存储管理实验1 分页方式内存分配

存储管理实验1 分页存储管理技术中的内存分配（模拟）

一、建立一个后备作业队列JCB

二、建立一主存分块表M BT

MBT 表用于记录各内存块的使用情况。设内存大小为MS ，块的大小为BS 。 块号（缺省）

……

三、建立一个作业表JT

四、作业调度（为作业分配内存）

作业调度算法：按先来先服务算法、优先权或响应比高者优先算法（也可用其它算法） 方法：先判断能否分配，若能，则该作业从后备作业队列中移出。分配时，随机分配内存块（不一定按照块号顺序分配），并将相应的信息写入MBT 表，产生新的页表。

五、释放内存

某号作业运行完毕，释放内存，修改作业表JT、内存分块表MBT，清页表。

六、主程序

初始时刻：有若干个作业要求运行，调用建立后备作业队列模块

内存分配：循环调用作业调度模块，直到某个作业分配失败而等待时刻二：假设某作业运行完毕，则调用释放内存模块，

若后备作业队列不空，则选择一个或几个作业，为其分配内存

时刻三，后备作业队列中有新的作业到达，则调用作业分配模块

…………

时刻X：所有的作业运行完毕

七、页式存储管理模拟分配过程

举例：作业调度算法——先来先服务（仅供参考，表格及表格中数据请修改并根据需要填满）

分配过程：（若块大小为30）

块号

1

2

3

4

5

6

7

8

9

4号分配失败 2号运行完毕

八、说明及要求

1.请编制程序，模拟页式存储管理技术中的内存分配过程，打印出源程序及运行结果，要求打印出各个时刻的作业后备队列、MBT表、作业表、各作业的页表、CPU调度表及分配失败等信息。

2.写出实验报告。实验报告要清晰、具体、独特，有详细中文说明，写明你的程序实现的功能及实现的方法，最好对各变量及数据结构有个说明，给定的变量名不要轻易变动，便于阅读。

3.没有条件打印的可以交盘或发送电子邮件，但在实验报告中最好将主要的数据结构及变量说明写出，并画出流程图。若能打印，则可以在打印的内容旁作说明。

4.学有余力的学生请设计其它存储管理技术的内存分配的模拟程序，或者将本实验进一步完善。有困难的学生请写个说明，可以不做，但不允许拷贝与抄袭。