現(xiàn)有3個(gè)批處理作業(yè),第一個(gè)作業(yè)10:00到達(dá),需要執(zhí)行2小時(shí);第二個(gè)作業(yè)在10:10到達(dá),需要執(zhí)行1小時(shí);第三個(gè)作業(yè)在10:25到達(dá),需要執(zhí)行25分鐘。分別采取如下3種作業(yè)調(diào)度算法:
計(jì)算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時(shí)間。您可能感興趣的試卷
你可能感興趣的試題
最新試題
兩個(gè)進(jìn)程A和B均需訪問某數(shù)據(jù)庫(kù)中的3條記錄RecordX、RecordY、RecordZ且進(jìn)程訪問上述任何一條記錄時(shí)都需要通過一個(gè)和對(duì)應(yīng)記錄相關(guān)的信號(hào)量實(shí)現(xiàn)對(duì)相應(yīng)記錄的互斥訪問。假設(shè)一個(gè)進(jìn)程在獲得某條記錄的互斥訪問權(quán)之前必須首先釋放其已經(jīng)擁有的對(duì)其他記錄的互斥訪問權(quán),那么在這種情況下進(jìn)程A和B之間()發(fā)生死鎖。
用戶進(jìn)程產(chǎn)生數(shù)據(jù)的速度比較穩(wěn)定,為50MB/s。輸出設(shè)備輸出數(shù)據(jù)的速度不穩(wěn),大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術(shù),那么理想狀態(tài)下數(shù)據(jù)輸出速度可達(dá)()。
基于()的文件共享方式對(duì)應(yīng)于Linux操作系統(tǒng)的軟鏈接機(jī)制,會(huì)加大文件操作的讀盤次數(shù)和磁盤啟動(dòng)次數(shù)暨文件系統(tǒng)遍歷時(shí)間開銷,而且空間開銷也會(huì)加大。
檢查點(diǎn)算法的目的在于使對(duì)事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?;?,從而大大減少恢復(fù)處理的開銷。
用戶程序?qū)μ囟ㄏ到y(tǒng)調(diào)用譬如文件打開系統(tǒng)調(diào)用open()的調(diào)用最終是在切換進(jìn)入內(nèi)核空間后根據(jù)中斷向量表轉(zhuǎn)到對(duì)應(yīng)的系統(tǒng)調(diào)用內(nèi)核函數(shù)而加以處理的。
系統(tǒng)調(diào)用處理過程和中斷處理過程一樣,它們?cè)谡{(diào)用處理時(shí)都一定會(huì)從用戶空間切換到內(nèi)核空間、而在處理結(jié)束返回時(shí)都會(huì)從內(nèi)核空間切換到用戶空間。
鑒于文件查找過程中,只有文件名對(duì)目錄檢索有用,所以可把文件名與文件的其它屬性分離開來分別存放,把有關(guān)文件的文件名組織在一起形成符號(hào)名文件目錄,而文件的其它屬性則以所謂()的數(shù)據(jù)結(jié)構(gòu)方式集中組織在一起。
設(shè)盤塊大小為8KB且每個(gè)盤塊號(hào)占4個(gè)字節(jié),則采用兩級(jí)索引物理結(jié)構(gòu)所支持的最大文件為()GB。
文件系統(tǒng)中,所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定區(qū)域中。
操作系統(tǒng)采用模塊化和層次化結(jié)構(gòu),不僅有利于提高可移植性,而且也有利于改善系統(tǒng)維護(hù)和提高開發(fā)效率。