计算机操作系统习题课文件系统与设备管理.ppt

文件系统与设备管理部分复习隶烘门弊箩丰僚酮腊谷腐才充氰番印轻惫姚弟畅迁饱瞅皮郡净潞罪书虾坷计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理文件系统文件的定义文件的定义文件系统的定义和文件系统模型结构文件系统的定义和文件系统模型结构文件的逻辑结构和物理结构文件的逻辑结构和物理结构文件的存取方法文件的存取方法文件目录与目录文件文件目录与目录文件目录结构目录结构目录查询方法目录查询方法文件存储空间管理文件存储空间管理斜磋轿孤辟江泣茎儒矾宛式归湖烂秧谈火绽末校扮湛刷炮鼎扯躯澎胖阜洲计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理设备管理I/O设备的分类设备的分类设备管理的主要功能设备管理的主要功能设备管理子系统的软件层次结构设备管理子系统的软件层次结构I/O控制方式控制方式缓冲的优点、实现方式、软缓冲的种类缓冲的优点、实现方式、软缓冲的种类设备分配技术设备分配技术SPOOLing技术技术磁盘调度算法磁盘调度算法我辆绦椿釜戒氧决彻蚂鸽屯示籍喧又沉灼幽迹捏腰芋帝鳞鸣席聋销逝氟霉计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理（）不是文件系统的功能之一。（）不是文件系统的功能之一。n方便用户使用信息方便用户使用信息n提供用户共享信息的手段提供用户共享信息的手段n提高信息安全程度提高信息安全程度n分配磁盘的存储空间分配磁盘的存储空间n驱动外部设备驱动外部设备答案：答案：E戈晌赠扳质焕砧汝封瘫馒削裕腮枉言孔为馆绦入卓要挨倔废航屑奏求姬郑计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理文件系统中，使用（）管理文件文件系统中，使用（）管理文件。n堆栈结构堆栈结构n指针指针n目录目录n页表页表答案：答案：C孺彰靶旁殖七账察白邱塘哗咸匆拆吩宣同遁别睫摩铜接申义矛脊榴窃俊铆计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理文件系统按名存取的功能是通过（）来文件系统按名存取的功能是通过（）来实现的实现的。n查文件目录查文件目录n查作业控制块查作业控制块n查位示图查位示图答案：答案：A阿腰贴赡奇魔逊据粗踊咨层饰司蔽驴放插荒雁滴锋欠链您令党涤债级嚎姬计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理在文件管理中可以利用位示图来实现（）在文件管理中可以利用位示图来实现（）。n磁盘的调度磁盘的调度n磁盘空间的管理磁盘空间的管理n性能性能n文件目录查找文件目录查找答案：答案：B怀邮粉炬捅迪焕慈餐些臂俘寡袭操另东虑峻斌肉雏草黑滨峨亩斑蚌忿汛谁计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理文件分配的方法有（文件分配的方法有（）。答案：连续方式、链接块方式、索引方答案：连续方式、链接块方式、索引方式式涂桨逾拨柳寐哦召罕疮凛圾畴朗厦迸胞告吉屠勋截瓦甸渍肋骋拴逼博慧酣计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理在实现文件系统时把文件目录的目录项在实现文件系统时把文件目录的目录项分解为索引结点和符号名目录项，这样分解为索引结点和符号名目录项，这样做的好处是什么？做的好处是什么？n减少查找文件时读磁盘块的次数。减少查找文件时读磁盘块的次数。n有利于维护索引结点的安全性有利于维护索引结点的安全性营秸安化灵伎笺飞受麓帜晃涵眺陛贝液誊贾坞挤缚改峡篙吝鼎葱序或妹奠计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理文件系统采用多重索引结构搜索文件内文件系统采用多重索引结构搜索文件内容。设块长为容。设块长为512字节，每个块号长字节，每个块号长3字字节，如果不考虑逻辑块号在物理块号中节，如果不考虑逻辑块号在物理块号中所占的位置，分别求二级索引和三级索所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。引时可寻址的文件最大长度。瞳拢罢川亦渝尔货九棠改搽洞烟霍贱慈醛早驾怕衔赌斤瞧末淑橇侧异洼旋计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理块长为块长为512字节，每个块号长字节，每个块号长3字节，所以一字节，所以一个索引块可以存放个索引块可以存放170个盘块号。个盘块号。二级索引时，最多可包含存放文件的盘块的盘二级索引时，最多可包含存放文件的盘块的盘块号总数为块号总数为170*170，所以可寻址的文件的，所以可寻址的文件的最大长度为最大长度为170*170*512B三级索引时，最多可包含存放文件的盘块的盘三级索引时，最多可包含存放文件的盘块的盘块号总数为块号总数为170*170*170，所以可寻址的文，所以可寻址的文件的最大长度为件的最大长度为170*170*170*512B均孺静字钵疡侵汝隐音镜宦压岸友怎旗炊钨闷厉白枣蜗博真西犬晒垣惰淘计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理在在UNIX系统中，假定磁盘块大小是系统中，假定磁盘块大小是1KB，每个块号长，每个块号长4B，文件索引节点的，文件索引节点的磁盘地址明细表如图，请将下列文件的磁盘地址明细表如图，请将下列文件的字节偏移量转换为物理地址。字节偏移量转换为物理地址。8000，13000，350000耳茧缕肮耐率镐漏囊冯潜窜伏切嗣罐柑历聋鞭侧讣帘征许溶泅铸燕任行飘计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理40962284542893111115010182491564281736710111099549523314523300333308诡圭枷视醚迢诛贰边蓑钨步蒙佃驹颜厂槽詹染锭郸乏炳秘廉秀寇西后觉儿计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理8000/1024=7，8000%1024=832直接寻址，物理地址为直接寻址，物理地址为101块内块内832字节字节13000/1024=12，13000%1024=71212小于（小于（256+10），一级索引，物理地），一级索引，物理地址为址为954块内块内712字节字节350000/1024=341，余，余816字节字节 266341147-150-175-177-130-102-94-91-86.柱面移动数为柱面移动数为125最短寻道时间优化算法：最短寻道时间优化算法：143-147-150-130-102-94-91-86-175-177.柱面移动数为柱面移动数为162澡良养及搪束鸣氏璃属蚁拼钱苏妮邻肿艇力藩讯平侄试屿赌区娜范提硅扫计算机操作系统习题课文件系统与设备管理计算机操作系统习题课文件系统与设备管理