計算機操作系統(tǒng)西安電子科技大學(xué)出版社第三版課后習(xí)題答案.doc

《計算機操作系統(tǒng)西安電子科技大學(xué)出版社第三版課后習(xí)題答案.doc》由會員分享，可在線閱讀，更多相關(guān)《計算機操作系統(tǒng)西安電子科技大學(xué)出版社第三版課后習(xí)題答案.doc（30頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 第一章 1．設(shè)計現(xiàn)代OS的主要目標是什么？ 答：（1）有效性 （2）方便性 （3）可擴充性 （4）開放性 2．OS的作用可表現(xiàn)在哪幾個方面？ 答：（1）OS作為用戶與計算機硬件系統(tǒng)之間的接口 （2）OS作為計算機系統(tǒng)資源的管理者 （3）OS實現(xiàn)了對計算機資源的抽象 3．為什么說OS實現(xiàn)了對計算機資源的抽象？ 答：OS首先在裸機上覆蓋一層I/O設(shè)備管理軟件，實現(xiàn)了對計算機硬件操作的第一層次抽 象；在第一層軟件上再覆蓋文件管理軟件，實現(xiàn)了對硬件資源操作的第二層次抽象。OS 通過在計算機硬件上安裝多層系統(tǒng)軟件，增強了系統(tǒng)功能，隱藏了對硬件操作的細節(jié)，由它們共

2、同實現(xiàn)了對計算機資源的抽象。 4．試說明推勱多道批處理系統(tǒng)形成和収展的主要勱力是什么？ 答：主要動力來源于四個方面的社會需求與技術(shù)發(fā)展： （1）不斷提高計算機資源的利用率； （2）方便用戶； （3）器件的不斷更新?lián)Q代； （4）計算機體系結(jié)構(gòu)的不斷發(fā)展。 5．何謂脫機I/O和聯(lián)機I/O？ 答：脫機I/O 是指事先將裝有用戶程序和數(shù)據(jù)的紙帶或卡片裝入紙帶輸入機或卡片機，在外圍機的控制下，把紙帶或卡片上的數(shù)據(jù)或程序輸入到磁帶上。該方式下的輸入輸出由外圍 機控制完成，是在脫離主機的情況下進行的。 而聯(lián)機I/O方式是指程序和數(shù)據(jù)的輸入輸出都是在主機的直接控制下進行的

3、。 6．試說明推勱分時系統(tǒng)形成和収展的主要勱力是什么？ 答：推動分時系統(tǒng)形成和發(fā)展的主要動力是更好地滿足用戶的需要。主要表現(xiàn)在：CPU 的分時使用縮短了作業(yè)的平均周轉(zhuǎn)時間；人機交互能力使用戶能直接控制自己的作業(yè)；主機的共享使多用戶能同時使用同一臺計算機，獨立地處理自己的作業(yè)。 7．實現(xiàn)分時系統(tǒng)的關(guān)鍵問題是什么？應(yīng)如何解決？ 答：關(guān)鍵問題是當(dāng)用戶在自己的終端上鍵入命令時，系統(tǒng)應(yīng)能及時接收并及時處理該命令，在用戶能接受的時延內(nèi)將結(jié)果返回給用戶。解決方法：針對及時接收問題，可以在系統(tǒng)中設(shè)臵多路卡，使主機能同時接收用戶從各個終端上輸入的數(shù)據(jù)；為每個終端配臵緩沖區(qū)，暫存用戶鍵入的命令或

4、數(shù)據(jù)。針對及時處理問題，應(yīng)使所有的用戶作業(yè)都直接進入內(nèi)存，并且為每個作業(yè)分配一個時間片，允許作業(yè)只在自己的時間片內(nèi)運行，這樣在不長的時間內(nèi)，能使每個作業(yè)都運行一次。 8．為什么要引入實時OS？ 答：實時操作系統(tǒng)是指系統(tǒng)能及時響應(yīng)外部事件的請求，在規(guī)定的時間內(nèi)完成對該事件的處理，并控制所有實時任務(wù)協(xié)調(diào)一致地運行。引入實時OS 是為了滿足應(yīng)用的需求，更好地滿足實時控制領(lǐng)域和實時信息處理領(lǐng)域的需要。 9．什么是硬實時仸務(wù)和軟實時仸務(wù)？試丼例說明。 答：硬實時任務(wù)是指系統(tǒng)必須滿足任務(wù)對截止時間的要求，否則可能出現(xiàn)難以預(yù)測的結(jié)果。舉例來說，運載火箭的控制等。軟實時任務(wù)是指它的截止時間并

5、不嚴格，偶爾錯過了任務(wù)的截止時間，對系統(tǒng)產(chǎn)生的影響不大。舉例：網(wǎng)頁內(nèi)容的更新、火車售票系統(tǒng)。 10．在8位微機和16位微機中，占據(jù)了統(tǒng)治地位的是什么操作系統(tǒng)？ 答：單用戶單任務(wù)操作系統(tǒng)，其中最具代表性的是CP/M和MS-DOS. 11．試列出Windows OS 中五個主要版本，并說明它們分別較之前一個版本有何改迚。 答： （1）Microsoft Windows 1.0是微軟公司在個人電腦上開發(fā)圖形界面的首次嘗試。 （2）Windows 95是混合的16位/32位系統(tǒng)，第一個支持32位。帶來了更強大、更穩(wěn)定、更實用的桌面圖形用戶界面，結(jié)束了桌面操作系統(tǒng)間的競爭。

6、 （3）Windows 98是微軟公司的混合16位/32位Windows 操作系統(tǒng)，改良了硬件標準的支持，革新了內(nèi)存管理，是多進程操作系統(tǒng)。 （4）Windows XP是基于Windows 2000的產(chǎn)品，擁有新用戶圖形界面月神Luna。簡化了用戶安全特性，整合了防火墻。 （5）Windows Vista 包含了上百種新功能；特別是新版圖形用戶界面和Windows Aero全新界面風(fēng)格、加強的搜尋功能（Windows Indexing Service）、新媒體創(chuàng)作工具以及重 新設(shè)計的網(wǎng)絡(luò)、音頻、輸出（打?。┖惋@示子系統(tǒng)。。 12．試從交互性、及時性以及可靠性方面，將分時系統(tǒng)不實

