計(jì)算機(jī)操作系統(tǒng)期末考試題及答案53481

2006―2007學(xué)年度第二學(xué)期一、單項(xiàng)選擇題（每題1分,共20分）1．操作系統(tǒng)的發(fā)展過(guò)程是（C）A、原始操作系統(tǒng)，管理程序,操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序,原始操作系統(tǒng)，操作系統(tǒng)D、管理程序,操作系統(tǒng)，原始操作系統(tǒng)2．用戶程序中的輸入、輸出操作實(shí)際上是由(B）完成。A、程序設(shè)計(jì)語(yǔ)言B、操作系統(tǒng)C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫(kù)程序3．進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是(C)。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程,從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU4．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（A、動(dòng)態(tài)重定位）A、動(dòng)態(tài)重定位B、段式地址轉(zhuǎn)換C、頁(yè)式地址轉(zhuǎn)換D、靜態(tài)重定位5．在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按(C）進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小6．設(shè)計(jì)批處理多道系統(tǒng)時(shí),首先要考慮的是(系統(tǒng)效率和吞吐量）。A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間D、實(shí)時(shí)性和可靠性7．當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?)狀態(tài)。A、等待B、就緒C、運(yùn)行D、完成8．文件的保密是指防止文件被（）。A、篡改B、破壞C、竊取D、刪除9．若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A,則變量A的相關(guān)臨界區(qū)是由（）臨界區(qū)構(gòu)成.A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)10．按邏輯結(jié)構(gòu)劃分，文件主要有兩類(lèi)：（記錄式文件）和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件11．UNIX中的文件系統(tǒng)采用（、流式文件)。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件12．文件系統(tǒng)的主要目的是（）。A、實(shí)現(xiàn)對(duì)文件的按名存取B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度D、用于存貯系統(tǒng)文檔13．文件系統(tǒng)中用（）管理文件。A、堆棧結(jié)構(gòu)B、指針C、頁(yè)表D、目錄14．為了允許不同用戶的文件具有相同的文件名,通常在文件系統(tǒng)中采用（）。A、重名翻譯B、多級(jí)目錄C、約定D、文件名15．在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會(huì)因競(jìng)爭(zhēng)（)而產(chǎn)生死鎖。A、打印機(jī)B、磁帶機(jī)C、CPUD、磁盤(pán)16．一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（）。A、先來(lái)先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度17．兩個(gè)進(jìn)程合作完成一個(gè)任務(wù).在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱(chēng)為進(jìn)程的（）。A、互斥B、同步C、調(diào)度D、伙伴18．當(dāng)每類(lèi)資源只有一個(gè)個(gè)體時(shí)，下列說(shuō)法中不正確的是（）.A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中19．?dāng)?shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí),采用的邏輯組織形式是與（)有關(guān)的。A、文件邏輯結(jié)構(gòu)B、存儲(chǔ)介質(zhì)特性C、主存儲(chǔ)器管理方式D、分配外設(shè)方式20．在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于（).A、進(jìn)程相應(yīng)的程序段的長(zhǎng)度B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能二、填空題（每空2分，共20分）1．若信號(hào)量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為（9）。2．進(jìn)程調(diào)度的方式通常有（搶占)和（非搶占）兩種方式.3．每個(gè)索引文件都必須有一張（索引結(jié)點(diǎn))表，其中的地址登記項(xiàng)用來(lái)指出文件在外存上的位置信息。4．在一請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?4、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)（開(kāi)始時(shí)沒(méi)有裝入頁(yè)面），采用LRU頁(yè)面淘汰算法將產(chǎn)生(8）次缺頁(yè)中斷。5．信號(hào)量被廣泛用于三個(gè)目的是(同步)、（互斥）和描述前趨關(guān)系.6．程序并發(fā)執(zhí)行時(shí)的特征是(間斷性)、（失去了封閉性)、（不可再現(xiàn)性)和獨(dú)立性。三、判斷題（每題1分，共10分)(T）1．文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。(F）2．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。(T)3．虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器，它并不是實(shí)際的內(nèi)存,其大小可比內(nèi)存空間大得多。（T)4．批處理系統(tǒng)的（主要優(yōu)點(diǎn))是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開(kāi)銷(xiāo)較小.(F）5．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。(F)6．即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存的程序。(F)7．順序文件適合建立在順序存儲(chǔ)設(shè)備上,而不適合建立在磁盤(pán)上。(T)8．SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù),即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專(zhuān)門(mén)負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成.（F）9．系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口,它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中,它最靠近硬件。(F）10．若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合,則必定會(huì)死鎖.四、程序與算法（共10分)設(shè)有一緩沖池P,P中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位,試用記錄型信號(hào)量寫(xiě)出兩個(gè)進(jìn)程的同步算法，要求寫(xiě)出信號(hào)量的初值。解：semaphore

