《现代操作系统》期中试卷.doc

-装-订-线-黄山学院计算机系2001级专科20022003学年度第二学期现代操作系统期中试卷 班级 学号 姓名 题号一二三四五成绩阅卷人分数一、 单项选择题（每小题1分，共15分）1. 用户程序在目态下使用特权指令将引起的中断是属于()A.硬件故障中断B.程序中断C.外部中断D.访管中断2. 位示图方法可用于()A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度3. 在以下存贮管理方案中，不适用于多道程序设计系统的是()A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理4. 已知，作业的周转时间=作业完成时间作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是()A.T1T2T3B.(T1T2T3)C.T1T2T3D.T1T2T35. 任何两个并发进程之间()A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系6. 进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完7. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是()A.2 B.1 C.3 D.0.58. 多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序9. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是()A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区10. 进程和程序的一个本质区别是（ ）A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU11. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）A. 从就绪变为运行B. 从运行变为就绪C. 从运行变为阻塞D. 从阻塞变为就绪12. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）A. 可以有多个进程控制块B. 可以和其它进程共用一个进程控制块C. 可以没有进程控制块D. 只能有唯一的进程控制块13. 在页式存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。A、段表 B、页表 C、PCB D、JCB14. 把逻辑地址变为内存的物理地址的过程称为（ ）A、编辑 B、连接 C、运行 D、重定位15. 如果进程PA对信号量S执行P操作，则信号量S 的值应（ ）A、1 B、1 C、0 D、 0二、 多项选择题（每小题2分，共10分）1. 对操作系统的描述，主要观点有（ ）A、虚拟机的观点 B、多用户的观点C、资源管理的观点 D、人工平台的观点E、单用户的观点2. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用先进先出调度算法时，发生缺页次数是(e)次，而采用LRU算法时，缺页数是(d)次。A.1 B.3 C.4 D.5 E.63. 作业与进程的主要区别是()和()。A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统控制的单位D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行4. （ ）和（ ）存储管理方式提供二维地址结构。A、固定分区 B、页式管理 C、段式管理D、可变分区 E、段页式管理5. 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ ）A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续B、页式的地址是一维的，段式的地址是二维的C、分页是操作系统进行的，分段是用户确定的D、各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式三、填空题（每空1分，共20分）1. 操作系统的主要功能有 、 、 、 、 。2. 进程的基本状态有 、 、 。3. 斯普林系统（SPOOLing）中，作业执行时，从磁盘上的 中读取信息，并把作业的执行结果暂时存放在磁盘上的 中。4. 在存贮管理中，有一项工作是反逻辑地址转换为绝对地址，这项工作称为 ，可分为 和 两种。5. 死锁产生的原因是 和 。6. 操作系统具有扩充 的功能，它把裸机改造成变功能更加完善的 。7. 用户交给计算机做的工作称为 。8. 当有多个进程都要使用某一共享资源时，任何一个时刻只允许 进程去使用，其它要使用该资源的进程必须 。四、问答题（5小题，共25分）1. 简述操作系统在一个计算机系统中的地位。（4分）2. 什么是进程？进程具有哪些基本特征？进程调度的职责是什么？（6分）3. 什么是动态重定位？在动态重定位方式下，进入主存的作业是否可以移动位置？为什么？（6分）4. 什么是作业调度？作业调度选择作业的必要条件是什么？（5分）5. 一个计算机系统中，产生死锁的4个必要条件是什么？（4分）五、应用和计算题（本大题有4题，共30分）1. （10分）假定有一个成品仓库，总共能存放8台成品，生产者进程把生产成品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。2. （6分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。（2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。3. （8分）假如有四道作业，它们的提交时间及运行时间由下表给出：作业号提交时刻（时）运行时间（时）开始时间完成时间周转时间18.002.0028.500.5039.000.1049.500.20采用单道运行，试问用先来先服务（FCFS）作业调度算法（1）填上表，并计算平均周转时间。（注：提交时刻小数点后的计时单位是小时即8.50相当于8:30）（2）写出调度作业的顺序。4（6分）设系统中有A、B、C三类资源为10，5，7个，有P0，P1，P2，P3，P4进程，在T0时刻的系统状态如下：MaxAllocationNeedAvailableA B CA B CA B CA B CP07 5 30 1 07 4 33 3 2P13 2 22 0 01 2 2