1、精選文檔課程名稱：操作系統 ( A卷 閉卷)適用專業班級：計本04級 考試時間: 120分鐘題號一二三四五六七八九十總分統分人 簽名題分102010289896100得分考生留意事項：1、本試卷共 3 頁，試卷如有缺頁或破損，請馬上舉手報告以便更換。 2、考試結束后，考生不得將試卷、答題紙和草稿紙帶出考場。(答案請寫在密封線內和紙卷正面，否則不記分)一、 推斷題。正確的打，錯誤的打× (每題1分，共10分) 1、 挨次文件適合于建立在挨次存儲設備上，而不適合建立在磁盤上。（ × ） 2、 系統調用返回時由用戶態變為核心態，執行核心程序。（ × ）3、 實時系統中的

2、作業周轉時間有嚴格的限制。（ × ）4、 虛擬存儲器是利用操作系統產生的一個假想的特大存儲器，是規律上擴充了內存容量，而物理內存的容量并未增加。（ ）5、 用戶要使用外部設備時肯定要知道其物理地址。（ × ）6、 在UNIX系統中，全部I/O設備都看成是特殊文件來處理的。（ ）7、 系統中假如有占有等待的一組進程，說明系統中肯定存在死鎖。（ × ）8、 進程把握塊中的全部信息必需常駐內存.（ × ）9、 在分時系統中，進程調度都接受優先級調度算法為主，短進程優先調度算法為輔。（ × ）10、 中斷的處理是由硬件和軟件協同完成的，各中斷處理程序是

3、操作系統的重要組成部分。所以，對中斷的處理是在核心態下進行的。（ ）二、 選擇題。從供選擇的答案中選出正確答案。（每題1分，共20分）1、 多道程序設計是指( D )A.在實時系統中并發運行多個程序 B.在分布系統中同一時刻運行多個程序C.在一臺處理機上同一時刻運行多個程序D.在一臺處理機上并發運行多個程序2、 在可變式分區安排方案中，某一作業完成后，系統收回其主存空間，并與相鄰空閑區合并，為此需修改空閑區表，造成空閑區數減1的狀況是( D )A.無上鄰空閑區，也無下鄰空閑區B.有上鄰空閑區，但無下鄰空閑區C.有下鄰空閑區，但無上鄰空閑區D.有上鄰空閑區，也有下鄰空閑區3、 UNIX操作系統是

4、有名的（B ）。A多道批處理系統； B分時系統； C實時系統； D分布式系統。4、 作業在系統中存在與否的唯一標志是（ C ）。A.源程序 B.作業說明書 C.作業把握塊 D.目的程序5、 以下存儲管理技術中，支持虛擬存儲器的技術是（ C ）。A動態分區法 B可重定位分區法 C懇求分頁技術 D對換技術6、 下列（ D ）存儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高。A. 固定分區 B. 可變分區 C. 分頁管理 D. 段頁式管理7、 接受SPOOLing技術的目的是（ A  ）。A.提高獨占設備的利用率 B.提高主機效率 C.減輕用戶編程負擔 D.提高程序的運行速度8、 某

5、進程正在處理機上運行，假如其時間片用完，此時該進程的狀態將（ B ）。A 從就緒變為運行； B從運行變為就緒；C從運行變為堵塞； D從堵塞變為就緒9、 死鎖時，如沒有外力的作用，則死鎖 ( A ). A、涉及到的各個進程都將永久處于封鎖狀態。 B、涉及到的單個進程處于封鎖狀態。C、涉及到的單個進程處于等待狀態。 D、涉及到的進程臨時處于封鎖狀態。10、 按文件用途來分，編輯程序是（ A ）。 A.系統文件 B.檔案文件 C.用戶文件 D.庫文件 11、 MS_DOS對存儲器的安排接受的是（ A ）。A、單道連續安排 B、多道固定劃分 C、多道可變劃分 D、都不是12、 進程所獲得的資源在未使用

