TAILIEUCHUNG - Bài giảng Hệ điều hành: Chương 6 - Đặng Minh Quâ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. . | Hệ điều hành Chương 6: Cấu trúc lưu trữ đĩa Tổng quan Cấu trúc đĩa Điều phối đĩa Quản lý đĩa SWAP RAID Cấu trúc đĩa Đĩa có ba ưu điểm chính hơn sử dụng bộ nhớ chính để lưu trữ : Dung lượng lưu trữ lớn hơn rất nhiều. Giá trên một bit rẻ hơn. Thông tin không bị mất đi khi không còn cung cấp điện. Cấu trúc đĩa Đ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ờ cho đến khi khối cần thiết đến dưới đầu đọc transfer time : vận chuyển dữ liệu giữa đĩa và bộ nhớ seek time và latency time là mất nhiều thời gian nhất Thuật toán FCFS Ví dụ : cần phải đọc các khối tạI các cylinder theo thứ tự như sau : 98, 183, 37, 122, 14, 124, 65, và 67 Giả sử hiện tại đầu đọc đang ở vị trí 53. Thuật toán SSTF Thuật toán này sẽ di chuyển đầu đọc đến các khối cần thiết theo vị trí lần lượt gần với vị trí hiện hành của đầu đọc nhất. Ví dụ : cần đọc các khối tạI các cylinder như sau : 98, 183, 37, 122, 14, 124, 65, và 67. Giả sử hiện tại đầu đọc đang ở vị trí 53. Thuật toán SCAN Theo thuật toán này, đầu đọc sẽ di chuyển về một phía của đĩa và từ đó di chuyển qua phía kia. Ví dụ : cần đọc các khối tạI các cylinder như sau : 98, 183, 37, 122, 14, 124, 65, và 67. Giả sử hiện tại đầu đọc đang ở vị trí 53. Thuật toán CSCAN Thuật toán này tương tự như thuật toán SCAN, chỉ khác là khi nó di chuyển đến một đầu nào đó của đĩa, nó sẽ lập tức trở về đầu bắt đầu của đĩa. Ví dụ : cần đọc các khối tạI các cylinder như sau : 98, 183, 37, 122, 14, 124, 65, và 67. Giả sử hiện tại đầu đọc đang ở vị trí 53. Thuật toán LOOK Thông thường thì đầu đọc chỉ chuyển đến cylinder xa nhất ở mỗi hướng chứ không đến cuối. Do đó SCAN và C-SCAN được chỉnh theo thực tế và gọi là lập lịch LOOK. Ví dụ : cần đọc các khối tạI các cylinder như sau : 98, 183, 37, 122, 14, 124, 65, và 67. Giả sử hiện tại đầu đọc đang ở vị trí 53. Định dạng đĩa Một đĩa từ tính mới chỉ là một phiến trắng Trước khi một đĩa có thể lưu trữ dữ liệu, nó phải được chia thành các .
đang nạp các trang xem trước
