原创力文档- 1、本文档共29页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
單處理器調度
調度的類型長程調度決定哪個進程進入系統中程調度決定哪個進程回到記憶體短程調度決定哪個進程獲得CPUI/O調度決定哪個進程使用I/O設備
調度和進程狀態轉換新建就緒/掛起阻塞/掛起就緒阻塞運行退出長程長程中程中程短程
調度的層次新建退出就緒阻塞運行就緒/掛起阻塞/掛起長程調度中程調度短程調度
用於調度的排隊圖CPU交互用戶批作業事件等待事件發生阻塞佇列阻塞掛起就緒佇列就緒掛起超時
長程調度系統可以創建一個/多個新進程一個作業終止時CPU利用率太低接受哪個作業創建進程先來先服務系統性能相關指標優先順序等待時間I/O需求
引起短期調度的事件時鐘中斷I/O中斷OS調用信號
調度準則面向用戶面向系統與性能相關周轉時間回應時間最後期限吞吐量CPU使用率其他可預測性公平強制優先順序平衡資源
優先順序的使用CPURQ0RQ1RQn……阻塞佇列允許進入剝奪阻塞喚醒RQ0RQ1…RQn會導致饑餓
調度策略常用參數w進程進入系統的時間e進程執行的時間s進程所需的總時間決策模式非剝奪－只能由進程主動釋放CPU剝奪－OS可以強制獲得CPU
各種調度策略的特點演算法選擇函數決策模式FCFS先來先服務Max(w)非剝奪迴圈常數剝奪SPNMin(s)非剝奪SRTMin(s-e)剝奪HRRNMsx(w+s/s)非剝奪回饋剝奪
進程調度示例進程到達時間服務時間A03B26C44D65E82
FCFBCDEFCFS適合長進程設備利用率低一般和優先順序策略結合
標準化的周轉時間進程到達時間服務時間開始時間結束時間周轉時間標準化周轉時間W010111X110011011001Y21101102100100Z31001022021991.99標準化周轉時間＝周轉時間/服務時間FCFS適合長進程
迴圈q=105101520ABCDE
迴圈q=405101520ABCDE
時間片大小的影響回應時間時間段時間段平均交互時間時間段平均交互時間其他進程運行
虛擬迴圈調度CPUI/O佇列nI/O佇列1就緒佇列輔助佇列……
最短進程優先長進程會餓死不適合分時系統和事務處理
最短剩餘時間增加了剝奪機制的SPN需要記錄過去的服務時間回應時間快對長進程不利
最高回應比回應比＝(等待時間+服務時間)/服務時間回應時間快長短作業的平衡較好
回饋調度CPUCPUCPURQ0RQ1RQn
即時計算系統的正確性不僅取決於計算的邏輯結果，還依賴於產生結果的時間最後期限－必須開始或結束的時間硬實時任務與軟即時任務
即時OS的特點可確定性回應性用戶控制可靠性故障弱化運行
即時調度的基本條件提供必要的資訊就緒時間，開始/完成截止時間，處理時間資源要求，優先順序系統處理能力強Sum(處理時間/週期)=1採用搶佔式調度機制具有快速切換機制快速回應外部中斷快速分派任務
調度演算法分類非搶佔式調度演算法輪轉調度優先調度搶佔式調度演算法基於時鐘中斷立即搶佔
即時進程調度P1P2……Pnp即時進程到達P1pP1p剝奪點P1p立即剝奪放在就緒佇列頭放在就緒佇列尾
常用即時調度演算法－EDF最早截止時間優先earliestdeadlinefirst開始截止時間任務執行任務到達134213421234搶佔式或非搶佔式調度
常用即時調度演算法－LLF最低鬆弛度優先leastlexityfirstA1A2A3A4A5B1B2A1B1A2B1A3B2A4B220406080A1-10B1-25A2=20B1-15A間隔20處理10B間隔50處理2510304045557080A2-0B1-15A3-10B1-5A3-5B2-30A4=15B2-20
文档评论（0）