【正文】 D、批量型作業(yè)13. 下列進(jìn)程的實(shí)體的轉(zhuǎn)換中,哪一個是不正確的( C )。 A．就緒→運(yùn)行 B．阻塞→就緒　C．就緒→阻塞 D．運(yùn)行→就緒 9．分頁式存儲管理系統(tǒng)中的分頁是由（ B ）完成的。 A．打印機(jī) B．存儲器 C．CPU D．磁盤空間 3．動態(tài)重定位技術(shù)依賴于（　B ）． A、重定位裝入程序 B、重定位寄存器 C、地址機(jī)構(gòu) D、目標(biāo)程序 4．分段管理提供（B ）維的地址結(jié)構(gòu)。 12．每執(zhí)行一次P操作，信號量的數(shù)值S減1。 6．1．實(shí)現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、加鎖 和PV操作法。 2．文件的目錄結(jié)構(gòu)有 單級 目錄結(jié)構(gòu)、 二級 目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。 3．文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和 索引結(jié)構(gòu) 。 7．每個索引文件都必須有一張 索引 表，其中每個登記項(xiàng)用來指出一個 邏輯記錄的 物理塊號 。若S=0，則該進(jìn)程 繼續(xù)執(zhí)行 ； 若S0，則該進(jìn)程 被阻塞后進(jìn)入等待隊(duì)列 。 A. 1 B. 2 C. 3 D. 4 5．（ A ）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。 A. 用戶 B. 系統(tǒng) C. 系統(tǒng)和用戶 10．在下列特性中，哪一個不是進(jìn)程的特性（C ）。 運(yùn)行 就緒 阻塞 就緒14. 下列不屬于排除死鎖的方法是( D ) 15．在下列操作系統(tǒng)的各個功能組成部分中，（A　）不需要硬件的支持。 A. 提高存儲利用率 B. 防止用戶破壞操作系統(tǒng) C. 防止用戶相互干擾 19. 通道在輸入輸出操作完成或出錯時，就形成（D）等待CPU來。 A．一個文件卷只有一張目錄表 B．安全性差 C．有重名問題 D．系統(tǒng)建有一張主目錄表 23．操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B ）。 A．先來先服務(wù) B．時間片輪轉(zhuǎn)法 C．多級對列法 D．短作業(yè)優(yōu)先27．一個作業(yè)可以包括多個程序和多個數(shù)據(jù)集，但至少包含一個（A ）。 2．用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為 3 作業(yè) 。 8．PCB是操作系統(tǒng)感知 9．文件的組織形式分 11邏輯文件 和物理文件二種。 13．設(shè)系統(tǒng)對互斥資源R共有m個，n個進(jìn)程共享（nm）； 其互斥，則信號量S的變化范圍為__16 [mn,m]____ 。 B．各臺計(jì)算機(jī)有沒有主次之分 ）。 B. 一定存在同步關(guān)系 C. 一定彼此獨(dú)立無關(guān) D．磁頭7．在段式存儲管理中，最壞適應(yīng)算法要求對空閑區(qū)表項(xiàng)按（B排列。 D．地址從大到小8. 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，稱之為：B A. 初始化程序 B. 原語　 C. 子程序 D. 控制模塊9．置換算法是在（ B ）時被調(diào)用。 A．文件 A．主存17．支持程序浮動的地址轉(zhuǎn)換機(jī)制是()。D. 刪除19．對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短( （ T ） 3．使用P,V操作后,可以防止系統(tǒng)出現(xiàn)死鎖. （ F ） 4．在段頁式存儲管理中，每個段都對應(yīng)一個頁表。（ F ） 9．對磁盤進(jìn)行移臂調(diào)度優(yōu)化的目的是為了縮短啟動時間。 （ T） 13．內(nèi)存中進(jìn)程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率。（ F） 17．在實(shí)時系統(tǒng)中，進(jìn)程調(diào)度應(yīng)采用非剝奪優(yōu)先級調(diào)度算法。 （ F） 21．進(jìn)程申請CPU得不到滿足時, 其狀態(tài)變?yōu)榈却龖B(tài)。 （ T ）26．計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。 （ F ）30．主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。（ F ） （ F ） 37． Belady現(xiàn)象是指內(nèi)存和外存發(fā)生頻繁的頁面交換。（ F ）一、填空（，共10分，請?jiān)诖痤}紙上寫出各空對應(yīng)的答案） 1． 2． 作業(yè)調(diào)度 的主要任務(wù)是按一定規(guī)則對外存輸入井上的 等待 作業(yè)進(jìn)行選擇。 6．實(shí)現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、鎖操作法和 P，V原語操作 。 10．進(jìn)程運(yùn)行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?就緒 狀態(tài) 11．并發(fā)程序中涉及共享變量訪問操作的程序段被稱為 臨界 區(qū)。 A．程序中斷 B．硬件故障中斷 C．外部中斷 D．I／O中斷二、選擇題 （(一) 單選題17分、(二) 多選題5分，共22分） (一) 單選題(，共17分，請?jiān)诖痤}紙上寫出每題對應(yīng)的答案) 1. 關(guān)于操作系統(tǒng)的敘述 ( A．管理資源的程序 A．打印機(jī) A．基本相同 B．順序程序執(zhí)行總體上執(zhí)行時間快 C．并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D．有點(diǎn)不同 4．程序執(zhí)行過程中，可申請附加空間的存儲分配方式是（ C ）。 A．就緒 B．終止 C．阻塞 D．執(zhí)行 8．臨界區(qū)是（ C ） A．一段共享數(shù)據(jù)區(qū) B．一個緩沖區(qū) C．一段程序 D．一個互斥資源 9．在下列特性中，哪一個不是進(jìn)程的特性（ C ）。 A．內(nèi)存中無空閑頁面 B．所需頁面不在內(nèi)存 C．產(chǎn)生地址越界中斷 D．產(chǎn)生缺頁中斷 13．兩個程序順序執(zhí)行所花的時間為30ms，則并發(fā)執(zhí)行的時間為 ( D )。? A. 內(nèi)存 B. 輸出井 C. 外存 D. 輸入井 18．進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到（A ）狀態(tài)。21. 通道在輸入輸出操作完成或出錯時，就形成（D ）等待CPU來。 A．靜態(tài)地址重定位 B．動態(tài)地址重定位 C．靜態(tài)和動態(tài)地址重定位 D．其它方法25．操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ B ）。 A．源程序 B．作業(yè)說明書 C．作業(yè)控制塊 D．目的程序29. 采用（ D ）調(diào)度算法可以提高作業(yè)吞吐量。 A．輸入輸出中斷 B．時鐘中斷 C．地址越界中斷 D．缺頁中斷34．在請求頁式存儲管理中，在（ B ）時調(diào)用置換算法。 B.E. 段頁式3．在無關(guān)進(jìn)程之間可能產(chǎn)生的文件共享方式有( )A. 共享讀寫指針 C. 共享文件存儲區(qū) D. 共享文件控制塊在內(nèi)存的副本E. 共享文件目錄4．下列 (E. I/O中斷處理5．下面的敘述不正確的有(BDE F 4．文件系統(tǒng)中的源程序是有結(jié)構(gòu)的記錄式文件。F 9．并發(fā)性是指若干個事件在不同時刻發(fā)生。 F 13．原語是一種不可分割的操作。F 17．當(dāng)發(fā)生線程切換時，涉及信息的保存和地址變化問題。F21．進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程可以和其它進(jìn)程共用一個進(jìn)程控制塊。26．在目態(tài)下使用特權(quán)指令引起的中斷屬于系統(tǒng)中斷。T31．用戶編寫的程序中所使用的地址是邏輯地址。T 只限于理論上36．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是等待某一事件的發(fā)生。 ( ) ，首先要考慮的是( ) ，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。 ，通道程序是由若干( )組成。 18. 從系統(tǒng)的角度來考慮，希望進(jìn)入“輸入井”的批處理作業(yè)的_____盡可能小。利用PV操作可以( )BCEA．保證系統(tǒng)不發(fā)生死鎖 B．實(shí)現(xiàn)資源的互斥使用C．推遲進(jìn)程使用共享資源的時間 D．提高資源利用率 E．協(xié)調(diào)進(jìn)程的執(zhí)行速度25. 用信箱實(shí)現(xiàn)進(jìn)程間通信時應(yīng)該( ) 二、 名詞解釋與簡答題(每小題5分，共30分)1. 缺頁中斷2. 通道3. 臨界區(qū)4. 什么是多道程序設(shè)計(jì)?為什么要采用多道程序設(shè)計(jì)?5. 啟動和讀寫一次磁盤包括哪幾個具體時間？請簡要敘述。引入多道程序設(shè)計(jì)，可具有以下好處：（1）可提高CPU的利用率；（2）可提高主存和I/O設(shè)備利用率；（3）可增加系統(tǒng)吞吐量；5. 啟動磁盤完成一次輸入/輸出操作所花的時間包括：尋找時間、延遲時間和傳送時間。，進(jìn)程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。2. 某用戶文件共10個等長的邏輯記錄，每個邏輯記錄的長度為480個字符，現(xiàn)把該文件以順序結(jié)構(gòu)存放到磁帶上，若磁帶的記錄密度為800字符/英寸，回答下列問題：(1)不采用記錄成組操作時磁空間的利用率為__________?，F(xiàn)有一個含有8000個邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上。要求：（1）用PV操作描述讀者進(jìn)程的實(shí)現(xiàn)算法（可用流程圖表示，登記、注銷可用自然語言描述）；指出算法中所用信號量的名稱、作用及初值。 進(jìn)入座位并閱讀；}Process READ_out（j=1…50）{結(jié)束閱讀到達(dá)閱覽室入中處；P(S)。進(jìn)程由程序、 相關(guān)的數(shù)據(jù)段 和 PCB（或進(jìn)程控制塊） 組成。實(shí)現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為 輸入井、輸出井 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。一、 單項(xiàng)選擇題(每題 1 分，共 20 分單項(xiàng)選擇題(每題 1 分，共 20 分)關(guān)于操作系統(tǒng)的敘述 4 是不正確的。 （ ）（1）時間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經(jīng)發(fā)生一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于 1 狀態(tài)。 （ ） （1）1 （2）4 （3）5 （4）0設(shè)某類資源有5個，由3個進(jìn)程共享，每個進(jìn)程最多可申請 2 個資源而使系統(tǒng)不會死鎖。 （ ）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到小 （4）尺寸從小到大1下列方法中，解決碎片問題最好的存儲管理方法是 1 。 （ （1）先來先服務(wù) （2）最短尋找時間優(yōu)先（3）電梯調(diào)度 （4）優(yōu)先級高者優(yōu)先1為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張 3 。 （4）多級目錄結(jié)構(gòu)1位示圖法可