|
View: 2491|Reply: 17
|
Real Time Scheduling Algorithm
[Copy link]
|
|
|
Sapa2 boleh tolong haku pasal algorithms seperti yang dibawah?
1.Round robin
2.Cyclic Executive
3.Rate Monotonic
4.Bin Packing
Semua dalam JAVA..
haku akan kasi +200 untuk sesiapa yg boleh beri cth2 untuk setiap algorithm  |
|
|
|
|
|
|
|
|
|
|
|
Reply #1 lonely_surina's post
klau soklan exam sah2 la aku skip bab nih  |
|
|
|
|
|
|
|
|
|
|
|
bukan exam yang...
baru nak study guna menda alah neh...
tak faham n tak reti...
patut la saapa2 yg masTER java gaji besar...
haku nak jugak gaji besarrrr...
boss haku suh study menda alah neh dulu...
 |
|
|
|
|
|
|
|
|
|
|
|
|
tolong la haku yg tak tahu neh |
|
|
|
|
|
|
|
|
|
|
|
Untuk round-robin tu dah ada explaination dalam wikipedia siap contoh lagi:
http://en.wikipedia.org/wiki/Round-robin_scheduling
"Round-robin (RR) is one of the simplest scheduling algorithms for processes in an operating system, which assigns time slices to each process in equal portions and in order, handling all processes without priority. Round-robin scheduling is both simple and easy to implement, and starvation-free. Round-robin scheduling can also be applied to other scheduling problems, such as data packet scheduling in computer networks.
Example: The time slot could be 100 milliseconds. If a job1 takes a total time of 250ms to complete, the round-robin scheduler will suspend the job after 100ms and give other jobs their time on the CPU. Once the other jobs have had their equal share (100ms each), job1 will get another allocation of CPU time and the cycle will repeat. This process continues until the job finishes and needs no more time on the CPU.
* Job1 = Total time to complete 250ms (quantum 100ms).
1. First allocation = 100ms.
2. Second allocation = 100ms.
3. Third allocation = 100ms but job1 self-terminates after 50ms.
4. Total CPU time of job1 = 250ms.
" |
|
|
|
|
|
|
|
|
|
|
|
Reply #7 lonely_surina's post
|
OOOOO i see! aku rasa ko sebenarnya nak design algorithm tu guna OO teknik ye su? |
|
|
|
|
|
|
|
|
|
|
|
Balas #9 lonely_surina\ catat
panjang ceritanya ni nanti su! Start dengan identify objek-objek dalam Round Robin tu eg: masa, slots. terpulang kepada sehalus/sedetail mana design yg su nak. Tahap kedalaman tu banyak bergantung kepada objektif utama. Su boleh letak seluruh algorithm tu dalam satu method dipanggil Round Robin yang menerima parameter jenis 'double' atau 'int' atau 'Object' bergantung kepada tahap kehalusan design su. Kalau aku, aku akan letak Round Robin dalam satu package/library aku namakan sbg Scheduler dan aku akan design dia as generic as possible supaya aku boleh guna RR tu nanti bukan aje untuk allocate masa untuk proses OS, tapi juga untuk domain problem yang lain. Cuba tengok design round robin yang lecturer ni buat untuk course univ. http://lass.cs.umass.edu/~shenoy ... labs/lab2_help.html
[ Last edited by alusmetai at 26-7-2008 08:27 PM ] |
|
|
|
|
|
|
|
|
|
|
|
alus, kalo su letak 4 algorithm dalam satu design neh tak rumit ke?
ke kena satu algo satu design?
korang yg terror java neh apply la gaji besar2...
bukan senang nak faham, haku TERkaput2 nak faham menda alah neh |
|
|
|
|
|
|
|
|
|
|
|
Originally posted by otai_g at 29-7-2008 02:01 PM 
apsal java?knp x c++?
da boss sokak java...
susah sengal haku nak faham |
|
|
|
|
|
|
|
|
|
|
|
Originally posted by lonely_surina at 29-7-2008 10:07 AM 
alus, kalo su letak 4 algorithm dalam satu design neh tak rumit ke?
ke kena satu algo satu design?
korang yg terror java neh apply la gaji besar2...
bukan senang nak faham, haku TERkaput2 na ...
Kalau su dah design building blocks dia elok-elok, bolehlah guna utk 4 algorithms tu, contohnya objek "Process" boleh aje guna design yang sama untuk RR, CE, BP atau RM tu.
Aku rasa bos su guna Java sebab dia nak cepat la tu. Java dah ada built-in multithreading support yang boleh guna untuk semua platform OS, tak macam C++. Aku nampak multithreading ni kena guna dalam assignment su ni. Jadi jimat masa dengan design dan tulis code. |
|
|
|
|
|
|
|
|
|
|
|
Balas #13 lonely_surina\ catat
|
mulakanlah dengan bismillah. |
|
|
|
|
|
|
|
|
|
|
|
ni bukan assignment...
ni unt kerja..
bos su suh tunjuk kat dia aplikasi java neh..
boleh alus tolong tunjuk kat mana selain round robin?
gaji ko mesti besar kan alus...
TERrer banget pasal java...
su mmg tak nampak sangat...
tgh study sket2.. |
|
|
|
|
|
|
|
|
|
|
|
|
Su nak guna algo tu untuk buat apa? |
|
|
|
|
|
|
|
|
|
|
|
|
aku tak leh nak tolong aaa..aku pun fail gak bab2 nih |
|
|
|
|
|
|
|
|
|
| |
|
Post time 23-7-2008 03:05 PM
变色卡
Author
