操作系统实验进程调度程序设计

《操作系统实验进程调度程序设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、本科实验报告课程名称：操作系统B实验项目：进程调度程序设计实验地点：专业班级：学号：学生姓名：指导教师：2011年11月目录进程调度程序设计一、实验目的和要求1二实验内容及原理1三、实验仪器设备3五、实验数据记录和处理3六、实验结果与分析10七、实验感想11实验二进程调度程序设计一、实验目的和要求(一)目的进程是操作系统最重要的概念之一，进程调度是操作系统的主要内容，本实验要求学生独立地用高级语言编写一个进程调度程序，调度算法可任意选择或自行设计，本实验可使学生加深对进程调度和各种调度算法的理解。(二)要求1.设计一个有

2、几个进程并发执行的进程调度程序，每个进程由一个进程控制块(PCB)表示，进程控制块通常应包括下述信息：进程名，进程优先数，进程需要运行的时间，占用CPU的时间以及进程的状态等，且可按照调度算法的不同而增删。2.调度程序应包含2-3种不同的调度算法，运行时可以任选一种，以利于各种方法的分析和比较。3.系统应能显示或打卬各进程状态和参数的变化情况，便于观察。二、实验内容及原理1.本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一，并假定起始

3、状态都是就绪状态W。为了便于处理，程序中进程的运行时间以时间片为单位计算。各进程的优先数或轮转吋间片数、以及进程需要运行的吋间片数，均由伪随机数发生器产生。进程控制块结构如表2-1所示：表2-1PCB进程标识符-优先数/轮转时间片数-占用CPU时间片数进程所需时间片数进程状态进程控制块链结构如图2-1所示：RUNHEADTAIL135011•>II111Rwww图2-1进程控制块链结构英中：RU7—当前运行进程指针;HEAD—进程就绪链链首指针；TATL—进程就绪链链尾指针。1.算法与框图程序框图如图2-2所示。开始输入

4、调度算法alogroundrobinpriority生成并按优先数大小排列进程控制块链生成并按进入次序排列进程控制块链工链首进程投入运行链首进程投入运行alog二pmonty/roundrobin?AV'-►<时间片到，进程时间片数减1,优先数减3是时间片到，进程时间片数减1,占用CPU时间加1〔否是进程时/优先数/占用处不/进程时间片数分『/大丁链/理机时间片数为0?/'首进/间片到？/为0?程?撤消该进程运行进程退出，按优先数插入进程链i从链首取一个进程投入运行否运行进程退出，排到进程链尾部撤消该进程

5、1从链首取一个进程投入运行是是否进程队列空?否进程队列是结束是结束图2-2进程调度框图(1)优先数法。进程就绪链按优先数大小从大到小排列，链首进程首先投入运行。每过一个时间片，运行进程所需运行的时间片数减1,说明它已运行了一个时间片，优先数也减3。理由是该进程如果在一个时间片中完成不了，优先级应降低一级。接着比佼现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续运行，否则，调度就绪链链首进程投入运行。原运行进程再按其优先数大小插入就绪链，且改变它们对应的进程状态，直至所有进程都运行完各自的时间

6、片数。(2)简单轮转法。进程就绪链按各进程进入的先后次序排列，链首进程首先投入运行。进程每次占用处理机的轮转时间按其重要程度令入进程控制块中的轮转时间片数记录项(相应于优先数法的优先数记录项位置）。每过一个时间片,运行进程占用处理机的时间片数加1,然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等，若相等说明己到达轮转时I'可，应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进程完成各自的时间片。三、实验仪器设备微型计算机。C++6.0编程软件1.编写源程序2.编译运行，查看结

7、果五、实验数据记录和处理优先权调度算法：1.设定系统中有五个进程，每一个进程用一个进程控制块（PCB）表示，进程队列采用链表数据结构。2•进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态等等。3.在每次运行设计的处理调度程序之前，由终端输入五个进程的“优先数”和“要求运行时间”。4.进程的优先数及需要的运行时间人为地指定.进程的运行吋间以吋间片为单位进行计算。5•采用优先权调度算法，将五个进程按给定的优先数从大到小连成就绪队列。用头指针指岀队列首进程，队列采用链表结构。6.处理机调度总是选队

8、列首进程运行。采用动态优先数办法，进程每运行一次优先数减“1”，同时将已运行时间加“1”。7.进程运行一次后，若要求运行时间不等于已运行时间，则再将它加入就绪队列;否则将其状态置为“结束”，且退出就绪队列。8•“就绪”状态的进程队列不为空，则重复上面6,7步骤，直到所有进程都成为“结束”状态。9.在设计的程序中有输入