2022年4月操作系統(tǒng)試卷與答案

2022年4月操作系統(tǒng)試卷與答案全國2022年4月自考操作系統(tǒng)試卷課程代碼：02326一、單項選擇題（本大題共20小題，每小題1分，共20分）1．使用戶能按名存取輔助存儲器上的信息主要是由操作系統(tǒng)中實現(xiàn)的°（）A.文件管理C.設(shè)備管理處理器管理D.存儲管理2．操作系統(tǒng)在結(jié)構(gòu)設(shè)計時追求的目標(biāo)之一是：應(yīng)盡量減少與硬件直接有關(guān)的程序量，且將其獨立封裝。這個目標(biāo)稱為（）A.正確性C.維護(hù)性高效性D.移植性3?下面有關(guān)安全保護(hù)措施的敘述中，不正確的是（）???A?系統(tǒng)啟動時，硬件置中央處理器的初態(tài)為管態(tài)B.如程序占用一個連續(xù)的主存空間，則硬件設(shè)置“基址寄存器”和“限長寄存器”以實現(xiàn)存儲保護(hù)C.允許用戶修改“基址寄存器”和“限長寄存器”的值D.在目態(tài)下執(zhí)行用戶程序時，對訪問主存的地址要進(jìn)行核查4.系統(tǒng)調(diào)用的目的是（）A.請求系統(tǒng)服務(wù)C.申請系統(tǒng)資源B.終止系統(tǒng)服務(wù)D.釋放系統(tǒng)資源5.進(jìn)程具有三個特性，不屬于進(jìn)程特性的是（）...A.動態(tài)性并發(fā)性B.同步性D.異步性6．中斷優(yōu)先級是按中斷事件的重要性和緊迫程度來確定的，是在硬件設(shè)計時固定的。一般情況下優(yōu)先級最高的是（）A.自愿中斷C.輸入/輸出中斷B.外部中斷D.硬件故障中斷7.不屬于批處理作業(yè)調(diào)度原則的是（）...A.公平性C?使某類作業(yè)先調(diào)度B.極大的流量D.平衡資源使用8.在實時系統(tǒng)中采用的進(jìn)程調(diào)度算法是（：）A.時問片輪轉(zhuǎn)調(diào)度算法先來先服務(wù)調(diào)度算法B.最高優(yōu)先級調(diào)度算法D.分級調(diào)度算法9．在采用多道程序設(shè)計技術(shù)的系統(tǒng)中，用戶編寫程序時使用的地址是（）A.相對地址C.絕對地址B.物理地址D.主存地址讓多個用戶作業(yè)輪流進(jìn)入內(nèi)存執(zhí)行的技術(shù)稱為（）A.覆蓋技術(shù)C.移動技術(shù)B.對換技術(shù)D.虛存技術(shù)采用頁式存儲管理的系統(tǒng)中，若地址用16位表示，其中7位表示頁號，則頁的大小為（）A.0.5KB2,16-7）C.2KB虛擬存儲器的最大容量（）A.由內(nèi)存和外存容量之和決定C.由計算機(jī)地址總線的位數(shù)決定B．1KBD．4KBB.由虛擬地址結(jié)構(gòu)的位數(shù)決定D.由作業(yè)的地址空間決定13．在操作系統(tǒng)提供的文件系統(tǒng)中，用戶把信息組織成文件并對其操作時，關(guān)于文件存儲位置和如何組織輸入/輸出等工作，正確的說法是（）用戶需要考慮文件存儲的物理位置，并組織輸入輸出工作用戶不需要考慮文件存儲的物理位置，也不需要組織輸入輸出工作C.用戶需要考慮文件存儲的物理位置，但不需要組織輸入輸出工作用戶不需要考慮文件存儲的物理位置，但需要組織輸入輸出工作14.在UNI某中，目錄本身也是文件，對目錄文件的存取權(quán)限有（）A.執(zhí)行、增刪、讀C.讀、寫、執(zhí)行B.增刪、讀、寫D.寫、執(zhí)行、增刪15．假設(shè)讀寫磁頭正在55號柱面上操作，現(xiàn)有依次請求訪問的柱面號為100、185、39、124、16。當(dāng)55號柱面操作完成后，若采用先來先服務(wù)的調(diào)度算法，為完成這些請求，磁頭需要移動的柱面距離數(shù)是（）A?439C.469B．459D．47916．操作系統(tǒng)使用設(shè)備分配表管理獨占設(shè)備，通常，設(shè)備分配表由設(shè)備類表和設(shè)備表組成。其中，設(shè)備表的基本內(nèi)容是（）A.絕對號、好/壞、待修復(fù)、已/未分配、占用作業(yè)名B.好/壞、待修復(fù)、已/未分配、占用作業(yè)名、相對號C.待修復(fù)、已/未分配、占用作業(yè)名、相對號、絕對號D.絕對號、好/壞、已/未分配、占用作業(yè)名、相對號17．有n個并發(fā)進(jìn)程競爭必須互斥使用的共享資源時，若某進(jìn)程作為第一個使用資源者調(diào)用P操作后，則這時信號量的值為（）互斥同一時間只許一個，初始=1,a調(diào)用P,-1=0,可用。b調(diào)用P，-1=-1不可用A.n-1C.0B．lD．-1如果一組并發(fā)進(jìn)程是有交互的，則它們（）A.—定含有相同的程序C.進(jìn)程的執(zhí)行具有封閉性B.程序間會有依賴關(guān)系D.進(jìn)程的執(zhí)行速度各自獨立一定能防止系統(tǒng)出現(xiàn)死鎖而采用的手段是（）A.用PV操作管理共享資源C.靜態(tài)分配資源B.進(jìn)程互斥使用共享資源D.定時運行死鎖檢測程序系統(tǒng)有某類資源20個，供若干進(jìn)程共享。若每個進(jìn)程申請該類的資源量不超過4個，為保證系統(tǒng)的安全，應(yīng)限制共享該類資源的進(jìn)程數(shù)最多不超過（）資源m,進(jìn)程n,最多申請某。安全：n（某T）+1<=m...A.3個C.5個B.4個D.6個二、多項選擇題（本大題共5小題,每小題2分,共10分）實時系統(tǒng)的應(yīng)用十分廣泛,下面屬于實時系統(tǒng)應(yīng)用的是（）A.控制科學(xué)實驗C.監(jiān)督病人的臨界功能E.計算機(jī)輔助教學(xué)在一般情況下，進(jìn)程控制塊應(yīng)包含的信息有（）A.標(biāo)識信息C.現(xiàn)場信息E.控制信息以下關(guān)于UNI某頁式虛存管理的敘述中，正確的有（）A.UNI某將進(jìn)程的地址空間分成三個區(qū)段：系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段三個區(qū)段共用一對頁表寄存器，用來存放頁表的起始地址和長度頁表中的“V”表示有效位，如果是1,則產(chǎn)生缺頁中斷頁表中的“M”表示修改位，如果是1,貝U該頁被修改過，調(diào)出前應(yīng)先寫回磁盤頁表中的“PROT”是訪問權(quán)限指示位，如果進(jìn)程超出訪問權(quán)限，則產(chǎn)生“非法訪問”中斷24.磁盤的移臂調(diào)度算法有多個，常用的調(diào)度算法有（）A.先來先服務(wù)C.最短尋找時間優(yōu)先E.單向掃描25．有一個容量為n（1為（）A.-20C.0E.20三、填空題（本大題共7小題，每空1分，共14分）操作系統(tǒng)為用戶提供兩類使用接口：一是程序員接口；二是操作員接口。操作系統(tǒng)提供的系統(tǒng)調(diào)用大致分為文件操作類、資源申請類、控制類和信息維護(hù)類。在UNI某系統(tǒng)中，進(jìn)程有五類狀態(tài)，它們是運行狀態(tài)、就緒狀態(tài)睡眠狀態(tài)、創(chuàng)建狀態(tài)和僵死狀態(tài)。29.分頁存儲管理進(jìn)行地址轉(zhuǎn)換時，先按相對地址中的頁號查頁表，得到該頁對應(yīng)的主存塊號，再與相對地址中的頁內(nèi)地址換算成主存的絕對地址，其換算公式是：絕對地址=塊號某塊長+頁內(nèi)地址。30．從對文件信息的存取次序考慮，存取方式有兩種，順序存取和隨機(jī)存取。而采用哪種存取方式，主要取決于兩方面的因素：它們是與文件的使用方式有關(guān)和與存儲介質(zhì)的特性有關(guān)31．通常，用戶在程序中申請分配獨占設(shè)備時，不是具體指定要哪一臺設(shè)備，而是指出要申請分配哪一類設(shè)備。32．如果能從若干同類的空閑資源中任選一個資源分配給進(jìn)程，則可把這些資源稱為一個資源類，其中所有的資源對進(jìn)程來說作用都是等價的。B.-10D.10B.時間片輪轉(zhuǎn)D.電梯B.說明信息D.管理信息B.工業(yè)過程控制D.進(jìn)行科學(xué)計算四、簡答題（本大題共5小題，每小題4分，共20分）33.操作系統(tǒng)結(jié)構(gòu)設(shè)計應(yīng)追求的目標(biāo)是什么？答：正確性、高效性、維護(hù)性、移植性在磁盤存儲空間管理的位示圖法中，確定已知空閑塊地址的塊號柱面號的通用公式為：塊號=字號某字長+位號柱面號=［塊號/柱面上的塊數(shù)］請寫出確定空閑塊地址的磁頭號和扇區(qū)號的通用公式。答：磁頭號=［（塊號mod柱面上的塊數(shù)）/盤面上的扇區(qū)數(shù)］扇區(qū)號二（塊號mod柱面上的塊數(shù)）mod盤面上的扇區(qū)數(shù)UNI某系統(tǒng)調(diào)用cloe是如何處理的？答：清除有關(guān)的表項。檢查塊設(shè)備的緩沖區(qū)是否還有信息未寫回，若有，則寫回設(shè)備。檢查有否其他進(jìn)程仍打開此設(shè)備，若有，則不能關(guān)閉此設(shè)備。若無其他進(jìn)程打開此設(shè)備，調(diào)用驅(qū)動程序中關(guān)閉過程，與設(shè)備斷開。什么是線程？簡述進(jìn)程與線程的關(guān)系。答：線程是進(jìn)程中可獨立執(zhí)行的子任務(wù)。一個進(jìn)程中可以有一個或多個線程。一個進(jìn)程中的各個線程可以并發(fā)執(zhí)行。系統(tǒng)為進(jìn)程分配主存空間，同一進(jìn)程中的各線程共享該進(jìn)程的主存空間。現(xiàn)有同類資源12個，供三個進(jìn)程共享。假定進(jìn)程所需資源和已占用資源的情況如下所示：進(jìn)程ABC已占資源數(shù)145最大資源需求數(shù)468若此時系統(tǒng)又為進(jìn)程A分配一個資源，則系統(tǒng)會出現(xiàn)什么現(xiàn)象？解釋之。答：若再為進(jìn)程A分配一個資源，則系統(tǒng)會發(fā)生死鎖。因為已分配了10個資源，若再為進(jìn)程A分配一個資源，就只剩下1個資源。而現(xiàn)在三個資源尚需的資源量分配為2,2,3，不能滿足任一進(jìn)程的尚需最大量。這樣所有進(jìn)程成為死鎖進(jìn)程。五、綜合題（本大題共4小題，每小題9分，共36分）有5個過程P1、P2、P3、P4、P5依次緊接著進(jìn)入就緒隊列，它們的優(yōu)先級和需要處理器的時間如下表所示：進(jìn)程P1P2P3P4P5需處理器的時間（分鐘）91214優(yōu)先級31342開始運行時間（相對）結(jié)束運行時間（相對）等待時間（分鐘）約定當(dāng)進(jìn)程P1進(jìn)入就緒隊列就開始調(diào)度，且忽略進(jìn)程進(jìn)入就緒隊列和進(jìn)行調(diào)度所花費的時間。要求：（1）寫出采用“先來先服務(wù)”調(diào)度算法選中進(jìn)程運行的次序及進(jìn)程平均等待時間。答：先來先服務(wù)調(diào)度算法時選中運行的次序：P1-P2-P3-P4-P5平均等待時間：（0+9+10+12+13）/5=44/5=8.8（分鐘）（2）寫出采用“非搶占式的優(yōu)先級”調(diào)度算法選中進(jìn)程運行的次序及進(jìn)程平均等待時間。答：非搶占式的優(yōu)先級調(diào)度算法時選中運行的次序：P1-P4-P3-P5-P2平均等待時間：（0+9+10+12+16）/5=47/5=9.4（分鐘）39．在頁式虛擬存儲管理系統(tǒng)中，若某進(jìn)程依次訪問的頁面的頁號為3，2，1，0，3，2，4，3，2，1，0，4。分配3塊主存塊（設(shè)開始三頁都未裝入主存），采用頁號隊列的方法，被淘汰的頁面由頁號隊首指針指出。請分別填寫下表，并計算缺頁次數(shù)和缺頁率。（1）FIFO替換算法訪問頁面頁號隊首一頁號隊尾一33是232是1321是90210是3103是2032是4324是缺頁率332423241241是0410是4410是否缺頁缺頁次數(shù)2）LRU替換算法3/4訪問頁面頁號隊首一頁號隊尾一33是232是1321是100210是3103是2032是4324是缺頁率324324321321是0210是4104是是否缺頁缺頁次數(shù)5/640．假定某文件由20個等長的邏輯記錄組成，每個記錄的長度為128個字節(jié)，磁盤空間的每盤塊長度為512個字節(jié)，采用成組方式存取文件。請回答：（1）該文件占用多少個磁盤塊？寫出分析過程。答：因為一個磁盤塊存放文件的邏輯記錄數(shù)=512/128=4；20個邏輯記錄占用盤塊數(shù)=20/4=5個（2）若該文件以順序結(jié)構(gòu)方式存放在磁盤上第20塊開始的連續(xù)區(qū)域中?，F(xiàn)在用戶要求讀取該文件的第10號邏答：因為該文件是順序結(jié)構(gòu)且文件首塊號為20，一塊存放4個記錄所以第10號記錄存放在塊號為22的盤塊上，是塊中的第3個記錄系統(tǒng)為之申請一個主存緩沖區(qū)，其開始地址假設(shè)為某啟動磁盤將22號磁盤塊的內(nèi)容讀入緩沖區(qū)將某+128某2開始的128個字節(jié)傳送到用戶指定區(qū)域41.有三個并發(fā)執(zhí)行的進(jìn)程A,B,C,它們在執(zhí)行時都要讀共享文件F。限定：進(jìn)程A和進(jìn)程B可同時讀文件F,進(jìn)程B和進(jìn)程C也可同時讀文件F,但不允許進(jìn)