Giải thuật Round Robin

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?

Có độ ưu tiên thấp hơn tiến trình mới đưa vào. 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?

Shortest-Job-First Scheduling. 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ì?

Thời gian chờ đợi trung bình nhỏ nhất. 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?

Kernel-level scheduling. 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ỏ?

Round Robin Scheduling. 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?

Kỹ thuật chia khối nhớ cố định (fixed partitioning) 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?

Kỹ thuật chia khối nhớ động (dynamic partitioning) 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?

Kỹ thuật phân trang (Paging) 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ì?

Các tiến trình thường xuyên được “nạp” rồi “xóa” khỏi bộ nhớ. 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ớ?

Sử dụng kỹ thuật liên kết khối (compaction). 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?

Có kích thước không giống nhau. 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?

First-fit, Best-fit, Worst-fit. 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?

Seek time, Rotational delay, Transfer time. Signup and view all the answers

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

Sector 0 của đĩa vật lý. 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?

3, 1, 2, 5, 4 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?

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

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

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

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

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

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

Bộ nhớ ROM. 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?

Thư mục gốc của phân khu khởi động (Active partition). 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?

Không liên tục 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ì?

Frame 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?

Tránh được phân mảnh nội 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?

Không gây ra phân mảnh nội 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?

Kích thước Frame bằng kích thước Page 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ì?

Frame 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?

192 bytes Signup and view all the answers

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

24 frame Signup and view all the answers

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

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

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

Là vùng địa chỉ trỏ đến toàn bộ các Bytes trong vùng nhớ cấp cho process. 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?

Relocatable address. 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?

Physical address. 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?

Địa chỉ vật lý. 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?

Thời gian biên dịch chương trình. 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?

Địa chỉ luận lý. 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?