6、完之前，資源申請者不能強行地從資源占有者手中奪取資源，而只能由該資源的占有者進程自行釋放。此指 ( C ). A、強行占有B、等待占有 C、不行搶占條件D、自行釋放13、 實時操作系統追求的主要目標是（ C ）。 A.高吞吐率 B.充分利用內存 C. 快速響應 D. 削減系統開銷14、 在一般操作系統中必不行少的調度是（ D ）。A高級調度； B中級調度； C作業調度； D低級調度。15、 分區管理要求對每一個作業都安排（ A ）的內存單元。A.地址連續 B.若干地址不連續 C.若干連續的幀 D.若干不連續的幀16、 沒有下列（ C ）設備計算機無法工作。A.硬盤 B.軟盤 C.內存 D.打印

7、機第 1 頁 共 3 頁 湖南工業高校考試試卷紙系(院) 課程名稱 班級 姓名 學號 密封線 第 2 頁 共 3 頁17、 抖動是指（ B ）。A、使用機器時，造成屏幕閃爍現象。B、剛被調出的頁面又馬上被裝入所形成的頻繁裝入調消滅象。C、系統盤問題，造成系統不穩定現象。D、由于主存安排不當，偶然造成主存不夠的現象。18、 檢查用戶是否有權使用設備，是在I/O軟件層的（ B ）完成的。A、用戶層I/O B、設備無關的I/O C、設備驅動及中斷處理層 D、都不是19、 實際的操作系統要兼顧資源的使用效率和平安牢靠，對資源的安排策略往往接受（ D ）策略。A、死鎖的防止 B、死鎖的避開 C、死鎖的檢

8、測 D、以上三種的混合20、 假如文件系統中有兩個文件重名，不應接受（ A ）。 A.一級名目結構 B.樹型名目結構 C.二級名目結構 D.A和C 三、 填空題。將正確答案寫在答卷上。（每空1分，共10分）1、 使用分頁存儲管理方法時，會將一個進程的規律地址空間劃分成若干個大小相等的部分，每個部分稱為（頁或頁面）。2、 按文件的規律存儲結構分，文件分為有結構文件，又稱為 (記錄式文件)和無結構文件，又稱 (流式文件)。3、 SPOOLing是指(并發的外部設備聯機操作)，操作系統用它來實現(虛擬設備)的功能。4、 進程存在的標志是(進程把握塊或PCB )。5、 系統消滅死鎖的四個必要條件是：互

9、斥使用資源、（占有等待）、（非剝奪或不行搶占），循環等待。6、 處理機執行狀態有 （ 核心態 ） 和 （ 用戶態 ） 兩種。四、 簡答題。將正確答案寫在答卷上。（共28分）1、 為什么分段技術比分頁技術更簡潔實現程序或數據的共享？（6分） （1） 每一段在規律上是相對完整的一組信息，分段技術中共享信息是在段一級消滅的。因此，任何共享的信息可以單獨作一個段，同樣段中全部內容就可以用相同的方式進行使用，從而規定相同的使用權限；（3分）（2） 而頁是信息的物理單位，在一個頁面中可能存在規律上相互獨立的兩組或更多組信息都各有不同的使用方式和存取權限。（3分）因此，分段技術較分頁技術易于實現程序或數據的

10、共享。 2、 什么是虛擬存儲器，其基本特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？（8分） 虛擬存儲器是由操作系統供應的一個假想的特大存儲器。（2分）虛擬存儲器的基本特征是：（4分） 虛擬性。即不是物理上而是規律上擴充了內存容量； 兌換性（部分裝入）。即每個作業不是全部一次性地裝入內存，而是只裝入一部分，將當前不運行的程序、數據調至外存盤交換區； 離散性，即不必占用連續的內存空間，而是“見縫插針”； 多次性，即所需的全部程序和數據要分成多次調入內存。 虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量的限制。（2分）3、 按資源安排管理技術，輸入輸出設備類型可分為哪三類？簡述其區

