操作系统A卷Word文档格式.doc

操作系统A卷Word文档格式.doc

《操作系统A卷Word文档格式.doc》由会员分享，可在线阅读，更多相关《操作系统A卷Word文档格式.doc（3页珍藏版）》请在冰点文库上搜索。

4.若在一分页存储管理系统中，某作业的页表如下所示。

已知页面大小为1024字节，试将逻辑地址1011,2148,3000,4000转化为相应的物理地址。

（8分）

页号

物理块号

2

1

3

6

1011

页号1011%2048=01011mod1024=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分）

5

7

4

x

y

缺

第3页共3页

密封线