操作系統(tǒng)原理模擬題帶答案鄭州大學(xué)工學(xué)院期末考試

1、一、單選題1.實(shí)時(shí)操作系統(tǒng)必須在（ C ）內(nèi)完成來自外部的事件。A.響應(yīng)時(shí)間 B.周轉(zhuǎn)時(shí)間 C.規(guī)定時(shí)間 D.調(diào)度時(shí)間2.多道程序設(shè)計(jì)是指（ D ）。A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序3.當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí),稱CPU處于（ C ）。A.執(zhí)行態(tài) B.目態(tài) C.管態(tài) D.就緒態(tài)4.操作系統(tǒng)提供給程序員的接口是（ B ）。A.進(jìn)程 B.系統(tǒng)調(diào)用 C.庫函數(shù) D.B和C5.在下列性質(zhì)中，（ D ）不是分時(shí)系統(tǒng)的特征。A.多路性 B.交互性 C.獨(dú)占性 D.成批性6.當(dāng)CPU處于管態(tài)時(shí),它可

2、以執(zhí)行的指令應(yīng)該是（ D ）。A.僅限于特權(quán)指令 B.僅限于非特權(quán)指令C.僅限于訪管指令 D.計(jì)算機(jī)系統(tǒng)的全部指令7.外部設(shè)備完成了預(yù)定的操作或在操作過程中出現(xiàn)錯(cuò)誤所引起的中斷是（ B ）。A.程序中斷 B.I/O中斷 C.外中斷 D.硬件故障中斷8.在一個(gè)計(jì)算機(jī)系統(tǒng)中，特權(quán)指令（ A ）下執(zhí)行。A.只能在管態(tài) B.只能在算態(tài) C.可在管態(tài)，也可在算態(tài) D.不能在管態(tài)，也不能在算態(tài)9.在操作系統(tǒng)中，P、V操作是一種（ D ）。A.機(jī)器指令 B.系統(tǒng)調(diào)用命令C.作業(yè)控制命令 D.低級(jí)進(jìn)程通訊原語10.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（ D ）。A.被選中占有處理機(jī) B.等待某一事件C.等待

3、的事件已發(fā)生 D.時(shí)間片用完11.原語的主要特點(diǎn)是（ A ）。A.不可分割性 B.不可再現(xiàn)性 C.不可屏蔽性 D.不可訪問性12.設(shè)有五個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許兩個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用的互斥信號(hào)量初值應(yīng)該是（B ）。A.5 B.2 C.1 D.013.進(jìn)程從運(yùn)行狀態(tài)到阻塞狀態(tài)可能是由于（ C ）。A.進(jìn)程調(diào)度程序的調(diào)度 B.現(xiàn)運(yùn)行進(jìn)程的時(shí)間片用完C.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作 D.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作14.并發(fā)進(jìn)程之間（ D ）。A.彼此無關(guān) B.必須同步C.必須互斥 D.可能需要同步或互斥15.設(shè)有四個(gè)作業(yè)同時(shí)到達(dá),每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，它們?cè)趦x態(tài)處理機(jī)上按單道方式運(yùn)

4、行，則平均周轉(zhuǎn)時(shí)間為（ B ）。A.1小時(shí) B.5小時(shí) C.25小時(shí) D.8小時(shí)16.現(xiàn)有三個(gè)同時(shí)到達(dá)的作業(yè)J1,J2和J3,它們的執(zhí)行時(shí)間分別是T1、T2和T3，且T1<T2<13。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（ C ）。A.T1+T2+T3 B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/317.一作業(yè)8:00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10:00開始執(zhí)行該作業(yè),其響應(yīng)比是（ C ）。A.2 B.1 C.3 D.0.518.下列選項(xiàng)中,導(dǎo)致創(chuàng)建新進(jìn)程的操作是_（ C ）。I.用戶登錄成功 II.設(shè)備分

5、配III.啟動(dòng)程序執(zhí)行A.僅I和II B.僅II和III C.僅I和III D.I、II和III19.設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值為 3,當(dāng)前值為 1。若 M 表示該資源的可用個(gè)數(shù),N 表示等待該資源的進(jìn)程數(shù),則 M 、N 分別是（ B ）。A.0、1 B.1、0 C.1、2 D.2、020.某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī),其主存容量為 55M B(初始為空閑),采用最佳適應(yīng)(BestFit)算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（ B ）。A.7MB B.9MB C.10MB D.15MB21.某計(jì)算機(jī)采用二級(jí)

6、頁表的分頁存儲(chǔ)管理方式，按字節(jié)編址，頁大小為210 字節(jié)，頁表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：頁目錄號(hào) 頁號(hào) 頁內(nèi)偏移量。邏輯地址空間大小為216頁，則表示整個(gè)邏輯地址空間的頁目錄表中包含表項(xiàng)的個(gè)數(shù)至少是（ B ）。A. 64 B. 128 C. 256 D. 51222.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（ D ）。A.時(shí)間片輪轉(zhuǎn)調(diào)度算法 B.短進(jìn)程優(yōu)先調(diào)度算法C.先來先服務(wù)調(diào)度算法 D.高響應(yīng)比優(yōu)先調(diào)度算法23.某計(jì)算機(jī)系統(tǒng)中有 8 臺(tái)打印機(jī),由 K 個(gè)進(jìn)程競爭使用,每個(gè)進(jìn)程最多需要 3 臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是（ C ）。A.2 B.3 C.4 D

