【正文】 一條指令執(zhí)行完成后去檢查是否有中斷請求到達，若有便去響應中斷，否則繼續(xù)執(zhí)行下一條指令。于是，從減少頁表所需的內(nèi)存開銷看，頁面尺寸應該定大一些。存儲管理中的碎片即為內(nèi)存中無法使用的存儲空間。若在規(guī)定范圍內(nèi)則訪問合法；否則是非法的，產(chǎn)生訪址越界中斷。如果內(nèi)存沒有空閑，換某一頁出去以騰出內(nèi)存空間，即“頁面淘汰算法”。用戶在邏輯空間進行編程，產(chǎn)生、使用的是從“0”開始的相對地址，稱為邏輯地址。尺寸。 （2）目前是安全狀態(tài)，因為有安全序列（P2，P1，P3，P4）。響應時間，是從用戶通過鍵盤提交一個請求開始，直至系統(tǒng)首次產(chǎn)生響應為止的時間。（3）執(zhí)行中進程調(diào)用了P操作，從而因資源不足而被阻塞，或調(diào)用了V操作激活了等待資源的進程隊列。三、簡答題在分時系統(tǒng)中，用戶鍵入的命令和數(shù)據(jù)，都直接送入內(nèi)存，由操作系統(tǒng)為之建立進程，因此分時系統(tǒng)沒有作業(yè)的概念。分別表示資源叉叉刀刀2是否可用。（3）進程與程序的組成不同。（3）并發(fā)性。為此，操作系統(tǒng)設計者引入了線程，讓線程去完成第二個屬性的任務，即線程作為獨立調(diào)度和分派的基本單位，以做到“輕裝上陣”；而進程只完成第一個屬性的任務，即進程是資源分配的基本單位。消息緩沖通信是由Hansen于1973年首先提出的，其基本思想是：根據(jù)生產(chǎn)者與消費者關系原理，利用內(nèi)存的公用消息緩沖池實現(xiàn)進程之間的信息交換。對同步與互斥的上述解釋表明，它們的實質(zhì)都是對進程在執(zhí)行時序上的某種限制。三、簡答題程序的并發(fā)執(zhí)行，雖然提高了系統(tǒng)吞吐量，但也產(chǎn)生了一些與程序順序執(zhí)行時不同的特征。4個、0個。略。與系統(tǒng)的總線結構、寄存器、存儲介質(zhì)、中斷機構、I/O設備控制等有關。多道程序設計技術的主要特點是多道、宏觀上并行、微觀上串行。宏觀上并行、微觀上串行。處理機管理、存儲器管理、設備管理、文件管理。操作系統(tǒng)的三種基本類型是批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。推動操作系統(tǒng)發(fā)展的動力有四個方面：不斷提高計算機資源利用率；方便用戶；器件的不斷更新?lián)Q代；計算機體系結構的不斷發(fā)展。非對稱集群、對稱集群、并行集群、WAN集群。（2）知識產(chǎn)權與開發(fā)投入問題。減加1。不允許兩個及以上進程同時對臨界資源操作，即所謂互斥關系。一次僅允許一個進程使用的資源稱為臨界資源。進程是一個可擁有資源的獨立單位，同時又是一個可獨立調(diào)度和分派的基本單位。而在引入線程的操作系統(tǒng)中，線程是獨立調(diào)度的基本單位，進程是資源擁有的基本單位。由于創(chuàng)建進程或撤銷進程時，系統(tǒng)都要為之分配或回收資源，操作系統(tǒng)所付出的開銷遠大于創(chuàng)建或撤銷線程時的開銷。通過多次運行，同一程序可以對應多個進程；通過調(diào)用關系，一個進程可以包含多個程序。進程。進程調(diào)度用來決定就緒隊列中的哪個進程應獲得處理機，然后再由分派程序把處理機分配給該進程。（6）在執(zhí)行完系統(tǒng)調(diào)用，在系統(tǒng)程序返回用戶進程時，可認為系統(tǒng)進程執(zhí)行完畢，從而可調(diào)度選擇一新的用戶進程執(zhí)行。截止時間，是指某任務必須開始執(zhí)行的最遲時間，或必須完成的最遲時間。 （4）不能分配。缺頁中斷。請求分頁存儲管理是基于分頁式存儲管理的一種虛擬存儲器。請求分段存儲管理實現(xiàn)所需的硬件支持有段表機制、缺段中斷機構和地址變換機構。在程序狀態(tài)字中則設置相應的保護鍵開關字段，對不同進程賦予不同的開關代碼和與被保護的存儲塊中保護鍵匹配。不難算出，如果現(xiàn)在內(nèi)存中共有n個作業(yè)，頁面尺寸為p個字節(jié)，那么會有（n*p）/2被浪費掉。敘述實存管理和虛存管理的主要區(qū)別。例如，對于一條讀取數(shù)據(jù)的多字節(jié)指令，指令本身可能跨越兩個頁面，假定指令后一部分所在頁面和數(shù)據(jù)所在頁面均不在內(nèi)存，則該指令的執(zhí)行至少產(chǎn)生2次缺頁中斷。移臂。優(yōu)點是控制簡單，不需要很多硬件支持。但DMA方式仍有一定的局限，如對外設的管理和某些操作仍由CPU控制，且多個DMA控制器的使用也不經(jīng)濟。啟動磁盤執(zhí)行一次輸入輸出操作要花費的時間有三部分，分別是查找時間、等待時間、傳輸時間。輸入井是模擬脫機輸入時的磁盤設備，用于暫存I/O設備輸入的數(shù)據(jù)；輸出井是模擬脫機輸出時的磁盤，用于暫存用戶程序的輸出數(shù)據(jù)。其中，進程SPi模擬脫機輸入時的外圍控制機，將用戶要求的數(shù)據(jù)從輸入機通過輸入緩沖區(qū)再送到輸入井，當CPU需要輸入數(shù)據(jù)時，直接從輸入井讀入內(nèi)存；進程SPo模擬脫機輸出時的外圍控制機，把用戶要求輸出的數(shù)據(jù)，先從內(nèi)存送到輸出井，待輸出設備空閑時，再將輸出井中的數(shù)據(jù)經(jīng)過輸出緩沖區(qū)送到輸出設備上。（1）876ms；（2）360ms；（3）348ms。文件的邏輯結構可分為兩大類：一類是字符流式的無結構文件，又稱為流式文件；其二是記錄式的有結構文件，這是指由一個以上的記錄構成的文件，又稱之為記錄式文件。文件目錄是什么？文件目錄中包含哪些信息？二級目錄和多級目錄的好處是什么？為了能對一個文件進行正確的存取，必須為文件設置用于描述和控制文件的數(shù)據(jù)結構，稱之為文件控制塊FCB。假定n=m，可以看出，采用兩級目錄可使檢索效率提高n/2倍?？紤]采取措施以減少開銷，一是以文件為單位存儲用戶對文件的存取控制表；二是以用戶為單位存儲其對文件的權限表。用戶標識是指信息系統(tǒng)用以標識用戶的一個獨特符號或字符串。在該算法中的安全性在于雙方能否妥善地保護密鑰。置換法是按照一定的規(guī)則，用一個字符去置換另一個字符來形成密文。目前主要采用三種身份認證技術，即基于口令的身份認證技術、基于物理標志的身份認證技術和基于公開密鑰的身份認證技術。（2）通信子網(wǎng)，它由通信線路和通信處理機組成，如分組交換器、多路轉(zhuǎn)換器、包組裝與拆卸設備、網(wǎng)絡控制中心和網(wǎng)關等，用于通信控制和通信處理。在計算機網(wǎng)絡支撐下，許多大型信息處理問題可以借助于分散在網(wǎng)絡中的多臺計算機協(xié)同完成，解決單臺計算機無法或極難完成的信息處理任務。1980年12月國際標準化組織信息處理系統(tǒng)技術委員會下屬的開放系統(tǒng)互連分委員會發(fā)表了第一個“開放系統(tǒng)互連參考模型（OSI/RM）”的建議書。（3）支持網(wǎng)絡實用程序及其管理功能，如系統(tǒng)備份、安全管理、容錯和性能控制。提供有力的通信手段，讓運行在不同計算機上的進程可以通過通信來交換數(shù)據(jù)。參考文獻[1] 湯子瀛，哲鳳屏，..西安：.[2] 宗大華，：.[3] 張堯?qū)W，：.[4] 陳向群，：.[5] 曾平，鄭鵬，：.[6] 何炎祥，李飛，：清華大學出版社，2004.[7] 孫鐘秀，費翔林，駱斌，：.[8] 曾平，：.[9] 周蘇，金海溶，2003.[10] 馮耀霖，：.[11] GARY ：.[12] DOREEN L. ：.[13] ANDREW S. ：.[14]：：.[15]Peter Baer Galvin，Greg ：.[16]潘理，翁亮，：[17]：[18]吳永忠，程文娟，鄭淑麗，：[19]蘇風華， ：