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

1、文檔編碼 : CC7H2R1T3K3 HC9K5Y3D8K5 ZC7G6D6I7O5學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考 ,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除20222022 學(xué)年度第 二 學(xué)期 臨界區(qū)構(gòu)成；一、單項(xiàng)選擇題（每題 1分,共 20分）A、2 個(gè) B、3 個(gè) C、4 個(gè) D、5 個(gè)1操作系統(tǒng)的進(jìn)展過程是 C 10按 規(guī)律結(jié)構(gòu) 劃分,文件主要有兩類：（記錄式文件）和流式文件；A、原始操作系統(tǒng),治理程序,操作系統(tǒng) A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D 、流式文件B、原始操作系統(tǒng),操作系統(tǒng),治理程序 11UNIX 中的文件系統(tǒng)接受（、流式文件）；C、治理程序,原始操作系統(tǒng),操作系統(tǒng) A、網(wǎng)

2、狀文件 B、記錄式文件 C、索引文件 D、流式文件D、治理程序,操作系統(tǒng),原始操作系統(tǒng) 12文件系統(tǒng)的主要目的是（）；2用戶程序中的輸入、輸出操作實(shí)際上是由 B 完成；A、實(shí)現(xiàn)對(duì)文件的按名存取 B、實(shí)現(xiàn)虛擬存貯器A、程序設(shè)計(jì)語言 B、操作系統(tǒng) C、提高外圍設(shè)備的輸入輸出速度 D、用于存貯系統(tǒng)文檔C、編譯系統(tǒng) D、標(biāo)準(zhǔn)庫程序 13文件系統(tǒng)中用（）治理文件；3進(jìn)程調(diào)度 的對(duì)象和任務(wù)分別是 C ；A、堆棧結(jié)構(gòu) B、指針 C、頁表 D、目錄A、作業(yè),從就緒隊(duì)列中按確定的調(diào)度策略選擇一個(gè)進(jìn)程占用 CPU 14為了答應(yīng) 不同用戶 的文件具有 相同 的文件名, 通常在文件系統(tǒng)中接受（）； B、進(jìn)程,從后備作

3、業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用 CPU A、重名翻譯 B 、多級(jí)目錄 C、商定 D、文件名C、進(jìn)程,從就緒隊(duì)列中按確定的調(diào)度策略選擇一個(gè)進(jìn)程占用 CPU 15在多進(jìn)程的并發(fā)系統(tǒng)中,確定不會(huì)因競(jìng)爭(zhēng) 而產(chǎn)生死鎖；D、作業(yè),從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用 CPU A、打印機(jī) B、磁帶機(jī) C、CPU D 、 磁盤4支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是 A、動(dòng)態(tài)重定位 16一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是 ；A、動(dòng)態(tài)重定位 B、段式地址轉(zhuǎn)換 A、先來先服務(wù) B、輪轉(zhuǎn)C、頁式地址轉(zhuǎn)換 D、靜態(tài)重定位 C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度5在可變分區(qū) 儲(chǔ)備治理中,最優(yōu)適應(yīng)支配算法要求對(duì)

4、閑暇區(qū)表項(xiàng) 按 C 進(jìn)行 17兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)；在并發(fā)執(zhí)行中,一個(gè)進(jìn)程要等待其合作伙伴發(fā)來排列；消息,或者建立某個(gè)條件后再向前執(zhí)行,這種制約性合作關(guān)系被稱為進(jìn)程的A、地址從大到小 B、地址從小到大（）；C、尺寸從小到大 D、尺寸從大到小 A、互斥 B、同步 C、調(diào)度 D、伙伴6設(shè)計(jì)批處理多道系統(tǒng)時(shí),第一要考慮的是 系統(tǒng)效率和吞吐量 ；18當(dāng)每類資源只有一個(gè)個(gè)體時(shí),以下說法中 不正確 的是（）；A、靈敏性和可適應(yīng)性 B、系統(tǒng)效率和吞吐量 A、有環(huán)必死鎖 B、死鎖必有環(huán)C、交互性和響應(yīng)時(shí)間 D、實(shí)時(shí)性和牢靠性 C、有環(huán)不愿定死鎖 D、被鎖者確定全在環(huán)中7當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí),該

5、進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?狀態(tài)；19數(shù)據(jù)文件 存放在到儲(chǔ)備介質(zhì)上時(shí),接受的 規(guī)律組織 形式是與 有關(guān)的；A、等待 B、就緒 C、運(yùn)行 D、完成 A、文件規(guī)律結(jié)構(gòu) B、儲(chǔ)備介質(zhì)特性8文件的保密是指防止文件被 ；C、主儲(chǔ)備器治理方式 D、支配外設(shè)方式A、篡改 B、破壞 C、竊取 D 、刪除 20在單處理器 的 多進(jìn)程系 統(tǒng)中, 進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間,取9如系統(tǒng)中有五個(gè) 并發(fā) 進(jìn)程涉及某個(gè)相同的變量 A,就變量 A 的相關(guān)臨界區(qū)是由 決于 ；學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除四、程序與算法（共10 分）P,A、進(jìn)程相應(yīng)的程序段的長度B、進(jìn)程自身和進(jìn)程調(diào)度策略C

