調度演算法大題

A. 關於非搶占式優先數調度演算法的一道題

就是電子科技大學出版社：操作系統考研輔導教程
P51 2.3.5 綜合應用題 (2)的一部分，先來先服務調度演算法的解答沒錯誤，不過對「非搶占式的優先數」調度演算法的解答有疑問。 （個人感覺 這書感覺錯誤有不少。。。）

題目：有四個（這就錯了）進程Pa、Pb、Pc、Pd、Pe，他們同時依次進入就緒隊列，他們的優先數和需要的處理器時間如下表

進程處理器時間優先數
Pa103
Pb11
Pc23
Pd14
Pe52

a. 寫出使用「非搶占式的優先數」調度演算法中進程執行的次序
b. 計算「非搶占式的優先數」調度演算法在就緒隊列中的等待時間和平均等待時間

練習的解答：
調度次序：Pa->Pb->Pe->Pc-Pd （這個哦！！！）
調度次序表：
進程等待時間運行時間
Pa010
Pb101
Pc115
Pd162
Pe181
平均等待時間：（0＋10＋11＋16＋18）/ 5＝11

某人的解答：
調度次序：Pd->Pa->Pc->Pe->Pb （關於Pa和Pc的次序還是有點疑問，到底那個在前？）
調度次序表：
進程等待時間運行時間
Pd01
Pa110
Pc112
Pe135
Pb181
平均等待時間：（0＋1＋11＋13＋18）/ 5＝8.6

B. 題目：編程實現四種調度演算法(高分求助！！！！！！！！！！！）

你是師大的？

C. 請教多級反饋隊列調度演算法計算題

² I/O型進程 ：讓其進入最高優先順序隊列，以及時響應I/O交互。通常執行一個小時間片，要求可處理完一次I/O請求的數據，然後轉入到阻塞隊列。

² 計算型進程：每次都執行完時間片，進入更低級隊列。最終採用最大時間片來執行，減少調度次數。

² I/O次數不多，而主要是CPU處理的進程。在I/O完成後，放回優先I/O請求時離開的隊列，以免每次都回到最高優先順序隊列後再逐次下降。

² 為適應一個進程在不同時間段的運行特點，I/O完成時，提高優先順序；時間片用完時，降低優先順序。

D. 操作系統的調度演算法

1)10:00Job1到達並投入運行。此時內存中有作業:Job1
2)10:05 Job2到達並進入內存。此時，Job1運行時間剩餘是25min， Job2運行剩餘時間是20min，根據SRTF，Job2開始運行。
3)10:25 Job2運行結束。Job3、Job4在後備隊列中，據SJF，Job3進入內存，據SRTF，Job3開始運行。內存：Job1、Job3
4)10:30 Job3運行結束。Job4在後備隊列中，Job4進入內存，據SRTF，Job4開始運行。內存：Job1、Job4
5)10:40 Job4運行結束。Job1重新繼續運行。
6)11:05 Job1運行結束。

E. 有沒有大神會做這道採用電梯調度演算法執行磁碟調度的題

先來先服務(FCFS-First Come First Serve)演算法，是一種隨即服務演算法，它不僅僅沒有對尋找樓層進行優化，也沒有實時性的特徵，它是一種最簡單的電梯調度演算法。它根據乘客請求乘坐電梯的先後次序進行調度。

F. 簡單的操作系統調度演算法下面的題給如何解答

如果~~急急急~~的話我建議你在懸賞分：20後面再加個0

G. 操作系統 作業調度演算法與進程調度演算法 題目

進入主存的時間是指進程到達後主存需求得到滿足的時間，分析內存佔用就好了
進程一執行完了，也就是第8.5秒，2,3,4到達，4的需計算時間最短，被執行，執行完是第8.7秒
進程5在4執行時也到達，執行進程5，執行完是8.8秒，然後就是執行進程3了，再然後是進程2所以2的開始時間是9.1秒
這里一個作業就是一個進程，應該沒什麼區別
進程2在8.2s被輸入，此時有空閑內存85k，進程2需要60k，立即被滿足，所以是8.2
所謂的調度是調度的cpu，畢竟cpu才是用來計算的~~

H. 作業調度演算法一道題的解析——FCFS演算法

10.1時，①裝入主存，主存：15k，85k空閑，計算：①，等待隊列：空
10.3時，②裝入主存，主存：15k，60k，25k空閑，計算：①，等待隊列：②
10.4時，①完成計算，主存：15k空閑，60k，25k空閑，計算：②，等待隊列：空
10.5時，③要裝入主存，但由於內存不足，等待
10.6時，④裝入主存，主存：10k，5k空閑，60k，25k空閑，計算：②，等待隊列：④
10.7時，⑤裝入主存，主存：10k，5k空閑，60k，20k，5k空閑，計算：②，等待隊列：④，⑤
10.9時，②完成計算，主存：10k，65k空閑，20k，5k空閑，計算：④，等待隊列：⑤
10.9時，③由於存在超過50k的空間，裝入主存，主存：10k，50k，15k空閑，20k，5k空閑
計算：④，等待：⑤，③（此時按照先來先服務調度，⑤為先來的作業）
10.13時，④完成計算，主存：10k空閑，50k，15k空閑，20k，5k空閑，計算：⑤，等待隊列：③
10.15時，⑤完成計算，主存：15k空閑，60k，25k空閑，計算：②，等待隊列：空
10.19時，③完成計算，主存：100k空閑，計算：空，等待隊列：空
因此，順序為①②④⑤③

I. 操作系統關於進程調度演算法

第一題是因為內存問題,1進入執行中佔用15k30分鍾後才能釋放,2進入後內存只有45k了,不滿足3進入,但是滿足4進入,而且1剛好完成,根據短時間調度,馬上執行4,由於內存是連續的,即使4完成了,依然沒辦法有連續的60k內存調入3執行,所以3隻能最後執行
第二題原理一樣,確實如你所說是1243啊