زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۷:۵۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

کسی میتونه این سوالو حل کنه؟(سوال از فصل ۲ کتاب استالینگز)

ارسال:
  

gosaste پرسیده:

کسی میتونه این سوالو حل کنه؟(سوال از فصل ۲ کتاب استالینگز)

سوال به صورت زیر هست، جوابش هم میزارم ولی نمی دونم چطور بدست آورده، اگه کسی میدونه ممنون میشم حلشو بگه

- Suppose that we have a multiprogrammed computer in which each job has identical characteristics. In one computation period, T, for a job, half the time is spent in I/O and the other half in processor activity. Each job runs for a total of N periods. Assume that a simple round-robin scheduling scheme is used and that I/O operations can overlap with processor operation. We define the following quantities:
· Turnaround time = actual time to complete a job.
· Processor utilization = percentage of time that the processor is active (not waiting).
For large N, compute approximate values for these quantities for one, two, and four simultaneous jobs, assuming that the period T is distributed in each of the following ways:
a. I/O first half, processor second half [3]
i) 1 job, Turnaround time and Processor utilization
ii) 2 jobs, Turnaround time and Processor utilization
iii) 4 jobs, Turnaround time and Processor utilization
b. I/O first and fourth quarters, processor second and third quarters. [3]
i) 1 job, Turnaround time and Processor utilization
ii) 2 jobs, Turnaround time and Processor utilization
iii) 4 jobs, Turnaround time and Processor utilization

جوابش هم اینه:
a. 1 job, Turnaround time and Processor utilization:
TAT = NT, CPU utilization = 50%.
ii) 2 jobs, Turnaround time and Processor utilization:
TAT = NT, CPU utilization = 100%.
iii) 4 jobs, Turnaround time and Processor utilization:
TAT = (2N – ۱)T, CPU utilization = 100%. 2NT for TAT is also acceptable.
b. I/O first and fourth quarters, processor second and third quarters.
i) 1 job, Turnaround time and Processor utilization:
۲ points for TAT and 1 for utilization. Same answer as part a for 1 job.
ii) 2 jobs, Turnaround time and Processor utilization:
Same answer as above for part a for 2 jobs.
iii) 4 jobs, Turnaround time and Processor utilization:
Same answer as above for part a for 4 jobs.

۰
ارسال:
  

unique_as14 پاسخ داده:

RE: کسی میتونه این سوالو حل کنه؟

این سوال ۱ فصل دوم کتاب استالینگره / خودش اینطوری جواب داده / کامل جواب داده

I/O first half, processor second half
When there is one job, it can do I/O or run on the processor whenever it wants. So the quantities are:

Turnaround Time = N*T
Throughput = 1/N
Processor Utilization = 50%


When there are two jobs, one starts right away and does I/O. When it switches to run on the CPU, the second can start its I/O. This delays the second job for 1/2*N, but otherwise they alternate between I/O and CPU. Assume the jobs are long, so the extra 1/2 a cycle is insignificant. Then:

Turnaround Time = N*T
Throughput = 2/N
Processor Utilization = 100%


When there are 4 jobs, the CPU is round-robin among the four, as is the I/O. This means the jobs are interleaved as:

Job1: I/O CPU I/O CPU

Job2: I/O CPU I/O CPU

Job3: I/O CPU I/O CPU

Job4: I/O CPU I/O CPU

A job can execute for one cycle T, then it must wait for T before doing another cycle. Again assume the jobs are long so that any initial wait is insignificant. Then:

Turnaround Time = (2N-1)*T
Throughput = 2/N
Processor Utilization = 100%

I/O first and fourth quarters, processor second and third quarter
The answers for this part are the same as the first. This is easy to see for the case of 1 job and 2 jobs. When there are 4 jobs, the CPU is round-robin among the four, as is the I/O. This means the jobs are interleaved as:

Job1: I CP O I CP O

Job2: I CP O I CP O

Job3: I CP O I CP O

Job4: I CP O I CP O

۰
ارسال:
  

mfXpert پاسخ داده:

کسی میتونه این سوالو حل کنه؟

