吉林大学操作系统课件作业解析1概要.ppt

操作系统作业（一） 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 关于读者写者问题改进算法 semaphore r_w_w ,mutex ,s=1; int count=0; 写者活动： P(s); P(r_w_w); {写操作}； V(r_w_w); V(s); 读者活动： 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); 写者优先算法 int readcount ,writecount =0; semaphore rsem, wsem =1; Semaphore x ,y , z =1; 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 设系统有5台类型相同的打印机，依次编号为1-5。又设系统有n个使用打印机的进程，使用前申请，使用后释放。每个进程都有一个进程标识，用于区分不同的进程。每个进程有一个优先数，不同进程的优先数各异。当有多个进程同时申请打印机时，按照进程优先数由高到低的次序实施分配。试用信号量和PV操作实现对打印机资源的管理，即要求编写如下函数和过程。 （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] ;(i