2022年2022年操作系統(tǒng)原理試卷

1、精選學(xué)習(xí)資料 - - - 歡迎下載操作系統(tǒng)原理課程試卷答案班級(jí) 學(xué)號(hào) 姓名 一.挑選題（本大題共40 分,每道題 2 分）1.在現(xiàn)代操作系統(tǒng)中引入了（d）,從而使并發(fā)和共享成為可能；a. 單道程序b.磁盤c.對(duì)象d.多道程序2.操作系統(tǒng)答應(yīng)在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端,多個(gè)用戶可以通過各自的終端同時(shí)交互地使用運(yùn)算機(jī)；a. 網(wǎng)絡(luò)b.分布式c.分時(shí)d.實(shí)時(shí)3.從用戶的觀點(diǎn)看,操作系統(tǒng)為（a）；a.用戶與運(yùn)算機(jī)硬件之間的接口b.掌握和治理運(yùn)算機(jī)資源的軟件c. 合理組織運(yùn)算機(jī)工作流程的軟件d.運(yùn)算機(jī)資源的的治理者4.當(dāng) cpu 處于管態(tài)時(shí),它可以執(zhí)行的指令為（a）；a.運(yùn)算機(jī)系統(tǒng)中的全部指令b.僅限于

2、非特權(quán)指令c.僅限于訪管指令d. 僅限于特權(quán)指令5.用戶在程序中試圖讀取某文件的第100 個(gè)規(guī)律塊時(shí),使用操作系統(tǒng)供應(yīng)的（a ）接口；a. 系統(tǒng)調(diào)用b. 圖形用戶接口c.原語(yǔ)d. 鍵盤命令6.以下幾種關(guān)于進(jìn)程的表達(dá), （ a）最不符合操作系統(tǒng)對(duì)進(jìn)程的懂得？a. 進(jìn)程為在多程序并行環(huán)境中的完整的程序； b. 進(jìn)程可以由程序.數(shù)據(jù)和進(jìn)程掌握塊描述； c. 線程為一種特別的進(jìn)程； d.進(jìn)程為程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程,它為系統(tǒng)進(jìn)行資源安排和調(diào)度的一個(gè)獨(dú)立單位；7.當(dāng)一個(gè)進(jìn)程處于（b）狀態(tài)時(shí),稱其為等待（或堵塞）狀態(tài)；a.它正等待中心處理機(jī)b.它正等待合作進(jìn)程的一個(gè)消息c.它正等待分給它一個(gè)時(shí)間片

3、d.它正等待進(jìn)入內(nèi)存8.一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（d）；a. 由就緒變運(yùn)行b.由運(yùn)行變就緒c.由堵塞變運(yùn)行d. 由堵塞變就緒9.下面關(guān)于線程的表達(dá)中,正確選項(xiàng)（c）；a. 不論為系統(tǒng)支持線程仍為用戶級(jí)線程,其切換都需要內(nèi)核的支持；b.線程為資源的安排單位,進(jìn)程為調(diào)度和安排的單位；c. 不管系統(tǒng)中為否有線程, 進(jìn)程都為擁有資源的獨(dú)立單位；d.在引入線程的系統(tǒng)中,進(jìn)程仍為資源安排和調(diào)度分派的基本單位； 10.設(shè)有 3 個(gè)作業(yè),它們同時(shí)到達(dá),運(yùn)行時(shí)間分別為t1.t2 和 t3、 且 t1 t2t3,如它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行,采納短作業(yè)優(yōu)先調(diào)度算法,就平均周轉(zhuǎn)時(shí)間為（）；

4、a. t1+t2+t3b. t1+t2+t3/3c. t1+t2/3+2*t3/3d.t3/3+2*t2/3+t11精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載11.在下面的 i/o 掌握方式中,需要cpu 干預(yù)最少的方式為（d）；a 程序 i/o 方式b中斷驅(qū)動(dòng) i/o 掌握方式c直接儲(chǔ)備器拜訪dma掌握方式di/o 通道掌握方式12.有 m個(gè)進(jìn)程共享同一臨界資源,如使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥拜訪,就信號(hào)量的變化范疇為（a）；a. 1 至 m-1b.1至 m-1c.1至 md.1至 m13.對(duì)資源編號(hào),要求進(jìn)程根據(jù)序號(hào)次序申請(qǐng)資源,為破壞了死鎖必要條件中的哪一條？（d）a. 互斥