mutex=1;semaphore

empty=20;semaphore

full=0;int

in,out

=

0；itemp［20]；void

Producer（)｛while（ture)｛

produceraniteminnextp；wait（empty)；wait(mutex);p[in］：=nextp；in:=(in+1）mod20;signal（mutex)；signal(full）;

｝｝void

Consumer(）｛while(ture)｛wait(full）；wait(mutex）；nextc:=p[out］；out：=(out+1)mod20；signal(mutex)；signal(empty）;}}五、問(wèn)答題（共16分）某系統(tǒng)有A、B、C、D四類(lèi)資源可供五個(gè)進(jìn)程P1、P2、P3、P4、P5共享。系統(tǒng)對(duì)這四類(lèi)資源的擁有量為：A類(lèi)3個(gè)、B類(lèi)14個(gè)、C類(lèi)12個(gè)、D類(lèi)12個(gè)。進(jìn)程對(duì)資源的需求和分配情況如下：進(jìn)程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問(wèn)題：（1）現(xiàn)在系統(tǒng)中的各類(lèi)資源還剩余多少?（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）（3）如果現(xiàn)在進(jìn)程P2提出需要A類(lèi)資源0個(gè)、B類(lèi)資源4個(gè)、C類(lèi)資源2個(gè)和D類(lèi)資源0個(gè)，系統(tǒng)能否去滿足它的請(qǐng)求？請(qǐng)說(shuō)明原因。（6)（1)A：1;B：5；C:2；D:0（2）need矩陣為：P10000P20750P31002P40020P50642存在安全序列,如P1,P3,P4，P5,P2,所以安全（3）能，因?yàn)樵囂椒峙浜?可用資源為1，1,0，0?？烧业桨踩蛄?，所以可分配。六、計(jì)算題(第1題6分；第2題10分；第3題8分;共24分）1、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5D（H)所對(duì)應(yīng)的物理地址是什么？（6分）0A5D(H）=00001010010111012號(hào)頁(yè)對(duì)應(yīng)4號(hào)塊，所以物理地址是0001001001011101即125D（H）.2、設(shè)有三道作業(yè),它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18.52。029。21。639.40.5試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間（時(shí)間單位:小時(shí),以十進(jìn)制進(jìn)行計(jì)算；要求寫(xiě)出計(jì)算過(guò)程）(10分）FCFS:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18。52。08.510。52。029。21.610。512。12.939.40。512.112。63。2平均周轉(zhuǎn)時(shí)間=(2。0+2.9+3。2）/3=2。7（小時(shí))SJF：作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52。029.21。611.012。63。439.40。510.511.01。6平均周轉(zhuǎn)時(shí)間=(2。0+3.4+1。6)/3=2。3（小時(shí))3、假定當(dāng)前磁頭位于100號(hào)磁道,進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí),總的移動(dòng)的磁道數(shù)分別是多少?（請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù))（8分）FCFS：服務(wù)序列依次為:55，58,39，18，90,160,150,38，180移動(dòng)的磁道數(shù)分別是：45，3，19,21,72,70，10，112,142總的移動(dòng)的磁道數(shù)是:494SSTF:服務(wù)序列依次為：90，58，55，39，38,18，150，160,180移動(dòng)的磁道數(shù)分別是:10，32,3,16,1,20,132,10，20總的移動(dòng)的磁道數(shù)是:2442007—2008學(xué)年第一學(xué)期考試試卷B《操作系統(tǒng)》注意事項(xiàng)：1。請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫(xiě)姓名、學(xué)號(hào)和年級(jí)專(zhuān)業(yè)。2。請(qǐng)仔細(xì)閱讀各種題目的回答要求,在規(guī)定的位置填寫(xiě)答案。3.不要在試卷上亂寫(xiě)亂畫(huà)，不要在裝訂線內(nèi)填寫(xiě)無(wú)關(guān)的內(nèi)容。4。滿分100分，考試時(shí)間為120分鐘。題號(hào)一二三四五總分統(tǒng)分人得分得分評(píng)分人填空題（每空1分,共10分)1.按信息交換方式不同，通道可分為三類(lèi)______________、數(shù)組多路通道、選擇通道.2。Linux中，1#進(jìn)程是由建立的。3．作業(yè)控制方式有_______________方式和__________方式二種。4．文件的邏輯結(jié)構(gòu)分為_(kāi)___________的無(wú)結(jié)構(gòu)文件和_________的有結(jié)構(gòu)文件二種。5．解決死鎖問(wèn)題可以采用的方式中，采用死鎖避免策略，如算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。6．一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是。7設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到32塊物理存儲(chǔ)區(qū)中.那么，邏輯地址的有效位是________位，物理地址至少是__________位.得分評(píng)分人單選題(每題2分,共20分）1．操作系統(tǒng)的基本功能不包括()。A、處理器管理B、存儲(chǔ)管理C、用戶管理D、設(shè)備管理2．中央處理器處于目態(tài)時(shí)，執(zhí)行（)將產(chǎn)生“非法操作”事件。

