奇技淫巧玄妙無窮| M1 mac os(蘋果/AppleSilicon)系統(tǒng)的基本操作和設置

最近有個朋友跟我說，說他新入職了一家公司，公司還不錯，給他配了一臺Mac，但是呢他以前一直在Windows環(huán)境下開發(fā)，對Mac os并不了解，他感到很彷徨，所以本次呢，我們來分享一下，當手頭兒有一部嶄新的Mac，我們應該怎么上手操作和配置，讓它成為我們開發(fā)的好幫手。

我們提供的服務有：網站建設、網站制作、微信公眾號開發(fā)、網站優(yōu)化、網站認證、咸豐ssl等。為千余家企事業(yè)單位解決了網站和推廣的問題。提供周到的售前咨詢和貼心的售后服務，是有科學管理、有技術的咸豐網站制作公司

首先我們來看一下鍵位上的差異，傳統(tǒng)Windows系統(tǒng)的鍵盤以control鍵為主，以左小指為基準，食指為輻射范圍，組合快捷鍵，比如說我們非常熟悉control+c 和 control +v:

Mac系統(tǒng)的鍵位是以command鍵為主，以左拇指為基準，食指為輻射范圍，組合快捷鍵，用習慣了windows朋友只要腦子想著原本的control鍵改為command鍵即可，這樣上手呢就方便很多：

接下來，我們來看看Mac的快捷鍵：

乍一看，我靠，怎么這么多，其實我們一開始不用記那么多，只要記住一些常用的快捷鍵即可：

首先我們來打開finder，mac里的finder就相當于windows系統(tǒng)的此電腦，電腦中的文件都會在finder里顯示，這里如果想選中某個文件，并不需要鼠標的參與，只要點擊tab鍵，即可讓光標選中文件，多點幾次呢，就可以重新選擇，這時候組合快捷鍵command + i 就可以顯示該文件的具體信息，大家可以看到該文件的一些屬性，所以第一個快捷鍵 command + i，為了方便記憶 i 可以理解為information信息，ok，怎么關閉這個信息窗口呢？可以使用command + w，無論什么窗口都可以command + w來關閉，w可以理解為wave，也就是揮手再見的意思，command + w ，關閉窗口。

接著來我們來操作一下復制文件，command + c，c就是copy的意思這和windows系統(tǒng)里的復制文件相差無幾，command + v，粘貼文件，復制粘貼也是我們操作頻率比較高的操作，那么windows系統(tǒng)下，經常有一種操作叫做剪切，它的快捷鍵是control + x ，在mac中如果想剪切文件的話，需要使用組合鍵command + option + v，這樣才能剪切文件。

有的時候我們需要修改文件的文件名，在mac系統(tǒng)中，只要選中文件按回車，就可以很方便的修改文件名，同時呢，可以使用 command +和command - 來放大修改圖標。

另外一個經常會用到的組合鍵是：command q , 我們知道使用command + w 可以關閉窗口，但是無法退出程序，如果想徹底退出程序的，使用 command + q 就可以徹底退出，q 意味著 quit，比如我打開sfari瀏覽器，command + q 就可以退出，而command w 只能關閉某個瀏覽器窗口。

除了快捷鍵，我們介紹一個finder里經常會用到的路徑欄設置，大家可以看到我的finder文件夾下面有一個當前目錄的文件路徑，可以很方便的查看它的上一級目錄，這個在默認設置里是不顯示的，需要手動打開，那么在finder的顯示菜單，選擇顯示路徑欄即可，這個路徑欄可以復制，然后在終端內就可以很方便的進入某個文件的終端，而在終端內，我也可以非常的在finder中打開，輸入 open . 即可，非常方便

讓我們來看看觸控板的設置，點擊系統(tǒng)偏好設置，選擇觸控板，在光標與點按的選項中默認輕點是沒有選上的，建議大家選上，這樣呢觸控板只需要手指輕輕觸碰，不用真正的按下去即可達到效果。

