Đang tải... (xem toàn văn)
Các OS phổ biến là Windows windows 7, windows 10, windows server 2003, Windows Server 2008, Windows Server Trang 8 2, Bộ nhớ ngoàiBộ nhớ ngoài external memory là một thuật ngữ thường đ
lOMoARcPSD|39222638 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA KHOA HỌC CƠ BẢN ─────── * ─────── BÁO CÁO BÀI TẬP LỚN HỌC PHẦN: KIẾN TRÚC MÁY TÍNH & HỆ ĐIỀU HÀNH CHỦ ĐỀ: NGHIÊN CỨU TÌM HIỂU VỀ QUẢN LÝ BỘ NHỚ NGOÀI TRONG HỆ ĐIỀU HÀNH WINDOWS Giáo viên hướng dẫn : Nguyễn Thanh Hải Sinh viên thực hiện : Ngô Hoài Đức Nguyễn Tiến Đức Nguyễn Thái Dương Nguyễn Quang Duy Nguyễn Trí Việt Hùng Tên lớp : 2022DHCNTT04 Hà Nội, 21 tháng 12 năm 2023 PHIẾU HỌC TẬP CÁ NHÂN/NHÓM I Thông tin chung Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 1 Tên lớp: CNTT04 Khóa: K17 2 Tên nhóm: Nhóm 6 3 Tên thành viên nhóm: Ngô Hoài Đức, Nguyễn Tiến Đức, Nguyễn Thái Dương, Nguyễn Quang Duy, Nguyễn Trí Việt Hùng II Nội dung học tập 1 Tên chủ đề: Nghiên cứu tìm hiểu về quản lý Bộ nhớ ngoài trong HĐH Windows 2 Hoạt động của sinh viên - Hoạt động/Nội dung 1: Xác định tiêu và phạm vi nghiên cứu - Hoạt động/Nội dung 2: Tìm hiểu về hệ điều hành Windows, bộ nhớ ngoài, quản lý bộ nhớ ngoài trong hệ điều hành - Hoạt động/Nội dung 3: Tìm hiểu về quản lý bộ nhớ ngoài trong HDH Windows - Hoạt động/Nội dung 4: Tìm hiểu hệ điều hành Windows sử dụng các phương pháp nào trong quản lý bộ nhớ ngoài - Hoạt động/Nội dung 5: Tìm hiểu công nghệ phổ biến được hệ điều hành Windows sử dụng để quản lý bộ nhớ ngoài 3 Sản phẩm nghiên cứu: Bản báo cáo theo đúng mẫu III Nhiệm vụ học tập 1 Hoàn thành báo cáo bài tập lớn theo đúng thời gian quy định (từ ngày 14 tháng 9 năm 2023 đến ngày 21 tháng 12 năm 2023) 2 Báo cáo sản phẩm nghiên cứu được giao trước giảng viên và các sinh viên khác IV Học liệu sử dụng cho bài tập lớn 1 Tài liệu học tập: - Nguyễn Thanh Hải, Giáo trình Nguyên lý hệ điều hành, 2016 - Abraham Silberschatz, Galvin, Gagne, Operating System Concepts 8th edition - Tài liệu điện tử trên internet 2 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 KẾ HOẠCH THỰC HIỆN TIỂU LUẬN, BÀI TẬP LỚN, ĐỒ ÁN/DỰ ÁN Tên lớp: CNTT04 Khóa: K17 Tên nhóm: Nhóm 6 Tên thành viên: Ngô Hoài Đức, Nguyễn Tiến Đức, Nguyễn Thái Dương, Nguyễn Quang Duy, Nguyễn Trí Việt Hùng Tên chủ đề: Nghiên cứu tìm hiểu về quản lý Bộ nhớ ngoài trong HĐH Windows Tuần Người thực hiện Nội dung Phương pháp 5 Cả nhóm công việc 6 Nguyễn Thái Dương Thảo luận chủ đề, thực hiện phân chia công việc 6 Nguyễn Thái Dương Họp offline tại thư Xác định mục tiêu viện 7 Nguyễn Tiến Đức nghiên cứu Tham khảo chỉ dẫn 8 Nguyễn Quang Duy Xác định phạm vi của thầy Hải và tài nghiên cứu liệu trên internet 8 Nguyễn Quang Duy Tham khảo chỉ dẫn Tìm hiểu về hệ điều của thầy Hải và tài 9 Nguyễn Tiến Đức hành Windows và bộ liệu trên internet nhớ ngoài Tham khảo tài liệu 9 Nguyễn Tiến Đức trên internet và các Tìm hiểu quản lý giáo trình liên không gian tự do quan trong bộ nhớ ngoài Tham khảo giáo Tìm hiểu về cấp phát trình nguyên lý hệ không gian tự do điều hành trong bộ nhớ ngoài Tham khảo giáo Tìm hiểu về lập lịch trình nguyên lý hệ cho đĩa trong bộ nhớ điều hành ngoài Tham khảo tài liệu trên internet và các Tìm hiểu về quản lý giáo trình liên file trong bộ nhớ quan Tham khảo giáo trình nguyên lý hệ 3 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 10 Cả nhóm ngoài điều hành 11-12 Nguyễn Thái Dương Viết bài tập lớn phần Họp offline tại thư 11-12 cơ sở lý thuyết viện Nguyễn Thái Dương Tìm hiểu phương 13 pháp quản lý không Tham khảo tài liệu 13 Nguyễn Trí Việt Hùng, gian tự do mà trên internet và các 13 Ngô Hoài Đức Windows sử dụng giáo trình liên 14 Tìm hiểu phương quan 14 Nguyễn Quang Duy, pháp cấp phát không Tham khảo tài liệu Nguyễn Trí Việt Hùng, gian nhớ tự do mà trên internet và các Ngô Hoài Đức Windows sử dụng giáo trình liên Nguyễn Quang Duy, Tìm hiểu phương quan Nguyễn Trí Việt Hùng, pháp lập lịch cho đĩa Tham khảo tài liệu Ngô Hoài Đức mà Windows sử dụng trên internet và các Nguyễn Thái Dương giáo trình liên Tìm hiểu quản lý file quan Cả nhóm trong hệ điều hành Tham khảo tài liệu Windows trên internet và các giáo trình liên Tìm hiểu về công quan nghệ quản lý file mà Tham khảo tài liệu Windows sử dụng trên internet và các giáo trình liên Tìm hiểu về một số lỗi quan trong quản lý bộ nhớ Tham khảo tài liệu ngoài trên internet Hoàn thành bài tập lớn và trao đổi lại ý Họp offline tại thư kiến viện Ngày tháng năm 2023 Giảng viên Nguyễn Thanh Hải 4 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 MỤC LỤC Trang LỜI CẢM ƠN 6 PHẦN NỘI DUNG I, Cơ sở lý thuyết 7 1, Hệ điều hành Windows 7 2, Bộ nhớ ngoài .8 3, Quản lý bộ nhớ ngoài 9 3.1, Quản lý không gian tự do 9 3.2, Cấp phát không gian nhớ tự do .9 3.3, Lập lịch cho bộ nhớ ngoài .9 3.4, Quản lý file 10 II, Tìm hiểu về quản lý bộ nhớ ngoài trong hệ điều hành Windows 11 1, Quản lý không gian tự do trong Windows bằng bitvector 11 2, Cấp phát không gian nhớ tự do trong Windows .12 3, Lập lịch cho đĩa trong Windows .15 4, Quản lý file trong Windows bằng cấu trúc Tree Directory .18 5, Công nghệ NTFS (New Technology File System) 21 III, Một số lỗi hay gặp và cách khắc phục 24 PHẦN KẾT LUẬN .27 TÀI LIỆU THAM KHẢO 27 5 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 LỜI CẢM ƠN Đầu tiên, chúng em xin gửi lời cảm ơn chân thành đến Trường Đại học Công Nghiệp Hà Nội đã đưa môn học Nguyên lý hệ điều hành vào chương trình giảng dạy Đặc biệt, chúng em xin gửi lời cảm ơn sâu sắc đến giáo viên hướng dẫn bộ môn - Thầy Nguyễn Thanh Hải đã hướng dẫn, theo sát tiến độ làm việc của nhóm chúng em Thầy luôn đưa ra những ý kiến, những góp ýgiúp chúng em nhận ra vấn đề còn tồn tại và kịp thời sửa chữa Tuy nhiên, do vốn kiến thức còn nhiều hạn chế và khả năng tiếp thuthực tế còn nhiều bỡ ngỡ Mặc dù đã cố gắng nỗ lực thực hiện đề tài nhưngchắc chắn không thể tránh khỏi những thiếu sót và nhiều chỗ còn chưa chínhxác Chúng em rất mong nhận được những ý kiến góp ý của thầy để đề tài này hoàn thiện và hướng tới áp dụng thực tế hơn Nhóm chúng em xin chân thành cảm ơn! 6 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 PHẦN 1: CƠ SỞ LÝ THUYẾT 1, Hệ điều hành Windows Hình 1.1: Windows 10 Hình 1.2: Windows 11 Windows là một hệ điều hành được phát triển và cung cấp bởi Microsoft Corporation Nó là một trong những hệ điều hành phổ biến nhất trên thế giới và được sử dụng rộng rãi trên các máy tính cá nhân, máy tính xách tay, máy chủ và các thiết bị di động Windows cung cấp một giao diện người dùng đồ họa dễ sử dụng, cho phép người dùng tương tác với hệ thống thông qua các biểu tượng, menu và cửa sổ Nó cũng hỗ trợ nhiều ứng dụng và tiện ích đa dạng, bao gồm trình duyệt web, phần mềm văn phòng, trò chơi và ứng dụng đa phương tiện Hệ điều hành này được phát triển và phân phối bởi “ông lớn” ngành công nghệ là Microsoft Nó gồm nhiều dòng hệ điều hành và mỗi dòng phục vụ một phần nhất định trong ngành công nghiệp máy tính Hệ điều hành viết tắt là OS (Operating System), là nền tảng cho mọi ứng dụng chạy trên nó Các OS phổ biến là Windows (windows 7, windows 10, windows server 2003, Windows Server 2008, Windows Server 2012, Windows Server 2016, Windows Server 2019 ) 7 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 2, Bộ nhớ ngoài Bộ nhớ ngoài (external memory) là một thuật ngữ thường được sử dụng để chỉ các phương tiện lưu trữ dữ liệu bên ngoài của một hệ thống máy tính Đây là các thiết bị hoặc phương tiện không nằm trong phạm vi bộ nhớ chính (RAM) của máy tính và thường được sử dụng để lưu trữ dữ liệu lâu dài hoặc di chuyển dữ liệu giữa các hệ thống khác nhau Hình 1.3: Một số thiết bị bộ nhớ ngoài Bộ nhớ ngoài cung cấp khả năng mở rộng không gian lưu trữ và truyền tải dữ liệu giữa các hệ thống máy tính Nó cho phép người dùng lưu trữ các tệp tin, ảnh, video, âm thanh và các dữ liệu khác mà không phụ thuộc vào bộ nhớ chính của máy tính Việc sử dụng bộ nhớ ngoài cũng giúp giải phóng không gian lưu trữ trên ổ cứng chính của máy tính, giúp máy tính hoạt động mượt mà hơn và tránh tình trạng bộ nhớ đầy * Ưu điểm, nhược điểm: - Ưu điểm: + Di động: Bộ nhớ ngoài thường nhỏ gọn và di động, thuận tiện để mang theo và sử dụng trên nhiều thiết bị + Giá thành thấp: So với bộ nhớ trong, chi phí cho mỗi đơn vị dung lượng của bộ nhớ ngoài thường rẻ hơn + Dễ dàng chuyển đổi dữ liệu giữa các máy tính khác nhau 8 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 - Nhược điểm: + So với bộ nhớ trong, tốc độ đọc/ghi của bộ nhớ ngoài thường chậm hơn + Hiệu suất của bộ nhớ ngoài còn phụ thuộc vào loại kết nối như USB, + Do di động nên nguy cơ mất mát hoặc hỏng hóc cao hơn so với bộ nhớ trong 3, Quản lý bộ nhớ ngoài 3.1, Quản lý không gian tự do Quản lý không gian nhớ tự do(Free space management) trong hệ điều hành là quá trình quản lý và sắp xếp các vùng không gian trống trên đĩa lưu trữ để có thể sử dụng cho việc lưu trữ dữ liệu mới Khi người dùng xóa hoặc di chuyển tệp tin, các vùng không gian trống xuất hiện trên ổ đĩa Quản lý không gian tự do nhằm tối ưu hóa việc sử dụng các vùng không gian trống này, đảm bảo rằng không gian có thể được cấp phát một cách hiệu quả và tránh tình trạng fragmentation (mảnh vụn) dẫn đến giảm hiệu suất Một số kỹ thuật quản lý không gian trống thường được sử dụng: bit vector(bitmap), liệt kê(Free list), nhóm(Grouping), đếm(Counting) 3.2, Cấp phát không gian nhớ tự do Cấp phát không gian nhớ tự do(Allocation Methods) trong hệ điều hành là các chiến lược và thuật toán được sử dụng để quản lý và cấp phát không gian nhớ cho các tệp tin và quá trình trong hệ thống Có ba phương pháp cấp phát chính trong hệ điều hành: cấp phát liên kết (Contiguous Allocation), cấp phát liên kết(Linked), cấp phát theo chỉ số(Index) 3.3, Lập lịch cho bộ nhớ ngoài Lập lịch cho đĩa là xây dựng các thuật toán dịch chuyển từ đầu đọc ghi sao cho thời gian truy nhập đĩa là tối ưu nhất Thời gian truy nhập phụ thuộc vào 3 yếu tố: thời gian di chuyển đầu từ đọc/ghi đến track hoặc cylinder cần thiết, thời gian định vị đầu đọc/ghi tại khối đĩa cần truy nhập và thời gian truy nhập dữ liệu 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 9 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 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 từ đọc/ghi Tốc độ đĩa bao gồm ba phần Để truy xuất các khối trên đĩa, trước tiên phải di chuyển đầu đọc đến track hay cylinder thích hợp, thao tác này gọi là seek và thời gian để hoàn tất gọi là seek time Một khi đã đến đúng track, còn phải chờ cho đến khi khối cần thiết đến dưới đầu đọc Thời gian chờ này gọi là latency time Cuối cùng là vận chuyển dữ liệu giữa đĩa và bộ nhớ chính gọi là transfer time Tổng thời gian cho dịch vụ đĩa chính là tổng của ba khoảng thời gian trên Trong đó seek time và latency time là mất nhiều thời gian nhất, do đó để giảm thiểu thời gian truy xuất hệ điều hành đưa ra các thuật toán lập lịch truy xuất Một số phương pháp lập lịch: First come first served, Shortest seek first, Scan, C-scan, look, C-look Hình 1.4: Cấu trúc đĩa và đầu đọc đĩa 3.4, Quản lý file Thông tin (các đặc trưng) về file được ghi trong thư mục thiết bị của ổ đĩa như: tên, kiểu, vị trí, kích thước, thời gian cập nhật, số lần sử dụng, thuộc tính, Do đó, quản lý file nghĩa là tổ chức thư mục thiết bị sao cho việc thao tác với các file là tối ưu nhất Một số kiểu tổ chức thư mục ở các hệ điều hành: tổ chức thư mực một mức (Single Level Directory), tổ chức thư mục hai mức (Two Level Directory), tổ chức theo cấu trúc cây (Tree Directory), tổ chức theo đồ thị không chu trình(Acyclic Graph Directed) 10 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 hoặc ổ đĩa và chứa thông tin về các tập tin và thư mục trực tiếp nằm ở mức gốc của ổ đĩa - File Data Region (vùng dữ liệu tệp) là nơi lưu dữ liệu của tệp Hình 2.4: Cluster trong FAT Hoạt động cấp phát không gian nhớ trong hệ thống tập tin FAT của Windows bao gồm các bước sau: 1 Xác định kích thước tập tin để cấp phát đủ số cluster để lưu trữ dữ liệu 2 Tìm các cluster trống (trạng thái "Free") mà có thể được sử dụng để lưu trữ dữ liệu của tập tin mới 3 Thay đổi trạng thái của các cluster thành chỉ mục(index) của cluster tiếp Cluster cuối cùng sẽ có trạng thái là EOF 4 Hệ thống cập nhật thông tin về tập tin trong bảng thông tin của tập tin và cập nhật các thông số như kích thước tập tin, địa chỉ cluster đầu tiên, 5 Nếu kích thước tập tin tăng lên sau khi đã cấp phát ban đầu, hệ thống sẽ tiếp tục tìm kiếm cluster trống và mở rộng chuỗi dữ liệu của tập tin bằng 14 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 cách thêm các cluster mới vào 6 Khi tập tin được xóa, hệ thống sẽ cập nhật bảng FAT để đánh dấu các cluster tương ứng là trống (free) 3, Lập lịch cho đĩa trong Windows Trong Windows, quá trình lập lịch cho đĩa cứng (disk scheduling) là một phần quan trọng của việc quản lý và tối ưu hóa hoạt động của đĩa Thuật toán lập lịch được sử dụng để xác định thứ tự truy cập các khối dữ liệu trên đĩa, nhằm giảm thời gian truy cập và tăng hiệu suất hệ thống Trên thực tế, không có thông tin chính thức hoặc công khai về thuật toán cụ thể được sử dụng trong Windows để lập lịch cho đĩa Microsoft không công bố chi tiết về thuật toán lập lịch đĩa mà họ sử dụng trong hệ điều hành Windows Có nhiều giả định và thông tin phi chính thức về việc Windows sử dụng thuật toán SCAN (Elevator) hoặc các biến thể của nó như LOOK, CLOOK, C-SCAN Tuy nhiên, không có thông tin chính xác và xác nhận từ Microsoft về thuật toán cụ thể mà Windows sử dụng Vì Windows là một hệ điều hành đóng và mã nguồn của nó không công khai, chi tiết về thuật toán lập lịch đĩa trong Windows không được công bố và chỉ có thể biết chính xác thông qua nguồn thông tin chính thức từ Microsoft Dưới đây là các thuật toán lập lịch có thể có trên Windows: 3.1 Ứng dụng thuật toán SCAN Thuật toán SCAN (Elevator) hoạt động bằng cách di chuyển đầu đọc/ghi từ một đầu của đĩa đến đầu kia, và xử lý các yêu cầu trên đường đi Khi đầu đọc/ghi đến cuối đĩa, nó quay lại đầu đĩa khác và tiếp tục xử lý các yêu cầu trên đường đi SCAN giảm thiểu thời gian chờ đợi và đảm bảo công bằng trong việc phục vụ các yêu cầu từ cả hai hướng Tuy nhiên, thuật toán SCAN có thể dẫn đến hiện tượng đói đĩa nếu có yêu cầu mới xuất hiện sau khi đầu đọc/ghi đã đi qua một vùng trống 15 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 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 như sau : 98, 183, 37, 122, 14, 124, 65, và 67 Giả sử hiện tại đầu đọc đang ở vị trí 53 Như vậy đầu đọc lần lượt đi qua các khối 53, 37, 14, 0 , 65, 67, 98, 122, 124 và 183 như hình sau : Hình 2.5: Thuật toán lập lịch Scan 3.2 Ứng dụng thuật toán C-SCAN (Circular SCAN) C-SCAN là một biến thể của SCAN, trong đó đầu đọc/ghi di chuyển từ một đầu của đĩa đến đầu kia, và sau đó quay trở lại vị trí đầu tiên và tiếp tục xử lý các yêu cầu trên đường đi C-SCAN cũng giảm thiểu thời gian chờ đợi và đảm bảo công bằng trong việc phục vụ các yêu cầu, tương tự như SCAN 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 Lấy lại ví dụ trên, khi đó thứ tự truy xuất các khối sẽ là : 53, 65, 67, 98, 122, 124, 183, 199, 0, 14, 37 như hình sau: 16 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 Hình 2.6: Thuật toán lập lịch C-Scan 3.3 Ứng dụng thuật toán LOOK Thuật toán LOOK hoạt động bằng cách di chuyển đầu đọc/ghi từ vị trí hiện tại đến vị trí cuối cùng của yêu cầu trên cùng một hướng Khi đầu đọc/ghi đã đi qua yêu cầu cuối cùng trên hướng di chuyển, nó quay lại và tiếp tục xử lý các yêu cầu trước đó trên hướng ngược lại LOOK giảm thiểu thời gian chờ đợi bằng cách tránh truy cập các vùng dữ liệu xa khỏi vị trí hiện tại.Tuy nhiên, LOOK có thể gây ra hiện tượng đói đĩa nếu có các yêu cầu mới xuất hiện trong khi đầu đọc/ghi đang di chuyển trên một hướng duy nhất Nhận xét rằng cả hai thuật toán lập lịch SCAN và C-SCAN luôn luôn chuyển đầu đọc của đĩa từ đầu này sang đầu kia Nhưng thông thường thì đầu đọc chỉ chuyển đến khối 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 Như hình sau : Hình 2.7: Thuật toán lập lịch LOOK 17 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 3.4 Ứng dụng thuật toán C-LOOK (Circular LOOK): C-LOOK là một biến thể của LOOK, trong đó đầu đọc/ghi di chuyển chỉ từ vị trí hiện tại đến vị trí cuối cùng của yêu cầu trên cùng một hướng Khi đầu đọc/ghi đã đi qua yêu cầu cuối cùng trên hướng di chuyển, nó quay lại vị trí đầu tiên của yêu cầu và tiếp tục xử lý các yêu cầu trên hướng đó C-LOOK cũng giảm thiểu thời gian chờ đợi và tránh hiện tượng đói đĩa, tương tự như LOOK Ví dụ: File F1 được phân bổ lần lượt các track số thứ tự: 98 , 183, 122, 14, 124, 65, 76 Giả sử đầu đọc đang ở track 53: Hình 2.8: Thuật toán lập lịch C-LOOK Các thuật toán lập lịch đĩa như LOOK, C-LOOK, SCAN và C-SCAN có những ưu điểm và nhược điểm riêng, và lựa chọn thuật toán phù hợp phụ thuộc vào tình huống cụ thể và yêu cầu của hệ thống Mục tiêu chung của các thuật toán này là tối ưu hóa việc truy cập đĩa, giảm thời gian truy cập và tăng hiệu suất của hệ thống 4, Quản lý file trong Windows bằng cấu trúc Tree Directory Hiện nay mô hình tổ chức theo cấu trúc Tree Directory(cấu trúc cây) là cấu trúc phổ biến nhất trên các hệ điều hành cũng như trong hệ điều hành Windows Cấu trúc này giúp tổ chức và hiển thị các tập tin và thư mục theo một hệ thống phân cấp Trên mỗi ổ đĩa có một thư mục gốc (root directory), trong thư mục gốc có các thư mục con cấp một, trong thư mục con cấp một tồn tại các thư mục con cấp hai, 18 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 Tập hợp các thư mục con trên đĩa tạo thành một cấu trúc cây thư mục Hình 2.9: Cấu trúc Tree Directory Hình 2.10: Cấu trúc Tree Directory trong HĐH Windows 19 Downloaded by MON MON (monmon2@gmail.com) lOMoARcPSD|39222638 Trong hình 2.9 là cấu trúc cây trong hệ điều hành Windows, ở đây ta có thể thấy rằng ổ C: chính là thư mục gốc, trong thư mục gốc có các thư mục con cấp một gồm thư mục Adobe, Briannia, My Maple, trong thư mục con cấp một My Maple có các thư mục con cấp hai như thư mục AbstractLinear Algera, Binary Arithmetic, Celendar 4.1 Phân quyền hệ thống cấu trúc cây: Mỗi người dùng có một thư mục riêng và không thể truy cập vào thư mục của người dùng khác Tất cả người dùng có thể đọc dữ liệu từ thư mục gốc Tuy nhiên, họ không thể ghi hoặc sửa đổi thư mục gốc Đặc quyền này chỉ dành cho người quản trị hệ thống có quyền truy cập đầy đủ vào thư mục gốc Hình 2.11: Phân quyền quản lý file 4.2 Đường dẫn (Paths) Chúng ta có thể truy cập tới file theo hai kiểu đường dẫn (Paths) : - Đường dẫn tuyệt đối (Absolute path): chỉ định vị trí của một tệp tin hoặc thư mục từ gốc của hệ thống tập tin - Đường dẫn tương đối (Relative path): chỉ định vị trí của một tệp tin hoặc thư 20 Downloaded by MON MON (monmon2@gmail.com)