6、、進(jìn)程總共需要運(yùn)行時(shí)間多少 D、進(jìn)程完成什么功能設(shè)有一緩沖池P,P 中含有 20 個(gè)可用緩沖區(qū), 一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入二、填空題（每空2 分,共 20 分）另有一個(gè)輸出進(jìn)程將P 中數(shù)據(jù)取出并輸出；如講程每次操作均以一個(gè)緩沖區(qū)為單1如信號(hào)量S 的初值定義為10,就在 S 上調(diào)用了16 次 P 操作和 15 次 V 操作后 S位,試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號(hào)量的初值；解：的值應(yīng)當(dāng)為（9）；2進(jìn)程調(diào)度的方式通常有（搶占）和（ 非搶占 ）兩種方式；semaphore mutex=1; 3每個(gè)索引文件都必需有一張（索引結(jié)點(diǎn)）表,其中的地址登記項(xiàng)用來指出文semaphore

7、empty=20; 件在外存上的位置信息；semaphore full=0; 4在一請(qǐng)求分頁系統(tǒng)中,假如一個(gè)作業(yè)的頁面走向?yàn)椋?、3、2、1、4、3、5、4、int in,out = 0; 3、2、1、5,當(dāng)支配給該作業(yè)的物理塊數(shù)為4 時(shí)（開頭時(shí)沒有裝入頁面）,接受item p 20; LRU 頁面剔除算法將產(chǎn)生 8次缺頁中斷；void Producer 5信號(hào)量被廣泛用于三個(gè)目的是 同步、 互斥和描述前趨關(guān)系；whileture 6程序并發(fā)執(zhí)行時(shí)的特點(diǎn)是 間斷性、 失去了封閉性、 不行再現(xiàn)性和獨(dú) producer an item in nextp; 立性；waitempty; 三、判定題（每

8、題1 分,共 10 分）waitmutex; T1文件系統(tǒng)中支配儲(chǔ)備空間的基本單位不是記錄；pin := nextp; F2具有多道功能的操作系統(tǒng)確定是多用戶操作系統(tǒng)；in := in+1 mod 20; T3虛擬儲(chǔ)備器是由操作系統(tǒng)供應(yīng)的一個(gè)假想的特大儲(chǔ)備器,它并不是實(shí)際signalmutex; 的內(nèi)存,其大小可比內(nèi)存空間大得多；signalfull; T4批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的 開銷較小； F5文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件；void Consumer F6即使在多道程序環(huán)境下,一般用戶也能設(shè)計(jì)用內(nèi)存物理地址直接拜望內(nèi)存whileture 的程序

9、；waitfull; F7次序文件適合建立在次序儲(chǔ)備設(shè)備上,而不適合建立在磁盤上；waitmutex; T8SPOOLing 系統(tǒng)實(shí)現(xiàn)設(shè)備治理的虛擬技術(shù),即：將獨(dú)占設(shè)備改造為共享設(shè)nextc := pout; 備；它由特地負(fù)責(zé)I/O 的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成；out := out+1 mod 20; F9系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口,它屬于核心程序；在層次結(jié)signalmutex; 構(gòu)設(shè)計(jì)中,它最靠近硬件；signalempty; F10如系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合,就必定會(huì)死鎖； 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除1、某虛擬儲(chǔ)備器的

10、用戶編程空間共32 個(gè)頁面,每頁為1KB ,內(nèi)存為16KB ； 假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)比表如五、問答題（共 16 分）下：某系統(tǒng)有 A 、B、C、D 四類資源可供五個(gè)進(jìn)程 P1、P2、P3、P4、P5 共享；系統(tǒng)對(duì) 頁號(hào) 物理塊號(hào)這四類資源的擁有量為 :A 類 3 個(gè)、 B 類 14 個(gè)、 C 類 12 個(gè)、 D 類 12 個(gè)；進(jìn)程對(duì)資 0 5 源的需求和支配情形如下：1 10 2 4 3 7 進(jìn)程 已占有資源 最大需求數(shù) 就規(guī)律地址 0A5D （H）所對(duì)應(yīng)的物理地址是什么？（6 分）A B C D A B C D P1 0 0 1 2 0 0 1 2 0A

11、5D （H）=0000 1010 0101 1101 P2 1 0 0 0 1 7 5 0 2 號(hào)頁對(duì)應(yīng) 4 號(hào)塊,所以物理地址是 0001 0010 0101 1101 P3 1 3 5 4 2 3 5 6 即 125D（H ）；P4 0 6 3 2 0 6 5 2 P5 0 0 1 4 0 6 5 6 2、設(shè)有三道作業(yè),它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出 : 按銀行家算法回答以下問題：作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間（1）現(xiàn)在系統(tǒng)中的各類資源仍剩余多少？（4 分）1 8.5 2.0 （2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6 分）2 9.2 1.6 （3）假如現(xiàn)在進(jìn)程 P2 提出需要 A 類資

