【正文】 將水果放入盤(pán)中；if(放的是桔子) then V(s0)。3. 在測(cè)量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)時(shí)，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計(jì)算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算。（4）讓權(quán)等待：當(dāng)進(jìn)程不能進(jìn)入自己的臨界區(qū)時(shí)，應(yīng)立即釋放處理機(jī)，以免進(jìn)程陷入“忙等”。5．信號(hào)量的物理意義是當(dāng)信號(hào)量大于零時(shí)表示（可用的臨界資源的個(gè)數(shù) ）。 （2M=N）19．任何兩個(gè)并發(fā)進(jìn)程之間（ D ）。 B ）會(huì)產(chǎn)生死鎖。采用掃描算法，進(jìn)行調(diào)度時(shí)，從100道開(kāi)始，磁頭向磁道號(hào)增加的方向移動(dòng)，磁道移動(dòng)總數(shù)為：32+58+15+171+22+337+21+11+6+4+1+14=692，平均尋道長(zhǎng)度為：692/12=。在多用戶系統(tǒng)中，應(yīng)允許多個(gè)用戶共享一個(gè)文件，這樣就須在外存中保留一份該文件的副本，供不同用戶使用，以節(jié)省大量的存儲(chǔ)空間，并方便用戶和提高文件利用率。 文件的邏輯結(jié)構(gòu)：從用戶角度出發(fā)所看到的文件組織形式稱為文件的邏輯結(jié)構(gòu)，可分為兩種形式，一種是有結(jié)構(gòu)的記錄式文件，另一種是無(wú)結(jié)構(gòu)的流式文件。在文件系統(tǒng)中是利用目錄來(lái)管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)采用（ B ）。A、文件控制塊　　 　B、多級(jí)目錄　　　C、文件名到物理文件地址映射表 D、索引表在create處理過(guò)程中，若未檢索到指定的文件的索引結(jié)點(diǎn)，此時(shí)屬于（ D ）。若忙，便將請(qǐng)求I/O的進(jìn)程的PCB掛在該控制器的等待隊(duì)列上；否則，便將該控制器分配給進(jìn)程。為了實(shí)現(xiàn)設(shè)備獨(dú)立性，必須再在驅(qū)動(dòng)程序之上設(shè)置一層軟件，稱為設(shè)備獨(dú)立性軟件，其主要功能有以下兩方面：執(zhí)行所有設(shè)備的公共操作，包括對(duì)獨(dú)立設(shè)備的分配與回收，將邏輯設(shè)備名映射為物理設(shè)備名，對(duì)設(shè)備進(jìn)行保護(hù)等；另一功能是向用戶層軟件提供統(tǒng)一接口。直接存儲(chǔ)器訪問(wèn)DMA I/O控制方式——用于塊設(shè)備的I/O控制方式，能更加提高CPU與I/O并行操作程度。磁盤(pán)調(diào)度的目標(biāo)是使多個(gè)進(jìn)程訪問(wèn)磁盤(pán)的（ 平均尋道時(shí)間 ）最短。A、緩沖池 B、單緩沖 C、雙緩沖 D、循環(huán)緩沖1從下列關(guān)于SPOOLing系統(tǒng)的論述中，選擇一條正確的。采用最近最久未使用頁(yè)面淘汰算法，作業(yè)在得到2塊和4塊內(nèi)存空間時(shí)，各會(huì)產(chǎn)生多少次缺頁(yè)中斷？采用先進(jìn)先出頁(yè)面淘汰算法時(shí)情況又如何呢？解：采用最近最久未使用頁(yè)面淘汰算法，作業(yè)得到2塊時(shí)1234215621237632123622441166133662226113322552227733133當(dāng)作業(yè)得到2塊時(shí)，缺頁(yè)次數(shù)為18次。五、 綜合題 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用LUR頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算在訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得結(jié)果。如果地址變換在裝入時(shí)一次完成，以后不再改變，稱為靜態(tài)重定位。A、一維　　　B、二維　　　　C、層次　　　D、模塊2通常情況下，在下列存儲(chǔ)管理方式中，（　　C?。┲С侄嗟莱绦蛟O(shè)計(jì)，管理最簡(jiǎn)單，但內(nèi)存碎片多。A、內(nèi)外存容量之和　　　　B、計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)C、作業(yè)的相對(duì)地址空間　　D、作業(yè)的絕對(duì)地址空間在請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表中增加了若干項(xiàng)，其中修改位供（ D ）時(shí)參考。答：（1）進(jìn)程是程序的一次執(zhí)行過(guò)程，因此是動(dòng)態(tài)的；動(dòng)態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。A．進(jìn)程是動(dòng)態(tài)的概念　　　　　　　B．進(jìn)程的執(zhí)行需要處理機(jī)C．進(jìn)程具有生命周期　　　　　　　D．進(jìn)程是指令的集合24．在分時(shí)系統(tǒng)中導(dǎo)致進(jìn)程創(chuàng)建的典型事件是（ B ）。 ）算法。2．進(jìn)程調(diào)度是從（ A ）選擇一個(gè)進(jìn)程投入運(yùn)行。6. 分時(shí)系統(tǒng)：計(jì)算機(jī)系統(tǒng)由若干用戶共享，每個(gè)用戶通過(guò)終端或控制臺(tái)采用問(wèn)答的方式控制程序的運(yùn)行，系統(tǒng)將處理機(jī)時(shí)間輪流地分配給每個(gè)用戶，每個(gè)用戶只運(yùn)行很短的時(shí)間片，對(duì)用戶來(lái)講好像整個(gè)機(jī)器由他獨(dú)占。 A．分時(shí)系統(tǒng) B．多道批處理系統(tǒng) C．計(jì)算機(jī)網(wǎng)絡(luò) D．實(shí)時(shí)信息處理系統(tǒng)11．多道程序設(shè)計(jì)是指（ D ）。(1)；；；，合理地組織系統(tǒng)的工作流程，以提高系統(tǒng)吞吐量。A．單用戶多任務(wù)　　　　B．單用戶單任務(wù)　　C．多處理機(jī)　　 　D．多用戶多任務(wù)16．在下列系統(tǒng)中（ D ）是實(shí)時(shí)控制系統(tǒng)。即系統(tǒng)中的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用。 （ 13．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（ D ）。4．當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的（ 資源 ）和取消該進(jìn)程的（ PCB ）就撤消了該進(jìn)程。而因程序（在沒(méi)有為它創(chuàng)建進(jìn)程時(shí)）不具有PCB，所以它是不可能在多道程序環(huán)境下獨(dú)立運(yùn)行的。A、內(nèi)存分塊的尺寸 B、程序編制的質(zhì)量C、作業(yè)等待的時(shí)間 D、分配給作業(yè)的內(nèi)存塊數(shù)1在以進(jìn)程為單位進(jìn)行對(duì)換時(shí)，并不將整個(gè)進(jìn)程換出，其中（ A ）總是部分或全部駐留內(nèi)存的。將作業(yè)相對(duì)地址空間的相對(duì)地址轉(zhuǎn)換成內(nèi)存中的絕對(duì)地址的過(guò)程稱為（ 地址重定位）。四、問(wèn)答題 可變分區(qū)存儲(chǔ)管理中，回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？可能出現(xiàn)四種情況：A、 回收區(qū)與插入點(diǎn)的前一空閑分區(qū)相鄰接，此時(shí)應(yīng)將回收區(qū)與插入點(diǎn)的前一分區(qū)合并，不必為回收分區(qū)分配新表項(xiàng)，只需修改其前一分區(qū)的大小。對(duì)邏輯地址2148：P=int(2148/1024)=2 W=2148 mod 1024=100根據(jù)頁(yè)表，第2頁(yè)在第1塊，所以2148對(duì)應(yīng)的物理地址為1*1024+100=1124。A、從屬關(guān)系　　　B、分配特性　　　C、操作方式　　　D、工作特性磁盤(pán)屬于一種塊設(shè)備，磁盤(pán)的I/O控制方式采用（ C ）方式。1磁盤(pán)高速緩沖設(shè)在（ B ）中，其目的是為了提高磁盤(pán)I/O的速度。 設(shè)備獨(dú)立性：指應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。該命令被送到其中的命令寄存器CR中。 設(shè)備中斷處理程序通常需完成哪些工作？設(shè)備中斷處理程序的處理過(guò)程為：A、 喚醒被阻塞的驅(qū)動(dòng)進(jìn)程B、 保護(hù)被中斷進(jìn)程的CPU環(huán)境C、 轉(zhuǎn)入相應(yīng)的設(shè)備處理程序D、 中斷處理E、 恢復(fù)被中斷進(jìn)程的現(xiàn)場(chǎng) 磁盤(pán)訪問(wèn)時(shí)間由哪幾部分組成？由三部分組成：A、 尋道時(shí)間Ts：指把磁臂移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間。六、 綜合題 假設(shè)磁盤(pán)有200個(gè)磁道，磁盤(pán)請(qǐng)求隊(duì)列中是一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別處于553190、160、150、3184號(hào)磁道上，當(dāng)前磁頭在100號(hào)磁道上，并向磁道號(hào)增加方向移動(dòng)。A、按名存取　　B、文件共享　　C、文件保護(hù)　　D、提高文件的存取速度1有一磁盤(pán)，共有10個(gè)柱面，每個(gè)柱面20個(gè)磁道，每個(gè)盤(pán)面要成16個(gè)扇區(qū)。所謂文件系統(tǒng)，由與文件管理有關(guān)的（ 軟件 ）、被管理的文件以及管理文件所需的數(shù)據(jù)結(jié)構(gòu)三部分組成。 索引結(jié)點(diǎn)：使文件描述信息單獨(dú)形成的一個(gè)數(shù)據(jù)結(jié)構(gòu)稱為索引結(jié)點(diǎn)。解： FAT……121116121813EOF1415151416171720181919 EOF20……FCB A11FCB B13假定盤(pán)塊的大小為1KB，對(duì)于540MB的硬盤(pán)FAT需占用多少存儲(chǔ)空間？，F(xiàn)AT需占用多少存儲(chǔ)空間？解：如果盤(pán)塊大小為1KB，540MB的硬盤(pán)有540MB/1KB=540K個(gè)盤(pán)塊，表示540K個(gè)盤(pán)塊至少需要20位的二進(jìn)制，540K個(gè)盤(pán)塊則需540K*=1350K個(gè)字節(jié)的空間。 ：互斥、（ B （ A A．共享存儲(chǔ)器　　B．實(shí)時(shí)通信　　C．消息緩沖通信 D．非實(shí)時(shí)通信25．從下面對(duì)臨界區(qū)的敘述中選出一條正確的（ D ）。三、名詞解釋1. 臨界區(qū)：每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼。4. 有相同類(lèi)型的5個(gè)資源被4個(gè)進(jìn)程所共享，且每個(gè)進(jìn)程最多需要2個(gè)這樣的資源就可以運(yùn)行完畢。V(full)。從盤(pán)中取蘋(píng)果；V(s)。until false。五、綜合題1. 試從物理概念上說(shuō)明記錄型信號(hào)量P和V。7. 死鎖：是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無(wú)外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。A．沒(méi)有進(jìn)程進(jìn)入臨界區(qū)　　　　　　　　　B．有一個(gè)進(jìn)程進(jìn)入臨界區(qū)　C．有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)在等待　　　　D．不定28．信箱通信是進(jìn)程間的一種（ B ）通信方式。 （C ）的進(jìn)程隊(duì)列就說(shuō)明系統(tǒng)有可能發(fā)生死鎖了。 ?。?C 即靠近當(dāng)前移動(dòng)臂位置的請(qǐng)示訪問(wèn)者將優(yōu)先執(zhí)行，當(dāng)前磁頭在53道上，則總的移動(dòng)順序?yàn)椋?3—65—67—98—122—124—183—37—14。 對(duì)目錄管理的主要要求是什么？A、 實(shí)現(xiàn)按名存取。這樣，所有用戶組存取權(quán)限的集合稱為該文件的（ 存取控制表 ）。A、文件目錄查找 B、磁盤(pán)空間管理 C、主存空間共享 D、文件的保護(hù)與保密1從下面關(guān)于順序文件和鏈接文件的論述中，先出一條正確的。A、PCB　　　　B、DCB　　　C、FCB　　　　D、JCB用戶可以通過(guò)調(diào)用（ C ）文件操作，來(lái)歸還文件的使用權(quán)。D、 系統(tǒng)設(shè)備表SDT：這是系統(tǒng)范圍的數(shù)據(jù)結(jié)構(gòu)，其中記錄了系統(tǒng)中全部設(shè)備的情況，每個(gè)設(shè)備占一個(gè)表目。 引入緩沖的主要原因是什么？A、 緩和CPU與I/O設(shè)備間速度不匹配的矛盾。即把一個(gè)設(shè)備連接到多個(gè)控制器上，而一個(gè)控制器又連接到多個(gè)通道上。SPOOLing系統(tǒng)由磁盤(pán)上的（ 輸入井 ）和（輸出井 ），內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)及輸入進(jìn)程和輸出進(jìn)程構(gòu)成。A、設(shè)備控制表 B、控制器控制表 C、系統(tǒng)設(shè)備表 D、設(shè)備分配表1從下列關(guān)于驅(qū)動(dòng)程序的論述中選擇一條正確的。解：已知一頁(yè)大小為2048字節(jié)，則邏輯地址4865的頁(yè)號(hào)及頁(yè)內(nèi)位移為： 頁(yè)號(hào)：P=int(4865/2048)=2 頁(yè)內(nèi)位移：W=4865mod2048=769通過(guò)頁(yè)表知道頁(yè)號(hào)2對(duì)應(yīng)的物理塊號(hào)為6，將物理塊號(hào)與頁(yè)內(nèi)位移拼接，形成物理地址為：6*2048+769=13057其地址變換過(guò)程如圖： 頁(yè)表寄存器 越界中斷 邏輯地址頁(yè)表始址頁(yè)表長(zhǎng)度頁(yè)號(hào)頁(yè)內(nèi)地址+6 769 頁(yè)號(hào)塊號(hào)02142638 頁(yè)表 物理地址在可變分區(qū)存儲(chǔ)管理中，按地址法組織當(dāng)前的空閑分區(qū)，其大小分別為10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB，現(xiàn)在依次有3個(gè)存儲(chǔ)請(qǐng)求為12KB、10KB和9KB。C、 分頁(yè)的作業(yè)地址空間是一維的，即單一的線性地址空間，程序員只需利用一個(gè)記憶符，即可表示一個(gè)地址，而分段的作業(yè)地址空間則是二維的，程序員在標(biāo)識(shí)一個(gè)地址時(shí)，既需給出段名，又需給出段內(nèi)地址。連續(xù)分配方式是指為一個(gè)用戶程序分配一段連續(xù)的內(nèi)存空間，它又可分為單一連續(xù)分配，（固定分區(qū)分配 ）和（可變分區(qū)分配 ）。D、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。已運(yùn)行過(guò)的頁(yè)主要從（ ）調(diào)入。10．總的來(lái)說(shuō)進(jìn)程調(diào)度有兩種方式，即（ 搶占 ）方式和（ 非搶占 ）方式。A．輸入 B．后備 C．執(zhí)行 D．完成19．在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于( C )。（P84操作系統(tǒng)有哪幾種基本類(lèi)型，各自特點(diǎn)是什么?第二章 處理機(jī)管理一、選擇題，錯(cuò)誤的一條是（ D ）。2．網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺(tái)計(jì)算機(jī)有機(jī)地聯(lián)結(jié)起來(lái)，實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的（通信 ）及網(wǎng)絡(luò)中各種資源的（ 共享 ）。（ C ） （ C ）。，哪一個(gè)不是分時(shí)系統(tǒng)的特征。A．安全可靠 二、 填空題1．操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是（方便性）和（ 有效性 ）。 試述缺頁(yè)中斷與一般中斷的區(qū)別。 ）。A．先來(lái)先服務(wù) B．輪轉(zhuǎn) C．最高響應(yīng)比優(yōu)先 D．均衡調(diào)度18．作業(yè)調(diào)度程序是從處于( B )狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。9．從靜態(tài)的角度看，進(jìn)