Nghiên Cứu Quản Lý Tiến Trình Trong Hệ Điều Hành Windows

Tài liệu nghiên cứu Nguyên cứu tìm hiểu về quản lý tiến trình trong hệ điều hành windows, tổng hợp lý thuyết và thực hành, cung cấp kiến thức chuyên sâu về .

• Tác giả: Nguyễn Như Công
• Người hướng dẫn: Ths. Nguyễn Thanh Hải
• Trường học: Trường Đại Học Công Nghiệp Hà Nội
• Chuyên ngành: Nguyên Lý Hệ Điều Hành
• Đề tài: Nghiên Cứu Tìm Hiểu Về Quản Lý Tiến Trình Trong Hệ Điều Hành Windows
• Loại tài liệu: bài tập lớn
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Mục lục chi tiết

• 1. CHƯƠNG 1: TỔNG QUAN VỀ CÁC LOẠI TIẾN TRÌNH
• 1.1. Tiến trình và các loại tiến trình
• 1.2. Mô hình tiến trình
• 1.3. Tiểu trình và tiến trình
• 1.4. Các trạng thái tiến trình
• 1.5. Cấu trúc dữ liệu của khối quản lý tiến trình
• 1.6. Các thao tác điều khiển tiến trình
• 2. CHƯƠNG 2: TÀI NGUYÊN GĂNG VÀ ĐOẠN GĂNG
• 2.1. Tài nguyên Găng (Critical Resource)
• 2.2. Yêu cầu của công tác điều độ qua đoạn Găng
• 3. CHƯƠNG 3: BẾ TẮC (DEADLOCK) VÀ CHỐNG BẾ TẮC
• 3.1. Điều kiện để hình thành bế tắc
• 3.2. Ngăn chặn bế tắc (Deadlock Prevention)
• 3.3. Nhận biết bế tắc (Deadlock detection)
• 4. CHƯƠNG 4: ĐIỀU PHỐI TIẾN TRÌNH
• 4.1. Mục tiêu điều phối tiến trình
• 4.2. Tổ chức điều phối tiến trình
• 4.3. Các thuật toán điều phối tiến trình
• 5. CHƯƠNG 5: QUẢN LÝ TIẾN TRÌNH VỚI TASK MANAGER (WINDOWS 11)
• 5.1. Task Manager là gì?
• 5.2. Chức năng của các Tab trong Task Manager
• 5.3. Khởi tạo tiến trình và chạy tiến trình mới
• 5.4. Chuỗi chờ đợi tiến trình
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Khám Phá Quản Lý Tiến Trình Windows Tổng Quan Loại Hình

Để hỗ trợ hoạt động đa nhiệm, hệ điều hành Windows sử dụng khái niệm tiến trình. Tiến trình là một phần của chương trình đang thực hiện, là đơn vị thực thi trên processor. Tiến trình sở hữu con trỏ lệnh, stack, thanh ghi, không gian địa chỉ và các thông tin cần thiết khác. Các chuyên gia hệ điều hành đưa ra nhiều định nghĩa. Saltzer định nghĩa tiến trình là chương trình do processor logic thực hiện. Horning & Rendell: Tiến trình là quá trình chuyển trạng thái dưới tác động của hàm hành động, xuất phát từ trạng thái ban đầu. Cần phân biệt chương trình và tiến trình. Chương trình là thực thể thụ động, tiến trình là hoạt động của chương trình với tài nguyên phục vụ. Các tiến trình trong Windows có thể chia thành tuần tự và song song. Tiến trình tuần tự điểm khởi tạo là điểm kết thúc của tiến trình trước. Tiến trình song song điểm khởi tạo nằm ở thân tiến trình khác.

1.1. Phân Loại Chi Tiết Các Loại Tiến Trình Trong Windows

Tiến trình song song được chia thành nhiều loại: độc lập (không quan hệ thông tin), có quan hệ thông tin (trao đổi thông tin, dễ gây bế tắc), phân cấp (tiến trình cha khởi tạo tiến trình con, cần giải quyết vấn đề cấp phát tài nguyên) và đồng mức (sử dụng chung tài nguyên theo nguyên tắc lần lượt). Việc phân loại này giúp hiểu rõ hơn cách Windows quản lý và điều phối tài nguyên cho các ứng dụng khác nhau, đảm bảo hệ thống hoạt động ổn định và hiệu quả. Các mô hình quản lý tài nguyên bao gồm tập trung (hệ điều hành phân phối tài nguyên) và phân tán (tiến trình con nhận tài nguyên từ tiến trình cha).

1.2. Mô Hình Tiến Trình Tạo Ra Sự Song Song Giả Trong Windows

Đa số hệ điều hành muốn đưa sự đa chương, đa nhiệm vào hệ thống. Để thực hiện điều này, hệ điều hành sử dụng mô hình tiến trình để tạo ra sự song song giả, tạo ra các processor logic từ processor vật lý. Hệ điều hành chia chương trình thành nhiều tiến trình, cấp phát tài nguyên và đưa các tiến trình sang trạng thái sẵn sàng. Sau một khoảng thời gian hệ điều hành thu hồi processor của tiến trình này để cấp cho một tiến trình sẵn sàng khác, sau đó lại thu hồi processor từ tiến trình khác. Hiện tượng này được gọi là sự song song giả.

II. Tiểu Trình Threads trong Windows Bí Mật Đa Nhiệm Hiệu Quả

Thông thường mỗi tiến trình có một không gian địa chỉ và một dòng xử lý. Nhưng một số ứng dụng cần nhiều dòng xử lý cùng chia sẻ một không gian địa chỉ tiến trình. Để thực hiện điều này, các hệ điều hành hiện nay đưa ra cơ chế thực thi mới, được gọi là tiểu trình. Tiểu trình là một đơn vị xử lý cơ bản trong hệ thống, nó hoàn toàn tương tự như tiến trình. Tức là nó cũng phải xử lý tuần tự các chỉ thị máy của nó, nó cũng sở hữu con trỏ lệnh, một tập các thanh ghi, và một không gian stack riêng. Các tiểu trình trong một tiến trình chia sẻ một không gian địa chỉ chung, nhờ đó mà các tiểu trình có thể chia sẻ các biến toàn cục.

2.1. Đa Tiểu Trình Trong Đơn Tiến Trình Hoạt Động Trên Windows

