使用乙個公用的整形變數,描述允許進入臨界區的程序標識,例如,當該變數為1時讓進,否則不讓進。
優點:不會出現同時進入的情況
缺點:強制性的措施沒有考慮程序的實際需要,造成資源利用率低,又因為在乙個程序退出之後,在臨界區空閒時依然不能連續訪問,不滿足「空閒則入」的情況。
先判斷檢查另乙個程序是否在臨界區,不在時再修改本程序在臨界區的標誌,在退出後修改本程序在臨界區的標誌
優點:解決了第乙個演算法中的問題,可以連續使用
缺點:無法保證兩個程序不能同時進入臨界區
兩個程序先都將自己標誌改變為true,當同時檢測對方的標誌時,發現對方也是true,於是兩個都進不了臨界區。
優點:保證了兩個程序不同時進入臨界區
缺點:存在兩個程序都進入不了臨界區,不滿足「空閒則入」,發生「飢餓」現象
演算法1+演算法3 ——> 正確的演算法
在進入臨界區之前先修改後檢查,並且檢查併發修改的先後(檢查時先檢查flag,如果對方不在臨界區,直接進入,否則,檢查turn值,turn儲存的是較晚的一次賦值,較晚的等待,先到先入)
優點:實現了「空閒則入」、「忙則等待」
缺點:沒有實現「有限等待」、「讓權等待」
優點:簡單、有效
缺點:關中斷時間過長,會影響系統效率,不適用於多cpu系統
對於ts指令,對於每個臨界資源新增了乙個鎖lock的布林變數,每次訪問臨界資源被訪問時,檢查該鎖lock的狀態值即可
對於swap指令,設定公共的布林變數lock,還有私有的key變數,用這兩個來實現程序互斥的迴圈過程
利用這些硬體指令,能夠簡單有效的實現程序互斥,並且支援程序內存在多個臨界區,但不滿足「讓權等待」
軟 硬體 負載均衡
軟體負載均衡解決方案是指在一台或多台伺服器相應的作業系統上安裝乙個或多個附加軟體來實現負載均衡,如dns load balance,checkpoint firewall 1 connectcontrol等,它的優點是基於特定環境,配置簡單,使用靈活,成本低廉,可以滿足一般的負載均衡需求。軟體解決方...
軟硬體的相關知識
軟硬體的相關知識 軟體應用軟體 專項用途 系統軟體 系統自帶的實現某些系統功能或者進行系統管理 系統庫以及核心 lib dll dynamic linked library 硬體硬體的發展 電子管 缺陷defect bug 電晶體 中小規模積體電路ic integrated curcuit 大 cp...
計算機軟硬體概論計算機軟硬體概述
計算機的組成分為軟體與硬體。一些物理裝置按系統結構的要求構成了乙個有機整體為計算機軟體執行提供物質基礎。計算機硬體組成 組成乙個計算機最簡單的配置 馮.諾依曼體系結構 馮.諾依曼 可以稱為計算機之父,但他更願意把這個稱號送給圖靈。但圖靈更應該稱為人工智慧之父!計算機軟體可以使計算機按照事先預定好的順...