操作系统实验报告--实验一--进程管理

1实验一进程管理一、目的进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。二、实验内容及要求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、程序流程图2对进程进行初始化，建立就绪队列、阻塞队列。Input()触发时钟，调用时间片轮转调度算法。runFcfs()取就绪队列的第一个进程，判断其运行的时间片是否达到所需次数。如果达到，则释放资源如果没达到，则运行一个时间片。running()输出就绪队列和阻塞队列的信息。outputall()就绪队列为空？检查阻塞队列，对于当前资源数目满足阻塞队列的进程，由阻塞转入就绪队列。testblock()检查是否有新进程产生，如果有，则判断系统资源是否够用，如果够用，则分配给该进程，插入就绪队列。如果不够用，则插入阻塞队列。testnew()显示三类资源情况。rescore()结束开始是否32、主要程序代码//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;4listBox1.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.Count0){for(intj=0;jlist1.Count;j++){pcbp=(pcb)list1[j];listBox1.Items.Add(+p.id.ToString()++p.state.ToString()++p.ra.ToString()++p.rb.ToString()++p.rc.ToString()++p.ntime.ToString()++p.rtime.ToString()+\r\n);}}else{listBox1.Items.Add(\r\n\t该队列中没有进程！\r\n);}}//输出就绪数组和阻塞数组的信息publicvoidoutputall(){listBox1.Items.Add(\r\n=======CPU运行了：+h.ToString()+次=======\r\n);5listBox1.Items.Add(*********当前就绪队列的信息！*********);listBox1.Items.Add(进程ID进程状态A资源数B资源数C资源数所需时间片已运行时间片);disp(hready);listBox1.Items.Add(*********当前就阻塞列的信息！*********);listBox1.Items.Add(进程ID进程状态A资源数B资源数C资源所需时间片已运行时间片);disp(hblock);}//运行就绪数组的头进程，运行一个时间片，轮转一个时间片，时间片轮转调度算法publicvoidrunning(){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;mhblock1.Count;m++){pcbp1=newpcb();6p1=(pcb)hblock1[m];if((a-p1.ra=0)&&(b-p1.rb=0)&&(c-p1.rc=0)){p1.state='W';hready.Add(p1);a=a-p1.ra;b=b-p1.rb;c=c-p1.rc;listBox1.Items.Add(ID号为：+p1.id+的进程由阻塞队列转入就绪队列~~\r\n);hblock.RemoveAt(m);m--;}}}//检测是否有新的进程产生，随机产生新进程publicvoidtestnew(){intt;if(r0)//r为随机产生的进程数目{t=random.Next(9)+1;if(t=7){listBox1.Items.Add(\r\n有新的进程申请加入：~~);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';listBox1.Items.Add(进程状态为：+jincheng.state);hready.Add(jincheng);//加入就绪队列listBox1.Items.Add(资源满足新进程请求，该进程进入就绪队列~~\r\n);}7else{jincheng.state='B';hblock.Add(jincheng);//加入阻塞队列listBox1.Items.Add(进程状态为：+jincheng.state);listBox1.Items.Add(资源不满足新进程请求，该进程进入阻塞队列~~\r\n);}}}r=r-1;}//系统三类资源变化情况的显示publicvoidrescore()//系统三类资源变化情况的显示{if(aa1){textBox1.Text=a1.ToString();}if(a0){textBox1.Text=0;}if(a=0&&aa1){te