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