- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第六章作业习题解答
3.某操作系统的磁盘文件空间共有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。
9.一个UNIX/Linux文件,如果一个盘块的大小为1KB,每个盘块占4个字节,那么,若进程欲访问偏移为263168字节处的数据,需经过几次间接寻址?
答: UNIX/Linux文件系统中,一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。直接寻址为10块,一次间接寻址为256块,二次间接寻址为2562块,三次间接寻址为2563块。
首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是:将逻辑文件的字节偏移量/盘块大小,商为文件的逻辑块号,余数是块内偏移;再将文件的逻辑块号转换为物理块号,使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。
偏移为263168字节的逻辑块号是:263168/1024=257。块内偏移量=263168-257×1024=0。由10,故263168字节在一次间接寻址内。
11 设文件ABCD为定长记录的连续文件,共有18个逻辑记录。如果记录长为512B,物理块长为1024B,采用成组方式存放,起始块号为12,叙述第15号逻辑记录读入内存缓冲区的过程。
答:采用成组方式存放,块因子为2。由于共有18个逻辑记录,故占用了9个物理块,而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。因为,是连续文件物理块也是连续的,所以,该逻辑记录占用的是12+8-1=19块。所以,第15号逻辑记录读入内存缓冲区的过程如下:根据块因子,计算占用的相对物理块号8;根据起始块号为12,计算出绝对物理块号19;把物理块号19读入内存缓冲区,把所要的逻辑记录分解出来。
15.磁盘共有100个柱面,每个柱面有8个磁头,每个盘面分4个扇区。若逻辑记录与扇区等长,柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。现问:
(1)位示图第15个字的第7位为0而准备分配给某一记录,该块的柱面号、磁道号、扇区号是多少?
(2)现回收第56柱面第6磁道第3扇区,这时位示图的第几个字的第几位应清0?
答:(1)位示图第15个字的第7位对应的块号=15×16(字长)+7=247,而块号247对应的:
柱面号=247/(8×4)=7(从0编号,向下取整)
磁头号=(247 MOD 32)/4=5
扇区号=247 MOD 32 MOD 4=3
(2)块号=柱面号×柱面扇区数+磁道号×盘扇区+盘扇区=56×(8×4)+6×4+3=1819
字号=1819/16=113
位号=1819 MOD 16 =11
所以,回收第56柱面第6磁道第3扇区时,位示图的第113字的第11位应清0。
17.在一个操作系统中,inode节点中分别含有10个直接地址的索引和一、二、三级间接索引。若设每个盘块有512B大小,每个盘块中可存放128个盘块地址,则一个1MB的文件占用多少间接盘块?一个25MB的文件占用多少间接盘块?
答:在这样的操作系统中,10个直接盘块存放的容量为:512B×10/1024=5KB
一次间接索引盘块存放的容量为:512B×128/1024=64KB
二次间接索引盘块存放的容量为:512B×128×128/1024=8192KB
三次间接索引盘块存放的容量为:
512B×128×128×128/1024=1048576KB
则:1MB为1024KB,1024KB-64KB-5KB=955KB,955×1024B/512B=1910,所以1MB的文件分别占用128个一次间接盘块和1910个二次间接盘块。
25MB为:25×1024KB--64KB-5KB-8192KB=17339KB,
17339×1024B/512B=34678
所以25MB的文件分别占用128个一次间接盘块和1282=16384个二次间接盘块,34678个三次间接盘块.
22.一个树形结构的文件系统如图所示,问:
(1)可否进行下列操作:在目录D中建立一个文件,取名为A;将目录C改名为A;
(2)若E和G分别为两个用户的目录:用户E想共享文件Q,应有什么条件,如何操作?在一段时间内,用户G主要使用文件S和T,为简便操作和提高速度,应
您可能关注的文档
- 接口技术课程设计-双机串行通讯.doc
- 接触网工职业道德类题库.doc
- 控制器限流的检测方法.doc
- 推拿按摩学复习题.doc
- 推进生态环境治理体系和治理能力现代化满分答案.doc
- 推销学大作业装订样卷2.doc
- 描写人物品质的作文.doc
- 描写农村风景的作文.doc
- 描写平凡小人物的作文.doc
- 描写水果的作文桃子、苹果、草莓、桔子、菠萝、西瓜、葡萄、香蕉、火龙果-副本.doc
- 2025年天津市冷链物流基地配套道路建设可行性研究报告.docx
- 2025年天津市母婴护理会所专业化服务升级路径可行性研究报告.docx
- 2025年成都市私立医院医美抗衰中心创建可行性研究报告.docx
- 2025年成都市淡化海水在城市道路清洗领域的应用可行性研究报告.docx
- 2025年上海市环卫厨余垃圾生物处理技术应用可行性研究报告.docx
- 2025年天津市花西子针对户外运动妆容的可行性.docx
- 2025年上海市生物发电于秸秆炭化还田协同发电的可行性研究.docx
- 2025年天津市物造纸在可降解农用地膜领域的应用可行性研究报告.docx
- 2025年天津市无人值守充电站智能运维可行性研究报告.docx
- 2025年天津市竹荪种植连作障碍防治技术可行性研究报告.docx
文档评论(0)