程序員-計算機系統(tǒng)基礎知識、操作系統(tǒng)基礎知識

1、程序員-計算機系統(tǒng)基礎知識、操作系統(tǒng)基礎知識（總分：100.00，做題時間：90分鐘）一、單項選擇題（總題數(shù)：44，分數(shù)：100.00）寄存器尋址方式中的操作數(shù)放在中。高速緩存B主存單元C通用寄存器D程序計數(shù)器（分數(shù)：1.00）A.B.VD.解析：解析在寄存器尋址方式下，操作數(shù)存放在某一寄存器中，指令中給出存放操作數(shù)的寄存器名。例如，指令ADDAX,100，其中第一個操作數(shù)放在寄存器AX中，取得第一個操作數(shù)的尋址方式為寄存器尋址。以下關于虛擬存儲器的敘述中，正確的是。虛擬存儲器的容量必須等于主存的容量虛擬存儲器的容量是高速緩存、主存和輔助的容量之和虛擬存儲器由應用程序來實現(xiàn)信息調(diào)度和管理虛擬存

2、儲器由硬件和操作系統(tǒng)來實現(xiàn)信息調(diào)度和管理（分數(shù)：1.00）A.B.C.V解析：解析本題考查虛擬存儲器的概念和原理。存儲管理策略的基礎是局部性原理進程往往會不均勻地、高度局部化地訪問主存。根據(jù)局部性原理，一個作業(yè)在運行之前，沒有必要全部裝入主存，而儀將當前要運行的那部分頁面或段先裝入主存啟動運行，其余部分暫時留在磁盤上。程序在運行時如果所要訪問的頁（段）已調(diào)入主存，便可繼續(xù)執(zhí)行下去；但如果所要訪問的頁（段）尚未調(diào)入主存（稱為缺頁或缺段），程序應利用操作系統(tǒng)所提供的請求調(diào)頁（段）功能，將它們調(diào)入主存，以使進程能繼續(xù)執(zhí)行下去。如果此時豐存已滿，無法再裝入新的頁（段），則還要再利用頁（段）的置換功能，

3、將主存中暫時不用的頁（段）調(diào)出至磁盤上，以便騰出足夠的主存空間后，再將所要訪問的頁（段）調(diào)入主存，使程序繼續(xù)執(zhí)行下去。這樣，便可使一個大的用戶程序在較小的主存空間中運行，也可使主存中同時裝入更多的進程并發(fā)執(zhí)行。從用戶角度看，該系統(tǒng)所具有的主存容量，將比實際主存容量大得多，人們把這樣的存儲器稱為虛擬存儲器。虛擬存儲器具有請求調(diào)入功能和置換功能，能僅把作業(yè)的一部分裝入主存便可運行作業(yè)的存儲器系統(tǒng)，能從邏輯上對主存容量進行擴充。以下關于奇偶校驗的敘述中，正確的是。奇校驗能夠檢測出信息傳輸過程中所有出錯的信息位偶校驗能夠檢測出信息傳輸過程中所有出錯的信息位奇校驗能夠檢測出信息傳輸過程中一位數(shù)據(jù)出錯的情

4、況，但不能檢測出是哪一位錯偶校驗能夠檢測出信息傳輸過程中兩位數(shù)據(jù)出錯的情況，但不能檢測出是哪兩位錯分數(shù)：1.00）A.B.VD.解析：解析奇偶校驗是_。種簡單有效的校驗方法。這種方法通過在編碼中增加一個校驗位來使編碼中1的個數(shù)為奇數(shù)（奇校驗）或者偶數(shù)（偶校驗），從而使碼距變?yōu)?。對于奇偶校驗，它可以檢測代碼中奇數(shù)位出錯的代碼，但不能發(fā)現(xiàn)偶數(shù)位出錯的情況，即當合法編碼中奇數(shù)發(fā)生了錯誤，即編碼中的1變?yōu)?或0變成1，則該編碼中1的個數(shù)的奇偶性就發(fā)生了變化，從而可以發(fā)現(xiàn)錯誤。奇偶校驗能夠檢測出信息傳輸過程中的部分誤碼（1位誤碼能檢出，2位及2位以上的誤碼不能檢出），但不能糾錯。在發(fā)現(xiàn)錯誤后，只能要求

