(完整word版)操作系统第4章练习题(word文档良心出品).pdf
版权申诉
168 浏览量
2023-03-11
21:02:43
上传
评论
收藏 556KB PDF 举报
操作系统常见题解析及模拟题内容
第 4 章 存储器管理
4.1 典型例题解析
【例 1】某系统采用动态分区分配方式管理内存，内存空间为 640K，高端 40K 用来存放操
作系统。在内存分配时，系统优先使用空闲区低端的空间。对下列的请求序列：作业1 申请
130K、作业 2 申请 60K、作业 3 申请 100K、作业 2 释放 60K、作业 4 申请 200K、作业 3
释放 100K、作业 1 释放 130K、作业 5 申请 140K、作业 6 申请 60K、作业 7 申请 50K、作
业 6 释放 60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后
内存的实际使用情况。
动作
首次适应算法 最佳适应算法
空闲分区
已分配分区 己分配分区 空闲分区
（ 始 址 ， 大
(作业，始址，大小) （作业，始址，大小)(始址，大小)
小)
130,470
190,410
l，O，130
1，O，130
2,130,60
1，O，130
2,130,60
3,190,100
l，0,130
3,190,100
l，0,130
3,190,100
4,290,200
l，0，130
4,290,200
4,290,200
4,290,200
5,0,140
4,290,200
5,0，140
6,490,60
4,290,200
5，O，140
6,490,60
7,550,50
4,290,200
5,0，140
7,550,50
130,470
190,410
l，0,130
2,130,60
作业 1 申请 130K l，0,130
作业 2 申请 60K
1,0,130
作业 3 申请 100K
2,130,60
3,190,100
作业 2 释放 60K
l，0,130
3,190,100
290,310
130,60
290,310
130,60
490,1lO
130，160
490,110
0,290
490,110
140，150
490,110
200,90
490,110
290,310
130,60
290,310
130,60
490.110
490，110
130，160
490,110
0,290
490，110
140，150
550,50
140,150
1，O，130
作业 4 申请 200K
3,190,100
4,290,200
作业 3 释放 100K
作业 l 释放 130K
作业 5 申请 140K
l，0，130
4,290,200
4,290,200
4,290,200
5,0,140
4,290,200
5，O，140
6,140,60
4,290,200
5,0,140
6,140,60
7，200,50
4,290,200
5,0,140
7,200,50
作业 6 申请 60K
作业 7 申请 50K
250,40
490,110
140,60
250,40
490,110
140,150
作业 6 释放 60K
490,60
140，150
1
剩余11页未读，继续阅读
资源评论
