برنامه ای به ترتیب از سمت چپ به راست به شماره صفحات مجازی خود ارجاع می کند. اگر پنجره مجموعه کاری (Working Set) برابر ۸ باشد، انگاه مجموعه کاری درست بعد از آنکه فرآیند به صفحه شماره ۹ ارجاع می کند، شامل چند صفحه است؟
(کارشناسی ارشد IT- آزاد ۸۶)
۱,۲,۲,۳,۴,۳,۶,۷,۷,۵,۳,۸,۸,۳,۵,۹,۷,۶,۶,۶,۷,۸,۶,۶
۱) ۵
۲) ۸
۳) ۷
۴) ۶
لطفا روش حل رو بفرمائید.
وقتی میگه بعد از صفحه ۹ از اون صفحه چون مجموعه کاری ۸ است ۸ صفحه بیا عقب که شامل صفحه های {۷,۵,۳,۸,۸,۳,۵,۹} که شامل ۵ صفحه متفاوت ۳و۵و۷و۸و۹ است.پس جواب گزینه ۱ میشه.
یه سوال دیگه می پرسم که در مورد همین " مجموعه کاری" هست.
در صورت وجود ارجاعات یک برنامه به صفحات حافظه به ترتیب زیر (از چپ به راست):
۰,۱,۴,۲,۰,۲,۶,۵,۱,۲,۳,۲,۱,۲,۶,۲,۱,۳,۶,۲
مجموعه کاری (w(t,q که در آن t برابر زمان بین ۱۳ و ۱۴ ارجاع و q برابر ۵ ارجاع باشد، کدام است؟ (کارشناسی ارشد کامپیوتر- سراسری۸۳)
۱) {w(t,q)= {2,1,6
۲) {w(t,q)= {5,1,2
۳) {w(t,q)= {1,2,3
۴) {w(t,q)= {0,1,4
جواب: گزینه ۳
سوال: چرا در جواب با توجه به اینکه بین ۱۳ تا ۱۴ هست ولی از {۱,۲,۳,۲,۱} شروع کرده؟
مگه نباید از ۱۳ شروع کنه، پس چرا از ۸ شروع کرد؟
(۰۹ بهمن ۱۳۹۱ ۰۱:۵۵ ق.ظ)adel28 نوشته شده توسط: یه سوال دیگه می پرسم که در مورد همین " مجموعه کاری" هست.-----------------------------
در صورت وجود ارجاعات یک برنامه به صفحات حافظه به ترتیب زیر (از چپ به راست):
۰,۱,۴,۲,۰,۲,۶,۵,۱,۲,۳,۲,۱,۲,۶,۲,۱,۳,۶,۲
مجموعه کاری (w(t,q که در آن t برابر زمان بین ۱۳ و ۱۴ ارجاع و q برابر ۵ ارجاع باشد، کدام است؟ (کارشناسی ارشد کامپیوتر- سراسری۸۳)
۱) {w(t,q)= {2,1,6
۲) {w(t,q)= {5,1,2
۳) {w(t,q)= {1,2,3
۴) {w(t,q)= {0,1,4
جواب: گزینه ۳
سوال: چرا در جواب با توجه به اینکه بین ۱۳ تا ۱۴ هست ولی از {۱,۲,۳,۲,۱} شروع کرده؟
مگه نباید از ۱۳ شروع کنه، پس چرا از ۸ شروع کرد؟
اولا ۱۴>13 پس از سمت چپ به راست ۱۴ امین عدد رو پیدا کن
سپس چون دلتا یا q رو گفته ۵ پس ۵ تا از خود ۱۴ امین عدد میریم به چپ میشه اینه :
۲,۳,۲,۱,۲
از مجموعه ی فوق تکرار رو حذف کن داریم :
۱و۲و۳
(۰۶ بهمن ۱۳۹۱ ۰۹:۴۱ ب.ظ)adel28 نوشته شده توسط: برنامه ای به ترتیب از سمت چپ به راست به شماره صفحات مجازی خود ارجاع می کند. اگر پنجره مجموعه کاری (Working Set) برابر ۸ باشد، انگاه مجموعه کاری درست بعد از آنکه فرآیند به صفحه شماره ۹ ارجاع می کند، شامل چند صفحه است؟
(کارشناسی ارشد IT- آزاد ۸۶)
۱,۲,۲,۳,۴,۳,۶,۷,۷,۵,۳,۸,۸,۳,۵,۹,۷,۶,۶,۶,۷,۸,۶,۶
۱) ۵
۲) ۸
۳) ۷
۴) ۶
لطفا روش حل رو بفرمائید.
---------------------
۹ امین عدد از چپ میشه ۷ (قبل از ۵ )
دلتا ۸ است پس ۸ تا عدد شامل ۹ امین عدد به چپ رو انتخاب کن میشه اینا :
۲,۲,۳,۴,۳,۶,۷,۷
تکرار رو حذف کن داریم :
۲و۳و۴و۶و۷
--------------
۵ تا عدد هست پس گزینه ی ۱ درسته
(۱۰ بهمن ۱۳۹۱ ۰۴:۴۶ ق.ظ)csharpisatechnology نوشته شده توسط: اولا ۱۴>13 پس از سمت چپ به راست ۱۴ امین عدد رو پیدا کن
سپس چون دلتا یا q رو گفته ۵ پس ۵ تا از خود ۱۴ امین عدد میریم به چپ میشه اینه :
۲,۳,۲,۱,۲
از مجموعه ی فوق تکرار رو حذف کن داریم :
۱و۲و۳
توضیح پارسه از چپ به راست q را به این صورت گرفته:
۱,۲,۳,۲,۱
ولی شما میگید:
۲,۳,۲,۱,۲
یعنی یکی بعد اش رو شروع در نظر گرفتید.
چرا؟
(۱۰ بهمن ۱۳۹۱ ۰۴:۴۶ ق.ظ)csharpisatechnology نوشته شده توسط: ۹ امین عدد از چپ میشه ۷ (قبل از ۵ )
دلتا ۸ است پس ۸ تا عدد شامل ۹ امین عدد به چپ رو انتخاب کن میشه اینا :
۲,۲,۳,۴,۳,۶,۷,۷
تکرار رو حذف کن داریم :
۲و۳و۴و۶و۷
توضیح پارسه از چپ به راست را به این صورت گرفته:
۷,۵,۳,۸,۸,۳,۵,۹
ولی شما میگید:
۲,۲,۳,۴,۳,۶,۷,۷
چرا؟
دوستان این "مجموعه کاری" بالاخره چطور حل میشه؟
حل کدوم یک از دوستامون درست است؟
(۰۶ بهمن ۱۳۹۱ ۰۹:۴۱ ب.ظ)adel28 نوشته شده توسط: برنامه ای به ترتیب از سمت چپ به راست به شماره صفحات مجازی خود ارجاع می کند. اگر پنجره مجموعه کاری (Working Set) برابر ۸ باشد، انگاه مجموعه کاری درست بعد از آنکه فرآیند به صفحه شماره ۹ ارجاع می کند، شامل چند صفحه است؟
(کارشناسی ارشد IT- آزاد ۸۶)
۱,۲,۲,۳,۴,۳,۶,۷,۷,۵,۳,۸,۸,۳,۵,۹,۷,۶,۶,۶,۷,۸,۶,۶
۱) ۵
۲) ۸
۳) ۷
۴) ۶
لطفا روش حل رو بفرمائید.
من با جواب ایشون موافقم چرا تو پوران گفته ۱،۲،۳،۴،۶،۷؟