操作系統(tǒng)習題

1、1.單選題： 設與某資源關(guān)聯(lián)的信號量初值為3，當前值為1。若M表示該資源的可用個數(shù)，N表示等待該資源的進程數(shù)，則M、N分別是（ ）。 A. 0、1 B. 1、2 C. 1、0 D. 2、0 2.單選題： 有關(guān)PV操作的說法中（ ）是錯誤的。 A. “進程調(diào)用V操作向其它進程發(fā)送消息” B. “PV操作不能實現(xiàn)進程間通信” C. “PV操作不僅是進程互斥的有效工具，而且是簡單方便的同步工具” D. “進程調(diào)用P操作測試自己所需的消息是否到達” 3.單選題： 設有12個同類資源可供4個進程共享，資源分配情況如下表所示。進程 已占用資源數(shù) 最大需求數(shù) P1 2 4 P2 3 6 P3 4 7 P4

2、1 4 目前剩余資源數(shù)為2。當進程P1，P2，P3，P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應滿足（ ）的要求。A. P1 B. P4 C. P2 D. P3 4.單選題： 有甲、乙兩道算題，每道需執(zhí)行1小時（其中處理器的工作時間為12分鐘）。若它們在多道系統(tǒng)中執(zhí)行，甲、乙兩道題總共需執(zhí)行80分鐘，則處理器的利用率為（ ） 。 A. 30% B. 20% C. 40% D. 50% 5.單選題： 一個進程是（ ）。 A.一個獨立的程序 + 數(shù)據(jù)集 B.一個獨立的程序 C.由協(xié)處理器執(zhí)行的一個程序 D. PCB結(jié)構(gòu)、程序和數(shù)據(jù)的集合 6.單選題： 信箱通信是一種（ ）通信方式。 A.直接 B

3、.信號量 C.低級 D.間接 7.單選題： S為死鎖狀態(tài)的充要條件是（ ），該充要條件稱為死鎖定理。 A.當且僅當S狀態(tài)的資源轉(zhuǎn)換圖是可完全簡化的 B.當且僅當S狀態(tài)的資源轉(zhuǎn)換圖是不可完全簡化的 C.當且僅當S狀態(tài)的資源分配圖是可完全簡化的 D.當且僅當S狀態(tài)的資源分配圖是不可完全簡化的 8.單選題： 有關(guān)并發(fā)進程相互之間的關(guān)系，正確的說法是（ ）。 A.肯定是有交往的 B.可能是無關(guān)的，也可能是有交往的 C.肯定是無關(guān)的 D.一定要互斥執(zhí)行 9.單選題： 在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干線程不能共享的是（ ）。 A.進程P中某線程的棧指針 B.進程P中打開的文件 C.進程P的全局變量

4、D.進程P的代碼段 10.單選題： 有兩個并發(fā)進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。 /加1操作 load R1, x /取x到寄存器R1中 inc R1 store x, R1 /將R1的內(nèi)容存入x /減1操作 load R2, x dec R2 store x, R2 兩個操作完成后，x的值（ ）。A.可能為-1、0、1或2 B.可能為0、1或2 C.只能為1 D.可能為-1或3 11.單選題： 通常，用戶進程被建立后，（ ）。 A.隨著時間片輪轉(zhuǎn)而撤消與建立 B.隨著程序運行正常或異常結(jié)束而撤消 C.隨著進程的阻塞或喚醒而

5、撤消與建立 D.便一直存在于系統(tǒng)中，直到被操作人員撤消 12.單選題： 進程和程序的本質(zhì)區(qū)別是（ ）。 A.存儲在內(nèi)存和外存 B.分時使用和獨占使用計算機資源 C.順序和非順序執(zhí)行機器指令 D.動態(tài)和靜態(tài)特征 13.單選題： 設有n個進程使用同一個共享變量，如果最多允許m（m n）個進程同時進入相關(guān)臨界區(qū)，則信號量的變化范圍是（ ）。 A. m,m-1,.1,0,-1,.m-n-1 B. m,m-1,.1,0,-1,.m-n C. n,n-1,.,n-m D. m,m-1,.1,0,-1,.m-n+1 14.單選題： 進程P0和P1的共享變量定義及其初值為： boolean flag2; in