11、分。（8分） 按資源安排管理的特點，輸入輸出設備可分為獨占設備、共享設備和虛擬設備三類。（2分）(1) 獨占設備：即不能共享的設備，一段時間只能由一個作業獨占。如打印機、讀卡機、磁帶機等。全部字符型輸入輸出設備原則上都應是獨占設備。（2分）(2) 共享設備：可由若干作業同時共享的設備，如磁盤機等。共享安排技術保證多個進程可以同時便利地直接存取一臺共享設備。共享提高了設備的利用率。塊設備都是共享設備。（2分）(3) 虛擬設備：利用某種技術把獨占設備改造成多臺同類型共享設備。虛擬安排技術就是利用獨占設備去模擬共享設備，從而使獨占設備成為可共享的、快速I/O的設備。實現虛擬安排的最出名的技術是SPO

12、OLing技術，即假脫機技術。（2分）4、 什么是多道程序設計技術？（6分）多道程序設計技術就是在系統（內存）中同時存放并運行多道相互獨立的程序（作業），主機以交替的方式同時處理多道程序。（3分）它是一種宏觀上并行，微觀上串行的運行方式。（3分）五、 （9分） 假設在單處理機上有五個（1,2,3,4,5）進程爭奪運行，其運行時間分別為10、1、2、1、5（秒），其優先級分別為3、1、3、4、2；在某時刻這五個進程依據1,2,3,4,5的挨次同時到達。試回答：1、 給出這些進程分別使用輪轉法（時間片為2秒）、非剝奪優先級調度法時的運行進度表。2、 在上述各算法的調度下每個進程的周轉時間和等待時間

13、為多少？湖南工業高校考試試卷紙系(院) 課程名稱 班級 姓名 學號 密封線 六、 （8分） 某車站售票廳，任何時刻最多可容納15名購票者進入，當售票廳中少于15名購票者時，則廳外的購票者可馬上進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：1、 用PV（或wait和signal）操作管理這些并發進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。2、 若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)。3、 依據所定義的信號量，把應執行的PV（或wait和signal）操作填入下述括號中，以保證進程能夠正確地并發執行。Buyi(I=1，2，)

14、 Do 進入售票廳； （ （1） ） 購票；（ （2） ）退出； while(1)1、 定義一信號量S，初始值為15。（1分）意義：S>0S的值表示可連續進入售票廳的人數 （1分）S=0表示售票廳中已有15名顧客(購票者) （1分）S<0|S|的值為等待進入售票廳的人數 （1分）2、 S的最大值為15 （1分） S的最小值為15n （1分）（1）P(S)或wait(S) （1分） （2）V(S)或signal(S) （1分）注：信號量的符號可不同(如寫成t)，但使用時應全都(即上述的s全應改成t)。五、(9分) 解答：1、 輪轉法運行進度表：（2分）P1 P2 P3 p4 P5 P

15、1 P5 P1 P5 P1 0 2 3 5 6 8 10 12 14 15 19非剝奪優先級調度法運行進度表：（2分）P4 P1 P3 P5 P2 0 1 11 13 18 192、 輪轉法周轉時間和等待時間: （20*0.25=5分）作業運行時間（小時）周轉時間(小時)等待時間(小時)110190+6+2+1=921323253416555156+2+2=10非剝奪優先級調度法周轉時間和等待時間: 作業優先級調度挨次運行時間（小時）周轉時間(小時)等待時間(小時)13210111215119183332131144111052451813七、 （9分） 假設一個活動頭磁盤有200道, 編號從

16、0-199. 當前磁頭正在143道上服務, 并且剛剛完成了125道的懇求. 現有如下訪盤懇求序列(磁道號): 86, 147, 91, 177, 94, 150, 102, 175, 130 試給出接受下列算法后磁頭移動的挨次和移動總量(總磁道數)。1、 先來先服務(FCFS)磁盤調度算法。2、 最短尋道時間優先(SSTF)磁盤調度算法。3、 掃描法(SCAN)磁盤調度算法。(假設沿磁頭移動方向不再有訪問懇求時, 磁頭沿相反方向移動)七、(9分) 解答：磁頭移動的挨次：（3*2=6分）1、 86，147，91，177，94，150，102，175，1302、 當前磁頭在143道上： 147，150，130，102，94，91，86，175，1773、 當前磁頭在143道上，并且剛剛完成125道的懇求 147，150，175，177，130，102，94，91，86磁頭移動總量(總磁道數)：（3分）1、 (14386）+(147-86)+(147-91)+(177-91)+(177