【文章內(nèi)容簡介】 什么是請求分頁，其實(shí)現(xiàn)條件和理論基礎(chǔ)分別是什么？說明 UNIX 中請求調(diào)頁的實(shí)現(xiàn)過程。（ 10 分） 有一個教室（足夠大），學(xué)生 A 在往里面存放語文和數(shù)學(xué)兩種書，但要求：（ 1）學(xué)生 A 每次只能存入一本書；（ 2）教室中兩種書的數(shù)量滿足關(guān)系： 8語文書數(shù)量 數(shù)學(xué)書數(shù)量 9。試用 P、V 操作描述學(xué)生 A 的存放過程。（要求寫出分析過程）（ 10 分） 本科生期末模擬試題（一） 一、 填空題（每空 1分，共 24分） 在操作系統(tǒng)的基本特征中， ___________和 __________是最重要的兩個特征，它們互為存在條件。 多道程序設(shè)計技術(shù)的實(shí)現(xiàn)是由于硬件技術(shù)中 __________和 _____________的實(shí)現(xiàn)才產(chǎn)生的。 . 在一個單 CPU 系統(tǒng)中，若有 N 個用戶進(jìn)程 (N1)，且當(dāng)前時刻為用戶態(tài)，則處于阻塞狀態(tài)的用戶進(jìn)程數(shù)最多為 ________個，最少為 __________個。 靜態(tài)重定位在 ___________________時進(jìn)行， 動態(tài)重定位在 ________________________時進(jìn)行。 對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個問題，典型的銀行家算法是屬于_________________，破壞循環(huán)等待條件是屬于 ________________，而剝奪資源是 ____________的基本方法。 在 UNIX 系統(tǒng)中，所有的 __________都被看成是特別文件，它們在使用形式上與普通文件相同，但它們的使用是和 __________緊密相連的。 某文件的存取控制表中內(nèi)容為 766，則文件主對該文件具有 ______________權(quán)限，其他用戶具有 _______________權(quán)限。 訪問磁盤時間由三部分組成，即 ______________、 ______________和 ______________，其中 ________________約占 70%左右。 UNIX 系統(tǒng)中，一般把文件分為 __________、 __________、 __________、 _________四 種類型。 __________是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。 二、選擇題（每題 1分，共 16分） 第 12 章 自測試題匯編 320 操作 系統(tǒng)是一組（ ）。 在分時操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為（ ）。 A、后臺作業(yè) B、長作業(yè) C、終端作業(yè) D、批量型作業(yè) 在下列操作系統(tǒng)的各個功能組成部分中，（ ）不需要硬件的支持。 A、進(jìn)程調(diào)度 B、時鐘管理 C、地址映射 D、中斷系統(tǒng) 以時間換空間的技術(shù)是（ ）。 A、分時技術(shù) B、虛存技術(shù) C、并發(fā)技術(shù) D、緩沖技術(shù) 以空間換時間的技術(shù)是（ ）。 A、 spooling技術(shù) B、分時技術(shù) C、并行技術(shù) D、分頁技術(shù) 在分時系統(tǒng)中，一個運(yùn)行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椋? ）。 A、就緒 B、等待 C、運(yùn)行 D、由用戶自己確定 （ ）是解決進(jìn)程間同步與互斥的一對低級通信原語。 A、 lock和 unlock B、 P和 V C、 W和 S D、 send和 receive 一個進(jìn)程被喚醒意味著（ ）。 A、該進(jìn)程重新占有了 CPU B、它的優(yōu)先權(quán)變?yōu)樽畲? C、其 PCB移至等待隊列隊首 D、進(jìn)程變?yōu)榫途w狀態(tài) 某系統(tǒng)中有 3個并發(fā)進(jìn)程，都需要同類資源 4個，問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）。 A、 9 B、 10 C、 11 D、 12 用戶通過終端使用計算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（ ）方式。 A、自動 B、聯(lián)機(jī) C、脫機(jī) D、假脫機(jī) 1系統(tǒng)在（ ），發(fā)生從用戶態(tài)到核心態(tài)的轉(zhuǎn)換。 A、發(fā)出 P 操作時 B、發(fā)出 V操作時 C、執(zhí)行系統(tǒng)調(diào)用時 D、執(zhí)行中斷程序時 1動態(tài)重定位技術(shù)依賴于（ ）。 A、重定位裝入程序 B、重定位寄存器 C、地址機(jī)構(gòu) D、目標(biāo)程序 1在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占 3塊（開始為空），采用 FIFO頁面淘汰法，當(dāng)執(zhí)行訪問頁號序列為 1234125123456 時，將產(chǎn)生（ ）次缺頁中斷。 A、 7 B、 8 C、 9 D、 10 第 12 章 自測試題匯編 321 1如果文件采用直接 存取方式且文件大小不固定，則宜選擇（ ）文件結(jié)構(gòu)。 A、任意 B、順序 C、隨機(jī) D、索引 1磁帶上的文件一般只能（ ）。 A、順序存取 B、隨機(jī)存取 C、以字節(jié)為單位存取 D、直接存取 1 CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（ ）。 A、交換技術(shù) B、覆蓋技術(shù) C、緩沖技術(shù) D、 DMA 技術(shù) 三、簡答題（每題 5分，共 25分） 什么是與設(shè)備無關(guān)性（設(shè)備獨(dú)立性）？ 在單處理機(jī)的分時系統(tǒng)中，分配給進(jìn)程 P 的時間片用完后，系統(tǒng)進(jìn)行切換，結(jié)果調(diào)度到的仍然是進(jìn)程 P。有可能出現(xiàn)上述情形嗎？如有請說明理由。 當(dāng)執(zhí)行下列Ｃ語言程序時，數(shù)組 buf1 和 buf2 的內(nèi)容是什么？ include main() { int pid,fd1,fd2。 char buf1[20],buf2[20]。 fd1=open(/etc/passwd”,0)。 fd2=dup(fd1)。 read(fd1,buf1,20)。 read(fd2,buf2,20)。 close(fd2)。 read(fd1,buf1,20)。 } 什么是文件系統(tǒng)，文件系統(tǒng)的主要功能有哪些？ 什么是安全狀態(tài)與不安全狀態(tài)，請舉例說明。 四、綜合題（ 4題，共 35分） 有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采 用短作業(yè)優(yōu)先，進(jìn)程調(diào)度采用基于優(yōu)先數(shù)的搶占式調(diào)度算法。在下表所示的作業(yè)序列，優(yōu)先數(shù)為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。（ 9分） （ 1） 列出所有作業(yè)進(jìn)入內(nèi)存時間及結(jié)束時間 （ 2） 計算平均周轉(zhuǎn)時間 試說明 UNIX中 信號與中斷兩種機(jī)制間的異同處 。（ 8 分） 在采用首次適應(yīng)算法回收內(nèi)存時，可能出現(xiàn)哪幾種情況 ?應(yīng)怎樣處理這些情況 ?（ 8分） 作業(yè)名 到達(dá)時間 估計運(yùn)行時間 優(yōu)先數(shù) 1 8： 00 40分 4 2 8： 20 30分 2 3 8： 30 50分 3 4 8： 50 20分 5 第 12 章 自測試題匯編 322 有一個教室 ，只有一個 教 師，有 30 張可供 學(xué)生 等待 答疑 的椅子，如果沒有 學(xué)生 ，則 教 師睡覺；如果有一 學(xué)生 進(jìn)入 教室 發(fā)現(xiàn) 教 師在睡覺，則把他叫醒， 教師答疑時，學(xué)生進(jìn)來后要么坐下來等待（有空位的話） ，要么離開（沒有空位）。 寫一個程序協(xié)調(diào) 教 師和 學(xué)生 之間的關(guān)系。 本科生期末模擬試題（二） 一、 填空題（每空 1分，共 25分） 操作系統(tǒng)是控制和管理計算機(jī)系統(tǒng)內(nèi)各種 _______________、有效地組織多道程序運(yùn)行的____________，是用戶與計算機(jī)之間的接口。 從資源分配的角度講，計算機(jī)系統(tǒng)中的資源分為 ____________、 ____________、 ____________、____________和用戶界面。 進(jìn)程調(diào)度完成進(jìn)程狀態(tài)從 __________態(tài)到 ____________態(tài) 的轉(zhuǎn)化。 操作系統(tǒng)中信號量的值與 ____________的使用情況有關(guān)，它的值僅能由 ____________來改變。 作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度： ___________ 、 ____________ 和______________。 計算機(jī)中 CPU 的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運(yùn)行 ____________程序，用戶態(tài)運(yùn)行____________程序。 某文件的存取控制表中內(nèi)容為 740，則同組用戶對該文件具有 ____________權(quán)限，其他用戶具有 __________權(quán) 限。 緩沖區(qū)的設(shè)置可分為 單緩沖 、 ____________、 ______________和 _____________四種方式 。 在 UNIX 系統(tǒng)中，對文件進(jìn)行控制和管理的數(shù)據(jù)結(jié)構(gòu)稱作 ______________。 文件存儲空間管理的基本方法有 _____________、 _______________、 ____________和_______________。 二、選擇題（每題 1分，共 15分） 操作系統(tǒng)的基本職能是（ ）。 A．控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行 B．提 供用戶界面，方便用戶使用 C．提供方便的可視化編輯程序 D．提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具 以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（ ）。 A. DOS 系統(tǒng) B. Wind