操作系统 110440113-王力.第六章

练习与思考题

1.试说明缺页与一般中段的主要区别。

答 :缺页中断与一般中断一样，需要经历保护CPU香肠、分析中断原因、转中断处理程序进行及恢复中断现场等步骤。但缺页中断是一种特殊的中断，他与一般中断的区别：

（1）在指令执行期间产生和处理中断，。通常cpu是在一条至六年个执行之后去检查是否有中断发生，若有边去处理中断；否则继续执行下一跳指令。而缺页中断是在指令执行期间发现所要访问的指令或数据不再内存时产生和处理中断。

（2）一条指令执行期间可能产生多次中断。对于一跳要求读取多个字节数据的指令，指令中的数据可能跨越两个页面。该指令执行时可能要发生3次中断，一次是访问指令，另外两次访问数据。

2.局布置换和全局置换有何区别？在多道程序系统中建议使用哪一种？

答：局部置换是指当前进程在执行过程中发生缺页时，旨在分配给该进程的物理块中选择一页换出。全局置换是指在所有用户使用的整个存储空间中选择一个页面换出。

在多道程序系统中建议使用局部置换策略。这样即使某个进程出现了抖动现象，也不致引起其他程序产生抖动，从而将抖动局限在较小的范围内

3.虚拟存储的特征是什么？虚拟存储器的容量受到哪两个方面的限制？

答：虚拟存储器的特征有以下几个方面：

（1）离散性：指进程不必装入连续的内存空间，二十“见缝插针”。

（2）多次性：只一个进程的程序和数据要分多次调入内存。

（3）对换性：指进程在运行过程中，允许将部分程序和数据换进、换出。

（4）虚拟性：指能从逻辑上扩充内存容量。

虚拟存储器的容量主要是受计算机的地址长度和外存容量的限制。

4.已知页面走向是1、2、1、3、1、2、4、2、1、3、4，且进程开始执行时，内存中没有页面，若给该进程分配2个物理块，当采用以下算法时的缺页率是多少？

（1）先进先出置换算法。

（2）假如有一种页面置换算法，它总是淘汰刚使用过的页面。

答：页面引用11次，缺页8次，缺页率为8/11=72.7%。

4.在请求页式存储管理系统中，使用先进先出（FIFO）页面置换算法，会产生一

种奇怪的现象：分配给进程的页数越多，进程执行时的却也次数反而越高。试举例说明这一现象。

答：如果一个进程的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，若给该进程非配3个物理块，其

引用12次，缺页9次

5.某请求页式系统中，页的大小为100字，一个程序的大小为1200字，可能的

访问序列如下：10、205、110、40、314、432、320、225、80、130、272、420、128，若系统采用LRU置换算法，当分配给该进程的物理块数为3时，给出进程驻留的各个页面的变化情况、页面淘汰情况及缺页次数。

答：由于页的代谢奥为100字，因此访问序列10、205、110、40、314、432、320、225、80、130、272、420、128对应的页号是0、2、1、0、3、4、3、2、0、1、2、4、1。给该进程分配3个物理块，采用LRU置

被淘汰的页号分别是2、1、0、4、3、0，共9次。

7.在一个采用局部置换策略的请求页式系统中，分配中给进程的物理块数为4，

其中存放的4个页面的情况如表。

页号存储块号加载时间访问时间访问位修改位

0 1 2 3

2

1

3

30

160

10

220

160

157

162

165

1

1

1

1进程6-1 进程四个页面的情况

当发生缺页时，分别采用下列页面置换算法时，讲置换哪一页？并解释原因。

OPT(最佳)置换算法；

答：OPT（最佳）置换算法是选择永久不用的也活长时间不用的也，将其患处，题目中没有给出页面的将来走向，所以无法判断将置换哪一页。

FIFO（先进先出）置换算法；

答：FIFO（先进先出）置换算法是选择最先装入内存的页面，将其换出。从表中可知，应考察的是页面的加载时间，加载时间最小的是10，因此最先装入内存的是第2页。

LRU（最近最少使用）置换算法；

答：LRU（最近最少使用）算法时选择最近最久没有被访问的页面，将其换出。应考察的是页面的访问时间，访问时间最小的是157，因此最近最久没有被访问的是第1页。

Clock置换算法。

答：CLOCK置换算法时LRU算法的变种，他首先选择访问位和修改位均为0的一页，将其换出。满足该条件的是第1页