5、重發(fā)。常見的內(nèi)存由構成，它用電容存儲信息且需要周期性地進行刷新。ADRAMBSRAMCEPROMDFlashROM（分數(shù)：1.00）VB.C.D.解析：解析DRAM是動態(tài)隨機存取存儲器，需要不斷地刷新才能保存數(shù)據(jù)；SRAM是靜態(tài)隨機存取存儲器,加電情況下，不需要刷新，數(shù)據(jù)不會丟失。在8位、16位、32位和64位字長的計算機中，位字長計算機的數(shù)據(jù)運算精度最高；計算機的運算速度通常是指每秒鐘所能執(zhí)行指令的數(shù)目，常用MIPS來表示。（分數(shù)：2.00）（1）.A8B16C32D64（分數(shù)：1.00）A.B.C.V解析：.A加法B減法C.乘法D除法（分數(shù)：1.00）VB.C.D.解析：解析字長是CPU能

6、夠直接處理的二進制數(shù)據(jù)位數(shù)，直接關系到計算機的計算精度和速度。一般來說，字長越大，計算機的計算精度和速度就越高。常見的微機字長為8位、16位、32位、64位等。運算速度是指計算機每秒所能執(zhí)行加法指令的條數(shù)，通常用百萬條指令/秒（MIPS）為單位來描述。若用8位機器碼表示十進制整數(shù)-127，則其原碼表示為，補碼表示為。（分數(shù)：2.00）（1）.A.10000000B.11111111C.10111111D.11111110（分數(shù)：1.00）A.VC.D.解析：（2）.A.10000001B.11111111C.10111110D.11111110（分數(shù)：1.00）B.C.D.解析：解析為方便運算

7、，帶符號的機器數(shù)可采用原碼、反碼和補碼等不同的編碼方法。原碼編碼規(guī)則為：最高位為符號位，“0”表示正數(shù)，“1”表示負數(shù)。反碼編碼規(guī)則為：最高位為符號位，“0”表示正數(shù)，“1”表示負數(shù)。正數(shù)與原碼相同，負數(shù)則要將除符號位的其他位按位取反。補碼編碼規(guī)則為：最高位為符號位，“0”表示止數(shù)，“1”表示負數(shù)。正數(shù)與原碼相同，負數(shù)則要將除符號位的其他位按位取反后加1。對于-127，由于127對應的二進制數(shù)為01111111，且-127為負數(shù)，因此其原碼表示為11111111，補碼為10000001。要判斷16位二進制整數(shù)x的低三位是否全為0，則令其與一卜六進制數(shù)0007進行運算，然后判斷運算結果是否等于0

8、。邏輯與B邏輯或C邏輯異或D算術相加（分數(shù)：1.00）VB.C.D.解析：解析要判斷16位二進制整數(shù)x的低三位是否全為0，則令其與十六進制數(shù)0007進行邏輯與運算，然后判斷運算結果是否等于0。若為0，則x的低三位全為0。在計算機系統(tǒng)中，是指在CPU執(zhí)行程序的過程中，由于發(fā)生了某個事件，需要CPU暫時中止正在執(zhí)行的程序，轉(zhuǎn)去處理這一事件，之后又回到原先被中止的程序，接著中止前的狀態(tài)繼續(xù)向下執(zhí)行。凋用B.調(diào)度C.同步D.中斷（分數(shù)：1.00）A.B.C.V解析：解析在計算機系統(tǒng)中，中斷是指在CPU執(zhí)行程序的過程中，由于發(fā)生了某個事件，需要CPU暫時中止正在執(zhí)行的程序，轉(zhuǎn)去處理這一事件，之后又回到原

9、先被中止的程序，接著中止前的狀態(tài)繼續(xù)向下執(zhí)行。CPU的基本功能不包括。指令控制B.操作控制C.數(shù)據(jù)處理D.數(shù)據(jù)通信（分數(shù)：1.00）A.B.C.V解析：解析CPU包括運算器、控制器、寄存器三大部分，一般被集成在一個大規(guī)模集成芯片上，是計算機的核心部件，具有計算、控制、數(shù)據(jù)傳送、指令譯碼及執(zhí)行等重要功能，它直接決定了計算機的主要性計算機中主存儲器主要由存儲體、控制線路、地址寄存器、數(shù)據(jù)寄存器和組成地址譯碼電路B地址和數(shù)據(jù)總線C微操作形成部件D指令譯碼器（分數(shù)：1.00）VB.C.D.解析：解析主存儲器一般由地址寄存器（MAR）、數(shù)據(jù)寄存器（MDR）存儲體、控制線路和地址譯碼電路等部分組成，如下圖

