在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量为256KB,描述主存分配情况的位示图如下右图所示(0表示未分配,1表示已分配),此时作业调度程序选中一个长为5.2K的作业投入内存。试问:
问答题
为该作业分配内存后(分配内存时,首先分配低地址的内存空间),请填写该作业的页表内容。
【正确答案】正确答案:位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况,其值为“0”时,表示对应盘块空闲;为“1”时,表示已分配,地址空间分页,每页为1K,则对应盘块大小也为1K,主存总容量为256KB,则可分成256个盘块,长5.2K.的作业需要占用6页空间。假设页号与物理块号都是从0开始,则根据位示图,可得到页表内容。页表内容如下:

【答案解析】
问答题
页式存储管理有无内存碎片存在,若有,会存在哪种内存碎片?为该作业分配内存后,会产生内存碎片吗?如果产生,大小为多少?
【正确答案】正确答案:页式存储管理中有内存碎片的存在,会存在内部碎片,为该作业分配内存后,会产生内存碎片,因为此作业大小为5.2K,占6页,前5页满,最后一页只占了0.2K的空间,则内存碎片的大小为1K一0.2K=0.8K。
【答案解析】
问答题
假设一个64MB内存容量的计算机,采用页式存储管理(页面大小为4K),内存分配采用位示图方式管理,请问位示图将占用多大的内存?
【正确答案】正确答案:64MB内存,一页大小为4K,则共可分成64KB×1K/4K=16K个物理盘块,在位示图中每一个盘块占1位,则共占16Kbit空间,因为1B=8bit,所以此位示图共占16Kbit/8=2KB的内存。 注意,这里的16Kbit中的K=1024,因为是从64KB×1K/4K=16K中得到的K。而如果要占16kbit(k=1000)的空间时,换算成内存空间应当注意k到K的转换,即(16bit/8)×(k/K)=2B×(1000/1024)≈1.95KB。考试中符号k取值应为1000还是1024一定要看清楚,否则单位转换的时候容易造成错误。
【答案解析】