Giáo trình Hệ điều hành: Khái niệm, Nguyên lý hoạt động và Quản lý tiến trình, bộ nhớ

• Tác giả: Từ Minh Phương
• Trường học: Học viện Công nghệ Bưu chính Viễn thông
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Hệ điều hành
• Loại tài liệu: Giáo trình
• Năm xuất bản: 2013
• Địa điểm: Hà Nội

Tóm tắt

I. Tổng quan về giáo trình hệ điều hành Từ Minh Phương

Giáo trình Hệ điều hành của tác giả Từ Minh Phương được biên soạn tại Học viện Công nghệ Bưu chính Viễn thông, xuất bản năm 2013 tại Hà Nội. Đây là tài liệu giảng dạy chính thức dành cho sinh viên đại học, cao đẳng ngành công nghệ thông tin. Giáo trình trình bày kiến thức về các khái niệm và nguyên lý hoạt động của hệ điều hành nói chung, không dựa trên một hệ điều hành cụ thể nào. Tuy nhiên, để tạo liên kết giữa lý thuyết và thực tế, nhiều kỹ thuật từ các hệ điều hành phổ biến tại Việt Nam được sử dụng làm ví dụ minh họa. Nội dung giáo trình được chia thành bốn chương chính, bao gồm giới thiệu chung về hệ điều hành, quản lý tiến trình, quản lý bộ nhớ và hệ thống tệp. Mỗi chương cung cấp nền tảng lý thuyết vững chắc kết hợp với ví dụ thực tiễn, giúp người học hiểu sâu về cách hệ điều hành vận hành trong hệ thống máy tính hiện đại.

1.1. Vai trò của hệ điều hành trong hệ thống máy tính

Hệ điều hành là thành phần trung gian giữa phần cứng và người sử dụng máy tính. Hệ điều hành quản lý và điều phối tất cả tài nguyên của hệ thống bao gồm bộ nhớ, bộ xử lý, thiết bị ngoại trừ và hệ thống tệp. Giáo trình của Từ Minh Phương nhấn mạnh rằng nắm vững kiến thức về hệ điều hành là cơ sở cho việc hiểu biết sâu sắc toàn bộ hệ thống máy tính. Kiến thức này bao gồm ba dạng chính: kỹ năng cài đặt và sử dụng, kiến thức thiết kế xây dựng,以及 các nguyên lý chung về hệ điều hành. Đây là phần kiến thức bắt buộc đối với chuyên gia công nghệ thông tin và các ngành liên quan.

1.2. Cấu trúc nội dung bốn chương của giáo trình

Giáo trình được tổ chức thành bốn chương có hệ thống. Chương 1 trình bày những khái niệm chung, vai trò, các thành phần chức năng, kiến trúc thông dụng và quá trình phát triển hệ điều hành. Chương 2 tập trung vào quản lý tiến trình trong hệ thống đa tiến trình với một CPU, bao gồm khái niệm tiến trình, trạng thái, điều độ và đồng bộ hóa. Chương 3 đề cập đến quản lý bộ nhớ với các kỹ thuật phân chương, phân trang, phân đoạn và bộ nhớ ảo. Chương 4 giới thiệu hệ thống tệp, quản lý dữ liệu lưu trữ và các phương pháp tổ chức tập tin trên đĩa.

II. Phân tích kiến thức quản lý tiến trình trong giáo trình

Quản lý tiến trình là một trong những nội dung trọng tâm của giáo trình hệ điều hành Từ Minh Phương. Chương 2 của giáo trình đi sâu vào cách hệ điều hành quản lý nhiều tiến trình đồng thời trên một bộ xử lý CPU duy nhất. Nội dung bao gồm định nghĩa tiến trình, các trạng thái của tiến trình từ lúc tạo ra đến khi kết thúc, cùng các thao tác quản lý liên quan. Giáo trình phân tích vấn đề điều độ tiến trình, tức là cách hệ điều hành quyết định tiến trình nào được sử dụng CPU và trong bao lâu. Một khái niệm quan trọng khác là đồng bộ hóa các tiến trình đồng thời, giải quyết các vấn đề xung đột khi nhiều tiến trình truy cập tài nguyên chung. Giáo trình sử dụng ví dụ minh họa bằng cả Java và Windows API, cho thấy cách tạo đa luồng bằng phương thức kế thừa class Thread hoặc triển khai giao diện Runnable trong Java, cũng như hàm CreateThread trong Windows. Những ví dụ cụ thể này giúp người học liên kết lý thuyết với thực hành lập trình hệ thống.