在更多手勢的選項中，我個人建議把頁面之間的橫掃取消掉，因為在查看網頁的時候呢，非常容易誤觸，比如打開網頁，雙指橫移往左就后退網頁，往右就是前進，假設我們正在編輯某個表單，一旦誤觸回退，數(shù)據就丟失了，所以我取消掉了頁面橫掃，用快捷鍵來代替，command+ 左方向鍵 就是后退，command+右方向鍵 就是前進，也挺方便的。

下面來看看Mac os系統(tǒng)中，超級好用的三指拖移功能，它的設置隱藏的比較深，在系統(tǒng)偏好設置-》輔助功能-》指針控制-》觸控板選項中

三指拖移的好處就是再也不需要我們按住觸控板很費勁的移動光標元素了，只需要三指輕觸就可以隨意拖動文件，增加了操作的靈活度與順滑感。

很多人不太適應Mac os的搜索功能，在finder中，默認搜索其實是全域檢索，也就是檢索本地磁盤的所有地方，速度會比較慢，如果只想在當前文件夾下搜索，則需要再點選一下才可以：

緊接著來說說我個人非常喜歡的觸發(fā)角，在系統(tǒng)偏好設置里選擇桌面與屏保，點擊屏保選擇觸發(fā)角，我一般情況下使用屏幕的右邊的兩個角，因為右面離光標會更近，可以更快的觸發(fā)，而左面的觸發(fā)角需要光標橫向移動一段時間才可以觸發(fā)，如果使用觸控板操作會極其不方便。右上角選擇調度中心，右下角選擇桌面，什么意思呢，就是光標一旦移動右上角，就可以很方便的選擇當前任務，移動右下角可以立刻切到桌面。

這樣呢，如果上班摸魚，老板突然進來，我們用觸發(fā)角就可以很方便的切回桌面，但是也會導致另外一種尷尬情況，就是老板會質疑你，為什么他每次進來，你都在盯著桌面看呢？

讓我們來看看開發(fā)中經常用到的終端，在m1芯片mac最新的big sur系統(tǒng)里，終端采用的是zsh，替代了原來的bash終端，我們可以在終端的偏好設置里，選擇自己喜歡的配色以及字體大小。那么zshell真正好用的地方就是它比bash多了一些功能，比如我在終端里想快速定位某個文件，雙擊tab鍵可以進行補全，再次雙擊呢，我就可以直接在終端進行移動選擇，非常方便。

如果您的mac系統(tǒng)版本比較老，還在使用bash終端，比如說mojave版本的mac,就可以利用下面這個腳本進行升級，直接將bash升級為zshell，那怎么區(qū)分當前終端的類型呢，就是在終端上面，標題顯示zsh就是zshell，而顯示bash就是bash終端，如果顯示的zsh那么意味著不需要升級,如果升級呢，就把這個腳本復制到終端回車運行即可:

最后呢，談一談mac系統(tǒng)輸入法的問題，這也是很多朋友們頭疼的地方，在系統(tǒng)偏好設置，語言和地區(qū)里面，選擇鍵盤偏好設置，這里你會發(fā)現(xiàn)英語是刪除不了的，減號是灰色的，而搜狗輸入法它是自帶英語的，使用左側shift鍵就可以切換，而mac系統(tǒng)它有時候會幫你切到系統(tǒng)默認的英語輸入法，所以你還得用 command+空格 切回搜狗，這樣就很別扭，那能不能把默認的英語刪掉呢，答案是可以的。這里我們借助第三方的配置修改工具,Plist edit Pro，這里是安裝包：

安裝成功后呢，下面打開終端，輸入命令：

系統(tǒng)會使用Plist edit Pro直接打開該文件

此時刪掉AppleEnabledInputSources節(jié)點下的帶有ABC字樣的子節(jié)點即可，隨后保存文件，重啟電腦就可以了。重啟之后呢，就可以發(fā)現(xiàn)輸入法就只剩下中文搜狗輸入法了，以后切換中英文，就可以直接用左側shift鍵，比較方便，但是其實刪除系統(tǒng)輸入法也會帶來一些bug，筆者發(fā)現(xiàn)M1 芯片的Mac如果想通過有線指定ip地址的方式連接ipv4網絡，則必須用系統(tǒng)默認的英文輸入法輸入才可以，所以如果想通過系統(tǒng)設置手動指定ip，還得把英文輸入法再添加回來，好在操作并不復雜。

