單項選擇題（在每小題四個備選答案中，只有一個是正確，將其號碼寫在題干括號中。每小題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操作 //減1操作loadR1,x //取x到存放器R1中 loadR2,xincR1 decR2storex,R1//將R1內容存入x storex,R2兩個操作完成后，x值是（）。A.可能為-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.28次方字節 B.216次方字節C.224次方字節 D.232次方字節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 B.519KB 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.μs、μ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總容量位數最少是（）A．146kB．147K