8.某虚拟存储器的用户空间有32个页面，每页1KB，内存大小为16KB，假设某时刻系统为用户的第0、1、2、3页分配得物理块号是5、10、4、7，而该用户进程的长度是6页。试将以下16进制的虚拟地址转换成物理地址。

（1）0X0A5C

答：物理地址是0001001001011100

（2）0X103C

答：产生缺页中断

（3）0X257B

答：产生越界中断

（4）0X8A4C

答：地址过大，错误

9.在请求页式存储管理系统中，页面大小是100字节，有一个50X50的数组按行连续存放，每个整数占2字节。将数组初始化的程序如下

程序A：程序B：

int i,j; int i,j;

int a[50][50]; int i,j;

for (i=0;i<50;i++) for (j=0;j<50;j++) for (j=0;j<50;j++) for (i=0;i<50;i++) a[i][j]=0; a[i][j]=0;

若在程序执行过程中，内存中只有一个页面用来存放数组的信息，试问程序A和程序B执行时产生的中断次数分别是多少

答：由题知，数组a中有50X50=2500个整数，每个整数占2个字节，数组共需要2X2500=5000字节。儿页面的大小是100字节，则数组占用的空间为5000/100=50页。

对于程序A：由于数组是按行存放的，而初始化数组的程序也是按行进行初始化的。因此当缺页后调入的一页，位于该页的所有数组元素全部进行初始化，然后再调入另一页。所以缺页的次数为50次。

对于程序B由于数组是按行存放的，而初始化数组的程序却是案例额进行初始化的。因此当缺页后调入的一页中，位于该页撒谎能够的数组元素只有一个，所以程序B每访问一个元素长生一次缺页中断，则整个数组将长生2500次缺页。

第六章作业(OS)答案

第六章作业 1．存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址： (1)该文件系统允许文件的最大长度是多少？ (2)将文件的字节偏移量5000、15000、转换为物理块号和块内偏移量。 答：（1）该文件系统中一个文件的最大长度可达：10+170+170*170+170*170*170=块=*512字节=KB （2）5000/512得到商为9，余数为392，即字节偏移量5000对应的逻辑块号为9，块内偏移量为392。由于9<10，故可直接从该文件的FCB的第9个地址项处得到物理盘块号，块内偏移量为392。 15000/512得到商为29，余数为152，即字节偏移量15000对应的逻辑块号为29，块内偏移量为152。由于10≤29<10+170，而29-10=19，故可从FCB的第10个地址项，即一次间址项中得到一次间址的地址；并从一次间址块的第19项（即该块的第57~59这3个字节）中获得对应的物理盘块号，块内偏移量为152。 /512得到商为292，余数为496，即字节偏移量对应的逻辑块号为292，块内偏移量为496。由于10+170≤292<10+170+170*170,而292-(10+170)=112，112/170得到商为0，余数为112，故可从FCB的第11个地址项，即二次间址项中得到二次间址块的地址，并从二次间址块的第0项中获得一个一次间址块的地址，再从该一次间址块的第112项中获得对应的物理盘块号，块内偏移量为496。（3）由于文件的FCB已在内存，为了访问文件中某个位置的内容，最少需要1次访问磁盘（即可通过直接地址直接读文件盘块），最多需要4次访问磁盘（第一次是读三次间址块，第二次是读二次间址块，第三次是读一次间址块，第四次是读文件盘块）。 2.在某个文件系统中，每个盘块为512个字节，文件控制块占64个字节，其中文件名占8个字节。如果索引结点编号占2个字节，对于一个存放在磁盘上的256个目录项的目录，试比较引入索引结点前喉，为找到其中一个文件的FCB，平均启动磁盘的次数？ 答：在引入索引结点前，每个目录项中存放的是对应文件的FCB，故256个目录项的目录总共需要占用256*64/512=32个盘块。因此，在该项目录中检索到一个文件，平均启动磁盘的次数为（1+32）/2=16.5。 在引入索引结点之后，每个目录项中只需存放文件名和索引结点的编号，因此256个目录项的目录总共需要占用256*(8+2)/512=5个盘块。因此，找到匹配的目录项平均需要启动(1+5)/2，即3次磁盘；而得到索引结点编号后，还需启动磁盘将对应文件的索引结点读入内存，故平均需要启动磁盘4次。可见，引入索引结点后，可大大减少启动磁盘的次数，从而有效地提高检索文件的速度。 第五章作业 1．有一移动臂磁盘，共100个磁道，每个磁道分8个扇区，磁盘转速为500r/s （转/秒），磁头每移动一个磁道需要10ms,有一用户请求访问第25磁道第3扇区，

