操作系統(tǒng)作業(yè)一

1、第一章：操作系統(tǒng)引論1. 什么是操作系統(tǒng)？可以從哪些角度闡述操作系統(tǒng)的作用？2. 簡要敘述批處理操作系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)的概念及特點3. 從交互性、及時性和和可靠性方面將分時系統(tǒng)和實時系統(tǒng)比較。4. 當代操作系統(tǒng)的四大基本特征是什么？其最基本的特征是什么？5. 操作系統(tǒng)需要管理哪些資源？它的基本功能是什么？6. 操作系統(tǒng)對外提供了哪些接口？ 第二章：進程管理1試畫出下面四條語句的前趨圖：S1： a=x+yS2: b=Z+1S3: c=a-bS4: w=c+12進程有什么特征？3.PCB有什么作用？ PCB中主要包括什么信息？為什么說 PCB是進程存在的唯 標志？4請畫出完整的進程狀

2、態(tài)轉換圖并說出在什么情況下進程會出生何種狀態(tài)轉換。 5進程的三種基本狀態(tài)是什么？請說明進程在三種基本狀態(tài)之間轉換的典型原 因。6進程在運行時存在那兩種制約關系？并舉例說明。 7進程同步應遵守哪些基本準則？常用的同步機制有哪些？ 8用信號量 （signal 和 wait 操作）實現(xiàn)下圖所示前趨關系：si9 試比較進程間低級和高級通信工具。當前有哪幾種進程間高級通信工具?第三章：處理機調度與死鎖1 什么是處理機高級、中級和低級調度？各級調度的主要任務是什么？2非搶占式調度中可能引起調度的原因有那些？搶占調度方式中，搶占的原則 是什么？3 比較FCFS和SPF兩種進程調度算法。4 何謂靜態(tài)和動態(tài)優(yōu)先

3、級？確定靜態(tài)優(yōu)先級的依據(jù)是什么？5 什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？6處理死鎖的四種方法是什么？解除死鎖的兩種方法是什么？7 下列A、B、C、D四個進程在FCFS和SJF調度方式下的平均周轉時間和調度 先后順序。進程名到達時間服務時間A01B1100C21D31008 銀行家算法中，若出現(xiàn)下述資源分配情況:ProcessAllocati onNeedAvilableP0003200121622P110001750P213542356P303320652P400140656試問：(1)該狀態(tài)是否安全？(2)若進程P2提出請求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它？

4、9資源分配圖法判斷下圖中是否存在死鎖。第四章：存儲器管理1 簡述存儲器層次結構分幾層，每層存放什么數(shù)據(jù)，作用是什么？2分區(qū)存儲管理中常用哪些分配策略？比較它們的優(yōu)缺點。3 分頁和分段存儲管理有何區(qū)別？實現(xiàn)時需要什么硬件支持？頁表項和段表項中各含有什么信息項？4 具有快表的段頁式存儲管理方式中，如何實現(xiàn)地址變換？5虛擬存儲器有那些特征？其中最本質的特征是什么？6 圖示并解釋請求分頁式存儲管理地址轉換過程。7 圖示并解釋請求分段式存儲管理地址轉換過程。8個請求分頁系統(tǒng)中，采用FIFO頁面置換算法時，假如一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5,當分配給該作業(yè)的物理塊數(shù) M分別為3和4時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結果9一個作業(yè)按依訪問如下頁面 7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1,若分配給該作