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

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

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

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