操作系统 第六章 习题答案

1.试说明I/O系统的基本功能。

答：I/O系统第一、二方面的功能是为了方便用户使用I/O设备；第三、四方面的功能是用于提高CPU和I/O设备的利用率；第五、六方面的功能是为用户在共享设备时提供方便，以保证系统能有条不紊的运行，当系统发生错误时能及时发现错误，甚至于能自动修正错误。

2.简要说明I/O软件的四个层次的基本功能。

答：用户层I/O软件，实现与用户交互的接口，用户可直接调用该层所提供的、与I/O 操作有关的库函数对设备进行操作；设备独立性软件，用于实现用户程序与设备驱动器的统一接口、设备命名、设备的保护以及设备的分配与释放等，同时为设备管理和数据传送提供必要的存储空间；设备驱动程序，与硬件直接相关，用于具体实现系统对设备发出的操作指令，驱动I/O设备工作的驱动程序；中断处理程序，用于保存被中断进程的CPU环境，转入相关的中断处理程序进行处理，处理完毕再恢复被中断进程的现场后，返回到被中断的进程。

3.I/O系统接口与软件/硬件（RW/HW）接口分别是什么接口？答：I/O系统接口是I/O系统与上层系统之间的接口，向上层提供对设备进行操作的抽象I/O命令，以方便高层对设备的使用；软件/硬件（RW/HW）接口，它的上面是中断处理程序和用于不同设备的设备驱动程序，它的下面是各种设备的控制器。

4.与设备无关性的基本含义是什么？为什么要设置该层？答：用户不仅可以使用抽象的I/O命令，还可使用抽象的逻辑设备名来使用设备，另一方面，也可以有效地提高OS的可移植性和易适应性，对于OS本身而言，应允许在不需要将整个操作系统进行重新编译的情况下，增加新的设备驱动程序，以方便新的I/O 设备的安装。

5.试说明设备控制器的组成。

答：设备控制器与处理机的接口、设备控制器与设备的接口、I/O逻辑。

6.为了实现CPU与设备控制器间的通信，设备控制器应具备哪些功能？答：接受和识别命令、数据交换、标识和报告设备的状态、地址识别、数据缓冲区、差错控制。

第六章存储管理一、单项选择题1.A.2.A3.C4.A5.C6.D7.C8.D9.C 10.B 11.B 12.A13.C 14.B 15.C 16.A17.D 18.A19.B 20.D 21.A22.B 23.A24.D 25.D二、多项选择题1．A，B2．C，D,E3．B，C，E4．A，C,E三、填空题1．逻辑地址，绝对地址2．静态重定位，动态重定位3．逻辑地址，绝对地址4．地址转换5．静态6．紧凑7．最先适应，最佳适应，最坏适应8．页号，页内地址9．操作系统10．2的24次方，2的16次方11．2的8次方，2的16次方12．分段，分页13．虚拟14．缺页15. 先进先出（FIFO）、最近最少使用（LRU）、最佳置换算法（OPT）16.(90,88)；因段内地址大于第4段段长，发生地址越界错误四、问答题1. 在分页存储管理中,当访问一条指令或数据时需要访问内存至少两次。

一次是访问存放在内存中的页表,实现地址变换; 另一次是访问所需的数据。

在分段存储管理中,当访问一条指令或数据时,也需要访问内存至少两次。

一次是访问存放在内存中的段表,实现地址变换；另一次是访问所需的数据。

在段页式存储管理中,当访问一条指令或数据时,需要访问内存至少三次。

一次是访问存放在内存中的段表,查找段号所对应的页表; 再一次是访问存放在内存中的页表，实现地址变换; 第三次是访问所需的数据。

2.段页式存储管理技术结合分段管理在逻辑上的优点以及分页管理在物理上的优点。

用分段方法来分配和管理虚存,用分页方法来分配和管理实存。

即把作业分段,段内分成虚页,实存分成实页。

在段页式管理系统中,每一段不再占有连续的实存,而是被分为若干个页面,所以段页式存储管理实际上是对页面进行分配和管理。

因此,有关段的靠拢、辅存管理以及段长限制等问题都得到很好的解决。

而分段的优点,如动态扩大段长、动态链接装入、段的共享、段的保护措施等都被保留了下来。

3. （1）主存地址应该用20位来表示。

1、 假定盘块的大小为1KB ，硬盘的大小为500MB,采用显式链接分配方式时，其FAT 表需占用多少存储空间？如果文件A 占用硬盘的第11、12、16、14四个盘块，试画出文件A 中各盘块间的链接情况及FAT 的情况。

