程序員上午考試磁盤存儲器基礎(chǔ)歷年考題

1、你的考試好幫手，記住我們的網(wǎng)址：.快樂閱讀網(wǎng)程序員上午考試磁盤存儲器基礎(chǔ)歷年考題試題1(2004年5月試題58)磁盤存取時間包括尋道的時間、定位扇區(qū)的時間以及讀寫數(shù)據(jù)的時間，若磁盤的轉(zhuǎn)速提高一倍，則 (58) 。供選擇的答案(58)A.平均存取時間減少 B.平均尋道時間減少C.存儲的密度增加一倍 D.平均尋道時間增加試題1分析磁盤的存取時間=尋道時間+等待時間，尋道時間是指磁頭移動到磁道所需的時間;等待時間為等待讀寫的扇區(qū)轉(zhuǎn)到磁頭下方所用的時間(這個是由磁盤的轉(zhuǎn)速決定的)。因此如果磁盤的轉(zhuǎn)速提高一倍，就意味著等待時間大大降低，從而使磁盤的平均存取時間減少。因此問題(58)的答案是A。試題1答案

2、(58)A試題2(2003年試題5254)某硬磁盤有5個記錄面，記錄面上有效記錄區(qū)域的內(nèi)徑為20cm，外徑為30cm。磁道上記錄的位密度為250bit/mm，道密度為10道/mm，每一磁道上分為16個扇區(qū)，每個扇區(qū)記錄1KB(字節(jié))，磁盤旋轉(zhuǎn)速度為10000轉(zhuǎn)/分。則該硬磁盤的非格式化容量約為 (52) MB;格式化容量約為 (53) MB;該硬磁盤的數(shù)據(jù)傳輸速率約為 (54) MB/S。供選擇的答案(52)A.37 B.42 C.47 D.56(53)A.25 B.29 C.33 D.39(54)A.1.8 B.2.2 C.2.6 D.3.1試題2分析本題涉及的主要是硬盤的非格式容量、格式化

3、容量和平均數(shù)據(jù)傳輸速率三個指標：n 非格式化容量=最大位密度 ´ p ´ 最內(nèi)圈直徑 ´ 總磁道數(shù)注意：位密度是每道不同的，但每道的容量是相同的。0道是最外面的磁道，其位密度最小。(p ´ 最內(nèi)圈直徑)就是最內(nèi)圈的周長。如果題目給出的是平均位密度，則應(yīng)該取中間圈的直徑。n 格式化容量=每道扇區(qū)數(shù) ´ 扇區(qū)容量 ´ 總磁道數(shù)n 平均數(shù)據(jù)傳輸速率=每道扇區(qū)數(shù) ´ 扇區(qū)容量 ´ 盤片轉(zhuǎn)數(shù)根據(jù)上面的描述，我們可以進行相應(yīng)的計算：非格式化容量=250bit/mm ´ p ´ (20+30) /2 

4、0; (30-20) /2´10´10´5»47MB注：由于250bit/mm是平均位密度，因此應(yīng)取中間圈。(30-20)/2求出有效半徑，再轉(zhuǎn)成mm(´10)后乘上道密度和記錄面數(shù)格式化容量=16 ´ 1KB ´(30-20)/2´10´10´5»39MB平均數(shù)據(jù)傳輸速率=16 ´ 1KB ´ 10000/60»2.6MB試題2答案(52)C (53)D (54)C試題3(2003年試題59)硬磁盤的平均存取時間是指 (59) 。供選擇的答案(59)A.

5、硬磁盤的尋道時間B.磁頭由某一磁道移到相鄰磁道的時間C.磁頭在某一磁道等待記錄扇區(qū)的時間D.硬磁盤的尋道時間加磁頭在某一磁道等待記錄扇區(qū)的時間試題3分析磁盤的存取時間=尋道時間+等待時間，尋道時間是指磁頭移動到磁道所需的時間;等待時間為等待讀寫的扇區(qū)轉(zhuǎn)到磁頭下方所用的時間(這個是由磁盤的轉(zhuǎn)速決定的)。因此答案D是。試題3答案(59)D試題4(2002年試題5859)某硬盤中共有9個盤片，16個記錄面，每個記錄面上有2100個磁道，每個磁道分為64個扇區(qū)，每個扇區(qū)為512字節(jié)，則該硬盤的存儲容量為 (58) 。磁盤的位密度隨著磁道從內(nèi)向外而 (59) 。供選擇的答案(58)A.590.6MB B

