國開-操作系統(tǒng)-期末考試套題

試卷代號：1251操作系統(tǒng)試題（半開卷）2018年1月一、選擇題（選擇-個正確答案的代碼填入括號中，每小題2分，共30分）為用戶分配主存空間，保護主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于操作系統(tǒng)的（）。處理器管理B.作業(yè)管理C.文件管理D.進程管理以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（）。A.DOS系統(tǒng)B.WindowsNT系統(tǒng)C.0S/2系統(tǒng)D.UNIX系統(tǒng)在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（）。A.只有一個B.可以有多個C.不能被掛起D.必須在執(zhí)行完后才能被撤下進程在系統(tǒng)中存在的唯一標志是（）。A.所運行的程序B.進程控制塊C.進程隊列D.所運行的程序和數(shù)據(jù)作業(yè)調(diào)度的關(guān)鍵在于（）。A.選擇恰當?shù)倪M程管理程序B.有一個較好的操作環(huán)境C.用戶作業(yè)準備充分D.詵槎恰當?shù)淖鳂I(yè)調(diào)度算法現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時，它們在一臺CPU上按單道方式運行，則平均周轉(zhuǎn)時間為（）。A.6小時B.3小時C.2小時D.1小時系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A.直接通過鍵盤交互方式使用B.是命令接中的命今C.只能通過用戶程序間接使用D.與系統(tǒng)的命令一樣通常，用戶編寫的程序中所使用的地址稱為（）。A.內(nèi)存地址B.物理地址C.絕對地址D.邏輯地址分區(qū)管理要求對每一個作業(yè)都分配（）的內(nèi)存單元。A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)的頁面D.若干不連續(xù)的頁面在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（）。A.普通文件B.設(shè)備文件C.目錄文件D.特別文件下列描述不屬于文件系統(tǒng)功能的是（）。A.建立文件目錄B.提供一組文件操作C.實現(xiàn)對磁盤的驅(qū)動調(diào)度D.管理文件存儲空間文件系統(tǒng)采用二級文件目錄可以（）。A.縮短訪問存儲器的時間B.解決不同用戶間的文件命名沖突C.節(jié)省內(nèi)存空間D.解決同一用戶間的文件命名沖突下列操作系統(tǒng)常用的技術(shù)中，（）是一種硬件機制。A.交換技術(shù)B,SPOOLing技術(shù)C.緩沖技術(shù)D.通道技術(shù)設(shè)磁盤的轉(zhuǎn)速為30轉(zhuǎn)/分，盤面劃分為10個扇區(qū)，則讀取一個扇區(qū)的時間是（）。分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（）。實現(xiàn)各臺計算機之間的通信共享網(wǎng)絡(luò)中的資源滿足較大規(guī)模的應(yīng)用系統(tǒng)中若干臺計算機相互協(xié)作完成同-任務(wù)二、判斷題（正確的劃錯誤的劃X,每小題2分，共10分）操作系統(tǒng)核心提供了大量的服務(wù)，其最高層是系統(tǒng)調(diào)用，它允許正在運行的程序直接得到操作系統(tǒng)的服務(wù)。（）程序在運行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)資源。（）中斷處理-般分為中斷響應(yīng)和中斷處理兩個步驟，前者由軟件實施，后者由硬件實虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）-般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲設(shè)備使用，以提高系統(tǒng)的可靠性。（）三、簡答題（每小題5分，共40分）在計算機系統(tǒng)中操作系統(tǒng)處于什么地位？試網(wǎng)答下述進程狀態(tài)轉(zhuǎn)換圖中的狀態(tài)變遷因果關(guān)系能否發(fā)生？為什么？進程狀態(tài)轉(zhuǎn)換圖進程進入臨界區(qū)的調(diào)度原則是什么？作業(yè)調(diào)度與進程調(diào)度二者間如何協(xié)調(diào)工作？對換技術(shù)如何解決內(nèi)存不足的問題？什么是文件保護？常用的保護機制有哪些？為什么要引入緩沖技術(shù)？嵌入式操作系統(tǒng)的最大特點是什么？舉例說明。四、應(yīng)用題（每小題10分，共20分）設(shè)A、B兩個進程共用一個緩沖區(qū)Q,A向Q寫入信息，B從Q讀出信息，算法框圖如下圖所示。判斷算法是否正確？若有錯，清指出錯誤原因并予以改正。進程A進程B向Q與入信P（S）從息Q讀出信息V（S）號量S的初值為0進程A和B的算法框圖考慮下面存儲訪問序列，該程序大小為460字：10,11,104,170,73,309,185,245,246,434,458,364設(shè)頁面大小是1字，請給出該訪問序列的頁面走向。又設(shè)該程序基本可用內(nèi)存是2字，如果采用先進先出置換算法舊FO）,求其缺頁率。（注：缺頁率-缺頁次數(shù)/訪問頁面總數(shù)，要求給出計算過程）試卷代號：1251操作系統(tǒng)試題答案及評分標準（半開卷）（供參考）2018年1月一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）二、判斷題（正確的劃錯誤的劃X,每小題2分，共10分｝16.717X18.X19.V20.V三、簡答題（每小題5分，共40分）答：操作系統(tǒng)是裸機之上的第一層軟件，與硬件關(guān)系尤為密切。它不僅對硬件資源直接實施控制、管理，而旦其很多功能的完成是與硬件動作配合實現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)的運行需要有良好的硬件環(huán)境。（2分）操作系統(tǒng)是整個計算機系統(tǒng)的控制管理中心，其他所有軟件都建立在操作系統(tǒng)之上。操作系統(tǒng)對它們既具有支配權(quán)力，又為其運行建造必備環(huán)境。在裸機上安裝了操作系統(tǒng)后，就為其他軟件的運行和用戶使用提供了工作環(huán)境。（3分）答：下述狀態(tài)變遷：（A）2-l可以。運行進程用完了本次分配給它的時間片，讓出CPU,從就緒隊列中選個進程投入運行。（3分）（B）3-2：不可以。任何時候一個進程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運行態(tài)變?yōu)榫途w態(tài)。（2分）答：進程進入臨界區(qū)的調(diào)度原則是：（5分）（1）如果有若干進程要求進入空閑的臨界區(qū)，次僅允許個進程進入。（2）任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如己有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。（3）進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。（4）如果進程不能進入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進程出現(xiàn)“忙等”現(xiàn)象。答：作業(yè)調(diào)度和進程調(diào)度是CPU主要的兩級調(diào)度（1分）。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行（2分）。而進程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動態(tài)地把處理機實際地分配給所選擇的進程，使之真正活動起來（2分）。答：在多道程序環(huán)境中可以采用對換技術(shù)。此時，內(nèi)存中保留多個進程。當內(nèi)存空間不足以容納要求進入內(nèi)存的進程時，系統(tǒng)就把內(nèi)存中暫時不能運行的進程（包括程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運行條件的進程從外存換到內(nèi)存中。（5分）答:文件保護是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞（1分）常用的文件保護機制有：命名、令、存取控制、密碼。（4分）答：引入緩沖技術(shù)的主要目的是：緩和CPU與I/O設(shè)備間速度不匹配的矛盾；（2分）提高它們之間的并行性（1分）減少對CPU的中斷次數(shù)，放寬CPU對中斷響應(yīng)時間的要求。（2分）答：嵌入式操作系統(tǒng)的最大特點就是可定制性，即能夠提供對內(nèi)核進行配置或剪裁等功能，可以根據(jù)應(yīng)用需要有選擇地提供或不提供某些功能，以減少系統(tǒng)開銷（3分）。如從應(yīng)用領(lǐng)域角度看，可以分為面向信息家電的嵌入式操作系統(tǒng)，面向智能手機的嵌入式操作系統(tǒng)，面向汽車電子的嵌入式操作系統(tǒng)，以及面向工業(yè)控制的嵌入式操作系統(tǒng)等（2分）。四、應(yīng)用題（每小題10分，共20分）解：這個算法不對。因為A、B兩個進程共用一個緩沖區(qū)Q,如果A先運行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。（4分）A進程A進程P（empty）

向P（empty）

向Q寫入信息P（full）從Q中讀出信V（fijll）息V（empty）|修改后的圖改正：A、B兩進程要同步使用緩沖區(qū)Q,為此，設(shè)立兩個信號量：empty表示緩沖區(qū)Q為空,初值為1：ful＜示緩沖區(qū)Q為滿，初值為0。修改后的算法框圖如下。（信號量正確給2分，每個算法正確給2分，共6