10、所示。硬磁盤的主要技術指標不包括。平均尋道時間B旋轉(zhuǎn)等待時間C存取周期D數(shù)據(jù)傳輸率（分數(shù)：1.00）A.B.VD.解析：解析磁盤存儲器是外存中最常用的存儲介質(zhì)，存取速度較快且具有較大的存儲容量，分為軟盤和硬盤存儲器。硬磁盤存儲器的主要技術指標如下。（1）道密度：沿盤面半徑方向單位長度內(nèi)磁道的數(shù)目，單位是道/毫米。（2）位密度：磁道圓周上單位長度內(nèi)存儲的二進制位的個數(shù)，單位是位/毫米。（3）存儲容量：存儲容量=總的盤面數(shù)X每面的磁道數(shù)X每道的扇區(qū)數(shù)X每個扇區(qū)存儲的字節(jié)數(shù)。（4）平均訪問時間：平均訪問時間=平均尋道（址）時間+平均等待時間。平均尋道（址）時間表示從當前道移至目標道的平均時間，反映了

11、磁頭的移動定位速度。平均等待時間：磁頭到目標道后，等待到達目標扇區(qū)的平均時間。（5）數(shù)據(jù)傳輸率：單位時間內(nèi)寫入或讀岀的字節(jié)數(shù)，單位是b/s。數(shù)據(jù)傳輸率=每道扇區(qū)數(shù)X每個扇區(qū)包括的字節(jié)數(shù)x磁盤的轉(zhuǎn)數(shù)。以下關于串行接口和并行接口的敘述中，正確的是。并行接口適用于傳輸距離較遠、速度相對較低的場合并行接口適用于傳輸距離較近、速度相對較高的場合串行接口適用于傳輸距離較遠、速度相對較高的場合串行接口適用于傳輸距離較近、速度相對較高的場合（分數(shù)：1.00）A.VC.D.解析：解析接口按數(shù)據(jù)傳送的格式可分為并行接口和串行接口。并行接口采用并行傳送方式，即一次把一個字節(jié)（字）的所有位同時輸入或輸岀，同時并行傳送

12、若干位。并行接口一般指主機與I/O設備之間、接口與I/O設備之間均以并行方式傳送數(shù)據(jù)。串行接口采用串行傳送方式，數(shù)據(jù)的所有位按順序逐位輸入或輸岀。一般情況下，接口與I/O設備之間采用串行傳送方式，而串行接口與主機之間則采用并行方式。一般來說，并行接口適用于傳輸距離較近、速度相對較高的場合，接口電路相對簡單；串行接口則適用于傳輸距離較遠、速度相對較低的場合。獲取操作數(shù)速度最快的尋址方式是。立即尋址B.直接尋址C.間接尋址D.寄存器尋址（分數(shù):1.00）VB.C.D.解析：解析在立即尋址方式中，操作數(shù)就包含在指令中。在形成指令的機器代碼形式時，立即數(shù)就跟在指令操作碼的后面，取岀指令時即可得到操作數(shù)

13、，是獲取操作數(shù)速度最快的尋址方式?？捎米贤夤饩€擦除信息的存儲器是。DRAMBPROMCEPROMDEEPROM（分數(shù)：1.00）A.B.VD.解析：解析EPROM即可擦除可編程只讀存儲器，其內(nèi)容既可以讀出，也可以由用戶寫入，寫入后還可以修改。改寫的方法是，寫入之前先用紫外線照射1520分鐘以擦去所有信息，然后再用特殊的電子設備寫入信息。設X、Y為邏輯變量，與邏輯表達式價的是A.|D.X+Y（分數(shù)：2.00）A.B.C.D.V解析：解析利用真值表可判斷各邏輯表達式的等價關系。等價的是X+Y。從上表可知，與邏輯表達式已知x=61/128，若采用8位定點機器碼表示，則X原=.00111101B.10

