Find Jobs
Hire Freelancers

Operating Systems scheduler

$20-100 USD

Kapalı
İlan edilme: 19 yıldan fazla önce

$20-100 USD

Teslimde ödenir
this is a class room assignment. deadline is 10/21/04 PART ONE Implement a multi-level feedback Q scheduler satisfying the following requirements: • The scheduler consists of 4 linear Q's. • The first Q is FIFO, second Q is priority-based, third Q is SJF and the fourth (highest Priority) is round robin. • Feedback occurs through aging, aging parameters differ, i.e., each Q has a different aging threshold (time) before a process can migrate to a higher priority Q. (should be a variable parameter for each Q). • The time slot for the Round Robin Q is a variable parameter. • Implement a switch (variable parameter) to allow choosing pre-emptive or non pre-emptive scheduling in the SJF, and priority-based Q's. • Jobs cannot execute in a Q unless there are no jobs in all higher priority Q's. • The jobs are to be created with the following fields in their PCB: Job number, arrival time, actual execution time, priority, Queue number (process type 1 - 4). The creation is done randomly; choose your own ranges for the different fields in the PCB definition. • Output should indicate a time line, i.e., every time step, indicate which processes are created (if any), which ones are completed (if any), processes which aged in different Q's, etc. • You should allow a variable context switching time to be specified by the user. PART TWO Very Important: After completing the implementation and doing a few sample runs, start thinking of this problem as a multivariable optimization problem. From an algorithmic design point of view, you can think of this problem as a problem that involves the following parameters: • Context Switching Time. • Three Aging Parameters. • Time slot. • Two switches for Preemption/Non-preemption. The eventual goal could be to optimize several (or some) performance measures (criteria) such as: • Average waiting time. • Average turnaround time. • CPU utilization. • Maximum turnaround time. • Maximum wait time. • CPU Throughput. Perform several test runs and write a summation indicating how sensitive are some of the performance measures to some of the above parameters (or a combination of the above parameters). Include some of the results (time lines and/or graphs) with your observations and conclusions regarding the effect of changing the values of different parameters on the performance measures. PART THREE: Implement the above but have the process mix (the PCB's) created dynamically, i.e., jobs keep on arriving while the scheduler is running. i.e., create jobs at run time, use a randomizer to decide whether to generate a job (and its PCB) or not every time step, you can vary the probability of generating a job by playing around with your randomizer threshold (e.g., (rand leq 0.2) implies generate job with 0.2 probability, etc.) PART FOUR (Required from graduate students) and Bonus Question (for undergraduate students): • Don't use the actual execution time to do ordering and scheduling in the SJF Q, but use instead an estimation formula to estimate the execution time based on previously executed jobs of the same kind (i.e, ones that have arrived in the same initial Q) • Implement an © updating scheme (sum of square difference method) for each one of the 4 © estimates. • Study the effect of changing the four estimation Coefficients © (one for each Q), and the initial four estimates for execution time © (one for each Q), on the behavior of the performance measures.
Proje No: 6963

Proje hakkında

5 teklif
Uzaktan proje
Son aktiviteden bu yana geçen zaman 17 yıl önce

Biraz para mı kazanmak istiyorsunuz?

Freelancer'da teklif vermenin faydaları

Bütçenizi ve zaman çerçevenizi belirleyin
Çalışmanız için ödeme alın
Teklifinizin ana hatlarını belirleyin
Kaydolmak ve işlere teklif vermek ücretsizdir
5 freelancers are bidding on average $94 USD for this job
Kullanıcı Avatarı
dear sir, pls check pmb
$100 USD 3 gün içinde
5,0 (3 değerlendirme)
5,9
5,9
Kullanıcı Avatarı
please check PMB for details
$80 USD 8 gün içinde
4,9 (3 değerlendirme)
5,3
5,3
Kullanıcı Avatarı
Dear Sir/Madam, We have understood your project requirements. We can do it very smoothly and confidently in the time frame given by you, given you just accept our bid. Please see PMB for more details and accept our bid. Thanks ...
$90 USD 3 gün içinde
5,0 (6 değerlendirme)
3,6
3,6
Kullanıcı Avatarı
please see pmb for details
$100 USD 5 gün içinde
0,0 (0 değerlendirme)
0,0
0,0
Kullanıcı Avatarı
I am an programmer+Lecturer of Computer Science. Since i hav experience of such problems, i can assure that i will be able to complete the work within time
$100 USD 2 gün içinde
0,0 (0 değerlendirme)
0,0
0,0

Müşteri hakkında

   UNITED STATES bayrağı
bridgeport, United States
0,0
0
Eki 17, 2004 tarihinden bu yana üye

Müşteri Doğrulaması

Teşekkürler! Ücretsiz kredinizi talep etmeniz için size bir bağlantı gönderdik.
E-postanız gönderilirken bir şeyler yanlış gitti. Lütfen tekrar deneyin.
Kayıtlı Kullanıcı İlan Edlien Toplam İş
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Ön izleme yükleniyor
Coğrafik konum için izin verildi.
Giriş oturumunuzun süresi doldu ve çıkış yaptınız. Lütfen tekrar giriş yapın.