計算機(jī)操作系統(tǒng)(總練習(xí)與答案)

操作系統(tǒng)期末試題一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項(xiàng)中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。TOC\o"1-5"\h\z.在配置多道批處理操作系統(tǒng)的計算機(jī)系統(tǒng)中（ ）A.用戶可聯(lián)機(jī)、調(diào)試自己的程序 B.允許用戶直接干預(yù)作業(yè)的執(zhí)行C.能對外部事件實(shí)時響應(yīng) D.允許多個作業(yè)同時使用不同的外圍設(shè)備.UNIX操作系統(tǒng)是一個（ ）A.交互式分時操作系統(tǒng) B.多道批處理操作系統(tǒng)C.實(shí)時操作系統(tǒng) D.分布式操作系統(tǒng).若操作系統(tǒng)管理的某用戶程序當(dāng)前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應(yīng)的指令應(yīng)該是（ ）A.啟動I/O指令 B.等待I/O指令C.轉(zhuǎn)移指令 D.訪管指令.當(dāng)一次系統(tǒng)調(diào)用功能完成后，中央處理器的工作狀態(tài)應(yīng)（ ）A.保持管態(tài)A.保持管態(tài)C.從管態(tài)轉(zhuǎn)換成目態(tài)5.分布式操作系統(tǒng)的特點(diǎn)是（A.資源共享C.資源位置透明B.保持目態(tài)D.從目態(tài)轉(zhuǎn)換成管態(tài)B.資源地理位置分散D.多個用戶的程序并行運(yùn)行.引入進(jìn)程的原因是（ ）A.提高資源的利用率和控制程序的執(zhí)行B.提高資源的利用率和正確描述程序的執(zhí)行情況C.提高程序的執(zhí)行速度和控制程序的執(zhí)行D.提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況.進(jìn)程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是（ ）A.就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行態(tài)到等待態(tài).就緒態(tài)到運(yùn)行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)C.就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運(yùn)行態(tài)D.運(yùn)行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)TOC\o"1-5"\h\z.處理器不熊直接訪問的存儲器是（ ）A.寄存器 B.高速緩沖存儲器C.主存儲器 D.輔助存儲器斷電停機(jī)后，存儲信息隨之消失的存儲器是（ ）A.磁盤 B.磁帶C.主存儲器 D. U盤.處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在（ ）A.寄存器中 B.高速緩沖存儲器中C.主存儲器中 D.輔助存儲器中.對操作系統(tǒng)的文件系統(tǒng)而言，一個源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都可以被稱為文件，只要它是（ ）A.連續(xù)分布在一片磁盤區(qū)域中的信息集合B.采用鏈接方式連接起來的多個磁盤塊組成的信息集合

C.邏輯上具有完整意義的信息集合D.屬于同一個用戶的一個信息集合.一級目錄結(jié)構(gòu)的文件系統(tǒng)的主要特點(diǎn)是（ ）A.適用于多道程序設(shè)計 B.適用于單用戶系統(tǒng)C.無需把索引表放到磁盤上 D.存取所有文件都無需用到索引表.在文件目錄的目錄項(xiàng)中主要存放的是（ ）A.文件的名字、文件的類型和文件的物理地址等B.文件的名字、文件的類型和文件的摘要等C.文件的名字、文件記錄的長度和文件的結(jié)構(gòu)等D.文件的名字、文件的存取方式和文件在主存中的地址等14.并非在“打開”文件時進(jìn)行的操作是（ ）A.把存儲介質(zhì)上的文件目錄讀入主存儲器B.核對存取方式C.找出文件在存儲介質(zhì)上的起始位置D.決定文件在主存儲器中的起始位置15.在計算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后仍然本法做到的是（ ）A.主存儲器和外圍設(shè)備之間傳送信息的操作直接通過通道進(jìn)行B.通道完全獨(dú)立運(yùn)行，無需由CPU啟動C.外圍設(shè)備可以和CPU并行工作D.各通道上的外圍設(shè)備可以并行工作.通過操作系統(tǒng)對外圍設(shè)備的管理實(shí)現(xiàn)了“設(shè)備處理的一致性”。這種“一致性”是指（）A.外圍設(shè)備硬件的處理一致性 B.通道硬件設(shè)計的處理一致性C.通道程序設(shè)計的處理一致性 D.用戶可不考慮設(shè)備的具體物理特性.當(dāng)采用單緩沖技術(shù)進(jìn)行磁盤輸入時，設(shè)從磁盤上讀入1塊的時間為T,將數(shù)據(jù)從單緩沖區(qū)送入用戶區(qū)所需時間為t,用戶程序處理這塊數(shù)據(jù)的時間為p,且T>t,T>p?如果需從磁盤上讀入2塊數(shù)據(jù)，并進(jìn)行處理，則總共需要花費(fèi)的時間為（ ）B.2T+2t+pA.2T+2t+2pB.2T+2t+pC.2T+t+2p D.2T+t+p.若進(jìn)程用信件來傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)（ ）B.作為sendB.作為send原語的參數(shù)D.存放在信箱說明中）B.按序分配方式D.互斥使用分配方式C.作為receive原語的參數(shù).不熊防止死鎖的資源分配策略是（A.剝奪式分配方式C.靜態(tài)分配方式.系統(tǒng)有某類資源5個，供3個進(jìn)程共享，為保證系統(tǒng)的安全，應(yīng)限定每個進(jìn)程申請的資源數(shù)不TOC\o"1-5"\h\z超過（ ）A.1個 B.2個C.3個 D.4個二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題列出的五個備選項(xiàng)中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。.嵌入式操作系統(tǒng)的特點(diǎn)是（ ）A.微型化 B.實(shí)時性C.分時性 D.高效性E.單用戶TOC\o"1-5"\h\z.進(jìn)程控制塊有若干信息，它們是（ ）A.標(biāo)識信息 B.說明信息C.現(xiàn)場信息 D.告警信息E.管理信息.可用靜態(tài)重定位裝入作業(yè)的存儲管理方式有（ ）A.單用戶連續(xù) B.固定分區(qū)C.采用移動技術(shù)的可變分區(qū) D.頁式E.頁式虛擬.采用建立文件的多個副本的辦法可以防止（ ）A.天災(zāi)人禍造成的破壞 B.系統(tǒng)故障造成的破壞C.錯誤設(shè)定存取權(quán)限造成的破壞 D.錯誤設(shè)定文件共享者造成的破壞E.計算機(jī)病毒侵害造成的破壞.在多道程序設(shè)計系統(tǒng)中往往會同時存在著許多進(jìn)程，對每一個進(jìn)程來說（ ）A.都具有順序性 B.可能由于自身或外界原因而被中斷C.執(zhí)行速度可以由進(jìn)程自己來控制 D.當(dāng)前能否占用處理器，由進(jìn)程調(diào)度決定E.執(zhí)行結(jié)果必定不受其他進(jìn)程的影響三、填空題（本大題共20小題，每小題1分，共20分）請在每小題的空格中填上正確答案。錯填、不填均無分。.采用層次結(jié)構(gòu)的計算機(jī)系統(tǒng)中，人與計算機(jī)硬件之間的界面是。.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享和各臺計算機(jī)之間的..多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一個程序的..進(jìn)程有三個特性，它們是動態(tài)性、并發(fā)性和..計算機(jī)系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制。.把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為..可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是o.允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為..文件系統(tǒng)的功能之一是實(shí)現(xiàn)文件到物理文件的轉(zhuǎn)換。.邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)被稱為文件。.鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點(diǎn)是文件占用的存儲空間塊在存儲空間中的位置不必是 的。.如果把一本詞典的內(nèi)容作為一個文件存放，每個單詞和對它的解釋組成一個記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個文件的存儲結(jié)構(gòu)采用文件結(jié)構(gòu)比較合適。.如果某文件系統(tǒng)以成組方式存放記錄，每個磁盤塊最多可以存放8個記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。若0-7號記錄存放在第0個磁盤塊，8—15號記錄存放在第1個磁盤塊……,那么為了依次讀出第23、24、25、17號記錄，需要進(jìn)行—次讀盤操作。.通過操作系統(tǒng)對外圍設(shè)備的管理，可以實(shí)現(xiàn)外圍設(shè)備和計算機(jī)系統(tǒng)的之間的并行操作。.盡管磁盤是一種可共享設(shè)備，但 仍只有一個作業(yè)能啟動磁盤。.磁盤調(diào)度的目的是降低若干個訪問者執(zhí)行信息傳輸操作的..若磁盤盤面分為8個扇區(qū)，現(xiàn)有8個邏輯記錄L1?L8被存放在同一磁道上供處理程序使用，處理程序要求順序處理這8個記錄，每次請求從磁盤上讀一個記錄，然后對讀出的記錄花4毫秒的時間進(jìn)行處理，以后再讀下一個記錄進(jìn)行處理，直至8個記錄都處理結(jié)束。磁盤轉(zhuǎn)速為40毫秒/周。在這種情況下，這8個記錄在盤面上優(yōu)化存放次序應(yīng)是。.當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時，其執(zhí)行結(jié)果只取決于進(jìn)程本身，不受外界影響，則稱該進(jìn)程具有性。.進(jìn)程并發(fā)執(zhí)行時可能產(chǎn)生與時間有關(guān)的錯誤，這種錯誤不僅與進(jìn)程占用處理器的時間有關(guān)，而且與的時間有關(guān)。.有n個進(jìn)程都要使用某個共享文件，但系統(tǒng)限制最多可以有m個進(jìn)程(n>m>l)同時讀文件，用PV操作管理時，信號量值變化時所達(dá)到的最小值為.四、簡答題(本大題共5小題，每小題4分，共20分).簡述操作系統(tǒng)在計算機(jī)系統(tǒng)中的作用。.簡述存儲管理中移動技術(shù)的優(yōu)缺點(diǎn)。.如果用戶程序的工作是讀入一個數(shù)據(jù)段，處理之，再讀入下一段，再處理之……，直到n個數(shù)據(jù)段全部處理完畢。設(shè)數(shù)據(jù)段的長度與磁盤塊的長度相等。若磁盤管理采用單緩沖技術(shù)，緩沖器的長度也和磁盤塊的長度相等；若磁盤管理采用雙緩沖技術(shù)，每個緩沖區(qū)的長度與磁盤塊相等(即總長為2個磁盤塊)。請分別描述采用這兩種技術(shù)時，“磁盤讀入/數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)/用戶處理”這3種操作步驟如何并行。.若磁盤共有8個柱面(0?7),磁盤的移動臂每移動一個柱面的距離需要20ms,每次訪問磁盤的旋轉(zhuǎn)延遲時間和信息傳送時間之和大于11ms,但小于15ms。采用電梯調(diào)度算法進(jìn)行移臂調(diào)度。設(shè)有兩個進(jìn)程A和B同時請求運(yùn)行，進(jìn)程A有較高優(yōu)先級。進(jìn)程A運(yùn)行了5ms后提出了訪問柱面2和柱面6上各一個扇面的要求，且此時磁盤的移動臂正好處于柱面2的位置；接著，進(jìn)程B運(yùn)行了30ms后提出訪問柱面3、5和7上各一個扇面的要求。請給出移動臂訪問以上柱面的次序。.設(shè)計操作系統(tǒng)時對并發(fā)進(jìn)程的管理主要應(yīng)解決哪三方面的問題?解決這些問題的目的是什么？五、綜合題(本大題共3小題，每小題10分，共30分).一個多道程序系統(tǒng)，有一個作業(yè)序列，作業(yè)的提交時間及運(yùn)行時間在下表中所列。當(dāng)?shù)谝粋€作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計算。請列出在分別采用先來先服務(wù)算法和計算時間短的優(yōu)先算法管理作業(yè)時各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。作業(yè)號到達(dá)輸入井時刻需計算時間110：002小時210：101小時310：200.5小時410：300.2小時.現(xiàn)有一臺16位字長的專用機(jī)，采用頁式存儲管理。主存儲器共有4096塊(塊號為0-4095),現(xiàn)用位示圖分配主存空間?試問：(1)該位示圖占用幾個字？(2)主存塊號3999對應(yīng)位示圖的字號和位號(均從0開始)各是多少？(3)位示圖字號199,位號9對應(yīng)主存的塊號是多少？.有一自動管理的地下車庫，最多可停放50輛汽車，出入口都有自動感應(yīng)裝置。當(dāng)有車到達(dá)入口時，若車庫中沒有停滿車，則開啟入口門讓其駛?cè)?，否則需等待；當(dāng)有一輛車要離開車庫時，若有車等待進(jìn)入，則允許一輛車駛?cè)耄悍駝t，增加一個空位。假定這個自動管理系統(tǒng)采用PV操作來管理，回答下列問題：(1)應(yīng)定義幾個信號量?寫出信號量的初值。(2)在下面管理系統(tǒng)的程序結(jié)構(gòu)中的方框位置填上能滿足管理要求的P、V操作。向汽車駛?cè)胲噹?向汽車駛?cè)胲噹?入口：begin一輛車到達(dá)入口;出口：begin一輛車到達(dá)出口;打開車庫門；N牛離瓷/庫;，end； end；(3)分別寫出信號量值變化成＞0、＜0和=0時的含義。答：⑴⑵①;②(3)2010年4月高等教育自學(xué)考試全國統(tǒng)一命題考試

