操作系统期末测试题

《操作系统期末测试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统期末试题1 一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是(A)。A.动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。A．作业调度B.进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。实际上它是(C)。A.扩大物理内存容量B．扩大物理外存容量C.扩大逻辑内存容量D．扩大逻辑外存容量4．引入缓冲技术的主要目的是(C)。A.改善用户编程环境B．提高CPU的处理速度

2、C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程(A)。A.只是资源分配的单位B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位D．失去作用6.（A）没有多道程序设计的特点。A.dosB.unixc.windowsD.os/27.下列四个操作系统中，是分时系统的为（C）。A.cp/mB.ms-dosC.unixD.windowsnt8.在分时系统中，时间片一定，（B），响应时间越长。A.内存越多B.用户数越多C.后备队列D.用户数越少9.用户要在程序一级获得系统帮助，必须通过（D）。A.进

3、程调度B.作业调度C.键盘命令D.系统调用10.操作系统是一组（C）。A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。(对)2．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。(错)3．信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。(对)4．在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。(错)5．利

4、用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I／O设备。(错)四、解答题(每题10分，共20分)1．作业调度和进程调度各自的主要功能是什么？作业调度的主要功能是(6分)：①记录系统中各个作业的情况；②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。进程调度的主要功能是(4分)：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场。2．CPU有哪两种工作状态?为什么要区分CPU的两种工作状态?(5分)答

5、：CPU的工作状态分为系统态(或称管理态，管态)和用户态(或称目态)。引入这两个工作状态的原因是：为了避免用户程序错误地使用特权指令，保护操作系统不被用户程序破坏。具体规定为，当CPU处于用户态时，不允许执行特权指令；当CPU处于系统态时，可执行包括特权指令在内的一切机器指令。3．在分页系统中页面大小由谁决定?页表的作用是什么?如何将逻辑地址转换成物理地址?(5分)答：在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号，把它装人物理地址寄存器中。同

6、时，将页内地址d直接送人物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。五、应用题(每题10分，共20分)1．假定在单CPU条件下有下列要执行的作业：作业运行时间优先级1102211343作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。(1)用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS(先来先服务和非抢占式优先级。(2)对于上述每种算法，各个作业的周转时间是多少?平均周转时间是多少?FCFS作业到达时间运行时

7、间完成时间周转时间1010101021111103241513平均周转时间11非抢占式优先级作业到达时间运行时间完成时间周转时间1010101021115143241412平均周转时间122． 某分时系统的进程出现如下图所示的状态变化。 试问：(1)你认为该系统采用的是哪一种进程调度算法?（2分）(2)写出图中所示的每一个状态变化的原因(从①到⑥)。(8分)解：(共10分)(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)(2)状态变化的原因如下：(每个1分)①进程被选中，变成运行态；②时间片到，运行的进程排人就绪队列尾部；③运行的进程启动打

8、印机，等待打印；④打印工作结束，阻塞的进程排入就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，阻塞的