2014-2015操作系统（试题）

一、选择题

1. 操作系统是管理（________）软件

A.软件B.硬件C.计算机资源 D.任务

2. 操作系统采用多道程序设计技术提高处理器和外部设备的（________）

A.利用率B.可靠性C.稳定性 D.兼容性

3. 进程运行控制通过使用（_______）进程撤销，进程阻塞，进程唤醒等进程控制原语实

现

A.进程运行 B.进程管理 C.进程创建D.进程执行 4. 程序运行中只能进行WAIT操作和SINGNAL操作的变量是（________）

A.调度 B.进程 C.同步 D.信号灯 5. 银行家算法是一种（________）

A.死锁解除 B.死锁避免 C.死锁预防 D.死锁检测 6. 静态分配资源算法是一种（）算法

A.死锁解除 B.死锁避免 C.死锁预防D.死锁检测 7. 较好解决内存碎片的内存管理方法是（________）

A.分页管理B.分段管理 C.固定分区管理 D.可变分区管理

8. 系统产生抖动的原因是（________）

A.淘汰算法选择不当B.交换的信息太大 C.内存容量不足D.局部性原理 9. 文件系统用（________）管理文件

A.作业控制块 B.进程控制块C.文件控制块 D.线程控制块 10. CPU的速度远高于打印机的速度，为解决此矛盾，可用（________）

A.并行技术B.通道技术 C.缓冲技术 D.虚存技术 二、填空题

1.计算机系统只要发送中断_____操作系统_____就会介入；

2.并发和_____共享_______是操作系统两个最基本的特征，两者互为存在条件； 3.一个进程已经进入临界区，意味着____另一个进程________不能进入该临界区； 4.生产流水线上相邻的岗位工人之间存在____同步______关系； 5.死锁是指____两个或两个以上______的进程等待对方手中的资源；

6.所谓系统的安全状态是能找到一个进程________结束________的序列；

7.在分段管理中，逻辑地址是二维的分别是_______段号和段内地址__________; 8.动态地址映射是在__________程序执行过程___________中进行; 9.操作系统实现按名存储文件的关键是_____地址_____________映射; 10.通道是专门___________输入输出____________处理机;

三、计算题

若一个分页管理系统中，某个进程的页表如下表示，已知页面的长度是1024字节，试将逻辑地址2148、5012转换成物理地址。（用十进制计算） 页号 0 1 2 3 2148：

页号：2148/1024=2

页内地址：214824=100 物理地址：1*1024+100=1124

5012

页号：5012/1024=4

页内地址：501224=916 物理地址：越界

块号 2 3 1 6 四、

在请求分页管理系统中，一个进程的页面轨迹为4、3、2、1、4、3、5、4、3、2、1、5，当分配给进程的内存块数分别为3,4时，计算用最近最久未使用淘汰算法时缺页率（假定开始执行时内存是空的）并比较所得结果。 轨迹 块1 块2 块3 缺页 轨迹 块1 块2 块3 块4 4 4 4 4 4 3 4 3 3 3 4 3 3 2 4 3 2 2 2 4 3 2 2 4 4 3 2 4 4 3 2 4 4 3 2 4 4 3 2 3 4 3 2 3 4 3 2 5 4 3 5 5 5 4 3 2 5 5 4 4 3 5 4 4 3 2 5 3 4 3 5 3 4 3 2 5 2 4 3 2 2 2 4 3 2 5 1 1 3 2 1 1 4 3 2 1 1 5 1 5 2 5 5 5 3 2 1 5 缺页 4

缺页率 7/12=58.3% 6/12=50%

五、编程题

公共汽车上个有一名司机和售票员，请编程模拟司机和售票员的工作。 semaphore到站=1,关门=0; 司机() {

while(1) {

wait(关门); 开车; 停车;

signal(到站); } }

售票员() {

while(1) {

wait(到站); 开门; 售票; 关门;

signal(关门); } }

main() {

cobegin 司机(); 售票员(); coend }