操作系统-第6章复习题答案
操作系统第六章答案
第六章文件管理1、何谓数据项、记录和文件？P203 P204答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最小逻辑数据单位，若干个基本数据项组成的。
记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。
文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。
在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。
文件在文件系统中是一个最大的数据单位，它描述了一个对象集。
2、文件系统的模型可分为三层，试说明其每一层所包含的基本内容。
P206图答：1、对象及其属性：文件、目录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：文件管理系统的核心部分；3、文件系统的接口：命令接口、程序接口；3、试说明用户可以对文件施加的主要操作有哪些。
P207答：1、最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置；2、文件的“打开”和“关闭”操作；3、其它文件操作；4、何谓逻辑文件？何谓物理文件？P208答：逻辑文件：这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。
物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。
这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。
5、如何提高对变长记录顺序文件的检索速度？P210答：对于变长记录的顺序文件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完一个记录后，须将读或写指针加上Li。
Li 是刚读或刚写完的记录的长度。
6、试说明对索引文件和索引顺序文件的检索方法。
P211 P212答：在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的事项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。
操作系统第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.1 给出可重⽤资源和可消耗资源的例⼦。
可重⽤资源是指⼀次仅供-⼀个进程安全使⽤且不因使⽤⽽耗尽的资源。
进程得到资源单元并使⽤后，会释放这些单元供其他进程再次使⽤。
可重⽤资源的例⼦包括处理器、I/O 通道、内存和外存、设备，以及诸如⽂件、数据库和信号量之类的数据结构。
可消耗资源是指可被创建(⽣产)和销毁(消耗)的资源。
某种类型可消耗资源的数量通常没有限制，⽆阻塞⽣产进程可以创建任意数量的这类资源。
消费进程得到-⼀个资源时，该资源就不再存在。
可消耗资源的例⼦有中断、信号、消息和I/O缓冲区中的信息。
6.2 产⽣死锁的三个必要条件是什么?互斥。
⼀次只有⼀个进程可以使⽤⼀个资源。
其他进程不能访问已分配给其他进程的资源。
占有且等待。
当⼀个进程等待其他进程时，继续占有已分配的资源。
不可抢占。
不能强⾏抢占进程已占有的资源。
6.3 产⽣死锁的 4个条件是什么?循环等待。
存在⼀个闭合的进程链，每个进程⾄少占有此链中下⼀个进程所需的⼀个资源。
6.4 如何防⽌占有且等待条件?为预防占有且等待的条件，可以要求进程⼀次性地请求所有需要的资源，并阻塞这个进程直到所有请求都同时满⾜。
这种⽅法有两个⽅⾯的低效性。
⾸先，⼀个进程可能被阻塞很长时间，以等待满⾜其所有的资源请求。
⽽实际上，只要有⼀部分资源，它就可以继续执⾏。
其次，分配给⼀个进程的资源可能会在相当长的⼀段时间不会被该进程使⽤，且不能被其他进程使⽤。
另⼀个问题是⼀个进程可能事先并不知道它所需要的所有资源。
6.5 给出防⽌不可抢占条件的两种⽅法。
1. 占有某些资源的⼀个进程进⼀步申请资源时若被拒绝，则该进程必须释放其最初占有的资源，必要时可再次申请这些资源和其他资源。
2. ⼀个进程请求当前被另⼀个进程占有的⼀个资源时，操作系统可以抢占另⼀个进程，要求它释放资源。
（只有在任意两个进程的优先级都不同时，这种⽅案才能预防死锁）。
操作系统第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位来表示。
操作系统第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、 假定盘块的大小为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章复习题答案操作系统-第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）文件。
操作系统课后习题答案第六章 文件管理习题
文件管理操作系统对文件进行管理的部分叫做（）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个扇区。
《操作系统》习题集参考答案：第6章 死锁
第6章死锁-习题集一、选择题1. C2. C3. C4. C //产生死锁的原因是系统资源不足及进程推进顺序不正确5. B6. D7. B8. C9. C10. D //有序资源分配法的实现思想是将系统中的所有资源都按类型赋予一个编号（如打印机1，磁带机为2等），要求每一个进程均严格按照编号递增的次序来申请资源，同类资源一次申请完。
这样不会造成循环等待。
11. A //互斥条件是资源本身固有的特性。
12. B //当每个都获得2台打印机且系统中剩余打印机不少于1台时，系统不会发生死锁，即11-2N>=1，由此知N<=5。
//本注：N=1，空闲11-3*1=8，不死锁N=2，空闲11-3*2=5，不死锁N=3，空闲11-3*3=2，不死锁N=4，每个2台，空闲11-2*4=3，不死锁N=5，每个2台，空闲11-2*5=1，不死锁N=6，5个进程2台，1个进程1台，无空闲，死锁！13. C //同上例。
8-2K>=1，K<=3.5，取整为4。
14. B15. B16. B //本注：破坏了死锁必要条件“环循等待”，属于“死锁预防”17. C18. D //本注：P2和P3无法满足资源需要，都需资源R2三个。
二、综合应用题1.所谓死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态，若无外力作用，这些进程都将无法向前推进。
产生死锁的原因是：一是由多进程共享的资源不足而引起竞争资源；二是由于进程在运行过程中具有异步性，进程推进顺序非法。
2.必要条件如下：●互斥条件。
指在一段时间内某资源仅为一个进程所占有。
●不剥夺条件。
指进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，而只能由该进程自己释放。
●部分已分配条件(Hold and Wait)：指进程每次申请它所需要的一部分资源，在等待分配新资源的同时，进程继续占有已分配到的资源。
●环路等待条件。
指存在一种进程资源的循环等待链，链中每一个进程已获得的资源同时被链中下一个进程所请求。
操作系统第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 ）。
操作系统-第六章 文件系统习题(有答案)
第六章文件系统一.单项选择题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章习题中文解答
可用+占有 完成 70 true 110 125 150 true true true
• b.第四个进程到达，最大需求是60，初始需求是35
进程
1
最大
70
占有
45
需要
25
可用
15
2
3 4
60
60 60
40
15 35
20
45 25
6.13 a.三个进程共享四个资源单元
进程 p1 最大 2 分配 1 需要 1 可用 1
从矩阵可以看出四个进程还需要的资源数目为2165当有一个可用资源时p2可以执行完成并释放占用资源可用资源数目为2允许p1执行完成可用资源数目为3此时p3需要6个资源p4需要5个资源既最小情况还需要2个额外资源p4执行完成释放资源后p3再执行完成
操作系统第六章习题解答
6.1 互斥：在每一时刻，只能有一辆车占用十字路 口的一个象限； 占有且等待：没有车倒退；每辆车一直在等待， 直到它前面的十字路口的象限可以使用； 非抢占：没有车辆能够强迫另一辆车给自己让 路； 循环等待：每辆车一直等待另外的车辆占用的 十字路口的象限。
6.17
• 如果至少有一个左撇子或右撇子，则当所 有哲学家都准备拿起第一根筷子时，必定 会有两个哲学家竞争一根筷子而其中一个 得不到处于等待，这样必定有一个哲学家 可以获得两根筷子，而不至于发生死锁。 • 同样也不会发生饥饿
6.2 1.Q获得B，然后获得A，然后释放B和A；当P恢复执 行的时候，它可以获得全部资源。 2.Q获得B，然后获得A；P执行并阻塞在对A的请求 上；Q释放B和A，当P恢复执行时，它可以获得全 部资源。 3.Q获得B，P获得并释放A，然后Q获得A并释放B和 A，当P恢复执行时，它可以获得B。 4.P获得A，Q获得B，P释放A，Q获得A并释放B，P 获得B并且释放B。 5.P获得并释放A，P获得B；Q执行并阻塞在对B的请 求上；P释放B，当Q恢复执行时，它可以获得全部 资源。 6.P获得A并且释放A，P获得B并且释放B，当Q恢复 执行时，他可以获得全部资源。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第六章复习题
一、选择题
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、文件系统最基本的目标是（按名存取），它主要是通过（目录管理）功能实现的，文件
系统所追求的最重要的目标是（提高对文件的存取速度）。