Please enable JavaScript.

Coggle requires JavaScript to display documents.

زمانبندی پردازنده - Coggle Diagram

- - - - یک نوع SJF قبضه کردن است و فرایندی برای اجرا انتخاب می شود که انتظار می رود کوتاه ترین زمان پردازش باقیمانده را داشته باشد.
        اگر فرایند جدیدی وارد صف آماده شود، و زمان باقیمانده کمتری نسبت به فرایندی که در حال اجراست داشته باشد، فرایند در حال اجرا قبضه می شود و فرایند جدید اجرا می گردد.
    - - غیر انحصاری است.
      - امکان گرسنگی برای کارها طولانی زیاد است.
      - زمان کل SRT نسبت به SJF بهتر است چون کار کوتاه اولویت بیشتری نسبت به کار کوتاه در حال اجرا دارد.
  - - - برای هر فرایند نسبت پاسخی از رابطه (s)/(w+s) به دست می آید. سپس فرایندی اجرا می شود که بالاترین نسبت پاسخ را دارد.
    - - زمانبندی انحصاری است.
      - گرسنگی ندارد.
      - سربار می تواند زیاد باشد.
      - توان عملیاتی زیاد است.
      - از معایب این روش نیاز به تخمین زمان خدمت مورد نیاز قبل از به کار گیری می باشد.
  - - - در این سیاست فرایندی برای اجرا انتخاب می شود که به کوتاهترین زمان پردازش نیاز دارد. یعنی فرایند کوتاه از روی فرایندهای بلند میگذرد و به ابتدای صف می آید.
    - - انحصاری است.
      - امکان گرسنگی برای فرایندهای طولانی وجود دارد.
      - میانگین زمان انتظار کمینه است.
      - برای محیط های اشتراک زمانی مناسب نیست.
  - - - این الگوریتم شبیه به FCFS است با این تفاوت که زمانبند پردازنده بین فرایندها در یک صف چرخشی حرکت کرده و cpu حداکثر به مدت یک کوانتوم زمانی به هر فرایند تخصیص داده می شود. اگر در یک کوانتوم زمانی پروسسی تمام نشود، به انتهای صف می رود.
    - - قبضه شدنی می باشد.
      - گرسنگی ندارد.
      - در سیستم های اشتراک زمانی بسیار موثر می باشد.
      - اگر برهه زمانی خیلی کوچک باشد توان عملیاتی آن کم است.
      - اگر برهه زمانی از زمان اجرای بلندترین فرایند بیشتر باشد، تبدیل به FCFS می شود.
  - - - انحصاری است.
      - گرسنگی ندارد.
      - برای فرایندهای طولانی بسیار بهتر از فرایندهای کوتاه عمل میکند.
      - سربار حداقل است چون نیازی به اطلاعات قبلی در مورد فرایندها نمی باشد.
    - - در این الگوریتم فرایندی انتخاب می شود که بیشتر منتظر بوده است، یعنی زودتر cpu را درخواست کرده است. پیاده سازی این الگوریتم با یک صف FIFO انجام می شود.
  - - - آخرین ورودی ابتدا سرویس می گیرد. می تواند قبضه شدنی یا نشدنی باشد.
  - - - مانند LPTای است که ترتیب تکالیف هر پردازنده معکوس شده است.
    - - این الگوریتم از بین کارهای باقیمانده طولانی ترین کار را برای اجرا انتخاب می کند.
        این الگوریتم بهینه نیست ولی معمولا منجر به زمان بندی هایی با طول معقول می گردد.