i操作系統(tǒng)的試題及答案

2023年05月21日九江電大中央播送電視大學(xué)2023—2023學(xué)年度第一學(xué)期“開放?？屁暺谀┛荚囉嬎銠C(jī)各專業(yè)操作系統(tǒng)試題2023年1月一、單項選擇題(每題2分，共20分)1．以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是()。A．DOS系統(tǒng)B．UNIX系統(tǒng)C．WindowsNT系統(tǒng)D．OS／2系統(tǒng)2．在操作系統(tǒng)中，進(jìn)程的最根本的特征是()。A．動態(tài)性和并發(fā)性B．順序性和可再現(xiàn)性C．與程序的對應(yīng)性D．執(zhí)行過程的封閉性3．操作系統(tǒng)中利用信號量和P、V操作，()。A．只能實現(xiàn)進(jìn)程的互斥B．只能實現(xiàn)進(jìn)程的同時C．可實現(xiàn)進(jìn)程的互斥和同時D．可完成進(jìn)程調(diào)度4．作業(yè)調(diào)度的關(guān)鍵在于()。A．選擇恰當(dāng)?shù)倪M(jìn)程管理程序B．用戶作業(yè)準(zhǔn)備充分C．選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D．有一個較好的操作環(huán)境5．系統(tǒng)抖動是指()。A．使用機(jī)器時，屏幕閃爍的現(xiàn)象B．由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C．系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D．被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象6．在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過()實現(xiàn)的。A．段表B．頁表C.PCBD．JCB7．在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是()A．單級目錄B．二級目錄C．純樹型目錄D．非循環(huán)圖目錄8．SPOOLing技術(shù)可以實現(xiàn)設(shè)備的()分配。A．獨(dú)占B．共享C．虛擬D．物理9．防止死鎖的一個著名的算法是()。A．先人先出算法B．優(yōu)先級算法C．銀行家算法D．資源按序分配法10．以下關(guān)于進(jìn)程和線程的表達(dá)中，正確的選項是()。A．一個進(jìn)程只可擁有一個線程B．一個線程只可擁有一個進(jìn)程C．一個進(jìn)程可擁有假設(shè)干個線程D．一個線程可擁有假設(shè)干個進(jìn)程二、判斷題(選擇你認(rèn)為正確的表達(dá)劃√，認(rèn)為錯誤的劃×并說明原因。每題2分，共10分)1．簡單地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對應(yīng)的。()2．V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加l后如果信號量的值小于等于零，那么從等待隊列中喚醒一個進(jìn)程，使該進(jìn)程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。()3．段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的根本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。()4．在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。()5．用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。()三、填空題(每空2分，共30分)1．通常，進(jìn)程實體是由，和這三局部組成，其中是進(jìn)程存在的惟一標(biāo)志。2．從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有編輯階段，，連接階段，和運(yùn)行階段。3．在UNIX系統(tǒng)中，文件的類型主要包括，，。4．虛擬設(shè)備是通過技術(shù)把設(shè)備變成能為假設(shè)干用戶的設(shè)備。5.WindowsNT是采用結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是的單位，后者的功能由完成。四、解答題(共20分)1．什么是操作系統(tǒng)?它的主要功能是什么?(共8分)2．操作系統(tǒng)中存儲器管理的主要功能是什么?什么叫虛擬存儲器?(共8分)3．什么是文件的邏輯組織和物理組織?(共4分)五、應(yīng)用題(共20分)1．(8分)某分時系統(tǒng)的進(jìn)程出現(xiàn)如以下圖所示的狀態(tài)變化。試問：(1)你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法?(2)寫出圖中所示的每一個狀態(tài)變化的原因(從①到⑥)。2．(12分)在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3、4時，試計算采用下述頁面淘汰算法時的缺頁次數(shù)(假設(shè)開始執(zhí)行時主存中沒有頁面)，并比擬所得結(jié)果。(1)最正確置換法(OPT)(2)先進(jìn)先出法(FIFO)答案及評分標(biāo)準(zhǔn)一、單項選擇題(每題2分，共20分)1．B2．A3．C4．C5．D6．B7．D8．C9．C10．C二、判斷題(選擇你認(rèn)為正確的表達(dá)劃√，認(rèn)為錯誤的劃×并說明原因。每題2分，共10分)1．(×)改正為：進(jìn)程和程序不是一一對應(yīng)的。2．(×)改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，那么從等待隊列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榫途w狀態(tài)，否那么現(xiàn)進(jìn)程繼續(xù)進(jìn)行。3．(√)4．(×)改正為：在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，不同用戶的文件名可以相同。5．(√)三、填空題(每空2分，共30分)1．PCB(或進(jìn)程控制塊)程序數(shù)據(jù)集合PCB2．編譯階段裝入階段3．普通文件目錄文件特別文件4．SPOOLing獨(dú)占共享5．微內(nèi)核調(diào)度運(yùn)行線程四、解答題(共20分)1．答：(共8分)操作系統(tǒng)是控制和管理計算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶與計算機(jī)之間的接口。(3分)操作系統(tǒng)的主要功能包括：存儲器管理、處理機(jī)管理、設(shè)備管理、文件管理以及用戶接口管理。(5分)2．答：(共8分)存儲器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。(4分)虛擬存儲器是用戶能作為可編址內(nèi)存對待的存儲空間，在這種計算機(jī)系統(tǒng)中虛地址被映象成實地址?；蛘撸汉唵蔚卣f，虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器。(4分)3．答：(共4分)文件的邏輯組織——用戶對文件的觀察和使用是從自身處理文件中數(shù)據(jù)時采用的組織方式來看待文件組織形式。這種從用戶觀點出發(fā)所見到的文件組織形式稱為文件的邏輯組織。文件的物理組織——文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。五、應(yīng)用題(共20分)1．解：(共8分)(1)該分時系統(tǒng)采用的進(jìn)程調(diào)度算法是時間片輪轉(zhuǎn)法。(2分)(2)狀態(tài)變化的原因如下：①進(jìn)程被選中，變成運(yùn)行態(tài)；②時間片到，運(yùn)行的進(jìn)程排入就緒隊列尾部；③運(yùn)行的進(jìn)程啟動打印機(jī)，等待打??；④打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊列尾部；⑤等待磁盤讀文件工作；⑥磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊列尾部。(每個1分，共6分)2．解：(共12分)(1)根據(jù)所給頁面走向，使用最正確頁面置換算法時，頁面置換情況如下：因此，缺頁次數(shù)為7；(計算過程1分，結(jié)果正確1分，共2分)因此，缺頁次數(shù)為6。(計算過程1分，結(jié)果正確1分，共2分)由上