QUẢN lý bộ NHỚ NGOÀI TRONG hđh LINUX

MỤC LỤC MỤC LỤC LỜI MỞ ĐẦU CHƯƠNG I: HỆ THỐNG FILE TRONG LINUX CHƯƠNG II: QUẢN LÝ KHÔNG GIAN NHỚ TỰ DO 10 2.1 Phương pháp quản lý không gian trống .10 2.2 Phương pháp bit vector ( bitmap) 10 CHƯƠNG III : PHƯƠNG PHÁP CẤP PHÁT KHÔNG GIAN CHO FILE 12 Phương pháp cấp phát theo số ( Index block / Node) 13 CHƯƠNG IV: LẬP LỊCH CHO ĐĨA .18 4.1 Khái niệm Lập lịch 18 4.2 Các thuật toán lập lịch cho đĩa .18 Tài Liệu Tham Khảo 22 Nhóm – HTTT1 K8 LỜI MỞ ĐẦU Những năm qua Linux thực tạo cánh mạng lĩnh vực máy tính Sự phát triển chúng mang lại cho máy tính thật đáng kinh ngạc : hệ điều hành đa nhiệm, đa người dùng Linux chạy nhiều vi xử lý khác : Inter, Dec, Alpha … Nó tương tác tốt với hệ điều hành : Apple, Microsoft Novell Không phải ngẫu nhiên mà ngành công nghệ thông tin Việt Nam chọn Linux làm hệ điều hành cho chương trình ứng dụng chủ đạo kinh tế quốc phòng Với mã nguồn mở sử dụng Linux an toàn ứng dụng Windows Linux đem đến cho lợi ích kinh tế với nhiều phần mềm miễn phí Mã nguồn mở hệ điều hành chương trình Linux tài liệu vô giá để học hỏi kỹ thuật lập trình vốn tài liệu không công bố với ứng dụng Windows Khi cần lưu trữ thông tin, liệu hệ thống máy tính bắt buộc phải sử dụng nhớ ( đĩa từ, băng từ, compaq…).Trong viết tìm hiểu phần quan trọng hệ điều hành Linux là: quản lý nhớ hệ điều hành Linux Bài viết cho hiểu rõ biện pháp quản lý cấp phát không gian nhớ tự đĩa từ, thuật toán lập lịch cho đĩa từ nguyên tắc quản lý thông tin nhớ – Hệ file Nhóm – HTTT1 K8 CHƯƠNG I: HỆ THỐNG FILE TRONG LINUX Tổ chức hệ thống file Linux Các thông tin lưu trữ nhớ tổ chức thành đơn vị lưu trữ gọi file(tệp tin) Phân hệ thực chức quản lý thông tin nhớ gọi quản lý hệ file (file management system) Các ứng dụng quản lý, cấp phát hay lưu trữ thông tin nhớ phải thông qua hệ quản lý file Để làm rõ tìm hiểu tổ chức bên file Tất tệp biểu diễn i-node Mỗi cấu trúc i-node cho thông tin vị trí khối tệp thiết bị vật lý Nó chứa trỏ trình thủ tục module hệ thống tệp logic trình điều khiển thao tác đọc/ghi Trong hệ thống tệp, tệp biểu diễn inode Inode cho biết mô tả tệp đĩa thông tin khác sở hữu tệp, quyền truy nhập, thời gian truy nhập tệp Khái niệm inode có ý nghĩa số nút (index node, FS cấu trúc cây) Mỗi tệp có inode nhất, inode lại có nhiều tên (tệp) khác Các tên tệp qui chiếu tới inode tên gọi liên kết (link) Khi TT truy nhập tệp tên, kernel phân tích tên đường dẫn, tìm tới thư mục chứa tệp, kiểm tra phép truy nhập, tìm inode trao inode cho TT Khi TT tạo tệp mới, kernel gán cho tệp inode chưa sử dụng Các inode lưu FS đĩa, thao tác tệp, kernel đọc từ đĩa đưa vào bảng gọi in - core inode table (gọi tắt Inode table) nhớ hệ thống Linux ext2 FS: Boot block : phần FS đĩa, sector chứa mã bootstrap đọc vào máy chạy để nạp HĐH Superblock: mô tả tình trạng FS: độ lớn, chứa tệp (inode), không gian trống (block) đĩa để chứa nội dung tệp tìm thấy đâu, Nhóm – HTTT1 K8 thông tin khác Super block có trường sau đây: - Kích thước FS - Tổng số block chưa cấp phát cho tệp (free block) FS - Danh sách free block sẵn có FS (xem thêm phần cấp phát block đĩa) - Chỉ số free block danh sách free block - Kích thước danh sách inode - Tổng số inode chưa cấp phát (free inode) FS - Danh sách free inode FS - Chỉ số free inode danh sách free inode - Các trường khoá (lock) cho free block danh sách free inode - Cờ (flag) cho biết super block có thay đổi Phần nói đến cách sử dụng trường, số khóa Kernel thường xuyên cập nhật super block có thay đổi cho quán với data hệ thống Inode List, danh cách inode FS Người quản trị xác định kích thước làm cấu hình (cài đặt) hệ thống Kernel qui chiếu inode số (index) inode list Có inode gọi root inode FS: inode khởi đầu để vào FS sau thực GHT phép ghép (mount) FS vào thư mục gốc Data blocks, vùng chứa nội dung (dữ liệu) tệp liệu quản trị hệ thống (là block tệp thư mục, block nội dung inode) Một khối cấp Nhóm – HTTT1 K8 cho tệp khối thuộc tệp mà Trong hệ thống tập tin EXT2, inode khối xây dựng bản, tất tập tin thư mục hệ thống tập tin mô tả inode Inodes EXT2 cho nhóm Block lưu giữ bảng inode với bitmap cho phép hệ thống để theo dõi phân bổ chưa phân bổ inodes Hình 1.1 cho thấy định dạng inode EXT2, số thông tin khác, bao gồm lĩnh vực sau đây: Đối với EXT2, inode mô tả thư mục, tập tin, biểu tượng liên kết, khối thiết bị, nhân vật thiết bị FIFO Chủ sở hữu thông tin Người dùng nhóm định danh chủ sở hữu tập tin thư mục Điều cho phép hệ thống tập tin cách xác cho phép loại quyền truy cập Kích thước tập tin byte Nhóm – HTTT1 K8 Hình 1.1 EXT2 I-NODE Timestamps: Thời gian mà inode tạo thời gian cuối mà sửa đổi Datablocks Con trỏ tới khối có chứa liệu mà inode mô tả Việc 12 trỏ đến khối vật lý có chứa liệu mô tả inode ba trỏ qua chứa hàm lượng nhiều nhiều Ví dụ, khối gián tiếp đôi trỏ điểm khối trỏ khối trỏ đến khối liệu Điều có nghĩa tập tin nhỏ 12 khối liệu dài nhanh chóng truy cập so với tập tin lớn Bạn nên lưu ý inodes EXT2 mô tả tập tin thiết bị đặc biệt Đây tập tin thực xử lý mà chương trình sử dụng để truy cập thiết bị Tất tập tin thiết bị / dev có phép chương trình để truy cập vào thiết bị Linux Ví dụ chương trình gắn kết có đối số tập tin thiết bị mong muốn gắn kết Nhóm – HTTT1 K8 Superblock EXT2 Superblock chứa mô tả kích thước hình dạng hệ thống tập tin Các thông tin bên cho phép người quản lý hệ thống tập tin để sử dụng trì hệ thống tập tin Thường có Superblock Block Group đọc hệ thống tập tin gắn Khối nhóm có chứa trường hợp tham nhũng hệ thống tập tin Trong số khác thông tin mà nắm giữ: Số lượng phép thuật Điều cho phép phần mềm gắn kết để kiểm tra thực Superblock cho Hệ thống tập tin EXT2 Đối với phiên EXT2 0xEF53 Sửa đổi Cấp Mức sửa đổi lớn nhỏ cho phép mã lắp để xác định có hay hệ thống tập tin hỗ trợ tính mà có sẵn phiên đặc biệt hệ thống tập tin Ngoài có tính tương thích lĩnh vực, giúp gắn kết mã để xác định tính cách an toàn sử dụng hệ thống tập tin Số Núi Mount Count tối đa Cùng với cho phép hệ thống để xác định hệ thống tập tin cần đầy đủ kiểm tra Số đếm gắn kết tăng lên lần hệ thống tập tin lắp gắn kết tối đa tính thông điệp cảnh báo "gắn kết tối đa đếm đạt tới, chạy e2fsck khuyến khích "được hiển thị − Chặn Số Nhóm − Nhóm Lô số nắm giữ Superblock − Kích cỡ khối Nhóm – HTTT1 K8 − Kích thước khối cho hệ thống tập tin byte, ví dụ 1024 byte − Khối cho Nhóm − Số lượng khối nhóm Giống kích thước khối cố định hệ thống tập tin tạo Free Blocks: Số lượng khối hệ thống tập tin miễn phí Free inodes: Số lượng inodes miễn phí hệ thống tập tin, Đầu tiên Inode: Đây số inode inode hệ thống tập tin Inode EXT2 hệ thống tập tin gốc entry thư mục cho thư mục '/' Descriptor Nhóm EXT2 Mỗi Nhóm Block có cấu trúc liệu mô tả Giống Superblock, tất nhóm mô tả cho tất nhóm khối nhân đôi Nhóm Block trường hợp tập tin hệ thống tham nhũng Mỗi Descriptor Group chứa thông tin sau: Khối Bitmap: Số khối bitmap phân bổ khối cho tập đoàn Block Này sử dụng khối phân bổ deallocation: Inode Bitmap Số khối inode bitmap giao cho Tập đoàn Khối Này sử dụng inode phân bổ deallocation Inode Table Số khối khối bắt đầu cho bảng inode cho tập đoàn Block Mỗi inode đại diện cấu trúc liệu EXT2 inode mô tả Khối số miễn phí, số inode miễn phí, sử dụng số thư mục Các mô tả nhóm đặt khác họ thực mô tả nhóm bảng Mỗi Nhóm Blocks chứa toàn bảng mô tả nhóm sau Superblock Chỉ có (ở Block Group 0) thực sử dụng Nhóm – HTTT1 K8 hệ thống tập tin EXT2 Các khác có, giống Superblock, trường hợp bị hỏng Nhóm – HTTT1 K8 CHƯƠNG II: QUẢN LÝ KHÔNG GIAN NHỚ TỰ DO 2.1 Phương pháp quản lý không gian trống Vì không gian trống giới hạn nên cần dùng lại không gian từ tập tin bị xoá cho tập tin Để giữ vết không gian đĩa trống, hệ thống trì danh sách không gian trống Danh sách không gian trống ghi lại tất khối đĩa trống Để tạo tập tin, tìm danh sách không gian trống lượng không gian yêu cầu cấp phát không gian tới tập tin Sau đó, không gian xoá từ danh sách không gian trống Khi tập tin bị xoá, không gian đĩa thêm vào danh sách không gian trống Mặc dù tên danh sách danh sách không gian trống không cài danh sách 2.2 Phương pháp bit vector ( bitmap) Không gian đĩa chia thành khối (Block) đánh số từ đến max Ví dụ : Đĩa mềm 1,44M , mặt, 80 track/1 mặt , 18 sector/1 track đánh số sau : Head , track , sector ………………………… Block … Head , track , sector 19 Block 18 Head 1, track , sector Block 19 ………………………… … Head 1, track 0, sector 18 Bloc 36 Head 0, track 1, sector Block 37 ………………………… … ………………………… … Head , track 79 , sector 18 Block 2879 Mỗi khối đĩa sử dụng bit để đánh dấu trạng thái Khối đĩa sử dụng bit trạng thái có giá trị , chưa sử dụng có giá trị Tập hợp ký hiệu 0,1 tạo thành bitvector ( bitmap ) 10 Nhóm – HTTT1 K8 Hình 1.2 Quản lý không gian đĩa Ví dụ : Cho không gian đĩa từ hình 1.2 khối 2,3,4,5,8,9,10,11,12,13,17,18,25,26,27 khối đĩa tự Khi bitmap quản lý không gian nhớ tự địa : 11000011000000111001111110001111… Phương pháp bitmap có ưu điểm cài đặt đơn giản, dễ quản lý, dễ tìm kiếm khối đĩa tự liên tục đĩa tốn không gian dành cho bitmap ( khối đĩa tốn bit ) 11 Nhóm – HTTT1 K8 CHƯƠNG III : PHƯƠNG PHÁP CẤP PHÁT KHÔNG GIAN CHO FILE Tính tự nhiên truy xuất trực tiếp đĩa cho phép khả linh hoạt việc cài đặt tập tin Trong hầu hết trường hợp, nhiều tập tin lưu đĩa Vấn đề không gian cấp phát tới tập tin không gian đĩa sử dụng hiệu tập tin truy xuất nhanh chóng Ba phương pháp quan trọng cho việc cấp phát không gian đĩa sử dụng rộng rãi: cấp phát kề, liên kết mục Mỗi phương pháp có ưu nhược điểm Một số hệ thống hỗ trợ ba Thông dụng hơn, hệ thống dùng phương pháp cụ thể cho tất tập tin Linux sử dụng phương pháp cấp phát theo số Index Để làm rõ tìm hiểu chế quản lý đĩa Sơ tổ chức đĩa:  Thông tin đọc/ghi theo khối sector  Nhóm sector thành block hay cluster (khối)  Trên đĩa: file gồm tập khối HDH chịu trách nhiệmcấp phát khối cho file:  Không gian đĩa phải cấp phát cho file  Cần theo dõi không gian trống sẵn sàng cho việc cấp phát  Một số vấn đề:  Không gian tối đa yêu cầu cấp phát cho file lần bao nhiêu?  Không gian cấp phát cho file gọi phần (portion) Kích thước phần ?  Theo dõi phần gán cho file Cấp phát trước cấp phát động : 12 Nhóm – HTTT1 K8  Cấp phát trước : Phải xác định kích thước file lúc tạo , khó xác định gây lãng phí  Cấp phát động : Cấp phát file theo thành phần mong muốn Hai lựa chọn :  Các phần liên tục, lớn, thay đổi: hiệu tốt, tránh lãng phí, bảng cấp phátnhỏ; khó sử dụng lại không gian  Các khối: phần nhỏ cố định; linh hoạt cao; cần bảng lớn, cấu trúc phứctạp để quản lý  Các lựa chọn tương thích với cấp phát trước, cấp phát động  Với phần có kích thước thay đổi, sử dụng số chiến lược:  Phù hợp đầu tiên: chọn nhóm khối liên tục chưa sử dụng cókích thước phù hợp  Phù hợp nhất: chọn nhóm chưa sử dụng nhỏ có kích thước phù hợp  Phù hợp gần nhất: chọn nhóm có kích thước phù hợp, chưa sử dụng cầnvới cấp phát cho file lần trước Phương pháp cấp phát theo số ( Index block / Node) Cấp phát liên kết giải việc phân mãnh vấn đề khai báo kích thước cấp phát kề Tuy nhiên, cấp phát liên kết không hỗ trợ truy xuất trực tiếp hiệu trỏ tới khối phân tán với khối qua đĩa cần lấy lại thứ tự Cấp phát lập mục giải vấn đề cách mang tất trỏ vào vị trí: khối mục (index block).Mỗi tập 13 Nhóm – HTTT1 K8 tin có khối mục nó, khối mảng địa khối đĩa Mục từ thứ i khối mục tới khối i tập tin Thư mục chứa địa khối mục (như hình X-8) Để đọc khối i, dùng trỏ mục từ khối mục để tìm đọc khối mong muốn Cơ chế tương tự chế phân trang Hình 2.1 Cấp phát không gian đĩa lập mục Khi tập tin tạo, tất trỏ khối mục đặt tới nil Khi khối thứ i viết đầu tiên, khối chứa từ quản lý không gian trống địa đặt mục từ khối mục Cấp phát lập mục hỗ trợ truy xuất trực tiếp, không gặp phải phân mãnh khối trống đĩa đáp ứng yêu cầu thêm không gian Cấp phát lập mục gặp phải lãng phí không gian Chi phí trỏ khối mục thường lớn chi 14 Nhóm – HTTT1 K8 phí trỏ cấp phát liên kết Xét trường hợp thông thường có tập tin với hai khối Với cấp phát liên kết, không gian trỏ khối (một hay hai trỏ) Với cấp phát lập mục, toàn khối mục phải cấp phát chí hay hai trỏ khác nil Điểm sinh câu hỏi khối mục nên lớn bao nhiêu? Mỗi tập tin phải cómột khối mục muốn khối mục nhỏ Tuy nhiên, nếukhối mục nhỏ quản lý đủ trỏ cho tập tin lớn chế phải sẳn có để giải vấn đề này: • Cơ chế liên kết (linked scheme): khối mục thường khối đĩa Do đó, đọc viết trực tiếp Để cho phép tập tin lớn, liên kết nhiều khối mục với Thí dụ, khối mục chứa header nhỏ cho tên tập tin tập hợp địa 100 khối đĩa Địa (từ cuối khối mục) nil (đối với tập tin nhỏ) hay trỏ tới khối mục khác (cho tập tin lớn) • Chỉ mục nhiều cấp (multilevel index): biến dạng biểu diễn liên kết dùng khối mục cấp để tới khối mục cấp Khối cấpchỉ tới khối tập tin Để truy xuất khối, hệ điều hành dùng mục cấp để tìm khối mục cấp khối tìm khối liệu mong muốn Tiếp cận tiếp tục tới cấp hay cấp 4, tuỳ thuộc kích thước tập tin lớn mong muốn Với khối có kích thước 4,096 bytes, lưu 1,024 trỏ bytes khối mục Chỉ mục hai cấp cho phép 1,048,576 khối liệu, cho phép tập tin có kích thước tới 4G • Cơ chế kết hợp (combined scheme): biến dạng khác dùng 15 Nhóm – HTTT1 K8 UFS giữ 15 trỏ khối mục inode tập tin 12 trỏ 15 trỏ tới khối trực tiếp (direct blocks); nghĩa chúng chứa địa khối mà chứa liệu tập tin Do đó, liệu tập tin nhỏ (không lớn 12 khối) không cần khối mục riêng Nếu kích thước khối KB, tới 48 KB liệu truy xuất trực tiếp trỏ tới khối gián tiếp(indirect blocks) Con trỏ khối gián tiếp thứ địa khối gián tiếp đơn (single indirect blocks) Khối gián tiếp đơn khối mục không chứa liệu chứa địa khối chứa liệu Sau đó, có trỏ khối gián tiếp đôi (double indirect block) chứa địa khối mà khối chứa địa khối chứa trỏ tới khối liệu thật Con trỏ cuối chứa chứa địa khối gián tiếp ba (triple indirect block) Với phương pháp này, số khối cấp phát tới tập tin vượt lượng không gian đánh địa trỏ tập tin bytes hay GB Nhiều cài đặt LINUX gồm Solaris AIX IBM hỗ trợ tới 64 bit trỏ tập tin Các trỏ có kích thước cho phép tập tin hệ thống tập tin có kích thước tới terabytes Một inode hiển thị hình 2.2 : 16 Nhóm – HTTT1 K8 Hình 2.2 Inode Linux Cơ chế cấp phát lập mục gặp số khó khăn lực cấp phát liên kết Đặc biệt, khối mục lưu trữ (cache) nhớ , khối liệu trãi rộng khắp phân khu Cấp phát dạng mục phức tạp Nếu khối mục nhớ truy xuất thực trực tiếp Tuy nhiên, giữ khối mục nhớ yêu cầu không gian xem xét Nếu không gian nhớ không sẳn dùng phải đọc trước khối mục sau khối liệu mong muốn Đối với mục hai cấp, đọc hai khối mục cần thiết Đối với tập tin lớn, truy xuất khối gần cuối tập tin yêu cầu đọc tất khối mục để lần theo chuỗi trỏ trước khối liệu yêu cầu cuối đọc Do đó, lực cấp phát mục phụ thuộc cấu trúc mục kích thước tập tin vị trí khối mong muốn Một số hệ thống kết hợp cấp phát kề cấp phát mục cách dùng cấp phát kề cho tập tin nhỏ (ba hay bốn khối) tự động chuyển tới cấp phát mục tập tin lớn lên Vì hầu hết tập tin nhỏ cấp phát kề hiệu cho tập tin nhỏ, lực trung bình tốt Nhiều tối ưu khác dùng Với chênh lệch tốc độ CPU đĩa, không hợp lý để thêm hàng ngàn thị tới hệ điều hành để tiết kiệm vài di chuyển đầu đọc Ngoài ra, chênh lệch tăng theo thời gian, tới điểm nơi mà hàng trăm hàng ngàn thị phù hợp dùng để tối ưu di chuyển đầu đọc 17 Nhóm – HTTT1 K8 CHƯƠNG IV: LẬP LỊCH CHO ĐĨA 4.1 Khái niệm Lập lịch Lập lịch cho đĩa xây dựng thuật toán dịch chuyển đầu từ đọc ghi cho thời gian truy nhập đĩa tối ưu Thời gian truy nhập đĩa Thời gian di chuyển đầu từ đọc ghi đến strack thích hợp(seek-time) Thời gian chờ cho khối cần thiết đầu đọc( latency -time) Thời gian vận chuyển liệu đĩa nhớ chính(transfer-time) 4.2 Các thuật toán lập lịch cho đĩa - First come first Served(FCFS) - Shortest seek time first(SSTF) - Scan - C-Scan - Look - C-Look 4.2.1 First come first Served(FCFS) 18 Nhóm – HTTT1 K8 Phương pháp lập lịch đơn giản FCFS(first-come,first-served) Thuật toán dể lập trình không cung cấp dịch vụ tốt Ví dụ : cần phải đọc khối theo thứ tự sau : 98, 183, 37, 122, 14, 124, 65, 67 Giả sử đầu đọc vị trí 53 Như đầu đọc qua khối 53, 98, 183, 37, 122, 14, 124, 65, 67 hình sau : 4.2.2 Lập lịch SSTF (shortest-seek-time-first) Thuật toá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 sau : 98, 183, 37, 122, 14, 124, 65, 67 Giả sử đầu đọc vị trí 53 Như đầu đọc qua khối 53, 65, 67, 37, 14, 98, 122, 124 183 hình sau : Với ví dụ này, thuật toán SSTF làm giảm số khối mà đầu đọc phải di chuyển 208 khối 4.2.3 Lập lịch SCAN 19 Nhóm – HTTT1 K8 Theo thuật toá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 sau : 98, 183, 37, 122, 14, 124, 65, 67 Giả sử đầu đọc vị trí 53 Như đầu đọc qua khối 53, 37, 14, , 65, 67, 98, 122, 124 183 hình sau : Thuật toán gọi thuật toán thang máy Hình ảnh thuật toán giống hình ảnh người quét tuyết, hay quét 4.2.4 Lập lịch C-SCAN Thuật toán tương tự thuật toán SCAN, khác di chuyển đến đầu đĩa, trở đầu bắt đầu đĩa Lấy lại ví dụ trên, thứ tự truy xuất khối : 53, 65, 67, 98, 122, 124, 183, 199, 0, 14, 37 hình sau : 4.2.5 Lập lịch LOOK Nhận xét hai thuật toán lập lịch SCAN C-SCAN luôn chuyển đầu đọc đĩa từ đầu sang đầu Nhưng thông thường đầu đọc chuyển đến khối 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 Như hình sau : 20 Nhóm – HTTT1 K8 4.2.6 C-Look Tương tự Look đầu đọc/ghi không phục vụ đường Theo ví dụ , sơ đồ dịch chuyển đầu từ đọc/ghi theo thuật toán SSFT thể sau : Lựa chọn thuật toán lập lịch : Với thuật toán lập lịch, vấn đề phải lựa chọn thuật toán cho hệ thống Thuật toán SSTF thông thường Thuật toán SCAN C-SCAN thích hợp cho hệ thống phải truy xuất liệu khối lượng lớn Với thuật toán lập lịch nào, điều quan trọng khối lượng số kiểu khối cần truy xuất Ví dụ, số khối cần truy xuất liên tục FCFS thuật toán tốt 21 Nhóm – HTTT1 K8 Tài Liệu Tham Khảo Giáo trình Nguyên lý hệ điều hành – Hồ Đắc Phương Giáo trình Nguyên lý hệ điều hành – NXB Hà Nội – Đặng Vũ Tùng Giáo trình Nguyên lý hệ điều hành – Tổ KHMT Trường ĐHCN Hà Nội http://vi.wikipedia.org/wiki/Linux Các Thuật toán lập lịch Hệ thống file Linux 22 Nhóm – HTTT1 K8 ... tin) Phân hệ thực chức quản lý thông tin nhớ gọi quản lý hệ file (file management system) Các ứng dụng quản lý, cấp phát hay lưu trữ thông tin nhớ phải thông qua hệ quản lý file Để làm rõ tìm... từ, băng từ, compaq…) .Trong viết tìm hiểu phần quan trọng hệ điều hành Linux là: quản lý nhớ hệ điều hành Linux Bài viết cho hiểu rõ biện pháp quản lý cấp phát không gian nhớ tự đĩa từ, thuật... lập lịch cho đĩa từ nguyên tắc quản lý thông tin nhớ – Hệ file Nhóm – HTTT1 K8 CHƯƠNG I: HỆ THỐNG FILE TRONG LINUX Tổ chức hệ thống file Linux Các thông tin lưu trữ nhớ tổ chức thành đơn vị lưu