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

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

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

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

5、網絡操作系統在共享資源方面有什么區別？答：前者享有CPU和主存儲器，而后者共享服務器上的各種開放資源。3什么叫操作系統？ 本課程式主要講解內容（類型和功能）是什么？答：計算機操作系統是方便用戶、管理和控制計算機軟硬件資源的系統軟件（或程序集合）。 操作系統目前有五大類型（批處理、分時、實時、網絡和分布式）和五大功能（作業管理、文件管理、存儲管理、設備管理和進程管理）4 試以生產者消費者問題說明進程同步問題的實質。答：一個生產者，一個消費者和一個產品之間關系是典型的進程同步問題。設信號量S為倉庫內產品，P- V操作配對進行缺一不可。生產者進程將產品放人倉庫后通知消費者可用；消費者進程在得知倉庫有

6、產品時取走，然后告訴生產者可繼續生產。5 以一臺打印機為例，簡述SPOOLing技術的優點。 答：以一臺打印機為例，SPOOLing技術的主要優點是在多用戶情況下，每一個用戶使用打印機就好象自己擁有一臺打印機。不會產生打印機“忙”而等待。計算機操作系統試題一、選擇題(選擇最確切的一個答案，將其代碼填入括號中，每空2分，共20分)1把邏輯地址轉變為內存的物理地址的過程稱做( D )。A. 編譯 B連接C. 運行 D. 重定位2進程和程序的一個本質區別是( D )。A. 前者分時使用CPU，后者獨占CPUB前者存儲在內存，后者存儲在外存C. 前者在一個文件中，后者在多個文件中D前者為動態的，后者為

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

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

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

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

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

12、調度，采有內外存的交換技術，各道程序在必需使用時調入內存，不用的調出內存，這樣好象內存容量不受限制。但要注意： (1)虛存容量不是無限的，極端情況受內存、外存的可使用的總容量限制； (2)虛存容量還受計算機總線長度的地址結構限制； (3)速度和容量的“時空”矛盾，虛存量的“擴大”是以犧牲CPU工作時間以及內、外存交換時間為代價的。5計算機人機交互界面的三代發展特點是什么?答：一維命令行、二維圖形界面和三維虛擬現實。二、期末綜合練習及解答（一）選擇題（選擇一個正確答案的序號填入括號中）1. 以下著名的操作系統中，屬于多用戶、分時系統的是（C ）。ADOS BWindows NT CUNIX DO

13、S/22. 一個作業8：00到達系統，估計運行時間為1小時，若10：00開始執行該作業，其響應比是（ D ）。 A 0.5 B1 C2 D33. 按照作業到達的先后次序調度作業，排隊等待時間最長的作業被優先調度，這是指（ A）調度算法。 A先來先服務 B計算時間短的作業優先 C響應比高者優先 D優先級4. 文件管理實際上是管理（B ）。 A主存空間 B輔助存儲空間C邏輯地址空間 D物理地址空間5. 段頁式存儲管理汲取了頁式存儲管理和段式存儲管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（B ）。A 用分段方法來分配和管理物理存儲空間，用分頁方法來管理邏輯地址空間B用分段方法來分配和管

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

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

16、戶間的文件命名沖突C節省內存空間 D解決不同用戶間的文件命名沖突14. 操作系統是用戶和計算機之間的接口，用戶通過（ B）、（ D ）和（E ）與操作系統取得聯系。 A輸入/出設備 B鍵盤操作命令 C中斷服務程序 D系統調用 E作業控制命令15. 文件的存取方法依賴于（ A ）、（ B ）和（ E ）。 A文件的物理結構 B存放文件的存儲設備的特性 C文件類型 D文件的邏輯結構E文件的存儲結構16. 在分頁式存儲管理中，將每個作業的（ D ）分成大小相等的頁，將（ B ）分塊，頁和塊的大小（ E ），通過頁表進行管理。A符號名空間 B主存空間 C輔存空間D邏輯地址空間 E相等 F不等17. 死

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

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

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

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

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

22、分的；分區個數也不是預先確定的，而是由 裝入的作業數 決定的。8. 頁式存儲管理中的頁表指出了 頁號 與 塊號 之間的對應關系。9. 常用的I/O控制方式有程序直接控制方式、 中斷方式 、 通道方式 和DMA方式。10. 計算機實現緩沖的方式有兩種，一是采用專用的硬件 緩沖器 ，二是在主存中開辟專用的 緩沖區 。11. 文件存取方式按存取次序通常分 順序存取 、 鏈式存取 、 按鍵索引存取 。12. 文件的三種物理結構是 順序文件 、 鏈接文件 和 索引文件 。13. 某UNIX文件的保護信息是111 110 100，則表示 文件組 可讀、可寫、可執行， 同組文件 可讀、可寫，其他用戶只能讀。

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

24、的，進程是短暫的；（3）程序的組成是代碼，進程由程序、數據和進程控制塊組成；（4）一個程序可以對應多個進程，通過調用關系，一個進程也可以包括多個程序；（5）進程可以生成其他進程，而程序不能生成新的程序。 2. 作業調度和進程調度有何區別？ 作業調度與進程調度之間的差別主要是：作業調度是宏觀調度，它所選擇的作業只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行。進程調度是微觀調度，動態地把處理機實際地分配給所選擇的進程，使之真正活動起來。另外，進程調度相當頻繁，而作業調度執行的次數一般很少。3. 簡述請求頁式存儲管理的優缺點。優點：（1）虛存量大，適合多道程序運行，用戶不必擔心內

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

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

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