12、源 0 個(gè)、B 類資源 4 個(gè)、C 類資源 2 個(gè)和 D 3 9.4 0.5 類資源 0 個(gè),系統(tǒng)能否去中意它的請(qǐng)求？請(qǐng)說明緣由；（6）試運(yùn)算在單道程序環(huán)境下,接受先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度（1）A：1；B： 5；C：2；D：0 算法時(shí)的平均周轉(zhuǎn)時(shí)間 時(shí)間單位 :小時(shí),以十進(jìn)制進(jìn)行運(yùn)算；要求寫出計(jì)（2）need矩陣為： P1 0 0 0 0 算過程 （ 10 分）P2 0 7 5 0 P3 1 0 0 2 FCFS: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開頭時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間P4 0 0 2 0 1 8.5 2.0 8.5 10.5 2.0 P5 0 6 4 2 2 9.2 1.6 1

13、0.5 12.1 2.9 存在安全序列,如 P1,P3,P4,P5,P2,所以安全 3 9.4 0.5 12.1 12.6 3.2 （3）能,由于摸索支配后,可用資源為 1,1,0,0；可找到安全序列,平均周轉(zhuǎn)時(shí)間 =2.0+2.9+3.2/3=2.7小時(shí) 所以可支配；SJF: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開頭時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間六、運(yùn)算題（第 1 題 6 分；第 2 題 10 分；第 3 題 8 分；共 24 分）1 8.5 2.0 8.5 10.5 2.0 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除得分一、填空題 每空 1 分,共 10 分 2 9.2 1.6

14、 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 評(píng)分人平均周轉(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)接受先來先服務(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 1. 按信息交換方式不同, 通道可分為三類 _、數(shù)組多路 通道、選擇通道；移動(dòng)的磁道數(shù)分別是: 45, 3, 19, 21, 72

15、, 70, 10, 112,142 2. Linux中,1 #進(jìn)程是由建立的；總的移動(dòng)的磁道數(shù)是:494 SSTF: 服務(wù)序列依次為:90,58, 55,39,38, 18,150, 160, 180 3作業(yè)把握方式有 _方式和 _方式二種；4文件的規(guī)律結(jié)構(gòu)分為 _的無結(jié)構(gòu)文件和 _的有 結(jié)構(gòu)文件二種；5解決死鎖問題可以接受的方式中,接受死鎖防止策略,如 算法雖然保守,但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)；移動(dòng)的磁道數(shù)分別是: 10, 32, 3, 16, 1, 20, 132, 10, 20 總的移動(dòng)的磁道數(shù)是:244 2022-2022 學(xué)年第一學(xué)期考試試卷B 操作系統(tǒng)留意事項(xiàng)：6一作業(yè) 8：0

16、0 到達(dá)系統(tǒng),估量運(yùn)行時(shí)間為1 小時(shí),如 10：00 開頭執(zhí)行該作業(yè),其響應(yīng)比是；1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)；2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求,在規(guī)定的位置填寫答案；3. 不要在試卷上亂寫亂畫,不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容；4. 滿分 100 分,考試時(shí)間為 120 分鐘；7 設(shè)有 8 頁的規(guī)律空間,每頁有1024 字節(jié),它們被映射到32 塊物理儲(chǔ)備區(qū)中；那么, 規(guī)律地址的有效位是 _位,物理地址至少是_位；題號(hào)一二三四五總 分統(tǒng)分人得分學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除A、16B、30C、32D、36 得分二、單項(xiàng)題 每題 2

17、 分,共 20 分 評(píng)分人8現(xiàn)有 3 個(gè)作業(yè)同時(shí)到達(dá),每個(gè)作業(yè)的運(yùn)算時(shí)間都是1 小時(shí),它們?cè)谝慌_(tái)處1操作系統(tǒng)的基本功能不包括（）；理機(jī)上按單道方式運(yùn)行,就平均周轉(zhuǎn)時(shí)間為（）；A、1 小時(shí)B、2 小時(shí)A、處理器治理B、儲(chǔ)備治理C、用戶治理D、設(shè)備治理C、3 小時(shí)D、6 小時(shí)2中心處理器處于目態(tài)時(shí),執(zhí)行（）將產(chǎn)生 “非法操作 ”大事；9通過硬件和軟件的功能擴(kuò)充,把原先獨(dú)占的設(shè)備改造成如干用戶共享的設(shè)A、特權(quán)指令B、非特權(quán)指令C、用戶程序D、訪管指令備,這種設(shè)備稱為（）；3一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU 運(yùn)行,在執(zhí)行一段指令A(yù)、儲(chǔ)備設(shè)備B、系統(tǒng)設(shè)備C、虛擬設(shè)備D、并行設(shè)備后,進(jìn)程請(qǐng)求

