【正文】 延遲時(shí)間，有7個(gè)記錄都需有延遲時(shí)間。full1:=0。 (2分)processPtbeginP(full2)。1. 在分布式操作系統(tǒng)中,下列不是內(nèi)核處理任務(wù)的是（）A. 進(jìn)程間通信B. 進(jìn)程調(diào)度C. 處理中斷D. 存儲(chǔ)管理答案：D解析：在分布式操作系統(tǒng)中，內(nèi)核負(fù)責(zé)處理中斷、進(jìn)程間通信和進(jìn)程調(diào)度。8. 進(jìn)程狀態(tài)由就緒狀態(tài)轉(zhuǎn)化到運(yùn)行狀態(tài)的原因是（）A. 輸入輸出操作完成B. 進(jìn)程調(diào)度C. 時(shí)間片到D. 中斷事件答案：B解析：從圖27進(jìn)程的基本調(diào)度狀態(tài)及其轉(zhuǎn)換中可以看出，進(jìn)程調(diào)度引起進(jìn)程狀態(tài)由就緒狀態(tài)轉(zhuǎn)化到運(yùn)行狀態(tài)。15. 基于WinSock 的TCP/IP通信方式中,采用數(shù)據(jù)報(bào)方式的是（）A. 點(diǎn)—點(diǎn)通信B. 點(diǎn)—點(diǎn)通信和廣播通信C. 廣播通信D. 同步通信答案：C 解析：基于WinSock的TCP/IP通信方式有兩種：點(diǎn)一點(diǎn)通信和廣播通信。錯(cuò)填、不填均無(wú)分。答案：指針8. 在UNIX系統(tǒng)中，管套是通信信道上的端節(jié)點(diǎn)，用管套函數(shù)可以產(chǎn)生___。（2分）4. 簡(jiǎn)述網(wǎng)絡(luò)操作系統(tǒng)中，用戶賬號(hào)和用戶組賬號(hào)的含義。試計(jì)算相應(yīng)的位示圖需要多少字來(lái)構(gòu)造？并給出申請(qǐng)和釋放一個(gè)盤(pán)塊的工作流程圖。（P2A.HEAD/BODYCB（）（）提供了網(wǎng)絡(luò)最基本核心功能的是（A，硬件的中斷機(jī)構(gòu)首先判斷中斷的類(lèi)型，并把__(_舊程序狀態(tài)字_)___存入對(duì)應(yīng)此類(lèi)中斷的內(nèi)存固定單元中。，存取一個(gè)文件時(shí)除了文件名之外，還需指定文件的___(_文件路徑)____以便能唯一的標(biāo)識(shí)一個(gè)文件。三、簡(jiǎn)答題（本大題共6小題，每小題5分，共30分）?簡(jiǎn)述系統(tǒng)調(diào)用的執(zhí)行過(guò)程。答：可分為非掄占式，與掄占式。用bind()把傳送地址與管套連接起來(lái)；答：答：錯(cuò)填、不填均無(wú)分。“______”?，F(xiàn)有一個(gè)含有2890個(gè)邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小恰好一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤(pán)上。S1,S2,SP,SG:Semaphore。（5）?！瑽［k］:=product。錯(cuò)選、多選或未選均無(wú)分。錯(cuò)選、多選、少選或未選均無(wú)分。，存取方式可以分為兩種：________存取和________存取。五、綜合題(本大題共4小題，每小題9分，共36分)，現(xiàn)有一作業(yè)序列如下表所示：作業(yè)名進(jìn)入輸入井時(shí)間要求計(jì)算時(shí)間（分鐘）要求主存量（KB）裝入主存時(shí)間開(kāi)始執(zhí)行時(shí)間結(jié)束執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間110∶005035210∶203080310∶301090410∶352035510∶401520若系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，忽略調(diào)度的時(shí)間開(kāi)銷(xiāo)，并假定10∶40開(kāi)始調(diào)度。41．某工廠有一條自動(dòng)控制的流水線，它由生產(chǎn)和包裝兩部分組成。2. 下列不屬于程序中斷原因的是【】A. 執(zhí)行訪管指令B. 非法指令C. 浮點(diǎn)運(yùn)算溢出D. 地址越界答案：A解析：(P4)在計(jì)算機(jī)系統(tǒng)中，中斷可分為如下幾類(lèi)：（1）I/O中斷。（4）外中斷。其代表性的例子是陣列處理機(jī)。8. 在分頁(yè)存儲(chǔ)管理時(shí)，指出邏輯地址空間和物理地址空間的對(duì)應(yīng)關(guān)系的是【】A. 頁(yè)面變換表B. 進(jìn)程控制塊C. 程序狀態(tài)字D. 段表答案：A解析：(P55)邏輯地址空間和物理地址空間的對(duì)應(yīng)關(guān)系由稱(chēng)為頁(yè)面變換表PMT（簡(jiǎn)稱(chēng)頁(yè)表）指出。（2）原點(diǎn)式，或稱(chēng)無(wú)序列表，通常用圓點(diǎn)或其它符號(hào)作為標(biāo)簽。18. NetWare中客戶機(jī)進(jìn)程和服務(wù)器進(jìn)程間的通信采用【】A. 信箱B. 消息傳遞C. 通信原語(yǔ)D. 協(xié)議棧答案：D解析：(P174)NetWare中的進(jìn)程間通信有兩種形式：（1）客戶機(jī)進(jìn)程與服務(wù)器進(jìn)程之間的通信，采用協(xié)議棧的方式。錯(cuò)填或不填均無(wú)分。答案：(P126)用戶代理8. 在提供虛電路服務(wù)的信道上，使用管套實(shí)現(xiàn)___間的通信。（2分）（2）傳輸協(xié)議軟件。為用戶提供注冊(cè)和登錄的功能。答案：(P158)（1）連接前的準(zhǔn)備。答案：(P199)（1）置頁(yè)策略的功能是把虛頁(yè)放入主存的哪個(gè)頁(yè)幀；實(shí)現(xiàn)方法是在線性存儲(chǔ)結(jié)構(gòu)中，只要找到一個(gè)未分配的頁(yè)幀即可。（2分）6. Windows NT的頁(yè)面調(diào)度策略包括取頁(yè)、置頁(yè)和置換（淘汰）策略。對(duì)多個(gè)用戶共享硬盤(pán)數(shù)據(jù)進(jìn)行協(xié)調(diào)管理，確保數(shù)據(jù)的完整性。（2分）信息以參數(shù)的形式從調(diào)用進(jìn)程傳送到被調(diào)用進(jìn)程，并將被調(diào)用過(guò)程執(zhí)行的結(jié)果返回給調(diào)用進(jìn)程。（3分）（3）系統(tǒng)的容錯(cuò)性。答案：(P87)接收原語(yǔ)6. 網(wǎng)絡(luò)通信軟件的任務(wù)是根據(jù)通信協(xié)議來(lái)控制和管理___的通信。高地址的2GB留給系統(tǒng)使用，而低地址的2GB才是用戶的存儲(chǔ)區(qū)。17. NetWare的網(wǎng)絡(luò)結(jié)構(gòu)是【】A. 總線型B. 星型C. 樹(shù)型D. 環(huán)型答案：B 解析：(P162)基于WinSock的TCP/IP通信方式有兩種：點(diǎn)點(diǎn)通信和廣播通信。服務(wù)器負(fù)責(zé)向?yàn)g覽器提供所需要的服務(wù)。 4. 下面不是多計(jì)算機(jī)操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)主要模式的是【】A. 對(duì)象B. 對(duì)稱(chēng)多處理C. 管理D. 客戶/服務(wù)器答案：C解析：(P34)多計(jì)算機(jī)操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)的主要模式有：（1）客戶/服務(wù)器模式； （2）對(duì)象模式；（3）對(duì)稱(chēng)多處理模式。它是傳統(tǒng)的單處理器計(jì)算機(jī)。這是因?yàn)闄C(jī)器故障或機(jī)器故障導(dǎo)致出錯(cuò)引起的中斷。 全國(guó)2009年4月高等教育自學(xué)考試一、單項(xiàng)選擇題（本大題共20小題，每小題2分，共40分）在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確的字母填在題干中的括號(hào)內(nèi)?，F(xiàn)采用位示圖方法管理磁盤(pán)空間，令磁盤(pán)塊號(hào)按柱面順序和盤(pán)面順序編排。、RR3，有三個(gè)進(jìn)程A、B、C并發(fā)執(zhí)行，進(jìn)程A需使用資源R3和R1，進(jìn)程B需使用資源R1和R2，進(jìn)程C需使用資源R2和R1。：________和________。但通常不能被破壞的條件是(　　　) 。請(qǐng)根據(jù)以上程序?qū)懗觯?）~（8）中相應(yīng)的語(yǔ)句。goto L1end。SG:=0。）作業(yè)編號(hào)進(jìn)輸入井時(shí)間要求執(zhí)行時(shí)間需打印機(jī)數(shù)要求主存量12臺(tái)15K21臺(tái)60K33臺(tái)40K42臺(tái)40K51臺(tái)65K，編制了如下程序：beginB:array［1..(n1)］of integer。若把開(kāi)始四頁(yè)先裝入主存且維持四個(gè)頁(yè)在主存工作，當(dāng)分別用先進(jìn)先出（FIFO）調(diào)度算法和最近最少用（LRU）調(diào)度算法時(shí)，作業(yè)執(zhí)行過(guò)程中會(huì)產(chǎn)生多少次缺頁(yè)中斷？寫(xiě)出依次產(chǎn)生缺頁(yè)中斷后淘汰的頁(yè)。、______和______用戶退出。錯(cuò)選、多選、少選或未選均無(wú)分。（2）該作業(yè)的一條指令要訪問(wèn)的邏輯地址為8452，對(duì)應(yīng)的主存物理地址是多少?（要求給出計(jì)算過(guò)程）（1）該系統(tǒng)的主存共有多少物理塊?第8塊的起始值是多少用P，V操作寫(xiě)出P1，P2同步運(yùn)行的算法描述。包含：發(fā)送者進(jìn)程標(biāo)識(shí)符sender、消息長(zhǎng)度size、消息正文text、指向下一消息緩沖區(qū)的指針next執(zhí)行過(guò)程：陷入處理程序根據(jù)系統(tǒng)調(diào)用的功能號(hào)，在入口表中直接查找，按Trap指令最低6位查找系統(tǒng)調(diào)用表相應(yīng)元素，如果是間接系統(tǒng)調(diào)用，則判斷指針?biāo)傅膬?nèi)容為是否為T(mén)rap？如果不是，置系統(tǒng)調(diào)用號(hào)為077（非法系統(tǒng)調(diào)用），否則按Trap指令最低6位找到系統(tǒng)調(diào)用相相應(yīng)元素，使用參數(shù)執(zhí)行相應(yīng)系統(tǒng)調(diào)用子程序；如果是直接系統(tǒng)調(diào)用，則使用參數(shù)執(zhí)行相應(yīng)系統(tǒng)調(diào)用子程序。非掄占式是指：當(dāng)有其它的進(jìn)程需要被調(diào)度時(shí)，必須先等原來(lái)的進(jìn)程被調(diào)度了后，才主動(dòng)放棄處理機(jī)，由其它進(jìn)程調(diào)度。，從遠(yuǎn)程計(jì)算機(jī)拷貝文件到本地計(jì)算機(jī)，稱(chēng)為_(kāi)__(下載)____。二、填空題（本大題共10小題，每小題1分，共10分））層次結(jié)構(gòu)的最高層是（（A）），在硬件上必須提供（）B 答案：（1）一個(gè)可執(zhí)行的程序，定義了初始代碼和數(shù)據(jù)；（1分）（2）一個(gè)私用地址空間，即進(jìn)程的虛擬地址空間；（1分）（3）系統(tǒng)資源，如信號(hào)量，通信端口，文件等；（2分）（4）至少有一個(gè)執(zhí)行線程。若無(wú)錯(cuò)，便將它提交給服務(wù)器方的網(wǎng)絡(luò)軟件進(jìn)行處理；（1分）（3）服務(wù)器網(wǎng)絡(luò)軟件根據(jù)請(qǐng)求包中的請(qǐng)求，完成相應(yīng)的處理或服務(wù)，并將服務(wù)結(jié)果裝配成一個(gè)響應(yīng)包，由傳輸協(xié)議軟件將其發(fā)給客戶；（1分）（4）由客戶的傳輸協(xié)議軟件把收到的響應(yīng)包轉(zhuǎn)交給客戶的網(wǎng)絡(luò)軟件，由網(wǎng)絡(luò)軟件做適當(dāng)處理后提交給客戶。答案：接收6. 采用非阻塞的通信原語(yǔ)可以大大提高系統(tǒng)的效率和___。20. 在Windows NT中,當(dāng)中斷和異常發(fā)生并被系統(tǒng)捕捉后,系統(tǒng)執(zhí)行線程的狀態(tài)轉(zhuǎn)換是（）A. 從用戶態(tài)轉(zhuǎn)換到核心態(tài)B. 從核心態(tài)轉(zhuǎn)換到用戶態(tài)C. 從用戶態(tài)轉(zhuǎn)換到阻塞態(tài)D. 從核心態(tài)轉(zhuǎn)換到就緒態(tài)答案：A 解析：當(dāng)中斷和異常發(fā)生并被系統(tǒng)捕捉后，系統(tǒng)將執(zhí)行線程從用戶態(tài)轉(zhuǎn)換到核心態(tài)。13. Web的工作模式是（）A. 主從模式B. 對(duì)等模式C. 客戶/服務(wù)器模式D. 點(diǎn)—點(diǎn)模式答案：C解析：Web是以客戶/服務(wù)器模式工作的。B、C、D三個(gè)選項(xiàng)都是正確的。) 全國(guó)2007年4月高等教育自學(xué)考試一、單項(xiàng)選擇題（本大題共20小題，每小題2分，共40分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。加工記錄；V (full2)。答案：beginempty,full1,full2:semphore。試問(wèn)處理完8個(gè)記錄的總時(shí)間是多少？為了縮短處理時(shí)間應(yīng)進(jìn)行優(yōu)化分布，試問(wèn)應(yīng)如何安排這些記錄，并計(jì)算處理的總時(shí)間。（2分）6. Windows NT 中，一個(gè)線程由哪些基本部分組成？答案：（1）一個(gè)唯一的標(biāo)識(shí)符，稱(chēng)之為客戶ID。③缺乏傳送大量數(shù)據(jù)的能力。（2分）（2）宏觀上并行：從宏觀上看，它們?cè)谕瑫r(shí)執(zhí)行。答案：網(wǎng)絡(luò)系統(tǒng)6. 在各協(xié)同工作的諸進(jìn)程之間存在著同步關(guān)系，但進(jìn)程之間更為一般的關(guān)系卻是互斥關(guān)系。20. 在 Windows NT 中，將數(shù)據(jù)和相關(guān)操作的封裝體稱(chēng)作（）A. 函數(shù)B. 子程序C. 對(duì)象D. 進(jìn)程答案：C解析：對(duì)象將數(shù)據(jù)和操作封裝起來(lái)，使外界無(wú)法了解其內(nèi)部細(xì)節(jié)以及是如何實(shí)現(xiàn)的，從而體現(xiàn)了很好的信息隱蔽性。13. 在UNIX系統(tǒng)中，（）A. ＄ftp aaa?tele?fiB. ＄ open aaa?tele?fiC. ＄get aaa?tele?fiD. ＄put aaa?tele?fi答案：A解析：建立連接的命令為＄。7. 在分頁(yè)存儲(chǔ)管理中，指出邏輯地址空間和物理地址空間對(duì)應(yīng)關(guān)系的是（）A. 頁(yè)表B. PCBC. 段表D. 段頁(yè)表答案：A解析：邏輯地址空間和物理地址空間的對(duì)應(yīng)關(guān)系由稱(chēng)為頁(yè)面變換表PMT（簡(jiǎn)稱(chēng)頁(yè)表）指出。（1分） 全國(guó)2006年4月高等教育自學(xué)考試一、單項(xiàng)選擇題（本大題共20小題，每小題2分，共40分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。⑤如果服務(wù)器不想響應(yīng)客戶機(jī)器請(qǐng)求，則關(guān)閉服務(wù)器進(jìn)程?！驹u(píng)分標(biāo)準(zhǔn)】每答對(duì)1點(diǎn)給1分，任答對(duì)5點(diǎn)給5分，滿分5分。（1分）3. 簡(jiǎn)述Windows NT網(wǎng)絡(luò)驅(qū)動(dòng)程序的NDIS（Network Driver Interface Specification）環(huán)境答案：Windows NT允許裝入多種不同的協(xié)議驅(qū)動(dòng)程序。（1分）（3）繼承。17. 號(hào)）答案：A解析：在網(wǎng)絡(luò)上每一個(gè)Socket用一個(gè)三元組半相關(guān)表示一個(gè)進(jìn)程：協(xié)議，本地地址，本地端口號(hào)。10. 答案：C解析：用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值為1.11. 答案：D解析：遠(yuǎn)程過(guò)程調(diào)用的優(yōu)點(diǎn)是格式化好、使用方便、透明性好。3. 答案：C解析：在一個(gè)系統(tǒng)中，如果多個(gè)用戶分時(shí)地使用同一個(gè)計(jì)算機(jī)，那么這樣的系統(tǒng)就稱(chēng)為分時(shí)系統(tǒng)。錯(cuò)填、不填均無(wú)分。，也稱(chēng)為_(kāi)__________的通信原語(yǔ)。（1）先來(lái)先服務(wù)（FCFS）；（2）最短查找時(shí)間優(yōu)先（SSTF）；（3）掃描（SCAN）；（4）電梯調(diào)度算法。5. 答案：D解析：程序是指令的有序集合，是靜態(tài)的概念；而程序和數(shù)據(jù)集合是進(jìn)程存在的物質(zhì)基礎(chǔ)，即進(jìn)程的實(shí)體。Internet是一個(gè)建立在計(jì)算機(jī)網(wǎng)絡(luò)上的網(wǎng)絡(luò)。20. 答案：B解析：從圖73中不難看出，NetWare操作系統(tǒng)所用的一套協(xié)議為IPX/SPX。（1分）2. 什么是線程？在Windows NT中線程的基本成分有哪些？答案：線程可定義為進(jìn)程內(nèi)的一個(gè)執(zhí)行單元（進(jìn)程內(nèi)的一個(gè)可調(diào)度的實(shí)體）。（1分）任何協(xié)議驅(qū)動(dòng)程序可以通過(guò)調(diào)用NDIS接口將網(wǎng)絡(luò)請(qǐng)求引導(dǎo)到網(wǎng)卡。（2分）服務(wù)器方應(yīng)用程序的工作：（共5分，每答對(duì)一小點(diǎn)得1分）①申請(qǐng)?zhí)捉幼?