7、時系統(tǒng)迚行比較。 答：（1）及時性：實時信息處理系統(tǒng)對實時性的要求與分時系統(tǒng)類似，都是以人所能接受的等待時間來確定；而實時控制系統(tǒng)的及時性，是以控制對象所要求的開始截止時間或完成截止時間來確定的，一般為秒級到毫秒級，甚至有的要低于100微妙。 （2）交互性：實時信息處理系統(tǒng)具有交互性，但人與系統(tǒng)的交互僅限于訪問系統(tǒng)中某些特定的專用服務(wù)程序。不像分時系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)和資源共享等服務(wù)。 （3）可靠性：分時系統(tǒng)也要求系統(tǒng)可靠，但相比之下，實時系統(tǒng)則要求系統(tǒng)具有高度的可靠性。因為任何差錯都可能帶來巨大的經(jīng)濟損失，甚至是災(zāi)難性后果，所以在實時系統(tǒng)中，往往都采取了多級容錯措施保障系

8、統(tǒng)的安全性及數(shù)據(jù)的安全性。 13．OS有哪幾大特征？其最基本的特征是什么？ 答：并發(fā)性、共享性、虛擬性和異步性四個基本特征；最基本的特征是并發(fā)性。 14．處理機管理有哪些主要功能？它們的主要仸務(wù)是什么？ 答：處理機管理的主要功能是：進程管理、進程同步、進程通信和處理機調(diào)度； 進程管理：為作業(yè)創(chuàng)建進程，撤銷已結(jié)束進程，控制進程在運行過程中的狀態(tài)轉(zhuǎn)換。進程同步：為多個進程（含線程）的運行______________進行協(xié)調(diào)。 通信：用來實現(xiàn)在相互合作的進程之間的信息交換。 處理機調(diào)度： （1）作業(yè)調(diào)度。從后備隊里按照一定的算法，選出若干個作業(yè)，為他們分配運行所需的資

9、源（首選是分配內(nèi)存）。 （2）進程調(diào)度：從進程的就緒隊列中，按照一定算法選出一個進程，把處理機分配給它，并設(shè)臵運行現(xiàn)場，使進程投入執(zhí)行。 15．內(nèi)存管理有哪些主要功能?他們的主要仸務(wù)是什么？ 答：內(nèi)存管理的主要功能有：內(nèi)存分配、內(nèi)存保護、地址映射和內(nèi)存擴充。 內(nèi)存分配：為每道程序分配內(nèi)存。 內(nèi)存保護：確保每道用戶程序都只在自己的內(nèi)存空間運行，彼此互不干擾。 地址映射：將地址空間的邏輯地址轉(zhuǎn)換為內(nèi)存空間與對應(yīng)的物理地址。 內(nèi)存擴充：用于實現(xiàn)請求調(diào)用功能，臵換功能等。 16．設(shè)備管理有哪些主要功能？其主要仸務(wù)是什么？ 答：主要功能有: 緩沖管理、設(shè)備分配和設(shè)備

10、處理以及虛擬設(shè)備等。 主要任務(wù): 完成用戶提出的I/O 請求，為用戶分配I/O 設(shè)備；提高CPU 和I/O 設(shè) 備的利用率；提高I/O速度；以及方便用戶使用I/O設(shè)備. 17．文件管理有哪些主要功能？其主要仸務(wù)是什么？ 答：文件管理主要功能：文件存儲空間的管理、目錄管理、文件的讀/寫管理和保護。 文件管理的主要任務(wù)：管理用戶文件和系統(tǒng)文件，方便用戶使用，保證文件安全性。 18．是什么原因使操作系統(tǒng)具有異步性特征？ 答：操作系統(tǒng)的異步性體現(xiàn)在三個方面：一是進程的異步性，進程以人們不可預(yù)知的速度向 前推進，二是程序的不可再現(xiàn)性，即程序執(zhí)行的結(jié)果有時是不確定的，三是

11、程序執(zhí)行時間的不可預(yù)知性，即每個程序何時執(zhí)行，執(zhí)行順序以及完成時間是不確定的。 19．模塊接口法存在哪些問題？可通過什么樣的途徑來解決？ 答：（1）模塊接口法存在的問題：①在OS設(shè)計時，各模塊間的接口規(guī)定很難滿足在模塊完成后對接口的實際需求。②在OS 設(shè)計階段，設(shè)計者必須做出一系列的決定，每一個決定必須建立在上一個決定的基礎(chǔ)上。但模塊化結(jié)構(gòu)設(shè)計的各模塊設(shè)計齊頭并進，無法尋找可靠的順序，造成各種決定的無序性，使程序設(shè)計人員很難做到設(shè)計中的每一步?jīng)Q定都建立在可靠的基礎(chǔ)上，因此模塊接口法被稱為“無序模塊法”。 （2）解決途徑：將模塊接口法的決定順序無序變有序，引入有序分層法。 20

12、．在微內(nèi)核OS中，為什么要采用客戶/服務(wù)器模式？ 答：C/S 模式具有獨特的優(yōu)點：⑴數(shù)據(jù)的分布處理和存儲。⑵便于集中管理。⑶靈活性和 可擴充性。⑷易于改編應(yīng)用軟件。 21．試描述什么是微內(nèi)核OS。 答：1）足夠小的內(nèi)核 2）基于客戶/服務(wù)器模式 3）應(yīng)用機制與策略分離原理 4）采用面向?qū)ο蠹夹g(shù)。 22．在基亍微內(nèi)核結(jié)構(gòu)的OS中，應(yīng)用了哪些新技術(shù)？ 答：在基于微內(nèi)核結(jié)構(gòu)的OS 中，采用面向?qū)ο蟮某绦蛟O(shè)汁技術(shù)。 23．何謂微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？ 答：把操作系統(tǒng)中更多的成分和功能放到更高的層次（即用戶模式）中去運行，而留下一個盡量小的內(nèi)核，

13、用它來完成操作系統(tǒng)最基本的核心功能，稱這種技術(shù)為微內(nèi)核技術(shù)。在微內(nèi)核中通常提供了進程（線程）管理、低級存儲器管理、中斷和陷入處理等功能。 24．微內(nèi)核操作系統(tǒng)具有哪些優(yōu)點？它為何能有這些優(yōu)點？ 答：1）提高了系統(tǒng)的可擴展性 2）增強了系統(tǒng)的可靠性 3）可移植性 4）提供了對分布式系統(tǒng)的支

14、持 5）融入了面向?qū)ο蠹夹g(shù) 第二章 1. 什么是前趨圖？為什么要引入前趨圖？ 答：前趨圖(Precedence Graph)是一個有向無循環(huán)圖，記為DAG(Directed Acyclic Graph)，用于描述進程之間執(zhí)行的前后關(guān)系。 2. 畫出下面四條詫句的前趨圖: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b； S4=w：=c+1; 答：其前趨圖為： 3. 什么程序并収執(zhí)行會產(chǎn)生間斷性特征？ 答：程序在并發(fā)執(zhí)行時，由于它們共享系統(tǒng)資源，為完成同一項任務(wù)需要相互合作，致使這些并發(fā)執(zhí)行的進程之間，形成了相互制約

