(操作系统第8章题.docVIP

7、逻辑文件存放在磁带上应组织成（ C ）。 A、索引文件 B、直接文件 C、顺序文件 D、链接文件 6、文件的逻辑结构可分为 字符流式的无结构文件 和 记录式的有结构文件 两大类。 5．假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成个10扇区，现有个10逻辑记录存放同一在磁盘上，安排如图1所示。处理程序要顺序处理这些记录，每读出一条记录后处理程序要花4毫秒的时间进行处理，然后再顺序读下一条记录并进行处理，知道处理完成这些记录，回答 顺序处理完这10条记录总共花费了多少时间？ 请给一种记录优化分布的方案，使处理程序能在短时间内处理完这10条记录，并计算优化分布时需要花费的时间。 图1 逻辑记录的存放次序 答：（1）磁盘旋转一个扇区所需时间=20/10=2ms 读出并处理第一条记录所需时间=2+4=6ms 处理完第一条记录磁头旋转到存放第四条逻辑记录所在的扇区了，需等到旋转到存放第二条逻辑记录的扇区时，才能读第二条逻辑记录，读出并处理第二条记录所需时间=8*2+2+4=22。 读出并处理其他几条记录所需与读出并处理第二条记录类似，故顺序处理10条记录所需时间=6+22*9=204ms。 （2）一种记录优化分布的方案如图2所示。 这种记录优化分使处理程序在处理完前一条逻辑记录时磁头正好旋转到下一条逻辑记录所在的扇区，处理所需的时间最短，处理完这10条记录需要花费的时间=10*（2+4）=60ms。 图2 逻辑记录优化环分布 4．设磁盘的每个磁道分成9个扇区，现有一文件共有A、B、C、D、E、F、G、H、I 9条记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms的处理时间。如忽略其他辅助时间，问： 如果顺序存放这些记录并顺序读取，处理该文件要用多少时间？ 如果要顺序读取该文件，记录如何存放处理时间最短？需要多少时间？ 答：磁盘转速为27ms/转，每个磁道存放9条记录，读取一条记录需要是将=27/9=3ms。 读出并处理A记录需要5ms，此时读写头已转到B记录的中间，为读出B记录，必须再转将近一圈。后续8条记录的读取并处理时间与B相同，于是处理9条记录的总时间为8*（27+3）+（3+2）=245ms. 读取并处理一条记录的时间需5ms，当读出并处理A记录时，假设A记录放在第0个块中，读写头移到第1个块的中间，为了能顺序读到B记录，应将它放在第2个块中，即应将记录按如下顺序存放.。 块号 0 1 2 3 4 5 6 7 8 记录 A F B G C H D I E 这样，处理一条记录并将此头移到下一条记录的时间为 3(读出)+2(处理)+1（等待）=6ms 处理9条记录的总时间为：6*8+5=53ms. 1．假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成个8扇区，现有个8逻辑记录存放同一在磁盘上，安排如图3所示。处理程序要顺序处理这些记录，每读出一条记录后处理程序要花5毫秒的时间进行处理，然后再顺序读下一条记录并进行处理，知道处理完成这些记录，回答： （1）顺序处理完这8条记录总共花费了多少时间？ （2）请给一种记录优化分布的方案，使处理程序能在短时间内处理完这8条记录，并计算优化分布时需要花费的时间。 答：8*（2.5+5）+7*15=165ms 2．假定磁带的记录密度为每英寸800个字符，每一记录长度为160个字符，块与块之间的间隙为0.6英寸，现有1000条逻辑记录需要存放在磁带上，分别回答下列问题： （1）计算不采用成组操作时磁带空间利用率。 （2）计算采用以5条记录为一组的成组操作时磁带空间利用率。 （3）为了使磁带空间的利用率大于50%，采用成组记录时块因子最少为多少？ 答：（1）160/800=0.2 磁盘空间利用率=0.2/（0.2+0.6）=25% （2）160*5/800=1 磁盘空间利用率=1/（1+0.6）=62.5% （3）x*160/800=0.2x 0.2x/（0.6+0.2x）=0.5 x=3 3、 有一计算机系统，采用如图所示（行号、列号都从0开始编号）来管理空闲盘块，如果盘块从0开始编号，每个盘块的大小为1kB， （1）现要为文件分配两个盘块，试具体说明分配过程。 （2）若要释放磁盘的第300块，应如何处理？ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1