Hệ điều hành đóng vai trò trung gian trong việc giao tiếp giữa người sử dụng và phần cứng máy tính, cung cấp một môi trường cho phép người sử dụng phát triển và thực hiện các ứng dụng của họ một cách dễ dàng. | đĩa tự do và cập nhật vào khối chỉ số của file. Phương pháp cấp phát theo chỉ số hỗ trợ truy nhập trực tiếp nhưng lãng phí không gian nhớ dành cho khối đĩa chỉ số. Hình - Sơ đồ cấp phát theo chỉ số IV. LẬP LỊCH CHO ĐĨA 1. Khái niệm về lập lịch cho đĩa Disk Scheduling Thời gian truy nhập đĩa phụ thuộc ba yếu tố then gian di chuyển đầu từ đọc ghi đến track hoặc cylinder cần thiết seek-time thời gian định vị đầu từ đọc ghi tại khối đĩa cần truy nhập latency-time và thờĩ gian truy nhập dữ liệu transfer-time . Thời gian định vị đầu từ đọc ghi và thời gian truy nhập dữ liệu thông thường cố định và phụ thuộc cấu trúc kỹ thuật của ổ đĩa. Do đó để tăng tốc độ truy nhập đĩa các hệ điều hành thường quan tâm tới thời gian di chuyển đầu từ đọc ghi. 86 Như vậy lập lịch cho đĩa là xây dựng các thuật toán dịch chuyển đầu từ đọc ghi sao cho thời gian truy nhập đĩa là tối ưu nhất. 2. Một số phương pháp lập lịch . First Come First Served FCFS Để truy nhập tới một file hệ thống sẽ tổ chức một hàng đợi các yêu cầu phục vụ của các track lưu trữ dữ liệu của file cần truy nhập . Track nào có yêu cầu phục vụ trước thì đầu từ đọc ghi sẽ dịch chuyển tới đó trước. Ví dự . File Fl được phân bổ lẩn lượt tại các track có số thứ tự sau đây 98 183 37 122 14 124 65 67. Đầu từđọc ghi đang định vị tại track có sô thứ tự 53 Sơ đồ dịch chuyển đầu từ đọc ghi theo thuật toán FCFS được thể hiện như sau Hình - Thuật toán lập lịch FCFS . Shortest Seek Time First SSTF SSTF chọn track nào có thời gian di chuyển đầu từ đọc ghi ngắn nhất thì phục vụ trước. Theo ví dụ trên sơ đồ dịch chuyển đầu từ đọc ghi theo thuật toán SSTF được thể hiện như sau 87 14 37 53 65 67 J_I_I II 98 122 124 J_ I l _ Hình - Thuật toán lập lịch SSTF . Scan Trong thuật toán này đầu từ đọc ghi quét từ track nhỏ nhất đến track lớn nhất sau đó quét ngược lại track nào có nhu cầu thì sẽ phục vụ. Theo ví dụ trên sơ đổ dịch chuyển đầu từ đọc ghi theo thuật toán SSTF được thể hiện như sau 14 37 53 65 67
