吉首大学数学与计算机科学学院 计算机操作系统课程设计报告 课题名称:进程调度 开发人员：肖海波 学号: *********** 班级：2005 级计算机科学与技术 2 班 实现算法:最高优先数度算法 完成日期:2007 年 12 月 21 日 指导老师： *** 计算机操作系统进程调度模拟算法 第一章 绪论……………………………………………………1 第二章 算法简介……………………………………………… 1．1 最高优先数算法………………………………… 第三章 程序开发平台及开发工具…………………………… 第四章 算法数据结构及流程图………………………………… 4．1 算法数据结构……………………………………………… 4．2 算法流程图…………………………………………… 第五章 程序源代码…………………………………………………… 第六章 测试数据及测试结果…………………………………… 6．1 最高优先数…………………………………………… 6．1．1 测试数据 6．1．2 测试结果 6．2 测试总结……………………………………………… 第七章 算法分析………………………………………………… 结束语…………………………………………………… 参考文献………………………………………………… 第一章 绪 论 进程调度是操作系统中最基本的一种调度,在各种类型的操作系统中都必须设有进程调度.进程调度的基本方式可分为非抢占方式和抢占式方式(也称为剥夺方式) (1) 非抢占方式 在这种进程调度方式下,一旦一个进程被选中投入运行,它就一直运行下去,直至完成工作,自愿放弃 CPU,或者因某个事件而被阻塞为止,才把 CPU 让出给其他进程,即得到 CPU 的进程不会因为时钟中断等原因而被迫让出CPU. (2) 抢占方式 与非抢占方式相反,抢占方式允许进程调度程序根据某种策略终止当前正在运行的进程,将其移入就绪队列,并再根据某种调度算法选择另一个进程投入运行. 第二章 算法简介 2 ．1 最高侁先数算法 最简单的调度算法就是先来先服务,也可以称为先进先出(First In First Ou t)或严格排队方式.对于进程调度算法来说,先来先服务调度算法就是从就绪队列中选择一个最先进入队列的进程,将CPU分配于它,让其运行.该进程一直运行下去直到完成或由于某事件而被阻塞入放弃 CPU.这样,当一个进程进入就绪队列时,它的 PCB 就链入了该就绪队列的末尾,排队等待分配 CPU.一般来说,先来先服务调度算法对于长任务来...
