網(wǎng)站開(kāi)發(fā)計(jì)劃書(shū)范文怎么創(chuàng)建一個(gè)網(wǎng)址
【從零開(kāi)始學(xué)習(xí)計(jì)算機(jī)科學(xué)】操作系統(tǒng)（五）處理器調(diào)度
- 處理器調(diào)度
- 一些簡(jiǎn)單的短程調(diào)度算法的思路
- 先來(lái)先服務(wù)（First-Come-First-Served，F(xiàn)CFS）
- 優(yōu)先級(jí)調(diào)度及其變種
- 最短作業(yè)優(yōu)先調(diào)度算法（SJF）--非搶占式
- 最短作業(yè)優(yōu)先調(diào)度算法（SJF）--搶占式
- 最高響應(yīng)比優(yōu)先調(diào)度算法
- 輪轉(zhuǎn)調(diào)度算法（RR）
- 多級(jí)反饋輪轉(zhuǎn)調(diào)度算法
- 實(shí)時(shí)系統(tǒng)的調(diào)度算法
- 多處理器模型的調(diào)度
處理器調(diào)度
處理器調(diào)度是為了更好的利用處理器，為了評(píng)估處理器利用情況和調(diào)度功能的性能，我們需要定義一些性能指標(biāo)。
- CPU 使用率：應(yīng)使CPU盡可能地忙碌。好的調(diào)度策略應(yīng)該盡可能地提高CPU的利用率。
- 吞吐量：是在一個(gè)時(shí)間單元內(nèi)進(jìn)程完成的數(shù)量。對(duì)于長(zhǎng)進(jìn)程，吞吐量可能為每小時(shí)一個(gè)進(jìn)程；對(duì)于短進(jìn)程，吞吐量可能為每秒十個(gè)進(jìn)程。
- 周轉(zhuǎn)時(shí)間：從進(jìn)程提交到進(jìn)程完成的時(shí)間段稱(chēng)為周轉(zhuǎn)時(shí)間。周轉(zhuǎn)時(shí)間為所有時(shí)間段之和，包括等待進(jìn)入內(nèi)存、在就緒隊(duì)列中等待、在 CPU 上執(zhí)行和 I/O 執(zhí)行。
- 等待時(shí)間：等待時(shí)間為在就緒隊(duì)列中所有進(jìn)程等待所花的時(shí)間之和。
- 響應(yīng)時(shí)間：對(duì)于交互系統(tǒng)，周轉(zhuǎn)時(shí)間不是最佳準(zhǔn)則，響應(yīng)時(shí)間更為合理。響應(yīng)時(shí)間是指從用戶(hù)提交一個(gè)請(qǐng)求開(kāi)始，直到系統(tǒng)首次產(chǎn)生響應(yīng)為止的這段時(shí)間。
一個(gè)進(jìn)程從創(chuàng)建到執(zhí)行可能需要經(jīng)過(guò)以下三級(jí)調(diào)度：長(zhǎng)程調(diào)度、中程調(diào)度和短程調(diào)度。
- 長(zhǎng)程調(diào)度用于從新建態(tài)到就掛起/就緒態(tài)、從新建態(tài)到就緒態(tài)的調(diào)度；
- 中程調(diào)度用于從掛起/阻塞態(tài)到阻塞態(tài)、從掛起/就緒態(tài)到就緒態(tài)的調(diào)度；
- 短程調(diào)度用于從就緒態(tài)到執(zhí)行態(tài)的調(diào)度。
短程調(diào)度程序也叫進(jìn)程調(diào)度，將決定哪一個(gè)就緒進(jìn)程將獲得處理器。進(jìn)程調(diào)度可能發(fā)生在3個(gè)時(shí)機(jī)：
- 一個(gè)處于運(yùn)行態(tài)的進(jìn)程結(jié)束時(shí)，從就緒進(jìn)程隊(duì)列中選擇一個(gè)就緒進(jìn)程運(yùn)行。
- 當(dāng)一個(gè)正在運(yùn)行的進(jìn)程阻塞時(shí)