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