digidtyle

زمانبندی پروسس ها با الگوریتم ژنتیک در سیستم های چند پردازنده ای

زمانبندی پروسس ها با الگوریتم ژنتیک در سیستم های چند پردازنده ای

زمانبندی-پروسس-ها-با-الگوریتم-ژنتیک-در-سیستم-های-چند-پردازنده-ای

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه:68

پایان نامه اخذ مدرک کارشناسی

مهندسی کامپیوتر(گرایش نرم افزار)

فهرست مطالب :

پیش گفتار ...............................................1

فصل اول : مدیریت منابع ....................................4

1-1 مدیریت منابع ..................................5

1-2 ویژگی ها .........................................5

1-3 منابع کلیدی سیستم عامل ..............6

       1-3-1 حالت Running ..............7

       1-3-2 حالت Ready ..................7

     1-3-3 حالت Despatch.............7

       1-3-4 Time Out Run ............7

       1-3-5 حالت Blocked ...............8

      1-3-6 حالت Suspend Ready .......................8

       1-3-7 Suspend Blocked .....8

1-4 وظایف سیستم عامل .......................9

1-5 زمانبندی .......................................10

       1-5-1 زمانبند بلند مدت ............10

       1-5-2 زمانبند میان مدت ..........10

       1-5-3 زمانبند کوتاه مدت .........10

       1-5-4 معیار های کمی زمانبندی......................11

       1-5-5 معیارهای کیفی زمانبندی ......................12

1-6 الگوریتم زمانبندی ......................13

       1-6-1 First Come First Service ........13

       1-6-2Prionty .....................14

       1-6-3 SRTN .......................14

       1-6-4 SJF .............................15

       1-6-5 MQ ............................16

       1-6-6 MLQ ..........................16

1-7 مدیریت پردازنده ..........................17

1-8 مدیریت حافظه و فضای ذخیره سازی ...................21

       1-8-1 شمای مدیریت حافظه .......................21

       1-8-2 جدول پارتیشن بندی ...22

       1-8-3 پارتیشن بندی داخلی ...22

       1-8-4 مکانیزم تخصیص حافظه ...............23

       1-8-5 مدل پارتیشن ایستا........23

       1-8-6 اشتراک گذاری در پارتیشن ایستا ...............24

       1-8-7 پارتیشن بندی پویا ........24

       1-8-8 جدول پارتیشن بندی پویا .......................25

       1-8-9 اشتراک گذاری در مدل پویا ..................26

1-9 ساختار PCB ................................26

       1-9-1 اطلاعاتی درباره پروسه ....................26

       1-9-2 گفتگوی پروسه ها ......27

       1-9-3 رقابت پروسه ها ..........28

       1-9-4 ملزومات انحصار متقابل .........................30

       1-9-5 پروتکلها ......................30

فصل دوم : بهینه سازی ..............32

2-1 بهینه سازی ................................33

2-2 مراحل حل مسئله بهینه سازی ..33

2-3 هدف ..........................................34

2-4 متغیرهای بهینه سازی ...............34

2-5 ارتباط میان هدف و متغیرها بصورت ریاضی ....................35

2-6 پس از تعریف ارتباط ریاضی تابع هزینه و متغیرهای بهینه سازی چه باید کرد .......................36

2-7 آیا تابع هزینه مسئله بصورت یک برنامه است .........37

2-8 پارامترها .....................................37

2-9 الگوریتم رقابت استعماری ..........37

2-10 بهینه سازی و روشهای موجود ...................39

فصل سوم : الگوریتم ژنتیک .....41

3-1 الگوریتم ژنتیک ..........................42

     3-1-1 ایده اصلی الگوریتم ژنتیک ...................42

     3-1-2 روشهای انتخاب در الگوریتم ژنتیک .............43

     3-1-3 شمای کلی از نحوه عملکرد الگوریتم ژنتیک .............44

       3-1-4 اصطلاحات الگوریتم ژنتیک ...................45

3-2 اجزای اساسی الگوریتم و تشریح کلی آن .................45

       3-2-1 شبه کد .........................46

       3-2-2 آغاز الگوریتم ژنتیک ....47

       3-2-3 شمای کلی شبه کد .....48

3-3 کروموزوم ...................................48

       3-3-1 طراحی کروموزوم ........48

3-4 روند کار الگوریتم ژنتیک ...........49

3-5 شرایط خاتمه الگوریتم ................50

3-6 کاربردهای الگوریتم ژنتیک ........51

3-7 بهینه سازی به روش الگوریتم ژنتیک .........................................................51

3-8 اصول اساسی الگوریتم ژنتیک ....52

فصل چهارم : پیاده سازی .........................................54

توابع برنامه ............................................55

4 – 1 تابع Final ................................55

       4 – 1 – 1 تابع Task_Generate ...............56

       4 – 1 – 2 تابعSort ..................56

       4 – 1 – 3 تابع Generate_Initial_Population .................................57

       4 – 1 – 4 تابع Size_Chromosome ....................................................57

     4 – 1 – 5 تابع Fitness_Of_Chromosome .................

توجه : فایل بالا دارای پشتیبانی و امکان پیگیری است که با کلیک بر روی (دریافت فایل) نمایش داده خواهد شد

با تشکر از انتخاب شما