操作系统-第6章复习题答案
操作系统第六章复习资料
第六章文件管理一、选择题1.文件系统最基本的目标是（A），它主要是通过（B）功能实现的，文件系统所追求的最重要的目标是（C）。
A，C：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度；（5）提高I/O 速度；（6）提高存储空间利用率。
B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理2.在文件系统中可命名的最小数据单位是（A），用户以（B）为单位对文件进行存取、检索等，对文件存储空间的分配则以（C）为单位。
A,B,C：（1）字符串；（2）数据项；（3）记录；（4）文件；（5）文件系统。
3.按逻辑结构可把文件分为（A）和（B）两类，UNIX系统中的文件系统采用（B）。
A,B：（1）读、写文件；（2）只读文件；（3）索引文件；（4）链式文件；（5）记录式文件；（6）流式文件。
4.假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用（A）的存储空间；对于100MB的硬盘，FAT需占用（B）的存储空间。
A：（1）1KB；（2）1.5KB；（3）1.8KB；（4）2.4KB；（5）3KB。
B：（1）100KB；（2）150KB；（3）200KB；（4）250KB；（5）300KB。
5.从下面的描述中选出一条错误的描述。
（1）一个文件在同一系统中、不同的存储介质上的拷贝，应采用用一种物理结构。
（2）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
（3）采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
（4）虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。
6.从下面关于顺序文件和链接文件的叙述中，选出一条正确的叙述。
（1）顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
（2）显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。
（3）顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散的分配方式。
操作系统第6章(设备管理习题与解答)
第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
操作系统第6章(设备管理习题与解答)
第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备？请说明SPOOLing系统是如何实现虚拟设备的。
解本题的考核要点是虚拟设备的实现方法。
虚拟设备是指利用软件方法，比如SPOOLing系统，把独享设备分割为若干台逻辑上的独占的设备，使用户感受到系统有出若干独占设备在运行。
当然，系统中至少一台拥有物理设备，这是虚拟设备技术的基础。
SPOOLing系统又称“假脱机I/O系统”，其中心思想是，让共享的、高速的、大容量外存储器（比如，磁盘）来模拟若干台独占设备，使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。
SPOOLing系统主要管理外存上的输入井和输出井，以及内存中的输入缓冲区和输出缓冲区。
其管理进程主要有输入和输出进程，负责将输入数据装入到输入井，或者将输出井的数据送出。
它的特点是：提高了 I/O操作的速度；将独占设备改造为共享设备；实现了虚拟设备功能。
例 6.2.2 有关设备管理要领的下列叙述中，( )是不正确的。
A．通道是处理输入、输出的软件B．所有外围设备都由系统统一来管理C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存贮器中的E．由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。
(1) 通道是计算机上配置的一种专门用于输入输出的设备，是硬件的组成部分。
因此A是错误的。
(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。
因此B是对的。
(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。
通道中断属于设备中断的一种。
因此C是对的。
(4) 通道设备自身只配有一个简单的处理装置（CPU），并不配有存储器，它所运行的通道程序全部来自内存。
因此D是对的。
(5) 系统在初启时为每台物理设备赋予一个绝对号，设备绝对号是相互独立的。
由用户给出的设备号只能是逻辑编号，由系统将逻辑号映射为绝对号。
因此E是错误的。
操作系统习题第六章答案
第六章存储管理一、单项选择题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)
第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章复习题答案复习操作系统第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）文件。
操作系统第6章习题带答案
第六章一、问答题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 ）。
操作系统第六章功课答案
赵盈盈 2011210593 第六章作业1、什么是文件系统？其主要功能是什么？答：文件系统：是操作系统中统一管理信息资源的一种软件。
它管理文件的存储、检索、更新，提供安全可靠的共享保护手段，并且方便用户使用。
从用户的角度来看，文件系统是用户在计算机上存储信息、使用信息的接口。
从系统的角度来看，文件系统是负责文件存储空间管理的机构。
主要功能：从用户角度：实现“按名存取”从系统角度：是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件集合。
（1）、统一管理文件的存储空间，实施存储空间的分配和回收。
（2）、实现文件从名字空间到外存地址的映射，即实现文件的按名存取，以对用户透明的方式管理名字空间。
（3）、实现文件的共享，并提供文件的保护和保密措施。
（4）、向用户提供一个方便实用的接口（提供对文件系统操作命令，以及提供对文件的操作命令，信息存取、加工）。
（5）、系统维护及向用户提供相关信息。
（6）、保持文件系统的执行效率。
文件操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果。
（7）、提供I/O统一接口。
2、文件的逻辑结构形式有哪两种？答：从用户角度看，按文件的逻辑结构可以把文件分为两大类：无结构的字符流式文件和记录式文件（定长记录文件和不定长记录文件）。
3、对文件的存取有哪两种基本方法？各有什么特点？答：文件的存取方法是指读取外存上一个物理块的方法，常用的存取方法有两种：顺序存取和随机存取。
顺序存取特点：严格按照外存中物理记录的排列顺序依次进行存取的，如果当前存取的记录为Ri,则下次存取的记录自动地确定为Ri+1。
随机存取特点：又名为直接存取，它允许用户随意寻去外存文件中的任意一个物理记录，而不管上次存取了哪一个记录。
4、什么是连续文件？设某文件由四个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B。
若第一个逻辑记录存放在第100号磁盘块上，试画出此连续文件的结构。
操作系统-第六章 文件系统习题(有答案)
第六章文件系统一.单项选择题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 给出可重⽤资源和可消耗资源的例⼦。
可重⽤资源是指⼀次仅供-⼀个进程安全使⽤且不因使⽤⽽耗尽的资源。
进程得到资源单元并使⽤后，会释放这些单元供其他进程再次使⽤。
可重⽤资源的例⼦包括处理器、I/O 通道、内存和外存、设备，以及诸如⽂件、数据库和信号量之类的数据结构。
可消耗资源是指可被创建(⽣产)和销毁(消耗)的资源。
某种类型可消耗资源的数量通常没有限制，⽆阻塞⽣产进程可以创建任意数量的这类资源。
消费进程得到-⼀个资源时，该资源就不再存在。
可消耗资源的例⼦有中断、信号、消息和I/O缓冲区中的信息。
6.2 产⽣死锁的三个必要条件是什么?互斥。
⼀次只有⼀个进程可以使⽤⼀个资源。
其他进程不能访问已分配给其他进程的资源。
占有且等待。
当⼀个进程等待其他进程时，继续占有已分配的资源。
不可抢占。
不能强⾏抢占进程已占有的资源。
6.3 产⽣死锁的 4个条件是什么?循环等待。
存在⼀个闭合的进程链，每个进程⾄少占有此链中下⼀个进程所需的⼀个资源。
6.4 如何防⽌占有且等待条件?为预防占有且等待的条件，可以要求进程⼀次性地请求所有需要的资源，并阻塞这个进程直到所有请求都同时满⾜。
这种⽅法有两个⽅⾯的低效性。
⾸先，⼀个进程可能被阻塞很长时间，以等待满⾜其所有的资源请求。
⽽实际上，只要有⼀部分资源，它就可以继续执⾏。
其次，分配给⼀个进程的资源可能会在相当长的⼀段时间不会被该进程使⽤，且不能被其他进程使⽤。
另⼀个问题是⼀个进程可能事先并不知道它所需要的所有资源。
6.5 给出防⽌不可抢占条件的两种⽅法。
1. 占有某些资源的⼀个进程进⼀步申请资源时若被拒绝，则该进程必须释放其最初占有的资源，必要时可再次申请这些资源和其他资源。
2. ⼀个进程请求当前被另⼀个进程占有的⼀个资源时，操作系统可以抢占另⼀个进程，要求它释放资源。
（只有在任意两个进程的优先级都不同时，这种⽅案才能预防死锁）。
操作系统第6章习题带答案
磁盘调度算法而言，满足以上请求序列，磁头将如何移动？
⑴扫描法SCAN
⑵最短查找时间优先算法SSTF
SSTF：143 147 150 130 102 94 91 86 175 177总移动距离162
SCAN：143 147 150 175 177 199 130 102 94 91 86总移动距离169
成混乱。
画图并简要说明
二、计算题
1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，
请问文件分配表只是占用多大空间?
磁盘块数：10GB/1KB=10M
表达10M盘块，FAT每项至少需要24位，即3个字节
所以文件分配表至少占用3B*10M=30M
2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访
个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户
的文件E是同一个文件。试问你是否可以拟定一种文件目录组织方案，使得甲、
乙两用户既能共享文件而又不造成混乱？
答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文
件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造
SSTF算法：70->68->90->45->28
SCAN算法：70->68->->45->28->90
3、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空
闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个
文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统-第6章复习题答案
操作系统第六章复习题
一、选择题 1、（ C ）的物理结构对文件随机存取时必须按指针进行，但效率较低。
A 连续文件 B 索引文件 C 链接文件 D 多级索引文件
2、在用户使用完文件后必须做文件的关闭操作，这是为了（ D ）。
A 把文件的
内容写到存储介质上去 B 释放使用文件时所占用的内存 C 切断进程与用户的联系
D 把文件控制块的有关内容写到文件的目录项中去
3、相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ C ）。
A 采用索引文件
B 通过文件共享
C 采用多级目录管理 D利用文件分级安全管理
4、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10
个目录项。
在如此同样多目录情况下，最多时，单级目录结构所需的目录项数是两级目录
结构检索的目录项数的（ C ）倍。
A 10
B 8
C 5
D 2
5、下列哪一个选项的描述不是树型目录的优点( C )。
A 解决了文件重名问
题 B 提高了文件的检索速度
C 根目录到任何文件有多条通路
D 便于进行存储权限控制 6、下列选项中，（ D ）不是删除文件中所需要完成的工作。
A 释放文件所占用的存储空间
B 在目录中删除该文件相应的目录项，即文件控制块。
C 若文件为共享文件，还要
对共享设置进行处理。
D 对文件原存储单元全部清零。
7、下面对顺序文件描述不正确的选项是（）。
A 对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所
有逻辑文件中最高的。
B 顺序文件的一个缺点是增加或删除一个记录都比较困难。
C 查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。
D 磁带只适
合存放顺序文件。
8、某系统中，一个FCB占用64B，盘块大小为1KB，文件目录中共有3200个FCB，故查找一个文件平均启动磁盘次数为（ C ）。
A 50 B 64 C 100 D 200 9、文件系统的主要目的是（ A ）。
A 实现对文件的按名存取
B 实现虚拟存储
C 提高对外存的读写速度
D 用于存储
系统文件
10、下列文件中属于逻辑结构的文件是（ D ）文件。
A 连续文件 B系统文件 C
库文件 D 流式文件 11、文件系统用（ C ）组织文件。
A 堆栈 B 指针 C 目录 D 路
径
12、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（Ｂ）。
A 约定的方法
B 多级目录
C 路径
D 索引
13、文件路径名是指（Ｃ）。
A 文件名和文件扩展名
B 一系列的目录文件名和该文件的文件名
C 从根目录到该文件所经历的路径中各符号名的集合。
D 目录文件名和文件名的集会。
14、存放在磁盘上的文件（Ａ）。
A 既可随机访问，又可顺序访问。
B 只能随机访问
C 只能顺序访问
D 不能随
机访问。
15、位示图可用于（ B ）。
A 文件目录的查找
B 磁盘空间的管理
C 内存空间的共享
D 实现文件的保护和保密
16、文件系统采用二级目录结构，这样可以（ D ）。
A 缩短访问文件存储器
时间 B 实现文件共享
C 节省内存空间
D 解决不同用户之间的文件名冲突问题
17、常用的文件存取方法有两种：顺序存取和（ D ）存取。
A 流式 B 串联 C 顺
序 D 随机
18、文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ C ）。
A 应该相同
B 应该不同
C 可以相同页可以不同
D 受系统约束二、填空题
1、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上存放地
址）。
2、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。
3、
活动头磁盘的访问时间包括（寻道时间）、（旋转延迟时间）和（传输时间）。
4、文
件目录的作用是（实现文件名到物理地址转换）。
5、文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位
置应包
括（起始块号）和（块数）。
6、主目录在树型目录结构中，作为树的（根）结点，称为（根）目录；数据文件作为（叶
结点），其他所有目录均作为树的（分支结点）。
7、在文件系统中利用（目录）来管理文件的，为了允许不同用户的文件使用相同的文
件名，通常文件系统中采用（多级目录）；在目录文件中每个目录项通常就是（FCB）；在UNIX系统中的目录项则是（文件名和索引结点指针）。
8、文件系统最基本的目标是（按名存取），它主要是通过（目录管理）功能实现的，文件
系统所追求的最重要的目标是（提高对文件的存取速度）。
感谢您的阅读，祝您生活愉快。