14、111101C.10011111D.00111110（分數(shù)：2.00）VB.C.解析：解析由于x為正數(shù)，其原碼的最高位應為0。(61/128)=(32/128)+(16/128)+(8/128)+(4/128)+(1/128)，因此其二進制表示為0.0111101，則X原=00111101。與八進制數(shù)1706等值的十六進制數(shù)是。A3C6B8C6CF18DF1C分數(shù)：2.00)VB.C.D.解析：解析本題考查的是多進制數(shù)的互相轉(zhuǎn)換。將八進制數(shù)轉(zhuǎn)換為十六進制數(shù)時，可以先將八進制數(shù)轉(zhuǎn)化為二進制數(shù)，再轉(zhuǎn)化為十六進制數(shù)。將八進制數(shù)1706轉(zhuǎn)化為二進制數(shù)：001111000110，再將二進制數(shù)轉(zhuǎn)換為十六進

15、制數(shù)即為3C6。若計算機字長為8,則采用原碼表示的整數(shù)范圍為-127127,其中，占用了兩個編碼。A-127B127C-1D0(分數(shù)：2.00)A.B.C.D.V解析：解析本題考查的計算機的原碼和反碼的知識。其中原碼與反碼互為相反數(shù),其中由于+0與-0所表示的值都一樣,所以0占用了兩個編碼。CPU執(zhí)行指令時，先要根據(jù)將指令從內(nèi)存讀取出并送入，然后譯碼并執(zhí)行。(分數(shù)：4.00).A程序計數(shù)器B指令寄存器C通用寄存器D索引寄存器(分數(shù)：2.00)VB.C.D.解析：.A程序計數(shù)器B指令寄存器C地址寄存器D數(shù)據(jù)寄存器(分數(shù)：2.00)A.VC.D.解析：解析本題考布的是CPU執(zhí)行指令的三個階段：取指

16、令一分析指令一執(zhí)行指令。取指令的任務是：根據(jù)程序計數(shù)器PC中的值從程序存儲器讀出現(xiàn)行指令，送到指令寄存器。分析指令階段的任務是：將指令寄存器中的指令操作碼取出后進行譯碼，分析其指令性質(zhì)。如指令要求操作數(shù)，則尋找操作數(shù)地址。計算機執(zhí)行程序的過程實際上就是逐條指令地重復上述操作過程，直至遇到停機指令可循環(huán)等待指令。中央處理單元(CPU)不包括。算術邏輯運算單元B控制器C通用寄存器組DI/O總線（分數(shù)：2.00）A.B.C.D.V解析：解析CPU包括運算器、控制器、寄存器三大部分。設內(nèi)存按字節(jié)編址，若8KX8bit存儲空間的起始地址為7000H,則該存儲空間的最大地址編號為。A7FFFB8FFFC9

17、FFFDAFFF（分數(shù)：2.00）A.VC.D.解析：解析8bit是一個字節(jié)，1K=1024字節(jié)，8KX8bit=8X1024=8192（十進制）=2000H（十六進制），存儲空間的最大地址編號應為7000H+2000H-1=9000H-1=8FFFH。計算機中，執(zhí)行一條指令所需要的時間稱為指令周期，完成一項基本操作所需要的時間稱為機器周期，時鐘脈沖的重復周期稱為時鐘周期。因此。時鐘周期大于機器周期B時鐘周期等于機器周期C.機器周期大于指令周期D指令周期大于時鐘周期（分數(shù)：2.00）A.B.C.V解析：解析時鐘周期是最基本的、最小的時間單位。指令周期是執(zhí)行一條指令所需要的時間，一般由若干個機器

18、周期組成。指令不同，所需要的機器周期數(shù)也不同。一條指令的執(zhí)行過程劃分為若干個階段，如取指令、存儲器讀、存儲器寫等，每一項工作為一項基本操作，完成一項基本操作所需要的時間稱為機器周期。可見，指令周期機器周期時鐘周期。使用電容存儲信息且需要周期性地進行刷新的存儲器是。DRAMBEPROMCSRAMDEEPROM（分數(shù)：2.00）VB.C.D.解析：解析DRAM（DynamicRandomAccessMemory），即動態(tài)隨機存儲器最為常見的系統(tǒng)內(nèi)存。DRAM只能將數(shù)據(jù)保持很短的時間。為了保持數(shù)據(jù)，DRAR使用電容存儲，所以必須隔一段時間刷新（refresh）次，如果存儲單元沒有被刷新，存儲的信息就

