操作系統(tǒng)模擬試題(答案)

1、模擬試題 1試題類型包括： 選擇題（20 分），判斷題（10 分），填空題（30 分），解答題（ 25 分），應(yīng)用題（ 15 分）。（一）選擇題（每空 2 分，共 20 分）1 在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（ ）。A 一般應(yīng)用軟件； B. 核心系統(tǒng)軟件； C. 用戶應(yīng)用軟件；D.系統(tǒng)支撐軟件。2 操作系統(tǒng)是著名的（ ）。A.多道批處理系統(tǒng)；B .分時(shí)系統(tǒng)； C .實(shí)時(shí)系統(tǒng)；D .分 布式系統(tǒng)。3在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。A.改善用戶編程環(huán)境；B.提高的處理速度；C .提高和設(shè)備之間的并行程度；D. 實(shí)現(xiàn)與設(shè)備無關(guān)性。4進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）。A.前者為動(dòng)態(tài)的，后者為靜

2、態(tài)的；B .前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存；C.前者在一個(gè)文件中，后者在多個(gè)文件中；D.前者分時(shí)使用 , 后者獨(dú)占。5某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn) 程的狀態(tài)將（ ）。A 從就緒變?yōu)檫\(yùn)行；B從運(yùn)行變?yōu)榫途w；從阻塞變?yōu)镃.從運(yùn)行變?yōu)樽枞?就緒6 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（ ）。A 可以有多個(gè)進(jìn)程控制塊; B 可以和其他 進(jìn)程共用一個(gè)進(jìn)程控制塊;C 可以沒有進(jìn)程控制塊;D只能有惟一的進(jìn)程控制塊。7 在一般操作系統(tǒng)中必不可少的調(diào)度是（ ）。A.高級(jí)調(diào)度；B .中級(jí)調(diào)度； C .作業(yè)調(diào)度；D .進(jìn)程調(diào)度。8把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（）。A

3、.編譯；B.連接；C.運(yùn)行；D重定位。9在系統(tǒng)中，目錄結(jié)構(gòu)采用（）。A 單級(jí)目錄結(jié)構(gòu)；B二級(jí)目錄結(jié)構(gòu)；C.單純樹形目錄結(jié)構(gòu)；D帶鏈接樹形目錄結(jié)構(gòu)。10避免死鎖的一個(gè)著名的算法是（）。A.先入先出法；B .銀行家算法；C .優(yōu)先級(jí)算法;D.資源按序分配法。（二）判斷題（每題 2 分，共 10 分） 從下列敘述中選擇正確的敘述， 在題號(hào)前劃上對(duì)勾； 對(duì)于你認(rèn)為 是錯(cuò)誤的敘述要?jiǎng)澤喜妫?并予以改正（但要符合原義， 改動(dòng)應(yīng)少）。 1操作系統(tǒng)是系統(tǒng)軟件中的一種， 在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝 其它軟件，然后再裝操作系統(tǒng)。2程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因 此操作系統(tǒng)以程序?yàn)閱挝环峙湎?/p>

4、統(tǒng)資源。3系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)， 即：將獨(dú)占設(shè)備改造為共享設(shè)備，它由專門負(fù)責(zé)的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。4在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中， 各用戶的文件名必須互不 相同。5虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（三）填空題（每空 1 分，共 30分）1操作系統(tǒng)的主要功能是 ,。2進(jìn)程的基本狀態(tài)有。 3在存儲(chǔ)器管理中，頁(yè)面是信息的單位，分段是信息的單位。頁(yè) 面大小由確定，分段大小由確定。4在系統(tǒng)中，文件的類型主要包括。5在一般操作系統(tǒng)中，設(shè)備管理的主要功能包括 ,。常用的設(shè)備分配技術(shù)有。6產(chǎn)生死鎖的必要條件是 ,。7

5、通常，線程的定義是。 在現(xiàn)代操作系統(tǒng)中， 資源的分配單位是 , 而處理機(jī)的調(diào)度單位是 , 一個(gè)進(jìn)程可以有線程。（四）解答題（共 25 分）1 什么是操作系統(tǒng)？它有什么基本特征？（共 6 分）2什么是中斷？中斷處理的一般過程分為哪幾個(gè)階段？（共5分）3作業(yè)調(diào)度和進(jìn)程調(diào)度各自的主要功能是什么？（共 8 分） 4虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到 哪兩方面的限制？（共 6 分）（五）應(yīng)用題（共 15 分）1. （共8分）有兩個(gè)用戶進(jìn)程 A和B,在運(yùn)行過程中都要使用系 統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。 試說明A、B兩進(jìn)程之間存在什么樣的制約關(guān)系？（2） 為保證這兩個(gè)進(jìn)程能正確地打印出各

