زمان کنونی: ۰۶ دى ۱۴۰۳, ۰۷:۴۳ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوالی در مورد بدست آوردن تعداد نقص صفحه

ارسال:
  

delta پرسیده:

سوالی در مورد بدست آوردن تعداد نقص صفحه

در سیستمی اندازه هر صفحه برابر ۳۲ بایت است.شما به عنوان برنامه نویس میخواهید ماتریس ۱۶×۱۶خانه ای از نوع صحیح (بایتی)را ترانهاده کنید با فرض آنکه ماتریس به صورت سطری ذخیره شده باشد و از کد زیر برای ترانهاده کرن ماتریس استفاده گردد تعدادی خطای نقص صفحه را بدست آورید.تنها دو قاب صفحه در اختیار دارید که در یکی کد قرار دارد.
for i:=1 to 16 do
for j:=1 to 16 do
temp=a[i][j];
a[i][j]=a[j][i];
a[j][i]:=temp;l
۵۲
۴۹۶
۴۸۰
۵۲۸
در صورتی که ماتریس n*n بود جواب چی میشد؟؟؟

۱
ارسال:
  

babakab110 پاسخ داده:

RE: سوالی در مورد بدست آوردن تعداد نقص صفحه

سوال چک کردم شما سوال اشتباه نوشتی.
خانه های جدول صحیح از نوع ۲ بایتی است
پس هر سطر در یک قاب جا می شود
در این صورت در هر بار اجرای حلقه داخلی ۳۲ بار به حافظه رجوع می شود
۱,۱ ۱,۱ ۱,۲ ۲,۱ ۱,۳ ۳,۱ ... ۱,۱۶ ۱۶,۱
ولی در حالت ۱,۱ دوم و ۱,۲ صفحه در حافضه وجود دارد و در کل ۳۰ نقص صفحه اتفاق می افتد
حلقه بالایی ۱۶ بار اجرا می شود
۱۶*۳۲
در حالت n*n
میشود( n(2n-2

۰
ارسال:
  

delta پاسخ داده:

سوالی در مورد بدست آوردن تعداد نقص صفحه

با تشکر از شما جواب ۴۸۰ میشه.
۱۶×۳۰ ولی نمیدونم دلیلش چیه

۰
ارسال:
  

delta پاسخ داده:

سوالی در مورد بدست آوردن تعداد نقص صفحه

بله درسته
سوال آزمون ازمایشی سازمان سنجش سال گذشته هستش

۰
ارسال:
  

ف.ش پاسخ داده:

سوالی در مورد بدست آوردن تعداد نقص صفحه

به هر حال منطقی نیست چون گفتم فقط باید کد رو برای زیر قطر اصلی انجام بدیم وگرنه اگه مثلا یه بار برای درایه ۱,۲ انجام بدیم دوباره برای درایه ۲,۱ خوب مقادیر میشه مثل اول!

۰
ارسال:
  

ف.ش پاسخ داده:

سوالی در مورد بدست آوردن تعداد نقص صفحه

اول باید اندازه هر سطر رو حساب کنیم ۱۶*۲=۳۲
پس توی هر قاب ۸ درایه جا میشه.
این که گفته ماتریس سطری ذخیره میشه هم یعنی وقتی یه درایه نباشه میره و تا جا داره درایه های اون سطر میاره.
(مثل کش که میرفت کل بلوک رو میاورد)
حالا دیگه بقیش رو خودتون حساب کنیدBig Grin



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۹۲۴ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۸۰ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۶۹۳ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  صفحه چند سطحی Flash1 ۰ ۱,۸۰۲ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۴۱۶ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۵۸ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۳۴۳ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۱۰۷ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۶۸۱ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۳,۱۷۶ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close