Nguyên lí hệ điều hành

Giáo trình nguyên lí hệ điều hành - Trường Đại học Công nghiệp Hà Nội (Nguyễn Thanh Hải)

• Tác giả: Nguyễn Thanh Hải
• Trường học: Đại học Công nghiệp Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Nguyên lí hệ điều hành
• Loại tài liệu: Giáo trình
• Năm xuất bản: 2016
• Địa điểm: Hà Nội

Tóm tắt

I. Tổng quan về Giáo trình Nguyên lí Hệ điều hành HaUI

Giáo trình Nguyên lí Hệ điều hành do Trường Đại học Công nghiệp Hà Nội (HaUI) biên soạn là tài liệu học thuật cốt lõi trong chương trình đào tạo kỹ thuật máy tính và công nghệ thông tin. Nhóm tác giả gồm PGS. Nguyễn Thanh Hải (chủ biên), Nguyễn Tuấn Tú và Trần Thanh Huân đã hệ thống hóa toàn bộ kiến thức nền tảng về phần mềm hệ thống. Giáo trình được ban hành năm 2016, lưu hành nội bộ, phục vụ trực tiếp cho sinh viên và cán bộ kỹ thuật. Nội dung trải rộng trên 8 chương, từ tổng quan hệ điều hành đến bảo vệ an toàn hệ thống. Mỗi chương kết thúc bằng câu hỏi và bài tập thực hành. Đây không chỉ là lý thuyết. Giáo trình hướng đến khả năng áp dụng thực tế — giúp người học khai thác hệ điều hành hiệu quả, xử lý sự cố hệ thống và nắm bắt xu hướng phát triển của các hệ điều hành hiện đại. Phương pháp trình bày rõ ràng, có ví dụ minh họa cụ thể kèm thuật toán, phù hợp với cả người mới bắt đầu lẫn người đã có kiến thức nền.

1.1. Mục tiêu và đối tượng sử dụng giáo trình

Giáo trình hướng đến hai nhóm đối tượng chính. Thứ nhất là sinh viên ngành Công nghệ Thông tin, Kỹ thuật Máy tính tại HaUI cần nắm vững lý thuyết hệ điều hành. Thứ hai là cán bộ kỹ thuật phụ trách quản lý hệ thống máy tính trong thực tế. Mục tiêu cuối khóa là người học hiểu được nguyên lí hoạt động của hệ điều hành tổng quát, từ đó làm chủ bất kỳ hệ điều hành cụ thể nào. Giáo trình cũng giúp nhận diện và xử lý các vấn đề phát sinh trong hệ thống một cách chủ động.

1.2. Cấu trúc tổng thể của giáo trình 8 chương

Tám chương được sắp xếp theo logic từ nền tảng đến chuyên sâu. Chương 1 giới thiệu tổng quan. Chương 2 và 3 tập trung quản lí tiến trình và lập lịch CPU. Chương 4 phân tích hiện tượng bế tắc. Chương 5 và 6 đề cập quản lí bộ nhớ trong và bộ nhớ ngoài. Chương 7 trình bày quản lí thiết bị. Chương 8 kết thúc bằng bảo vệ và an toàn hệ thống. Mỗi chương có mục tiêu rõ ràng, nội dung lý thuyết, ví dụ minh họa và bài tập ôn tập.

II. Phân tích các vấn đề cốt lõi trong nguyên lí hệ điều hành

Hệ điều hành phải giải quyết hàng loạt bài toán phức tạp xảy ra đồng thời. Quản lí tiến trình là thách thức trung tâm. Khi nhiều tiến trình chạy song song, trạng thái của chúng ảnh hưởng lẫn nhau. Kết quả thực thi không đơn định — tức là phụ thuộc vào thứ tự thực hiện và không thể dự báo trước. Đây là đặc trưng của tiến trình song hành. Bài toán nhà sản xuất — người tiêu dùng (Producer/Consumer) là ví dụ kinh điển. Tiến trình P sản xuất thông tin, tiến trình C tiêu thụ thông tin qua vùng đệm chung. Khi vùng đệm đầy, P phải chờ. Khi vùng đệm rỗng, C phải chờ. Vấn đề đoạn tới hạn xuất hiện khi nhiều tiến trình cùng truy cập tài nguyên dùng chung. Cần đảm bảo tính loại trừ lẫn nhau, tiến triển và chờ đợi có giới hạn. Hiện tượng bế tắc là hậu quả nghiêm trọng nhất — khi hai hoặc nhiều tiến trình chờ đợi vô hạn vì tài nguyên bị chiếm giữ lẫn nhau. Lập lịch CPU quyết định tiến trình nào được thực thi tiếp theo, ảnh hưởng trực tiếp đến hiệu năng toàn hệ thống.

2.1. Vấn đề đoạn tới hạn và tranh chấp tài nguyên

Đoạn tới hạn là đoạn code mà khi một tiến trình đang thực thi, không tiến trình nào khác được phép thực thi đoạn tương ứng. Ba điều kiện bắt buộc: loại trừ lẫn nhau, tiến triển và chờ đợi có giới hạn. Giáo trình HaUI trình bày các phương pháp giải quyết từ thuật toán phần mềm đến giải pháp phần cứng. Semaphore và monitor là hai cơ chế đồng bộ hóa quan trọng. Sử dụng sai semaphore dẫn đến deadlock hoặc starvation — hai hiện tượng phá vỡ tính ổn định của hệ thống.