18、打印輸出,此間該進(jìn)程的狀態(tài)變化是（）；10對(duì)磁盤而言,輸入輸出操作的信息傳送單位為（）；A、運(yùn)行態(tài)就緒態(tài)等待態(tài)B、等待態(tài)就緒態(tài)運(yùn)行態(tài)A、字符B、字C、塊D、文件C、就緒態(tài)運(yùn)行態(tài)等待態(tài)D、就緒態(tài)等待態(tài)運(yùn)行態(tài)得分三、簡(jiǎn)答題； 每題 5 分,共 20 分 4在單處理器系統(tǒng)中,假猶如時(shí)存在有個(gè)進(jìn)程,就處于就緒隊(duì)列中的進(jìn)程最多為（）個(gè)；A、B、C、D、評(píng)分人5操作系統(tǒng)為用戶供應(yīng)按名存取的功能,在以下目錄結(jié)構(gòu)中,不能解決文件1在操作系統(tǒng)中,P 操作和 V 操作各自的動(dòng)作是如何定義的？重名問題的是（）. A、一級(jí)目錄結(jié)構(gòu)B、二級(jí)目錄結(jié)構(gòu)C、樹形目錄結(jié)構(gòu)D、以上三個(gè)答案都不對(duì)6在磁盤文件的物理結(jié)構(gòu)中,（）既適

19、合次序存取,又便利隨機(jī)存?。籄、次序結(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í)行的緊迫性；2二級(jí)目錄和多級(jí)目錄的好處是什么？符號(hào)文件目錄表和基本文件目錄表是學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除得分四、運(yùn)算題 每題 10 分,共 30 分 二級(jí)目錄嗎？評(píng)分人1如在一個(gè)單道批處理系統(tǒng)中 4 個(gè)作業(yè)（ J1,J2,J3,J4）,估量它們的提交時(shí)刻和需要運(yùn)行的時(shí)間如下表所示；試用 SJF 算法運(yùn)算各作業(yè)進(jìn)入主存的時(shí)間和它們的平均周轉(zhuǎn)時(shí)間；3什么是分頁？什么是分段？二者主要有何區(qū)分？4 種？作業(yè)名提交時(shí)刻運(yùn)行時(shí)間

20、（小時(shí)）J1 10：00 2 4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送把握方式有哪J2 10：30 1 J3 10：50 1.5 J4 11：20 0.5 2一個(gè)請(qǐng)求分頁系統(tǒng)中,如系統(tǒng)支配給一個(gè)作業(yè)的物理塊數(shù)為 2 塊,且作業(yè)的頁面走向?yàn)?2,3,2,1,5,2, 4,5,3,2,5,2；試用 FIFO 和 LRU 兩種算法分別運(yùn)算出程序拜望過程中所發(fā)生的缺頁次數(shù),并運(yùn)算它們各自的缺頁率；（假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁號(hào)為 1 和 2 的兩個(gè)頁面）學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除得分五、綜合分析題（每題10 分,共 20 分）評(píng)分人3假定某移動(dòng)磁盤上,處理了拜

21、望56 號(hào)柱面的請(qǐng)求后,現(xiàn)在正在70 號(hào)柱面1、設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程（P1,P2,P3, P4,P5）共享系統(tǒng)中的三類資源上讀信息,目前有下面的請(qǐng)求拜望磁盤柱面的序列：73,68,100,120,60,108,8 ,50；請(qǐng)寫出：（1）用最短查找時(shí)間優(yōu)先算法,列出響應(yīng)的次序；（2）用電梯調(diào)度算法,列出響應(yīng)的次序；（R1, R2,R3）,它們的資源總數(shù)量分別為（16,5,19）,在 T0 時(shí)刻系統(tǒng)狀態(tài)如下圖所示,系統(tǒng)接受銀行家算法實(shí)施死鎖防止策略；進(jìn)程最大資源需求量已支配資源數(shù)量R1 R2 R3 R1 R2 R3 P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11

22、4 0 5 P4 4 2 5 2 0 4 P5 3 2 4 3 1 4 問題 1：判定在 T0 時(shí)刻是否處于安全狀態(tài),為什么. 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除4. 滿分 100 分,考試時(shí)間為120 分鐘；五總 分統(tǒng)分人問題 2：在 T0 時(shí)刻如進(jìn)程P2 提出（ 1, 0,1）的資源請(qǐng)求,是否實(shí)施支配？題號(hào)一二三四得分為什么？得分一、填空題 每空 1 分,共 10 分； 評(píng)分人1、字節(jié)多路通道2、有一只最多能裝2 只兔子的鐵籠子,獵人僅能向籠子中放入兔子（每次只2、 0#進(jìn)程聯(lián)機(jī)方式單項(xiàng)題 每題 2 分,共 20 分； 3、脫機(jī)方式能放入1 只）,如籠子是

23、滿的,就獵人必需等待；飯店老板僅能從籠子中取兔4、字符流記錄式子（每次只能取出1 只）,如籠子是空的就他也必需等待；假設(shè)初始時(shí)籠子是5、銀行家算法二、空的；定義信號(hào)量并初始化,使用P、V 操作模擬獵人和飯店老板進(jìn)程之間的6、 3 同步與互斥；7、 13 15 得分評(píng)分人2022-2022 學(xué)年第一學(xué)期考試試卷B C 1、C 2、A 3、C 4、C 5、A 6、C 7、C 8、B 9、C 10、操作系統(tǒng)參考答案留意事項(xiàng)：1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)；2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求,在規(guī)定的位置填寫答案；3. 不要在試卷上亂寫亂畫,不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容；學(xué)習(xí)

