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

文件系统与设备管理部分复习 文件系统 文件的定义 文件系统的定义和文件系统模型结构 文件的逻辑结构和物理结构 文件的存取方法 文件目录与目录文件 目录结构 目录查询方法 文件存储空间管理 设备管理 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=71212小于（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