操作系统计算题总结(共17页).doc

精选优质文档-倾情为你奉上应用类型知识要点一：进程同步问题整形信号量：未遵循“让权等待原则”wait(S): while S=0 do no-op; S:=S-1;signal(S): S:=S+1记录型信号量：执行wait操作时，信号量的值加1，信号量的值小于0时阻塞；执行signal操作时，信号量的值减1，信号量的值小于等于0时唤醒阻塞中的进程。type semaphore=record value:integer; L:list of process; endprocedure wait(S)var S:semaphore;beginS.value=S.value-1;if S.value0 then block(S.L);endprocedure signal(S)var S:semaphore;beginS.value:=S.value+1;if S.value=0 then wak