宁德师范学院计算机系 《操作系统》课程试卷（A）
4. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011,2148,3000,4000转化为相应的物理地址。（8分） 页号 0 1 2 3 物理块号 2 3 1 6 1011
页号 1011 48=0 1011mod1024=1011 物理地址=2×1024+1011=3059
四、综合题 （本大题共 4题，共 44分)
1.设某系统主存容量为 512KB ，采用动态分区存储管理技术。某时刻 T 主存中有三个空闲区，它们的首地址和大小分别是：空闲区 1 （ 30KB ， 100KB ）、空闲区 2 （ 180KB ， 36KB ）、空闲区 3 （ 260KB ， 60KB ）（注意空闲区（首地址，大小））。系统现有如下作业序列 A ：作业 1 （请求 38KB ）、作业 2 （请求 20KB ）、作业 3 （请求 30KB ）、作业 4 （请求 80KB ）。 (14 分)
（1）画出该系统在时刻 T 的内存分布图；
（2）用首次适应算法和最佳适应算法画出时刻 T 的空闲区队列结构；
（3）用上述两种算法对作业序列 A 进行分配，哪种算法对该作业序列是合适的？要求给出必要的分配过程，并用图画出存储空间分布图。链表队列如图所示：
首指针 大小 30k 地址 大小 地址大小 ^
2. 在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO（先进先出）算法和LRU（最近最久未使用）置换算法计算访问过程中发生的缺页次数和缺页率。（10分） 1 x 1 1 缺 2 1 2 缺 3 1 2 3 缺 4 1 2 3 4 缺 2 1 5 1 2 5 4 缺 6 1 2 5 6 缺 2 1 2 3 1 2 3 6 缺 7 1 2 3 7 缺 6 6 2 3 7 缺 3 2 1 2 x 1 2 3 x 1 2 3 4 x 1 2 3 4 y 1 2 3 4 y 5 2 3 4 x 5 6 3 4 x 5 6 2 4 x 5 6 2 1 x 5 6 2 1 y 3 6 2 1 x 3 7 2 1 x 3 7 6 1 x 3 7 6 1 y 3 7 6 2 x
