計算機操作系統-課后習題答案-張堯學_第1頁
計算機操作系統-課后習題答案-張堯學_第2頁
計算機操作系統-課后習題答案-張堯學_第3頁
計算機操作系統-課后習題答案-張堯學_第4頁
計算機操作系統-課后習題答案-張堯學_第5頁
已閱讀5頁,還剩3頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、第一章 緒論 1什么是操作系統的基本功能 ? 答:操作系統的職能是管理和控制汁算機系統中的所有硬、 軟件資源, 合理 地組織計算機工作流程, 并為用戶提供一個良好的工作環境和友好的接口。 操作系統的 基本功能包括:處理機管理、存儲管理、設備管理、信息管理(文件系統管理)和用戶接口 等。2什么是批處理、分時和實時系統 ?各有什么特征 ? 答:批處理系統( batchprocessingsystem ):操作員把用戶提交的作業分 類,把一批作業編成一個作業執行序列,由專門編制的監督程序( monitor )自 動依次處理。其主要特征是:用戶脫機使用計算機、成批處理、多道程序運行。分時系統 (tim

2、esharingoperationsystem ):把處理機的運行時間分成很短 的時間片,按時間片輪轉的方式,把處理機分配給各進程使用。其主要特征是: 交互性、多用戶同時性、獨立性。實時系統( realtimesystem ):在被控對象允許時間范圍內作出響應。其主 要特征是:對實時信息分析處理速度要比進入系統快、 要求安全可靠、 資源利用 率低。3多道程序( multiprogramming )和多重處理( multiprocessing )有何區 別?答;多道程序( multiprogramming )是作業之間自動調度執行、共享系統資 源,并不是真正地同時值行多個作業;而多重處理 ( m

3、ultiprocessing )系統配 置多個 CPU,能真正同時執行多道程序。要有效使用多重處理,必須采用多道程 序設計技術,而多道程序設計原則上 不一定要求多重處理系統的支持。6. 設計計算機操作系統時與那些硬件器件有關 運算器、控制器、存儲器、輸入設備、輸出設備 第二章 作業管理和用戶接口 2 作業由哪幾部分組成 ?各有什么功能 ? 答:作業由三部分組成:程序、數據和作業說明書。程序和數據完成用戶所 要求的業務處理工作,作業說明書則體現用戶的控制意圖。3作業的輸入方式有哪幾種 ?各有何特點 答:作業的輸入方式有 5 種:聯機輸入方式、 脫機輸入方式、 直接耦合方式、 SPOOLING(S

4、imultaneous Peripheral OperationsOnline )系統和網絡輸入方式,各 有如下特點:(1) 聯機輸入方式:用戶和系統通過交互式會話來輸入作業。(2) 脫機輸入方式:又稱預輸入方式,利用低檔個人計算機作為外圍處理 機進行輸入處理, 存儲在后備存儲器上, 然后將此后援存儲器連接到高速外圍設 備上和主機相連,從而在較短的時間內完成作業的輸入工作。(3) 直接耦合方式:把主機和外圍低檔機通過一個公用的大容量外存直接 耦合起來,從而省去了在脫機輸入中那種依靠人工干預宋傳遞后援存儲器的過 程。(4)SPOOLING系統:可譯為外圍設備同時聯機操作。在 SPOOLING系統

5、中, 多臺外圍設備通過通道或 DMA器件和主機與外存連接起來, 作業的輸入輸出過程 由主機中的操作系統控制。(5)網絡輸入方式:網絡輸入方式以上述幾種輸入方式為基礎,當用戶需 要把在計算機網絡中某一臺主機上輸入的信息傳送到同一網中另一臺主機上進 行操作或執行時,就構成了網絡輸入方式。4. 試述 spooling 系統的工作原理6操作系統為用戶提供哪些接口 ?它們的區別是什么 ?答:操作系統為用戶提供兩個接口, 一個是系統為用戶提供的各種命令接口, 用戶利用這些操作命令來組織和控制作業的執行或管理計算機系統。 另一個接口 是系統調用, 編程人員使用系統調用來請求操作系統提供服務, 例如申請和釋放

6、 外設等類資源、控制程序的執行速度等。8什么是系統調用 ?系統調用與一般用戶程序有什么區別 ?與庫函數和實用 程序又有什么區別 ?答:系統調用是操作系統提供給編程人員的唯一接口。 編程人員利用系統調 用,在源程序一級動態請求和釋放系統資源,調用系統中已有的系統功能 來完 成那些與機器硬件部分相關的工作以及控制程序的執行速度等。 因此,系統調用 像一個黑箱子那樣, 對用戶屏蔽了操作系統的具體動作而只提供有關的功能。 它 與一般用戶程序、庫函數和實用程序的區別是:系統調用程序是在核心態執行, 調用它們需要一個類似于硬件中斷處理的中斷處理機制來提供系統服務。9簡述系統調用的實現過程。答;用戶在程序中

