【正文】 D. 異步性 進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（ ）。 A．控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運行 B．提 供用戶界面，方便用戶使用 C．提供方便的可視化編輯程序 D．提供功能強大的網(wǎng)絡(luò)管理工具 以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（ ）。 緩沖區(qū)的設(shè)置可分為 單緩沖 、 ____________、 ______________和 _____________四種方式 。 作業(yè)從進入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度： ___________ 、 ____________ 和______________。 本科生期末模擬試題（二） 一、 填空題（每空 1分，共 25分） 操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種 _______________、有效地組織多道程序運行的____________，是用戶與計算機之間的接口。（ 8 分） 在采用首次適應(yīng)算法回收內(nèi)存時，可能出現(xiàn)哪幾種情況 ?應(yīng)怎樣處理這些情況 ?（ 8分） 作業(yè)名 到達時間 估計運行時間 優(yōu)先數(shù) 1 8： 00 40分 4 2 8： 20 30分 2 3 8： 30 50分 3 4 8： 50 20分 5 第 12 章 自測試題匯編 } 什么是文件系統(tǒng)，文件系統(tǒng)的主要功能有哪些？ 什么是安全狀態(tài)與不安全狀態(tài)，請舉例說明。 read(fd1,buf1,20)。 當執(zhí)行下列Ｃ語言程序時，數(shù)組 buf1 和 buf2 的內(nèi)容是什么？ include main() { int pid,fd1,fd2。 A、任意 B、順序 C、隨機 D、索引 1磁帶上的文件一般只能（ ）。 A、重定位裝入程序 B、重定位寄存器 C、地址機構(gòu) D、目標程序 1在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占 3塊（開始為空），采用 FIFO頁面淘汰法，當執(zhí)行訪問頁號序列為 1234125123456 時，將產(chǎn)生（ ）次缺頁中斷。 A、該進程重新占有了 CPU B、它的優(yōu)先權(quán)變?yōu)樽畲? C、其 PCB移至等待隊列隊首 D、進程變?yōu)榫途w狀態(tài) 某系統(tǒng)中有 3個并發(fā)進程，都需要同類資源 4個，問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）。 A、分時技術(shù) B、虛存技術(shù) C、并發(fā)技術(shù) D、緩沖技術(shù) 以空間換時間的技術(shù)是（ ）。 操作 系統(tǒng)是一組（ ）。 UNIX 系統(tǒng)中，一般把文件分為 __________、 __________、 __________、 _________四 種類型。 對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個問題，典型的銀行家算法是屬于_________________，破壞循環(huán)等待條件是屬于 ________________，而剝奪資源是 ____________的基本方法。（要求寫出分析過程）（ 10 分） 本科生期末模擬試題（一） 一、 填空題（每空 1分，共 24分） 在操作系統(tǒng)的基本特征中， ___________和 __________是最重要的兩個特征，它們互為存在條件。 操作系統(tǒng)的設(shè)計目標有哪些？ 四、綜合題（ 3題， 共 30分） 在后備隊列中等待運行的同時有 3個作業(yè) 3，已知它們各自的運行時間為 a、 b、 c，且滿足關(guān)系 abc,試證明采用短作業(yè)優(yōu)先調(diào)度算 法 能獲得最小平均周轉(zhuǎn)時間。 319 A． 預(yù)防 B．避免 C．檢測 D．恢復(fù) 1避免死鎖的一個著名的算法是（ ）。 A．獨占 B．共享 C． 虛擬 D．物理 設(shè)備的打開、關(guān)閉、 讀、寫等操作是由（ ）完成的。 A．單級目錄結(jié)構(gòu) B．二級目錄結(jié)構(gòu) C．單純樹形目錄結(jié)構(gòu) D． 帶鏈接樹形目錄結(jié)構(gòu) 在以下的文件物理存儲組織形式中，（ ）常用于存放大型的系統(tǒng)文件。 318 9． 文件的存取控制表中內(nèi)容為 744，則文件主對該文件具有 ______________權(quán)限，同組用戶具有 _____________權(quán)限。 5 ． 進 程最 基 本的 特性 是 ______________ 和 ______________ ，每 個進 程 都有 惟 一的_______________，系統(tǒng)對進程的管理就是利用 ____________實現(xiàn)的。（ 10 分） 大專生期末模擬試題（三） 一、填空題（每空 1分，共 24分） 1．進程調(diào)度的主要方式有 __________________和 __________________兩種。（ 10分） 第 12 章 自測試題匯編 進程和程序的區(qū)別是什么？ 為什么多道系統(tǒng)的程序要以進程的形式參與系統(tǒng)的并發(fā)執(zhí)行？ 什么是虛擬設(shè)備？請舉例說明虛擬設(shè)備的實現(xiàn)原理。 A． 作業(yè)調(diào)度 B．中級調(diào)度 C．進程調(diào)度 D．內(nèi)存調(diào)度 1通常，用戶編寫的程序中所使用的地址是（ ）。 A、公共變量 B、標志符 C、 信號量 D、標志變量 1如果進程 PA 對信號量 S 執(zhí)行 P 操作，則信號量 S 的值應(yīng)（ ）。 A． 從就緒變?yōu)檫\行 B．從運行變?yōu)榫途w C． 從運行變?yōu)樽枞? D． 從 阻塞變?yōu)榫途w 多個進程的實體能存在于同一內(nèi)存中，在一段時間內(nèi)都得到運行。 316 A． 控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運 行 B． 提供用戶界面，方便用戶使用 C． 提供方便的可視化編輯程序 D． 提供功能強大的網(wǎng)絡(luò)管理工具 以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（ ）。 9．一般說來，用戶程序中所使用的地址是 _________________，而內(nèi)存中各存儲單元的地址是_______________，將前者轉(zhuǎn)變?yōu)楹笳叩倪^程稱作 _______________。 ，操作系統(tǒng)有三種結(jié)構(gòu)，它們分別是 ___________結(jié)構(gòu)、 _____________結(jié)構(gòu)和_______________結(jié)構(gòu)。 2． 進程創(chuàng)建工作主要完成的是創(chuàng)建進 程控制塊（ PCB），并把它掛到 隊列中。 315 A、按鍵存取 B、順序存取 C、以字節(jié)為單位存取 D、隨機存取 1 CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（ ）。 A、尋道時間 B、旋轉(zhuǎn)延遲時間 C、傳輸時間 D、磁頭清洗時間 1不影響虛擬內(nèi)存大小的是（ ）。 314 A、分時技術(shù) B、虛存技術(shù) C、并發(fā)技術(shù) D、緩沖技術(shù) 在操作系統(tǒng)中，以空間換時間的技術(shù)是（ ）。 二、選 擇題（ 每題 1分，共 16分） 從用戶的觀點看，操作系統(tǒng)是（ ）。 7． 某文件的存取 控制表中內(nèi)容為 731，則文件主對該文件具有 ______________權(quán)限，同組用戶具有 _______________權(quán)限。 3． 在一個單處理機系統(tǒng)中，若有 20 個用戶進程，且當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程數(shù)最多為 ________個，最少為 __________個。第 12 章 自測試題匯編 2． 分時操作系統(tǒng)的主要特征有三個，即 ___________、 ______________和 _____________。 6． 分區(qū)管理中采用最先適應(yīng)法時，應(yīng)將空閑區(qū)按 ______________次序排列，而使用最佳適應(yīng)法時空閑區(qū)應(yīng)按 ______________次序排列，使用最壞適應(yīng)法時空閑區(qū)按 ____________次序排列。 10 設(shè)備的分類方法有多種，其中從資源管理（分配）的角度出發(fā)， I/O 設(shè)備可分為獨享設(shè)備、____________和 _________________三種。 A、電梯調(diào)度法 B、優(yōu)先級調(diào)度法 C、時間片輪轉(zhuǎn)法 D、 FIFO 法 在操 作系統(tǒng)中，以時間換空間的技術(shù)是（ ）。 A、位示圖 B、空閑塊鏈 C、空閑文件目錄 D、有序空間申請法 第 12 章 自測試題匯編 A、靜態(tài)方式 B、單請求方式 C、多請求方式 D、假脫機方式 1在磁盤的訪問過程中，時間花費最多的是（ ）。 A、單級 B、二級 C、多級 D、空閑 1磁帶上的文件一般只能（ ）。 （ 2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？ （ 3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？ （ 10 分） 對于如下的頁面訪問序列： 第 12 章 自測試題匯編 （ 10分） 大專生期末模擬試題（二） 一、填空題（每空 1分，共 24分） 1． 操作系統(tǒng)的基本特征是并發(fā)性、 ___________、虛擬性和不確定性。 5． 文件的物理存儲組織形式有 _____________、 __________和索引結(jié)構(gòu)三種。 8．處理機調(diào)度可分為三級，它們是 _______________、 ________________和 _____________在一般操作系統(tǒng)中，必須具備的調(diào)度是 _____________________。 A．