200923.單處理機系統(tǒng)中，可并行的是

I進程與進程II處理機與設(shè)備III處理機與通道IV設(shè)備與設(shè)備

I、II和III

B.I、II和IV

C.I、III和IVD.II、III和IV

24.下列調(diào)度算法中綜合考慮進程等待時間和執(zhí)行時間的是

A．時間片輪轉(zhuǎn)調(diào)度算法

B.短進程優(yōu)先調(diào)度算法

C.先來先服務(wù)調(diào)度算法

D.高響應(yīng)比優(yōu)先調(diào)度算法

25.某計算機系統(tǒng)中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是

（）A．2

B.3

C.4

D.5

26．分區(qū)分配內(nèi)存管理方式的主要保護措施是

A．界地址保護

B.程序代碼保護

C.數(shù)據(jù)保護

D.棧保護

27.一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則段長最大

A．2的8次方字節(jié)

B.2的16次方字節(jié)

C.2的24次方字節(jié)

D.2的32次方字節(jié)

28.下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的

A．連續(xù)結(jié)構(gòu)

B.索引結(jié)構(gòu)

C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長

D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長

29.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動。現(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是

A．110，170，180，195，68，45，35，12

B.110，68，45，35，12，170，180，195

C.110，170，180，195，12，35，45，68

D.12，35，45，68，110，170，180，195

30.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是

A．文件控制塊

B.文件分配表

C.用戶口令表D.系統(tǒng)注冊表

31．設(shè)文件F1的當(dāng)前引用計數(shù)值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是

A．0、1

B.1、1

C.1、2

D.2、1

32．程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標(biāo)識是

A．邏輯設(shè)備名

B.物理設(shè)備名

C.主設(shè)備號

D.從設(shè)備號

45.（7分）三個進程P1、P2、P3互斥使用一個包含N（N>0）個單元的緩沖區(qū)。P1每次用produce（）生成一個正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一個奇數(shù)并用countodd（）統(tǒng)計奇數(shù)個數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個偶數(shù)并用counteven（）統(tǒng)計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述。

46.（8分）請求分頁管理系統(tǒng)中，假設(shè)某進程的頁表內(nèi)容如下表所示。

頁號頁框號有效位（存在位）0101H11--02254H1

頁面大小為4KB，一次內(nèi)存的訪問時間是100ns，一次快表（TLB）的訪問時間是10ns，處理一次缺頁的平均時間為108ns（已含更新TLB和頁表的時間），進程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)①TLB初始為空；②地址轉(zhuǎn)換時先訪問TLB，若TLB未命中，再訪問頁表（忽略訪問頁表之后的TLB更新時間）；③有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2362H、1565H、25A5H，請問：

（1）依次訪問上述三個虛地址，各需多少時間？給出計算過程。

（2）基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。

