計(jì)算機(jī)操作系統(tǒng)期末考試題及答案-在線瀏覽
2024-08-07 22:09本頁(yè)面
【正文】 序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。四、程序與算法（共10分）設(shè)有一緩沖池P，P中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。解：semaphore semaphoresemaphoreint=item p [20]。Producer(){while(ture){ wait(empty)。 p[in] := nextp。 signal(mutex)。Consumer(){ while(ture){ wait(full)。 nextc := p[out]。 signal(mutex)。}}五、問(wèn)答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程PPPPP5共享。進(jìn)程對(duì)資源的需求和分配情況如下：進(jìn)程已占有資源最大需求數(shù)A B C DA B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按銀行家算法回答下列問(wèn)題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）（3）如果現(xiàn)在進(jìn)程P2提出需要A類資源0個(gè)、B類資源4個(gè)、C類資源2個(gè)和D類資源0個(gè)，系統(tǒng)能否去滿足它的請(qǐng)求？請(qǐng)說(shuō)明原因?？烧业桨踩蛄校钥煞峙?。假定某時(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）=0000 1010 0101 11012號(hào)頁(yè)對(duì)應(yīng)4號(hào)塊，所以物理地址是0001 0010 0101 1101即125D（H）。當(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ù)是:24420072008學(xué)年第一學(xué)期考試試卷 B《操作系統(tǒng)》注意事項(xiàng)：1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無(wú)關(guān)的內(nèi)容。題 號(hào)一二三四五總 分統(tǒng)分人得 分得 分評(píng)分人一、 填空題(每空1分,共10分)1. 按信息交換方式不同，通道可分為三類______________、數(shù)組多路通道、選擇通道。 3．作業(yè)控制方式有_______________方式和__________方式二種。5．解決死鎖問(wèn)題可以采用的方式中，采用死鎖避免策略，如 算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。7設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到32塊物理存儲(chǔ)區(qū)中。得 分評(píng)分人二、 單選題(每題2分,共20分)1．操作系統(tǒng)的基本功能不包括（ ?。??！ 、特權(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)變化是（ ?。、 １ B、 ８ C、 ?。埂 、 ?。保?．操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問(wèn)題的是（ ?。? A、一級(jí)目錄結(jié)構(gòu) B、二級(jí)目錄結(jié)構(gòu) C、樹形目錄結(jié)構(gòu) D、以上三個(gè)答案都不對(duì)6．在磁盤文件的物理結(jié)構(gòu)中，（ ）既適合順序存取，又方便隨機(jī)存取。 A、16 B、30 C、32 D、368．現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（ ）。A、存儲(chǔ)設(shè)備 B、系統(tǒng)設(shè)備 C、虛擬設(shè)備 D、并行設(shè)備10．對(duì)磁盤而言，輸入輸出操作的信息傳送單位為（ ）。(每題5分,共20分)1．在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何定義的？2．二級(jí)目錄和多級(jí)目錄的好處是什么？符號(hào)文件目錄表和基本文件目錄表是二級(jí)目錄嗎？3．什么是分頁(yè)？什么是分段？二者主要有何區(qū)別？？得 分評(píng)分人四、 計(jì)算題(每題10分,共30分)作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）J110：002J210：301J310：50J411：201．若在一個(gè)單道批處理系統(tǒng)中4個(gè)作業(yè)（J1，J2，J3，J4），估計(jì)它們的提交時(shí)刻和需要運(yù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。（假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁(yè)號(hào)為1和2的兩個(gè)頁(yè)面）3．假定某移動(dòng)磁盤上，處理了訪問(wèn)56號(hào)柱面的請(qǐng)求后，現(xiàn)在正在70號(hào)柱面上讀信息，目前有下面的請(qǐng)求訪問(wèn)磁盤柱面的序列：73,68,100,120,60,108,8，50。（2）用電梯調(diào)度算法，列出響應(yīng)的次序。進(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只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。定義信號(hào)量并初始化，使用P、V操作模擬獵人和飯店老板進(jìn)程之間的同步與互斥。2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。4. 滿分100分，考試時(shí)間為120分鐘。)字節(jié)多路通道0進(jìn)程脫機(jī)方式 聯(lián)機(jī)方式字符流 記錄式銀行家算法313 15得 分評(píng)分人二、 單選題(每題2分,共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）操作后釋放資源。3.分頁(yè)：把程序中的邏輯地址分成大小相等的許多頁(yè),把主存儲(chǔ)器進(jìn)行分塊,。分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一組完整的邏輯信息，每個(gè)段都有自己的段號(hào)，都是從零開始編址的一段連續(xù)的地址空間，各段長(zhǎng)度是不等的。(2) 頁(yè)的大小固定不變，由系統(tǒng)決定。(3) 段式向用戶提供的是二維地址空間，頁(yè)式向用戶提供的是一維地址空間，其頁(yè)號(hào)和頁(yè)內(nèi)偏移是機(jī)器硬件的功能。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1