Điểm đáng chú ý nhất của mô hình tiểu trình là có nhiều tiểu trình trong phạm vi một tiến trình đơn. Trong phạm vi một tác vụ, có thể có một hoặc nhiều tiểu trình, mỗi tiểu trình bao gồm trạng thái thực thi, lưu trữ ngữ cảnh, thông tin thống kê về việc sử dụng biến cục bộ, stack thực thi và truy xuất đến bộ nhớ và tài nguyên của tác vụ. Các thao tác lập lịch và điều phối tiến trình của hệ điều hành thực hiện trên cơ sở tiểu trình. Tất cả các tiểu trình phải được đưa vào trạng thái suspend tại cùng thời điểm, khi một tác vụ kết thúc thì sẽ kết thúc tất cả các tiểu trình trong tác vụ đó.

2.2. Các Trạng Thái Tiến Trình Trong Windows Từ Khởi Tạo Đến Kết Thúc

Từ khi được đưa vào hệ thống cho đến khi kết thúc, tiến trình tồn tại ở các trạng thái khác nhau. Trạng thái của tiến trình tại một thời điểm được xác định bởi hoạt động hiện thời của tiến trình tại thời điểm đó. Một số ít hệ điều hành chỉ cho phép tiến trình tồn tại ở một trong hai trạng thái: Not Running và Running. Đa số hệ điều hành đều cho phép tiến trình tồn tại ở một trong ba trạng thái, đó là: ready, running, blocked. Trạng thái Ready là trạng thái của một tiến trình trong hệ thống đang chờ được cấp processor để bắt đầu thực hiện.

III. Tài Nguyên Găng Đoạn Găng Điều Khiển Tài Nguyên Hệ Thống Windows

Trong môi trường đa nhiệm của hệ điều hành Windows, việc chia sẻ tài nguyên là điều cần thiết để các tiến trình có thể hoạt động. Tuy nhiên, việc chia sẻ này cần được quản lý một cách chặt chẽ để tránh tình trạng xung đột và đảm bảo tính toàn vẹn của dữ liệu. Tài nguyên găng (Critical Resource) là những tài nguyên mà chỉ một tiến trình có thể sử dụng tại một thời điểm nhất định. Nếu nhiều tiến trình cùng truy cập vào tài nguyên này cùng lúc, có thể dẫn đến những kết quả không mong muốn. Để giải quyết vấn đề này, khái niệm đoạn găng (Critical Section) được đưa ra.

3.1. Định Nghĩa và Ví Dụ Về Tài Nguyên Găng Critical Resource Trong Windows

Tài nguyên găng (Critical Resource) là tài nguyên mà chỉ một tiến trình có thể sử dụng tại một thời điểm nhất định. Ví dụ, một máy in là một tài nguyên găng. Chỉ một tiến trình có thể in tài liệu tại một thời điểm. Nếu hai tiến trình cùng cố gắng in cùng lúc, tài liệu có thể bị trộn lẫn hoặc xảy ra lỗi. Do đó, hệ điều hành Windows cần có cơ chế để đảm bảo rằng chỉ một tiến trình có quyền truy cập vào máy in tại một thời điểm.

3.2. Yêu Cầu Của Công Tác Điều Độ Qua Đoạn Găng Trong Windows

Để đảm bảo tính toàn vẹn của dữ liệu và tránh xung đột tài nguyên, việc điều độ các tiến trình qua đoạn găng cần tuân thủ một số yêu cầu. Thứ nhất, không có hai tiến trình nào được phép ở trong đoạn găng của cùng một tài nguyên tại cùng một thời điểm. Thứ hai, không có giả định nào về tốc độ hoặc số lượng processor. Thứ ba, không có tiến trình nào bên ngoài đoạn găng được phép chặn các tiến trình khác truy cập vào đoạn găng. Thứ tư, không có tiến trình nào phải chờ đợi mãi mãi để vào đoạn găng.

IV. Bế Tắc Deadlock Trong Windows Nguyên Nhân Cách Ngăn Chặn

Trong hệ điều hành Windows, tình trạng bế tắc (deadlock) xảy ra khi hai hoặc nhiều tiến trình cùng chờ đợi lẫn nhau để giải phóng tài nguyên mà các tiến trình khác đang nắm giữ. Điều này dẫn đến việc không có tiến trình nào có thể tiếp tục thực hiện, gây ra sự trì trệ trong hệ thống. Hiểu rõ về nguyên nhân và cách ngăn chặn bế tắc là rất quan trọng để đảm bảo hệ thống hoạt động ổn định.

4.1. Điều Kiện Để Hình Thành Bế Tắc Trong Hệ Điều Hành Windows

Bốn điều kiện cần thiết để hình thành bế tắc bao gồm: Loại trừ lẫn nhau (Mutual Exclusion), Giữ và Chờ (Hold and Wait), Không cưỡng đoạt (No Preemption) và Chờ đợi vòng tròn (Circular Wait). Nếu cả bốn điều kiện này cùng xảy ra, hệ thống có nguy cơ rơi vào trạng thái bế tắc. Ví dụ, nếu hai tiến trình cùng cố gắng truy cập vào hai tài nguyên A và B, và mỗi tiến trình đều giữ một tài nguyên và chờ tài nguyên còn lại, tình trạng bế tắc có thể xảy ra.

4.2. Ngăn Chặn và Nhận Biết Bế Tắc Deadlock Trong Windows

Có nhiều phương pháp để ngăn chặn bế tắc, bao gồm ngăn chặn một trong bốn điều kiện cần thiết để hình thành bế tắc. Ví dụ, có thể yêu cầu tiến trình yêu cầu tất cả các tài nguyên cần thiết trước khi bắt đầu thực hiện, hoặc cho phép hệ thống cưỡng đoạt tài nguyên từ tiến trình đang giữ. Ngoài ra, hệ thống cũng có thể sử dụng các thuật toán để nhận biết bế tắc và thực hiện các biện pháp để giải quyết tình trạng này.

V. Điều Phối Tiến Trình Tối Ưu Hiệu Suất Hệ Thống Windows

