دعوت از دوستان که برای کنکور 91 می خواهند بخوانند

[neda69]

مرسی از جواب شما دوست عزیز

[amirhoseinmahdi]

سلام تورو خدا اینجا کسی اینارو میدونه واسم توضیح بده؟ تو تموم آزمونام ازینا داره میاد ولی هیچی بلد نیستم از اینا
چجوری تعداد توقف رو بدست میاره؟
عددا رو چجوری جایگرین میکنه اونجا؟
اینم از عکساش

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

صفحه 61 و 60 و جواب و سوال 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تا توقف.
امیدوارم تونسته باشم کمکت کنم .. اگر مشکل داشتی دوباره بگو تا توضیح بدم. موفق باشی

[information]

سلام
کسی میدونه کسی که میره کاشناسی برق چه درس های میخونه ؟

[neda69]

سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب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

صفحه 61 و 60 و جواب و سوال 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 بعدی؟ خیلی مرسی خیلی کمکمکردی

[shell69]

سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟

اینو منم بلد نبودم یکی از دوستان زحمت کشیدن توضیح دادن
خیلی آسون تر از اونیه که فک میکنی
ایشالا تا فردا رو کاغذ مرحله به مرحله مینویسم عکس میگیریم توضیح میدم ندا جون

[amirhoseinmahdi]

سلام تورو خدا اینجا کسی اینارو میدونه واسم توضیح بده؟ تو تموم آزمونام ازینا داره میاد ولی هیچی بلد نیستم از اینا
چجوری تعداد توقف رو بدست میاره؟
عددا رو چجوری جایگرین میکنه اونجا؟
اینم از عکساش

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

صفحه 61 و 60 و جواب و سوال 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 بعدی؟ خیلی مرسی خیلی کمکمکردی

خواهش میکنم .... آره میره تو CPU بعدی ... موفق باشی

[amirhoseinmahdi]

سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟

سلام . روش الگوریتم FIFO به این صورته که صفحه های که قبل تر از همه توی حافظه اصلی باشد برای جایگزینی انتخاب میکونی ( یعنی قدیمی تر ها )
نقص صفحه هم زمانی رخ میده که فرایند صفحه ی را اعلام میکنه اما در حافظه وجود نداره اون موقع صفحه رو جایگزین میکنی بعد تیک میزنی که تو این مرحله نقص صفحه رخ داده.
اکثرا تعداد انبار یا قاب رو بهمون میدن .. طرز چیدمان هم به صورتی ستونی اعداد رو به ترتیب چپ به راست میزاری تو جدول اما تعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .
خوب اول عدد 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 جایگزین بشه . و به همین صورت برای اعداد بعدی ادامه میدی ... و آخر هم تعداد فقدان رو شمارش میکنی و این مجموع فقدان صفحه میشه.
این الگوریتم های جایگزینی باید کتبی توضیح داده بشه تا بفهمی .... شرمنده من امکانات عکس گرفتن و آپلود کردن رو ندارم ... ایشالله بقیه دوستان به صورت کتبی براتون توضیح میدن .

[neda69]

سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟

اینو منم بلد نبودم یکی از دوستان زحمت کشیدن توضیح دادن
خیلی آسون تر از اونیه که فک میکنی
ایشالا تا فردا رو کاغذ مرحله به مرحله مینویسم عکس میگیریم توضیح میدم ندا جون

سلام مرسی عزیزم خیلی لطف دارید

[neda69]

سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟

سلام . روش الگوریتم FIFO به این صورته که صفحه های که قبل تر از همه توی حافظه اصلی باشد برای جایگزینی انتخاب میکونی ( یعنی قدیمی تر ها )
نقص صفحه هم زمانی رخ میده که فرایند صفحه ی را اعلام میکنه اما در حافظه وجود نداره اون موقع صفحه رو جایگزین میکنی بعد تیک میزنی که تو این مرحله نقص صفحه رخ داده.
اکثرا تعداد انبار یا قاب رو بهمون میدن .. طرز چیدمان هم به صورتی ستونی اعداد رو به ترتیب چپ به راست میزاری تو جدول اما تعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .
خوب اول عدد 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 جایگزین بشه . و به همین صورت برای اعداد بعدی ادامه میدی ... و آخر هم تعداد فقدان رو شمارش میکنی و این مجموع فقدان صفحه میشه.
این الگوریتم های جایگزینی باید کتبی توضیح داده بشه تا بفهمی .... شرمنده من امکانات عکس گرفتن و آپلود کردن رو ندارم ... ایشالله بقیه دوستان به صورت کتبی براتون توضیح میدن .

سلام مرسی از راهنمایی شما نحوه پر کردن قاب هارو تقریبا فهمیدم اما یه سوال واسم پیش اومده شم گفتیدتعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .ولی تو کتاب برا قاب اول به این ترتیبه4 5 5 5 5 5 1 1 1 4 4 4چرا تو اینجا عدد 5 ،5 بار تکرار شده و یه چیز دیگه من هنوز نفهمیدم چطور نقص صفحه رو متوجه میشیم که تیک می زنیم آخه گفتید اگه اون عدد باشه نقص صفحه رخ نمیده خب تو جدول می بینم اون عدد هست ولی باز تکرار شده ببخشید شرمنده چون اصلا تو دانشگاه اینارو بهمون یادندادن و اولین باره که میخونم واسه همین خیلی متوجه نمی شم

[amirhoseinmahdi]

سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتمFIFOاگر اندازه انباره 3صفحه باشد و دستیابی به صفحات به ترتیب از چپ به راست{4,3,2,1,4,3,5,4,3,2,1,4}
چند نقص صفحه رخ می دهد؟
تو جواب یه جدول کشیده ابتدا درخواست ها رو نوشته بعد به ترتیب قاب 1،قاب2،قاب3،و در آخر نقص صفحه.می خوام بدونم قاب هارو برا چه اساسی می نویسیم و از کجا می فهمیم که نقص صفحه داره که اونو تیک می زنیم؟

سلام . روش الگوریتم FIFO به این صورته که صفحه های که قبل تر از همه توی حافظه اصلی باشد برای جایگزینی انتخاب میکونی ( یعنی قدیمی تر ها )
نقص صفحه هم زمانی رخ میده که فرایند صفحه ی را اعلام میکنه اما در حافظه وجود نداره اون موقع صفحه رو جایگزین میکنی بعد تیک میزنی که تو این مرحله نقص صفحه رخ داده.
اکثرا تعداد انبار یا قاب رو بهمون میدن .. طرز چیدمان هم به صورتی ستونی اعداد رو به ترتیب چپ به راست میزاری تو جدول اما تعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .
خوب اول عدد 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 جایگزین بشه . و به همین صورت برای اعداد بعدی ادامه میدی ... و آخر هم تعداد فقدان رو شمارش میکنی و این مجموع فقدان صفحه میشه.
این الگوریتم های جایگزینی باید کتبی توضیح داده بشه تا بفهمی .... شرمنده من امکانات عکس گرفتن و آپلود کردن رو ندارم ... ایشالله بقیه دوستان به صورت کتبی براتون توضیح میدن .

سلام مرسی از راهنمایی شما نحوه پر کردن قاب هارو تقریبا فهمیدم اما یه سوال واسم پیش اومده شم گفتیدتعداد اعداد توی ستون نباید بیشتر از تعداد قاب یا انبار بشه .ولی تو کتاب برا قاب اول به این ترتیبه4 5 5 5 5 5 1 1 1 4 4 4چرا تو اینجا عدد 5 ،5 بار تکرار شده و یه چیز دیگه من هنوز نفهمیدم چطور نقص صفحه رو متوجه میشیم که تیک می زنیم آخه گفتید اگه اون عدد باشه نقص صفحه رخ نمیده خب تو جدول می بینم اون عدد هست ولی باز تکرار شده ببخشید شرمنده چون اصلا تو دانشگاه اینارو بهمون یادندادن و اولین باره که میخونم واسه همین خیلی متوجه نمی شم

سلام.دشمنتون شرمنده . به ما هم توی دانشگاه چیزی یاد ندادن.اصلا این دانشگاه ها به چه دردی میخوره ؟؟؟ . روش توضیح و تدریس هر کتاب با هم فرق میکنه ... این توضیحی که من بهتون دادم کتاب مدرسان شریف بوده و خیلی راحت و ساده است ... اما این توضیحی که شما دادین رو من نفهمیدم و شاید که نه حتما از یک روش دیگه رفته که من نمیفهمم ... اگر امکانش رو دارین کتاب مدرسان رو بگیرین بخونیین خیلی راحت و ساده توضیح داده اگر از دوستان کسی هست که بتونه عکس بگیره و آپلود کنه که خیلی خوب میشه اما شرمنده من امکان عکس گرفتن و آپلود کردن رو ندارم ... موفق باشید.

[neda69]

سلام.لطف کردید مرسی از اینکه وقتتون رو دراختیار من گذاشتید

[DIGITAL]

سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتم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 تا نقض صفحه داشتیم. البته این روش تقریبا عمودی شدۀ روشیه که تو کتابا به کار می برن!!! چون نمیتونستم اینجا جدول بکشم اینطوری نوشتم!!!

[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رو هم متوجه میشم
واقعا مرسی از همتون

[amirhoseinmahdi]

سلام بچه ها یه راهنمایی می خواستم
الان داشتم الگوریتم های جایگزینی رو می خوندم یه سری تست در رابطه با این الگوریتم ها بود که نمی دونم چطور حل شده
یه نمونه اش اینه
در الگوریتم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 رو ستاره بزارین .... اونم اگر اشتباه نکنم .
اگر اشتباه گفتم بگین کجاست تا بفهمم ... با تشکر فراوان ... در پناه خدای منان.