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

نگاشت بیتی (Bitmap)

ارسال:
  

adel28 پرسیده:

نگاشت بیتی (Bitmap)

سیستمی از الگوریتم مدیریت حافظه نگاشت بیتی (Bitmap) بصورت زیر استفاده می کند. هر بیت نشان دهنده فضای پر (۱) یا خالی (۰) به ازای هر ۴KB حاظه اصلی است. اگر الگوریتم تخصیص حافظه بصورت Next fit باشد و فرایند به ترتیب از چپ به راست به حافظه اولیه وارد شوند (۱۳kKB, 7KB, 5KB) آنگاه فرایندی که می تواند در حافظه اصلی قرار گیرد، حداکثر چه ظرفیتی می تواند داشته باشد؟ (کارشناسی ارشد کامپیوتر-آزاد ۸۴)
Head ->10001011, 00000001, 00001001

جواب: ۱۲KB

دوستان لطفا طریقه محاسبه رو توضیح بدهند.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

majid_22 پاسخ داده:

نگاشت بیتی (Bitmap)

چون هر بیت صفر ۴kB فضا دارد پس برای ۱۳KB نیاز به ۴ تا صفر پشت سرهم داریم و از اول شروع میکنیم تا این تعداد رو پیدا کنیم. پس از اون ۷kB نیاز به ۲تا صفر پشت سر هم دارد و چون تخصیص به صورت NEXT fit هست از همون جای قبلی اولین جایی که ۲تا صفر پشت هم بود انتخاب میکنیم. ودر آخر هم ۵KB نیاز به ۲ صفر پشت سرهم دارد .
سپس حافطه بصورت ۱۰۰۰۱۰۱۱,۱۱۱۱۱۱۰۱,۱۱۰۰۱۰۰۱ در میاد که بزرگترین فضای خالی (تعداد صفر پشت هم) ۳تاست که میشود ۳*۴KB جواب میشود ۱۲KB
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد رشته های n بیتی hamedsos ۲ ۳,۱۲۶ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۴,۱۴۲ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz
  یافتن خروجی‌ها‌ی ALU برای دو ورودی چهار بیتی و مقادیر مختلف انتخاب و Cn. Happiness.72 ۲ ۳,۵۸۲ ۲۹ اردیبهشت ۱۳۹۶ ۰۷:۰۷ ب.ظ
آخرین ارسال: Happiness.72
  کد همینگ و موقعیت بیتی peace2013 ۴ ۷,۸۱۱ ۲۵ فروردین ۱۳۹۶ ۰۱:۰۵ ق.ظ
آخرین ارسال: msour44
  نگاشت ali.majed.ha ۲ ۲,۹۸۹ ۱۲ اسفند ۱۳۹۵ ۱۱:۴۰ ق.ظ
آخرین ارسال: ali.majed.ha
  نگاشت مستقیم . سازمان حافظه wskf ۱ ۲,۰۲۷ ۰۵ بهمن ۱۳۹۵ ۰۹:۴۲ ب.ظ
آخرین ارسال: sharif95
  سوال از مقایسه گر ۴ بیتی zak ۱ ۲,۳۸۰ ۲۶ آذر ۱۳۹۵ ۰۸:۴۶ ب.ظ
آخرین ارسال: Behnam‌
  تابع نگاشت hypercube به مش mavin1200 ۱ ۲,۳۴۵ ۱۶ آبان ۱۳۹۵ ۰۲:۲۵ ق.ظ
آخرین ارسال: mavin1200
  نگاشت حافظه(آی تی ۹۲) Saman ۳ ۲,۷۸۱ ۰۳ اردیبهشت ۱۳۹۵ ۱۲:۲۸ ب.ظ
آخرین ارسال: sixsixsix
  شمارنده ۴ بیتی سنکرون‌باT Baranmalihe ۱ ۲,۹۲۰ ۲۹ اسفند ۱۳۹۴ ۰۳:۱۸ ب.ظ
آخرین ارسال: Alirezaj

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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