دانشگاه آزاد اسلامی قزوین
ترجمه کتاب سیستم عامل مدرن
66 صفحه ترجمه با فرمت ورد
از صفحه 152 تا 201
بخشی از ترجمه کتاب سیستم عامل مدرن, سوالات استاد حقیقت,کتاب الکترونیکی سیستم عامل توزیع شده Tanenbaum, جزوات تایپ شده, سورس شیبه سازی شده, Modern Operating Systems 3e 2007
ص 152
برنامه ریزی در سیستم های دسته ای
اکنون زمان آن است که به نوبه خود به مسائل مربوط به برنامه ریزی به ویژه الگوریتم های برنامه ریزی بپردازیم. در این بخش ما نگاهی خواهیم کرد به الگوریتم های مورد استفاده در سیستم های دسته ای. در ادامه بررسی می کنیم سیستم های تعاملی و زمان واقعی را. برخی از الگوریتم ها در هر دو دسته و سیستم های تعاملی استفاده می شود( مورد ارزش اشاره می باشد). ما مطالعه خواهیم کرد از این به بعد این ها را.
خدمت به ترتیب ورود
شاید ساده ترین الگوریتم های برنامه ریزی بدون قبضهFCFS است. با استفاده از این الگوریتم،تخصیص CPU به فرآیندها به ترتیب درخواست است . در واقع ، یک صف فرآیندهای آماده وجود دارد. هنگامی که اولین کار وارد سیستم از خارج در حالت آماده می شود بلافاصله آغاز شده و مجاز به اجرا است تا زمانی که بخواهد. نمی توان آنرا قطع کرد چراکه اجرا بیش از حد طولانی است ( مترجم: چون بدون قبضه است). کارهای دیگر هنگام ورود در انتهای صف قرار می گیرند. هنگامی که فرآیندِ در حال اجرا بلوکه می شود فرآیندی که اولین فرآیند در صف است برای اجرایِ بعدی انتخاب می شود. هنگامی که فرآیندِ مسدود شده ، آماده می شود، مثل یه کار تازه وارد، در انتهای صف قرار می گیرد.
- قدرتهای ( مزیت)بزرگ ازاین الگوریتماین است کهبه آسانی قابل درکوبههماناندازهبرای برنامه نویسی آسان است. همچنین منصفانه است به این معناکهتخصیصورزشهایکمیابویابلیطکنسرتبهافرادیکهمایل به ایستادندرصف اندشروع می شود در 2AM . ] منظور را نفهمیدم [منصفانه است.با استفاده از اینالگوریتم،یک لیست پیوندی ، تمام فرآیندهای آماده را نگه می دارد.برای انتخاب فرآیند در حال اجرا (فقط) کافی است یکی از آنها را از جلوی صف برداشت. برای ضافه کردن یک کار جدید یا فرآیند غیر مسدود (مسدود نشده) فقط کافی است آنرا به انتهای صف اتصال دهیم (اضافه بکنیم).چه چیزی می تواند به این اندازه قابل درک و پیاه سازی باشد؟ ( خلاصه مطلب: هر فرآیند با آماده شدن به صف آماده، ملحق شده وقتی فرایند جاری از اجرا باز ماند قدیمیترین فرایند در صف، در صف آماده به اجرا قرار می گیرد) ( بیشتر بدانید:
- تابع انتخاب : max w
- حالت تصمیم گیری : بدون قبضه
- توان عملیاتی : تاکید نشده است
- زمان پاسخ : می تواند زیاد باشد
- سربار: حداقل
- تاثیر بر روی فرآیند ها: به فرایند کوتاه صدمه می زند
- گرسنگی : خیر
w= زمان سپری شده در سیستم برای انتظار و اجرا تا به حال)
ص 153
متاسفانه، FCFS ، همچنین دارای یک نقطه ضعف بزرگ است. فرض کنید که وجود دارد یک فرایند در تنگنای محسباتی ( مترجم: فرایندی که عمدتاً کارهای محسباتی انجام می دهد و به ندرت از دستگاه های ورودی و خروجی استفاده می کند) که اجرا می شود به مدت 1 ثانیه در یک زمان و بسیاری از فرایندها در تنگنای I / O که زمان پردازنده کم، ولی هر کدام برای تکمیل انجام می دهند1000 خواندن از دیسک. فرایند در تنگنای محسباتی به مدت 1 ثانیه اجرا می شود، سپس آن یک بلوک دیسک را می خواند. تمام فرآیندهای I / O در حال اجرا شروع به خواندن از دیسک می کنند. هنگامی که فرایند در تگنای محسباتی ، بلوک دیسک خود را می گیرد ، آن برای یک ثانیه دیگر اجرا می شود، و سپس تمام فرایندهای در تنگنای I / O با یک ترتیب سریع.( مترجم: چی می خواد بگد؟ فرض کنید یک فرایند در تنگنای محسباتی داریم و چندین فرایند در تنگنای ورودی و خروجی. زمانیکه فرایند در تنگنای محسباتی در حال اجرا است تمام فرایندها ی در تنگنای ورودی و خروجی بیکارند در حلیکه برای آنها کار وجو دارد وقتی فرایند جاری حالت اجرا را ترک می کند فرایندهای آماده در تنگنای ورودی و خروجی به سرعت حالت اجرا را می گذرانند و برای رویدادهای ورودی و خروجی مسدود می شوند و اگر فرایند در تنگنای محسباتی نیز مسدود شده باشد پردازنده بیکار می ماند یعنی استفاده غیر موءثر از آن)
بخشی از ترجمه کتاب سیستم عامل مدرن و جزوه تایپ شده استادحقیقت