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

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

3、d.它正等待進入內存8.一個進程釋放一種資源將有可能導致一個或幾個進程（d）；a. 由就緒變運行b.由運行變就緒c.由堵塞變運行d. 由堵塞變就緒9.下面關于線程的表達中,正確選項（c）；a. 不論為系統支持線程仍為用戶級線程,其切換都需要內核的支持；b.線程為資源的安排單位,進程為調度和安排的單位；c. 不管系統中為否有線程, 進程都為擁有資源的獨立單位；d.在引入線程的系統中,進程仍為資源安排和調度分派的基本單位； 10.設有 3 個作業,它們同時到達,運行時間分別為t1.t2 和 t3、 且 t1 t2t3,如它們在單處理機系統中按單道運行,采納短作業優先調度算法,就平均周轉時間為（）；

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

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

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

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

8、習資料精選學習資料 - - - 歡迎下載23.在一個具有2 個處理器的操作系統中共有n 個進程,在不考慮進程狀態過渡的情形 下,堵塞進程隊列中最多有n個進程；某一時刻,處于執行狀態的進程為0 個,且精品學習資料精選學習資料 - - - 歡迎下載當前處理機閑暇,處于就緒狀態的進程有 n 個；精品學習資料精選學習資料 - - - 歡迎下載24.當處理器閑暇時, 調度程序從 就緒 進程隊列中挑選一個進程給其安排cpu,處于 堵塞 狀態的進程為不會獲得cpu的；25.在響應比最高者優先的作業調度算法中,當各個作業等待時間相同時,運行時間短精品學習資料精選學習資料 - - - 歡迎下載 的作業將得到優先

9、調度；當各個作業要求運行的時間相同時,的作業得到優先調度； 等待時間長 精品學習資料精選學習資料 - - - 歡迎下載26.某系統中共有 10 臺磁帶機被 m 個進程競爭,每個進程最多要求3 臺磁帶機,那么當m的取值為 _不超過 4 的整數 時,系統不會發生死鎖；27. 設有 8 頁的規律空間,每頁有1024 字節,它們被映射32 塊的物理儲備區中,那么,規律地址的有效位為 13 位,物理地址至少為 15 位；28. 在一個分頁儲備治理系統中,頁長為4kb ,頁號物理塊號031426某一作業的頁表如圖1 所示,虛擬地址3000 對應的物理地址為12k+3000=152888 ；29.虛擬設備為

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

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

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

13、行條件的進程換到外存交換區存放,但內存閑暇時, 又將外存中具備運行條件的進程重新換入內存；進程調度打算將處理機安排給就緒進程隊列的哪個進程；（4 分）（2）進程調度.中級調度（2 分）四.綜合題（本大題共12 分）34.如圖 2 所示,系統中有三個進程get.pro和 put,共用兩個緩沖區buf1和 buf2；假設 buf1中最多可放 11 個信息,現已放入了兩個信息；buf2最多可放 5 個信息；get進程負責不斷地將輸入信息送入buf1中, pro進程負責從 buf1中取出信息進行處理,并將處 理結果送到 buf2中,put進程負責從 buf2中讀取結果并輸出； 試寫出正的確現get.p

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