2.1. Khái niệm tiến trình và trạng thái tiến trình

Tiến trình là đơn vị thực thi cơ bản trong hệ điều hành, đại diện cho một chương trình đang chạy. Giáo trình trình bày các trạng thái chính của tiến trình gồm trạng thái sẵn sàng, trạng thái chạy và trạng thái chờ. Mỗi tiến trình có thông tin quản lý riêng bao gồm mã tiến trình, trạng thái hiện tại, bộ đếm chương trình và thông tin về tài nguyên đang sử dụng. Việc hiểu rõ vòng đời của tiến trình là nền tảng để nắm bắt các cơ chế điều độ và đồng bộ hóa mà hệ điều hành sử dụng để quản lý hiệu quả nhiều tiến trình chạy đồng thời trên cùng một CPU.

2.2. Kỹ thuật đa luồng trong Java và Windows

Giáo trình minh họa kỹ thuật đa luồng qua hai nền tảng phổ biến. Trong Java, luồng được tạo bằng cách kế thừa class Thread và phủ quyết phương thức run(), hoặc triển khai giao diện Runnable. Phương thức Thread.yield() giúp đảm bảo không luồng nào chiếm CPU quá lâu. Trong Windows, hàm CreateThread của Windows API cho phép tạo luồng với các tham số quản lý chi tiết. Chương trình ví dụ tạo ba luồng chạy đồng thời, mỗi luồng in ra các số theo bước nhảy khác nhau, kết quả trộn lẫn cho thấy tính chất đồng thời của đa luồng.

III. Giải pháp quản lý bộ nhớ và hệ thống tệp trong giáo trình

Chương 3 và chương 4 của giáo trình Từ Minh Phương trình bày hai trụ cột quan trọng trong kiến trúc hệ điều hành: quản lý bộ nhớ và hệ thống tệp. Về quản lý bộ nhớ, giáo trình giới thiệu các vấn đề liên quan đến bộ nhớ và địa chỉ, sau đó trình bày các kỹ thuật tổ chức chương trình bao gồm phân chương, phân trang và phân đoạn. Khái niệm bộ nhớ ảo được giải thích chi tiết, cho phép hệ thống sử dụng dung lượng đĩa cứng như một phần mở rộng của bộ nhớ vật lý, giúp chạy các chương trình lớn hơn khả năng chứa của RAM. Về hệ thống tệp, giáo trình đề cập đến cách tổ chức, quản lý và truy cập dữ liệu lưu trữ trên các thiết bị ngoại trừ. Các lệnh dòng lệnh như dir, ls, copy được giới thiệu như công cụ cơ bản để thao tác với tệp. Giáo trình cũng đề cập đến giao diện đồ họa như Windows Explorer và X Windows, giúp người dùng thao tác trực giác hơn. Hệ thống tệp đảm bảo dữ liệu được lưu trữ có tổ chức, dễ tìm kiếm và bảo mật.

3.1. Các kỹ thuật phân trang và phân đoạn bộ nhớ

Giáo trình trình bày ba kỹ thuật tổ chức bộ nhớ chính. Phân chương chia bộ nhớ thành các vùng cố định, đơn giản nhưng có thể gây lãng phí. Phân trang chia bộ nhớ thành các trang kích thước bằng nhau, cho phép ánh xạ linh hoạt giữa địa chỉ logic và vật lý. Phân đoạn chia chương trình theo đơn vị logic như hàm, dữ liệu, giúp bảo vệ và chia sẻ dễ dàng hơn. Kết hợp phân trang và phân đoạn tạo ra hệ thống quản lý bộ nhớ hiệu quả, được áp dụng rộng rãi trong các hệ điều hành hiện đại.

3.2. Giao diện người dùng và chương trình tiện ích

