【操作系统】实验CPU Scheduling--附讲解视频

实验一_ CPU Scheduling

一、实验内容

选择或者自行设计一个调度算法，实现处理机调度

二、实验目的

多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，加深了解处理机调度的工作过程

三、实验题目

1. 设计一个按优先权调度算法实现处理机调度的程序
2. 设计一个按时间片轮转实现处理机调度的程序

要求与提示

构建PCB，内容至少涵盖：

• 进程名/PID；
• 要求运行时间（单位时间）；
• 优先权；
• 状态：
• PCB指针；

1、可随机输入若干进程，并按优先权排序
2、采用动态优先权调度，从就绪队首选进程运行：
优先权-1/要求运行时间-1
要求运行时间为0时，撤销该进程
3、重新排序，进行下轮调度

• 最好采用图形界面
• 可动态增加进程
• 规定道数，设置后备队列和挂起状态
• 如果内存中进程数少于规定道数，可自动从后备队列通过作业调度选择一作业进入，作业调度算法可自行选择
• 被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂并入就绪队列
• 每次调度后，显示各进程状态。

实验讲解

纠正一点，这个实验是动态优先级，视频中说错了
腾讯视频讲解实录

资源下载：免费

克隆链接
git克隆地址
下载链接：
实验word文档及其代码
PDF格式