第三章 进程管-1.pptVIP

.进程创建原语的描述形式 create(n,So,Po,Mo,Ro,acc) Begin i=get internal name(n);/* 获得内部名*/ i.id=n; /* 填外部名 */ i.priority=Po; /* 设优先级 */ i.Cpustate=So; /* 填CPU初始状态 */ i.mainstore=Mo; /* 填写主存区域 */ i.resource=Ro; /* 填写资源清单 */ i.status=readys; /* 填写进程状态 */ j=EP; /* 获取调用者内部标识 */ i.parent=j; /* 填写i进程的父进程j */ j.progency=?; /* 置i的家族指针为空 */ i.progency=i; /* 把i填入其父进程PCB的家族指针处 */ i.state=RQ; /* 置i所在状态队列首指针 */ insert(RQ,i); /* 把i进程插入到RQ对尾 */ End Procedure kill(i) begin if i-status=“running” begin stop(i); sched=true; end remove(i-state,i);将被撤销进程i从i.state所指示的队列中去掉. for all s?(i.progency) do kill(s); for all r?(i.mainstoreUi.resoure) do if owner (r) insert(r.semaphore,r.data); 归还属于父进程资源且插入父资源清单. for all R?created resoure(i) do remove descriptor(R) ; 撤销自己的资源清单并归还系统 remove process control block(i); END Procedure suspend(n,a) Begin i=get internal name(n); s=i.status; if i.status=“running” stop(i); a=copy pcb(i); /* 相应的PCB保留起来以便查看是属于哪一种挂起. if s==blocka i.status=Blocks else i.status=readys; if s=running schedule else continue; End Procedure active(n) Begin i=get internal name(n); if i.status=“readys” i.status=readya else i.status=blocka; if i.status=“readya” scheduler; else continue; End .挂起引起的原因 Procedure Wakeup(n) Begin i=get internal name(n);找到相应的给定资源进程N并获取N进程的内部名 remove(WQ(r),i); 把i进程从等待队列r中去除. i.status=readys; 置i进程为就绪状态 i.state=RQ; 把i进程插入到就绪队列 insert(RQ,i); 把i插入到RQ队尾 continue; End