操作系統(tǒng)概論試題答案及評分參考

（課程代碼02323）一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）1、D 2、A 3、D 4、C 5、C 6、B 7、A 8、D 9、C 10、C1］、C 12、B 13、A 14、D 15、B 16、D 17、B 18、A 19、D 20、B二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）21、A、B 22、A、B、C、E23、A、B24、A、B 25、A、B、D三、26、填空題（本大題共20小題,；每小題1分，共20分）計算機(jī)軟件（或軟件）或操作系統(tǒng)27、通信28、約束（或制約）29、異步性30、程序的執(zhí)行31、重定位（或地址轉(zhuǎn)換）33、虛擬存儲管理35、順序（或連續(xù)）33、虛擬存儲管理35、順序（或連續(xù)）37、索引39、其他部件（或CPU）41、總時間43、封閉45m-n34、邏輯36、連續(xù)38、340、每一時刻42、LI,L5,L2,L6,L3,L7,1A,L8注：次序不得錯亂。否則不能得分。44、進(jìn)程被中斷（或被調(diào)度）四、簡答題（本大題共5小題，每小題4分，共20分）分分分分TOC\o"1-5"\h\z46、管理計算機(jī)系統(tǒng)中的資源， （1分分分分這些資源包括硬件資源和軟件資源， （1為用戶提供方便的使用接口， （1可擴(kuò)充硬件功能，為用戶提供良好的運(yùn)行環(huán)境。 （147、集中分散的空閑區(qū) （1分）便于作業(yè)動態(tài)擴(kuò)充主存 （1分）會加大系統(tǒng)開銷 （1分）移動是有條件的 （1分）48、采用單緩沖技術(shù)時，讀入第n+1個數(shù)據(jù)段和用戶處理第n個數(shù)據(jù)段可以并行，但在“數(shù)據(jù)從緩沖區(qū)移入用戶區(qū)”時，磁盤不能讀人數(shù)據(jù)，用戶程序也不能處理數(shù)據(jù)。（2分）采用雙緩沖技術(shù)時，讀入第n+1個數(shù)據(jù)段時，能夠與“把第n個數(shù)據(jù)段從緩沖區(qū)移入用戶區(qū)"、"用戶處理第n個數(shù)據(jù)段"、"讀入第n+2個數(shù)據(jù)段”并行。（2分）TOC\o"1-5"\h\z49、2,3,5,6,7 （4分）注：進(jìn)程A訪問柱面2上扇面后，磁頭向柱面6方向移動，但在尚未到達(dá)柱面3時，進(jìn)程B提出訪問柱面3、5、7。依照電梯調(diào)度算法，重新安排訪問柱面的次序，即3、5、6、7。50、應(yīng)解決：進(jìn)程同步與互斥；進(jìn)程間的通信；死鎖問題。 （1分）進(jìn)程同步與互斥：保證并發(fā)進(jìn)程共享資源時不發(fā)生與時間有關(guān)的錯誤。 （1分）進(jìn)程通信：實(shí)現(xiàn)進(jìn)程間交換信息達(dá)到協(xié)調(diào)完成合作任務(wù)的目的。 （1分）死鎖；防止進(jìn)程因競爭資源而引起的永遠(yuǎn)等待。 （1分）作業(yè)進(jìn)入輸入井時間需計算時間開始時間完成時間周轉(zhuǎn)時間得分110：作業(yè)進(jìn)入輸入井時間需計算時間開始時間完成時間周轉(zhuǎn)時間得分110：002小時10：0012：002小時1210：101小時12：0013：002小時50分2310：200.5小時13：0013：303小時10分1410：300.2小時13：3013：423小時12分1五、綜合題（本大題共3小題，每小題10分，共30分）51、先來先服務(wù)算法51、先來先服務(wù)算法計算時間短的優(yōu)先算法作業(yè)進(jìn)入輸入井時間需計算時間開始時間完成時間周轉(zhuǎn)時間得分110：002小時10：0012：002小時1210：101小時12：4213：423小時32分1310：200.5小時12：1212：422小時22分2410：300.2小時12：0012：121小時42分152、256 （3分）249 15 （各2分）TOC\o"1-5"\h\z3193 （3分）53、（1）定義一個信號量S, （1分）初值S=50； （1分）（2）①P（S）, （1分）②V（S）； （1分）（3） S>0表示車庫有空車位，S為空位個數(shù)， （2分）S<0表示有車等待進(jìn)入車庫，ISI為等待的車輛數(shù)， （2分）S=0表示車庫已滿，但無汽車等待進(jìn)入。 （2分）一、選擇題1,在現(xiàn)代操作系統(tǒng)中引入了（）,從而使并發(fā)和共享成為可能。A.單道程序 B.磁盤C.對象D.多道程序2、（）操作系統(tǒng)允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機(jī)。D.實(shí)時B.控制和管理計算機(jī)資源的軟件D.計算機(jī)資源的的管理者A.D.實(shí)時B.控制和管理計算機(jī)資源的軟件D.計算機(jī)資源的的管理者3,從用戶的觀點(diǎn)看，操作系統(tǒng)是（）?A.用戶與計算機(jī)硬件之間的接口C.合理組織計算機(jī)工作流程的軟件4,當(dāng)CPU處于管態(tài)時，它可以執(zhí)行的指令是（）。A.計算機(jī)系統(tǒng)中的全部指令 B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令5、用戶在程序中試圖讀取某文件的第100個邏輯塊時，使用操作系統(tǒng)提供的（）接口。A.系統(tǒng)調(diào)用B.圖形用戶接口C.原語D.鍵盤命令6、下列幾種關(guān)于進(jìn)程的敘述，（ ）最不符合操作系統(tǒng)對進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。C.線程是一種特殊的進(jìn)程。 D.進(jìn)程是程序在一個數(shù)據(jù)集合上運(yùn)行的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位。7、當(dāng)一個進(jìn)程處于（ ）狀態(tài)時，稱其為等待（或阻塞）狀態(tài)。A.它正等待中央處理機(jī)B.它正等待合作進(jìn)程的一個消息 C.它正等待分給它一個時間片D.它正等待進(jìn)入內(nèi)存8、一個進(jìn)程釋放一種資源將有可能導(dǎo)致一個或幾個進(jìn)程（ ）。A.由就緒變運(yùn)行B.由運(yùn)行變就緒C.由阻塞變運(yùn)行D.由阻塞變就緒9、下面關(guān)于線程的敘述中，正確的是（ ）.A.不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持。 B.線程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。C.不管系統(tǒng)中是否仃線程，進(jìn)程都是擁有資源的獨(dú)立.單位。 D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。10、設(shè)有3個作業(yè)，它們同時到達(dá)，運(yùn)行時間分別為Tl、T2和T3,且T1WT2WT3,若它們在單處理機(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為（）oA.T1+T2+T3B.（Tl+T2+T3）/3C.Tl+T2/3+2*T3/3D.T3/3+2*T2/3+Tl11、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（）.A.程序I/O方式B.中斷驅(qū)動I/O控制方式C.直接存儲器訪問DMA控制方式D.I/O通道控制方式12、有m個進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（）oA.1至-（m-1）B.1至m-1C.1至-m D.1至m13、對資源編號，要求進(jìn)程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？（ ）A.互斥B.請求與保持C.不可剝奪 D.循環(huán)等待14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（）.A.系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖 B.系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖 D.系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（ ）

A.并行技術(shù) B.緩沖技術(shù) C.虛擬存儲器技術(shù) D.覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（）?A.首次適應(yīng)法B.最佳適應(yīng)法 C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲器的敘述中，正確的是（A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中一直駐留在內(nèi)存B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必一宜駐留在內(nèi)存C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程中必須一直駐留在內(nèi)存D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中不必一直駐留在內(nèi)存18、采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（）。A.224 B.2g C.28 D.23219、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）?A.無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（）.A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件二、填空題21、操作系統(tǒng)是計算機(jī)系統(tǒng)中的一個系統(tǒng)軟件，它管理和控制計算機(jī)系統(tǒng)中的資源22、進(jìn)程主要由程序、數(shù)據(jù)和PCB 三部分內(nèi)容組成,其中PCB是進(jìn)程存在的惟一標(biāo)識，而 數(shù)據(jù) 部分也可以為其它進(jìn)程共享。23、在一個具有2個處理器的操作系統(tǒng)中共有n個進(jìn)程，在不考慮進(jìn)程狀態(tài)過渡的情況下，阻塞進(jìn)程隊(duì)列中最多有n個進(jìn)程。某一時刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有.n個。24、當(dāng)處理器空閑時，調(diào)度程序從就緒 進(jìn)程隊(duì)列中選擇一個進(jìn)程給其分配CPU,處于_阻塞 狀態(tài)的進(jìn)程是不會獲得CPU的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時間相同時，運(yùn)行時間短 的作業(yè)將得到優(yōu)先調(diào)度：當(dāng)各個作業(yè)要求運(yùn)行的時間相同時，等待時間長. 的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有10臺磁帶機(jī)被m個進(jìn)程競爭，每個進(jìn)程最多要求3臺磁帶機(jī)，那么當(dāng)m的取值為不超過4的整數(shù)時,系統(tǒng)不會發(fā)生死鎖。27、設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲區(qū)中，那么，邏輯地址的有效位是13位，物理地址至少是 15位。28、在一個分頁存儲管理系統(tǒng)中，頁長為4KB,頁號物理塊號0314261作業(yè)頁表某一作業(yè)的頁表如圖1所示，虛擬地址3000對應(yīng)的物理地址為12K+3000=1528881作業(yè)頁表29、虛擬設(shè)備是通過 SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶―共享的設(shè)備。30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個邏輯記錄組成，每個邏輯記錄圖剛好存放于一個磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節(jié)處的信息,則要訪問的磁盤塊塊號為迎 ，塊內(nèi)的偏移量是486 。31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？答：（1）進(jìn)程是具有獨(dú)立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。（2分）（2）線程是進(jìn)程內(nèi)的一個執(zhí)行實(shí)體或執(zhí)行單元。（2分）（3）進(jìn)程和線程的區(qū)別：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線程共享同一地址空間。一個進(jìn)程的線程在另一個進(jìn)程內(nèi)是不可見的。（b）在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少資源，因而切換代價比進(jìn)程切換低。（2分）說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：（1）在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個進(jìn)程均無限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。（2分）（2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)順序不當(dāng)。（2分）（3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。（2分）說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分33、說明作業(yè)調(diào)度，中級調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負(fù)責(zé)。（1）在可獲得處理機(jī)時，應(yīng)將它分給哪個就緒進(jìn)程；（2）在短期繁重負(fù)載下，應(yīng)將哪個進(jìn)程暫時掛起。答：（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)存中暫時不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個進(jìn)程。（4分）（2）進(jìn)程調(diào)度、中級調(diào)度（2分）說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分四、綜合題（本大題共2小題，第1題9分，第2題13分，計22分）34、（9分）在一個請求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3,開始時內(nèi)存為空，執(zhí)行如下訪問頁號序列：2,3,4,1,2,5,1,2,3,4,5試說明采用先進(jìn)先出（FIFO）、最近最少使用（LRU）和最佳置換算法（OPT）進(jìn)行頁面置換時，缺頁次數(shù)各是多少？答：（1）FIFO:9次（3分）LRU：10次（3分）OPT：7次（3分）說明：沒有計算過程，本題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。35、（13分）如圖2所示，系統(tǒng)中有三個進(jìn)程GET、PRO和PUT,共用兩個緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息。GET進(jìn)程負(fù)責(zé)不斷地將輸入信息送入BUF1中，PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理，并將處理結(jié)果送到BUF2中，PUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當(dāng)；（2）信號量原語統(tǒng)一使用wait和signal。）semaphoreempty1=9;〃空bufl的數(shù)目full1=2;〃有數(shù)據(jù)的bufl的數(shù)目empty2=5;〃空buf2的數(shù)目full1=0;〃有數(shù)據(jù)的buf2的數(shù)目mutexl=mutex2=l;〃互斥信號量intmain(){Cobegin〃并發(fā)開始GETO;PRO();PUTO;Coend〃并發(fā)結(jié)束return0; } (3分)//GET進(jìn)程voidGET(){while(l)wait(emptyl);wait(mutex!);將信息送入bufl;signal(mutexl);signal(fulll);}) (3分)//PRO進(jìn)程voidPRO(){while(1)(wait(fulll);wait(mutexl);從bufl中取出信息;signal(mutexl);signal(emptyl);wait(empty2);wait(mutex2);將信息送入buf2;signal(mutex2);(4分)〃PUT進(jìn)程voidPUT(){while(l)(wait(full2);wait(mutex2);從buf2中取出信息;signal(mutex2);signal(empty2);) (3分)一、填空（每空0.5分，共10分，請在答題紙上寫出各空對應(yīng)的答案）.存儲分配方式分為分區(qū)1 、分頁2 、分段3 三種方式。.文件的目錄結(jié)構(gòu)有4單級目錄結(jié)構(gòu)、5二級目錄結(jié)構(gòu)和多級目錄結(jié)構(gòu)。.文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和6索引結(jié)構(gòu)。.操作系統(tǒng)提供給編程人員的唯一接口是7系統(tǒng)調(diào)用 op22.重定位是指程序的8虛擬地址到實(shí)地址的轉(zhuǎn)換,根據(jù)定位時機(jī)可分為靜態(tài)重定位和9動態(tài)地址 重定位兩種。.1.實(shí)現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、10加鎖和PV操作法。.每個索引文件都必須有一張11索引表,其中每個登記項(xiàng)用來指出一個邏輯記錄的12物理塊號。.打開文件的主要工作是把文件 13H錄讀入內(nèi)存。.進(jìn)程存在的唯一標(biāo)志是進(jìn)程 14控制塊（PCB）.進(jìn)程運(yùn)行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?5就緒狀態(tài).并發(fā)程序中涉及共享變量訪問操作的程序段被稱為 16臨界區(qū)。.每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S=0,則該進(jìn)程17繼續(xù)執(zhí)行；若S〈0,則該進(jìn)程18被阻塞后進(jìn)入等待隊(duì)列 。.CPU的工作分為19管態(tài)和目態(tài)兩種,在20H態(tài)下不能執(zhí)行特權(quán)指令。P147二、選擇題（每題1分，共30分，請在答題紙上寫出每題對應(yīng)的答案）.系統(tǒng)在（C）時，發(fā)生從用戶態(tài)到核心態(tài)的轉(zhuǎn)換.A、發(fā)出P操作 B、發(fā)出V操作C、執(zhí)行系統(tǒng)調(diào)用 D、執(zhí)行中斷.已經(jīng)獲得除（C）以外的所有資源的進(jìn)程處于就緒狀態(tài)。A.打印機(jī)B.存儲器C.CPUD.磁盤空間.動態(tài)重定位技術(shù)依賴于（B）.A、重定位裝入程序 B、重定位寄存器C、地址機(jī)構(gòu) D、目標(biāo)程序.分段管理提供（B）維的地址結(jié)構(gòu)。A.1B.2C.3D.4.（A）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。A.系統(tǒng)文件B.檔案文件C.用戶文件D.順序文件.進(jìn)程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却呈录l(fā)生時，進(jìn)程處于（A）狀態(tài)。A.就緒B.終止C.阻塞D.執(zhí)行.臨界區(qū)是（C）A.一段共享數(shù)據(jù)區(qū)B.一個緩沖區(qū)C.一段程序D.一個互斥資源.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（CA.就緒一運(yùn)行B.阻塞一就緒C.就緒f阻塞D.運(yùn)行一就緒.分頁式存儲管理系統(tǒng)中的分頁是由（B）完成的。A.用戶B.系統(tǒng)C.系統(tǒng)和用戶 D.不確定.在下列特性中，哪一個不是進(jìn)程的特性（C）.A.異步性B,并發(fā)性C.靜態(tài)性D.動態(tài)性.動態(tài)重定位是在（C）完成的。A.作業(yè)執(zhí)行過程中由用戶 B.作業(yè)執(zhí)行過程中集中一次C.作業(yè)執(zhí)行過程中 D.作業(yè)執(zhí)行前集中一次.在分時操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為（C）。A、終端作業(yè) B、長作業(yè)C,后臺作業(yè) D、批量型作業(yè).下列進(jìn)程的實(shí)體的轉(zhuǎn)換中，哪一個是不正確的(C)。A.就緒->運(yùn)行 B.運(yùn)行->就緒 C.就緒->阻塞 D.阻塞->就緒.下列不屬于排除死鎖的方法是(D)A.預(yù)防B.回避C.檢測和恢復(fù)D.加鎖.在下列操作系統(tǒng)的各個功能組成部分中，(A)不需要硬件的支持。A、進(jìn)程調(diào)度 B、時鐘管理C,地址映射D、中斷系統(tǒng).進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到(A)狀態(tài)。A.執(zhí)行B.創(chuàng)建C.封鎖D.終止.產(chǎn)生死鎖的必要條件不包括(D).A.互斥作用 B.非剝奪分配C.部分分配D.非環(huán)路條件.下列哪項(xiàng)不是進(jìn)行存儲管理的目的(D)。A.提高存儲利用率 B.防止用戶破壞操作系統(tǒng)C.防止用戶相互干擾 D.為了使用Spooling.通道在輸入輸出操作完成或出錯時，就形成(D)等待CPU來。A.硬件故障中斷B.程序中斷C.外部中斷D.I/O中斷.文件系統(tǒng)采用二級文件目錄可以(D)?A.縮短訪問存儲器的時間？B.實(shí)現(xiàn)文件共享C.節(jié)省內(nèi)存空間 D.解決不同用戶間的文件命名沖突.用戶要在程序一級獲得系統(tǒng)幫助，必須通過(1)A.進(jìn)程調(diào)度 B.鍵盤命令C.作業(yè)調(diào)度D.系統(tǒng)調(diào)用.下列不屬于一級目錄結(jié)構(gòu)特點(diǎn)的有(D)?A.一個文件卷只有一張目錄表 B.安全性差C.有重名問題 D.系統(tǒng)建有一張主目錄表.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為(B)。A.初始化程序 B.原語C.子程序D.控制模塊.在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為(C)?A.共享資源 B.臨界區(qū)？C.臨界資源D.共享區(qū).程序執(zhí)行過程中，可申請附加空間的存儲分配方式是(C)。A.靜態(tài)分配 B.直接分配 C.動態(tài)分配D.其它分配方式.采用(D)調(diào)度算法可以提高作業(yè)吞吐量。A.先來先服務(wù)B.時間片輪轉(zhuǎn)法C.多級對列法D.短作業(yè)優(yōu)先.一個作業(yè)可以包括多個程序和多個數(shù)據(jù)集，但至少包含一個(A),A.程序B.狀態(tài)C.作業(yè)說明書D.JCB.選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是(A),A.先進(jìn)先出 B.最近最久未使用 C.順序規(guī)定D.時間片輪轉(zhuǎn)法.用磁帶作為文件存貯介質(zhì)時，文件只能組織成(A)A.順序文件B.鏈接文件C.索引文件D.目錄文件.在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是(C)。A.S>0B.S=0C.S<0D.S<>0

