处理机调度试验

1、实验报告的基本内容及要求1实验预习在实验前每位同学都需要对本次实验进行认真的预习，并写好预习报告，在预习报告中要写出实验目的、要求，需要用到的仪器设备、物品资料以及简要的实验步骤，形成一个操作提纲。对实验中的安全注意事项及可能出现的现象等做到心中有数，但这些不要求写在预习报告中。设计性实验要求进入实验室前写出实验方案。2实验记录学生开始实验时，应该将记录本放在近旁，将实验中所做的每一步操作、观察到的现象和所测得的数据及相关条件如实地记录下来。实验记录中应有指导教师的签名。3实验总结主要内容包括对实验数据、实验中的特殊现象、实验操作的成败、实验的关键点等内容进行整理、解释、分析总结，回答思考题，

2、提出实验结论或提出自己的看法等。 实验报告学院： 专业： 班级：姓名学号实验组实验时间指导教师成绩实验项目名称处理机调度试验实验目的1. 理解并比较处理机调度的常用策略。2. 重点掌握优先权调度和时间片轮转各种调度算法的设计与实现。3. 按优先权调度算法设计并实现一个处理机调度的程序。4. 按时间片轮转调度算法设计并实现一个处理机调度的程序。实验要求（1） 理解操作系统中处理机的概念和调度算法。（2） 学习Linux下进程控制以及进程间通 信的知识。实验原理1.时间片轮转调度算法 当系统按时间片轮转算法调度进程时，将所有的就绪进程按照一定的原则（如先来先服务原则）排列，形成一个就绪队列。每次调

3、度为队首进程分配CPU资源，令其执行一个时间片，该时间片的大小从几ms到几百ms。当时间片用完时，由计时器发出中断信号，通知系统剥夺当前运行进程的CPU使用权，并将此进程送入就绪队列的末尾，等待下一次执行；然后，把处理机分配给就绪队列中新的队首进程，执行重复操作。在进程运行过程中，如果时间片未用完而等待事件发生，则该进程进入等待队列，系统将CPU重新分配给就绪队列的队首进程，一旦事件发生后，等待队列的队首进程进入就绪队列末尾。这样就可以保证就绪的队列中的所有进程，在可接受的等待时间内，均能获得处理机并调度执行。（如图1）2.优先权调度算法 1） 优先全调度算法的类型（1）非抢占式优先全调度算法

4、。（2）抢占式优先权调度算法。2） 优先权的类型（1）静态优先权是在进程创建的时候确定的，而且优先权在进程的运行期间保持不变。l 进程类型；l 进程对资源的需求；l 进程的估计执行时间及内存占用量；l 用户的需求。（2）动态优先权是指在创建进程时会被赋予一个优先权，当该优先权可以在进程的等待过程中，随某些条件的变化而改变，以便获得更好的调度性能。 开始输入进程个数N输入N个进程的名称和运行时间初始化进程就绪队列就绪队列为空？结束CPU分配就绪队列进程运行时间完成请求资源？资源空闲？占用资源释放资源？进入等待队列时间片用完？进入就绪队列卸下等待队列队首 图1 实验仪器计算机实验步骤实验内容1. 设计一个按动态优先权调度算法实现处理机调度的程序2. 设计一个按时间片轮转调度算法实现处理机调度的程序实验数据假定系统有4个进程，每个进程用一个进程控制块PCB来代表，进程控制块包含：进程id：进程表识 。进程名称：假设若干个进程的进程名称分别为p1,p2,p3,p4。进程状态：进程状态转化的标识进程类型：进程时系统进程还是用户进程请求资源的时刻：请求资源的时刻。实验总结理解并比较处理机调度的常用策略。掌握优先权调度和时间片轮转各种调度算法的设计与实现。按优先权调度算法设计并实现一个处理机调度的程序