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

操作系统期末试卷答案

【篇一：操作系统期末测试题】

一、单项选择题(每题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.dosb.unixc.windowsd.os/2

7.下列四个操作系统中，是分时系统的为（c）。

a.cp/mb.ms-dosc.unixd.windowsnt8.在分时系统中，时间片

一定，（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