سلام لطفا این سوال رو با توضیح کامل جواب بدین ممنون
(۲۳ مرداد ۱۳۹۱ ۱۲:۰۹ ق.ظ)شیوا۸۸ نوشته شده توسط: سلام لطفا این سوال رو با توضیح کامل جواب بدین ممنون
گزینه ۱ صحیح هست.
چون ما n قطعه داریم که فقط در آخرین صفحه از این قطعه احتمال داره که تکه تکه شدن داخلی پیش بیاد. و چون این تکه تکه شدن میتونه از ۱ تا p باشه پس ۲/(۱+(p-1)) برابر میشه با p/2 و چون n قطعه داریم تکه تکه شدن داخلی میشه np/2.
(۲۳ مرداد ۱۳۹۱ ۱۲:۰۹ ق.ظ)شیوا۸۸ نوشته شده توسط: سلام لطفا این سوال رو با توضیح کامل جواب بدین ممنون
سلام.در صفحه بندی میزان تکه تکه شدن داخلی برای هر فرایند در آخرین صفحه صورت میگیرد که مقدار آن به طور میانگین p/2 می باشد و در قطعه بندی صفحه بندی شده چون هر قطعه صفحه بندی می شود بنابراین در صفحه ی آخر هر قطعه به اندازه ی p/2 تکه تکه شدن داخلی داریم و چون n قطعه داریم به طور میانگین np/2 تکه تکه شدن داخلی داریم.
به متوسط تقریبا نصف هر صفحه می تونه خالی باشه(کمترین حالت فقط یه کلمه از صفحه و در بیشترین حالت کل صفحه پر شده است) پس در هر صفحه میانگین p/2 صفحه می تونه بر اثر تکه تکه شدن بلااستفاده باشه و در کل برابر np/2 خواهد شد . نکتش اینه که در قطعه فقط صفحه آخر می تونه خالی باشه پس با n قطعه تعادا np صفحه باید در نظر گرفته بشه که بطور میانگین نصف صفحات دچار تکه تکه شدن داخلی میشن یعنی np/2 .