24、資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考 ,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除分段：作業(yè)的地址空間被劃分為如干個(gè)段,每個(gè)段是一組完整的規(guī)律信息,每得分三、簡(jiǎn)答題 每題 5 分,共 20 分； V個(gè)段都有自己的段號(hào),都是從零開頭編址的一段連續(xù)的地址空間,各段長度是不等的；評(píng)分人區(qū)分： 1 段是信息的規(guī)律單位,它是依據(jù)用戶的需要?jiǎng)澐值?因此段對(duì)用戶1是可見的；頁是信息的物理單位,是為了治理主存的便利而劃分的,對(duì)用戶是透亮的；P 操作：2 頁的大小固定不變,由系統(tǒng)準(zhǔn)備；段的大小是不固定的,它由其完成的功P 操作一次,信號(hào)量S1 能準(zhǔn)備；假如 S 0 表示有資源,當(dāng)前進(jìn)程可執(zhí)行3 段式向用戶供應(yīng)的是二維地址空間,

25、頁式向用戶供應(yīng)的是一維地址空間,假如 S0 無資源,就當(dāng)前進(jìn)程進(jìn)入隊(duì)列的隊(duì)尾等待,等另一進(jìn)程執(zhí)行其頁號(hào)和頁內(nèi)偏移是機(jī)器硬件的功能；（S）操作后釋放資源；此時(shí),|S| 確定值表示等待資源進(jìn)程的個(gè)數(shù)要求4 由于段是信息的規(guī)律單位,因此便于存貯愛惜和信息的共享,頁的愛惜和V 操作：共享受到限制；V 操作一次,信號(hào)量S+1 假如 S 0（有資源,告知其它進(jìn)程可以繼讀）4. 假如 S 0（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送把握方式有: 2. 1 程序直接把握方式CPU 直接詢問方式 二級(jí)目錄和多級(jí)目錄的好處是：2 中斷方式1、層次清楚3 DMA 方式2、解決重名問題4 通

26、道方式3、提高檢索目錄的速度符號(hào)文件目錄表和基本文件目錄表不是二級(jí)目錄,而是實(shí)現(xiàn)文件共享的方法；3. , 塊的得分四、運(yùn)算題 每題 10 分,共 30 分； 分頁： 把程序中的規(guī)律地址分成大小相等的許多頁, 把主儲(chǔ)備器進(jìn)行分塊評(píng)分人大小與頁的大小一樣. 塊是進(jìn)行主存空間支配的物理單位；這樣,就可把作業(yè)信息按頁存放到塊中；學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考 ,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除 F=9/12=75% 1 1 分5 3 作業(yè)名5 提交時(shí)刻3運(yùn)行時(shí)間SJF 3（5 分）用最短查找時(shí)間優(yōu)先算法,響應(yīng)的次序?yàn)?8、73、作業(yè) J1 進(jìn)入內(nèi)存時(shí)間為10： 00；J1 10： 00 （小時(shí)）I

27、N OUT 60、50、8、100、108、120；2 10：00 12：00 （2）（5 分）J2 10： 30 1 12：30 13：30 用電梯調(diào)度算法, 響應(yīng)的次序?yàn)?3、100、108、120、J3 10： 50 1.5 13：30 15：00 68、60、50、 8；J4 11： 20 0.5 12：00 12：30 作業(yè) J2 進(jìn)入內(nèi)存時(shí)間為12： 30；1 分6 分2 得分五、綜合分析題 每題 10 分,共 20 分 作業(yè) J3 進(jìn)入內(nèi)存時(shí)間為13： 30；1 分評(píng)分人作業(yè) J4 進(jìn)入內(nèi)存時(shí)間為12： 00；1 分平均周轉(zhuǎn)時(shí)間為：2+3+3.17+1.17/4=2.34 1.

28、2進(jìn)程最大資源需求量已支配資源數(shù)量1FIFO：（5 分）R1 R2 R3 R1 R2 R3 2 P1 5 5 9 2 1 2 2 3 2 1 5 2 4 P2 5 3 6 4 0 2 1 2 3 3 1 5 2 4 5 3 2 5 5 P3 4 0 11 4 0 5 2 1 2 2 3 1 5 2 4 5 3 2 2 P4 4 2 5 2 0 4 2 P5 3 2 4 3 1 4 F=9/12=75% 4（5 分）2LRU：（5 分）A1,3,2；N5=0,1,0A,假支配 P5,A4,4,6；5 3 2 5 N2=1,3,4A ,假支配 P2,A8,4,8；2 3 2 1 5 2 4 N1=

29、3,4,7A ,假支配 P1,A10,5,10；1 2 3 2 1 5 2 4 5 3 2 5 2 N3=0,0,6A ,假支配 P3,A14,5,15；2 1 2 3 2 1 5 2 4 5 3 2 5 N4=2,2,1A ,假支配 P4,A16,5,19.故 T0 狀態(tài)是安全狀態(tài)；5（5 分）學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除2022-2022 學(xué)年第一學(xué)期考試試卷A A1,3,2；R2=1,0,1A ,假支配, A0,3,1,U2=5,0,3；N5=0,1,0A ,假支配 P5,A3,4,5；N2=0,3,3A ,假支配 P2,A8,4,8；N1=3,4

