文件存储复习

[单选题] I/O的控制方式发展的目标是( )。
A 尽量提高系统的吞吐量
B 尽量提高内存的利用率
C 尽量减少进程的等待时间
D 尽量减少主机对I/O控制的干预

[判断题] 通道是通过执行I/O进程，并与设备控制器来共同实现对I/O设备的控制。
A 对
B 错
通道是通过执行通道程序
通道类型：字节多路通道，数组选择通道

[单选题] 以下哪种不是正确的通道类型？
A 字节多路通道
B 字节选择通道
C 数组选择通道
D 数组多路通道

[判断题] 单通道系统是指整个计算机系统只有一个通道。
A 对
B 错
通道地址字CAW：记录通道程序在内存中的地址
通道命令字CCW：保存正在执行的通道指令
通道状态字CSW：存放通道执行后的返回结果
通道数据字CDW：存放传输数据

通道工作原理:
CPU在执行用户程序时遇到IO请求，1.操作系统根据请求生成通道程序放入内存，并将通道程序的首地址放入通道地址字CAW中，2.之后执行启动IO指令，启动通道工作。3从CAW中取出通道程序的首地址，根据首地址取出第一条指令放入通道命令字CCW中，同时向CPU发回答信号，使CPU可继续执行其他程序，通道则开始执行通道程序，与CPU并行完成IO设备数据传输工作
当通道传输完成最后一条指令时停止工作，向CPU发IO中断，CPU接收中断信号，执行中断子程序，从通道状态字CSW中取有关通道状态信息

缓冲技术：解决CPU与IO设备速度不匹配的矛盾，提高IO速度和设备利用率，在所有IO设备与处理机之间，都是用缓冲区交换数据，OS必须组织管理好这些缓冲区

缓冲的引入：改善CPU与IO设备速度不匹配的矛盾，减少对CPU的中断频率，放宽对中断响应时间限制，提高CPU与IO设备之间的并行性
缓存

[单选题] 在操作系统中，引入缓冲的主要原因不包括下列哪个选项？
A 改善CPU与I/O设备间速度不匹配的矛盾
B 可以减少对 CPU的中断频率，放宽对中断响应时间的限制
C 提高 CPU和 I／O设备之间的并行
D 提高内存的利用率

缓冲有硬件缓冲，软件缓冲，硬件缓冲是指专用寄存器作为缓冲区，软件缓冲是指在内存中划分若干个单元作为缓冲区，易于改变缓冲区的大小和数量但占用了一部分内存
根据缓冲区设置个数的多少：单缓冲，双缓冲，多缓冲。
根据缓冲区的从属关系：专用缓冲区，缓冲池

[判断题] 硬件缓冲是指以专用的寄存器作为缓冲区。软件缓冲是指在操作系统的管理下，在内存中划出若干个单元作为缓冲区。
A 对
B 错

单缓冲：
T：先从磁盘把一块数据读入缓冲区中
M：操作系统将缓冲区的数据传送到用户区
C：CPU对这块数据进行计算
传送一组数据：T+M+C
传送多组数据：max(T,C)+M

[单选题] 假定把磁盘上一个数据块中信息输入到一单缓冲的时间T为80μs，将缓冲区中数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为20μs，这样，系统对每一块数据的平均处理时间为（ ）μs。
A 80
B 100
C 130
D 150

双缓冲：
Max(T,M+C)

[单选题] 假定把磁盘上一个数据块中信息输入到一双缓冲的时间T为80μs，将缓冲区中数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为20μs，这样，系统对每一块数据的平均处理时间为（ ）μs。
A 80
B 100
C 130
D 150

缓冲池：池中的缓冲区可供多个进程共享，对于同时有输入输出的公用缓冲池至少含有三种类型的缓冲区：空缓冲区，装满输入数据的缓冲区和装满输出数据的缓冲区。
形成三个队列：空缓冲区队列emq，输入缓冲区队列inq输出缓冲区队列outq

[判断题] 缓冲池的引入为了提高缓冲区的利用率。
A 对
B 错

[单选题] UNIX系统采用的缓冲池技术充分利用了以前从磁盘读入已传入用户区、但仍在缓冲区的数据，目的在于（ ）。
A 尽可能减少磁盘I/O的次数，提高系统运行的速度
B 减少CPU对IO操作的干预次数
C 提高CPU的利用率
D 提高内存的利用率

IO系统的目标：设备独立性：不直接使用物理设备名只用逻辑设备名

[判断题] 用户程序的设备独立性是指用户程序不直接使用物理设备名，而只使用逻辑设备名。
A 对
B 错

IO软件的设备独立性：提高设备管理软件的设计效率

[多选题] 以下关于I／O软件的设备独立性说法正确的是（ ）。
A 除了直接与设备打交道的低层软件之外，其他部分的软件并不依赖于硬件。
B I／O软件与硬件没有任何联系。
C I/O软件独立于设备可以提高设备管理软件的设计效率。
D I／O软件专指设备驱动程序。
E 所有I/O软件都不和硬件设备打交道。

好处：设备分配时灵活性，易于实现IO重定向

实现设备的独立性：必须在驱动程序上设置一层软件成为设备独立性软件。执行所有设备的公有擦欧总，向用户层软件提供统一接口

[判断题] 在系统实现了设备独立性的功能后，可以带来以下两方面的好处：设备分配时的灵活性及易于实现I/O重定向。
A 对
B 错

