錯題解答與彙總

2021-07-14 10:53:22 字數 610 閱讀 3422

1.多級佇列排程和多級反饋佇列排程的區別

時間片輪轉排程演算法:將所有的就緒程序按先來先服務的原則排成乙個佇列,每次排程,把cpu分配給隊首程序,並令其執行乙個時間片。時間片用完時,由計時器發出時鐘中斷請求,停止該程序,並將其放置到佇列尾。

時間片設定太大,退化成fcfs(fisrt come first service),時間片設定太短,頻繁的中斷和程序上下文的切換,增加系統的開銷

多級佇列排程:將系統中的程序就緒佇列從乙個拆分成為若干各,將不同型別或性質的程序固定分配在不同的就緒佇列中,不同的就緒佇列採用不用的排程演算法,乙個就緒佇列中的程序可以設定不同的優先順序,不同的就緒佇列本身也可以設定不同的優先順序。

多級反饋佇列排程演算法:1.設定多個就緒佇列,每個就緒佇列有不同的優先順序,第乙個最高,依次遞減。2.每個佇列中的時間片不同,優先順序最高的,時間片最短。3.每個佇列都採用fcfs演算法。4.按佇列優先順序排程

2.固態磁碟(快閃儲存器)與傳統磁碟的區別

固態磁碟儲存介質是flash晶元,傳統磁碟介質是磁性碟片。固態磁碟的數度比傳統磁碟的速度快

傳統磁碟結構複雜,有許多機械零件,碟片脆弱,容易受到外界的衝撞而損壞。

固態磁碟不需要機械馬達,功耗低

固態磁碟的壽命遠高於傳統磁碟。

面試常見問題解答思路彙總

在面試中我們都會遇到一些看似簡單卻又不知該怎樣完美作答的問題,本文為大家對此類問題進行了整理,希望對面試者有所幫助。請你自我介紹一下 思路 1 這是面試的必考題目。2 介紹內容要與個人簡歷相一致。3 表述方式上盡量口語化。4 要切中要害,不談無關 無用的內容。5 條理要清晰,層次要分明。6 事先最好...

演算法題解答

乙個二叉樹有2016個節點,最多有n個節點有2個子節點,求n並給出求導過程 給出一組一維座標如 ai,bi double型 程式設計算出覆蓋的長度,如 3,4 7,9 覆蓋長度為4 3 9 7 3 已知乙個一維陣列a,程式設計找出a i a i 1 a i 2 並計算時間複雜度 程式設計輸出任意正整...

資料結構錯題彙總

3 通常要求同一邏輯結構中的所有資料元素具有相同的特性,這意味著 a 資料具有同一特點 b 不僅資料元素所包含的資料項的個數要相同,而且對應資料項的型別要一致 c 每個資料元素都一樣 d 資料元素所包含的資料項的個數要相等 答案 b 6 以下資料結構中,是非線性資料結構 a 樹 b 字串 c 佇列 ...