【正文】 ．重定位是指程序的虛地址到 8物理內(nèi)存地址 的轉(zhuǎn)換，根據(jù)定位時(shí)機(jī)可分為 9靜態(tài) 重定位 16．下列不屬于排除死鎖的方法是(A ) 和動(dòng)態(tài)重定位兩種。 C. 防止用戶相互干擾 D. 提高存儲(chǔ)利用率3．CPU的工作狀態(tài)分為 5管態(tài)和目態(tài)兩種，在 6 目態(tài) 下不能執(zhí)行特權(quán)指令。 A. 為了使用Spooling B. 防止用戶破壞操作系統(tǒng)。1P操作資源，V操作相當(dāng)于（ F ）一、填空（，共10分，請?jiān)诖痤}紙上寫出各空對應(yīng)的答案） 14．下列哪項(xiàng)不是進(jìn)行存儲(chǔ)管理的目的。（ F）20．一旦出現(xiàn)死鎖, 所有進(jìn)程都不能運(yùn)行。 （ F ）19．進(jìn)程控制塊中的所有信息必須常駐內(nèi)存。（ T ）18．進(jìn)程獲得處理機(jī)而運(yùn)行是通過申請而得到的。 （ F ） 17．在實(shí)時(shí)系統(tǒng)中，進(jìn)程調(diào)度應(yīng)采用非剝奪優(yōu)先級調(diào)度算法。（F ）16．一個(gè)進(jìn)程被喚醒意味著某個(gè)進(jìn)程執(zhí)行了V操作。 （ T ）　　15．操作系統(tǒng)的所有程序都必須常駐內(nèi)存。14．操作系統(tǒng)中，內(nèi)存的擴(kuò)充就是指增加物理內(nèi)存的容量。（F ） 33．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是頁式或段式存儲(chǔ)管理。 （ T） 32．工作集是指一個(gè)作業(yè)的內(nèi)存的工作區(qū)。 （ T） 31．引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。 （ T ） 30．主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。（ T ） 29．優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行。（ F ） 28．在分頁存儲(chǔ)管理中，從頁號到物理塊號的地址映射是通過頁表實(shí)現(xiàn)的。（ T ） 27．有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí), 死鎖進(jìn)程的個(gè)數(shù)為1k ≤m。 （ T ）6．一個(gè)進(jìn)程的狀態(tài)發(fā)生變化必引起令一個(gè)進(jìn)程的狀態(tài)發(fā)生變化（ F ） 26．計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。 （ F）5．若資源分配圖中存在環(huán)，則一定產(chǎn)生了死鎖。（ T ）3．使用P,V操作后,可以防止系統(tǒng)出現(xiàn)死鎖. （ F ） 23. 緩沖區(qū)的設(shè)置并不減少中斷CPU的次數(shù). （ F ）4．在段頁式存儲(chǔ)管理中，每個(gè)段都對應(yīng)一個(gè)頁表。（ F ）2．段式存儲(chǔ)管理比頁式存儲(chǔ)管理更利于信息的共享。 D．磁頭 三、判斷題（，共20分，請?jiān)诖痤}紙上寫出每題對應(yīng)的答案√或）1．抖動(dòng)是由于缺頁調(diào)度算法的某些缺陷而引起的。 到不同盤面上具有相同編號的磁道位置，表示該位置的參數(shù)稱（A）。 D．長作業(yè)等待時(shí)間較短 C．有下鄰空閑區(qū)，但無上鄰空閑區(qū)6. 磁盤上的每一個(gè)物理塊要用三個(gè)參數(shù)來定位，首先要把移動(dòng)臂移動(dòng)并定位 D．有上鄰空閑區(qū)，也有下鄰空閑區(qū) D. 可能存在同步或互斥關(guān)系 情況是（ D ）。 并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的 A. 一定存在互斥關(guān)系 20．在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，4. 任何兩個(gè)并發(fā)進(jìn)程之間（ D. 裝入程序 C. 用戶程序 B. 地址轉(zhuǎn)換程序A. 硬件A）完成的。 D．網(wǎng)上資源能否共享 C．計(jì)算機(jī)之間能否通信訪問 A．是否連接多臺計(jì)算機(jī)C2．網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（　B　） 18．文件的保密是指防止文件被( B．一維 C．二維A．線性1. 段式存儲(chǔ)管理中的地址格式是（　C ）地址。 記錄的 20邏輯塊號和與之對應(yīng)的物理塊號 。 A．就緒狀態(tài) B．阻塞狀態(tài) C．執(zhí)行狀態(tài) D．后備狀態(tài) 17．每個(gè)索引文件都必須有一張索引表，其中每個(gè)登記項(xiàng)用來指出一個(gè)邏輯 16. 計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在(19用戶態(tài) ，在執(zhí)行用戶程序時(shí) 15. 一個(gè)死鎖進(jìn)程一定是在（B）。 A．主存 D．?dāng)?shù)據(jù)項(xiàng)14．在頁式管理中，系統(tǒng)把指令中訪問的 17 虛地址 分為頁號和頁內(nèi)相對地 14．虛擬存儲(chǔ)管理中，用戶的虛擬空間體現(xiàn)在（　B）中。 C．記錄 B．物理塊其互斥，則信號量S的變化范圍為__16 [mn,m]____ 。 12．通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成（ D ）等待CPU來 12． 15先進(jìn)先出 淘汰算法可能產(chǎn)生Berayd現(xiàn)象。10．請求頁式和請求段式存儲(chǔ)器管理，從內(nèi)存利用率上講 12頁式 方式更好。 9．文件的組織形式分 11邏輯文件 和物理文件二種。10進(jìn)程 8．PCB是操作系統(tǒng)感知 C．產(chǎn)生地址越界中斷 D．產(chǎn)生缺頁中斷7．用戶程序使用　9系統(tǒng)調(diào)用　請求操作系統(tǒng)服務(wù)。 個(gè)用戶可共享的設(shè)備。 D．地址從大到小2．用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為 3 作業(yè) 。 C．地址從小到大P1181．當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的 1資源 A．尺寸從小到大 30．在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng) A．作業(yè)執(zhí)行過程中由用戶 B．作業(yè)執(zhí)行過程中集中一次 阻塞隊(duì)列等待的條件是（ C ）。 A. 用戶 B. 系統(tǒng) C. 系統(tǒng)和用戶 10．在下列特性中，哪一個(gè)不是進(jìn)程的特性（C ）。A．就緒→運(yùn)行 B．阻塞→就緒　C．就緒→阻塞 D．運(yùn)行→就緒 A．程序 B．狀態(tài) C．作業(yè)說明書 D．JCB9．分頁式存儲(chǔ)管理系統(tǒng)中的分頁是由（ B ）完成的。 A．一段共享數(shù)據(jù)區(qū) B．一個(gè)緩沖區(qū) C．一段程序 D．一個(gè)互斥資源 A．先來先服務(wù) B．時(shí)間片輪轉(zhuǎn)法 C．多級對列法 D．短作業(yè)優(yōu)先8．下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C ）。 25．程序執(zhí)行過程中，可申請附加空間的存儲(chǔ)分配方式是（ C ）。 24．在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（C ）。 在操作系統(tǒng)中稱為（B ）。 A．進(jìn)程調(diào)度 B．鍵盤命令 C．作業(yè)調(diào)度 D．系統(tǒng)調(diào)用 A．打印機(jī) B．存儲(chǔ)器 C．CPU D．磁盤空間 22．下列不屬于一級目錄結(jié)構(gòu)特點(diǎn)的有（ D ）。1. 系統(tǒng)在（　C?。r(shí)，發(fā)生從用戶態(tài)到核心態(tài)的轉(zhuǎn)換． A．縮短訪問存儲(chǔ)器的時(shí)間 ? B. 實(shí)現(xiàn)文件共享 A、發(fā)出P操作 B、發(fā)出V操作 C. 節(jié)省內(nèi)存空間 D. 解決不同用戶間的文件命名沖突C、執(zhí)行系統(tǒng)調(diào)用 D、執(zhí)行中斷 21．用戶要在程序一級獲得系統(tǒng)幫助，必須通過（D ）。P147 19. 通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成（D）等待CPU來。若S=0，則該進(jìn)程 17繼續(xù)執(zhí)行 ； A. 提高存儲(chǔ)利用率 B. 防止用戶破壞操作系統(tǒng)若S0，則該進(jìn)程 18 被阻塞后進(jìn)入等待隊(duì)列 。 18．下列哪項(xiàng)不是進(jìn)行存儲(chǔ)管理的目的（ D ）。 A. 執(zhí)行 B. 創(chuàng)建 C. 封鎖 D. 終止9．進(jìn)程存在的唯一標(biāo)志是進(jìn)程 14 控制塊（PCB） 17．產(chǎn)生死鎖的必要條件不包括（D ）。 16．進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到（A ）狀態(tài)。 15．在下列操作系統(tǒng)的各個(gè)功能組成部分中，（A?。┎恍枰布闹С帧22 運(yùn)行 就緒 阻塞 就緒5．重定位是指程序的8虛擬地址到實(shí)地址的轉(zhuǎn)換，根據(jù)定位時(shí)機(jī)可分為靜態(tài)重定位和 14. 下列不屬于排除死鎖的方法是( D ) 9動(dòng)態(tài)地址 重定位兩種。 13. 下列進(jìn)程的實(shí)體的轉(zhuǎn)換中,哪一個(gè)是不正確的( C )。 A、終端作業(yè) B、長作業(yè)2．文件的目錄結(jié)構(gòu)有 4單級 目錄結(jié)構(gòu)、 5二級 目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。} (3分)一、填空（，共10分，請?jiān)诖痤}紙上寫出各空對應(yīng)的答案） 12．在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為( C )。signal(mutex2)。wait(mutex2)。signal(full2)。將信息送入buf2。wait(empty2)。signal(mutex1)。wait(mutex1)。signal(full1)。將信息送入buf1。 } (3分)//GET進(jìn)程void GET（）{ while(1){…wait(empty1)。 PUT()。 //互斥信號量int main(){Cobegin //并發(fā)開始 GET()。 //空buf2的數(shù)目 full1=0。//空buf1的數(shù)目 full1=2。試寫出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當(dāng)；（2）信號量原語統(tǒng)一使用wait和signal。假設(shè)BUF1中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。如果結(jié)果有誤，根據(jù)步驟酌情給分。答：(1) 作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級調(diào)度負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（2分）說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分3說明作業(yè)調(diào)度，中級調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負(fù)責(zé)。（2分） （2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)順序不當(dāng)。(b) 在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低。（2分） （3）進(jìn)程和線程的區(qū)別：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線程共享同一地址空間。3什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？答：（1）進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過程。已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤塊上，都為1024字節(jié)，并依次存放在637894333和11號磁盤塊上。2 在一個(gè)分頁存儲(chǔ)管理系統(tǒng)中，頁長為4KB，頁號物理塊號031426某一作業(yè)的頁表如圖1所示，虛擬地址3000對應(yīng)的物理地址為12K+3000=152888 。2某系統(tǒng)中共有10臺磁帶機(jī)被 m 個(gè)進(jìn)程競爭，每個(gè)進(jìn)程最多要求3臺磁帶機(jī)，那么當(dāng)m的取值為_不超過4的整數(shù)___時(shí)