《操作系統(tǒng)》期末復(fù)習(xí)題及答案

中國石油大學(xué)（北京）遠(yuǎn)程教育學(xué)院期末復(fù)習(xí)題《操作系統(tǒng)》答案選擇題C2.C3.A4.B5.C6.C7.D8C9C10A11.D12.D13.A14.D15.C16.A17.A18.C19.C20.D21.B22.A22.D24.D25.C填空題互斥條件、請求和保持條件、不可剝奪條件和環(huán)路等待條件固定分區(qū)、可變分區(qū)、分段、分頁（4選3）在處理器每次訪問主存時(shí)，由動態(tài)地址變換機(jī)構(gòu)（硬件）把相當(dāng)?shù)刂忿D(zhuǎn)換為絕對地址。字符設(shè)備和塊設(shè)備動態(tài)性、并發(fā)性、獨(dú)立性連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)7．程序、數(shù)據(jù)、進(jìn)程控制塊（PCB）8．先來先服務(wù)，短作業(yè)優(yōu)先，時(shí)間片輪轉(zhuǎn)，多級反饋隊(duì)列9．連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)10．處理器管理、存儲管理、文件管理11．最佳置換、FIFO置換、LRU置換12．共享設(shè)備、虛擬設(shè)備1.固定分區(qū)、可變分區(qū)、分段、分頁（4選3）13.請求調(diào)頁、預(yù)調(diào)頁14.內(nèi)存、缺頁15.請求調(diào)入功能、置換功能16.字符設(shè)備、塊設(shè)備簡答題在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源訪問臨界資源的那段代碼。進(jìn)程是動態(tài)，程序是靜態(tài)的；進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；各進(jìn)程間在并發(fā)執(zhí)行過程中會產(chǎn)生相互制約關(guān)系，而程序由于是靜態(tài)的，所以不存在異步特征處理器管理（進(jìn)程管理）、存儲管理、設(shè)備管理和文件管理I/O軟件負(fù)責(zé)屏蔽設(shè)備的具體細(xì)節(jié)，向高層設(shè)備提供抽象的邏輯設(shè)備，并完成邏輯設(shè)備與具體物理設(shè)備的映射，是的高層使用的邏輯設(shè)備與具體的物理設(shè)備無關(guān)。它的好處是，對于I/O系統(tǒng)中許多種類不同的設(shè)備、作為程序員，只需要知道如何使用這些資源來完成所需要的操作，而無需了解設(shè)備的有關(guān)具體實(shí)現(xiàn)細(xì)節(jié)文件的邏輯結(jié)構(gòu)是指用戶所觀察到的文件組織形式，用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)，它獨(dú)立于文件的物理特性。文件的物理結(jié)構(gòu)稱為文件的存儲結(jié)構(gòu)，是指文件在外存上的存儲組織形式。6.當(dāng)一個(gè)資源被一個(gè)用戶占用后，就加鎖禁止其他用戶進(jìn)入同時(shí)使用該資源。這樣的資源叫臨界資源。7.互斥條件、請求和保持條件、不可剝奪條件和環(huán)路等待條件8.I/O子系統(tǒng)的各層功能都在操作系統(tǒng)內(nèi)核實(shí)現(xiàn)。用戶進(jìn)程使用系統(tǒng)調(diào)用接口來與外部設(shè)備通信。內(nèi)核的I/O子系統(tǒng)接受這些I/O請求，然后它又通過設(shè)備驅(qū)動程序接口、設(shè)備驅(qū)動程序與外部設(shè)備通信。其中，I/O子系統(tǒng)為用戶提供一個(gè)對所有設(shè)備一致的接口；設(shè)備驅(qū)動接口層接受上一層的請求，并將邏輯I/O的調(diào)用轉(zhuǎn)換為對具體設(shè)備驅(qū)動程序的調(diào)用了；設(shè)備驅(qū)動層具體負(fù)責(zé)與設(shè)備有關(guān)的所有交互操作。9.分為字位映射圖、鏈接索引表、空閑I節(jié)點(diǎn)方法。10.緩和CPU與I/O設(shè)備間速度不匹配矛盾；減少對CPU的中斷頻率；提高CPU和I/O設(shè)備之間的并行性。11.負(fù)責(zé)管理在外存上的文件，并把對文件的存取、共享和保護(hù)等手段提供給用戶。12.結(jié)構(gòu)：代碼段、數(shù)據(jù)段和PCB；特征：動態(tài)性、并發(fā)性、獨(dú)立性和異步性；基本狀態(tài)：就緒、執(zhí)行、阻塞應(yīng)用題1.（１）當(dāng)一個(gè)就緒進(jìn)程被調(diào)度執(zhí)行時(shí)，該進(jìn)程的狀態(tài)發(fā)生１的轉(zhuǎn)換；正在執(zhí)行的進(jìn)程時(shí)間片用完，該進(jìn)程的狀態(tài)會發(fā)生２；正在執(zhí)行的進(jìn)程因等待某事件發(fā)生，該進(jìn)程的狀態(tài)會發(fā)生３；當(dāng)進(jìn)程等待的事件發(fā)生后，該進(jìn)程的狀態(tài)會發(fā)生４。 （２）21：會；32：不會；41：可能會，也可能不會 2.（1）同步關(guān)系為：在汽車的行使過程中，司機(jī)活動和售票員的活動的同步關(guān)系是：售票員關(guān)車門后，司機(jī)才能開車。在汽車的正常行使過程中售票員售票，到站后，司機(jī)停車后售票員才能開車門。因此司機(jī)啟動車輛的動作和售票員關(guān)車門的動作同步，售票員開車門的動作必須和司機(jī)停車的動作同步。（2）為解決同步問題，應(yīng)設(shè)置兩個(gè)信號量：s1,s2。s1表示是否允許司機(jī)啟動汽車，其初值為0；s2表示是否允許售票員開車門，初值為0。（3）司機(jī)的動作用過程driver表示，售票員的動作用過程busman表示。實(shí)現(xiàn)如下：driver: while(1) {Wait(s1)或P(S1); 啟動車輛； 正常行使； 到站停車； Signal(s2)或V(S2); }busman:while(1) { 關(guān)車門； Singal(s1)或V(S1); 售票； Wait(s2)或P(S2); 開車門； 乘客上下車； }3.用電梯調(diào)度算法處理次序是５，８，１，４，３，６，２，７用最短查找時(shí)間優(yōu)先算法處理的次序是５，８，６，２，７，１，４，３4.頁長為640K/640＝1KB頁表如下12243145頁長1K，210次方，所以頁內(nèi)地址為的10位，037AH的二進(jìn)制形式位00001101111010B，低10位為110111