第一章
一、名詞解釋
1．操作系統：操作系統是計算機系統中的一個系統軟件，它是這樣一些程序模塊的集合：它們能有效地組織和管理計算機系統中的硬件及軟件資源，合理地組織計算機工作流程，控制程序的執行，並向用戶提供各種服務功能，使得用戶能夠靈活、方便和有效地使用計算機，使整個計算機系統能高效地運行。
2．預輸入：事先將裝有用戶程序和數據的紙帶（或卡片）裝入紙帶輸入機（或卡片機），在一台外圍機的控制下，再抵帶（卡片）上的數據（程序）輸入到磁帶上。當CPU需要這些程序和數據時，再從磁帶上高速地調入內存。
3．分布式操作系統：一種以計算機網絡為基礎的，將物理上分布的具有自治功能的數據處理系統或計算機系統互聯起來的操作系統。
4．實時操作系統：是一個能夠在指定或者確定的時間內完成系統功能以及對外部或內部事件在同步或異步時間內做出響應的系統。
5．互斥共享：指一段時間內只允許一個進程（線程）訪問某種資源。
二、選擇題
1．在計算機系統中配置操作系統的主要目的是（提高系統資源的利用率）。操作系統的主要功能是管理計算機系統中的（資源）。
2．操作系統是一種（系統軟件），它負責為用戶和用戶程序完成所有（與硬件相關而與應用無關）的工作，（高級程序設計語言的編譯）不是操作系統關心的主要問題。
3．在設計分時操作系統時，首先要考慮的是（交互性和響應時間）;在設計批處理操作系統時，首先要考慮的是（周轉時間和系統吞吐量）;在設計實時操作系統時，首先要考慮的是（實時性和可靠性）。
4．從下面關於操作系統的論述中，論述正確的是（對批處理作業，必須提供相應的作業控制信息）。
5．在下列系統中，（民航售票系統）是實時信息系統，（火箭飛行控制系統）是實時控制系統。
三、填空題
1．一個完整的計算機系統包括（硬件系統）和（軟件系統 ）兩部分。
2．只有計算機硬件而沒有任何軟件支持的計算機稱為（裸機 ）。
3．計算機系統中的資源包括（硬件資源 ）和（軟件資源 ）兩部分。
4．單道批處理系統的特點包括單道性、（順序性 ）和自動性。
5．操作系統的特征包括並發性、（共享性 ）、（異步性 ）和虛擬性。
6．處理機管理主要包括（進程控制 ）、進程同步、進程通信和（進程調度 ）。
7．操作系統為用戶提供的接口主要有命令接口、（系統調用接口 ）和圖形用戶接口。
8．MS-DOS是（單用戶單任務 ）操作系統，Windows 95是（單用戶多任務 ）操作系統，Windows XP是（單用戶多任務 ）操作系統。
四、判斷題
1．（× ）用戶用C語言編寫的工資管理程序屬於系統軟件。
2．（ √）在多道批處理系統中，內存中可同時駐留多道程序，這些程序可以並發執行。
3．（× ）分時系統中，時間片設置得越小，則平均響應時間越短。
4．（× ）實時系統在響應時間、可靠性及交互作用能力等方面一般都比分時系統要求高。
5．（× ）在分時系統中，為使多個用戶能夠同時與系統交互，最關鍵的問題是系統能及時接收多個用戶的輸入。
6．（× ）在軟實時系統中，系統必須滿足任務對截止時間的要求，否則可能出現不可預期的結果。
7．（ √ ）可靠性是實時系統的一大特點。
8．（ √ ）並行性是指兩個或多個事件在同一時刻發生，強調時間點。
9．（× ）虛擬存儲器是指從物理上擴充內存的容量。
10．（√ ）微內核操作系統結構是現代操作系統普遍采用的結構。
第二章
一、名詞解釋
1．進程上下文：進程執行活動全過程的靜態描述。包括計算機中與執行該進程有關的各寄存器的值、程序段在經過編譯之后形成的機器指令代碼集（正文段）、數據集、各種堆棧和PCB結構。
2．直接制約：一組在異步環境下的並發進程，各自的執行結果互為對方的執行條件，從而限制各進程的執行速度的過程稱為並發進程的直接制約。
3．臨界區：每個進程中訪問臨界資源的那段程序代碼。
4．進程同步：指一組並發進程由於相互合作，共同完成某種任務，因而相互等待，使得各進程按一定的速度執行的過程。
5．內核線程：由操作系統內核完成創建和撤消，用來執行一個指定的函數線程。
二、選擇題
1．進程的三個基本狀態是（就緒）、（執行）、（阻塞）。由（就緒）到（執行）是由進程調度所引起的；由（執行）到（阻塞）是正在執行的進程發生了某事件，使之無法繼續執行而引起的。
2．在一個單處理機系統中，存在7個進程，則最多有（6）個進程處於就緒隊列，（7）個進程處於阻塞狀態。
3．在分時系統中，導致進程創建的典型事件是（用戶登錄）；在批處理系統中，導致進程創建的典型事件是（作業調度）；由系統專門為運行中的應用進程創建新進程的事件是（提供服務）。在創建進程時，（為進程分配CPU）不是創建所必需的步驟。
4．在生產者—消費者問題中，應設置互斥信號量mutex、資源信號量full和empty。它們的初值應分別是（1）、（0）和（+n）。
5．下面的敘述中，正確的一條是（信號量的初值不能為負數）。
三、填空題
1．進程特征包括其結構特征、（ 動態性 ）、並發性、（ 異步性 ）、獨立性。
2．若進程的用戶程序段在執行時，該進程處於（ 用戶態 ），也稱為（ 目態 ）。
3．PCB中包含有進程的描述信息、（ 控制信息 ）以及（ 資源信息 ），是進程動態特征的集中反映。
4．進程空間分為用戶空間和（ 系統空間 ）。
5．在比較進程和程序時，進程是（ 動態 ）的概念，而程序是（ 靜態 ）的概念。
6．由共享公有資源而造成的對並發進程執行速度的制約稱為（ 間接制約 ）。
7．進程同步機制應遵循的原則包括（ 空閑讓進 ）、（ 忙則等待 ）、（ 有限等待 ）和（讓權等待 ）。
8．進程通信包括（ 共享存儲器系統 ）、（ 消息傳遞系統 ）和（ 管道通信 ）三種方式。
9．線程的基本狀態包括（ 阻塞 ）狀態、（ 就緒 ）狀態和（ 執行 ）狀態。
10．在間接通信方式中，進程之間的通信需要通過（ 消息郵箱 ）來暫時存放消息。
四、判斷題
1.（×）操作系統的一個重要概念是進程，不同進程所執行的代碼也不同。
2.（×）操作系統通過PCB來控制和管理進程，用戶進程可從PCB中讀出與本身運行狀態相關的信息。
3.（×）當進程由執行狀態變為就緒狀態時，CPU現場信息必須被保存在PCB中。
4.（×）當進程申請CPU得不到滿足時，它將處於阻塞狀態。
5.（√）管程每次只允許一個進程進入。
6.（√）wait、signal操作可以解決一切互斥問題。
7．（×）程序的順序執行具有不可再現性。
8.（×）臨界區是指進程中用於實現進程同步的那段代碼。
9.（√）當某進程處於靜止就緒狀態時，該進程在外存。
10.（×）原語可以並發執行，並且其執行過程可以被中斷。
第三章習題：
第三章
一、名詞解釋
1．作業：在一次應用業務處理過程中，從輸入開始到輸出結束，用戶要求計算機所做的有關該次業務處理的全部工作稱為一個作業。
2．處理機調度：按照某種策略和方法選取一個處於就緒狀態的進程占用處理機，並進行相應的上下文切換以建立與占用處理機進程相適應的執行環境。
3．周轉時間：從作業被提交給系統開始，到作業完成為止的這段時間間隔。
4．死鎖：一組並發進程，它們共享系統的某些資源，該組進程中每個進程都已經占有了部分資源，但都不釋放自己已經占有資源的情況下要求獲得被其他進程已經占有的資源，從而造成它們相互等待，永遠不能繼續推進的一種狀態。
5．臨時性資源：由一個進程產生，被另一個進程使用一短暫時間后更無用的資源，也稱為“消耗性資源”。
二、選擇題
1．作業調度是從處於（后備）狀態的隊列中選取作業投入運行，（周轉時間）是指作業進入系統到作業完成所經過的時間間隔，（時間片輪轉）算法不適合作業調度。
2．如果為每一個作業只建立一個進程，則為了照顧短作業用戶，應采用（時間片輪轉法）；為照顧緊急作業的用戶，應采用（基於優先權的剝奪調度算法）；為能實現人機交互作用應采用（FCFS調度算法）；為了兼顧短作業和長時間等待的作業應采用（高響應比優先）；為了使短作業、長作業及交互型作業用戶都比較滿意應采用（多級反饋隊列調度算法）；為了使作業的平均周轉時間最短應采用（短作業優先）算法。
3．系統產生死鎖是指（若干進程等待被其他進程所占用而又不可能被釋放的資源）。產生死鎖的基本原因是（資源分配不當）和（進程調度不當），產生死鎖的四個必要條件是互斥條件、（請求和釋放條件）、不剝奪條件和（環路條件）。
4．下述解決死鎖的方法中，屬於死鎖預防策略的是（資源有序分配法），屬於死鎖避免策略的是（銀行家算法）。
5．死鎖的預防是通過破壞產生死鎖的四個必要條件來實現的。下列方法中，（一次性分配策略）破壞了“請求與保持”條件，（資源有序分配策略）破壞了“循環等待”條件。
三、填空題
1．作業的輸入方式包括（聯機輸入 ）、（脫機輸入 ）、（直接耦合方式 ）和（SPOOLing方式 ）。
2．作業在其生存期間會經歷（提交狀態 ）、（后備狀態 ）、執行以及（完成 ）等狀態。
3．處理機調度的類型分為（高級調度（或長程調度，或作業調度，或接納調度） ）、中級調度和（低級調度（或進程調度，或微觀調度） ）。其中，中級調度又稱為（中程調度 ）和（交換調度 ）。
4．優先數的確定分為（靜態優先數 ）和（動態優先數 ）兩種。
5．根據響應時間分類，可以將實時系統分為（強實時系統 ）、（弱實時系統 ）和一般實時系統。
6．死鎖的處理方法包括（預防死鎖 ）、（避免死鎖 ）、（檢測死鎖 ）和（解除死鎖 ）。
四、判斷題
1. ×
因為：並非所有不安全狀態都必然會轉為死鎖狀態，但當系統進入不安全狀態后，就有可能進入死鎖狀態
2. √
因為：死鎖概念一組進程中的每一個進程都在等待僅有該組進程中的其他進程才能引發的事件，那么改組進程是死鎖的
3. ×
因為：計算作業的優先權應低於I/O型作業的優先權
4. ×
因為：資源要求多的作業，其優先權應低於資源要求少的作業
5. ×
因為：對於長作業的優先級，可以隨等待時間的增加而提高，當其等待時間足夠長，也可以獲得處理機
6. √
因為：預防死鎖設置的限制條件比避免死鎖嚴格，不利於進程的並發執行題干說的對
7. ×
因為：還需要時間的正確性
8. √
因為：在多級反饋隊列調度算法中，優先權越高的隊列，其執行的時間片越短題干正確
9. ×
因為：響應比是等待時間+要求服務時間與要求服務時間之比
10. √
因為：作業的概念一般用於早期批處理系統和現在的大型機、巨型機系統中，對於微機和工作站系統一般不使用作業的概念題干正確
第四、五章
一、名詞解釋
1．地址映射：把用戶程序裝入內存時對有關指令的地址部分的修改為物理內存地址的過程，也稱為地址重定位。
2．動態重定位：在程序執行的過程中，每次訪問內存之前，將要訪問的程序地址轉換為內存地址的過程。
3．虛擬存儲器：具有請求調入功能和置換功能、能從邏輯上對內存容量加以擴充的存儲器系統稱為虛擬存儲器。
4．靜態鏈接：在程序裝入之前，將各目標模塊及它們所需要的庫函數鏈接成一個完整的裝配模塊，以后不再拆開。
5．對換：指把內存中暫時不能運行的進程或者暫時不用的程序和數據，調出到外存上，以便騰出足夠的內存空間，再把已具備運行條件的進程或進程所需要的程序和數據調入內存。
二、選擇題
1．靜態重定位是在作業的（裝入過程）中進行的，動態重定位是在作業（執行過程）中進行的。
2．在動態分區式內存管理中，傾向於優先使用低址部分空閑區的算法是（首次適應算法）；能使內存空間中空閑區分布得比較均勻的算法是（循環首次適應算法）；每次分配時，把既能滿足要求，又是最小的空閑區分配給進程的算法是（最佳適應算法）。
3．在回收內存時可能出現下述幾種情況：（1）釋放區與插入點前一分區F1相鄰接，此時應（以F1分區的表項為新表項，但修改新表項的大小）；（2）釋放區與插入點后一分區F2相鄰接，此時應（以F2分區的表項作為新表項，同時修改新表項的大小和起始地址）；（3）釋放區不與F1和F2相鄰接，此時應（為回收區建立一個分區表項，填上分區的大小和起始地址）。
4．下述存儲管理方式中，會產生內部碎片的是（分頁式），會產生外部碎片的是（固定分區）。
5．在請求調頁系統中有着多種置換算法：
（1）選擇最先進入內存的頁面予以淘汰的算法稱為（OPT算法）；
（2）選擇在以后不再使用的頁面予以淘汰的算法稱為（FIFO算法）；
（3）選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的算法稱為（LRU置換算法）；
（4）選擇自某時刻開始以來訪問次數最少的頁面予以淘汰的算法稱為（LFU置換算法）。
三、填空題
1．程序被裝入內存時由操作系統的連接裝入程序完成程序的邏輯地址到內存地址的轉換，也稱為（靜態重定位 ）。
2．程序的裝入方式包括（絕對裝入方式 ）、（靜態重定位裝入方式 ）和（動態重定位裝入方式 ）三種。
3．程序的鏈接方式包括（靜態鏈接方式 ）、（裝入時動態鏈接 ）和（運行時動態鏈接 ）三種。
4．單一連續分配內存的基本思想是將內存分為（用戶區 ）和（系統區 ）兩部分。
5．在分區管理方式中，空閑分區的管理所使用的數據結構包括（空閑分區鏈 ）和（空閑分區表 ）。
6．將系統中所有空閑的小分區集中起來形成一個大分區的過程稱為（緊湊或拼接 ）。
7．分頁管理地址中的地址結構包括（頁號 ）和（頁內地址 ）兩部分。
8．分段存儲管理的邏輯地址由（段號 ）和（段內地址 ）兩部分組成。
9．比較分頁與分段管理，頁的大小是（固定 ）的，由（系統 ）決定，而段的大小是（不固定 ）的，由（用戶 ）決定。
10．虛擬存儲器的主要特征包括多次性、（對換性 ）和（虛擬性 ）。
四、判斷題
1. ×
因為：多道程序設計環境下，用戶無法預測程序編譯后的物理地址
2. √
因為：內存分配最基本的任務是為每道程序分配內存空間，其所追求的主要目標是提高存儲空間的利用率，題干正確
3. ×
因為：虛擬存儲器是邏輯上擴充內存容量
4. √
因為：在非虛擬存儲器中，要求作業在運行前必須全部裝入內存，且在運行過程中也必須一直駐留內存，題干正確
5. ×
因為：在請求段頁式系統中，以段為單位管理用戶的虛空間，以頁為單位管理內存空間
6. √
因為：在請求分段存儲管理中，分段的尺寸受內存空間的限制，但作業的總的尺寸不受內存空間的限制，題干正確
7. ×
因為：多次性、對換性、虛擬性是虛擬存儲器最重要的特征，題干不完整
8. √
因為：產生時間局部性的典型原因是程序中存在着大量的循環操作，題干正確
9. ×
因為：分段的地址空間也是二維的
10. √
因為：與分頁系統相比，分段系統更容易實現信息的共享，題干正確
課后習題：
(1) FIFO先進先出算法：
當M=3時，缺頁次數=9，缺頁率=9/12；
當M=4時，缺頁次數=10，缺頁率=10/12。
總結：增加分配給作業的內存塊數，反而增加缺頁次數，提高了缺頁率
(2) LRU算法：
當M=3時，缺頁次數=10，缺頁率=10/12；
當M=4時，缺頁次數=8，缺頁率=8/12。
總結：增加分配給作業的內存塊數，可減少缺頁次數，降低缺頁率
第六章
一、名詞解釋
1．設備控制器：計算機中的一個實體，是CPU與I/O設備之間的接口，它接收從CPU發來的命令，並去控制一個或多個I/O設備工作。
2．字符設備：信息的傳輸以字符為單位，用於數據的輸入和輸出。典型的字符設備如交互式終端、打印機等。字符設備的傳輸速率較低，通常為幾個字節至數千字節，且不可尋址，常采用中斷驅動方式。
3．設備驅動程序：I/O進程與設備控制器之間的通信程序，其主要任務是接收上層軟件發來的抽象要求，並將其轉換為具體要求后，發送給設備控制器，啟動設備去執行。
4．SPOOLing：在聯機情況下實現的同時外圍操作稱為SPOOLing(Simultaneaus Periphernal Operating On-Line)，或稱為假脫機操作。
5．I/O通道：是一個獨立於CPU的、專門用來管理I/O的特殊處理機，它有自己的指令系統，其中的指令被稱為通道指令。
二、選擇題
1．在I/O設備控制的發展過程中，最主要的推動因素是（減少主機對I/O控制的干預），提高I/O速度的設備利用率，在OS中主要依靠（緩沖管理）功能。使用戶所編制的程序與實際使用的物理設備無關是由（設備獨立性）功能實現的。
2．磁盤屬於（塊設備），其信息的存取是以（固定長數據塊）為單位的；磁盤的I/O控制主要采取（DMA）方式；打印機的I/O控制主要采取（程序中斷）方式。
3．操作系統中采用緩沖技術的目的是為了增強系統（並行操作）的能力，為了使多個進程能有效地同時處理輸入和輸出，最好使用（緩沖池）。
4．在單用戶系統中可為（整個系統）設置一張邏輯設備表，在多用戶系統中應為（每個用戶（進程））設置一張邏輯設備表
5．磁盤高速緩沖設在（內存），其主要目的是（提高磁盤I/O的速度）。
三、填空題
1．按照信息交換的單位可把設備分為（字符設備）和（塊設備）兩大類；而按照設備的共享屬性又可把設備分為（獨占設備）、（共享設備）和（虛擬設備）三大類。
2．I/O設備的控制方式可分為程序控制方式、（DMA方式）、中斷方式和（通道方式）等。
3．I/O設備接口是指I/O設備與（設備控制器）之間的接口，在該接口中含有三種不同的信號，分別是（控制信號）、（數字信號）和（狀態信號）。
4．通道可分為（字節多路通道）、（數組選擇通道）和（數組多路通道）三種。
5．為了緩沖CPU與I/O設備速度不匹配的矛盾，在CPU和I/O設備之間引入了緩沖技術，緩沖可分為（單緩沖）、雙緩沖、（循環緩沖）和（緩沖池）四種。
6．設備分配所使用的數據結構主要包括（設備控制表）、（控制器控制表）、（通道控制表）和（系統設備表）。
7．設備分配的方式主要有（靜態分配）和（動態分配）兩種。
8．在SPOOLing系統中，（輸入井）是模擬脫機輸入時的磁盤設備，用於暫存I/O設備輸入的數據；（輸出井）是模擬脫機輸出時的磁盤，用於暫存用戶程序的輸出數據。
9．磁盤訪問時間包括（尋道時間）、旋轉延遲時間和（數據傳輸時間）。
10．在磁盤調度算法中，（最短尋道時間優先）算法會產生進程“飢餓”現象，而（掃描）算法可避免進程“飢餓”現象。
四、判斷題
1. ×
因為：在一般大型計算機系統中，主機對外圍設備的控制可通過通道、設備控制器和設備三個層次來實現，其中設備控制器可控制通道，設備在通道控制下工作。是通道控制控制器，題干錯誤。
2. ×
因為：字符設備的一個基本特征是可尋址的，即能指定輸入時的源地址和輸出時的目標地址。字符設備不可尋址，題干錯誤。
3. √
因為：共享設備必須是可尋址的隨機訪問的設備。題干正確。
4. ×
因為：在分配共享設備和獨占設備時，都可能引起進程死鎖。獨占資源不會引起進程死鎖，題干錯誤。
5. √
因為：設備獨立性是指用戶程序獨立於具體使用的物理設備的一種特性。題干正確。
6. ×
因為：虛擬設備是指允許用戶程序不必全部裝入內存就可使用系統中的設備。虛擬設備是從邏輯上對內存容量加以擴充的存儲器設備，需全裝入內存，不過可在作業運行過程中進行換進、換出，題干錯誤。
7. ×
因為：構成SPOOLing系統的基本條件是具有外圍輸入機和外圍輸出機。基本條件是大容量、高速度的外存作為輸入井和輸出井，題干錯誤。
8. √
因為：同一用戶所使用的I/O設備也可以並行工作。題干正確。
9. ×
因為：驅動程序與I/O設備的特性緊密相關，因此應為每一個I/O設備配備一個專門的驅動程序。每一類I/O設備配備一個專門的驅動程序，不需要每一個都配，題干錯誤。
10. √
因為：優化文件物理塊的分布可顯著地減少尋道的時間，因此能有效地提高磁盤I/O的速度。題干正確。
第七章
一、名詞解釋
1．文件系統：操作系統中負責管理和存儲文件信息的軟件機構稱為文件管理系統，簡稱文件系統。
2．目標文件：把源程序經過相應語言的編譯程序編譯過，但尚未經過鏈接程序鏈接的目標代碼所構成的文件。
3．文件的邏輯結構：從用戶觀點出發所觀察到的文件組織形式，是用戶可以直接處理的數據及其結構，它獨立於文件的物理特性，又稱為文件組織。
4．有結構文件：指由一個以上的記錄構成的文件，又稱為記錄式文件。
5．位示圖：利用二進制的一位來表示磁盤中一個盤塊的使用情況。當其值為“0“時，表示對應的盤塊空閑；為“1”時，表示已經分配。由對應的位構成一個集合，稱為位示圖。
二、選擇題
1．文件系統最基本的目標是（按名存取），它主要是通過（目錄管理）實現的，文件系統所追求的最重要的目標是（提高對文件的存取速度）。
2．按邏輯結構可把文件分為（記錄式文件）和（流式文件）兩類，UNIX系統中的文件采用（索引文件）。
3．在下列物理文件中，（順序文件）將使文件順序訪問的速度最快；（隱式鏈接文件）最不適合對文件進行隨機訪問；（直接文件）能直接將記錄鍵值轉換成物理地址。
4．對文件空閑存儲空間的管理，在MS-DOS中采用的是（文件分配表）；UNIX中采用的是（成組鏈接法）。
5．在文件系統中是利用（目錄）來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統中采用（多級目錄）；在目錄文件中的每個目錄項通常就是（FCB）；在UNIX系統中的目錄項則是（文件名和索引結點指針）。
三、填空題
1．（記錄）是一組相關數據項的集合，用於描述一個對象在某方面的屬性。
2．文件系統由（文件管理有關的軟件）、（被管理的文件）和（實施文件管理所需的數據結構）三部分組成。
3．按照文件的用途可把文件分為（系統文件）、（用戶文件）和（庫文件）三大類。
4．文件的物理結構不僅與（存儲介質的存儲性能）有關，而且與（所采用的外存分配方式）有關。
5．根據記錄的組織方式，可把文件的邏輯結構分為（順序文件）、（索引文件）和（索引順序文件）三大類。
6．外存的分配方式有（連續分配）、（鏈接分配）和（索引分配）三大類。
7．在樹型目錄結構中，根據路徑的起點不同，可把路徑分為（絕對路徑）和（相對路徑）兩種。
8．在采用空閑鏈表法來管理空閑盤區時，有（空閑盤塊鏈）和（空閑盤區鏈）兩種形式。
9．文件的共享分為（基於索引結點的共享）和（利用符號鏈實現共享）兩種方式。
10．影響文件安全的主要因素包括（人為因素）、（系統因素）和（自然因素）。
四、判斷題
- （×）一個文件在同一系統中、不同的存儲介質上的拷貝，應采用不同物理結構，物理結構有三種：順序文件、鏈接文件、索引文件。題干錯誤。
- （√）文件的物理結構不僅與外存的分配方式相關，還與存儲介質的特性相關，通常在磁帶上只適合使用順序結構。題干正確。
- （×）順序文件是連續的，適合於建立在順序存儲設備上，也適合於建立在磁盤中。題干錯誤。
- （錯）顯式鏈接文件將分配給文件的下一個物理盤塊的地址登記在該文件的前一個物理盤塊中。錯在哪？
- （√）順序文件必須采用連續分配方式，而鏈接文件和索引文件則可采用離散分配方式。題干正確。
- （×）在MS-DOS中采用的是顯式鏈接文件結構。題干錯誤。
- （√）對順序文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應先從FCB中讀出文件索引表的起始地址。題干正確。
- （×）對一個具有三級索引表的文件，存取一個記錄通常需要四次訪問磁盤。
- （×）在文件較大時，存取速度具體問題具體分析，不能判定以索引文件方式為最快。題干錯誤。
- （√）在索引文件中，索引表的每個表項中含有相應記錄的關鍵字和該記錄的物理地址。題干正確。
第九章 操作系統接口
一、名詞解釋
1．簡單命令：
一個能完成某種功能的目標程序的名字。
2．程序接口：
操作系統專門為用戶程序設置的，也是用戶程序取得操作系統服務的唯一途徑。程序接口通常是由各種類型的系統調用所組成。
3．系統調用：
應用程序請求操作系統內核完成某功能時的一種過程調用，是一種特殊的過程調用。
4．外中斷：
指磁盤、打印機等設置設備產生的中斷。
5．內中斷：
指由於CPU內部事件悊引起的中斷，如程序出錯（非法指令、地址越界等）、電源故障等。內中斷被譯為“捕獲”或“陷入”。
二、選擇題
1．OS向用戶提供的接口有多種：通過（聯機命令接口），用戶可從終端鍵入dir（或ls）並按下回車鍵來顯示當前目錄的內容；通過（圖形用戶接口），用戶可雙擊窗口中的圖標來運行相應的程序；通過（系統調用接口），用戶程序可使用open()來打開一個文件；通過（脫機用戶接口），用戶可將作業說明書和作業一起提交給系統，從而讓系統按作業說明書的要求來運行作業。
2．使命令的執行結果不在屏幕上顯示，而將之引向另一個文件，這各功能稱為（輸出重定向）；使命令所需的處理信息，不是從鍵盤接收，而是取自另一個文件，該功能稱為（輸入重定向）；用於實現把第一條命令的輸出作為第二條命令的輸入，又將第二條命令的輸出作為第三條命令的輸入的功能的設施稱為（管道（線））。
3．用戶程序通過系統調用creat來創建一個新文件時，在執行系統調用前，用戶進程是運行在（用戶態）下；在執行creat()的過程中，用戶進程是運行在（系統態）下。
4．在同一台個人計算機上，可以運行Windows、Linux、UNIX、DOS等不同的操作系統，它們的系統調用一般是通過執行（相同的）系統調用指令來完成的；對運行在不同的硬件平台上的Linux操作系統，它們執行的系統調用指令一般是（不同的）。
5．從下述關於脫機命令接口的不同論述中，正確的論述是（該接口是作業控制語言）。
三、填空題
1．操作系統是用戶與計算機硬件系統之間的（接口）。
2．用戶接口包括（命令接口）、（程序接口）和（圖形接口）。
3．鍵盤終端處理程序有（面向字符方式）和（面向行方式）這兩種方式來實現字符接收功能。
4．命令解釋程序由（常駐部分）、（初始化部分）和（暫存部分）三部分組成。
5．輸入重定向的符號是（<）；輸出重定向的符號是（>或>>），管道操作符號是（|）。
6．程序接口是操作系統專門為用戶程序設置的，也是用戶程序取得（操作系統服務）的唯一途徑。
7．系統調用的類型包括（進程控制類）、（文件操縱類）和（進程通信類）三大類。
8．把Windows操作系統啟動完畢后屏幕顯示的畫面稱為（桌面）。
四、判斷題
1．（×）聯機命令接口是用戶程序與OS之間的接口，因此它不是命令接口。
2．（√）聯機命令接口包括一組鍵盤命令、終端處理程序及命令解釋程序三部分。
3．（×）DOS中的命令分為內部命令和外部命令，其中內部命令實際上是由系統提供的一引起應用程序與實用程序。
4．（×）在運行系統調用時，可由用戶程序直接通過函數調用指令轉向系統調用處理程序。
5．（×）操作系統是計算機硬件和計算機軟件之間的接口。
6．（×）對話框與窗口都可以改變大小。
7．（√）窗口既可以移動，也可以改變大小，但是窗口在充滿整個屏幕時是不能移動的。