一个小型操作系统设计与实现.docVIP

南通大学计算机科学与技术学院 操作系统课程设计报告 专业：计嵌151 学生姓名：王志宏 学号：1513052018 时间：2017/6/28 设计一个小型的操作系统 设计要求 将本学期三次的实验集成实现： 中断处理 作业调度 PV原语 死锁 页面替换 磁盘调度 (一)设计流程图 主流程图 开始的图形界面 开始的图形界面 作业调度PV原语死锁页面替换磁盘调度中断处理 作业调度 PV原语 死锁 页面替换 磁盘调度 中断处理 哲学家吃通心面 哲学家吃通心面 先来先服务时钟 先来先服务 时钟 银行家算法先进先出算法LRU算法先来先服务 银行家算法 先进先出算法 LRU算法 先来先服务 中断处理 模拟时钟中断的产生及设计一个对时钟中断事件进行处理的模拟程序。 计算机系统工作过程中，若出现中断事件，硬件就把它记录在中断寄存器中。中断寄存器的每一位可与一个中断事件对应，当出现某中断事件后，对应的中断寄存器的某一位就被置成―1‖。处理器每执行一条指令后，必须查中断寄存器，当中断寄存器内容不为―0‖时，说明有中断事件发生。硬件把中断寄存器内容以及现行程序的断点存在主存的固定单元，且让操作系统的中断处理程序占用处理器来处理出现的中断事件。操作系统分析保存在主存固定单元中的中断寄存器内容就可知道出现的中断事件的性质，从而作出相应的处理。本实习中，用从键盘读入信息来模拟中断寄存器的作用，用计数器加 1 来模拟处理器执行了一条指令。每模拟一条指令执行后，从键盘读入信息且分析，当读入信息=0 时，表示无中断事件发生，继续执行指令；当读入信息=1 时，表示发生了时钟中断事件，转时钟中断处理程序 2.作业调度 1)先来先服务FCFS 开始 开始 初始化进程控制块，让进程控制块按进程到达先后顺序让进程排队 初始化进程控制块，让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程，并让数组中的下一位移到首位 调度数组中首个进程，并让数组中的下一位移到首位 计算并打印进程的完成时刻、周转时间、带权周转时间 计算并打印进程的完成时刻、周转时间、带权周转时间 其中：周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器的当前时间,即下一刻进程的开始时间 更改计时器的当前时间,即下一刻进程的开始时间 当前时间=前一进程的完成时间+其服务时间 数组为空 数组为空 N Y 结束 结束 先来先服务算法流程 3.PV原语 1）哲学家吃通心面问题 哲学家吃通心面：在这道题目里，每把叉子必须互斥使用，当一位哲学家吃通心面之前必须执行两个P操作，获得自己左右两边的叉子，在吃完通心面后必须执行两个V操作，放下叉子。 死锁 银行家算法 5.页面替换 1)先进先出FIFO 开始FIFO的缺页中断处理 开始FIFO的缺页中断处理 查主存分块表 查主存分块表 有空闲块可用？ 有空闲块可用？ Y分配一块 Y 分配一块 N N J=p[HEAD] J=p[HEAD] J的修改标志=1？ J的修改标志=1？ N N Y输出“ Y 输出“将J页复写入交换区” 输出“ 输出“装入L页” 调整FIFO队列，将L插入队尾（HEAD=(HEAD+1)modM) 调整FIFO队列，将L插入队尾（HEAD=(HEAD+1)modM) 修改主存分块表和页表 修改主存分块表和页表 终止 终止 FIFO淘汰算法流程 FIFO淘汰算法流程 2）LRU 开始LRU的缺页中断处理 开始LRU的缺页中断处理 查主存分块表 查主存分块表 有空闲块可用？ 有空闲块可用？ Y分配一块 Y 分配一块 N N 找到栈底元素：J=p[M-1] 找到栈底元素：J=p[M-1] J的修改标志=1？ J的修改标志=1？ N N Y输出“ Y 输出“将J页送到入交换区” 输出“ 输出“装入L页” 调整堆栈，使HEAD所指元素及以下的元素下移P[HEAD]=L 调整堆栈，使HEAD所指元素及以下的元素下移P[HEAD]=L 修改主存分块表和页表 修改主存分块表和页表 终止 终止 LRU淘汰算法流程 LRU淘汰算法流程 磁盘调度 1）先来先服务算法FCFS） （二）实现原理 主界面 设计一个框架分别去链接处理机管理、存储器管理和缺页调度相关的程序。 中断 2.作业调度 1)先来先服务FCFS 任务 先来先服务的调度算法实现处理机调度。 要求 实现对FCFS算法的模拟实现 计算出该算法的平均作业周转时间、平均带权作业周转时间。 原理 按作业到达CPU时间先后顺序进行非剥夺式调度，先到达CPU的作业先被执行。 数据结构 struct task_struct { char name;