19、會丟失（關機就會丟失數(shù)據(jù)）。用時，校驗位與信息位交叉設置。循環(huán)冗余校驗碼B海明校驗碼C奇校驗碼D偶校驗碼（分數(shù):2.00）A.VC.D.解析：解析海明碼是利用奇偶性來檢錯和糾錯的校驗方法。海明碼的構成方法是：在數(shù)據(jù)位之間插入k個校驗位，通過擴大碼距來實現(xiàn)檢錯和糾錯。若用8位機器碼表示二進制數(shù)-111，則原碼表示的十六進制形式為;補碼表示的十六進制形式為（分數(shù)：4.00）（1）.A.81B.87C.0FD.FF（分數(shù)：2.00）A.VC.D.解析：（2）.A.F9B.F0C.89D.80（分數(shù)：2.00）A.VB.C.D.解析：解析-111原=10000111=87（十六進制），-111反=11

20、111000，-111補=11111001=F9（十六進制）。某邏輯電路有兩個輸入端和一個輸出端，輸入端用X和Y表示，輸出端用Z表示。當且僅當X和Y同時為1時，Z才為0，則該電路的邏輯表達式為A.X-YB.C.X?YD.X+Y（分數(shù)：2.00）A.VC.D.解析：解析用真值表驗證知，題目所要求的表達式為將某ASCII字符采用偶校驗編碼（7位字符編碼+1位校驗碼）發(fā)送給接收方，接收方收到的8位數(shù)據(jù)中,若，則能確定傳輸過程中發(fā)生錯誤?！?”的個數(shù)為奇數(shù)B“1”的個數(shù)為偶數(shù)C.最低位為“1”D.最高位為“1”（分數(shù)：2.00）VB.C.D.解析：解析本題考查校驗碼的知識。采用偶校驗編碼時，數(shù)據(jù)位和校

21、驗位中“1”的個數(shù)應是偶數(shù)。當接收方收到的8位數(shù)據(jù)中“1”的個數(shù)為奇數(shù)時，可以確定傳輸過程中出錯。若內(nèi)存按字節(jié)編址，用存儲容量為32KX8bit的存儲器芯片構成地址編號AOOO0H至DFFFFH勺內(nèi)存空間,則至少需要片。A4B6C8D1O分數(shù)：2.OO)A.B.C.VD.解析：解析地質(zhì)編號AOOOOH至DFFFFH的內(nèi)存空間中共有2；DFFFF-A0000=3FFFF）個存儲單元，每個單元8bit，因此需要的存儲器芯片數(shù)目為218/215=23個。以下關于精簡指令集計算機（RISC）指令系統(tǒng)特點的敘述中，錯誤的是。對存儲器操作進行限制，使控制簡單化指令種類多，指令功能強設置大量通用寄存器選取使

22、用頻率較高的一些指令，提高執(zhí)行速度（分數(shù)：2.OO）A.VC.D.解析：解析RISC指令系統(tǒng)的最大特點是：選取使用頻率最高的一些簡單指令，指令條數(shù)少；指令長度固定，指令格式種類少；只有取數(shù)/存數(shù)指令訪問存儲器，其余指令的操作都在寄存器之間進行。26.32位微處理器的32是指。系統(tǒng)總線的寬度為32位B處理的數(shù)據(jù)長度只能為32位C.CPU字長為32位D.通用寄存器數(shù)目為32個（分數(shù)：2.OO）A.B.VD.解析：解析在同一時間處理二進制數(shù)的位數(shù)稱為字長。通常稱處理字長為8位數(shù)據(jù)的CPU為8位CPU32位CPU就是在同一時間內(nèi)可處理字長為32位的二進制數(shù)據(jù)。以下關于CPU與主存之間增加高速緩存（Ca

23、che）的敘述中，錯誤的是。Cache擴充了主存儲器的容量Cache可以降低由于CPU與主存之間的速度差異造成的系統(tǒng)性能影響Cache的有效性是利用了對主存儲器訪問的局部性特征Cache中通常保存著主存儲器中部分內(nèi)容的一份副本分數(shù)：2.OO)A.VB.C.D.解析：解析Cache（高速緩沖存儲器）是一種特殊的存儲器子系統(tǒng)，其中復制了頻繁使用的數(shù)據(jù)以利于快速訪問。Cache的出現(xiàn)是基于兩種原因：首先是由于CPU的速度和性能提高很快而主存速度較低且價格高，其次就是程序執(zhí)行的局部性特點。因此，將速度比較快而容量有限的SRAM勾成Cache，目的在于盡可能發(fā)揮CPU的高速度。衡量計算機的主要性能指標除

