دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
مدیران انجمن: Parsian، rosa_127، Moh3n II، مدیران
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
مرسی از جواب شما دوست عزیز
-
- کاربر معمولي
- پست: 68
- تاریخ عضویت: چهارشنبه 6 اردیبهشت 1391, 11:11 pm
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
صفحه 61 و 60 و جواب و سوال 3 رو بیار تا بهت بگم.shell69 نوشته شده:سلام تورو خدا اینجا کسی اینارو میدونه واسم توضیح بده؟ تو تموم آزمونام ازینا داره میاد ولی هیچی بلد نیستم از اینا
چجوری تعداد توقف رو بدست میاره؟
عددا رو چجوری جایگرین میکنه اونجا؟
اینم از عکساش
http://s1.picofile.com/file/7461401177/DSC_0213.jpg 1
http://s1.picofile.com/file/7461401498/DSC_0214.jpg 2
http://s3.picofile.com/file/7461401505/DSC_0215.jpg 3
شما اول میای اعداد Ti رو با هم جمع میزنی 13+8+7+6+4+2+2+1 که میشه 43
بعد عدد به دست اومده رو تقسیم برتعداد پردازنده میکونی که تو این سوال 4 پردازنده هست .. که جواب میشه 10.75 . تا اینجا اوکی ؟؟
بعد به خاطر اینکه عدد 10.75 از مکزیموم Ti یعنی 13 کوچکتر هست جواب میشه خوده 13 (( طبق فرمول Wopt))
حالا اون عدد 13 که بالا به دست امد میشه بازه زمانی CPU یعنی فقط میتونه تا 13 ثانیه پردازش کنه .
حالا اعداد Ti رو به ترتیب بزار توی CPU :
اول عدد 13 میره ( توی جدول سمت چپ بالا توی جواب سوال 3 کتاب کشیده ) زمان پردازنده اول هم 13 تا بود با این 13 پر میشه میره پردازنده بعدی تا اینجا توقفی رخ نداده.
دوم عدد 8 میره بعد عدد 7 که میشه 15 پس 2تا زیاد میشه پس باید 2تا از هفت کم کنیم که میشه 5 و توی پردازنده دوم جا بشه 8+5 = 13 ... حالا اینجا به خاطر عدد 7 که 5تاش توی پردازنده دوم و 2تاش توی پردازنده سوم رفت توقف رخ داده ..
به همین روش ادامه بدی بین پردازنده سوم و چهارم به خاطر عدد 2 اولی توقف پیش میاد.
جواب هم شده 2تا توقف.
امیدوارم تونسته باشم کمکت کنم .. اگر مشکل داشتی دوباره بگو تا توضیح بدم. موفق باشی
خدا رو شکرت .............
-
- كاربر عالي
- پست: 600
- تاریخ عضویت: سهشنبه 18 بهمن 1390, 10:23 am
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
سلام
کسی میدونه کسی که میره کاشناسی برق چه درس های میخونه ؟
کسی میدونه کسی که میره کاشناسی برق چه درس های میخونه ؟
لطف الهی بکند کار خویش
مژده ی رحمت برساند سروش
........................................................................
سه زن در دنیا زیباترینند:
.
.
.
.
.
مادرم، انعکاس تصویرش در آینه، و سایه اش....
مژده ی رحمت برساند سروش
........................................................................
سه زن در دنیا زیباترینند:
.
.
.
.
.
مادرم، انعکاس تصویرش در آینه، و سایه اش....
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
توضیحتون عالی بود سر فرصت بدقت دوباره میخونمamirhoseinmahdi نوشته شده:صفحه 61 و 60 و جواب و سوال 3 رو بیار تا بهت بگم.shell69 نوشته شده:سلام تورو خدا اینجا کسی اینارو میدونه واسم توضیح بده؟ تو تموم آزمونام ازینا داره میاد ولی هیچی بلد نیستم از اینا
چجوری تعداد توقف رو بدست میاره؟
عددا رو چجوری جایگرین میکنه اونجا؟
اینم از عکساش
http://s1.picofile.com/file/7461401177/DSC_0213.jpg 1
http://s1.picofile.com/file/7461401498/DSC_0214.jpg 2
http://s3.picofile.com/file/7461401505/DSC_0215.jpg 3
شما اول میای اعداد Ti رو با هم جمع میزنی 13+8+7+6+4+2+2+1 که میشه 43
بعد عدد به دست اومده رو تقسیم برتعداد پردازنده میکونی که تو این سوال 4 پردازنده هست .. که جواب میشه 10.75 . تا اینجا اوکی ؟؟
بعد به خاطر اینکه عدد 10.75 از مکزیموم Ti یعنی 13 کوچکتر هست جواب میشه خوده 13 (( طبق فرمول Wopt))
حالا اون عدد 13 که بالا به دست امد میشه بازه زمانی CPU یعنی فقط میتونه تا 13 ثانیه پردازش کنه .
حالا اعداد Ti رو به ترتیب بزار توی CPU :
اول عدد 13 میره ( توی جدول سمت چپ بالا توی جواب سوال 3 کتاب کشیده ) زمان پردازنده اول هم 13 تا بود با این 13 پر میشه میره پردازنده بعدی تا اینجا توقفی رخ نداده.
دوم عدد 8 میره بعد عدد 7 که میشه 15 پس 2تا زیاد میشه پس باید 2تا از هفت کم کنیم که میشه 5 و توی پردازنده دوم جا بشه 8+5 = 13 ... حالا اینجا به خاطر عدد 7 که 5تاش توی پردازنده دوم و 2تاش توی پردازنده سوم رفت توقف رخ داده ..
به همین روش ادامه بدی بین پردازنده سوم و چهارم به خاطر عدد 2 اولی توقف پیش میاد.
جواب هم شده 2تا توقف.
امیدوارم تونسته باشم کمکت کنم .. اگر مشکل داشتی دوباره بگو تا توضیح بدم. موفق باشی
حالا یه سوال
اینجا که توقف رخ داده 2 تا از 7 کم شده این 2 تا میره تو CPU بعدی؟ خیلی مرسی خیلی کمکمکردی
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
اینو منم بلد نبودم یکی از دوستان زحمت کشیدن توضیح دادنneda69 نوشته شده:سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
خیلی آسون تر از اونیه که فک میکنی
ایشالا تا فردا رو کاغذ مرحله به مرحله مینویسم عکس میگیریم توضیح میدم ندا جون
-
- کاربر معمولي
- پست: 68
- تاریخ عضویت: چهارشنبه 6 اردیبهشت 1391, 11:11 pm
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
خواهش میکنم .... آره میره تو CPU بعدی ... موفق باشیshell69 نوشته شده:توضیحتون عالی بود سر فرصت بدقت دوباره میخونمamirhoseinmahdi نوشته شده:صفحه 61 و 60 و جواب و سوال 3 رو بیار تا بهت بگم.shell69 نوشته شده:سلام تورو خدا اینجا کسی اینارو میدونه واسم توضیح بده؟ تو تموم آزمونام ازینا داره میاد ولی هیچی بلد نیستم از اینا
چجوری تعداد توقف رو بدست میاره؟
عددا رو چجوری جایگرین میکنه اونجا؟
اینم از عکساش
http://s1.picofile.com/file/7461401177/DSC_0213.jpg 1
http://s1.picofile.com/file/7461401498/DSC_0214.jpg 2
http://s3.picofile.com/file/7461401505/DSC_0215.jpg 3
شما اول میای اعداد Ti رو با هم جمع میزنی 13+8+7+6+4+2+2+1 که میشه 43
بعد عدد به دست اومده رو تقسیم برتعداد پردازنده میکونی که تو این سوال 4 پردازنده هست .. که جواب میشه 10.75 . تا اینجا اوکی ؟؟
بعد به خاطر اینکه عدد 10.75 از مکزیموم Ti یعنی 13 کوچکتر هست جواب میشه خوده 13 (( طبق فرمول Wopt))
حالا اون عدد 13 که بالا به دست امد میشه بازه زمانی CPU یعنی فقط میتونه تا 13 ثانیه پردازش کنه .
حالا اعداد Ti رو به ترتیب بزار توی CPU :
اول عدد 13 میره ( توی جدول سمت چپ بالا توی جواب سوال 3 کتاب کشیده ) زمان پردازنده اول هم 13 تا بود با این 13 پر میشه میره پردازنده بعدی تا اینجا توقفی رخ نداده.
دوم عدد 8 میره بعد عدد 7 که میشه 15 پس 2تا زیاد میشه پس باید 2تا از هفت کم کنیم که میشه 5 و توی پردازنده دوم جا بشه 8+5 = 13 ... حالا اینجا به خاطر عدد 7 که 5تاش توی پردازنده دوم و 2تاش توی پردازنده سوم رفت توقف رخ داده ..
به همین روش ادامه بدی بین پردازنده سوم و چهارم به خاطر عدد 2 اولی توقف پیش میاد.
جواب هم شده 2تا توقف.
امیدوارم تونسته باشم کمکت کنم .. اگر مشکل داشتی دوباره بگو تا توضیح بدم. موفق باشی
حالا یه سوال
اینجا که توقف رخ داده 2 تا از 7 کم شده این 2 تا میره تو CPU بعدی؟ خیلی مرسی خیلی کمکمکردی
خدا رو شکرت .............
-
- کاربر معمولي
- پست: 68
- تاریخ عضویت: چهارشنبه 6 اردیبهشت 1391, 11:11 pm
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
سلام . روش الگوریتم FIFO به این صورته که صفحه های که قبل تر از همه توی حافظه اصلی باشد برای جایگزینی انتخاب میکونی ( یعنی قدیمی تر ها )neda69 نوشته شده:سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
نقص صفحه هم زمانی رخ میده که فرایند صفحه ی را اعلام میکنه اما در حافظه وجود نداره اون موقع صفحه رو جایگزین میکنی بعد تیک میزنی که تو این مرحله نقص صفحه رخ داده.
اکثرا تعداد انبار یا قاب رو بهمون میدن .. طرز چیدمان هم به صورتی ستونی اعداد رو به ترتیب چپ به راست میزاری تو جدول اما تعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .
خوب اول عدد 4 رو میزاری توی ستون اول چون نبوده فقدان صفحه رخ میده . بعد عدد 3 رو میزاری توی ستون دوم این هم نبوده پس فقدان صفحه رخ داده ( حالا هم عدد 4 و 3 رو توی ستون دوم داری )
برای 2 و 1 هم به همین تور میزاری توی ستون های 3 و 4 این دو عدد (1 .. 2 ) چون نیودن برای هر دو فقدان صفحه رخ میده ... خوب حالا در ستون 4 4 تا عدد داری 4.3.2.1
خوب حالا میری سراغ عدد بعدی که 4 هست توی ستون 4روم رو میبینی اگر عدد 4 هست که فقدان صفحه رخ نمیده اما اگر نیست فقدان صفحه رخ میده
خوب عدد 4 هست پس فقدان رخ نمیده . برای عدد بعدی که 3 هست هم به همین صورت ... اما عدد بعد که 1 هست حالا توی ستون آخرمون میبینیم که عدد 1 نیست اینجا فقدان رخ میده و باید جایگزینی انجام بدبم که طبق الگوریتم FIFO قدیمیترین رو حذف میکنیم و عدد 1 رو جای گزین ... که عدد 4 از همه قدیمی تر هست و باید پاک بشه و عدد جدید یعنی 1 جایگزین بشه . و به همین صورت برای اعداد بعدی ادامه میدی ... و آخر هم تعداد فقدان رو شمارش میکنی و این مجموع فقدان صفحه میشه.
این الگوریتم های جایگزینی باید کتبی توضیح داده بشه تا بفهمی .... شرمنده من امکانات عکس گرفتن و آپلود کردن رو ندارم ... ایشالله بقیه دوستان به صورت کتبی براتون توضیح میدن .
خدا رو شکرت .............
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
سلام مرسی عزیزم خیلی لطف داریدshell69 نوشته شده:اینو منم بلد نبودم یکی از دوستان زحمت کشیدن توضیح دادنneda69 نوشته شده:سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
خیلی آسون تر از اونیه که فک میکنی
ایشالا تا فردا رو کاغذ مرحله به مرحله مینویسم عکس میگیریم توضیح میدم ندا جون
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
سلام مرسی از راهنمایی شما نحوه پر کردن قاب هارو تقریبا فهمیدم اما یه سوال واسم پیش اومده شم گفتیدتعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .ولی تو کتاب برا قاب اول به این ترتیبه4 5 5 5 5 5 1 1 1 4 4 4چرا تو اینجا عدد 5 ،5 بار تکرار شده و یه چیز دیگه من هنوز نفهمیدم چطور نقص صفحه رو متوجه میشیم که تیک می زنیم آخه گفتید اگه اون عدد باشه نقص صفحه رخ نمیده خب تو جدول می بینم اون عدد هست ولی باز تکرار شده ببخشید شرمنده چون اصلا تو دانشگاه اینارو بهمون یادندادن و اولین باره که میخونم واسه همین خیلی متوجه نمی شمamirhoseinmahdi نوشته شده:سلام . روش الگوریتم FIFO به این صورته که صفحه های که قبل تر از همه توی حافظه اصلی باشد برای جایگزینی انتخاب میکونی ( یعنی قدیمی تر ها )neda69 نوشته شده:سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
نقص صفحه هم زمانی رخ میده که فرایند صفحه ی را اعلام میکنه اما در حافظه وجود نداره اون موقع صفحه رو جایگزین میکنی بعد تیک میزنی که تو این مرحله نقص صفحه رخ داده.
اکثرا تعداد انبار یا قاب رو بهمون میدن .. طرز چیدمان هم به صورتی ستونی اعداد رو به ترتیب چپ به راست میزاری تو جدول اما تعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .
خوب اول عدد 4 رو میزاری توی ستون اول چون نبوده فقدان صفحه رخ میده . بعد عدد 3 رو میزاری توی ستون دوم این هم نبوده پس فقدان صفحه رخ داده ( حالا هم عدد 4 و 3 رو توی ستون دوم داری )
برای 2 و 1 هم به همین تور میزاری توی ستون های 3 و 4 این دو عدد (1 .. 2 ) چون نیودن برای هر دو فقدان صفحه رخ میده ... خوب حالا در ستون 4 4 تا عدد داری 4.3.2.1
خوب حالا میری سراغ عدد بعدی که 4 هست توی ستون 4روم رو میبینی اگر عدد 4 هست که فقدان صفحه رخ نمیده اما اگر نیست فقدان صفحه رخ میده
خوب عدد 4 هست پس فقدان رخ نمیده . برای عدد بعدی که 3 هست هم به همین صورت ... اما عدد بعد که 1 هست حالا توی ستون آخرمون میبینیم که عدد 1 نیست اینجا فقدان رخ میده و باید جایگزینی انجام بدبم که طبق الگوریتم FIFO قدیمیترین رو حذف میکنیم و عدد 1 رو جای گزین ... که عدد 4 از همه قدیمی تر هست و باید پاک بشه و عدد جدید یعنی 1 جایگزین بشه . و به همین صورت برای اعداد بعدی ادامه میدی ... و آخر هم تعداد فقدان رو شمارش میکنی و این مجموع فقدان صفحه میشه.
این الگوریتم های جایگزینی باید کتبی توضیح داده بشه تا بفهمی .... شرمنده من امکانات عکس گرفتن و آپلود کردن رو ندارم ... ایشالله بقیه دوستان به صورت کتبی براتون توضیح میدن .
-
- کاربر معمولي
- پست: 68
- تاریخ عضویت: چهارشنبه 6 اردیبهشت 1391, 11:11 pm
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
سلام.دشمنتون شرمنده . به ما هم توی دانشگاه چیزی یاد ندادن.اصلا این دانشگاه ها به چه دردی میخوره ؟؟؟ . روش توضیح و تدریس هر کتاب با هم فرق میکنه ... این توضیحی که من بهتون دادم کتاب مدرسان شریف بوده و خیلی راحت و ساده است ... اما این توضیحی که شما دادین رو من نفهمیدم و شاید که نه حتما از یک روش دیگه رفته که من نمیفهمم ... اگر امکانش رو دارین کتاب مدرسان رو بگیرین بخونیین خیلی راحت و ساده توضیح داده اگر از دوستان کسی هست که بتونه عکس بگیره و آپلود کنه که خیلی خوب میشه اما شرمنده من امکان عکس گرفتن و آپلود کردن رو ندارم ... موفق باشید.neda69 نوشته شده:سلام مرسی از راهنمایی شما نحوه پر کردن قاب هارو تقریبا فهمیدم اما یه سوال واسم پیش اومده شم گفتیدتعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .ولی تو کتاب برا قاب اول به این ترتیبه4 5 5 5 5 5 1 1 1 4 4 4چرا تو اینجا عدد 5 ،5 بار تکرار شده و یه چیز دیگه من هنوز نفهمیدم چطور نقص صفحه رو متوجه میشیم که تیک می زنیم آخه گفتید اگه اون عدد باشه نقص صفحه رخ نمیده خب تو جدول می بینم اون عدد هست ولی باز تکرار شده ببخشید شرمنده چون اصلا تو دانشگاه اینارو بهمون یادندادن و اولین باره که میخونم واسه همین خیلی متوجه نمی شمamirhoseinmahdi نوشته شده:سلام . روش الگوریتم FIFO به این صورته که صفحه های که قبل تر از همه توی حافظه اصلی باشد برای جایگزینی انتخاب میکونی ( یعنی قدیمی تر ها )neda69 نوشته شده:سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
نقص صفحه هم زمانی رخ میده که فرایند صفحه ی را اعلام میکنه اما در حافظه وجود نداره اون موقع صفحه رو جایگزین میکنی بعد تیک میزنی که تو این مرحله نقص صفحه رخ داده.
اکثرا تعداد انبار یا قاب رو بهمون میدن .. طرز چیدمان هم به صورتی ستونی اعداد رو به ترتیب چپ به راست میزاری تو جدول اما تعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .
خوب اول عدد 4 رو میزاری توی ستون اول چون نبوده فقدان صفحه رخ میده . بعد عدد 3 رو میزاری توی ستون دوم این هم نبوده پس فقدان صفحه رخ داده ( حالا هم عدد 4 و 3 رو توی ستون دوم داری )
برای 2 و 1 هم به همین تور میزاری توی ستون های 3 و 4 این دو عدد (1 .. 2 ) چون نیودن برای هر دو فقدان صفحه رخ میده ... خوب حالا در ستون 4 4 تا عدد داری 4.3.2.1
خوب حالا میری سراغ عدد بعدی که 4 هست توی ستون 4روم رو میبینی اگر عدد 4 هست که فقدان صفحه رخ نمیده اما اگر نیست فقدان صفحه رخ میده
خوب عدد 4 هست پس فقدان رخ نمیده . برای عدد بعدی که 3 هست هم به همین صورت ... اما عدد بعد که 1 هست حالا توی ستون آخرمون میبینیم که عدد 1 نیست اینجا فقدان رخ میده و باید جایگزینی انجام بدبم که طبق الگوریتم FIFO قدیمیترین رو حذف میکنیم و عدد 1 رو جای گزین ... که عدد 4 از همه قدیمی تر هست و باید پاک بشه و عدد جدید یعنی 1 جایگزین بشه . و به همین صورت برای اعداد بعدی ادامه میدی ... و آخر هم تعداد فقدان رو شمارش میکنی و این مجموع فقدان صفحه میشه.
این الگوریتم های جایگزینی باید کتبی توضیح داده بشه تا بفهمی .... شرمنده من امکانات عکس گرفتن و آپلود کردن رو ندارم ... ایشالله بقیه دوستان به صورت کتبی براتون توضیح میدن .
خدا رو شکرت .............
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
سلام.لطف کردید مرسی از اینکه وقتتون رو دراختیار من گذاشتید
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
سلامneda69 نوشته شده:سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
یه روش ساده برا این کار اینه که اعداد رو به ترتیب از چپ به راست می نویسیم و هر وقت نیاز به صفحه داشتیم عددی رو که اول از همه اومده حذف می کنیم. (هر جاگذاری در قابها یه نقض صفحه به حساب میاد؛ نقض صفحه رو با * نشون میدیم).
1- 4 *
2- 3 4 *
3- 2 3 4 *
خب الان هر سه قابمون پره، برای اینکه بتونیم عدد 1 رو جاگذاری کنیم باید یکی از اعدادو ببریم بیرون، تو الگوریتم FIFO اولین عددی که اومده میره بیرون؛ پس ما اینجا 4 رو میندازیم بیرون (اعداد جدید از سمت راست وارد شده و اعداد قدیمی از سمت چپ بیرون میرن)!
4- 1 2 3 *
عدد بعدی 4 ه که بازم برای جاگذاری باید یکی از اعداد رو بندازیم بیرون و اون عدد، عدده 3 ه!!!
5- 4 1 2 *
و به همین ترتیب:
6- 3 4 1 *
7- 5 3 4 *
دو عدد بعدی چون تو قابهامون موجودن پس نقض صفحه نخواهیم داشت.
8- 5 3 4
9- 5 3 4
10- 2 5 3 *
11- 1 2 5 *
12- 4 1 2 *
اگه تعداد ستاره هارو بشمرید میبینید که 10 تا نقض صفحه داشتیم. البته این روش تقریبا عمودی شدۀ روشیه که تو کتابا به کار می برن!!! چون نمیتونستم اینجا جدول بکشم اینطوری نوشتم!!!
آخرین ویرایش توسط DIGITAL در چهارشنبه 18 مرداد 1391, 9:41 pm، در مجموع 2 بار ویرایش شده است.
فرمان دادم بدنم را بدون تابوت و مومیایی به خاک بسپارند
تا اجراء بدنم ذرات خاک ایران را تشکیل دهد. (کوروش کبیر)
... و خدایا به من زیستنی عطا کن که در لحظه ی مرگ
بر بی ثمری لحظه ای که برای زیستن گذشته است حسرت نخورم
و مردنی عطا کن که بر بیهودگی اش سوگوار نباشم (دکتر علی شریعتی)
تا اجراء بدنم ذرات خاک ایران را تشکیل دهد. (کوروش کبیر)
... و خدایا به من زیستنی عطا کن که در لحظه ی مرگ
بر بی ثمری لحظه ای که برای زیستن گذشته است حسرت نخورم
و مردنی عطا کن که بر بیهودگی اش سوگوار نباشم (دکتر علی شریعتی)
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
وای مرسی خیلی لطف کردید داشتم دیگه از فهمیدنش ناامید می شدم دقیقا متوجه شدم چطور عمل می کنهDIGITAL نوشته شده:سلامneda69 نوشته شده:سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
یه روش ساده برا این کار اینه که اعداد رو به ترتیب از چپ به راست می نویسیم و هر وقت نیاز به صفحه داشتیم عددی رو که اول از همه اومده حذف می کنیم.
1- 4
2- 3 4
3- 2 3 4
خب الان هر سه قابمون پره، برای اینکه بتونیم عدد 1 رو جاگذاری کنیم باید یکی از اعدادو ببریم بیرون، تو الگوریتم FIFO اولین عددی که اومده میره بیرون؛ پس ما اینجا 4 رو میندازیم بیرون (اعداد جدید از سمت راست وارد شده و اعداد قدیمی از سمت چپ بیرون میرن)!
4- 1 2 3 *
الان اینجا یه نقض صفحه رخ داد (نقض صفحه رو با * نشون میدیم)!!!
عدد بعدی 4 ه که بازم برای جاگذاری باید یکی از اعداد رو بندازیم بیرون و اون عدد، عدده 3 ه!!!
5- 4 1 2 *
و به همین ترتیب:
6- 3 4 1 *
7- 5 3 4 *
دو عدد بعدی چون تو قابهامون موجودن پس نقض صفحه نخواهیم داشت.
8- 5 3 4
9- 5 3 4
10- 2 5 3 *
11- 1 2 5 *
12- 4 1 2 *
اگه تعداد ستاره هارو بشمرید میبینید که 7 تا نقض صفحه داشتیم. البته این روش تقریبا عمودی شدۀ روشیه که تو کتابا به کار می برن!!! چون نمیتونستم اینجا جدول بکشم اینطوری نوشتم!!!
جالب اینجاست الان توضیحات آقای amirhoseinmahdiرو هم متوجه میشم
واقعا مرسی از همتون
-
- کاربر معمولي
- پست: 68
- تاریخ عضویت: چهارشنبه 6 اردیبهشت 1391, 11:11 pm
Re: دعوت از دوستان که برای کنکور 91 می خواهند بخوانند
خیلی خوشحالم که تونستیم کمکتون کنیم.موفق باشید. التماس دعا .neda69 نوشته شده:وای مرسی خیلی لطف کردید داشتم دیگه از فهمیدنش ناامید می شدم دقیقا متوجه شدم چطور عمل می کنهDIGITAL نوشته شده:سلامneda69 نوشته شده:سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟
یه روش ساده برا این کار اینه که اعداد رو به ترتیب از چپ به راست می نویسیم و هر وقت نیاز به صفحه داشتیم عددی رو که اول از همه اومده حذف می کنیم.
1- 4
2- 3 4
3- 2 3 4
خب الان هر سه قابمون پره، برای اینکه بتونیم عدد 1 رو جاگذاری کنیم باید یکی از اعدادو ببریم بیرون، تو الگوریتم FIFO اولین عددی که اومده میره بیرون؛ پس ما اینجا 4 رو میندازیم بیرون (اعداد جدید از سمت راست وارد شده و اعداد قدیمی از سمت چپ بیرون میرن)!
4- 1 2 3 *
الان اینجا یه نقض صفحه رخ داد (نقض صفحه رو با * نشون میدیم)!!!
عدد بعدی 4 ه که بازم برای جاگذاری باید یکی از اعداد رو بندازیم بیرون و اون عدد، عدده 3 ه!!!
5- 4 1 2 *
و به همین ترتیب:
6- 3 4 1 *
7- 5 3 4 *
دو عدد بعدی چون تو قابهامون موجودن پس نقض صفحه نخواهیم داشت.
8- 5 3 4
9- 5 3 4
10- 2 5 3 *
11- 1 2 5 *
12- 4 1 2 *
اگه تعداد ستاره هارو بشمرید میبینید که 7 تا نقض صفحه داشتیم. البته این روش تقریبا عمودی شدۀ روشیه که تو کتابا به کار می برن!!! چون نمیتونستم اینجا جدول بکشم اینطوری نوشتم!!!
جالب اینجاست الان توضیحات آقای amirhoseinmahdiرو هم متوجه میشم
واقعا مرسی از همتون
دوست عزیز DIGITAL :
اگر اشتباه نکنم فقدان صفحه میشه 10 تا نه 7 تا ..... شما یادتون رفته فقدان صفحه مرحله 1 . 2 . 3 رو ستاره بزارین .... اونم اگر اشتباه نکنم .
اگر اشتباه گفتم بگین کجاست تا بفهمم ... با تشکر فراوان ... در پناه خدای منان.
خدا رو شکرت .............