تالار گفتمان مانشت
تست سیستم عامل- کنکور سراسری ۸۸ - نسخه‌ی قابل چاپ

تست سیستم عامل- کنکور سراسری ۸۸ - narges_r - 21 مهر ۱۳۹۰ ۰۲:۰۰ ق.ظ

این تست در کتاب سیستم عامل پارسه عنوان شده ولی جوابش برام مبهمه و وقتی با روشهایی که برای حل این دست تستها استفاده میشه حل میکنم به جواب درست نمیرسم! لطفا راهنمایی کنید.

فرض کنید دو فرایند p1 و p2 در لحظه ۰ اماده زمانبندی در یک سیستم توسط الگوریتم زمانبندی چرخشی (RR) با برش زمانی q=2 با فرض اینکه هرکدام از فرایندها دارای نخ هایی به شرح زیر باشد:
فرایند p1‌: نخ T11 با زمان اجرای ۱/۵ و نخ T12 با زمان اجرای ۱/۵
فرایند p2‌: نخ T21 با زمان اجرای ۲/۵ و نخ T22 با زمان اجرای ۲
اگر الگوریتم زمانبندی نخهای هر فرایند (به صورت Theard-level)و (last come first served) و preemptive باشد و نخ اول هر فرایند در لحظه اغاز اجرای ان و نخ دوم ان فرایند پس از یک واحد زمانی از لحظه اغاز به کار ان فرایند به سیستم وارد شوند، متوسط زمان کل نخهای فرایند های p1 و p2 چقدر است؟

جواب هم ۴/۲۵ و ۴/۲۵ است.

سوال کنکور سراسری ۸۸ - mamat - 21 مهر ۱۳۹۰ ۱۱:۱۴ ق.ظ

واسه این سوال میتونین با استفاده از یک محور(نمودار گانت) زمانبندی فرآیند و داخل محدوده فرآیندها زمانبندی نخ های مربوط به خودشان رو رسم کنید و از روی آن میانگیم زمان کامل شدن اونهارو بدست بیارید
من این سوال رو حل کردم و مشکلی هم نداشت اگه بخوایین(توضیحات کامل نباشه) جوابمو اسکن کنم براتون

سوال کنکور سراسری ۸۸ - narges_r - 21 مهر ۱۳۹۰ ۱۱:۵۳ ب.ظ

اگر این کارو بکنید و جوابو اسکن کنید ممنون میشم چون من با این روش حل میکنم و به نتیجه نمیرسم

RE: سوال کنکور سراسری ۸۸ - mamat - 23 مهر ۱۳۹۰ ۰۱:۵۱ ق.ظ

ببخشین یکم دیر شد راستش یادم رفته بود وقتی داشتم سیستم عامل میخوندم یادم افتادBig GrinTongue
باز اگه مشکلی بود بگینSmile