6、.9225MB C.1050MB D.1101MB(59)A.減少 B.不變 C.增加 D.視磁盤而定試題4分析這道題求的是硬盤的格式化容量，其計算公式是：每道扇區(qū)數(shù) ´ 扇區(qū)容量 ´ 總磁道數(shù)。因此在本題中就是：格式化容量=64 x 512B  x 2100 x 16 =1050MB問題(59)考查的是一個小知識點：位密度是每道不同的，但每道的容量是相同的。0道是最外面的磁道，其位密度最小。因此，越往外的磁道位密度就越小。試題4答案(58)C (59)A試題5(1997年試題10)某一雙面磁盤，每面32磁道，它的每面的盤格式化32扇區(qū)，每個扇區(qū)包含4塊數(shù)據(jù)，每塊

7、數(shù)據(jù)為0.5KB，則該磁盤的容量為 (1) B。每個盤面都有一個磁頭，該盤能按需要可選擇順時針或逆時針旋轉(zhuǎn)。各種操作時間執(zhí)行如下：盤旋轉(zhuǎn)一圈的時間為320ms，磁頭從中心能過32磁道到達邊緣數(shù)時間為32ms，讀一塊數(shù)據(jù)時間為2MS，則該盤的平均等待(Latency)時間最接近于 (2) ms，平均查找(Seek)時間最接近于 (3) ms。設(shè)該盤上有三個文件都在同一個盤面上。文件X：在磁道6，扇區(qū)2，占有1塊;文件Y：在磁道2，扇區(qū)6，占有5塊;文件Z：在磁道5，扇區(qū)3，占有3塊。若磁頭移動和盤轉(zhuǎn)動不同時進行，磁頭的初始位置在磁道0，扇區(qū)0，要讀出文件X的時間接近于 (4) ms。同樣在初始位

8、置的情況下，若按順序ZXY一次讀出3個文件，總時間接近于 (5) ms。供選擇的答案(1)A.1.44M B.2M C.4M D.4.096M(2)(5)A.10 B.12 C.16 D.28 E.40F.50 G.60 H.80 I.108 J.160試題5分析問題(1)也是求硬盤的格式化容量的問題，根據(jù)計算公式：每道扇區(qū)數(shù)´扇區(qū)容量´總磁道數(shù)，可得到：格式化容量=32 x 0.5K x 4 x 32 x 2 =4M磁盤的等待(latency)時間是通過磁盤轉(zhuǎn)動，磁頭找到所要找的扇區(qū)所需要的時間。最短的等待時間是0秒。因為題意指出該磁盤能夠按需要選擇順時針或逆時

9、針旋轉(zhuǎn)，故最長的等待時間是轉(zhuǎn)180°(半圈)所需的時間是160ms。兩者的平均等待時間接近于80ms。所以問題(2)的答案是H。磁盤的搜索時間(也稱為查找時間、尋道時間)是磁頭沿著盤徑向移動到要找的磁道或柱面的時間。最好的情況是，磁頭初始位置處于中間磁道處。此時最短搜索時間為0，而最長搜索時間為從中間移動到最中心或最邊緣的時間，即16ms。兩者平均為8ms。最壞的情況是，磁頭初始位置處于最中心或最邊緣處。此時最短搜索時間仍為0，但最長搜索時間為從中心移動到邊緣或從邊緣移動到中心所需的時間，即31ms。兩者平均為16ms。再將最好情況下和最壞情況下得到的值平均可算出為12ms。即問題(

10、3)的答案應(yīng)該是B。由題意知盤轉(zhuǎn)過一個扇區(qū)的時間為：320ms/32扇區(qū)=10ms/扇區(qū);磁頭通過一條磁道的時間為：32ms/32磁道=1ms/磁道。讀一塊數(shù)據(jù)的時間為2ms。若磁頭初始位置在磁道0、扇區(qū)0，讀取文件X所需的時間所表1-20所示。試題6分析因為題意指出該磁盤能夠按需要選擇順時針或逆時針旋轉(zhuǎn)，故最長的等待時間是轉(zhuǎn)180°(半圈)所需的時間是180ms。兩者平均的等待時間接近于90ms。磁盤的搜索時間最好的情況是，磁頭初始位置處于中間磁道處。此時最短搜索時間為0，而最長搜索時間是從中間移動到最中心或最邊緣的時間，即20ms。兩者平均為10ms。最壞的情況是，磁頭初始位置處