《操作系统》习题集参考答案：第6章 死锁

第6章死锁-习题集 一、选择题 1. C 2. C 3. C 4. C //产生死锁的原因是系统资源不足及进程推进顺序不正确 5. B 6. D 7. B 8. C 9. C 10. 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. B 15. B

16. B //本注：破坏了死锁必要条件“环循等待”，属于“死锁预防” 17. C 18. D //本注：P2和P3无法满足资源需要，都需资源R2三个。 二、综合应用题 1.所谓死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态，若无外力作 用，这些进程都将无法向前推进。 产生死锁的原因是：一是由多进程共享的资源不足而引起竞争资源；二是由于进程在运行过程中具有异步性，进程推进顺序非法。 2.必要条件如下： ●互斥条件。指在一段时间内某资源仅为一个进程所占有。 ●不剥夺条件。指进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走， 而只能由该进程自己释放。 ●部分已分配条件(Hold and Wait)：指进程每次申请它所需要的一部分资源，在等待 分配新资源的同时，进程继续占有已分配到的资源。 ●环路等待条件。指存在一种进程资源的循环等待链，链中每一个进程已获得的资源 同时被链中下一个进程所请求。 解决死锁问题常采用的措施有： ●死锁预防。通过破坏死锁产生的四个必要条件中之一来预防死锁的发生。 ●死锁避免。在资源动态分配进程中，用某种方法防止系统进程不安全状态，从而避 免死锁。 ●死锁的检测及解除。通过系统的检测机构及时地检测出死锁的发生，然后采取某种 措施解除死锁。 3.有可能。例如在系统死锁的状态下，进程处于占有等待资源的状态，应当即不属于运行 态也不属于就绪态，即都处于阻塞状态时。 4.在资源分配系统中，死锁发生的原因是由于多个进程共享有限的独占型资源。当多个进 程占有了部分资源又需要更多的资源时，就可能形成循环等待链而导致死锁。 死锁情况分析：每个进程都占有W-1个资源，需再分配1个资源，为保证不死锁，系统必须至少有一个可分配的资源，取M满足： M>=N(W-1)+1 因此保证系统不发生死锁的最小M什可以从下面公式获得： M=N(W-1)+1 1)2*0+1=1，而M=3，不会死锁 2)2*1+1=3，而M=3，不会死锁 3)2*2+1=5，而M=3，可能死锁。出现死锁情况是：一个进程占有2个资源，另一占 1个资源 4)3*1+1=4，而M=5，不会死锁 5)3*2+1=7，而M=7，可能死锁。出现死锁情况是：3个进程各占2个资源

操作系统第六章答案

第六章文件管理 1、何谓数据项、记录和文件？P203 P204 答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最小逻辑数据单位，若干个基本数据项组成的。记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。 2、文件系统的模型可分为三层，试说明其每一层所包含的基本内容。P206图答：1、对象及其属性：文件、目录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：文件管理系统的核心部分； 3、文件系统的接口：命令接口、程序接口； 3、试说明用户可以对文件施加的主要操作有哪些。P207 答：1、最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置；2、文件的“打开”和“关闭”操作；3、其它文件操作； 4、何谓逻辑文件？何谓物理文件？P208 答：逻辑文件：这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。 5、如何提高对变长记录顺序文件的检索速度？P210 答：对于变长记录的顺序文件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完一个记录后，须将读或写指针加上Li。Li 是刚读或刚写完的记录的长度。 6、试说明对索引文件和索引顺序文件的检索方法。P211 P212 答：在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的事项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。在对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后，再利用顺序杳找法去查找主文件，从中找到所要求的记录。 7、试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。P212 答：两级索引文件：存储费用高，检索速度较快。 索引顺序文件：存储费用不高，检索速度快。 8、试说明顺序文件的结构及其优点。P209 P210 答：第一种是结构：各记录之间的顺序与关键字无关。第二种情况是顺序结构：指文件中的所有记录按关键字（词）排列。可以按关键词的长短从小到大排序，也可以从大到小排序；或按其英文字母顺序排序。顺序文件的最佳应用场合是对诸记录进行指存取时，即每次要读或写一大批记录时。此时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁带上，并能有效地工作。 9、在链接式文件中常用哪种链接方式？为什么？p215 答：采取离散分配方式：链接方式又可分为隐式链接和显式链接两种形式，。在

