用 PV 操作实现前驱图 Var a,b,c,d,e,f,g : semaphore:=0,0,0,0,0,0,0; begin parbegin begin S1;signal(a);signal(b);end; begin wait(a);S2;signal(c);signal(d);end; begin wait(b);S3;signal(e);end; begin wait(c);S4;signal(f);end; begin wait(d);S5;signal(g);end; begin wait(e);wait(f);wait(g);S6;end; parend end 进程调度 先来先服务调度算法 FCFS，短作业优先调度算法 SJ(P)F，题目一般给出进程的到达时间， 服务时间，完成时间，让你求出周转时间，带权周转时间 周转时间=完成时间—到达时间 带权周转时间=周转时间÷服务时间 求出周转时间的平均，求出带权周转时间的平均 然后 FCFS 与 SJP 进行对比 need[i,j]=max[i,j]－allocation[i,j] 银行家算法 可利用资源 available.最大资源 max.非配资源 allocation.需求资源 need 请求向量 request 1. 如果 request[i] ≤need[i,j]转向步骤 2，否则认为出错，所需资源超过最大值 2. 如果 request[i]≤available[i]转向步骤 3，否则表示资源不足 p 等待 3. 把系统资源分配给 p 进程，修改数值 available[i]=available[i]－request[i] allocation[i,j]=allocation[i,j]+request[i] need[i,j]=need[i,j]－request[i] process pj 4 执行安全性算法 安全性算法 1. work=available 2. 如果 need[i,j]≤work[j]转向步骤 3 3. work[j]=work[j]＋allocation[i,j] finish[i]=ture 转向步骤 2 4. 所有的进程的 finish[i]=ture 都满足则安全，否则不安全 process allocation work need need allocation work＋all finish max available 先进现出页面置换算法（FIFO） 最近最久未使用置换算法（LRU） 物理数块 M 

最短寻道时间优先（SSTF ,Shortest Seek Time Frist） 扫描算法（SCAN）循环扫描算法（CSCAN）