一、填空（每空0.5分，共10分，請在答題紙上寫出各空對應(yīng)的答案）.當(dāng)一個進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個進(jìn)程所占的1資源和取消該進(jìn)程的2PCB結(jié)構(gòu)就撤消了該進(jìn)程。.用戶要求計算機(jī)系統(tǒng)所做的工作的集合稱為3作業(yè)。.為了保證操作的正確性，CPU設(shè)置有兩種工作狀態(tài)：4系統(tǒng)態(tài)和5用戶態(tài).虛擬設(shè)備是指采用某種I/O技術(shù)，將某個6以硬件為基礎(chǔ)設(shè)備改進(jìn)為多個用戶可共享的設(shè)備。.死鎖的形成，除了與資源的7有限性有關(guān)外,也與并發(fā)進(jìn)程的8競爭有關(guān)。.用戶程序使用9系統(tǒng)調(diào)用請求操作系統(tǒng)服務(wù)。.PCB是操作系統(tǒng)感知 10進(jìn)程存在的唯一實(shí)體。.文件的組織形式分11邏輯文件和物理文件二種。P199書上分類方式與此不同.請求頁式和請求段式存儲器管理，從內(nèi)存利用率上講12頁式方式更好。.分時系統(tǒng)和實(shí)時系統(tǒng)相比，從可靠性講13實(shí)時更強(qiáng),從交互性比14分時更強(qiáng)。. 15先進(jìn)先出淘汰算法可能產(chǎn)生Beravd現(xiàn)象。.設(shè)系統(tǒng)對互斥資源R共有m個，n個進(jìn)程共享（n>m）；用P.V操作實(shí)現(xiàn)其互斥，則信號量S的變化范圍為16[m-n,m]■）.在頁式管理中，系統(tǒng)把指令中訪問的17虛地址分為頁號和頁內(nèi)相對地址兩部分。.處理機(jī)在執(zhí)行系統(tǒng)程序時的狀態(tài)稱為18系統(tǒng)態(tài)，在執(zhí)行用戶程序時的狀態(tài)稱為 19用戶態(tài)。.每個索引文件都必須有一張索引表，其中每個登記項(xiàng)用來指出一個邏輯記錄的20邏輯塊號和與之對應(yīng)的物理塊號 。二、選擇題（每題1分，共20分，請在答題紙上寫出每題對應(yīng)的答案）.段式存儲管理中的地址格式是（C）地址。D.三維B.各臺計算機(jī)有沒有主次之分D.網(wǎng)上資源能否共享A.線性 BD.三維B.各臺計算機(jī)有沒有主次之分D.網(wǎng)上資源能否共享.網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（B）A.是否連接多臺計算機(jī)C.計算機(jī)之間能否通信.分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A）完成的。A.硬件B.地址轉(zhuǎn)換程序 C.用戶程序D.裝入程序.任何兩個并發(fā)進(jìn)程之間（D）.A.一定存在互斥關(guān)系 B.一定存在同步關(guān)系C.一定彼此獨(dú)立無關(guān) D.可能存在同步或互斥關(guān)系.計算時間短的作業(yè)優(yōu)先的調(diào)度算法會使（B）A.每個作業(yè)等待時間較短 B.平均周轉(zhuǎn)時間最短C.系統(tǒng)效率最D.長作業(yè)等待時間較短.磁盤上的每一個物理塊要用三個參數(shù)來定位，首先要把移動臂移動并定位到不同盤面上具有相同編號的磁道位置，表示該位置的參數(shù)稱（A）oA.柱面 B.盤面C.扇區(qū) D.磁頭.在段式存儲管理中，最壞適應(yīng)算法要求對空閑區(qū)表項(xiàng)按（B排列。P118A.尺寸從小到大 B.尺寸從大到小C.地址從小到大 D.地址從大到小.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，稱之為：BA.初始化程序B.原語C.子程序D.控制模塊.置換算法是在（B）時被調(diào)用。A.所需頁面不在內(nèi)存B.內(nèi)存中無空閑頁面C.產(chǎn)生地址越界中斷D.產(chǎn)生缺頁中斷.選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（A）oA.先進(jìn)先出 B.最近最久未使用 C.順序規(guī)定D.時間片輪轉(zhuǎn)法.并發(fā)執(zhí)行是為了（B）。A.提高系統(tǒng)的吞吐量 B.提高資源利用率C.提高外存利用率 D.提高系統(tǒng)效率.通道在輸入輸出操作完成或出錯時，就形成（D）等待CPU來A.硬件故障中斷B.程序中斷C.外部中斷D.I/O中斷.對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位時（CA.文件B.物理塊 C.記錄 D.數(shù)據(jù)項(xiàng).虛擬存儲管理中，用戶的虛擬空間體現(xiàn)在（B）中。A.主存 B.輔存C.段表D.頁表.一個死鎖進(jìn)程一定是在（B）.A.就緒狀態(tài)B.阻塞狀態(tài)C.執(zhí)行狀態(tài)D.后備狀態(tài).計算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在（D）.A.頁式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換C.靜態(tài)重定位 D.動態(tài)重定位.支持程序浮動的地址轉(zhuǎn)換機(jī)制是（ D）。A.頁式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換C.靜態(tài)重定位 D.動態(tài)重定位.文件的保密是指防止文件被（ C）?訪問A.篡改 B.破壞C.竊取 D.刪除.對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短（D）時間。A.尋找 B.延遲 C.傳送 D.啟動.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（D）?A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)三、判斷題（每題0.5分，共20分，請在答題紙上寫出每題對應(yīng)的答案J或X）.抖動是由于缺頁調(diào)度算法的某些缺陷而引起的。（T）.段式存儲管理比頁式存儲管理更利于信息的共享。（T）.使用P,V操作后，可以防止系統(tǒng)出現(xiàn)死鎖. （F）.在段頁式存儲管理中，每個段都對應(yīng)一個頁表。（T）.若資源分配圖中存在環(huán)，則一定產(chǎn)生了死鎖。（T）.一個進(jìn)程的狀態(tài)發(fā)生變化必引起令一個進(jìn)程的狀態(tài)發(fā)生變化（F）.在多級目錄中，進(jìn)行文件檢索都需從根目錄開始。（T）.當(dāng)發(fā)生線程切換時，涉及信息的保存和地址變化問題。（F）.對磁盤進(jìn)行移臂調(diào)度優(yōu)化的目的是為了縮短啟動時間。（T）TOC\o"1-5"\h\z.抖動是由于缺頁調(diào)度算法的某些缺陷而引起的。 （T）.段式存儲管理比頁式存儲管理更利于信息的共享。（T）.原語是一種不可分割的操作。 （T）.內(nèi)存中進(jìn)程的數(shù)量越多越能提高系統(tǒng)的并發(fā)度和效率。（F）.操作系統(tǒng)中，內(nèi)存的擴(kuò)充就是指增加物理內(nèi)存的容量。（F）.操作系統(tǒng)的所有程序都必須常駐內(nèi)存。 （F）.一個進(jìn)程被喚醒意味著某個進(jìn)程執(zhí)行了V操作。（F）.在實(shí)時系統(tǒng)中，進(jìn)程調(diào)度應(yīng)采用非剝奪優(yōu)先級調(diào)度算法。（F）.進(jìn)程獲得處理機(jī)而運(yùn)行是通過申請而得到的。 （F）.進(jìn)程控制塊中的所有信息必須常駐內(nèi)存。 （F）.一旦出現(xiàn)死鎖，所有進(jìn)程都不能運(yùn)行。 （F）.進(jìn)程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却龖B(tài)。（F）.在虛存系統(tǒng)中只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間。（T）.緩沖區(qū)的設(shè)置并不減少中斷CPU的次數(shù). （F）.頁式存儲管理中，用戶應(yīng)將自己的程序劃分成若干相等的頁。 （F）.如果信號量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個等待進(jìn)程。 （T）.計算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。 （F）.有m個進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時，死鎖進(jìn)程的個數(shù)為l<kWm。（T）.在分頁存儲管理中，從頁號到物理塊號的地址映射是通過頁表實(shí)現(xiàn)的。（T）.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行。 （F）.主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。（F）.引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。（T）.工作集是指一個作業(yè)的內(nèi)存的工作區(qū)。（F）P141.支持程序浮動的地址轉(zhuǎn)換機(jī)制是頁式或段式存儲管理。（F）.不同的進(jìn)程可以包含同一個程序。 （T）.任何兩個并發(fā)進(jìn)程之間一定存在同步或互斥關(guān)系。（F）.系統(tǒng)調(diào)用的目的是為了申請系統(tǒng)資源。（F）.Belady現(xiàn)象是指內(nèi)存和外存發(fā)生頻繁的頁面交換。（T）.所有進(jìn)程都進(jìn)入等待狀態(tài)時，系統(tǒng)陷入死鎖。 （F）.臨界區(qū)是指進(jìn)程中實(shí)現(xiàn)進(jìn)程互斥的那段代碼。（F）.進(jìn)程在運(yùn)行過程中進(jìn)入等待狀態(tài)是因?yàn)榈却齀/O操作。（F）一、填空（每空0.5分，共10分，請在答題紙上寫出各空對應(yīng)的答案）.1P操作資源,V操作相當(dāng)于2釋放資源。.3作業(yè)調(diào)度 的主要任務(wù)是按一定規(guī)則對外存輸入井上的4等待 作業(yè)進(jìn)行選擇。.CPU的工作狀態(tài)分為5管態(tài)和目態(tài)兩種,在_§_目態(tài)一下不能執(zhí)行特權(quán)指令。.操作系統(tǒng)提供給編程人員的唯一接口是7系統(tǒng)調(diào)用o.重定位是指程序的虛地址到8物理內(nèi)存地址的轉(zhuǎn)換,根據(jù)定位時機(jī)可分為9靜態(tài)重定位和動態(tài)重定位兩種。.實(shí)現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、鎖操作法和10P,V原語操作。.實(shí)現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為11外在輸入為和12外存輸出進(jìn) 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。.13打開文件（「open） 的主要工作是把文件控制塊讀入內(nèi)存。.進(jìn)程存在的14標(biāo)志 是其進(jìn)程控制塊存在o.進(jìn)程運(yùn)行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?5就緒狀態(tài).并發(fā)程序中涉及共享變量訪問操作的程序段被稱為16臨界區(qū)。.每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S=0,則該進(jìn)程17繼續(xù)執(zhí)行 ?若S<0,則該進(jìn)程18被阻塞后進(jìn)入等待隊(duì)列。.文件的19物理結(jié)構(gòu) 包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和20索引結(jié)構(gòu)。二、選擇題（（-）單選題17分、（二）多選題5分，共22分）（-）單選題（每題0.5分，共17分，請在答題紙上寫出每題對應(yīng)的答案）.關(guān)于操作系統(tǒng)的敘述（D ）是不正確的。A.管理資源的程序 B.管理用戶程序執(zhí)行的程序C.能使系統(tǒng)資源提高效率的程序 D.能方便用戶編程的程序.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭（D ）而產(chǎn)生死鎖。A.打印機(jī)B.磁帶機(jī)C.磁盤D.CPU.順序程序和并發(fā)程序的執(zhí)行相比，（CA.基本相同 B.順序程序執(zhí)行總體上執(zhí)行時間快C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.有點(diǎn)不同.程序執(zhí)行過程中，可申請附加空間的存儲分配方式是（C）.A.直接分配 B.靜態(tài)分配 C.動態(tài)分配D.其它分配方式.用戶要在程序一級獲得系統(tǒng)幫助，必須通過（D）。A.進(jìn)程調(diào)度B.作業(yè)調(diào)度C.鍵盤命令D.系統(tǒng)調(diào)用.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（C）oA.阻塞一就緒B.運(yùn)行一就緒C.就緒f阻塞D.就緒一運(yùn)行.進(jìn)程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却呈录l(fā)生時，進(jìn)程處于（A）狀態(tài)。A.就緒B.終止C.阻塞D.執(zhí)行.臨界區(qū)是（C）A.一段共享數(shù)據(jù)區(qū)B.一個緩沖區(qū)C.一段程序D.一個互斥資源.在下列特性中，哪一個不是進(jìn)程的特性（C）?A.并發(fā)性B.異步性C.靜態(tài)性D.動態(tài)性.分頁式存儲管理系統(tǒng)中的分頁是由（A）完成的。A.系統(tǒng)B.用戶C.系統(tǒng)和用戶 D.不確定.動態(tài)重定位是在（C）完成的。A.作業(yè)執(zhí)行過程中集中一次 B.作業(yè)執(zhí)行前集中一次C.作業(yè)執(zhí)行過程中D.作業(yè)執(zhí)行過程中由用戶.置換算法是在（A）時被調(diào)用。A.內(nèi)存中無空閑頁面 B.所需頁面不在內(nèi)存C.產(chǎn)生地址越界中斷 D.產(chǎn)生缺頁中斷.兩個程序順序執(zhí)行所花的時間為30ms,則并發(fā)執(zhí)行的時間為（D）?A.>30msB.=30msC.<30msD.都有可能.下列哪項(xiàng)不是進(jìn)行存儲管理的目的。AA.為了使用Spooling B.防止用戶破壞操作系統(tǒng)。C.防止用戶相互干擾 D.提高存儲利用率.通道在輸入輸出操作完成或出錯時，就產(chǎn)生（D）A.外部中斷B.程序中斷C.硬件故障中斷D.I/O中斷.下列不屬于排除死鎖的方法是(A)A.加鎖B.回避C.檢測和恢復(fù)D.預(yù)防.作業(yè)控制塊在(AC)中。？A.內(nèi)存B.輸出井C.外存D.輸入井.進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到(A)狀態(tài)。A.執(zhí)行B.創(chuàng)建C.封鎖D.終止.產(chǎn)生死鎖的必要條件不包括(D).A.非剝奪分配B.互斥作用C.部分分配D.非環(huán)路條件.并發(fā)執(zhí)行是為了。BA.提高吞吐量 B.提高資源利用率C.提高外存利用率 D.為了使用Spooling技術(shù)。.通道在輸入輸出操作完成或出錯時，就形成(D)等待CPU來。A.程序中斷B.硬件故障中斷C.外部中斷D.I/O中斷.一個進(jìn)程被喚醒意味著(B)oA.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲?D.其PCB移至就緒隊(duì)列的隊(duì)首.已經(jīng)獲得除(C)以外的所有資源的進(jìn)程處于就緒狀態(tài)。A.打印機(jī)B.存儲器C.CPUD.磁盤空間.下列技術(shù)(C)可用來完成分區(qū)式內(nèi)存管理的地址變換。A.靜態(tài)地址重定位 B.動態(tài)地址重定位C.靜態(tài)和動態(tài)地址重定位 D.其它方法.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為(B).A.初始化程序B.原語C.子程序D.控制模塊.在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為(C)。A.共享資源B.臨界區(qū)C.臨界資源D.共享區(qū).一個作業(yè)可以包括多個程序和多個數(shù)據(jù)集，但至少包含一個。AA.程序B.作業(yè)說明書C.狀態(tài)D.JCB.作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是(C)。A.源程序B.作業(yè)說明書C.作業(yè)控制塊D.目的程序.采用(D)調(diào)度算法可以提高作業(yè)吞吐量。A.先來先服務(wù)B.時間片輪轉(zhuǎn)法C.多級對列法D.短作業(yè)優(yōu)先.用磁帶作為文件存貯介質(zhì)時，文件只能組織成(A)A.順序文件B.鏈接文件C.索引文件D.目錄文件.選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是(A)oA.先進(jìn)先出 B.最近最久未使用 C.順序規(guī)定D.時間片輪轉(zhuǎn)法.按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指調(diào)度算法是(A).A.先來先服務(wù)B.短作業(yè)優(yōu)先C.時間片輪轉(zhuǎn)D.優(yōu)先級.在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起(D)?A.輸入輸出中斷B.時鐘中斷C.地址越界中斷D.缺頁中斷.在請求頁式存儲管理中，在(B)時調(diào)用置換算法。A.所需頁面不在內(nèi)存 B.內(nèi)存中無空閑頁面C.外存無存儲空間 D.在產(chǎn)生缺頁中斷（-）多選題（每題1分，共5分，請在答題紙上寫出每題對應(yīng)的答案）.對于輔助存儲器，（BCD ）的提法是不正確的。A.能永久地保存信息B不是一種永久性的存儲設(shè)備.C.可被中央處理器直接訪問D.是CPU與主存之間的緩沖存貯器E.是文件的主要存儲介質(zhì).下列（ AC）存儲管理方式不提供虛擬存儲器。A.靜態(tài)頁式 B.動態(tài)頁式C.基本段式 D.段式虛擬E.段頁式.在無關(guān)進(jìn)程之間可能產(chǎn)生的文件共享方式有（ABCDE ）A.共享讀寫指針 B.共享文件控制塊C.共享文件存儲區(qū) D.共享文件控制塊在內(nèi)存的副本E.共享文件目錄.下列（AD ）操作屬于文件管理模塊A.確定文件內(nèi)容所在的物理塊號 B.分配緩沖區(qū)C.釋放緩沖區(qū) D.修改讀寫指針E.I/O中斷處理5.下面的敘述不正確的有（ BDE ）?A.每次I/O操作都對應(yīng)一個I/O請求包B.兩次I/O操作可對應(yīng)一個I/O請求包C.每次I/O請求都對應(yīng)一個I/O請求包D.一次I/O請求只對應(yīng)一個I/O請求包E.多次I/O請求可只對應(yīng)一個I/O請求包三、判斷題（每題0.5分，共18分，請在答題紙上寫出每題對應(yīng)的答案J或X）.一個完整的計算機(jī)系統(tǒng)是由硬件和用戶程序組成的。F.操作系統(tǒng)的職能是控制和管理各用戶的程序，并有效地組織多道程序的運(yùn)行。F.為了使系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是實(shí)時系統(tǒng)。F.文件系統(tǒng)中的源程序是有結(jié)構(gòu)的記錄式文件。F.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程可以和其它進(jìn)程共用一個進(jìn)程控制塊。（F）.進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由進(jìn)程調(diào)度完成的（T.單級目錄結(jié)構(gòu)能夠解決文件重名問題。F.文件系統(tǒng)中分配存儲空間的基本單位是記錄。F.并發(fā)性是指若干個事件在不同時刻發(fā)生。F.進(jìn)程是程序的一次執(zhí)行，是資源分配的基本單位。T.進(jìn)程是程序的一次執(zhí)行，是搶占處理機(jī)的調(diào)度單位。T.分頁式存儲管理中，頁面的大小可以是不相等的。F.原語是一種不可分割的操作。T.對磁盤進(jìn)行移臂調(diào)度優(yōu)化的目的是為了縮短啟動時間。T.對臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。T.線程屬于某個進(jìn)程，它與資源分配有關(guān)。F.當(dāng)發(fā)生線程切換時，涉及信息的保存和地址變化問題。F.一個完整的計算機(jī)系統(tǒng)是由硬件和用戶程序組成的。F.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是等待某一事件的發(fā)生。F.若無進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空。F.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程可以和其它進(jìn)程共用一個進(jìn)程控制塊。F.進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由進(jìn)程調(diào)度完成的。T.為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的虛擬存儲管理策略可以擴(kuò)大物理外存容量。F.在批處理系統(tǒng)中可同時運(yùn)行多個用戶的作業(yè)。(F).局部性原理是指在一段時間內(nèi)，CPU總是集中地訪問程序中某一個部分，而不是隨機(jī)地對對程序所有部分具有平均訪問概率(T)..在目態(tài)下使用特權(quán)指令引起的中斷屬于系統(tǒng)中斷。F內(nèi)中斷.在頁式存儲管理中，系統(tǒng)通過查找內(nèi)存可發(fā)現(xiàn)某頁是否在內(nèi)存或外存F.Spooling技術(shù)可以實(shí)現(xiàn)設(shè)備的虛擬分配。.設(shè)備的打開、關(guān)閉、讀、寫等操作是由設(shè)備驅(qū)動程序完成的。T.引入緩沖技術(shù)的主要目的是提高CPU與設(shè)備之間的并行程度。T.用戶編寫的程序中所使用的地址是邏輯地址。。T.在分頁存儲管理中，從頁號到物理塊號的地址映射是通過頁表實(shí)現(xiàn)的T.主存和輔存都可存放信息，唯一的區(qū)別是主存空間小、輔存空間大。T.計算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是系統(tǒng)中進(jìn)程太多。F.資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的預(yù)防。T只限于理論上.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是等待某一事件的發(fā)生。F操作系統(tǒng)期末試卷A一、 選擇題（前20題為單選題，每小題1分，21至25題為多選題，每題2分，多選、少選、錯選均無分，本題共30分）.在分時操作系統(tǒng)中，（A）是衡量一個分時系統(tǒng)的一項(xiàng)重要指標(biāo)。A.響應(yīng)時間 B.高可靠性 C.吞吐量D.時間片輪轉(zhuǎn).在設(shè)計實(shí)時操作系統(tǒng)時，（D）不懸重點(diǎn)考慮的。A.及時響應(yīng)，快速處理 B.有高安全性C.有高可靠性 D.提高系統(tǒng)資源的利用率.用戶程序中的輸入，輸出操作實(shí)際上是由（C）完成。B.編譯系統(tǒng)D.B.編譯系統(tǒng)D.標(biāo)準(zhǔn)庫程序C.操作系統(tǒng).計算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在（B）A.進(jìn)程切換時 B.執(zhí)行完一條指令后C.執(zhí)行P操作后 D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時.設(shè)計批處理多道系統(tǒng)時，首先要考慮的是（B）A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間 D.實(shí)時性和可靠性.若當(dāng)前進(jìn)程因時間片用完而讓出處理機(jī)時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ˋ）狀態(tài)。A.就緒 B.等待 C.運(yùn)行 D.完成.支持程序浮動的地址轉(zhuǎn)換機(jī)制是（D）A.頁式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換C.靜態(tài)重定位 D.動態(tài)重定位.在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按（D）進(jìn)行排列。A.地址從大到小 B.地址從小到大C.尺寸從大到小 D.尺寸從小到大.邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與（B）有關(guān)的。A.邏輯文件結(jié)構(gòu) B.存儲介質(zhì)特性C.主存儲器管理方式 D.分配外設(shè)方式.文件的保密是指防止文件被（C）A.篡改 B.破壞 C.竊取 D.刪除.對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短（）時間。A.尋找 B.延遲 C.傳送 D.啟動.啟動外設(shè)前必須組織好通道程序，通道程序是由若干（）組成。A.CCW B.CSW C.CAW D.PSW.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是（ ）A.先來先服務(wù) B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度.作業(yè)調(diào)度程序是從處于（）狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A.輸入 B.收容 C.執(zhí)行 D.完成.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于（ ）A.進(jìn)程相應(yīng)的程序段的長度 B.進(jìn)程總共需要運(yùn)行時間多少C.進(jìn)程自身和進(jìn)程調(diào)度策略 D.進(jìn)程完成什么功能.若系統(tǒng)中有五個并發(fā)進(jìn)程涉及某個相同的變量A,則變量A的相關(guān)臨界區(qū)是由（）臨界區(qū)構(gòu)

