Giải thuật Round Robin - Lớp 10
39 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Trong giải thuật điều phối tiến trình 'Round Robin', CPU thực thi các tiến trình trong hàng đợi Ready theo thứ tự nào?

  • Xoay vòng lần lượt sau một thời gian xác định (quantum time). (correct)
  • Xoay vòng khi thực thi hoàn thành cho một tiến trình.
  • Từ cuối Queue lên đầu Queue.
  • Từ đầu Queue đến cuối Queue.

    • Khi CPU thực thi tiến trình hết quantum time trong 'Round Robin', điều gì sẽ xảy ra tiếp theo?

  • Tiến trình sẽ đưa vào bộ nhớ phụ.
  • Tiến trình sẽ được cấp tiếp một quantum time mới.
  • Tiến trình sẽ đưa về cuối Hàng đợi Ready. (correct)
  • Tiến trình sẽ đưa về đầu hàng đợi công việc (Job queue).

    • Ngoài sự kiện hết quantum time, khi nào hệ điều hành thu hồi CPU của tiến trình trong 'Round Robin'?

  • Khi tiến trình có độ ưu tiên lớn.
  • Khi tiến trình vào trạng thái Blocked hoặc tiến trình kết thúc. (correct)
  • Khi tiến trình có thời gian thực thi dài hơn quantum time.
  • Khi tiến trình có độ ưu tiên thấp hơn tiến trình kế tiếp.

    • Trong giải thuật 'Preemptive Priority', hệ điều hành thu hồi CPU khi tiến trình có độ ưu tiên như thế nào?

    <p>Có độ ưu tiên thấp hơn tiến trình mới đưa vào.</p> Signup and view all the answers

    Đối với những tiến trình có Burst time nhỏ, giải thuật nào cho thời gian chờ thấp nhất?

    <p>Shortest-Job-First Scheduling.</p> Signup and view all the answers

    Ưu điểm nổi bật của giải thuật điều phối 'Shortest Job First' (SJF) là gì?

    <p>Thời gian chờ đợi trung bình nhỏ nhất.</p> Signup and view all the answers

    Giải thuật nào áp dụng cho loại thread trong hệ điều hành sử dụng luồng nhân và luồng người dùng?

    <p>Kernel-level scheduling.</p> Signup and view all the answers

    Giải thuật nào dưới đây không thuộc danh mục điều phối tiến trình có Burst time nhỏ?

    <p>Round Robin Scheduling.</p> Signup and view all the answers

    Kỹ thuật cấp phát bộ nhớ nào sử dụng các khối nhớ có kích thước cố định?

    <p>Kỹ thuật chia khối nhớ cố định (fixed partitioning)</p> Signup and view all the answers

    Kỹ thuật nào giúp chia bộ nhớ thành các khối có kích thước khác nhau và có thể thay đổi theo yêu cầu?

    <p>Kỹ thuật chia khối nhớ động (dynamic partitioning)</p> Signup and view all the answers

    Địa chỉ truy cập bộ nhớ vật lý của mỗi tiến trình có dạng (p,d) thông thường dùng trong kỹ thuật nào?

    <p>Kỹ thuật phân trang (Paging)</p> Signup and view all the answers

    Nguyên nhân chính gây ra phân mảnh trong bộ nhớ khi sử dụng kỹ thuật cấp phát bộ nhớ liên tục là gì?

    <p>Các tiến trình thường xuyên được “nạp” rồi “xóa” khỏi bộ nhớ.</p> Signup and view all the answers

    Giải pháp nào có thể giảm thiểu hiện tượng phân mảnh ngoại cho bộ nhớ?

    <p>Sử dụng kỹ thuật liên kết khối (compaction).</p> Signup and view all the answers

    Khi hệ điều hành sử dụng kỹ thuật chia khối nhớ động, các khối nhớ trống thường có tình trạng nào sau đây?

    <p>Có kích thước không giống nhau.</p> Signup and view all the answers

    Các giải thuật nào thường được sử dụng để cấp phát bộ nhớ cho một tiến trình mới trong kỹ thuật chia khối nhớ động?

    <p>First-fit, Best-fit, Worst-fit.</p> Signup and view all the answers

    Thời gian truy xuất dữ liệu trên ổ đĩa cứng lệ thuộc những khoảng thời gian nào?

    <p>Seek time, Rotational delay, Transfer time.</p> Signup and view all the answers

    Bảng phân khu (partition table) được lưu trữ ở đâu?

    <p>Sector 0 của đĩa vật lý.</p> Signup and view all the answers

    Sắp xếp đúng các giai đoạn khởi động của máy tính từ 1 đến 5?

    <p>3, 1, 2, 5, 4</p> Signup and view all the answers

    Công việc nào được thực hiện đầu tiên trong quá trình khởi động của hệ thống máy tính?

    <p>Thực thi chương trình Power On Self Test (POST)</p> Signup and view all the answers

    Thông tin của Master Boot Record (MBR) lưu ở đâu trong ổ đĩa?

    <p>Sector 0 của đĩa vật lý.</p> Signup and view all the answers

    Nhiệm vụ của chương trình khởi động mồi (bootstrap) là gì?

    <p>Nạp và thực thi Boot loader của Hệ điều hành.</p> Signup and view all the answers

    Chương trình bootstrap được lưu giữ ở đâu?

    <p>Bộ nhớ ROM.</p> Signup and view all the answers

    Bộ nạp khởi động Hệ điều hành (Boot loader) lưu ở đâu trong đĩa cứng?

    <p>Thư mục gốc của phân khu khởi động (Active partition).</p> Signup and view all the answers

    Không gian địa chỉ vật lý của một tiến trình sử dụng kỹ thuật phân trang bộ nhớ thường ở dạng nào?

    <p>Không liên tục</p> Signup and view all the answers

    Mỗi khối nhớ trong bộ nhớ vật lý khi sử dụng kỹ thuật phân trang được gọi là gì?

    <p>Frame</p> Signup and view all the answers

    Kỹ thuật phân trang bộ nhớ giúp giải quyết được vấn đề nào?

    <p>Tránh được phân mảnh nội</p> Signup and view all the answers

    Kỹ thuật phân trang bộ nhớ có gây ra phân mảnh nội không?

    <p>Không gây ra phân mảnh nội</p> Signup and view all the answers

    Kích thước Frame so với kích thước của Page trong kỹ thuật phân trang như thế nào?

    <p>Kích thước Frame bằng kích thước Page</p> Signup and view all the answers

    Hệ điều hành sẽ đánh thứ tự cho khối nhớ từ 0 đến X-1, mỗi khối được gọi là gì?

    <p>Frame</p> Signup and view all the answers

    Nếu mỗi Frame có kích thước 8 Bytes, và tiến trình P được cấp 24 Frame, tổng dung lượng bộ nhớ mà tiến trình P được cấp là bao nhiêu?

    <p>192 bytes</p> Signup and view all the answers

    Tiến trình P được cấp bao nhiêu Frame trong ví dụ cho sẵn?

    <p>24 frame</p> Signup and view all the answers

    Khái niệm 'không gian địa chỉ vật lý' là gì?

    <p>Là vùng địa chỉ trỏ đến toàn bộ các Bytes trên bộ nhớ vật lý.</p> Signup and view all the answers

    Khái niệm 'không gian địa chỉ luận lý' là gì?

    <p>Là vùng địa chỉ trỏ đến toàn bộ các Bytes trong vùng nhớ cấp cho process.</p> Signup and view all the answers

    Không gian địa chỉ của phần mềm sau khi được chuyển đổi bởi trình biên dịch thuộc loại nào?

    <p>Relocatable address.</p> Signup and view all the answers

    Không gian địa chỉ do Loader chuyển đổi từ chương trình dịch thuộc loại nào?

    <p>Physical address.</p> Signup and view all the answers

    Để nạp một lệnh và dữ liệu của một tiến trình đang chạy trong bộ nhớ, CPU sẽ sử dụng loại địa chỉ nào?

    <p>Địa chỉ vật lý.</p> Signup and view all the answers

    Những không gian địa chỉ sẽ được chuyển đổi thành 'địa chỉ tái định vị' vào thời điểm nào?

    <p>Thời gian biên dịch chương trình.</p> Signup and view all the answers

    Khi một chương trình cần truy cập dữ liệu trong bộ nhớ, loại địa chỉ nào thường được sử dụng?

    <p>Địa chỉ luận lý.</p> Signup and view all the answers

    Trong quá trình biên dịch, trình biên dịch chuyển đổi mã nguồn thành loại địa chỉ nào?

    <p>Relocatable address.</p> Signup and view all the answers

    Study Notes

    Giải thuật điều phối tiến trình

    • Trong “Round Robin”, CPU thực thi tiến trình theo thứ tự từ đầu hàng đợi đến cuối hàng đợi.
    • Khi hết quantum time, tiến trình sẽ được đưa về cuối hàng đợi Ready.
    • CPU thu hồi CPU khi tiến trình vào trạng thái Blocked hoặc tiến trình kết thúc.

    Giải thuật điều phối với độ ưu tiên

    • Trong “Preemptive Priority”, CPU thu hồi khi tiến trình mới có độ ưu tiên cao hơn tiến trình đang thực thi.
    • Giải thuật Shortest Job First (SJF) cho thời gian chờ thấp nhất cho các tiến trình có Burst time nhỏ.

    Không gian địa chỉ

    • Không gian địa chỉ vật lý (Physical address) trỏ đến toàn bộ Bytes trong bộ nhớ vật lý.
    • Không gian địa chỉ luận lý (Logical address) trỏ đến toàn bộ Bytes trong vùng nhớ cấp cho process.
    • Không gian địa chỉ sau khi biên dịch thuộc loại Logical address và không gian địa chỉ do Loader chuyển đổi thuộc loại Physical address.

    Kỹ thuật cấp phát bộ nhớ

    • Kỹ thuật chia khối nhớ động tạo ra khối nhớ trống rời rạc và sử dụng các giải thuật như First-fit, Best-fit, Worst-fit để cấp phát bộ nhớ.
    • Kỹ thuật phân trang giúp tránh phân mảnh ngoại và bộ nhớ vật lý được chia thành các khối nhớ bằng nhau gọi là Frame.
    • Kỹ thuật phân trang không gây ra phân mảnh nội.

    Thời gian truy xuất dữ liệu

    • Thời gian truy xuất trên ổ đĩa cứng phụ thuộc vào các yếu tố: Seek time, Rotational delay, Transfer time.

    Khởi động máy tính

    • Trình tự khởi động máy tính bao gồm: thực thi Power On Self Test (POST), tải Master Boot Record (MBR), nạp và thực thi Boot loader của hệ điều hành.
    • Thông tin của MBR được lưu tại Sector 0 của phân khu khởi động và nhiệm vụ của bootstrap là nạp kernel hệ điều hành vào bộ nhớ.

    Thành phần cấu trúc đĩa cứng

    • Cấu trúc luận lý của một đĩa cứng bao gồm các thành phần như MBR, NTFS, và phân vùng (partition).

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    dap-an-tn-hdh.pdf

    Description

    Khám phá các câu hỏi liên quan đến giải thuật điều phối tiến trình 'Round Robin'. Bạn sẽ tìm hiểu cách CPU thực thi các tiến trình và các quy tắc liên quan đến quantum time. Hãy thử sức và kiểm tra kiến thức của bạn ngay hôm nay!

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser