操作系统(一个小型操作系统设计与实现)课程设计 南通大学计算机科学与技术学院 操作系统课程设计报告 专 业: 学生姓名: 学号: 时间: 操作系统模拟算法课程设计报告 设计要求 将本学期三次得实验集成实现: A.处理机管理; B.存储器管理； C.虚拟存储器得缺页调度。 设计流程图 主流程图 A、处理机调度 1)先来先服务 FFS N Y 先来先服务算法流程 ）时间片轮转法 开始得图形界面 处理机管理 存储器管理 缺页调度 先来先服务 时间片轮转 首次适应法 最佳适应法 先进先出 LRU算法 开始 初始化进程控制块,让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程,并让数组中得下一位移到首位 计算并打印进程得完成时刻、周转时间、带权周转时间 其中:周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器得当前时间,即下一刻进程得开始时间 当前时间=前一进程得完成时间+其服务时间 数组为空 结束 开始输入进程