A、特權(quán)指令B、非特權(quán)指令C、用戶程序D、訪管指令3．一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU運(yùn)行，在執(zhí)行一段指令后，進(jìn)程請(qǐng)求打印輸出，此間該進(jìn)程的狀態(tài)變化是（）。

A、運(yùn)行態(tài)－就緒態(tài)－等待態(tài)B、等待態(tài)－就緒態(tài)－運(yùn)行態(tài)

C、就緒態(tài)－運(yùn)行態(tài)－等待態(tài)D、就緒態(tài)－等待態(tài)－運(yùn)行態(tài)4．在單處理器系統(tǒng)中，如果同時(shí)存在有１０個(gè)進(jìn)程,則處于就緒隊(duì)列中的進(jìn)程最多為(）個(gè)。A、１B、８C、９D、１０5．操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中,不能解決文件重名問(wèn)題的是(）。

A、一級(jí)目錄結(jié)構(gòu)B、二級(jí)目錄結(jié)構(gòu)C、樹(shù)形目錄結(jié)構(gòu)D、以上三個(gè)答案都不對(duì)6．在磁盤(pán)文件的物理結(jié)構(gòu)中,（)既適合順序存取，又方便隨機(jī)存取。

A、順序結(jié)構(gòu)B、鏈?zhǔn)浇Y(jié)構(gòu)C、索引結(jié)構(gòu)D、文件的目錄結(jié)構(gòu)7。Windows內(nèi)核使用()個(gè)優(yōu)先級(jí)表示線程要求執(zhí)行的緊迫性.A、16B、30C、32D、8．現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）。A、1小時(shí)B、2小時(shí)C、3小時(shí)D、6小時(shí)9．通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱(chēng)為（）。A、存儲(chǔ)設(shè)備B、系統(tǒng)設(shè)備C、虛擬設(shè)備D、并行設(shè)備10．對(duì)磁盤(pán)而言，輸入輸出操作的信息傳送單位為（）。A、字符B、字C、塊D、文件得分評(píng)分人簡(jiǎn)答題。（每題5分,共20分）1．在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何定義的？2．二級(jí)目錄和多級(jí)目錄的好處是什么？符號(hào)文件目錄表和基本文件目錄表是二級(jí)目錄嗎?3．什么是分頁(yè)?什么是分段？二者主要有何區(qū)別？4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種?得分評(píng)分人計(jì)算題(每題10分,共30分)作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）J110：002J210:301J310：501.5J411：200。51．若在一個(gè)單道批處理系統(tǒng)中4個(gè)作業(yè)（J1,J2，J3，J4），估計(jì)它們的提交時(shí)刻和需要運(yùn)行的時(shí)間如下表所示。試用SJF算法計(jì)算各作業(yè)進(jìn)入主存的時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。2．一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，若系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁(yè)面走向?yàn)?，3，2，1，5,2，4，5，3，2，5,2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)，并計(jì)算它們各自的缺頁(yè)率.（假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁(yè)號(hào)為1和2的兩個(gè)頁(yè)面）3．假定某移動(dòng)磁盤(pán)上，處理了訪問(wèn)56號(hào)柱面的請(qǐng)求后,現(xiàn)在正在70號(hào)柱面上讀信息，目前有下面的請(qǐng)求訪問(wèn)磁盤(pán)柱面的序列：73，68,100,120,60,108,8,50.請(qǐng)寫(xiě)出:

