分析題目:
磁碟旋轉週期為33ms,因此磁碟旋轉一周時間為33ms,磁碟總共有11個物理塊,所以每個物理塊需要的讀取時間為3ms;
磁頭當前在r0開始處,所以資料從r0開始讀取;
使用單緩衝區順序處理記錄,所以需要一條資料讀取完畢並且處理完畢後才能讀取下一條資料;
那麼處理這11條記錄最長時間為366ms
磁頭首先讀取出r0放在緩衝區處理,3ms之後r0讀取完畢放入緩衝區,此時磁頭位於r1的開始處,但是由於單緩衝區所以此時無法直接讀取r1並對r1進行操作,於是磁碟繼續轉動,3ms之後r0處理完畢,此時磁頭位於r2的開始處,並非我們需要處理的r1,因此磁碟繼續轉動尋找r1,直到再轉一圈(33ms)到達r1的開始處開始讀取r1(3ms)。
因此r0到r9需要的時間為(33+3)*10=360ms;剩餘r10需要的時間為讀取3ms加處理3ms,所以總處理時間為360+6=366ms;
處理11條記錄的最短時間為66ms
在對資料進行重新排列後此時磁碟上資料的儲存順序為
1 2 3 4 5 6 7 8 9 10 11
r0 r6 r1 r7 r2 r8 r3 r9 r4 r10 r5
此時開始處理,磁頭從r0開始處讀取,讀取(3ms)完畢後放入緩衝區處理(3ms),此時磁碟繼續轉動,r0處理完畢時此時磁頭正好處於r1的開始處,開始對r1讀取並處理。因此這是對儲存優化分布之後最理想的讀取情況,所需時間為:
(讀取(3ms)+處理(3ms))*11=66ms。
軟考之我見 上午題 案例題
參加軟考,即計算機技術與軟體專業技術資格 水平 考試,已有很多年了,前幾年幾乎每年都參加,學無止境,也當是檢驗自己的能力,讓自己保持學習的狀態。考過6個 資格 系統分析師 系統架構設計師 資訊系統專案管理師 系統整合專案管理工程師 軟體設計師 程式設計師,寫一點東西看看對大家有麼有點幫助吧。關於上午...
磁碟工作原理
大多數永久性或辦永久性電腦資料都是將磁碟上的一小片金屬物質磁化來實現。然後再將這些磁性圖拷貝轉換成原始資料,這便是磁儲存的原理。在磁儲存出現以前,初級電腦儲存介質是1890年herman hollerith發明的穿孔卡片。磁儲存的歷史可以追溯到1949年6月,一群ibm工程師和科學家那時正開始研發新...
軟考路上 編譯原理
編譯原理在軟考中的考點大體上分為以下幾點 文法 語法推倒樹和算符優先 下面就從這三方面來總結一下。基本元素 首先要了解文法中最基本的兩個元素 非終結符和終結符。非終結符可以理解為還可以拆分的元素,一般用大寫字母來表示 終結符當然就可以看做是不可以拆分的元素,終結符不能轉換為其他狀態,也不能用其他的量...