实验1进程调度模拟程序设计2011.doc

《实验1进程调度模拟程序设计2011.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验1进程调度模拟程序设计一．实验目的加深对进程概念和进程调度过程/算法的理解。二、实验内容1．用C语言设计一个对n个并发进程进行调度的程序，每个进程由一个进程控制块（PCB）结构表示，该进程控制块应包括下述信息：进程标识ID、进程优先数PRIORITY（并规定优先数与优先权成正比）、时间片数CHIP、进程已经占用CPU的时间CPUTIME，进程还需要运行的时间ALLTIME（当进程运行完毕时，其值为0）、进程的状态STATE（为简化起见，设每个进程处于运行E（excecuting）、就绪R（ready）和完成F（finish）三种状态之一，并假设起始状态都是就

2、绪状态R。），以及进程队列指针NEXT（用来将PCB排成队列，可选）等，可按照调度算法的不同而增删。3．调度程序应当包含2种不同的调度算法，运行时可以任选一种，以利于各种方法的分析和比较。4．程序应能显示或打印各种进程状态和参数变化情况，便于观察。即要显示每个时间片内各进程的情况，并且指出运行进程及就绪队列中的内容。三、实验报告1.实验题目。2.程序中使用的数据结构及符号说明。3.流程图。4.打印一份源程序并附上注释。5.打印程序运行时的初值和运行结果。要求如下：ⅰ进程控制块的初始状态。ⅱ选中运行的进程名以及选中进程运行后的各进程控制块状态。