【正文】 進(jìn)程B 將緩沖區(qū)數(shù)據(jù)取走后便喚醒A。 （2）直接相互制約關(guān)系。 答： （1）間接相互制約關(guān)系。 （5）將被終止進(jìn)程PCB 從所在隊(duì)列或列表中移出，等待其它程序搜集信息。 （3）若該進(jìn)程還有子進(jìn)程，應(yīng)將所有子孫進(jìn)程終止，以防它們成為不可控進(jìn)程。 13．在創(chuàng)建一個迚程時所要完成的主要工作是什么？ 答： （1）OS 發(fā)現(xiàn)請求創(chuàng)建新進(jìn)程事件后，調(diào)用進(jìn)程創(chuàng)建原語Creat()； （2）申請空白PCB； （3）為新進(jìn)程分配資源； （4）初始化進(jìn)程控制塊； （5）將新進(jìn)程插入就緒隊(duì)列. 14．在撤銷一個迚程時所要完成的主要工作是什么？ 答： （1）根據(jù)被終止進(jìn)程標(biāo)識符，從PCB 集中檢索出進(jìn)程PCB，讀出該進(jìn)程狀態(tài)。 12．試說明引起迚程被撤銷的主要事件。 11．試說明引起迚程創(chuàng)建的主要事件。處于掛起狀態(tài)的進(jìn)程不能接收處理機(jī)調(diào)度。 8．試說明迚程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。作用是使一個在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個能獨(dú)立運(yùn)行的基本單位，成為能與其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。對于未建立任何進(jìn)程的程序，不能作為獨(dú)立單位參加運(yùn)行。引入進(jìn)程的目的正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)行，而程序是不能并發(fā)執(zhí)行的。進(jìn)程有一定的生命期，而程序只是一組有序的指令集合，是靜態(tài)實(shí)體。 影響: 使程序的并發(fā)執(zhí)行得以實(shí)行。 4．程序并収執(zhí)行時為什么會失去封閉性和可再現(xiàn)性？ 答：程序并發(fā)執(zhí)行時，多個程序共享系統(tǒng)中的各種資源，因而這些資源的狀態(tài)由多個程序改變，致使程序運(yùn)行失去了封閉性，也會導(dǎo)致其失去可再現(xiàn)性。 S3=c：=a – b； S4=w：=c+1。 2. 畫出下面四條詫句的前趨圖: S1=a：=x+y。backgroundcolor:88680039。微內(nèi)核操作系統(tǒng)具有哪些優(yōu)點(diǎn)/B？a name=baidusnap7/aB style=39。color:black。在微內(nèi)核中通常提供了進(jìn)程（線程）管理、低級存儲器管理、中斷和陷入處理等功能。 22．在基亍微內(nèi)核結(jié)構(gòu)的OS中，應(yīng)用了哪些新技術(shù)？ 答：在基于微內(nèi)核結(jié)構(gòu)的OS 中，采用面向?qū)ο蟮某绦蛟O(shè)汁技術(shù)。 21．試描述什么是微內(nèi)核OS。⑶靈活性和 可擴(kuò)充性。 20．在微內(nèi)核OS中，為什么要采用客戶/服務(wù)器模式？ 答：C/S 模式具有獨(dú)特的優(yōu)點(diǎn)：⑴數(shù)據(jù)的分布處理和存儲。但模塊化結(jié)構(gòu)設(shè)計(jì)的各模塊設(shè)計(jì)齊頭并進(jìn)，無法尋找可靠的順序，造成各種決定的無序性，使程序設(shè)計(jì)人員很難做到設(shè)計(jì)中的每一步?jīng)Q定都建立在可靠的基礎(chǔ)上，因此模塊接口法被稱為“無序模塊法”。 19．模塊接口法存在哪些問題？可通過什么樣的途徑來解決？ 答：（1）模塊接口法存在的問題：①在OS設(shè)計(jì)時，各模塊間的接口規(guī)定很難滿足在模塊完成后對接口的實(shí)際需求。 文件管理的主要任務(wù)：管理用戶文件和系統(tǒng)文件，方便用戶使用，保證文件安全性。 16．設(shè)備管理有哪些主要功能？其主要仸務(wù)是什么？ 答：主要功能有: 緩沖管理、設(shè)備分配和設(shè)備處理以及虛擬設(shè)備等。 地址映射：將地址空間的邏輯地址轉(zhuǎn)換為內(nèi)存空間與對應(yīng)的物理地址。 內(nèi)存分配：為每道程序分配內(nèi)存。 （2）進(jìn)程調(diào)度：從進(jìn)程的就緒隊(duì)列中，按照一定算法選出一個進(jìn)程，把處理機(jī)分配給它，并設(shè)臵運(yùn)行現(xiàn)場，使進(jìn)程投入執(zhí)行。 處理機(jī)調(diào)度： （1）作業(yè)調(diào)度。進(jìn)程同步：為多個進(jìn)程（含線程）的運(yùn)行______________進(jìn)行協(xié)調(diào)。 13．OS有哪幾大特征？其最基本的特征是什么？ 答：并發(fā)性、共享性、虛擬性和異步性四個基本特征；最基本的特征是并發(fā)性。 （3）可靠性：分時系統(tǒng)也要求系統(tǒng)可靠，但相比之下，實(shí)時系統(tǒng)則要求系統(tǒng)具有高度的可靠性。 （2）交互性：實(shí)時信息處理系統(tǒng)具有交互性，但人與系統(tǒng)的交互僅限于訪問系統(tǒng)中某些特定的專用服務(wù)程序。 12．試從交互性、及時性以及可靠性方面，將分時系統(tǒng)不實(shí)時系統(tǒng)迚行比較。簡化了用戶安全特性，整合了防火墻。 （3）Windows 98是微軟公司的混合16位/32位Windows 操作系統(tǒng)，改良了硬件標(biāo)準(zhǔn)的支持，革新了內(nèi)存管理，是多進(jìn)程操作系統(tǒng)。 （2）Windows 95是混合的16位/32位系統(tǒng)，第一個支持32位。 10．在8位微機(jī)和16位微機(jī)中，占據(jù)了統(tǒng)治地位的是什么操作系統(tǒng)？ 答：單用戶單任務(wù)操作系統(tǒng)，其中最具代表性的是CP/M和MSDOS. 11．試列出Windows OS 中五個主要版本，并說明它們分別較之前一個版本有何改迚。軟實(shí)時任務(wù)是指它的截止時間并不嚴(yán)格，偶爾錯過了任務(wù)的截止時間，對系統(tǒng)產(chǎn)生的影響不大。 答：硬實(shí)時任務(wù)是指系統(tǒng)必須滿足任務(wù)對截止時間的要求，否則可能出現(xiàn)難以預(yù)測的結(jié)果。引入實(shí)時OS 是為了滿足應(yīng)用的需求，更好地滿足實(shí)時控制領(lǐng)域和實(shí)時信息處理領(lǐng)域的需要。針對及時處理問題，應(yīng)使所有的用戶作業(yè)都直接進(jìn)入內(nèi)存，并且為每個作業(yè)分配一個時間片，允許作業(yè)只在自己的時間片內(nèi)運(yùn)行，這樣在不長的時間內(nèi)，能使每個作業(yè)都運(yùn)行一次。 7．實(shí)現(xiàn)分時系統(tǒng)的關(guān)鍵問題是什么？應(yīng)如何解決？ 答：關(guān)鍵問題是當(dāng)用戶在自己的終端上鍵入命令時，系統(tǒng)應(yīng)能及時接收并及時處理該命令，在用戶能接受的時延內(nèi)將結(jié)果返回給用戶。 6．試說明推勱分時系統(tǒng)形成和収展的主要勱力是什么？ 答：推動分時系統(tǒng)形成和發(fā)展的主要動力是更好地滿足用戶的需要。該方式下的輸入輸出由外圍 機(jī)控制完成，是在脫離主機(jī)的情況下進(jìn)行的。 4．試說明推勱多道批處理系統(tǒng)形成和収展的主要勱力是什么？ 答：主要動力來源于四個方面的社會需求與技術(shù)發(fā)展： （1）不斷提高計(jì)算機(jī)資源的利用率； （2）方便用戶； （3）器件的不斷更新?lián)Q代； （4）計(jì)算機(jī)體系結(jié)構(gòu)的不斷發(fā)展。 完美WORD格式 第一章習(xí)題 1．設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)是什么？ 答：（1）有效性 （2）方便性 （3）可擴(kuò)充性 （4）開放性 2．OS的作用可表現(xiàn)在哪幾個方面？ 答：（1）OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口 （2）OS作為計(jì)算機(jī)系統(tǒng)資源的管理者 （3）OS實(shí)現(xiàn)了對計(jì)算機(jī)資源的抽象 3．為什么說OS實(shí)現(xiàn)了對計(jì)算機(jī)資源的抽象？ 答：OS首先在裸機(jī)上覆蓋一層I/O設(shè)備管理軟件，實(shí)現(xiàn)了對計(jì)算機(jī)硬件操作的第一層次抽 象；在第一層軟件上再覆蓋文件管理軟件，實(shí)現(xiàn)了對硬件資源操作的第二層次抽象。OS 通過在計(jì)算機(jī)硬件上安裝多層系統(tǒng)軟件，增強(qiáng)了系統(tǒng)功能，隱藏了對硬件操作的細(xì)節(jié)，由它們共同實(shí)現(xiàn)了對計(jì)算機(jī)資源的抽象。 5．何謂脫機(jī)I/O和聯(lián)機(jī)I/O？ 答：脫機(jī)I/O 是指事先將裝有用戶程序和數(shù)據(jù)的紙帶或卡片裝入紙帶輸入機(jī)或卡片機(jī)，在外圍機(jī)的控制下，把紙帶或卡片上的數(shù)據(jù)或程序輸入到磁帶上。 而聯(lián)機(jī)I/O方式是指程序和數(shù)據(jù)的輸入輸出都是在主機(jī)的直接控制下進(jìn)行的。主要表現(xiàn)在：CPU 的分時使用縮短了作業(yè)的平均周轉(zhuǎn)時間；人機(jī)交互能力使用戶能直接控制自己的作業(yè)；主機(jī)的共享使多用戶能同時使用同一臺計(jì)算機(jī)，獨(dú)立地處理自己的作業(yè)。解決方法：針對及時接收問題，可以在系統(tǒng)中設(shè)臵多路卡，使主機(jī)能同時接收用戶從各個終端上輸入的數(shù)據(jù)；為每個終端配臵緩沖區(qū)，暫存用戶鍵入的命令或數(shù)據(jù)。 8．為什么要引入實(shí)時OS？ 答：實(shí)時操作系統(tǒng)是指系統(tǒng)能及時響應(yīng)外部事件的請求，在規(guī)定的時間內(nèi)完成對該事件的處理，并控制所有實(shí)時任務(wù)協(xié)調(diào)一致地運(yùn)行。 9．什么是硬實(shí)時仸務(wù)和軟實(shí)時仸務(wù)？試丼例說明。舉例來說，運(yùn)載火箭的控制等。舉例：網(wǎng)頁內(nèi)容的更新、火車售票系統(tǒng)。 答： （1）Microsoft Windows 。帶來了更強(qiáng)大、更穩(wěn)定、更實(shí)用的桌面圖形用戶界面，結(jié)束了桌面操作系統(tǒng)間的競爭。 （4）Windows XP是基于Windows 2000的產(chǎn)品，擁有新用戶圖形界面月神Luna。 （5）Windows Vista 包含了上百種新功能；特別是新版圖形用戶界面和Windows Aero全新界面風(fēng)格、加強(qiáng)的搜尋功能（Windows Indexing Service）、新媒體創(chuàng)作工具以及重 新設(shè)計(jì)的網(wǎng)絡(luò)、音頻、輸出（打?。┖惋@示子系統(tǒng)。 答：（1）及時性：實(shí)時信息處理系統(tǒng)對實(shí)時性的要求與分時系統(tǒng)類似，都是以人所能接受的等待時間來確定；而實(shí)時控制系統(tǒng)的及時性，是以控制對象所要求的開始截止時間或完成截止時間來確定的，一般為秒級到毫秒級，甚至有的要低于100微妙。不像分時系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)和資源共享等服務(wù)。因?yàn)槿魏尾铄e都可能帶來巨大的經(jīng)濟(jì)損失，甚至是災(zāi)難性后果，所以在實(shí)時系統(tǒng)中，往往都采取了多級容錯措施保障系統(tǒng)的安全性及數(shù)據(jù)的安全性。 14．處理機(jī)管理有哪些主要功能？它們的主要仸務(wù)是什么？ 答：處理機(jī)管理的主要功能是：進(jìn)程管理、進(jìn)程同步、進(jìn)程通信和處理機(jī)調(diào)度； 進(jìn)程管理：為作業(yè)創(chuàng)建進(jìn)程，撤銷已結(jié)束進(jìn)程，控制進(jìn)程在運(yùn)行過程中的狀態(tài)轉(zhuǎn)換。 通信：用來實(shí)現(xiàn)在相互合作的進(jìn)程之間的信息交換。從后備隊(duì)里按照一定的算法，選出若干個作業(yè)，為他們分配運(yùn)行所需的資源（首選是分配內(nèi)存）。 15．內(nèi)存管理有哪些主要功能?他們的主要仸務(wù)是什么？ 答：內(nèi)存管理的主要功能有：內(nèi)存分配、內(nèi)存保護(hù)、地址映射和內(nèi)存擴(kuò)充。 內(nèi)存保護(hù)：確保每道用戶程序都只在自己的內(nèi)存空間運(yùn)行，彼此互不干擾。 內(nèi)存擴(kuò)充：用于實(shí)現(xiàn)請求調(diào)用功能，臵換功能等。 主要任務(wù): 完成用戶提出的I/O 請求，為用戶分配I/O 設(shè)備；提高CPU 和I/O 設(shè) 備的利用率；提高I/O速度；以及方便用戶使用I/O設(shè)備. 17．文件管理有哪些主要功能？其主要仸務(wù)是什么？ 答：文件管理主要功能：文件存儲空間的管理、目錄管理、文件的讀/寫管理和保護(hù)。 18．是什么原因使操作系統(tǒng)具有異步性特征？ 答：操作系統(tǒng)的異步性體現(xiàn)在三個方面：一是進(jìn)程的異步性，進(jìn)程以人們不可預(yù)知的速度向 前推進(jìn)，二是程序的不可再現(xiàn)性，即程序執(zhí)行的結(jié)果有時是不確定的，三是程序執(zhí)行時間的不可預(yù)知性，即每個程序何時執(zhí)行，執(zhí)行順序以及完成時間是不確定的。②在OS 設(shè)計(jì)階段，設(shè)計(jì)者必須做出一系列的決定，每一個決定必須建立在上一個決定的基礎(chǔ)上。 （2）解決途徑：將模塊接口法的決定順序無序變有序，引入有序分層法。⑵便于集中管理。⑷易于改編應(yīng)用軟件。 答：1）足夠小的內(nèi)核 2）基于客戶/服務(wù)器模式 3）應(yīng)用機(jī)制與策略分離原理 4）采用面向?qū)ο蠹夹g(shù)。 23．何謂微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？ 答：把操作系統(tǒng)中更多的成分和功能放到更高的層次（即用戶模式）中去運(yùn)行，而留下一個盡量小的內(nèi)核，用它來完成操作系統(tǒng)最基本的核心功能，稱這種技術(shù)為微內(nèi)核技術(shù)。 24．a(chǎn) name=baidusnap0/aB style=39。backgroundcolor:ffff6639。color:white。它為何/B能有這些優(yōu)點(diǎn)？ 答：1）提高了系統(tǒng)的可擴(kuò)展性 2）增強(qiáng)了系統(tǒng)的可靠性 3）可移植性 4）提供了對分布式系統(tǒng)的支持 5）融入了面向?qū)ο蠹夹g(shù) 第二章1. 什么是前趨圖？為什么要引入前趨圖？ 答：前趨圖(Precedence Graph)是一個有向無循環(huán)圖，記為DAG(Directed Acyclic Graph)，用于描述進(jìn)程之間執(zhí)行的前后關(guān)系。 S2=b：=z+1。 答：其前趨圖為： 3. 什么程序并収執(zhí)行會產(chǎn)生間斷性特征？ 答：程序在并發(fā)執(zhí)行時，由于它們共享系統(tǒng)資源，為完成同一項(xiàng)任務(wù)需要相互合作，致使這些并發(fā)執(zhí)行的進(jìn)程之間，形成了相互制約關(guān)系，從而使得進(jìn)程在執(zhí)行期間出現(xiàn)間斷性。 5．在操作系統(tǒng)中為什么要引入迚程概念？它會產(chǎn)生什么樣的影響? 答：為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并對并發(fā)執(zhí)行的程序加以控制和描述，在操作系統(tǒng)中引入了進(jìn)程概念。 6．試從勱態(tài)性，并収性和獨(dú)立性上比較迚程和程序? 答：(1)動態(tài)性是進(jìn)程最基本的特性，表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，由撤銷而消亡。 (2)并發(fā)性是進(jìn)程的重要特征，同時也是OS 的重要特征。 (3)獨(dú)立性是指進(jìn)程實(shí)體是一個能獨(dú)立運(yùn)行的基本單位，也是系統(tǒng)中獨(dú)立獲得資源和獨(dú)立調(diào)度的基本單位。 7．試說明PCB 的作用，為什么說PCB 是迚程存在的惟一標(biāo)志？ 答：PCB 是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。OS是根據(jù)PCB對并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。 答： （1）就緒狀態(tài)→執(zhí)行狀態(tài)：進(jìn)程分配到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)處于五種不同的需要: 終端用戶需要，父進(jìn)程需要，操作系統(tǒng)需要，對換需要和負(fù)荷調(diào)節(jié)需要。 10．在迚行迚程切換時，所要保存的處理機(jī)狀態(tài)信息有哪些？ 答：進(jìn)行進(jìn)程切換時，所要保存的處理