問題1:使用說明中的術(shù)語,給出圖中E1~E3所對應(yīng)的實體名稱。 問題2:使用說明中的術(shù)語,給出圖中D1~D2所對應(yīng)的數(shù)據(jù)存儲名稱。 問題3:使用說明和圖中的術(shù)語,給出圖4.28中加工P1~P3的名稱。 問題4:解釋說明圖4.27和圖4.28是否保持平衡,若不平衡請按如表4.3所示格式補充圖4.28中數(shù)據(jù)流的名稱以及數(shù)據(jù)流的起點或終點,使其平衡(使用說明中的術(shù)語或圖中符號)。
假設(shè)磁盤每磁道有18個扇區(qū),系統(tǒng)剛完成了10號柱面的操作,當(dāng)前移動臂在13號柱面上,進程的請求序列如表3.3所示。若系統(tǒng)采用SCAN(掃描)調(diào)度算法,則系統(tǒng)響應(yīng)序列為(1);若系統(tǒng)采用CSCAN(單向掃描)調(diào)度算法,則系統(tǒng)響應(yīng)序列為(2)。 空白(1)處應(yīng)選擇()。
某算法的時間復(fù)雜度可用遞歸式表示,若由Θ表示,則正確的是()