中級軟件設(shè)計師章節(jié)練習(xí)(2020.05.14)

設(shè)算法A的時間復(fù)雜度可用遞歸式表示，算法B的時間復(fù)雜度可用遞歸表示，若要使得算法B漸進(jìn)地快于算法A，則a的最大整數(shù)為（）

某系統(tǒng)采用請求頁式存儲管理方案，假設(shè)某進(jìn)程有6個頁面，系統(tǒng)給該進(jìn)程分配了4個存儲塊，其頁面變換表如表3.5所示，表中的狀態(tài)位等于1/0表示頁面在內(nèi)存／不在內(nèi)存。當(dāng)該進(jìn)程訪問的頁面2不在內(nèi)存時，應(yīng)該淘汰表中頁號為（1）的頁面。假定頁面大小為4K，邏輯地址為十六進(jìn)制3C18H，該地址經(jīng)過變換后頁幀號為（2）。
空白（2）處應(yīng)選擇（）

假設(shè)磁盤每磁道有18個扇區(qū)，系統(tǒng)剛完成了10號柱面的操作，當(dāng)前移動臂在13號柱面上，進(jìn)程的請求序列如表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)選擇（）。