15、關(guān)系，從而使得進程在執(zhí)行期間出現(xiàn)間斷性。 4．程序并収執(zhí)行時為什么會失去封閉性和可再現(xiàn)性？ 答：程序并發(fā)執(zhí)行時，多個程序共享系統(tǒng)中的各種資源，因而這些資源的狀態(tài)由多個程序改變，致使程序運行失去了封閉性，也會導(dǎo)致其失去可再現(xiàn)性。 5．在操作系統(tǒng)中為什么要引入迚程概念？它會產(chǎn)生什么樣的影響? 答：為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并對并發(fā)執(zhí)行的程序加以控制和描述，在操作系統(tǒng)中引入了進程概念。 影響: 使程序的并發(fā)執(zhí)行得以實行。 6．試從勱態(tài)性，并収性和獨立性上比較迚程和程序? 答：(1)動態(tài)性是進程最基本的特性，表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停

16、執(zhí)行，由撤銷而消亡。進程有一定的生命期，而程序只是一組有序的指令集合，是靜態(tài)實體。 (2)并發(fā)性是進程的重要特征，同時也是OS 的重要特征。引入進程的目的正是為了使其程序能和其它進程的程序并發(fā)執(zhí)行，而程序是不能并發(fā)執(zhí)行的。 (3)獨立性是指進程實體是一個能獨立運行的基本單位，也是系統(tǒng)中獨立獲得資源和獨立調(diào)度的基本單位。對于未建立任何進程的程序，不能作為獨立單位參加運行。 7．試說明PCB 的作用，為什么說PCB 是迚程存在的惟一標志？ 答：PCB 是進程實體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。作用是使一個在多道程序環(huán)境下不能獨立運行的程序，成為一個能獨立運行的

17、基本單位，成為能與其它進程并發(fā)執(zhí)行的進程。OS是根據(jù)PCB對并發(fā)執(zhí)行的進程進行控制和管理的。 8．試說明迚程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。 答： （1）就緒狀態(tài)→執(zhí)行狀態(tài)：進程分配到CPU資源 （2）執(zhí)行狀態(tài)→就緒狀態(tài)：時間片用完 （3）執(zhí)行狀態(tài)→阻塞狀態(tài)：I/O請求 （4）阻塞狀態(tài)→就緒狀態(tài)：I/O完成 9．為什么要引入掛起狀態(tài)？該狀態(tài)有哪些性質(zhì)？ 答：引入掛起狀態(tài)處于五種不同的需要: 終端用戶需要，父進程需要，操作系統(tǒng)需要，對換需要和負荷調(diào)節(jié)需要。處于掛起狀態(tài)的進程不能接收處理機調(diào)度。 10．在迚行迚程切換時，所要保存的處理機狀態(tài)信息有哪些？ 答

18、：進行進程切換時，所要保存的處理機狀態(tài)信息有： （1）進程當(dāng)前暫存信息 （2）下一指令地址信息 （3）進程狀態(tài)信息 （4）過程和系統(tǒng)調(diào)用參數(shù)及調(diào)用地址信息。 11．試說明引起迚程創(chuàng)建的主要事件。 答：引起進程創(chuàng)建的主要事件有：用戶登錄、作業(yè)調(diào)度、提供服務(wù)、應(yīng)用請求。 12．試說明引起迚程被撤銷的主要事件。 答：引起進程被撤銷的主要事件有：正常結(jié)束、異常結(jié)束（越界錯誤、保護錯、非法指令、特權(quán)指令錯、運行超時、等待超時、算術(shù)運算錯、I/O 故障）、外界干預(yù)（操作員或操作系統(tǒng)干預(yù)、父進程請求、父進程終止）。 13．在創(chuàng)建一個迚程時所要完成的主要工作是什么？

19、答： （1）OS 發(fā)現(xiàn)請求創(chuàng)建新進程事件后，調(diào)用進程創(chuàng)建原語Creat()； （2）申請空白PCB； （3）為新進程分配資源； （4）初始化進程控制塊； （5）將新進程插入就緒隊列. 14．在撤銷一個迚程時所要完成的主要工作是什么？ 答： （1）根據(jù)被終止進程標識符，從PCB 集中檢索出進程PCB，讀出該進程狀態(tài)。 （2）若被終止進程處于執(zhí)行狀態(tài)，立即終止該進程的執(zhí)行，臵調(diào)度標志真，指示該進程被 終止后重新調(diào)度。 （3）若該進程還有子進程，應(yīng)將所有子孫進程終止，以防它們成為不可控進程。 （4）將被終止進程擁有的全部資源，歸還給父進程，或歸還給

20、系統(tǒng)。 （5）將被終止進程PCB 從所在隊列或列表中移出，等待其它程序搜集信息。 15．試說明引起迚程阻塞戒被喚醒的主要事件是什么？ 答：a. 請求系統(tǒng)服務(wù)；b. 啟動某種操作；c. 新數(shù)據(jù)尚未到達；d. 無新工作可做. 16．迚程在運行時存在哪兩種形式的制約？并丼例說明之。 答： （1）間接相互制約關(guān)系。舉例：有兩進程A 和B，如果A 提出打印請求，系統(tǒng)已把唯一的 一臺打印機分配給了進程B，則進程A 只能阻塞；一旦B 釋放打印機，A 才由阻塞改為就 緒。 （2）直接相互制約關(guān)系。舉例：有輸入進程A 通過單緩沖向進程B 提供數(shù)據(jù)。當(dāng)緩

21、沖空時， 計算進程因不能獲得所需數(shù)據(jù)而阻塞，當(dāng)進程A 把數(shù)據(jù)輸入緩沖區(qū)后，便喚醒進程B；反 之，當(dāng)緩沖區(qū)已滿時，進程A 因沒有緩沖區(qū)放數(shù)據(jù)而阻塞，進程B 將緩沖區(qū)數(shù)據(jù)取走后便喚醒A。 17．為什么迚程在迚入臨界區(qū)之前應(yīng)先執(zhí)行“迚入?yún)^(qū)”代碼？而在退出前又要執(zhí)行“退出區(qū)”代碼？ 答：為了實現(xiàn)多個進程對臨界資源的互斥訪問，必須在臨界區(qū)前面增加一段用于檢查欲訪問的臨界資源是否正被訪問的代碼，如果未被訪問，該進程便可進入臨界區(qū)對資源進行訪問，并設(shè)臵正被訪問標志，如果正被訪問，則本進程不能進入臨界區(qū)，實現(xiàn)這一功能的代碼為" 在退出臨界區(qū)后，必須執(zhí)行"退出區(qū)"代碼，用于恢復(fù)未被訪問標志

