【正文】 20. 實現(xiàn)虛擬存儲器需要哪些硬件支持？ 實現(xiàn)虛擬存儲器需要哪些硬件支持？答：，除了需要一臺具有 一定容量的內(nèi)存及外存的計算機外，還需要有頁表機制，缺頁 中斷機構(gòu)以及地址變換機構(gòu)； ，除了需要一臺具有 一定容量的內(nèi)存及外存的計算機外，還需要有段表機制，缺段 中斷機構(gòu)以及地址變換機構(gòu)； 21. 實現(xiàn)虛擬存儲器需要哪幾個關(guān)鍵技術(shù)？ 實現(xiàn)虛擬存儲器需要哪幾個關(guān)鍵技術(shù)？ 答：，且都要通過地址映射機構(gòu) 來實現(xiàn)地址變換，這是它們的共同點； 25. 在請求分頁系統(tǒng)中，通常采用哪種頁面分配方式——物理塊分配 在請求分頁系統(tǒng)中， 通常采用哪種頁面分配方式——物理塊分配 —— 策略？ 策略？ 三種分配方式：固定分配局部置換、可變分配全局置換、可變分 配局部置換。這是 因為： ，進程是由程序段、數(shù)據(jù)段和進程控制塊組成的， 其中進程控制塊總有部分或全部常駐內(nèi)存，不被換出。 分區(qū)存儲管理中常采用哪些分配策略？比較它們的優(yōu)缺點。 3. 何為靜態(tài)鏈接？何謂裝入時動態(tài)鏈接和運行時動態(tài)鏈接？ 何為靜態(tài)鏈接？何謂裝入時動態(tài)鏈接和運行時動態(tài)鏈接？答： ，先將各自目標(biāo)模塊及它們所需 的庫函數(shù)，鏈接成一個完整的裝配模塊，以后不再拆開的鏈接 方式。 22. 在銀行家算法中，若出現(xiàn)下述資源分配情： 在銀行家算法中，若出現(xiàn)下述資源分配情： Process P0 P1 P2 P3 P4 試問： 試問： ⑴ 該狀態(tài)是否安全？ 該狀態(tài)是否安全？ ⑵ 若進程 P2 提出請求 Request(1，2，2，2)后，系統(tǒng)能否將資 ， ， ， 后 源分配給它？ 源分配給它？ 答：⑴該狀態(tài)是安全的，因為存在一個安全序列 P0P3P4P1P2。 對相應(yīng)時間的要求、就緒隊列中進程的數(shù)目和系統(tǒng)的處理能力。 于長作業(yè) 進程，不利于短作業(yè) 進程。 確定進程優(yōu)先級的依據(jù)：進程類型、進程對資源的需求和用戶要求。 分時系統(tǒng)的調(diào)度算法：時間片輪轉(zhuǎn)法。 6． 在搶占調(diào)度方式中，搶占的原則是什么？ ．在搶占調(diào)度方式中，搶占的原則是什么？ 搶占的原則有：時間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)先權(quán)原則等。 外存調(diào)入內(nèi)存，取決于采用的調(diào)度算法。 作業(yè)步是指每個作業(yè)運行期間都必須經(jīng)過若干個相對獨立相互關(guān)聯(lián)的順序加工 的步驟。使那些暫時不能運行的進程 不再占用內(nèi)存資源，將它們調(diào)至外存等待， 不再占用內(nèi)存資源，將它們調(diào)至外存等待，把進程狀態(tài)改為就緒駐外存狀態(tài)或 掛起狀態(tài)。 當(dāng) PTDA 用完，而進程又有新線程時， 中的 TCB 用完，而進程又有新線程時，只要所創(chuàng)建的線程數(shù)目未超過系統(tǒng)允 許值， 許值，系統(tǒng)可 在為之分配新的 TCB；在撤銷一個線程時，也應(yīng)回收線程的所有資源和 TCB。內(nèi)核控制線程或輕 型進程 LWP 可通過系統(tǒng)調(diào)用獲得內(nèi)核提供服務(wù)， 進程作為中間系統(tǒng)。 中的線 程，其創(chuàng)建、撤銷和切換等都是依靠內(nèi)核，在內(nèi)核空間中實現(xiàn)的。這種線程的創(chuàng) ）用戶級線程：僅存在于用戶空間中的線程，無須內(nèi)核支持。 當(dāng)某線程需利用信號量實現(xiàn)同一進程中各線程之間的同步時， （1） ） 私用信號量。操作系統(tǒng)在創(chuàng)建、撤消和切換進程時付出的開銷顯著大于線程。進程可以并發(fā)執(zhí)行，一個進程的多個線程也可并發(fā)執(zhí)行。 程資源。 答：共享存儲器系統(tǒng)、消息傳遞系統(tǒng)以及管道通信系統(tǒng)。L,RN,0)。 答：對 AND 信號量加以擴充，形成的信號量集合的讀寫機制。 signal(mutex)。 signal(full)。 in,out: integer:=0,0。 consume the item in enxtc。 nextc:=buffer(out)。 buffer:array[0,…,n1]of item。生產(chǎn)者利用該過程將自己生產(chǎn)的產(chǎn)品放到緩沖池，用整 ） （ ）過程。 signal(empty)。 end b. Var empty, full: semaphore:=1, 0。 until false。 28．在測量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)，把所采集的數(shù)據(jù)送一單緩沖區(qū)；計算 ．在測量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)，把所采集的數(shù)據(jù)送一單緩沖區(qū)； 任務(wù)從該單 緩沖中取出數(shù)據(jù)進行計算 試寫出利用信號量機制實現(xiàn)兩者共享單緩沖的同步算 法。 end 27．試?yán)糜涗浶托盘柫繉懗鲆粋€丌會出現(xiàn)死鎖的哲學(xué)家進餐問題的算法 ．試?yán)糜涗浶托盘柫繉懗鲆粋€丌會出現(xiàn)死鎖的哲學(xué)家進餐問題的算法. 答：Var chopstick:array[0,…,4] of semaphore。 wait(empty)。 wait(mutex)。 整型信號量： 答：整型信號量：lock(W): while W=1 do noop W:=1。 全滿時， 操作并獲得成功， 全滿時 ， 若一生產(chǎn)者進程先執(zhí)行了 wait(mutex)操作并獲得成功， 則當(dāng)再執(zhí)行 操作并獲得成功 wait(empty) 操 作時 ， 它將因失敗而進入 阻塞狀態(tài) ， 它期待消 費者進程執(zhí) 行 signal(empty)來喚醒自己，在此之前，它不可能執(zhí)行 signal(mutex)操作，從而使 來喚醒自己， 操作， 來喚醒自己 在此之前， 操作 試圖通過執(zhí)行 wait(mutex)操作而進入自己的臨界區(qū)的其他生產(chǎn)者和所有消費者 操作而進入自己的臨界區(qū)的其他生產(chǎn)者和所有消費者 進程全部進入阻塞狀態(tài)， 這樣容易引起系統(tǒng)死鎖。 S8。 begin wait(f)。 begin wait(d)。 S3。 signal(b)。 wait(g)。 S5。 S3。 signal(b)。當(dāng)訪問臨界資源的進 程退出臨界區(qū) 操作，釋放該臨界資源。 調(diào)用 wakeup 原語，將 鏈表中的第一個等待進程喚醒。 19. 試從物理概念上說明記錄型信號量 wait 和 signal。舉例：有輸入進程 A 通過單緩沖向進程 B 提供數(shù) ）直接相互制約關(guān)系。 從所在隊列或列表中移出 等待其它程序搜集信息。 引起進程被撤銷的主要事件有：正常結(jié)束、異常結(jié)束（越界錯誤、保護錯、 答：引起進程被撤銷的主要事件有：正常結(jié)束、異常結(jié)束（越界錯誤、保護錯、 非法指令、特權(quán)指令錯、運行超時、等待超時、算術(shù)運算錯、 故障） 、外界 非法指令、特權(quán)指令錯、運行超時、等待超時、算術(shù)運算錯、I/O 故障） 外界 、 干預(yù)（操作員或操作系統(tǒng)干預(yù)、父進程請求、父進程終止） 干預(yù)（操作員或操作系統(tǒng)干預(yù)、父進程請求、父進程終止） 。 10．在進行進程切換時，所要保存的處理機狀態(tài)信息有哪些？ ．在進行進程切換時，所要保存的處理機狀態(tài)信息有哪些？ 進行進程切換時，所要保存的處理機狀態(tài)信息有： 答：進行進程切換時，所要保存的處理機狀態(tài)信息有： （1）進程當(dāng)前暫存信息 ） （2）下一指令地址信息 ） （3）進程狀態(tài)信息 ） （4）過程和系統(tǒng)調(diào)用參數(shù)及調(diào)用地址信息。OS 是根據(jù) PCB 對并發(fā)執(zhí)行的進 程進行控制和管理的。 獨立性是指進程實體是一個能獨立運行的基本單位， (3)獨立性是指進程實體是一個能獨立運行的基本單位，也是系統(tǒng)中獨立獲得資 獨立性是指進程實體是一個能獨立運行的基本單位 源和獨立調(diào)度的基本單位。 6．試從動態(tài)性，并發(fā)性和獨立性上比較進程和程序 ．試從動態(tài)性，并發(fā)性和獨立性上比較進程和程序? 動態(tài)性是進程最基本的特性， 答：(1)動態(tài)性是進程最基本的特性，表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因 動態(tài)性是進程最基本的特性 表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行， 得不到資源而暫停執(zhí)行，由撤銷而消亡。 ： ： ： ； ： 其前趨圖為： 答：其前趨圖為： 3. 什么程序并發(fā)執(zhí)行會產(chǎn)生間斷性特征？ 什么程序并發(fā)執(zhí)行會產(chǎn)生間斷性特征？ 序在并發(fā)執(zhí)行時，由于它們共享系統(tǒng)資源， 答：程序在并發(fā)執(zhí)行時，由于它們共享系統(tǒng)資源，為完成同一項任務(wù)需要相互 合作，致使這些并發(fā)執(zhí)行的進程之間，形成了相互制約關(guān)系， 合作，致使這些并發(fā)執(zhí)行的進程之間，形成了相互制約關(guān)系，從而使得進程在 執(zhí)行期間出現(xiàn)間斷性。 ． 微 內(nèi) 核 操 作 系 統(tǒng) 具 有 哪 些 優(yōu) 點 /B ？ a name=baidusnap7/aB style=39。 答：在基于微內(nèi)核結(jié)構(gòu)的 OS 中，采用面向?qū)ο蟮某绦蛟O(shè)汁技術(shù)。 易于改編應(yīng)用軟件。但模塊化結(jié)構(gòu)設(shè)計的 各模塊設(shè)計齊頭并進，無法尋找可靠的順序，造成各種決定的無序性， 各模塊設(shè)計齊頭并進，無法尋找可靠的順序，造成各種決定的無序性，使程序 設(shè)計人員很難做到設(shè)計中的每一步?jīng)Q定都建立在可靠的基礎(chǔ)上， 設(shè)計人員很難做到設(shè)計中的每一步?jīng)Q定都建立在可靠的基礎(chǔ)上，因此模塊接口 法被稱為“無序模塊法” 法被稱為“無序模塊法” 。 文件管理的主要任務(wù)：管理用戶文件和系統(tǒng)文件 方便用戶使用， 和系統(tǒng)文件， 文件管理的主要任務(wù)：管理用戶文件和系統(tǒng)文件，方便用戶使用，保證文件安 全性。 計算機操作系統(tǒng)第三版答案 3 / 47 地址映射：將地址空間的邏輯地址轉(zhuǎn)換為內(nèi)存空間與對應(yīng)的物理地址。 （2）進程調(diào)度：從進程的就緒隊列中，按照一定算法選出一個進程，把處理機 ）進程調(diào)度：從進程的就緒隊列中，按照一定算法選出一個進程， 分配給它，并設(shè)置運行現(xiàn)場，使進程投入執(zhí)行。進程同步：為多個進程（含線程）的運行______________進行協(xié)調(diào)。 源共享等服務(wù)。 。 操作系統(tǒng)， （3）Windows 98 是微軟公司的混合 16 位/32 位 Windows 操作系統(tǒng)，改良了 ） 硬件標(biāo)準(zhǔn)的支持，革新了內(nèi)存管理，是多進程操作系統(tǒng)。 容的更新、火車售票系統(tǒng)。 ．什么是硬實時任務(wù)和軟實時任務(wù)？試丼例說明。 入的數(shù)據(jù)；為每個終端配置緩沖區(qū)，暫存用戶鍵入的命令或數(shù)據(jù)。 而聯(lián)機 I/O 方式是指程序和數(shù)據(jù)的輸入輸出都是在主機的直接控制下進行的。 能，隱藏了對硬件操作的細節(jié)，由它們共同實現(xiàn)了對計算機資源的抽象。 4．試說明推動多道批處理系統(tǒng)形成和發(fā)展的主要動力是什么？ ．試說明推動多道批處理系統(tǒng)形成和發(fā)展的主要動力是什么？ 主要動力來源于四個方面的社會需求與技術(shù)發(fā)展： 答：主要動力來源于四個方面的社會需求與技術(shù)發(fā)展： （1）不斷提高計算機資源的利用率； ）不斷提高計算機資源的利用率； （2）方便用戶； ）方便用戶； （3）器件的不斷更新?lián)Q代； ）器件的不斷更新?lián)Q代； （4）計算機體系結(jié)構(gòu)的不斷發(fā)展。 6．試說明推動分時系統(tǒng)形成和發(fā)展的主要動力是什么？ ．試說明推動分時系統(tǒng)形成和發(fā)展的主要動力是什么？ 推動分時系統(tǒng)形成和發(fā)展的主要動力是更好地滿足用戶的需要。針對及時處 理問題，應(yīng)使所有的用戶作業(yè)都直接進入內(nèi)存， 理問題，應(yīng)使所有的用戶作業(yè)都直接進入內(nèi)存，并且為每個作業(yè)分配一個時間 允許作業(yè)只在自己的時間片內(nèi)運行，這樣在不長的時間內(nèi)， 片，允許作業(yè)只在自己的時間片內(nèi)運行，這樣在不長的時間內(nèi)，能使每個作業(yè) 都運行一次。 硬實時任務(wù)是指系統(tǒng)必須滿足任務(wù)對截止時間的要求， 答：硬實時任務(wù)是指系統(tǒng)必須滿足任務(wù)對截止時間的要求，否則可能出現(xiàn)難以 預(yù)測的結(jié)果。 10．在 8 位微機和 16 位微機中，占據(jù)了統(tǒng)治地位的是什么操作系統(tǒng)？ 位微機中，占據(jù)了統(tǒng)治地位的是什么操作系統(tǒng)？ ． 單用戶單任務(wù)操作系統(tǒng)， 答：單用戶單任務(wù)操作系統(tǒng)，其中最具代表性的是 CP/M 和 MSDOS. 11．試列出 Windows OS 中五個主要版本，并說明它們分別較之前一個版本有 中五個主要版本， ． 何改進。 硬件標(biāo)準(zhǔn)的支持，革新了內(nèi)存管理，是多進程操作系統(tǒng)。 12．試從交互性、及時性以及可靠性方面，將分時系統(tǒng)不實時系統(tǒng)進行比較。 （3）可靠性：分時系統(tǒng)也要求系統(tǒng)可靠，但相比之下，實時系統(tǒng)則要求系統(tǒng)具 ）可靠性：分時系統(tǒng)也要求系統(tǒng)可靠，但相比之下， 有高度的可靠性。 進行協(xié)調(diào)。 分配給它，并設(shè)置運行現(xiàn)場，使進程投入執(zhí)行。 地址映射：將地址空間的邏輯地址轉(zhuǎn)換為內(nèi)存空間與對應(yīng)的物理地址。 全性。 （2）解決途徑：將模塊接口法的決定順序無序變有序，引入有序分層法。 ⑶靈活性和 可擴充性。 23．何謂微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？ ．何謂微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？ 把操作系統(tǒng)中更多的成分和功能放到更高的層次（即用戶模式）中去運行， 答：把操作系統(tǒng)中更多的成分和功能放到更高的層次（即用戶模式）中去運行， 而留下一個盡量小的內(nèi)核，用它來完成操作系統(tǒng)最基本的核心功能， 而留下一個盡量小的內(nèi)核，用它來完成操作系統(tǒng)最基本的核心功能，稱這種技 術(shù)為微內(nèi)核技術(shù)。color:white。 執(zhí)行期間出現(xiàn)間斷性。進程有一定的生命期， 得不到資源而暫停執(zhí)行，由撤銷而消亡。 于未建立任何進程的程序， 源和獨立調(diào)度的基本單位。 程進行控制和管理的。 ）過程和系統(tǒng)調(diào)用參數(shù)及調(diào)用地址信息。 13．在創(chuàng)建一個進程時所要完成的主要工作是什么？ ．在創(chuàng)建一個進程時所要完成的主要工作是什么？ 答： 發(fā)現(xiàn)請求創(chuàng)建新進程事件后， （1）OS 發(fā)現(xiàn)請求創(chuàng)建新進程事件后，調(diào)用進程創(chuàng)建原語 Creat()； ） ； （2）申請空白 PCB； ） ； （3）為新進程分配資源； ）為新進程分配資源； （4）初始化進程控制塊； ）初始化進程控制塊； （5）將新進程插入就緒隊列 ）將新進程插入就緒隊列. 14．在撤銷一個進程時所要完成的主要工作是什么？ ．在撤銷一個進程時所要完成的主要工作是什么？ 答： （1）根據(jù)被終止進程標(biāo)識符，從 PCB 集中檢索出進程 PCB，讀出該進程狀 ）根據(jù)被終止進程標(biāo)識符， ， 態(tài)。 列或列表中移出， （5）將被終止進程 PCB 從所在隊列或列表中移出，等待其它程序搜集信息。舉例： 當(dāng)緩沖空時， 據(jù)。 。 20．你認為整型信號量機制是否完全遵循了同步機構(gòu)的四條準(zhǔn)則？ ．你認為整型信號量機制是否完全遵循了同步機構(gòu)的四條準(zhǔn)則？ 整型信號量機制不完全遵循同步機制的四條準(zhǔn)則，它不滿足“讓權(quán)等待” 答：整型信號量機制不完全遵循同步機制的四條準(zhǔn)則，它不滿足“讓權(quán)等待” 準(zhǔn)則。 后，應(yīng)對 mutex 執(zhí)行 signal 操作，釋放該臨界資源。 end。 signal(e)。 signal(g)。 wait(h)。 end。 signal(e)。 S5。 S7。 end。 和 進程全部進入阻塞狀態(tài)， 這樣容易引起系統(tǒng)死鎖。 unlock(W): W:=0。 wait(full)。 /* 應(yīng)為 wait(full),而且還應(yīng)該在 wa