操作系统第六章

第六章 一、问答题 1、磁盘容错技术可以分为哪三级？ 2、目前最广泛采用的目录结构是哪种？它有什么优点？ 3、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 4、简述文件控制块中包含的内容。 5、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？ 6、比较电梯调度算法和最短寻找时间优先调度算法。 7、简述一种实现文件共享的方法。 8、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 9、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？ 10、什么是文件的逻辑结构？什么是文件的物理结构？ 11、一个比较完善的文件系统应该具备哪些功能？ 12、什么叫文件？ 13、什么是文件的逻辑结构？常用的逻辑结构有哪几种？有何特点？ 14、文件目录的主要内容和作用是什么？ 15、总结文件的物理结构和文件存取方法间的关系。

16、文件的保护和保密措施有哪些？ 二、计算题 1、假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，试问： ①该文件的第3680个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区? ②第78柱面的第6磁道的第6扇区中存放了该文件的第几个逻辑记录? 2、有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为4KB。 ⑴现要为文件分配两个盘块，试具体说明分配过程。 ⑵若要释放磁盘的第100块，应如何处理？ 0123456789101112131415 1 2 3 4 5 6 3、采用UNIX操作系统的某系统的专用块内容为：空闲块数3，然后依次登记

(完整版)操作系统课后答案——第六章

第六章文件管理 1. 何谓数据项、记录和文件？ a.数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组合数据项则由若干个基本数据项构成。 b.记录是一组相关数据项的集合，用于描述一个对象某方面的属性。 c. 文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。 4. 何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理 结构) 文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。 5. 如何提高对变长记录顺序文件的检索速度？ 为了提高对变长记录顺序文件的检索速度，可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。 8. 试说明顺序文件的结构及其优点。 顺序文件中的记录可按照两种顺序进行排列，若各记录按存入时间的先后排列所形成的文件是串结构文件，若各记录按关键字排列所形成的文件是顺序结构文件。定长记录通常采用此种结构的文件。 优点：当系统对记录进行批量存取时，顺序文件的存取效率是所有逻辑文件中最高的。 9. 在链接式文件中常采用哪几种连接方式？为什么？ 在链接式文件中常采用显式链接方法，由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。 10. 在MS-DOS 中有两个文件A 和B，A 占用11，12，16 和14 四个盘块；B 占用13，18 和20 三个盘块。试画出在文件A 和B 中个盘块间的链接情况及FAT 的情况。

操作系统第6章练习题_复习专用

第6章文件管理 6.1 典型例题解析 【例1】什么是文件？什么是文件系统？ 答：文件是在逻辑上具有完整意义的信息集合，它有一个名字作标识。文件具有三个基本特征：文件的内容为一组相关信息、文件具有保存性、文件可按名存取。 文件系统是操作系统中负责管理和存取文件的程序模块，也称为信息管理系统。它是由管理文件所需的数据结构（如文件控制块、存储分配表）和相应的管理软件以及访问文件的一组操作所组成。 【例2】什么是文件的物理结构和逻辑结构？ 答：文件的逻辑结构是从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其结构。文件的逻辑结构有两种形式：有结构的记录文件和无结构的流式文件。 文件的物理结构是指文件在外存上的存储组织形式。文件的物理结构有三种形式：顺序结构、链接结构和索引结构。 【例3】假定盘块的大小为1KB，硬盘的大小为500MB，采用显示链接分配方式时，其FAT 需要占用多少存储空间？ 答：FAT的每个表项对应于磁盘的一个盘块，其中用来存放分配给文件的下一个盘块的块号，故FAT的表项数目由物理盘块数决定，而表项的长度则由磁盘系统的最大盘块号决定（即它必须能存放最大的盘块号）。为了地址转换的方便，FAT表项的长度通常取半个字节的整数倍，所以必要时还必须由最大盘块号获得的FAT表项长度作一些调整。 由题意可知，该硬盘共有500K个盘块，故FAT中共有500K个表项；如果盘块从1开始编号，为了能保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需20位，即2.5个字节。因此，FAT需占用的存储空间的大小为： 2.5×500K=1250KB 【例4】存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为4K字节，若盘块号需要用4个字节来描述，请问该系统中允许的文件的最大长度是多少？ 答：由题意可得，每个盘块最多存放4K/4＝1K个盘块地址。 在混合索引分配方式中，文件的FCB的直接地址中登记有分配给文件的前n块（0到n-1）的物理块号（本题中为10）；一次间接地址中登记有一个一次间接块的块号，而在一次间接块中则登记有分配给文件的第n到第n＋k－1块的块号（本题中k的值为1k）；二次间接地址中登记有一个二次间接块的块号，其中可给出k个一次间接块的块号，而这些一次间接块被用来登记分配给文件的第n＋k块到第n＋k＋k2－1块的块号；三次间接地址中则登记有一个三次间接块的块号，其中可给出k个二次间接块的块号，这些二次间接块有可给出k2个一个间接块的块号，而这些一次间接块则用来登记分配给文件的第n＋k＋k2块到n ＋k＋k2＋k3－1块的物理块号。 则该系统中一个文件的最大长度是： 4K×（10＋1K＋1K×1K＋1K×1K×1K）＝40K ＋4M ＋4G ＋4T 【例5】什么是文件控制块？文件控制块中包含哪些信息？ 答：文件系统在创建每个文件时设置用于文件描述和文件控制的数据结构，它与文件一一对

