《[2017年整理]习题课_文件系统与设备管理》由会员分享，可在线阅读，更多相关《[2017年整理]习题课_文件系统与设备管理（21页珍藏版）》请在金锄头文库上搜索。
1、文件系统与设备管理部分复习文件系统文件的定义 文件系统的定义和文件系统模型结构 文件的逻辑结构和物理结构 文件的存取方法 文件目录与目录文件 目录结构 目录查询方法 文件存储空间管理设备管理I/O设备的分类 设备管理的主要功能 设备管理子系统的软件层次结构 I/O控制方式 缓冲的优点、实现方式、软缓冲的种类 设备分配技术 SPOOLing技术 磁盘调度算法（）不是文件系统的功能之一。n方便用户使用信息n提供用户共享信息的手段n提高信息安全程度n分配磁盘的存储空间n驱动外部设备 答案：E文件系统中，使用（）管理文件 。n堆栈结构n指针n目录n页表 答案：C文件系统按名存取的功能是通过（）来 实现
2、的 。n查文件目录n查作业控制块n查位示图 答案：A在文件管理中可以利用位示图来实现（ ） 。n磁盘的调度n磁盘空间的管理n性能n文件目录查找 答案：B文件分配的方法有（ ） 。 答案：连续方式、链接块方式、索引方 式在实现文件系统时把文件目录的目录项 分解为索引结点和符号名目录项，这样 做的好处是什么？n减少查找文件时读磁盘块的次数。n有利于维护索引结点的安全性文件系统采用多重索引结构搜索文件内 容。设块长为512字节，每个块号长3字 节，如果不考虑逻辑块号在物理块号中 所占的位置，分别求二级索引和三级索 引时可寻址的文件最大长度。块长为512字节，每个块号长3字节，所以一 个索引块可以存放
3、170个盘块号。 二级索引时，最多可包含存放文件的盘块的盘 块号总数为170*170，所以可寻址的文件的 最大长度为170*170*512B 三级索引时，最多可包含存放文件的盘块的盘 块号总数为170*170*170，所以可寻址的文 件的最大长度为170*170*170*512B在UNIX系统中，假定磁盘块大小是 1KB，每个块号长4B，文件索引节点的 磁盘地址明细表如图，请将下列文件的 字节偏移量转换为物理地址。 8000，13000，3500004096 228 4542 89 3 11111 50 1018249156428173671011 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字节266147-150-175- 177-130-102-94-91-86. 柱面移动数为125 最短寻道时间优化算法：143-147- 150-130-102-94-91-86- 175-177.柱面移动数为162
