【网学提醒】:本文主要为网上学习者提供最高优先数调度算法来实现进程调度,希望对需要最高优先数调度算法来实现进程调度网友有所帮助,学习一下吧!
资料包括: 论文(18页2546字) 源码 图纸
说明:摘要
这次课设,我用先来先服务和最高优先数调度算法来实现进程调度,先来先服务算法是按照进程进入就绪队列的先后次序来分配处理器,而优先数调度算法是给每一个进程确定一个优先数,处理器调度每次选择就绪进程中优先数最大者,让它占用处理器运行。本
程序为每个进程定义了PCB结构,对于每个策略采用了队列的数据结构,根据先后次序和优先级高低进行队尾插入。
关键字:进程调度,先来先服务,最大优先数
序言
操作系统是计算机系统的重要组成部分,操作系统课程是计算机教育的必修课程,也是每个
计算机专业学生应扎实掌握的一门课程。
操作系统的出现,使用和发展是近四十余年来
计算机软件的一个重大进展,它是管理系统资源,控制
程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户有效使用
计算机提供良好运行环境的一种系统软件。
操作系统是用户与计算机硬件之间的接口,是对计算机硬件系统的第一次扩充。用户通过操作系统来使用计算机系统。操作系统为用户提供了虚拟机,其方法是在计算机裸机上加上一层又一层的软件来组成整个计算机系统,来将硬件的复杂性和用户隔离开来。操作系统是
计算机系统的资源管理者,包括硬件资源和信息资源的管理。资源管理是操作系统的一项重要任务。它主要有以下几个功能:处理器管理,存储器管理,设备管理,文件管理,网络与通信管理,用户接口。
随着科学技术的发展,操作系统也逐步完善起来。目前,它的并发性,共享性,异步性,虚拟性,已能较好地满足人们的要求,当然,其中也还存在一些无法解决的
问题,这将是留给各位同学的一个重要任务。
目录:一.摘要--------------------------------------------------------------------------1
二.序言---------------------------------------------------------------------------2
三.各模块伪码算法------------------------------------------------------------3
四.函数调用关系图------------------------------------------------------------5
五.测试结果---------------------------------------------------------------------6
六.源
程序------------------------------------------------------------------------8
七.设计总结--------------------------------------------------------------------15
八.参考文献--------------------------------------------------------------------16
九.致谢--------------------------------------------------------------------------17
参考文献:1. 汤子瀛,哲凤屏.《
计算机操作系统》.西安电子科技大学学出版社.
2. 王清,李光明.《
计算机操作系统》.冶金工业出版社.
3.孙钟秀等. 操作系统教程. 高等教育出版社
4.曾明. Linux操作系统应用教程. 陕西科学技术出版社.
5. 张丽芬,刘利雄.《操作系统实验教程》. 清华大学出版社.
6. 孟静, 操作系统教程--原理和实例分析. 高等教育出版社
7. 周长林,
计算机操作系统教程. 高等教育出版社
8. 张尧学,
计算机操作系统教程,清华大学出版社
9. 任满杰,操作系统原理实用教程,电子工业出版社
作者点评:经过这一次课程设计,使我对
计算机处理器低级调度,进程调度有了进一步的了解,特别是对先来先服务(FIFO)和最大优先数调度策略有了深刻的理解。先来先服务算法是根据进入就绪队列的先后顺序优先被挑选,一直运行直到运行结束或被阻塞,这是一种非剥夺方式。这种算法容易实现,但效率不高,不利于I/O频繁的进程。最大优先数调度则可以根据需要设置优先数,可分为剥夺和非剥夺两种,这种方式可提高处理器调度的效率。
在课程设计的过程中,遇到了很多困难,如:
程序无法调试,TC环境不可用 ,头文件找不见,但是在老师和同学的帮助下,我都一一克服了困难,最后完成了课设任务。