2018交大操作系统期末复习样卷.pdf

上海交通大学继续教育学院网络教育

——期末复习样卷

课程名称：操作系统

一．单项选择题（共30分）

1.操作系统是一种（）。

A.通用软件

B.系统软件

C.应用软件

D.软件包

2.从用户的观点看，操作系统是（）。

A.用户与计算机之间的接口

B.控制和管理计算机资源的软件

C.合理地组织计算机工作流程的软件

D.由若干层次的程序按一定的结构组成的有机体

3.操作系统的功能是进行处理器管理、（）管理、设备管理和信息管理。

A.进程

B.存储器

C.硬件

D.软件

4.通常，用户进程被建立后，（）。

A.便一直存在于系统中，直到被操作人员撤销

B.随着作业运行正常或不正常结束而撤销

C.随着时间片轮转而撤销与建立

D.随着进程的阻塞或唤醒而撤销与建立

5.一个进程被唤醒意味着（）。

A.该进程重新占有了CPU

B.它的优先权变为最大

C.其PCB移至等待队列队首

D.进程变为就绪状态

6.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）。

A.表示没有进程进入临界区

B.表示有一个进程进入临界区

C.表示有一个进程进入临界区，另一个进程等待进入

D.表示有两个进程进入临界区

7.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换

数据的方式进行，这种方式称为（）。

A.进程互斥

B.进程同步

C.进程制约

D.进程通信

8.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的

（）也可能产生死锁。

A.进程优先权

B.资源的线性分配

C.进程推进顺序

D.分配队列优先权

9.在分时操作系统中，进程调度经常采用（）算法。

A.先来先服务

B.最高优先权

C.时间片轮转

D.随机

10.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。

A.等待

B.就绪

C.运行

D.完成

11.很好地解决了“零头”问题的存储管理方法是（）。

A.页式存储管理

B.段式存储管理

C.多重分区管理

D.可变分区管理

12.系统“抖动”现象的发生是由（）引起的。

A.置换算法选择不当

B.交换的信息量过大

C.内存容量不足

D.请求页式管理方案

13.在可变分区存储管理中的拼接技术可以（）。

A.集中空闲区

B.增加主存容量

C.缩短访问周期

D.加速地址转换

14.在固定分区分配中，每个分区的大小是（）。

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不同但根据作业长度固定

15.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（）。

A.重定位

B.物理化

C.逻辑化

D.加载

二．综合题（共70分）

16.桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿

子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果

供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。

17.有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就

可以运行完毕。试问该系统是否会由于对这种资源的竞争而产生死锁。

18.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页

面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？

19.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一

逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的

物理地址为多少？

20.有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、

65、67。现在磁头在53道上，若按最短查找时间优先法，磁头的移动道数是多少？

21.有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有16个扇区。假

定分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？

若空白文件目录的每个表目占用5个字节，问什么时候空白文件目录大于位示图？

22.编写一段名为jincheng.c的程序，使用系统调用fork()创建两个子进程。当此程序

运行时，在系统中有一个父进程和两个子进程活动，每个进程在屏幕上显示一串字

符：父进程显示“father”；子进程分别显示“daughter”和“son”。