۰
subtitle
این، سؤال نسبتاً روونی هست.
ببینید، شما میتوانید خیلی ساده برای حل کردن این سؤال، نخهای فرایندها رو مثل یک فرایند در نظر بگیرید و زمان ورود بهش بدید.
بنابراین زمان ورود نخها به این شکل میشه:
T11 در ۰ --- T12 در ۱ --- T21 در ۰ --- T22 در ۱
حالا این یک استثنا رو باید در نظر داشته باشید که مجموعاً نخهای T11 و T12 نمیتونن بیشتر از ۲ برش زمانی رو پشت سر هم بگیرند. یعنی اگر از روش RR استفاده کردیم و هنوز نخها کارشون تمام نشده بود، باید CPU رو به فرایند دوم و طبعاً نخهای دوم بدهند.
اما یک نکتهی مهم در اینجا چیه؟ زمانبندی خود نخهای فرایندها
در صورت سؤال ذکر شده که مکانیزم زمانبندی نخها از نوع Preemptive LCFS هست. یعنی میشه منبع رو از نخی که در حال حاضر اون رو داره، بگیریم و به نخ جدیدالورود بدیم.
بنابراین وقتیکه در برش زمانی ۱ نخ دوم فرایند اول وارد میشه، منبع از نخ اول گرفته و به نخ دوم فرایند اول داده میشه و کارش رو باید به اتمام برسونه تا به نخ اول مجدداً منبع برگرده.
این، برای فرایند دوم کمی متفاوت هست. چون در زمان ۲ هم نخ اول و هم نخ دوم فرایند دوم حاضر هستند و باید طبق روال ابتدا به نخ دوم فرایند دوم منبع داده بشه و چون نخ دیگهای وارد سیستم نمیشه، کارش رو تمام خواهد کرد و از فرایند خارج میشه تا منبع به نخ اول فرایند دوم برسه.
فکر میکنم همهی نکات سؤال همین بود که در بالا گفتم، باقی دیگه خود حل هست که بهترین حل هم در پاسخهای کتاب میتونید پیدا کنید.
ببینید، شما میتوانید خیلی ساده برای حل کردن این سؤال، نخهای فرایندها رو مثل یک فرایند در نظر بگیرید و زمان ورود بهش بدید.
بنابراین زمان ورود نخها به این شکل میشه:
T11 در ۰ --- T12 در ۱ --- T21 در ۰ --- T22 در ۱
حالا این یک استثنا رو باید در نظر داشته باشید که مجموعاً نخهای T11 و T12 نمیتونن بیشتر از ۲ برش زمانی رو پشت سر هم بگیرند. یعنی اگر از روش RR استفاده کردیم و هنوز نخها کارشون تمام نشده بود، باید CPU رو به فرایند دوم و طبعاً نخهای دوم بدهند.
اما یک نکتهی مهم در اینجا چیه؟ زمانبندی خود نخهای فرایندها
در صورت سؤال ذکر شده که مکانیزم زمانبندی نخها از نوع Preemptive LCFS هست. یعنی میشه منبع رو از نخی که در حال حاضر اون رو داره، بگیریم و به نخ جدیدالورود بدیم.
بنابراین وقتیکه در برش زمانی ۱ نخ دوم فرایند اول وارد میشه، منبع از نخ اول گرفته و به نخ دوم فرایند اول داده میشه و کارش رو باید به اتمام برسونه تا به نخ اول مجدداً منبع برگرده.
این، برای فرایند دوم کمی متفاوت هست. چون در زمان ۲ هم نخ اول و هم نخ دوم فرایند دوم حاضر هستند و باید طبق روال ابتدا به نخ دوم فرایند دوم منبع داده بشه و چون نخ دیگهای وارد سیستم نمیشه، کارش رو تمام خواهد کرد و از فرایند خارج میشه تا منبع به نخ اول فرایند دوم برسه.
فکر میکنم همهی نکات سؤال همین بود که در بالا گفتم، باقی دیگه خود حل هست که بهترین حل هم در پاسخهای کتاب میتونید پیدا کنید.