操作系统实验一进程管理.docVIP

实验一 进程管理 【实验目的】 加深对进程概念及进程管理各部分内容的理解。 熟悉进程管理中主要数据结构的设计和进程调度算法、进程控制机构、同步机构、通讯机构的实施。 【实验要求】 调试并运行一个允许n 个进程并发运行的进程管理模拟系统。了解该系统的进程控制、同步及通讯机构，每个进程如何用一个 PCB 表示、其内容的设置；各进程间的同步关系；系统在运行过程中显示各进程的状态和有关参数变化情况的意义。 【实验环境】 具备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; }