西安交通大學(xué)考試題 -

西安交通大學(xué)考試題注意：將答案全部寫在答題紙上。和I/O設(shè)備并行工作來提高系統(tǒng)性能。2.操作系統(tǒng)的兩個主要目標(biāo)是使得系統(tǒng)方便用戶使用以及提高系資源利用率。3.進(jìn)程調(diào)度的任務(wù)是從就緒隊(duì)列中選擇一個進(jìn)來先服務(wù)算法是最簡單的算法，短作業(yè)優(yōu)先調(diào)度算法能夠提供最短的平均等待時間。單位資源，V操作意味著釋放一個單位資源。6.在分頁系統(tǒng)中，允許一個進(jìn)程的物理地址空間是離散存放,找7.文件存儲空間的分配方式:連續(xù)分配，鏈接分配,和索引分配。8.虛擬存儲技術(shù)（或請求分頁、請求分段、請求段頁式）技術(shù)允許一個進(jìn)程局部裝入內(nèi)存就可以開始運(yùn)行。9.常用的文件訪問方式有兩種:連續(xù)訪問和直接（隨機(jī)）訪問。1.(F)一個文件在不同的存儲介質(zhì)上應(yīng)該具有相同的物理結(jié)構(gòu)。2.(F)等待隊(duì)列是一組在內(nèi)存中就緒、等待運(yùn)行的進(jìn)程的集合。3.(F)如果系統(tǒng)提供的資源數(shù)目少于請求使用這些資源的進(jìn)程數(shù)，則一定會發(fā)生死鎖。響進(jìn)程的等待時間。5.(T)緩沖區(qū)技術(shù)是通過將設(shè)備間傳輸?shù)臄?shù)據(jù)暫時放在內(nèi)存中，以解決設(shè)備間傳輸數(shù)據(jù)大小不一致的問題。6.(T)原語的執(zhí)行是不能被中斷的。7.(T)使用當(dāng)前目錄的目的是為了縮短文件訪問時間。8.(F)在分頁系統(tǒng)中，由用戶將進(jìn)程的邏輯地址空間劃分成固定大小的塊9.(F)對于一個多線程的任務(wù),當(dāng)其中的一個線程阻塞時，其它的線程也不能運(yùn)行。10.(T)臨界區(qū)是一種需要互斥訪問的資源。答：分時操作系統(tǒng)的特點(diǎn)有：①獨(dú)立性（“獨(dú)占”性各終端用戶彼此獨(dú)立，互不干擾地使用計算機(jī)，每個終端用戶感覺他獨(dú)占了這臺計算機(jī)。算機(jī)CPU的處理速度、分時系統(tǒng)中聯(lián)機(jī)終端用戶數(shù)目和時間片的長短密切相關(guān)。序，能及時修改程序中的錯誤，且直接獲得結(jié)果。實(shí)時系統(tǒng)的特點(diǎn)有：（1）實(shí)時性：實(shí)時系統(tǒng)要求對外部請求在嚴(yán)格的時間范圍內(nèi)作出反應(yīng)和處理。與其它操作系統(tǒng)相比，要更加注意其可靠性，系統(tǒng)保證不出錯。分時系統(tǒng)與實(shí)時系統(tǒng)的主要區(qū)別：（1）設(shè)計目標(biāo)不同：前者為了給多用戶提供一個通用的交互方式開發(fā)的運(yùn)行環(huán)境，后者通常為特殊用途提供專用系統(tǒng)；（2）交互性強(qiáng)弱不同：前者交互性強(qiáng)，后者交互性弱；及應(yīng)用場合有關(guān)，變化范圍很大。答：地址變換過程：2．查找快表，若找著頁表項(xiàng)，則修改訪問位等，形成物理地址，結(jié)束。否則，繼續(xù)3.請簡單說明并比較輪詢和中斷驅(qū)動的I/O控制方式答：輪詢I/O控制方式由用戶進(jìn)程直接控制內(nèi)存或CPU即CPU不斷地執(zhí)行I/O測試指令測試設(shè)備的狀態(tài)。作，極大地浪費(fèi)了CPU資源；另外這種控制方式使設(shè)備與設(shè)備之間也只能串是，它的優(yōu)點(diǎn)是管理簡單，在CPU速度不是很高而且外圍設(shè)備種類不多的情用。時間去處理。備間的并行，從而提高了計算機(jī)系統(tǒng)的工作效率，大大提高了CPU的利用率。4.什么是虛擬設(shè)備?為什么在操作系統(tǒng)中引入虛擬設(shè)備？說答：通過虛擬技術(shù)將一臺獨(dú)占設(shè)備虛擬成多臺邏輯設(shè)備,供多個用戶進(jìn)程同時使用,通常把這種經(jīng)過虛擬的設(shè)備稱為虛擬設(shè)備。操作系統(tǒng)中引入虛擬設(shè)備，用高速設(shè)備模擬低速設(shè)備，以把原來慢速的造成為能為若干進(jìn)程共享的的快速共享設(shè)備。虛擬打印機(jī)實(shí)現(xiàn)原理是：當(dāng)某進(jìn)程要求打印輸出時,操作系統(tǒng)并不是把某機(jī)分配給該進(jìn)程,而是在磁盤上輸出井中為其分配一塊區(qū)域,該進(jìn)程的輸出數(shù)據(jù)高速存入輸出井的相關(guān)區(qū)域中,而并不直接在打印機(jī)上輸出。輸出井上的相關(guān)區(qū)域相當(dāng)于一臺虛擬的打印機(jī),各進(jìn)程的打印輸出數(shù)據(jù)都暫時存放在輸出井中,形成一個輸出隊(duì)列。最后,由SPOOLing的緩輸出程序依次將輸出隊(duì)列中的數(shù)據(jù)實(shí)際地打印輸出。這樣,從用戶的角度來看,他似乎獨(dú)占一臺打印機(jī),可以隨時根據(jù)運(yùn)行的情實(shí)際上獲得的是虛擬設(shè)備。1.FIFO置換算法。序5012030423032013501223042300001501123042333305001230422223√√√√√√√√√√√5012030423032013501203042303201501203042303205012230422032√√√√√√√√√√問題：1.將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對資源的需求數(shù)目用向量或矩陣表示出來。答：1.若進(jìn)程P1請求資源(1,0,1)，因：P1請求資源(1,0,1)<P1資源最大需求量(3,2,2)，合理P1請求資源(1,0,1)<剩余資源數(shù)(2,1,2)，請求滿足分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)如下：201121411202211103 D D因?yàn)椋琍1,P2,P3和P4每個進(jìn)程所需的資源數(shù)都大于當(dāng)前可用的資源數(shù)（1，1，1）。因此，找不到一個安全序列，不可分配，否則會產(chǎn)生死鎖。行：進(jìn)程A每讀入一批數(shù)據(jù)后把數(shù)據(jù)分解成二個可并發(fā)計算的數(shù)據(jù)塊，分別處理工作。請回答：1.畫出四個進(jìn)程之間的關(guān)系圖。2.寫出用P/V操作實(shí)現(xiàn)四