【进程调度实现C++】先来先服务 短进程优先 优先级调度(抢占非抢占式) 包含文档
一、设计题目 1
二、设计目的 1
三、设计原理及方案 1
3.1 开发环境 1
3.2 功能需求 1
3.3 概要设计 1
四、详细设计 2
4.1 先来先服务算法 2
4.2 短作业优先调度算法 3
4.3 优先级调度算法 4
五、运行结果 6
六、设计总结与体会 9
七、附录 10
由主程序部分输入进程的数量,然后循环初始化进程结构体数组,相关信息有进程代号、到达时间、服务时间、优先级、记录开始运行时刻、记录结束运行的时刻、周转事件、等待时间、带权周转时间、可用标识等信息,分别调用四个算法,先来先服务调度算法、短作业优先调度算法、非抢占式优先级调度算法和抢占式优先级调度算法。然后各个算法输出运行结果。最后根据平均周转时间和平均带权周转时间进行算法评估并显示结果。
先来先服务调度算法:根据进程到达的时间为依据,对进程结构体数组按照“到来时间”进行升序排序,遍历进程结构体数组,逐个为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
短作业优先调度算法:对进程结构
2022-12-08 23:09:03
15.19MB
C++
操作系统
1