24、了字長、存取周期、運算速度之外，通常還包括，因為其反映了。（分數(shù)：4.00）（1）.A外部設備的數(shù)量B計算機的制造成本計算機的體積D主存儲器容量大小（分數(shù)：2.00）A.B.C.V解析：解析因為計算機功能的強弱或性能的好壞，不是有某項指標來決定的，而是由它的系統(tǒng)結勾、指令系統(tǒng)、硬件組成、軟件配置等多方面的因素綜合決定的。但主要性能指標是由字長、存取周期、運算速度以及主存儲器容量的大小來決定的。因為主存是CPU可以直接訪問的存儲器，需要執(zhí)行的程序與需要處理的數(shù)據(jù)就是存放在主存中的。主存儲器容量的大小反映了計算機即時存儲信息的能力。隨著操作系統(tǒng)的升級，應用軟件的不斷豐富及其功能的不斷擴展，人們對計

25、算機主存容量的需求也不斷提高。（2）.A每秒鐘所能執(zhí)行的指令條數(shù)B存儲器讀寫速度C.計算機即時存儲信息的能力D該計算機保存大量信息的能力（分數(shù)：2.00）A.B.VD.解析：在操作系統(tǒng)的進程管理中，若系統(tǒng)中有8個進程要使用互斥資源R,但最多只允許2個進程進入互斥段（臨界區(qū)），則信號量S的變化范圍是;若信號量S的當前值為4,則表示系統(tǒng)中有個進程正在等待該資源。（分數(shù)：4.00）（1）.A-20B-21C-62D.-81（分數(shù)：2.00）A.B.VD.解析：（2）.A1B2C3D4（分數(shù)：2.00）A.B.C.V解析：解析在操作系統(tǒng)的進程管理中，若系統(tǒng)中有8個進程要使用互斥資源R,但最多只允許2個

26、進程進入互斥段（臨界區(qū)），則信號量S的變化范圍是-62;若信號量S的當前值為4，則表示系統(tǒng)中有4個進程正在等待該資源。在磁盤調(diào)度算法中，可能會隨時改變移動臂的運動方向電梯調(diào)度算法和最短尋道時間優(yōu)先算法先來先服務算法和最短尋道時間優(yōu)先算法單向掃描算法和最短尋道時間優(yōu)先算法先來先服務算法和電梯調(diào)度算法(分數(shù)：2.00)A.VC.D.解析：解析常用的移臂調(diào)度算法有：先來先服務算法：這個算法實際上不考慮訪問者要求訪問的物理位置，而只是考慮訪問者提岀訪問請求的先后次序。故有可能隨時改變移動臂的方向。最短尋找時間優(yōu)先算法：最短尋找時間優(yōu)先調(diào)度算法總是從等待訪問者中挑選尋找時間最短的那個請求先執(zhí)行的，而不管

27、訪問者到來的先后次序。故也有可能隨時改變移動臂的方向。電梯調(diào)度算法：電梯調(diào)度算法是從移動臂當前位置開始沿著臂的移動方向去選擇離當前移動臂最近的那個訪問者，如果沿臂的移動方向無請求訪問時，就改變臂的移動方向再選擇。單向掃描算法：單向掃描調(diào)度算法的基本思想是，不考慮訪問者等待的先后次序，總是從0號柱面開始向里道掃描，按照各自所要訪問的柱面位置的次序去選擇訪問者。在移動臂到達最后一個柱面后，立即快速返回到0號柱面，返回時不為任何的訪問者提供服務。在返回到0號柱面后，再次進行掃描。某企業(yè)有生產(chǎn)部和銷售部，生產(chǎn)部負責生產(chǎn)產(chǎn)品并送入倉庫，銷售部從倉庫取產(chǎn)品銷售。假設倉庫可存放n件產(chǎn)品。用PV操作實現(xiàn)他們之