6、t turn=0; flag0=FALASE; flag1=FALSE; 若進程P0和P1訪問臨界資源的類C偽代碼實現(xiàn)如下： void P0( ) /進程P0 while(TRUE) flag0=TRUE; turn=1; while(flag1 & (turn=1) ; 臨界區(qū); flag0=FALSE; void P1( ) /進程P1 while(TRUE) flag1=TRUE; turn=0; while(flag0 & (turn=0) ; 臨界區(qū); flag1=FALSE; 則并發(fā)執(zhí)行進程P0和P1時產(chǎn)生的情形是（ ）。A.能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象 B.能保

7、證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象 C.不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象 D.不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象 15.單選題： 對于有兩個并發(fā)進程的系統(tǒng)，設互斥信號量為mutex，若mutex=0，則（ ）。 A.表示有兩個進程進入與mutex相關(guān)的臨界區(qū) B.表示沒有進程進入與mutex相關(guān)的臨界區(qū) C.表示有一個進程進入與mutex相關(guān)的臨界區(qū)，另一個進程等待進入 D.表示有一個進程進入與mutex相關(guān)的臨界區(qū) 16.單選題： 現(xiàn)有3個同時到達的作業(yè)J1、J2、J3，它們的執(zhí)行時間分別為T1、T2和T3，且T1T2T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先

8、算法，則平均周轉(zhuǎn)時間為（ ）。A. (T1+T2+T3)/3 B. (3T1+2T2+T3)/3 C. T1+T2+T3 D. (T1+2T2+3T3)/3 17.單選題： 多道程序的引入主要是為了（ ）。 A.提高內(nèi)存的存取速度 B.提高CPU的速度 C.提高計算機的使用效率 D.減少CPU處理作業(yè)時間 18.單選題： 下列選項中，導致創(chuàng)建新進程的操作是（ ）。 I用戶登錄成功 II設備分配 III啟動程序執(zhí)行 A.僅I和III B. I、II和III C.僅I和II D.僅II和III 19.單選題： 在同一系統(tǒng)中，假設同時存在為兩個相互獨立的C+源程序進行編譯的兩個進程(它們使用同一個編

9、譯程序)，它們之間的關(guān)系正確的是：（ ）。 A.它們不可以并發(fā)執(zhí)行，因為兩個進程運行的是同一個編譯程序 B.它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關(guān)系 C.它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關(guān)系 D.它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴關(guān)系 20.單選題： 在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應滿足的條件是（ ）。 A. k2 B. k1 C. 1km D. 1km 【第3章 處理機調(diào)度與死鎖】1.單選題： 在批處理系統(tǒng)中，周轉(zhuǎn)時間是指（ ）。 A.作業(yè)的相對等待時間 B.作業(yè)運行時間 C.作業(yè)等待時間和運行時間之和 D.作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間 2.單選題： 在多進程的并

10、發(fā)系統(tǒng)中，肯定不會因競爭（ ）而產(chǎn)生死鎖。 A.磁盤 B.打印機 C. CPU D.磁帶機 3.單選題： 某計算機系統(tǒng)中有8臺打印機，有k個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的k的最小值是（ ）。（2009全國試題） A. 5 B. 3 C. 4 D. 2 4.單選題： UNIX操作系統(tǒng)采用的進程調(diào)度算法為（ ）。 A.不可強占處理機的動態(tài)化先數(shù)調(diào)度算法 B.可強占處理機的動態(tài)化先數(shù)調(diào)度算法 C.不可強占處理機的靜態(tài)優(yōu)先數(shù)調(diào)度算法 D.可強占處理機的靜態(tài)化先數(shù)調(diào)度算法 5.單選題： 設系統(tǒng)中有P1、P2、P3三個進程，并按P1、P2、P3的優(yōu)先次序調(diào)度運行，它們的內(nèi)

11、部計算和I/O操作時間如下： P1：計算60 msI/O 80 ms計算20 ms P2：計算120 msI/O 40ms計算40ms P3：計算40 msI/O 80ms計算40ms 設調(diào)度程序執(zhí)行時間忽略不計，完成這三個進程比單道運行節(jié)省的時間是（ ）。A. 160ms B. 140ms C. 180ms D. 170ms 6.單選題： 設有三個作業(yè)J1、J2、J3，它們的到達時間和執(zhí)行時間如下表： 作業(yè)名 到達時間 執(zhí)行時間 J1 8:00 2小時 J2 8:45 1小時 J3 9:30 0.25小時 它們在一臺處理器上按單道運行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是（ ）。

12、 A. J3,J1,J2 B. J3,J2,J1 C. J1,J3,J2 D. J1,J2,J3 7.單選題： 下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（ ）。（2009全國試題） A. 時間片輪轉(zhuǎn)調(diào)度算法 B. 先來先服務調(diào)度算法 C. 高響應比優(yōu)先調(diào)度算法 D. 短進程優(yōu)先調(diào)度算法 8.單選題： 設系統(tǒng)中有n個并發(fā)進程，競爭資源R，且每個進程都需要m個R類資源，為使該系統(tǒng)不會因競爭該類資源而死鎖，資源R至少要有（ ）個。 A. n*m+n B.無法預計 C. n*m+1 D. n*m+1-n 9.單選題： 下列算法中，操作系統(tǒng)用于作業(yè)調(diào)度的算法是( )。 A.先來先服務算法

13、B.時間片輪轉(zhuǎn)算法 C.先進先出算法 D.最先適應算法 10.單選題： 下列選項中，滿足短任務優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是（ ）。（2011全國試題） A.高響應比優(yōu)先 B.先來先服務 C.時間片輪轉(zhuǎn) D.非搶占式短任務優(yōu)先 11.單選題： 有關(guān)死鎖的論述中，（ ）是正確的。 A. “多個進程由于競爭CPU而進入死鎖” B. “系統(tǒng)中僅有一個進程進入了死鎖狀態(tài)” C. “由于進程調(diào)用V操作而造成死鎖” D. “多個進程由于競爭互斥使用的資源又互不相讓而進入死鎖” 12.單選題： 兩個進程爭奪同一個資源（ ）。 A.不一定死鎖 B.只要互斥就不會死鎖 C.一定死鎖 D.以上說法都不對 13

14、.單選題： 對資源采用按序分配策略能達到（ ）的目的。 A.防止死鎖 B.解除死鎖 C.檢測死鎖 D.避免死鎖 14.單選題： 采用時間片輪轉(zhuǎn)調(diào)度算法主要是為了（ ）。 A.先來先服務 B.優(yōu)先權(quán)高的進程及時得到調(diào)度 C.需要CPU時間最短的進程先做 D.多個終端都能得到系統(tǒng)的及時響應 15.單選題： 有關(guān)產(chǎn)生死鎖的敘述中，正確的是（ ）。 A.以上說法均不正確 B. PV操作使用得當不會引起死鎖 C. P操作不會引起死鎖 D. V操作可能引起死鎖 16.單選題： 在非搶占調(diào)度方式下，運行進程執(zhí)行V原語后，其狀態(tài)（ ）。 A.要變 B.可能要變 C.可能不變 D.不變 17.單選題： 假設有三

15、個進程競爭同類資源，如果每個進程需要2個該類資源，則至少需要提供該類資源（ ）個，才能保證不會發(fā)生死鎖。 A. 6 B. 3 C. 4 D. 5 18.單選題： 下列選項中，降低進程優(yōu)先級的合理時機是（ ）。（2010全國試題） A.進程剛完成I/O，進入就緒隊列 B.進程從就緒隊列轉(zhuǎn)為運行狀態(tài) C.進程的時間片用完 D.進程長期處于就緒隊列中 19.單選題： 進程調(diào)度算法有多種，（ ）不是進程調(diào)度算法。 A.時間片輪轉(zhuǎn)調(diào)度算法 B.最短查找時間優(yōu)先調(diào)度算法 C.靜態(tài)優(yōu)先數(shù)調(diào)度算法 D.先來先服務調(diào)度算法 20.單選題： 有關(guān)資源分配圖中存在環(huán)路和死鎖關(guān)系，正確的說法是（ ）。 A.圖中有環(huán)路

16、則系統(tǒng)肯定存在死鎖 B.圖中無環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖 C.圖中有環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖 D.圖中無環(huán)路則系統(tǒng)可能存在死鎖 【第4章 存儲器管理】1.單選題： 分區(qū)分配內(nèi)存管理方式的主要保護措施是（ ）。（2009全國試題） A.棧保護 B.數(shù)據(jù)保護 C.程序代碼保護 D.界地址保護 2.單選題： 當系統(tǒng)發(fā)生抖動(thrashing)時，可以采取的有效措施是（ ）。（2011全國試題） 撤銷部分進程 增加磁盤交換區(qū)的容量 提高用戶進程的優(yōu)先級 A.僅 B.僅 C.僅 D.僅、 3.單選題： 某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為210字節(jié)

17、，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：頁目錄號頁號頁內(nèi)偏移量，邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（ ）。（2010全國試題）A. 512 B. 256 C. 64 D. 128 4.單選題： 段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同。以下說法中，錯誤的是（ ）。 A.頁式采用動態(tài)重定位方式，段式采用靜態(tài)重定位方式 B.分頁是操作系統(tǒng)進行的，分段是用戶確定的 C.頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) D.頁式的地址是一維的，段式的地址是二維的 5.單選題： 某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB(初始

18、為空閑)，采用最佳適配(Best Fit)算法，分配和釋放的順序為：分配15MB、分配30MB、釋放15MB、分配8MB、分配6MB，此時主存中最大空閑分區(qū)的大小是（ ）。（2010全國試題） A. 7MB B. 15MB C. 10MB D. 9MB 6.單選題： 采用頁式存儲管理使處理器執(zhí)行指令的速度（ ）。 A.有時提高有時降低 B.提高 C.不受影響 D.降低 7.單選題： 采用段頁式存儲管理，在CPU中應設置（ ）寄存器。 A.段表和頁表控制 B.頁表控制 C.段表控制 D.界地址 8.單選題： 一個分段存儲管理系統(tǒng)中，地址長度32位，其中段號占8位，則最大段長是（ ）。（2009全

19、國試題） A. 2的21次方字節(jié) B. 2的32次方字節(jié) C. 2的8次方字節(jié) D. 2的16次方字節(jié) 9.單選題： 在虛擬內(nèi)存管理中，地址變換機構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（ ）。（2011全國試題） A.編輯 B.裝載 C.編譯 D.連接 10.單選題： 下列對重定位的敘述中，正確的選項是（ ）。 A.經(jīng)過靜態(tài)重定位后，指令代碼并不發(fā)生變化 B.經(jīng)過動態(tài)重定位后，數(shù)據(jù)地址和指令地址都發(fā)生了變化 C.經(jīng)過靜態(tài)重定位后，數(shù)據(jù)地址和指令地址發(fā)生了變化 D.經(jīng)過動態(tài)重定位后，數(shù)據(jù)地址發(fā)生了變化而指令地址沒有發(fā)生變化 11.單選題： 在一虛擬存儲系統(tǒng)中，設主存的容量為32MB，

20、輔存（硬盤）的容量為2GB，而地址寄存器的位數(shù)是32位，在這樣的系統(tǒng)中，虛存的最大容量是（ ）。 A. 1GB+16MB B. 4GB C. 16MB D. 1GB 12.單選題： 在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（ ）。（2011全國試題） 修改頁表 磁盤I/O 分配頁框A.僅 B.、和 C.僅、 D.僅 13.單選題： 虛擬存儲器的最大容量（ ）。 A.由計算機的地址結(jié)構(gòu)決定 B.是任意的 C.由作業(yè)的地址空間決定 D.為內(nèi)外存容量之和 14.單選題： 下列選項中，對分段存儲管理敘述正確的是（ ）。 A.段之間的存儲區(qū)必須是連續(xù)的 B.每一段不必是連續(xù)的存儲區(qū) C.每個段必須是大

21、小相等的 D.每一段必須是連續(xù)的存儲區(qū) 15.單選題： 在存儲管理中，提高內(nèi)存利用率主要是通過（ ）功能實現(xiàn)的。 A.存儲保護 B.存儲擴充 C.存儲共享 D. 存儲分配 16.單選題： 下列頁面置換算法中，會產(chǎn)生所謂Belady異?，F(xiàn)象的是（ ）。 A. 最近最久未使用算法（LRU） B. 先進先出頁面置換算法（FIFO） C. 時鐘頁面置換算法（Clock） D. 最佳頁面置換算法（OPT） 17.單選題： 存儲保護的工作通常由（ ）實現(xiàn)。 A. 文件 B. 硬件和軟件配合 C. 軟件 D. 硬件 18.單選題： 動態(tài)重定位是在（ ）完成的。 A. 作業(yè)執(zhí)行過程中集中一次 B. 作業(yè)執(zhí)行過

22、程中 C. 作業(yè)執(zhí)行前集中一次 D. 作業(yè)執(zhí)行過程中由用戶 19.單選題： 操作系統(tǒng)中，具有虛擬存儲管理功能的管理方法包括（ ）存儲管理。 A. 請求分段 B. 段頁式 C. 分頁式 D. 動態(tài)分區(qū) 20.單選題： 進程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行（ ）指令。 A. 被中斷的 B. 啟動時的第一條指令 C. 被中斷的后一條 D. 被中斷的前一條 【第5章 設備管理 第6章 文件管理 第7章 操作系統(tǒng)接口】測試總分：100分 窗體頂端1.單選題： 作業(yè)的交互控制方式也可稱為（ ）。 A.多進程控制方式 B.脫機控制方式 C.聯(lián)機控制方式 D.批處理控制方式 2.單選題：

23、用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的正確處理流程是（ ）。 （2011全國試題） A.用戶程序設備驅(qū)動程序中斷處理程序系統(tǒng)調(diào)用處理程序 B.用戶程序系統(tǒng)調(diào)用處理程序設備驅(qū)動程序中斷處理程序 C.用戶程序系統(tǒng)調(diào)用處理程序中斷處理程序設備驅(qū)動程序 D.用戶程序設備驅(qū)動程序系統(tǒng)調(diào)用處理程序中斷處理程序 3.單選題： 文件系統(tǒng)中文件被按照名字存取是為了（ ）。 A.方便操作系統(tǒng)對信息的管理 B.方便用戶的使用 C.確定文件的存取權(quán)限 D.加強對文件內(nèi)容的保密 4.單選題： 下列選項中，操作系統(tǒng)提供給應用程序的接口是（ ）。 （2010全國試題） A.系統(tǒng)調(diào)用 B.庫函數(shù) C.原語 D.中斷 5.單選題

24、： 本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（ ）。（2010全國試題） A.命令解釋程序 B.用戶登錄程序 C.系統(tǒng)調(diào)用服務程序 D.中斷處理程序 6.單選題： 邏輯文件的組織結(jié)構(gòu)是由（ ）確定的。 A.文件長度 B.用戶 C.存儲容量 D.操作系統(tǒng) 7.單選題： 設文件F1當前引用計數(shù)值為1，先建立F1的符號鏈接(軟鏈接)文件F2，再建立F1的硬軟鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是（ ）。 （2009全國試題） A. 01 B. 21 C. 12 D. 11 8.單選題： 程序員利用系統(tǒng)調(diào)用打開I/O設備時，通常使用的設備標識符是（ ）。 （20

25、09全國試題） A.邏輯設備名 B.從設備號 C.主設備號 D.物理設備名 9.單選題： 下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是（ ）。 （2009全國試題） A.鏈式結(jié)構(gòu)且磁盤塊定長 B.鏈式結(jié)構(gòu)且磁盤塊變長 C.索引結(jié)構(gòu) D.連續(xù)結(jié)構(gòu) 10.單選題： 設置當前工作目錄的主要目的是（ ）。 （2010全國試題） A.加快文件的讀/寫速度 B.節(jié)省內(nèi)存空間 C.節(jié)省外存空間 D.加快文件的檢索速度 11.單選題： 計算機系統(tǒng)中設置的訪管指令，（ ）執(zhí)行。 A.既可在目態(tài)又可在管態(tài) B.只能在管態(tài) C.只能在目態(tài) D.在目態(tài)和管態(tài)下都不能 12.單選題： 設文件索引節(jié)點中有7個地址項，其中4個地址項是直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)。若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是（ ）。 （2010全國試題） A. 1057KB B. 16513KB C. 519KB D. 33KB 13.單選題： 文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（ ）。 （2009全國試題） A.系統(tǒng)注冊表 B.文件分配表 C.用戶口令表 D.文件控制塊 14.單選題： 系統(tǒng)調(diào)用是通過（ ）進入操作系統(tǒng)。