鄭州大學(xué)軟件學(xué)院-學(xué)《操作系統(tǒng)》(B)

1、。C、用戶管理D、設(shè)備管理2. 中央處理器處于目態(tài)時(shí)，執(zhí)行A、特權(quán)指令B、非特權(quán)指令將產(chǎn)生非法操作事件。C、用戶程序D、訪管指令2007-2022學(xué)年第一學(xué)期考試試卷?操作系統(tǒng)?.填空題每空1分，共10分1. 按信息交換方式不同，通道可分為三類 、數(shù)組多路通道、選擇通道。2. L in ux 中，1#進(jìn)程是由建立的。3 .作業(yè)控制方式有 式和 式二種。4. 文件的邏輯結(jié)構(gòu)分為勺無結(jié)構(gòu)文件和的有結(jié)構(gòu)文件二種。5. 解決死鎖冋題可以米用的方式中， 米用死鎖防止策略，如算法雖然保守，但可以保證系統(tǒng)時(shí)時(shí)處于平安狀態(tài)。6. 作業(yè)& 00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，假設(shè)10: 00開始執(zhí)行該作

2、 業(yè)，其響應(yīng)比是。7設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理存儲(chǔ)區(qū)中 那么，邏輯地址的有效位是 ，物理地址至少是 。單項(xiàng)選擇題每題2分,共20分1 .操作系統(tǒng)的根本功能不包括A、處理器管理B、存儲(chǔ)管理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í)存在有10個(gè)進(jìn)程，那么處于就緒隊(duì)列中的進(jìn)程 最多為丨個(gè)。A、1B、8C、9D、105. 操作系統(tǒng)為用戶提供按名存取的功能

3、，在以下目錄結(jié)構(gòu)中，不能解決文件重 名問題的是.A、一級(jí)目錄結(jié)構(gòu)B、二級(jí)目錄結(jié)構(gòu)C、樹形目錄結(jié)構(gòu)D、以上三個(gè)答案都不對(duì)6. 在磁盤文件的物理結(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、361小時(shí)，它們?cè)谝慌_(tái)處理8 .現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是 機(jī)上按單道方式運(yùn)行，那么平均周轉(zhuǎn)時(shí)間為A、1小時(shí)B、2小時(shí)C、3小時(shí)D、6小時(shí)9.通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成假設(shè)干用戶共享的設(shè)備，這種設(shè)備稱為A、存儲(chǔ)設(shè)備丨。B、系統(tǒng)設(shè)備C、

4、虛擬設(shè)備D、并行設(shè)備10.對(duì)磁盤而言，輸入輸出操作的信息傳送單位為丨。A、字符B、字C、塊D、文件二、簡(jiǎn)答題。每題5分，共20分1 .在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何定義的?2. 二級(jí)目錄和多級(jí)目錄的好處是什么？符號(hào)文件目錄表和根本文件目錄表是二 級(jí)目錄嗎？3. 什么是分頁？什么是分段？二者主要有何區(qū)別?4. 外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種?三、計(jì)算題每題10分,共30分1.假設(shè)在一個(gè)單道批處理系統(tǒng)中 4個(gè)作業(yè)J1, J2, J3, J4，估計(jì)它們的提交 時(shí)刻和需要運(yùn)行的時(shí)間如下表所示。試用SJF算法計(jì)算各作業(yè)進(jìn)入主存的時(shí)間和 它們的平均周轉(zhuǎn)時(shí)間。作業(yè)名提交時(shí)刻運(yùn)行時(shí)

5、間小 時(shí)J110: 002J210: 301J310: 50J411: 202.個(gè)請(qǐng)求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為 2塊，且作業(yè) 的頁面走向?yàn)?，3, 2，1, 5, 2, 4, 5, 3, 2, 5, 2。試用FIFO和LRU兩種 算法分別計(jì)算出程序訪問過程中所發(fā)生的缺頁次數(shù)，并計(jì)算它們各自的缺頁率。假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁號(hào)為1和2的兩個(gè)頁面3假定某移動(dòng)磁盤上，處理了訪問 56號(hào)柱面的請(qǐng)求后，現(xiàn)在正在 70號(hào)柱面上 讀信息，目前有下面的請(qǐng)求訪問磁盤柱面的序列： 73,68,100,120,60,108,8 50。 請(qǐng)寫出：1用最短查找時(shí)間優(yōu)先算法，列出響應(yīng)的次序

