隨著2017考研的到來，考生們都在積極備考復習了。下面是小編為大家整理收集的關于沈陽航空航天大學操作系統2015考研真題的相關內容，歡迎大家的閱讀。
科目代碼：811
科目名稱：操作系統
注意：考生不得在此題簽上做答案，否則無效!
一、填空題(本題30分，每空1分)
1、操作系統的四個基本特性是( )、( )、( )和( )。其中( ) 是最重要的特征。
2、進程同步機制應遵循的原則包括( )、( )、( )和( )。
3、操作系統中，高級調度又稱為( )，用于決定把( )隊列中的一個或多個作業調入內存，為它們分配必要的資源，并創建( )。
4、選擇調度方式和調度算法時為了滿足用戶的需求，應遵循( )、( )、( )和( )等準則。
5、產生死鎖的四個必要條件是( )、( )、( )和( )。
6、文件外存分配方式包括( )、( ) 和 ( )。
7、采取搶占方式的進程調度，其搶占原則包括( )、( )、和( )。
8、某信號量的初值為10，當前時刻的值為-2，表示系統中有( )個進程因等待該信號量對應資源而阻塞。
9、文件的物理結構是指文件在( )上的存儲組織形式。文件邏輯結構是從( )出發所觀察到的文件組織形式，它獨立于文件的( )。
二、名詞解釋(本題24分，每小題4分)
1、進程
2、臨界區
3、對換技術
4、虛擬存儲器
5、文件
6、周轉時間
三、問答題(本題共46分)
1、簡述產生死鎖的原因和處理死鎖的基本方法是什么?(6分)
2、都有哪幾種I/O控制方式，I/O控制方式發展過程中貫穿著什么宗旨?(6分)
3、分段和分頁的主要區別是什么?(6分)
4、試繪出進程的三個基本狀態及轉換關系圖，并標明各狀態之間轉換的原因。(6分)
6、什么是SPOOLing系統?其組成及特點有哪些?并以共享打印機為例說明SPOOLing系統的工作過程。(12分)
7、敘述基本分頁存儲管理方式的原理及地址變換過程(10分)
四、算法題(本題共25分)
1. 設有N個計算進程和M個打印進程共享同一個緩沖池，緩沖池包含20個緩沖區。各計算進程不斷地把計算的結果送入緩沖區，打印進程不斷地從緩沖區中把數據取走打印，要求既不漏打也不重復打印任何一個結果。請問該問題屬于哪一種經典的同步問題?試用wait、signal原語(P、V操作)實現計算進程和打印進程之間的同步算法。 (15分)
2.
如圖所示，有五位哲學家在圓桌前就餐，其中1號哲學家是左撇子，他拿筷子的順序與其他哲學家不同，左撇子哲學家先拿左邊筷子后拿右邊筷子，右撇子哲學家正好相反，試用wait、signal原語(P、V操作)實現此問題中五位哲學家就餐的同步算法，并說明當他們同時想吃飯時是否會發生死鎖? (10分)
五、計算題(本題共25分)
1、假設系統中有四類互斥資源R1、R2、R3和R4，在T0時刻系統中有P1、P2、P3、P4和P5五個進程，這些進程對資源的最大需求量和已分配資源數如下表所示。請問：(15分)
1)系統T0時刻是不是安全的，如果是安全的，給出一個進程的安全的執行序列(要求寫出詳細過程)。
2)若這時P4請求資源(1，2，0，3)，是否能實施分配?為什么?
|
資源 進程 |
已分配資源數 | 最大需求量 | 系統剩余可用資源 | |||||||||
| R1 | R2 | R3 | R4 | R1 | R2 | R3 | R4 | R1 | R2 | R3 | R4 | |
| P1 | 0 | 0 | 1 | 2 | 0 | 0 | 1 | 2 | 3 | 3 | 0 | 3 |
| P2 | 2 | 0 | 0 | 0 | 2 | 7 | 5 | 0 | ||||
| P3 | 0 | 0 | 3 | 4 | 6 | 6 | 5 | 6 | ||||
| P4 | 1 | 1 | 5 | 1 | 4 | 3 | 5 | 6 | ||||
| P5 | 0 | 3 | 3 | 2 | 0 | 6 | 5 | 2 | ||||
2、假定系統為某進程分配3個物理塊，頁面的引用串為2，3，2，1，5，2，4，5，3，2，5，2，請給出先進先出(FIFO)頁面置換算法以及最近最久未使用(LRU)頁面置換算法的置換過程，計算缺頁次數。(10分)