Hệ điều hành cung cấp hai loại giao diện chính cho người sử dụng. Giao diện dòng lệnh yêu cầu nhập lệnh dạng văn bản qua bộ dịch lệnh như cmd.exe của Windows hay terminal của Linux. Giao diện đồ họa sử dụng cửa sổ, biểu tượng và chuột, trực giác hơn cho người dùng phổ thông. Ngoài ra, hệ điều hành thường tích hợp các chương trình tiện ích như nén tệp, sao lưu dữ liệu, trình soạn thảo văn bản và trình dịch ngôn ngữ. Các bản phân phối Linux như Ubuntu, RedHat có bộ tiện ích đa dạng khác nhau tùy theo mục đích sử dụng.

IV. Kết luận và ứng dụng thực tiễn của giáo trình hệ điều hành

Giáo trình Hệ điều hành của Từ Minh Phương là tài liệu học tập có giá trị cao cho sinh viên và người làm công nghệ thông tin. Điểm mạnh của giáo trình nằm ở cách tiếp cận tổng quát, không phụ thuộc vào hệ điều hành cụ thể, giúp người học nắm vững nguyên lý cốt lõi có thể áp dụng cho bất kỳ hệ điều hành nào. Các ví dụ minh họa từ Windows, Linux và Java tạo cầu nối hiệu quả giữa lý thuyết và thực hành. Kiến thức từ giáo trình này có ứng dụng rộng rãi trong nhiều lĩnh vực. Lập trình viên hệ thống sử dụng để hiểu cách quản lý tiến trình và bộ nhớ. Quản trị viên mạng áp dụng kiến thức về hệ thống tệp và bảo mật. Chuyên gia DevOps cần hiểu hệ điều hành để tối ưu hóa hiệu suất máy chủ. Giáo trình cũng cung cấp nền tảng vững chắc cho việc nghiên cứu sâu hơn về phân tán, điện toán đám mây và các xu hướng tính toán mới. Đây là tài liệu không thể thiếu trong tủ sách của bất kỳ ai theo đuổi ngành công nghệ thông tin tại Việt Nam.

4.1. Ứng dụng kiến thức hệ điều hành trong nghề nghiệp IT

Kiến thức từ giáo trình được áp dụng rộng rãi trong nhiều vị trí nghề nghiệp. Lập trình viên ứng dụng cần hiểu tiến trình và luồng để viết chương trình đa nhiệm hiệu quả. Quản trị viên hệ thống sử dụng kiến thức về quản lý bộ nhớ và hệ thống tệp để giám sát, tối ưu hóa máy chủ. Chuyên gia an ninh mạng dựa vào nguyên lý bảo vệ bộ nhớ và quản lý truy cập để xây dựng hệ thống phòng thủ. Kỹ sư DevOps áp dụng kiến thức hệ điều hành để triển khai container, ảo hóa và quản lý hạ tầng đám mây.

4.2. Xu hướng phát triển và vị trí của giáo trình trong đào tạo

Giáo trình được xuất bản năm 2013 nhưng các nguyên lý cốt lõi trình bày vẫn giữ nguyên giá trị. Quản lý tiến trình, bộ nhớ và hệ thống tệp là nền tảng không thay đổi dù công nghệ phát triển. Tuy nhiên, người học cần bổ sung kiến thức về các xu hướng mới như hệ điều hành thời gian thực, hệ điều hành cho thiết bị IoT, container hóa và điện toán biên. Giáo trình của Từ Minh Phương đóng vai trò là bước đệm vững chắc, giúp sinh viên tự tin tiếp cận các chủ đề nâng cao hơn trong ngành hệ thống và mạng.

