1、計(jì)科技專業(yè)計(jì)算機(jī)操作系統(tǒng)資料一、選擇題（選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中，每空2分，共20分）1某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀人數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)是（ C ）。A. 從就緒變?yōu)檫\(yùn)行 B. 從運(yùn)行變?yōu)榫途wC. 從運(yùn)行變?yōu)樽枞?D. 從阻塞變?yōu)榫途w2可重定位內(nèi)存分區(qū)分配目的為（ A ）。A.解決碎片問題 B.便于多作業(yè)共享內(nèi)存C.回收空白區(qū)方便 D. 擺脫用戶干預(yù)3原語(yǔ)是（ B ） 。A.一條機(jī)器指令 B. 若干條機(jī)器指令組成C.一條特定指令 D. 中途能打斷的指令4. 設(shè)備I/O方式有如下三種：（ B ）、（ D ）和（ E ）。A.假脫機(jī) B. 詢問C.聯(lián)機(jī) D. 中斷E.通

2、道 F. 脫機(jī)5文件目錄的主要作用是（ A ）。A. 按名存取 B. 提高速度C. 節(jié)省空間 D. 提高外存利用率6單機(jī)操作系統(tǒng)的共享資源是指（ A ）。A. 內(nèi)存、CPU、打印機(jī) B. 內(nèi)存C. CPU D. 打印機(jī)7操作系統(tǒng)負(fù)責(zé)為方便用戶管理計(jì)算機(jī)系統(tǒng)的（ C ）。A. 程序 B. 文檔資料C.資源 D. 進(jìn)程8沒有下列設(shè)備計(jì)算機(jī)無法工作（ C ）。A. 軟盤 B. 硬盤C. 內(nèi)存 D. 打印機(jī)二、是非題（正確的劃，錯(cuò)誤的劃，20分）（ ）1進(jìn)程的互斥和同步的相互制約一般不會(huì)同時(shí)發(fā)生。（ ）2多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。（ ）3，作業(yè)同步面向用戶而進(jìn)程同步面向計(jì)算機(jī)

3、內(nèi)部資源管理控制。（ ）4實(shí)時(shí)操作系統(tǒng)的響應(yīng)系數(shù)最小，設(shè)備利用率最低。（ ）5UNIX或Linux操作系統(tǒng)的最大特點(diǎn)是分時(shí)、多用戶、多任務(wù)和倒樹型文件結(jié)構(gòu)。（ ） 6常用的緩沖技術(shù)是解決慢速設(shè)備與快速CPU處理之間協(xié)調(diào)工作。（ ）7死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。（ ）8. 多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。（ ）9一般的分時(shí)操作系統(tǒng)無法做實(shí)時(shí)控制用。（ ）10一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。三、填空題（40分）1按資源分配，設(shè)備類型分為以下三類： 獨(dú)享設(shè)備 、 共享設(shè)備 和 虛擬設(shè)備 。2文件的三種物理結(jié)構(gòu)是 連續(xù)文件（順序文件）

4、 、 鏈接文件 和 按關(guān)鍵字存取的索引文件 。3常用的進(jìn)程調(diào)度算法有 先來先服務(wù)法 、 優(yōu)先級(jí)法 和 輪轉(zhuǎn)法 。4作業(yè)I/O方式有如下三種： 聯(lián)機(jī) 、 脫機(jī) 和 假脫機(jī) 。5從用戶觀點(diǎn)看，UNIX系統(tǒng)將文件分三類： 普通文件 、 目錄文件 和 索引文件 。6傳統(tǒng)操作系統(tǒng)提供的第一代用戶界面接口是 命令行 和 系統(tǒng)調(diào)用 。7三代人機(jī)界面的發(fā)展是指：一維命令行 、二維圖形界面 和 虛擬現(xiàn)實(shí) 。四、問答題（20分）1與傳統(tǒng)操作系統(tǒng)相比，現(xiàn)代操作系統(tǒng)設(shè)計(jì)中采用了哪些先進(jìn)技術(shù)？ 答：現(xiàn)代操作系統(tǒng)是指網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)，采用了網(wǎng)絡(luò)地址方案、網(wǎng)絡(luò)協(xié)議、路由技術(shù)和微內(nèi)核等先進(jìn)技術(shù)。2多用戶操作系統(tǒng)和