Điều phối tiến trình là quá trình lựa chọn tiến trình nào sẽ được cấp processor để thực hiện trong hệ điều hành Windows. Mục tiêu chính của điều phối tiến trình là tối ưu hóa hiệu suất hệ thống, đảm bảo tính công bằng giữa các tiến trình và đáp ứng yêu cầu của người dùng. Các thuật toán điều phối khác nhau có thể được sử dụng để đạt được các mục tiêu này.

5.1. Mục Tiêu và Tổ Chức Điều Phối Tiến Trình Trong Windows

Mục tiêu của điều phối tiến trình bao gồm tối đa hóa thông lượng (số lượng tiến trình hoàn thành trong một đơn vị thời gian), giảm thiểu thời gian chờ đợi của tiến trình, đảm bảo tính công bằng giữa các tiến trình và đáp ứng yêu cầu thời gian thực của các ứng dụng quan trọng. Để đạt được các mục tiêu này, hệ thống sử dụng các hàng đợi để quản lý các tiến trình ở các trạng thái khác nhau (sẵn sàng, chờ đợi, ...). Bộ điều phối tiến trình sẽ lựa chọn tiến trình từ hàng đợi sẵn sàng để cấp processor.

5.2. Các Thuật Toán Điều Phối Tiến Trình Phổ Biến Trong Windows

Một số thuật toán điều phối tiến trình phổ biến bao gồm FCFS (First-Come, First-Served), SJF (Shortest Job First), RR (Round Robin) và Priority Scheduling. FCFS đơn giản nhưng có thể dẫn đến tình trạng tiến trình dài chiếm giữ processor quá lâu. SJF tối ưu hóa thời gian chờ đợi trung bình nhưng khó triển khai trên thực tế vì không thể biết trước thời gian thực hiện của tiến trình. RR chia đều thời gian processor cho các tiến trình, đảm bảo tính công bằng. Priority Scheduling ưu tiên các tiến trình quan trọng hơn.

VI. Quản Lý Tiến Trình Windows với Task Manager Hướng Dẫn Chi Tiết

Task Manager là một công cụ mạnh mẽ trong hệ điều hành Windows cho phép người dùng giám sát và quản lý các tiến trình đang chạy. Với Task Manager, người dùng có thể xem thông tin chi tiết về các tiến trình, kết thúc các tiến trình không phản hồi, theo dõi hiệu suất hệ thống và khởi tạo các tiến trình mới. Task Manager là công cụ hữu ích cho cả người dùng thông thường và người dùng chuyên nghiệp.

6.1. Task Manager là gì Khám Phá Chức Năng Các Tab Trong Task Manager

Task Manager là một công cụ tích hợp sẵn trong Windows cho phép người dùng theo dõi và kiểm soát các ứng dụng, tiến trình và dịch vụ đang chạy. Các tab trong Task Manager bao gồm Processes (hiển thị danh sách các tiến trình đang chạy), Performance (hiển thị thông tin về hiệu suất CPU, bộ nhớ, ổ cứng, mạng), Users (hiển thị danh sách người dùng đang đăng nhập), Details (hiển thị thông tin chi tiết về các tiến trình) và Services (hiển thị danh sách các dịch vụ đang chạy).

6.2. Hướng Dẫn Khởi Tạo Tiến Trình và Theo Dõi Chuỗi Chờ Đợi Tiến Trình

Người dùng có thể khởi tạo tiến trình mới bằng cách chọn File -> Run new task trong Task Manager. Ngoài ra, Task Manager còn cung cấp tính năng Analyze wait chain để theo dõi các tiến trình đang chờ đợi lẫn nhau, giúp người dùng xác định nguyên nhân gây ra tình trạng treo hoặc chậm trễ hệ thống. Tính năng này rất hữu ích trong việc gỡ rối và tối ưu hóa hiệu suất hệ điều hành Windows.

Nội dung chính

BƯỚC 1: PHÂN TÍCH TÀI LIỆU

1. Các vấn đề và câu hỏi chính mà tài liệu giải quyết

• Bản chất và cơ chế vận hành của tiến trình: Khái niệm tiến trình (process), tiểu trình (thread), cấu trúc dữ liệu khối điều khiển tiến trình (Process Control Block - PCB) và cơ chế chuyển đổi ngữ cảnh (context switching) trong môi trường đa nhiệm.
• Xử lý tranh chấp tài nguyên và chống bế tắc: Bản chất của tài nguyên găng, đoạn găng (critical section), 4 điều kiện sinh bế tắc (Deadlock) theo Coffman và các giải pháp ngăn chặn (prevention), nhận biết (detection) và phục hồi (recovery).
• Chiến lược điều phối CPU tối ưu: Cơ chế và nguyên lý hoạt động của các thuật toán định thời CPU phổ biến như FCFS, SJF, SRT và Round Robin nhằm cân bằng thông lượng, thời gian quay vòng và thời gian đáp ứng.
• Ứng dụng thực hành trên hệ điều hành hiện đại: Phương pháp giám sát, theo dõi tài nguyên, quản lý tiến trình/dịch vụ và phân tích chuỗi chờ (Analyze Wait Chain) thực tế thông qua công cụ Task Manager trên Windows 11.

---

2. Danh mục thuật ngữ chuyên ngành quan trọng

1. Process (Tiến trình)
2. Thread / Tiểu trình (Luồng xử lý)
3. Process Control Block - PCB (Khối điều khiển tiến trình)
4. Context Switching (Chuyển đổi ngữ cảnh)
5. Program Counter - PC (Bộ đếm chương trình)
6. Critical Resource (Tài nguyên găng)
7. Critical Section (Đoạn găng)
8. Mutual Exclusion (Loại trừ lẫn nhau)
9. Deadlock (Bế tắc hệ thống)
10. Starvation (Đói tài nguyên)
11. Hold and Wait (Giữ và đợi)
12. Circular Wait (Chờ đợi vòng tròn)
13. Preemption / Non-preemption (Điều phối độc quyền / Không độc quyền)
14. Process Scheduling (Điều phối tiến trình)
15. First-Come First-Served - FCFS (Đến trước phục vụ trước)
16. Shortest Job First - SJF (Tiến trình ngắn nhất trước)
17. Shortest Remaining Time - SRT (Thời gian còn lại ngắn nhất)
18. Round Robin - RR (Điều phối xoay vòng - Time Quantum)
19. Task Manager (Trình quản lý tác vụ Windows)
20. Analyze Wait Chain (Phân tích chuỗi chờ đợi)

