JavaScript is required

Hỏi thứ tự phục vụ của thuật toán C-SCAN

A.

53, 65, 67, 37, 14, 98, 122, 124, 183

B.

53, 98, 183, 37, 122, 14, 124, 65, 67

C.

53, 65, 67, 98, 122, 124, 183, 199, 0, 14, 37

D.

53, 65, 67, 37, 14, 98, 183, 124, 122

Trả lời:

Đáp án đúng: C


Thuật toán C-SCAN (Circular SCAN) là một thuật toán lập lịch đĩa. Nó tương tự như thuật toán SCAN, nhưng thay vì đảo ngược hướng khi đến cuối đĩa, C-SCAN quay trở lại đầu đĩa mà không phục vụ bất kỳ yêu cầu nào trên đường đi. Sau đó, nó tiếp tục quét theo một hướng duy nhất, phục vụ các yêu cầu cho đến khi đến cuối đĩa. Sau đó, nó quay trở lại đầu đĩa và lặp lại quy trình. Để xác định thứ tự phục vụ đúng, ta cần biết vị trí đầu đọc đĩa ban đầu và hướng di chuyển ban đầu. Giả sử đầu đọc đĩa ban đầu ở vị trí 53 và hướng di chuyển tăng dần. Dựa vào mô tả trên, ta thấy: - Đầu tiên, đầu đọc sẽ phục vụ các yêu cầu theo thứ tự tăng dần: 53, 65, 67, 98, 122, 124, 183. - Khi đến cuối đĩa (giả sử là 199), đầu đọc sẽ quay trở lại đầu đĩa (vị trí 0) mà không phục vụ bất kỳ yêu cầu nào. - Sau đó, đầu đọc sẽ tiếp tục phục vụ các yêu cầu còn lại theo thứ tự tăng dần: 14, 37. Vậy, thứ tự phục vụ của thuật toán C-SCAN là: 53, 65, 67, 98, 122, 124, 183, 199, 0, 14, 37

300+ câu hỏi trắc nghiệm Hệ điều hành có giải thích chi tiết - Phần 1

50 câu hỏi 60 phút
Bắt đầu thi

Câu hỏi liên quan

Câu 43:

Trong giải thuật định thời đĩa C-LOOK, khi chuyển hướng quay về, đầu đọc sẽ dịch chuyển:

Lời giải:
Đáp án đúng: B
Giải thuật C-LOOK (Circular LOOK) là một cải tiến của giải thuật LOOK trong định thời đĩa. Điểm khác biệt chính là khi đầu đọc đĩa di chuyển đến cuối một hướng và không còn yêu cầu I/O nào theo hướng đó, thay vì quay ngược lại ngay lập tức về phía đầu kia của đĩa như SCAN/LOOK, C-LOOK sẽ quay về vị trí của yêu cầu I/O gần nhất theo hướng ngược lại, từ đó phục vụ các yêu cầu I/O còn lại theo hướng đó.

* Phương án A: Không đúng. C-LOOK không quay về điểm đầu của đĩa.
* Phương án B: Đúng. Đây là hành vi chính xác của giải thuật C-LOOK, giúp giảm thiểu thời gian di chuyển đầu đọc.
* Phương án C và D: Không đúng. Việc chuyển hướng không phụ thuộc vào chỉ thị của CPU hay bộ định thời, mà phụ thuộc vào vị trí các yêu cầu I/O trên đĩa.
Câu 44:

Kỹ thuật phối hợp dãy các đĩa cứng RAID-10 cần tối thiểu bao nhiêu ổ đĩa vật lý?

Lời giải:
Đáp án đúng: C
RAID 10 (còn gọi là RAID 1+0) là sự kết hợp của RAID 1 (mirroring) và RAID 0 (striping). RAID 10 yêu cầu tối thiểu 4 ổ đĩa vật lý. Một nửa số ổ đĩa được dùng để mirroring, và nửa còn lại được dùng để striping. Ví dụ, với 4 ổ đĩa, bạn sẽ có hai cặp ổ đĩa mirror nhau, và dữ liệu được stripe trên hai cặp này. Vì vậy đáp án đúng là C.
Câu 45:

Khái niệm tập tin (file) nào dưới đây là đúng?

Lời giải:
Đáp án đúng: B

Khái niệm tập tin (file) là một chuỗi các byte thông tin được lưu trữ trên thiết bị đĩa (ổ cứng, USB, thẻ nhớ,...). Các thiết bị này có khả năng lưu trữ dữ liệu lâu dài, ngay cả khi không có nguồn điện. Do đó, đáp án C là chính xác.

