问答题
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5.2K的作业投入内存。试问：
问答题
为该作业分配内存后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容。
【正确答案】位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况，其值为“0”时，表示对应盘块空闲；为“1”时，表示已分配，地址空间分页，每页为1K，则对应盘块大小也为1K，主存总容量为256KB，则可分成256个盘块，长5.2K的作业需要占用6页空间。假设页号与物理块号都是从0开始，则根据位示图，可得到页表内容。页表内容如下表所示。
| 页号 | 块号 |
| 0 | 21 |
| 1 | 27 |
| 2 | 28 |
| 3 | 29 |
| 4 | 34 |
| 5 | 35 |
【答案解析】
问答题
页式存储管理有无内存碎片存在，若有，会存在哪种内存碎片?为该作业分配内存后，会产生内存碎片吗?如果产生，大小为多少?
【正确答案】页式存储管理中有内存碎片的存在，会存在内部碎片，为该作业分配内存后，会产生内存碎片，因为此作业大小为5.2K，占6页，前5页满，最后一页只占了0.2K的空间，则内存碎片的大小为1K-0.2K=0.8K。
【答案解析】
问答题
假设一个64MB内存容量的计算机，其操作系统采用页式存储管理(页面大小为4K)，内存分配采用位示图方式管理，请问位示图将占用多大的内存?
【正确答案】64MB内存，一页大小为4K，则共可分成64KB×1K/4K=16K个物理盘块，在位示图中每一个盘块占1位，则共占16kbit空间，因为1B=8bit，所以此位示图共占2KB空间的内存。
【答案解析】