國開大學2018年01月1251《操作系統(tǒng)》期末考試參考答案

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