30、,7A ,假支配 P1,A10,5,10；N3=0,0,6A ,假支配 P3,A14,5,15；N4=2,2,1A ,假支配 P4,A16,5,19.實(shí)施支配,由于是安全的；操作系統(tǒng)2、留意事項(xiàng)：mutex,empty,fullsemaphore; 1 分1. 請(qǐng)考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號(hào)和年級(jí)專業(yè)；mutex=1,empty=2;full=0; 2 分2. 請(qǐng)仔細(xì)閱讀各種題目的回答要求,在規(guī)定的位置填寫答案；以下內(nèi)容7 分3. 不要在試卷上亂寫亂畫,不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容；cobegin 4. 滿分 100 分,考試時(shí)間為120 分鐘；pcocedure Hunterx b

31、egin：題號(hào)一二三四五總 分統(tǒng)分人P（empty）；P（mutex）；得分/放兔子；V （mutex）；V （full ）；Goto begin ；得分六、填空題 每空 1 分,共 10 分 批處理操pcocedure Bossx 1、分時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)begin：評(píng)分人作系統(tǒng)3、數(shù)據(jù)塊2、SPOOLING 獨(dú)占共享P（full ）；P（mutex）；/放兔子；4、程序裝入時(shí)程序執(zhí)行V （mutex）；5、處理機(jī)V （empty）；Goto begin ；coend; 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除3信箱通信是一種（B）通信方式；D、信號(hào)量1. 假

32、如操作系統(tǒng)具有很強(qiáng)的交互性,可同時(shí)供多個(gè)用戶使用,但時(shí)間響應(yīng)不太準(zhǔn)時(shí),就屬于 _分時(shí)操作 _ 類型；假如操作系統(tǒng)牢靠,時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)潔的交互才能,就屬于_實(shí)時(shí)操作 _類型；假如操作系1、A 2、B 3、B 4、 B 5、A 統(tǒng)在用戶提交作業(yè)后,不供應(yīng)交互才能, 它所追求的是運(yùn)算機(jī)資源的高利用率,6、C 7、D 8、B 9、 B 10、B 大吞吐量和作業(yè)流程的自動(dòng)化,就屬于_批處理操作 _類型；2. 虛擬設(shè)備是通過_ _技術(shù),把 _設(shè)備變成能為如干用戶A 、直接通信B、間接通信C、低級(jí)通信_(tái)的設(shè)備；3磁盤與主機(jī)之間傳遞數(shù)據(jù)是以_數(shù)據(jù)塊 _為單位進(jìn)行的；_程4某系統(tǒng)中有3 個(gè)并發(fā)進(jìn)程,都需要

33、同類資源4 個(gè),就該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（B）個(gè)；4靜態(tài)重定位在_程序裝入時(shí) _時(shí)進(jìn)行；而動(dòng)態(tài)重定位在A 、9B、10C、 11D、12 序執(zhí)行時(shí) _時(shí)進(jìn)行；5進(jìn)程調(diào)度負(fù)責(zé)處理機(jī)的支配工作；5既考慮作業(yè)等待時(shí)間,又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（A）. A 、響應(yīng)比高者優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級(jí)調(diào)度D、先來先服務(wù)得分七、單項(xiàng)題 每題 2 分,共 20 分 6系統(tǒng)在（C）,發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換；評(píng)分人A 、發(fā)出 P 操作時(shí)B、發(fā)出 V 操作時(shí)1從用戶的觀點(diǎn)看,操作系統(tǒng)是（A）；C、執(zhí)行系統(tǒng)調(diào)用時(shí)D、執(zhí)行置程序狀態(tài)字時(shí)A 、用戶與運(yùn)算機(jī)之間的接口B、把握和治理運(yùn)算機(jī)資源的軟件7在虛擬儲(chǔ)

34、備系統(tǒng)中,如進(jìn)程在內(nèi)存中占3 塊（開頭時(shí)為空） ,接受先進(jìn)先出頁面剔除算法,當(dāng)執(zhí)行拜望頁號(hào)序列為：1、2、3、4、1、2、5、 1、2、3、4、C、合理地組織運(yùn)算機(jī)工作流程的軟件D、由如干層次的程序按確定的結(jié)5、 6 時(shí),將產(chǎn)生（D）次缺頁中斷；構(gòu)組成的有機(jī)體2用 V 操作喚醒一個(gè)等待進(jìn)程時(shí),被喚醒進(jìn)程的狀態(tài)變?yōu)椋˙）；A 、7B、 8C、 9D、10A 、等待B、就緒C、運(yùn)行D、完成8作業(yè)在執(zhí)行中發(fā)生了缺頁中斷,經(jīng)操作系統(tǒng)處理后,應(yīng)讓其執(zhí)行（）學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考 ,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除指令；A 、被中斷的前一條B、被中斷的3什么是虛擬儲(chǔ)備器,其特點(diǎn)是什么？（5 分