28、間的同步過程如下圖所示。其中，信號量S是一個互斥信號量，初值為;S1是一個;S2是一個（分數(shù)：6.00）（1）.A.0B.1C.nD.-1（分數(shù)：2.00）A.VC.D.解析：(2).A互斥信號量，表示倉庫的容量，初值為互斥信號量，表示倉庫是否有產(chǎn)品，初值為同步信號量，表示倉庫的容量，初值為同步信號量，表示倉庫是否有產(chǎn)品，初值為A.B.0（分數(shù)：2.00）C.VD.解析:.A.互斥信號量，表示倉庫的容量，初值為n互斥信號量，表示倉庫是否有產(chǎn)品，初值為0同步信號量，表示倉庫的容量，初值為nD.同步信號量，表示倉庫是否有產(chǎn)品，初值為0（分數(shù)：2.00）A.B.C.V解析：解析用PV操作實現(xiàn)生產(chǎn)部和

29、銷售部之間的同步，可以通過設置三個信號量S、S1和S2，其中,信號量S是一個互斥信號量，初值為1，因為倉庫是一個互斥資源，所以需要進行互斥控制；S1是一個同步信號量，表示倉庫的容量，初值為n;S2是一個同步信號量，表示倉庫是否有產(chǎn)品，初值為0。Windows磁盤碎片整理程序，通過對磁盤進行碎片整理，。（分數(shù)：4.00）（1）.A只能將磁盤上的可用空間合并為連續(xù)的區(qū)域只能使每個操作系統(tǒng)文件占用磁盤上連續(xù)的空間可以使每個文件和文件夾占用磁盤上連續(xù)的空間，合并盤上的可用空間可以清理磁盤長期不用的文件，回收并占用空間使其成為連續(xù)的區(qū)域（分數(shù)：2.00）A.B.VD.解析：.A可以提高對文件和文件夾的訪

30、問效率只能提高對文件夾的訪問效率，但對文件的訪問效率保持不變只能提高系統(tǒng)對文件的訪問效率，但對文件夾的訪問效率保持不變可以將磁盤空間的位示圖管理方法改變?yōu)榭臻e區(qū)管理方法（分數(shù)：2.00）VB.C.D.解析：解析Windows磁盤碎片整理程序，可以使每個文件和文件夾占用磁盤上連續(xù)的空間，合并盤上的可用空間，通過對磁盤進行碎片整理，可以提高對文件和文件夾的訪問效率。在段頁式管理中，如果地址長度為32位，并且地址劃分如下圖所示：在這種情況下，系統(tǒng)頁面的大小應為KB,且（分數(shù)：4.00）（1）.A.1B.2C.3D.4（分數(shù)：2.00）A.B.C.V解析：（2）.A.最少有1024個段，每段最大為40

31、96KB最多有1024個段，每段最大為4096KB最少有1024個段，每段最小為4096KB最多有1000個段，每段最小為4000KB（分數(shù)：2.00）A.VC.D.解析：解析本題考查的是段頁式管理相關知識。該頁內(nèi)地址的位數(shù)表示了該頁的長度，頁內(nèi)地址長度為12位，即212B，即4KB,所以系統(tǒng)頁面大小為4KB,選擇Do又因為該系統(tǒng)頁面的段號是連續(xù)的且為10位,即該系統(tǒng)段數(shù)最多有210個段，即最多有1024個段，每段最大為4KBX1024,即4096KB。在操作系統(tǒng)文件管理中，通常采用來組織和管理外存中的信息字處理程序B設備驅(qū)動程序C文件目錄D語言翻譯程序（分數(shù)：2.00）A.B.VD.解析：解

32、析操作系統(tǒng)中的文件系統(tǒng)專門負責管理外存儲器上的信息，使用戶可以“按名”高效、快速和方便地存儲信息。為了實現(xiàn)“按名存取”，系統(tǒng)必須為每個文件設置用于描述和控制文件的數(shù)據(jù)結構，它至少要包括文件名和存放文件的物理地址，這個數(shù)據(jù)結構稱為文件控制塊，文件控制塊的有序集合稱為文件目錄。換句話說，文件日錄是由文件控制塊組成的，專門用于文件檢索。文件控制塊也稱為文件的說明或文件目錄項（簡稱目錄項）。假設系統(tǒng)中進程的三態(tài)模型如圖所示，圖中的a、b和c的狀態(tài)分別為;當運行進程執(zhí)行P操作后,該進程。（分數(shù)：4.00）.A就緒、運行、阻塞B運行、阻塞、就緒就緒、阻塞、運行D阻塞、就緒、運行（分數(shù)：2.00）VB.C.

