操作系統(tǒng)自測題

2.4自測題一、單項選擇題（在每個小題的四個備選答案中選出一個正確的答案，并將其代碼寫在題干中的括號內(nèi)。不選、選錯或多選該題無分）操作系統(tǒng)提供給程序員的接口是。A進程B系統(tǒng)調(diào)用C庫函數(shù)D系統(tǒng)調(diào)用和庫函數(shù)設(shè)有四個作業(yè)同時到達，每一個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為。A1小時B5小時C25小時D8小時在分時操作系統(tǒng)環(huán)境下運行的作業(yè)通常稱為。A后臺作業(yè)B長作業(yè)C終端型作業(yè)D批量型作業(yè)在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是。A先來先服務(wù)B優(yōu)先數(shù)C最高響應(yīng)比優(yōu)先D短作業(yè)優(yōu)先既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法。A響應(yīng)比高者優(yōu)先B短作業(yè)優(yōu)先C優(yōu)先級調(diào)度D先來先服務(wù)作業(yè)調(diào)度中的先來先服務(wù)算法是以為出發(fā)點考慮的。A作業(yè)執(zhí)行時間B作業(yè)的周轉(zhuǎn)時間C作業(yè)等待時間D等待時間加運行時間是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A周轉(zhuǎn)時間B響應(yīng)時間C等待時間D運行時間作業(yè)從進入后備隊列到被調(diào)度程序選中的時間間隔稱為。A周轉(zhuǎn)時間B響應(yīng)時間C等待時間D觸發(fā)時間下述作業(yè)調(diào)度算法中，調(diào)度算法與作業(yè)的估計運行時間有關(guān)。A先來先服務(wù)B短作業(yè)優(yōu)先C均衡D時間片輪轉(zhuǎn)一作業(yè)8:00到達系統(tǒng)，估計運行時間為1小時。若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是0A2B1C3D0.5二、填空題操作系統(tǒng)為程序員提供接口是，為一般用戶提供的接口是0一個作業(yè)的運行時間假定為1小時，他在系統(tǒng)中等待了3個小時，那么該作業(yè)的周轉(zhuǎn)時

間個小時，響應(yīng)比。在一個具有分時兼批處理的計算機操作系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時執(zhí)行，作業(yè)應(yīng)優(yōu)先占用處理器。五、計算題設(shè)有4道作業(yè)，它們的提交時間及執(zhí)行時間如表2-10所示：表2-10作業(yè)時間表作業(yè)號提交時間/h執(zhí)行時間/h110.02.0210.21.0310.40.5410.50.3是計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間，和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序（時間單位：小時，以十進制進行計算。）假設(shè)有四個作業(yè)，他們的提交、運行時間如表2-11所示。若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問平均周轉(zhuǎn)時間和平就帶權(quán)周轉(zhuǎn)時間為多少？（時間單位：小時，以十進制進行計算。）表2-11作業(yè)時間表作業(yè)號到達時間/h運行時間/h18.02.028.30.538.50.149.00.4在某多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K，磁帶機2臺，打印機1臺。系統(tǒng)采用可變式分區(qū)分配方式管理內(nèi)存，對磁帶機和打印機采用靜態(tài)分配方式，并假設(shè)輸入/輸出操作的時間忽略不計?，F(xiàn)有一作業(yè)序列如表2-12所示：表2-12作業(yè)時間表作業(yè)號到達時刻要求計算時間/min要求內(nèi)存量/KB申請磁帶機數(shù)/臺申請打印機數(shù)/臺

18:0025151128:2010300138:2020601048:3020201058:35151011假設(shè)作業(yè)調(diào)度采用先來先服務(wù)算法，優(yōu)先分配內(nèi)存的低地址區(qū)域，且不準移動已在內(nèi)存中的作業(yè)，在內(nèi)存中的作業(yè)平分CPU時間，試問：（1）作業(yè)調(diào)度選中作業(yè)的次序是什么？（2）如果把一個作業(yè)的周轉(zhuǎn)時間定義為到達系統(tǒng)至計算完成的時間，則最大和最小的作業(yè)周轉(zhuǎn)時間是多少？（3）作業(yè)全部執(zhí)行結(jié)束的時間是多少？設(shè)有一組作業(yè)，它