操作系统期末考试试卷(98-99上B)

西南师大计算机科学系1998--1999学年度上学期操作系统期末考试试卷(B)计算机科学系______级______科______班姓名__________学号__________题号一二三四五总分分数一单项选择题（每小题1分，共30分）1.能在秒级、毫秒级甚至微秒级的时间范围内做出响应的操作系统是()①分时操作系统②批量操作系统③实时操作系统④网络操作系统2.从用户的观点看，在计算机中引入操作系统主要是为了()①方便用户使用②减小软件复杂性③提高计算机运行速度④提高编译质量3.作业说明书中不会有的内容是()①作业资源要求描述②作业控制块（JCB）③作业控制描述④作业基本情况描述4.下面关于作业的脱机输入方式的描述中正确的是()①需要主机与设备直接相连②输入是由主机的控制完成的③也称为预输入方式④适合于处理紧急任务5.有关SPOOLing系统不正确的叙述是()①也称为外围设备同时联机操作②需要通道或DMA等硬件的支持③是一种特殊的直接耦合方式④需要在硬盘上建立输入井6.UNIXShell命令中用于文件编辑的是()①vi②cc③dbx④login7.实现把文件Y的内容追加到文件X后面的UNIXShell命令是()①YX②YX③XY④XY8.UNIX系统中有关文件系统的系统调用有()①kill()②exit()③write()④nice()9.当信号量的数值为-1时表示()①有一个进程等待该信号量②刚好没有进程等待该信号量③再施加P操作就会导致系统错误④发生数值溢出10.临界区是()①一种状态表②一个内存段③一段程序④一组变量11.当进程等待的某个事件发生后，该进程会由()状态变为()状态。①等待、执行②就绪、执行③等待、就绪④执行、就绪12.下列进程状态转换中，哪个是不正确的（）①执行态到就绪态②就绪态到执行态③执行态到等待态④等待态到执行态13.也被称为宏观调度的是()①交换调度②作业调度③磁盘调度④进程调度14.输入管理系统能将作业从()状态转变到()状态。①提交、执行②执行、收容③提交、收容④收容、提交15.仅适合于单道环境的存储管理方法是()①分区式②页式③单一连续区④段式16.只能采用静态重定位方式的存储管理方法是()①段式②静态页式③段页式④固定分区17.设某进程的程序段由A、B、C、D、E、F、等六个程序段组成，他们的长度依次为：20k，50k，30k，20k，40k，30k。他们之间的调用关系是：A调用B和C；B调用F；C调用D和E；采用覆盖技术，该进程的程序正文段所需内存可最小为()①70K②90K③110K④190K18.最先适应法和最佳适应法是在（）存储管理方法中采用的内存分配算法。①段页式②静态页式③单一连续区④分区19.UNIXSystemV进程的换入与换出功能是由()过程实现的。①swtch②runin③sched④rurrun20.文件存储空间中空闲块管理方法中没有()。①空闲文件目录②位示图③空闲块散列④空闲块链21.文件的存取方法中没有()结构。①顺序存取法②随机存取法③到排索引法④按键存取法22.由用户进程直接控制内存或CPU与外设之间信息传送的方式是()①DMA方式②中断方式③程序直接控制方式④通道方式23.()通道被用来连接诸如磁盘这样的快速设备。①混合通道②字节多路通道③数组多路通道④选择通道24.设备分配用数据结构不包括有()。①DCT②COCT③DST④CHCT25.UNIX系统中文件的逻辑结构是()①逻辑文件②连续文件③记录式文件④流式文件26.下述关于UNIX系统的叙述中不正确的是()。①文件系统可以动态装卸②键盘被看作文件③一个磁盘上只能有一个文件系统④采用树型目录结构27.UNIX系统的文件卷结构中的0#块是()。①超级块②引导块③索引结点表④数据块28.面向对象的()特征对应于对象的分类抽象化。①封闭型②多态性③继承性④隐蔽性29.定义于某一特定类的操作与法则被称为()。①消息②方法③类④实例30.使用面向对象技术设计和实现的操作系统有()。①WindowsNT②mache③Linuix④UNIX二多项选择题（每小题1分，共5分）1.操作系统的基本类型有()①批处理操作系统②网络操作系统③分时操作系统④分布式操作系统⑤实时操作系统2.多道程序系统中程序执行环境的特点是()①顺序性②独立性③并行性④随机性⑤资源共享3.进程调度应具备的功能有：①记录各进程的执行情况②进行上下文切换③选择占有处理机的进程④创建进程⑤维护PCB4.存储管理的主要工作是对内存进行()①分配②诊断③保护④调度⑤扩充5.文件的逻辑结构有（）①连续结构②索引结构③串联结构④字符流的无结构⑤多重结构三填空题（每空1分，共10分）1.早期的批处理可以分为和两种方式。2.UNIX系统核心程序的绝大部分源代码是用语言编写的。并且UNIX系统是一个式系统。3.UNIXSystemV的执行态被分为和两个。4.UNIX的文件可以分为普通文件、和三类。5.权能的概念是造成面向对象概念产生的重要因素之一，权能包括和两部分。四简述题（每小题7分，共35分）1.什么是作业？作业有那三个部分组成，其主要内容是什么？2.常用的进程调度算法和作业调度算法有哪些？哪些适用于作业调度？哪些适用于进程调度？3.UNIXSystemV进程上下文由哪些部分组成？4.什么是文件?文件系统必须完成的工作有哪些?5.外围设备与内存之间的常用数据传输控制方式，除中断方式以外还有那几种？使用中断方式输入数据有那四个步骤？五综合题（每小题10分，共20分）1.生产者—消费者算法如下:生产者(P)：BEGIN1.P(x)2.P(y)3.将数据放入缓冲区4.V(y)5.V(z)END消费者(C)：BEGIN1.P(z)2.P(y)3.将数据放入缓冲区4.V(y)5.V(x)END问：①请指出信号量x,y,z中哪个（些）是共有信号量，哪个（些）是私有信号量？②各信号量的初值应如何设定？③如果交换生产者算法中两个P操作的次序，则按某种相对速度执行时会发生死锁，请给出一个导致死锁的相对执行速度的例子。2.如果一个进程在执行过程中，访内的页号顺序如下：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。进程固定占用4个页面，问：分别采用先进先出页面置换法（FIFO）和最近最久未使用置换法（LRU）时，各产生多少次缺页中断？并写出两种算法下产出缺页中断时淘汰的页号。