（1)用最短查找時(shí)間優(yōu)先算法,列出響應(yīng)的次序.

(2）用電梯調(diào)度算法,列出響應(yīng)的次序.得分評(píng)分人綜合分析題(每題10分，共20分）1、設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程（P1，P2，P3，P4,P5）共享系統(tǒng)中的三類(lèi)資源（R1，R2,R3)，它們的資源總數(shù)量分別為（16，5，19），在T0時(shí)刻系統(tǒng)狀態(tài)如下圖所示,系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略.進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問(wèn)題1:判斷在T0時(shí)刻是否處于安全狀態(tài)，為什么?問(wèn)題2：在T0時(shí)刻若進(jìn)程P2提出(1，0，1）的資源請(qǐng)求，是否實(shí)施分配？為什么？2、有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只）,若籠子是滿的,則獵人必須等待；飯店老板僅能從籠子中取兔子(每次只能取出1只）,若籠子是空的則他也必須等待。假設(shè)初始時(shí)籠子是空的。定義信號(hào)量并初始化，使用P、V操作模擬獵人和飯店老板進(jìn)程之間的同步與互斥。2007—2008學(xué)年第一學(xué)期考試試卷B《操作系統(tǒng)》參考答案注意事項(xiàng)：1.請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫(xiě)姓名、學(xué)號(hào)和年級(jí)專(zhuān)業(yè)。2。請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫(xiě)答案。3。不要在試卷上亂寫(xiě)亂畫(huà)，不要在裝訂線內(nèi)填寫(xiě)無(wú)關(guān)的內(nèi)容.4。滿分100分,考試時(shí)間為120分鐘.題號(hào)一二三四五總分統(tǒng)分人得分得分評(píng)分人填空題（每空1分,共10分。)1、字節(jié)多路通道2、0#進(jìn)程3、脫機(jī)方式聯(lián)機(jī)方式4、字符流記錄式5、銀行家算法6、37、1315得分評(píng)分人單選題(每題2分,共20分。)1、C2、A3、C4、C5、A6、C7、C8、B9、C10、C得分評(píng)分人簡(jiǎn)答題(每題5分,共20分。)

1．P操作:①P操作一次,信號(hào)量S－1②如果S≥0表示有資源，當(dāng)前進(jìn)程可執(zhí)行③如果S＜0無(wú)資源,則當(dāng)前進(jìn)程進(jìn)入隊(duì)列的隊(duì)尾等待,等另一進(jìn)程執(zhí)行V（S）操作后釋放資源。此時(shí)，|S|絕對(duì)值表示等待資源進(jìn)程的個(gè)數(shù)要求V操作：①V操作一次，信號(hào)量S+1②如果S＞0（有資源，告訴其它進(jìn)程可以繼讀)③如果S≤0(等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）2。二級(jí)目錄和多級(jí)目錄的好處是：1、層次清楚2、解決重名問(wèn)題3、提高檢索目錄的速度符號(hào)文件目錄表和基本文件目錄表不是二級(jí)目錄，而是實(shí)現(xiàn)文件共享的方法。3.分頁(yè)：把程序中的邏輯地址分成大小相等的許多頁(yè)，把主存儲(chǔ)器進(jìn)行分塊，塊的大小與頁(yè)的大小一致。塊是進(jìn)行主存空間分配的物理單位。這樣，就可把作業(yè)信息按頁(yè)存放到塊中。分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一組完整的邏輯信息,每個(gè)段都有自己的段號(hào)，都是從零開(kāi)始編址的一段連續(xù)的地址空間，各段長(zhǎng)度是不等的。區(qū)別：(1)段是信息的邏輯單位，它是根據(jù)用戶的需要?jiǎng)澐值?，因此段?duì)用戶是可見(jiàn)的；頁(yè)是信息的物理單位，是為了管理主存的方便而劃分的，對(duì)用戶是透明的。（2）頁(yè)的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能決定.(3）段式向用戶提供的是二維地址空間，頁(yè)式向用戶提供的是一維地址空間，其頁(yè)號(hào)和頁(yè)內(nèi)偏移是機(jī)器硬件的功能。（4）由于段是信息的邏輯單位,因此便于存貯保護(hù)和信息的共享，頁(yè)的保護(hù)和共享受到限制。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有：（1)程序直接控制方式(CPU直接詢問(wèn)方式)（2）中斷方式（3）DMA方式(4)通道方式得分評(píng)分人計(jì)算題(每題10分，共30分。)作業(yè)名提交時(shí)刻運(yùn)行時(shí)間(小時(shí)）SJFINOUTJ110:00210：0012：00J210：30112:3013：30J310：501.513：3015：00J411：200.512：0012：301作業(yè)J1進(jìn)入內(nèi)存時(shí)間為10：00；1分作業(yè)J2進(jìn)入內(nèi)存時(shí)間為12：30；1分作業(yè)J3進(jìn)入內(nèi)存時(shí)間為13：30;1分作業(yè)J4進(jìn)入內(nèi)存時(shí)間為12：00；1分平均周轉(zhuǎn)時(shí)間為：(2+3+3.17+1。17）/4=2。346分2．FIFO：（5分）23215245325212331524532552122315245322××××××××× F=9/12=75%LRU：（5分)23215245325212321524532522123215245325××××××××× F=9/12=75%3．（5分）用最短查找時(shí)間優(yōu)先算法，響應(yīng)的次序?yàn)?8、73、60、50、8、100、108、120。