結語：M1 mac 系統(tǒng)中一些基本的設置大概就這些了，要知道m(xù)ac os博大淵深，要想成為高手，還得靠自己的深入研究，這里也不過是一塊兒引玉之磚，視頻攻略請移步：

什么是進程調度？進程調度是如何實現(xiàn)的？

高級調度：也稱為作業(yè)調度。它的主要功能是以一個一定，選擇批次作業(yè)輸入一些工作，分配必要的資源，如內存，外設，用戶的工作流程和系統(tǒng)進程服務（如輸入，輸出過程），終于他們的程序和數(shù)據中介的記憶，等待進程調度執(zhí)行調度和康復工作完成后取得的工作。

低層次的調度：又稱進程調度。它的主要功能是根據一定的CPU分配給就緒隊列中的一個過程。要執(zhí)行一個低級別的調度程序，進程調度，CPU可以實現(xiàn)進程之間切換。安排高工作頻率的過程中，往往是幾十毫秒在分時系統(tǒng)必須運行一次。操作系統(tǒng)調度進程調度是最基本的一種。一般類型的操作系統(tǒng)必須處理調度，其戰(zhàn)略將直接影響整個系統(tǒng)可以指望。

中級調度：也稱為交換調度。在同一時間存儲在存儲器中的進程數(shù)將不會太大，有時你需要一些過程，從存儲器到外部存儲器，以減少建立了用于此目的的中間調度程序的數(shù)目。特別是在虛擬存儲技術系統(tǒng)或分時系統(tǒng)中，往往會增加的電平的中間級的調度。中級調度功能是嚴格的內存使用情況，一些發(fā)言者暫時無法逃離內存中等待切換到外部存儲器。替換后內存有足夠的自由空間，那么適當?shù)倪M程和內存，等待進程調度。引入的中間調度的主要目的是為了提高內存利用率和系統(tǒng)吞吐量。它實際上是內存管理變革

關于操作系統(tǒng)的進程調度問題

首先硬件機制上如何保證操作系統(tǒng)的內核調度進程可以一定的時機可以獲得CPU,來進行進程調度.?

通常我們會在軟件層次上找答案.其實,是通過在CPU的硬件處理機制上實現(xiàn)的.CPU在執(zhí)行完每個指令的周期后回掃描CPU的內部的一個中斷寄存器,查詢是否存在中斷發(fā)生,若沒有,則繼續(xù)執(zhí)行指令;若有,則保存當前的CPU工作環(huán)境,跳轉到中斷服務列程,CPU執(zhí)行中斷服務程序,在推出中斷后,跳轉到內核調度程序(這是個內核程序,但是是對所有的進程共享的,包括用戶進程);此時,內核調度程序占據CPU,進行進程的調度,以決定下個將占用CPU的進程.

接下來就要談談什么時候會需要進行進程調度?

在教科書書說到的有幾種情況:1時間片到,即每個進程所分配的時間片用完后,要跳轉到調度程序; 2 占用CPU的當前運行進程提出I/O操作,發(fā)起對內核的系統(tǒng)調用時,在系統(tǒng)調用結束后,跳轉到調度程序; 3 我自己的想法: 當前運行進程對所有內核系統(tǒng)調用的結束時都要跳轉到調度程序,根據當前的調度信息來決定下一個可以占用CPU的進程. 我所指的系統(tǒng)調用也包括中斷列程.不過對與具體的調度時機,很多書上都寫的不清不楚,真不知道他們不懂,還是不屑于寫出來告訴我們. 其實除了在大多數(shù)硬件中斷的觸發(fā)后跳轉到調度程序, 每個時鐘中斷發(fā)生的時候,我覺得都需要跳轉到調度程序.(在進入時鐘中斷列程中,要對進程表中的所有的進程的調度信息進行更新和對各個進程隊列的處理),對更新后的進程信息進行處理以決定調度哪個進程. 通常的教科書中都將硬件物理的處理機制和軟件的調度處理機制分開,在物理和邏輯兩個層次上分開談,不利于我們理解.最好是把這兩個結合起來理解進程調度的工作機制.目前需要解決的是:在什么時候需要內核調度程序占據CPU來調度? 至于調度的算法那就是邏輯層次上要考慮的東西.

