請說明Real-Time所指的意思為何? Answer: Real-time means on-time instead of ... 使用三個排程演算法FCFS (First-Come,. First-Served)、SJF (Shortest-Job-First) ... ... <看更多>
fcfs意思 在 [EU4 ] First come first serve - P社| PTT遊戲區 的推薦與評價
[EU4 ] First come first serve. 看板 Paradox ... 15 F 推ceaserman: 「帶著印加和阿茲特克帝國的力量」 ← 這是什麼意思? 06/26 11:26. ... <看更多>
fcfs意思 在 First Come First Serve和Processor Sharing/Round Robin的区别 的推薦與評價
两者的意思在排队论与进程调度中是一样的,不过后面讨论更多的是进程调度中的 ... 对于FCFS来说,它是最简单的非抢占调度算法(scheduling algorithm)。 ... <看更多>
fcfs意思 在 [理工] [OS] process scheduling (恐龍8ed習題) - 批踢踢實業坊 的推薦與評價
這是恐龍第八版的習題 (ch5 process scheduling)
5.16
Consider a preemptive priority scheduling algorithm based on dynamically
changing priority. Larger priority numbers imply higher priority.
When a process is waiting for the CPU (in the ready, but not running), its
priority changes at rate A; when it is running. its priority changes at a rate
B. All processes are given a priority of 0 when they enter the ready queue.
The parameter A and B can be set to give many different scheduling algorithm.
a. What is the algorithm that result form B > A > 0
b. What is the algorithm that result form A < B < 0
a.的部分我想就是FCFS 沒什麼問題
我想問問看大家對於b.看法是什麼
(我自己是覺得有點像後進先出)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.226.206
因為題目先假設每個進入系統中的process的起始priority都是0
而進入系統中之後
ready queue中的process priorty 會以rate A的速率增加(減少)
得到CPU執行的process則以rate B的速率增加(減少)
第一個問題 因為 0 < A < B
所以進入系統之後 process priority就會大過 0
越早進來的越高 拿到CPU的一定是因為他在ready queue時priority 最高
拿到CPU之後又比其他process增加的要快 所以沒有其他process可以從他手中拿走CPU
這樣就會形成FCFS
※ 編輯: christianSK 來自: 111.251.226.206 (10/31 01:15)
... <看更多>