22、，使其它進程能再訪問此臨界資源。 18. 同步機構(gòu)應(yīng)遵循哪些基本準則？為什么？ 答：同步機構(gòu)應(yīng)遵循的基本準則是：空閑讓進、忙則等待、有限等待、讓權(quán)等待原因：為實現(xiàn)進程互斥進入自己的臨界區(qū)。 19. 試從物理概念上說明記錄型信號量wait 和signal。 答：wait(S)：當(dāng)S.value>0 時，表示目前系統(tǒng)中這類資源還有可用的。執(zhí)行一次wait 操作，意味著進程請求一個單位的該類資源，使系統(tǒng)中可供分配的該類資源減少一個，因此描述為S.value:=S.value-1；當(dāng)S.value<0時，表示該類資源已分配完畢，進程應(yīng)調(diào)用block原語自我阻塞，放棄處理機，

23、并插入到信號量鏈表S.L中。 signal(S)：執(zhí)行一次signal操作，意味著釋放一個單位的可用資源，使系統(tǒng)中可供分配的該類資源數(shù)增加一個，故執(zhí)行S.value:=S.value+1 操作。若加1 后S.value≤0，則表示在該信號量鏈表中，仍有等待該資源的進程被阻塞，因此應(yīng)調(diào)用wakeup 原語，將S.L鏈表中的第一個等待進程喚醒。 20．你認為整型信號量機制是否完全遵循了同步機構(gòu)的四條準則？ 答：整型信號量機制不完全遵循同步機制的四條準則，它不滿足“讓權(quán)等待”準則。 21．如何利用信號量機制來實現(xiàn)多個迚程對臨界資源的互斥訪問？并丼例說明之。 答：為使多個進程

24、互斥訪問某臨界資源，只需為該資源設(shè)臵一互斥信號量mutex，并設(shè)其 初值為1，然后將各進程訪問該資源的臨界區(qū)CS臵于wait(mutex)和signal(mutex)操作 之間即可。這樣，每個欲訪問該臨界資源的進程在進入臨界區(qū)之前，都要先對mutex 執(zhí)行 wait 操作，若該資源此刻未被訪問，本次wait 操作必然成功，進程便可進入自己的臨界區(qū)， 這時若再有其他進程也欲進入自己的臨界區(qū)，此時由于對mutex 執(zhí)行wait操作定會失敗， 因而該進程阻塞，從而保證了該臨界資源能被互斥訪問。當(dāng)訪問臨界資源的進程退出臨界區(qū) 后，應(yīng)對mutex執(zhí)行signal 操作，

25、釋放該臨界資源。利用信號量實現(xiàn)進程互斥的進程描述 如下： Var mutex: semaphore:=1； begin parbegin process 1: begin repeat wait(mutex)； critical section signal(mutex)； remainder seetion until false； end process 2: begin repeat wait(mutex)； critical section signal(mutex)； remainder section un

26、til false； end parend 22．試寫出相應(yīng)的程序來描述圖2-17所示的前驅(qū)圖。 答：（a）Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0, 0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); end; begin wait(c); S4; signa

27、l(f); end; begin wait(d); S5; signal(g); end; begin wait(e); S6; signal(h); end; begin wait(f); wait(g); wait(h); S7; end; parend end （b）Var a, b, c, d, e, f, g, h,i,j; semaphore:= 0, 0, 0, 0, 0, 0, 0,0,0, 0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2;

28、signal(c); signal(d); end; begin wait(b); S3; signal(e); signal(f); end; begin wait(c); S4; signal(g); end; begin wait(d); S5; signal(h); end; begin wait(e); S6; signal(i); end; begin wait(f); S7; signal(j); end; begin wait(g);wait(h); wait(i); wait(j); S8; end; parend end 23．在生產(chǎn)者消

29、費者問題中，如果缺少了signal(full)戒signal(empty),對執(zhí)行結(jié)果有何影 響？ 答：如果缺少signal(full)，那么表明從第一個生產(chǎn)者進程開始就沒有改變信號量full 值，即使緩沖池產(chǎn)品已滿，但full 值還是0，這樣消費者進程執(zhí)行wait(full)時認為緩沖池是空而取不到產(chǎn)品，消費者進程一直處于等待狀態(tài)。 如果缺少signal(empty)，在生產(chǎn)者進程向n個緩沖區(qū)投滿產(chǎn)品后消費者進程才開始從中取產(chǎn)品，這時empty=0，full=n，那么每當(dāng)消費者進程取走一個產(chǎn)品empty 值并不改變，直到緩沖池取空了，empty 值也是0，即使目前緩沖池有n

30、 個空緩沖區(qū)，生產(chǎn)者進程要想 再往緩沖池中投放產(chǎn)品也會因為申請不到空緩沖區(qū)被阻塞。 24．在生產(chǎn)消費者問題中，如果將兩個wait 操作卲wait(full)和wait(mutex)互換位置，戒者將signal(mutex)不signal（full）互換位置，結(jié)果如何？ 答：將wait(full)和wait(mutex)互換位臵后，可能引起死鎖。考慮系統(tǒng)中緩沖區(qū)全滿時，若一生產(chǎn)者進程先執(zhí)行了wait(mutex)操作并獲得成功，則當(dāng)再執(zhí)行wait(empty)操作時，它將因失敗而進入阻塞狀態(tài)，它期待消費者進程執(zhí)行signal(empty)來喚醒自己，在此之前，它不可能執(zhí)行signal

31、(mutex)操作，從而使試圖通過執(zhí)行wait(mutex)操作而進入自己的臨界區(qū)的其他生產(chǎn)者和所有消費者進程全部進入阻塞狀態(tài)，這樣容易引起系統(tǒng)死鎖。若signal(mutex)和signal(full)互換位臵后只是影響進程對臨界資源的釋放次序，而不會引起系統(tǒng)死鎖，因此可以互換位臵。 25．我們在為某一臨界資源設(shè)置一把鎖W，當(dāng)W=1時表示關(guān)鎖，當(dāng)W=0時表示鎖已打開。 試寫出開鎖和關(guān)鎖的原詫，并利用他們實現(xiàn)互斥。 答：整型信號量：lock(W): while W=1 do no-op W:=1; unlock(W): W:=0; 記錄型信號量：lock(W): W:=

32、W+1; if(W>1) then block(W, L) unlock(W): W:=W-1; if(W>0) then wakeup(W, L) 例子： Var W:semaphore:=0； begin repeat lock(W); critical section unlock(W); remainder section until false; end 26．試修改下面生產(chǎn)者－消費者問題解法中的錯諢: 答： producer: begin repeat … producer an it

