操作系统-第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）文件。
- 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、文件系统最基本的目标是（按名存取），它主要是通过（目录管理）功能实现的，文件
系统所追求的最重要的目标是（提高对文件的存取速度）。