用相同的文件名共享某个文件,也可以用不同的文件名共享某个文件。
8.用户要使用一个已经存放在存储介质上的文件前,必须先提出“打开文件”要求。这时用户也必须向系统提供参数:用户名、文件名、存取方式、存储设备类型、口令等。系统在接到用户的“打开文件”要求后,找出该用户的文件目录,当文件目录不在主存储器中时还必须把它读到主存储器中;然后检索文件目录,指出与用户要求相符合的目录项,取出文件存放的物理地址。对索引文件还必须把该文件的索引表存放到主存储器中,以便后继的读操作能快速进行。
三.应用题
1. 假定一个盘组共有100个柱面,每个柱面上有8个磁道,每个盘面分成4个扇区。那么,整个磁盘空间共有 4 X 8 X 100= 3200个存储块。如果用字长为 32位的单元来构造位示图,共需100个字。
若磁盘空间的存储块按柱面编号,则第一个柱面上的存储块号为0~31,第二个柱面上的存储块号为32~63, ,依次计算,位示图中第i个字的第j位(i=0,1, ,99;j=0,1, ,31)对应的块号为:块号 = i X 32+j
3.(1)各种分配方案的文件系统可管理的最大文件 二级索引:由于盘块大小为2KB,每个地址用4B表示,一个盘块可存0.5K个索引表目,二级索引可管理的最大文件容量为2KB×0.5K×0.5K=0.5GB。(三级索引可管理的最大文件容量为2KB×0.5K×0.5K×0.5K=0.25TB。) UNIX混合分配:可管理的最大文件为2KB×(10+0.5K+0.5K×0.5K+0.5K×0.5K×0.5K)= 20KB+1MB+0.5GB+0.25TB。
(2)每种分配方案对20MB大文件和15KB小文件各需要多少专用块来记录文件的物理地址? ① 二级索引:对大小文件都固定要用二级索引,对15KB小文件,用一块作第一级索引,用另一块作二级索引,共用二块专用物理块作索引块,对于20MB大文件,用一块作第一级索引,用20块作第二级索引,共用21块专用物理块作索引块。② UNIX的混合分配:对15KB小文件只需在文件控制块FCB的i_addr[13]中使用前8个表目存放文件的物理块号,不需专用物理块。对20MB大文件,FCB的i_addr[13]中使用前10个表目存放大文件前10块物理块块号,用一级索引块一块保存大文件接着的0.5K块块号,还要用二级索引存大文件以后的块号,二级索引使用第一级索引1块,第二级索引19块。总共也需要21块专用物理块来存放文件物理地址。
(3)为读大文件前面第5.5KB和后面第(16M+5.5KB)信息需要多少次盘I/O操作? ①二级索引:为读大文件前面和后面信息的操作相同,首先进行一次盘I/O读第一级索引块,然后根据它的相对逻辑块号计算应该读第二级索引的那块,再化一次盘I/O读出信息所在盘块,这样读取大文件前面或后面信息都只需要3次盘I/O操作。 ②UNIX混合分配:为读大文件前面5.5KB信息,先根据它的相对逻辑块号,在内存文件控制块FCB的i_addr[13]第二个表目中读取信息所在块块号,而只化费一次盘I/O操作即可读出该块信息。为读大文件后在(16MB+5。5KB)信息,先根据它的相对逻辑块号判断它是在UNIX二级索引管理范围,先根据i_addr[11]内容化一次盘I/O操作读出第一级索引块取得二级索引表项所在盘块号,第二次读出第二级索引块,就可以得到信息所在块块号,最后化一次盘I/O读出信息所在盘块,这样总共需要3次盘I/O操作才能读出文件后面的信息。
二级索引 UNIX
管理最大文件 0.5GB 20KB+1MB+0.5GB+0.25TB
管理用的专用块数