吉首大学数学与计算机科学学院 计算机操作系统课程设计报告 课题名称:进程调度 开发人员：肖海波 学号: *********** 班级：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) 抢占方式 与非抢占方式相反,抢占方式允许进程调度程序根据某种策略终止当前正在运行的进程,将