5、b. 懇求與保持c. 不行剝奪d.循環(huán)等待14.某系統(tǒng)采納了銀行家算法,就以下表達(dá)正確選項(xiàng)（b ） ；a. 系統(tǒng)處于擔(dān)心全狀態(tài)時(shí)肯定會(huì)發(fā)生死鎖b. 系統(tǒng)處于擔(dān)心全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖c. 系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖d.系統(tǒng)處于安全狀態(tài)時(shí)肯定會(huì)發(fā) 生 死 鎖 15.cpu 輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為解決這一沖突, 可采納（b）a 并行技術(shù)b緩沖技術(shù)c虛擬儲(chǔ)備器技術(shù)d掩蓋技術(shù)16.下面最有可能使得高地址空間成為大的閑暇區(qū)的安排算法為（a ） ；a. 首次適應(yīng)法b.正確適應(yīng)法c.最壞適應(yīng)法d.循環(huán)首次適應(yīng)法 17.在下面關(guān)于虛擬儲(chǔ)備器的表達(dá)中,正確選項(xiàng)（b）；a. 要求程序運(yùn)行

6、前必需全部裝入內(nèi)存且在運(yùn)行過程中始終駐留在內(nèi)存b.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必始終駐留在內(nèi)存c.要求程序運(yùn)行前不必全部裝入內(nèi)存但為在運(yùn)行過程中必需始終駐留在內(nèi)存 d.要求程序運(yùn)行前必需全部裝入內(nèi)存但在運(yùn)行過程中不必始終駐留在內(nèi)存18.采納段式儲(chǔ)備治理的系統(tǒng)中,如地址用24 位表示,其中 8 位表示段號(hào),就答應(yīng)每段的最大長(zhǎng)度為（b ） ；a.2 24b.216c.28d.23219.在可變式分區(qū)安排方案中,某一作業(yè)完成后,系統(tǒng)收回其主存空間,并與相鄰閑暇區(qū)合并,為此需修改閑暇區(qū)表,造成閑暇區(qū)數(shù)減1 的情形為（d ） ；a. 無上鄰閑暇區(qū),也無下鄰閑暇區(qū)b.有上鄰閑暇區(qū),但無下

7、鄰閑暇區(qū)c.有下鄰閑暇區(qū),但無上鄰閑暇區(qū)d.有上鄰閑暇區(qū),也有下鄰閑暇區(qū)20.ms-dos 系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（b）；a. 連續(xù)文件b. 鏈接文件c. 索引文件d.散列文件二.填空題（本大題共21 分,每空 1 分）精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載21. 操作系統(tǒng)為運(yùn)算機(jī)系統(tǒng)中的一個(gè) 系統(tǒng)軟件 ,它治理和掌握運(yùn)算機(jī)系統(tǒng)中2精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載的 資源 ；22. 進(jìn)程主要由 程序 . 數(shù)據(jù) 和 pcb 三_ 部分內(nèi)容組成,其中精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載 pcb 為_進(jìn)程存在的惟一標(biāo)識(shí),而 數(shù)據(jù) 部分也可以為其它進(jìn)程共享；精品學(xué)

8、習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載23.在一個(gè)具有2 個(gè)處理器的操作系統(tǒng)中共有n 個(gè)進(jìn)程,在不考慮進(jìn)程狀態(tài)過渡的情形 下,堵塞進(jìn)程隊(duì)列中最多有n個(gè)進(jìn)程；某一時(shí)刻,處于執(zhí)行狀態(tài)的進(jìn)程為0 個(gè),且精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載當(dāng)前處理機(jī)閑暇,處于就緒狀態(tài)的進(jìn)程有 n 個(gè)；精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載24.當(dāng)處理器閑暇時(shí), 調(diào)度程序從 就緒 進(jìn)程隊(duì)列中挑選一個(gè)進(jìn)程給其安排cpu,處于 堵塞 狀態(tài)的進(jìn)程為不會(huì)獲得cpu的；25.在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中,當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí),運(yùn)行時(shí)間短精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載 的作業(yè)將得到優(yōu)先

9、調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí),的作業(yè)得到優(yōu)先調(diào)度； 等待時(shí)間長(zhǎng) 精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載26.某系統(tǒng)中共有 10 臺(tái)磁帶機(jī)被 m 個(gè)進(jìn)程競(jìng)爭(zhēng),每個(gè)進(jìn)程最多要求3 臺(tái)磁帶機(jī),那么當(dāng)m的取值為 _不超過 4 的整數(shù) 時(shí),系統(tǒng)不會(huì)發(fā)生死鎖；27. 設(shè)有 8 頁(yè)的規(guī)律空間,每頁(yè)有1024 字節(jié),它們被映射32 塊的物理儲(chǔ)備區(qū)中,那么,規(guī)律地址的有效位為 13 位,物理地址至少為 15 位；28. 在一個(gè)分頁(yè)儲(chǔ)備治理系統(tǒng)中,頁(yè)長(zhǎng)為4kb ,頁(yè)號(hào)物理塊號(hào)031426某一作業(yè)的頁(yè)表如圖1 所示,虛擬地址3000 對(duì)應(yīng)的物理地址為12k+3000=152888 ；29.虛擬設(shè)備為

