山東工商學(xué)院操作系統(tǒng)復(fù)習(xí)資料

山東工商學(xué)院2020學(xué)年第二學(xué)期操作系統(tǒng)課程試題A卷（考試時間：120分鐘，滿分100分）特別提醒：1、所有答案均須填寫在答題紙上，寫在試題紙上無效。2、每份答卷上均須準確填寫函授站、專業(yè)、年級、學(xué)號、姓名、課程名稱。一單選題(共85題，總分值85分)1.存放在磁帶上的文件只能組織成（）。（1分）A.順序文件B.隨機文件C.鏈接文件D.索引文件2.用戶編寫程序時使用的設(shè)備與實際使用的設(shè)備無關(guān)，這種特性稱為（）。（1分）A.設(shè)備一致性B.設(shè)備獨立性C.設(shè)備虛擬性D.設(shè)備共享性3.當(dāng)一個進程處于這樣的狀態(tài)()?時，稱為等待狀態(tài)（1分）A.它正等著進入磁盤B.它正等著進入內(nèi)存C.它正等著輸入一批數(shù)據(jù)D.它正等著?CPU?的控制權(quán)4.關(guān)于進程的運行、就緒和阻塞三個狀態(tài)，下列觀點正確的是（1分）A.每個進程從創(chuàng)建到撤消都要經(jīng)歷這三個狀態(tài)B.每個進程從創(chuàng)建到撤消，各個狀態(tài)只能經(jīng)歷一次C.某些進程可以從阻塞狀態(tài)轉(zhuǎn)化為運行狀態(tài)D.某些進程可以從運行狀態(tài)轉(zhuǎn)化為就緒狀態(tài)5.對于輔助存儲器，（）的提法是正確的。（1分）A.“不是一種永久性的存儲設(shè)備”B.“能永久地保存信息”C.“可被中央處理器直接訪問”D.“是CPU與主存之間的緩沖存貯器”6.用戶程序在用戶態(tài)下使用特權(quán)指令將引起的中斷是屬于（1分）A.程序中斷B.硬件故障中斷C.外部中斷D.訪管中斷?7.采用多道程序設(shè)計后，可能（）。（1分）A.縮短對用戶請求的響應(yīng)時間B.降低了系統(tǒng)資源的利用率C.縮短了每道程序執(zhí)行時間D.延長了每道程序執(zhí)行時間8.對隨機存取的文件，文件系統(tǒng)通常把它組織成（）。（1分）A.順序文件B.鏈接文件C.記錄式文件D.索引文件9.作業(yè)調(diào)度程序是從處于（）狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。（1分）A.提交B.后備C.執(zhí)行D.完成10.使用戶所編制的程序與實際使用的物理設(shè)備無關(guān)，由設(shè)備管理的（?）功能實現(xiàn)（1分）A.設(shè)備獨立性B.設(shè)備分配C.緩沖管理D.虛擬設(shè)備11.下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（1分）A.就緒到運行B.運行到就緒C.就緒到阻塞D.阻塞到就緒12.三個進程共享?4?臺繪圖儀，每個使用繪圖儀的進程最多使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則該系統(tǒng)?（1分）A.某進程可能永遠得不到繪圖儀?B.可能發(fā)生死鎖C.進程請求繪圖儀立刻能得到D.不會發(fā)生死鎖13.對于輔助存儲器，（）的提法是正確的。（1分）A.“不是一種永久性的存儲設(shè)備”B.“能永久地保存信息”C.“可被中央處理器直接訪問”D.“是CPU與主存之間的緩沖存貯器”14.采用多道程序設(shè)計后，可能（）。（1分）A.縮短對用戶請求的響應(yīng)時間B.降低了系統(tǒng)資源的利用率C.縮短了每道程序執(zhí)行時間D.延長了每道程序執(zhí)行時間15.在請求頁式中，因置換算法選擇不當(dāng)造成頁面調(diào)度非常頻繁稱為（1分）A.抖動現(xiàn)象B.交換現(xiàn)象?C.碎片D.虛擬16.在可變分區(qū)分配方案中，為了實現(xiàn)主存的空間分配，采用（）進行管理。（1分）A.頁表B.段表C.段表＋頁表D.分區(qū)分配表＋空閑區(qū)表17.在設(shè)備管理中，采用SPOOLing技術(shù)的目的是（1分）A.提高獨占設(shè)備利用率B.提高共享設(shè)備利用率C.加快文件的存取D.節(jié)省磁盤空間18.文件目錄的主要作用是（）。（1分）A.按名存取B.提高速度C.節(jié)省空間D.提高外存利用率19.多個進程實體能存在于同一內(nèi)存中，在一段時間內(nèi)都得到運行稱作進程的（1分）A.動態(tài)性B.并發(fā)性C.調(diào)度性D.異步性?20.避免死鎖的一個著名的算法是（1分）A.先人先出算法B.優(yōu)先級算法C.銀行家算法D.資源按序分配法21.下列關(guān)于進程和線程的敘述中，正確的是（1分）A.一個進程只可擁有一個線程B.一個線程只可擁有一個進程C.一個進程可擁有若干個線程D.一個線程可擁有若干個進程22.在用戶程序中要將一個字符送到顯示器上顯示，應(yīng)使用操作系統(tǒng)提供的?()接口。（1分）A.系統(tǒng)調(diào)用?B.鍵盤命令C.原語D.子程序調(diào)用?23.對于操作系統(tǒng)的層次式結(jié)構(gòu)，說法錯誤的是（1分）A.各模塊之間的組織結(jié)構(gòu)和依賴關(guān)系清晰明了B.很容易對操作系統(tǒng)增加或替換掉一層而不影響其他層C.增加了系統(tǒng)的可讀性和可適應(yīng)性D.模塊間轉(zhuǎn)接隨便24.在可變分區(qū)分配方案中，為了實現(xiàn)主存的空間分配，采用（）進行管理。（1分）A.頁表B.段表C.段表＋頁表D.分區(qū)分配表＋空閑區(qū)表25.下述（）不屬于多道程序運行的特征。（1分）A.多道B.運行速度快C.宏觀上并行D.實際上多道程序是穿插運行的26.一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椋?分）A.就緒B.等待?C.運行D.由用戶自己決定27.在分區(qū)存儲管理中，最佳適應(yīng)算法要求對空閑區(qū)表項按（）進行排列。（1分）A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大28.在以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（1分）A.動態(tài)分區(qū)法?B.可重定位分區(qū)法C.對換技術(shù)D.請求分頁技術(shù)?29.進程從運行態(tài)轉(zhuǎn)為就緒態(tài)，可能的原因是（1分）A.進程運行時間片用完B.進程完成任務(wù)需撤消C.進程有輸入／輸出請求D.進程需要等待文件打印30.原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點是（）。（1分）A.功能強B.自己調(diào)用自己C.可被外層調(diào)用D.執(zhí)行時不可中斷31.設(shè)備獨立性是指（1分）A.I/O?設(shè)備具有獨立執(zhí)行?I/O?功能的特性B.用戶程序中使用的設(shè)備獨立于具體的物理設(shè)備C.能獨立實現(xiàn)設(shè)備共享的特性D.設(shè)備驅(qū)動程序獨立于具體的物理設(shè)備的特性32.下列有關(guān)P、V操作的表述中，錯誤的是（1分）A.進程執(zhí)行P操作后，有可能因此導(dǎo)致自身進入阻塞狀態(tài)B.進程執(zhí)行V操作后，有可能因此喚醒相關(guān)阻塞進程C.P操作對信號量執(zhí)行減1操作D.V操作對信號量執(zhí)行減1操作33.在Windows操作系統(tǒng)中，對目錄的權(quán)限設(shè)置敘述正確的是（1分）A.只有FAT格式能設(shè)置目錄權(quán)限B.FAT格式和NTFS文件卷下都可以設(shè)置目錄權(quán)限C.只有在NTFS文件卷下可以設(shè)置目錄權(quán)限?D.FAT格式和NTFS文件卷下都不能設(shè)置目錄權(quán)限34.系統(tǒng)抖動是指（1分）A.使用機器時，屏幕閃爍的現(xiàn)象B.由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C.系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D.被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象35.（）不是實時系統(tǒng)的基本特征（1分）A.安全性?B.公平響應(yīng)C.實時性D.?高可靠36.關(guān)于操作系統(tǒng)，不正確的敘述是（1分）A.提高用戶程序的運行速度B.有效地組織和管理計算機系統(tǒng)中硬件及軟件資源?C.向用戶提供各種服務(wù)功能?D.向用戶提供各種服務(wù)功能?37.操作系統(tǒng)中利用信號量和P、V操作（1分）A.只能實現(xiàn)進程的互斥?B.只能實現(xiàn)進程的同步C.可實現(xiàn)進程的互斥和同步D.可完成進程調(diào)度38.原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點是（）。（1分）A.功能強B.自己調(diào)用自己C.可被外層調(diào)用D.執(zhí)行時不可中斷39.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（）。（1分）A.應(yīng)該相同B.應(yīng)該不同C.可以相同，也可以不同D.受系統(tǒng)約束40.引入緩沖技術(shù)的主要目的是（1分）A.提高CPU和設(shè)備之間的并行程度B.提高CPU的處理速度C.改善用戶編程環(huán)境D.降低計算機的硬件成本41.在操作系統(tǒng)中，處于就緒狀態(tài)和等待狀態(tài)的進程都沒有占用處理機，當(dāng)處理機空閑時（1分）A.就緒狀態(tài)的進程和等待狀態(tài)的進程都可以轉(zhuǎn)換成運行狀態(tài)B.只有就緒狀態(tài)的進程可以轉(zhuǎn)換成運行狀態(tài)C.只有等待狀態(tài)的進程可以轉(zhuǎn)換成運行狀態(tài)D.就緒狀態(tài)的進程和等待狀態(tài)的進程都不能轉(zhuǎn)換成運行狀態(tài)42.在用戶程序中要將一批數(shù)據(jù)送到顯示器上顯示，要使用操作系統(tǒng)提供的?()接口（1分）A.函數(shù)?B.鍵盤命令C.系統(tǒng)調(diào)用D.圖形43.在一段時間內(nèi)，只允許一個進程訪問的資源稱為（1分）A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū)44.段式存儲管理中的地址格式是（）地址。（1分）A.線性B.一維C.二維D.三維45.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（）。（1分）A.應(yīng)該相同B.應(yīng)該不同C.可以相同，也可以不同D.受系統(tǒng)約束46.作業(yè)調(diào)度程序是從處于（）狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。（1分）A.提交B.后備C.執(zhí)行D.完成47.在磁盤上可以建立的物理文件有（1分）A.用戶文件B.記錄式文件C.索引文件D.目錄文件48.線程的使用是為了（）。（1分）A.取代進程的概念B.進一步提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度C.在微機上實現(xiàn)分時系統(tǒng)D.防止死鎖49.在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是（1分）A.單級目錄B.二級目錄C.純樹型目錄D.非循環(huán)圖目錄50.段式存儲管理中的地址格式是（）地址。（1分）A.線性B.一維C.二維D.三維51.線程的使用是為了（）。（1分）A.取代進程的概念B.進一步提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度C.在微機上實現(xiàn)分時系統(tǒng)D.防止死鎖52.支持程序浮動的地址轉(zhuǎn)換機制是（）。（1分）A.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動態(tài)重定位53.在分區(qū)存儲管理中，最佳適應(yīng)算法要求對空閑區(qū)表項按（）進行排列。（1分）A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大54.在請求調(diào)頁的存儲管理中，頁表增加修改位是為了確定相應(yīng)的頁（1分）A.是否在內(nèi)存?B.調(diào)入內(nèi)存的時間C.在外存的時間D.淘汰時是否寫到外存55.SPOOLing技術(shù)可以實現(xiàn)設(shè)備的(?)分配。?（1分）A.獨占B.共享C.虛擬D.物理56.對隨機存取的文件，文件系統(tǒng)通常把它組織成（）。（1分）A.順序文件B.鏈接文件C.記錄式文件D.索引文件57.批處理操作系統(tǒng)的主要缺點是（1分）A.資源利用率不高B.無人機交互能力C.作業(yè)吞吐量小D.作業(yè)周轉(zhuǎn)時間短58.關(guān)于靜態(tài)分頁存儲管理的頁表，下列說法錯誤的是（1分）A.內(nèi)存中每個作業(yè)都對應(yīng)著一個頁表B.頁表屬于操作系統(tǒng)的內(nèi)核數(shù)據(jù)結(jié)構(gòu)C.如果在不同時間運行同一作業(yè)，那么每次運行時頁表都是相同的D.頁表存放在內(nèi)存中59.支持程序浮動的地址轉(zhuǎn)換機制是（）。（1分）A.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動態(tài)重定位60.進程調(diào)度又稱為（）。（1分）A.線程B.宏觀C.微觀D.作業(yè)61.關(guān)于多道批處理操作系統(tǒng)的敘述正確的是（1分）A.用戶可以直接干預(yù)作業(yè)的運行，具有交互性?B.極大地提高了系統(tǒng)在單位時間內(nèi)處理作業(yè)的能力C.?資源不能同時被幾個用戶共享D.系統(tǒng)每次只將一個作業(yè)調(diào)入內(nèi)存運行62.在文件系統(tǒng)中，索引文件結(jié)構(gòu)的索引表是用來（1分）A.指示文件的邏輯塊的邏輯地址B.指示文件的邏輯塊存放的物理塊號C.存放查找關(guān)鍵字的內(nèi)容D.存放文件的數(shù)據(jù)信息63.發(fā)進程失去封閉性特征，是指（1分）A.多個相互獨立的進程以各自的速度向前推進B.并發(fā)進程的執(zhí)行結(jié)果與速度無關(guān)C.并發(fā)進程執(zhí)行時，在不同時刻發(fā)生的錯誤D.并發(fā)進程共享公共變量，其執(zhí)行結(jié)果64.在大多數(shù)同步機構(gòu)中，均用一個標志來代表某種資源的狀態(tài)，該標志常被稱為（1分）A.公共變量B.信號量C.標識符D.標識變量65.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過(??)實現(xiàn)的。（1分）A.段表B.頁表C.PCBD.JCB?66.文件目錄的主要作用是（）。（1分）A.按名存取B.提高速度C.節(jié)省空間D.提高外存利用率67.網(wǎng)絡(luò)操作系統(tǒng)為用戶提供的兩類接口是（1分）A.命令接口和應(yīng)用接口B.命令接口和系統(tǒng)調(diào)用C.系統(tǒng)調(diào)用和應(yīng)用接口D.系統(tǒng)調(diào)用和通信接口68.操作系統(tǒng)中，進程之間交換數(shù)據(jù)的過程稱為（1分）A.進程共享?B.進程同步C.進程通信D.進程協(xié)調(diào)69.進程調(diào)度又稱為（）。（1分）A.線程B.宏觀C.微觀D.作業(yè)70.實現(xiàn)虛擬存儲器的目的是（1分）A.實現(xiàn)程序浮動B.擴充外存容量?C.擴充主存容量D.實現(xiàn)存儲保護71.下述（）不屬于多道程序運行的特征。（1分）A.多道B.運行速度快C.宏觀上并行D.實際上多道程序是穿插運行的72.存放在磁帶上的文件只能組織成（）。（1分）A.順序文件B.隨機文件C.鏈接文件D.索引文件73.進程狀態(tài)從就緒狀態(tài)到運行狀態(tài)的轉(zhuǎn)換工作是由（?）完成的（1分）A.作業(yè)調(diào)度B.中級調(diào)度C.進程調(diào)度D.內(nèi)存調(diào)度74.在操作系統(tǒng)中，進程的最基本的特征是（1分）A.動態(tài)性和并發(fā)性B.順序性和可再現(xiàn)性C.與程序的對應(yīng)性D.執(zhí)行過程的封閉性75.在操作系統(tǒng)中，臨界區(qū)是（1分）A.進程的共享正文段B.進程中訪問臨界資源的程序段C.進程訪問系統(tǒng)資源的程序段D.進程訪問外部設(shè)備的程序段76.若當(dāng)前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。（1分）A.就緒B.等待C.運行D.完成77.作業(yè)調(diào)度的關(guān)鍵在于（1分）A.選擇恰當(dāng)?shù)倪M程管理程序B.用戶作業(yè)準備充分C.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D.可完成進程調(diào)度78.它們在一臺處理器上按單道運行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是（1分）A.J3,J2,J1B.?J1,J2,J3?C.J1,J3,J2D.J3,J1,J2?79.若當(dāng)前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。（1分）A.就緒B.等待C.運行D.完成80.在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。（1分）A.改善用戶編程環(huán)境B.提高CPU的處理速度C.提高CPU和設(shè)備之間的并行程度D.實現(xiàn)與設(shè)備無關(guān)性81.下列程序中（）程序不是spool系統(tǒng)的組成部分。（1分）A.預(yù)輸入B.緩輸出C.通道D.井管理82.下列程序中（）程序不是spool系統(tǒng)的組成部分。（1分）A.預(yù)輸入B.緩輸出C.通道D.井管理83.用戶編寫程序時使用的設(shè)備與實際使用的設(shè)備無關(guān)，這種特性稱為（）。（1分）A.設(shè)備一致性B.設(shè)備獨立性C.設(shè)備虛擬性D.設(shè)備共享性84.在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。（1分）A.改善用戶編程環(huán)境B.提高CPU的處理速度C.提高CPU和設(shè)備之間的并行程度D.實現(xiàn)與設(shè)備無關(guān)性85.CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用?（1分）A.交換技術(shù)?B.覆蓋技術(shù)C.緩沖技術(shù)D.DMA??技術(shù)?二填空題(共10題，總分值10分)86.為避免用戶程序中使用特權(quán)指令，計算機硬件結(jié)構(gòu)區(qū)分兩種操作模式，即_________和_________。（1分）87.操作系統(tǒng)的主要功能是_________、_________、_________、_________。（1分）88.死鎖的四個必要條件是_________、不剝奪條件、_________和環(huán)路條件。（1分）89.一次僅允許一個進程使用的共享資源稱為_________。每個進程中訪問臨界資源的那段程序稱為_________。（1分）90.并發(fā)進程中與共享變量有關(guān)的程序段稱為_________。（1分）91.為避免用戶程序中使用特權(quán)指令，計算機硬件結(jié)構(gòu)區(qū)分兩種操作模式，即_________和_________。（1分）92.并發(fā)進程中與共享變量有關(guān)的程序段稱為_________。（1分）93.死鎖的四個必要條件是_________、不剝奪條件、_________和環(huán)路條件。（1分）94.操作系統(tǒng)的主要功能是_________、_________、_________、_________。（1分）95.一次僅允許一個進程使用的共享資源稱為_________。每個進程中訪問臨界資源的那段程序稱為_________。（1分）三簡答題(共109題，總分值109分)96.在頁式、段式、段頁式系統(tǒng)中，是否有共同的缺點？如果有如何改進？（1分）97.n個并發(fā)進程共用一個公共變量Q，寫出用信號燈實現(xiàn)n個進程互斥時的程序描述，給出信號燈值的取值范圍，并說明每個取值的物理意義。（1分）98.程序的順序執(zhí)行（1分）99.文件的物理結(jié)構(gòu)有哪幾種？為什么串聯(lián)文件結(jié)構(gòu)不適于隨機存??？（1分）100.為計算機設(shè)計操作系統(tǒng)要達到什么目的?設(shè)計時應(yīng)考慮哪些目標?

