单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,解：,（,1,）,500/32=16,（向上取整）,（,2,）对应的块号为：,32*i+j,（,3,）申请：自左向右、自上而下扫描位示图，跳过字位为,1,的位，找到第一个字位为,0,的位，根据它是第,i,字第,j,位算出对应的块号，将其分配出去，并将对应字位置,1.,归还：根据块号，算出相应的,i,、,j,，并将其字位清,0.,解：,1,4.,若两个用户共享一个文件系统，用户甲使用文件,A,、,B,、,C,、,D,、,E,；用户乙要使用文件,A,、,D,、,E,、,F,。已知用户甲的文件,A,与用户乙的文件,A,实际上不是同一个文件；用于甲、乙的文件,D,和,E,是同一个文件。试设计一种文件组织方案，使得用户甲、乙能共享文件系统由不致造成混乱。,4.若两个用户共享一个文件系统，用户甲使用文件A、B、C、D,2,用户名,子目录指针,甲,乙,A,B,C,D,E,D,E,A,F,主文件目录,用户文件目录,物理文件,用户名子目录指针甲乙ABCDEDEAF主文件目录用户文件目录,3,5.,在,UNIX,系统中，如果一个盘块的大小为,1KB,，每个盘块号占用,4B,，即每块可存放,256,个地址。请将下列字节偏移量转换为物理地址：,（,1,）,9999,（,2,）,18000,（,3,）,420000,374,页：,UNIX,多重索引结构,5.在UNIX系统中，如果一个盘块的大小为1KB，每个盘块号,4,解：,（,1,）,9999/1024=9 9999%1024=783,直接索引,addr9,中找到物理块号,（,2,）,18000/1024=17 18000%1024=592,一次间接索引,addr10,中可以找到物理号,（,3,）,420000/1024=410,420000%1024=160,二次间接索引,addr11,中可以找到物理号,解：,5,14.,某个磁盘组共有,10,个盘面，每个盘面有,100,个磁道，每个磁道有,16,个扇区。若以扇区为分配单位，试问：,（,1,）用位示图管理磁盘空间，则位示图占用多少空间？,（,2,）若空白文件目录的每个目录项占用,5B,，则空白文件目录何时大于位示图？,14.某个磁盘组共有10个盘面，每个盘面有100个磁道，每个,6,解：,（,1,）,1010016=16000,个扇区,16000/8=2000B,（,2,）,2000/5=400,个文件,所以当文件目录大于,400,个时，空白文件目录大于位示图。,解：,7,15.,某磁盘共有,100,个柱面，每个柱面有,8,个磁头，每个盘面分为,4,个扇区。若逻辑记录与扇区等长，柱面、磁道、扇区均从,0,开始编号。现用,16,位的,200,个字（,0199,）组成位示图来管理磁盘空间。试问：,（,1,）位示图第,15,个字的第,7,位为,0,而准备分配某一记录，此块的柱面号、磁道号、扇区号是多少？,（,2,）现回收第,56,柱面第,6,磁道第,3,扇区，这时位示图的第几个字的第几位应该清,0,？,15.某磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分,8,解：,（,1,）块号为,1516+7=247,柱面号：,247/(84)=7,磁道号：,(247%(84)/4=5,扇区号：,(247%(84)%4=3,（,2,）,5632+64+3=1819,字号：,1819/16=113,位号：,1819%16=11,解：,9,18.,设一个文件由,100,个物理块组成，对于连续文件、连接文件和索引文件，分别计算执行下列操作的启动磁盘,I/O,次数（假如头指针和索引表均在主存中）。,（,1,）把一块加在文件的开头；（,2,）把一块加在文件的中间（第,51,块）；（,3,）把一块加在文件的结尾；（,4,）从文件开头删去一块；（,5,）从文件的中间（第,51,块）删去一块；（,6,）从文件的末尾删去一块。,18.设一个文件由100个物理块组成，对于连续文件、连接文件,10,解：,操作序列,连续文件,连接文件,索引文件,（,1,）,201,1,1,（,2,）,101,52,1,（,3,）,1,102,1,（,4,）,0,1,0,（,5,）,98,52,0,（,6,）,0,100,0,解：操作序列连续文件连接文件索引文件（1）20111（2）1,11,19.,一个文件系统基于索引节点的组织方式，假设物理块长为,512B,。,（,1,）文件名目录的每个表项占用,16B,，文件目录从物理块,111,号开始存放；,（,2,）索引节点占用,64B,，索引节点区从物理块,2,号开始存放；,（,3,）索引节点编号是从,1,到某个最大值，现有文件,file,为顺序文件，,file,位于文件名目录的第,34,个目录项中，它所对应的索引节点号为,64.,为打开文件,file,需要启动几次磁盘，每次所读的物理块号是什么？请说明原因。,19.一个文件系统基于索引节点的组织方式，假设物理块长为51,12,解：,（,1,）一个物理块有,512/16=32,个表项,（,2,）一个物理块有,512/64=8,个索引节点,由,file,位于文件名的第,34,个目录项中，可得该目录存放在,112,号物理块，启动磁盘访问,112,号物理块；得到索引节点号,64,，位于,2+64/8-1=9,号物理块中，启动磁盘，访问,9,号物理块。,解：,13,20.,某文件系统采用索引文件结构，设文件索引表的每个表目占,3B,，存放盘块的块号，磁盘块的大小为,512B,。此文件采用直接、二级和三级索引所能管理的最大磁盘空间是多少？,解：,512/3=170,直接索引：,170512B,二级索引：,170170512B,三级索引：,170170170512B,20.某文件系统采用索引文件结构，设文件索引表的每个表目占3,14,