2.2. Hiện tượng bế tắc và điều kiện xảy ra

Bế tắc xảy ra khi thỏa mãn đồng thời bốn điều kiện: loại trừ lẫn nhau, giữ và chờ, không thu hồi tài nguyên, và chờ vòng tròn. Ví dụ trong giáo trình: tiến trình P1 giữ tài nguyên r1 và chờ r2; tiến trình P2 giữ r2 và chờ r1. Sau thời điểm t4, cả hai rơi vào chờ đợi vô hạn. Hệ thống bị treo hoàn toàn nếu không có tác động từ bên ngoài. Hiểu rõ bốn điều kiện này là tiền đề để áp dụng các biện pháp phòng tránh bế tắc hiệu quả.

III. Phương pháp quản lí tài nguyên theo giáo trình HaUI

Giáo trình HaUI trình bày hệ thống phương pháp quản lí tài nguyên máy tính toàn diện, bao gồm CPU, bộ nhớ trong, bộ nhớ ngoài và thiết bị ngoại vi. Lập lịch CPU sử dụng nhiều thuật toán khác nhau: FCFS (First Come First Served), SJF (Shortest Job First), Round Robin và Priority Scheduling. Mỗi thuật toán có ưu và nhược điểm riêng. Tiêu chí đánh giá là thời gian chờ đợi trung bình của các tiến trình. Quản lí bộ nhớ trong bao gồm phân vùng cố định, phân vùng động, phân trang và phân đoạn. Kỹ thuật bộ nhớ ảo cho phép thực thi chương trình lớn hơn bộ nhớ vật lý thực tế. Quản lí bộ nhớ ngoài tập trung vào lập lịch đĩa — thuật toán SSTF, SCAN và C-SCAN giảm thiểu thời gian tìm kiếm. Quản lí thiết bị áp dụng kỹ thuật đệm (buffering), cache và spooling để tối ưu hóa I/O. Nguyên tắc tổ chức thiết bị được chuẩn hóa qua các lớp driver, giúp hệ điều hành giao tiếp với phần cứng độc lập.

3.1. Các thuật toán lập lịch CPU và đánh giá hiệu năng

Lập lịch CPU là cơ chế quyết định tiến trình nào chiếm quyền sử dụng CPU tại mỗi thời điểm. Thuật toán FCFS đơn giản nhất nhưng gây hiệu ứng đoàn xe — tiến trình ngắn phải chờ tiến trình dài hoàn thành. SJF cho thời gian chờ trung bình ngắn nhất về lý thuyết nhưng khó dự đoán thời gian thực thi. Round Robin phân chia thời gian bằng nhau, phù hợp hệ thống đa người dùng. Giáo trình yêu cầu tính toán thời gian chờ trung bình và so sánh thuật toán qua bài tập cụ thể, giúp củng cố kỹ năng phân tích hiệu năng.

3.2. Quản lí bộ nhớ và kỹ thuật bộ nhớ ảo

Bộ nhớ trong được quản lí theo nhiều sơ đồ: phân vùng liên tục, phân trang và phân đoạn. Phân trang chia bộ nhớ thành các trang kích thước bằng nhau, loại bỏ phân mảnh ngoài. Phân đoạn phản ánh cấu trúc logic của chương trình. Bộ nhớ ảo là bước tiến quan trọng — cho phép thực thi chương trình khi chỉ có một phần nằm trong RAM. Kỹ thuật thay thế trang (LRU, FIFO, Optimal) quyết định trang nào bị đẩy ra đĩa khi bộ nhớ đầy, ảnh hưởng trực tiếp đến hiệu suất hệ thống.

IV. Ứng dụng thực tiễn và giá trị học thuật của giáo trình

Giáo trình Nguyên lí Hệ điều hành của HaUI không dừng lại ở lý thuyết. Kiến thức từ giáo trình được áp dụng trực tiếp trong công việc vận hành và quản lý hệ thống máy tính thực tế. Hiểu lập lịch CPU giúp tối ưu hóa hiệu năng server. Nắm vững quản lí bộ nhớ giúp phân tích và khắc phục hiện tượng memory leak. Kiến thức về bế tắc giúp thiết kế hệ thống phần mềm tránh deadlock ngay từ giai đoạn lập trình. Bảo vệ và an toàn hệ thống — chương cuối của giáo trình — là nền tảng cho công việc bảo mật hệ thống. Giáo trình cũng định hướng người học theo dõi xu hướng phát triển của các hệ điều hành mới như hệ điều hành nhúng, hệ điều hành thời gian thực và hệ điều hành phân tán. Đây là tài liệu tham khảo có giá trị cho sinh viên chuẩn bị thi, học viên cao học và kỹ sư hệ thống muốn củng cố kiến thức nền tảng. Phần tài liệu tham khảo cuối sách giúp mở rộng nghiên cứu chuyên sâu hơn.

4.1. Bảo vệ và an toàn hệ thống trong thực tế