11、于最中心或最邊緣處。此時最短搜索時間仍為0，但最長搜索時間為從中心移動到邊緣或從邊緣移動到中心所需的時間，即40ms。兩者平均為20ms。再將最好情況下和最壞情況下得到的值平均可算出為15ms。由題意知盤轉(zhuǎn)過一個扇區(qū)的時間為：360ms/24扇區(qū)=15ms/扇區(qū);磁頭通過一條磁道的時間為：40ms/20磁道=2ms/磁道。讀一塊數(shù)據(jù)的時間為1ms。若磁頭初始位置在磁道0、扇區(qū)0，以順序CBA讀出給定的三個文件的情況如表1-22所示。表1-22 讀取文件CBA所需時間磁道0，扇區(qū)0通過磁道數(shù)轉(zhuǎn)過扇區(qū)數(shù)讀出塊數(shù)先讀C（磁道5，扇區(qū)3，3塊）5-0=53-0=33再讀B（磁道2，扇區(qū)5，5塊）5-2

12、=35-3=25再讀A（磁道6，扇區(qū)1，2塊）6-2=45-1=42累計12910單位時間2ms/磁道15ms/扇區(qū)1ms/塊所需時間24ms135ms10ms因此按該順序讀出文件，就需要24+135+10=169ms。由題意還知等待轉(zhuǎn)過一個扇區(qū)所需要的時間要比搜索通過一條磁道所需要的時間大得多，因此要使總的時間最短，應(yīng)使累計轉(zhuǎn)過的扇區(qū)數(shù)最小，對給定的A、B和C文件來說應(yīng)以ACB順序讀出，此時情況如表1-23所示。表1-23 讀取文件CBA所需時間磁道0，扇區(qū)0通過磁道數(shù)轉(zhuǎn)過扇區(qū)數(shù)讀出塊數(shù)先讀A（磁道6，扇區(qū)1，2塊）6-0=61-0=13再讀C（磁道5，扇區(qū)3，3塊）6-5=13-1=25再

13、讀B（磁道2，扇區(qū)5，5塊）5-2=35-3=22累計10510單位時間2ms/磁道15ms/扇區(qū)1ms/塊所需時間20ms75ms10ms因此按該順序讀出文件，就只需要20+75+10=105ms。試題6答案(1)G (2)D (3)J (4)H (5)B表1-20 讀取文件X所需時間磁道6，扇區(qū)2，1塊數(shù)  量單位時間所需時間通過磁道數(shù)6-0=61ms/磁道6ms轉(zhuǎn)過扇區(qū)數(shù)2-0-210ms/扇區(qū)20ms續(xù)表磁道6，扇區(qū)2，1塊數(shù)  量單位時間所需時間讀出塊數(shù)12ms/塊2ms合計28ms而如果在同樣的初始位置情況下，按Z、X、Y的順序讀出，那么所需時間如表1-21所示

14、。表1-21 讀取文件Z、X、Y所需時間磁道0，扇區(qū)0通過磁道數(shù)轉(zhuǎn)過扇區(qū)數(shù)讀出塊數(shù)先讀Z（磁道5，扇區(qū)3，3塊）5-0=53-0=33再讀X（磁道6，扇區(qū)2，1塊）6-5=13-2=11再讀Y（磁道2，扇區(qū)6，5塊）6-2=46-2=45累計1089單位時間1ms/磁道10ms/扇區(qū)2ms/塊所需時間10ms80ms18ms因此，按該順序讀出文件，就需要10+80+18=108ms。試題5答案(1)C (2)H (3)B (4)D (5)I試題6(1991年試題10)某磁盤格式化為24扇區(qū)和20磁道。該盤能按需要選擇順時針旋轉(zhuǎn)。各種操作執(zhí)行時間如下：盤旋轉(zhuǎn)一圈時間=360ms磁頭從中心通過20道磁道移動到邊緣的時間=40ms讀一塊數(shù)據(jù)的時間=1ms該盤上存有三個文件：文件A在磁道6、扇區(qū)1占有2塊文件B在磁道2、扇區(qū)5占有5塊文件C在磁道5、扇區(qū)3占有3塊那么，該盤的平均等待時間最接近于 (1) ms，平均搜索時間最接近于 (2) ms。若磁頭