上传者: soke520
|
上传时间: 2019-12-21 21:08:56
|
文件大小: 426KB
|
文件类型: doc
第一题:在可变分区管理方式下采用首次适应算法实现主存空间的分配和回收,采用空闲区说明表数据结构。
1, 按下图从键盘输入并显示内存空间的分配现状,每个分区有四个数据项:起始地址,大小,状态,进程号。起始地址和大小均以K(字节)为单位;状态为“已分”或“空闲”;进程号:若一分区是“已分”,则填上分得此分区的进程号;若一分区是“空闲”,则填“?”;
第二题:采用可变式分区管理,使用最佳适应法实现主存空间的分配和回收,采用空闲区链数据结构。
该题与上题的程序流程基本相同,只是排序的方法不同:最佳适应法是按“空闲区”的大小从小到大排序。不再重复说明。。