Trắc nghiệm: Lập lịch đĩa và I/O
Toàn bộ các thuật toán lập lịch đĩa chỉ nhắm một mục tiêu: giảm seek time, vì đó là thành phần cơ học đắt nhất trong một lần truy cập đĩa. Dữ liệu nằm ở đâu trên đĩa là chuyện của hệ thống file.
- FCFS — công bằng, đầu đĩa quăng qua quăng lại, tệ nhất về quãng đường
- SSTF — tham lam chọn yêu cầu gần nhất, gây starvation
- SCAN — quét một mạch rồi đảo chiều, phục vụ cả hai chiều
- C-SCAN — chỉ phục vụ một chiều, quay về không phục vụ ai, thời gian chờ đồng đều hơn
Chọn đáp án là biết đúng/sai ngay, bấm “Chi tiết” để xem giải thích.
- Câu 1Thời gian truy cập đĩaCuối kỳ HĐH – SPKT
Thành phần nào là phần chính (chiếm nhiều thời gian nhất) khi truy cập dữ liệu trên đĩa?
- Câu 2Thời gian truy cập đĩaCuối kỳ HĐH – SPKT
Thời gian để sector mong muốn xoay tới dưới đầu đĩa gọi là gì?
- Câu 3Lập lịch đĩaCuối kỳ HĐH – SPKT
Thuật toán lập lịch đĩa nào dẫn đến khoảng cách di chuyển đầu đĩa ở mức tối thiểu?
- Câu 4Lập lịch đĩaCuối kỳ HĐH – SPKT
Thuật toán lập lịch đĩa nào dẫn đến tình trạng starvation?
- Câu 5Lập lịch đĩaCuối kỳ HĐH – SPKT
Thuật toán lập lịch đĩa nào mà khi đầu đĩa di chuyển tới đầu kia thì lập tức quay trở lại điểm bắt đầu mà không phục vụ yêu cầu nào trên đường về?
- Câu 6Thiết bịCuối kỳ HĐH – SPKT
Điều nào sau đây yêu cầu trình điều khiển thiết bị (device driver)?
- Câu 7Lập lịch đĩaCuối kỳ HĐH – SPKT
Các yêu cầu đĩa đến theo thứ tự 10, 22, 20, 2, 40, 6, 38 khi đầu đĩa đang ở cylinder 20. Thời gian tìm kiếm là 6 ms/cylinder. Dùng FCFS, tổng thời gian tìm kiếm là bao nhiêu?
- Câu 8Cấu trúc đĩaCuối kỳ HĐH – SPKT
Một đĩa có 8 bề mặt, 64 track mỗi bề mặt, 256 sector mỗi track, mỗi sector chứa 512 byte. Dung lượng đĩa và số bit cần để chỉ định một sector cụ thể lần lượt là: