操作系統單選復習題操作系統單選復習題操作系統單選復習題資料僅供參考文件編號：2022年4月操作系統單選復習題版本號：A修改號：1頁次：1.0審核：批準:發布日期：單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分）1.實現進程互斥可采用的方法（）A中斷B查詢C開鎖和關鎖D按鍵處理2.進程的同步與互斥是由于程序的（）引起的A順序執行B長短不同C信號量D并發執行3.信號量的值（）A總是為正B總是為負C總是為0D可以為負整數4.多道程序的實質是（）A程序的順序執行B程序的并發執行C多個處理機同時執行D用戶程序和系統程序交叉執行5.飛機定票系統是一個（）A實時系統B批處理系統C通用系統D分時系統6.操作系統中，被調度和分派資源的基本單位，并可獨立執行的實體是（）A線程B程序C進程D指令7.批處理系統的主要缺點是（）A輸入輸出設備利用率低B失去了多道性C無交互性D需要人工干預進程間的同步是指進程間在邏輯上的相互（）關系A制約B聯接C調用D合作提出以下哪一種是不可能的進程狀態變化（）A阻塞—就緒B執行—阻塞C執行—就緒D阻塞—執行資源采用按序分配能達到（）的目的。A避免死鎖B解除死鎖C防止死鎖D檢測死鎖11.程序并發執行時，具有（）A可再現性B順序性C封閉性D不可再現性12.實時系統中，特別是對那些要求嚴格的實時系統，廣泛采用（）調度方式。A非搶占B搶占C信號量D先來先服務進程間的同步是指進程間在邏輯上的相互（）關系。A聯接B制約C繼續D調用在各種作業高度算法中，若所有作業同時到達，則平均等待時間最短的是（）AFIFSB最高響應比高者優先C短作業優先D優先級進程被阻塞以后，代表進程在阻塞隊列的是它的（）A文件控制塊B進程控制塊C作業控制塊D設備控制塊衡量系統的調度性能主要是指標是（）A作業的周轉時間B作業的輸入輸出時間C作業的等待時間D作業的響應時間單處理機系統中，可并行的是（）。I.進程與進程 II.處理機與設備III.處理機與通道 IV.設備與設備A.I、II和III B.I、II和IVC.I、III和IV D.II、III和IV18.下列進程調度算法中，綜合考慮進程等待時間和執行時間的是（）。A.時間片輪轉調度算法 B.短進程優先調度算法C.先來先服務調度算法 D.高響應比優先調度算法19.某計算機系統中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統可能會發生死鎖的K的最小值是（）。A.2 B.3 C.4 D.520.下列選項中，操作系統提供的給應用程序的接口是（）。A.系統調用 B.中斷 C.庫函數 D.原語21.下列選項中，導致創進新進程的操作是（）。I用戶成功登陸II設備分配III啟動程序執行僅I和II B.僅II和III C.僅I和III D.I，II，III22.設與某資源相關聯的信號量初值為3，當前值為1，若M表示該資源的可用個數，N表示等待資源的進程數，則M,N分別是（）。A.0，1 B.1，0 C.1，2 D.2，023.下列選項中，降低進程優先級的合理時機是（）。A.進程的時間片用完 B.進程剛完成I/O，進入就緒隊列C.進程長期處于就緒隊列中 D.進程從就緒狀態轉為運行態24.進行P0和P1的共享變量定義及其初值為booleanflag[2]；intturn=0；flag[0]=FALSE；flag[1]=FALSE；若進行P0和P1訪問臨界資源的類C偽代碼實現如下：voidp1（）//進程p1{voidp1（）//進程p1{while（TRUE）{flag[1]=TRUE;turn=0;while(flag[0]&&(turn==0));臨界區;flag[1]=FALSE;}}voidp0（）//進程p0{ while（TRUE） { flag[0]=TRUE;turn=1; while(flag[1]&&(turn==1)); 臨界區; flag[0]=FALSE; }}則并發執行進程P0和P1時產生的情況是（）。A.不能保證進程互斥進入臨界區，會出現“饑餓”現象B.不能保證進程互斥進入臨界區，不會出現“饑餓”現象C.能保證進程互斥進入臨界區，會出現“饑餓”現象D.能保證進程互斥進入臨界區，不會出現“饑餓”現象25.某時刻進程的資源使用情況如下所示。進程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時的安全序列是（）。A.P1,P2,P3,P4 B.P1,P3,P2,P4C.P1,P4,P3,P2 D.不存在26.有兩個并發進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。可能為-1或3 B.只能為1C.可能為0、1或2 D.可能為-1、0、1或227.假設5個進程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數分別為18、6、22。T0時刻的資源分配情況如下表所示，此時存在的一個安全序列是（）。進程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A.P0,P1,P2,P3,P4 B.P1,P0,P3,P4,P2C.P2,P1,P0,P3,P4 D.P3,P4,P2,P1,P028.一個多道批處理系統中僅有P1和P2兩個作業，P2比P1晚5ms到達。它們的計算和I/O操作順序如下： P1：計算60ms，I/O80ms，計算20ms P2：計算120ms，I/O40ms，計算40ms若不考慮調度和切換時間，則完成兩個作業需要的時間最少是（）。240ms B.260ms C.340ms D.360ms29.某系統正在執行三個進程P1、P2和P3，各進程的計算(CPU)時間和I/O時間例如下表所示：為提高系統資源利用率，合理的進程優先級設置是（）。P1>P2>P3 B.P3>P2>P1 C.P2>P1=P3 D.P1>P2=P3文件系統的主要組成部分是（）A文件控制塊及文件BI/O文件及塊設備文件C系統文件及用戶文件D文件及管理文件的軟件31.某頁式管理系統中，地址寄存器的低9位表示頁內地址，則頁面大小為（）A1024字節B512字節C1024KD512K32.串聯文件適合于（）存取A直接B順序C索引D隨機33.虛擬存儲器最基本的特征是（）A從邏輯上擴充內存容量B提高內存利用率C駐留性D固定性34.可能出現抖動的存儲管理方式是（）A固定式分區分配B動態分區分配C動態重定位分區分配D請求分頁存儲管理批處理系統的主要缺點是（）A輸入輸出設備利用率低B失去了多道性C無交互性D需要人工干預SPOOLING技術的實質是（）A以空間換取時間B將獨享設備改造為共享設備C虛擬設備D在進程和進程之間切換設備我們稱磁盤是共享設備，是因為（）A磁盤空間可以讓多個用戶共享B磁盤可支持SPOOLING技術C多個用戶對磁盤的訪問可同時進行D一臺磁盤機可有很多盤片提出以下哪一種是不可能的進程狀態變化（）A阻塞—就緒B執行—阻塞C執行—就緒D阻塞—執行某頁式管理系統中，地址寄存器的低10位表示頁內地址，則頁面大小為（）A、1024字節B、1024KC、512字節D、512K將文件加密不是為了防止（）A文件被他人修改B文件被他人閱讀C文件被他人執行D文件被他人復制建立多級目錄（）A便于文件的保護B便于關閉文件C解決文件的重名與共享D便于提高系統的效率某頁式管理系統中，地址寄存器的低１１位表示頁內地址，則頁面大小為（）Ａ1024字節Ｂ512字節Ｃ2K字節Ｄ4K字節下述哪一項不是內核的基本功能（）A中斷處理B時鐘管理C原語操作D命令接口在各種作業高度算法中，若所有作業同時到達，則平均等待時間最短的是（）AFIFSB最高響應比高者優先C短作業優先D優先級實現進程互斥可采用的方法（）中斷B、查詢C、開鎖和關鎖D、按鍵處理46.進程的同步與互斥是由于程序的（）引起的A、順序執行B、長短不同C、信號量D、并發執行47.多道程序的實質是（）A、程序的順序執行B、程序的并發執行C、多個處理機同時執行D、用戶程序和系統程序交叉執行48.飛機定票系統是一個（）A、實時系統B、批處理系統C、通用系統D、分時系統49.操作系統中，被調度和分派資源的基本單位，并可獨立執行的實體是（）A、線程B、程序C、進程D、指令50.程序并發執行時，具有（）A可再現性B順序性C封閉性D不可再現性實時系統中，特別是對那些要求嚴格的實時系統，廣泛采用（）調度方式。A非搶占B搶占C信號量D先來先服務進程間的同步是指進程間在邏輯上的相互（）關系。A聯接B制約C繼續D調用在各種作業高度算法中，若所有作業同時到達，則平均等待時間最短的是（）A.FIFSB最高響應比高者優先C短作業優先D優先級進程被阻塞以后，代表進程在阻塞隊列的是它的（）A文件控制塊B進程控制塊C作業控制塊D設備控制塊某計算機系統中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統可能會發生死鎖的K的最小值是（）。2 B.3 C.4 D.556.系統出現死鎖的原因是（）。A.計算機系統出現了重大故障B.有多個等待態的進程同時存在C.若干進程因競爭資源而無休止地等待著它方釋放已占有的資源D.資源數大大少于進程數或進程同時申請的資源數大大超過資源總數57.虛擬內存管理中，地址變換機構將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）編輯 B.編譯 C.鏈接 D.裝載58.某計算機采用二級頁表的分頁存儲管理方式，按字節編址，頁大小為210字節，頁表項大小為2字節，邏輯地址結構為：頁目錄號頁號頁內偏移量邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數至少是（）64 B.128 C.256 D.51259.在缺頁處理過程中，操作系統執行的操作可能是（） Ⅰ.修改頁表 Ⅱ.磁盤I/O Ⅲ.分配頁框A.僅Ⅰ、Ⅱ B.僅ⅡC.僅Ⅲ D.Ⅰ、Ⅱ和Ⅲ60.當系統發生抖動（thrashing）時，可以采取的有效措施是（）Ⅰ.撤銷部分進程 Ⅱ.增加磁盤交換區的容量Ⅲ.提高用戶進程的優先級僅Ⅰ B.僅Ⅱ C.僅Ⅲ D.僅Ⅰ、Ⅱ某計算機系統中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統可能會發生死鎖的K的最小值是（）。2 B.3 C.4 D.562.以下敘述中，正確的是（）。A．在現代計算機系統中，只有I/O設備才是有效的中斷源B．在中斷處理過程中必須屏蔽中斷C．同一用戶所使用的I/O設備也可能并行工作D．SPOOLing是脫機I/O系統63.進行P0和P1的共享變量定義及其初值為booleanflag[2]；intturn=0；flag[0]=FALSE；flag[1]=FALSE；若進行P0和P1訪問臨界資源的類C偽代碼實現如下：voidp1（）//進程p1{voidp1（）//進程p1{while（TRUE）{flag[1]=TRUE;turn=0;while(flag[0]&&(turn==0));臨界區;flag[1]=FALSE;}}voidp0（）//進程p0{ while（TRUE） { flag[0]=TRUE;turn=1; while(flag[1]&&(turn==1)); 臨界區; flag[0]=FALSE; }}則并發執行進程P0和P1時產生的情況是（）。A.不能保證進程互斥進入臨界區，會出現“饑餓”現象B.不能保證進程互斥進入臨界區，不會出現“饑餓”現象C.能保證進程互斥進入臨界區，會出現“饑餓”現象D.能保證進程互斥進入臨界區，不會出現“饑餓”現象64.假設磁頭當前位于第105道，正在向磁道序號增加的方向移動。現有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調度（電梯調度）算法得到的磁道訪問序列是（）。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，19565.分區分配內存管理方式的主要保護措施是（）。A.界地址保護 B.程序代碼保護C.數據保護 D.棧保護66.一個分段存儲管理系統中，地址長度為32位，其中段號占8位，則段長最大是（）。A.2的8次方字節 B.2的16次方字節C.2的24次方字節 D.2的32次方字節67.下列文件物理結構中，適合隨機訪問且易于文件擴展的是（）。A.連續結構 B.索引結構C.鏈式結構且磁盤塊定長 D.鏈式結構且磁盤塊變長68.假設磁頭當前位于第105道，正在向磁道序號增加的方向移動。現有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調度（電梯調度）算法得到的磁道訪問序列是（）。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，19569.文件系統中，文件訪問控制信息存儲的合理位置是（）。A.文件控制塊 B.文件分配表C.用戶口令表 D.系統注冊表70.設文件F1的當前引用計數值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F2和F3的引用計數值分別是（）。A.0、1 B.1、1 C.1、2 D.2、171.程序員利用系統調用打開I/O設備時，通常使用的設備標識是A.邏輯設備名 B.物理設備名 C.主設備號 D.從設備號72.某基于動態分區存儲管理的計算機，其主存容量為55MB（初試為空閑），采用最佳適配（Bestfit）算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時主存中最大空閑分區的大小是（）。A.7MB B.9MB C.10MB D.15MB73.某計算機采用二級頁表的分頁存儲管理方式，按字節編制，頁大小為210字節，頁表項大小為2字節，邏輯地址結構為：頁目錄號頁號頁內偏移量邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數至少是（）。64 B.128 C.256 D.51274.設文件索引節點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節，若磁盤索引塊和磁盤數據塊大小均為256字節，則可表示的單個文件的最大長度是（）。A.33KB C.1057KB D.16513KB75.設置當前工作目錄的主要目的是（）。A.節省外存空間 B.節省內容空間C.加快文件的檢索速度 D.加快文件的讀寫速度76.本地用戶通過鍵盤登錄系統時，首先獲得鍵盤輸入信息的程序是（）。A.命令解釋程序 B.中斷處理程序C.系統調用程序 D.用戶登錄程序77.在缺頁處理過程中，操作系統執行的操作可能是（）。 Ⅰ. 修改頁表 Ⅱ.磁盤I/O Ⅲ.分配頁框僅Ⅰ、Ⅱ B.僅Ⅱ C.僅Ⅲ D.Ⅰ、Ⅱ和Ⅲ78.當系統發生抖動（thrashing）時，可以采取的有效措施是（）。 Ⅰ. 撤銷部分進程 Ⅱ.增加磁盤交換區的容量 Ⅲ.提高用戶進程的優先級僅Ⅰ B.僅Ⅱ C.僅Ⅲ D.Ⅰ、Ⅱ79.在虛擬內存管理中，地址變換機構將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）。A.編輯 B.編譯 C.連接 D.裝載80.某文件占10個磁盤塊，現要把該文件磁盤塊逐個讀入主存緩沖區，并送用戶區進行分析。假設一個緩沖區與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區的時間為100μs，將緩沖區的數據傳送到用戶區的時間是50μs，CPU對一塊數據進行分析的時間為50μs。在單緩沖區和雙緩沖區結構下，讀入并分析該文件的時間分別是（）。A.1500μs、1000μs B.1550μs、1100μsC.1550μs、1550μs D.2000μs、2000μs81.下列選項中，不可能在用戶態發生的事件是（）。A.系統調用 B.外部中斷 C.進程切換 D.缺頁82.中斷處理和子程序調用都需要壓棧以保護現場，中斷處理一定會保存而子程序調用不需要保存其內容的是（）。A.程序計數器 B.程序狀態字寄存器C.通用數據寄存器 D.通用地址寄存器83.下列關于虛擬存儲的敘述中，正確的是（）。A.虛擬存儲只能基于連續分配技術 B.虛擬存儲只能基于非連續分配技術C.虛擬存儲容量只受外存容量的限制 D.虛擬存儲容量只受內存容量的限制84.操作系統的I/O子系統通常由四個層次組成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列順序是（）。A.用戶級I/O軟件、設備無關軟件、設備驅動程序、中斷處理程序B.用戶級I/O軟件、設備無關軟件、中斷處理程序、設備驅動程序C.用戶級I/O軟件、設備驅動程序、設備無關軟件、中斷處理程序D.用戶級I/O軟件、中斷處理程序、設備無關軟件、設備驅動程序85.若一個用戶進程通過read系統調用讀取一個磁盤文件中的數據，則下列關于此過程的敘述中，正確的是（）。 Ⅰ. 若該文件的數據不在內存，則該進程進入睡眠等待狀態 Ⅱ.請求read系統調用會導致CPU從用戶態切換到核心態Ⅲ.read系統調用的參數應包含文件的名稱僅Ⅰ、Ⅱ B.僅Ⅱ C.僅Ⅲ D.Ⅰ、Ⅱ和Ⅲ86.若某單處理器多進程系統中有多個就緒態進程，則下列關于處理機調度的敘述中，錯誤的是（）。A.在進程結束時能進行處理機調度B.創建新進程后能進行處理機調度C.在進程處于臨界區時不能進行處理機調度D.在系統調用完成并返回用戶態時能進行處理機調度87.下列選項中，不能改善磁盤設備I/O性能的是（）。A.重排I/O請求次序 B.在一個磁盤上設置多個分區C.預讀和滯后寫 D.優化文件物理塊的分布88.用戶在刪除某文件的過程中，操作系統不可能執行是（）。A.刪除此文件所在的目錄 B.刪除與此文件關聯的目錄項C.刪除與此文件對應的控制塊 D.釋放與此文件關聯的內存級沖區89.為支持CD-ROM中視頻文件的快速隨機播放，播放性能最好的文件數據塊組織方式是（）。A.連續結構 B.鏈式結構 C.直接索引結構 D.多級索引結鉤90.用戶程序發出磁盤I/O請求后，系統的處理流程是：用戶程序→系統調用處理程序→設備駱動程序→中斷處理程序。其中，計算數據所在磁盤的柱面號、磁頭號、扇區號的程序是（）。A.用戶程序 B.系統調用處理程序C.設備驅動程序 D.中斷處理程序91.若某文件系統索引結點(inode)中有直接地址項和間接地址項，則下列選項中，與單個文件長度無關的因素是（）。A.索引結點的總數 B.間接地址索引的級數C.地址項的個數 D.文件塊大小92.設系統緩沖區和用戶工作均采單，從外讀入1個數據塊到系統緩沖區的時間為100，從系統緩沖區讀入1個數據塊到用戶工作區的時間為5，對用戶工作區中的1個數據塊進行分析的時間為90(如下圖所示)。進程從外設讀入并分析2個數據塊的最短時間是（）。200 B.295 C.300 D.39093.下列選項中，會導致用戶進程從用戶態切換到內核的操作是（）。I.整數除以零 II.sin()函數調用 III.read系統調用A.僅I、II B.僅I、III C.僅II、III D.I、II和III94.計算機開后，操作系統最終被加載到（）。A.BIOS B.ROM C.EPROM D.RAM95.若用戶進程訪問內存時產生缺頁，則下列選項中，操作系統可能執行的是（）。I.處理越界錯 II.置換頁 III.分配內存A.僅I、II B.僅II、III C.僅I、III D.I、II和III96.某系統正在執行三個進程P1、P2和P3，各進程的計算(CPU)時間和I/O時間比例如下表所示：為提高系統資源利用率，合理的進程優先級設置是（）。P1>P2>P3B.P3>P2>P1 C.P2>P1=P3 D.P1>P2=P397.假定主存地址為32位，按字節編址，主存和Cache之間采用直接映射方式，主存塊大小為4個字，每字32位，采用回寫（WriteBack）方式，則能存放4K字數據的Cache的總容量的位數至