لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : powerpoint (..pptx) ( قابل ويرايش و آماده پرينت ) تعداد اسلاید : 54 اسلاید
قسمتی از متن powerpoint (..pptx) :
1 روشی جدید برای الگوریتم زمانبندی CPU با گردش به نوبت ژنتیکی 2 چکیده زمانبندی CPU باید بیطرف حفظ شود و از فرایند هایی که هرگز CPU حاصل نمیشود جلوگیری شود. سیستم عاملهای جدید دوره با عملکرد چند وظیفه ای در محیط عملیاتی کامپیوتر روبرو میشود. اگر زمانبندی CPU کارامد باشد, محاسبات زیادی میتوانست بدرستی انجام شود و سیستم میتواند پایداری را حفظ کند. یک معیار که باید بوسیله ی الگوریتم زمانبندی بدست آورده شود، بحداقل رساندن میانگین زمان انتظار برای مجموعه ای از فرایندها در بدست آوردن تخصیص CPU ست. 3 روشهای مختلفی برای زمانبندی CPU وجود دارد؛ یکی از آنها گردش بنوبت است. گردش بنوبت، کوانتوم را فراهم میکند که برای هر یک از فرایندها مشابه است. با این حال هیچ استاندارد مشخصی برای کوانتوم وجود ندارد. ناچارا اگر کوانتومی بسیار زیاد باشد ، پاسخ / زمان انتظاربرای هر فرایند میتواند زیاد باشد و در غیر اینصورت افزایش رو به به بالا CPU برای تعویض بستر وجود دارد. 4 این پژوهش به بهبود عملکرد الگوریتم گردش بنوبت مربوط است. روشمان اینست که گردش بنوبت را با الگوریتم ژنتیک ترکیب میکنیم. در این روش فردی, کوانتوم است که برای بدست آوردن بهترین کوانتوم تکرار میشود که حداقل میانگین زمان انتظار را تولید میکند.عدد صحیح را برای نشان دادن کروموزومی با طول سه بکار میبریم.علاوه بر این روش چرخ رولت را برای انتخاب والدین و روش جایگزینی حالت پایدار را برای انتخاب بقا استفاده میکنیم.با استفاده از یک نقطه ی متقاطع و جهش تلنگری ,این روش میتواند بهتر از میانگین زمان انتظار نسبت به آن که در منابع بکار رفته یافت میشود,نتیجه میدهد. 5
لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت ) تعداد اسلاید : 48 اسلاید
قسمتی از متن powerpoint (..ppt) :
معماری کامپیوتر – درس 8 روشهای طراحی CPU شمای کلی مجموعه ثبات ALU واحد کنترل وظائف ALU : مجری دستورات CU : ایجاد سیگنالهای کنترلی لازم REGISTERS : ذخیره داده های میانی روش های طراحی سازمان تک انباره ای سازمان چند ثباتی سازمان پشته ای سازمان تک انباره ای یک آکومولاتور مشابه با کامپیوتر پایه 4096*16 RAM AR PC DR AC INPR IR TR OUTR BUS ALU ADDRESS همواره یکی از اپرندها اکومولاتور است
لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت ) تعداد اسلاید : 48 اسلاید
قسمتی از متن powerpoint (..ppt) :
معماری کامپیوتر – درس 8 روشهای طراحی CPU شمای کلی مجموعه ثبات ALU واحد کنترل وظائف ALU : مجری دستورات CU : ایجاد سیگنالهای کنترلی لازم REGISTERS : ذخیره داده های میانی روش های طراحی سازمان تک انباره ای سازمان چند ثباتی سازمان پشته ای سازمان تک انباره ای یک آکومولاتور مشابه با کامپیوتر پایه 4096*16 RAM AR PC DR AC INPR IR TR OUTR BUS ALU ADDRESS همواره یکی از اپرندها اکومولاتور است
لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : powerpoint (..pptx) ( قابل ويرايش و آماده پرينت ) تعداد اسلاید : 54 اسلاید
قسمتی از متن powerpoint (..pptx) :
1 روشی جدید برای الگوریتم زمانبندی CPU با گردش به نوبت ژنتیکی 2 چکیده زمانبندی CPU باید بیطرف حفظ شود و از فرایند هایی که هرگز CPU حاصل نمیشود جلوگیری شود. سیستم عاملهای جدید دوره با عملکرد چند وظیفه ای در محیط عملیاتی کامپیوتر روبرو میشود. اگر زمانبندی CPU کارامد باشد, محاسبات زیادی میتوانست بدرستی انجام شود و سیستم میتواند پایداری را حفظ کند. یک معیار که باید بوسیله ی الگوریتم زمانبندی بدست آورده شود، بحداقل رساندن میانگین زمان انتظار برای مجموعه ای از فرایندها در بدست آوردن تخصیص CPU ست. 3 روشهای مختلفی برای زمانبندی CPU وجود دارد؛ یکی از آنها گردش بنوبت است. گردش بنوبت، کوانتوم را فراهم میکند که برای هر یک از فرایندها مشابه است. با این حال هیچ استاندارد مشخصی برای کوانتوم وجود ندارد. ناچارا اگر کوانتومی بسیار زیاد باشد ، پاسخ / زمان انتظاربرای هر فرایند میتواند زیاد باشد و در غیر اینصورت افزایش رو به به بالا CPU برای تعویض بستر وجود دارد. 4 این پژوهش به بهبود عملکرد الگوریتم گردش بنوبت مربوط است. روشمان اینست که گردش بنوبت را با الگوریتم ژنتیک ترکیب میکنیم. در این روش فردی, کوانتوم است که برای بدست آوردن بهترین کوانتوم تکرار میشود که حداقل میانگین زمان انتظار را تولید میکند.عدد صحیح را برای نشان دادن کروموزومی با طول سه بکار میبریم.علاوه بر این روش چرخ رولت را برای انتخاب والدین و روش جایگزینی حالت پایدار را برای انتخاب بقا استفاده میکنیم.با استفاده از یک نقطه ی متقاطع و جهش تلنگری ,این روش میتواند بهتر از میانگین زمان انتظار نسبت به آن که در منابع بکار رفته یافت میشود,نتیجه میدهد. 5
لینک دانلود و خرید پایین توضیحات دسته بندی : وورد نوع فایل : word (..doc) ( قابل ويرايش و آماده پرينت ) تعداد صفحه : 15 صفحه
قسمتی از متن word (..doc) :
1 مدیريت cpu و پردازشگر 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 2 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 استفاده كند. اين روش يك روش منصفانه ايست. 3 اين روش نمي واند تشخيص دهد كه نوع job چه است I/o bound است يا cpu bound است معمولاً مي خواهيم I/o bound اولويت داشته باشد زيرا مي خواهيم هرچه يك process نياز با زمان بيشتري داشته باشد اولويت آن كمتر باشد و يا اولويت را به job هايي بدهد كه اصلاً از cpu استفاده نكرده يا كمتر استفاده كرده در زماني كه I/o مشغول است cpu job هاي ديگر را پردازش ميكند . پس از روشي به نام multi level que .shc استفاده مي ند. 4 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 ذكر مي كينم كه در كدام صف بوده كه در هنگام برگشت بداند به كدام صف برود.
لینک دانلود و خرید پایین توضیحات
