操作系统作业全答案.docVIP

22、试写出相应的程序来描述图2-17所示的前驱图。 (a) (b) 图2-17 前驱图 解：(a) Var a,b,c,d,e,f,g,h: semaphore: =0,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); S6; signal(h); end; begin wait(f); wait(g); wait(h); S7; end; parend end (b) Var a,b,c,d,e,f,g,h,i,j: semaphore: =0,0,0,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); signal(f); end; begin wait(c); S4; signal(g); end; begin wait(d); S5; signal(h); end; begin wait(e); S6; signal(i); end; begin wait(f); S7; signal(j); end; begin wait(g); wait(h); wait(i); wait(j); S8; end; parend end 有三个并发进程P1、P2、P3共享一个缓冲器A，A中每次只能存放一个数，进程P1每次用random() 函数产生一个随机整数num，用put(A,num)将其存入A中。若存放到P1中的数是7的倍数，则由进程P2用get(A,x)将其取出并打印，否则由进程P3用get(A,x)取出并将被7除后的余数打印出来，为防止数的丢失和重复取同一个数，请用PV操作实现三个进程的同步与互斥活动。 Int s0=1,s1=0,s2=0; Void p1() {int a; while(TRUE) { num=random(); p(s0); put(A,num); if num%7==0 then v(s1) else v(s2); } } void p2() {int b; while(TRUE) { p(s1); get(A,x); print(x); v(s0); } } void p3() {int b; while(TRUE) { p(s2); get(A,x); print(x%7); v(s0); } } ? void main(){ parbegin(p1,p2,p3); } 作业J1,J2,J3,J4的提交时间和运行时间如下表所示采用短作业优先调度算法（假设不考虑操作系统的开销问题）请分析给出作业调度的次序和计算平均周转时间。 作业号 提交时间 运行时间（分钟） J1 6：00 60 J2 6：24 30 J3 6：48 6 J4 7：00 12 解： 作业号 提交时间 运行时间（分钟） 完成时间 周转时间（分钟） 次序 J