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