導航:首頁 > 源碼編譯 > 操作系統演算法的題目解法

操作系統演算法的題目解法

發布時間:2022-11-26 21:29:56

❶ 操作系統的一道演算法題,能解釋一下嗎

這是一個簡單的遞歸演算法,注意「有序單鏈表」的意思,也就是說其中的元素是按照遞增或遞減的順序排列且無重復,按照你給的答案來看,A和B應該是遞增的。 「pa^.data>=pb^.data」是一個循環條件,作用是避免程序做無意義的動作,舉個例子來解釋:
假設:A鏈表的元素是 3 4 5 6
B鏈表的元素是 1 2 3 4 5 6 7 8 9
初始時,pa指向3,pb指向1,因為3>=1,所以pb會向後移動,依次指向2 3…當pb指向3時,pa.data=pb.data,pa pb同時移動到下一位…進行新的循環比較,直至其中任一單鏈表中所有元素都比較完。若比較結果有完全吻合的元素序列則返回「true」,否則返回「false」。
假設:A鏈表的元素是 3 4 5 6
B鏈表的元素是 5 6 7 8 9 10 11 12
初始時,pa指向3,pb指向5,因為3<5,pb第一個元素已經大於pa第一個元素了,而pb又是遞增的,後面的元素也一定都大於3,所以已經可以判定pb不可能包含pa,此時如果再讓演算法繼續去比較就沒有意義了,所以在前面加了循環條件,不要小看它,當鏈表很長時它可以大大提高演算法的效率。
PS:如果A和B是遞減的,那麼循環條件應改為「pa^.data<=pb^.data」。

❷ 操作系統CLOCK置換演算法的題目,急求解!!

因為一個目錄文件最多可以由4個磁碟塊組成,讀目錄和下級目錄的時候,在最好的情況下,總能在第一個磁碟塊上就能找到所需的下級目錄信息,所以ADKQ四個目錄讀四次就可以了,此後是讀文件,理想情況下所需頁面可以通過前10個索引直接找到,此時只需再讀一次就能讀到所需頁了,結果最少共用5次

最壞情況下,每個目錄都存放在4個磁碟塊的最後一個上,因此每個目錄都得讀四次,一共4*4=16次,而找到文件後,所需頁面又得通過2級索引去找,這樣一來2級索引表讀一次,1級索引表又讀一次,頁面本身內容再讀一次,又需2+1=3次,所以最壞情況就是16+3=19次

❸ 求這道操作系統調度演算法類題目的答案。

首先在一個程序進行IO操作的時候,CPU可以釋放出來給另一個程序進行計算
然後系統可以同時進行兩個計算,即雙核CPU可同時工作用於程序的計算
設每個字母代表一個時間片長度20ms,C表示計算, I表示IO,D表示等待
則各程序的時間片分配如下:
P1:C I I I I CC
P2:CCCCCCC I CC
P3:DCCCCDDC I I I I CC
其中P1和P2的優先順序最高,按所給操作用時直接分配即可
P3優先順序最低,第一個時間片P1和P2在同時計算,所以P3要等待
隨後P1進入IO,其CPU空閑,可以分配給P3進行計算
在計算了4個時間片80ms後,P1結束IO搶佔了P3的CPU,所以P3又繼續等待2個時間片
後面P1程序結束,不會再搶佔CPU,P3按剩餘操作用時直接分配即可
所以最短用時為最後P3完成所需的時間,共14個時間片,280ms

❹ 操作系統銀行家演算法題

解:(1)利用銀行家演算法對此時刻的資源分配情況進行分析,可得此時刻的安全性分析情況:
Work Need Allocation Work+Allocation Finish
P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 true
P3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 true
P4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 true
P1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9 10 true
P2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 true
從上述分析中可以看出,此時存在一個安全序列{P0,P3,P4,P1,P2},故該狀態是安全的。
(2)P2提出請求Request2(1,2,2,2),按銀行家演算法進行檢查:
·Request2(1,2,2,2) ≤Need(2,3,5,6)
·Request2(1,2,2,2) ≤Available(1,6,2,2)
·試分配並修改相應數據結構,資源分配情況如下:
Allocation Need Available
P0 0 0 3 2 0 0 1 2 0 4 0 0
P1 1 0 0 0 1 7 5 0
P2 2 5 7 6 1 1 3 4
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6

·再利用安全性演算法檢查系統是否安全,可用系統資源Available(0,4,0,0)已不能滿足任何進程的需要,故系統進入不安全狀態,此時系統不能將資源分配給P2。

❺ 【討論】求助:一道操作系統 磁碟演算法的題目

謝謝了,我查到答案,就是看不明白。答:(1)由題意可知,讀一個邏輯記錄需2ms時間,讀出記錄後還需要4ms時間進行處理,故當磁頭處於某記錄的始點時,處理它共需6ms時間。而邏輯記錄是按逆時針方向安排的,因此系統處理完一個邏輯記錄後將磁頭轉到下一個邏輯記錄的始點需要12ms時間。從而可以計算出處理程序處理完這10個邏輯記錄所需的時間為:6+9*(12+6)=168ms (2)按最優化分布重新按排這10個邏輯記錄,可使處理程序處理完一個記錄後,磁頭剛好轉到下一個記錄的始點,此時,安順時針方向安排的邏輯記錄順序分別為:記錄1、記錄8、記錄5、記錄2、記錄9、記錄6、記錄3、記錄10、記錄7、記錄4,而需要的處理時間為6*10=60ms。[]