---

3. Đóng góp và điểm mới của tài liệu

• Mô hình hóa toàn diện vòng đời tiến trình: Trình bày chi tiết từ mô hình 2 trạng thái cơ bản đến mô hình 5 trạng thái nâng cao có tích hợp kỹ thuật hoán đổi bộ nhớ (Ready-Suspend, Blocked-Suspend).
• Kết hợp nhuần nhuyễn lý thuyết và thực tiễn: Làm rõ cơ chế giải quyết xung đột vùng găng, ngăn ngừa Deadlock gắn liền với việc phân tích hiệu năng điều phối CPU.
• Hướng dẫn trực quan trên nền tảng Windows 11: Khai thác các tính năng chuyên sâu của Task Manager (Tab Processes, Performance, Details, Services) và công cụ chẩn đoán tiến trình treo qua chuỗi phụ thuộc tài nguyên thực tế.

---

BƯỚC 2: NỘI DUNG CONTENT SEO CHI TIẾT

Tổng quan nghiên cứu

Trong kỷ nguyên số, các hệ điều hành đa nhiệm hiện đại đòi hỏi khả năng xử lý đồng thời hàng nghìn tác vụ phức tạp nhằm tối ưu hóa công suất phần cứng vi xử lý. Quản lý tiến trình (Process Management) là trụ cột cốt lõi quyết định tính ổn định, tốc độ phản hồi và hiệu năng tổng thể của toàn bộ hệ thống máy tính. Nếu không có cơ chế quản trị tiến trình chuẩn xác, hệ thống dễ rơi vào tình trạng phân mảnh tài nguyên, suy giảm hiệu suất hoặc đóng băng hoàn toàn.

Vấn đề then chốt mà nhiều người học và kỹ sư gặp phải là khoảng cách giữa lý thuyết nguyên lý hệ điều hành trừu tượng và thao tác quản trị thực tế trên giao diện hệ điều hành thương mại. Hiện tượng xung đột tài nguyên găng, đói tài nguyên (Starvation) và bế tắc hệ thống (Deadlock) thường xuyên xảy ra khi các luồng xử lý cạnh tranh dữ liệu không đồng bộ. Tài liệu nghiên cứu này giải quyết triệt để rào cản trên thông qua cách tiếp cận hệ thống hóa từ lý thuyết nền tảng đến ứng dụng trực quan.

Phương pháp nghiên cứu được triển khai theo mô hình đối chiếu thực nghiệm: phân tích sâu các mô hình trạng thái tiến trình, cấu trúc dữ liệu Process Control Block (PCB), các thuật toán điều phối CPU kinh điển (FCFS, SJF, SRT, Round Robin), sau đó kiểm chứng và giám sát trực tiếp trên môi trường hệ điều hành Windows 11 bằng công cụ Task Manager.

---

Nội dung chi tiết

Cơ sở lý thuyết về tiến trình, tiểu trình và cấu trúc khối điều khiển PCB

Tiến trình (Process) là một chương trình đang trong quá trình thực thi, sở hữu không gian địa chỉ bộ nhớ riêng biệt, tập thanh ghi, con trỏ ngăn xếp (Stack Pointer) và con trỏ lệnh (Program Counter). Khác với chương trình là một thực thể tĩnh lưu trên đĩa cứng, tiến trình là một thực thể động được hệ điều hành cấp phát tài nguyên vi xử lý để thực hiện các chỉ thị tuần tự. Để tối ưu hóa khả năng xử lý song song trên kiến trúc đơn nhân hoặc đa nhân, khái niệm tiểu trình (Thread) được phát triển như một đơn vị thực thi cơ bản nằm trong tiến trình, cho phép nhiều luồng chạy song song và dùng chung không gian địa chỉ bộ nhớ của tiến trình cha.

+-------------------------------------------------------------------+
|                        TIẾN TRÌNH (PROCESS)                       |
|  +-------------------------------------------------------------+  |
|  |             Không gian địa chỉ (Code, Data, Heap)           |  |
|  +-------------------------------------------------------------+  |
|  | +-------------------------+     +-------------------------+ |  |
|  | |         Thread 1        |     |         Thread 2        | |  |
|  | | - Program Counter (PC)  |     | - Program Counter (PC)  | |  |
|  | | - Register Set          |     | - Register Set          | |  |
|  | | - Stack riêng           |     | - Stack riêng           | |  |
|  | +-------------------------+     +-------------------------+ |  |
|  +-------------------------------------------------------------+  |
+-------------------------------------------------------------------+

Vòng đời của tiến trình chuyển đổi linh hoạt qua các mô hình trạng thái. Trong mô hình 5 trạng thái nâng cao, tiến trình luân chuyển giữa các trạng thái: New (Khởi tạo), Ready (Sẵn sàng), Running (Đang chạy), Blocked (Khóa/Chờ sự kiện), cùng hai trạng thái mở rộng khi bộ nhớ quá tải là Ready-Suspend và Blocked-Suspend (Tạm dừng đưa ra bộ nhớ phụ). Cơ chế chuyển đổi ngữ cảnh (Context Switching) đóng vai trò xương sống: khi một tiến trình bị ngắt, hệ điều hành lưu toàn bộ trạng thái thanh ghi và con trỏ lệnh vào PCB, sau đó nạp dữ liệu từ PCB của tiến trình kế tiếp để thực thi mà không làm sai lệch luồng tính toán.

Khối điều khiển tiến trình (Process Control Block - PCB) là cấu trúc dữ liệu trung tâm trong nhân hệ điều hành. PCB lưu trữ ba nhóm thông tin trọng yếu:

• Định danh tiến trình (Process ID - PID): Mã số duy nhất xác định tiến trình, PID của tiến trình cha (PPID) và danh tính người sở hữu.
• Thông tin trạng thái Processor: Lưu giữ ngữ cảnh phần cứng gồm thanh ghi điều khiển, thanh ghi trạng thái và con trỏ ngăn xếp khi tiến trình rời trạng thái Running.
• Thông tin điều khiển tiến trình: Mức độ ưu tiên lập lịch, quyền truy cập bộ nhớ ảo, bảng mô tả tập tin mở và số liệu thống kê thời gian sử dụng CPU.

---