7、使用系統調用, 給出系統凋用名和函數后, 即產生一條相 應的陷入指令, 通過陷入處理機制調用服務, 引起處理機中斷, 然后保護處理機 現場,取系統調用功能號并尋找子程序入口, 通過入口地址表來調用系統子程序, 然后返回用戶程序繼續執行。第三章 用戶管理和配置管理2試比較進程和程序的區別。答:( 1)進程是一個動態概念,而程序是一個靜態概念,程序是指令的有 序集合,無執行含義,進程則強調執行的過程。(2)進程具有并行特征(獨立性,異步性),程序則沒有。(3)不同的進程可以包含同一個程序,同一程序在執行中也可以產生多個 進程。4試比較作業和進程的區別。 答:一個進程是一個程序對某個數據集的執行過程

8、, 是分配資源的基本單位。 作業是用于需要計算機完成某項任務,而要求計算機所做工作的集合。 一個作 業的完成要經過作業提交, 作業收容、作業執行和作業完成 4 個階段。而進程是 已提交完畢的程序所執行過程的描述, 足資源分配的基本單位。 其主要區別關 系 如下:(1)作業是用戶向計算機提交任務的任務實體。在用戶向計算機提交作業 之后,系統將存儲在外存中的作業等待隊列中等待執行。 而進程則是完成用戶任 務的執行實體,是向系統申請分配資源的基本單位。任一進程,只要它被創建, 總有相應的部分存在于內存中。(2)一個作業可由多個進程組成。且必須至少由一個進程組成,但反過來 不成立。(3)作業的概念主要

9、用在批處理系統中。像 Unix 這樣的分時系統中,則沒 有作業概念。而進程的概念則用在幾乎所有的多道程序系統中。6什么是臨界區 ?試舉一臨界區的例子。 答:臨界區是指不允許多個并發進程交叉執行的一段程序。 它是由于不同并 發進程的程序段共享公用數據或公用數據變量而引起的。 所以它又被稱為訪問公 用數據的那段程序。例如:getspace :Begin local gtop top 1Endrelease (ad):Begintop 'top 十 1stacktop adEnd 8什么是進程間的互斥 ?什么是進程間同步 ?答:進程間的互斥是指: 一組并發進程中的一個或多個程序段, 因共享某

10、一 公有資源而導致它們必須以一個不許交叉執行的單位執行, 即不允許兩個以上的 共享該資源的并發進程同時進入臨界區。進程間的同步是指:異步環境下的一組并發進程因直接制約互相發送消息而 進行互相合作、互相等待,各進程按一定的速度執行的過程。15什么是線程 ?試述線程與進程的區別,答;線程是在進程內用于調度和占有處理機的基本單位,它由線程控制表、 存儲線程上下文的用戶棧以及核心棧組成。線程可分為用戶級線程、核心級 線程以及用戶核心混合型線程等類型。其中用戶級線程在用戶態下執行, CPU調度算法和各線程優先級都由用戶設置,與操作系統內核無關。核心級 線程的調度算法及線程優先級的控制權在操作系統內核。

11、混合型線程的控制 權則在用戶和操作系統內核二者。線程與進程的主要區別有:(1) 進程是資源管理的基本單位,它擁有自己的地址空間和各種資源,例如 內存空間、外部設備等;線程只是處理機調度的基本單位,它只和其他線程 一起共享進程資源,但自己沒有任何資源。(2) 以進程為單位進行處理機切換和調度時,由于涉及到資源轉移以及現場 保護等問題,將導致處理機切換時間變長,資源利用率降低。以線程為單位 進行處理機切換和調度時,由于不發生資源變化,特別是地址空間的變化, 處理機切換的時間較短,從而處理機效率也較高。(3) 對用戶來說,多線程可減少用戶的等待時間。提高系統的響應速度。例 如,當一個進程需要對兩個不

12、同的服務器進行遠程過程凋用時,對于無線程 系統的操作系統來說需要順序等待兩個不同調用返回結果后才能繼續執行, 且在等待中容易發生進程調度。對于多線程系統而言,則可以在同一進程中 使用不同的線程同時進行遠程過程調用,從而縮短進程的等待時間。(4) 線程和進程一樣,都有自己的狀態也有相應的同步機制,不過,由于 線程沒有單獨的數據和程序空間, 因此,線程不能像進程的數據與程序那樣, 交換到外存存儲空間。從而線程沒有掛起狀態。(5) 進程的調度、同步等控制大多由操作系統內核完成,而線程的控制 既可以由操作系統內核進行,也可以由用戶控制進行。第四章 進程管理2試述作業調度的主要功能。答: 作業調度的主要