（假定FAT 表项的长度通常取半个字节的整数倍）。

提示：FAT 表项数目由磁盘的物理盘块数决定，而表项的长度有磁盘系统的最大盘块号决定。

根据题意，该硬盘共有500K 个盘块，故FAT 中共有500K 个表项，若盘块从1开始编号，为了能保存最大的盘块号500K ，该FAT 表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT 表项需要20位，即2.5个字节。

因此，FAT 需占用的存储空间为2.5*500KB=1250KB.文件A 中各盘块间的链接情况及FAT 的情况2、 请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量。

（设盘块大小为1KB,盘块号需4个字节。

）提示：先将字节偏移量转换成逻辑块号和块内位移量。

(1) 连续分配方式：字节偏移量3500转换成逻辑块号和块内位移量为3500/1024=3 (428)可从相应文件的FCB 中得到分配给该文件的起始物理盘块号，假设为a0，字节偏移量3500相应的物理块号为a0+3，块内位移量为428。

(2) 隐式链接分配方式：由于每个盘块中需要留出4个字节来存放分配给文件的下一个盘块的块号，因此字节偏移量3500的逻辑块号为3500/1020=3 (440)从相应文件的FCB 中可获得分配给该文件的首个（即第0个）盘块的块号，如b0，然后可通过读第b0块获得分配给文件的第1个盘块的块号，如b1；在从b1块中得到第2块的块号，如b2；从b2块中得到第3块的块号，如b3。

因此可得到字节偏移量3500对应的物理块号b3，而块内偏移量为440。

(3) 显式链接分配方式：字节偏移量3500转换成逻辑块号和块内位移量为3500/1024=3 (428)可从相应文件的FCB 中得到分配给该文件的首个物理盘块的块号，如c0，然后从FAT 表的第c0项中得到分配给文件的第一个盘块的块号，如c1；再在FAT 表的第c1项中得到分配给文件的第2个盘块的块号c2；在FAT 表的第c2项中得到分配给文件的第3个盘块的块号c3。

第6章 内存管理1）选择题（1）采用 __B__ 不会产生内部碎片。

A. 分页存储管理B. 分段存储管理C. 固定分区存储管理D. 段页式存储管理 （2）首次适应算法的空白区是 _A__ 。

A. 按地址由小到大排列B. 按地址由大到小排列C. 按大小递减顺序连在一起D. 按大小递增顺序连在一起 （3）在分区存储管理中的拼接技术可以 _A__ 。

A. 集中空闲区B. 增加内存容量C. 缩短访问周期D. 加速地址转换 （4）在固定分区分配中，每个分区的大小是 _D__ 。

A. 可以不同但根据作业长度固定B. 相同C. 随作业长度变化D. 可以不同但预先固定（5）采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 _B__ 。

A. 224B. 216C. 28D. 232（6）设内存分配情况如图6-20所示。

若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为 _C__ 。

图6-20 内存分配情况A. 100KB. 190KC. 330KD. 410K（7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。

A. 加载B. 物理化0 100K 180K 190K 280K 330K 390K 410K512K －1C. 逻辑化D. 重定位（8）在以下存储管理方案中，不适用于多道程序设计系统的是_C_ 。

A. 固定式分区分配B. 页式存储管理C. 单一连续分配D. 可变式分区分配（9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_D__ 。

A. 无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区（10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。

操作系统第6章复习题答案操作系统-第6章复习题答案复习操作系统第6章中的问题一、选择题1、（c）的物理结构对文件随机存取时必须按指针进行，但效率较低。

a连续文件b索引文件c链接文件d多级索引文件2.使用文件后，用户必须关闭（d）的文件。

A将文件内容写入存储介质B释放使用文件时占用的内存C切断进程和用户之间的连接d把文件控制块的有关内容写到文件的目录项中去3.同一系统中应允许同时存在同名文件。

这个问题的解决方法是（c）。

A使用索引文件B使用文件共享C使用多级目录管理D使用文件分层安全管理4、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。

在如此同样多目录情况下，最多时，单级目录结构所需的目录项数是两级目录结构检索的目录项数的（c）倍。

a10b8c5d25、下列哪一个选项的描述不是树型目录的优点(c)。

a解决了文件重名问题b提高了文件的检索速度C.从根目录到任何文件d都有多个路径，以便于存储权限控制。

6.在以下选项中，（d）不是删除文件需要完成的工作。

释放文件占用的存储空间b在目录中删除该文件相应的目录项，即文件控制块。