6、。2用電梯調(diào)度算法，列出響應(yīng)的次序。五綜合分析題每題10分，共20分1、設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程P1, P2, P3, P4, P5共享系統(tǒng)中的三類資源R1, R2，R3，它們的資源總數(shù)量分別為16, 5, 19，在T0時(shí)刻系統(tǒng)狀態(tài)如以下 圖所示，系統(tǒng)采用銀行家算法實(shí)施死鎖防止策略。進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34:011405P44252；04P5324314問題1:判斷在T0時(shí)刻是否處于平安狀態(tài)，為什么？問題2:在T0時(shí)刻假設(shè)進(jìn)程P2提出1, 0, 1的資源請(qǐng)求，是否實(shí)施分配? 為什么？2、有一只最多能裝2只兔子的鐵籠子，獵人僅能

7、向籠子中放入兔子每次只能 放入1只，假設(shè)籠子是滿的，那么獵人必須等待；飯店老板僅能從籠子中取兔子 每次只能取出1只，假設(shè)籠子是空的那么他也必須等待。假設(shè)初始時(shí)籠子是空 的。定義信號(hào)量并初始化，使用 P、V操作模擬獵人和飯店老板進(jìn)程之間的同步 與互斥。參考答案： 一填空題1、字節(jié)多路通道2、0#進(jìn)程3、 脫機(jī)方式聯(lián)機(jī)方式4、 字符流記錄式5、銀行家算法6、37、1315二選擇題1、C2、A3、C 4、C5、A 6、C7、C8、B9、C10、C簡(jiǎn)答題1P操作： P操作一次，信號(hào)量S 1 如果S > 0表示有資源，當(dāng)前進(jìn)程可執(zhí)行 如果Sv 0 無資源，那么當(dāng)前進(jìn)程進(jìn)入隊(duì)列的隊(duì)尾等待，等另一進(jìn)程

8、執(zhí)行VS 操作后釋放資源。此時(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、解決重名問題3、提高檢索目錄的速度 符號(hào)文件目錄表和根本文件目錄表不是二級(jí)目錄，而是實(shí)現(xiàn)文件共享的方法。3.分頁：把程序中的邏輯地址分成大小相等的許多頁 ,把主存儲(chǔ)器進(jìn)行分塊 , 塊的大 小與頁的大小一致 . 塊是進(jìn)行主存空間分配的物理單位。這樣，就可把作業(yè)信息 按頁存放到塊中。分段：作業(yè)的地址空間被劃分為假設(shè)干個(gè)段， 每個(gè)段是

9、一組完整的邏輯信息， 每 個(gè)段都有自己的段號(hào)， 都是從零開始編址的一段連續(xù)的地址空間， 各段長(zhǎng)度是不 等的。區(qū)別： (1) 段是信息的邏輯單位，它是根據(jù)用戶的需要?jiǎng)澐值?，因此段?duì)用戶是 可見的；頁是信息的物理單位， 是為了管理主存的方便而劃分的， 對(duì)用戶是透明 的。(2) 頁的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能 決定。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其 頁號(hào)和頁內(nèi)偏移是機(jī)器硬件的功能。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁的保護(hù)和共 享受到限制。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有 :(1)程序

10、直接控制方式(CPU直接詢問方式)(2)中斷方式DMA方式(4)通道方式四計(jì)算題(每題10分,共30分。)作業(yè) 名提交時(shí) 刻運(yùn)行時(shí) 間小時(shí)SJFINOUTJ110： 002：10: 0012:00J210： 30112： 3013:30J310： 50M3： 3015:00J411： 2012： 0012:30作業(yè)J1進(jìn)入內(nèi)存時(shí)間為10: 00;作業(yè)J2進(jìn)入內(nèi)存時(shí)間為12： 30；作業(yè)J3進(jìn)入內(nèi)存時(shí)間為13： 30；作業(yè)J4進(jìn)入內(nèi)存時(shí)間為12： 00；平均周轉(zhuǎn)時(shí)間為：(2+3+3.17+1.17)/4=2.34 2.(1) FIFO:5 分2321524532521 1233124 1532I

11、52 112231 152 14531 22XXXXXXXXXF=9/12=75%LRU 5分2321524532521 1232124 532飛22 112321 152 14531 25XXXXXXXXXF=9/12=75%3.1用最短查找時(shí)間優(yōu)先算法，響應(yīng)的次序?yàn)?8、73、60、50、8、100、108、120。2用電梯調(diào)度算法，響應(yīng)的次序?yàn)?73、100、108、120、68、60、50、8。四、 綜合分析題(每題10分，共20分)1.1A= (1,3,2) ; N5=(0,1,0)<A,假分配 P5, A= (4,4,6);N2=(1,3,4)<A，假分配 P2, A=

12、 (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).故TO狀態(tài)是平安狀態(tài)。 2A= (1,3,2) ; R2=(1,0,1)<A，假分配，A= (0,3,1) , U2=(5,0,3);實(shí)施分配，因?yàn)槭瞧桨驳腘5=(0,1,0)<A，假分配 P5, A= (3,4,5); N2=(0,3,3)<A，假分配 P2, A= (8,4,8); N仁(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).2、mutex,empty,fullsemap