Kiểm soát tài nguyên găng, phòng chống Deadlock và các thuật toán điều phối CPU

Khi nhiều tiến trình đồng thời truy xuất vào tài nguyên chia sẻ (Critical Resource) như bộ nhớ chung hay tệp tin, nguy cơ sai lệch dữ liệu cục bộ là rất lớn nếu không đảm bảo tính loại trừ lẫn nhau (Mutual Exclusion). Đoạn mã truy cập vào tài nguyên dùng chung này được gọi là đoạn găng (Critical Section). Công tác điều độ qua đoạn găng bắt buộc phải thỏa mãn ba điều kiện: chỉ một tiến trình được ở trong đoạn găng tại một thời điểm, tiến trình bên ngoài không được cản trở tiến trình khác, và không tiến trình nào phải chờ đợi vô hạn để tránh hiện tượng đói tài nguyên (Starvation).

                      +----------------------------------+
                      |      TIẾN TRÌNH YÊU CẦU          |
                      +----------------------------------+
                                       |
                                       v
                      +----------------------------------+
                      |  Kiểm tra Điều kiện Đoạn găng    |
                      +----------------------------------+
                                       |
                   +-------------------+-------------------+
                   |                                       |
       [Chưa có ai sử dụng]                         [Đang bị chiếm giữ]
                   |                                       |
                   v                                       v
    +------------------------------+        +------------------------------+
    |  Vào Đoạn Găng (Execute)     |        | Xếp vào Hàng đợi (Waiting)   |
    +------------------------------+        +------------------------------+
                   |
                   v
    +------------------------------+
    | Rời Đoạn Găng & Báo hiệu     |
    +------------------------------+

Sự cạnh tranh tài nguyên không kiểm soát dẫn đến hiện tượng bế tắc (Deadlock) - trạng thái mà tập hợp các tiến trình dừng vô hạn do chờ tài nguyên lẫn nhau. Theo tiêu chuẩn Coffman (1971), Deadlock hình thành khi hội tụ đủ 4 điều kiện:

1. Loại trừ lẫn nhau (Mutual Exclusion): Tài nguyên không thể chia sẻ đồng thời.
2. Giữ và đợi (Hold and Wait): Tiến trình giữ tài nguyên hiện có và yêu cầu thêm tài nguyên mới.
3. Không thu hồi (No Preemption): Tài nguyên chỉ được giải phóng tự nguyện bởi tiến trình đang giữ nó.
4. Chờ đợi vòng tròn (Circular Wait): Tồn tại chuỗi tiến trình ${P_1, P_2, ..., P_n}$ mà $P_i$ chờ tài nguyên do $P_{i+1}$ nắm giữ và $P_n$ chờ $P_1$.

Để khắc phục, hệ điều hành áp dụng kỹ thuật Deadlock Prevention (phá vỡ ít nhất một trong bốn điều kiện), Deadlock Avoidance (cấp phát an toàn) hoặc Deadlock Detection & Recovery (phát hiện chu trình chờ và hủy tiến trình hoặc thu hồi tài nguyên có chọn lọc dựa trên mức ưu tiên thấp nhất).

Song song với quản lý bế tắc, hệ điều hành triển khai các thuật toán điều phối CPU nhằm tối đa hóa thông lượng (Throughput) và giảm thiểu thời gian chờ (Waiting Time):

Thuật toán Điều phối	Cơ chế thực thi	Ưu điểm chính	Nhược điểm / Hạn chế
FCFS (First-Come First-Served)	Độc quyền (Non-preemptive), tiến trình đến trước được cấp phát CPU trước.	Đơn giản, dễ cài đặt, chi phí quản lý thấp.	Hiệu ứng đoàn tàu (Convoy Effect), thời gian chờ trung bình cao.
SJF (Shortest Job First)	Ưu tiên tiến trình có thời gian thực thi ngắn nhất hoàn thành trước.	Tối ưu hóa thời gian chờ trung bình tốt nhất.	Khó dự đoán chính xác thời gian CPU burst tiếp theo.
SRT (Shortest Remaining Time)	Không độc quyền (Preemptive), ưu tiên tiến trình có thời gian còn lại ít nhất.	Tối ưu thời gian đáp ứng cho tác vụ ngắn phát sinh.	Tốn chi phí chuyển ngữ cảnh (Context Switching overhead).
Round Robin (RR)	Không độc quyền, chia sẻ lát cắt thời gian (Time Quantum) luân phiên.	Đảm bảo tính công bằng cao, tối ưu hệ thống tương tác.	Phụ thuộc độ lớn Quantum; Quantum quá nhỏ gây nghẽn CPU.

---

Ứng dụng thực tiễn trong giám sát và quản lý tiến trình trên Windows 11 Task Manager

Trên hệ điều hành Windows 11, các nguyên lý trừu tượng về quản lý tiến trình được hiện thực hóa trực quan thông qua công cụ Task Manager. Giao diện hiện đại này cung cấp cho quản trị viên và người dùng khả năng can thiệp trực tiếp vào cấu trúc thực thi của nhân NT Kernel, giám sát thời gian thực mọi biến động tài nguyên phần cứng và luồng dữ liệu.

+------------------------------------------------------------------------------------+
| TASK MANAGER (WINDOWS 11)                                         [ - ] [ [] ] [ X ]|
+------------------------------------------------------------------------------------+
|  [|||] Processes  |  Tên Tiến Trình       |   CPU   |   Memory   |      Status       |
|  [---] Performance|  > Google Chrome (18) |  12.4%  |  1,240 MB  |     Running       |
|  [ ^ ] App History|  > Visual Studio Code |   3.1%  |    680 MB  |     Running       |
|  [ o ] Startup    |  > System Explorer    |   0.0%  |     45 MB  |  Not Responding   |
|  [user] Users     |----------------------------------------------------------------|
|  [ i ] Details    |  PID: 4128 | Threads: 32 | Priority: High | Handles: 1042     |
|  [ S ] Services   |  Analyze Wait Chain: System Explorer -> Waiting on PID 5012    |
+------------------------------------------------------------------------------------+

Các tab chức năng trọng tâm trong Windows 11 Task Manager bao gồm:

• Tab Processes (Tiến trình): Phân nhóm các tiến trình thành Apps (Ứng dụng người dùng), Background Processes (Tiến trình chạy ngầm) và Windows Processes (Tiến trình hệ thống). Cho phép theo dõi mức tiêu thụ CPU, Memory, Disk, Network, GPU và ép buộc dừng tác vụ bị treo thông qua lệnh End Task.
• Tab Performance (Hiệu suất): Hiển thị đồ thị thời gian thực về tải xử lý của CPU, dung lượng RAM khả dụng, số lượng Handles, tổng số luồng (Threads), tổng số tiến trình đang vận hành và thời gian hoạt động liên tục của hệ thống (Up time).
• Tab Details (Chi tiết nâng cao): Cung cấp thông tin tường minh tương tự bảng PCB gồm PID, trạng thái (Running, Suspended), User Context, kiến trúc ứng dụng (x64/x86/ARM), cùng khả năng thiết lập độ ưu tiên CPU (Set Priority) và gán nhân xử lý (Set Affinity).
• Tab Services (Dịch vụ): Quản lý trạng thái khởi chạy (Start, Stop, Restart) của các dịch vụ hệ thống nền liên kết trực tiếp với PID tương ứng.

Đặc biệt, tính năng chuyên sâu Analyze Wait Chain trên tab Details cho phép chẩn đoán chính xác nguyên nhân tiến trình rơi vào trạng thái Not Responding. Khi một tiến trình dừng phản hồi, công cụ sẽ quét cây phụ thuộc và chỉ rõ tiến trình hiện tại đang chờ tài nguyên găng nào hoặc bị khóa bởi PID nào. Nhờ đó, người dùng có thể giải phóng chính xác tiến trình gây tắc nghẽn mà không cần khởi động lại toàn bộ hệ điều hành.

---

Ai nên đọc tài liệu này?

• Sinh viên chuyên ngành Công nghệ Thông tin, Kỹ thuật Phần mềm và Khoa học Máy tính: Tài liệu đóng vai trò là đề cương ôn tập và đào tạo thực hành toàn diện cho học phần Nguyên lý Hệ điều hành, Kiến trúc Máy tính và Hệ thống Nhúng.
• Lập trình viên phần mềm và Kỹ sư Hệ thống: Nhóm đối tượng cần nắm vững cơ chế Multithreading, lập trình đồng thời (Concurrent Programming), kỹ thuật đồng bộ hóa luồng (Synchronization) và phòng tránh xung đột dữ liệu (Race Condition).
• Chuyên viên Quản trị Hệ thống (System Administrator) & Kỹ thuật viên IT Helpdesk: Cung cấp phương pháp phân tích hiệu năng, giám sát tài nguyên máy chủ/máy trạm Windows, chẩn đoán điểm nghẽn (Bottleneck) và xử lý sự cố treo ứng dụng chuyên nghiệp.

Kiến thức nền tảng cần có: Người đọc chỉ cần nắm vững kiến thức cơ bản về tin học đại cương, cấu trúc phần cứng máy tính và thao tác sử dụng hệ điều hành Windows ở mức cơ bản để tiếp thu trọn vẹn nội dung.

---

Câu hỏi thường gặp

1. Khối điều khiển tiến trình (PCB) là gì và chứa những thông tin nào?

Khối điều khiển tiến trình (PCB) là cấu trúc dữ liệu quan trọng nằm trong vùng nhớ được bảo vệ của nhân hệ điều hành. PCB lưu trữ định danh tiến trình (PID, PPID), ngữ cảnh thanh ghi CPU, con trỏ lệnh (PC), không gian bộ nhớ cấp phát, quyền truy cập tệp và các thông số phục vụ công tác lập lịch điều phối.

2. Làm thế nào để xử lý một ứng dụng bị treo bằng Task Manager trên Windows 11?

Người dùng mở Task Manager bằng tổ hợp phím Ctrl + Shift + Esc, điều hướng đến tab Details, nhấp chuột phải vào tiến trình bị treo và chọn Analyze Wait Chain. Nếu phát hiện tiến trình đang đợi một tiến trình con khác, bạn có thể kết thúc trực tiếp nút thắt đó hoặc nhấn End Task để giải phóng tài nguyên.

3. Tại sao hệ điều hành cần phân biệt giữa tiến trình (Process) và tiểu trình (Thread)?

Phân biệt hai khái niệm này giúp hệ thống tối ưu hóa tài nguyên và tăng tốc độ xử lý. Tiến trình sở hữu không gian địa chỉ độc lập nhằm đảm bảo tính an toàn và cô lập bộ nhớ. Trong khi đó, các tiểu trình trong cùng tiến trình chia sẻ chung tài nguyên, giúp việc chuyển đổi ngữ cảnh diễn ra nhanh hơn và giảm thiểu chi phí bộ nhớ.

4. Bốn điều kiện Coffman dẫn đến bế tắc hệ thống (Deadlock) xuất hiện khi nào?

Bế tắc xảy ra khi hệ thống đồng thời thỏa mãn: tài nguyên găng bị chiếm giữ độc quyền (Mutual Exclusion), tiến trình vừa giữ tài nguyên vừa đòi cấp thêm (Hold & Wait), hệ điều hành không thể cưỡng chế thu hồi tài nguyên (No Preemption) và hình thành chu trình chờ khép kín giữa các tiến trình (Circular Wait).

5. Thuật toán điều phối Round Robin hoạt động ra sao và Time Quantum có ý nghĩa gì?

Round Robin phân bổ cho mỗi tiến trình sẵn sàng một khoảng thời gian xử lý cố định gọi là Time Quantum. Nếu tiến trình chưa hoàn thành khi hết Quantum, CPU sẽ bị thu hồi để cấp cho tiến trình tiếp theo trong hàng đợi vòng. Quantum quá lớn sẽ biến RR thành FCFS, trong khi Quantum quá nhỏ làm tăng chi phí chuyển đổi ngữ cảnh.

---

Kết luận

• Quản lý tiến trình là nền tảng cốt lõi giúp hệ điều hành điều phối hài hòa năng lực tính toán của vi xử lý và bộ nhớ.
• Cấu trúc dữ liệu PCB kết hợp cùng cơ chế Context Switching đảm bảo tính toàn vẹn cho các luồng xử lý đa nhiệm.
• Kiểm soát đoạn găng và triệt tiêu 4 điều kiện Coffman là chìa khóa then chốt để loại trừ hoàn toàn nguy cơ Deadlock.
• Thuật toán điều phối CPU (Round Robin, SRT, SJF) cân bằng tối ưu giữa tính công bằng, độ trễ phản hồi và thông lượng hệ thống.
• Task Manager trên Windows 11 là công cụ trực quan hóa mạnh mẽ, kết nối hoàn hảo lý thuyết học thuật với kỹ năng vận hành thực tế.