Trích đoạn nội dung tài liệu

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG ---------------------------- TỪ MINH PHƯƠNG GIÁO TRÌNH Hệ điều hành Hà nội 2013 LỜI NÓI ĐẦU Hệ điều hành là thành phần quan trọng trong máy tính. Nắm vững kiến thức về hệ điều hành là cơ sở cho việc hiểu biết sâu sắc hệ thống máy tính nói chung. Chính vì vậy, kiến thức về hệ điều hành là phần kiến thức bắt buộc đối với chuyên gia công nghệ thông tin và các ngành liên quan. Môn học Hệ điều hành là môn học cơ sở trong chương trình đào tạo đại học, cao đẳng ngành công nghệ thông tin. Kiến thức liên quan tới hệ điều hành bao gồm ba dạng chính. Thứ nhất, đó là kiến thức và kỹ năng về việc cài đặt, sử dụng, khai thác, đánh giá hệ điều hành một cách hiệu quả. Các kiến thức này rất cần thiết cho người sử dụng cũng như những chuyên gia về vận hành, phục vụ hạ tầng tính toán nói chung. Thứ hai, hệ điều hành được xem xét từ góc độ thiết kế và xây dựng. Đây là những kiến thức cần thiết cho chuyên gia về hệ thống hoặc những người sẽ tham gia thiết kế, xây dựng hệ điều hành. Thứ ba, đó là kiến thức về các khái niệm và nguyên lý chung về hệ điều hành như một thành phần quan trọng của hệ thống máy tính. Cần lưu ý rằng việc phân chia này là tương đối và các khối kiến thức có liên quan đến nhau. Trong tài liệu này, kiến thức về hệ điều hành được trình bày theo dạng thứ ba với mục đích cung cấp kiến thức về các khái niệm và nguyên lý hoạt động của hệ điều hành, từ đây giúp người đọc có hiểu biết sâu hơn về hệ thống máy tính. Những nguyên lý và khái niệm trình bày trong tài liệu mang tính tổng quát cho hệ điều hành nói chung, thay vì dựa trên một hệ điều hành cụ thể. Tuy nhiên, để giúp người đọc có được liên kết giữa lý thuyết và thực tế, một số kỹ thuật trong hệ điều hành cụ thể sẽ được trình bày như những ví dụ minh họa, đặc biệt chú ý tới những hệ điều hành được sử dụng rộng rãi tại Việt Nam. Các nội dung của giáo trinh được trình bày thành bốn chương. Chương 1 bao gồm những khái niệm chung về hệ điều hành, vai trò trong hệ thống máy tính, các thành phần chức năng và một số kiểu kiến trúc thông dụng. Chương 1 cũng tóm tắt quá trình hình thành và phát triển hệ điều hành, qua đó trình bày một số khái niệm và kỹ thuật quan trọng trong hệ điều hành hiện này cũng như một số xu hướng tính toán mới hình thành. Kết thúc chương là ví dụ một số hệ điều hành tiêu biểu. Chương 2 trình bày về quản lý tiến trình trong hệ điều hành, tập trung vào quản lý tiến trình trong hệ thống với một CPU và nhiều tiến trình. Những nội dung chính của chương bao gồm: khái niệm tiến trình, trạng thái tiến trình, các thao tác và thông tin quản lý tiến trình, dòng thực hiện, vấn đề điều độ tiến trình, đồng bộ hóa các tiến trình đồng thời. Chương 3 trình bày về quản lý bộ nhớ. Nội dung chính của chương 3 bao gồm: các vấn đề liên quan tới bộ nhớ và địa chỉ, một số kỹ thuật tổ chức chương trình, kỹ thuật phân chương, phân trang, phân đoạn bộ nhớ, khái niệm và cách tổ chức quản lý bộ nhớ ảo. Những khái niệm lý thuyết trình bày trong chương được minh họa qua hai ví dụ: hỗ trợ quản lý bộ nhớ trong vi xử lý Intel Pentium, và quản lý bộ nhớ trong hệ điều hành Windows XP. Chương 4 trình bày về hệ thống file với những nội dung chính sau: khái niệm file và thư mục, các thao tác với file và thư mục, tổ chức bên trong của file và thư mục, vấn đề cấp phát 2 và quản lý không gian lưu trữ của file, các vấn đề về độ tin cậy và an toàn bảo mật của hệ thống file. Chương 4 cũng bao gồm một số khái niệm quan trọng về tổ chức vào ra của máy tính và phân hệ quản lý vào/ra của hệ điều hành, trong đó trọng tâm là vào/ra với đĩa cứng máy tính. Tài liệu được biên soạn từ kinh nghiệm giảng dạy học phần Hệ điều hành tại Học viện Công nghệ bưu chính viễn thông, trên cơ sở tiếp thu phản hồi từ sinh viên và đồng nghiệp của tác giả. Tài liệu có thể sử dụng làm tài liệu học tập cho sinh viên đại học, cao đẳng ngành công nghệ thông tin và các ngành liên quan, ngoài ra có thể sử dụng với mục đích tham khảo cho những người quan tâm tới hệ điều hành và hệ thống máy tính. Trong quá trình biên soạn tài liệu, mặc dù tác giả đã có nhiều cố gắng song không thể tránh khỏi những thiếu sót. Ngoài ra, hệ điều hành là một lĩnh vực có nhiều thay đổi của khoa học máy tính đòi hỏi tài liệu về hệ điều hành phải được cập nhật thường xuyên. Tác giả rất mong muốn nhận được ý kiến phản hồi, góp ý cho các thiếu sót cũng như ý kiến về việc cập nhật, hoàn thiện nội dung của tài liệu. Hà nội 12/2013 TÁC GIẢ 3 MỤC LỤC CHƯƠNG 1: GIỚI THIỆU CHUNG . CÁC THÀNH PHẦN CỦA HỆ THỐNG MÁY TÍNH . TỔ CHỨC PHẦN CỨNG CỦA MÁY TÍNH . KHÁI NIỆM HỆ ĐIỀU HÀNH . CÁC DỊCH VỤ DO HỆ ĐIỀU HÀNH CUNG CẤP . GIAO DIỆN LẬP TRÌNH CỦA HỆ ĐIỀU HÀNH . QUÁ TRÌNH PHÁT TRIỂN VÀ MỘT SỐ KHÁI NIỆM QUAN TRỌNG . CẤU TRÚC HỆ ĐIỀU HÀNH . Các thành phần của hệ điều hành . Nhân của hệ điều hành . Một số kiểu cấu trúc hệ điều hành . MỘT SỐ HỆ ĐIỀU HÀNH CỤ THỂ. CÂU HỎI VÀ BÀI TẬP CHƯƠNG . 37 CHƯƠNG 2: QUẢN LÝ TIẾN TRÌNH . CÁC KHÁI NIỆM LIÊN QUAN ĐẾN TIẾN TRÌNH . Tiến trình là gì . Trạng thái của tiến trình. Thông tin mô tả tiến trình . Bảng và danh sách tiến trình . Các thao tác với tiến trình . Luồng thực hiện là gì . Ví dụ đa luồng trên hệ thống cụ thể . Tài nguyên của tiến trình và luồng . Ưu điểm của mô hình đa luồng . Luồng mức người dùng và luồng mức nhân . ĐIỀU ĐỘ TIẾN TRÌNH . Khái niệm điều độ . Các tiêu chí điều độ . Các thuật toán điều độ . Điều độ trên hệ thống cụ thể . ĐỒNG BỘ HÓA TIẾN TRÌNH ĐỒNG THỜI . Các vấn đề đối với tiến trình đồng thời . Yêu cầu với giải pháp cho đoạn nguy hiểm . Giải thuật Peterson . Giải pháp phần cứng . Một số bài toán đồng bộ . CÂU HỎI VÀ BÀI TẬP CHƯƠNG . 88 CHƯƠNG 3: QUẢN LÝ BỘ NHỚ . ĐỊA CHỈ VÀ CÁC VẤN ĐỀ LIÊN QUAN . Vấn đề gán địa chỉ . Địa chỉ lô gic và địa chỉ vật lý . MỘT SỐ CÁCH TỔ CHỨC CHƯƠNG TRÌNH . Tải trong quá trình thực hiện . Liên kết động và thư viện dùng chung . PHÂN CHƯƠNG BỘ NHỚ . Phân chương cố định . Phân chương động . Phương pháp kề cận . Ánh xạ địa chỉ và chống truy cập bộ nhớ trái phép. Trao đổi giữa bộ nhớ và đĩa (swapping) . PHÂN TRANG BỘ NHỚ . Khái niệm phân trang bộ nhớ . Ánh xạ địa chỉ . Tổ chức bảng phân trang . PHÂN ĐOẠN BỘ NHỚ . Ánh xạ địa chỉ và chống truy cập trái phép . Kết hợp phân đoạn với phân trang . BỘ NHỚ ẢO . Khái niệm bộ nhớ ảo . Nạp trang theo nhu cầu . Tại sao phải đổi trang . Các chiến lược đổi trang . CẤP PHÁT KHUNG TRANG . Giới hạn số lượng khung . Phạm vi cấp phát khung. TÌNH TRẠNG TRÌ TRỆ . QUẢN LÝ BỘ NHỚ TRONG INTEL PENTIUM . QUẢN LÝ BỘ NHỚ TRONG WINDOWS 32 bit . CÂU HỎI VÀ BÀI TẬP CHƯƠNG . 131 CHƯƠNG 4: HỆ THỐNG FILE . KHÁI NIỆM FILE . Thuộc tính của file. Cấu trúc file . CÁC PHƯƠNG PHÁP TRUY CẬP FILE . Truy cập tuần tự . Truy cập trực tiếp . Truy cập dựa trên chỉ số . CÁC THAO TÁC VỚI FILE . Khái niệm thư mục . Các thao tác với thư mục . Cấu trúc hệ thống thư mục . Tên đường dẫn . CẤP PHÁT KHÔNG GIAN CHO FILE . Cấp phát các khối liên tiếp . Sử dụng danh sách kết nối . Sử dụng danh sách kết nối trên bảng chỉ số . Sử dụng khối chỉ số . QUẢN LÝ KHÔNG GIAN TRÊN ĐĨA. Kích thước khối. Quản lý các khối trống . TỔ CHỨC BÊN TRONG CỦA THƯ MỤC . Cây nhị phân . Tổ chức thư mục của DOS (FAT) . Thư mục của Linux . ĐỘ TIN CẬY CỦA HỆ THỐNG FILE . Phát hiện và loại trừ các khối hỏng . Sao dự phòng . BẢO MẬT CHO HỆ THỐNG FILE . Sử dụng mật khẩu . Danh sách quản lý truy cập . HỆ THỐNG FILE FAT . Thư mục gốc . TỔ CHỨC THÔNG TIN TRÊN BỘ NHỚ THỨ CẤP . Tổ chức đĩa cứng . QUẢN LÝ VÀO/RA . Tổ chức phân hệ quản lý vào/ra . Quản lý vào/ra mức trên . CÂU HỎI VÀ BÀI TẬP CHƯƠNG . 181 TÀI LIỆU THAM KHẢO . 183 7 Giới thiệu chung CHƯƠNG 1: GIỚI THIỆU CHUNG 1. CÁC THÀNH PHẦN CỦA HỆ THỐNG MÁY TÍNH Một hệ thống máy tính nói chung có thể phân chia sơ bộ thành phần cứng và phần mềm. Phần cứng cung cấp các tài nguyên cần thiết cho việc tính toán, xử lý dữ liệu. Phần mềm gồm các chương trình quy định cụ thể việc xử lý đó. Để thực hiện công việc tính toán hoặc xử lý dữ liệu cụ thể cần có các chương trình gọi là chương trình ứng dụng. Có thể kể một số chương trình ứng dụng thường gặp như chương trình soạn thảo văn bản, chương trình trò chơi, hệ quản trị cơ sở dữ liệu, chương trình truyền thông . Phần cứng có thể biểu diễn như lớp dưới cùng, là cơ sở của toàn hệ thống. Đây là những thiết bị cụ thể như CPU, bộ nhớ, thiết bị nhớ ngoài, thiết bị vào ra. Chương trình ứng dụng là lớp trên của hệ thống, là phần mà người dùng xây dựng nên và tương tác trong quá trình giải quyết các nhiệm vụ của mình. (Khái niệm người dùng ở đây bao gồm cả người sử dụng thuần tuý lẫn người viết ra các chương trình ứng dụng) Ngoài phần cứng và trình ứng dụng, hệ thống máy tính còn có một thành phần quan trọng là hệ điều hành. Hệ điều hành là phần mềm đóng vai trò trung gian giữa phần cứng và người sử dụng cùng các chương trình ứng dụng của họ. Nhiệm vụ của hệ điều hành là làm cho việc sử dụng hệ thống máy tính được tiện lợi và hiệu quả.