c若文件为共享文件，还要对共享设置进行处理。

d对文件原存储单元全部清零。

7.对于顺序文件，以下选项被错误地描述为（）。

a对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的。

顺序文件的一个缺点是很难添加或删除记录。

c查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。

d磁带只适合存放顺序文件。

8.在一个系统中，一个FCB占用64b，磁盘块大小为1KB，文件目录中有3200个FCB。

因此，开始查找文件的平均磁盘数为（c）。

A50b64c100d2022。

文件系统的主要用途是（a）。

a实现对文件的按名存取b实现虚拟存储c提高对外存的读写速度d用于存储系统文件10.在以下文件中，具有逻辑结构的文件为（d）文件。

第六章一、问答题1、什么是文件的逻辑结构？什么是文件的物理结构？2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？3、磁盘容错技术可以分为哪三级？4、目前最广泛采用的目录结构是哪种？它有什么优点？5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。

7、简述文件控制块中包含的内容。

8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。

已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C 与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。

试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱。

画图并简要说明二、计算题1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间?磁盘块数：10GB/1KB=10M表达10M盘块，FAT每项至少需要24位，即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。

移动臂的运动方向：沿磁道号递减的方向移动。

若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？提示：FCFS磁盘调度算法：70->45->68->28->90SSTF算法：70->68->90->45->28SCAN算法：70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。

文件管理操作系统对文件进行管理的部分叫做（）A. 数据库系统B. 文件系统C. 检索系统 D 数据存储系统2．文件系统的主要目的（）A. 实现对文件的按名存取B. 实现虚拟系统C. 提高外存的读写速度D. 用于存储系统文件3. 下列文件中属于逻辑结构的文件是（）文件A. 连续文件B. 系统文件C. 库文件D. 流式文件4. 文件系统用（）组织文件A. 堆栈B. 指针C. 目录D. 路径5. 为解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）A. 约定的方法B. 多级目录C. 路径D. 索引6.文件系统中打开文件系统调用的基本操作是（），A. 把文件信息从辅存读到内存B. 把文件的控制管理信息从辅存读到内存C. 把文件的FAT表信息从辅存读到内存7.文件路径名是指（）A. 文件名和文件扩展名B. 一系列的目录文件和该文件的文件名C. 从根目录开始到该文件所经历的路径中各符号名的集合D. 目录文件名和文件名的集合8.存放在磁盘上的文件（）A. 既可随机访问又可顺序访问B. 只能随机访问C. 只能顺序访问D. 不能随机访问9. 用磁带作文件存储介质时，文件只能组织成（）A. 顺序文件B. 链接文件C. 索引文件D. 目录文件10. 位示图可用于（）A. 文件目录的查找B. 磁盘空间的管理C. 内存空间的管理D. 实现文件的保护和保密11. 常用的文件存取方法有两种：顺序存取和（）A. 流式B. 串联C. 有序D. 随机12. 文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应该包括（）和（）13. 使用位示图（20行，30列）表示空闲盘块状态。

当分配出去的盘块号为132时，其在位示图中的位置为？当释放的盘块号为318时，其所在位置为？（提示：行为0~19，列为0~29，首盘块号为1）14假定盘块的大小为1KB，硬盘的大小为500MB，采用显示链接分配方式时，其FAT需要占用多少存储空间？（为了地址转换方便，FAT表项长度通常取半个字节的整数倍）15．有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道上有16个扇区。

第六章文件管理1.树形目录结构的第一级称为目录树的B。

A. 当前目录B. 根结点C. 叶结点D. 终结点2.完整路径法访问文件是从 C开始按目录访问某个文件。

A. 当前目录B. 用户主目录C. 根目录D. 父目录3.逻辑文件是B的文件组织形式。

A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录4.根据外存设备不同，文件被划分为若干个大小相等的物理块，它是 A 的基本单位。

A. 存放文件信息或分配存储空间B. 组织和使用信息C. 表示单位信息D. 记录式文件5.在文件系统中，从文件的物理组织上看，索引文件结构中的索引表是用来 D。

A. 指示逻辑记录逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的6.在文件系统中，要求物理块必须连续的物理文件是 A 。

A. 连续文件B. 链接文件C. 索引文件D. Hash文件7.在文件系统中， A 的逻辑文件是记录顺序与物理文件中占用的物理块顺序一致。

A. 连续文件B. 链接文件C. 索引文件D. Hash文件8.目录文件中所存放的信息是 D 。