Hướng phát triển tiếp theo: Bạn đọc có thể tiếp tục đào sâu các chủ đề nâng cao như lập trình đa luồng (POSIX Threads / Windows API), cơ chế giao tiếp liên tiến trình (IPC), Semaphore, Mutex và các thuật toán quản lý bộ nhớ ảo (Paging, Virtual Memory Management). Hãy mở ngay Task Manager trên máy tính của bạn để trực tiếp trải nghiệm và phân tích các tiến trình đang hoạt động ngay hôm nay!

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

CHƯƠNG 1: TỔNG QUAN VỀ CÁC LOẠI TIẾN TRÌNH 1.Tiến trình và các loại tiến trình: Để hỗ trợ hoạt động đa nhiệm, hệ thống máy tính cần phải có khả năng thực hiện nhiều tác vụ xử lí đồng thời nhưng việc điều khiển hoạt động song hành ở cấp độ phần cứng là rất khó khăn. Vì vậy, các nhà thiết kế hệ điều hành đề xuất một mô hình song hành giả lập bằng cách chuyển đổi bộ xử lý qua lại giữa các chương trình để duy trì hoạt động của nhiều chương trình tại cùng một thời điểm. Trong mô hình này, các hệ thống được tổ chức thành các tiến trình (process). Tiến trình (process): Tiến trình là một bộ phận của một chương trình đang thực hiện, đơn vị thực hiện tiến trình là processor.

Ở đây chúng tôi nhấn mạnh thêm rằng: Vì tiến trình là một bộ phận của chương trình nên tương tự như chương trình tiến trình cũng sở hữu một con trỏ lệnh, một con trỏ stack, một tập các thanh ghi, một không gian địa chỉ trong bộ nhớ chính và tất cả các thông tin cần thiết khác để tiến trình có thể hoạt động được. Khái niệm trên đây mang tính trực quan, để thấy được bản chất của tiến trình các chuyên gia về hệ điều hành đã đưa ra nhiều định nghĩa khác nhau về tiến trình. Định nghĩa của Saltzer: Tiến trình là một chương trình do một processor logic thực hiện. Định nghĩa của Horning & Rendell:Tiến trình là một quá trình chuyển từ trạng thái này sang trạng thái khác dưới tác động của hàm hành động, xuất phát từ một trạng thái ban đầu nào đó.

Cần phân biệt rõ hai khái niệm chương trình và tiến trình. Chương trình là một thực thể thụ động chứa đựng các chỉ thị điều khiển máy tính thi hành một tác vụ cụ thể nào đó. Khi cho thực hiện các chỉ thị này, với con trỏ lệnh xác định chỉ thị kế tiếp sẽ thi hành kèm theo các tập tài nguyên phục vụ cho hoạt động của tiến trình. Các loại tiến trình: Các tiến trình trong hệ thống có thể chia thành hai loại: tiến trình tuần tự và tiến trình song song.

Tiến trình tuần tự là các tiến trình mà điểm khởi tạo của nó là điểm kết thúc của tiến trình trước đó. Tiến trình song song là các tiến trình mà điểm khởi tạo của tiến trình này nằm ở thân của các tiến trình khác, tức là 5 có thể khởi tạo một tiến trình mới khi các tiến trình trước đó chưa kết thúc. Tiến trình song song được chia thành nhiều loại: - Tiến trình song song độc lập: là các tiến trình hoạt động song song nhưng không có quan hệ thông tin với nhau, trong trường hợp này hệ điều hành thiết lập cơ chế bảo vệ dữ liệu của các tiến trình, và cấp phát tài nguyên cho các tiến trình một cách hợp lý. - Tiến trình song song có quan hệ thông tin: trong quá trình hoạt động các tiến trình thường trao đổi thông tin với nhau, trong một số trường hợp tiến trình gửi thông báo cần phải nhận được tín hiệu từ tiến trình nhận để tiếp tục, điều này dễ dẫn đến bế tắc khi tiến trình nhận tín hiệu không ở trong trạng thái nhận hay tiến trình gửi không ở trong trạng thái nhận thông báo trả lời.

- Tiến trình song song phân cấp: Trong quá trình hoạt động một tiến trình có thể khởi tạo các tiến trình khác hoạt động song song với nó, tiến trình khởi tạo được gọi là tiến trình cha, tiến trình được tạo gọi là tiến trình con. Trong mô hình này hệ điều hành phải giải quyết vấn đề cấp phát tài nguyên cho các tiến trình con. Tiến trình con nhận tài nguyên ở đâu, từ tiến trình cha hay từ hệ thống. Để giải quyết vấn đề này hệ điều hành đưa ra 2 mô hình quản lý tài nguyên: Thứ nhất, mô hình tập trung, trong mô hình này hệ điều hành chịu trách nhiệm phân phối tài nguyên cho tất cả các tiến trình trong hệ thống.

Thứ hai, mô hình phân tán, trong mô hình này hệ điều hành cho phép tiến trình con nhận tài nguyên từ tiến trình cha, tức là tiến trình khởi tạo có nhiệm vụ nhận tài nguyên từ hệ điều hành để cấp phát cho các tiến trình mà nó tạo ra, và nó có nhiệm vụ thu hồi lại tài nguyên đã cấp phát trả về cho hệ điều hành trước khi kết thúc. - Tiến trình song song đồng mức: là các tiến trình hoạt động song song sử dụng chung tài nguyên theo nguyên tắc lần lượt, mỗi tiến trình sau một khoảng thời gian chiếm giữ tài nguyên phải tự động trả lại tài nguyên cho tiến trình kia.Mô hình tiến trình: Đa số các hệ điều hành đều muốn đưa sự đa chương, đa nhiệm vào hệ thống. Tức 6 là, trong hệ thống có thể có nhiều chương trình hoạt động đồng thời (concurrency) với nhau. Về nguyên tắc, để thực hiện được điều này thì hệ thống phải có nhiều processor, mỗi processor có nhiệm vụ thực hiện một chương trình, nhưng mong muốn của hệ điều hành cũng như người sử dụng là thực hiện sự đa chương trên các hệ thống chỉ có một processor, và trên thực tế đã xuất hiện nhiều hệ điều hành thực hiện được điều này, hệ điều hành windows9x, windows NT/2000 chạy trên máy tính cá nhân là một ví dụ.