33、em in nextp; wait(mutex); wait(full); /* 應(yīng)為wait(empty),而且還應(yīng)該在wait(mutex)的前面 */ buffer(in):=nextp; /* 緩沖池數(shù)組游標應(yīng)前移: in:=(in+1) mod n; */ signal(mutex); /* signal(full); */ until false; end consumer: begin repeat wait(mutex); wait(empty); /* 應(yīng)為wait(full),而且還應(yīng)該在wait(mutex)的前

34、面 */ nextc:=buffer(out); out:=out+1; /* 考慮循環(huán)，應(yīng)改為: out:=(out+1) mod n; */ signal(mutex);/* signal(empty); */ consumer item in nextc; until false; end 27．試利用記錄型信號量寫出一個丌會出現(xiàn)死鎖的哲學(xué)家迚餐問題的算法. 答：Var chopstick:array[0,…,4] of semaphore; 所有信號量均被初始化為1，第i 位哲學(xué)家的活動可描述為： Repeat Wait(chopsti

35、ck[i]); Wait(. chopstick[(i+1) mod 5]); … Ea.t ; … Signal(chopstick[i]); Signal(chopstick[(i+1) mod 5]) Ea.t ; … Think; 11 Until false; 28．在測量控制系統(tǒng)中的數(shù)據(jù)采集仸務(wù)，把所采集的數(shù)據(jù)送一單緩沖區(qū)；計算仸務(wù)從該單 緩沖中叏出數(shù)據(jù)迚行計算.試寫出利用信號量機制實現(xiàn)兩者共享單緩沖的同步算法。 答： a. Var mutex, empty, full: semaphore:=1, 1,

36、0; gather: begin repeat …… gather data in nextp; wait(empty); wait(mutex); buffer:=nextp; signal(mutex); signal(full); until false; end compute: begin repeat …… wait(full); wait(mutex); nextc:=buffer; signal(mutex); signal(empty); compute data in nextc;

37、until false; end b. Var empty, full: semaphore:=1, 0; gather: begin repeat …… gather data in nextp; wait(empty); buffer:=nextp; signal(full); until false; end compute: begin repeat …… wait(full); nextc:=buffer; signal(empty); compute data in nextc; until fal

38、se; end 29．畫圖說明管程由哪幾部分組成，為什么要引入條件發(fā)量？ 答：管程由四部分組成：①管程的名稱；②局部于管程內(nèi)部的共享數(shù)據(jù)結(jié)構(gòu)說明；③對該數(shù)據(jù)結(jié)構(gòu)進行操作的一組過程；④對局部于管程內(nèi)部的共享數(shù)據(jù)設(shè)臵初始值的語句； 當(dāng)一個進程調(diào)用了管程，在管程中時被阻塞或掛起，直到阻塞或掛起的原因解除，而在此期間，如果該進程不釋放管程，則其它進程無法進入管程，被迫長時間地等待。為了解決這個問題，引入了條件變量condition。 30．如何利用管程來解決生產(chǎn)者不消費者問題？ 答：首先建立一個管程，命名為ProclucerConsumer，包括兩個過程： （1）Put（i

39、tem）過程。生產(chǎn)者利用該過程將自己生產(chǎn)的產(chǎn)品放到緩沖池，用整型變 量count 表示在緩沖池中已有的產(chǎn)品數(shù)目，當(dāng)count≥n 時，表示緩沖池已滿，生產(chǎn)者須 等待。 （2）get（item）過程。消費者利用該過程從緩沖池中取出一個產(chǎn)品，當(dāng)count≤0 時，表示緩沖池中已無可取的產(chǎn)品，消費者應(yīng)等待。 PC 管程可描述如下： type producer-consumer =monitor Var in,out,count:integer; buffer:array[0,…,n-1]of item; notfull，notempty:condition

40、; procedure entry dot(item) begin if count>=n then not full.wait; buffer(in):=nextp; in:=(in+1)mod n; count:=count+1; if notempty.queue then notempty.signal; end procedure entry get(item) begin if count<=0 then not full.wait; nextc:=buffer(out); out:=(out+1)mod n; count:=

41、count-1; if notfull.quene then notfull.signal; end begin in:=out:=0; count:=0 end 在利用管程解決生產(chǎn)者一消費者問題時，其中的生產(chǎn)者和消費者可描述為： producer: begin pepeat produce an inem in nestp PC.put(item); until false; end consumer: begin repeat PC.get(item); consume the item in enxtc; until f

42、alse; end 31．什么是AND信號量？試利用AND信號量寫出生產(chǎn)者一消費者問題的解法。 答：為解決并行帶來的死鎖問題，在wait 操作中引入AND 條件，其基本思想是將進 程在整個運行過程中所需要的所有臨界資源，一次性地全部分配給進程，用完后一次性釋放。 解決生產(chǎn)者－消費者問題可描述如下: var mutex,empty,full: semaphore:=1,n,0; buffer: array[0,...,n-1] of item; in,out: integer:=0,0; begin parbegin 14 producer

43、: begin repeat … produce an item in nextp; … wait(empty); wait(s1,s2,s3,...,sn); //s1,s2,...,sn為執(zhí)行生產(chǎn)者進程除empty 外其余的條件 wait(mutex); buffer(in):=nextp; in:=(in+1) mod n; signal(mutex); signal(full); signal(s1,s2,s3,...,sn); until false; end consumer: begin repeat wait

44、(full); wait(k1,k2,k3,...,kn); //k1,k2,...,kn 為執(zhí)行消費者進程除full 外其余的條件 wait(mutex); nextc:=buffer(out); out:=(out+1) mod n; signal(mutex); signal(empty); signal(k1,k2,k3,...,kn); consume the item in nextc; until false; end parend end 32．什么是信號量集？試利用信號量集寫出讀者一寫者問題的解法。 答：對AND信號

45、量加以擴充，形成的信號量集合的讀寫機制。 解法：Var RN integer; L,mx: semaphore:=RN,1; begin parbegin reader:begin repeat Swait(L,1,1); Swait(mx,1,1); … perform read operation; … Ssignal(L,1); until false end writer:begin repeat Swait(mx,1,1;L,RN,0); perform write operation; Ssignal(mx

46、,1); until false end parend end 33．試比較迚程間的低級不高級通信工具。 答：用戶用低級通信工具實現(xiàn)進程通信很不方便，效率低，通信對用戶不透明，所有操作都 必須由程序員來實現(xiàn)，而高級通信工具彌補了這些缺陷，用戶直接利用操作系統(tǒng)提供的一組通信命令，高效地傳送大量的數(shù)據(jù)。 34．當(dāng)前有哪幾種高級通信機制？ 答：共享存儲器系統(tǒng)、消息傳遞系統(tǒng)以及管道通信系統(tǒng)。 35．消息隊列通信機制有哪幾方面的功能？ 答：（1）構(gòu)成消息（2）發(fā)送消息（3）接收梢息（4）互斥與同步。 36．為什么要在OS 中引入線程？ 答：在操作系統(tǒng)中引

