Question

操作系统的计算题

1.假设有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区一致，该文件以顺序结构的形式被存储到磁盘上。磁头号、柱面号、扇区号从“0”开始。文件信息从0盘面、0磁道、0扇区开始存放，试问：
1）该文件的第3680个逻辑记录应该存放在什么位置？
2）第78盘面的6号磁道的6号扇区中存放了该文件的第几个逻辑记录？
2．有三道程序，其构成如表1-1表示，它们在一个系统中运行，该系统中有输入设备和输出设备各一台。

程序名 输入时间（S） 计算时间（S） 输出时间（S）
A 32 3 5
B 21 14 35
C 12 32 15

试问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备效能，三通程序并发执行，最短需要多少时间？（不计系统开销）。

Answer 1

磁盘地址用“柱面号·盘面号·扇区号（块号）”表示。柱面号即磁道号
3680/(8*8)=57……这是柱面号
3680%(8*8)/8=4……这是盘面号
3680/%(8*8)%8=0……这是扇区号
所以该文件的第3680块应在57柱面4盘面的0扇区

根据上述规则，第78盘面6磁道6扇区
6*(8*8)+78*8+6=1014
第78盘面6磁道6扇区存放的是文件的第1014块

2(1)32+3+5+21+14+35+12+32+15=169
(2)采用流水线方式，共有6种情况，需分别讨论，比较最小值
ABC 32+21+14+35+15=117
ACB 32+12+32+15+35=126
BAC 21+32+35+32+15=135
BCA 21+14+35+15+5=90
CAB 12+32+21+14+35=114
CBA 12+32+32+35+5=116
很明显，采用BCA流水线方式所需时间最少，为90