实验目的
多道系统中,当就绪进程数大于处理机数时,须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度,加深了解处理机调度的工作过程,并模拟在可变分区管理方式下,采用最先适应算法实现主存空间的分配和回收,帮助了解在不同的存储管理方式下,应怎样实现主存空间的分配和回收。
实验内容
1)设计一个按优先权调度算法实现处理机调度的程序;
2)设计按时间片轮转实现处理机调度的程序。
3)在可变分区管理方式下,采用最先适应算法实现主存空间的分配和回收
实验方法
1)构建进程PCB,PCB内容包括:
{PID,要求运行时间,优先权,状态,所需主存大小,主存起始位置,PCB指针}
2)设置后备队列和挂起队列,设计作业调度算法、进程调度算法,以及挂起、解挂功能;
3)采用图形界面,动态展示调度过程中各进程及队列变化。
4)自行假设主存空间大小,预设操作系统所占大小并构造未分分区表;
表目内容:起址、长度、状态(未分/空表目)
5)采用最先适应算法分配主存空间;
6)进程完成后,回收主存,并与相邻空闲分区合