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

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

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

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

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

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

表目i┆設(shè)備類(lèi)型設(shè)備標(biāo)識(shí)獲得設(shè)備的進(jìn)程DCT指針┆圖數(shù)據(jù)結(jié)構(gòu)及其關(guān)系四、分析題(每題8分,共40分)1．考慮下述訪問(wèn)頁(yè)的次序：1，5，6，3，4，5，8，3，1，5，3，7，6，3，2，3，6；當(dāng)內(nèi)存塊數(shù)量分別為4時(shí)，假設(shè)最初沒(méi)有頁(yè)在主存，試問(wèn)FIFO發(fā)生缺頁(yè)中斷的次數(shù)，內(nèi)存頁(yè)的變化情況。15634583153763236內(nèi)存變化11114444443333333555558888877777766666611116666633333355555222中斷否是是是是是否是否是是是是是否是否否淘汰頁(yè)45634815發(fā)生12次缺頁(yè)中斷，內(nèi)存頁(yè)的變化情況如上表。2．進(jìn)程A1，A2，…，An通過(guò)K個(gè)緩沖區(qū)向進(jìn)程B1，B2，…，Bm不斷地發(fā)送消息。發(fā)送和接收工作遵循如下規(guī)則：（1）每個(gè)發(fā)送進(jìn)程一次發(fā)送一個(gè)消息，寫(xiě)入緩沖區(qū)，緩沖區(qū)大小與消息長(zhǎng)度一致；（2）對(duì)每個(gè)消息，B1，B2，…，Bm中只需一個(gè)接收，讀入接收進(jìn)程的數(shù)據(jù)區(qū)內(nèi)；（3）K個(gè)緩沖區(qū)都滿(mǎn)時(shí)，發(fā)送進(jìn)程等待，沒(méi)有可讀的消息時(shí)，接收進(jìn)程等待。試用PV原語(yǔ)操作組織正確的發(fā)送和接收操作。答：設(shè)進(jìn)程發(fā)送進(jìn)程的私有信號(hào)量bufempty，初始值為k。接收進(jìn)程私有信號(hào)量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)度策略，寫(xiě)出作業(yè)單道串行運(yùn)行次序（要過(guò)程），平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。帶權(quán)周轉(zhuǎn)時(shí)間運(yùn)行次序平均周轉(zhuǎn)時(shí)間=（5+7+3）/3=5平均帶權(quán)周轉(zhuǎn)時(shí)間=(1+2.33+1.5)/3=1.615．若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的柱面為25，49，45，9，85，17，81，假設(shè)每移動(dòng)一個(gè)柱面需要2毫秒時(shí)間，移動(dòng)臂當(dāng)前位于45號(hào)柱面，請(qǐng)按先來(lái)先服務(wù)算法和最短尋找時(shí)間優(yōu)先算法分別計(jì)算為完成上述各次訪問(wèn)的次序、移動(dòng)的柱面數(shù)和總共花費(fèi)的尋找時(shí)間。先來(lái)先服務(wù)算法:訪問(wèn)的次序:25，49，45