ساعدني في الإجابة على هذه الأسئلة الأربعة

1. خذ بعين الاعتبار قرصًا يحتوي على 10 أطباق أحادية الجانب، و500 مسار لكل سطح (أي طبق)، و10 كتل لكل مسار، وحجم كتلة يبلغ 1024 بايت، وسرعة دوران تبلغ 7200 دورة في الدقيقة (أي أن الحد الأقصى لتأخير الدوران هو 60000 دورة) ms/7200)، ومتوسط ​​وقت البحث 10 مللي ثانية. لنفترض أنه سيتم تخزين ملف يحتوي على 200000 سجل يبلغ حجم كل منها 100 بايت على مثل هذا القرص، وأنه لا يُسمح لأي سجل بأن يمتد إلى كتلتين.
(أ) كم عدد السجلات التي تناسب الكتلة؟ ما هي سعة هذا القرص؟
(ب) ما هو عدد الكتل المطلوبة لتخزين الملف بأكمله؟
(ج) افترض أن معدل نقل البيانات هو 20 ميجابايت في الثانية (1 ميجابايت = 220 بايت)، ويتم تخزين السجلات بشكل تسلسلي. حساب متوسط ​​الوقت اللازم لقراءة كتلة 1024 بايت. (تلميح: وقت الوصول = متوسط ​​وقت البحث + متوسط ​​تأخير الدوران + متوسط ​​وقت النقل)
2. خذ بعين الاعتبار تسلسل الوصول إلى الصفحة التالي:
الوقت 1: طلب الصفحة 10، تحريرها، تعديلها
الوقت 2: طلب الصفحة 30، تحريرها، دون تعديل
الوقت 3: صفحة الطلب 20
الوقت 4: طلب الصفحة 40، تحريرها، تعديلها
الوقت 5: طلب الصفحة 20، تحريرها، دون تعديل
الوقت 6: طلب الصفحة 10، تحريرها، دون تعديل
افترض أن محتوى المخزن المؤقت كما هو موضح أدناه بعد الوقت 3. املأ محتوى المخزن المؤقت للأوقات 4-6 ضمن سياسات LRU وMRU على التوالي. يرجى أيضًا الإشارة إلى ذلك، إذا كانت هناك حاجة إلى إعادة كتابة الصفحة إلى القرص عند استبدالها.
بعد الوقت 3: LRU 10 30 20 MRU 10 30 20
بعد الوقت 4:
بعد الوقت 5:
بعد الوقت 6:
 

3. حدد ما إذا كانت العبارات التالية صحيحة. إذا كانت العبارة غير صحيحة، فأنت بحاجة إلى إعطاء مثال مضاد. خلاف ذلك، لا تحتاج إلى تقديم تفسير.
(أ) إذا تم تجميع الفهرس، فيجب عليه اعتماد البديل 1 لإدخال البيانات.
(ب) إذا تمكنا من تكرار الجدول عدة مرات، فيمكننا اعتماد البديل 1 للبيانات
الإدخالات في فهارس متعددة.
(ج) إذا كان الفهرس متناثر، فيجب تجميعه.
(د) إذا كان الفهرس يعتمد البديل 2 لإدخالات البيانات، فيجب تجميعه.
(هـ) إذا كان الفهرس غير متجمع، فيجب أن يكون كثيفًا.

4. خذ بعين الاعتبار المثال التالي لعلاقة الطلاب، مرتبة حسب العمر. لنفترض أن الصف تم تخزينه في ملف تم فرزه بالترتيب الموضح: الصف الأول في الصفحة 1، الفتحة 1؛ الصف الثاني في الصفحة 1، الفتحة 2؛ وما إلى ذلك وهلم جرا. يمكن لكل صفحة تخزين ما يصل إلى صفين. استخدم لمعرف السجل (التخلص). اسم Sid تسجيل الدخول العمر المعدل التراكمي
53831 جيسيان jessyyan@music 11 1.8
53832 جيم جولدو @ ميوزيك 12 2.3
53633 بوش بوش @ CS 12 3.2
53634 كيريشي kerrychie@cs 18 3.7
53688 سميث سميث @ إي 19 3.2
53650 سميث سميث @ الرياضيات 19 3.8
قم بإدراج إدخالات البيانات في كل من الفهارس التالية. اشرح لماذا إذا لم يكن من الممكن إنشاء مثل هذا الفهرس.
أ) اكتب إدخال البيانات لعمر 12 عامًا باستخدام البديل (2)
ب) مؤشر كثيف للعمر باستخدام البديل (2)
ج) مؤشر متناثر للعمر باستخدام البديل (2)
{"evolved_from": null, "kind": "human", "source": "ewof/sharegpt-instruct-unfiltered-deduped"}