Process : به task گفته می شود و در واقع حالتی از اجرا برنامه است.
یک job موقعی که دارد سیستم می شودتوسط سیستم عامل به یک سری process تقسیم می شود ممکن است که program تبدیل به یک process شود. هر یک از عملیات هایی که باید برنامه یا کامپوتر انجام دهد یک process است.
این پروسس کار هایی برای cpu یا process هستند. اتفاقی که می افتند به این صورت است.
Ready state مرحله ای است که process ها به آن وارد می شوند و در آنجا منتظرند تا از cpu استفاده کننده ولی اگر cpu (process) مشغول باشد به این حالت run state می گویند. ( برنامه در حال اجرا است ) در حالی که در این سیستم نیستیم cpu نگاه می کند که کسی منتظر اجرای برنامه است که در اینجا ready Queue داریم و cpu در آن نگاه میکند و نفر بعدی وارد cpu می وشد که یک روتین را صدا می کند به نام dispatcher که کارش این است که process فعلی از آن رهایی پیدا کندو ببیند نفر بعد رد queue کیست و cpu را به آن اختصاص دهد.
وقتی در حالت Run state است چه اتفاق می افتد.
1) process که درحال استفاده از cpu است ناگهاننیاز به I/o پیدا می کند ( مثلا page fault اتفاق میافتد )
در این فاصله پاسخ گویی به I/o آن process به کمک state دیگر به آن (block) wait state می گویند می فرستیم.
Static :
entry time priority Burst time job
3 10 1
2 1 1 2
4 3 2 3
5 4 1 4
6 2 5 5
فرض بر این است که priority ازنوع preemptive است.
در زمان صفر j1 موجود است. در زمان 2 ، j2 وارد می شود که اولویت آن بیشتراست ازj1 پس j1 به اندزه 2Ns از cpu استفاده کرده و j2 پس از آن از 3
در زمان فقط 3 j1 است که در سیستم است زیرا j3 در زمان 4 وارد می وشد.
پس j1 دوباره در cpu قرارمیگیرد و در زمان 4، j3 , وارد می شود و چون اولویت آن با j1 یکسان است پس j1 به کارش ادامه می دهد. در زمان 5، j4 وارد می شود که اولویت آن کمتر است در زمان 6، J5 می آید که اولویت ان بیشتر از j1 است. پس j5 درcpu قرار میگیرد تا زمان 11 که کارش تمام می وشد حال j1 و J2 می ماند j1 به اندازه نانو ثانیه کار دارد. ولی j3 تا j2 نانو ثانیه وقت می خواهد پس j3 در cpu قرار می گیرد و بعد در cpu قرار میگیرد.
؟؟؟؟؟؟؟؟؟؟؟
Round robin scheduling:
در این روش process هایی که منتظر cpu هستند د یک صف قرار می گیرند و انکه اول امده از process از cpu استفاده می کند اما زمان مشخصی را می گذارند که اگر یک process از آز آن زمان بیشتری داشته باشد مجدداً به صف بر می گردد ( time slice ) یا ( quantum slice ) این روش برای سیسنژتم های time sharing مناسب است.
زیرا نیاز است که در زمان اجرا process قابل پیش بینی باشد و هر process به انداز بقیه از cpu استفاده کند.
این روش یک روش منصفانه ایست.
این روش نمی واند تشخیص دهد که نوع job چه است I/o bound است یا cpu bound است معمولاً می خواهیم I/o bound اولویت داشته باشد زیرا می خواهیم هرچه یک process نیاز با زمان بیشتری داشته باشد اولویت آن کمتر باشد و یا اولویت را به job هایی بدهد که اصلاً از cpu استفاده نکرده یا کمتر استفاده کرده در زمانی که I/o مشغول است cpu job های دیگر را پردازش میکند . پس از روشی به نام multi level que .shc استفاده می ند.
Multi level scheduling:
هدف این است که به job هایی که نیاز کمتری به cpu دارد ارجعیت بدهد.
- برای job های کوچک منصفانه است.
- به سرعتمشخص می وشد که یک job چیست؟
- Job های I/o bound اطلاعات خوبی از وسابلI/o م یگیرند.
هر ؟؟؟؟؟ یک Quantum size خودش را دارد. Process وارد feuel1 می شود. 1ns از cpu استفاده کنند.ممکن است قبل از اینکه 1ns تمام شود تمام کنند . بروند بیرون یا اینکه در خواست I/o کنند و داخل Bock state شوند ولی اگر بیشتراز 1ns باشد به صف بعدی میفرستد اگر در صف 1 چیزی نباشد به سراغ level بعدی میرود.
level آخر round robin است و در همانجامی چرخد تا تمامشود در اینجا4Q را بالا می بریم ولی به محض اینکه process جدید آمد به level اول می رود.
ممکن است یک job در اول I/p bound باشد و بعد cpu bound شود. مشکلی نیست ولی اگر یک job اول cpu bound باشد و بعد I/O bound شود مشکلی ایجاد میکند.در این حالت هر موقع در هر level یک شماره داریم که ببینیم که کدام process خودش می گوید من cpu نمی خواهم (داوطلبانه چک کند) اگر این شماره زیاد باشد یعنی تغییر ماهیت داده پس آن رابه level بالاترمی بردبتدریج این process ها بهlevel بالا می روند.
اگر یک process به block state رفت و حال که کارش تمام شد می خواهد به صف ready برود که به cpu برود. از کجا بدانیم که در کدامlevel یا صف برود واین مشکل است. دراین حالت میگوید در process control ذکر می کینم که در کدام صف بوده که در هنگام برگشت بداند به کدام صف برود.
Multi processing scheduling:
دراین سیستم بیشتر یک cpu موجود است
هدف: افزایش throughput وکاهش turned Around time دو روش وجود دارد
1) سیستم های چند پردازنده مستقل از هم:
- سیستم ها به هم مربوطند ولی هر cpu حافظه ها و سیستم عامل خاص خود را دارند.
- اطلاعاتی که باهم رد و بدل نمی کنند و بیشتر برای اشکالات احتمالی که در یک سیستم وجود دارد استفاده گردد.یعنی اگر چه سیستم خراب شد.سیستم دیگر جانشینانخواهد شد.
2) سیستمهای چند پردازنده مربوط به هم
هر پردازش گر سیستم عامل مربوط به خودرا دارد و هر کدامdevice های خودشان را دارند.ولی با هم درارتباطند مثلاً می خواهیم اطلاعات از یک سیستم به سیستم دیگر انتقال نمایند.
O.s ها میتواندد یکی باشد وشبیه هم باشند ویاکاملا متفاوت باشند.
دو سیستم مجزا می توانند با هم ارتباط برقرار کنند.
مثلاً ممکن است سیستم اول عملیات گرافیکی انامدهد وسیستم دوم عملیات دیگری انجامدهد سیستم اول باید پروزه های مربوط به خود را انجام دهد نمی تواند ادامه برنامه را به سیستم دوم محول مند باید خود اجرا نماید.
3) سیستم های چند پردازنده – tightly coupled
دراین جابیش از یک cpu داریم. ولی تمام cpu ها یک o.s استفاده میکنند.
Cpu ها می توانند از طریق فرستادن پیغام به o.s ارتباط داشته باشند.اطلاعات رابه mail box می فرستند که یک کاری رابه cpu دیگر انجام دهد. پس باهم از طریق فرستادن پیغام ارتباط بر قرار می کنند.
Mail box: محلی است که وقتی یک cpu ها کارش تماممیشود نگاه می کند ببیند چه پیغامی دران است و چه کاری باید انجام شود.
4) سیستم distributed ( توزیع شده )
هر پروسسور می تواندتصمیم بگیرد که چهقسمت کاررخود را انجام دهدو چه قسمت را به دیگری بدهد. اگر قرار است یک برنامه یکسری اعداد را sort نماید. می تواند بهصورت زیر عمل کند.
اگر یک cpu داشته باشیم به اندازه (n-1)(n-2)(n-3)….1 یا تعداد مقایسه خواهیم داشت. حال اگر دو cpu داشته باشیم P1 و P2
زمان مقایسه تعداد مقایسه
زمان مقایسه نسبت به یک cpu تقریباً نصف است. البته در اینجا یک زمان merge داریم که زیاد مهم نیست عملکرد ها در برنامه نویسی به وصورت زیر است.:
Program
Procedure sort
Procedure merge
( * main * )
For I=1 to max do
Real (A[I] )
فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد
تعداد صفحات این مقاله 14 صفحه
پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید
دانلود مقاله
