吉林大学操作系统作业解析.pptxVIP

会计学;作业 #1;2. 由核心返回目态程序时，进程的PSW和PC为何必须用一条机器指令同时恢复？;作业 #2;begin repeat blocked[id]:=true; while turnid do begin while blocked[1-id] do {nothing} （1） turn:=id end; Critical section 若turn=1， blocked[0]:=true， blocked[1]:= false ，P(0), P(1)并发执行， P(0)先推进，当P(0))执行到while blocked[1-id] 时不满足条件跳出循环在（1）处让出处理机P(1)推进， P(1)执行while turnid 而进入临界区后让出处理机， P(0), 继续也进入临界区，不满足正确性。 ;作业 #3;读者活动： P(s); P(mutex); count++; if (count==1) p(r_w_w); V(mutex); V(s); {读操作}； P(mutex); count--; if (count==0) v(r_w_w); V(mutex);;; Reader: writer: p(z) 1 p(y) p(rsem) 2 writecount++ p(x) if(writecount==1)p(rsem) 4 readcount++ v(y) if(readcount==1) p(wsem) p(wsem) 5 v(x) write v(rsem) 3 v(wsem) v(z) p(y) read writecount-- p(x) if(writecount==0) readcount-- v(rsem) 6 if(readcount==0) v(wsem) 7 v(y) v(x) ;作业 #4;（1）函数require(pid,pri)：申请一台打印机。参数pid为进程标识，其值为1-n之间的一个整数；pri为进程优先数，其值为正整数。函数返回值为所申请到的打印机的编号，其值为1-5的一个整数。 （2）过程return(prnt)：释放一台打印机。参数prnt为所释放的打印机的编号，其值为1-5的一个整数。; int lp[5]; (initial value is 1) int count=5; int p[N] ;(initial value is -1) semaphore q[N]; (initial value is 0) semaphore mutex=1; ;int require(int pid,int pri); { p(mutex); L: if (count==0) {pri[pid]==pri; v(mutex) P(q[pid]); goto L; } count--; int i; for