7、.524.一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長度為 32 位，其中段號(hào)占 8 位，則最大段長是（ C ）。A.28 字節(jié) B.216 字節(jié) C.224 字節(jié) D.232 字節(jié)25.在采用SPOOLING技術(shù)的系統(tǒng)中,用戶的打印數(shù)據(jù)首先被送到（ A ）。A.磁盤固定區(qū)域 B.內(nèi)存固定區(qū)域 C.終端 D.打印機(jī)26. 下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是（ B ）。A.連續(xù)結(jié)構(gòu) B.索引結(jié)構(gòu)  C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長 D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長、27.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪問請(qǐng)求序列為35，45，12，68，110，18

8、0，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（ A ）。A.110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19528.文件系統(tǒng)中，文件訪問控制信息存儲(chǔ)的合理位置是（ A ）。A.文件控制塊 B.文件分配表 C.用戶口令表 D.系統(tǒng)注冊(cè)表29.設(shè)置當(dāng)前工作目錄的主要目的是（ C ）。A.節(jié)省外存空間 B.節(jié)省內(nèi)容空間C.加快文件的檢索速度 D.加快文件的讀寫速30.下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的

9、合理時(shí)機(jī)是（ A ）A.進(jìn)程的時(shí)間片用完 B.進(jìn)程剛完成Z/O，進(jìn)入就緒隊(duì)列C.進(jìn)程長期處于就緒隊(duì)列中 D.就緒從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)31、設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(B)A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間D、實(shí)時(shí)性和可靠性32、處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許( C )使用。 A、操作員B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程序 33、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C）。A、就緒(運(yùn)行B、運(yùn)行(就緒C、就緒(阻塞D、阻塞(就緒34、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(C)。A、先來先服務(wù)B、時(shí)間片輪轉(zhuǎn)C、最高響

10、應(yīng)比優(yōu)先 D、短作業(yè)優(yōu)先35、對(duì)于整形信號(hào)量，在執(zhí)行一次P操作時(shí)，信號(hào)量的值應(yīng)(C)。A、不變B、加1C、減1D、減指定數(shù)值36、計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（D）。A、資源有限B、進(jìn)程推進(jìn)順序不當(dāng)C、系統(tǒng)中進(jìn)程太多D、A和B37、若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許( D )個(gè)進(jìn)程參于競爭，而不會(huì)發(fā)生死鎖。A、5B、2C、3D、4 38、在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(D)進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從大到小 D、尺寸從小到大39、在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過（B

11、）實(shí)現(xiàn)的。A、段B、頁表C、PCBD、JCB40、有一個(gè)磁盤請(qǐng)求序列，其磁道號(hào)為10，22，20，2，40，6，38。假定磁頭當(dāng)前位于磁道20處，且磁頭正向移動(dòng)。按照電梯調(diào)度算法下列哪個(gè)是磁頭的正確移動(dòng)順序(C)。 A、20，22，10，6，2，38，40B、 10，22，20，2，40，6，38C、20，22，38，40，10，6，2D、20，22，38，40，2，6，1041、虛擬存儲(chǔ)管理策略可以（C）。A、擴(kuò)大物理內(nèi)存容量B、擴(kuò)大物理外存容量C、擴(kuò)大邏輯內(nèi)存容量D、擴(kuò)大邏輯外存容量42、請(qǐng)求分頁存儲(chǔ)管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁中斷次數(shù)會(huì)（B）。A、增加B、減

12、少C、不變D、可能增加也可能減少43、SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（C）分配。A、獨(dú)占B、共享C、虛擬D、物理44、位示圖方法可用于(A)A、盤空間的管理B、盤的驅(qū)動(dòng)調(diào)度C、文件目錄的查找D、頁式虛擬存貯管理中的頁面調(diào)度45、下列算法中用于磁盤移臂調(diào)度的是(C)A、時(shí)間片輪轉(zhuǎn)法B、LRU算法C、最短尋找時(shí)間優(yōu)先算法D、優(yōu)先級(jí)高者優(yōu)先算法二、多選題1.批處理操作系統(tǒng)的目的是（ BCD ）。A.提高系統(tǒng)與用戶的交互性B.提高系統(tǒng)資源的利用率C.降低用戶作業(yè)的周轉(zhuǎn)時(shí)間D.提高系統(tǒng)的吞吐率E.減少用戶作業(yè)的等待時(shí)間2.有關(guān)進(jìn)程的描述中，（ ABD ）是正確的。A.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己

13、來控制B.P、V操作都是原語操作C.利用信號(hào)量的P、V操作可以交換大量信息D.同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系E.并發(fā)進(jìn)程在訪問共享資源時(shí),不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤3.用于解決進(jìn)程間互斥的方法是（ ABCD ）。A.信號(hào)量及P、V操作 B.加鎖與開鎖 C.信箱方式D.消息緩沖方式 E.特權(quán)指令方式4.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，（ DE ）是不可能的。A.運(yùn)行態(tài)->就緒態(tài) B.運(yùn)行態(tài)->等待態(tài)C.等待態(tài)->就緒態(tài) D.等待態(tài)->運(yùn)行態(tài)E.就緒態(tài)->等待態(tài)5.在存儲(chǔ)管理中允許作業(yè)可不占有連續(xù)主存空間的是（ BCE ）。A.單用戶連續(xù)管理 B.頁式存儲(chǔ)管理C.段式存

14、儲(chǔ)管理 D.可變分區(qū)存儲(chǔ)管理E.段頁式存儲(chǔ)管理6.下列文件中適合于隨機(jī)存取的是（ BD ）。A.連續(xù)文件 B.索引文件 C.串聯(lián)文件D.索引順序文件 E.鏈接文件7.在可變分區(qū)分配方案中，在空閑區(qū)表中把空閑區(qū)以長度遞增或遞減順序排列，適合于（ AE ）算法。A.最壞適應(yīng)算法B.最先適應(yīng)算法C.最遲適應(yīng)算法D.循環(huán)適應(yīng)算法E.最優(yōu)適應(yīng)算法8.有關(guān)進(jìn)程的下列提法中（ ACD ）是錯(cuò)誤的。A.進(jìn)程是靜態(tài)的 B.進(jìn)程是動(dòng)態(tài)的過程C.進(jìn)程與程序是一一對(duì)應(yīng)的 D.進(jìn)程與作業(yè)是一一對(duì)應(yīng)的E.多個(gè)進(jìn)程可以在單個(gè)CPU上同時(shí)執(zhí)行9.一個(gè)正在運(yùn)行的進(jìn)程調(diào)用P(S)后，若S的值為（ ADE ），則該進(jìn)程可繼續(xù)運(yùn)行。

15、A.S0 B.S0 C.S0 D.S0 E.S010.下列文件中屬于物理文件的是（ ABD ）。A索引文件 B鏈接文件 C流式文件 D順序文件 E記錄式文件11.在下列存儲(chǔ)管理方案中，采用動(dòng)態(tài)重定位方式裝人作業(yè)的是（ BCDE ）存儲(chǔ)管理方式。A.固定分區(qū) B.可變分區(qū) C.頁式 D.段式 E.段頁式12.下列作業(yè)調(diào)度算法中，（ ACD ）算法是與作業(yè)的等待時(shí)間有關(guān)的。A.先來先服務(wù) B.計(jì)算時(shí)間短的作業(yè)優(yōu)先C.最高響應(yīng)比優(yōu)先 D.優(yōu)先數(shù)調(diào)度 E.均衡調(diào)度13.有關(guān)并發(fā)進(jìn)程的下列描述中，（ ABD ）是不正確的。A.進(jìn)程執(zhí)行的相對(duì)速度是由進(jìn)程自己來控制的B.進(jìn)程執(zhí)行的相對(duì)速度與進(jìn)程調(diào)度策略無關(guān)

16、C.P操作和V操作都是原語操作D.利用P、V操作可以防止死鎖E.同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系14.產(chǎn)生死鎖的基本原因是（ AC ）。A.資源分配不當(dāng) B.系統(tǒng)資源不足C.進(jìn)程推進(jìn)順序不當(dāng) D.作業(yè)調(diào)度不當(dāng) E.進(jìn)程調(diào)度不當(dāng)15.有關(guān)進(jìn)程的下述提法( BE )是正確的。A.進(jìn)程是靜態(tài)的文本 B.進(jìn)程是動(dòng)態(tài)的過程C.進(jìn)程與程序是一一對(duì)應(yīng)的 D.進(jìn)程與作業(yè)是一一對(duì)應(yīng)的E.多個(gè)進(jìn)程可以在單個(gè)CPU上同時(shí)運(yùn)行16.在移臂調(diào)度算法中( BE )算法可能會(huì)隨時(shí)改變移動(dòng)臂的移動(dòng)方向。A.電梯調(diào)度 B.先來先服務(wù) C.雙向掃描 D.單向掃描 E.最短尋找時(shí)間優(yōu)先17.文件的存儲(chǔ)結(jié)構(gòu)不必連續(xù)存放的有（ CE ）。A.流式結(jié)構(gòu)   B.順序結(jié)構(gòu) C.鏈接結(jié)構(gòu)  D.記錄式結(jié)構(gòu)  E.索引結(jié)構(gòu)18.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)必須首先考慮系統(tǒng)的（ CE ）。A.效率 B.使用方便 C.實(shí)時(shí)性 D.可移植性 E.可靠性19.原語是不可中斷的過程，例如（ ABDE ）都是原語。A.P操作         B.V操作