操作系统复习题纲2014肖老师(春晓)教程分析.pptVIP

E完成：24+(8–6)×2=28分钟 A完成：28+(10–8)×1=30分钟 B完成：18+(6–4)×3=24分钟 (b) 优先级调度 调度次序：B ? E ? A ? C ? D (c) SJF 调度次序：C ? D ? B ? E ? A 例题6. 设有一个数据区，有若干进程要去读或写它，遵循下列原则： ? 写是互斥的，当一进程正在写时，其它进程既不能写，也不能读； ? 读可同时进行，只要没有进程正在写，则任何进程都可以读，请用P，V操作写出读写过程的同步算法(要给出信号量物理意义以及初值) 答：var mutex, wrt: Semaphore; readcount: integer; mutex: = wrt: = 1; readcount: = 0; parbegin Readeri: begin Wait (mutex); readcount: = readcount + 1; if readcount = 1 then Wait (wrt); Signal (mutex); 读数据集； Wait (mutex); readcount: = readcount – 1; if readcount = 0 then Signal (wrt); Signal (mutex); end