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

文件系统与设备管理部分复习文件系统文件的定义文件系统的定义和文件系统模型结构文件的逻辑结构和物理结构文件的存取方法文件目录与目录文件目录结构目录查询方法文件存储空间管理设备管理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，3500004096228454289311111501018249156428173671011109954952……331452…………3300333308……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设备之间速度不匹配的情况节省内存答案：CCPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）。并行技术缓冲技术需存技术覆盖技术答案：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