① 操作系統的試題及答案
有啊。操作系統試題
2004年05月21日 九江電大
中央廣播電視大學2002—2003學年度第一學期「開放專科」期末考試
計算機各專業操作系統試題
2003年1月
一、單項選擇題(每題2分，共20分)
1．以下著名的操作系統中，屬於多用戶、分時系統的是( )。
A．DOS系統 B．UNIX系統
C．Windows NT系統 D．OS／2系統
2．在操作系統中，進程的最基本的特徵是( )。
A．動態性和並發性 B．順序性和可再現性
C．與程序的對應性 D．執行過程的封閉性
3．操作系統中利用信號量和P、V操作，( )。
A．只能實現進程的互斥 B．只能實現進程的同步
C．可實現進程的互斥和同步 D．可完成進程調度
4．作業調度的關鍵在於( )。
A．選擇恰當的進程管理程序 B．用戶作業准備充分
C．選擇恰當的作業調度演算法 D．有一個較好的操作環境
5．系統抖動是指( )。
A．使用機器時，屏幕閃爍的現象
B．由於主存分配不當，偶然造成主存不夠的現象
C．系統盤有問題，致使系統不穩定的現象
D．被調出的頁面又立刻被調入所形成的頻繁調入調出現象
6．在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過( )實現的。
A．段表 B．頁表
C. PCB D．JCB
7．在下述文件系統目錄結構中，能夠用多條路徑訪問同一文件(或目錄)的目錄結構是( )
A．單級目錄 B．二級目錄
C．純樹型目錄 D．非循環圖目錄
8．SPOOLing技術可以實現設備的( )分配。
A．獨占 B．共享
C．虛擬 D．物理
9．避免死鎖的一個著名的演算法是( )。
A．先人先出演算法 B．優先順序演算法
C．銀行家演算法 D．資源按序分配法
10．下列關於進程和線程的敘述中，正確的是( )。
A．一個進程只可擁有一個線程
B．一個線程只可擁有一個進程
C．一個進程可擁有若干個線程
D．一個線程可擁有若干個進程
二、判斷題(選擇你認為正確的敘述劃√，認為錯誤的劃×並說明原因。每題2分，共10分)
1．簡單地說，進程是程序的執行過程。因而，進程和程序是一一對應的。( )
2．V操作是對信號量執行加1操作，意味著釋放一個單位資源，加l後如果信號量的值小於等於零，則從等待隊列中喚醒一個進程，使該進程變為阻塞狀態，而現進程繼續進行。( )
3．段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。( )
4．在採用樹型目錄結構的文件系統中，各用戶的文件名必須互不相同。( )
5．用戶程序應與實際使用的物理設備無關，這種特性就稱作與設備無關性。( )
三、填空題(每空2分，共30分)
1．通常，進程實體是由 ， 和 這三部分組成，其中 是進程存在的惟一標志。
2．從用戶的源程序進入系統到相應程序在機器上運行，所經歷的主要處理階段有編輯階段， ，連接階段， 和運行階段。
3．在UNIX系統中，文件的類型主要包括 ， ， 。
4．虛擬設備是通過 技術把 設備變成能為若干用戶 的設備。
5. Windows NT是採用 結構的操作系統，它的進程的功能發生了變化，它只是資源分配的單位，不是 的單位，後者的功能由 完成。
四、解答題(共20分)
1．什麼是操作系統?它的主要功能是什麼?(共8分)
2．操作系統中存儲器管理的主要功能是什麼?什麼叫虛擬存儲器?(共8分)
3．什麼是文件的邏輯組織和物理組織?(共4分)
五、應用題(共20分)
1．(8分)某分時系統的進程出現如下圖所示的狀態變化。
試問：(1)你認為該系統採用的是哪一種進程調度演算法?
(2)寫出圖中所示的每一個狀態變化的原因(從①到⑥)。
2．(12分)在一個請求分頁存儲管理系統中，一個作業的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數分別為3、4時，試計算採用下述頁面淘汰演算法時的缺頁次數(假設開始執行時主存中沒有頁面)，並比較所得結果。
(1)最佳置換法(OPT)
(2)先進先出法(FIFO)
答案及評分標准
一、單項選擇題(每題2分，共20分)
1．B 2．A 3．C 4．C 5．D
6．B 7．D 8．C 9．C 10．C
二、判斷題(選擇你認為正確的敘述劃√，認為錯誤的劃×並說明原因。每題2分，共10分)
1．(×)改正為：進程和程序不是一一對應的。
2．(×)改正為：V操作是對信號量執行加1操作，意味著釋放一個單位資源，加1後如果信號量的值小於等於零，則從等待隊列中喚醒一個進程，現進程變為就緒狀態，否則現進程繼續進行。
3．(√)
4．(×)改正為：在採用樹型目錄結構的文件系統中，不同用戶的文件名可以相同。
5．(√)
三、填空題(每空2分，共30分)
1．PCB(或進程式控制制塊) 程序 數據集合 PCB
2．編譯階段 裝入階段
3．普通文件 目錄文件 特別文件
4．SPOOLing 獨占 共享
5．微內核 調度運行 線程
四、解答題(共20分)
1．答：(共8分)
操作系統是控制和管理計算機系統內各種硬體和軟體資源、有效地組織多道程序運行的系統軟體(或程序集合)，是用戶與計算機之間的介面。(3分)
操作系統的主要功能包括：存儲器管理、處理機管理、設備管理、文件管理以及用戶介面管理。(5分)
2．答：(共8分)
存儲器管理的主要功能是：內存分配，地址映射，內存保護，內存擴充。(4分)
虛擬存儲器是用戶能作為可編址內存對待的存儲空間，在這種計算機系統中虛地址被映象成實地址。或者：簡單地說，虛擬存儲器是由操作系統提供的一個假想的特大存儲器。(4分)
3．答：(共4分)
文件的邏輯組織——用戶對文件的觀察和使用是從自身處理文件中數據時採用的組織方式來看待文件組織形式。這種從用戶觀點出發所見到的文件組織形式稱為文件的邏輯組織。
文件的物理組織——文件在存儲設備上的存儲組織形式稱為文件的物理組織。
五、應用題(共20分)
1．解：(共8分)
(1)該分時系統採用的進程調度演算法是時間片輪轉法。(2分)
(2)狀態變化的原因如下：
①進程被選中，變成運行態；
②時間片到，運行的進程排入就緒隊列尾部；
③運行的進程啟動列印機，等待列印；
④列印工作結束，阻塞的進程排入就緒隊列尾部；
⑤等待磁碟讀文件工作；
⑥磁碟傳輸信息結束，阻塞的進程排入就緒隊列尾部。
(每個1分，共6分)
2．解：(共12分)
(1)根據所給頁面走向，使用最佳頁面置換演算法時，頁面置換情況如下：
因此，缺頁次數為7；(計算過程1分，結果正確1分，共2分)
因此，缺頁次數為6。(計算過程1分，結果正確1分，共2分)
由上述結果可以看出，增加分配給作業的內存塊數可以降低缺頁次數。(2分)
(2)根據所給頁面走向，使用先進先出頁面置換演算法時，頁面置換情況如下：
因此，缺頁次數為9。(計算過程1分，結果正確1分，共2分)
因此，缺頁次數為10。(計算過程1分，結果正確1分，共2分)
由上述結果可以看出，對先進先出演算法而言，增加分配給作業的內存塊數反而出現缺頁次數增加的異常現象。(2分)
② 誰有自考《操作系統》的課後習題答案及試卷和答案
背誦的基本
本著緊扣歷年考題，圍繞大綱，吃透書本的原則來寫的。
1、操作系統的分類
按照操作系統提供的服務，大致可以把操作系統分為有單道和多道之分的批處理系統，有同時性和獨立性的分時系統，有嚴格時間規定的實時系統，可實現資源共享的網路系統，可協調多個計算機以完成一個共同任務的分布式系統。我們使有的windows是網路式系統。
2、操作系統的結構
操作系統具有層次結構……
層次結構最大特點是整體問題局部化來優化系統，提高系統的正確性、高效性使系統可維護、可移植。
主要優點是有利於系統設計和調試；主要困難在於層次的劃分和安排。
3、操作系統與用戶
（1）作業執行步驟
操作系統提供給用戶表示作業執行步驟的手段有兩種：作業控制語言和操作控制命令。
作業控制語言形成批處理作業。操作控制命令進行交互處理。
（2）系統調用
操作系統提供的系統調用主要有：文件操作類，資源申請類，控制類，信息維護類系統調用往往在管態下執行。
當操作系統完成了用戶請求的「系統調用」功能後，應使中央處理器從管態轉換到目態工作。
4、移動技術
移動技術是把某個作業移到另一處主存空間去（在磁碟整理中我們應用的也是類似的移動技術）。最大好處是可以合並一些空閑區。
處理器管理
一、 多道程序設計系統
「多道程序設計系統」 簡稱「多道系統」，即多個作業可同時裝入主存儲器進行運行的系統。在多道系統中一點必須的是系統須能進行程序浮動。所謂程序浮動是指程序可以隨機地從主存的一個區域移動到另一個區域，程序被移動後仍不影響它的執行。多道系統的好處在於提高了處理器的利用率；充分利用外圍設備資源；發揮了處理器與外圍設備以及外圍設備之間的並行工作能力。可以有效地提高系統中資源的利用率，增加單位時間內的算題量，從而提高了吞吐率。（關鍵詞：處理器，外圍設備，資源利用率，單位算題量，吞吐率），但要注意對每個計算問題來說所需要的時間可能延長，另外由於系統的資源有限，會產生飽和，因此並行工作道數與系統效率不成正比。
二、進程
1、概念
進程是一個程序在一個數據集上的一次執行。由定義知進程關鍵組成是程序、數據集。
進程通過一個控制塊來被系統所指揮，因此進程由程序、數據集和進程式控制制塊三部分組成。進程式控制制塊是進程存在的唯一標志 .進程是要執行的，據這點可分將進程的狀態分為等待態然後是就緒態最後是運行態。
進程的基本隊列也就是就緒隊列和等待隊列，（因為進程運行了，也就用不上排隊了，也就沒有運行隊列了。）
如果進程由一所在隊列退出的操作稱為出隊，排入到一個指定的隊列的操作稱為入隊。系統中負責進程入隊和出隊的工作稱為隊列管理。
2、進程的調度
我們使用不同的調度是為了優化，具體說來是提高處理器利用率，增大吞吐量，減少等待時間，縮短響應時間。常用的演算法有先來先服務、優先數調度法、時間片輪轉調度法、分級調度（分級調度法可理解為多隊列法）。顧名思義來先服務調度是先來者，先服務；優先數演算法是對每個進程確定一個優先數，以決定先後。時間片輪轉法是把規定進程一次使用處理器的最長時間稱為「時間片」。讓就緒進程按就緒的先後次序排成隊列，依次運行。分級調度演算法是由系統設置多個就緒隊列，每個就緒隊列中的進程按時間片輪轉法佔用處理器，這就是分級調度演算法。
3、進程的切換
進程切換指一個進程進處理器，另一個進程出處理器的過程。
若有一個進程從運行態變成等待態，或完成工作後就撤消，則必定會發生進程切換。
4、進程同步和通信
進程同步實際上是指並發進程之間的制約關系。即一個進程的執行依賴另一個進程的消息。沒有消息時等待，有消息進被喚醒。
進程通信是進程之大量信息的方式。
5、進程和死鎖（詳細見後）
三、可再入程序
一個能被多個用戶同時調用的程序稱做「可再入」的程序。
可再入程序必須是純代碼，即在執行時自身不改變。
編譯程序和操作系統程序通常都是「可再入」程序。
存儲管理
一、中央處理器存儲下列中信息的速度依次為：寄存器最快；通過系統匯流排存取主存儲器的速度居中；輔助存儲器最慢。
寄存器用來存放臨時的工作信息和系統必須的控制信息。
主存儲器是CPU能直接訪問的惟一的存儲空間。
主存儲器中存放操作系統的核心部分，以及當前需執行的程序和數據。
主存儲器以「位元組（BYTE）」為單位進行編址
輔助存儲器是存放操作下的非核心部分和其他程序和數據。容量大且能永久保存信息
磁碟的信息可隨機存取，磁帶上的信息只能順序存取