6、自的結(jié)果，請(qǐng)用信號(hào) 量和 P、 V 操作寫出各自的有關(guān)申請(qǐng)、使用打印機(jī)的代碼。 要求給出信號(hào)量的含義和初值。2. （共 7分）設(shè)文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：ml m2 設(shè)當(dāng)前工作目錄是，那么，訪問文件的絕對(duì)路徑名和相對(duì)路徑名各是什么？ （ 2分）（2） 現(xiàn)在想把工作目錄改到，應(yīng)使用什么命令（寫出完整命令 行）？（ 2 分） 如果用 -1命令列出當(dāng)前工作目錄的內(nèi)容，其中有如 下所示的一項(xiàng)：-r w- r - - r - -2 m2那么，該文件 m2對(duì)文件主、同組用戶、其他用戶分別規(guī)定了什 么權(quán)限？（ 3 分）四模擬試題答案及評(píng)分標(biāo)準(zhǔn)（一） 選擇題（每空 2 分，共 20 分）B （ 分時(shí)系統(tǒng)

7、 ）A （ 前者為動(dòng)態(tài)的，D （ 只能有惟D （ 重定位 ）B （ 銀行家算1. B （核心系統(tǒng)軟件）2.3. C （提高和設(shè)備之間的并行程度 ）4.后者為靜態(tài)的 ）5. C （ 從運(yùn)行變?yōu)樽枞?） 6. 一的進(jìn)程控制塊 ）7. D （ 進(jìn)程調(diào)度 ） 8.9. D （帶鏈接樹形目錄結(jié)構(gòu) ）10.法）二） 判斷題（每題 2 分，共 10 分）X1.改正：操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)必須先安裝操作系統(tǒng) ，然后再裝 其它軟件X2.程序（或者 進(jìn)程）在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、 文件、設(shè)備等，因此操作系統(tǒng)以 進(jìn)程 為單位分配系統(tǒng)資源。V 3.X 4.在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中

8、，各用戶的文件名可以相同。V 5.（三）填空題（每空 1 分，共 30 分）1. 存儲(chǔ)器管理、 處理機(jī)管理、設(shè)備管理、 文件管理、 用戶接口管 理。2. 運(yùn)行態(tài)、就緒態(tài)、阻塞態(tài)。3. 物理，邏輯。系統(tǒng)（或硬件），用戶程序。4. 普通文件，目錄文件，特別文件。5. 監(jiān)視設(shè)備狀態(tài) ，進(jìn)行設(shè)備分配， 完成操作， 緩沖管理與地址 轉(zhuǎn)換。獨(dú)占分配，共享分配，虛擬分配。6. 互斥條件，不可搶占條件，占有且申請(qǐng)條件，循環(huán)等待條件。7. 是進(jìn)程中執(zhí)行運(yùn)算的最小單位， 或者：執(zhí)行處理機(jī)調(diào)度的基本 單位。進(jìn)程，線程，多個(gè)。（四）解答題（共 25 分）1.操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、 有 效

9、地組織多道程序運(yùn)行 的系統(tǒng)軟件（或程序集合） ，是用戶 與計(jì)算機(jī)之間的接口。 （3 分） 操作系統(tǒng)的基本特征是：并發(fā)、共享和異步性。 （3 分）2所謂中斷是指對(duì)系統(tǒng)發(fā)生的某個(gè)事件作出的一種反應(yīng)： 暫停正 在執(zhí)行的程序，保留現(xiàn)場(chǎng)后自動(dòng)地轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序， 處理完該事件后再返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。 （ 1 分） 中斷處理的一般過程分為以下階段：保存現(xiàn)場(chǎng)，分析原因， 處理中斷，返回?cái)帱c(diǎn)。 （4 分）3作業(yè)調(diào)度的主要功能是： 記錄系統(tǒng)中各個(gè)作業(yè)的情況； 按 照某種調(diào)度算法從后備作業(yè)隊(duì)列中挑選作業(yè)； 為選中的作業(yè) 分配內(nèi)存和外設(shè)等資源； 為選中的作業(yè)建立相應(yīng)的進(jìn)程； 作業(yè)結(jié)束后進(jìn)行善后處

10、理工作。（ 5 分） 進(jìn)程調(diào)度的主要功能是： 保存當(dāng)前運(yùn)行進(jìn)程的現(xiàn)場(chǎng)； 從 就緒隊(duì)列中挑選一個(gè)合適進(jìn)程； 為選中的進(jìn)程恢復(fù)現(xiàn)場(chǎng)。 （3 分）4 .虛擬存儲(chǔ)器的基本特征是：虛擬擴(kuò)充，即不是物理上而是 邏輯上擴(kuò)充了內(nèi)存容量；部分裝入，即每個(gè)作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配，即不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”； 多 次對(duì)換，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。（ 4 分） 虛擬存儲(chǔ)器的容量主要受到指令中表示地址的字長(zhǎng)和外存的容量的限制。（2分）（五）應(yīng)用題（共 15分）1（共8分）（1）A B兩進(jìn)程之間存在互斥的制約關(guān)系。因?yàn)榇蛴C(jī)屬于臨界資源， 必須一個(gè)進(jìn)程使

