计算机操作系统试题和答案

操作系统期末考试试卷

（填答案处，答案不填在此处不给分）

1>

A> 系统设备表 B> 设备开关表

C> 存取控制表 D> 文件控制表

10. 进程和线程的区别是

A> 大小不同 B> 是否拥有资源

C> 是否顺序执行 D> 对应的分别是程序和过程

11. 虚拟存储管理策略可以

A> 扩大逻辑内存容量B> 扩大物理内存容量

C> 扩大逻辑外存容量D> 扩大物理外存容量

12. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。

A> 主存与外设B> CPU与外设

C> 外设与外设D> CPU与辅存

13. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S

的可能取值是

A> 1,0,-1,-2 B> 2,0,-1,-2

C> 1,0,-1 D> 3,2,1,0

14. 设有10个同类资源可供四个进程共享，资源分配情况如表：

3．动态重定位就是动态链接。

4．SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。

5．创建原语用来创建一个新进程，并将此新进程投入就绪队列。

6．信号灯只能描述进程之间的互斥关系。

7．可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。

8．死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。

9．顺序执行的程序具有可再现性。

10. 并发执行的程序具有可再现性。

11．中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。

12. 原语在执行时能被中断的。

13．内核级线程是用户通过建立线程库来实现的。

14．银行家算法可用于检测系统中是否发生了死锁。

15．解除死锁的方法之一是杀死系统中任何一个进程。

16．多级反馈队列算法是一种分配设备的算法。

17．将程序的逻辑地址转换成物理地址的过程叫做重定位。

18．快表是为了实现虚拟存储器而引入的。

19．位示图是一种文件的物理组织方法。

20．热修复重定向和写后读校验用于对磁盘的坏块进行管理。

三、填空题（本题满分20分，每空1分，共含10道小题）

其中

N最大为[20] 。

四、应用题（本题满分40分,每题8分，共含5小题）

1．有5个进程按A、B、C、D、E次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms，2ms，4ms，8ms，其优先级分别为3，5，2，1，4。

（1）采用优先级算法（5为最高优先级），进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？

（2）假定时间片为2ms,采用时间片轮转法，进程的执行顺序是什么？其平均周转时间为多少？其平均带权周转时间为多少？

解答：

（1）采用优先级算法,5个进程的执行顺序为B、E、A、C、D

平均带权周转时间W=(1+1.75+2.4+13+7.5)/5=6.6/5=5.13

（2）采用时间片轮转法,5个进程的执行顺序为A、B、C、D、E

2

3

。平均访问磁盘的次数。

解答：

（1）分解前查找该目录文件的某一文件控制块平均访问磁盘的次数=（64*256/512）/2=16

（2）分解后查找该目录文件的某一文件控制块平均访问磁盘的次数=（10*256/512）/2+1=4

44KB，先有一进程的页表如下：

（1

（1）若给定逻辑地址为12300（十进制），其物理地址为多少？

解答：

（1）逻辑地址9016=2*4KB+824，页号为2，查页表知，块号为32，

物理地址=32*4KB+824=131896B。

（2）逻辑地址12300=3*4KB+12，页号为3，查页表知，缺页，产生缺页中断。

5．有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店等待买笼中的猪，试用PV操作写出它们能同步执行的程序。

解答：

设信号灯S1=1，S2=S3=0;

（1

（2

（1

（2

A[0，

A[99