（1分）101.頁式系統(tǒng)中常用的置換算法有哪些？（1分）102.緩輸出（1分）103.線程調(diào)度的主要任務(wù)是什么？（1分）104.試說明在生產(chǎn)者－消費者問題的描述中，將兩個P操作的次序顛倒后會不會發(fā)生死鎖？為什么？若將兩個V操作次序顛倒會出現(xiàn)類似的問題嗎？（1分）105.處理機調(diào)度分為哪幾個層次？每個層次的主要任務(wù)是什么？（1分）106.處理應(yīng)用程序分哪幾個作業(yè)步？（1分）107.某索引文件A由四個邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）并分別存放在第280、472、96、169號磁盤塊上，試畫出此索引文件的結(jié)構(gòu)。（1分）108.如圖（a）、（b）分別給出了兩個進程流程圖。試用信號燈的P、V操作分別實現(xiàn)如圖所示的兩組進程之間的同步，并寫出程序描述。（1分）109.簡述操作系統(tǒng)的五大功能。（1分）110.對操作系統(tǒng)的服務(wù)請求與一般的子程序調(diào)用有什么區(qū)別？（1分）111.線程（1分）112.什么是操作系統(tǒng)？從資源管理的角度去分析操作系統(tǒng)，它的主要功能是什么？（1分）113.進程有哪幾種基本狀態(tài)？在一個系統(tǒng)中為什么必須區(qū)分出這幾種狀態(tài)？（1分）114.什么是操作系統(tǒng)?它的主要功能是什么?（1分）115.競爭與死鎖有什么區(qū)別？（1分）116.分區(qū)分配方法中的主要缺點是什么？如何克服這一缺點？（1分）117.什么是進程同步、進程互斥？這兩個概念有什么聯(lián)系與區(qū)別？（1分）118.什么是二級文件目錄結(jié)構(gòu)？它是如何構(gòu)成的？（1分）119.簡述虛擬打印功能的實現(xiàn)方法。（1分）120.I/O控制的主要功能是什么？（1分）121.存儲管理的功能及目的是什么？（1分）122.什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？（1分）123.操作系統(tǒng)的主要特征是什么？為什么會有這樣的特征？（1分）124.什么是進程？進程與程序的主要區(qū)別是什么？（1分）125.設(shè)備獨立性（1分）126.什么是管態(tài)？什么是用戶態(tài)？兩者有何區(qū)別？（1分）127.進程調(diào)度的時機有哪幾種？（1分）128.有序資源分配法破壞的是產(chǎn)生死鎖必要條件中的什么條件？（1分）129.什么是“打開文件”操作？什么是“關(guān)閉文件”操作？引入這兩個操作的目的是什么？（1分）130.多道程序設(shè)計（1分）131.說明頁面和段的區(qū)別。（1分）132.系統(tǒng)抖動（1分）133.三個進程共享四個同類資源，這些資源的分配與釋放只能一次一個。已知每一進程最多需要兩個資源，試問：該系統(tǒng)會發(fā)生死鎖嗎？為什么？（1分）134.如圖，主存中有兩個空白區(qū)，現(xiàn)有這樣一個作業(yè)序列：作業(yè)1要求50KB作業(yè)2要求60KB作業(yè)3要求70KB若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這個作業(yè)序列，試問哪一種算法可以分配得下，為什么？（1分）135.簡述死鎖的預(yù)防與死鎖的避免的區(qū)別（1分）136.什么是計算機系統(tǒng)?它由哪幾部分組成?（1分）137.簡述操作系統(tǒng)的定義。（1分）138.程序的并發(fā)執(zhí)行（1分）139.頁式系統(tǒng)和段式系統(tǒng)的區(qū)別是什么？（1分）140.虛擬設(shè)備技術(shù)（1分）141.試舉例說明死鎖？（1分）142.程序狀態(tài)字（1分）143.當(dāng)前文件目錄（1分）144.為什么說批處理多道系統(tǒng)能極大地提高計算機系統(tǒng)的工作效率？（1分）145.什么是獨占設(shè)備？對獨占設(shè)備如何分配？（1分）146.軟件的中斷處理過程主要分為哪幾個階段？試用圖畫出軟件的中斷處理過程。（1分）147.什么是中斷響應(yīng)？其實質(zhì)是什么？（1分）148.已知主存有256KB容量，其中操作系統(tǒng)占用低地址20KB，現(xiàn)有如下一個作業(yè)序列：作業(yè)1要求80KB；作業(yè)2要求16KB；作業(yè)3要求140KB；作業(yè)1完成；作業(yè)3完成；作業(yè)4要求80KB；作業(yè)5要求120KB。試分別用首次適應(yīng)算法和最佳適應(yīng)算處理上述作業(yè)序列（在存儲分配時，從空閑區(qū)高地址處分割作為已分割區(qū)），并完成以下各個步驟。（1）畫出作業(yè)1、2、3進入主存后主存的分配情況。（2）畫出作業(yè)1、3完成后主存的分配情況。（3）試分別用上述兩種算法畫出作業(yè)1、3完成后的空閑區(qū)隊列結(jié)構(gòu)（要求畫出分區(qū)描述器信息，假定分區(qū)描述器所占用的字節(jié)數(shù)已包含在作業(yè)所需要的主存容量中）。（4）哪種算法對該作業(yè)序列是合適的？簡要說明分配過程。（1分）149.如圖所示，get、copy、put三進程共用兩個緩沖區(qū)s、t（其大小為每次存放一個記錄）。get進程負責(zé)不斷地把輸入記錄送入緩沖區(qū)s中，copy進程負責(zé)從緩沖區(qū)s中取出記錄復(fù)制到緩沖區(qū)t中，而put進程負責(zé)把記錄從緩沖區(qū)t中取出打印。試用p、v操作實現(xiàn)這三個進程之間的同步，并寫出程序描述。（1分）150.什么是與時間有關(guān)的錯誤？試舉一例說明之。（1分）151.設(shè)一計算機系統(tǒng)有輸入機一臺、打印機兩臺，現(xiàn)有A、B兩道程序同時投入運行，且程序A先運行，程序B后運行。程序A的運行軌跡為：計算50ms，打印信息100ms，再計算50ms，打印信息100ms，結(jié)束。程序B運行軌跡為：計算50ms，輸入數(shù)據(jù)80ms，再計算100ms，結(jié)束。要求：（1）用圖畫出這兩道程序并發(fā)執(zhí)行時的工作情況。（2）在兩道程序運行時，CPU有無空閑等待？若有，在哪段時間內(nèi)等待？為什么會空閑等待？(3)程序A、B運行時有無等待現(xiàn)象？在什么時候會發(fā)生等待現(xiàn)象？為什么會發(fā)生？（1分）152.操作系統(tǒng)中存儲管理的主要功能是什么??（1分）153.中斷和俘獲有什么不同?（1分）154.進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？?（1分）155.如圖所示，有五個進程合作完成某一任務(wù)，試用P、V操作實現(xiàn)同步，要求寫出程序描述。（1分）156.存儲式計算機的主要特點是什么？（1分）157.批處理、分時、實時操作系統(tǒng)的特點各是什么？（1分）158.頁式和段頁式存儲管理在實現(xiàn)內(nèi)存共享上的區(qū)別（1分）159.什么是“重名”問題？二級文件目錄結(jié)構(gòu)如何解決這一問題？（1分）160.進程的邏輯設(shè)備如何與一個物理設(shè)備建立對應(yīng)關(guān)系？（1分）161.什么是SPOOLING技術(shù)？簡述SPOOLING系統(tǒng)的功能要點。（1分）162.對I/O設(shè)備分配的一般策略是什么？若考慮設(shè)備使用特性，又有哪些針對設(shè)備特性的調(diào)度策略？試簡述這些分配策略的思想。（1分）163.文件系統(tǒng)（1分）164.什么是索引文件？要隨機存取某一個記錄時需要經(jīng)過幾步操作？（1分）165.為什么段式系統(tǒng)易實現(xiàn)數(shù)據(jù)共享？（1分）166.采用靜態(tài)資源分配預(yù)防死鎖時，有哪些缺點？（1分）167.預(yù)輸入（1分）168.邏輯地址（1分）169.為什么在單道程序工作情況下，I/O設(shè)備和中央處理機的并行操作是有限度的？（1分）170.什么是進程間的互斥？試舉一個說明進程互斥的例子，給出用PV操作解決的方案。（1分）171.在單道批處理系統(tǒng)中，有下列三個作業(yè)用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法進行調(diào)度，哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項。（1分）172.某系統(tǒng)的進程狀態(tài)變遷圖如圖所示（該系統(tǒng)的進程調(diào)度方式為非剝奪方式），請說明：（1）一個進程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？（2）下述因果變遷是否會發(fā)生，如果有可能的話，在什么情況下發(fā)生？（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5（3）根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。（1分）173.系統(tǒng)生成（1分）174.用于進程控制的原語主要有哪幾個？（1分）175.系統(tǒng)調(diào)用（1分）176.為什么要進行邏輯地址到物理地址的轉(zhuǎn)換？（1分）177.分時技術(shù)（1分）178.物理地址（1分）179.在放置策略中有如下兩種最常用的算法：最佳適應(yīng)算法、首次適應(yīng)算法，請指出它們的特點和區(qū)別。（1分）180.地址重定位（1分）181.作業(yè)調(diào)度和進程調(diào)度的任務(wù)各是什么？（1分）182.用戶與操作系統(tǒng)的接口是什么？（1分）183.在一個請求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進程的物理塊數(shù)為3，開始時內(nèi)存為空，執(zhí)行如下訪問頁號序列：1，2，3，4，1，2，5，1，2，3，4，5試說明采用先進先出(FIFO)、最近最少使用（LRU）和最佳置換算法(OPT)進行頁面置換時，缺頁次數(shù)各是多少？（1分）184.試敘述段頁式地址變換的過程。（1分）185.設(shè)備管理中，引入緩沖的原因是什么？常用的緩沖技術(shù)有哪些？（1分）186.說明作業(yè)調(diào)度，中級調(diào)度和進程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負責(zé)。(1)在可獲得處理機時，應(yīng)將它分給哪個就緒進程；(2)在短期繁重負載下，應(yīng)將哪個進程暫時掛起。（1分）187.什么是文件的安全性問題？如何實現(xiàn)對文件的保護？（1分）188.存儲保護（1分）189.什么是進程？什么是線程？進程與線程有何區(qū)別？（1分）190.什么是進程在某時刻t的工作集？工作集與頁面的調(diào)入和淘汰策略有什么關(guān)系？（1分）191.置換算法（1分）192.操作系統(tǒng)虛擬機（1分）193.虛擬存儲器（1分）194.文件路徑（1分）195.進程與程序是兩個完全不同的概念，但又密切的聯(lián)系，試寫出兩者的區(qū)別（1分）196.從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類?（1分）197.進程控制塊（1分）198.什么是文件的邏輯組織和物理組織??（1分）199.死鎖（1分）200.文件的邏輯結(jié)構(gòu)有哪兩種形式？（1分）201.如圖2所示，系統(tǒng)中有三個進程GET、PRO和PUT，共用兩個緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息。GET進程負責(zé)不斷地將輸入信息送入BUF1中，PRO進程負責(zé)從BUF1中取出信息進行處理，并將處理結(jié)果送到BUF2中，PUT進程負責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當(dāng)；（2）信號量原語統(tǒng)一使用wait和signal。）（1分）202.什么是虛擬存儲器？（1分）203.什么是全量轉(zhuǎn)儲？什么是增量轉(zhuǎn)儲？各有什么優(yōu)缺點？（1分）204.文件目錄（1分）四名詞解釋(共26題，總分值26分)205.程序狀態(tài)字（1分）206.文件目錄（1分）207.程序的并發(fā)執(zhí)行（1分）208.系統(tǒng)抖動（1分）209.操作系統(tǒng)虛擬機（1分）210.緩輸出（1分）211.當(dāng)前文件目錄（1分）212.死鎖（1分）213.存儲保護（1分）214.程序的順序執(zhí)行（1分）215.進程控制塊（1分）216.文件路徑（1分）217.設(shè)備獨立性（1分）218.邏輯地址（1分）219.文件系統(tǒng)（1分）220.虛擬設(shè)備技術(shù)（1分）221.置換算法（1分）222.多道程序設(shè)計（1分）223.虛擬存儲器（1分）224.系統(tǒng)調(diào)用（1分）225.系統(tǒng)生成（1分）226.物理地址（1分）227.地址重定位（1分）228.預(yù)輸入（1分）229.線程（1分）230.分時技術(shù)（1分）五問答題(共63題，總分值63分)231.用于進程控制的原語主要有哪幾個？（1分）232.什么是中斷響應(yīng)？其實質(zhì)是什么？（1分）233.什么是“重名”問題？二級文件目錄結(jié)構(gòu)如何解決這一問題？（1分）234.如圖所示，有五個進程合作完成某一任務(wù)，試用P、V操作實現(xiàn)同步，要求寫出程序描述。（1分）235.在放置策略中有如下兩種最常用的算法：最佳適應(yīng)算法、首次適應(yīng)算法，請指出它們的特點和區(qū)別。（1分）236.在單道批處理系統(tǒng)中，有下列三個作業(yè)用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法進行調(diào)度，哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項。（1分）237.對操作系統(tǒng)的服務(wù)請求與一般的子程序調(diào)用有什么區(qū)別？（1分）238.什么是二級文件目錄結(jié)構(gòu)？它是如何構(gòu)成的？（1分）239.什么是SPOOLING技術(shù)？簡述SPOOLING系統(tǒng)的功能要點。（1分）240.什么是管態(tài)？什么是用戶態(tài)？兩者有何區(qū)別？（1分）241.n個并發(fā)進程共用一個公共變量Q，寫出用信號燈實現(xiàn)n個進程互斥時的程序描述，給出信號燈值的取值范圍，并說明每個取值的物理意義。（1分）242.設(shè)一計算機系統(tǒng)有輸入機一臺、打印機兩臺，現(xiàn)有A、B兩道程序同時投入運行，且程序A先運行，程序B后運行。程序A的運行軌跡為：計算50ms，打印信息100ms，再計算50ms，打印信息100ms，結(jié)束。程序B運行軌跡為：計算50ms，輸入數(shù)據(jù)80ms，再計算100ms，結(jié)束。要求：（1）用圖畫出這兩道程序并發(fā)執(zhí)行時的工作情況。（2）在兩道程序運行時，CPU有無空閑等待？若有，在哪段時間內(nèi)等待？為什么會空閑等待？(3)程序A、B運行時有無等待現(xiàn)象？在什么時候會發(fā)生等待現(xiàn)象？為什么會發(fā)生？（1分）243.什么是與時間有關(guān)的錯誤？試舉一例說明之。（1分）244.對I/O設(shè)備分配的一般策略是什么？若考慮設(shè)備使用特性，又有哪些針對設(shè)備特性的調(diào)度策略？試簡述這些分配策略的思想。（1分）245.什么是索引文件？要隨機存取某一個記錄時需要經(jīng)過幾步操作？（1分）246.三個進程共享四個同類資源，這些資源的分配與釋放只能一次一個。已知每一進程最多需要兩個資源，試問：該系統(tǒng)會發(fā)生死鎖嗎？為什么？（1分）247.如圖（a）、（b）分別給出了兩個進程流程圖。試用信號燈的P、V操作分別實現(xiàn)如圖所示的兩組進程之間的同步，并寫出程序描述。（1分）248.線程調(diào)度的主要任務(wù)是什么？（1分）249.進程有哪幾種基本狀態(tài)？在一個系統(tǒng)中為什么必須區(qū)分出這幾種狀態(tài)？（1分）250.已知主存有256KB容量，其中操作系統(tǒng)占用低地址20KB，現(xiàn)有如下一個作業(yè)序列：作業(yè)1要求80KB；作業(yè)2要求16KB；作業(yè)3要求140KB；作業(yè)1完成；作業(yè)3完成；作業(yè)4要求80KB；作業(yè)5要求120KB。試分別用首次適應(yīng)算法和最佳適應(yīng)算處理上述作業(yè)序列（在存儲分配時，從空閑區(qū)高地址處分割作為已分割區(qū)），并完成以下各個步驟。（1）畫出作業(yè)1、2、3進入主存后主存的分配情況。（2）畫出作業(yè)1、3完成后主存的分配情況。（3）試分別用上述兩種算法畫出作業(yè)1、3完成后的空閑區(qū)隊列結(jié)構(gòu)（要求畫出分區(qū)描述器信息，假定分區(qū)描述器所占用的字節(jié)數(shù)已包含在作業(yè)所需要的主存容量中）。（4）哪種算法對該作業(yè)序列是合適的？簡要說明分配過程。（1分）251.文件的物理結(jié)構(gòu)有哪幾種？為什么串聯(lián)文件結(jié)構(gòu)不適于隨機存??？（1分）252.為什么在單道程序工作情況下，I/O設(shè)備和中央處理機的并行操作是有限度的？（1分）253.什么是虛擬存儲器？（1分）254.進程的邏輯設(shè)備如何與一個物理設(shè)備建立對應(yīng)關(guān)系？（1分）255.存儲管理的功能及目的是什么？（1分）256.什么是全量轉(zhuǎn)儲？什么是增量轉(zhuǎn)儲？各有什么優(yōu)缺點？（1分）257.設(shè)備管理中，引入緩沖的原因是什么？常用的緩沖技術(shù)有哪些？（1分）258.什么是操作系統(tǒng)？從資源管理的角度去分析操作系統(tǒng)，它的主要功能是什么？（1分）259.競爭與死鎖有什么區(qū)別？（1分）260.進程調(diào)度的時機有哪幾種？（1分）261.頁式系統(tǒng)和段式系統(tǒng)的區(qū)別是什么？（1分）262.什么是文件的安全性問題？如何實現(xiàn)對文件的保護？（1分）263.如圖，主存中有兩個空白區(qū)，現(xiàn)有這樣一個作業(yè)序列：作業(yè)1要求50KB作業(yè)2要求60KB作業(yè)3要求70KB若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這個作業(yè)序列，試問哪一種算法可以分配得下，為什么？（1分）264.某系統(tǒng)的進程狀態(tài)變遷圖如圖所示（該系統(tǒng)的進程調(diào)度方式為非剝奪方式），請說明：（1）一個進程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？（2）下述因果變遷是否會發(fā)生，如果有可能的話，在什么情況下發(fā)生？（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5（3）根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。（1分）265.分區(qū)分配方法中的主要缺點是什么？如何克服這一缺點？（1分）266.操作系統(tǒng)的主要特征是什么？為什么會有這樣的特征？（1分）267.文件的邏輯結(jié)構(gòu)有哪兩種形式？（1分）268.采用靜態(tài)資源分配預(yù)防死鎖時，有哪些缺點？（1分）269.什么是進程同步、進程互斥？這兩個概念有什么聯(lián)系與區(qū)別？（1分）270.如圖所示，get、copy、put三進程共用兩個緩沖區(qū)s、t（其大小為每次存放一個記錄）。get進程負責(zé)不斷地把輸入記錄送入緩沖區(qū)s中，copy進程負責(zé)從緩沖區(qū)s中取出記錄復(fù)制到緩沖區(qū)t中，而put進程負責(zé)把記錄從緩沖區(qū)t中取出打印。試用p、v操作實現(xiàn)這三個進程之間的同步，并寫出程序描述。（1分）271.軟件的中斷處理過程主要分為哪幾個階段？試用圖畫出軟件的中斷處理過程。（1分）272.I/O控制的主要功能是什么？（1分）273.處理應(yīng)用程序分哪幾個作業(yè)步？（1分）274.什么是獨占設(shè)備？對獨占設(shè)備如何分配？（1分）275.中斷和俘獲有什么不同?（1分）276.在頁式、段式、段頁式系統(tǒng)中，是否有共同的缺點？如果有如何改進？（1分）277.什么是“打開文件”操作？什么是“關(guān)閉文件”操作？引入這兩個操作的目的是什么？（1分）278.試敘述段頁式地址變換的過程。（1分）279.用戶與操作系統(tǒng)的接口是什么？（1分）280.試舉例說明死鎖？（1分）281.某索引文件A由四個邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）并分別存放在第280、472、96、169號磁盤塊上，試畫出此索引文件的結(jié)構(gòu)。（1分）282.存儲式計算機的主要特點是什么？（1分）283.簡述虛擬打印功能的實現(xiàn)方法。（1分）284.批處理、分時、實時操作系統(tǒng)的特點各是什么？（1分）285.頁式系統(tǒng)中常用的置換算法有哪些？（1分）286.什么是進程？進程與程序的主要區(qū)別是什么？（1分）287.說明頁面和段的區(qū)別。（1分）288.試說明在生產(chǎn)者－消費者問題的描述中，將兩個P操作的次序顛倒后會不會發(fā)生死鎖？為什么？若將兩個V操作次序顛倒會出現(xiàn)類似的問題嗎？（1分）289.為什么要進行邏輯地址到物理地址的轉(zhuǎn)換？（1分）290.作業(yè)調(diào)度和進程調(diào)度的任務(wù)各是什么？（1分）291.什么是進程在某時刻t的工作集？工作集與頁面的調(diào)入和淘汰策略有什么關(guān)系？（1分）292.有序資源分配法破壞的是產(chǎn)生死鎖必要條件中的什么條件？（1分）293.為什么段式系統(tǒng)易實現(xiàn)數(shù)據(jù)共享？（1分）

