Đang tải... (xem toàn văn)
Chương 6 trình bày những kiến thức cơ bản về cấu trúc lưu trữ đĩa. Nội dung trình bày gồm có: Cấu trúc đĩa, điều phối đĩa, quản lý đĩa, SWAP, RAID. Mời các bạn cùng tham khảo.
Hệ điều hành Chương 6: Cấu trúc lưu trữ đĩa Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Tổng quan • Cấu trúc đĩa • Điều phối đĩa • Quản lý đĩa • SWAP • RAID Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Cấu trúc đĩa • Đĩa có ba ưu điểm sử dụng nhớ để lưu trữ : – Dung lượng lưu trữ lớn nhiều – Giá bit rẻ – Thông tin không bị khơng cịn cung cấp điện Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Cấu trúc đĩa Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Điều phối đĩa • Tốc độ đĩa bao gồm ba phần – seek time : di chuyển đầu đọc đến track hay cylinder thích hợp – latency time : chờ khối cần thiết đến đầu đọc – transfer time : vận chuyển liệu đĩa nhớ • seek time latency time nhiều thời gian Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Thuật tốn FCFS • Ví dụ : cần phải đọc khối tạI cylinder theo thứ tự sau : – 98, 183, 37, 122, 14, 124, 65, 67 • Giả sử đầu đọc vị trí 53 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Thuật toán SSTF • Thuật tốn di chuyển đầu đọc đến khối cần thiết theo vị trí gần với vị trí hành đầu đọc • Ví dụ : cần đọc khối tạI cylinder sau : 98, 183, 37, 122, 14, 124, 65, 67 Giả sử đầu đọc vị trí 53 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Thuật tốn SCAN • Theo thuật tốn này, đầu đọc di chuyển phía đĩa từ di chuyển qua phía • Ví dụ : cần đọc khối tạI cylinder sau : 98, 183, 37, 122, 14, 124, 65, 67 Giả sử đầu đọc vị trí 53 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Thuật tốn CSCAN • Thuật tốn tương tự thuật toán SCAN, khác di chuyển đến đầu đĩa, trở đầu bắt đầu đĩa • Ví dụ : cần đọc khối tạI cylinder sau : 98, 183, 37, 122, 14, 124, 65, 67 Giả sử đầu đọc vị trí 53 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 Thuật tốn LOOK • Thơng thường đầu đọc chuyển đến cylinder xa hướng khơng đến cuối Do SCAN C-SCAN chỉnh theo thực tế gọi lập lịch LOOK • Ví dụ : cần đọc khối tạI cylinder sau : 98, 183, 37, 122, 14, 124, 65, 67 Giả sử đầu đọc vị trí 53 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 10 RAID • (phân chia cấp khối với mã chẵn lẻ phân tán) phân phối mã chẵn lẻ với liệu • Mảng khơng bị hủy ổ đĩa hỏng Sau ổ đĩa hỏng, lần đọc tính từ mã chẵn lẻ phân tán • Giả sử có n đĩa RAID – Số đĩa cho hoạt động đọc: – Số đĩa cho hoạt động viết: Dang Minh Quan: Institute of IT for Economics-NEU, 2011 27 RAID • (phân chia cấp khối với mã chẵn lẻ phân phối đôi) cung cấp khả chịu lỗi từ hai ổ đĩa hỏng, mảng tiếp tục hoạt động với hai ổ đĩa hỏng • Giả sử có n đĩa RAID – Số đĩa cho hoạt động đọc: – Số đĩa cho hoạt động viết: Dang Minh Quan: Institute of IT for Economics-NEU, 2011 28 RAID 10 • Thuật ngữ RAID 10 sử dụng miêu tả kết hợp RAID (phân nhỏ) RAID (phản xạ) • Đĩa nhân đơi cặp cho dự phòng cải thiện hiệu suất, sau liệu phân nhỏ nhiều đĩa cho hiệu suất tối đa • Giả sử số cho RAID n, số cho RAID m – Số đĩa cho hoạt động đọc: – Số đĩa cho hoạt động viết: m Dang Minh Quan: Institute of IT for Economics-NEU, 2011 29 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 30 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 31 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 32 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 33 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 34 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 35 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 36 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 37 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 38 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 39 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 40 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 41 ... 35 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 36 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 37 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 38 Dang Minh Quan:... Economics-NEU, 2011 32 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 33 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 34 Dang Minh Quan: Institute of IT for Economics-NEU, 2011... m Dang Minh Quan: Institute of IT for Economics-NEU, 2011 29 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 30 Dang Minh Quan: Institute of IT for Economics-NEU, 2011 31 Dang Minh Quan: