Parbegin begin process (A-B)i: P(mutex); begin 过桥； P(mutex); V(mutex); 过桥； end V(mutex); Parend end End process (A-B)j:
6.某寺庙有若干个小和尚和老和尚。有一水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同一井水。水井狭窄，每次只能容一个桶取水。水桶总数为3个。每次入、出水缸仅一桶，且不可同时进行。试给出有关取水、入水的算法描述。
Var mutex1, mutex2, empty, full, count: semaphore =1,1,10,0,3; process 小和尚: end begin repeat process 老和尚: P(empty); begin P(count); repeat P(mutex1); P(full); 从井中取水； P(count); V(mutex1); P(mutex2); P(mutex2); 从缸中取水； 送水入水缸； V(mutex2); V(mutex2); V(empty); V(count); V(count); V(full); until false; until false; end 7.对于一个将页表存放在内存中的分页管理系统：
（1）如果访问内存需要0.2μs,有效访问时间为多少？ 分页系统要访问两次，第一次要访问页表，将页号换成页地址，并与偏移量相加，得出实际地址，第二次要访问实际的地址的，所以所用时间是0.4μs，
（2）如果加一快表，且假定在快表中找到页表项的机率高达90%，则有效访问时间又是多少（假定查快表需化的时间为0）？
8.某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。
（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：
则页的大小是多少字节？页表最大占用多少字节？
因为页存内偏移量是12位的，所以页的大小为4KB。
页表项数为2^32/4K=2^20,该一级页表最大为2^20*4B=4MB。 （2）若使用二级页表的分页存储管理方式，逻辑地址结构为：
项目录号可表示为：(((unsingned int)(LA))>>22)&0x3FF。 页表索引可表示为：(((unsingned int)(LA))>>12)&0x3FF。
设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。
9.已知某分页系统，主存容量为64KB，页面大小为1KB。对于一个4页大小的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。 （1）将十进制的逻辑地址1023、3500转换成物理地址；
(2)以十进制的逻辑地址1023为例画出地址变换过程图。
10.某虚拟存储去的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块为5、10、4、7，而该用户作业的长度为6页。试将十六进制的逻辑地址0A5C、103C、1A5C转换成物理地址。 解：14 13 12 11 10 9 0 32 逻辑地址 页内地址
13 12 11 10 9 0 物理地址 16 快内地址
（015C）16 (103C)16:页号为4，该页不存在内存产生缺页中断。
(1A5C)16:页号为6，页号非法，产生越界中断。 页号 块号 0 5 1 10 2 4
3 7
11.对于如表所示的段表，请将逻辑地址（0,137）、（1,4000），（2,3600），（5,230）转换成物理地址。
三、简答题
1、一个比较完善的文件系统应具备哪些功能？ 答：一个完善的文件系统应具备以下功能： （1）文件存储空间的管理 （2）目录管理
（3）文件的读写功能 （4）文件的安全性管理 （5）提供用户接口
2、在树型目录结构中，利用索引方式共享文件有何好处？ （1）提高检索速度 （2）方便用户
（3）防止共享文件被删除
3、目前广泛采用的目录结构是哪种？它有哪些优点？ （1）目前广泛采用多级目录结构（树型目录结构） （2）优点有：
（a）提高了检索速度 （b）允许文件重名
（c）便于实现文件共享 （d）实现按名存取 4、请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内偏移量（设盘块大小为1KB，盘块号占4个字节）。
解：3500/1024得商为3，余数为428，则逻辑块号为3，块内偏移量为428。 （1）在连续分配中，可从相应文件的FCB中得到起始物理盘块号，例如a0，则所求的物理盘块号为a0+3，块内偏移量为428
（2）在隐式链接分配中，由于每块需留4个字节存放下一个盘块号，因此逻辑块号为3500/1020的商3，块内偏移为440。从FCB中可得该文件的首个（即第0个）盘块的块号，如b0；然后可从b0块得到第1个盘块号，如b1；再从b1得到第2个盘块号，如b2；从b2得到第3个盘块号，如b3；如此可得所求物理盘块号b3，块内偏移量为440。
（3）在显式链接分配中，从FCB中可得该文件的首个（即第0个）盘块的块号，如c0；然后从FAT的第c0项中得到分配给文件的第1个盘块的块号，如c1；再从FAT的第c1项中得到分配给文件的第2个盘块的块号，如c2；从FAT的第c2项中得到分配给文件的第3个盘块的块号，如c3；如此可得所求物理盘块号c3，块内偏移量为428。
（4）在索引分配中，可从文件的FCB中得该文件的索引块的地址；再从索引块的第3项（距离索引块首字节12字节的位置）可获得字节偏移量3500对应的物理块号，而块内偏移为428。 5、推动I/0控制发展的主要因素： （1）减少cpu对I/O的干预
（2）缓和CPU与I/O设备间速度不匹配问题 （3）提高CPU与I/O设备间的并行性