操作系统(一个小型操作系统的设计与实现)课程设计.doc

操作系统课程设计报告南通大学计算机科学与技术学院操作系统课程设计报告专业:学生姓名:学号:时间:操作系统课程设计报告操作系统模拟算法课程设计报告设计要求将本学期三次的实验集成实现:;;。)先来先服务FCFS开始初始化进程控制块,让进程控制块按进程到达先后顺序让进程排队调度数组中首个进程,并让数组中的下一位移到首位计算并打印进程的完成时刻、周转时间、带权周转时间其中:周转时间=完成时间-到达时间带权周转时间=周转时间/服务时间更改计时器的当前时间,即下一刻进程的开始时间当前时间=前一进程的完成时间+其服务时间N数组为空Y结束先来先服务算法流程操作系统课程设计报告2)(可变式分区管理)1)首次适应法分配流程图开始申请xkb内存由链头找到第一个空闲区小于延链查找下分区大小≥xkb?一个空闲区等于大于分区大小=分区大将该空闲区从链小-xkb,修改下一中摘除:修改下一否到链尾个空闲区的后向个空闲区的后向了?指针内容为(后向地址=该空闲区后指针)+xkb;修改上向地址,修改上一一个空闲区的前个空闲区的前向向指针为(前向指指针为该空闲区作业等待针)+xkb的前向指针是登记已分配表返回返回分配给进程的内存首地址操作系统课程设计报告首次适应算法回收流程图操作系统课程设计报告开始输入完成进程的标号在分配区表中查找释放区p下邻分区空释放区p上邻分区空前一个空闲区的后向指针指向p的后一个前一个分区的后向指分区,p的后一个分区针指向p的后一个空的前向指针指向p的闲分区,p的后一个空前一个分区,且p的闲分区的前向指针指前一个分区大小更改向p的前一个分区,为加上p的大小,释且p的后一个分区大放p小更改为加上p的大小释放区p上下均邻空闲区释放区p上下均不邻空闲区前一个空闲区的后向指针指向p的后一个空闲分区,p的后一个空闲分区的前向指针指向p的前一个空闲分区,且p的前一个空闲分区大小更改为加上p的大小再加上p的后一个空闲分区的大小,合并后的这个将p放在链首,并修改其状态位为空闲空闲区的后向指针指向p的下下个分区,如果p的下下个分区不为空,则其前向指针指向合并后的这个空闲区,释放p和p的下一个分区2)最佳适应法操作系统课程设计报告回收内存流程开始TF释放分区与上空闲分区相邻TF释放分区与下释放分区与下F空闲分区相邻空闲分区相邻T摘除链表中上下分摘除链表中上分摘除链表中下分区。合并这三个分区。合并释放分区区。合并释放分区区,将上空闲区长与上分区,将上空与下分区,将释放度修改为三个分区闲区长度修改为这分区中长度修改为的长度。二分区的长度。这二分区的长度。将合并的或释放的分区按长度升序重新插入到自由链表中。)先进先出FIFO开始FIFO的缺页中断处理查主存分块表Y有空闲块分配一块可用?NJ=p[HEAD]NJ的修改标志=1?Y输出“将J页复写入交换区”输出“装入L页”调整FIFO队列,将L插入队尾(HEAD=(HEAD+1)modM)修改主存分块表和页表终止FIFO淘汰算法流程2)LRU