上传者: 43934844
|
上传时间: 2022-06-22 18:04:59
|
文件大小: 137KB
|
文件类型: PPTX
1 互斥问题 (1)互斥算法正确性的条件是什么? (2)关于两个进程互斥问题,有人给出如下解法: 试举反例,说明上述算法是不正确的。 操作系统-101全文共10页,当前为第1页。 var blocked: array[0..1]of boolean; turn:0..1; procedure P(id:integer); begin repeat blocked[id]:=true; while turn<>id do begin while blocked[1-id] do {nothing} turn:=id end; blocked[id]:=false; until false end; begin blocked[0]:=false; blocked[1]:=false; turn:=0; parbegin P(0); P(1) parend; end. 操作系统-101全文共10页,当前为第2页。 进程 到达时间(ms) 优先数 CPU阵发时间(ms) P1 2 3 3 P2 0 1 2 P3 4 4 3 P4