10、通過 spooling 技術(shù)把獨(dú)占設(shè)備變成能為如干用精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載戶 共享 _的設(shè)備；圖 1 作業(yè)頁(yè)表精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載30.已知某文件采納串聯(lián)結(jié)構(gòu),它由10 個(gè)規(guī)律記錄組成,每個(gè)規(guī)律記錄剛好存放于一個(gè) 磁盤塊上,都為1024 字節(jié),并依次存放在6.37.33 和 11號(hào)磁盤塊上；如要存取文件相對(duì)于文件頭偏移7654 字節(jié)處的信息,就要拜訪的磁盤塊塊 號(hào)為 37 ,塊內(nèi)的偏移量為 486 ；三.簡(jiǎn)潔題（本大題共27 分,每道題 9 分） 31.什么為進(jìn)程？什么為線程？進(jìn)程與線程有何區(qū)分？ 答：（1

11、）進(jìn)程為具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過程；（2 分）（2）線程為進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元；（ 2 分）（3）進(jìn)程和線程的區(qū)分：（a）不同進(jìn)程的地址空間為獨(dú)立的,而同一進(jìn)程內(nèi)的線程共 享同一地址空間；一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程內(nèi)為不行見的；b 在引入線程的操作系統(tǒng)中,進(jìn)程為資源安排和調(diào)度的單位,線程為處理機(jī)調(diào)度和安排的單位,資源為安排給進(jìn) 程的,線程只擁有很少資源,因而切換代價(jià)比進(jìn)程切換低；（ 2 分）3精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載32.什么為死鎖？產(chǎn)生死鎖的緣由和必要條件為什么？ 答：（1）在多道程序系統(tǒng)中, 當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無限期地等待被改組進(jìn)程

12、中的另一進(jìn)程所占有且永久不會(huì)釋放的資源,此時(shí)的系統(tǒng)處于死鎖狀態(tài),簡(jiǎn)稱死鎖；（2 分）（2）死鎖產(chǎn)生的緣由： （a）系統(tǒng)供應(yīng)的資源有限； （b）進(jìn)程推動(dòng)次序不當(dāng)；（2 分）（3）產(chǎn)生死鎖的必要條件：互斥條件.不行剝奪條件.懇求和保持條件.循環(huán)等待條件；（2 分）33.說明作業(yè)調(diào)度,中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)分,并分析下述問題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)；(1) 在可獲得處理機(jī)時(shí),應(yīng)將它分給哪個(gè)就緒進(jìn)程；(2) 在短期繁重負(fù)載下,應(yīng)將哪個(gè)進(jìn)程臨時(shí)掛起；答：1 作業(yè)調(diào)度用于打算把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存,并為它們創(chuàng)建進(jìn)程,安排資源,然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將內(nèi)存中臨時(shí)不具備運(yùn)

13、行條件的進(jìn)程換到外存交換區(qū)存放,但內(nèi)存閑暇時(shí), 又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度打算將處理機(jī)安排給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程；（4 分）（2）進(jìn)程調(diào)度.中級(jí)調(diào)度（2 分）四.綜合題（本大題共12 分）34.如圖 2 所示,系統(tǒng)中有三個(gè)進(jìn)程get.pro和 put,共用兩個(gè)緩沖區(qū)buf1和 buf2；假設(shè) buf1中最多可放 11 個(gè)信息,現(xiàn)已放入了兩個(gè)信息；buf2最多可放 5 個(gè)信息；get進(jìn)程負(fù)責(zé)不斷地將輸入信息送入buf1中, pro進(jìn)程負(fù)責(zé)從 buf1中取出信息進(jìn)行處理,并將處 理結(jié)果送到 buf2中,put進(jìn)程負(fù)責(zé)從 buf2中讀取結(jié)果并輸出； 試寫出正的確現(xiàn)get.p

14、ro. put的同步與互斥的算法 （要求：（1）用類 c 語(yǔ)言描述,條理清晰,注釋恰當(dāng)； （2）信號(hào)量原語(yǔ)統(tǒng)一使用wait和 signal；）精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載getbuf1probuf2put精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載圖 2 進(jìn)程合作答：semaphoreempty1=9;/空 buf1 的數(shù)目4精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載full1=2;/有數(shù)據(jù)的 buf1 的數(shù)目 empty2=5; /空 buf2 的數(shù)目full1=0;/有數(shù)據(jù)的 buf2 的數(shù)目 mutex1=mutex2=1; /互斥信號(hào)量int maincobegin/并發(fā)開頭 get;pro;put;coend/并發(fā)終止 return 0;3 分/get 進(jìn)程void get（） while1waitempty1; waitmutex1;將信息送入 buf1;signalmutex1; signalfull1;3 分/pro 進(jìn)程void pro（） while1將信息送入 buf2;signalmut