成。TOC\o"1-5"\h\zA.2個 B.3個 C.4個 D.5個.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭（）而產(chǎn)生死鎖。A.打印機(jī) B.磁帶機(jī) C.磁盤 D.CPU.從系統(tǒng)的角度來考慮，希望進(jìn)入“輸入井”的批處理作業(yè)的盡可能小。（ ）A.等待時間 B.執(zhí)行時間C.周轉(zhuǎn)時間D.平均周轉(zhuǎn)時間.某系統(tǒng)中僅有4個并發(fā)進(jìn)程競爭某類資源，并都需要該類資源3個，那么該類資源至少（ ）個，這個系統(tǒng)不會發(fā)生死鎖。C.11 D.12B.減少處理器空閑時間D.避免發(fā)生資源競爭現(xiàn)象C.11 D.12B.減少處理器空閑時間D.避免發(fā)生資源競爭現(xiàn)象）B.進(jìn)程的切換由進(jìn)程狀態(tài)的變化引起的.采用多道程序設(shè)計能（ ）A.減少調(diào)度次數(shù)C.縮短每道作業(yè)的執(zhí)行時間.下列闡述中，正確的說法是（A.進(jìn)程的切換由進(jìn)程調(diào)度完成C.進(jìn)程的切換使得每個進(jìn)程均有機(jī)會占用處理器D.進(jìn)程狀態(tài)的變化與發(fā)生的中斷事件無關(guān)E.對中斷事件處理后要進(jìn)行隊(duì)列的調(diào)整.計算機(jī)系統(tǒng)中，可以用于實(shí)現(xiàn)虛擬存儲管理的軟件技術(shù)有（ ）B.快表A.B.快表C.FIFO D.LRUE.LFU.以下所列的“文件操作”中，（）是文件系統(tǒng)提供的功能模塊，可供用戶調(diào)用。ACDEA.建立文件 B.壓縮文件C.打開文件 D.讀文件 E.關(guān)閉文件.PV操作是操作系統(tǒng)提供的具有特定功能的原語。利用PV操作可以（）BCEA.保證系統(tǒng)不發(fā)生死鎖 B.實(shí)現(xiàn)資源的互斥使用C.推遲進(jìn)程使用共享資源的時間 D.提高資源利用率 E.協(xié)調(diào)進(jìn)程的執(zhí)行速度.用信箱實(shí)現(xiàn)進(jìn)程間通信時應(yīng)該（ ）A.由發(fā)送信件者設(shè)置信箱 B.由接受信件者設(shè)置信箱C.允許多個進(jìn)程向同一信箱中發(fā)信件D.每次從指定的信箱中只取一封信件E.至少要有send和receive兩個原語名詞解釋與簡答題（每小題5分，共30分）.缺頁中斷.通道.臨界區(qū).什么是多道程序設(shè)計?為什么要采用多道程序設(shè)計？.啟動和讀寫一次磁盤包括哪幾個具體時間？請簡要敘述。述死鎖的防止與死鎖的避免的區(qū)別。綜合題(共40分，每題10分).在一個請求分頁存儲管理系統(tǒng)中，設(shè)某作業(yè)占有7個頁面，進(jìn)程P的訪問次序?yàn)?,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,當(dāng)分配給該進(jìn)程的物理塊為4時，請用FIFO算法和LRU置換算法計算訪問過程中發(fā)生的缺頁次數(shù)和缺頁率以及分別淘汰的頁面號序列。.某用戶文件共10個等長的邏輯記錄，每個邏輯記錄的長度為480個字符，現(xiàn)把該文件以順序結(jié)構(gòu)存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，回答下列問題：(1)不采用記錄成組操作時磁空間的利用率為?(2)采用記錄成組操作且塊因子為5時，磁帶空間的利用率為.(3)若要把第6個邏輯記錄讀入到用戶區(qū)的1500單元開始的區(qū)域，寫出完成該要求的主要過程。.若一個硬盤共有100個柱面，每個柱面上有15個磁頭，每個磁道劃分成8個扇區(qū)，由字長為64位的字構(gòu)造位示圖?，F(xiàn)有一個含有8000個邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上。磁盤柱面、磁頭、扇區(qū)的編號均從"0”開始，邏輯記錄的編號也從“0”開始。文件信息從0柱面、0磁頭、0扇區(qū)開始存放，求：(1)該文件的第2000個邏輯記錄應(yīng)放在哪個柱面的第幾磁頭的第幾扇區(qū)？(2)笫36柱面的第10磁頭的第5扇區(qū)中存放的記錄對應(yīng)位示中的字號和位號？.假定一個閱覽室可供50個人同時閱讀。讀者進(jìn)入和離開閱覽室時都必須在閱覽室入口處的一個登記表上登記，閱覽室有50個座位，規(guī)定每次只允許一個人登記或注銷登記。要求：(1)用PV操作描述讀者進(jìn)程的實(shí)現(xiàn)算法(可用流程圖表示，登記、注銷可用自然語言描述)；(2)指出算法中所用信號量的名稱、作用及初值。試卷A答案1.A2.D3.C4.B5.B6.A7.D8.D9.B10.C11.A12.A13.C14.B15.C16.D17.D18.D19.A20.B21.ABCE22.CDE23.ACDE24.BCE25.BCDE.請求分頁式存儲管理允許作業(yè)在執(zhí)行過程中，如果所要訪問的頁面不在主存中，則產(chǎn)生的中斷稱“缺頁中斷”.通道又稱輸入/輸出處理器，它通過執(zhí)行通道程序來控制I/O操作，完成主存儲器和外圍設(shè)備之間的信息傳送。.把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為“臨界區(qū)”.多道程序設(shè)計是一種軟件技術(shù)，該技術(shù)使同時進(jìn)入計算機(jī)主存的幾個相互獨(dú)立的程序在管理程序控制之下相互交替地運(yùn)行。引入多道程序設(shè)計，可具有以下好處：(1)可提高CPU的利用率；(2)可提高主存和I/O設(shè)備利用率；(3)可增加系統(tǒng)吞吐量；.啟動磁盤完成一次輸入/輸出操作所花的時間包括：尋找時間、延遲時間和傳送時間。尋找時間(SeekTime)——磁頭在移動臂帶動下移動到指定柱面所花的時間。延遲時間(LatencyTime) 指定扇區(qū)旋轉(zhuǎn)到磁頭下方位置所需的時間。傳送時間(TransferTime) 由磁頭進(jìn)行讀/寫，完成信息傳送的時間。.死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當(dāng)進(jìn)程提出資源申請時系統(tǒng)測試資源分配，僅當(dāng)能確保系統(tǒng)安全時才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。FIFO缺頁次數(shù)：10次，缺頁中斷率：10/16=62.5%淘汰的序列：1,2,3,4,5,6LRU缺頁次數(shù)：9次，缺頁中斷率：9/16=56.3%淘汰的序列：3,4,5,6,1(1)利用率為50%(2)利用率為83%(3)設(shè)置長度為2400字符的主存緩沖區(qū)；找到該文件的存放位置，啟動磁帶機(jī)讀出第一塊內(nèi)容存入主存緩沖區(qū)；進(jìn)行記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個記錄傳送到用戶工作區(qū)；啟動磁帶機(jī)讀第二塊內(nèi)容存入主存緩沖區(qū)，把第6個邏輯記錄按用戶要求依次傳送到用戶工作區(qū)1500單元開始的區(qū)域。柱面長=15X8=120塊；磁道長=8塊；柱面號=2000/120=16；磁頭號=(2000%120)/8=10；扇區(qū)號=(2000機(jī)20)%8=0；邏輯記錄號=36X120+10X8+5=4405字號=4405/64=68位號=4405%64=53S1:閱覽室可供使用的空座位，其初值為50S:是否可通過閱覽室，其初值為1ProcessREAD_in(i=l…50)｛到達(dá)閱覽室入口處：P(S1);P(S);在入口處登記座位號：V(s);進(jìn)入座位并閱讀：)ProcessREADout(j=l…50)｛結(jié)束閱讀到達(dá)閱覽室入中處；P(S);在入口處注銷座位號；V(S1);V(S);離開入口處；)南昌大學(xué)2006~2007學(xué)年第二學(xué)期期末考試試卷一、 填空題（每空1分，共20分）得分評閱人1,操作系統(tǒng)的主要功能是文件管理 、設(shè)備管理、存儲管理、處理及管理和用戶接口管理。2、進(jìn)程由程序、 相關(guān)數(shù)據(jù)段和PCB組成。3、對于分時系統(tǒng)和實(shí)時系統(tǒng),從可靠性上看 實(shí)時系統(tǒng)更強(qiáng);若從交互性來看 攵時_系統(tǒng)更強(qiáng)。4、產(chǎn)生死鎖的原因主要是競爭資源 和 進(jìn)程間推進(jìn)順序非法 。5、一臺計算機(jī)有10臺磁帶機(jī)被m個進(jìn)程競爭，每個進(jìn)程最多需要三臺磁帶機(jī)，那么m為不大于4時，系統(tǒng)沒有死鎖的危險。6,實(shí)現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為和的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。7、虛擬存儲器具有的主要特征為、和虛擬性。8、按用途可以把文件分為系統(tǒng)文件、和三類。9、為文件分配外存空間時，常用的分配方法有、和 三類。二、 單項(xiàng)選擇題（每題1分，共20分，答案請?zhí)钤陬}后的括號內(nèi)）得分評閱人TOC\o"1-5"\h\z1、關(guān)于操作系統(tǒng)的敘述是不正確的。 （4 ）（1）管理資源的程序 （2）管理用戶程序執(zhí)行的程序（3）能使系統(tǒng)資源提高效率的程序 （4）能方便用戶編程的程序2、設(shè)計多道批處理系統(tǒng)時，首先要考慮的是. （ 3）（1）靈活性和可適應(yīng)性 （2）交互性和響應(yīng)時間（3）系統(tǒng)效率和吞吐量 （4）實(shí)時性和可靠性3、當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級調(diào)度算法時，從保證系統(tǒng)效率的角度來看，應(yīng)提高進(jìn)程的優(yōu)先級。 （2 ）（1）以計算為主的 （2）在就緒隊(duì)列中等待時間長的（3）以I/O為主的 （4）連續(xù)占用處理器時間長的4、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是。 （ 1 ）（1）時間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經(jīng)發(fā)生5、一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于狀態(tài)。（1）（1）就緒 （2）運(yùn)行 （3）掛起 （4）阻塞6、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程o（ 1 ）(1)只能有惟一的進(jìn)程控制塊 (2)可以有多個進(jìn)程控制塊(3)可以和其他進(jìn)程共用一個進(jìn)程控制塊 (4)可以沒有進(jìn)程控制塊TOC\o"1-5"\h\z7、實(shí)時系統(tǒng)中的進(jìn)程調(diào)度，通常采用算法。 (2)(1)高響應(yīng)比優(yōu)先 (2)搶占式的優(yōu)先數(shù)高者優(yōu)先(3)時間片輪轉(zhuǎn) (4)短作業(yè)優(yōu)先8、某計算機(jī)系統(tǒng)中若同時存在五個進(jìn)程，則處于阻塞狀態(tài)的進(jìn)程最多可有個。(3 )(1)1 (2)4 (3)5 (4)09、設(shè)某類資源有5個，由3個進(jìn)程共享，每個進(jìn)程最多可申請個資源而使系統(tǒng)不會死鎖。(2 )(1)1 (2)2 (3)3 (4)410、可重定位分區(qū)分配的目的為。 (3)(1)回收空白區(qū)方便 (2)便于多作業(yè)共享內(nèi)存(3)解決碎片問題 (4)便于用戶干預(yù)11、在以下的存儲管理方案中，能擴(kuò)充主存容量的是。 (3 )(1)固定式分區(qū)分配 (2)可變式分區(qū)分配(3)分頁虛擬存儲管理 (4)基本頁式存儲管理12、在動態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按進(jìn)行排列。(2 )(1)地址從大到小 (2)地址從小到大(3)尺寸從大到小 (4)尺寸從小到大13、下列方法中，解決碎片問題最好的存儲管理方法是o( 1 )(1)基本頁式存儲管理 (2)基本分段存儲管理(3)固定大小分區(qū)管理 (4)不同大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是o ( 3 )(1)改善用戶編程環(huán)境 (2)提高CPU的處理速度(3)提高CPU和設(shè)備之間的并行程度 (4)實(shí)現(xiàn)與設(shè)備無關(guān)性15、與設(shè)備分配策略有關(guān)的因素有：設(shè)備固有屬性、設(shè)備分配算法、和設(shè)備的獨(dú)立性。( 2)(1)設(shè)備的使用頻度 (2)設(shè)備分配中的安全性(3)設(shè)備的配套性 (4)設(shè)備使用的周期性16、對磁盤進(jìn)行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調(diào)度算法是o ( 3 )(1)先來先服務(wù) (2)最短尋找時間優(yōu)先(3)電梯調(diào)度 (4)優(yōu)先級高者優(yōu)先17、為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張。 ( 3 )(1)設(shè)備分配表 (2)邏輯設(shè)備表(3)設(shè)備控制表(4)設(shè)備開關(guān)表18、如果允許不同用戶的文件可以具有相同的文件名，通常采用來保證按名存取的安全。( 4)(1)重名翻譯機(jī)構(gòu) (2)建立索引表(3)建立指針 (4)多級目錄結(jié)構(gòu)19、位示圖法可用于. ( )(1)文件目錄的查找 (2)分頁式存儲管理中主存空閑塊的分配和回收(3)磁盤空閑盤塊的分配和回收(4)頁式虛擬存儲管理中的頁面置換20、對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是。( )（1）字符 （2）數(shù)據(jù)項(xiàng) （3）記錄 （4）文件三、簡答題（每題10分，共30分）得分評閱人1、請畫出進(jìn)程的狀態(tài)轉(zhuǎn)換圖。并說明是什么事件引起每種狀態(tài)的變遷？2、請用信號量實(shí)現(xiàn)下圖所示的前趨關(guān)系。3,假設(shè)一個可移動磁頭的磁盤具有200個磁道，其編號為。?199,當(dāng)前它剛剛結(jié)束了125道的存取，正在處理149道的服務(wù)請求，假設(shè)系統(tǒng)當(dāng)前I/。請求序列為：88,147,95,177,94,150,102,175,138。試問對以下的磁盤I/0調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動？并計算總的磁道移動數(shù)。（1）先來先服務(wù)算法（FCFS）（2）掃描法（SCAN）四、應(yīng)用題（每題15分，共30分）得分評閱人1、設(shè)系統(tǒng)中有三種類型的資源（A,B,C）和五個進(jìn)程（Pl,P2,P3,P4,P5）,A資源的數(shù)量17,B資源的數(shù)量為5,C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進(jìn)程P4請求資源（2,0,1）,能否實(shí)現(xiàn)資源分配？為什么？（3）在（2）的基礎(chǔ)上，若進(jìn)程P1請求資源（0,2,0）,能否實(shí)現(xiàn)資源分配？為什么？T0時刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量

