是同一个文件。请回答下列问题:
(1)系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱? (2)画出这个目录结构。
(3)两个用户使用了几个共享文件?写出它们的文件名。
34.在实现文件系统时,为了加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512B。文件控制块占64B,其中文件名占14B。通常将文件控制块分解成两部分,第1部分占16B(包括14B文件名和2B文件内部号),第2部分占50B(包括文件内部号和文件其它描述信息)。请按下述要求进行分析:
(1) 假设某一文件目录文件共有280个文件控制块,试分别给出采用分解法前和分解法后,查找该文件目
录文件的某一个文件控制块的平均访问磁盘次数。
(2) 一般地,若目录文件分解前占用n个盘块,分解后改用m个盘块存放文件名和文件内部号,请给出访
问磁盘次数减少的条件。
35.文件系统中,文件访问控制信息存储的合理位置是__________。
A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表 36.UNIX文件系统对盘空间的管理采用 。
A.FAT表法 B.位示图法 C.空闲块链接法 D.空闲块成组链接法
37.某操作系统的文件系统中,采用3个字节表示磁盘块号,每个磁盘块大小为512字节。该系统中每个(逻辑)磁盘允许的最大容量是 字节。
A.2G B.4G C.8G D.16G 38.若采用位示图(100行,32列)表示磁盘块的使用状态。当分配一个盘块号133号时,其在位示图中的行、列数为 。(注:行号0~99,列为0~31,首盘块号为0)
A.4和5 B.5和3 C.4和3 D.5和4 39.位示图可用于 。
A.文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D.实现文件的保护和保密
40.假定磁盘的每个盘面分为8个扇区,其旋转速度为20ms/周。若有8个逻辑记录要存放在同一磁道上供处理程序使用,处理程序每次从磁盘读出一个记录后要花费5ms进行处理,现在用户要求顺序处理这8个记录,
请回答:
① 画图说明怎样安排这8条记录,使得它们能保证最高效率。 ② 按照最优分布时,读出8个逻辑记录,磁盘需要旋转几周?
41.有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区。假定分配以扇区为单位,若使用位示图管理磁盘空间,问:位示图需要占多少空间?
42.UNIX系统中,对磁盘空间使用“空闲块成组联接法”进行管理。图6-10为文件卷资源表的当前状态。设某文件删除后回收3个物理块(37#、218#、219#),请图示出回收后的有关表格情况,并简要说明回收过程。
101# s.nfree
s.free(0) s.free(1)
s.free(48)
(49) (50) (51)
49 101 65 : : 94 s.nfree s.free(0) s.free(1) (48) (98) (99) 100 77 1425 : : 223 : 178 316 卷资源表 图6-10 94#