- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
试验一进程管理
一、目的
进程调度是处理机管理的关键内容。本试验规定编写和调试一种简朴的进程调度程序。通过本试验加深理解有关进程控制块、进程队列的概念,并体会和理解进程调度算法的详细实行措施。
二、试验内容及规定
1、设计进程控制块PCB的构造(PCB构造一般包括如下信息:进程名(进程ID)、进程优先数、轮转時间片、进程所占用的CPU時间、进程的状态、目前队列指针等。可根据试验的不一样,PCB构造的内容可以作合适的增删)。為了便于处理,程序中的某进程运行時间以時间片為单位计算。各进程的轮转時间数以及进程需运行的時间片数的初始值均由顾客給定。
2、系统资源(r1…rw),共有w类,每类数目為r1…rw。随机产生n进程Pi(id,s(j,k),t),0=i=n,0=j=m,0=k=dt為总运行時间,在运行过程中,会随机申請新的资源。
3、每个进程可有三个状态(既就绪状态W、运行状态R、等待或阻塞状态B),并假设初始状态為就绪状态。建立进程就绪队列。
4、编制进程调度算法:時间片轮转调度算法
本程序用该算法对n个进程进行调度,进程每执行一次,CPU時间片数加1,进程还需要的時间片数减1。在调度算法中,采用固定期间片(既:每执行一次进程,该进程的执行時间片数為已执行了1个单位),这時,CPU時间片数加1,进程还需要的時间片数减1,并排列到就绪队列的尾上。
三、试验环境
操作系统环境:Windows系统。
编程語言:C#。
四、试验思绪和设计
1、程序流程图
对进程进行初始化,建立就绪队列、阻塞队列。
对进程进行初始化,建立就绪队列、阻塞队列。Input()
触发時钟,调用時间片轮转调度算法。runFcfs()
取就绪队列的第一种进程,判断其运行的時间片与否到达所需次数。假如到达,则释放资源
假如没到达,则运行一种時间片。running()
输出就绪队列和阻塞队列的信息。outputall()
就绪队列為空?
检查阻塞队列,对于目前资源数目满足阻塞队列的进程,由阻塞转入就绪队列。testblock()
检查与否有新进程产生,假如有,则判断系统资源与否够用,假如够用,则分派給该进程,插入就绪队列。假如不够用,则插入阻塞队列。testnew()
显示三类资源状况。rescore()
結束
开始
是
否
2、重要程序代码
//PCB构造体
structpcb
{
publicintid;//进程ID
publicintra;//所需资源A的数量
publicintrb;//所需资源B的数量
publicintrc;//所需资源C的数量
publicintntime;//所需的時间片个数
publicintrtime;//已经运行的時间片个数
publiccharstate;//进程状态,W(等待)、R(运行)、B(阻塞)
//publicintnext;
}
ArrayListhready=newArrayList();
ArrayListhblock=newArrayList();
Randomrandom=newRandom();
//ArrayListp=newArrayList();
intm,n,r,a,a1,b,b1,c,c1,h=0,i=1,time1Inteval;//m為要模拟的进程个数,n為初始化进程个数
//r為可随机产生的进程数(r=m-n)
//a,b,c分别為A,B,C三类资源的总量
//i為进城计数,i=1…n
//h為运行的時间片次数,time1Inteval為時间片大小(毫秒)
//对进程进行初始化,建立就绪数组、阻塞数组。
publicvoidinput()//对进程进行初始化,建立就绪队列、阻塞队列
{
m=int.Parse(textBox4.Text);
n=int.Parse(textBox5.Text);
a=int.Parse(textBox6.Text);
b=int.Parse(textBox7.Text);
c=int.Parse(textBox8.Text);
a1=a;
b1=b;
c1=
文档评论(0)