[操作系统概论]实指导书-实验一 进程管理.docVIP

实验一 进程管理 一、目的 进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。 二、实验内容及要求 1、设计进程控制块PCB结构（PCB结构通常包括以下信息：进程名、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等。可根据实验的不同，PCB结构的内容可以作适当的增删）。为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 2、系统资源(r1…r),共有类，每类数目为r1…r。随 机产生n进程Pi(id,s(j,k)，t),0=i=n,0=j=m,0=k=dt为总运行时间，在运行过程中，会随机申请新的资源。 3、每个进程可有三个状态（即就绪状态、运行状态、等待状态），并假设初始状态为就绪状态。建立进程就绪队列。 4、编制进程调度算法本程序用算法对n个进程进行调度，进程每执行一次，CPU时间片数加1，进程还需要的时间片数减1。在算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了个单位），这时，CPU时间片数加，进程还需要的时间片数减，并排列到就绪队列的尾上。操作系统环境：Windows或DOS系统。 编程语言：Turbo C、Visual C++、broland ++、Visual Basic、Delphi。 2、主要程序代码 //PCB结构体 struct pcb{ int id; //进程ID int ra; //所需资源A的数量 int rb; //所需资源B的数量 int rc; //所需资源C的数量 int ntime; //所需的时间片个数 int rtime; //已经运行的时间片个数 char state; //进程状态，W（等待）、R（运行）、B（阻塞） struct pcb *next; } *hready=NULL,*hblock=NULL,*p; //hready，hblock分别为指向就绪和阻塞队列 typedef struct pcb PCB; int m,n,r,a,b,c,h=0,i=1,time1Inteval; //m为要模拟的进程个数，n为初始化进程个数 //r为可随机产生的进程数（r=m-n） //a，b，c分别为A，B，C三类资源的总量 //i为进城计数，i=1…n //h为运行的时间片次数，time1Inteval为时间片大小（毫秒） //将进程插入到队列链尾（包括就绪队列和阻塞队列） PCB *insert(PCB *head,PCB*pcb) //带两个指针形参：队列指针head和当前进程PCB { PCB *pi,*p1; p1=head; pi=pcb; if (head==NULL) { head=pi; pi-next=NULL; } else { while(p1-next!=NULL) {p1=p1-next;} p1-next=pi; pi-next=NULL; } return(head); } //对进程进行初始化，建立就绪队列、阻塞队列。 void input() { AnsiString str1; m=StrToInt (Form1-Edit1-Text); //读取要模拟的进程总数给m n=StrToInt (Form1-Edit2-Text); //读取需初始化进程数给n a=StrToInt (Form1-Edit3-Text); //读取A类资源的总数给a b=StrToInt (Form1-Edit4-Text); //读取B类资源的总数给b c=StrToInt (Form1-Edit5-Text); //读取C类资源的总数给c time1Inteval=StrToInt(Form1-Edit6-Text); //读取时间片长度给time1Inteval Form1-Timer1-Interval=time1Inteval; r=m-n; //计算可随机产生的进程数为r for(i=1;i=n;i++) //初始化n个进程信息 { p=getpcb(PCB); // #define getpcb(type) (type*)malloc(sizeof(type)) p-id=i; str1+= 产生进程ID：;str1+=IntToStr(p-id)