(完整word版)操作系统第4章练习题(word文档良心出品).docx
版权申诉
142 浏览量
2023-03-11
21:02:43
上传
评论
收藏 332KB DOCX 举报
操作系统常见题解析及模拟题内容
第 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，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后
内存的实际使用情况。
首次适应算法
最佳适应算法
已分配分区
己分配分区
空闲分区
动作
(作业，始址，大小)
（作业，始址，大小)(始址，大小)
作业 1 申请 130K l，0,130
l，O，130
1，O，130
2,130,60
130,470
190,410
l，0,130
作业 2 申请 60K
2,130,60
190,410
1，O，130
2,130,60
290,310
290,310
3,190,100
l，0,130
l，0,130
作业 2 释放 60K
130,60
130,60
3,190,100
290,310
3,190,100
l，0,130
290,310
130,60
130,60
3,190,100
4,290,200
l，0，130
4,290,200
490,1lO
490.110
l，0，130
作业 3 释放 100K
4,290,200
4,290,200
0,290
4,290,200
5,0,140
4,290,200
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
200,90
550,50
作业 6 申请 60K
作业 7 申请 50K
作业 6 释放 60K
490,110
140,150
250,40
140,150
490,110
140,60
250,40
490,110
490,60
140，150
7,200,50
1
剩余11页未读，继续阅读
资源评论