Các đáp án khác sai vì:

  • RAM (Random Access Memory) là bộ nhớ truy cập ngẫu nhiên, dùng để lưu trữ dữ liệu tạm thời khi chương trình đang chạy. Dữ liệu trên RAM sẽ mất khi tắt máy.
  • CPU (Central Processing Unit) là bộ xử lý trung tâm, thực hiện các lệnh của chương trình. CPU không dùng để lưu trữ dữ liệu lâu dài.
  • Thanh ghi (register) là bộ nhớ nhỏ, tốc độ cao nằm trong CPU, dùng để lưu trữ dữ liệu và địa chỉ đang được CPU xử lý. Thanh ghi có dung lượng rất nhỏ và không dùng để lưu trữ file.
Câu 46:

Dạng cấu trúc thư mục nào của Hệ điều hành cho phép một file (hay thư mục con) chia sẻ cho nhiều thư mục cha?

Lời giải:
Đáp án đúng: D
Cấu trúc thư mục dạng đồ thị không chứa chu trình (Acyclic-graph directory) cho phép một file hoặc thư mục con được chia sẻ bởi nhiều thư mục cha. Điều này là do cấu trúc đồ thị cho phép các liên kết (links) trỏ đến cùng một file hoặc thư mục từ nhiều vị trí khác nhau trong hệ thống tệp. Các cấu trúc khác như đơn cấp, hai cấp và dạng cây không hỗ trợ tính năng chia sẻ này.

* Đơn cấp: Tất cả các file nằm trong cùng một thư mục gốc, không có khái niệm thư mục con.
* Hai cấp: Có một thư mục gốc và các thư mục con, mỗi người dùng có một thư mục con riêng.
* Dạng cây: Có một thư mục gốc và các thư mục con, tạo thành một cấu trúc cây phân cấp.
Câu 47:

Hệ điều hành KHÔNG THỂ tổ chức một hệ thống quản lý tập tin (file system) trên đối tượng lưu trữ nào?

Lời giải:
Đáp án đúng: D
Hệ điều hành có thể tổ chức hệ thống quản lý tập tin (file system) trên một phân khu (partition), nhiều phân khu (partitions), hoặc một ổ đĩa (disk) vật lý. Tuy nhiên, không gian tráo đổi (swap partition) được sử dụng như một phần của bộ nhớ ảo, không dùng để lưu trữ và quản lý các tập tin theo cách thông thường của một hệ thống tập tin. Do đó, hệ điều hành không thể tổ chức một hệ thống quản lý tập tin trên không gian tráo đổi.
Câu 39:

Đặc điểm của mã sửa lỗi ECC (Error Correcting Code) trên cung từ (sector) là gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 36:

Trong kỹ thuật phân trang bộ nhớ, địa chỉ Hệ điều hành cấp cho CPU truy cập tiến trình trong bộ nhớ (gọi là địa chỉ luận lý) có dạng nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 37:

Trong kỹ thuật phân trang bộ nhớ, bit “invalid” gán vào số hiệu page trong Page table có ý nghĩa gì?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 38:

Một hệ thống sử dụng kỹ thuật phân trang, với Page table được lưu trữ trong bộ nhớ chính. Thời gian cho một lần truy xuất bộ nhớ chính là 200 nanoseconds. Sử dụng bộ đệm TLB (translation look-aside buffer) với hit-ratio (tỉ lệ tìm thấy) là 75%, thời gian để tìm trong TLB xem như bằng 0. Hỏi thời gian truy xuất bộ nhớ trong hệ thống (effective memory reference time).

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Câu 32:

Để quản lý không gian bộ nhớ cấp phát cho tiến trình, hệ điều hành sử dụng 2 thanh ghi nào?

Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Đồ Án Tốt Nghiệp Trí Tuệ Nhân Tạo Và Học Máy

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy

89 tài liệu310 lượt tải
Đồ Án Tốt Nghiệp Hệ Thống Thông Tin

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin

125 tài liệu441 lượt tải
Đồ Án Tốt Nghiệp Mạng Máy Tính Và Truyền Thông

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông

104 tài liệu687 lượt tải
Khóa Luận Tốt Nghiệp Kiểm Toán

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán

103 tài liệu589 lượt tải
Luận Văn Tốt Nghiệp Kế Toán Doanh Nghiệp

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp

377 tài liệu1030 lượt tải
Luận Văn Tốt Nghiệp Quản Trị Thương Hiệu

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu

99 tài liệu1062 lượt tải