欢迎来到天天文库
浏览记录
ID:34162131
大小:763.41 KB
页数:23页
时间:2019-03-04
《广工操作系统2015实验报告》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实验报告课程名称操作系统实验学生学院计算机学院专业班级计算机科学与技术学号学生姓名指导教师孙为军2015年12月30日实验一进程调度一、实验目的编写并调试一个模拟的进程调度程序,以加深对进程的概念及进程调度算法的理解.二、实验内容1.采用“短进程优先”调度算法对五个进程进行调度。每个进程有-•个进程控制块(PCB)表示。进程控制块可以包含如下信忠进程名、至U达时间、需要运行时间、已用CPU时间、进程状态等等。2.每个进程的状态可以是就绪W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。每进行一次调度程序都打印一次运行进程、就绪队列、以及各
2、个进程的PCB,以便进行检查。重复以上过程,直到所要进程都完成为止。三、实现思路先考虑实现进程调度所需要的数据结构,然后根据所需要的算法进行设计。四、主要的数据结构进程控制块PCB:structpcb{charname[10];charstate;intntime;intrtime;structpcb*link;}*ready=NULL,*p;五、算法流程图六、运行与测试输入进程信息:输入完毕,显示当前运行以及就绪的进程:r1曲C:UsersAdministr3torDesktop垃验一进程调度・exe输入进程运行时间:10Theexecutenumb
3、er:!****当前正在运行的进程是;Dqname:Dstate:RndtimeS3:0runtine****当刖就绪队列状态为=qnamestatendtimeruntine!Ciw:5:0qnamestatendtimeruntime:Eiw:10:0qnanestatendtimeruntine:A:w512:0qnamestatendtimeruntime:Biw!23:0按任一键继续……优先运行短进程:A:w!1220qnanestatendtimeruntime:B:w523!0进程[C]已完成•按任--键继续……Theexecutenumber:
4、?当前正在运行的进程是:Eqnanestatendtimeruntime:E:R:10!0****当刖就绪队列状态为:qnamestatendtimeruntime:A:w!12:0qnanestatendtimeruntime:B:w!23!0按任--键继续1■C:UsersAdministvtorDesktop垃验一进程调度・exe七、改进的方向界面比较难看,可以中文化信息。实验二作业调度一、实验目的用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解。二、实验内容1.写并调试一个单道处理系统的作业等待模拟程序。2.作业等待
5、算法:分别采用先来先服务(FCFS)、响应比高者优先(HRN)的调度算法。3.曲于在单道批处理系统中,作业一投入运行,它就占冇计算机的一切资源直到作业完成为止,因此调度作业吋不必考虑它所需要的资源是否得到满足,它所占用的CPU时限等因素。4.每个作业由一个作业控制块JCB表示,JCB可以包含如下信息:作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)>运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待肌5.对每种调度算法都要求打卬每个作业开始运行时刻、完成时刻、周转时间、带权周转
6、时间,以及这组作业的平均周转时间及带权平均周转时间。三、实现思路首先根据题口的要求,先设想击作业调度所需的数据结构,包括题口屮的作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针以及在作业运行完成后需要现实的信息包括开始运行时刻、完成时刻、周传时间、带权周转时间。在完成数据结构的构造后,在对每一个模块进行编写。在作业调度中,与实验一的进程调度有所不同的是需要增加一个总体的变量,运行的吋间。在木实验中需要实现两种不同的算法,所以这也需要特别去考虑。四、主要的数据结构作业控制块jcbstructjcb{charname[10];inttjtimc;in
7、tkstime;intntime;intnresource;floatsuper;intftimc;floatzztime;floatdqtime;charstate;structjcb*link;}*ready二NULL,*p,*q;五、算法流程图用先来先服务算法调度队首作业投入运行,更改作业状态为R,记住作业开始运行时间,修改下一作业指针等,计算运行作业
8、的芫成时刻,周转时间和帯权周转时间用短作业算法调度需求时间最短的作业投入运行,更改作业状态为R,记住作业开始运行时间,修改下一作业指针等,计算运行作业
9、的完成时刻,周转时间和带权周转时间<>厂用响应比高优
10、先算法,先计算'所有作业高响应比,调度
此文档下载收益归作者所有