习题课-文件系统与设备管理.pptVIP

  1. 1、本文档共21页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
习题课-文件系统与设备管理

文件系统与设备管理部分复习 文件系统 文件的定义 文件系统的定义和文件系统模型结构 文件的逻辑结构和物理结构 文件的存取方法 文件目录与目录文件 目录结构 目录查询方法 文件存储空间管理 设备管理 I/O设备的分类 设备管理的主要功能 设备管理子系统的软件层次结构 I/O控制方式 缓冲的优点、实现方式、软缓冲的种类 设备分配技术 SPOOLing技术 磁盘调度算法 ()不是文件系统的功能之一。 方便用户使用信息 提供用户共享信息的手段 提高信息安全程度 分配磁盘的存储空间 驱动外部设备 答案:E 文件系统中,使用()管理文件 。 堆栈结构 指针 目录 页表 答案:C 文件系统按名存取的功能是通过()来实现的 。 查文件目录 查作业控制块 查位示图 答案:A 在文件管理中可以利用位示图来实现() 。 磁盘的调度 磁盘空间的管理 性能 文件目录查找 答案:B 文件分配的方法有( ) 。 答案:连续方式、链接块方式、索引方式 在实现文件系统时把文件目录的目录项分解为索引结点和符号名目录项,这样做的好处是什么? 减少查找文件时读磁盘块的次数。 有利于维护索引结点的安全性 文件系统采用多重索引结构有哪些信誉好的足球投注网站文件内容。设块长为512字节,每个块号长3字节,如果不考虑逻辑块号在物理块号中所占的位置,分别求二级索引和三级索引时可寻址的文件最大长度。 块长为512字节,每个块号长3字节,所以一个索引块可以存放170个盘块号。 二级索引时,最多可包含存放文件的盘块的盘块号总数为170*170,所以可寻址的文件的最大长度为170*170*512B 三级索引时,最多可包含存放文件的盘块的盘块号总数为170*170*170,所以可寻址的文件的最大长度为170*170*170*512B 在UNIX系统中,假定磁盘块大小是1KB,每个块号长4B,文件索引节点的磁盘地址明细表如图,请将下列文件的字节偏移量转换为物理地址。 8000,13000,350000 4096 228 4542 89 3 11111 50 101 824 9156 428 17 367 1011 109 954 952 …… 331 452 …… …… 3300 333 308 …… 8000/1024 = 7,8000 % 1024=832 直接寻址,物理地址为101块内832字节 13000/1024=12,13000%1024=712 12小于(256+10),一级索引,物理地址为954块内712字节 350000/1024=341,余816字节 266341256*256+10,二级索引 磁盘的主要作用是() 。 存放FAT表 用作交换区 存储文件 存放程序运行的中间结果 答案:C 引入块高速缓冲的主要目的是() 。 提高CPU的利用率 提高I/O设备的利用率 改善CPU和I/O设备之间速度不匹配的情况 节省内存 答案:C CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用() 。 并行技术 缓冲技术 需存技术 覆盖技术 答案:B 对于硬盘上存放的信息,物理上读写的最小单位是一个() 。 二进位 字节 物理块 逻辑记录 答案:C 以下工作在I/O软件层的哪一层完成? 为一个读操作计算磁道和扇区 在设备寄存器中设置命令 向设备寄存器写命令 检查用户是否有权使用设备 维护一个最近使用块的缓存 将二进制整数转换成ASCII码以便打印 答案:(1)(2)(3)(6)设备驱动程序层;(5)与设备无关软件层;(4)用户层 假定磁盘有200个柱面,编号是0至199。在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务,若请求的队列的先后顺序是:86,147,91,177,94,150,102,175和130。 用SCAN算法完成上述请求,存取臂共移动()柱面 用最短寻道时间优化算法,存取臂共移动()柱面(比如:从0道移到2道,再移到1道,共移动3个柱面) 答案 SCAN算法:143-147-150-175-177-130-102-94-91-86.柱面移动数为125 最短寻道时间优化算法:143-147-150-130-102-94-91-86-175-177.柱面移动数为162

文档评论(0)

zijingling + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档