Chương 8 của giáo trình trình bày hai lĩnh vực phân biệt rõ ràng: bảo vệ hệ thống và an toàn hệ thống. Bảo vệ tập trung vào cơ chế kiểm soát truy cập nội bộ — phân quyền tiến trình, bảo vệ vùng nhớ và cô lập tiến trình. An toàn hệ thống xử lý mối đe dọa từ bên ngoài — xác thực người dùng, mã hóa dữ liệu và phát hiện xâm nhập. Kiến thức này là nền tảng không thể thiếu cho kỹ sư an ninh mạng và quản trị viên hệ thống trong môi trường doanh nghiệp hiện đại.

4.2. Vai trò của giáo trình trong chương trình đào tạo HaUI

Giáo trình là tài liệu chính thức trong chương trình đào tạo kỹ thuật của HaUI, phản ánh chuẩn đầu ra của môn học Nguyên lí Hệ điều hành. Sinh viên sau khi hoàn thành môn học có thể giải thích nguyên lí hoạt động của các hệ điều hành phổ biến như Windows, Linux và macOS. Khả năng phân tích thuật toán lập lịch, thiết kế cơ chế đồng bộ hóa và phòng tránh bế tắc là kỹ năng cốt lõi được kiểm tra. Giáo trình đặt nền móng cho các học phần nâng cao như Hệ thống phân tán và Lập trình hệ thống.

Nội dung chính

ĐẶC TẢ THƯ MỤC VÀ PHÂN TÍCH HỌC THUẬT: GIÁO TRÌNH NGUYÊN LÍ HỆ ĐIỀU HÀNH (ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI)

Tổng quan về giáo trình (250-300 từ)

Giáo trình Nguyên lí Hệ điều hành do tập thể giảng viên Trường Đại học Công nghiệp Hà Nội biên soạn, gồm Nguyễn Thanh Hải (Chủ biên), Nguyễn Tuấn Tú và Trần Thanh Huân, được nghiệm thu và lưu hành nội bộ năm 2016. Giáo trình là tài liệu giảng dạy cốt lõi thuộc khối kiến thức cơ sở ngành Công nghệ Thông tin, giữ vai trò bản lề kết nối kiến thức phần cứng máy tính với kiến thức kỹ thuật phần mềm và mạng máy tính.

Mục tiêu học tập của giáo trình là trang bị cho người học những nguyên lí cơ bản và nguyên tắc làm việc tổng quát của một hệ điều hành máy tính; phân loại và đánh giá giá trị các tài nguyên phần cứng (bộ xử lý trung tâm CPU, bộ nhớ trong, bộ nhớ ngoài, hệ thống vào/ra); hiểu rõ cơ chế tương tác giữa 4 lớp trong hệ thống máy tính (phần cứng, hệ điều hành, chương trình ứng dụng, người sử dụng); đồng thời nắm vững kỹ thuật giải quyết tranh chấp tài nguyên, xử lý ngắt, lập lịch tiến trình và bảo vệ hệ thống.

Cấu trúc giáo trình gồm 8 chương với dung lượng 120 trang, tiếp cận từ tầng khái niệm tổng quan kiến trúc hệ thống, đi sâu vào từng module quản lý tài nguyên chuyên biệt và kết thúc ở cơ chế bảo vệ an toàn. Điểm đặc thù của giáo trình là cách tiếp cận nghiêng về phần mềm hệ thống: định hướng khai thác tối ưu cấu hình phần cứng có sẵn thông qua các mô hình điều phối, thuật toán hình thức (mã giả Pascal), biểu diễn tiến trình bằng khối điều khiển PCB và sơ đồ Gantt tính toán định lượng.

---

Nội dung kiến thức cốt lõi (500-600 từ)

Các chương/chủ đề chính

Nội dung giáo trình được triển khai theo trật tự logic chặt chẽ qua 8 chương chuyên đề:

• Chương 1: Tổng quan về hệ điều hành: Trình bày khái niệm tài nguyên hệ thống (tốc độ CPU tính bằng MHz/MIPS, độ dài từ máy từ 8 đến 64 bit, phân cấp bộ nhớ); quan hệ 4 lớp hệ thống; lịch sử phát triển qua các mốc công nghệ (Monitor đơn giản, thao tác Off-line, Buffering, Spooling, Đa chương trình và chia sẻ thời gian Multiprogramming / Time-sharing); phân loại hệ thống (đơn nhiệm/đa nhiệm, đơn chương/đa chương, chia sẻ thời gian/thời gian thực, tập trung/phân tán); 5 tính chất cơ bản và 7 nguyên tắc thiết kế hệ điều hành.
• Chương 2: Quản lí tiến trình: Phân biệt chương trình (thực thể thụ động) và tiến trình (thực thể hoạt động); 5 trạng thái tiến trình (new, ready, running, waiting, halt); cấu trúc khối mô tả tiến trình PCB; quan hệ độc lập và hợp tác; bài toán Producer/Consumer; bài toán đoạn tới hạn (Critical Section) với 3 điều kiện; các phương pháp đồng bộ hóa: khóa trong, thuật toán Dekker, lệnh kiểm tra và xác lập (Test-and-Set TS), đèn hiệu Semaphore (phép WAIT và SIGNAL), trình thư ký Monitor và cơ chế truyền thông điệp (Send/Receive message).
• Chương 3: Lập lịch cho CPU: Phân tích khái niệm "giờ CPU", 3 trạng thái tiến trình liên quan (ready, running, waiting); 3 cấp độ lập lịch (Long-term, Short-term, Medium-term với kỹ thuật swapping); 5 tiêu chí đánh giá; các thuật toán điều phối: FCFS, SJF, SRT, Priority Scheduling (áp dụng kỹ thuật làm già - aging), Round Robin (với lượng tử thời gian $q = 10 - 100$ ms, phân lớp hàng đợi), MLQ và MLFQ. Chương này đồng thời trình bày cơ chế ngắt (ngắt trong, ngắt ngoài), quy trình xử lý ngắt 5 bước và xử lý ngắt kép.
• Chương 4: Hiện tượng bế tắc: Phân tích trạng thái chờ đợi vô hạn giữa các tiến trình song hành khi tranh chấp tài nguyên găng (ví dụ mẫu tương tác đan xen Wait(S1), Wait(S2) giữa hai tiến trình P1 và P2) và các biện pháp phòng tránh bế tắc.
• Chương 5: Quản lí bộ nhớ trong: Cơ chế chuyển đổi từ địa chỉ tương đối sau biên dịch sang địa chỉ vật lý khi nạp chương trình; các sơ đồ cấp phát và thu hồi không gian nhớ.
• Chương 6: Quản lí bộ nhớ ngoài: Kỹ thuật quản lý và cấp phát không gian nhớ tự do trên đĩa từ; các thuật toán lập lịch di chuyển đầu đọc đĩa; nguyên tắc tổ chức hệ thống tập tin (File system).
• Chương 7: Quản lí thiết bị: Nguyên tắc tổ chức kênh vào/ra thay thế CPU điều khiển trao đổi dữ liệu; cơ chế che giấu chi tiết phần cứng cụ thể; kỹ thuật quản lý thiết bị ngoại vi.
• Chương 8: Bảo vệ và an toàn hệ thống: Các nguy cơ can thiệp bất hợp pháp từ bên ngoài và lỗi tiềm ẩn bên trong; cơ chế xác lập chính sách kiểm soát và bảo vệ nhiều mức.

Tiến trình học thuật:
Tổng quan & Nguyên tắc thiết kế (Ch. 1)

Kiến thức nền tảng được xây dựng

• Lý thuyết cơ sở (Fundamental theories): Lý thuyết tương tranh và điều phối tiến trình; lý thuyết hàng đợi phân bổ tài nguyên; lý thuyết địa chỉ hóa bộ nhớ (địa chỉ tương đối và địa chỉ vật lý).
• Nguyên tắc cốt lõi (Core principles): Nguyên tắc loại trừ lẫn nhau (Mutual Exclusion); nguyên tắc bảo toàn tính đơn định trong tiến trình độc lập; nguyên tắc phân cấp tổ chức bộ nhớ dựa trên thời gian truy nhập và dung lượng; nguyên tắc bảo vệ đa tầng.
• Khung kiến trúc (Essential frameworks): Mô hình cấu trúc khối quản trị PCB; kiến trúc 7 nguyên tắc thiết kế hệ thống (module, tương đối trong định vị, Macro Processor, lặp chức năng, giá trị chuẩn, khởi tạo khi cài đặt, bảo vệ nhiều mức); quy trình xử lý ngắt 5 giai đoạn (3 bước phần cứng, 2 bước hệ điều hành).

Kỹ năng phát triển

• Kỹ năng kỹ thuật (Technical skills): Kỹ năng tính toán các đại lượng điều phối hệ thống; vẽ sơ đồ Gantt biểu diễn chuỗi thực thi; tính thời gian chờ đợi trung bình ($T_{tb}$), thời gian tồn tại trong hệ thống (Turn Around Time) theo các giải thuật FCFS, SJF, SRT, Round Robin; kỹ năng sử dụng các lời gọi hệ thống (system calls) từ hợp ngữ hoặc ngôn ngữ cấp cao.
• Kỹ năng phân tích (Analytical skills): Khả năng phân tích nguy cơ tranh chấp tài nguyên găng; nhận diện các điều kiện dẫn tới bế tắc; phân loại ngắt trong và ngắt ngoài; đánh giá ưu nhược điểm của các giải pháp chờ tích cực (khóa trong, Test-and-Set) so với cơ chế hàng đợi thụ động (Semaphore, Monitor).
• Kỹ năng thực hành (Practical competencies): Vận dụng các nguyên tắc vào cấu hình thông số hệ thống; quản lý tập tin và thư mục; so sánh cơ chế hoạt động thực tế trên các hệ điều hành DOS, Windows XP, Windows 7/8 và Linux.

---

Phương pháp giảng dạy và học tập (300-350 từ)

Giáo trình áp dụng phương pháp sư phạm diễn dịch kết hợp mô hình hóa giải thuật. Mỗi chủ đề đều bắt đầu từ việc chỉ ra hạn chế vật lý của phần cứng (tính hữu hạn của CPU, tốc độ chậm của thiết bị vào/ra), từ đó dẫn dắt người học đến nhu cầu xây dựng các cơ chế phần mềm hệ thống tương ứng (hàng đợi, vùng đệm buffering, kỹ thuật spooling).