5、網(wǎng)絡(luò)操作系統(tǒng)在共享資源方面有什么區(qū)別？答：前者享有CPU和主存儲(chǔ)器，而后者共享服務(wù)器上的各種開放資源。3什么叫操作系統(tǒng)？ 本課程式主要講解內(nèi)容（類型和功能）是什么？答：計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件（或程序集合）。 操作系統(tǒng)目前有五大類型（批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)和分布式）和五大功能（作業(yè)管理、文件管理、存儲(chǔ)管理、設(shè)備管理和進(jìn)程管理）4 試以生產(chǎn)者消費(fèi)者問題說明進(jìn)程同步問題的實(shí)質(zhì)。答：一個(gè)生產(chǎn)者，一個(gè)消費(fèi)者和一個(gè)產(chǎn)品之間關(guān)系是典型的進(jìn)程同步問題。設(shè)信號(hào)量S為倉(cāng)庫(kù)內(nèi)產(chǎn)品，P- V操作配對(duì)進(jìn)行缺一不可。生產(chǎn)者進(jìn)程將產(chǎn)品放人倉(cāng)庫(kù)后通知消費(fèi)者可用；消費(fèi)者進(jìn)程在得知倉(cāng)庫(kù)有

6、產(chǎn)品時(shí)取走，然后告訴生產(chǎn)者可繼續(xù)生產(chǎn)。5 以一臺(tái)打印機(jī)為例，簡(jiǎn)述SPOOLing技術(shù)的優(yōu)點(diǎn)。 答：以一臺(tái)打印機(jī)為例，SPOOLing技術(shù)的主要優(yōu)點(diǎn)是在多用戶情況下，每一個(gè)用戶使用打印機(jī)就好象自己擁有一臺(tái)打印機(jī)。不會(huì)產(chǎn)生打印機(jī)“忙”而等待。計(jì)算機(jī)操作系統(tǒng)試題一、選擇題(選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中，每空2分，共20分)1把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做( D )。A. 編譯 B連接C. 運(yùn)行 D. 重定位2進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是( D )。A. 前者分時(shí)使用CPU，后者獨(dú)占CPUB前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C. 前者在一個(gè)文件中，后者在多個(gè)文件中D前者為動(dòng)態(tài)的，后者為

7、靜態(tài)的3可重定位內(nèi)存分區(qū)分配目的為( A )。 A. 解決碎片問題 B便于多作業(yè)共享內(nèi)存 C回收空白區(qū)方便 D擺脫用戶干預(yù)4索引式(隨機(jī))文件組織的一個(gè)主要優(yōu)點(diǎn)是( B )。 A. 不需要鏈接指針 B能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配C. 回收實(shí)現(xiàn)比較簡(jiǎn)單 D用戶存取方便5作業(yè)IO方式有如下三種：( B )、脫機(jī)和( E )。A. 詢問 B聯(lián)機(jī)C中斷 D通道E假脫機(jī)6兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是( A )。A. 飛機(jī)票 B旅行社C航空公司 D旅行社和航空公司7一個(gè)文件系統(tǒng)的邏輯分區(qū)( A )。 A. 不能管理大于物理硬盤容量 B能管理2個(gè)相同的物理硬盤 C能管理2個(gè)不相同的

8、物理硬盤 D能管理多個(gè)不相同的物理硬盤8操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是( C )。 A. 一個(gè)程序模塊 B分層結(jié)構(gòu) C. 層次模塊化 D子程序結(jié)構(gòu)9面向用戶的組織機(jī)構(gòu)屬于( C )。 A. 虛擬結(jié)構(gòu) B實(shí)際結(jié)構(gòu)C邏輯結(jié)構(gòu) D物理結(jié)構(gòu)二、是非題(正確的劃“”，錯(cuò)誤的劃“”，20分)( )1進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。( )2操作系統(tǒng)“生成”是指能產(chǎn)生最適合用戶自己工作環(huán)境的操作系統(tǒng)內(nèi)核。( )3多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。( )4實(shí)時(shí)操作系統(tǒng)的響應(yīng)系數(shù)最大，設(shè)備利用率最高。( )5UNIX的最大特點(diǎn)是分時(shí)、多用戶、多任務(wù)和倒樹型文件結(jié)構(gòu)。( )6引導(dǎo)操作系統(tǒng)進(jìn)入內(nèi)存的

