34、銀行算法是怎樣避免死鎖的:
計算機銀行家算法是通過動態地檢測系統中資源分配情況和進程對資源的需求情況,在保證到少有一個進程能得到所需要的全部資源,從而能確保系統處于安全狀態進,才把資源分配給申請者,從而避免了進程共享資源時系統發生死鎖。
采用銀行家算法時為進程分配資源的方式:
1)對每一個首次申請資源的進程都要測試該進程對資源的最大的需求量。如果系統現存資源可以滿足他的最大需求量,就按當前申請量為分配資源。 否則推遲分配。
2)進程執行中繼續申請資源時,先測試該進程已占用資源數和本次申請資源總數有沒有超過最大需求量。超過就不分配。
若沒有超過,再測試系統現存資源是否滿足進程尚需的最大資源量,滿足則按當前申請量分配,否則也推遲分配。
總之,銀行家算法要保證分配資源時系統現存資源一定能滿足至少一個進程所需的全部資源。
35、中斷的響應
中斷響應 (硬件即中斷裝置操作)
處理器每執行一條指令后,硬件的中斷位置立即檢查有無中斷事件發生,若有中斷事件發生,則暫停現行進程的執行,而讓操作系統的中斷處理程序占用處理器,這一過程稱為“中斷響應”。
中斷響應過程中,中斷裝置要做以下三項工作:
1) 是否有中斷事件發生
2)若有中斷發生,保護斷點信息
3) 啟動操作系統的中斷處理程序工作
中斷裝置通過“交換PSW”過程完成此項任務。
36、中斷處理 (軟件即操作系統操作)
操作系統的中斷處理程序對中斷事件進行處理時,大致要做三方面的工作:
1)保護被中斷進程的現場信息
2)分析中斷原因
根據舊PSW的中斷碼可知發生該中斷的具體原因。
3)處理發生的中斷事件
請求系統創建相應的處理進程進入就緒隊列。
37、闡述硬件的中斷裝置的作用
答:中斷是計算機系統結構一個重要的組成部分。在中斷機制中的硬件部分(中斷裝置)的作用就是在CPU每執行完一條指令后,判別是否有事件發生,如果沒有事件發生,CPU繼續執行;若有事件發生,中斷裝置中斷原先占用CPU的程序的執行,把被中斷程序的斷點保存起來,讓操作系統的處理服務程序占用CPU對事件進行處理,處理完后,再讓被中斷的程序繼續占用CPU執行下去。
(所以中斷裝置的作用總的來說就是使操作系統可以控制各個程序的執行。)
38、操作系怎樣讓多個程序同時執行?
答:中央處理器在任何時刻最多只能被一個程序占用。通過中斷裝置系統中若干程序可以交替地占用處理器,形成多個程序同時執行的狀態。利用CPU與外圍設備的并行工作能力,以及各外圍設備之間的并行工作能力,操作系統能讓多個程序同時執行。
相關推薦:各地2010上半年自考畢業證書領取時間匯總