操作系统课程设计报告 南通大学计算机科学与技术学院 操作系统课程设计报告 专业： 学生姓名： 学号： 时间： 操作系统课程设计报告 第 1 页 共 40 页 操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现： A.处理机管理； B.存储器管理； C.虚拟存储器的缺页调度。 设计流程图 主流程图 开始的图形界面 处理机管理 存储器管理 缺页调度 先来先服务 时间片轮转 首次适应法 最佳适应法 先进先出 LRU算法 操作系统课程设计报告 第 2 页 共 40 页 A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程 开始 初始化进程控制块，让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程，并让数组中的下一位移到首位 计算并打印进程的完成时刻、周转时间、带权周转时间 其中：周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器的当前时间,即下一刻进程的开始时间 当前时间=前一进程的完成时间+其服务时间 数组为空 结束 操作系统课程设计报告 第 3 页 共 4 0 页 2)时间片轮转法 开始输入进程总数指针所指的进程是否结束输入各进程信息输出为就绪状态的进程的信息更改正在运行的进程的已运行时间跳过已结束的程序结束N指向下一个进程Y如果存在下一个进程的话YN输出此时为就绪状态的进程的信息 时间片轮转算法流程图 操作系统课程设计报告 第 4 页 共 40 页 B.存储器管理(可变式分区管理） 1)首次适应法 分配流程图 申请xkb 内存 由链头找到第一个空闲区 分区大小≥xkb？ 大于 分区大小=分区大小-xkb，修改下一个空闲区的 后 向指针内容为（后向指针）+xkb;修改上一个空闲区的 前向指针为（前向指针）+xkb 将 该 空闲区从 链中摘除：修改下一个空闲区的 后 向地址=该空闲区后向地址，修改上一个空闲区的 前 向指 针 为 该 空闲区的前向指针 等于 小于 延链查找下一个空闲区 到链尾了？ 作业等待 返回 是 否 登记已分配表 返回分配给进程的内存首地址 开始 操作系统课程设计报告 第 5 页 共 4 0 页 首次适应算法回收流程图 操作系统课程设计报告 第 6 页 共 4 0 页 2）最佳适应法 开始 输入完成进程的标号 在分配区表中查找 释放区p 下邻分区空前一个空闲区的后向指针指向 p 的后一个分区，p 的后一个分区的前向指针指向 p 的前一个分区，且 p 的前一个...