9、程序一般放在計(jì)算機(jī)的固件中。( )7死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。( )8具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。( )9一般的分時(shí)操作系統(tǒng)無法做實(shí)時(shí)控制用。( )10一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。三、填空題(40分)1在一般操作系統(tǒng)中，設(shè)備管理的主要功能包括 分配設(shè)備 、 控制I/O操作、 管理緩沖區(qū) 和 實(shí)現(xiàn)虛擬設(shè)備技術(shù) 。2常用的進(jìn)程調(diào)度算法有 先來先服務(wù) 、 優(yōu)先級(jí)法 和 輪轉(zhuǎn)法 。3. 從用戶觀點(diǎn)看，UNIX統(tǒng)將文件分三類： 普通文件 、 目錄文件 和 特殊文件 。 4進(jìn)程的三個(gè)基本狀態(tài)是 就緒 、 執(zhí)行 和 等待（阻塞）

10、。 5在文件使用中涉及的系統(tǒng)調(diào)用主要有下列六種： 創(chuàng)建 、打開 、讀 、 寫 、 關(guān)閉 和 刪除 。6SP00Ling技術(shù)的中文譯名 外部設(shè)備聯(lián)機(jī)并行操作 ，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常叫做“假脫機(jī)技術(shù)”。四、問答題(20分)1什么是死鎖?死鎖的四個(gè)必要條件是什么?答：互斥使用、保持和等待、非剝奪性和環(huán)路等待。2 學(xué)習(xí)計(jì)算機(jī)操作系統(tǒng)，至少要牢記住哪兩句話?答：(1)計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件(或程序集合)。 (2)操作系統(tǒng)目前有五大類型(批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)和分布式)和五大功能(作業(yè)管理、文件管理、存儲(chǔ)管理、設(shè)備管理和進(jìn)程

11、管理)。3 簡(jiǎn)述請(qǐng)求頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)。3答：優(yōu)點(diǎn)：(1)虛存量大，適合多道程序運(yùn)行，用戶不必?fù)?dān)心內(nèi)存不夠的調(diào)度操作。動(dòng)態(tài)頁(yè)式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式。 (2)內(nèi)存利用率高，不常用的頁(yè)面盡量不留在內(nèi)存。 (3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動(dòng)作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。 缺點(diǎn)： (1)要處理頁(yè)面中斷、缺頁(yè)中斷處理等，系統(tǒng)開銷較大。 (2)有可能產(chǎn)生“抖動(dòng)”。 (3)地址變換機(jī)構(gòu)復(fù)雜，為提高速度采用硬件實(shí)現(xiàn)，增加了機(jī)器成本。4 虛擬存儲(chǔ)器的基本特征是什么?虛擬存儲(chǔ)器的容量主要受到什么限制?答：虛存是由操作系統(tǒng)

12、調(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à)的。5計(jì)算機(jī)人機(jī)交互界面的三代發(fā)展特點(diǎn)是什么?答：一維命令行、二維圖形界面和三維虛擬現(xiàn)實(shí)。二、期末綜合練習(xí)及解答（一）選擇題（選擇一個(gè)正確答案的序號(hào)填入括號(hào)中）1. 以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（C ）。ADOS BWindows NT CUNIX DO

13、S/22. 一個(gè)作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（ D ）。 A 0.5 B1 C2 D33. 按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（ A）調(diào)度算法。 A先來先服務(wù) B計(jì)算時(shí)間短的作業(yè)優(yōu)先 C響應(yīng)比高者優(yōu)先 D優(yōu)先級(jí)4. 文件管理實(shí)際上是管理（B ）。 A主存空間 B輔助存儲(chǔ)空間C邏輯地址空間 D物理地址空間5. 段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（B ）。A 用分段方法來分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來管理邏輯地址空間B用分段方法來分配和管

14、理邏輯地址空間，用分頁(yè)方法來管理物理存儲(chǔ)空間C用分段方法來分配和管理主存空間，用分頁(yè)方法來管理輔存空間D用分段方法來分配和管理輔存空間，用分頁(yè)方法來管理主存空間6. 最壞適應(yīng)分配算法把空閑區(qū)（ D ）。A 按地址順序從小到大登記在空閑區(qū)表中B 按地址順序從大到小登記在空閑區(qū)表中C 按長(zhǎng)度以遞增順序登記在空閑區(qū)表中D 按長(zhǎng)度以遞減順序登記在空閑區(qū)表中7. 在由9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖器組成的生產(chǎn)者-消費(fèi)者問題中，互斥使用緩沖器的信號(hào)量mutex的初值應(yīng)該為（ D ）。 A8 B6 C9 D18. 虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若CPU的地址總線為32位，則它的虛擬

15、地址空間為（ D ）。 A100K B640K C2G D4G9. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做（ D ）。A編譯 B連接 C運(yùn)行 D重定位10. 通道是一種（ C ）。AI/O端口 B數(shù)據(jù)通道CI/O專用處理機(jī) D軟件工具11. 時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（ A ）。A多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B先來先服務(wù)C優(yōu)先級(jí)高的進(jìn)程先使用CPU D緊急事件優(yōu)先處理12. 操作系統(tǒng)層次設(shè)計(jì)中為避免形成過多環(huán)路而產(chǎn)生死鎖，一般應(yīng)盡量避免（ D ）。A上層調(diào)用下層 B高層調(diào)用低層C外層調(diào)用內(nèi)層 D內(nèi)層調(diào)用外層13. 文件系統(tǒng)采用二級(jí)文件目錄可以（ D ）。A縮短訪問存儲(chǔ)器的時(shí)間 B解決同一用

16、戶間的文件命名沖突C節(jié)省內(nèi)存空間 D解決不同用戶間的文件命名沖突14. 操作系統(tǒng)是用戶和計(jì)算機(jī)之間的接口，用戶通過（ B）、（ D ）和（E ）與操作系統(tǒng)取得聯(lián)系。 A輸入/出設(shè)備 B鍵盤操作命令 C中斷服務(wù)程序 D系統(tǒng)調(diào)用 E作業(yè)控制命令15. 文件的存取方法依賴于（ A ）、（ B ）和（ E ）。 A文件的物理結(jié)構(gòu) B存放文件的存儲(chǔ)設(shè)備的特性 C文件類型 D文件的邏輯結(jié)構(gòu)E文件的存儲(chǔ)結(jié)構(gòu)16. 在分頁(yè)式存儲(chǔ)管理中，將每個(gè)作業(yè)的（ D ）分成大小相等的頁(yè)，將（ B ）分塊，頁(yè)和塊的大?。?E ），通過頁(yè)表進(jìn)行管理。A符號(hào)名空間 B主存空間 C輔存空間D邏輯地址空間 E相等 F不等17. 死

17、鎖產(chǎn)生的必要條件有（ B ）、（ C ）和（ D）。A同步使用 B非剝奪性 C互斥使用D循環(huán)等待 E執(zhí)行夭折 F剝奪執(zhí)行18. 下面關(guān)于系統(tǒng)調(diào)用的描述中，正確的是（ E ）、（ C ）和（ D ）。 A系統(tǒng)調(diào)用可以直接通過鍵盤交互方式使用 B系統(tǒng)調(diào)用中被調(diào)用的過程運(yùn)行在“用戶態(tài)”下 C利用系統(tǒng)調(diào)用能得到操作系統(tǒng)提供的多種服務(wù) D是操作系統(tǒng)提供給編程人員的接口 E系統(tǒng)調(diào)用是UNIX系統(tǒng)中最早采用的名稱19. 設(shè)備的I/O方式有（ B ）、（ D ）和（ E ）。A重定位 B通道 CSPOOLing D詢問 E中斷 20. 下列描述中，屬于文件系統(tǒng)應(yīng)具有的功能的是（ B ）、（ D ）和（ A）。

18、 A建立文件目錄 B實(shí)現(xiàn)文件的保護(hù)和保密C根據(jù)文件具體情況選擇存儲(chǔ)介質(zhì) D提供合適的存取方法以適應(yīng)不同的應(yīng)用E監(jiān)視外部設(shè)備的狀態(tài)（二）是非題（正確的在括號(hào)內(nèi)劃，錯(cuò)的劃）1. 實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是高吞吐率。（ ）2. 多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。（ ）3. 如果某一進(jìn)程獲得除CPU外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它CPU，該進(jìn)程將進(jìn)入等待狀態(tài)。（ ）4. 在操作系統(tǒng)中，通常把終端作業(yè)稱為后臺(tái)作業(yè)，批處理作業(yè)稱為前臺(tái)作業(yè)。（ ）5. 作業(yè)一旦被作業(yè)調(diào)度程序選中，即占有了CPU。（ ）6. 在進(jìn)行作業(yè)調(diào)度時(shí)，要想兼顧作業(yè)等待時(shí)間和計(jì)算時(shí)間，應(yīng)選取響應(yīng)比高者優(yōu)先算法。（ ）

19、7. 固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（ ）固定分區(qū)是最早的多道存儲(chǔ)管理系統(tǒng)8. 動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（ ）9. 虛擬存儲(chǔ)器實(shí)際上是一種設(shè)計(jì)技巧，使主存物理容量得到擴(kuò)大。（ ）10. 文件的存儲(chǔ)空間管理實(shí)質(zhì)上是組織和管理輔存空閑塊。（ ）11. 在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。（ ）12. 在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。（ ）13. 用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。（ ）14. 常用的緩沖技術(shù)是用來解決慢速設(shè)備與快速CPU處理之間協(xié)調(diào)工作的。

20、（ ）15. SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（ ）16. 臨界資源是指每次僅允許一個(gè)進(jìn)程使用的共享資源。（ ）17. 進(jìn)程之間的同步主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（ ）18. 信號(hào)量機(jī)制是一種有效地實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量的值只能由PV操作來改變。（ ）19. 計(jì)算機(jī)的死鎖俗稱“死機(jī)”。 （ ）20. 現(xiàn)代操作系統(tǒng)大量采用的層次設(shè)計(jì)方法，從已知目標(biāo)N層用戶要求，逐級(jí)向下進(jìn)行設(shè)計(jì)，稱為自底向上方法。（ ）（三）填空題1. 人機(jī)交互控制界面從第一代的 鍵盤

21、命令 和 系統(tǒng)調(diào)用 發(fā)展到第二代圖標(biāo)控制，正向第三代虛擬現(xiàn)實(shí)發(fā)展。2. Shell程序語(yǔ)言最早是由UNIX操作系統(tǒng)提供給用戶使用的 命令解釋程序集合 。3. Windows操作系統(tǒng)在 用戶界面設(shè)計(jì) 方面成功地使用圖標(biāo)進(jìn)行方便用戶的管理；UNIX操作系統(tǒng)的 可移植性 好，從微型機(jī)到巨型機(jī)都可以使用。4. 計(jì)算機(jī)系統(tǒng)一般都有兩種運(yùn)行狀態(tài)，即 用戶態(tài) 和 核心態(tài) 。5. 進(jìn)程的特征主要有 動(dòng)態(tài)性 、 并發(fā)性 、獨(dú)立性、制約性和結(jié)構(gòu)性。6. 用戶程序使用的地址稱為 邏輯地址 ；而程序執(zhí)行時(shí)CPU按照 物理地址 訪問主存。7. 可變分區(qū)存儲(chǔ)管理中，分區(qū)的長(zhǎng)度不是預(yù)先固定的，而是按 作業(yè)的實(shí)際需求量 來劃

22、分的；分區(qū)個(gè)數(shù)也不是預(yù)先確定的，而是由 裝入的作業(yè)數(shù) 決定的。8. 頁(yè)式存儲(chǔ)管理中的頁(yè)表指出了 頁(yè)號(hào) 與 塊號(hào) 之間的對(duì)應(yīng)關(guān)系。9. 常用的I/O控制方式有程序直接控制方式、 中斷方式 、 通道方式 和DMA方式。10. 計(jì)算機(jī)實(shí)現(xiàn)緩沖的方式有兩種，一是采用專用的硬件 緩沖器 ，二是在主存中開辟專用的 緩沖區(qū) 。11. 文件存取方式按存取次序通常分 順序存取 、 鏈?zhǔn)酱嫒?、 按鍵索引存取 。12. 文件的三種物理結(jié)構(gòu)是 順序文件 、 鏈接文件 和 索引文件 。13. 某UNIX文件的保護(hù)信息是111 110 100，則表示 文件組 可讀、可寫、可執(zhí)行， 同組文件 可讀、可寫，其他用戶只能讀。

