6.

7.

8.

9.

10.

C. 设计为独立电路芯片组中 D. 设计在中断控制器中

在虚拟存储管理中，可变分配、局部置换的置换策略是：当某进程待访问的页面不在主存，如果需要将主存中的某页置换到辅存时， 。

A. 需要在该进程占用的主存中选择置换页 B. 该进程占用的主存大小不可变 C. 可以在主存中选择任意进程的页换出 D. 该进程占用的辅存大小不可变 下面哪个函数完成V（）函数的功能？ A. CreateSemaphore（） B. WaitForSingleObject（） C. ReleaseSemaphore（） D. CloseHandle（） 对于记录型信号量，在执行一次V操作时，信号量的值应当 A. 不变 B. 加1 C. 减1 D. 加指定数值 将一个程序创建为进程，需要 A. 为该进程分配磁盘空间 B. 在内存中建一个该程序的副本 C. 扩大可用的内存容量 D. 为该进程提供分区表 为了对4G内存空间的计算机寻址，需要设计A. 16位的地址总线。 B. 20位的地址总线。 C. 24位的地址总线。 D. 32位的地址总线。

四、计算题（本题满分24分，每题8分，共含3小题）

1. （本题8分）设页式存储管理系统在2GB大小的内存管理中，内存块大小设定为8K。 （1） 试写出地址结构格式（页号寻址位数、页内寻址位数）。（2分） （2） 若某进程大小为40K，该进程应被分为多少页？（2分）

（3） 若该进程被分配到第3115块开始的连续内存块中，试画出页表（4分） 解：

（1） 31 = 18 + 13 （2） 5

（3） 0 - 3115、1-3116、2-3117、3-4118、4-3119

2. （本题8分）假设操作系统当前对25个并行运行的进程进行调度。每个进程分配的时间

片为20ms，操作系统每次进行进程切换时需要耗费0.5ms。

（1） 试计算操作系统在此场景下为调度CPU完成多进程并行切换所花费的时间占

系统整个时间的比例。（4分）

（2） 试根据计算结果描述多进程并行运行的代价是什么。（4分） 解：

（1） 0.5 / ( 20 + 0.5) = 2.44%

（2） 有2.44%的CPU时间消耗在进程切换调度控制上。