【正文】 ；由于程序直接控制方式依靠測試設(shè)備狀態(tài)標志來控制數(shù)據(jù)傳送，因此無法發(fā)現(xiàn)和處理因設(shè)備或其它硬件所產(chǎn)生的錯誤。三、簡答題設(shè)備管理的功能是設(shè)備分配、設(shè)備處理、緩沖管理、設(shè)備獨立性。內(nèi)存。（2）首次適應(yīng)算法：20KB、10KB、18KB、無；最佳適應(yīng)算法：12KB、10KB；15KB、18KB；最壞適應(yīng)算法：20KB、18KB、15KB、無；下次適應(yīng)算法：20KB、18KB、15KB、無。四、計算題：（1）FIFO： 4塊時缺頁中斷次數(shù)為14，缺頁中斷率為70%；5塊時缺頁中斷次數(shù)為10，缺頁中斷率為50%；6塊時缺頁中斷次數(shù)為10，缺頁中斷率為50%。通常，CPU都是在一條指令執(zhí)行完成后去檢查是否有中斷請求到達，若有便去響應(yīng)中斷，否則繼續(xù)執(zhí)行下一條指令。實存管理要求用戶作業(yè)一次性全部裝入到連續(xù)或不連續(xù)的內(nèi)存空間才能運行，其存儲管理方案至少具有整體性、駐留性與連續(xù)性三個特征之一。于是，從減少頁表所需的內(nèi)存開銷看，頁面尺寸應(yīng)該定大一些。從這個角度出發(fā)，應(yīng)該把頁面尺寸定得小一些。存儲管理中的碎片即為內(nèi)存中無法使用的存儲空間。保護鍵可設(shè)置成對讀寫同時保護的或只對讀寫進行單項保護的，如果開關(guān)字與保護鍵匹配或存儲塊未受到保護，則訪問該存儲塊是允許的，否則將產(chǎn)生訪問出錯中斷。若在規(guī)定范圍內(nèi)則訪問合法；否則是非法的，產(chǎn)生訪址越界中斷。上下界保護法是一種常用的硬件保護法。如果內(nèi)存沒有空閑，換某一頁出去以騰出內(nèi)存空間，即“頁面淘汰算法”。它與分頁式存儲管理相同的是：先把內(nèi)存空間劃分成尺寸相同、位置固定的塊，然后按照內(nèi)存塊的大小，把作業(yè)的虛擬地址空間劃分成頁。用戶在邏輯空間進行編程，產(chǎn)生、使用的是從“0”開始的相對地址，稱為邏輯地址。CPU時間。尺寸。第5章 一、選擇題BADBD AACBB DAAAD 二、填空題地址的重定位。 （2）目前是安全狀態(tài)，因為有安全序列（P2，P1，P3，P4）。對于嚴格的實時系統(tǒng)，其調(diào)度方式和算法必須能保證這一點，否則將可能造成難以預(yù)料的后果。響應(yīng)時間，是從用戶通過鍵盤提交一個請求開始，直至系統(tǒng)首次產(chǎn)生響應(yīng)為止的時間。（7）在可剝奪方式下，就緒隊列中的某進程的優(yōu)先級變得高于當前執(zhí)行進程的優(yōu)先級，從而也將引起進程調(diào)度。（3）執(zhí)行中進程調(diào)用了P操作，從而因資源不足而被阻塞，或調(diào)用了V操作激活了等待資源的進程隊列。（1）正在執(zhí)行的進程結(jié)束。三、簡答題在分時系統(tǒng)中，用戶鍵入的命令和數(shù)據(jù)，都直接送入內(nèi)存，由操作系統(tǒng)為之建立進程，因此分時系統(tǒng)沒有作業(yè)的概念。安全、不安全。分別表示資源叉叉刀刀2是否可用。四、計算題：設(shè)置兩個信號量S1和S2。（3）進程與程序的組成不同。在進行進程切換時，涉及到整個當前進程CPU環(huán)境的保存及新調(diào)度到進程的CPU環(huán)境的設(shè)置；而線程切換時，只需保存和設(shè)置少量寄存器內(nèi)容，因此開銷很小。（3）并發(fā)性。在同一進程中，線程的切換不會引起進程切換。為此，操作系統(tǒng)設(shè)計者引入了線程，讓線程去完成第二個屬性的任務(wù)，即線程作為獨立調(diào)度和分派的基本單位，以做到“輕裝上陣”；而進程只完成第一個屬性的任務(wù)，即進程是資源分配的基本單位。正是由于進程的這兩個基本屬性，才使之能夠獨立運行和并發(fā)執(zhí)行。消息緩沖通信是由Hansen于1973年首先提出的，其基本思想是：根據(jù)生產(chǎn)者與消費者關(guān)系原理，利用內(nèi)存的公用消息緩沖池實現(xiàn)進程之間的信息交換。人們把在每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)。對同步與互斥的上述解釋表明，它們的實質(zhì)都是對進程在執(zhí)行時序上的某種限制。進程的互斥關(guān)系源于資源共享。三、簡答題程序的并發(fā)執(zhí)行，雖然提高了系統(tǒng)吞吐量，但也產(chǎn)生了一些與程序順序執(zhí)行時不同的特征。（m1）。4個、0個。（3）用戶習慣問題。略。簡單結(jié)構(gòu)、分層、微內(nèi)核、模塊化。與系統(tǒng)的總線結(jié)構(gòu)、寄存器、存儲介質(zhì)、中斷機構(gòu)、I/O設(shè)備控制等有關(guān)。多重處理系統(tǒng)配制多個CPU，因而能真正同時執(zhí)行多道程序。多道程序設(shè)計技術(shù)的主要特點是多道、宏觀上并行、微觀上串行。批處理系統(tǒng)的主要特點是用戶脫機使用計算機、多道程序運行和成批處理。宏觀上并行、微觀上串行。通用操作系統(tǒng)。處理機管理、存儲器管理、設(shè)備管理、文件管理。實時控制系統(tǒng)、實時信息處理系統(tǒng)。操作系統(tǒng)的三種基本類型是批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。多道程序設(shè)計是指在內(nèi)存中同時存放多道程序，這些程序在管理程序的控制下交替運行，共享處理機及系統(tǒng)中的其它資源。推動操作系統(tǒng)發(fā)展的動力有四個方面：不斷提高計算機資源利用率；方便用戶；器件的不斷更新?lián)Q代；計算機體系結(jié)構(gòu)的不斷發(fā)展。多重處理系統(tǒng)比起單處理系統(tǒng)來說，雖增加了硬件設(shè)施，卻換來了提高系統(tǒng)吞吐量、可靠性、計算能力和并行處理能力等好處。非對稱集群、對稱集群、并行集群、WAN集群。圖形接口使用戶能利用鼠標、窗口、菜單、圖標等方便、直觀、有效地使用計算機，可以認為圖形接口是命令接口的圖形化。（2）知識產(chǎn)權(quán)與開發(fā)投入問題。動態(tài)、靜態(tài)。減加1。1低級通信、高級通信。不允許兩個及以上進程同時對臨界資源操作，即所謂互斥關(guān)系。進程的同步源于進程間的合作。一次僅允許一個進程使用的資源稱為臨界資源。此外，還需為該管程賦予一個名字。進程是一個可擁有資源的獨立單位，同時又是一個可獨立調(diào)度和分派的基本單位。為使多個程序更好地并發(fā)執(zhí)行，并盡量減少操作系統(tǒng)的開銷，不少操作系統(tǒng)研究者考慮將進程的兩個基本屬性分離，分別交由不同的實體來實現(xiàn)。而在引入線程的操作系統(tǒng)中，線程是獨立調(diào)度的基本單位，進程是資源擁有的基本單位。不論是傳統(tǒng)操作系統(tǒng)還是設(shè)有線程的操作系統(tǒng)，進程是擁有資源的基本單位，而線程不擁有系統(tǒng)資源（只有一個必不可少的資源），但線程可以訪問其所隸屬進程的資源。由于創(chuàng)建進程或撤銷進程時，系統(tǒng)都要為之分配或回收資源，操作系統(tǒng)所付出的開銷遠大于創(chuàng)建或撤銷線程時的開銷。（2）進程是一個狀態(tài)變化的過程，是有生命期的（表現(xiàn)在它因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因得不到資源而暫停，因撤銷而消亡）；而程序是永久的，可以長久保存。通過多次運行，同一程序可以對應(yīng)多個進程；通過調(diào)用關(guān)系，一個進程可以包含多個程序。進程之間的同步描述如下：father： p（dish）； if 將蘋果放入盤中 v（apple）； else v（orange）； son： p（orange）； 從盤子中取出桔子； v（dish）； 吃桔子； daughter： p（apple）； 從盤子中取出蘋果； v（dish）；吃蘋果；13設(shè)置四個信號量forkforkknifeknife2，其初值均為1。進程。先來先服務(wù)。進程調(diào)度用來決定就緒隊列中的哪個進程應(yīng)獲得處理機，然