35、）C、被中斷的后一條D、啟動(dòng)時(shí)的第一條9（）用作連接大量的低速和中速I/O 設(shè)備；A 、選擇通道B、字節(jié)多路通道C、數(shù)組多路通道D、以上都不是）開頭,逐步沿著每一級(jí)子目錄向下10一個(gè)文件的確定路徑名是從（追溯,最終到指定文件的整個(gè)通路上全部子目錄名組成的一個(gè)字符串；A 、當(dāng)前目錄B、根目錄八、C、多極目錄D、二級(jí)目錄4什么是文件目錄？文件目錄中包含哪些信息？（5 分）得分簡(jiǎn)答題 共 20 分 評(píng)分人1試比較進(jìn)程和程序的區(qū)分（6 分）得分九、運(yùn)算題 每題 10 分,共 30 分 評(píng)分人2產(chǎn)生死鎖的必要條件是什么？（4 分）學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除回答以

36、下問題：1在某個(gè)多道程序系統(tǒng)中,供用戶使用的內(nèi)存空間有100K ,系統(tǒng)接受可變分區(qū)方式支配內(nèi)存,優(yōu)先支配內(nèi)存的低地址區(qū)域且不準(zhǔn)移動(dòng)已在內(nèi)存中的作業(yè)；現(xiàn)有一作業(yè)序列如下表所示；（1）采 用 首 次 適作業(yè)名到達(dá)時(shí)間運(yùn)行時(shí)間（分鐘）要求內(nèi)存量應(yīng)算法,閑暇A 8：00 25 15K 分 區(qū) 中 有 哪假設(shè)作業(yè)調(diào)度和進(jìn)程調(diào)度均接受FCFS 算法,問：B 8：15 15 60K 些閑暇塊（給C 8：20 20 50K 出圖示,并給出 始 址 、 大D 8：30 20 20K ?。縀 8：35 15 10K （1）作業(yè)執(zhí)行的次序是什么？（2）接受正確適應(yīng)算法,閑暇分區(qū)中有哪些閑暇塊（給出圖示,并給出始（

37、2）各作業(yè)的周轉(zhuǎn)時(shí)間（3）平均周轉(zhuǎn)時(shí)間址、大?。?？2某操作系統(tǒng)接受可變分區(qū)支配儲(chǔ)備治理方法,用戶區(qū)為 512K 且始址為 0,用閑暇分區(qū)表治理閑暇分區(qū)；如支配時(shí)接受支配閑暇區(qū)低地址部分的方案,且初始時(shí)用戶區(qū)的 512K 空間閑暇,對(duì)下述申請(qǐng)序列：Req300K, req100K, release300K, req150K, req30K, req40K, req60K, release30K 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除得分十、綜合分析題（每題10 分,共 20 分）評(píng)分人3假定某移動(dòng)磁盤上,磁頭的當(dāng)前位置為100 磁道,磁頭正向磁道號(hào)增加方1、某系統(tǒng)有

38、R1、R2 和 R3 共三種資源,在T0 時(shí)刻 P1、 P2、P3 和 P4 這 4 個(gè)進(jìn)程對(duì)資源的占用和需求情形如下表所示,此時(shí)系統(tǒng)的可用資源向量為（2,1,2）；向移動(dòng)； 現(xiàn)有一磁盤讀寫請(qǐng)求隊(duì)列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 進(jìn)程最大資源需求量已支配資源數(shù)量40；請(qǐng)寫出：R1 R2 R3 R1 R2 R3 （1）用最短尋道時(shí)間優(yōu)先算法,列出響應(yīng)的次序,并運(yùn)算平均尋道長度；P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 問題 1：將系統(tǒng)中各種資源總數(shù)和此刻

39、各進(jìn)程對(duì)各資源的需求數(shù)目用向量或矩 陣表示出來；（2）用電梯調(diào)度算法,列出響應(yīng)的次序,并運(yùn)算平均尋道長度；問題 2：假如此時(shí)P1 和 P2 均發(fā)出資源請(qǐng)求向量request（1,0,1）,為了保證系統(tǒng)的安全性,應(yīng)當(dāng)如何支配資源給這兩個(gè)進(jìn)程？說明你所接受策略的緣由；學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除2022-2022 學(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、有三個(gè)進(jìn)程PA、PB 和 PC 合作

40、解決文件打印問題：PA 將文件記錄從磁盤十二、單項(xiàng)題 每題 2 分,共 20 分； 程；1、A 2、B 3、B 4、 B 5、A 6、C 7、D 8、B 9、 B 10、B 讀入主存的緩沖區(qū)1,每執(zhí)行一次讀一個(gè)記錄；PB 將緩沖區(qū) 1 的內(nèi)容復(fù)制到緩十三、簡(jiǎn)答題 共 20 分； 沖區(qū) 2,每執(zhí)行一次復(fù)制一個(gè)記錄；PC 將緩沖區(qū) 2 的內(nèi)容打印出來,每執(zhí)行一次打印一個(gè)記錄；緩沖區(qū)的大小等于一個(gè)記錄的大?。徽?qǐng)用PV 操作來保證文1試比較進(jìn)程和程序的區(qū)分（6 分）件的正確打??；答：（1）進(jìn)程是一個(gè)動(dòng)態(tài)概念,而程序是一個(gè)靜態(tài)概念,程序是指令的有序集合,無執(zhí)行含義,進(jìn)程就強(qiáng)調(diào)執(zhí)行的過（2 分）（ 2 ）

