電子科大00級操作系統(tǒng)試卷有答案

1、00160020操作系操作系統(tǒng)試統(tǒng)試卷A一、名詞解釋（10分）1、操作系統(tǒng)2、進(jìn)程3、設(shè)備無關(guān)性4、數(shù)組多路通道5、死鎖二、簡答題（15分）1、一臺計(jì)算機(jī)有8臺磁帶機(jī)，他們由N個(gè)進(jìn)程競爭使用，每個(gè)進(jìn)程可能需要3臺磁帶機(jī)。請問N為多少時(shí)，系統(tǒng)沒有死鎖危險(xiǎn)。請說明其原因。2、敘述設(shè)備分配時(shí)需要的數(shù)據(jù)結(jié)構(gòu)，及其分配方法。3、請你簡述段頁式虛擬存儲系統(tǒng)使用的數(shù)據(jù)結(jié)構(gòu)及地址變換過程。4、請簡述SPOOLING系統(tǒng)的組成及各部分的功能5、假定一個(gè)處

2、理器正在執(zhí)行兩道作業(yè)，一道以計(jì)算為主，一道以輸入輸出為主，你將怎樣賦予它們占有處理器的優(yōu)先級？為什么？三、現(xiàn)要求從輸入機(jī)（速度為6400字符秒）輸入1000個(gè)字符，經(jīng)處理（費(fèi)時(shí)37毫秒）后，將結(jié)果（仍假設(shè)為1000字符）存到磁帶上（磁帶機(jī)速度為10萬字符秒），然后，再讀1000個(gè)字符處理，直到所有的輸入數(shù)據(jù)全部處理完畢。假定處理器具有與外圍設(shè)備并行工作的能力，請計(jì)算處理器的利用率。（5分）四、在一個(gè)支持虛擬分頁并采用請求頁式調(diào)度的存儲管

3、理系統(tǒng)中，有一用戶程序，它訪問其地址空間的字地址序列是：70，74，135，276，400，300，700，266，148，560，284，172問：若分配給該作業(yè)的內(nèi)存大小為384字，初始為空，頁大小為128字，試按FIFO、LRU頁面淘汰算法，分別計(jì)算頁面訪問的缺頁率。（10分）五、假定UNIX系統(tǒng)V中磁盤塊大小為1K每個(gè)磁盤塊當(dāng)用于做間接塊時(shí)最多可登記256個(gè)塊號，現(xiàn)要對一個(gè)大小為200000字節(jié)的文件檢索一邊，問將要發(fā)生多少次磁

4、盤傳輸中斷？為什么？（10分）六、某系統(tǒng)中采用‘銀行家算法’避免死鎖。設(shè)其資源集合為A，B，C，其中資源類A含有5個(gè)資源實(shí)例，資源類B含有10個(gè)資源實(shí)例，資源類C含有9個(gè)資源實(shí)例。又設(shè)系統(tǒng)中進(jìn)程集合為P1，P2，作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10：0040分5B10：2030分3C10：3050分4D10：5020分60016002000160020操作系操作系統(tǒng)試統(tǒng)試卷A答案答案一、（10分）1.OS:是一組程序的集合用于管理計(jì)算

5、機(jī)系統(tǒng)的資源方便用戶的使用.2.進(jìn)程:是一個(gè)程序段在其數(shù)據(jù)集合上的運(yùn)行過程.3.設(shè)備無關(guān)性:用戶在使用設(shè)備時(shí)選用邏輯設(shè)備而不必面對一種設(shè)備一種接口.設(shè)備管理實(shí)現(xiàn)邏輯設(shè)備到物理設(shè)備的映射這就是設(shè)備無關(guān)性.4.數(shù)組多路通道:是指連接多臺設(shè)備.同時(shí)為多臺設(shè)備服務(wù)每次輸入輸出一個(gè)數(shù)據(jù)塊.這樣的通道叫數(shù)組多路通道.5.死鎖:一組并發(fā)進(jìn)程因爭奪彼此占用的資源而無法執(zhí)行下去這種僵局叫死鎖.二、（15分）1.N=3時(shí)無死鎖產(chǎn)生因?yàn)橘Y源足夠.2.設(shè)備分配