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