2005年山西太原科技大學(xué)操作系統(tǒng)考研真題

1、2005年山西太原科技大學(xué)操作系統(tǒng)考研真題一、填空（每空1分，共20分）1操作系統(tǒng)是計算機系統(tǒng)中的一個_（1）_，它管理和控制計算機系統(tǒng)中的_（2）_。2.操作系統(tǒng)為編程人員提供的接口是_（3）_為一般用戶提供的接口是_（4）_。3.分頁式虛擬存儲系統(tǒng)中頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)的關(guān)系是_（5）_4.引起中斷的事件稱為_（6）_對出現(xiàn)的事件進行處理的程序稱為（7）_5.利用共享文件進行通信的方式稱為_（8）_。6.進程是一個程序?qū)δ硞€數(shù)據(jù)集的_（9）_。7.現(xiàn)代操作系統(tǒng)中申請資源的基本單位是_（10），在CPU得到執(zhí)行的基本單位是_（11）_。它們的區(qū)別之一是并發(fā)的粒度不同。8.每個管

2、程管理若干臨界資源，進程要進入管程，其方法是通過調(diào)用特定的訪管指令。管程內(nèi)部任何時刻（12）進程處于活動狀態(tài)，活動進程調(diào)用管程內(nèi)的（13），不活動的進程處在條件變量上，一個條件變量是與一個（14）相對應(yīng)的變量。9.產(chǎn)生死鎖的根本原因是（15）和（16），銀行家算法用于_（17）_死鎖。10.在操作系統(tǒng)中解決進程間的同步和互斥關(guān)系，往往運用信號量進行（18）操作。例如為保證系統(tǒng)數(shù)據(jù)庫的完整性，可以把信號量定義為某個庫文件或記錄，初值為1，任何進程存取庫文件或記錄之前先對它執(zhí)行一個（19），存取完成后再執(zhí)行一個_（20）_。二、名詞解釋（每題5分，共30分）1.系統(tǒng)調(diào)用2.虛擬存儲器3.動態(tài)地址重

3、定位4.進程上下文5.高級調(diào)度6.臨界區(qū)三、簡述題（每題8分，共 40分）1.什么是線程?簡述線程與進程的區(qū)別。2.簡述"打開文件"的基本思想以及系統(tǒng)調(diào)用 open（pathname，mode）的處理過程。3.文件的存取控制有幾種方式，試比較它們的優(yōu)缺點。4.設(shè)備管理的主要任務(wù)之一是控制設(shè)備與內(nèi)存或CPU之間的數(shù)據(jù)傳送，數(shù)據(jù)傳送有哪幾種式?簡述其工作原理。5.試比較頁式存儲器管理和段式存儲器管理的特點。四、綜合題（每題12分，共60分）1.設(shè)有進程A，B，C，分別調(diào)用過程get，copy和 put 對緩沖區(qū)S和T 進行操作。其中g(shù)et 負(fù)責(zé)把數(shù)據(jù)塊輸入緩沖區(qū)S，copy 負(fù)

4、責(zé)從S中提取數(shù)據(jù)塊并復(fù)制到緩沖區(qū)T中，put 負(fù)責(zé)從緩沖區(qū)T中取出信息打?。ㄈ鐖D所示）描述 get，copy和 put的操作過程。2. 編寫一個程序，建立一個pipe，同時父進程使用系統(tǒng)調(diào)用fork創(chuàng)建一個子進程，子進程向 pipe中寫入信息，父進程從pipe中讀取信息。3. 有相同類型的5個資源被4個進程所共享，且每個進程最多需要2個這樣的資源可以運行完畢。試問該系統(tǒng)是否會由于資源的競爭而產(chǎn)生死鎖，說明你的理由。4.UNIX 系統(tǒng)采用索引方式存放文件物理塊的地址。假定盤塊的大小為IKB，每個盤塊號占4個字節(jié)，文件索引數(shù)組中的磁盤地址如下圖所示，如何將下列文件的字節(jié)偏移量轉(zhuǎn)換為物理地址?（1）9000（2）14000（3）3500005.若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號增加的方向移動?，F(xiàn)有一磁盤讀寫請求隊列23，376，205，