实验一 进程管理.doc

实验一 进程管理 专业：计算机系班级：xx软件工程 学号：xxx姓名：xxx 实验地点： xxx 实验时间： xxx 指导教师：xxx 【实验目的】 加深对进程概念及进程管理各部分内容的理解。 熟悉进程管理中主要数据结构的设计和进程调度算法、进程控制机构、同步机构、通讯机构的实施。 【实验环境】 具备Windows或MS-DOS操作系统、带有Turbo C 集成环境的PC机。 【实验内容】 一．阅读实验程序 程序代码见【实验例程】。 二．编译实验例程 用Turbo C 编译实验例程。 三．运行程序并对照实验源程序阅读理解实验输出结果的意义。 【实验例程】 #includestdio.h #define TRUE 1 #define FALSE 0 #define MAXPRI 100 #define NIL -1 struct { int id; char status; int nextwr; int priority; } pcb [3]; struct { int value; int firstwr; } sem[2]; char savearea[3][4],addr; int i,s1,s2,seed, exe=NIL; init() { int j; for (j=0;j3;j++) { pcb[j].id=j; pcb[j].status=r; pcb[j].nextwr=NIL; printf(\n process%d priority?,j+1); scanf(%d,i); pcb[j].priority=i; } sem[0].value=1; sem[0].firstwr=NIL; sem[1].value=1; sem[1].firstwr=NIL; for(i=1;i3;i++) for(j=0;j4;j++) savearea[i] [j]=0; } float random() { int m; if (seed0) m=-seed; else m=seed; seed=(25173*seed+13849)%65536; return(m/32767.0); } timeint(ad) char ad; { float x; x=random(); if((x0.33)(exe==0))return(FALSE); if((x0.66)(exe==1))return(FALSE); if((x1.0)(exe==2))return(FALSE); savearea[exe][0]=i; savearea[exe][1]=ad; pcb[exe].status=t; printf(times silce interrupt\n process%d enter into ready.\n,exe+1); exe=NIL; return(TRUE); } scheduler() { int pd; if ((pd=find())==NIL exe==NIL) return(NIL); if (pd!=NIL) { if (exe==NIL) { pcb[pd].status=e; exe=pd; printf(process%d is executing.\n,exe+1); } else if(pcb[pd].prioritypcb [exe].priority) { pcb[exe].status=r; printf(process%d enter into ready\n,exe+1); pcb[pd].status=e; exe=pd; printf(process%d is executing\n,exe+1); } } i=savearea[exe][0]; addr=savearea[exe][1]; return(exe); } find() { int j,pd=NIL,w=MAXPRI; for (j=0;j3;j++) if(pcb[j].status==r) if(pcb[j].priorityw) { w=pcb[j].priority;pd=j; } if (pd==NIL) for(j=0;j3;j++) if (pcb[j].status==t) if (pcb[j].priorityw) { w=pcb[j].priority;pd=j; } return(pd); } p(se,ad)