CH6应用题参考答案.doc

CH6应用题参考答案磁带卷上记录了若干文件,假定当前磁头停在第j个文件的文件头标前,现要按名读出文件i,试给出读出文件i的步骤。答:由于磁带卷上的文件用“带标”隔开,每个文件的文件头标前后都使用了三个带标。文文件件…*头*文件体*尾*标标文文件件…*头*文件体*尾*标标…正常情况磁头应停在文件头标的前面,所以,只要计算带标的个数,就可找到所要文件。1)当i≧j时,要正走磁带,步1组织通道程序正走磁带,走过“带标”个数为3×(i-j)个。步2组织通道程序读文件i的文件头标。步3根据文件i的文件头标信息,组织读文件信息。2)当i<j时,要反走磁带,步1组织通道程序反走磁带,走过“带标”个数为3×(j-i)+1个。步2组织通道程序读文件i的文件头标。步3根据文件i的文件头标信息,组织读文件信息。假定令B=物理块长、R=逻辑记录长、F=块因子。对定长记录(一个块中有整数个逻辑记录),给出计算F的公式。答:F=[B/R]。某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)并给出申请/归还一块的工作流程。答:(1)位示图占用字数为500/32=16(向上取整)个字。(2)第i字第j位对应的块号N=32×i+j。(3)申请时自上至下、自左至有扫描位示图跳过为1的位,找到第一个迁到的0位,根据它是第i字第j位算出对应块号,并分配出去。归还时已知块号,块号/32算出第i字第j位并把位示图相应位清0。若两个用户共享一个文件系统,用户甲使用文件A、B、C、D、E;用户乙要用到文件A、D、E、F。己知用户甲的文件A与用户乙的文件A实际上不是同一文件;甲、乙两用户的文件D和E正是同一文件。试设计一种文件系统组织方案,使得甲、乙两用户能共享该文件系统又不致造成混乱。答:可以采用二级目录或树形目录结构来解决难题。例如,用户甲文件目录文件文件文件用户名甲乙文件目录始址……主文件目录文件名物理地址BCADE文件名物理地址D用户乙文件目录EAF文件……………在UNIX中,如果一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。请转换下列文件的字节偏移量为物理地址:(1)9999;(2)18000;(3)420000。答:步1将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是:将逻辑文件的字节偏移量/盘块大小,商为文件的逻辑块号,余数是块内偏移。步2将文件的逻辑块号转换为物理块号。使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。9000L1=INT(9999,1024)=9B1=MOD(9999,1024)=783其逻辑块号为9,故直接索引addr[8]中可找到物理块号。18000L2=INT(18000,1024)=17B1=MOD(18000,1024)=592其逻辑块号为17,通过一次间接索引addr[10]中可找到物理块号。420000L1=INT(420000,1024)=410B1=MOD(9000,1024)=160其逻辑块号为410,通过二次间接索引addr[11]中可找到物理块号。在UNIX/Linux系统中,如果当前目录是/usr/wang,那么,相对路径为‥/ast/xxx文件的绝对路径名是什么?答:在UNIX