操作系统A卷.doc
- 文档编号:1702277
- 上传时间:2022-10-23
- 格式:DOC
- 页数:3
- 大小:78KB
操作系统A卷.doc
《操作系统A卷.doc》由会员分享,可在线阅读,更多相关《操作系统A卷.doc(3页珍藏版)》请在冰豆网上搜索。
装订线
宁德师范学院计算机系
《操作系统》课程试卷(A)
4.若在一分页存储管理系统中,某作业的页表如下所示。
已知页面大小为1024字节,试将逻辑地址1011,2148,3000,4000转化为相应的物理地址。
(8分)
页号
物理块号
0
2
1
3
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分)
1
1
1
1
1
1
5
5
5
5
5
3
3
3
3
3
2
2
2
2
2
2
6
6
6
6
6
7
7
7
7
3
3
3
3
3
3
2
2
2
2
2
6
6
6
4
4
4
4
4
4
1
1
1
1
1
1
2
x
x
x
x
y
y
x
x
x
x
y
x
x
x
y
x
1
2
3
4
2
1
5
6
2
1
2
3
7
6
3
2
1
1
1
1
1
1
1
1
6
2
2
2
2
2
2
2
2
3
3
5
5
3
3
3
4
4
6
6
7
7
缺
缺
缺
缺
缺
缺
缺
缺
缺
第3页共3页
密封线
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统
![提示](https://static.bdocx.com/images/bang_tan.gif)