國(guó)開(kāi)大學(xué)2018年01月1251《操作系統(tǒng)》期末考試參考答案

操作系統(tǒng)試題(半開(kāi)卷)2018年1月二三四一、選擇題(選擇一個(gè)正確答案的代碼填入括號(hào)中，每小題2分，30分)1.為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于操作系統(tǒng)的()。A.處理器管理B.作業(yè)管理C.文件管理D.進(jìn)程管理A.DOS系統(tǒng)B.WindowsNT系統(tǒng)3.在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程()。A.只有一個(gè)B.可以有多個(gè)D.必須在執(zhí)行完后才能被撤下C.D.必須在執(zhí)行完后才能被撤下4.進(jìn)程在系統(tǒng)中存在的唯一標(biāo)志是()。B.進(jìn)程控制塊D.B.進(jìn)程控制塊D.所運(yùn)行的程序和數(shù)據(jù)C.進(jìn)程隊(duì)列5.作業(yè)調(diào)度的關(guān)鍵在于()。B.有一個(gè)較好的操作環(huán)境D.B.有一個(gè)較好的操作環(huán)境D.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分6.現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)CPU上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為()。7.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它()。A.直接通過(guò)鍵盤(pán)交互方式使用B.是命令接口中的命令C.只能通過(guò)用戶程序間接使用D.與系統(tǒng)的命令一樣8.通常，用戶編寫(xiě)的程序中所使用的地址稱為()。A.內(nèi)存地址B.物理地址C.絕對(duì)地址D.邏輯地址9.分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配(A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)的頁(yè)面D.若干不連續(xù)的頁(yè)面10.在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過(guò)編譯之后得到的可執(zhí)行文件屬于()。A.普通文件B.設(shè)備文件11.下列描述不屬于文件系統(tǒng)功能的是()。A.建立文件目錄B.提供一組文件操作C.實(shí)現(xiàn)對(duì)磁盤(pán)的驅(qū)動(dòng)調(diào)度D.管理文件存儲(chǔ)空間12.文件系統(tǒng)采用二級(jí)文件目錄可以(A.縮短訪問(wèn)存儲(chǔ)器的時(shí)間B.解決不同用戶間的文件命名沖突C.節(jié)省內(nèi)存空間D.解決同一用戶間的文件命名沖突A.交換技術(shù)B.SPOOLing技術(shù)C.緩沖技術(shù)D.通道技術(shù)14.設(shè)磁盤(pán)的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤(pán)面劃分為10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間是()。B.共享網(wǎng)絡(luò)中的資源C.滿足較大規(guī)模的應(yīng)用19.虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容21.在計(jì)算機(jī)系統(tǒng)中操作系統(tǒng)處于什么地位?22.試回答下述進(jìn)程狀態(tài)轉(zhuǎn)換圖中的狀態(tài)變遷因果關(guān)系能否發(fā)生?為什么?34四、應(yīng)用題(每小題10分，共20分)24.作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作?25.對(duì)換技術(shù)如何解決內(nèi)存不足的問(wèn)題?26.什么是文件保護(hù)?常用的保護(hù)機(jī)制有哪些?27.為什么要引入緩沖技術(shù)?28.嵌入式操作系統(tǒng)的最大特點(diǎn)是什么?舉例說(shuō)明。29.設(shè)A、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q,A向Q寫(xiě)入信息，B從Q讀出信息，算法框圖如下圖所示。判斷算法是否正確?若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。從Q讀出信息信號(hào)量S的初值為0進(jìn)程A和B的算法框圖30.考慮下面存儲(chǔ)訪問(wèn)序列，該程序大小為460字：10,11,104,170,73,309,設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。又設(shè)該程序基本可用內(nèi)存是200字，如果采用先進(jìn)先出置換算法(FIFO),求其缺頁(yè)率。(注：缺頁(yè)率=缺頁(yè)次數(shù)/訪問(wèn)頁(yè)面總數(shù)，要求給出計(jì)算過(guò)程)國(guó)家開(kāi)放大學(xué)(中央廣播電視大學(xué))2017年秋季學(xué)期“開(kāi)放本科”期末考試(供參考)2018年1月24.答：作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級(jí)調(diào)度(1分)。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行(2分)。而進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來(lái)(2分)。25.答：在多道程序環(huán)境中可以采用對(duì)換技術(shù)。此時(shí)，內(nèi)存中保留多個(gè)進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時(shí)，系統(tǒng)就把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程(包括程序和數(shù)據(jù))換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。(5分)26.答：文件保護(hù)是指文件免遭文件主或其他用戶由于錯(cuò)誤的操作而使文件受到破壞。(1分)常用的文件保護(hù)機(jī)制有：命名、口令、存取控制、密碼。(4分)27.答：引入緩沖技術(shù)的主要目的是：緩和CPU與I/O設(shè)備間速度不匹配的矛盾；(2分)提高它們之間的并行性；(1分)減少對(duì)CPU的中斷次數(shù)，放寬CPU對(duì)中斷響應(yīng)時(shí)間的要求。(2分)28.答：嵌入式操作系統(tǒng)的最大特點(diǎn)就是可定制性，即能夠提供對(duì)內(nèi)核進(jìn)行配置或剪裁等功能，可以根據(jù)應(yīng)用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開(kāi)銷(xiāo)(3分)。如從應(yīng)用領(lǐng)域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)，面向智能手機(jī)的嵌入式操作系統(tǒng)，面向汽車(chē)電子的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式操作系統(tǒng)等(2分)。四、應(yīng)用題(每小題10分，共20分)29.解：這個(gè)算法不對(duì)。因?yàn)锳、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q,如果A先運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會(huì)發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。(4分)改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q,為此，設(shè)立兩個(gè)信號(hào)量：empty表示緩沖區(qū)Q為空，初值為1;full表示緩沖區(qū)Q為滿，初值為0。修改后的算法框圖如下。(信號(hào)量正確給2分，每個(gè)算法正確給2分