ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI Khoa Công nghệ thông tin BÀI TẬP LỚN Môn NGUYÊN LÝ HỆ ĐIỀU HÀNH Đề tài Nguyên cứu và tìm hiểu về quản lý bộ nhớ ngoài trong HĐH Windows Giáo viên hướng dẫn Nguyễn Tuấn Tú Nhóm sinh viên thực hiện Nhóm 5 ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI Khoa Công nghệ thông tin BÀI TẬP LỚN Môn NGUYÊN LÝ HỆ ĐIỀU HÀNH Đề tài Nguyên cứu và tìm hiểu về quản lý bộ nhớ ngoài trong HĐH Windows Giáo viên hướng dẫn Nguyễn Tuấn Tú Mục Lục LỜI NÓI ĐẦU Chương 1 Tổng quan về bộ nhớ ngoài 1 1 1 Cấu trúc vậ.
ĐẠI HỌC CƠNG NGHIỆP HÀ NỘI -Khoa Cơng nghệ thơng tin- BÀI TẬP LỚN Môn: NGUYÊN LÝ HỆ ĐIỀU HÀNH Đề tài: Nguyên cứu tìm hiểu quản lý nhớ HĐH Windows Giáo viên hướng dẫn: Nguyễn Tuấn Tú Nhóm sinh viên thực hiện: Nhóm ĐẠI HỌC CƠNG NGHIỆP HÀ NỘI -Khoa Cơng nghệ thơng tin- BÀI TẬP LỚN Môn: NGUYÊN LÝ HỆ ĐIỀU HÀNH Đề tài: Nguyên cứu tìm hiểu quản lý nhớ HĐH Windows Giáo viên hướng dẫn: Nguyễn Tuấn Tú Mục Lục LỜI NÓI ĐẦU Chương 1: Tổng quan nhớ 1.1.Cấu trúc vật lý .1 1.1.1.Đĩa từ (Platter) .1 1.1.2.Các rảnh từ (Track) 1.1.3.Sector .2 1.1.4.Cylinder 1.1.5.Đầu đọc/ghi (Read Write Heads) 1.1.6.Cần di chuyển đọc/ghi (Disk Controler) Chương 2:Các dạng lưu trữ liệu hệ điều hành Windows 2.1.Lưu trữ (Basic Stroage) 2.2.Lưu trữ động (Dynamic Storage) 2.2.1.Spanned Volume 2.2.2.Simple Volume 2.2.3.Striped Volume (RAID-0) 2.2.4.Mirror Volume(RAID-1) 2.2.5.RAID-5 Volume Chương 3:Chương trình quản lý nhớ ngồi Disk Manager 3.1.Xem thuộc tính đĩa 3.2.Xem thuộc tính phân vùng đĩa cục Chương 4:Quản lý không gian nhớ tự tỏng hệ điều hành 4.1.Quản lý nhớ phương pháp liệt kê (free list) 4.2.Quản lí nhớ phương pháp lập nhóm (Grouping) 10 4.3.Phương pháp đếm (Counting) 10 Chương 5:Cấp phát không gian nhớ tự hệ điều hành Windows 12 5.1.Cấp phát kề (Contiguous) 12 5.2.Cấp phát liên kết (Linked) 13 5.3.Cấp phát theo số (Index) 14 Chương 6: Lập lịch cho đĩa từ hệ điều hành Windows 6.1.Khái niệm lập lịch cho đĩa 17 17 6.2.Các thuật toán lập lịch cho đĩa 19 6.2.1.First come first Served(FCFS) 19 6.2.2.Shortest Seek time First 20 6.2.3.Scan 21 6.2.4.C-Scan 21 6.2.5.Look 22 6.2.6.C-Look 23 6.3 Quản lý lỗi 24 6.4 RAM Disks 23 6.5 Interleave 25 Kết Luận 26 LỜI NÓI ĐẦU Ngày nay, với phát triển vượt bậc cơng nghệ, máy tính trở thành phần thiếu sống Chúng ta dùng máy tính để học, để làm việc, để giải trí,… Cho dù mục đích có yêu cầu cấp thiết máy tính phải đủ dung lượng Do vậy, để hỗ trợ cho nhớ máy tính, có thêm nhớ ngồi đa dạng để phục vụ nhu cầu lưu trữ lượng thơng tin với dung lượng lớn Vậy nhớ ngồi gì? Từ USB vô quen thuộc với đến thiết bị to lớn, phức tạp hơn, có chung cách quản lý Và để làm rõ vấn đề chúng em xin trình bày cách quản lý nhớ hệ điều hành Window tập lớn Nhóm sinh viên thực hiện! CHƯƠNG 1: TỔNG QUAN VỀ BỘ NHỚ NGOÀI 1.1 Cấu trúc vật lý 1.1.1 Đĩa từ (Platter) ● Đĩa từ sử dụng sau định dạng, việc tổ chức, xếp vùng lưu trữ thông tin đĩa ● Về mặt vật lý đĩa từ chia thành: - Rãnh từ (track): Là vùng vịng trịn đồng tâm, có bề dày xác định dùng để ghi từ, rãnh cách vành hẹp khơng từ hóa - Cung từ (sector): Mỗi rãnh từ chia thành cung (sector), sector = 512 byte, sector đánh số - Liên cung (Cluster): Một nhóm sector liên tiếp, thường 2/4/8 sector Từ trụ (Cylinder): Các track có bán kính tạo thành từ trụ (Cylinder) Hình 1.1: Cấu trúc vật lý của đĩa tư 1.1.2 Các rãnh từ (Track) Trên mặt làm việc đĩa từ chia nhiều vịng trịn đồng tâm thành track Track hiểu đơn giản giống rãnh ghi liệu giống đĩa nhựa (ghi âm nhạc trước đây) cách biệt rãnh ghi gờ phân biệt chúng vịng trịn đồng tâm khơng nối tiếp thành dạng xoắn trôn ốc đĩa nhựa Track ổ đĩa cứng khơng cố định từ sản xuất, chúng thay đổi vị trí định dạng cấp thấp ổ đĩa (low format ) Khi ổ đĩa cứng hoạt động nhiều năm liên tục, kết kiểm tra phần mềm cho thấy xuất nhiều khối hư hỏng (bad PAGE \* MERGEFORMAT 23 block) có nghĩa phần rơ rão làm việc khơng xác sản xuất, lúc thích hợp format cấp thấp cho để tương thích với chế độ làm việc phần 1.1.3 Sector: Trên track chia thành phần nhỏ đoạn hướng tâm thành sector Các sector phần nhỏ cuối chia để chứa liệu Theo chuẩn thông thường sector chứa dung lượng 512 byte Số sector track khác từ phần rìa đĩa vào đến vùng tâm đĩa, ổ đĩa cứng chia 10 vùng mà vùng có số sector/track Bảng sau cho thấy khu vực với thông số khác ảnh hưởng chúng đến tốc độ truyền liệu ổ cứng Các khu vực ghi liệu ổ đĩa cứng Hitachi Travelstar 7K60 2,5" 1.1.4 Cylinder: Tập hợp track bán kính mặt đĩa khác tạo thành cylinder (trụ) Trên đĩa hai mặt, cylinder sẽ bao gồm rãnh mặt trên rãnh mặt Trên đĩa cứng xếp chồng lên kia, cylinder gồm rãnh hai mặt tất đĩa Trên ổ đĩa cứng có nhiều cylinder có nhiều track mặt đĩa từ 1.1.5 Đầu đọc/ghi (Read Write Heads) Đầu đọc đơn giản cấu tạo gồm lõi ferit (trước lõi sắt) cuộn dây (giống nam châm điện) Gần công nghệ giúp cho ổ đĩa cứng hoạt động với mật độ xít chặt như: chuyển hạt từ xếp theo phương vuông góc với bề mặt đĩa nên đầu đọc thiết kế nhỏ gọn phát triển theo ứng dụng cơng nghệ Đầu đọc đĩa cứng có cơng dụng đọc liệu dạng từ hố bề mặt đĩa từ từ hoá lên mặt đĩa ghi liệu Số đầu đọc ghi số mặt hoạt động đĩa cứng, có nghĩa chúng nhỏ hai lần số đĩa (nhỏ trường hợp ví dụ hai đĩa sử dụng mặt) 1.1.6 Cần di chuyển đầu đọc/ghi (Disk controller) Cần di chuyển đầu đọc/ghi thiết bị mà đầu đọc/ghi gắn vào Cần có nhiệm vụ di chuyển theo phương song song với đĩa từ khoảng cách định, dịch chuyển định vị xác đầu đọc vị trí từ mép đĩa đến vùng phía đĩa (phía trục quay) Các cần di chuyển đầu đọc di chuyển đồng thời với chúng gắn chung trục quay (đồng trục), có nghĩa việc PAGE \* MERGEFORMAT 23 đọc/ghi liệu bề mặt (trên loại hai mặt) vị trí chúng hoạt động vị trí tương ứng bề mặt đĩa cịn lại Sự di chuyển cần thực theo hai phương thức: ● Sử dụng động bước để truyền chuyển động ● Sử dụng cuộn cảm để di chuyển cần lực từ PAGE \* MERGEFORMAT 23 Vì phải quản lý nhớ ngồi ? ● Khi lưu trữ chương trình liệu, hệ thống máy tính cần sử dụng nhớ ngồi( đĩa từ, băng từ,…) ● Nhiệm vụ hệ điều hành phải đảm bảo chức sau: Quản lý không gian nhớ tự nhớ ngồi (Free space mange) Cấp phát khơng gian nhớ tự ( Allocations Methods) Cung cấp khả định vị nhớ Lập lịch cho nhớ (Disk scheduling) Chương : Các dạng lưu trữ liệu hệ điều hành Windows Hệ điều hành Windows hỗ trợ hai loại đĩa lưu trữ chủ yếu Basic (cơ bản) Dynamic (động) 2.1 Lưu trữ ( Basic storage) Gồm phân vùng (Partition Primary), hay gọi phân vùng chính, phân vùng mở rộng (Extended Partition) Phân vùng tạo đĩa gọi phân vùng tồn khơng gian cấp cho phân vùng sẽ sử dụng trọn vẹn Mỗi ổ đĩa vật lý tạo tối đa bốn phân vùng ba phân vùng phân vùng mở rộng Với phân vùng mở rộng, ta tạo tùy ý số phân vùng logic khác Trên ổ cứng có vùng nhỏ dùng để ghi bảng phân vùng ổ đĩa (Disk partition table) Đây nơi hệ điều hành sẽ đọc để theo dõi cách thức phân chia tồn ổ đĩa Bảng phân vùng ổ đĩa có độ lớn 64 byte chia làm mục, thông tin phân vùng ghi mục chiếm 16 byte, ổ cứng vật lý chia làm phân vùng lý Tại thời điểm có phân vùng nhận quyền khởi động, phân vùng chứa hệ điều hành dùng để khởi động máy Một Basic storage có hai cách quản lý phân vùng MBR disks (Master Boot Record) GPT disks (GUIDs Partition Table).Đối với MBR disks, tạo nhiều phần vùng (Primary Partition), phân vùng phân vùng mở rộng (Extended Partion) phân vùng mở rộng (Extended Partion) ta tạo vơ hạn ổ đĩa luận lý (Logical Drive).Đối với GPT disks, tạo lên đến 128 phân vùng (Primary Partition) Bởi GPT disks khơng giới hạn phân vùng nên khơng cần tạo phân vùng mở rộng (Extended Partion) hay ổ đĩa luận lý (Logical Drive) PAGE \* MERGEFORMAT 23 Hình 2.1 Quản lý đĩa cứng Windows 2.2 Lưu trữ động (Dynamic storage) Đĩa lưu trữ động chia thành phân vùng động Phân vùng động không chứa phân vùng ổ đĩa logic truy cập hệ điều hành Windows server 2003 Windows 2000 Windows server 2003 Windows 2000 hỗ trợ loại phân vùng động spanned, simple, striped, mirrored RAID-5 ⮚ Ưu điểm công nghệ lưu động so với công nghệ lưu trữ là: ● Cho phép nhiều ổ đĩa vật lý để tạo thành ổ đĩa logic (Volume) ● Cho phép ghép nhiều vùng trống không liên tục nhiều đĩa cứng vật lý để tạo ổ đĩa logic ● Có thể tạo ổ đĩa logic có khả dung lỗi cao tắng tốc truy xuất ⮚ Nhược điểm đĩa lưu trữ động hỗ trợ số hệ điều hành Microsoft, ngồi địi hỏi phải có từ hai ổ cứng trở lên, số trường hợp ổ cứng phải giống hệt kích thước… đĩa lưu trữ động chủ yếu sử dụng hệ thống lớn, máy chủ, nơi có địi hỏi cấp thiết vấn đề an toàn tốc độ xử lý liệu 2.2.1 Spanned volume PAGE \* MERGEFORMAT 23 Chương 5: Các phương pháp cấp phát không gian nhớ tự 5.1.1.Cấp phát kề (Contiguous) Để phân bố không gian nhớ cho file, hệ thống chọn đoạn liên tục khối đĩa tự để cấp phát cho filei Với phương pháp này, để định vị file hệ thống cần biết địa khối đĩa tự số lượng block dùng Ưu điểm cấp phát liên tục hỗ trợ phương pháp truy nhập truy nhập trực tiếp, tồn nhược điểm chính: - Phải chọn thuật tốn tối ưu để tìm vùng khơng gian tự cấp phát cho file (First – Fit, Best – Fit Worst – Fit) - Có thể xảy trường hợp khơng đủ số khối đĩa tự liên tiếp cần thiết để cấp phát cho file ( kích thước file lớn vùng khối đĩa liên tục lớn nhất) - Trường hợp khối đĩa tự nằm tản mạn sẽ khơng sử dụng, sẽ gây lãng phí khơng gian nhớ PAGE \* MERGEFORMAT 23 Hình 5.1 khơng gian đĩa cấp phát kề 5.2 Cấp phát liên kết (Linked) Trong phương pháp này, file định vị thư mục thiết bị trỏ, trỏ tới khối đĩa đầu tiên, trỏ tới khối đĩa cuối cấp phát cho file Trong khối đĩa cấp phát có trỏ để trỏ tới khối đĩa Ví dụ: file f1 cấp phát khối đĩa có số hiệu 9, 16, 1, 11, 25; khối đầu 9, khối cuối 25 PAGE \* MERGEFORMAT 23 Hình 5.2 cấp phát không gian đĩa liên kết Cấp phát liên kết có ưu điểm sử dụng khối đĩa tự nằm tản mạn hỗ trợ truy nhập tuần tự, không hỗ trợ truy nhập trực tiếp, độ tin cậy không đảm bảo trỏ liên kết Mặt khác phương pháp tốn không gian nhớ để lưu trữ trỏ ( khoảng 0,38% không gian đĩa) 5.3 Cấp phát theo số (Index) Phương pháp này, để cấp phát không gian nhớ cho file, hệ thống sử dụng khối đĩa đặc biệt gọi khối đĩa số (Index block) cho file Trong khối đĩa số chứa địa khối đĩa cấp phát cho file, thu mục thiết bị địa khối đĩa số Khi khối đĩa cấp phát cho file hệ thống loại bỏ địa khối đĩa khỏi danh sách cấc khối đĩa tự cập nhật vào khối số file PAGE \* MERGEFORMAT 23 Hình 5.3 cấp phát khơng gian đĩa theo số Phương pháp cấp phát theo số hỗ trợ truy nhập trực tiếp lãng phí khơng gian nhớ dành cho khối đĩa số Điểm sinh câu hỏi: Khối số nên lớn bao nhiêu? Tuy nhiên, khối số nhỏ khơng thể quản lý đủ trỏ cho tập tin lớn, cần có chế giải vấn đề này: + Cơ chế liên kết (linked scheme): khối số thường đĩ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 số với Thí dụ, khối số chứa header nhỏ cho tên tập tin tập hợp địa 100 khối PAGE \* MERGEFORMAT 23 đĩa Địa (từ cuối khối số ) nil (đối với tập tin nhỏ ) hay trỏ tới khối số khác (cho tập tin lớn) + Chỉ số nhiều cấp (multilevel index): biến dạng biểu diễn liên kết dùng khối số cấp để tới khối số cấp Khối số cấp tới khối tập tin Để truy xuất khối, hệ điều hành dùng số cấp để tìm khối số 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, tùy thuộc vào 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 số Chỉ số 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 4GB + Cơ chế kết hợp (combined scheme): biến dạng khác dùng UFS giữ 15 trỏ khối số 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 số riêng Nếu kích thước khối 4KB, 48KB 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ứ đại khối gián tiếp đơn (single indirect blocks) Khối gián tiếp đơn khối số không chứa liệu chứa địa khối 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 đị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 q hạn lượng khơng gian đánh địa trỏ tập tin bytes hay GB Nhiều cài đặt UNIX 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 5.4: PAGE \* MERGEFORMAT 23 Mode Owners (2) timestamps(3) size block data data count data Direct blocks data single indirect double indirect data data triple indirect data data data data Hình 5.4 Inode UNIX Cơ chế cấp phát lập số gặp số vấn đề khó khăn lực cấp phát liên kết Đặc biệt khối số lưu trữ (cache) nhớ,nhưng khối liệu trải rơng khắp phân khu Chương 6: Lập lịch cho đĩa từ hệ điều hành windows 6.1 Khái niệm lập lịch cho đĩa Thời gian truy nhập đĩa phụ thuộc vào ba yếu tố: thời gian di chuyển đầu từ đọc/ghi đến track cylinder cần thiết (seek-time), thời gian định vị đầu từ PAGE \* MERGEFORMAT 23 đọc/ghi khối đĩa cần truy nhập (latency-time) thời gian truy nhập liệu (transfer-time) Thời gian định vị đầu từ đọc/ghi thời gian truy nhập liệu thông thường cố định phụ thuộc cấu trúc kỹ thuật ổ đĩa Do để tăng tốc độ truy nhập đĩa, hệ điều hành thường quan tâm tới thời gian di chuyển đầu từ đọc/ghi 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) Tất cơng việc phụ thuộc vào việc nạp chương trình nhập xuất tập tin, điều quan trọng dịch vụ đĩa phải nhanh tốt Hệ điều hành tổ chức dịch vụ truy xuất đĩa tốt cách lập lịch yêu cầu truy xuất đĩa PAGE \* MERGEFORMAT 23 Tốc độ đĩa bao gồm ba phần Để truy xuất khối đĩa, trước tiên phải di chuyển đầu đọc đến track hay cylinder thích hợp, thao tác gọi seek thời gian để hoàn tất gọi seek time Một đến track, phải chờ khối cần thiết đến đầu đọc Thời gian chờ gọi latency time Cuối vận chuyển liệu đĩa nhớ gọi transfer time Tổng thời gian cho dịch vụ đĩa tổng ba khoảng thời gian Trong seek time latency time nhiều thời gian nhất, để giảm thiểu thời gian truy xuất hệ điều hành đưa thuật toán lập lịch truy xuất 6.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 6.2.1.First come first Served(FCFS) -Để truy nhập tới file, hệ thống sẽ tổ chức hàng đợi yêu cầu phục vụ track(lưu trữ liệu file cần truy nhập) -Nội dung: track có u cầu phục vụ trước đầu đọc ghi sẽ dịch chuyển tới trước -Ví dụ:File F1 phân bổ track số thứ tự : 98,183,37,122,14,124,65,67 giả sử đầu đọc track 53 -Sơ đồ dịch chuyển theo FCFS(640 bước dịch chuyển) PAGE \* MERGEFORMAT 23 Ưu,nhược điểm -Ưu điểm: +Dễ lập trình +Các track cần truy xuất liên tục -Nhược điểm +Số track mà đầu đọc phải di chuyển nhiều +Hiệu thuật toán phụ thuộc vào thứ tự track hàng đợi 6.2.2.Shortest Seek time First -Nội dung: track có thời gian di chuyển đầu từ đọc ghi ngắn phục vụ trước -Ví dụ:File F1 phân bổ track số thứ tự : 98,183,37,122,14,124,65,67 giả sử đầu đọc track 53 -Sơ đồ dịch chuyển theo SSTF(Tổng quãng đường dịch chuyển 360) PAGE \* MERGEFORMAT 23 Ưu, nhược điểm SSTF -Ưu điểm: +Số track mà đầu đọc phải chuyển giảm -Nhược điểm +Có thể gây số yêu cầu không phục vụ 6.2.3.Scan -Nội dung: Đầu đọc đĩa di chuyển từ phía (ví dụ bên ngồi bên đĩa) sang phía để phục vụ yêu cầu đọc, sau di chuyển ngược lại q trình lặp lặp lại -Ví dụ:File F1 phân bổ track số thứ tự : 98,183,37,122,14,124,65,67 giả sử đầu đọc track 53 -Tổng quãng đường dịch chuyển 252 Đặc điểm: + Phương thức h/đ thang máy + Số bước đầu đọc phải di chuyển giảm 6.2.4.C-Scan -Nội dung: Đầu đọc chuyển từ phía (trong/ngồi)sang phía phục vụ u cầu Khi sang đến phía kia, đầu đọc quay trở lại quay trở lại không phục vụ yêu cầu nào.(quét chiều) -Ví dụ: File F1 phân bổ track số thứ tự : 98,183,37,122,14,124,65,67 giả sử đầu đọc track 53 -Số bước dịch chuyển đầu từ 252 PAGE \* MERGEFORMAT 23 6.2.5.Look -Nội dung: tương tự Scan thuật toán đầu đọc ghi quét phạm vi track có nhu cầu phục vụ khơng qt tới track cuối -Ví dụ: File F1 phân bổ track số thứ tự : 98,183,37,122,14,124,65,67 giả sử đầu đọc track 53 -Số bước dịch chuyển đầu từ 208 6.2.6.C-Look -Nội dung: Tương tự Look đầu đọc ghi không phục vụ đường -Ví dụ: File F1 phân bổ track số thứ tự : 98,183,37,122,14,124,65,67 giả sử đầu đọc track 53 PAGE \* MERGEFORMAT 23 Lựa chọn giải thuật lập lịch đĩa: -FCFS thuật toán phù hợp track cần truy xuất liên tục -SSTF phổ biến có hiệu tốt -SCAN LOOK thích hợp cho hệ thống phải truy xuất liệu lớn 6.3.RAM Disks RAM disk phần nhớ RAM chuyển đổi để sử dụng ổ lưu trữ Vì tốc độ RAM nhanh, chí nhanh so với SSD truyền thống, nên ứng dụng/tác vụ sẽ đạt hiệu suất lớn chạy từ RAM disk -Ưu điểm RAM disk: Tốc độ đọc/ghi ổ đĩa RAM nhanh tốc độ ổ cứng truyền thống, nên giúp ứng dụng, thao tác nhanh, mượt mà -Nhược điểm RAM disk: RAM đắt, dung lượng nhỏ RAM thông thường từ 4GB-16GB, số máy cao cấp có đến 64GB RAM Nếu RAM bạn 8GB nên thử cho biết Việc tạo ổ RAM đòi hỏi phần mềm chuyên dụng Phần RAM bị biến thành RAM disk phục vụ cho tác vụ ghi nhớ thơng thường Tính khơng ổn định cao đặc tính cố hữu nhớ truy cập tạm thời, chúng sẽ liệu lần PC sập nguồn/mất điện/khởi động lại, nên không lưu file quan trọng ổ PAGE \* MERGEFORMAT 23 Hình 6.5 Mơ tả ý tưởng RAM disk 6.4.Quản lý lỗi Đĩa đối tượng mà truy xuất gây nhiều lỗi Một số lỗi thường gặp : Lỗi lập trình : yêu cầu đọc sector khơng tồn Lỗi lập trình xảy yêu cầu điều khiển tìm kiếm cylinder không tồn tại, đọc sector không tồn tại, dùng đầu đọc không tồn tại, vận chuyển vào nhớ không tồn Hầu hết điều khiển kiểm tra tham số sẽ báo lỗi khơng thích hợp Lỗi checksum tạm thời : gây bụi đầu đọc Bụi tồn đầu đọc bề mặt đĩa sẽ gây lỗi đọc Nếu lỗi tồn tại, khối bị đánh dấu hỏng phần mềm Lỗi checksum thường trực : đĩa bị hư vật lý khối Lỗi tìm kiếm : ví dụ đầu đọc đến cylinder phải đọc PAGE \* MERGEFORMAT 23 Lỗi điều khiển : điều khiển từ chối thi hành lệnh 6.5 Interleave Bộ điều khiển đọc ghi đĩa phải thực hai chức đọc/ghi liệu chuyển liệu vào hệ thống Để thực đồng hai chức này, điều khiển đọc đĩa cung cấp chức interleave Trên đĩa sector số hiệu liên tiếp không nằm kế bên mà có khoảng cách định, khoảng cách xác định q trình format đĩa Ví dụ : giả sử hệ thống có 17 sector, interleave chọn sector bố trí theo thứ tự sau : 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, Cách đọc sau : Lần 1: 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, Lần 2: 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, Lần 3: 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, Lần 4: 1, 14, 10, 6, 2, 15, 11, 7, 3, 16, 12, 8, 4, 17, 13, 9, Như sau bốn lần thứ tự sector đọc từ đến 17 PAGE \* MERGEFORMAT 23 Kết Luận Trên nghiên cứu nhóm quản lý nhớ Window Qua tập lớn phần cấu tạo nhớ phương thức lập lịch cho nhớ ngồi Hi vọng từ lựa chọn cách lập lịch quản lý nhớ cho tối ưu Chúng em xin chân thành cảm ơn thầy Nguyễn Tuấn Tú giúp đỡ chúng em trình làm tập lớn Chúng em mong nhận nhận xét thiếu xót, chỗ mà chúng em chưa làm tốt Nhóm em xin cảm ơn! PAGE \* MERGEFORMAT 23 ... Môn: NGUYÊN LÝ HỆ ĐIỀU HÀNH Đề tài: Nguyên cứu tìm hiểu quản lý nhớ HĐH Windows Giáo viên hướng dẫn: Nguyễn Tuấn Tú Mục Lục LỜI NÓI ĐẦU Chương 1: Tổng quan nhớ 1.1.Cấu trúc vật lý .1... MERGEFORMAT 23 Kết Luận Trên nghiên cứu nhóm quản lý nhớ Window Qua tập lớn phần cấu tạo nhớ phương thức lập lịch cho nhớ Hi vọng từ lựa chọn cách lập lịch quản lý nhớ cho tối ưu Chúng em xin... gian nhớ cấp phát Thư mục thiết bị tạo đĩa vùng nhớ đặc biệt Chương quản lý không gian nhớ tự hệ điều hành Quản lý nhớ công việc hệ điều hành với hỗ trợ phần cứng nhằm phân phối, xếp process nhớ