实验三 进程控制.docVIP

数计学院教师实验教案 一、实验项目名称： 进程控制 （进程出队入队的模拟实现） （第3个实验） 二、实验目的和要求： 通过对操作系统中进程入队和出队模拟的实现，进一步了解进程状态转换时，系统中进程队列的变化，对进程控制做进一步了解。 三、实验内容 设计两个简单的程序模拟实现进程入队和进程出队。 四、实验原理： 进程的创建和撤销，及状态转换的过程实际是进程出队入队的过程。 五、参考程序： 1、进程入队程序示例： #include malloc.h #include stdio.h #include string.h #define null 0 #define LEN sizeof(struct pcb) typedef struct pcb { char name; struct pcb *next; }; int n; struct pcb *creat(void) /*定义函数，建立链表*/ { struct pcb *head; struct pcb *p1,*p2; n=0; printf(Input the pcb:\n); p1=(struct pcb *)malloc(LEN); scanf(%c,p1-name); head=null; while (p1-name!=0) { n=n+1; if (n==1) head=p1; else p2-next=p1; p2=p1; p1=(struct pcb *) malloc (LEN); scanf(\n%c,p1-name); } p2-next=null; return(head); } void print (struct pcb *head) /*输出链表*/ { struct pcb *p; printf(\n The pcb is:\n); p=head; if(head !=null) do{printf(%c\n,p-name); p=p-next;} while(p!=null); } void main() {struct pcb *p,*s,*h; char temp; int i=1; p=h=creat(); temp=getchar(); while(p-name!=temp) p=p-next; if(p-next==null) { s=(struct pcb *)malloc(sizeof(struct pcb)); s-name=temp; s-next=p-next; p-next=s; } else printf(error!); print(h); } 2、进程出队程序 #include malloc.h #include stdio.h #include string.h #define null 0 #define LEN sizeof (struct pcb) struct pcb { char name; struct pcb *next; }; int n; struct table *creat(void) /*定义函数，建立链表*/ { struct pcb *head; struct pcb *p1,*p2; n=0; printf(Input the pcb:\n); p1=p2=(struct pcb *)malloc(LEN); scanf(%c,p1-name); head=null; while (p1-name!=0) {n=n+1; if (n==1) head=p1; else p2-next=p1; p2=p1; p1=(struct pcb *) malloc (LEN); scanf(\n%c,p1-name); } p2-next=null; return(head); } void print (struct pcb *head) /*输出链表*/ { struct pcb *p; printf(\n The table is:\n); p=head; if(head !=null) do{printf(%c\n,p-name); p=p-next;} while(p!=null); } void main() { struct pcb *p,*q,*h; char temp; h=p=q=c