Để thực hiện được điều này hệ điều hành đã sử dụng mô hình tiến trình để tạo ra sự song song giả hay tạo ra các processor logic từ processor vật lý. Các processor logic có thể hoạt động song song với nhau, mỗi processor logic chịu trách nhiệm thực hiện một tiến trình. Trong mô hình tiến trình hệ điều hành chia chương trình thành nhiều tiến trình, khởi tạo và đưa vào hệ thống nhiều tiến trình của một chương trình hoặc của nhiều chương trình khác nhau, cấp phát đầy đủ tài nguyên (trừ processor) cho tiến trình và đưa các tiến trình sang trạng thái sẵn sàng. Hệ điều hành bắt đầu cấp processor cho một tiến trình trong số các tiến trình ở trạng thái sẵn sàng để tiến trình này hoạt động, sau một khoảng thời gian nào đó hệ điều hành thu hồi processor của tiến trình này để cấp cho một tiến trình sẵn sàng khác, sau đó hệ điều hành lại thu hồi processor từ tiến trình mà nó vừa cấp để cấp cho tiến trình khác, có thể là tiến trình mà trước đây bị hệ điều hành thu hồi processor khi nó chưa kết thúc, và cứ như thế cho đến khi tất cả các tiến trình mà hệ điều hành khởi tạo đều hoạt động và kết thúc được.

Điều đáng chú ý trong mô hình tiến trình này là khoảng thời gian chuyển processor từ tiến trình này sang tiến trình khác hay khoảng thời gian giữa hai lần được cấp phát processor của một tiến trình là rất nhỏ nên các tiến trình có cảm giác luôn được sở hữu processor (logic) hay hệ thống có cảm giác các tiến trình/chương trình hoạt động song song nhau. Hiện tượng này được gọi là sự song song giả. Giả sử trong hệ thống có 3 tiến trình sẵn sàng P1, P2, P3 thì quá trình chuyển processor giữa 3 tiến trình này có thể minh họa như sau: 7 Thời điểm Trạng thái các tiến trình t1 P1: được cấp processor P1: bị thu hồi processor (khi chưa kết thúc) t2 P3: được cấp processor P3: bị thu hồi processor (khi chưa kết thúc) t3 P1: được cấp processor P1: kết thúc và trả lại processor t4 P2: được cấp processor P2: kết thúc và trả lại processor t5 P3: được cấp processor t6 P3: kết thúc và trả lại processo Hình sau đây minh họa quá trình thực hiện của 3 tiến trình P1, P2, P3 ở trên: Hình 1: Sự hoạt động "song song" của các tiến trình P1, P2, P3 Chúng ta đều biết, chức năng cơ bản của processor là thực hiện các chỉ thị máy (machine instruction) thường trú trong bộ nhớ chính, các chỉ thị này được cung cấp từ một chương trình, chương trình bao gồm một dãy tuần tự các chỉ thị. Và theo trên, tiến trình là một bộ phận của chương trình, nó cũng sở hữu một tập lệnh trong bộ nhớ chính, một con trỏ lệnh,… Nên xét về bản chất, thì việc chuyển processor từ tiến trình này sang tiến trình khác thực chất là việc điều khiển processor để nó thực hiện xen kẽ các chỉ thị bên trong tiến trình.

Điều này có thể thực hiện dễ dàng bằng cách thay đổi 8 hợp lý giá trị của con trỏ lệnh, đó chính là cặp thanh ghi CS:IP trong các processor thuộc kiến trúc Intel, để con trỏ lệnh chỉ đến các chỉ thị cần thực hiện trong các tiến trình. Mô hình tiến trình hệ thống có được 2 điều lợi: - Tiết kiệm được bộ nhớ: vì không phải nạp tất cả chương trình vào bộ nhớ mà chỉ nạp các tiến trình cần thiết nhất, sau đó tùy theo yêu cầu mà có thể nạp tiếp các tiến trình khác. - Cho phép các chương trình hoạt động song song nên tốc độ xử lý của toàn hệ thống tăng lên và khai thác tối đa thời gian xử lý của processor.Tiểu trình và tiến trình: Tiểu trình: Thông thường mỗi tiến trình có một không gian địa chỉ và một dòng xử lý. Nhưng trong thực tế có một số ứng dụng cần nhiều dòng xử lý cùng chia sẻ một không gian địa chỉ tiến trình, các dòng xử lý này có thể hoạt động song song với nhau như các tiến trình độc lập trên hệ thống.

Để thực hiện được điều này các hệ điều hành hiện nay đưa ra một cơ chế thực thi (các chỉ thị trong chương trình) mới, được gọi là tiểu trình. Tiểu trình là một đơn vị xử lý cơ bản trong hệ thống, nó hoàn toàn tương tự như tiến trình. Tức là nó cũng phải xử lý tuần tự các chỉ thị máy của nó, nó cũng sở hữu con trỏ lệnh, một tập các thanh ghi, và một không gian stack riêng. Một tiến trình đơn có thể bao gồm nhiều tiểu trình.

Các tiểu trình trong một tiến trình chia sẻ một không gian địa chỉ chung, nhờ đó mà các tiểu trình có thể chia sẻ các biến toàn cục của tiến trình và có thể truy xuất lên các vùng nhớ stack của nhau. Các tiểu trình chia sẻ thời gian xử lý của processor giống như cách của tiến trình, nhờ đó mà các tiểu trình có thể hoạt động song song (giả) với nhau. Trong quá trình thực thi của tiểu trình nó cũng có thể tạo ra các tiến trình con của nó. Đa tiểu trình trong đơn tiến trình: Điểm đáng chú ý nhất của mô hình tiểu trình là: có nhiều tiểu trình trong phạm vi một tiến trình đơn.

Các tiến trình đơn này có thể hoạt động trên các hệ thống multiprocessor hoặc uniprocessor.