一單選題(共85題，總分值85分)1.答案：A解析過程：2.答案：B解析過程：3.答案：C解析過程：4.答案：D解析過程：5.答案：B解析過程：6.答案：A解析過程：7.答案：D解析過程：8.答案：D解析過程：9.答案：B解析過程：10.答案：D解析過程：11.答案：C解析過程：12.答案：D解析過程：13.答案：B解析過程：14.答案：D解析過程：15.答案：A解析過程：16.答案：D解析過程：17.答案：A解析過程：18.答案：A解析過程：19.答案：B解析過程：20.答案：C解析過程：21.答案：C解析過程：22.答案：A解析過程：23.答案：D解析過程：24.答案：D解析過程：25.答案：B解析過程：26.答案：A解析過程：27.答案：D解析過程：28.答案：D解析過程：29.答案：A解析過程：30.答案：D解析過程：31.答案：B解析過程：32.答案：D解析過程：33.答案：C解析過程：34.答案：D解析過程：35.答案：B解析過程：36.答案：A解析過程：37.答案：C解析過程：38.答案：D解析過程：39.答案：C解析過程：40.答案：A解析過程：41.答案：B解析過程：42.答案：C解析過程：43.答案：C解析過程：44.答案：C解析過程：45.答案：C解析過程：46.答案：B解析過程：47.答案：C解析過程：48.答案：B解析過程：49.答案：D解析過程：50.答案：C解析過程：51.答案：B解析過程：52.答案：D解析過程：53.答案：D解析過程：54.答案：D解析過程：55.答案：C解析過程：56.答案：D解析過程：57.答案：B解析過程：58.答案：C解析過程：59.答案：D解析過程：60.答案：C解析過程：61.答案：B解析過程：62.答案：D解析過程：63.答案：D解析過程：64.答案：B解析過程：65.答案：B解析過程：66.答案：A解析過程：67.答案：B解析過程：68.答案：C解析過程：69.答案：C解析過程：70.答案：C解析過程：71.答案：B解析過程：72.答案：A解析過程：73.答案：C解析過程：74.答案：A解析過程：75.答案：B解析過程：76.答案：A解析過程：77.答案：A解析過程：78.答案：C解析過程：79.答案：A解析過程：80.答案：C解析過程：81.答案：C解析過程：82.答案：C解析過程：83.答案：B解析過程：84.答案：C解析過程：85.答案：C解析過程：二填空題(共10題，總分值10分)86.答案：管態(tài),用戶態(tài)解析過程：87.答案：處理及分配,存儲管理,設(shè)備管理,軟件資源管理解析過程：88.答案：互斥條件,部分分配解析過程：89.答案：臨界資源,臨界區(qū)解析過程：90.答案：臨界段（區(qū)）解析過程：91.答案：管態(tài),用戶態(tài)解析過程：92.答案：臨界段（區(qū)）解析過程：93.答案：互斥條件,部分分配解析過程：94.答案：處理及分配,存儲管理,設(shè)備管理,軟件資源管理解析過程：95.答案：臨界資源,臨界區(qū)解析過程：三簡答題(共109題，總分值109分)96.答案：在頁式、段式、段頁式系統(tǒng)中，要進行地址變換，頁表、段表等存放在主存內(nèi)，要訪問一個數(shù)據(jù)（或一條指令）至少要訪問兩次主存：一次是訪問頁表或段表，確定所要訪問的數(shù)據(jù)（或指令）的物理地址；第二次才根據(jù)物理地址訪問數(shù)據(jù)（或指令）。用存放在內(nèi)存中的頁表、段表進行地址變換，指令執(zhí)行速度要下降100%。為了提高查表速度，可以考慮將頁表、段表放在一個高速緩沖存儲器中。高速緩沖存儲器一般由半導(dǎo)體存儲器實現(xiàn)（其工作周期和中央處理機大致相同）。存放部分頁表、段表的內(nèi)容的快速存儲器中稱作聯(lián)想存儲器。用來存放當(dāng)前最常用的頁號和它相應(yīng)的塊號，或段號和相應(yīng)的段首地址，并具有并行查找能力。在聯(lián)想存儲器和主存內(nèi)的頁表、段表同時進行地址變換，如果是通過聯(lián)想存儲器中的頁表或段表完成的地址變換，則只要訪問一次主存就可以取出指令或存取數(shù)據(jù)。如果地址變換是通過查找主存實現(xiàn)的，則還應(yīng)該把這次所查的頁表或段表相應(yīng)內(nèi)容放入聯(lián)想存儲器的空閑單元中。如無空閑單元，通常把最先裝入的那個表目淘汰掉。采用這種方案后，在一定容量的聯(lián)想存儲器下，可以使得聯(lián)想存儲器的地址轉(zhuǎn)換命中率達到85%～97%，可以使得因地址變換過程導(dǎo)致的機器效率（指令速度）的降低減少到10%以下。解析過程：97.答案：n個并發(fā)進程共用一個公共變量Q，寫出用信號燈實現(xiàn)n個進程互斥時的程序描述，給出信號燈值的取值范圍，并說明每個取值的物理意義。設(shè)置互斥信號燈mutex，初值是1，表示公共變量Q未被使用。程序taskMain(){Intmutex=1；CobeginP1()；P2()；：：Pn()；Coend}P1(){：P(mutex)；訪問Q；V(mutex)；：}P2(){：P(mutex)；訪問Q；V(mutex)；：}：：Pn(){：P(mutex)；訪問Q；V(mutex)；：}若mutex＝1，表示沒有進程進入臨界區(qū)；若mutex＝0，表示有一個進程進入臨界區(qū)訪問Q；若mutex＝-i，{i取值1～（n-1）}，表示有一個進程進入臨界區(qū)，有i個進程在等待進入臨界區(qū)訪問Q。解析過程：98.答案：程序的順序執(zhí)行：一個計算由若干個操作組成，而這些操作必須按照某種先后次序來執(zhí)行，以保證操作的結(jié)果是正確的，則這類計算就是程序的順序執(zhí)行過程。解析過程：99.答案：連續(xù)文件，串聯(lián)文件，隨機文件。對于串聯(lián)文件的存取必須經(jīng)過緩沖區(qū)，待得到鏈接字后才能找到下一個物理塊的地址。直接存取時為了找到一個記錄，文件必須從文件頭開始一塊一塊查找，直到所需的記錄被找到。解析過程：100.答案：操作系統(tǒng)是一種系統(tǒng)程序，其目的是為其他程序的執(zhí)行提供一個良好的環(huán)境。它有兩個主要設(shè)計目標：一是使計算機系統(tǒng)使用方便，二是使計算機系統(tǒng)能高效地工作。解析過程：101.答案：最佳算法（OPT算法），先進先出算法（FIFO算法），最久未使用淘汰算法（LRU算法），最不經(jīng)常使用淘汰算法（LFU算法）。解析過程：102.答案：SPOOL系統(tǒng)在作業(yè)執(zhí)行中，不必直接啟動獨占設(shè)備輸出數(shù)據(jù)，而只要將作業(yè)輸出數(shù)據(jù)寫入磁鼓或磁盤特定區(qū)域中存放，在作業(yè)執(zhí)行完畢后，由操作系統(tǒng)來組織信息輸出，稱為緩輸出。解析過程：103.答案：在支持線程的系統(tǒng)中，處理機的分配單位是線程，當(dāng)處理機空閑時，以某種策略選擇一個就緒線程去運行，并為它分配處理機時間。解析過程：104.答案：在生產(chǎn)者-消費者問題中，如果顛倒兩個P操作可能會發(fā)生死鎖。在緩沖區(qū)滿時，生產(chǎn)者仍可順利執(zhí)行P（mutex）操作，于是它獲得了對緩沖區(qū)的存取控制權(quán)。然后當(dāng)它執(zhí)行P（empty）時，由于沒有空緩沖區(qū)而被掛起。能夠?qū)⑦@個生產(chǎn)者進程釋放的唯一途徑是消費者從緩沖區(qū)取出一個產(chǎn)品，并執(zhí)行V（empty）操作。但在此時，由于緩沖區(qū)已被掛起的生產(chǎn)者所占有，所以沒有一個消費者能夠取得對緩沖區(qū)存取控制權(quán)。因此出現(xiàn)了生產(chǎn)者和消費者相互死等的局面。將兩個V操作次序顛倒不會出現(xiàn)類似問題。解析過程：105.答案：宏觀調(diào)度：按一定的原則對處于外存輸入中的后備作業(yè)進行選擇，給選出的作業(yè)分配內(nèi)存、設(shè)備等必須資源，并建立相應(yīng)的進程。在作業(yè)運行完畢后進行相應(yīng)的善后工作。???中程調(diào)度：按給定的原則和策略，將處于外存交換區(qū)的就緒狀態(tài)或外存等待狀態(tài)的進程調(diào)入內(nèi)存，或把處于內(nèi)存就緒狀態(tài)或外存等待狀態(tài)的進程交換到外存交換區(qū)。???微觀調(diào)度：按照某種策略和方法選取一個處于就緒狀態(tài)的進程占用處理機，并進行相應(yīng)的上下文切換以建立與處理機進程相適應(yīng)的執(zhí)行環(huán)境。解析過程：106.答案：分為四個作業(yè)步：編輯（修改）；編譯；連接；運行。解析過程：107.答案：某索引文件A由四個邏輯記錄組成（其大小與磁盤塊大小相等，均為512B）并分別存放在第280、472、96、169號磁盤塊上，試畫出此索引文件的結(jié)構(gòu)。解析過程：108.答案：（a）設(shè)置信號燈S2、S3、S4，分別表示進程P1、P2、P3能否開始運行，其初值0。Main(){IntS2=0；/*表示進程P2能否開始執(zhí)行*/IntS3=0；/*表示進程P3能否開始執(zhí)行*/IntS4=0；/*表示進程P4能否開始執(zhí)行*/CobeginP1()；P2()；P3()；P4()；Coend}P1(){：：V（S2）；V（S3）V（S4）}P2(){P(S2)；：：}P3(){P(S3)；：：}P4(){P(S4)；：：}（b）設(shè)置信號燈S表示進程P3能否開始運行，其初值0。Main(){IntS=0；/*表示進程P3能否開始執(zhí)行*/CobeginP1()；P2()；P3()；Coend}P1(){：：V（S）；}P2(){：：V（S）；}P3(){P(S)；P(S)；：：}解析過程：109.答案：從資源管理的觀點出發(fā)，操作系統(tǒng)具有五大功能：(1)處理器管理。為用戶合理分配處理器時間，提高處理器工作效率。(2)存儲管理。為用戶分配主存空間，保護主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。(3)文件管理。管理用戶信息，為用戶提供按文件名存取功能，合理分配文件的存儲空間。(4)設(shè)備管現(xiàn)。負責(zé)設(shè)備約分配、啟動以及虛擬設(shè)備的實現(xiàn)等.(5)作業(yè)管理。實現(xiàn)作業(yè)調(diào)度和控制。解析過程：110.答案：對操作系統(tǒng)的服務(wù)請求不能像一般用戶子程序那樣可以隨便調(diào)用，因為操作系統(tǒng)中實現(xiàn)各種功能的例行子程序是操作系統(tǒng)的一部分，它運行時，機器處于管態(tài)，而用戶程序運行時，機器處于用戶態(tài)。用戶用帶有不同功能號的訪管指令來請求操作系統(tǒng)各種不同的功能。操作系統(tǒng)服務(wù)例程與一般子程序的區(qū)別在于，服務(wù)例程所實現(xiàn)的都是與計算機系統(tǒng)本身有關(guān)的，它的調(diào)用是通過一條訪管指令來實現(xiàn)的。解析過程：111.答案：線程：線程是比進程更小的活動單位，它是進程中的一個執(zhí)行路經(jīng)。一個進程可以有多條執(zhí)行路徑，即線程。解析過程：112.答案：操作系統(tǒng)是一個大型的程序系統(tǒng)，它負責(zé)計算機系統(tǒng)軟、硬件資源的分配和管理；控制和協(xié)調(diào)并發(fā)活動；提供用戶接口，使用戶獲得良好的工作環(huán)境。操作系統(tǒng)具有如下資源管理功能：處理機分配；存儲管理；設(shè)備管理；軟件資源管理。解析過程：113.答案：三種基本狀態(tài)：就緒狀態(tài)，運行狀態(tài)，等待狀態(tài)。如果系統(tǒng)能為每一個進程提供一臺處理機，則系統(tǒng)所有進程都可以同時執(zhí)行，但實際上處理機的數(shù)目總是少于進程數(shù)，因此往往只有少數(shù)幾個進程（在單處理機系統(tǒng)中，則只有一個進程）可真正獲得處理機控制權(quán)。通常把那些獲得處理機控制權(quán)的進程所處的狀態(tài)稱為運行狀態(tài)；把那些希望獲得處理機控制權(quán)，但因為處理機數(shù)目太少而暫時分配不到處理機的進程所處的狀態(tài)稱為就緒狀態(tài)。雖然所有進程并發(fā)執(zhí)行，但它們之間并不完全獨立，而是相互制約的，有的進程因某種原因暫時不能運行而處于等待狀態(tài)。因此在任何系統(tǒng)中，必須有這三種基本狀態(tài)。解析過程：114.答案：操作系統(tǒng)是一個管理計算機資源、控制源程序運行的系統(tǒng)軟件，它為用戶提供了一個方便、安全、可靠的工作環(huán)境和界面。???主要功能：存儲管理、作業(yè)和進程管理、設(shè)備管理、文件管理和用戶接口服務(wù)。解析過程：115.答案：并發(fā)進程共享系統(tǒng)資源，在競爭資源時可能會產(chǎn)生死鎖。產(chǎn)生死鎖的根本原因是系統(tǒng)能夠提供的資源個數(shù)比要求該資源的進程數(shù)少。資源競爭現(xiàn)象是具有活力的、必須的，雖然它存在著發(fā)生死鎖的危險性。但競爭并不等于死鎖。在并發(fā)進程的活動中，存在一條合理的聯(lián)合推進路線，可以使每個進程都運行完畢。解析過程：116.答案：主要缺點是碎片問題，可以采用拼接技術(shù)克服。解析過程：117.答案：所謂進程同步，就是并發(fā)進程在一些關(guān)鍵點上可能需要互相等待與互通消息，這種相互制約的等待與互通消息稱為進程同步。在操作系統(tǒng)中，當(dāng)某一進程正在訪問某一存儲區(qū)時就不允許其它進程來讀出或修改該存儲區(qū)的內(nèi)容；否則就會出現(xiàn)無法估計的錯誤。通常將進程之間的這種互相制約關(guān)系稱為互斥。并發(fā)進程之間存在著大量的相互制約關(guān)系。這種制約關(guān)系分為兩種情況：一種是由于競爭系統(tǒng)資源而引起的間接制約關(guān)系；另外一種是由于進程間存在共享數(shù)據(jù)而引起的直接相互制約關(guān)系。進程的直接制約關(guān)系必然導(dǎo)致進程之間需按一定的方式進行信息傳遞，這就是進程通信關(guān)系。進程通信關(guān)系又可以細分為進程互斥、進程同步和進程的直接通信。進程同步廣義的定義是指對于進程操作的時間順序所加的某種限制。在這些同步規(guī)則中有一個較為特殊的規(guī)則，多個操作絕不能在同一時刻執(zhí)行，這種同步規(guī)則稱為互斥。也就是在進程間的相互制約關(guān)系中的直接制約關(guān)系－進程協(xié)作，其中信息共享表現(xiàn)為進程互斥，并行處理表現(xiàn)為進程同步。解析過程：118.答案：二級文件目錄結(jié)構(gòu)是將文件目錄分成主文件目錄和用戶文件目錄兩級。系統(tǒng)為每個用戶建立一個文件目錄（UFD），每個用戶的文件目錄登記了該用戶建立的所有文件名及其在輔存中的位置和有關(guān)說明信息。主目錄（MFD）則登記了進入系統(tǒng)的各個用戶文件目錄的情況，每個用戶占用一個表目，說明該用戶目錄的屬性。解析過程：119.答案：操作系統(tǒng)通過截取對打印機的輸出來提供虛擬打印功能。應(yīng)用程序的輸出先送（假脫機）到一個獨立的磁盤文件上。假脫機系統(tǒng)將對相應(yīng)的待送打印機的假脫機文件進行排隊。假脫機系統(tǒng)一次拷貝一個已排隊的假脫機文件到打印機。解析過程：120.答案：I/O控制的功能主要有：解釋用戶的I/O系統(tǒng)調(diào)用；設(shè)備驅(qū)動；中斷處理。解析過程：121.答案：為了支持多道程序運行，存儲管理應(yīng)具有：1.映射邏輯地址到物理主存地址；2.在多用戶之間分配物理主存；3.對各用戶區(qū)的信息提供保護措施；4.擴充邏輯主存區(qū)。解析過程：122.答案：（1）在多道程序系統(tǒng)中，當(dāng)一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。（2分）（2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進程推進順序不當(dāng)。（2分）（3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。（2分）解析過程：123.答案：并發(fā)，共享，不確定性。為了充分利用計算機系統(tǒng)的資源，一般采用多個同時性用戶分用的策略。以順序計算為基礎(chǔ)的計算機系統(tǒng)要完成并行處理的功能，必將導(dǎo)致順序計算模型與并行計算模型的矛盾，必須解決資源共享和多任務(wù)并發(fā)執(zhí)行的問題。由于程序的并發(fā)執(zhí)行，必然要求對資源的共享，而只有提供資源共享的可能才能使程序真正地并發(fā)執(zhí)行。計算機系統(tǒng)中有許多隨機發(fā)生的多個事件，事件產(chǎn)生的先后次序又有多種可能，而操作系統(tǒng)必須能夠處理任何一種事件序列，以使各個用戶的各種計算任務(wù)正確地完成。解析過程：124.答案：進程是指一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動。進程和程序的區(qū)別：1、程序是指令的有序集合，其本身沒有任何運行的含義，它是一個靜態(tài)概念。而進程是程序在處理機上的一次執(zhí)行過程，它是一動態(tài)概念。程序可以作為一種軟件資料長期保存，而進程則是有一定生命周期的，它能夠動態(tài)地產(chǎn)生和消亡。2、進程是一個能獨立運行的單位，能與其他進程并行地活動。3、進程是競爭計算機系統(tǒng)有限資源的基本單位，也是進行處理機調(diào)度的基本單位。解析過程：125.答案：設(shè)備獨立性是指用戶在編程序時所使用的設(shè)備與實際實用的設(shè)備無關(guān)，也就是在用戶程序中僅使用邏輯設(shè)備名。解析過程：126.答案：態(tài)又稱為系統(tǒng)態(tài)，是操作系統(tǒng)的管理程序執(zhí)行時機器所處的狀態(tài)。用戶態(tài)又稱目態(tài)，是用戶程序執(zhí)行時機器所處的狀態(tài)。在管態(tài)下允許中央處理機使用全部系統(tǒng)資源和全部指令，其中包括一組特權(quán)指令，允許訪問整個存儲區(qū)。在用戶態(tài)下禁止使用特權(quán)指令，不能直接取用系統(tǒng)資源與改變機器狀態(tài)，并且只允許用戶程序訪問自己的存儲區(qū)域。解析過程：127.答案：進程完成其任務(wù)時；在一次管理程序調(diào)用之后，該調(diào)用使現(xiàn)行程序暫時不能繼續(xù)運行時；在一次出錯陷入之后，該陷入使現(xiàn)行進程在出錯處理時被掛起時；在分時系統(tǒng)中，當(dāng)進程使用完規(guī)定的時間片，時鐘中斷使該進程讓出處理機時；在采取可剝奪調(diào)度方式的系統(tǒng)中，當(dāng)具有更高優(yōu)先級的進程要求處理機時。解析過程：128.答案：環(huán)路條件（循環(huán)等待）解析過程：129.答案：所謂打開文件就是把該文件的有關(guān)目錄表目復(fù)制到主存中約定的區(qū)域，建立文件控制塊，即建立了用戶和這個文件的聯(lián)系。所謂關(guān)閉文件就是用戶宣布這個文件當(dāng)前不再使用，系統(tǒng)將其在主存中的文件控制塊的內(nèi)容復(fù)制到磁盤的文件目錄項中，并釋放文件控制塊，因而也就切斷了用戶同這個文件的聯(lián)系。若一個文件有關(guān)目錄表目已被復(fù)制到主存，則稱它為已打開的（或活動的）文件。當(dāng)用戶訪問一個已經(jīng)打開的文件時，系統(tǒng)不需要到輔存上去查目錄，而只需要查找活動目錄表就可以得到該文件的說明，減少查詢目標的時間。解析過程：130.答案：多道程序設(shè)計：多道程序設(shè)計技術(shù)就是在計算機主存中同時存放幾道相互獨立的程序，使它們在管理程序控制之下，相互穿插運行。解析過程：131.答案：在頁式系統(tǒng)中，頁面是按照主存劃分的大小相同的塊的尺寸來確定的。一頁或頁號連續(xù)的幾個頁面上存放的內(nèi)容一般都不是一個邏輯意義上完整的信息單位；而段式系統(tǒng)中，分段是一個有獨立意義的信息單位。解析過程：132.答案：系統(tǒng)抖動：導(dǎo)致系統(tǒng)效率急劇下降的主存和輔存之間的頻繁頁面置換現(xiàn)象稱為顛簸，又稱為系統(tǒng)抖動。解析過程：133.答案：假設(shè)最壞的情況，三個進程都得到一個資源。還余一個資源。由于每一進程最多需要兩個資源，因此余下的一個資源無論分配給任何一個進程，該進程都會完成其任務(wù)運行結(jié)束，從而將占用的兩個資源歸還系統(tǒng)。歸還系統(tǒng)的資源可以分配給其它進程，直至所有進程都運行結(jié)束。解析過程：134.答案：如圖，主存中有兩個空白區(qū)，現(xiàn)有這樣一個作業(yè)序列：作業(yè)1要求50KB作業(yè)2要求60KB作業(yè)3要求70KB若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這個作業(yè)序列，試問哪一種算法可以分配得下，為什么？如圖，采用首次適應(yīng)算法可以同時將三個作業(yè)都裝入主存運行。解析過程：135.答案：死鎖避免和死鎖預(yù)防的區(qū)別在于，死鎖預(yù)防是設(shè)法至少破壞產(chǎn)生死鎖的四個必要條件之一，嚴格的防止死鎖的出現(xiàn)；而死鎖避免則不那么嚴格的限制產(chǎn)生死鎖的必要條件的存在，因為即使死鎖的必要條件存在，也不一定發(fā)生死鎖?。死鎖避免是在系統(tǒng)運行過程中注意避免死鎖的最終發(fā)生。解析過程：136.答案：計算機系統(tǒng)是按用戶的要求接收和存儲信息，自動進行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)是計算機系統(tǒng)賴以工作的實體，軟件系統(tǒng)保證計算機系統(tǒng)按用戶指定的要求協(xié)調(diào)地工作。解析過程：137.答案：操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。解析過程：138.答案：程序的并發(fā)執(zhí)行：若干個程序段同時在系統(tǒng)中運行，這些程序段的執(zhí)行在時間上是重疊的，一個程序段的執(zhí)行尚未結(jié)束，另外一個程序段的執(zhí)行已經(jīng)開始，即使這種重疊是很小的一部分，也稱這幾個程序段是并發(fā)執(zhí)行的。解析過程：139.答案：頁式系統(tǒng)中的一頁或頁號相連的幾個虛頁上存放的內(nèi)容一般都不是一個邏輯意義上完整的信息單位。段式系統(tǒng)中，分段是程序中自然劃分的一組邏輯意義完整的信息集合。解析過程：140.答案：在一類物理設(shè)備上模擬另一類物理設(shè)備的技術(shù)，將獨占設(shè)備轉(zhuǎn)化為共享設(shè)備的技術(shù)。通常把用來代替獨占型設(shè)備的那部分外存空間（包括有關(guān)的控制表格）稱為虛擬設(shè)備。解析過程：141.答案：死鎖是兩個或多個進程被無期限地阻塞、相互等待的一種狀態(tài)。設(shè)一個具有三個磁帶驅(qū)動器的系統(tǒng)，現(xiàn)有三個進程，某時刻每個進程都占用了一個磁帶驅(qū)動器。如果每個進程都不釋放已占用的磁帶驅(qū)動器，而且還需要另一個磁帶驅(qū)動器，那么這三個進程就會處于相互死等的狀態(tài)。解析過程：142.答案：程序狀態(tài)字：任何程序運行時都有反映其運行狀態(tài)的一組信息。有的機器將這一組信息集中在一起稱為程序狀態(tài)字，存放這些信息的寄存器稱為程序狀態(tài)字寄存器。程序狀態(tài)字是反映程序執(zhí)行時機器所處的現(xiàn)行狀態(tài)的代碼。解析過程：143.答案：建立當(dāng)前文件目錄又稱值班文件目錄，可以方便實現(xiàn)文件共享。系統(tǒng)令正在運行的進程獲得一個值班目錄（通過進程指定），該進程對文件的所有訪問都是相對于值班目錄進行的。這時用戶文件的路徑名由值班目錄到信息文件的通路上所有各級目錄的符號名加上該信息文件的符號名組成，他們之間用分隔符分隔。解析過程：144.答案：多道作業(yè)并行工作減少了處理器的空間時間。作業(yè)調(diào)度可以合理選擇裝入主存儲器中的作業(yè)，充分利用計算機系統(tǒng)的資源。作業(yè)執(zhí)行過程中不再訪問低速設(shè)備，而直接訪問高速的磁盤設(shè)備，縮短執(zhí)行時間，作業(yè)成批輸入，減少了從操作到作業(yè)的交接時間解析過程：145.答案：獨占設(shè)備是某作業(yè)在整個運行期間獨占使用的設(shè)備。一般采用靜態(tài)分配方式。即在一個作業(yè)運行前，將它所使用的此類設(shè)備分配給它，當(dāng)它結(jié)束撤離時才將分配給它的這類設(shè)備收回。解析過程：146.答案：（1）、保護現(xiàn)場和傳遞參數(shù)；（2）、執(zhí)行相應(yīng)的中斷服務(wù)例程；（3）、恢復(fù)和退出中斷。解析過程：147.答案：中斷響應(yīng)是當(dāng)中央處理機發(fā)現(xiàn)已有中斷請求時，中止現(xiàn)行程序執(zhí)行，并自動引出中斷處理程序的過程。其實質(zhì)是交換指令執(zhí)行地址和處理機狀態(tài)。解析過程：148.答案：（1）（2）（3）（4）最佳適應(yīng)算法對該作業(yè)序列是合適的。首次適應(yīng)算法在為作業(yè)4分配主存空間時，把起始地址位于20KB的140KB大小的空閑區(qū)一分為二，剩余一個大小為60KB的空閑區(qū)。當(dāng)為作業(yè)5分配內(nèi)存時，已經(jīng)沒有容量大于等于作業(yè)5的空閑區(qū)。最佳適應(yīng)算法能夠同時為作業(yè)4、作業(yè)5分配主存空間。解析過程：149.答案：設(shè)置信號燈：emptys=1表示緩沖區(qū)s空fulls=0表示緩沖區(qū)s有記錄emptyt=1表示緩沖區(qū)t空fullt=0表示緩沖區(qū)t有記錄get(){while(){讀取記錄；p(emptys);記錄送入緩沖區(qū)s；v(fulls);}copy(){while(){p(fulls);取緩沖區(qū)s中記錄；v(emptys);p(emptyt);記錄送入緩沖區(qū)t；v(fullt);}Put(){while(){p(fullt);取緩沖區(qū)t中記錄；v(emptyt);打印記錄；}解析過程：150.答案：當(dāng)程序并發(fā)執(zhí)行時，系統(tǒng)處于一個復(fù)雜的動態(tài)組合狀態(tài)，各程序執(zhí)行的相對速度不定，程序員極不容易看到兩個同樣的結(jié)果，且在眾多的結(jié)果中應(yīng)該只有一個是正確的答案，而其他則是錯誤的。這種現(xiàn)象是程序并發(fā)執(zhí)行時產(chǎn)生的問題，這種錯誤與并發(fā)程序執(zhí)行的相對速度有關(guān)，是與時間有關(guān)的錯誤?；虺绦虿l(fā)執(zhí)行時若共享了公共變量，其執(zhí)行結(jié)果將與并發(fā)程序執(zhí)行的相對速度有關(guān)，即給定相同的初始條件，也可能會得到不同的結(jié)果，此為與時間有關(guān)的錯誤。例子，用卡片輸入機盡快地把一個文本復(fù)寫（謄抄）到行式打印機上去。設(shè)置一個緩沖區(qū)（假定緩沖區(qū)的容量為每次存放一個記錄信息）。兩個程序過程，一個是負責(zé)將讀卡機的信息送入緩沖區(qū)，另外一個負責(zé)從緩沖區(qū)取出信息并打印。這兩個程序并發(fā)執(zhí)行時可能出現(xiàn)兩種情況。一種是打印速度高于輸入速度，將導(dǎo)致要打印的內(nèi)容還沒有送入緩沖區(qū)，打印的并不是所需要的內(nèi)容；另一種是輸入速度高于打印速度，則打印機還未打印的內(nèi)容可能被新輸入的內(nèi)容覆蓋。這樣打印出來的內(nèi)容，一部分正確，一部分是以后要打印的信息，還有一部分應(yīng)該打印的信息卻丟失了。解析過程：151.答案：（1）（2）兩道程序運行時，CPU有空閑等待，在100ms時刻空閑等待50ms。程序A計算50ms后，進行打??；程序B計算50ms后進行輸入，此時CPU因為沒有其他作業(yè)計算出現(xiàn)空閑等待。（3）程序A沒有空閑等待，程序B有空閑等待。由于程序B計算之后進行輸入，當(dāng)輸入結(jié)束需要繼續(xù)計算時，CPU被作業(yè)A使用，所以作業(yè)B等待20ms。解析過程：152.答案：內(nèi)存分配、地址映射、內(nèi)存保護、內(nèi)存擴充?解析過程：153.答案：中斷和俘獲來源不同，處理的次序也不同。解析過程：154.答案：可搶占式方式會引起系統(tǒng)的開銷更大?因為可搶占式調(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先權(quán)的進程有處理及運行，因此增加了處理機調(diào)度的時間，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復(fù)現(xiàn)場等待時間開銷更大。解析過程：155.答案：Main(){intS2=0;/*表示p1是否運行結(jié)束，p2能否開始運行*/intS3=0;/*表示p1是否運行結(jié)束，p3能否開始運行*/intS4=0;/*表示p1是否運行結(jié)束，p4能否開始運行*/intS5=0;/*表示p3運行結(jié)束*/intS’5=0;/*表示p4運行結(jié)束*/cobeginp1();p2();p3();p4();p5();coend}P1(){::v(s2);v(s3);v(s4);}P2(){p(s2);::}P3(){p(s3);:v(s5);}P4(){p(s4);:v(s5);}P5(){p(s5);p(s’5):}解析過程：156.答案：集中順序過程控制，即控制部件根據(jù)程序?qū)φ麄€計算機的活動實行集中過程控制，并根據(jù)程序規(guī)定的順序依次執(zhí)行每一個操作。解析過程：157.答案：批處理的主要特征是批量。用戶使用計算機時，必須事先準備好的作業(yè)，然后交給機房，由機房的操作員將一批作業(yè)送入系統(tǒng)，計算結(jié)果也是成批進行輸出。作業(yè)執(zhí)行過程中，用戶不能直接進行干預(yù)。批量操作系統(tǒng)的優(yōu)點是系統(tǒng)吞吐量大，效率高。缺點是對用戶的響應(yīng)時間較長，用戶不能及時了解自己程序的運行情況并加以控制。分時系統(tǒng)具有下面一些特點。并行性，共享一臺計算機的眾多聯(lián)機用戶可以在各自的終端上同時處理自己的程序。獨占性，分時系統(tǒng)采用時間片輪轉(zhuǎn)的方法使一臺計算機同時為許多終端用戶服務(wù)，因此客觀效果是這些用戶彼此之間都感覺不到別人也在使用這臺計算機，好像只有自己獨占計算機。交互性，用戶和計算機之間可以進行“會話”，用戶從終端輸入命令，提出計算要求，系統(tǒng)收到命令后分析用戶的要求并完成之，然后把運算結(jié)果通過屏幕或打印機反饋到用戶，用戶可以根據(jù)運算結(jié)果提出下一步要求，這樣一問一答，直到全部工作完成。實時操作系統(tǒng)的特點，系統(tǒng)對外部實時信號必須能夠及時響應(yīng)，響應(yīng)的時間間隔要足以能夠控制發(fā)出實時信號的那個環(huán)境。實時系統(tǒng)要求有高可靠性和安全性，系統(tǒng)的效率則放在第二位。系統(tǒng)的整體性強。實時系統(tǒng)要求所管理的聯(lián)機設(shè)備和資源，必須按照一定的時間關(guān)系和邏輯關(guān)系協(xié)調(diào)工作。實時系統(tǒng)