进程同步模实验.pptVIP

进程调度及进程同步模拟实验要求 编程完成进程调度及同步模拟。 可定义若干进程并发执行，进程数可定义５以上进程。 进程同步与互斥问题可选 用生产者消费者问题 哲学家就餐问题 读者写者问题 进程调度可任选一种调度算法 每进程完成的工作最好写在磁盘文件中。 进程调度及进程同步模拟实验 下列程序是完成进程同步与互斥的信号量操作，有三个进程pcb[1..3]共享变量s1,s2，三进程s1作加１运算，pcb[2],pcb[3]对s2作加１运算。 主要数据结构 主要数据结构 char savearea[3][4]；//上下文切换区，存放三个进程在切换时的上下文 char addr;//地址变量 int i,s1,s2,seed,exe=NIL;//s1,s2是共享变量 主要模块 初始化模块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=0;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)%65535; return(m/32767.0); }//产生随机数程序 主要模块 timeint(char ad) /* The time slice interrupt*/ { //子调度程序 float x; x=random(); if(x0.33 exe==0) return(FALSE); if(x0.66 exe==1) return(FALSE); if(x1 exe==2) return(FALSE); savearea[exe][0]=i;//用变量I模仿寄存器，作为保存上下文内容之一。 savearea[exe][1]=ad;//被调度程序的地址 pcb[exe].status=t;//进程状态为高就绪态 printf(Times silce interrupt process%d enter into ready.\n,exe+1); exe=NIL; exe指向正在执行（运行）的进程 return TRUE; } 信号量wait（）操作 wait(int se,char ad)　//ad为调用进程程序地址 { if(--sem[se].value=0) return(FALSE); block(se); savearea[exe][0]=i; savearea[exe][1]=ad; exe=NIL; return(TRUE); } 进程阻塞操作 block(se) int se; {int w; printf(process %d is blocked\n,exe+1); pcb[exe].status=w; pcb[exe].nextwr=NIL; if((w=sem[se].firstwr)==NIL) sem[se].firstwr=exe; else { while(pcb[w].nextwr!=NIL) w=pcb[w].nextwr; pcb[w].nextwr=exe; } } 信号量的signal()操作 signal(int se,char ad) { if(++sem[se].value0) return(FALSE); wakeup(se); savearea[exe][1]=ad; savearea[exe][0]=i; return(TRUE); } 进程唤醒操作 wakeup(int se) { int w; w=sem[se].firstwr; if(w!=NIL) { sem[se].firstwr=pcb[w].nextwr; pcb[w].status=r; printf(process %d is