操作系统第六章答案

精品文档 第六章文件管理 1、何谓数据项、记录和文件？P203 P204 答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最小逻辑数据单位，若干个基本数据项组成的。记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。 2、文件系统的模型可分为三层，试说明其每一层所包含的基本内容。P206图答：1、对象及其属性：文件、目录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：文件管理系统的核心部分； 3、文件系统的接口：命令接口、程序接口； 3、试说明用户可以对文件施加的主要操作有哪些。P207 答：1、最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置；2、文件的“打开”和“关闭”操作；3、其它文件操作； 4、何谓逻辑文件？何谓物理文件？P208 答：逻辑文件：这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。 5、如何提高对变长记录顺序文件的检索速度？P210 答：对于变长记录的顺序文件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完一个记录后，须将读或写指针加上Li。Li 是刚读或刚写完的记录的长度。 6、试说明对索引文件和索引顺序文件的检索方法。P211 P212 答：在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的事项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。在对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后，再利用顺序杳找法去查找主文件，从中找到所要求的记录。 7、试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。P212 答：两级索引文件：存储费用高，检索速度较快。 索引顺序文件：存储费用不高，检索速度快。 8、试说明顺序文件的结构及其优点。P209 P210 答：第一种是结构：各记录之间的顺序与关键字无关。第二种情况是顺序结构：指文件中的所有记录按关键字（词）排列。可以按关键词的长短从小到大排序，也可以从大到小排序；或按其英文字母顺序排序。顺序文件的最佳应用场合是对诸记录进行指存取时，即每次要读或写一大批记录时。此时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁带上，并能有效地工作。

第六章 计算机操作系统作业

20075101036 07级（1）班 10 在MS-DOS 中有两个文件A 和B ，A 占用 11、12、16和14四个盘块；B 占用 13、18和20三个盘块。试画出在文件A 和B 中个盘块间的连接情况及FAT 的情况。 解：文件A 和B 中个盘块间的连接情况及FAT 的情况如图所示： 11 NTFS 文件系统对文件采用什么样的物理结构？ 答：磁盘组织：NTFS 是簇作为磁盘空间分配和回收的基本单位。它使用了64位的磁盘地址，理论上可支持2的64次方字节的磁盘分区。 文件组织：以卷为单位，将一个卷中的所有信息、目录信息以及可用的未分配空间信息，都以文件记录的方式记录在一张主控文件表中。 10 11 12 13 14 15 16 17 18 1920

23 有一计算机系统利用图6-33所示的位示图来管理空闲盘块。盘块的大小为1KB，现要为某文件分配量个盘块，试说明盘块的具体分配过程。 分配量个盘块的过程如下： ⑴顺序扫描位示图，从中找到第一个值为0的二进制位，得到其 号i=3，列号j=3。 ⑵将所找到的二进制位转换成与之对应的盘块号。盘块号计算公式为：b=（3-1）*16+3=35； ⑶修改位示图，令map[3，3]=1，并将该盘块分配出去。类似地，可使用相同的方法找到第二个值为0的二进制位，得到行号i=4，列号j=7，其对应的盘块号为55，令map[i，j]=1，并将该盘块分配出去。 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 索引