A. 某一文件存放的数据信息B. 某一文件的文件目录B. 该目录中所有数据文件的目录 D. 该目录中所有子目录文件和数据文件的目录9.在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过A 来实现的。

A. 文件目录B. PCB表C. 路径名D. 文件名10.通过对用户分类和限定各类用户对目录和文件的访问权限来保护系统中的目录和文件的安全，这是指B。

A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理11.通过设置文件的属性来控制用户对文件的访问，这是指 D 。

A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理12. A 是指有关操作系统和其它系统程序组成的文件。

A. 系统文件B. 文档文件C. 用户文件D. 顺序文件13. B 是指将数据进行加工处理后形成的具有保留价值的文件。

第六章文件管理1. 何谓数据项、记录和文件？a.数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。

基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。

组合数据项则由若干个基本数据项构成。

b.记录是一组相关数据项的集合，用于描述一个对象某方面的属性。

c.文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。

4. 何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理结构)文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。

5．如何提高对变长记录顺序文件的检索速度？为了提高对变长记录顺序文件的检索速度，可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。

由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。

需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。

8．试说明顺序文件的结构及其优点。

顺序文件中的记录可按照两种顺序进行排列，若各记录按存入时间的先后排列所形成的文件是串结构文件，若各记录按关键字排列所形成的文件是顺序结构文件。

定长记录通常采用此种结构的文件。

优点：当系统对记录进行批量存取时，顺序文件的存取效率是所有逻辑文件中最高的。

9．在链接式文件中常采用哪几种连接方式？为什么？在链接式文件中常采用显式链接方法，由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。

10．在MS-DOS中有两个文件A和B，A占用11，12，16和14四个盘块；B占用13，18和20三个盘块。

第六章一、问答题1、什么是文件的逻辑结构？什么是文件的物理结构？2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？3、磁盘容错技术可以分为哪三级？4、目前最广泛采用的目录结构是哪种？它有什么优点？5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？物理结构顺序结构链接结构索引结构直接文件存取方法顺序顺序（显式\隐式）顺序顺序随机（显式）随机随机按键6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。

7、简述文件控制块中包含的内容。

8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。

已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。

试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？资料个人收集整理，勿做商业用途答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱。

资料个人收集整理，勿做商业用途画图并简要说明二、计算题1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间? 资料个人收集整理，勿做商业用途磁盘块数：10GB/1KB=10M表达10M盘块，FAT每项至少需要24位，即3个字节所以文件分配表至少占用3B*10M=30M2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。

移动臂的运动方向：沿磁道号递减的方向移动。

若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？资料个人收集整理，勿做商业用途提示：FCFS磁盘调度算法：70->45->68->28->90SSTF算法：70->68->90->45->28SCAN算法：70->68->->45->28->903、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。

第六章文件系统作业答案1、5、8、141、解释以下术语：文件、文件系统、目录项、目录文件参考答案：文件——是被命名的相关信息的集合体，通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放和实施相应的操作（如打开、关闭、读、写等）。

文件系统——操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”。

目录项——为了加快对文件的检索，往往将文件控制块集中在一起进行管理。

这种文件控制块的有序集合称为文件目录。

当然，文件控制块就是其中的目录项。

目录文件——完全由目录项构成的文件称为目录文件5、文件的物理组织形式主要有哪几种？分别说明各自的优缺点。

参考答案：文件的物理组织形式主要有：连续文件、链接文件、索引文件和多重索引文件。

见下表：8、文件系统中的目录结构有哪几种基本形式？各有何优缺点？UNIX系统中采用哪种目录结构？参考答案：文件系统中的目录结构有：单级目录结构、二级目录结构、树形目录结构和非循环图目录结构。

见下表：UNIX系统中采用非循环图目录结构。

14. 在UNIX系统中，假定磁盘块大小是1KB，每个盘块号占4B，文件索引节点中的磁盘地址明细表如图6-25所示，请将下列文件的字节偏移量转换为物理地址（写出计算过程）。

（1）8 000 （2）13 000 （3）350 000参考答案：256个盘块号。

（1）101＃块内832字节（2）％1024＝712逻辑块数12超出直接地址范围(10)，但是小于266(10＋256)，利用一次间接。

从428＃块中得到相应的物理块号为954。

所以，其物理地址是954＃块内712字节。

（3）350 000/1024＝341，350 000％1024＝816逻辑块数341超出一次间接地址范围(266)，但是小于65802(10+256+2562)，利用二次间接。

