南通大学计算机科学和技术学院操作系统课程设计汇报专业：计嵌 151学生姓名：王志宏学号：15130520XX时间：20XX/6/28设计一个小型操作系统设计要求将本学期三次试验集成实现：1.中止处理2.作业调度3.PV 原语4.死锁5.页面替换6.磁盘调度(一)设计步骤图主步骤图 开始图形界面开始图形界面中止处理中止处理死锁死锁磁盘调度磁盘调度先来先服务先来先服务作业调度作业调度页面替换页面替换LRU算法银行家算法时钟优异先出算法PV 原语PV 原语哲学家吃通心面1.中止处理模拟时钟中止产生及设计一个对时钟中止事件进行处理模拟程序。计算机系统工作过程中，若出现中止事件，硬件就把它统计在中止寄存器中。中止寄存器每一位可和一个中止事件对应，当出现某中止事件后，对应中止寄存器某一位就被置成―1‖。处理器每实施一条指令后，必需查中止寄存器，当中止寄存器内容不为―0‖时，说明有中止事件发生。硬件把中止寄存器内容和现行程序断点存在主存固定单元，且让操作系统中止处理程序占用处理器来处理出现中止事件。操作系统分析保留在主存固定单元中中止寄存器内容就可知道出现中止事件性质，从而作出对应处理。本实习中，用从键盘读入信息来模拟中止寄存器作用，用计数器加 1 来模拟处理器实施了一条指令。每模拟一条指令实施后，从键盘读入信息且分析，当读入信息=0 时，表示无中止事件发生，继续实施指令；当读入信息=1 时，表示发生了时钟中止事件，转时钟中止处理程序2.作业调度 1)先来先服务 FCFSN开始初始化进程控制块，让进程控制块按进程抵达前后次序让进程排队调度数组中首个进程，并让数组中下一位移到首位计算并打印进程完成时刻、周转时间、带权周转时间其中：周转时间 = 完成时间 - 抵达时间带权周转时间 = 周转时间 / 服务时间更改计时器目前时间 , 即下一刻进程开始时间目前时间 = 前一进程完成时间 + 其服务时间数组为空Y 先来先服务算法步骤3.PV 原语 1）哲学家吃通心面问题哲学家吃通心面：在这道题目里，每把叉子必需互斥使用，当一位哲学家吃通心面之前必需实施两个 P 操作，取得自己左右两边叉子，在吃完通心面后必需实施两个 V 操作，放下叉子。结束4.死锁1）银行家算法5.页面替换 1)优异先出 FIFO 2）LRU开始 FIFO 缺页中止处理查主存分块表有空闲块可用？分配一块J 修改标志 =1 ？J=p[HEAD]输出“将 J 页复写入交换区”输 出 “ 装 入 L页”调整 FIFO 队列，将 L 插入队尾...
