问题 单项选择题

某简单分页式存储管理中,地址空间分页为每页1KB,对应相应的物理块。设主存总容量为256KB,描述主存分配情况的位示图如下所示(0表示未分配,1表示已分配),

起始页号 位示网
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0
32 1 1 1 1 1 1 1 1 1 1 1 1 1......
此时,操作系统创建了一个新进程,大小为2.5KB,按首先分配低址空间的策略,那么,分配给该进程的页面的页号分别是( )。

A.17、21和22
B.21、22和23
C.23、24和25
D.29、30和31

答案

参考答案:A

解析: 本题考查简单页式地址分配和转换的计算。根据题目给出的条件,进程的大小为2.5KB,它所需要占用的空间为3页,对应3个物理块。按题意是从地址的低址部分开始分配,因此,查看位示图,我们看到从低到高分别是17、21和22空闲,则进行分配。若考虑程序运行的优化,则希望这3页装入内存时放到一起,则21-25以及29-31均可以使用,而29-31的分配更加有利,可以使得内存效率更高,硬件使用更均衡。由于页式分配的特点,虽然页面的分配可以离散化,理论上可以分配在内存中的任何地方,但是从内存使用的效率和均衡,以及对于代码优化,快表更新和减少转移引起的缺页中断等方面考虑,尽量集中分配对整个系统还是更加有利的。本题并不考查这一点,所以按最简单的算法去分配即可。

多项选择题
单项选择题