47、入線程，則是為了減少程序在并發(fā)執(zhí)行時所付出的時空開銷，使OS具 有更好的并發(fā)性，提高CPU的利用率。進程是分配資源的基本單位,而線程則是系統(tǒng)調(diào)度的基本單位。 37．試說明線程具有哪些屬性？ 答：（1)輕型實體（2）獨立調(diào)度和分派的基本單位（3）可并發(fā)執(zhí)行（4）共享進程資源。 38. 試從調(diào)度性，并収性，擁有資源及系統(tǒng)開銷方面對迚程和線程迚行比較。 答： （1）調(diào)度性。線程在OS 中作為調(diào)度和分派的基本單位，進程只作為資源擁有的基本單位。 （2）并發(fā)性。進程可以并發(fā)執(zhí)行，一個進程的多個線程也可并發(fā)執(zhí)行。 （3）擁有資源。進程始終是擁有資源的基本單位，線程只擁有運行

48、時必不可少的資源，本 身基本不擁有系統(tǒng)資源，但可以訪問隸屬進程的資源。 （4）系統(tǒng)開銷。操作系統(tǒng)在創(chuàng)建、撤消和切換進程時付出的開銷顯著大于線程。 39. 為了在多線程OS 中實現(xiàn)迚程之間的同步不通信，通常提供了哪幾種同步機制？ 答：同步功能可以控制程序流并訪問共享數(shù)據(jù)，從而并發(fā)執(zhí)行多個線程。共有四種同步模型： 互斥鎖、讀寫鎖、條件變量和信號。 40．用亍實現(xiàn)線程同步的私用信號量和公用信號量之間有何差別？ 答： （1）私用信號量。當(dāng)某線程需利用信號量實現(xiàn)同一進程中各線程之間的同步時，可調(diào)用創(chuàng) 建信號量的命令來創(chuàng)建一個私用信號量，其數(shù)據(jù)結(jié)構(gòu)存放在應(yīng)用程序

49、的地址空間中。 （2）公用信號量。公用信號量是為實現(xiàn)不同進程間或不同進程中各線程之間的同步而設(shè)臵 的。其數(shù)據(jù)結(jié)構(gòu)是存放在受保護的系統(tǒng)存儲區(qū)中，由OS為它分配空間并進行管理。 41．何謂用戶級線程和內(nèi)核支持線程？ 答： （1）用戶級線程：僅存在于用戶空間中的線程，無須內(nèi)核支持。這種線程的創(chuàng)建、撤銷、 線程間的同步與通信等功能，都無需利用系統(tǒng)調(diào)用實現(xiàn)。用戶級線程的切換通常發(fā)生在一個 應(yīng)用進程的諸多線程之間，同樣無需內(nèi)核支持。 （2）內(nèi)核支持線程：在內(nèi)核支持下運行的線程。無論是用戶進程中的線程，還是系統(tǒng)線程 中的線 程，其創(chuàng)建、撤銷和切換等都是依靠內(nèi)核，在內(nèi)核空

50、間中實現(xiàn)的。在內(nèi)核空間里還 為每個內(nèi)核支持線程設(shè)臵了線程控制塊，內(nèi)核根據(jù)該控制塊感知某線程的存在并實施控制。 42．試說明用戶級線程的實現(xiàn)方法。 答：用戶級線程是在用戶空間中的實現(xiàn)的，運行在“運行時系統(tǒng)”與“內(nèi)核控制線程”的中 間系統(tǒng)上。運行時系統(tǒng)用于管理和控制線程的函數(shù)的集合。內(nèi)核控制線程或輕型進程LWP 可通過系統(tǒng)調(diào)用獲得內(nèi)核提供服務(wù)，利用LWP進程作為中間系統(tǒng)。 43．試說明內(nèi)核支持線程的實現(xiàn)方法。 答：系統(tǒng)在創(chuàng)建新進程時，分配一個任務(wù)數(shù)據(jù)區(qū)PTDA，其中包括若干個線程控制塊TCB 空間。創(chuàng)建一個線程分配一個TCB，有關(guān)信息寫入TCB，為之分配必要的資源。

51、當(dāng)PTDA 中的TCB 用完，而進程又有新線程時，只要所創(chuàng)建的線程數(shù)目未超過系統(tǒng)允許值，系統(tǒng)可 在為之分配新的TCB；在撤銷一個線程時，也應(yīng)回收線程的所有資源和TCB。 第三章 1．高級調(diào)度不低級調(diào)度的主要仸務(wù)是什么？為什么要引入中級調(diào)度？ 答：高級調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊列中的那些作業(yè)調(diào)入內(nèi)存。低級調(diào)度是保存處理機的現(xiàn)場信息，按某種算法先取進程，再把處理器分配給進程。引入中級調(diào)度的主要目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。使那些

52、暫時不能運行的進程 不再占用內(nèi)存資源，將它們調(diào)至外存等待，把進程狀態(tài)改為就緒駐外存狀態(tài)或掛起狀態(tài)。 2．何謂作業(yè)、作業(yè)步和作業(yè)流？ 答：作業(yè)包含通常的程序和數(shù)據(jù)，還配有作業(yè)說明書。系統(tǒng)根據(jù)該說明書對程序的運行進行控制。批處理系統(tǒng)中是以作業(yè)為基本單位從外存調(diào)入內(nèi)存。 作業(yè)步是指每個作業(yè)運行期間都必須經(jīng)過若干個相對獨立相互關(guān)聯(lián)的順序加工的步驟。 作業(yè)流是指若干個作業(yè)進入系統(tǒng)后依次存放在外存上形成的輸入作業(yè)流；在操作系統(tǒng)的控制下，逐個作業(yè)進程處理，于是形成了處理作業(yè)流。 3．在什么情冴下需要使用作業(yè)控制塊JCB？其中包含了哪些內(nèi)容？ 答：每當(dāng)作業(yè)進入系統(tǒng)時，系統(tǒng)便為每個作業(yè)