其實看了這么多,我也有了些小論文的想法, 因為做的方向是應用在電子電力電路上的嵌入系統(tǒng)控制.該應用對嵌入操作系統(tǒng)的性能就有些特殊的需求:首先體積要小,速度快;內核就要小,進程調度要實現(xiàn)搶占式任務調度,且調度切換要快.它的進程調度與通用操作系統(tǒng)的進程調度不同,這是因為它們的要求不一樣,嵌入式通常是要求是實時,且嚴格的講在電路上的控制系統(tǒng)應該是硬實時,而不象通用系統(tǒng)是非實時,或者是軟實時.這跟它們對實時性的要求不同.所以我初步定個題目 "嵌入式系統(tǒng)和通用系統(tǒng)在進程調度上比較和分析,并針對特定的電路控制嵌入實時系統(tǒng)提出一個調度策略". 我想我從明天開始就要準備這方面的資料,分析分析,比較比較,弄篇小論文出來,,不然我都快給它凡死了.

操作系統(tǒng)-----進程調度

[color=Silver][/color][color=Gray][/color][color=Fuchsia][/color][color=Blue][/color][color=Aqua][/color][color=Lime][/color][size=4][font=楷體_GB2312][b]要求：實現(xiàn)按優(yōu)先級與時間片相結合的進程調度算法

內容：

1：設計進程控制快，進程隊列結構（包括：就緒隊列，等待隊列，運行隊列）等必要的數(shù)據結構。

2：模擬操作系統(tǒng)進程調度的功能，編寫進程調度程序，模擬的處理機分派程序，進程等待函數(shù)和進程喚醒函數(shù)。

3：編寫用戶程序，創(chuàng)建6個用戶進程。

進程調度的設計方法

1。數(shù)據結構

（1）優(yōu)先級與時間片的設計

◆進程因等待放棄CPU時，優(yōu)先級置為1（高優(yōu)先級）

◆進程因時間片到放棄CPU時，優(yōu)先級置為0（低優(yōu)先級）

◆優(yōu)先1對應時間片4；優(yōu)先級0對應時間片10。

（2）進程控制塊（PCB）的內容

進程標識3---9

進程優(yōu)先級 0，1

進程優(yōu)先級 0，1

進程等待時間 20

鏈接指針

2：程序算法

（1）PCB結構，變量與主程序

struct PCB

{

int pname;

int pri;

int runtime;

int waitting;

struct PCB*next;

}

pcb[7];

struct PCB*running,ready,wait;

int sin=0;

main()

{ 創(chuàng)建PCB[3]--PCB[9]并插入ready隊列；／*pname分別為3--9,

pri=0,runtime=10,waittime=0 */

for(;;)/*系統(tǒng)程序，完成初始化和處理機分派功能 */

{cast{sig=0:swtch;

sig=1:waiter;

sig=3:proc3;

sig=4:proc4;

sig=5:proc5;

sig=6:proc6;

sig=7:proc7;

sig=8:proc8;

sig=9:proc9;}

}

}

(2) 進程調度程序

swtch()

{

while(ready==NULL)wakeup();

移出就緒隊列第一個PCB;

送running指針；

若pri=1,則runntime=4,否則runtime=10;

將running→pname 送sig

}

(3) 將進程等待函數(shù)

wait()

{將運行進程插入wait隊列，優(yōu)先數(shù)置1；

sig=0;

}

(4) 進程喚醒函數(shù)

wakeup()