23、14. 進(jìn)程通信根據(jù) 交換信息量的多少 分為高級(jí)通信和低級(jí)通信，PV操作屬于 低級(jí)通信 。15. 檢測(cè)到死鎖后可以采用 、 或檢測(cè)并恢復(fù)辦法來解除死鎖。（四）應(yīng)用題1. 操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？現(xiàn)代計(jì)算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機(jī)器指令集合，這一靜態(tài)概念已經(jīng)不能如實(shí)反映程序并發(fā)執(zhí)行過程的動(dòng)態(tài)性，因此，引入進(jìn)程的概念來描述程序的動(dòng)態(tài)執(zhí)行過程。這對(duì)于我們理解、描述和設(shè)計(jì)操作系統(tǒng)具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。主要區(qū)別是：（1）程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的；（2）程序是永久

24、的，進(jìn)程是短暫的；（3）程序的組成是代碼，進(jìn)程由程序、數(shù)據(jù)和進(jìn)程控制塊組成；（4）一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程，通過調(diào)用關(guān)系，一個(gè)進(jìn)程也可以包括多個(gè)程序；（5）進(jìn)程可以生成其他進(jìn)程，而程序不能生成新的程序。 2. 作業(yè)調(diào)度和進(jìn)程調(diào)度有何區(qū)別？ 作業(yè)調(diào)度與進(jìn)程調(diào)度之間的差別主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。進(jìn)程調(diào)度是微觀調(diào)度，動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來。另外，進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。3. 簡(jiǎn)述請(qǐng)求頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)。優(yōu)點(diǎn)：（1）虛存量大，適合多道程序運(yùn)行，用戶不必?fù)?dān)心內(nèi)