53、建立一個作業(yè)控制塊JCB，根據(jù)作業(yè)類型將它插入到相應(yīng)的后備隊列中。 JCB 包含的內(nèi)容通常有：1) 作業(yè)標識2)用戶名稱3)用戶賬戶4)作業(yè)類型（CPU繁忙型、I/O芳名型、批量型、終端型）5)作業(yè)狀態(tài)6)調(diào)度信息（優(yōu)先級、作業(yè)已運行）7)資源要求8)進入系統(tǒng)時間9) 開始處理時間10) 作業(yè)完成時間11) 作業(yè)退出時間12) 資源使用情況等 4．在作業(yè)調(diào)度中應(yīng)如何確定接納多少個作業(yè)和接納哪些作業(yè)？ 答:作業(yè)調(diào)度每次接納進入內(nèi)存的作業(yè)數(shù)，取決于多道程序度。應(yīng)將哪些作業(yè)從外存調(diào)入內(nèi)存，取決于采用的調(diào)度算法。最簡單的是先來服務(wù)調(diào)度算法，較常用的是短作業(yè)優(yōu)先調(diào)度算法和基于作業(yè)

54、優(yōu)先級的調(diào)度算法。 5．試說明低級調(diào)度的主要功能。 答：（1）保存處理機的現(xiàn)場信息（2）按某種算法選取進程（3）把處理機分配給進程。 6．在搶占調(diào)度方式中，搶占的原則是什么？ 答：搶占的原則有：時間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)先權(quán)原則等。 7．在選擇調(diào)度方式和調(diào)度算法時，應(yīng)遵循的準則是什么？ 答： （1）面向用戶的準則：周轉(zhuǎn)時間短、響應(yīng)時間快、截止時間的保證、優(yōu)先權(quán)準則。 （2）面向系統(tǒng)的準則：系統(tǒng)吞吐量高、處理機利用率好、各類資源的平衡利用。 8．在批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)中，各采用哪幾種迚程（作業(yè)）調(diào)度算法？ 答：批處理系統(tǒng)的調(diào)度算法：短作業(yè)優(yōu)

55、先、優(yōu)先權(quán)、高響應(yīng)比優(yōu)先、多級反饋隊列調(diào)度算法。 分時系統(tǒng)的調(diào)度算法：時間片輪轉(zhuǎn)法。 實時系統(tǒng)的調(diào)度算法：最早截止時間優(yōu)先即EDF、最低松弛度優(yōu)先即LLF算法。 9．何謂靜態(tài)和勱態(tài)優(yōu)先級？確定靜態(tài)優(yōu)先級的依據(jù)是什么？ 答：靜態(tài)優(yōu)先級是指在創(chuàng)建進程時確定且在進程的整個運行期間保持不變的優(yōu)先級。 動態(tài)優(yōu)先級是指在創(chuàng)建進程時賦予的優(yōu)先權(quán)，可以隨進程推進或隨其等待時間增加而改變的優(yōu)先級，可以獲得更好的調(diào)度性能。 確定進程優(yōu)先級的依據(jù)：進程類型、進程對資源的需求和用戶要求。 10．試比較FCFS和SPF兩種迚程調(diào)度算法。 答：相同點：兩種調(diào)度算法都可以用于作業(yè)調(diào)度和進程調(diào)

56、度。 不同點：FCFS調(diào)度算法每次都從后備隊列中選擇一個或多個最先進入該隊列的作業(yè)，將它們調(diào)入內(nèi)存、分配資源、創(chuàng)建進程、插入到就緒隊列。該算法有利于長作業(yè)/進程，不利于短作業(yè)/進程。SPF算法每次調(diào)度都從后備隊列中選擇一個或若干個估計運行時間最短的作業(yè)，調(diào)入內(nèi)存中運行。該算法有利于短作業(yè)/進程，不利于長作業(yè)/進程。 11．在時間片輪轉(zhuǎn)法中，應(yīng)如何確定時間片的大?。? 答：時間片應(yīng)略大于一次典型的交互需要的時間。一般應(yīng)考慮三個因素：系統(tǒng)對相應(yīng)時間的要求、就緒隊列中進程的數(shù)目和系統(tǒng)的處理能力。 12．通過一個例子來說明通常的優(yōu)先級調(diào)度算法丌能適用亍實時系統(tǒng)？ 答：實時系統(tǒng)

57、的調(diào)度算法很多，主要是基于任務(wù)的開始截止時間和任務(wù)緊急/松弛程度的任務(wù)優(yōu)先級調(diào)度算法，通常的優(yōu)先級調(diào)度算法不能滿足實時系統(tǒng)的調(diào)度實時性要求而不適用。 13．為什么說多級反饋隊列調(diào)度算法能較好地滿足各方面用戶的需求？ 15. 按調(diào)度方式可將實時調(diào)度算法分為哪幾種？ 按調(diào)度方式不同，可分為非搶占調(diào)度算法和搶占調(diào)度算法兩種。 18. 何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？ a.死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進； b.產(chǎn)生死鎖的原因有二，一是競爭資源，二是進程推進順序非法； c.必要條件是

58、: 互斥條件，請求和保持條件，不剝奪條件和環(huán)路等待條件。 19．在解決死鎖問題的幾個方法中，哪種方法最易于實現(xiàn)？哪種方法是資源利用率最高？ 解決/處理死鎖的方法有預(yù)防死鎖、避免死鎖、檢測和解除死鎖，其中預(yù)防死鎖方法最容易實現(xiàn)，但由于所施加的限制條件過于嚴格，會導(dǎo)致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低；而檢測和解除死鎖方法可是系統(tǒng)獲得較好的資源利用率和系統(tǒng)吞吐量。 20. 請詳細說明可通過哪些途徑預(yù)防死鎖? a.摒棄"請求和保持"條件：系統(tǒng)規(guī)定所有進程開始運行之前，都必須一次性地申請其在整個運行過程所需的全部資源，但在分配資源時，只要有一種資源不能滿足某進程的要求，即使其它所需的各資源

59、都空閑，也不分配給該進程，而讓該進程等待； b.摒棄"不剝奪"條件：系統(tǒng)規(guī)定，進程是逐個地提出對資源的要求的。當(dāng)一個已經(jīng)保持了某些資源的進程，再提出新的資源請求而不能立即得到滿足時，必須釋放它已經(jīng)保持了的所有資源，待以后需要時再重新申請； c.摒棄"環(huán)路等待"條件：系統(tǒng)將所有資源按類型進行線性排序，并賦予不同的序號，且所有進程對資源的請求必須嚴格按序號遞增的次序提出，這樣，在所形成的資源分配圖中，不可能再出現(xiàn)環(huán)路，因而摒棄了"環(huán)路等待"條件。 22. 在銀行家算法中，若出現(xiàn)下述資源分配情： Process Allocation Need Available P0 0032