23．下列選項中，滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是A．先來先服務(wù)B．高響應(yīng)比優(yōu)先C．時間片輪轉(zhuǎn)D．非搶占式短任務(wù)優(yōu)先24．下列選項中，在用戶態(tài)執(zhí)行的是A．命令解釋程序B．缺頁處理程序C．進程調(diào)度程序D．時鐘中斷處理程序25．在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是A．進程P的代碼段B．進程P中打開的文件C．進程P的全局變量D．進程P中某線程的棧指針26．用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的正確處理流程是A．用戶程序→系統(tǒng)調(diào)用處理程序→中斷處理程序→設(shè)備驅(qū)動程序B．用戶程序→系統(tǒng)調(diào)用處理程序→設(shè)備驅(qū)動程序→中斷處理程序C．用戶程序→設(shè)備驅(qū)動程序→系統(tǒng)調(diào)用處理程序→中斷處理程序D．用戶程序→設(shè)備驅(qū)動程序→中斷處理程序→系統(tǒng)調(diào)用處理程序27．某時刻進程的資源使用情況如下表所示。進程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時的安全序列是（）。A.P1,P2,P3,P4 B.P1,P3,P2,P4C.P1,P4,P3,P2 D.不存在28．在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是I．修改頁表II．磁盤I/OIII．分配頁框A．僅I、IIB．僅IIC．僅IIID．I、II和III29．當(dāng)系統(tǒng)發(fā)生抖動（thrashing）時，可以采取的有效措施是I．撤銷部分進程II．增加磁盤交換區(qū)的容量III．提高用戶進程的優(yōu)先級A．僅IB．僅IIC．僅IIID．僅I、II30．在虛擬內(nèi)存管理中，地址變換機構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是A．編輯B．編譯C．鏈接D．裝載31．某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析。假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100μs，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50μs，CPU對一塊數(shù)據(jù)進行分析的時間為50μs。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是A．1500μs、1000μsB．1550μs、1100μsC．1550μs、1550μsD．2000μs、2000μs32.有兩個并發(fā)進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。//加1操作 //減1操作loadR1,x //取x到寄存器R1中 loadR2,xincR1 decR2storex,R1//將R1的內(nèi)容存入x storex,R2兩個操作完成后，x的值是（）。A.可能為-1或3 B.只能為1C.可能為0、1或2 D.可能為-1、0、1或245.（8分）某銀行提供1個服務(wù)窗口和10個供顧客等待的座位。顧客到達銀行時，若有空座位，則到取號機上領(lǐng)取一個號，等待叫號。取號機每次僅允許一位顧客使用。當(dāng)營業(yè)員空閑時，通過叫號選取一位顧客，并為其服務(wù)。顧客和營業(yè)員的活動過程描述如下：cobegin{process顧客i{從取號機獲得一個號碼；等待叫號；獲得服務(wù)；}process營業(yè)員{while(TRUE){叫號；為顧客服務(wù)；}}}coend請?zhí)砑颖匾男盘柫亢蚉、V（或wait()、signal()）操作，實現(xiàn)上述過程中的互斥與同步。要求寫出完整的過程，說明信號量的含義并賦初值。46.（7分）某文件系統(tǒng)為一級目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤，已寫入的文件不可修改，但可多次創(chuàng)建新文件。請回答如下問題。（1）在連續(xù)、鏈?zhǔn)健⑺饕N文件的數(shù)據(jù)塊組織方式中，哪種更合適？要求說明理由。為定位文件數(shù)據(jù)塊，需在FCB中設(shè)計哪些相關(guān)描述字段？（2）為快速找到文件，對于FCB，是集中存儲好，還是與對應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲好？要求說明理由。201223.下列選項中，不可能在用戶態(tài)發(fā)生的事件是（）。A.系統(tǒng)調(diào)用 B.外部中斷 C.進程切換 D.缺頁24.中斷處理和子程序調(diào)用都需要壓棧以保護現(xiàn)場，中斷處理一定會保存而子程序調(diào)用不需要保存其內(nèi)容的是（）。A.程序計數(shù)器 B.程序狀態(tài)字寄存器C.通用數(shù)據(jù)寄存器 D.通用地址寄存器25.下列關(guān)于虛擬存儲的敘述中，正確的是（）。A.虛擬存儲只能基于連續(xù)分配技術(shù) B.虛擬存儲只能基于非連續(xù)分配技術(shù)C.虛擬存儲容量只受外存容量的限制D.虛擬存儲容量只受內(nèi)存容量的限制26.操作系統(tǒng)的I/O子系統(tǒng)通常由四個層次組成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列順序是（）。A.用戶級I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序、中斷處理程序B.用戶級I/O軟件、設(shè)備無關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動程序C.用戶級I/O軟件、設(shè)備驅(qū)動程序、設(shè)備無關(guān)軟件、中斷處理程序D.用戶級I/O軟件、中斷處理程序、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序27.假設(shè)5個進程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為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.若一個用戶進程通過read系統(tǒng)調(diào)用讀取一個磁盤文件中的數(shù)據(jù)，則下列關(guān)于此過程的敘述中，正確的是（）。 Ⅰ. 若該文件的數(shù)據(jù)不在內(nèi)存，則該進程進入睡眠等待狀態(tài) Ⅱ.請求read系統(tǒng)調(diào)用會導(dǎo)致CPU從用戶態(tài)切換到核心態(tài)Ⅲ.read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱A.僅Ⅰ、Ⅱ B.僅Ⅱ C.僅Ⅲ D.Ⅰ、Ⅱ和Ⅲ29.一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達。它們的計算和I/O操作順序如下： P1：計算60ms，I/O80ms，計算20ms P2：計算120ms，I/O40ms，計算40ms若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是（）。A.240ms B.260ms C.340ms D.360ms30.若某單處理器多進程系統(tǒng)中有多個就緒態(tài)進程，則下列關(guān)于處理機調(diào)度的敘述中，錯誤的是（）。A.在進程結(jié)束時能進行處理機調(diào)度B.創(chuàng)建新進程后能進行處理機調(diào)度C.在進程處于臨界區(qū)時不能進行處理機調(diào)度D.在系統(tǒng)調(diào)用完成并返回用戶態(tài)時能進行處理機調(diào)度31.下列關(guān)于進程和線程的敘述中，正確的是（）。A.不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位B.線程是資源分配的基本單位，進程是調(diào)度的基本單位C.系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D.同一進程中的各個線程擁有各自不同的地址空間32.下列選項中，不能改善磁盤設(shè)備I/O性能的是（）。A.重排I/O請求次序 B.在一個磁盤上設(shè)置多個分區(qū)C.預(yù)讀和滯后寫 D.優(yōu)化文件物理塊的分布45.（7分）某請求分頁系統(tǒng)的局部頁面置換策略如下： 系統(tǒng)從0時刻開始掃描，每隔5個時間單位掃描一輪駐留集（掃描時間忽略不計），本輪沒有被訪問過的頁框?qū)⒈幌到y(tǒng)回收，并放入到空閑頁框鏈尾，其中內(nèi)容在下一次被分配之前不被清空。當(dāng)發(fā)生缺頁時，如果該頁曾被使用過且還在空閑頁框鏈表中，則重新放回進程的駐留集中；否則，從空閑頁框鏈表頭部取出一個頁框。假設(shè)不考慮其它進程的影響和系統(tǒng)開銷，初始時進程駐留集為空。目前系統(tǒng)空閑頁框鏈表中頁框號依次為32、15、21、41。進程P依次訪問的<虛擬頁號，訪問時刻>是：<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。請回答下列問題。（1）訪問<0,4>時，對應(yīng)的頁框號是什么？說明理由。（2）訪問<1,11>時，對應(yīng)的頁框號是什么？說明理由。（3）訪問<2,14>時，對應(yīng)的頁框號是什么？說明理由。（4）該策略是否適合于時間局部性好的程序？說明理由。46.（8分）某文件系統(tǒng)空間的最大容量為4TB（1T=240），以磁盤塊為基本分配單位，磁盤塊大小為1KB。文件控制塊（FCB）包含一個512B的索引表區(qū)。請回答下列問題：（1）假設(shè)索引表區(qū)僅采用直接索引結(jié)構(gòu)，索引表區(qū)存放文件占用的磁盤塊號。索引表項中塊號最少占多少字節(jié)？可支持的單個文件最大長度是多少字節(jié)？（2）假設(shè)索引表區(qū)采用如下結(jié)構(gòu)：第0~7字節(jié)采用<起始塊號，塊數(shù)>格式表示文件創(chuàng)建時預(yù)分配的連續(xù)存儲空間，其中起始塊號占6B，塊數(shù)占2B；剩余504字節(jié)采用直接索引結(jié)構(gòu)，一個索引項占6B，則可支持的單個文件最大長度是多少字節(jié)？為了使單個文件的長度達到最大，請指出起始塊號和塊數(shù)分別所占字節(jié)數(shù)的合理值并說明理由。201323.用戶在刪除某文件的過程中，操作系統(tǒng)不可能執(zhí)行是（）。A.刪除此文件所在的目錄 B.刪除與此文件關(guān)聯(lián)的目錄項C.刪除與此文件對應(yīng)的控制塊 D.釋放與此文件關(guān)聯(lián)的內(nèi)存級沖區(qū)24.為支持CD-ROM中視頻文件的快速隨機播放，播放性能最好的文件數(shù)據(jù)塊組織方式是（）。A.連續(xù)結(jié)構(gòu) B.鏈?zhǔn)浇Y(jié)構(gòu) C.直接索引結(jié)構(gòu) D.多級索引結(jié)鉤25.用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的處理流程是：用戶程序→系統(tǒng)調(diào)用處理程序→設(shè)備駱動程序→中斷處理程序。其中，計算數(shù)據(jù)所在磁盤的柱面號、磁頭號、扇區(qū)號的程序是（）。A.用戶程序 B.系統(tǒng)調(diào)用處理程序C.設(shè)備驅(qū)動程序 D.中斷處理程序26.若某文件系統(tǒng)索引結(jié)點(inode)中有直接地址項和間接地址項，則下列選項中，與單個文件長度無關(guān)的因素是（）。A.索引結(jié)點的總數(shù) B.間接地址索引的級數(shù)C.地址項的個數(shù) D.文件塊大小27.設(shè)系統(tǒng)緩沖區(qū)和用戶工作均采單，從外讀入1個數(shù)據(jù)塊到系統(tǒng)緩沖區(qū)的時間為100，從系統(tǒng)緩沖區(qū)讀入1個數(shù)據(jù)塊到用戶工作區(qū)的時間為5，對用戶工作區(qū)中的1個數(shù)據(jù)塊進行分析的時間為90(如下圖所示)。進程從外設(shè)讀入并分析2個數(shù)據(jù)塊的最短時間是（）。A.200 B.295 C.300 D.39028.下列選項中，會導(dǎo)致用戶進程從用戶態(tài)切換到內(nèi)核的操作是（）。I.整數(shù)除以零 II.sin()函數(shù)調(diào)用 III.read系統(tǒng)調(diào)用A.僅I、II B.僅I、III C.僅II、III D.I、II和III29.計算機開后，操作系統(tǒng)最終被加載到（）。A.BIOS B.ROM C.EPROM D.RAM30.若用戶進程訪問內(nèi)存時產(chǎn)生缺頁，則下列選項中，操作系統(tǒng)可能執(zhí)行的是（）I.處理越界錯 II.置換頁 III.分配內(nèi)存A.僅I、II B.僅II、III C.僅I、III D.I、II和III31.某系統(tǒng)正在執(zhí)行三個進程P1、P2和P3，各進程的計算(CPU)時間和I/O時間比例如下表所示：為提高系統(tǒng)資源利用率，合理的進程優(yōu)先級設(shè)置是（）。A.P1>P2>P3 B.P3>P2>P1 C.P2>P1=P3 D.P1>P2=P332.下列關(guān)于銀行家算法的敘述中，正確的是（）。A.銀行家算法可以預(yù)防死鎖B.當(dāng)系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進程C.當(dāng)系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)中一定會出現(xiàn)死鎖進程D.銀行家算法破壞了死鎖必要條件中的“請求和保持”條件45.(7分)某博物館最多可容納500人同時參觀，有一個出入口，該出入口一次僅允許一個人通過。參觀者的活動描述如下：cobegin參觀者進程i：{…進門；…參觀；…出門；…}coend請?zhí)砑颖匾男盘柫亢蚉、V(或wait()、signal())操作，以實現(xiàn)上述操作過程中的互斥與同步。要求寫出完整的過程，說明信號量含義并賦初值。46.(8分)某計算機主存按字節(jié)編址，邏輯地址和物理地址都是32位，頁表項大小為4字節(jié)。請回答下列問題。(1)若使用一級頁表的分頁存儲管理方式，邏輯地址結(jié)構(gòu)為：則頁的大小是多少字節(jié)？頁表最大占用多少字節(jié)？(2)若使用二級頁表的分存儲管理方式，邏輯地址結(jié)構(gòu)為：設(shè)邏輯地址為LA，請分別給出其對應(yīng)的頁目錄號和頁表索引。(3)采用(1)中的分頁存儲管理方式，一個代碼段起始邏輯地址為00008000H，其長度為8KB，被裝載到從物理地址00900000H開始的連續(xù)主存空間中。頁表從主存00200000H開始的物理地址處連續(xù)存放，如下圖所示(地址大小自下向上遞增)。請計算出該代碼段對應(yīng)的兩個頁表項物理地址、這兩個頁表項中的框號以及代碼頁面2的起始物理地址。201423.下列調(diào)整中，不可能導(dǎo)致饑餓現(xiàn)象的是A.時間片轉(zhuǎn)移B.靜態(tài)優(yōu)先及調(diào)度C.非搶占式作業(yè)優(yōu)先D.搶占式短作業(yè)優(yōu)先24.某系統(tǒng)有n臺互斥使用的同類設(shè)備，3個并發(fā)進程需要3,4,5臺設(shè)備，可確保系統(tǒng)發(fā)生死鎖的設(shè)備數(shù)n最小為A.9B.10C.11D.1225.下列指令中，不能在用戶態(tài)執(zhí)行的是A.trap指令B.跳轉(zhuǎn)指令C.后棧指令D.關(guān)斷指令26.一個進程的讀磁區(qū)操作完成后，操作系統(tǒng)針對該進程必做的是A.修改進程狀態(tài)為就緒態(tài)B.降低進程優(yōu)先級C.進程分配用戶內(nèi)存空間D.增加進程的時間片大小27.現(xiàn)有容量為10GB的磁盤分區(qū)，磁盤空間以簇（cluster）為單位進行分配，簇的大小為4KB，若采用位圖法管理該分區(qū)的空閑空間，即用一位（bit）標(biāo)識一