من جواب دو قسمت اول از بخش a رو می نوسیم.بقیه قسمت ها هم تقریبا همین طوری به دست میاد.
i)
وقتی فقط یک کار توی سیستم وجود داره پس در هر لحظه یا فقط داره I/O انجام میشه یا فقط CPU داره کار می کنه.چون در هر دوره زمانی نصف زمان برای محاسبات مصرف میشه و نصف زمان برای I/O پس میشه نتیجه گرفت که درصد بهره وری CPU برابر با ۵۰ درصد هستش(چون CPU فقط در نصف هر دوره زمانی استفاده میشه)
TAT هم برابر با N.T هستش چون یه کار تو سیستم داریم و این کار نیاز به N دوره زمانی با طول T داره در نتیجه داریم T.N

ii)
وقتی دوتا کار توی سیستم داریم پس میتونیم در برخی موارد هم CPU رو مشغول نگه داریم و هم دستگاه I/O رو.این دو تا کار در یک دوره زمانی به صورت زیر اجرا میشن:
کار اول I/O خودش رو شروع می کنه.کار دوم نمیتونه I/O رو شروع کنه چون دستگاه I/O مشغول به کار هستش.وقتی I/O کار اول تموم شد شروع به استفاده از CPU می کنه و کار دوم هم میتونه I/O خودش رو شروع کنه.
اگر همین روند رو با شکل بکشید و دنبال کنید میبینید که درصد بهره وری CPU تقریبا ۱۰۰ درصد هستش.
TAT هم تقریبا برابر با N.T هستش( کار اول در زمان N.T تموم میشه و کار دوم به اندازه نصف یک بازه زمانی دیرتر از کار اول تموم میشه)

ارسال:
  

gosaste پاسخ داده:

RE: کسی میتونه این سوالو حل کنه؟

(۱۳ فروردین ۱۳۹۱ ۱۲:۰۷ ب.ظ)mfXpert نوشته شده توسط:  من جواب دو قسمت اول از بخش a رو می نوسیم.بقیه قسمت ها هم تقریبا همین طوری به دست میاد.
i)
وقتی فقط یک کار توی سیستم وجود داره پس در هر لحظه یا فقط داره I/O انجام میشه یا فقط CPU داره کار می کنه.چون در هر دوره زمانی نصف زمان برای محاسبات مصرف میشه و نصف زمان برای I/O پس میشه نتیجه گرفت که درصد بهره وری CPU برابر با ۵۰ درصد هستش(چون CPU فقط در نصف هر دوره زمانی استفاده میشه)
TAT هم برابر با N.T هستش چون یه کار تو سیستم داریم و این کار نیاز به N دوره زمانی با طول T داره در نتیجه داریم T.N

ii)
وقتی دوتا کار توی سیستم داریم پس میتونیم در برخی موارد هم CPU رو مشغول نگه داریم و هم دستگاه I/O رو.این دو تا کار در یک دوره زمانی به صورت زیر اجرا میشن:
کار اول I/O خودش رو شروع می کنه.کار دوم نمیتونه I/O رو شروع کنه چون دستگاه I/O مشغول به کار هستش.وقتی I/O کار اول تموم شد شروع به استفاده از CPU می کنه و کار دوم هم میتونه I/O خودش رو شروع کنه.
اگر همین روند رو با شکل بکشید و دنبال کنید میبینید که درصد بهره وری CPU تقریبا ۱۰۰ درصد هستش.
TAT هم تقریبا برابر با N.T هستش( کار اول در زمان N.T تموم میشه و کار دوم به اندازه نصف یک بازه زمانی دیرتر از کار اول تموم میشه)

با ۴ تا کارشو میخواستم بدونم چطوری میشه، با ۱ کار و ۲ کار رو میشد راحت حدس زد
بازم ممنون از جوابت
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۳۰ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۶۱۹ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۷۳ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  سلام بچه های کدهای سیستم تهویه هوا رو کسی داره فاطمه دیبا ۰ ۱,۱۵۷ ۱۲ آبان ۱۴۰۰ ۰۹:۱۲ ق.ظ
آخرین ارسال: فاطمه دیبا
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۳,۸۷۳ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۷۶,۸۶۷ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۵,۵۱۲ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۵۹۲ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۱۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  کسی از صداگیر گوشی استفاده میکنه؟ pooyaa ۱۳ ۴۰,۷۶۳ ۱۷ اسفند ۱۳۹۸ ۱۰:۲۰ ب.ظ
آخرین ارسال: malihe.74

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close