❻ 簡單的操作系統調度演算法下面的題給如何解答

如果~~急急急~~的話我建議你在懸賞分:20後面再加個0

❼ 計算機操作系統習題,求解

(1)先來先服務調度演算法
由於該演算法就是按照磁軌請求序列的先後次序依次訪問磁軌的,因此磁軌的訪問序列(服務順序)就是:
55、58、39、18、90、160、150、38、184
當前磁頭在100號磁軌。故磁頭移動道數為:
(100-55)+(58-55)+(58-39)+(39-18)+(90-18)+(160-90)+(160-150)+(150-38)+(184-38)=45+3+19+21+72+70+10+112+146=498
平均尋道時間:498/9=55.3
(2)本題磁頭移動方向是磁軌增加的方向。因此磁軌的訪問序列(服務順序)就是90、58、55、39、38、18、150、160、184。當前磁頭在100號磁軌 ,故磁頭移動道數為:(100-90)+(90-58)+(58-55)+(55-39)+(39-38)+(38-18)+(150-18)+(160-150)+(184-160)=248
平均尋道時間:248/8=27.5

❽ 操作系統 作業調度演算法與進程調度演算法 題目

進入主存的時間是指進程到達後主存需求得到滿足的時間,分析內存佔用就好了
進程一執行完了,也就是第8.5秒,2,3,4到達,4的需計算時間最短,被執行,執行完是第8.7秒
進程5在4執行時也到達,執行進程5,執行完是8.8秒,然後就是執行進程3了,再然後是進程2所以2的開始時間是9.1秒
這里一個作業就是一個進程,應該沒什麼區別
進程2在8.2s被輸入,此時有空閑內存85k,進程2需要60k,立即被滿足,所以是8.2
所謂的調度是調度的cpu,畢竟cpu才是用來計算的~~

❾ 操作系統頁面置換演算法題,誰會

第二次機會演算法:

與FIFO、OPT、LRU、NRU等同為操作系統中請求分頁式管理方式的頁面置換演算法。

第二次機會演算法的基本思想是與FIFO相同的,但是有所改進,避免把經常使用的頁面置換出去。當選擇置換頁面時,依然和FIFO一樣,選擇最早置入內存的頁面。但是二次機會法還設置了一個訪問狀態位。所以還要檢查頁面的的訪問位。如果是0,就淘汰這頁;如果訪問位是1,就給它第二次機會,並選擇下一個FIFO頁面。當一個頁面得到第二次機會時,它的訪問位就清為0,它的到達時間就置為當前時間。如果該頁在此期間被訪問過,則訪問位置為1。這樣給了第二次機會的頁面將不被淘汰,直至所有其他頁面被淘汰過(或者也給了第二次機會)。因此,如果一個頁面經常使用,它的訪問位總保持為1,它就從來不會被淘汰出去。

第二次機會演算法可視為一個環形隊列。用一個指針指示哪一頁是下面要淘汰的。當需要一個存儲塊時,指針就前進,直至找到訪問位是0的頁。隨著指針的前進,把訪問位就清為0。在最壞的情況下,所有的訪問位都是1,指針要通過整個隊列一周,每個頁都給第二次機會。這時就退化成FIFO演算法了。

❿ 請問這道操作系統題目怎麼算出來的,要求步驟

先把柱面號排一下序為:35、(55)、67、100、124、185
那麼按最短尋找時間優先調度演算法排序為:(55)、67、35、100、124、185
則磁頭需要移動過的柱面數是:(67-55)+(67-35)+(185-35)=194

這只是我自己個人的見解,不過我覺得應該是這樣解釋吧!

閱讀全文

與操作系統演算法的題目解法相關的資料

熱點內容
oraclelinux安裝目錄 瀏覽:133
安卓系統可以安裝編譯器嗎 瀏覽:570
javajson實體類 瀏覽:690
板加密鋼筋是否取代原鋼筋 瀏覽:66
學習編程的思路 瀏覽:230
app易語言post怎麼學 瀏覽:965
地梁的箍筋加密區位置 瀏覽:302
二分法排序程序及編譯結果 瀏覽:679
日語命令形和禁止型 瀏覽:285
安裝軟體用管理員解壓 瀏覽:505
編譯原理代碼塊 瀏覽:400
小孩可以用壓縮面膜嗎 瀏覽:14
錐形倒角怎麼計演算法 瀏覽:882
java合並鏈表 瀏覽:507
pic單片機編譯器 瀏覽:805
麗水四軸加工中心編程 瀏覽:691
國產系統怎麼解壓 瀏覽:552
戰雙程序員 瀏覽:483
him觸摸編程軟體 瀏覽:931
植物大戰僵屍存檔怎麼轉移安卓 瀏覽:852