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

操作系統(tǒng)期末試題一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。TOC\o"1-5"\h\z.在配置多道批處理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中（ ）A.用戶可聯(lián)機(jī)、調(diào)試自己的程序 B.允許用戶直接干預(yù)作業(yè)的執(zhí)行C.能對(duì)外部事件實(shí)時(shí)響應(yīng) D.允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)備.UNIX操作系統(tǒng)是一個(gè)（ ）A.交互式分時(shí)操作系統(tǒng) B.多道批處理操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng) D.分布式操作系統(tǒng).若操作系統(tǒng)管理的某用戶程序當(dāng)前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應(yīng)的指令應(yīng)該是（ ）A.啟動(dòng)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.多個(gè)用戶的程序并行運(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.處理器不熊直接訪問的存儲(chǔ)器是（ ）A.寄存器 B.高速緩沖存儲(chǔ)器C.主存儲(chǔ)器 D.輔助存儲(chǔ)器斷電停機(jī)后，存儲(chǔ)信息隨之消失的存儲(chǔ)器是（ ）A.磁盤 B.磁帶C.主存儲(chǔ)器 D. U盤.處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在（ ）A.寄存器中 B.高速緩沖存儲(chǔ)器中C.主存儲(chǔ)器中 D.輔助存儲(chǔ)器中.對(duì)操作系統(tǒng)的文件系統(tǒng)而言，一個(gè)源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都可以被稱為文件，只要它是（ ）A.連續(xù)分布在一片磁盤區(qū)域中的信息集合B.采用鏈接方式連接起來的多個(gè)磁盤塊組成的信息集合

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

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

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

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

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

ABCABCABCP1559212233P2536402P34011405P4425204P54243142、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1.當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)，分別采用最佳置換算法、LRU和FIFO頁(yè)面置換算法,計(jì)算訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。2006-2007學(xué)年第二學(xué)期期末考試A卷參考答案及評(píng)分標(biāo)準(zhǔn)一、填空題（每空1分，共20分）處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理相關(guān)的數(shù)據(jù)段、PCB（或進(jìn)程控制塊）實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)競(jìng)爭(zhēng)資源、進(jìn)程間推進(jìn)次序非法4輸入井、輸出井多次性、對(duì)換性8、用戶文件、庫(kù)文件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.、簡(jiǎn)答題（每題10分,共30分）1、狀態(tài)轉(zhuǎn)換圖如下：（2分）I/O請(qǐng)求就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)橹峙淞颂幚砥髦?，該進(jìn)程就進(jìn)入執(zhí)行狀態(tài)。（2分）執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，如果分配給它的時(shí)間片用完，則暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 (2分)執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程因?yàn)榘l(fā)生某事件(例如：請(qǐng)求I/O,申請(qǐng)緩沖空間等)而使進(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移動(dòng)距離615952828356487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分當(dāng)前149下i磁道1501751771471381029594SS移動(dòng)距離125230936716總的磁道移動(dòng)數(shù)為：1+25+2+30+9+36+7+1+6=117四、應(yīng)用題(每題15分，共30分)1)T0時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為(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分配資源，