昆明理工大学进程管理实验报告.doc

--

昆明理工大学信息工程与自动化学院学生实验报告
(2010－20１1学年第二学期）
课程名称:操作系统开课实验室:年月日
年级、专业、班学号姓名成绩实验项目名称进程管理指导教师杨云飞教师评语

教师签名:
年月日目录
TOＣ\o”1-3”\ｈ\z\uHＹPERLＩNK＼ｌ"＿Toc357406773"一、实验目的PＡGEREF_Toc３57４０6773\h1
ＨYPERLＩNK\l＂＿Tｏc３５７4０6７74”二、实验原理及基本技术路线图ＰAGEREF_Toｃ3５７4０6７74\h2
HＹPERLIＮＫ＼ｌ”＿Tｏc３574067７5”1.进程的状态转换图PAＧEREF＿Toc3５7４０6775＼ｈ2
ＨYＰERＬINK＼l"＿Ｔｏc３574０6776”２.各原语的功能说明ＰAGERＥＦ＿Tｏc35740677６＼h2
ＨYPＥRLIＮK\l”＿Toｃ3５７40６７77"3。多级反馈队列调度算法的描述PAGEREF＿Toc35740677７\h3
ＨＹPEＲLＩNK\l"＿Tｏｃ３574０677８＂4。程序功能结构图PAＧＥREF_Ｔoc３5７４０6778\h4
ＨYPERＬINK\l”＿Toｃ3５740６７７9"5。流程图PAＧEREF_Tｏc357４067７９\h４
ＨYPERLINK\l”_Ｔoｃ３５７4067８０"６.数据结构定义PAGEREF_Tｏc３574０67８0＼h5
HYＰERLIＮK\l”_Tｏc35740６781”7。主要变量的说明PAＧERＥF_Ｔoc３5７４0６781\ｈ6
HYＰＥRLＩNK\l"_Tｏc357406７82"８．函数的说明ＰAＧEＲEF＿Ｔoc３5７40６782＼ｈ6
HYPＥＲLINＫ\l"_Tｏc3５74０６7８３"四、实验方法、步骤PAGEＲEF＿Toc357406783\ｈ6
ＨＹPＥRLINK＼l"_Ｔｏc3574０6７84”五、实验过程原始记录PＡＧEREＦ_Toｃ357406784\h18
HＹＰERLINK\l"_Ｔoc357406785”六、实验结果、分析和结论PAGEＲEＦ_Toｃ35７40６785\ｈ2１

实验目的
通过编写进程管理的算法，要求学生掌握整个进程管理的各个环节，进程的数据结构描述,进程的各种状态之间的转换,以及进程的调度算法．以加深对进程的概念及进程调度算法的理解,并且提高链表的应用能力，达到提高编程能力的目的。
实验原理及基本技术路线图(方框原理图)
用C语言或C+＋语言开发。需要定义ＰCB的数据结构，用链表的形式管理进程,采用多级反馈队列调度的算法模拟进程的控制.要求有创建、撤销、调度、阻塞、唤醒进程等功能.
进程的状态转换图:

各原语的功能说明:
—进程创建原语:进程创建是调用创建原语来实现.创建原语扫描系统的PCB链表,在找到一定ＰCＢ链表之后,填入调用者提供的有关参数(这些参数包括:进程名、进程优先级Ｐ０、进程正文段起始地址d0、资源清单Ｒ0等),最后形成代表进程的PCB结构。
—进程撤销（终止）:撤消原语首先检查PCＢ进程链或进程家族,寻找所要撤消的进程是否存在。如果找到了所要撤消的进程的ＰCB结构，则撤消原语释放该进程所占有的资源之后，把对应的PＣB结构从进程链或进程家族中摘下并返回给PＣB空队列。如果被撤消的进程有自己的子进程，则撤消原语先撤消其子进程的PＣB结构并释放子进程所占用的资源之后，再撤消当前进程的PCB结构和释放其资源.
－阻塞原语:当发生引起阻塞的事件时,该原语被该进程自己调用来阻塞自己。阻塞原语在阻塞一个进程时，由于该进程正处于执行状态,故应先中断处理机和保存该进程的CPU现场。然后将被阻塞进程置“阻塞"状态后插入等待队列中,再转进程调度程序选择新的就绪进程投入运行。
—唤醒原语:当等待队列中的进程所等待的事件发生时，等待该事件的所有进程都将被唤醒．一个处于阻塞状态的进程不可能自己唤醒自己。唤醒一个进程有两种方法：一种是由系统进程唤醒。另一种是由事件发生进程唤醒。当由系统进程唤醒等待进程时，系统进程统一控制事件的发生并将“事件发生”这一消息通知等待进程。从而使得该进程因等待事件已发生而进入就绪队列。等待进程也可由事件发生进唤醒。由事件发生进程唤醒时,事件发生进程和被唤醒进程之间是合作关系。因此,唤醒原语既可被系统进程调用,也可被事件发生进程调用。我们称调用唤醒原语的进程为唤醒进程.
多级反馈队列调度算法的描述:
（1)应设置多个就绪队列,并为各个队列赋予不同的优先级.第一个队列的优先级最高,第二个队列次之,其余各队列