PDF《|题号 I》

1024 =2

10 ,于是页内地址需要

10 位二进制数表示;

(1分)

32 个物理块,需要

5 位二进制数表示 (32=2

5 );

(1分〉因此, 页的逻辑地址由页号和页内地址组成,所以需要 3+10=13 位二进制数表示.(1分〉 页的物理地址由块号和页内地址的拼接,所以需要 5+10=15 位二进制数表示.(1分) 26. 答:一般说来,文件系统应具备以下功能:文件管理;

目录管理;

文件存储空间的管理;

文件的共享和保护;

提供方便的接口. (5 分) 27. 答:设备驱动程序的功能主要有 z 接受用户的1/

0 请求;

取出请求队列中队首请求,将 相应设备分配给它;

启动该设备工作,完成指定的1/

0 操作;

处理来自设备的中断. (5 分) 28. 答:推动操作系统发展的因素很多,主要可归结为硬件技术更新和应用需求扩大两大 方面. (2 分) 伴随计算机器件的更新换代,计算机系统的性能得到快速提高,也促使操作系统的性能和 结构有了显著提高.此外,硬件成本的下降也极大地推动了计算机技术的应用推广和普及 ;

(2 分)应用需求促进了计算机技术的发展,也促进了操作系统的不断更新升级.(1分)

四、应用题{每小题

10 分,共20 分} 29. 解: 因为打印机是一种临界资源,所以这三个进程只能互斥使用这台打印机,即一个用户的计 算结果打印完之后,另一个用户再打印. (2 分) 设三个进程分别为 A 、 B 和C.设一个互斥信号量 mutex ,其初值为

10 (2 分)

841 三个进程互斥使用打印机的算法如下所示.(每个算法

2 分) 进程A 进程B 进程C , P(mutex) P(mutex) P(mutex) 使用打印机 使用打印机 使用打印机 V(mutex) V(mutex) V(mutex) 30. 解: 所有内存块最初都是空的,所以第一次用到的页面都产生一次缺页.计算过程如下: (6 分) FI........