单选题
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每个磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示。
假定磁盘的旋转速度为20ms/N，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为______；若对信息存储进行优化分布后，处理10个记录的最少时间为______。
| {{B}}逻辑记录在磁盘中的安排顺序表{{/B}} | ||||||||||
| 物理块 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 逻辑记录 | R1 | R2 | R3 | R4 | R5 | R6 | R7 | R8 | R9 | R10 |
单选题
【正确答案】
C
【答案解析】
单选题
【正确答案】
B
【答案解析】[解析] 根据题意“每个磁道划分成10个物理块，每块存放1个逻辑记录”和“磁盘的旋转速度为20ms/周”得，系统读取每一个逻辑记录的时间t1=20ms/10=2ms。
如果逻辑记录R1～R10按表所示的顺序存放在同一个磁道时，根据题意“系统使用单缓冲区，每个记录处理时间为4ms”，那么当系统读出并处理完逻辑记录R1，所花费的时间为t2=2ms+4ms=6ms。
由于处理完逻辑记录R1之后，此时磁头已转到记录R4的开始处，因此为了读出逻辑记录R2，磁盘必须继续转到逻辑记录R2的开始处，这一过程磁头将经过8个逻辑记录，所花费的时间为t3=16ms。
由此可见，系统从处理完逻辑记录R1到处理完逻辑记录R2所花费的时间为t4=16ms+2ms+4ms=22ms。
对于逻辑记录R3～R10处理时间的分析过程类似逻辑记录R2的分析过程，因此，处理按如表所示的顺序存放的R1～R10这10个记录的总时间t5=t2+t4×9=6ms+22ms×9=204ms。
若要求对信息存储进行优化分布使处理10个逻辑记录的时间最少，那么就必须满足当读出前一个逻辑记录(如R1)并处理结束后，磁头刚好转到下一个记录(如R2)的开始处。
由读取一个逻辑记录的时间为2ms，处理一个逻辑记录的时间为4ms可推理出，如逻辑记录R1～R10按下表所示进行分布优化时，处理10个记录的时间最少。
优化分布后处理10个记录的总时间为t6=6ms×10=60ms。
如果逻辑记录R1～R10按表所示的顺序存放在同一个磁道时，根据题意“系统使用单缓冲区，每个记录处理时间为4ms”，那么当系统读出并处理完逻辑记录R1，所花费的时间为t2=2ms+4ms=6ms。
由于处理完逻辑记录R1之后，此时磁头已转到记录R4的开始处，因此为了读出逻辑记录R2，磁盘必须继续转到逻辑记录R2的开始处，这一过程磁头将经过8个逻辑记录，所花费的时间为t3=16ms。
由此可见，系统从处理完逻辑记录R1到处理完逻辑记录R2所花费的时间为t4=16ms+2ms+4ms=22ms。
对于逻辑记录R3～R10处理时间的分析过程类似逻辑记录R2的分析过程，因此，处理按如表所示的顺序存放的R1～R10这10个记录的总时间t5=t2+t4×9=6ms+22ms×9=204ms。
若要求对信息存储进行优化分布使处理10个逻辑记录的时间最少，那么就必须满足当读出前一个逻辑记录(如R1)并处理结束后，磁头刚好转到下一个记录(如R2)的开始处。
由读取一个逻辑记录的时间为2ms，处理一个逻辑记录的时间为4ms可推理出，如逻辑记录R1～R10按下表所示进行分布优化时，处理10个记录的时间最少。
| {{B}}逻辑记录在磁盘中的安排顺序表{{/B}} | ||||||||||
| 物理块 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 逻辑记录 | R1 | R8 | R5 | R2 | R9 | R6 | R3 | R10 | R7 | R4 |
单选题
如下图(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的______算法，使得分配内存后的情况如图(b)所示。
【正确答案】
B
【答案解析】[解析] 选项A的“最先适应”算法也称为首次适应算法，是指每当用户作业申请一个空间时，系统总是从主存的低地址开始选择一个能装入作业的空白区。当用户释放空间时，该算法更易实现相邻的空白区合并。
选项B的“最佳适应”算法是指每当用户申请一个空间时，将从空白区中找到一个最接近用户需求的分区。该算法能保留较大的空白区，但其缺点是空闲区不可能刚好等于用户要求的区域容量，所以必然要将一个分区一分为二，随着操作系统不断地占用或释放空间，可能会使所产生的小分区小到了无法再继续分配，从而产生了碎片。
选项C的“最后适应”算法是指每当用户作业申请一个空间时，系统总是从主存的高地址开始选择一个能装入作业的空白区。
选项D的“最差适应”算法是指系统总是将用户作业装入最大的空白分区。该算法将一个最大的分区一分为二，所以剩下的空白区通常也大，不容易产生碎片。
从图(a)可以看出，15～30KB之间空白区的容量为15KB，48～58KB之间空白区的容量为10KB，80～110KB之间空白区的容量为30KB。通过图(b)可知，操作系统为J5分配5KB空间占用的是48～58KB之间的空白区，其所产生的53～58KB之间新空白区的容量为5KB。而操作系统为J6分配10KB空间占用的是15～30KB之间的空白区。由此可见，操作系统分区管理采用的是最佳适应算法。
选项B的“最佳适应”算法是指每当用户申请一个空间时，将从空白区中找到一个最接近用户需求的分区。该算法能保留较大的空白区，但其缺点是空闲区不可能刚好等于用户要求的区域容量，所以必然要将一个分区一分为二，随着操作系统不断地占用或释放空间，可能会使所产生的小分区小到了无法再继续分配，从而产生了碎片。
选项C的“最后适应”算法是指每当用户作业申请一个空间时，系统总是从主存的高地址开始选择一个能装入作业的空白区。
选项D的“最差适应”算法是指系统总是将用户作业装入最大的空白分区。该算法将一个最大的分区一分为二，所以剩下的空白区通常也大，不容易产生碎片。
从图(a)可以看出，15～30KB之间空白区的容量为15KB，48～58KB之间空白区的容量为10KB，80～110KB之间空白区的容量为30KB。通过图(b)可知，操作系统为J5分配5KB空间占用的是48～58KB之间的空白区，其所产生的53～58KB之间新空白区的容量为5KB。而操作系统为J6分配10KB空间占用的是15～30KB之间的空白区。由此可见，操作系统分区管理采用的是最佳适应算法。