发布时间 : 星期一 文章操作系统(一个小型操作系统的设计与实现)课程设计更新完毕开始阅读2d64b10a7c21af45b307e87101f69e314332fad7
精品文档
南通大学计算机科学与技术学院
操作系统课程设计报告
专业:
学生姓名: 学号: 时间:
可编辑
精品文档
操作系统模拟算法课程设计报告
设计要求
将本学期三次的实验集成实现: A.处理机管理; B.存储器管理;
C.虚拟存储器的缺页调度。
设计流程图
主流程图
处理机管理 先 来 先 开始的图形界面 存储器管理 缺页调度 时间片轮转 首次适应可编辑 最佳适应法 先进先出 LRU算法 服务 法 精品文档
A.处理机调度 1)先来先服务FCFS
开始 初始化进程控制块,让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程,并让数组中的下一位移到首位 计算并打印进程的完成时刻、周转时间、带权周转时间 其中:周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器的当前时间,即下一刻进程的开始时间 当前时间=前一进程的完成时间+其服务时间 N 数组为空 Y 结束
先来先服务算法流程
可编辑
精品文档
2)时间片轮转法
开始输入进程总数输入各进程信息输出为就绪状态的进程的信息Y跳过已结束的程序输出此时为就绪状态的进程的信息Y指向下一个进程时间片轮转算法流程图
可编辑
NN指针所指的进程是否结束更改正在运行的进程的已运行时间如果存在下一个进程的话结束