【正文】 （ 2）互斥時信號量的初值一般為 1；同步時至少有一個信號量的初值大于等于 1。 （ 3） PV 操作一定要成對調(diào)用。互斥時在臨界區(qū)前后對同一信號量作 PV 操作；同步時則對不同的信號量作 PV 操作， PV 操作的位置一定要正確。 （ 4）對互斥和同步混合問題， PV 操作可能會嵌套，一般同步的 PV 操作在外，互斥的PV 操作在內(nèi)。 三、課程練習及參考解答 一、填空 設備 I/O 方式有如下三種： _________、 __________和 ___________。 文件存取方式按 存取次序通常分 _________________、 _______________，還有一類 ______________。 從用戶觀點看， UNIX 系統(tǒng)將文件分三類： ___________________、 ___________________和 _________________。 引起死鎖的四個必要條件是 、 ________________、 和 __________________。 進程的三個最基本狀態(tài)是 _____________、 ____________和 _____________。 傳統(tǒng)操作系統(tǒng)提供編程人員的接口稱為 ________________。 三代人機界面的發(fā)展是指： ______________、 _________________和 _______________。 常用的進程調(diào)度算法有 _________________、 _________________和 ___________________。 二、選擇一個正確答案的序號填入括號中 計算機操作系統(tǒng)是一個（ ）。 A. 應用軟件 B. 硬件 的擴充 C. 用戶軟件 操作系統(tǒng)程序結(jié)構(gòu)的主要特點是（ ）。 A. 一個程序模塊 B. 分層結(jié)構(gòu) C. 層次模塊化結(jié)構(gòu) D. 子程序結(jié)構(gòu) 面向用戶的組織機構(gòu)屬于（ ）。 A. 虛擬結(jié)構(gòu) B. 邏輯結(jié)構(gòu) C. 實際結(jié)構(gòu) D. 物理結(jié)構(gòu) 操作系統(tǒng)中應用最多的數(shù)據(jù)結(jié)構(gòu)是（ ）。 A. 堆棧 B. 隊列 C. 表格 D. 樹 可重定位內(nèi)存分區(qū)分配目的為（ ）。 A. 解決 碎片問題 B. 便于多作業(yè)共享內(nèi)存 C. 回收空白區(qū)方便 D. 擺脫用戶干預 邏輯地址就是（ ）。 A. 用戶地址 B. 相對地址 C. 物理地址 原語是（ ）。 A. 一條機器指令 B. 若干條機器指令組成 13 C. 一條特定指令 D. 中途能打斷的指令 索引式（隨機）文件組織的一個主要優(yōu)點是（ ）。 A. 不需要鏈接指針 B. 用戶存取方便 C．回收實 現(xiàn)比較簡單 D． 能實現(xiàn)物理塊的動態(tài)分配 幾年前一位芬蘭大學生在 Inter 上公開發(fā)布了以下一種免費操作系統(tǒng)核心（ ），經(jīng)過許多人的努力，該操作系統(tǒng)正不斷完善，并被推廣。 A. Windows NT B. Linux C. UNIX D. OS2 10．文件目錄的主要作用是（ ）。 A. 按名存取 B．提高速度 C．節(jié)省空間 D．提高外存利用率 1某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài) 是（ ）。 A. 從就緒變?yōu)檫\行 C. 從運行變?yōu)樽枞? 1把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（ ）。 1進程和程序的一個本質(zhì)區(qū)別是（ ）。 CPU, 后者獨占 CPU ，后者存儲在外存 ，后者在多個文件中 ，后者為靜態(tài) 的 三、是非題，正確的在括號內(nèi)劃√，錯的劃。 （ ） 進程間的相互制約關(guān)系體現(xiàn)為進程的互斥和同步。 （ ） 只有一個終端的計算機無法安裝多用戶操作系統(tǒng)。 （ ） UNIX 的最大特點是分時多用戶、多任務和倒樹型文件結(jié)構(gòu)。 （ ） 常用的緩沖技術(shù)有雙緩沖，環(huán)形緩沖和緩沖池。 （ ） 實時操作系統(tǒng)的響應系數(shù)最小，設備利用率最差。 （ ） 死鎖是指兩個或多個進程都處于互相等待狀態(tài)而無法繼續(xù)工作。 （ ） 具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。 （ ） 一般的分時操作系統(tǒng)無法 做實時控制用。 （ ） 多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。 （ ） 常用的緩沖技術(shù)是解決慢速設備與快速 CPU 處理之間協(xié)調(diào)工作。 四、問答題 試以生產(chǎn)者 消費者問題說明進程同步問題的實質(zhì)。 以一臺打印機為例，簡述 SPOOLing 技術(shù)的優(yōu)點。 簡述請求頁式存儲管理的優(yōu)缺點。 虛擬存儲器的基本特征是什么？虛擬存儲器的容量主要受到什么限制？ 現(xiàn)代操作系統(tǒng)與傳統(tǒng)操作系統(tǒng)相比，設計中采用了哪些先進技術(shù)？ 練習參考解答 一、填空 詢問、中斷、通道 順序存取、直 接存取、按鍵索引 普通（用戶）、目錄、特殊 14 互斥使用、保持和等待、非剝奪性、循環(huán)等待 準備（就緒）、執(zhí)行、等待 系統(tǒng)調(diào)用 一維命令行、二維圖形界面、三維虛擬現(xiàn)實 先來先服務、優(yōu)先數(shù)法、輪轉(zhuǎn)法 二、選擇題 D C B C A B B D B A 1 C 1 D 1 D 三、是非題 有錯誤的是第 7 題，其余均是正確的。 四、問答題 答：一個生產(chǎn)者，一個消費者和一個產(chǎn)品之間關(guān)系是典型的進程同步問題。設信號量 S為倉庫內(nèi)產(chǎn)品， PV 操作配對進行缺一不可。生產(chǎn)者進程將產(chǎn)品放入倉庫后通知消費者可用；消費者進程在得知倉庫有產(chǎn)品時取走，然后告訴生產(chǎn)者可繼續(xù)生產(chǎn)。 答：以一臺打印機為例， SPOOLing 技術(shù)的主要優(yōu)點是在多用戶情況下，每一個用戶使用打印機就好像自己擁有一臺打印機。不會產(chǎn)生打印機“忙”而等待。 答：優(yōu)點： (1)虛存量大，適合多道程序運行，用戶不必擔心內(nèi)存不夠的調(diào)度操作。動態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實現(xiàn)方式。 (2)內(nèi)存利用率高，不常用的頁面盡量不留在內(nèi)存。 (3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。 UNIX 操作系統(tǒng)較早采用。 缺點： (1)要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。 (2)有可能產(chǎn)生“抖動”。 (3)地址變換機構(gòu)復雜，為提高速度采用硬件實現(xiàn)，增加了機器成本。 答：虛存是由操作系統(tǒng)調(diào)度，采用內(nèi)外存的交換技術(shù)，各道程序在必需使用時調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這祥好像內(nèi)存容量不受限制。但要注意： (1)虛存容量不是無限的， 極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗疲? (2)虛存容量還受計算機總線長度的地址結(jié)構(gòu)限制； (3)速度和容量的“時空”矛盾，虛存量的“擴大”是以犧牲 CPU 工作時間以及內(nèi)、外存交換時間為代價的。 答：現(xiàn)代操作系統(tǒng)是指網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)，采用了網(wǎng)絡地址方案、網(wǎng)絡協(xié)議、路由技術(shù)和微內(nèi)核等先進技術(shù)。