{

將wait隊列中所有的PCB中waittime減1；

將wait隊列中的所有的waittime=0的PCB揭除；

插入到ready隊列中第一個優(yōu)先級為0的PCB前面

｝[/b][/font][/size]

什么是進程調度？常用的進程調度算法有哪些

無論是在批處理系統(tǒng)還是分時系統(tǒng)中，用戶進程數(shù)一般都多于處理機數(shù)、這將導致它們互相爭奪處理機。另外，系統(tǒng)進程也同樣需要使用處理機。這就要求進程調度程序按一定的策略，動態(tài)地把處理機分配給處于就緒隊列中的某一個進程，以使之執(zhí)行。就是調度。

有先來先服務調度算法、優(yōu)先數(shù)調度算法、時間片輪轉算法、分級調度算法 、最短作業(yè)時間優(yōu)先（搶占式和非搶占式）、最高響應比調度算法，樂透調度等。

什么是進程調度？

高級調度：又稱作業(yè)調度。其主要功能是根據一定的算法，從輸人的一批作業(yè)中選出若干個作業(yè)，分配必要的資源，如內存、外設等，為它建立相應的用戶作業(yè)進程和為其服務的系統(tǒng)進程（如輸人、輸出進程），最后把它們的程序和數(shù)據調人內存，等待進程調度程序對其執(zhí)行調度，并在作業(yè)完成后作善后處理工作。

低級調度：又稱進程調度。其主要功能是根據一定的算法將CPU分派給就緒隊列中的一個進程。執(zhí)行低級調度功能的程序稱做進程調度程序，由它實現(xiàn) CPU在進程間的切換。進程調度的運行頻率很高，在分時系統(tǒng)中往往幾十毫秒就要運行一次。進程調度是操作系統(tǒng)中最基本的一種調度。在一般類型的操作系統(tǒng)中都必須有進程調度，而且它的策略的優(yōu)劣直接影響整個系統(tǒng)的計能。

中級調度：又稱交換調度。為了使內存中同時存放的進程數(shù)目不至于太多，有時就需要把某些進程從內存中移到外存上，以減少多道程序的數(shù)目，為此設立了中級調度。特別在采用虛擬存儲技術的系統(tǒng)或分時系統(tǒng)中，往往增加中級調度這一級。所以中級調度的功能是在內存使用情況緊張時，將一些暫時不能運行的講程從內存對換到外存上等待。當以后內存有足夠的空閑空間時，再將合適的進程重新?lián)Q人內存，等待進程調度。引人中級調度的主要目的是為了提高內存的利用率和系統(tǒng)吞吐量。它實際上就是存儲器管理中的對換功能

第三章 進程調度的幾種方式

進程調度概念：操作系統(tǒng)必須為多個，嗎進程可能有競爭的請求分配計算機資源。對處理器而言，可分配的資源是在處理器上的執(zhí)行時間，分配途徑是調度。調度功能必須設計成可以滿足多個目標，包括公平、任何進程都不會餓死、有效地使用處理器時間和低開銷。此外，調度功能可能需要為某些進程的啟動或結束考慮不同的優(yōu)先級和實時最后期限。

這些年以來，調度已經成為深入研究的焦點，并且已經實現(xiàn)了許多不同的算法。如今，調度研究的重點是開發(fā)多處理系統(tǒng)，特別是用于多線程的。

下面簡介幾種調度算法。

一、先來先服務和短作業(yè)(進程)優(yōu)先調度算法

1．先來先服務調度算法

先來先服務(FCFS)調度算法是一種最簡單的調度算法，該算法既可用于作業(yè)調度，也可用于進程調度。當在作業(yè)調度中采用該算法時，每次調度都是從后備作業(yè)隊列中選擇一個或多個最先進入該隊列的作業(yè)，將它們調入內存，為它們分配資源、創(chuàng)建進程，然后放入就緒隊列。在進程調度中采用FCFS算法時，則每次調度是從就緒隊列中選擇一個最先進入該隊列的進程，為之分配處理機，使之投入運行。該進程一直運行到完成或發(fā)生某事件而阻塞后才放棄處理機。

2．短作業(yè)(進程)優(yōu)先調度算法