11、用完之后另一個(gè)進(jìn)程才能使用。 （2 分）（2）：用于互斥的信號(hào)量，初值為 1。（2分）進(jìn)程 A進(jìn)程 BP()P()申請(qǐng)打申請(qǐng)打印機(jī)印機(jī)使用打印機(jī)使用打印機(jī)V()V()（ 4分）2（共 7分）（1）（共 2分） 訪問文件的絕對(duì)路徑名是： 1訪問文件的相對(duì)路徑名是： 1（共2分）或者（3）（共3分）文件主權(quán)限是： 可讀、可寫，但不可執(zhí)行同組用戶權(quán)限是：只可讀其他用戶權(quán)限是：只可讀模擬試題2（一）選擇題（每空2分，共20分）1、按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（）范疇A、用戶軟件B、應(yīng)用軟件 C、支持軟件 D、系統(tǒng)軟件2、以下（）項(xiàng)功能不是操作系統(tǒng)具備的主要功能A、內(nèi)存管理B、中斷處理C

12、、文檔編輯D、調(diào)度3、進(jìn)程是程序的執(zhí)行過程，可以處于不同的狀態(tài)。這種性質(zhì)稱 作進(jìn)程的（）A、動(dòng)態(tài)性B、并發(fā)性 C、調(diào)度性 D、異步性4、進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用（）表現(xiàn)出來的A、程序B 、數(shù)據(jù)C 、程序和數(shù)據(jù)D 、進(jìn)程控制快5、為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng) 應(yīng)該是（）A、多道批處理程序 B、分時(shí)系統(tǒng)C、實(shí)時(shí)系統(tǒng)D、網(wǎng)絡(luò)系統(tǒng)6、在目標(biāo)程序裝入內(nèi)存時(shí)，一次性完成地址修改的方式是（）A、靜態(tài)重定位 B、動(dòng)態(tài)重定位 C、靜態(tài)連接 D、動(dòng)態(tài)連接窗 體底部7、請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把頁(yè)面尺寸增大一倍，在程序順序 執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(shù)會(huì)（）A、增加B、減少C、不變D、可能增

13、加也可能減少8、在系統(tǒng)中，用戶程序經(jīng)過編譯之后的得到的可執(zhí)行文件屬于 （）A 、文件B、普通文件C 、目錄文件D 、特別文件9、技術(shù)可以實(shí)現(xiàn)設(shè)備的（）分配A、獨(dú)占B、共享C、虛擬D、物理10避免死鎖的一個(gè)著名的算法是A、先入先出法B、銀行家算法 C、優(yōu)先級(jí)算法 D、資源按序 分配法11命令的一般格式是（）A、命令名選項(xiàng)參數(shù)B、選項(xiàng)參數(shù)命令名C、參數(shù) 選項(xiàng) 命令名 D 、 命令名 選項(xiàng) 參數(shù)12.如果信號(hào)量S的值是0,此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么， 進(jìn)程 A 會(huì)（）A、繼續(xù)運(yùn)行B、進(jìn)入阻塞態(tài)，讓出C、進(jìn)入就緒態(tài)，讓出D、繼續(xù)運(yùn)行，并喚醒 S 隊(duì)列上的等待進(jìn)程13通常，采用緊縮法消除內(nèi)存碎片的

14、存儲(chǔ)技術(shù)是（）A、固定分區(qū)法 B、動(dòng)態(tài)分區(qū)法 C、可重定位分區(qū)法 D、對(duì)換 技術(shù)14在下述存儲(chǔ)管理技術(shù)中，只有（）提供了虛擬存儲(chǔ)系統(tǒng)A、動(dòng)態(tài)分區(qū)法B、對(duì)換技術(shù)C、單純分頁(yè)法 D、請(qǐng)求分頁(yè)技 術(shù)15在下述文件系統(tǒng)目錄結(jié)構(gòu)中， 能夠用多條路經(jīng)訪問同一文件 （或目錄）的目錄結(jié)構(gòu)是（）A、單級(jí)目錄B、二級(jí)目錄C、純樹型目錄 D、非循環(huán)圖目錄（二）判斷題（每題 2 分，共 10 分）1 程序在運(yùn)行是需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等， 因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。2 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中， 各用戶的文件名必須互 不相同。3 操作系統(tǒng)提供了大量的服務(wù)，在最高層是系統(tǒng)調(diào)用，它允許 正

