操作系统可变分区存储管理模拟
更新时间:2023-04-25 18:48:01 阅读量: 教育文库 文档下载
操作系统可变分区存储管理模拟
操作系统实验(三)可变分区存储管理模拟实验作者:顾熙杰
准考证号:4
报到号:177
实验地点:浙工大计算机中心
1)实验目的
理解操作系统中可变分区管理的算法,
掌握分配和回收算法
掌握空闲分区的合并方法
掌握不同的适应算法
2)实验内容
建立数据结构
建立空闲分区队列
根据不同的适应算法建立队列
编写分配算法
编写回收算法
3)数据结构
'分区首地址
'分区长度
'分区状态-1表示不存在,0表示空闲分区,1表示已经分配的分区'该分区正在活动的进程代号
4)程序流程图
面向对象程序设计由事件驱动,画流程图比较困难。
(1)分配新的分区
最先适应按地址找
最优适应,找最小可以满足的
最坏适应,找最大可以满足的
(2)分区回收
既无上邻又无下邻
既有上邻又有下邻
只有上邻
1 / 18
操作系统可变分区存储管理模拟
只有下邻
5)实验中需要改进的地方
由于没有使用链表,程序结构比较混乱,需要大大改进,提高可阅读性。
6)程序代码()
"32" "" ( , , , , , )
'表示内存分区的结构信息类型的变量类型
'分区首地址
'分区长度
'分区状态-1表示不存在,0表示空闲分区,1表示已经分配的分区'该分区正在活动的进程代号
'定义最多640个,总共640K内存数组
(1 640)
'表示可以使用的进程代号
(1 640)
'0表示该进程号可以使用
'.>=1表示该进程号不可以使用
'表示分配方法
2 / 18
操作系统可变分区存储管理模拟
'0=最先分配
'1=最优分配
'2=最坏分配
()
'取可以使用的进程号
i
i = 1 640
(i) = 0
(i) = 1
= i
= 0
()
'取可以使用的为了表示分区的存储空间,模拟c语言的指针
i
i = 1 640
(i) = -1
= i
= 0
3 / 18
操作系统可变分区存储管理模拟
( )
i
,
'分配新的分区
0 '最先适应按地址找
i = 1 640
(i) = 0
(i) >=
= i
i
1 '最优适应,找最小可以满足的
= 10000
i = 1 640
(i) = 0
(i) >=
(i) <
= (i)
= i
4 / 18
操作系统可变分区存储管理模拟i
= 0
("内存不足!", )
=
2 '最坏适应,找最大可以满足的
= 10000
i = 1 640
(i) = 0
(i) >=
(i) >
= (i)
= i
i
= 0
("内存不足!", )
=
5 / 18
操作系统可变分区存储管理模拟("内存不足!", )
()
i
j
L
'新的进程进入
= ()
= ()
i = ()
(i) = 1
L = (i) -
(i) =
(i) =
L > 0
= ()
() = 0
() = L
() = (i) +
6 / 18
操作系统可变分区存储管理模拟
()
i = ((1) * 6 + 1)
= (i)
:
"请在文本框内输入正确的数字"
()
'刷新显示
i
j, k
i = 1 640
(i) <> -1
(i) = 1
(i 2) = 1
7 / 18
操作系统可变分区存储管理模拟
= 4
= 5
= 6
= (i)
= (i)
= (i)
j = + 1
(i) = 1
(j, 1) = (i)
(j, 2) = ((i)) + "K"
(j, 3) = ((i)) + "K"
(j, 4) = ((i)) + "已分配"
(j, 5) = () + "号进程"
(i) = 0
(j, 1) = (i)
(j, 2) = ((i)) + "K"
(j, 3) = ((i)) + "K"
(j, 4) = ((i)) + "未分配"
8 / 18
操作系统可变分区存储管理模拟
(j, 5) = ""
k = 1 5
= k
j = + 1 +
= j
=
j <> + 1
(, ) = ""
j
k
()
i
p, n
j
9 / 18
操作系统可变分区存储管理模拟'回收进程的内存和合并空闲分区
= ()
i = 1 640
(i) =
'既无上邻又无下邻
(i) = 0
(i) = 0
() = 0
i = 1
n = 0
'找下一个相连的分区
j = 1 640
(i) + (i) = (j)
(j) = 0
n = j
j
n <> 0
10 / 18
正在阅读:
操作系统可变分区存储管理模拟04-25
哈尔滨市城市社会救助工作方案(哈政办综〔2004〕25号)06-27
国防大学考研03-03
《数据库原理》试题库205-16
201x届中考英语复习 第二篇 中考语法专项 第22课 冠词与名词课后04-19
《班组安全》2009年第11期 - 图文12-19
基于自身优势的报纸与微博融合模式探讨01-01
XX镇XX村发展壮大村集体经济基金村级使用实施方案10-10
JAVA基础练习题05-16
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 可变
- 分区
- 操作系统
- 存储
- 模拟
- 管理
- 国内十大陈皮品牌排行榜 陈皮什么牌子好
- 2007 年12 月运用FFA降低铁矿石运输市场风险
- 六年级语文上册 我的伯父鲁迅先生1_6-10
- 比较优势-水性环氧漆
- EXCEL_VBA常用代码实战大全
- 路基骨架护坡施工作业指导书
- 商业风水布局 ,风水知识-厉和民
- 青少年中长跑训练之我见
- III型变频器培训文档
- 【精选】高中数学(人教A版)必修一模块综合检测 Word版含解析
- 人教版六年级下册第一单元负数测试题含答案
- 灌南县七年级上册历史 期末历史
- 《新教师入门指导》
- 做DSP之前必须明白的基本问题
- 合同能源管理的主要节能服务内容
- 各行业专业日语大全(日中)
- 第五章 质量控制与质量保证
- 酒店管理会所 餐饮部厨房清洁作业流程图表
- 苏教版七年级上册语文期末复习资料_之字词
- 四年级四单元五课时