《一个小型的操作系统设计与实现》由会员分享,可在线阅读,更多相关《一个小型的操作系统设计与实现(9页珍藏版)》请在金锄头文库上搜索。
1、南通大学计算机科学与技术学院操作系统课程设计报告1912 A /专业:计嵌 151学生姓名:王志宏学号:1513052018时间:2017/6/28设计一个小型的操作系统设计要求将本学期三次的实验集成实现:1 .中断处理2 .作业调度3 . PV原语4 .死锁5 .页面替换6 .磁盘调度(一)设计流程图主流程图开始的图形界面中断处理作业调度PV原语 死锁 页面替换磁盘调度先来先服务家银先L吃行进R通家先U心算出算法算法先来先服务1 .中断处理模拟时钟中断的产生及设计一个对时钟中断事件进行处理的模拟程序。计算机系统工作过程中, 若出现中断事件, 硬件就把它记录在中断寄存器中。存器的某一位就被置成
2、一1中断寄存器的每一位可与一个中断事件对应,当出现某中断事件后, 对应的中断寄处理器每执行一条指令后,必须查中断寄存器,当中断寄存器内容不为一0 II时,说明有中断事件发生。硬件把中断寄存器内容以及现行程序的断点存在主存的固定单元,且让操作系统的中断处理程序占用处理器来处理出现的中断事件。操作系统分析保存在主存固定单元中的中断寄存器内容就可知道出现的中断事件的性质,从而作出相应的处理。本实习中,用从键盘读入信息来模拟中断寄存器的作用,用计数器加1来模拟处理器执行了一条指令。每模拟一条指令执行后,从键盘读入信息且分析,当读入信息=0时,表示无中断事件发生, 继续执行指令;当读入信息=1时,表示发
3、生了时钟中断事件, 转时钟中断处理程序2 .作业调度1)先来先服务FCFS开始初始化进程控制块,让进程控制块按 进程到达先后顺序让进程排队调度数组中首个进程,弁让数组 中的下一位移到首位计算并打印进程的完成时刻、周转时间、带权周转时间其中:周转时间 =完成时间-到达时间带权周转时间=周转时间/服务时间)更改计时器的当前时间,即下一刻进程的开始时间当前时间=前一进程的完成时间+其服务时间结束先来先服务算法流程3 . PV原语1)哲学家吃通心面问题哲学家吃通心面: 在这道题目里, 每把叉子必须互斥使用,当一位哲学家吃通心面之前必须执行两个P操作,获得自己左右两边的叉子,在吃完通心面后必须执行两个V操作,放下叉子。定义信号量tools 5kPldiE. 一日):P 工 cha定义哲学家类对象P1-P5哲学家白瞅态发生改变3Pl change 停止程序