33、D.解析：（2）.A.處于運行狀態(tài)B.處于阻塞狀態(tài)C.處于就緒狀態(tài)D.處于運行狀態(tài)或者進入阻塞狀態(tài)（分數(shù)：2.00）A.B.C.V解析：解析第一題選A。在多道程序系統(tǒng)中，進程的運行是走走停停，在處理器上交替運行，狀態(tài)也不斷地發(fā)生變化，因此進程一般有三種基本狀態(tài)：運行、就緒和阻塞，也稱為三態(tài)模型，如圖所示。運行：當一個進程在處理機上運行時，稱該進程處于運行狀態(tài)。顯然，對于單處理機系統(tǒng)，處于運行狀態(tài)的進程只有一個。就緒：一個進程獲得了除處理機外的一切所需資源，一旦得到處理機即可運行，則稱此進程處于就緒狀態(tài)。阻塞：也稱等待或睡眠狀態(tài)，一個進程正在等待某一事件發(fā)生（例如，請求I/O而等待I/O完成等）

34、而暫時停止運行，這時即使把處理機分配給該進程，它也無法運行，故該進程處于阻塞狀態(tài)。第二題選DoPV操作是實現(xiàn)進程同步與互斥的常用方法。P操作和V操作是低級通信原語，在執(zhí)行期間不可分割。其中，P操作表示申請一個資源，V操作表示釋放一個資源。P操作的定義：S:S-1，若SA0,則執(zhí)行P操作的進程繼續(xù)執(zhí)行；若Sv0,則置該進程為阻塞狀態(tài)（因為無可用資源），并將其插入阻塞隊列。題中，將現(xiàn)在運行進程執(zhí)行P操作，即將b進程執(zhí)行P操作，此時，如若系統(tǒng)中還存在剩余資源空間，則b進程繼續(xù)處于運行狀態(tài)，若系統(tǒng)中沒有剩余資源空間，則b進程進入阻塞狀態(tài)。Windows系統(tǒng)中的磁盤碎片整理程序，這樣使系統(tǒng)。（分數(shù)：4.

35、00）（1）.A僅將卷上的可用空間合并，使其成為連續(xù)的區(qū)域只能使每個文件占用卷上連續(xù)的磁盤空間，合并卷上的可用空間只能使每個文件夾占用卷上連續(xù)的磁盤空間，合并卷上的可用空間使每個文件和文件夾占用卷上連續(xù)的磁盤空間，合并卷上的可用空間（分數(shù)：2.00）A.B.C.V解析：（2）.A.對文件能更有效地訪問，而對文件夾的訪問效率保持不變對文件夾能更有效地訪問，而對文件的訪問效率保持不變對文件和文件夾能更有效地訪問將磁盤空閑區(qū)的管理方法改變?yōu)榭瞻孜募芾矸桨福ǚ謹?shù)：2.00）A.B.VD.解析：解析在Windows系統(tǒng)中的磁盤碎片整理程序可以分析本地卷，使每個文件或文件夾占用卷上連續(xù)的讀磁盤空間，合并

36、卷上的可用空間使其成為連續(xù)的空閑區(qū)域，這樣系統(tǒng)就可以更有效地訪問文件或文件夾，以及更有效地保存新的文件和文件夾。通過合并文件和文件夾，磁盤碎片整理程序還將合并卷上的可用空間，以減少新文件出現(xiàn)碎片的可能性。合并文件和文件夾碎片的過程稱為碎片整理。在磁盤移臂調(diào)度算法中，算法可能會隨時改變移動臂的運動方向。A.電梯調(diào)度和先來先服務B先來先服務和單向掃描電梯調(diào)度和最短尋道時間優(yōu)先D先來先服務和最短尋道時間優(yōu)先（分數(shù)：2.00）A.B.C.V解析：解析在操作系統(tǒng)中常用的磁盤調(diào)度算法有：先來先服務、最短尋道時間優(yōu)先、掃描算法、循環(huán)掃描算法等。其中，先來先服務是最簡單的磁盤調(diào)度算法，它根據(jù)進程請求訪問磁盤的先后次序進行調(diào)度，所以該算法可能會隨時改變移動臂的運動方向。最短尋道時間優(yōu)先算法根據(jù)進程請求，訪問磁盤的尋道距離短的優(yōu)先調(diào)度，因此該算法可能會隨時改變移動臂的運動方向。電梯調(diào)度法的工作原理是先響應同方向（向內(nèi)道或向外道方向）