第六章作业(OS)答案(共13页).doc

《第六章作业(OS)答案(共13页).doc》由会员分享，可在线阅读，更多相关《第六章作业(OS)答案(共13页).doc（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上第六章 作业1存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第09个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址：(1)该文件系统允许文件的最大长度是多少？(2)将文件的字节偏移量5000、15000、转换为物理块号和块内偏移量。答：（1）该文件系统中一个文件的最大长度可达：10+170+170*170+170*170*170=块=*512字节=KB（2）5000/512得到商为

2、9，余数为392，即字节偏移量5000对应的逻辑块号为9，块内偏移量为392。由于910，故可直接从该文件的FCB的第9个地址项处得到物理盘块号，块内偏移量为392。15000/512得到商为29，余数为152，即字节偏移量15000对应的逻辑块号为29，块内偏移量为152。由于102910+170，而29-10=19，故可从FCB的第10个地址项，即一次间址项中得到一次间址的地址；并从一次间址块的第19项（即该块的第5759这3个字节）中获得对应的物理盘块号，块内偏移量为152。/512得到商为292，余数为496，即字节偏移量对应的逻辑块号为292，块内偏移量为496。由于10+17029

3、2申请R1-申请R2-申请R1-释放R1-释放R2-释放R1 -试求出系统可能到达的死锁点，并画出死锁点的资源分配图。P1R2R1P18. 化简下图中的资源分配图（进程-资源图），并利用死锁定理给出相应的结论。P1P2(a)P1P2P3R1R2R1R2R3R4(b)1、桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。分析 在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入果盘中。若

4、放入果盘中的是苹果，则允许女儿吃，儿子必须等待；若放入果盘中的是桔子，则允许儿子吃，女儿必须等待。本题实际上是生产者-消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下：int S=1;int Sa=0;int So=0;main( ) cobegin father(); son(); daughter(); coendfather() while(1) P

5、(S ); 将水果放入盘中； if （放入的是桔子） V(So); else V(Sa); 2.吸烟者问题。三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽调香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有丰富货物提供。三个吸烟者中，第一个有自己的烟草。第二个有自己的纸，第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，唤醒另一个吸烟者。用PV操作实现他们的同步。信号量：S=1;s1=s2=s3=0;Process 供应者 begin repeat p(s) 取两样原料放桌上，由f

6、lagi标记; if flag2&flag3 then v(s1) else if flag1&flag3 then v(s2) else v(s3) until false;endProcess 吸烟者1 begin repeat p(s1) 取原料； 做香烟； v(s) 吸香烟； until false;endProcess 吸烟者2 begin repeat p(s2) 取原料； 做香烟； v(s) 吸香烟； until false;endProcess 吸烟者3 begin repeat p(s3) 取原料； 做香烟； v(s) 吸香烟； until false;end专心-专注-专业