短作業(yè)(進程)優(yōu)先調度算法SJ(P)F，是指對短作業(yè)或短進程優(yōu)先調度的算法。它們可以分別用于作業(yè)調度和進程調度。短作業(yè)優(yōu)先(SJF)的調度算法是從后備隊列中選擇一個或若干個估計運行時間最短的作業(yè)，將它們調入內存運行。而短進程優(yōu)先(SPF)調度算法則是從就緒隊列中選出一個估計運行時間最短的進程，將處理機分配給它，使它立即執(zhí)行并一直執(zhí)行到完成，或發(fā)生某事件而被阻塞放棄處理機時再重新調度。

二、高優(yōu)先權優(yōu)先調度算法

1．優(yōu)先權調度算法的類型

為了照顧緊迫型作業(yè)，使之在進入系統(tǒng)后便獲得優(yōu)先處理，引入了最高優(yōu)先權優(yōu)先(FPF)調度算法。此算法常被用于批處理系統(tǒng)中，作為作業(yè)調度算法，也作為多種操作系統(tǒng)中的進程調度算法，還可用于實時系統(tǒng)中。當把該算法用于作業(yè)調度時，系統(tǒng)將從后備隊列中選擇若干個優(yōu)先權最高的作業(yè)裝入內存。當用于進程調度時，該算法是把處理機分配給就緒隊列中優(yōu)先權最高的進程，這時，又可進一步把該算法分成如下兩種。

1) 非搶占式優(yōu)先權算法

在這種方式下，系統(tǒng)一旦把處理機分配給就緒隊列中優(yōu)先權最高的進程后，該進程便一直執(zhí)行下去，直至完成；或因發(fā)生某事件使該進程放棄處理機時，系統(tǒng)方可再將處理機重新分配給另一優(yōu)先權最高的進程。這種調度算法主要用于批處理系統(tǒng)中；也可用于某些對實時性要求不嚴的實時系統(tǒng)中。

2) 搶占式優(yōu)先權調度算法

在這種方式下，系統(tǒng)同樣是把處理機分配給優(yōu)先權最高的進程，使之執(zhí)行。但在其執(zhí)行期間，只要又出現(xiàn)了另一個其優(yōu)先權更高的進程，進程調度程序就立即停止當前進程(原優(yōu)先權最高的進程)的執(zhí)行，重新將處理機分配給新到的優(yōu)先權最高的進程。因此，在采用這種調度算法時，是每當系統(tǒng)中出現(xiàn)一個新的就緒進程i 時，就將其優(yōu)先權Pi與正在執(zhí)行的進程j 的優(yōu)先權Pj進行比較。如果Pi≤Pj，原進程Pj便繼續(xù)執(zhí)行；但如果是PiPj，則立即停止Pj的執(zhí)行，做進程切換，使i 進程投入執(zhí)行。顯然，這種搶占式的優(yōu)先權調度算法能更好地滿足緊迫作業(yè)的要求，故而常用于要求比較嚴格的實時系統(tǒng)中，以及對性能要求較高的批處理和分時系統(tǒng)中。

2．高響應比優(yōu)先調度算法

在批處理系統(tǒng)中，短作業(yè)優(yōu)先算法是一種比較好的算法，其主要的不足之處是長作業(yè)的運行得不到保證。如果我們能為每個作業(yè)引入前面所述的動態(tài)優(yōu)先權，并使作業(yè)的優(yōu)先級隨著等待時間的增加而以速率a 提高，則長作業(yè)在等待一定的時間后，必然有機會分配到處理機。該優(yōu)先權的變化規(guī)律可描述為：

由于等待時間與服務時間之和就是系統(tǒng)對該作業(yè)的響應時間，故該優(yōu)先權又相當于響應比RP。據此，又可表示為：

由上式可以看出：

(1) 如果作業(yè)的等待時間相同，則要求服務的時間愈短，其優(yōu)先權愈高，因而該算法有利于短作業(yè)。

(2) 當要求服務的時間相同時，作業(yè)的優(yōu)先權決定于其等待時間，等待時間愈長，其優(yōu)先權愈高，因而它實現(xiàn)的是先來先服務。

