计算机操作系统
试说明盘块缓冲区的组成和盘块缓冲池的构成。
题目
试说明盘块缓冲区的组成和盘块缓冲池的构成。
参考答案和解析
盘块缓冲池结构：
（1）空闲链表
（2）散列队列。
相似问题和答案
第1题：
设有某种文件，当向其中插入一条新记录时，首先读文件头，找到最末磁盘块的地址后将最末磁盘块读入内存缓冲区，在缓冲区内将新插入记录写入该数据块的末尾，然后将缓冲区中修改过的数据块作为最末磁盘块写回磁盘文件。以这种方式组织的文件被称为______。
堆文件
第2题：
环形缓冲区是______。
A．单缓冲区
B．双缓冲区
C．多缓冲区
D．缓冲池
解析：所谓环形缓冲区就是一个循环链表结构。每个缓冲区中有一个链指针，用以指示下一个缓冲区的地址，最后一个缓冲区指针指向第一个缓冲区地址，这样，N个缓冲区链成一个环形。此外，还有一个链头指针，指向环形缓冲区中的第一个缓冲区。
第3题：
环型缓冲区是______。
A．单缓冲区
B．双缓冲区
C．多缓冲区
D．缓冲池
解析：所渭环型缓冲区就是一个循环链表结构。每个缓冲区中有一个链指针，用以指示下一个缓冲区的地址，最后一个缓冲区指针指向第一个缓冲区地址，这样，N个缓冲区链成一个环型。此外，还有一个链头指针，指向环型缓冲区中的第一个缓冲区。
第4题：
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为( )μs;采用双缓冲区需要花费的时间为( )μs。
A.100 B.107 C.152 D.170A.100 B.107 C.152 D.170
第5题：
某计算机系统输入/输出采用双缓冲工作方式，其工作过程如下图所示，假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间T为10μs，缓冲区送用户区的时间M为6μs，系统对每个磁盘块数据的处理时间C为2μs。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送用户区进行处理，那么采用双缓冲需要花费的时间为（ ）μs，比使用单缓冲节约了（ ）μs时间。
A.100B.108C.162D.180 A.0B.8C.54D.62
第6题：
下列关于设备的缓冲区和缓冲池的描述中不正确的是( )。
A．缓冲区起到了缓解CPU与I/O设备速度不匹配的矛盾
B．系统中有多个缓冲区，但只有一个缓冲池
C．一个缓冲池可能包含多个缓冲区
D．一个缓冲区可能包含多个缓冲池
解析：缓冲池是由多个缓冲区组成的，一个系统可以由一个或多个缓冲池，一个缓冲池也可以有多个缓冲区。凡是在速度不匹配的设备之间都可以采用缓冲技术。
第7题：
下面关于设备管理中缓冲区和缓冲池的描述，不正确的是：(30)。
A．一个缓冲池包括多个缓冲区
B．一个缓冲区可分为多个缓冲池
C．系统中有多个缓冲区，仅有一个缓冲池
D．缓冲区的作用是缓解快速的CPU与慢速的设备之间的矛盾
解析：缓冲池是由多个缓冲区组成，一个系统可以有一个或几个缓冲池，一个缓冲池可有多个缓冲区。
第8题：
A、缓冲池由多个缓冲区组成
B、对缓冲池的管理是通过对每一个缓冲器的缓冲尾部进行操作实现的
C、系统把各种缓冲区按其使用状况连成3种队列
D、对缓冲池的管理由4个操作组成
第9题：
下列关于缓冲技术的描述，错误的是______。
A．缓冲技术的目的是为了解决主机CPU与外设工作速度差别太大的问题
B．缓冲技术主要思想是在计算机的主存中划出一块专门存放缓冲数据的区域
C．缓冲区可以分为单缓冲区、双缓冲区、多缓冲区和缓冲池等
D．缓冲区设的越大，对系统越有利
解析：缓冲技术的基本思想是：在计算机的主存中划出一块专门存放缓冲数据的区域，作为处理机与输入/输出设备之间进行信息传输的缓冲。缓冲区开的大，CPU的效率相应的会得到提高；但是另一方面，占用的内存空间也随之增大。因此，缓冲区的大小应该合理安排，并不是缓冲区设的越大，就对系统越为有利。
第10题：
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至
用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为
10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单
缓冲区需要花费的时间为(25)μs采用双缓冲区需要花费的时间为(26)μs。
A.100
B.107
C.152
D.170
试题(25)的正确的答案为C。在块设备输入时，假定从磁盘把一块数据输入到缓冲区的时间为T，缓冲区中的数据传送到用户工作区的时间为M，而系统处理（计算）的时间为C，如图(a)所示。当第一块数据送入用户工作区后，缓冲区是空闲的，可以传送第二块数据。这样第一块数据的处理CI与第二块数据的输入T2是可以并行的，如图(b)所示，依次类推。系统对每一块数据的处理时间为：Max(C.T)+M。因为当T>C时，处理时间为M+T;当T<C时，处理时间为M+C。本题每一块数据的处理时间为10+5=15，Docl文件的处理时间为15*10+2。