41、 進(jìn) 程 具 有 并 行 特 征 （ 獨(dú) 立 性 , 異 步 性 ）, 程 序 就 沒 有 ；（2 分）學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考 ,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除（3）不同的進(jìn)程可以包含同一個(gè)程序,同一個(gè)程序在執(zhí)行中也可以產(chǎn)生多 個(gè)進(jìn)程；（2 分）1、 進(jìn)程的執(zhí)行情形如下表所示：2. 產(chǎn)生死鎖的必要條件是什么？（4 分,其中每個(gè)條件1 分）作業(yè)名到達(dá)時(shí)間裝入內(nèi)存時(shí)間開頭運(yùn)行時(shí)間終止時(shí)間周轉(zhuǎn)時(shí)間答：（1）互斥條件A 8:00 8:00 8:00 8:25 25 （ 2）不剝奪條件（ 3）部分支配B 8:15 8:15 8:25 8:40 25 （ 4）環(huán)路條件3. 什么是虛擬儲(chǔ)備器,

42、其特點(diǎn)是什么？（5 分）D 8:30 8:30 8:40 9:00 30 E 8:35 8:35 9:00 9:15 40 答：虛擬儲(chǔ)備器是一種儲(chǔ)備治理技術(shù),其思想是把幫忙儲(chǔ)備器作為對(duì)主儲(chǔ)備器的 擴(kuò) 充 , 向 用 戶 提 供 一 個(gè) 比 實(shí) 際 主 存 大 得 多 的 邏 輯 地 址 空 間 ；C 8:20 8:40 9:15 9:35 75 （2 分）其特點(diǎn)是：（1）程序裝入時(shí),不必將其全部讀入到內(nèi)存,而只需將當(dāng)前需1 作業(yè)執(zhí)行次序是：A, B, D, E, C 0 3 分 要執(zhí)行的部分頁或段讀入到內(nèi)存,就可讓程序開頭執(zhí)行；（2）在程序執(zhí)行過程2 各作業(yè)的周轉(zhuǎn)時(shí)間分別是：25, 25, 3

43、0, 40, 75 （每中,假如需執(zhí)行的指令或拜望的數(shù)據(jù)尚未在內(nèi)存（稱為缺頁或缺段）,就由處個(gè) 1 分,共 5 分）理器通知操作系統(tǒng)將相應(yīng)的頁或段調(diào)入到內(nèi)存,然后連續(xù)執(zhí)行程序；（3）操作（2 分）3 作業(yè)平均周轉(zhuǎn)時(shí)間是：25+25+30+40+75/5=39 系統(tǒng)將內(nèi)存中暫時(shí)不使用的頁或段調(diào)出儲(chǔ)存在外存上,從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁或段（即具有請(qǐng)求調(diào)入和置換功能,只需程序的2、首次適應(yīng)算法（5 分） 用陰影表示閑暇 一部分在內(nèi)存就可執(zhí)行）；（每個(gè)特點(diǎn)1 分）（圖 2 分）4. 什么是文件目錄？文件目錄中包含哪些信息？（5 分）150K 作業(yè)答：一個(gè)文件的文件名和對(duì)該文件實(shí)施

44、把握治理的說明信息稱為該文件的說明40K 作業(yè)150K 信息,又稱為該文件的目錄；（2 分）180K 文件目錄中包含文件名、與文件名相對(duì)應(yīng)的文件內(nèi)部標(biāo)識(shí)以及文件信息在文件儲(chǔ)備設(shè)備上的始址等信息；另外仍可能包含關(guān)于文件規(guī)律結(jié)構(gòu)、物理結(jié)構(gòu)、60K 作業(yè)220K 存取把握和治理等信息；（ 3 分）280K 十四、運(yùn)算題 每題 10 分,共 30 分； 100K 作業(yè)300K 學(xué)習(xí)資料400K 學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供學(xué)習(xí)和參考,如有侵權(quán),請(qǐng)聯(lián)系網(wǎng)站刪除2 90K 210K 512K-1 3 指出閑暇分區(qū)大小和始址,每個(gè)1 分 （1）最短尋道時(shí)間優(yōu)先算法（5 分）響應(yīng)的次序?yàn)椋?132、190、205、61、40、29、23、19、18、4、376、398；（3分區(qū)大小起始地址分）（可以用圖表示）0 30K 150K 平均尋道長度：58.3 （2 分）1 20K 280K 2 112K 400K （2）電梯調(diào)度算法（5 分）6正確適應(yīng)算法（5 分） 用陰影表示閑暇 響應(yīng)的次序?yàn)椋?32、190、205、376、 398、61、40、29、23、19、18、4；（3 分）（可以用圖表示）（圖 2 分）0 150K 作業(yè)60K 作業(yè)150K 平均