Hệ thống bài tập và nghiên cứu tình huống (case studies) được xây dựng bám sát thực tế vận hành máy tính:

• Bài toán kinh điển: Giáo trình đưa ra bài toán Nhà sản xuất và Người tiêu dùng (Producer/Consumer Problem) dùng mảng vòng Buffer: array [0..n-1] với biến chỉ số In, Out và biến đếm Counter để phân tích lỗi sai lệch dữ liệu khi hai tiến trình cùng cập nhật đồng thời.
• Bài tập định lượng: Cung cấp chuỗi tiến trình cụ thể (ví dụ: $P_1, P_2, P_3, P_4, P_5$ với thời điểm xuất hiện $T_{x/hiện}$ và thời gian thực hiện $T_{t/hiện}$) để người học trực tiếp vẽ sơ đồ Gantt, xác định các mốc chuyển trạng thái và tính toán giá trị thời gian chờ trung bình cho từng thuật toán (FCFS, SJF, SRT, RR với $q=3$).
• Nghiên cứu so sánh: Yêu cầu sinh viên đối chiếu cơ chế bảo vệ của Windows XP với Windows 7 hoặc Windows 8; phân loại các chương trình hệ thống và chương trình ứng dụng cụ thể trên môi trường Linux và Windows.

Phương pháp đánh giá học phần dựa trên hai trục: kiểm tra mức độ nắm bắt khái niệm lý thuyết (5 tính chất, 7 nguyên tắc thiết kế, cấu trúc PCB) và kiểm tra kỹ năng giải quyết bài toán kỹ thuật (thuật toán điều phối, giải thuật đoạn tới hạn, quy trình 5 bước xử lý ngắt, giải pháp mở/che ngắt trong ngắt kép). Người học được hướng dẫn tự học bằng cách lần lượt giải lại các bài toán mẫu có số liệu chi tiết trong từng chương trước khi thực hiện các bài tập mở rộng ở cuối chương.

---

Điểm nổi bật và cập nhật (250-300 từ)

Giáo trình phản ánh các bước tiến hóa công nghệ từ các hệ thống sơ khai đến các hệ thống tính toán hiện đại:

• Phân tích tiến hóa kiến trúc phần cứng: Giáo trình làm rõ mối quan hệ giữa độ dài từ máy (8 bit, 16 bit, 32 bit, 64 bit) với năng lực xử lý thông tin của CPU; đồng thời chỉ rõ sự phát triển từ vi xử lý đơn nhân hoạt động theo cơ chế tuần tự sang mô hình song hành giả lập và phân chia thời gian đa nhiệm.
• Hệ thống hóa các kỹ thuật tối ưu hóa vào/ra: Làm rõ sự khác biệt bản chất giữa các kỹ thuật chuyển tiếp trong lịch sử máy tính: kỹ thuật Buffering (giảm thao tác vào/ra vật lý, thực hiện trước việc nhập dữ liệu) và kỹ thuật Spooling (Simultaneous Peripheral Operations On Line - chuyển toàn bộ tương tác vào/ra sang đĩa từ để vận hành song song với CPU).
• Tích hợp hỗ trợ phần cứng vào phần mềm: Phân tích rõ các thuật toán đồng bộ không chỉ dừng ở tầng logic phần mềm (như thuật toán Dekker dùng biến cờ TT) mà gắn liền với các chỉ thị phần cứng chuyên biệt, điển hình như lệnh Test and Set (TS) được trang bị sẵn trên các dòng máy tính như IBM PC (vốn hỗ trợ tới 4 lệnh kiểm tra và xác lập phần cứng).
• Cập nhật môi trường hệ điều hành thực tế: Nội dung so sánh và bài tập cuối chương liên tục đối chiếu giữa các hệ điều hành đơn nhiệm cổ điển (DOS), hệ điều hành đa nhiệm thương mại nhiều phiên bản (Windows XP, Windows 7, Windows 8) và hệ điều hành mã nguồn mở chuẩn POSIX (Linux).

---

Đối tượng sử dụng giáo trình (200-250 từ)

Giáo trình được thiết kế phục vụ các nhóm đối tượng cụ thể trong đào tạo đại học và nghiên cứu kỹ thuật:

• Sinh viên đại học và cao đẳng: Tài liệu là giáo trình học tập bắt buộc cho sinh viên năm thứ hai hoặc năm thứ ba thuộc các ngành Công nghệ Thông tin, Kỹ thuật Phần mềm, Khoa học Máy tính và Hệ thống Thông tin tại Trường Đại học Công nghiệp Hà Nội.
• Kiến thức tiên quyết (Prerequisites): Người học cần hoàn thành các học phần cơ sở bao gồm: Nhập môn Tin học, Kiến trúc máy tính (hiểu về cấu trúc CPU, thanh ghi, bộ đếm chương trình, bộ nhớ trong, kênh vào/ra), Hợp ngữ và Kỹ thuật lập trình cơ bản (nắm vững cấu trúc dữ liệu mảng, danh sách liên kết, hàng đợi, ngăn xếp).
• Giảng viên chuyên ngành: Giảng viên sử dụng giáo trình làm đề cương chi tiết để xây dựng bài giảng lý thuyết, biên soạn hệ thống bài tập thực hành trên lớp và thiết kế ngân hàng đề thi kết thúc học phần theo chuẩn đầu ra ngành đào tạo.
• Kỹ sư kỹ thuật và chuyên viên tự học: Đóng vai trò tài liệu tham khảo nền tảng cho cán bộ kỹ thuật quản trị hệ thống, lập trình viên hệ thống nhúng hoặc kỹ sư phát triển phần mềm cần hiểu sâu về cơ chế phân bổ tài nguyên, cấu trúc lời gọi hệ thống (system calls) và nguyên tắc an toàn dữ liệu trên máy tính.

