实验2-进程调度设计

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

1、ShaanxiUniversityofTechnology卖验报告院（系）：—专业班级：学号：姓名：实验地点：实验日期：课程名称实验项目名称实验学时实验类型计算机操作系统进程调度设计2验证型一、实验目的及要求进程调度是处理机管理的核心内容。本实验要求用C语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解FIFO调度算法的具体实现方法。二、实验环境PC/Windows系统/VisualC++6.0三、实验内容编写并调试一个模拟的进程调度程序，采用“简单时间片轮转法”调度算法对五个进程进行调度。每

2、个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息：进程名、到达时间、需要运行时间、己运行时间、进程状态等等。进程的到达时间及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W(Wait)、运行R(Run)两种状态之一。就绪进程获得CPU后都只能运行一个时间片。用运行时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间,则撤消该进程，如杲运行一个时间片后进程的已占用CPU时间还未达所需耍的运行时间，也就

3、是进程还需要继续运行，此吋应分配吋间片给就绪队列中排在该进程之后的进程，并将它插入就绪队列队尾。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。重复以上过程，直到所要进程都完成为止。四、实验步骤1、进程调度算法：采用多级反馈队列调度算法。其基木思想是：当一个新进程进入内在后，首先将它放入第一个队列的末尾，按FCFS原则排队等待高度。当轮到该进程执行时，如能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚为完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行，以此类推。2、

4、实验步骤:(1)按先来先服务算法将进程排成就绪队列。(1)检查所冇队列是否为空，若空则退出，否则将队首进程调入执行。(2)检杳该运行进程是否运行完毕，若运行完毕，则撤消进程，否则，将该进程插入到下一个逻辑队列的队尾。(3)是否再插入新的进程，若是则把它放到第一逻辑队列的列尾。(4)重复步骤(2)、(3)、(4),直到就绪队列为空。3、流程图：五、实验结果及分析匝•E:OS^fFM^SSDebugSSS.exeR请输入进程的个数?3进程号No.l：输入迸程名输入迸程运行时间询进程号No・2:输入进程名“2输入进程运行时间汐进程号No・3:输

5、入进程名“3输入迸程运行时间汉4Theexecutename:plw缺当刖正在运疔的进禾王是:pirtine:0在队列可停留时间!2name!plstate!Rqueue!1ntine!8当前就绪队列状态为：namestatequeuentineptine在队列可停留时间:p2■u!1!7：0：2namestatequeuentinertine在队列可停留时间:p3!w!1：14:0：2按i键添加新进程•…•按其他任意键继续运行・・」Theexecutename:pl****当前正在运行的迸程:是:plnamestatequeuentinerti

6、ne在队列可停留时间:pl!R：1!8:1!1NNh・,,、・*、・“•.当前就绪队列状态为：namestatequeuentinertine在队列可停留时间!p2：wSI!7：0!2按丫键程序继续执行，直至所冇进程结束。I****当刖正在运仃的进程是"2■namestatequeuentimeFtime在队列可停留时间■：p2:R!1!7SISI卜**当刖就绪队列状态为:namestatequeuentineFtime在队列可停留时间!p3JwSIS14S0!2namestatequeuentineFtime在队列可停留时间ipliW!2：8!

7、2!2按i键添加新进程.・・•按其他任意键继续运行'…yTheexecutename:p31****当刖正在运仃的进程是:P3InanestatequeuentimeFtime在队列可停留时间I：p3:R!1!14S0!21****当前就绪队列状态为:namestatequeuentineFtime在队列可停留时间ipliW!2：8!2!2namestatequeuentineFtime在队列可停留时间!p2!w!27!2!2按i键添加新进程.・・•按其他任意键继续运行'…yTheexecutename:p31****当刖正在运仃的进程是:P3

8、InanestatequeuentimeFtime在队列可停留时间1:p3:R!1!14SI!1****当前就绪队列状态为:namest