計算機操作系統課后習題答案解析張堯學(更新版)

　　

【正文】 ）先進先出法FIFO（firstinfirstout）。另外，覆蓋只能覆蓋那 些與覆蓋程序段無關的程序段。　　③最佳適應法找到的空閑區是最佳的，但是會造成內存碎片較多，影響了內存利用率，而最壞適應法的內存碎片最少，但是對內存的請求較多的進程有可能分配失敗。動態地址重定位的主要優點有：　　①可以對內存進行非連續分配。虛擬存儲器不考慮物理存儲器的大小和信息存放的實際位置，只規定每個進程中相互關聯信息的相對位置。在操作系統中，上下文切換程序并不是每時每刻都在檢查和分析是否可作上下文切換，它們設置有適當的時機。　　（3）執行中進程調用了P原語操作，從而因資源不足而被阻塞：或調用了V原語操作激活了等待資源的進程隊列。但對于分時系統來說，平均響應時間又被用來衡量調度策略的優劣。(4)線程和進程一樣，都有自己的狀態．也有相應的同步機制，不過，由于線程沒有單獨的數據和程序空間，因此，線程不能像進程的數據與程序那樣，交換到外存存儲空間。混合型線程的控制權則在用戶和操作系統內核二者。它是由于不同并發進程的程序段共享公用數據或公用數據變量而引起的。任一進程，只要它被創建，總有相應的部分存在于內存中。　　4．試比較作業和進程的區別。因此，系統調用像一個黑箱子那樣，對用戶屏蔽了操作系統的具體動作而只提供有關的功能。　　（3）直接耦合方式：把主機和外圍低檔機通過一個公用的大容量外存直接耦合起來，從而省去了在脫機輸入中那種依靠人工干預宋傳遞后援存儲器的過程。　　實時系統（realtimesystem）：在被控對象允許時間范圍內作出響應。操作系統的基本功能包括：　　處理機管理、存儲管理、設備管理、信息管理（文件系統管理）和用戶接口等。要有效使用多重處理，必須采用多道程序設計技術，而多道程序設計原則上 不一定要求多重處理系統的支持。（5） 網絡輸入方式：網絡輸入方式以上述幾種輸入方式為基礎，當用戶需要把在計算機網絡中某一臺主機上輸入的信息傳送到同一網中另一臺主機上進行操作或執行時，就構成了網絡輸入方式。答；用戶在程序中使用系統調用，給出系統凋用名和函數后，即產生一條相應的陷入指令，通過陷入處理機制調用服務，引起處理機中斷，然后保護處理機現場，取系統調用功能號并尋找子程序入口，通過入口地址表來調用系統子程序，然后返回用戶程序繼續執行。 一個作業的完成要經過作業提交，作業收容、作業執行和作業完成4個階段。　　（3）作業的概念主要用在批處理系統中。進程間的同步是指：異步環境下的一組并發進程因直接制約互相發送消息而進行互相合作、互相等待，各進程按一定的速度執行的過程。以線程為單位進行處理機切換和調度時，由于不發生資源變化，特別是地址空間的變化，處理機切換的時間較短，從而處理機效率也較高。第四章 進程管理2．試述作業調度的主要功能。對于實時系統， 衡量調度算法優劣的主要標志則是滿足用戶要求的時限時間。　　（6）在執行完系統調用等系統程序后返回用戶程序時，可看做系統進程執行完畢，從而調度選擇一新的用戶進程執行。如果上下文切換不是被那個當前執行進程所調用，且不屬于該進程，則所保存的上下文應是先前執行進程的上下文，或稱為“老”進程上下文。3．實現地址重定位的方法有哪幾類?　　答：實現地址重定位的方法有兩種：靜態地址重定位和動態地址重定位。　　形式化描述：略。答：。　　11．請求頁式管理中有哪幾種常用的頁面置換算法?試比較它們的優缺點。該算法的基本思想是：當需要淘汰某一頁時，選擇離當前時間最近的一段時間內最久沒有使用過的頁面先淘汰。只把那些經常訪問的段駐留內存，而把那些在將來一段時間內不被訪問的段放入外存，待需要時產生缺段中斷，自動調入。在快速聯想寄存器中．存放當前最常用的段號s，頁號p和對應的內存頁面地址與其他控制項。文件系統是操作系統中與管理文件有關的軟件和數據。記錄是一個具有特定意義的信息單位，它由該記錄在文件中的邏輯地址（相對地址）與記錄名所對應的一組關鍵字、屬性及其屬性值所組成。第9章 外部設備管理1. 設備管理的目標和功能是什么?答：設備管理的目標是：選擇和分配輸入／輸出設備以便進行數據傳輸操作；控制輸入／輸出設備和CPU(或內存)之間交換數據，為用戶提供一個友好的透明接口，提高設備和設備之間、CPU和設備之間，以及進程和進程之間的并行操作，以使操作系統獲得最佳效率。6．什么是陷阱?什么是軟中斷?試述中斷、陷阱和軟中斷之間異同。 (3)保存被中斷