欢迎来到天天文库
浏览记录
ID：36584393
大小：39.50 KB
页数：5页
时间：2019-05-12
《操作系统习题答案第(V)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、CH6应用题及参考答案1．磁带卷上记录了若干文件，假定当前磁头停在第j个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。答：由于磁带卷上的文件用“带标”隔开，每个文件的文件头标前后都使用了三个带标。正常情况磁头应停在文件头标的前面，所以，只要计算带标的个数，就可找到所要文件。1）当i>=j时，要正走磁带，步1组织通道程序正走磁带，走过“带标”个数为3*(i–j)个步2组织通道程序读文件i的文件头标。步3根据文件i的文件头标信息，组织读文件信息。2）当i2、个数为3*(j-i)个，同时还要后退一块，到达文件i头标前。步2组织通道程序读文件i的文件头标。步3根据文件i的文件头标信息，组织读文件信息。2假定令B＝物理块长、R=＝逻辑记录长、F＝块因子。对定长记录（一个块中有整数个逻辑记录），给出计算F的公式。答：F=[B/R]3．某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1）位示图需多少个字？(2）第i字第j位对应的块号是多少？(3）并给出申谕归还一块的工作流程。答兰（1）位示图占用字数为500/32=16（向上取整）个字。(2）第i字第j3、位对应的块号卜32*i+j。(3）申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号／32算出第i字第j位并把位示图相应位清O。4．若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E；用户乙要用到文件A、D、E、F。己知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E正是同一文件。试设计一可以采用二级目录或树形目录结构来解决难题。例如，用户甲文件目录用户名！文件目录始址5．在UNIX中，如果一个盘块的大4、小为IKB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：(l)9999;(2)18000;(3)420000。答：步1将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量／盘块大小，商为文件的逻辑块号，余数是块内偏移。二步2将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据氰逻辑块号通过直接索引或间接索引找到对应物理块号。（1、9000LI＝INT（9999,1024)=9Bl=MOD（9999,1024）783履其逻辑块号为9，故直接5、索引addrr81中可找到物理块号。（2、15000L2=INT(15000,1024)17BI==MOD（15000,1024)==592会其逻辑块号为17，通过一次间接索引addr[10]中可找到物理块号。嚓（3、420000LI=＝INT(420000,1024)＝410BlMOD（9000,1024）=160露其逻辑块号为410，通过二次间接索引addr[ll］中可找到物理块号．6．在UNIX/LINUX系统中，如果当前目录是／usr/wang，那么，相对路径为..／ast/xx文件的绝对路径名是什么？答：在UNI6、X/Linux系统中，"/'’表示根目录，".”是指当前目录，“..”是指父目录。在本题中当前目录是lusr/wang，故相对路径为..／ast/xxx文件实际上是usr目录下的文件，故绝对路径名是呀厄叫沁以。7．7一个UNIX文件F的存取权限为：rwxr-x...,该文件的文件主uid=12,gid=1，另一个用户的uid==6,gid==1，是否允许该用户执行文件F?答：F的存取权限为：rwxr-x...，表示文件主可对F进行读、写及执行操作，同组用户可对F进行读及执行操作，但其他用户不能对F操作。因为另一用户的组标识7、符gid相同所以，允许访问。8.设某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？1569/512得到商为：3，余数为：33。所以，访问的是互磁盘块的第33个字节。9一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接？答：UNIX口Linux文件系统中，直接寻址为10块，一次8、间接寻址为256块，二次间接寻址为2562三次间接寻址为2563块。偏移为263168字节的逻辑块号是：263168/1024==257．块内偏移量＝263168-257*l024=0。由于10<257<256+10，故263168字节在一次间接寻址内．10设某个文件系统的文件目录中，指示文件数据块的索
2、个数为3*(j-i)个，同时还要后退一块，到达文件i头标前。步2组织通道程序读文件i的文件头标。步3根据文件i的文件头标信息，组织读文件信息。2假定令B＝物理块长、R=＝逻辑记录长、F＝块因子。对定长记录（一个块中有整数个逻辑记录），给出计算F的公式。答：F=[B/R]3．某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1）位示图需多少个字？(2）第i字第j位对应的块号是多少？(3）并给出申谕归还一块的工作流程。答兰（1）位示图占用字数为500/32=16（向上取整）个字。(2）第i字第j
3、位对应的块号卜32*i+j。(3）申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号／32算出第i字第j位并把位示图相应位清O。4．若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E；用户乙要用到文件A、D、E、F。己知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E正是同一文件。试设计一可以采用二级目录或树形目录结构来解决难题。例如，用户甲文件目录用户名！文件目录始址5．在UNIX中，如果一个盘块的大
4、小为IKB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：(l)9999;(2)18000;(3)420000。答：步1将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量／盘块大小，商为文件的逻辑块号，余数是块内偏移。二步2将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据氰逻辑块号通过直接索引或间接索引找到对应物理块号。（1、9000LI＝INT（9999,1024)=9Bl=MOD（9999,1024）783履其逻辑块号为9，故直接
5、索引addrr81中可找到物理块号。（2、15000L2=INT(15000,1024)17BI==MOD（15000,1024)==592会其逻辑块号为17，通过一次间接索引addr[10]中可找到物理块号。嚓（3、420000LI=＝INT(420000,1024)＝410BlMOD（9000,1024）=160露其逻辑块号为410，通过二次间接索引addr[ll］中可找到物理块号．6．在UNIX/LINUX系统中，如果当前目录是／usr/wang，那么，相对路径为..／ast/xx文件的绝对路径名是什么？答：在UNI
6、X/Linux系统中，"/'’表示根目录，".”是指当前目录，“..”是指父目录。在本题中当前目录是lusr/wang，故相对路径为..／ast/xxx文件实际上是usr目录下的文件，故绝对路径名是呀厄叫沁以。7．7一个UNIX文件F的存取权限为：rwxr-x...,该文件的文件主uid=12,gid=1，另一个用户的uid==6,gid==1，是否允许该用户执行文件F?答：F的存取权限为：rwxr-x...，表示文件主可对F进行读、写及执行操作，同组用户可对F进行读及执行操作，但其他用户不能对F操作。因为另一用户的组标识
7、符gid相同所以，允许访问。8.设某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？1569/512得到商为：3，余数为：33。所以，访问的是互磁盘块的第33个字节。9一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接？答：UNIX口Linux文件系统中，直接寻址为10块，一次
8、间接寻址为256块，二次间接寻址为2562三次间接寻址为2563块。偏移为263168字节的逻辑块号是：263168/1024==257．块内偏移量＝263168-257*l024=0。由于10<257<256+10，故263168字节在一次间接寻址内．10设某个文件系统的文件目录中，指示文件数据块的索
此文档下载收益归作者所有