---

Câu hỏi thường gặp (250-300 từ)

1. Giáo trình này phù hợp với ai?

Giáo trình phù hợp với sinh viên hệ cao đẳng và đại học khối ngành Công nghệ Thông tin, cùng các cán bộ phụ trách kỹ thuật, quản lý hệ thống máy tính cần nắm vững nguyên lí làm việc tổng quát của phần mềm hệ thống.

2. Cần kiến thức nền nào để học?

Người học cần trang bị kiến thức về Kiến trúc máy tính (hoạt động của CPU, thanh ghi, cơ chế định địa chỉ bộ nhớ), logic nhị phân, cấu trúc dữ liệu cơ bản (mảng, hàng đợi FIFO, ngăn xếp STACK) và tư duy giải thuật.

3. Điểm khác biệt với giáo trình khác?

Tài liệu tập trung cô đọng vào các nguyên tắc thiết kế cốt lõi (7 nguyên tắc xây dựng hệ điều hành); phân tích chi tiết quy trình xử lý ngắt 5 bước; trình bày trực tiếp các mã giả giải thuật đồng bộ hóa kinh điển (Dekker, Test-and-Set, Semaphore WAIT/SIGNAL) và bài toán định lượng lập lịch CPU.

4. Làm sao để tự học hiệu quả?

Người học cần kết hợp đọc lý thuyết với việc tự tay vẽ sơ đồ Gantt và tính toán thời gian chờ trung bình cho các bộ dữ liệu tiến trình trong Chương 3; phân tích các bước thực thi của giải thuật đoạn tới hạn trong Chương 2; và trả lời toàn bộ câu hỏi ôn tập cuối mỗi chương.

5. Có tài liệu bổ trợ nào kèm theo?

Giáo trình cung cấp hệ thống 8 bộ câu hỏi và bài tập định lượng phân bố ở cuối mỗi chương, danh mục Tài liệu tham khảo học thuật ở trang 120, cùng các bài tập tình huống đối chiếu trực tiếp trên hệ điều hành Windows và Linux.

---

Kết luận (150 từ)

Giáo trình Nguyên lí Hệ điều hành của Trường Đại học Công nghiệp Hà Nội cung cấp hệ thống tri thức chuẩn xác, trung tính và toàn diện về cơ chế vận hành của phần mềm hệ thống. Giá trị cốt lõi của tài liệu nằm ở việc chuẩn hóa các khái niệm kỹ thuật (từ cấu trúc khối điều khiển tiến trình PCB, các trạng thái giờ CPU đến các giải thuật đồng bộ và lập lịch kinh điển), loại bỏ các suy diễn cảm tính và gắn liền với nền tảng phần cứng máy tính. Lộ trình học tập đề xuất cho người học là tiếp cận tuần tự từ nguyên tắc thiết kế tổng quan (Chương 1), làm chủ các giải thuật điều phối và đồng bộ tiến trình (Chương 2, 3, 4), giải quyết bài toán không gian lưu trữ và thiết bị (Chương 5, 6, 7), trước khi hoàn thiện ở các chiến lược an toàn hệ thống (Chương 8). Để củng cố kiến thức, người học nên kết hợp tra cứu danh mục tài liệu tham khảo tại trang 120 và thực hành thao tác lệnh trên môi trường hệ điều hành Linux và Windows.

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

CHƯƠNG 1 TỔNG QUAN VỂ HỆ ĐIỂU HÀNH Mục tiêu Kết thúc chương, người học có th é nắm b ắt được các kiến thức tổng q u á t vé hệ điéu hành, quá trình p h á t triển và phân loại hệ điéu hành; các tính chất cơ bản của hệ điéu hành và nguyên tắc th iết kế xây d ự ng hệ điéu hành. Hiểu được cấu trúc của các hệ điéu hành, các th à n h p h án cơ bản và các phục vụ của hệ điéu hành. Nội dung Trình bày các khái niệm cơ bản vé hệ điéu hành, các chức n ăn g cơ bản của hệ điéu h àn h và các th àn h phán của hệ điéu hành. CÁC KHÁI NIỆM Cơ BẢN 1.

Tài nguyên hệ thống Một hệ thống máy tính bao gồm các thiết bị phần cứng và các chương trinh phần mềm. Trong các tài liệu giới thiệu về một hệ thống máy tính bất kì, các số liệu thống kẻ về phần cứng luôn là những yếu tố được quan tâm đầu tiên và là thành tố để nhận biết sức mạnh của hệ thống máy tính đó. Tài nguyên về phần mềm cũng được chú ý thông qua mối quan tâm về hệ điều hành, các chương trình ứng đụng, các cơ sờ dữ liệu đã cài đặt trong hộ thống. Trong giai đoạn hiện nay, giá trị thực sự cùa tài nguyên phần mềm luôn cao hơn nhiều so với giá trị cùa tài nguyên phần cúng.