13、功能是: 按一定的原則對外存輸入井上的大量后備作業 進行選擇,給選出的作業分配內存、輸入輸出設備等必要的資源,并建立相 應進程,使該作業的相關進程獲得競爭處理機的權利。另外,當作業執行完畢時,還負責回收系統資源。3作業調度的性能評價標準有哪些 ?這些性能評價標準在任何情況下都能反映調 度策略的優劣嗎 ?答:對于批處理系統,由于主要用于計算,因而對于作業的周轉時間要求較 高。從而作業的平均周轉時間或平均帶權周轉時間被用來衡量調度程序的優 劣。但對于分時系統來說,平均響應時間又被用來衡量調度策略的優劣。對 于分時系統, 除了要保證系統吞吐量大、資源利用率高之外,還應保證用 戶能夠容忍的響應時間。因

14、此,在分時系統中,僅僅用周轉時間或帶權周轉 時間來衡量調度性能是不夠的。 對于實時系統, 衡量調度算法優劣的主要標志則是滿足用戶要求的時限時 間。4進程調度的功能有哪些 ?答:進程調度的功能有:(1)記錄和保存系統中所有進程的執行情況;(2)選擇占有處理機的進程;(3)進行進程上下文切換。5進程調度的時機有哪幾種 ?答:進程調度的時機有:(1)正在執行的進程執行完畢。這時如果不選擇新的就緒進程執行,將浪 費處理機資源。(2)執行中進程自己調用阻塞原語將自己阻塞起來進入睡眠等待狀態。(3)執行中進程調用了 P 原語操作,從而因資源不足而被阻塞:或調用了 V原語操作激活了等待資源的進程隊列。(4)

15、執行中進程提出 I/O 請求后被阻塞。(5)在分時系統中時間片已經用完。(6)在執行完系統調用等系統程序后返回用戶程序時,可看做系統進程執 行完畢,從而調度選擇一新的用戶進程執行。(7)在 CPU執行方式是可剝奪時,還有:就緒隊列中的某進程的優先級變 得高于當前執行進程的優先級,從而也將引發進 程調度。 6進程上下文切換由哪幾部分組成 ?描述進程上下文切換過程。答:進程上下文切換由以下 4 個步驟組成;(1)決定是否作上下文切換以及是否允許作上下文切換。包括對進程調度原因的 檢查分析,以及當前執行進程的資格和 CPU執行方式的檢查等。在操作系統中, 上下文切換程序并不是每時每刻都在檢查和分析是

16、否可作上下文切換, 它們設置 有適當的時機。(2)保存當前執行進程的上下文。這里所說的當前執行進程,實際上是指調用上 下文切換程序之前的執行進程。如果上下文切換不是被那個當前執行進程所調 用,且不屬于該進程,則所保存的上下文應是先前執行進程的上下文, 或稱為“老” 進程上下文。顯然,上下文切換程序不能破壞“老”進程的上下文結構。(3)使用進程調度算法,選擇一處于就緒狀態的進程。(4)恢復或裝配所選進程的上下文,將 CPU控制權交到所選進程手中。第五章 處理器管理2什么是虛擬存儲器 ?其特點是什么 ?答:由進程中的目標代碼、 數據等的虛擬地址組成的虛擬空間稱為虛擬存儲 器。虛擬存儲器不考慮物理存

17、儲器的大小和信息存放的實際位置, 只規定每個進 程中相互關聯信息的相對位置。 每個進程都擁有自己的虛擬存儲器, 且虛擬存儲 器的容量是由計算機的地址結構和尋址方式來確定。 實現虛擬存儲器要求有相應 的地址轉換機構, 以便把指令的虛擬地址變換為實際物理地址; 另外,由于內存 空間較小,進程只有部分內容存放于內存中, 待執行時根據需要再調指令入內存。 3實現地址重定位的方法有哪幾類 ?答:實現地址重定位的方法有兩種:靜態地址重定位和動態地址重定位。(1)靜態地址重定位是在虛空間程序執行之前由裝配程序完成地址映射工 作。靜態重定位的優點是不需要硬件支持, 但是用靜態地址重定位方法進行地址 變換無法實