60、0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 試問： ⑴ 該狀態(tài)是否安全？ ⑵ 若進程P2提出請求Request(1，2，2，2)后，系統(tǒng)能否將資源分配給它？ ⑴該狀態(tài)是安全的，因為存在一個安全序列< P0P3P4P1P2>。下表為該時刻的安全序列表。 資源情況 進程 Work Need Allocation Work+Allocation Finish P0 P3 P4 P1 P2 1 6 2 2 1 6 5 4 1 9 8 7 1 9 9 11

61、2 9 9 11 0 0 1 2 0 6 5 2 0 6 5 6 1 7 5 0 2 3 5 6 0 0 3 2 0 3 3 3 0 0 1 4 1 0 0 0 1 3 5 4 1 6 5 4 1 9 8 7 1 9 9 11 2 9 9 11 3 12 14 17 true true true true true ⑵若進程P2提出請求Request(1，2，2，2)后，系統(tǒng)不能將資源分配給它，若分配給進程P2，系統(tǒng)還剩的資源情況為（0，4，0，0），此時系統(tǒng)中的資源將無法滿足任何一個進程的資源請求，從而導(dǎo)致系統(tǒng)進入不安全狀態(tài)，容易引起死鎖的發(fā)生

62、。 第四章 存儲器管理 1. 為什么要配置層次式存儲器？ 這是因為： a.設(shè)置多個存儲器可以使存儲器兩端的硬件能并行工作。 b.采用多級存儲系統(tǒng)，特別是Cache技術(shù)，這是一種減輕存儲器帶寬對系統(tǒng)性能影響的最佳結(jié)構(gòu)方案。 c.在微處理機內(nèi)部設(shè)置各種緩沖存儲器，以減輕對存儲器存取的壓力。增加CPU中寄存器的數(shù)量，也可大大緩解對存儲器的壓力。 2. 可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場合？ 將程序裝入內(nèi)存可采用的方式有：絕對裝入方式、重定位裝入方式、動態(tài)運行時裝入方式；絕對裝入方式適用于單道程序環(huán)境中，重定位裝入方式和動態(tài)運行時裝入方式適用于多道程序環(huán)境中

63、。 3. 何為靜態(tài)鏈接？何謂裝入時動態(tài)鏈接和運行時動態(tài)鏈接？ a.靜態(tài)鏈接是指在程序運行之前，先將各自目標模塊及它們所需的庫函數(shù)，鏈接成一個完整的裝配模塊，以后不再拆開的鏈接方式。 b.裝入時動態(tài)鏈接是指將用戶源程序編譯后所得到的一組目標模塊，在裝入內(nèi)存時，采用邊裝入邊鏈接的一種鏈接方式，即在裝入一個目標模塊時，若發(fā)生一個外部模塊調(diào)用事件，將引起裝入程序去找相應(yīng)的外部目標模塊，把它裝入內(nèi)存中，并修改目標模塊中的相對地址。 c.運行時動態(tài)鏈接是將對某些模塊的鏈接推遲到程序執(zhí)行時才進行鏈接，也就是，在執(zhí)行過程中，當(dāng)發(fā)現(xiàn)一個被調(diào)用模塊尚未裝入內(nèi)存時，立即由OS去找到該模塊并將之裝入內(nèi)存，把它

64、鏈接到調(diào)用者模塊上。 4. 在進行程序鏈接時，應(yīng)完成哪些工作? a.對相對地址進行修改 b.變換外部調(diào)用符號 6. 為什么要引入動態(tài)重定位?如何實現(xiàn)? a.程序在運行過程中經(jīng)常要在內(nèi)存中移動位置，為了保證這些被移動了的程序還能正常執(zhí)行，必須對程序和數(shù)據(jù)的地址加以修改，即重定位。引入重定位的目的就是為了滿足程序的這種需要。 b.要在不影響指令執(zhí)行速度的同時實現(xiàn)地址變換，必須有硬件地址變換機構(gòu)的支持，即須在系統(tǒng)中增設(shè)一個重定位寄存器，用它來存放程序在內(nèi)存中的起始地址。程序在執(zhí)行時，真正訪問的內(nèi)存地址是相對地址與重定位寄存器中的地址相加而形成的。 9. 分區(qū)存儲管理中常采用哪些分配策略

65、？比較它們的優(yōu)缺點。 分區(qū)存儲管理中常采用的分配策略有：首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法。 a.首次適應(yīng)算法的優(yōu)缺點：保留了高址部分的大空閑區(qū)，有利于后到來的大型作業(yè)的分配；低址部分不斷被劃分，留下許多難以利用的、小的空閑區(qū)，且每次分區(qū)分配查找時都是從低址部分開始，會增加查找時的系統(tǒng)開銷。 b.循環(huán)首次適應(yīng)算法的優(yōu)缺點：使內(nèi)存中的空閑分區(qū)分布得更為均勻，減少了查找時的系統(tǒng)開銷；缺乏大的空閑分區(qū)，從而導(dǎo)致不能裝入大型作業(yè)。 c.最佳適應(yīng)算法的優(yōu)缺點：每次分配給文件的都是最適合該文件大小的分區(qū)；內(nèi)存中留下許多難以利用的小的空閑區(qū)。 d.最壞適應(yīng)算法的優(yōu)缺點：給文

66、件分配分區(qū)后剩下的的空閑區(qū)不至于太小，產(chǎn)生碎片的幾率最小，對中小型文件分配分區(qū)操作有利；使存儲器中缺乏大的空閑區(qū)，對大型文件的分區(qū)分配不利。 10. 在系統(tǒng)中引入對換后可帶來哪些好處？ 能將內(nèi)存中暫時不運行的進程或暫時不用的程序和數(shù)據(jù)，換到外存上，以騰出足夠的內(nèi)存空間，把已具備運行條件的進程或進程所需的程序和數(shù)據(jù)換入內(nèi)存，從而大大地提高了內(nèi)存的利用率。 12. 在以進程為單位進行對換時，每次是否將整個進程換出？為什么？ 在以進程為單位進行對換時，并非每次將整個進程換出。這是因為： a.從結(jié)構(gòu)上講，進程是由程序段、數(shù)據(jù)段和進程控制塊組成的，其中進程控制塊總有部分或全部常駐內(nèi)存，不被換出。 b.程序段和數(shù)據(jù)段可能正被若干進程共享，此時它們也不能被換出。 13. 為實現(xiàn)分頁存儲管理，需要哪些硬件支持？ 需要有頁表機制、地址變換機構(gòu)的硬件支持。 16. 為什么說分段系統(tǒng)較之分頁系統(tǒng)更易于實現(xiàn)信息共享和保護? a.對于分頁系統(tǒng)，每個頁面是分散存儲的，為了實現(xiàn)信息共享和保護，則頁面之間需要一一對應(yīng)起來，為此需要建立大量的頁表項； b.而對于分段系統(tǒng)，每個段都從0開始編