操作系统 第六章 习题答案

文件管理 ? 一、单项选择题 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、有一个200M的硬盘，其盘块的大小为1K，若一个FA T表项为19位，则FA T表占用的内存空间为（）。 A.200KB B.500KB C.2.5MB D.200MB 答案：C C A D A B C D C A A C D B D

第六章习题(文件系统)

一、单项选择题 1．操作系统中对数据进行管理的部分叫做B。 A. 数据库系统 B．文件系统 C．检索系统 D．数据存储系统 2．文件系统是指 D 。 A. 文件的集合 B．文件的目录 C. 实现文件管理的一组软件 D．文件、管理文件的软件及数据结构的总体 3．从用户角度看，引入文件系统的主要目的是 D 。 A. 实现虚拟存储 B. 保存系统文档 C. 保存用户和系统文档 D. 实现对文件的按名存取 4．文件的逻辑组织将文件分为记录式文件和 B 文件。 A. 索引文件 B．流式文件 C. 字符文件 D．读写文件 5．文件系统中用 C 管理文件。 A. 作业控制块 B．外页表 C．目录 D. 软硬件结合的方法 6．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是 A 安全管理。 A. 系统级 B．目录级 C．用户级 D．文件级 7．为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 B 。 A．约定的方法 B．多级目录 C. 路径 D．索引 8．一个文件的绝对路径名是从 B 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。 A. 当前目录 B．根目录 C．多级目录 D．二级目录 9．对一个文件的访问，常由 A 共同限制。 A. 用户访问权限和文件属性 B．用户访问权限和用户优先级 C. 优先级和文件属性 D．文件属性和口令 10．磁盘上的文件以 A 单位读写。 A. 块 B．记录 C. 柱面 D．磁道 11. 磁带上的文件一般只能 A 。 A．顺序存取 B．随机存取 C．以字节为单位存取 D．直接存取 12．使用文件前必须先 C 文件。 A. 命名 B. 建立 C. 打开 D．备份 13．文件使用完毕后应该 B 。 A. 释放 B．关闭 C. 卸下 D．备份 14．位示图可用于 B 。 A. 文件目录的查找 B. 磁盘空间的管理 C. 主存空间的共享 D．实现文件的保护和保密 15．一般来说，文件名及属性可以收纳在 A 中以便查找。 A. 目录 B．索引 C. 字典 D．作业控制块 16．最常用的流式文件是字符流文件，它可看成是 A 的集合。 A. 字符序列 B．数据 C. 记录 D. 页面 17．按物理结构划分，文件主要有三类：① A 、② C 和③ D 。

操作系统 第六章作业习题解答

第六章作业习题解答 3.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问： (1)位示图需多少个字? (2)第i字第j位对应的块号是多少? (3)并给出申请/归还一块的工作流程。 答： (1)位示图占用字数为向上取整)个字。 (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-257×1024=0。由于10<257<256+10，故263168字节在一次间接寻址内。 11设文件ABCD为定长记录的连续文件，共有18个逻辑记录。如果记录长为512B，物理块长为1024B，采用成组方式存放，起始块号为12，叙述第15号逻辑记录读入内存缓冲区的过程。 答： 采用成组方式存放，块因子为2。由于共有18个逻辑记录，故占用了9个物理块，而第15号逻辑记录占用的是第向上取整)物理块。因为，是连续文件物1 理块也是连续的，所以，该逻辑记录占用的是12+8-1=19块。所以，第15号逻辑记录读入内存缓冲区的过程如下： 根据块因子，计算占用的相对物理块号8；根据起始块号为12，计算出绝对物理块号19；把物理块号19读入内存缓冲区，把所要的逻辑记录分解出来。 15.磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。若逻辑记录与扇区等长，柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。现问： (1)位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少? (2)现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0?答： (1)位示图第15个字的第7位对应的块号=15×16(字长)+7=247，而块号247对应的： 柱面号=247/(8×4)=7(从0编号，向下取整) 磁头号=(247 MOD 32)/4=5