18、現虛擬存儲器。 靜態重定位的另一個缺點是必須占用連續的內存空間 和難以做到程序和數據的共享。(2)動態地址重定位是在程序執行過程中,在 CPU訪問內存之前由硬件地 址變換機構將要訪問的程序或數據地址轉換成內存地址。 動態地址重定位的主要 優點有: 可以對內存進行非連續分配。 動態重定位提供了實現虛擬存儲器的基礎。 動態重定位有利于程序段的共享。形式化描述:略。6動態分區式管理的常用內存分配算法有哪幾種 ?比較它們各自的優缺點。 答:動態分區式管理的常用內存分配算法有最先適應法( FF)、最佳適應法 ( BF)和最壞適應法( WF)。優缺點比較:從搜索速度上看最先適應法最佳, 最佳適應法和最壞適

19、應法都要求把不同 大小的空閑區按大小進行排隊。 從回收過程來看, 最先適應法也是最佳, 因為最佳適應法和最壞適應法都 必須重新調整空閑區的位置。 最佳適應法找到的空閑區是最佳的, 但是會造成內存碎片較多, 影響了內 存利用率, 而最壞適應法的內存碎片最少, 但是對內存的請求較多的進程有可能 分配失敗。總之,三種算法各有所長, 針對不同的請求隊列, 它們的效率和功能是不一樣的 75.3 節討論的分區式管理可以實現虛存嗎 ?如果不能,需要怎樣修改 ?試設計 一個分區式管理實現虛存的程序流程圖。如果能,試說明理由。答: 5.3 節討論的分區式管理不能實現虛存。如果要實現虛存,可以在分區 的基礎之上對

20、每個分區內部進行請求調頁式管理。8簡述什么是覆蓋 ?什么是交換 ?覆蓋和交換的區別是什么 ? 答:將程序劃分為若干個功能上相對獨立的程序段, 按照程序的邏輯結構讓 那些不會同時執行的程序段共享同一塊內存區的內存擴充技術就是覆蓋。 交換 是指先將內存某部分的程序或數據寫入外存交換區, 再從外存交換區中調入指定 的程序或數據到內存中來,并讓其執行的一種內存擴充技術。與覆蓋技術相比, 交換不要求程序員給出程序段之間的覆蓋結構, 而且,交換主要是在進程或作業 之間進行, 而覆蓋則主要在同一個作業或同一個進程內進行。 另外,覆蓋只能覆 蓋那 些與覆蓋程序段無關的程序段。9什么是頁式管理 ?靜態頁式管理可

21、以實現虛存嗎 ? 答:頁式管理就是把各進程的虛擬空間劃分為若干長度相等的頁面,把指令 按頁面大小劃分后存放在內存中執行或只在內存中存放那些經常被執行或 即將被執行的頁面, 而那些不被經常執行以及在近期內不可能被執行的頁面 則存放于外存中,按一定規則調入的一種內存管理方式。靜態頁式管理不能實現虛存, 這是因為靜態頁式管理要求進程或作業在執行 前全部被裝入內存,作業或進程的大小仍受內存可用頁面數的限制。11請求頁式管理中有哪幾種常用的頁面置換算法 ?試比較它們的優缺點。 答:比較常用的頁面置換算法有:(1)隨機淘汰算法( randomglongram)。即隨機地選擇某個用戶頁面并將 其換出。(2)

22、輪轉法 RR(roundrobin )。輪轉法循回換出內存可用區內一個可以被 換出的頁,無論該頁是剛被換進或已經換進內存很長時間。(3)先進先出法 FIFO(firstinfirstout)。FIFO 算法選擇在內存駐留時間最長的一頁將其淘汰。(4)最近最久未使用頁面置換算法 I RU(1east recently unused )。該 算法的基本思想是: 當需要淘汰某一頁時, 選擇離當前時間最近的一段時間內最 久沒有使用過的頁面先淘汰。(5)理想型淘汰算法 OPT(optimalreplacementalgorithm )。該算法淘汰 在訪問串中將來再也不出現的或是在離當前最遠的位置上出現的

23、頁面。15. 段式管理可以實現虛存嗎 ?如果可以,簡述實現方法。 答:段式管理可以實現虛存。段式管理把程序按照內容或過程 ( 函數)關系分成段,每段擁有自己的名字。 一個用戶作業或進程所包含的段對應于個二維線性虛擬空間 (段號 s 與段內相 對地址 w),也就是一個二維虛擬存儲器。段式管理以段為單位分配內存,然后 通過地址映射機構把段式虛擬地址轉換成實際的內存物理地址。 只把那些經常訪 問的段駐留內存, 而把那些在將來一段時間內不被訪問的段放入外存, 待需要時 產生缺段中斷,自動調入。18. 段頁式管理的主要缺點是什么 ?有什么改進辦法 ? 答:段頁式管理的主要缺點是對內存中指令或數據進行存取