（2）（5分）用電梯調(diào)度算法,響應(yīng)的次序?yàn)?3、100、108、120、68、60、50、8。

得分評(píng)分人綜合分析題（每題10分，共20分)1.進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314(5分)A＝（1，3，2）;N5=（0,1，0）<A，假分配P5，A＝（4,4，6)；N2=（1,3,4)<A，假分配P2,A＝（8，4，8）；N1=（3，4,7）<A，假分配P1，A＝（10，5,10)；N3=(0,0，6）〈A，假分配P3，A＝(14，5,15)；N4=（2,2,1）〈A，假分配P4,A＝（16,5，19)。故T0狀態(tài)是安全狀態(tài).（5分）A＝(1，3，2）;R2=(1，0,1）〈A，假分配，A＝（0,3，1)，U2=（5，0,3)；N5=（0，1，0)〈A，假分配P5,A＝（3，4,5)；N2=(0,3，3)〈A,假分配P2，A＝(8，4，8)；N1=（3,4,7）<A,假分配P1，A＝（10,5,10）；N3=(0，0,6）〈A，假分配P3，A＝(14,5,15）;N4=(2,2,1）<A，假分配P4,A＝(16，5,19)。實(shí)施分配，因?yàn)槭前踩摹?、mutex,empty,fullsemaphore;1分mutex=1,empty=2;full=0；2分以下內(nèi)容7分cobeginpcocedureHunter（x) begin: P(empty）； P（mutex）； //放兔子； V(mutex）； V(full）； Gotobegin；pcocedureBoss(x) begin： P（full）; P（mutex）； //放兔子； V（mutex）； V（empty）; Gotobegin；coend；2007-2008學(xué)年第一學(xué)期考試試卷A《操作系統(tǒng)》注意事項(xiàng)：1。請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫(xiě)姓名、學(xué)號(hào)和年級(jí)專(zhuān)業(yè)。2.請(qǐng)仔細(xì)閱讀各種題目的回答要求,在規(guī)定的位置填寫(xiě)答案。3。不要在試卷上亂寫(xiě)亂畫(huà)，不要在裝訂線內(nèi)填寫(xiě)無(wú)關(guān)的內(nèi)容。4。滿分100分，考試時(shí)間為120分鐘。題號(hào)一二三四五總分統(tǒng)分人得分得分評(píng)分人填空題（每空1分，共10分）1、分時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)批處理操作系統(tǒng)2、SPOOLING獨(dú)占共享3、數(shù)據(jù)塊4、程序裝入時(shí)程序執(zhí)行5、處理機(jī)1.如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用,但時(shí)間響應(yīng)不太及時(shí)，則屬于___分時(shí)操作___________類(lèi)型；如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力,則屬于____實(shí)時(shí)操作__________類(lèi)型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于____批處理操作__________類(lèi)型。2.虛擬設(shè)備是通過(guò)_____________技術(shù)，把_________設(shè)備變成能為若干用戶__________的設(shè)備.3．磁盤(pán)與主機(jī)之間傳遞數(shù)據(jù)是以________數(shù)據(jù)塊_____為單位進(jìn)行的.4．靜態(tài)重定位在_______程序裝入時(shí)_______時(shí)進(jìn)行；而動(dòng)態(tài)重定位在____程序執(zhí)行時(shí)________時(shí)進(jìn)行。5．進(jìn)程調(diào)度負(fù)責(zé)處理機(jī)的分配工作。得分評(píng)分人單選題(每題2分,共20分)1．從用戶的觀點(diǎn)看，操作系統(tǒng)是（A）。

A、用戶與計(jì)算機(jī)之間的接口B、控制和管理計(jì)算機(jī)資源的軟件C、合理地組織計(jì)算機(jī)工作流程的軟件D、由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體2．用V操作喚醒一個(gè)等待進(jìn)程時(shí),被喚醒進(jìn)程的狀態(tài)變?yōu)椋˙）。

A、等待B、就緒C、運(yùn)行D、完成3．信箱通信是一種(B）通信方式。1、A2、B3、B4、B5、A6、C7、D8、B9、B10、B

A、直接通信B、間接通信C、低級(jí)通信D、信號(hào)量4．某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程,都需要同類(lèi)資源4個(gè)，則該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（B)個(gè)。A、9B、10C、11D5．既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（A）.

A、響應(yīng)比高者優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級(jí)調(diào)度D、先來(lái)先服務(wù)6．系統(tǒng)在（C），發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。

A、發(fā)出P操作時(shí)B、發(fā)出V操作時(shí)C、執(zhí)行系統(tǒng)調(diào)用時(shí)D、執(zhí)行置程序狀態(tài)字時(shí)7．在虛擬存儲(chǔ)系統(tǒng)中,若進(jìn)程在內(nèi)存中占3塊（開(kāi)始時(shí)為空）,采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序列為：1、2、3、4、1、2、5、1、2、3、4、5、6時(shí)，將產(chǎn)生（D）次缺頁(yè)中斷。

A、7B、8C、98．作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷,經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行(）指令。A、被中斷的前一條B、被中斷的C、被中斷的后一條D、啟動(dòng)時(shí)的第一條9．(）用作連接大量的低速和中速I(mǎi)/O設(shè)備。A、選擇通道B、字節(jié)多路通道C、數(shù)組多路通道D、以上都不是10．一個(gè)文件的絕對(duì)路徑名是從（)開(kāi)始,逐步沿著每一級(jí)子目錄向下追溯,最后到指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。A、當(dāng)前目錄B、根目錄C、多極目錄D、二級(jí)目錄得分評(píng)分人簡(jiǎn)答題(共20分)1．試比較進(jìn)程和程序的區(qū)別(6分）2．產(chǎn)生死鎖的必要條件是什么？（4分）3．什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么？（5分）4．什么是文件目錄？文件目錄中包含哪些信息？（5分）得分評(píng)分人計(jì)算題(每題10分,共30分）作業(yè)名到達(dá)時(shí)間運(yùn)行時(shí)間（分鐘）要求內(nèi)存量A8：002515KB8：151560KC8：202050KD8：302020KE8：351510K1．在某個(gè)多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K，系統(tǒng)采用可變分區(qū)方式分配內(nèi)存，優(yōu)先分配內(nèi)存的低地址區(qū)域且不準(zhǔn)移動(dòng)已在內(nèi)存中的作業(yè)?，F(xiàn)有一作業(yè)序列如下表所示。假設(shè)作業(yè)調(diào)度和進(jìn)程調(diào)度均采用FCFS算法，問(wèn)：作業(yè)執(zhí)行的次序是什么？各作業(yè)的周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間2．某操作系統(tǒng)采用可變分區(qū)分配存儲(chǔ)管理方法，用戶區(qū)為512K且始址為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)采用分配空閑區(qū)低地址部分的方案，且初始時(shí)用戶區(qū)的512K空間空閑，對(duì)下述申請(qǐng)序列：Req（300K)，req（100K）,release(300K),req（150K),req（30K）,req（40K),req(60K），release(30K)回答下列問(wèn)題：采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊(給出圖示，并給出始址、大小）？采用最佳適應(yīng)算法,空閑分區(qū)中有哪些空閑塊（給出圖示,并給出始址、大小）？3．假定某移動(dòng)磁盤(pán)上，磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號(hào)增加方向移動(dòng)?，F(xiàn)有一磁盤(pán)讀寫(xiě)請(qǐng)求隊(duì)列：23,376，205，132,19，61,190,398,29，4,18,40。請(qǐng)寫(xiě)出：

（1）用最短尋道時(shí)間優(yōu)先算法,列出響應(yīng)的次序,并計(jì)算平均尋道長(zhǎng)度.

(2)用電梯調(diào)度算法，列出響應(yīng)的次序,并計(jì)算平均尋道長(zhǎng)度。得分評(píng)分人綜合分析題（每題10分，共20分)1、某系統(tǒng)有R1、R2和R3共三種資源，在T0時(shí)刻P1、P2、P3和P4這4個(gè)進(jìn)程對(duì)資源的占用和需求情況如下表所示,此時(shí)系統(tǒng)的可用資源向量為（2，1,2）。進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1322100P2613411P3314211P4422002問(wèn)題1：將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對(duì)各資源的需求數(shù)目用向量或矩陣表示出來(lái)；問(wèn)題2：如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求向量request（1，0，1），為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程?說(shuō)明你所采用策略的原因。2、有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問(wèn)題：PA將文件記錄從磁盤(pán)讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄;PC將緩沖區(qū)2的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的大小.請(qǐng)用PV操作來(lái)保證文件的正確打印。2007-2008學(xué)年第一學(xué)期考試試卷A《操作系統(tǒng)》參考答案填空題（每空1分，共10分.）1、分時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)批處理操作系統(tǒng)2、SPOOLING獨(dú)占共享3、數(shù)據(jù)塊4、程序裝入時(shí)程序執(zhí)行5、處理機(jī)單選題（每題2分,共20分。)1、A2、B3、B4、B5、A6、C7、D8、B9、B10、B簡(jiǎn)答題(共20分.）1．試比較進(jìn)程和程序的區(qū)別(6分)答：(1)進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念，程序是指令的有序集合，無(wú)執(zhí)行含義，進(jìn)程則強(qiáng)調(diào)執(zhí)行的過(guò)程。（2分)（2）進(jìn)程具有并行特征(獨(dú)立性，異步性)，程序則沒(méi)有。(2分）(3）不同的進(jìn)程可以包含同一個(gè)程序，同一個(gè)程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程.（2分）2。產(chǎn)生死鎖的必要條件是什么？（4分，其中每個(gè)條件1分)答:（1)互斥條件（2)不剝奪條件（3）部分分配（4）環(huán)路條件3。什么是虛擬存儲(chǔ)器，其特點(diǎn)是什么？(5分）答:虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù),其思想是把輔助存儲(chǔ)器作為對(duì)主存儲(chǔ)器的擴(kuò)充，向用戶提供一個(gè)比實(shí)際主存大得多的邏輯地址空間。（2分）其特點(diǎn)是:（1）程序裝入時(shí)，不必將其全部讀入到內(nèi)存，而只需將當(dāng)前需要執(zhí)行的部分頁(yè)或段讀入到內(nèi)存，就可讓程序開(kāi)始執(zhí)行;（2）在程序執(zhí)行過(guò)程中，如果需執(zhí)行的指令或訪問(wèn)的數(shù)據(jù)尚未在內(nèi)存（稱(chēng)為缺頁(yè)或缺段），則由處理器通知操作系統(tǒng)將相應(yīng)的頁(yè)或段調(diào)入到內(nèi)存，然后繼續(xù)執(zhí)行程序；（3）操作系統(tǒng)將內(nèi)存中暫時(shí)不使用的頁(yè)或段調(diào)出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁(yè)或段（即具有請(qǐng)求調(diào)入和置換功能，只需程序的一部分在內(nèi)存就可執(zhí)行）。(每個(gè)特點(diǎn)1分）4。什么是文件目錄?文件目錄中包含哪些信息？（5分）答：一個(gè)文件的文件名和對(duì)該文件實(shí)施控制管理的說(shuō)明信息稱(chēng)為該文件的說(shuō)明信息,又稱(chēng)為該文件的目錄.（2分）文件目錄中包含文件名、與文件名相對(duì)應(yīng)的文件內(nèi)部標(biāo)識(shí)以及文件信息在文件存儲(chǔ)設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。（3分）計(jì)算題（每題10分，共30分。)進(jìn)程的執(zhí)行情況如下表所示：作業(yè)名到達(dá)時(shí)間裝入內(nèi)存時(shí)間開(kāi)始運(yùn)行時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A8:008：008:008:2525B8：158：158:258：4025D8：308:308：409：0030E8：358:359：009：1540C8：208:409：159：3575作業(yè)執(zhí)行次序是：A，B,D，E,C（3分）各作業(yè)的周轉(zhuǎn)時(shí)間分別是：25,25,30，40,75（每個(gè)1分，共5分）作業(yè)平均周轉(zhuǎn)時(shí)間是：（25+25+30+40+75)/5=39（2分）2、首次適應(yīng)算法（5分）（用陰影表示空閑）0（圖2分)0150K150K作業(yè)150K180K180K220K40K作業(yè)220K280K60K作業(yè)280K300K300K400K100K作業(yè)400K512K-1512K-1(指出空閑分區(qū)大小和始址，每個(gè)1分)分區(qū)大小起始地址01230K20K112K150K280K400K0最佳適應(yīng)算法（5分）(用陰影表示空閑)0（圖2分)150K150K作業(yè)150K210K60K作業(yè)210K300K300K400K100K作業(yè)400K430K430K470K40K作業(yè)470K512K-1512K-1(指出空閑分區(qū)大小和始址，每個(gè)1分)分區(qū)大小起始地址01230K42K90K400K470K210K3．（1)最短尋道時(shí)間優(yōu)先算法（5分)響應(yīng)的次序?yàn)椋?32、190、205、61、40、29、23、19、18、4、376、398.

（3分)（可以用圖表示）平均尋道長(zhǎng)度：58。3（2分)（2）電梯調(diào)度算法（5分）響應(yīng)的次序?yàn)?132、190、205、376、398、61、40、29、23、19、18、4。（3分）

（可以用圖表示）平均尋道長(zhǎng)度：57.7（2分）綜合分析題(每題10分，共20分)1、(1)（5分）系統(tǒng)中資源總量為（9，3,6）(1分）各進(jìn)程對(duì)資