Đúng trên phương diện hệ điều hành, mọi công việc cùa hệ điều hành đều bắt đầu từ một hệ thống phần cúng sẵn có và cần phải hoạt động như thế nào dề phát huy dược hiệu quả cao nhất của hệ thống phần cứng đó, vi vậy trong giáo trình này, chúng ta sẽ tập chung chủ yếu đến tài nguyên phần cứng và định hướng tới vấn đề khai thác hiệu quà các tài nguyên đó. Để phát huy hiệu quả cùa các tài nguyên phần cứng, cần xem xét một số đặc trưng cơ bàn và đánh giá giá trị của mỗi Ihành phần trong hộ thong phần cứng nhàm mục đích đưa ra các chicn lược ưu ticn thích đáng đối với từng thành phần khi xây dựng hộ điều hành và các chương trinh đicu khicn hoạt động hệ thống. 7 Theo cách tiếp cận cùa hệ điều hành, các tài nguyên phần cứng điển hình bao gồm: bộ xử li trung tâm (CPU), bộ nhớ (trong và ngoài), hệ thống vào/ra (các thiết bị vào/ra và các chương trinh điêu khiên thiêt bị). Trong các thiết bị nói trên, CPU là tài nguyên quan trọng nhât vì nó liên quan trực tiếp đến khả năng xử lí, tính toán cùa hệ thống.

CPU được đặc trưng bới hai yếu tố là tốc độ xứ lí và độ dài từ máy. - Tắc độ xử lí của CPU thường được tinh theo tần số xung nhịp đồng hồ hoặc số lượng phép tính cơ bàn được thực hiện trong một giây. Đơn vị đo tôc độ được tính theo MHz (tằn số xung nhịp của đồng hồ trong một giây) hoặc MIPS (Million Instruction Per Second - triệu phép tính cơ bản trong một giây). - Độ dài lừ máy Là số lượng bit nhị phân cùa toán hạng trong phép tính co bàn cúa CPU (trên thực tế đã có các loại CPU 8, 16, 32 và 64 bit, đây chính là độ dài từ máy cùa các chủng loại CPU này).

Độ dài từ máy có quan hệ khá mật thiết với khá năng xừ lí thông tin của CPU, chầng hạn một CPU có độ dài từ máy 4 byte (32 bit) mặc dù có tốc độ xứ lí thấp hơn một CPU có độ dài từ máy 2 byte (16 bit) nhưng khá năng xứ lí thông tin cùa nó sẽ cao hơn rất nhiều. Như vậy đế tảng khá năng xử li cùa CPU, chúng ta cần có giải pháp tăng cả tốc độ xứ lí và độ dài từ máy. Bộ nhớ cũng là một tài nguyên quan trọng cùa hệ thống, các đặc trưng cơ bàn của bộ nhớ là thời gian truy nhập dữ liệu và dung lượng bộ nhớ. Bộ nhớ thướng được tổ chức phân cấp dựa vào tốc độ truy nhập.

Bộ nhớ trong là một loại bộ nhớ dùng đề nạp chương trình trước khi thực hiện và nó thuộc quyền quàn lí của hệ thống. Ngoài bộ nhớ trong, các hệ thống máy tính còn tồn tại bộ nhớ ngoài (bộ nhớ phụ - bộ nhớ thứ hai), thời gian truy nhập bộ nhớ ngoài thướng láu hơn bộ nhớ trong. Loại bộ nhớ ngoài được sừ dụng phổ biến hiện nay là đĩa tứ, băng tú và CD - ROM. Đối với bộ nhớ ngoài, hệ điều hành khóng quan tâm tới việc nó là loại lẳp cố định hay có thể thay đổi mà chi quan tảm tới hai yếu tố: loại bộ nhớ và phương pháp truy nhập, loại bộ nhớ chi thiết bị vật lí lưu trữ dữ liệu còn phương pháp truy nhập licn quan đến quá trình tìm kiếm dữ liệu.

Các thict bị đảm nhận việc chuyển giao thông tin giữa hệ thống và người sú dụng được gọi là các thiết bị ngoại vi hoặc các thiết bị vào/ra. Các thiết bị này được gàn vảo máy tính thông qua các thiết bị điều khiển để tạo thành một kênh vào/ra. Kênh có chức năng thay CPU điều khiển sự trao đồi thông tin giữa bộ nhớ trong và các thiết bị ngoài. 8 Tất cà các tài nguyên phần cứng nói trên có thề được khai thác theo nhiều phương pháp khác nhau như: khai thác đồng thời (bộ nhớ trong và ngoài), khai thác tuần tự (máy in) hoặc cung cấp cho người sừ dụng dưới dạng đã được biến đổi (tài nguyên ào - tài nguyên logic).

