操作系統(tǒng)必考題

試卷類型：B試卷形式：閉卷滿分：100分考試時間：110分鐘考試科目：操作系統(tǒng)與應用專業(yè)：軟件技術班級：軟件07試卷類型：B試卷形式：閉卷滿分：100分考試時間：110分鐘考試科目：操作系統(tǒng)與應用專業(yè)：軟件技術班級：軟件07裝訂線裝訂線左側(cè)不要書寫內(nèi)容PAGE共6頁，第=page3*2-15頁共6頁，第=page3*26頁學號姓名學號姓名題號一二三四五六七八九十總分得分得分閱卷人一、填空（每題/空1分，共15分）１．進程引入的主要目的是，其存在的唯一標識是。２．操作系統(tǒng)為用戶提供了和兩種接口３．一個作業(yè)要占用CPU必須經(jīng)過和兩級調(diào)度。４．按照文件信息的訪問順序，把文件存取方法分為和。５．在可變分區(qū)管理時，若按起始地址遞增順序排列空閑區(qū)，屬于分配算法，若按分區(qū)大小遞減的順序排列空閑區(qū)，屬于分配算法。６．在操作系統(tǒng)設計時確定資源分配算法，以消除發(fā)生死鎖的任何可能性，這種解決死鎖的方法是。7．虛擬設備是通過技術把設備變成能為若干用戶的設備。8．在多級目錄結構中，更好地解決了問題。得分閱卷人二、簡答題（每題/空５分，共２5分）9．試比較進程與程序的區(qū)別。10．什么是多道程序設計技術？引入該技術帶來什么好處？11.存儲管理中，產(chǎn)生系統(tǒng)抖動的原因是什么？如何消除？12．產(chǎn)生死鎖的四個必要條件是什么？13．為什么引入緩沖技術？得分閱卷人三、計算題（每題/空10分，共20分）14．有如下的磁盤訪問請求序列15、20、9、16、24、13、29，假定磁頭的初始位置為15，磁頭向磁道號增加方向移動。試分別寫出最短尋道時間優(yōu)先調(diào)度算法、電梯調(diào)度算法磁頭訪問序列和移動總量？15．在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為2、3、2、5、3、2、4、5、3、2、5、2，分配給該作業(yè)的物理塊數(shù)為3時，試計算采用如下頁面淘汰算法時的缺頁次數(shù)（假設開始執(zhí)行時主存沒有頁面）。（1）先進先出淘汰算法（2）最近最久未使用淘汰算法得分閱卷人四、編程題（每題/空10分，共20分）16．有k個生產(chǎn)者和t個消費者共享容量為n的緩沖區(qū)，每個生產(chǎn)者都要把各自生產(chǎn)的物品存入緩沖區(qū)，而每個消費者也都要從緩沖區(qū)中取出物品去消費。要求用PV操作對這些生產(chǎn)者和消費者進行正常管理。17．現(xiàn)有四個進程R1，R2，W1，W2共享一個單緩沖區(qū)B，進程R1把來自鍵盤的一個數(shù)送入緩沖區(qū)B，供進程W1打印輸出。進程R2把來自磁盤的一個數(shù)送入緩沖區(qū)B，供進程W2打印輸出。請用P，V操作管理這幾個并發(fā)進程，使他們能同步工作。得分閱卷人五、綜合題（每題/空10分，共20分）18．在銀行家算法中，若出現(xiàn)如表所示的資源分配情況：進程AllocationNeedAvailableABCDABCDABCDP0024200121543P110001750P213542356P306320652P400140656試問：（1）當前狀態(tài)是否安全？（2）如果進程P2提出安全請求Request[2]=(0,4,2,0)，系統(tǒng)能否將資源分配給它？說明原因。（3）該系統(tǒng)采用什么方法處理死鎖問題？有什么好處？19．有5個進程P1、P2、P3、P4、P5，它們同時依次進入就緒隊列，它們的優(yōu)先數(shù)和需要的處理時間如表所示：進程處理器時間優(yōu)先數(shù)P1103P211P323P414P552忽略進行調(diào)度等所花費的時間，請回答下列問