作業系統中如何引發程序排程

時間 2025-06-16 17:40:11

1樓:匿名使用者

程序控制基於原語。

程序排程決定就緒佇列中哪個程序將獲得處亮讓理機。

當處理機空閒時,程序排程程式必將處理機分配給乙個處於就緒態的程序 ,該程序便由就緒態轉換為執行態。當處於執行態的程序在執行過程中需要等待某一事件發生後(例如因i/o請求等待i/o完成後),才能繼續執行,則該程序放棄處理機,從執行態轉換為敬鬧局阻塞態。當處於阻塞態的程序,若其等待的事件已經發生,於是程序由阻塞態轉換為就緒態。

當處於執行狀態的程序在其執行過程中,因分給它的處理機時間片已用完,而不得不讓出(被搶佔)處理機,於是程序由執行態轉換為就緒態。

而阻塞態――>執行態和就緒態――>阻塞態這二種狀態轉換不可能發生。

程序排程資訊彎稿:它包括程序狀態(running、ready、blacked)、佇列(就緒、阻塞佇列)、佇列指標,排程引數:程序優先順序、程序已執行時間和已等待時間等。

2樓:匿名使用者

而阻塞態 執行態和就緒態 阻塞態這二種狀態轉換不可能發生。

在作業系統中,什麼是程序的作業排程,交換排程和程序排程?

3樓:少年多夢不多心

高階排程:又稱作業排程。其主要功能是根據一定的演算法,從輸人的一批作業中選出若干個作業,分配必要的資源,如記憶體、外設。

等,為它建立相應的使用者作業程序和為其服務的系統程序(如輸人、輸出程序),最後把它們的程式和資料調人記憶體,等待程序排程程式對其執行排程,並在作業完成後作善後處理工作。

低階排程:又稱程序排程。其主要功能是根據一定的演算法將cpu分派給就緒佇列中的乙個程序。

執行低階排程功能的程式稱做程序排程程式,由它實現cpu在程序間的切換。程序排程的執行頻率很高,在分時系統。

中往往幾十毫秒就要執行一次。程序排程是作業系統中最基本的一種排程。在一般型別的作業系統中都必須有程序排程,而且它的策略的優劣直接影響整個系統的計能。

中級排程:又稱交換排程。為了使記憶體中同時存放的程序數目不至於太多,有時就需要把某些程序從記憶體中移到外存。

上,以減少多道程式的數目,為此設立了中級排程。特別在採用虛擬儲存技術的系統或分時系統中,往往增加中級排程這一級。所以中級排程的功能是在記憶體使用情況緊張時,將一些暫時不能執行的講程從記憶體對換到外存上等待。

當以後記憶體有足夠的空閒空間時,再將合適的程序重新換人記憶體,等待程序排程。引人中級排程的主要目的是為了提高記憶體的利用率和系統吞吐量。

它實際上就是儲存器管理中的對換功能。

請問個關於作業系統程序排程的問題

4樓:網友

在極端情況下,這種情況是有可能的。但書上在對這一策略的描述是也簡化了一些實現細節,也就是在實際的作業系統並不會就這麼簡單的實現這一策略,一定還有一些細節上的優化 。

另外,你還要區別作業排程與程序排程這兩個不同層次的排程,在批處理式的作業系統中,首先是作業排程,按一定策略選出一組作業,並將其裝入系統或是說記憶體,而後開始程序排程,這時同時執行的總的程序數就定下來了,直到全部作業執行完,不會再裝入新的作業。此時,作業間的程序排程再使用多級反饋就不會有這一問題了,因為短作業總會作完,之後就輪到長作業了。

所以作業系統中的大部分策略的應用其實是有外部約束或前提背景的。

程序排程的方式

5樓:何以念

當乙個程序正在執行時,系統可以基於某種原則,剝奪已分配給它的處理機,將之分配給其它程序。剝奪原則有:優先權原則、短程序優先原則、時間片原則。

例如,有三個程序p1、p2、p3先後到達,它們分別需要和2個單位時間執行完畢。

假如它們就按p1、p2、p3的順序執行,且不可剝奪,則三程序各自的週轉時間分別為、

26個單位時間,平均週轉時間是個時間單位。

假如用時間片原則的剝奪排程方式,可得到:

可見:p1、p2、p3的週轉時間分別為個單位時間(假設時間片為2個單位時間),平均週轉時間為14個單位時間。

衡量程序排程效能的指標有:週轉時間、響應時間、cpu-i/o執行期。

實際程序排程中,除了按排程演算法選擇下乙個執行的程序外,還需要處理哪些工作

6樓:解騫

排程的過程總共要經歷4個步驟,分別是:

1、¨決定是否作上下文切換以及是否允許作上下文切換2、¨儲存當前執行程序的上下文。

3、¨使用程序排程演算法,選擇一處於就緒狀態的程序。

4、 ¨恢復或裝配所選程序的上下文,將cpu控制權交到所選程序手中。

作業系統關於程序排程的題。求詳細解答。**等

7樓:網友

答案:1、

25=3*8+1;也就是說所有的程序還都是第一次執行,所以當前在執行態的是程序4,其他3個程序都在就緒態。

因此,阻塞佇列為空,執行佇列按照程序1-程序2-程序3 排列。

就是需要一點點耐心,沒有難度。

程序排程的主要功能是( )。

8樓:考試資料網

答案】:da 是批處理系統的橡洞作業排程所實現的功能;b 為程序控制中的「掛起」操作;c 是中級排程的尺如基組成陵謹部分。

作業系統程序同步的基本概念,作業系統「程序同步」的基本概念是什麼

水閏愛樹木 1 概念 程序同步是一個作業系統級別的概念,是在多道程式的環境下,存在著不同的制約關係,為了協調這種互相制約的關係,實現資源共享和程序協作,從而避免程序之間的衝突,引入了程序同步。2 程序的同步與互斥 1 程序的同步與互斥是指程序在推進時的相互制約關係。在多道程式系統中,由於資源共享與程...

安裝英文作業系統,電腦英文作業系統如何轉中文作業系統

華碩的機機有9.9成把握完美執行。你先在這個 上看看http nbbbs.ccw.com.cn forum 63 1.html很多的筆記本作業系統,我替你找了一個http nbbbs.ccw.com.另一個是http nbbbs.ccw.com.這兩個都是英文的!這上面有好多的,你自己去找找吧!你可...

作業系統中關於時間片輪轉排程演算法!大家幫解答下

時間片第一級1s,第二級2s,第 4s.優先順序第一級 第二級 第 首先a進入第一級執行1s,進入第二級,由於此時b還沒有到達,所以a在第二級執行2s,完成,此時是第3s。b第2s已進入第一級,此時回到第一級b執行1s進入第二級,4s的時候c進入第一級,c執行1s進入第二級排在b的後面。此時候為5s...