341-(10+256)=75，75/256=0，75％256=75从9156＃块中找到物理块331，再从331块中找到下标为75的项，进而得到物理块号333。

第六章文件系统一.单项选择题1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。

A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度2．按文件用途分类，编译程序是( )。

A．系统文件 B．库文件 C．用户文件 D．档案文件3．( )是指将信息加工形成具有保留价值的文件。

A．库文件 B．档案文件 C．系统文件 D．临时文件4．把一个文件保存在多个卷上称为( )。

A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件5．采取哪种文件存取方式，主要取决于( )。

A．用户的使用要求 B．存储介质的特性C．用户的使用要求和存储介质的特性 D．文件的逻辑结构6．文件系统的按名存取主要是通过( )实现的。

A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。

A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。

A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。

A．父目录 B．子目录 C．根目录 D．用户文件目录10．绝对路径是从( )开始跟随的一条指向制定文件的路径。

A．用户文件目录 B．根目录 C．当前目录 D．父目录11．逻辑文件可分为流式文件和( )两类。

A．索引文件 B．链接文件 C．记录式文件 D．只读文件12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。

A．流式文件 B．记录式文件 C．连续文件 D．串联文件13．记录式文件内可以独立存取的最小单位是由( )组成的。

A．字 B．字节 C．数据项 D．物理块14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。

A．字符串 B．数据项 C．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。

A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。

操作系统---------第6章复习题一、选择题1、Spooling 技术提高了（ A ）利用率。

A 独占设备B 共享设备C 文件D 主存储器2、在下面的I/O 控制方式中，需要CPU 干预最少的方式是（ D ）。

A 程序中断方式B 中断驱动I/O 控制方式C 直接存储器访问DMA 控制方式D I/O 通道控制方式3、利用通道实现了（Ｃ）之间数据的快速传输。

A CPU 和外设B 内存和CPU Ｃ内存和外设Ｄ外设和外设4、设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/O 的进程与设备控制器之间传输信息。

下面的选项中不是设备驱动程序功能的是（ C ）。

A 检查用户I/O 请求的合法性。

B 及时响应由控制器或由通道发来的中断请求。

C 控制I/O 设备的I/O 操作。

D 了解I/O 设备的状态，传送有关参数，设置设备的工作方式。

5、下表中列出的是一段简单的通道程序（内含 6 条指令），在下面的各个选项中叙述不正确的是（ D ）。

A 该段通道程序包括6 条、2 类通道指令。

B 这些指令涉及的数据内存地址有相邻接的地方。

C 该段通道程序共处理了5 条记录。

D 单记录最大为230 个字节。

6、基本的I/O 设备处理进程一般处于（ C ）状态。

A 就绪B 执行C 阻塞D 死锁7、缓冲技术的缓冲池在（ A ）中。

A 内存B 外存C ROMD 寄存器8、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（ D ）。

A 存储设备B 系统设备C 用户设备D 虚拟设备9、为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。

A 缓冲池B 循环缓冲C 单缓冲D 双缓冲10、如果I/O 设备与存储设备进行数据交换不经过CPU 来完成，这种数据交换方式是（ C ）。

A 程序查询B 中断方式C DMA 方式D 无条件存取方式11、在采用SPOOLING 系统中，用户的打印结果首先被送到（ A ）。

第六章作业习题解答3.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)并给出申请/归还一块的工作流程。

答：(1) 位示图占用字数为500/32=16(向上取整)个字。

(2) 第i字第j位对应的块号为：N=32×i+j。

(3)申请时自上至下、自左至右扫描位示图跳过为1的位，找到第一个遇到的0位，根据它是第i字第j位算出对应块号，并分配出去。

归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。

9.一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接寻址？答：UNIX/Linux文件系统中，一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。

直接寻址为10块，一次间接寻址为256块，二次间接寻址为2562块，三次间接寻址为2563块。

首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。

方法是：将逻辑文件的字节偏移量/盘块大小，商为文件的逻辑块号，余数是块内偏移；再将文件的逻辑块号转换为物理块号，使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。

偏移为263168字节的逻辑块号是：263168/1024=257。

块内偏移量=263168-257×1024=0。

由于10<257<256+10，故263168字节在一次间接寻址内。

11 设文件ABCD为定长记录的连续文件，共有18个逻辑记录。

如果记录长为512B，物理块长为1024B，采用成组方式存放，起始块号为12，叙述第15号逻辑记录读入内存缓冲区的过程。

答：采用成组方式存放，块因子为2。

由于共有18个逻辑记录，故占用了9个物理块，而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。