操作系统第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=30M 2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？ 提示：FCFS磁盘调度算法：70->45->68->28->90 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，则回收这些盘块后专用块的内容是什么？写出整个分析过程。 空闲块数2，然后依次登记的空闲块数为109、500 4、在实现文件系统时，为了加快文件目录的检索速度，可利用“FCB分解法”。假设目录文件存放在磁盘上，每个盘块512B。FCB占64B，其中文件名占8B，通常将FCB分解为符号目录项和基本目录项两部分，其中符号目录项大小为10B： ⑴基本目录项大小为多少字节？ ⑵假设某一目录文件共有254个FCB，试分别给出采用分解法之前和之后，对该目录文件分别的平均访问磁盘次数： ⑶一般地，若目录文件分解前占用N个盘块，分解后符号目录文件占用M个盘块，请给出访问磁盘次数减少的条件：

【免费下载】操作系统第六章作业答案

赵盈盈 2011210593 第六章作业 1、什么是文件系统？其主要功能是什么？ 答：文件系统：是操作系统中统一管理信息资源的一种软件。它管理文件的存储、检索、更新，提供安全可靠的共享保护手段，并且方便用户使用。 从用户的角度来看，文件系统是用户在计算机上存储信息、使用信息的接口。 从系统的角度来看，文件系统是负责文件存储空间管理的机构。 主要功能： 从用户角度：实现“按名存取” 从系统角度：是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件集合。 （1）、统一管理文件的存储空间，实施存储空间的分配和回收。 （2）、实现文件从名字空间到外存地址的映射，即实现文件的按名存取，以对用户透明的方式管理名字空间。 （3）、实现文件的共享，并提供文件的保护和保密措施。 （4）、向用户提供一个方便实用的接口（提供对文件系统操作命令，以及提供对文件的操作命令，信息存取、加工）。 （5）、系统维护及向用户提供相关信息。 （6）、保持文件系统的执行效率。文件操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果。 （7）、提供I/O统一接口。 2、文件的逻辑结构形式有哪两种？ 答：从用户角度看，按文件的逻辑结构可以把文件分为两大类：无结构的字符流式文件和记录式文件（定长记录文件和不定长记录文件）。 3、对文件的存取有哪两种基本方法？各有什么特点？ 答：文件的存取方法是指读取外存上一个物理块的方法，常用的存取方法有两种：顺序存取和随机存取。 顺序存取特点：严格按照外存中物理记录的排列顺序依次进行存取的，如果当前存取的记录为Ri,则下次存取的记录自动地确定为Ri+1。 随机存取特点：又名为直接存取，它允许用户随意寻去外存文件中的任意一个物理记录，而不管上次存取了哪一个记录。 4、什么是连续文件？设某文件由四个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B。若第一个逻辑记录存放在第100号磁盘块上，试画出此连续文件的结构。 答：连续文件又称为顺序文件，它是按照逻辑文件的记录顺序，一次把逻辑记录存储到连续的物理块中而形成的文件。 连续文件的结构如图所示： 文件

操作系统第二版第六章课后习题答案

第六章文件系统作业答案 1、5、8、14 1、解释以下术语：文件、文件系统、目录项、目录文件 参考答案： 文件——是被命名的相关信息的集合体，通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放和实施相应的操作（如打开、关闭、读、写等）。 文件系统——操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”。 目录项——为了加快对文件的检索，往往将文件控制块集中在一起进行管理。这种文件控制块的有序集合称为文件目录。当然，文件控制块就是其中的目录项。 目录文件——完全由目录项构成的文件称为目录文件 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。所以，其物理地址是：333＃块内816字节。

操作系统第六章复习题-答案

操作系统---------第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 ROM D 寄存器 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 ）。 A 磁盘固定区域 B 内存固定区域 C 终端 D 打印机 12、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ A ）不属于设备管理数据结构。 A JC B B DCT C COCT D CHCT 13、大多数低速设备都属于（ A ）设备。 A 独享 B 共享 C 虚拟 D SPOOLING 14、（ B ）用做连接大量的低速或中速I/O 设备。 A 数据选择通道 B 字节多路通道 C 数据多路通道 15、操作系统中SPOOLING 技术，实质是将（ B ）转化为共享设备的技术。 A 虚拟设备 B 独占设备 C 脱机设备 D 块设备 16、（ A ）是操作系统中采用的以空间换取时间的技术。 A SPOOLING 技术 B 虚拟存储技术 C 交换技术 D 通道技术 17、在操作系统中，用户程序申请使用I/O 设备时，通常采用（ B ）。 A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 独占设备名