ABCABCABCP1559212233P2536402P34011405P4425204P54243142、在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向?yàn)椋?,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1.當(dāng)分配給該作業(yè)的物理塊數(shù)為4時，分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。2006-2007學(xué)年第二學(xué)期期末考試A卷參考答案及評分標(biāo)準(zhǔn)一、填空題（每空1分，共20分）處理機(jī)管理、存儲器管理、設(shè)備管理、文件管理相關(guān)的數(shù)據(jù)段、PCB（或進(jìn)程控制塊）實(shí)時系統(tǒng)、分時系統(tǒng)競爭資源、進(jìn)程間推進(jìn)次序非法4輸入井、輸出井多次性、對換性8、用戶文件、庫文件9、連續(xù)分配、鏈接分配、索引分配—*、單項(xiàng)選擇題（每題1分，共20分)(1)4(2)3(3)2(4)1(5)1(6)1(7)2(8)3(9)2(10)3(11)3(12)2(13)1(14)3(15)2(16)3(17)3(18)4(19)3(20)3.、簡答題（每題10分,共30分）1、狀態(tài)轉(zhuǎn)換圖如下：（2分）I/O請求就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)橹峙淞颂幚砥髦?，該進(jìn)程就進(jìn)入執(zhí)行狀態(tài)。（2分）執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，如果分配給它的時間片用完，則暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 (2分)執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程因?yàn)榘l(fā)生某事件(例如：請求I/O,申請緩沖空間等)而使進(jìn)程的執(zhí)行受阻，則該進(jìn)程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。(2分)阻塞到就緒：處于阻塞狀態(tài)的進(jìn)程，如果引起其阻塞的事件發(fā)生了，則該進(jìn)程將解除阻塞狀態(tài)而進(jìn)入就緒狀態(tài)。 (2分)2,Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBeginSl;signal(a);sigan(b)jsignal(c);end;2分TOC\o"1-5"\h\zBeginwait(a);S2;signal(d);end; 2分Beginwait(c);S3;signal(e);end; 2分Beginwait(d);S4;signal(f);end; 2分Beginwait(b);wait(e);wait(f);S5;end; 2分parendend3、(DFCFS算法：5分當(dāng)前149下一磁道881479517794150102175138移動距離615952828356487337總的磁道移動數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分當(dāng)前149下i磁道1501751771471381029594SS移動距離125230936716總的磁道移動數(shù)為：1+25+2+30+9+36+7+1+6=117四、應(yīng)用題(每題15分，共30分)1)T0時刻為安全狀態(tài)。其中的一個安全序列為(P4,P5,P3,P2,P1)(其他可能的安全序列有：(P4,P5,X,X,X),(P4,P2,X,X,X),(P4,P3,X,X,X),(P5,X,X,X,X))(2)可以為P4分配資源，