Đề tài nguyên lý hệ điều hành: Nghiên cứu tìm hiểu về bộ nhớ ngoài trong hệ điều hành Linux

Là một hệ điều hành đa nhiệm, đa người dùng, Linux có thể chạy được trên nhiều phần cứng khác nhau. Linux hỗ trợ chuẩn POSIX, tức là hoàn toàn tương thích với các hệ UNIX khác - See more at: http://www.vinabook.com/nhap-mon-he-dieu-hanh-linux-m11i16284.html#sthash.Tr0BRA2W.dpuf
Nội dung trích xuất từ tài liệu:
Đề tài nguyên lý hệ điều hành: Nghiên cứu tìm hiểu về bộ nhớ ngoài trong hệ điều hành Linux +++++ BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP LỚN ĐỀ TÀI: Nghiên cứu tìm hiểu về Bộ nhớ Ngoài trong HĐH Linux. Nhóm thực hiện: Nhóm 6 Lớp: ĐH Khoa Học Máy Tính 2 – K7 Trường: ĐH Công Nghiệp Hà Nội Hà Nội i Hà Nộ 2013 2013 1 Quản lý bộ nhớ ngoài trong HĐH Linux BỘ GIAO DUC VÀ ĐAO TAO ́ ̣ ̀ ̣ TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN  ĐỀ TÀI: NGHIÊN CỨU TÌM HIỂU VỀ QUẢN LÝ BỘ NHỚ NGOÀI TRONG HĐH LINUX ............................................................................ NHÓM 6 GV hướng dẫn: Th.s Nguyễn Thanh Hải Nhóm thực hiện gồm các thành viên: 1. Lâm Văn Thư 2. Nguyễn Văn Quân 3. Nguyễn Tiến Trung 4. Hà Trọng Tấn 5. Trần Văn Thịnh Hà Nội, Ngày … Tháng … Năm …… 2 MỤC LỤC MỤC LỤC................................................................................................................................. 1 LỜI MỞ ĐẦU.......................................................................................................................... 2 I. Các khái niệm cơ bản....................................................................................................... 3 ............................................................................................................................................... 4 II. Các phương pháp quản lý không gian nhớ tự do............................................................ 5 1) Phương pháp dùng Bit vector....................................................................................... 5 2) Phương pháp liệt kê (List)............................................................................................6 3) Phương pháp lập nhóm (Grouping)............................................................................. 7 4) Phương pháp đếm (Counting)......................................................................................7 III. Các phương pháp cấp phát không gian nhớ tự do.........................................................8 1) Cấp phát liên tục (Contiguous).....................................................................................8 2) Cấp phát liên kết (Linked)............................................................................................9 3) Cấp phát theo chỉ số (Index).......................................................................................10 IV. Lập lịch cho đĩa (Disk-scheduling)...............................................................................12 1) Khái niệm Disk-scheduling........................................................................................ 12 2) Một số phương pháp lập lịch.....................................................................................12 a) First come first served (FCFS)................................................................................ 12 b) Shortest Seek Time First (SSTF).............................................................................12 c) Thuật toán Scan...................................................................................................... 12 d) Thuật toán C-Scan.................................................................................................. 13 e) Thuật toán Look......................................................................................................13 f) Thuật toán C-Look.................................................................................................. 13 V. Một số hệ thống file trong Linux..................................................................................14 1) Giới thiệu ...................................................................................................................14 2) Hệ thống Ext2.............................................................................................................14 3) Hệ thống Ext3.............................................................................................................15 4) Hệ thống Ext4.............................................................................................................16 1 Quản lý bộ nhớ ngoài trong HĐH Linux KẾT LUẬN......................................................................................................................... 17 LỜI MỞ ĐẦU Linux là tên gọi của một hệ điều hành máy tính mã nguồn mở và cũng là tên hạt nhân của hệ điều hành. ...