25、存不夠的調(diào)度操作。動(dòng)態(tài)頁(yè)式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式。（2）內(nèi)存利用率高，不常用的頁(yè)面盡量不留在內(nèi)存。（3）不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動(dòng)作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。缺點(diǎn)：（1）要處理頁(yè)面中斷、缺頁(yè)中斷處理等，系統(tǒng)開銷較大。（2）有可能產(chǎn)生“抖動(dòng)”。（3）地址變換機(jī)構(gòu)復(fù)雜，為提高速度采用硬件實(shí)現(xiàn)，增加了機(jī)器成本。4. SPOOLing技術(shù)如何使一臺(tái)打印機(jī)虛擬成多臺(tái)打印機(jī)？將一臺(tái)獨(dú)享打印機(jī)改造為可供多個(gè)用戶共享的打印機(jī)，是應(yīng)用SPOOLing技術(shù)的典型實(shí)例。具體做法是：系統(tǒng)對(duì)于用戶的打印輸出，但并不真正把打印機(jī)

26、分配給該用戶進(jìn)程，而是先在輸出井中申請(qǐng)一個(gè)空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；然后為用戶申請(qǐng)并填寫請(qǐng)求打印表，將該表掛到請(qǐng)求打印隊(duì)列上。若打印機(jī)空閑，輸出程序從請(qǐng)求打印隊(duì)首取表，將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存緩沖區(qū)，再進(jìn)行打印，直到打印隊(duì)列為空。5. 什么是死鎖？死鎖的四個(gè)必要條件是什么？死鎖是兩個(gè)或兩個(gè)以上的進(jìn)程中的每一個(gè)都在等待其中另一個(gè)進(jìn)程釋放資源而被封鎖，它們都無法向前推進(jìn)的現(xiàn)象。 死鎖的四個(gè)必要條件是：互斥使用、保持和等待、非剝奪性和循環(huán)等待。6. 簡(jiǎn)述UNIX/Linux文件系統(tǒng)的主要特點(diǎn)。1）UNIX或Linux文件系統(tǒng)的目錄組織是一個(gè)樹形結(jié)構(gòu)；（2）文件本身是無結(jié)構(gòu)的字符流

27、；（3）UNIX或Linux文件系統(tǒng)把外部設(shè)備做成特殊文件，與普通文件一并進(jìn)行管理。7. 什么叫通道技術(shù)？通道的作用是什么？通道是一個(gè)獨(dú)立于CPU的專管輸入/輸出控制的處理機(jī)，它控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。它有自己的通道指令，這些通道指令受CPU啟動(dòng)，并在操作結(jié)束時(shí)向CPU發(fā)中斷信號(hào)。 通道方式進(jìn)一步減輕了CPU的工作負(fù)擔(dān)，增加了計(jì)算機(jī)系統(tǒng)的并行工作程度。8. 某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址是什么？邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址是125C（H）。分析 頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。由已知條件“用戶編程空間共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB”，1K=210，可