(3) 對于長作業(yè)，作業(yè)的優(yōu)先級可以隨等待時間的增加而提高，當其等待時間足夠長時，其優(yōu)先級便可升到很高，從而也可獲得處理機。簡言之，該算法既照顧了短作業(yè)，又考慮了作業(yè)到達的先后次序，不會使長作業(yè)長期得不到服務。因此，該算法實現(xiàn)了一種較好的折衷。當然，在利用該算法時，每要進行調度之前，都須先做響應比的計算，這會增加系統(tǒng)開銷。

三、基于時間片的輪轉調度算法

1．時間片輪轉法

1) 基本原理

在早期的時間片輪轉法中，系統(tǒng)將所有的就緒進程按先來先服務的原則排成一個隊列，每次調度時，把CPU 分配給隊首進程，并令其執(zhí)行一個時間片。時間片的大小從幾ms 到幾百ms。當執(zhí)行的時間片用完時，由一個計時器發(fā)出時鐘中斷請求，調度程序便據此信號來停止該進程的執(zhí)行，并將它送往就緒隊列的末尾；然后，再把處理機分配給就緒隊列中新的隊首進程，同時也讓它執(zhí)行一個時間片。這樣就可以保證就緒隊列中的所有進程在一給定的時間內均能獲得一時間片的處理機執(zhí)行時間。換言之，系統(tǒng)能在給定的時間內響應所有用戶的請求。

2．多級反饋隊列調度算法

前面介紹的各種用作進程調度的算法都有一定的局限性。如短進程優(yōu)先的調度算法，僅照顧了短進程而忽略了長進程，而且如果并未指明進程的長度，則短進程優(yōu)先和基于進程長度的搶占式調度算法都將無法使用。而多級反饋隊列調度算法則不必事先知道各種進程所需的執(zhí)行時間，而且還可以滿足各種類型進程的需要，因而它是目前被公認的一種較好的進程調度算法。在采用多級反饋隊列調度算法的系統(tǒng)中，調度算法的實施過程如下所述。

(1) 應設置多個就緒隊列，并為各個隊列賦予不同的優(yōu)先級。第一個隊列的優(yōu)先級最高，第二個隊列次之，其余各隊列的優(yōu)先權逐個降低。該算法賦予各個隊列中進程執(zhí)行時間片的大小也各不相同，在優(yōu)先權愈高的隊列中，為每個進程所規(guī)定的執(zhí)行時間片就愈小。例如，第二個隊列的時間片要比第一個隊列的時間片長一倍，……，第i+1個隊列的時間片要比第i個隊列的時間片長一倍。

(2) 當一個新進程進入內存后，首先將它放入第一隊列的末尾，按FCFS原則排隊等待調度。當輪到該進程執(zhí)行時，如它能在該時間片內完成，便可準備撤離系統(tǒng)；如果它在一個時間片結束時尚未完成，調度程序便將該進程轉入第二隊列的末尾，再同樣地按FCFS原則等待調度執(zhí)行；如果它在第二隊列中運行一個時間片后仍未完成，再依次將它放入第三隊列，……，如此下去，當一個長作業(yè)(進程)從第一隊列依次降到第n隊列后，在第n 隊列便采取按時間片輪轉的方式運行。

(3) 僅當?shù)谝魂犃锌臻e時，調度程序才調度第二隊列中的進程運行；僅當?shù)?～(i-1)隊列均空時，才會調度第i隊列中的進程運行。如果處理機正在第i隊列中為某進程服務時，又有新進程進入優(yōu)先權較高的隊列(第1～(i-1)中的任何一個隊列)，則此時新進程將搶占正在運行進程的處理機，即由調度程序把正在運行的進程放回到第i隊列的末尾，把處理機分配給新到的高優(yōu)先權進程。

新聞名稱：包含macos系統(tǒng)進程的調度的詞條
本文路徑：http://chinadenli.net/article5/dsecpoi.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供網站維護、外貿網站建設、移動網站建設、軟件開發(fā)、企業(yè)建站、品牌網站制作

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)