《操作系统实验报告实验一进程管理》.docx
6页
实验一进程管理一、目的进程调度是处理机管理的核心内容本实验要求编写和调试一个简单的进程调度程序通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法二、实验内容及要求1、设计进程控制块PCB的结构（PCB结构通常包括以下信息：进程名（进程ID）、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等可根据实验的不同，PCB结构的内容可以作适当的增删）为了便于处理，程序中的某进程运行时间以时间片为单位计算各进程的轮转时间数以及进程需运行的时间片数的初始值均由用户给定2、系统资源（ri…rw）,共有w类,每类数目为ri…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、程序流程图2、主要程序代码//PCB结构体structpcb(publicintid;//进程IDpublicintra;〃所需资源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=c;r=m-n;time1Inteval=int.Parse(textBox9.Text);timer1.Interval=time1Inteval;for(i=1;i<=n;i++)(pcbjincheng=newpcb();jincheng.id=i;jincheng.ra=(random.Next(a)+1);jincheng.rb=(random.Next(b)+1);jincheng.rc=(random.Next(c)+1);jincheng.ntime=(random.Next(1,5));jincheng.rtime=0;listBox1.Items.Add("产生进程ID:"+jincheng.id);listBox1.Items.Add("所需A资源数目："+jincheng.ra);listBox1.Items.Add("所需B资源数目："+jincheng.rb);listBox1.Items.Add("所需C资源数目："+jincheng.rc);listBox1.Items.Add("所需时间片数："+jincheng.ntime);if((a-jincheng.ra)>=0&&(b-jincheng.rb)>=0&&(c-jincheng.rc)>=0){a=a-jincheng.ra;b=b-jincheng.rb;c=c-jincheng.rc;jincheng.state='W;hready.Add(jincheng);//加入就绪队列}else{jincheng.state='B';hblock.Add(jincheng);//加入阻塞队列}listBox1.Items.Add("当前进程状态："+jincheng.state);}}〃从数组起始地址开始输出该数组的内容publicvoiddisp(ArrayListlist){ArrayListlist1=newArrayList();list1=list;if(list1.Count>0){for(intj=0;j {ArrayListhready1=newArrayList();hready1=hready;pcbp1=newpcb();p1=(pcb)hready1[0];p1.state='R';p1.rtime=p1.rtime+1;h=h+1;listBox1.Items.Add("\r\n当前正在运行进程ID是:"+p1.id+"\r\n");listBox1.Items.Add(-\r\n进程ID进程状态A资源数B资源数C资源数所需时间片已运行时间片\r\n");listBox1.Items.Add(p1.id+""+p1.state+""+p1.ra+""+p1.rb+""+p1.rc+""+p1.ntime+""+p1.rtime);if(p1.ntime==p1.rtime){listBox1.Items.Add(p1.id.ToString()+”的进程已经完成！\r\n");a=a+p1.ra;b=b+p1.rb;c=c+p1.rc;hready.RemoveAt(0);}else{p1.state='W;hready1.Add(p1);hready.RemoveAt(0);}}//检测当前资源数目是否满足阻塞数组里进程的需求publicvoidtestblock(){ArrayListhblock1=newArrayList();hblock1=hblock;for(intm=0;m
