大連大學(xué)2016-2017年操作系統(tǒng)A卷

☆大連大學(xué)學(xué)生考核專用紙☆PAGE第1頁，共5頁姓名學(xué)號學(xué)院專業(yè)班級姓名學(xué)號學(xué)院專業(yè)班級密封線密封線考試科目：操作系統(tǒng)（共5頁）題號一二三四五六七八九十總得分得分適用專業(yè)計科，軟件適用年級2012適用專業(yè)計科，軟件適用年級2012考試形式閉卷送卷單位信息任課教師毛玉萃茅洪波總印數(shù)140教研室(系)主任教學(xué)院長單選題(10小題,每小題2分，共20分，答案填寫在答題表中。)答題表：12345678910DDCDADDCCA1．（）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實(shí)時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)2．進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（）A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)3．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動。A、用戶有條件地 B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地4．如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A、重名翻譯機(jī)構(gòu) B、建立索引表C、建立指針 D、多級目錄結(jié)構(gòu)5．共享變量是指（）訪問的變量。A、只能被系統(tǒng)進(jìn)程B、只能被多個進(jìn)程互斥C、只能被用戶進(jìn)程D、可被多個進(jìn)程6．若系統(tǒng)中有五臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許（）個進(jìn)程參于競爭，而不會發(fā)生死鎖。A、5 B、2C、3 D、47、

虛擬內(nèi)存的容量只受（

）的限制。A.物理內(nèi)存的大小B.磁盤空間的大小C.數(shù)據(jù)存放的實(shí)際地址D.計算機(jī)地址位數(shù)8.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件9、通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機(jī)D.軟件工具10、采用SPOOLing技術(shù)的目的是（

）。A.提高獨(dú)占設(shè)備的利用率B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度二、判斷題(10小題,每小題2分，共20分，答案填寫在答題表中。)答題表：12345678910錯錯錯錯錯1．操作系統(tǒng)程序都是在核心態(tài)下才能運(yùn)行。2．批處理系統(tǒng)的主要缺點(diǎn)是缺少交互性。3．多道運(yùn)行的特征之一是宏觀上并行，它的含義是并發(fā)程序都已經(jīng)開始執(zhí)行，但都未結(jié)束。4．資源的利用率高和系統(tǒng)的工作效率高是一回事。5．一次僅允許一個進(jìn)程使用的資源稱為臨界資源，在進(jìn)程中對于臨界資源訪問的程序段稱為臨界區(qū)。6．虛地址即程序執(zhí)行時所要訪問的內(nèi)存地址。7．交換擴(kuò)充了主存，因此，交換也實(shí)現(xiàn)了虛擬存儲器。8．通道是一種特殊的處理機(jī)，它具有執(zhí)行I/O指令的能力，并通過執(zhí)行通道（I/O）程序來控制I/O操作。9．把用來代替獨(dú)占設(shè)備的那部分外存空間稱為虛擬設(shè)備。10．文件的邏輯結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。三、概念和簡述題(每題10分，共20分)1．畫圖說明處理機(jī)的四級調(diào)度。阻塞阻塞

就緒

執(zhí)行

提交狀態(tài)線程調(diào)度內(nèi)存作業(yè)調(diào)度外存交換區(qū)

后備狀態(tài)

就緒

等待

完成狀態(tài)

交換調(diào)度進(jìn)程調(diào)度處理機(jī)的四級調(diào)度換級調(diào)度關(guān)系運(yùn)行狀態(tài)

2．簡述設(shè)備管理中使用的主要數(shù)據(jù)結(jié)構(gòu)，并繪圖說明它們之間的關(guān)系。DCTDCTCHCTCOCT設(shè)備類型]設(shè)備標(biāo)識設(shè)備狀態(tài)COCT指針設(shè)備等待隊列首設(shè)備等待隊列尾┆控制器標(biāo)識控制器狀態(tài)CHCT指針控制器等待隊列首控制器等待隊列尾┆通道標(biāo)識通道狀態(tài)通道等待隊列首通道等待隊列尾┆SCT表目1

表目i┆設(shè)備類型設(shè)備標(biāo)識獲得設(shè)備的進(jìn)程DCT指針┆圖數(shù)據(jù)結(jié)構(gòu)及其關(guān)系四、分析題(每題8分,共40分)1．考慮下述訪問頁的次序：1，5，6，3，4，5，8，3，1，5，3，7，6，3，2，3，6；當(dāng)內(nèi)存塊數(shù)量分別為4時，假設(shè)最初沒有頁在主存，試問FIFO發(fā)生缺頁中斷的次數(shù)，內(nèi)存頁的變化情況。15634583153763236內(nèi)存變化11114444443333333555558888877777766666611116666633333355555222中斷否是是是是是否是否是是是是是否是否否淘汰頁45634815發(fā)生12次缺頁中斷，內(nèi)存頁的變化情況如上表。2．進(jìn)程A1，A2，…，An通過K個緩沖區(qū)向進(jìn)程B1，B2，…，Bm不斷地發(fā)送消息。發(fā)送和接收工作遵循如下規(guī)則：（1）每個發(fā)送進(jìn)程一次發(fā)送一個消息，寫入緩沖區(qū)，緩沖區(qū)大小與消息長度一致；（2）對每個消息，B1，B2，…，Bm中只需一個接收，讀入接收進(jìn)程的數(shù)據(jù)區(qū)內(nèi)；（3）K個緩沖區(qū)都滿時，發(fā)送進(jìn)程等待，沒有可讀的消息時，接收進(jìn)程等待。試用PV原語操作組織正確的發(fā)送和接收操作。答：設(shè)進(jìn)程發(fā)送進(jìn)程的私有信號量bufempty，初始值為k。接收進(jìn)程私有信號量buffull，初始值為0.send(mi){While(1){生成消息mi；P(bufempty);P(Mutex);Buf[l]mi;V(buffull);V(Mutex);}}Reciever(j){While(1){P(buffull);P(Mutex);Buf[k]B[j];V(bufempty);V(Mutex);消息mi；}}

4．

若采用短作業(yè)優(yōu)先調(diào)度策略，寫出作業(yè)單道串行運(yùn)行次序（要過程），平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。帶權(quán)周轉(zhuǎn)時間運(yùn)行次序平均周轉(zhuǎn)時間=（5+7+3）/3=5平均帶權(quán)周轉(zhuǎn)時間=(1+2.33+1.5)/3=1.615．若干個等待訪問磁盤者依次要訪問的柱面為25，49，45，9，85，17，81，假設(shè)每移動一個柱面需要2毫秒時間，移動臂當(dāng)前位于45號柱面，請按先來先服務(wù)算法和最短尋找時間優(yōu)先算法分別計算為完成上述各次訪問的次序、移動的柱面數(shù)和總共花費(fèi)的尋找時間。先來先服務(wù)算法:訪問的次序:25，49，45