24、時,至少需要對 內存進行三次以上的訪問。 第一次是由段表地址寄存器取段表始址后訪問段 表,由此取出對應段的頁表在內存中的地址。第二次則是訪問頁表得到所要 訪問的指令或數據的物理地址。只有在訪問了段表和頁表之后,第三次才能 訪問真正需要訪問的物理單元。顯然。這將大大降低 CPU執行指令的速度。 改進辦法是設置快速聯想寄存器。在快速聯想寄存器中存放當前最常用的 段號 s,頁號 p 和對應的內存頁面地址與其他控制項。當需要訪問內存空間 某一單元時,可在通過段表、頁表進行內存地址查找的同時,根據快速聯想 寄存器查找其段號和頁號。 如果所要訪問的段或頁的地址在快速聯想寄存器 中,則系統不再訪問內存中的段

25、表、頁表而直接把快速聯想寄存器中的值與 頁內相對地址 d 拼接起來得到內存地址。19. 什么是局部性原理 ?什么是抖動 ?你有什么辦法減少系統的抖動現象 ? 答:局部性原理是指在幾乎所有程序的執行過程中,在一段時間內,CPU總是集中地訪問程序中的某個部分而不是對程序的所有部分具有平均的訪 問概率。抖動是指當給進程分配的內存小于所要求的工作區時,由于內存外 存之間交換頻繁,訪問外存的時間和輸入輸出處理時間大大增加,反而造成 CPU因等待數據而空轉,使得整個系統性能大大下降。在物理系統中,為防 止抖動的產生,在進行淘汰或替換時,般總是把缺頁進程鎖住,不讓其換 出,從而防止抖動發生。防止抖動發生的另

26、一個辦法是設置較大的內存工作 區。第八章 文件系統1. 什么是文件、文件系統?文件系統有哪些功能? 答:在計算機系統中,文件被解釋為一組賦名的相關字符流的集合,或者是 相關記錄的集合。文件系統是操作系統中與管理文件有關的軟件和數據。文件系統的功能是用戶建立文件,撤銷、讀寫修改和復制文件,以及完成對 文件的按名存取和進行存取控制。2. 文件系統一般按什么分類?可以分為哪幾類? 答:文件系統一般按性質、用途、組織形式、文件中的信息流向或文件的保 護級別等分類。按文件的性質與用途可以分為系統文件、庫文件和用戶文件。按文件的組織 形式可以分為普通文件、目錄文件和特殊文件。按文件中的信息流向可以分 為輸

27、入文件、輸出文件和輸入 / 輸出文件。按文件的保護級別可以分為只讀 文件、讀寫文件、可執行文件和不保護文件。3. 什么是文件的邏輯結構 ?什么是記錄? 答:文件的邏輯結構就是用戶可見的結構,可分為字符流式的無結構文件和 記錄式的有結構文件兩大類。記錄是一個具有特定意義的信息單位, 它由該記錄在文件中的邏輯地址 (相對地 址)與記錄名所對應的一組關鍵字、屬性及其屬性值所組成。7. 文件的物理結構有哪幾種 ?為什么說串聯文件結構不適于隨機存取? 答:文件的物理結構是指文件在存儲設備上的存放方法。常用的文件物理結 構有連續文件、串聯文件和索引文件 3 種。串聯文件結構用非連續的物理塊來存放文件信息,

28、 這些非連續的物理塊之間沒有 順序關系, 鏈接成一個串聯隊列, 搜索時只能按隊列中的串聯指針順序搜索, 存 取方法應該是順序存取的。 否則,為了讀取某個信息塊而造成的磁頭大幅度移動 將花去較多的時間。因此,串聯文件結構不適于隨機存取11. 什么是文件目錄?文件目錄中包含哪些信息?答: 一個文件的文件名和對該文件實施控制管理的說明信息稱為該文件的說 明信息,又稱為該文件的目錄。文件目錄中包含文件名、 與文件名相對應的文件內部標識以及文件信息在文件 存儲設備上第一個物理塊的地址等信息。 另外還可能包含關于文件邏輯結構、 物 理結構、存取控制和管理等信息。第九章 外部設備管理1. 設備管理的目標和功能是什么 ?答:設備管理的目標是: 選擇和分配輸入輸出設備以便進行數據傳輸操作; 控 制輸入輸出設備和 CPU(或內存)之間交換數據, 為用戶提供一個友好的透明接 口,提高設備和設備之間、 CPU和設備之間,以

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論