某系統(tǒng)中四個(gè)進(jìn)程的到達(dá)時(shí)間和要求服務(wù)時(shí)間如下圖,請采用SPF(不搶占)調(diào)度算法進(jìn)行分析,求進(jìn)程執(zhí)行序列和平均周轉(zhuǎn)時(shí)間。要求有分析過程。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在一個(gè)原本不可能發(fā)生死鎖的系統(tǒng)中,如果對有關(guān)進(jìn)程的信號量P操作的順序加以調(diào)整可能導(dǎo)致死鎖,同樣地,對有關(guān)進(jìn)程的信號量V操作的順序加以調(diào)整也可能導(dǎo)致死鎖。
鑒于文件查找過程中,只有文件名對目錄檢索有用,所以可把文件名與文件的其它屬性分離開來分別存放,把有關(guān)文件的文件名組織在一起形成符號名文件目錄,而文件的其它屬性則以所謂()的數(shù)據(jù)結(jié)構(gòu)方式集中組織在一起。
設(shè)盤塊大小為8KB且每個(gè)盤塊號占4個(gè)字節(jié),則采用兩級索引物理結(jié)構(gòu)所支持的最大文件為()GB。
用戶程序?qū)μ囟ㄏ到y(tǒng)調(diào)用譬如文件打開系統(tǒng)調(diào)用open()的調(diào)用最終是在切換進(jìn)入內(nèi)核空間后根據(jù)中斷向量表轉(zhuǎn)到對應(yīng)的系統(tǒng)調(diào)用內(nèi)核函數(shù)而加以處理的。
有關(guān)系統(tǒng)調(diào)用的陳述正確的是()。
某請求分頁系統(tǒng)采用固定分配、局部置換策略及改進(jìn)型Clock頁面置換算法,假定某進(jìn)程執(zhí)行過程中,分配獲得3個(gè)物理塊且依次訪問頁面序號(方括號內(nèi)為訪問方式,W表示寫訪問方式,R表示讀訪問方式)分別為0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R](全程未采取任何預(yù)調(diào)頁措施),則該進(jìn)程執(zhí)行頁面訪問過程中發(fā)生的缺頁率為百分之()。
通過讓不同的符號名文件目錄項(xiàng)指向同一個(gè)基本文件目錄項(xiàng)或者索引結(jié)點(diǎn),或者引入新的文件類型并使其文件內(nèi)容為指向被共享文件的路徑名,均可實(shí)現(xiàn)文件共享。
兩個(gè)進(jìn)程A和B均需訪問某數(shù)據(jù)庫中的3條記錄RecordX、RecordY、RecordZ且進(jìn)程訪問上述任何一條記錄時(shí)都需要通過一個(gè)和對應(yīng)記錄相關(guān)的信號量實(shí)現(xiàn)對相應(yīng)記錄的互斥訪問。假設(shè)一個(gè)進(jìn)程在獲得某條記錄的互斥訪問權(quán)之前必須首先釋放其已經(jīng)擁有的對其他記錄的互斥訪問權(quán),那么在這種情況下進(jìn)程A和B之間()發(fā)生死鎖。
訪問控制矩陣比訪問控制表更節(jié)省空間。
當(dāng)系統(tǒng)中進(jìn)程數(shù)量大于處理器的數(shù)量時(shí),一定存在處于阻塞狀態(tài)的進(jìn)程。