操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现： 处理机管理； 存储器管理； 虚拟存储器的缺页调度。 设计流程图 主流程图 A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程 2)时间片轮转法 时间片轮转算法流程图 B.存储器管理(可变式分区管理） 1)首次适应法 分配流程图 首次适应算法回收流程图 最佳适应法 回收内存流程 C.虚拟存储器的缺页调度 1)先进先出FIFO 2）LRU 实现原理 主界面 设计一个框架分别去链接处理机管理、存储器管理和缺页调度相关的程序。 A.处理机调度 1)先来先服务FCFS 任务 先来先服务的调度算法实现处理机调度。 要求 实现对FCFS算法的模拟实现 计算出该算法的平均作业周转时间、平均带权作业周转时间。 原理 按作业到达CPU时间先后顺序进行非剥夺式调度，先到达CPU的作业先被执行。 数据结构 struct task_struct { char name; /*进程名称*/ int number; /*进程编号*/ float come_time; /*到达时间*/ float run_begin_time; /