Tóm lại, tất cà các thiết bị và các chương trình phần mềm đều có thể coi là tài nguyên của máy tính. Các tài nguyên này được phân loại dựa trên mức độ quan trọng và cách thức khai thác. Ví dụ: loại tài nguyên có thế khai thác một cách đồng thời, loại tài nguyên chi có thể khai thác một cách tuần tự, loại tài nguyên được cung cấp dưới dạng đã được biến đồi đôi chút so với ban đầu (gọi là tài nguyên ào). Khái niệm hệ điều hành Hệ thống máy tính là một hệ thống kết hợp cà thiết bị phần cứng và vấn đề điều khiền, phân phối công việc trong toàn hệ thống.

Để giải quyết bài toán này, không thể sừ dụng một phương pháp thủ công mà cần có một cơ chế tự động hoá, tức là cần có một chương trình điều khiển hoạt động của hệ thống máy tính. Chương trình đó được gọi là hệ điều hành - một thành phần quan trọng cùa hệ thống máy tính. Đề làm rõ khái niệm về hệ điều hành, chúng ta nhận thấy một hệ thống máy tính có thể phân chia thành bốn lớp: • Phần cứng; • Hệ điều hành; • Các chương trình ứng dụng; • Người sử dụng (người sừ dụng trực tiếp, các thiết bị chuyên dụng kết noi với máy tính, các máy tính khác). Bốn lớp này có mối quan hệ mật thiết với nhau và được thể hiện qua sơ đồ trong hình 1.

• Xét về phía người sừ dụng thì hệ điều hành cần phái tạo được môi trường giao diện giữa người sú dụng và máy tính. Thông qua môi trường này, cho phép người sứ dụng đưa ra các lệnh, chi thị điều khiển hoạt dộng của hệ thống. • Xét về phía các chương trinh ứng dụng thì hệ điều hành phái tạo môi trường để các chương trinh úng dụng hoạt động; cung cấp các cơ chề cho phcp kích hoạt và loại bò các chương trinh ứng dụng. 9 • Xét về phía phần cứng thì hệ điều hành phải quàn li các thiêt bị một cách có hiệu quá.

khai thác được hết khá năng cùạ các thiết bị, cung cập cho cậc chương trinh và người sừ dụng tài nguyên phần cứng khi có yêu cầu, thu hồi khi cằn thiết. M ối quan hệ giữa hệ điều hành và các lớp trong h ệ thống Nhu vậy, có thể coi hệ điều hành là một tập hợp các chương trình hệ thống có chức năng tạo môi trường giao diện cho người sử đụng, tạo môi trường hoạt động cho các chương trinh úng dụng; quản lí và khai thác hiệu quả các thiết bị phẩn cứng. Quá trinh phát triển cùa hệ điều hành Các hệ điều hành được phát triển song song với sự phát triển cùa máy tính điện tứ. Ban đầu các hệ điều hành làm việc theo phương pháp trọn gói, sau đó được bồ sung thêm các tính năng để có thề đáp ứng được nhu cầu công việc cùa người sứ dụng và sự phát triển cùa các hệ thống máy tính.

Điển hình là các giai đoạn sau (Hinh 1.2): In te rru p t and tra p vectors D evice drivers •< Job sequencing C on tro l card in te rp re te r k. User pro g ra m area líìn h 1. cáu trúc m onitnr đơn giàn 10 Monitor đơn giàn: Đây là hệ điều hành đầu tiên có thề tự động hoá, sắp xếp công việc cho máy tính thi hành. Monitor đơn giàn là một chương trinh nhò thường trú trong bộ nhớ.

Có khà năng quàn lí các chương trình điều khiển thiết bị (Device Drivers) biến vùng đệm, các cờ nhớ, các thanh ghi và các bit kiềm tra cùa mình. Thao lác O f f - Line: Mục đích của thao tác o ff - line là làm tăng hiệu quả của các thiết bị phần cứng. Thao tác o ff - line cho phép truy nhập các thiết bị một cách logic, không phụ thuộc vào tính chất vật lí của thiết bị dẫn đến loại trừ đuợc hiện tượng các thiết bị vào/ra làm việc song hành vói CPU. Thao lác Buffering: BuíTering (thao tác tạo vùng đệm) nhằm làm tảng tốc các phép trao đồi ngoại vi, đàm bào tốc độ chung của hệ thống.

Thao tác buffering cho phép: giảm số lượng các thao tác vào/ra vật lí, thực hiện song song các thao tác vào/ra với các thao tác xử lí thông tin khác nhau, thực hiện trước các phép nhập dữ liệu. Thao tác Spooling: Spooling (Simultaneous Peripheral Operations On Line) là chế độ mà tất cả các trao đồi vào/ra hệ điều hành chi làm việc với đĩa từ còn trao đồi giữa đĩa từ và các thiết bị được thực hiện theo các cơ chế riêng. Mục đích cùa Spool là cho phép hệ điều hành thao tác với các thiết bị một cách song song, làm tăng tốc độ cùa hệ thống một cách đáng kể. Đa chương trình và chia sè thời gian (Multi programing and Time sharing)'.

Trong giai đoạn này, các hệ điều hành cung câp khá năng điêu khiên hoạt động cùa nhiều chương trình tại cùng một thời điềm. Như vậy, các chương trình này đều có nhu cầu sù dụng tài nguyên trong cùng một thời diềm đề thực hiện công việc, do đó tài nguyên hệ thống bị chia sè cho các chương trình.