逻辑设备表LUT

[判断题] I／O软件采用分层结构，它把软件组织成为一系列的层，高层参与隔离硬件特征，使其它部分软件不依赖硬件；而低层则参与向用户提供一个友好的、清晰而统一的接口。
A 对
B 错

底层参与隔离硬件特征

[判断题] 从代码量上看，设备无关层是I／O管理的主要部分；从功能上看，驱动层是I／0管理的主要部分。
A 对
B 错

功能：设备无关层是IO管理的主要部分，代码量：驱动层是IO管理的主要部分

设备驱动程序：将来自上层软件的与设备无关的抽象请求转为具体请求，向有关的输入输出设备的各种控制器的寄存器发出控制命令，并监督他们正确执行，进行必要的错误处理

SPOOLing技术（假脱机技术）：在联机情况下实现的同时与外围设备联机操作
必须有高速随机外存（硬盘）的支持
输入井，输出井
输入缓冲区输出缓冲区

[多选题] SPOOLing系统主要有以下哪些部分组成？
A 用于输入和输出的外围机
B 输入井和输出井
C 输入缓冲区和输出缓冲区
D 纸带机和打印机
E 模拟外围机的输入进程和输出进程

SPOOLing系统可以提高IO速度，将独占设备改造为共享设备实现虚拟设备功能

[判断题] 打印机虽然是独享设备，但是通过SPOOLing技术，可以将它改造为一台可供多个用户共享的设备。
A 对
B 错

磁盘存储器由磁盘驱动器，磁盘控制器和磁盘组成
按磁头活动分为：活动头磁盘（IO速度慢），固定头磁盘

[判断题] 磁盘存储器由磁盘控制器和磁盘（片）两个部分组成。
A 对
B 错

[判断题] 按磁头的工作方式，磁盘可以分为软盘和硬盘两种。
A 对
B 错

软盘容量=每扇区的字节数（512字节）（扇区数/道）（磁道数/面）（面数）
硬盘容量=每扇区的字节数（512字节）（扇区数/道）（柱面数）（磁头数）

[单选题] 一个活动头磁盘有3个盘片，5个磁头，柱面数为1000，每个磁道有80个扇区，每个扇区存储512字节，则该磁盘的容量为（ ） 。
A 6.144x10^8字节
B 2.048x10^8字节
C 1.2288x10^8字节
D 3.2768x10^8字节

磁盘访问的时间：一个扇区要用三个参数（柱面号，磁头号，扇区号）
1.寻道时间TS:把磁头从当前位置移动到指定磁道上所经历的时间。该时间是启动磁盘的时间s与磁头移动n条磁道所花费的时间
TS=m*n+s,m是常数
2.旋转延迟时间：Tr指定扇区移动到磁头下所经历的时间
[判断题] 磁盘读写所需时间包括寻道、旋转和传输三部分，在这三部分时间里，其中旋转延时占的比例最大，而传输时间所占了相当小的比例。
A 对
B 错
没有传输

磁盘调度算法：
先来先服务FCFS，优点公平简单，缺点平均寻道时间长

[判断题] 磁盘移臂的FCFS算法的优点是公平、简单，且每个进程的请求都能依次得到处理，平均寻道时间较短。
A 对
B 错

最短寻道时间优先算法SSTF：为那些与当前磁头所在的磁道距离最近请求服务，执行寻道时间最短的那个IO请求，缺点：造成饥饿

[判断题] 磁盘移臂算法中的SSTF算法虽然获得较好的寻道性能，但它可能导致某些进程长时间的得不到服务（称之为饥饿现象）。
A 对
B 错

扫描算法：为了解决SSTF算法的饥饿现象，考虑到访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向

[多选题] 关于磁盘移臂算法中的扫描（SCAN）算法，以下说法正确的是（ ）。
A 该算法是为了解决SSTF算法的饥饿现象。
B 该算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。
C 该算法不仅考虑磁头的当前移动方向，更优先考虑的是欲访问的磁道与当前磁道的距离。
D 该算法又称为电梯调度算法。
E 该算法两侧磁道的访问的频率低于中间磁道。

循环扫描算法CSCAN：是扫描算法的变种，提供更均匀的等待时间，规定磁头只能单向运动，当磁头运动到最外，磁头立即返回最里面的磁道

[判断题] CSCAN算法是SCAN算法的一种变种算法，是为了提供更均匀的等待时间而设计的。
A 对
B 错

SSTF，SCAN，CSCAN算法可能出现磁臂停留在某处不动的情况，磁臂粘着

N-Step-SCAN算法：把磁盘请求队列分成若干长度为N的子队列，磁盘调度将FCFS算法依次处理这些子队列，又按SCAN算法处理队列中每个请求，当N很大的时候性能接近于SCAN算法，N=1时算法退化为FCFS算法

[判断题] N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，当N值取得很大时，会使其性能接近于FCFS算法；当 N=1时，该算法退化为SCAN算法。
A 对
B 错

FSCAN算法：简化n步扫描算法，只是将磁盘请求访问队列分成两个子队列，一个是当前所有请求磁盘IO的进程队列，由磁盘调度按SCAN算法处理，另一个队列则是在扫描期间新出现的所有请求磁盘IO的进程队列

[判断题] FSCAN算法实质上是N-Step-SCAN算法的简化，它只将磁盘请求访问队列分成两个子队列。
A 对
B 错