操作系统-第8章题

7、逻辑文件存放在磁带上应组织成（C ）。

A、索引文件

B、直接文件

C、顺序文件

D、链接文件

6、文件的逻辑结构可分为字符流式的无结构文件和记录式的有结构文件两大类。

5．假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成个10扇区，现有个10逻辑记录存放同一在磁盘上，安排如图1所示。处理程序要顺序处理这些记录，每读出一条记录后处理程序要花4毫秒的时间进行处理，然后再顺序读下一条记录并进行处理，知道处理完成这些记录，回答

（1）顺序处理完这10条记录总共花费了多少时间？

（2）请给一种记录优化分布的方案，使处理程序能在短时间内处理完这10条记录，并计算优化分布时需要花费的时间。

答：（1）磁盘旋转一个扇区所需时间=20/10=2ms

读出并处理第一条记录所需时间=2+4=6ms

处理完第一条记录磁头旋转到存放第四条逻辑记录所在的扇区了，需等到旋转到存放第二条逻辑记录的扇区时，才能读第二条逻辑记录，读出并处理第二条记录所需时间=8*2+2+4=22。

读出并处理其他几条记录所需与读出并处理第二条记录类似，故顺序处理10条记录所需时间=6+22*9=204ms。

（2）一种记录优化分布的方案如图2所示。

这种记录优化分使处理程序在处理完前一条逻辑记录时磁头正好旋转到下一条逻辑记录所在的扇区，处理所需的时间最短，处理完这10条记录需要花费的时间=10*（2+4）=60ms。

4．设磁盘的每个磁道分成9个扇区，现有一文件共有A、B、C、D、E、F、G、H、I 9条记录，每个记录的大小与块的大小相等，设磁盘转速为27ms/转，每读出一块后需要2ms 的处理时间。如忽略其他辅助时间，问：

（1）如果顺序存放这些记录并顺序读取，处理该文件要用多少时间？

（2）如果要顺序读取该文件，记录如何存放处理时间最短？需要多少时间？

答：磁盘转速为27ms/转，每个磁道存放9条记录，读取一条记录需要是将=27/9=3ms。（1）读出并处理A记录需要5ms，此时读写头已转到B记录的中间，为读出B记录，必须再转将近一圈。后续8条记录的读取并处理时间与B相同，于是处理9条记录的总时间为8*（27+3）+（3+2）=245ms.

（2）读取并处理一条记录的时间需5ms，当读出并处理A记录时，假设A记录放在第0个块中，读写头移到第1个块的中间，为了能顺序读到B记录，应将它放在第2个块中，即应将记录按如下顺序存放.。

这样，处理一条记录并将此头移到下一条记录的时间为

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

图3 顺序存放

图4 优化分布

磁盘空间利用率=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块，应如何处理？

答（1）为某文件分配两个盘块的过程如下：

顺序检索位示图，从中找到第一个值为0的二进制，得到其行号i1=2，列号j1=2；第二个值为0的二进制位，得到其行号i2=3，列号j2=6，

计算出找到的两个空闲块的盘块号分别为：

b1=i1*16+j1=2*16+2=34

b2=i2*16+j2=3*16+6=54

修改位示图，将Map[2,2]=Map[3,6]=1，并将对应的块分配出去。

（2）释放磁盘的第300块时，应进行如下处理：

计算出磁盘第300块所对应二进制位的行号i和列号j：

i=300/16=18 j=300Mod16=12

修改位示图，令Map[18,12]=0,表示对应块为空闲块

4、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为45,68,28,90.移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF 算法、SCAN算法时，磁头移动的顺序和所需寻道长度分别是多少？

FCFS：70---45---68---28---90

寻道长度=(70-45)+(68-45)+(68-28)+(90-28)=150

SSTF：70---68---90---45---28

寻道长度=(70-68)+(90-68)+(90-45)+(45-28)=86

SCAN：70---68---45---28---90

寻道长度=(70-68)+(68-45)+(45-28)+(90-28)=104

1.设某磁盘启动时间为3ms,磁头移动一条磁道所用时间为0.4ms,则磁头移动

100条磁道所化的寻道时间为( )。

A．83ms B．40ms C．430ms D．43ms

1．按按信息流项，可把文件分为输入文件、输出文件和输入输出文件。