15、在運(yùn)行的程序直接得到操作系統(tǒng)的服務(wù)。4 虛擬存儲(chǔ)器不是物理上擴(kuò)大內(nèi)存空間， 而是邏輯上擴(kuò)充了內(nèi) 存空間。5 利用共享分配技術(shù)可以提高設(shè)備的利用率， 使得打印機(jī)之類 的獨(dú)占設(shè)備成為可共享的、快速設(shè)備。（三）填空題（每空 1 分，共 30 分）1、在存儲(chǔ)器管理中，頁(yè)面式信息的單位，分段是信息的單位。 頁(yè)面大小由確定，分段大小由確定。2、在一般操作系統(tǒng)中，設(shè)備管理的主要功能包括，。艙用 的設(shè)備分配技術(shù)有，。3、分時(shí)系統(tǒng)的基本特征是，和。4、程序并發(fā)執(zhí)行是具有的特征主要是和。5、通常，進(jìn)程實(shí)體是由，和這三部分組成，其中是進(jìn)程的唯一 標(biāo)志。6、在系統(tǒng)中，基本的文件類型分為，和。所有的設(shè)備按其物理 特性分

16、為和。7、解決死鎖的方法主要分為，三種四、解答題（共15分）1、什么是中斷？中斷處理的一般過程分為那幾個(gè)階段？（共 5 分）2、虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到哪兩方面的限制？（共 6分）3、 信號(hào)量一般是由哪些成員組成的？他的值表示什么含義？（共 4分）五、應(yīng)用題（共15分）1、（共8分）有三個(gè)用戶進(jìn)程 A、B和C,在運(yùn)行過程中都要用 到使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果（1）試說明A、B、C進(jìn)程中之間存在什么樣的制約關(guān)系（2）為包增怎三個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請(qǐng)用信號(hào) 量和P，V操作寫出各自的有關(guān)申請(qǐng)、使用打印機(jī)的代碼。要求 給出信號(hào)量的含義和初值。2、（共7分

17、）假定在單特件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1102243335作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。（1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這 些作業(yè)的情況（2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間 是多少？（3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán) 周轉(zhuǎn)時(shí)間是多少？四.模擬試題答案及評(píng)分標(biāo)準(zhǔn)一、選擇題1、D （系統(tǒng)軟件）2、C （文檔編輯）3、A （動(dòng)態(tài)性）4、D （進(jìn)程控制塊）5、B （分時(shí)系統(tǒng)）6、A （靜態(tài)重定位）7、B （減少）& B （普通文件）9、B （虛擬）10、B

18、 （銀行家算法）11、A （命令名選項(xiàng)參數(shù)）12、B （進(jìn)入阻塞，讓出）13、C （可重定位分區(qū)法）14、D （請(qǐng)缺分頁(yè)技術(shù)）15、D （非循環(huán)圖目錄）二、判斷題1、X程序在運(yùn)行是需要很多系統(tǒng)資源， 如內(nèi)存、文件、設(shè)備等， 因此操作系統(tǒng)以程序?yàn)檫M(jìn)程分配系統(tǒng)資源。2、X在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，不同用戶的文件名可 以互不相同。3、X操作系統(tǒng)提供了大量的服務(wù)，在最底層是系統(tǒng)調(diào)用，它允 許正在運(yùn)行的程序直接得到操作系統(tǒng)的服務(wù)。4、“5、X利用虛擬分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之 類的獨(dú)占設(shè)備成為可共享的、快速設(shè)備。三、填空題1 、物理邏輯系統(tǒng)（或硬件） 用戶程序2、監(jiān)視設(shè)備狀態(tài) 進(jìn)行設(shè)備分配 完成操作緩沖管理與地址轉(zhuǎn)換 獨(dú)占分配共享分配虛擬分配3、同時(shí)性交互性獨(dú)立性及時(shí)性4、失去封閉性 程序與計(jì)算不在一一對(duì)應(yīng) 出現(xiàn)相互制約的關(guān)系5、（或進(jìn)程控制塊） 程序數(shù)據(jù)集合6、普通文件 目錄文件特別文件字符設(shè)備塊設(shè)備7、死鎖的預(yù)防 死鎖的避免 死鎖的檢測(cè)與恢復(fù)四、解答題 1、所謂中斷是指對(duì)系統(tǒng)發(fā)生的某個(gè)事件作出的一種反應(yīng)：暫停 正在執(zhí)行的程序， 保留現(xiàn)場(chǎng)后自動(dòng)轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序， 處 理完該事件后再返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。（1 分）中斷處理的一般過程分為以下階段：保存