操作系统期末试卷答案.docVIP

操作系统期末试卷答案 【篇一：操作系统期末测试题】 一、单项选择题 (每题 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 的处理速度 c ．提高 cpu 与设备 之间的并行程度 d．降低计算机的硬件成本 5．在微内核结构的现代 操作系统中，进程 ( a) 。 a. 只是资源分配的单位 b．只是调度运行的单位 c．既是资源分配 的单位，又是调度运行的单位 d ．失去作用 6. （ a）没有多道程序 设计的特点。 a.dos b.unix c.windows d.os/2 7. 下列四个操作系统中，是分时系统的为（ c ）。 a.cp/mb.ms-dos c.unixd.windows nt 8. 在分时系统中，时间片 一定，（ b ），响应时间越长。 a.内存越多 b.用户数越多 c. 后备队列 d.用户数越少 9. 用户要在程 序一级获得系统帮助，必须通过（ d ）。 a.进程调度 b.作业调度 c.键盘命令 d.系统调用 10. 操作系统是一 组（c ）。 3．信号量机制是一种有效的实现进程同步与互斥的工具。信号量只 能由 pv 操作来改变。 (对 ) 4．在页式存储管理方案中，为了提高内存的利用效率，允许同时使 用不同大小的页面。 ( 错) 5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独 占设备成为可共享的、快速 i／o 设备。 (错 ) 四、解答题 (每题 10 分，共 20 分) 1．作业调度和进程调度各自的主要功能是什么？ 作业调度的主要 功能是(6 分)： ①记录系统中各个作业的情况； ②按照某种调度算法从后备作业队列中挑选作业； ③为选中的作业 分配内存和外设等资源； ④为选中的作业建立相应的进程； ⑤作业结束后进行善后处理工作。 进程调度的主要功能是 (4 分)： ①保存当前运行进程的现场； ②从就绪队列中挑选一个合适进程； ③为选中的进程恢复现场。 2．cpu 有哪两种工作状态 ?为什么要区分 cpu 的两种工作状态 ?(5 分) 答：cpu 的工作状态分为系统态 (或称管理态，管态 )和用户态 (或称 目态)。 引入这两个工作状态的原因是：为了避免用户程序错误地使用特权 指令，保护操作系统不被用户程序破坏。具体规定为，当 cpu 处于 用户态时，不允许执行特权指令；当 cpu 处于系统态时，可执行包 括特权指令在内的一切机器指令。 3．在分页系统中页面大小由谁决定 ?页表的作用是什么 ?如何将逻 辑地址转换成物理地址 ?(5 分) 答：在分页系统中页面大小由硬件决定。页表的作用是实现从页号 到物理块号的地址映射。逻辑地址转换成物理地址的过程是：用页 号 p 去检索页表，从页表中得到该页的物理块号，把它装人物理地 址寄存器中。同时，将页内地址 d 直接送人物理地址寄存器的块内 地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的 实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。 五、应用题 (每题 10 分，共 20 分) 1．假定在单 cpu 条件下有下列要执行的作业： 作业到来的时间是按作业编号顺序进行的 (即后面作业依次比前一个 作业迟到一个时间单位 )。 (1)用一个执行时间图描述在下列算法时各自执行这些作业的情况： fcfs( 先来先服务和非抢占式优先级。 (2)对于上述每种算法，各个作业的周转时间是多少 ?平均周转时间 是多少? fcfs 非抢占式优先级 2． 某分时系统的进程出现如下图所示的状态变化。 试问： (1)你认为该系统采用的是哪一种进程调度算法 ?（2 分） (2)写出图中所示的每一个状态变化的原因 (从①到⑥ )。(8 分) 解： (共 10 分) (1)该分时系统采用的进程调度算法是时间片轮转法。 (2 分) (2) 状态 变化的原因如下： (每个 1 分) ①进程被选中，变成运行态； ②时间片到，运行的进程排人就绪队列尾部； ③运行的进程启动打 印机，等待打印； ④打印工作结束，阻塞的进程排入就绪队列尾部； ⑤等待磁盘读文 件工作； ⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。 操