TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
KHOA CÔNG NGHỆ THÔNG TIN
------

BÀI TẬP LỚN
MÔN: NGUYÊN LÝ HỆ ĐIỀU HÀNH
ĐỀ TÀI: Nghiên cứu tìm hiểu về quản lí tiến trình trong
Hệ điều hành Windows
Giáo viên hướng dẫn :

Th.s Nguyễn Thanh Hải

Sinh viên thực hiện :
Bùi Tuấn Anh
Lương Mỹ Hạnh
Nguyên Văn Thứ
Lê Văn Thưởng
Nguyễn Thị Thủy

HÀ NỘI - 2015

1


MỤC LỤC

2


LỜI NÓI ĐẦU
Ngày nay cùng với sự phát triển vượt bậc của các nghành khoa học kĩ thuật

- Các tiểu trình của một tiến trình:
+ Chia sẻ không gian vùng code và data.
+ Có vùng stack riêng.

instructions

compiler

abc.cpp

linker
abc.obj

abc.exe

Process
[code]
[data]
[stack]

Disk

5

RAM

Processor


Hình 1.2: Mô hình thực thi chương trình.


Tiến trình 2:
CPU

IO

b. Tăng tốc độ xử lý
Một số bài toán có bản chất xử lý song song nếu được xây dựng thành
nhiều module hoạt động đồng thời thì sẽ tiết kiệm được thời gian xử lý.
Ví dụ: xét bài toán tính giá trị biểu thức KQ= a*b+c*d. Nếu tiến trình tính
đồng thời (a*b) và (c*d) thì thời gian xử lý sẽ ngắn hơn là thực hiện tuần tự.
CHƯƠNG 2: CÁC TRẠNG THÁI CỦA TIẾN TRÌNH
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 đó. Trong quá trình sống, một tiến trình thay
đổi trạng thái do nhiều nguyên nhân như : phải chờ một sự kiện nào đó xảy ra,
6


hay đợi một thao tác nhập/xuất hoàn tất, buộc phải dừng hoạt động do đã hết
thời gian xử lý .v.v.
Tại một thời điểm, một tiến trình có thể nhận một trong các trạng thái sau
đây :
- New: tiến trình đang được tạo lập.
- Ready: tiến trình chờ được cấp phát CPU để xử lý.
- Running: các chỉ thị của tiến trình đang được xử lý.
- Waiting: tiến trình chờ được cấp phát một tài nguyên, hay chờ một
sự kiện xảy ra .
- Terminated: tiến trình hoàn tất xử lý.

Hình 2.1: Sơ đồ chuyển trạng thái giữa các tiến trình

Queue) sau khi sự kiện hay IO mà nó chờ xuất hiện thì lập tức nó được hệ điều
hành chuyển nó sang trạng thái sẵn sàng (Ready) và đưa nó vào hàng đợi
Ready Queue để sẵn sàng cho lần cấp CPU kế tiếp .

8


CHƯƠNG 3: ĐIỀU PHỐI TIẾN TRÌNH
I. Mục tiêu của điều phối tiến trình
- Công bằng sử dụng CPU.
- Cân bằng sử dụng các thành phần của hệ thống.
- Tận dụng CPU.
- Giảm thiểu thời gian chờ.
- Cân đối mong muốn của người dùng.
II. Các thuật toán điều phối tiến trình
1. First Come First Served (FCFS)
- Đây là thuật toán đơn giản nhất. Tiến trình nào yêu cầu CPU trước
sẽ được phục vụ trước.
- Tiêu chí lựa chọn tiến trình: Thứ tự vào hàng đợi Ready Queue.

Hình 3.1: Minh họa FCFS
- Ưu điểm:
+ Đơn giản, dễ cài đặt.
- Nhược điểm:
+ Tiến trình có thời gian xử lý ngắn phải đợi tiến trình có thời gian
xử lý dài.
+ Có thể xảy ra tình trạng độc chiếm CPU.
+ Không phù hợp với hệ thống tương tác người dùng.

9

Hình 4.1: Task Manager trong Windows 10

11


II. Chức năng của các Tab trong Task Manager
1. Tab Proceese(tab tiến trình)
- Đây là thẻ quản lý các tiến trình. Gồm các Apps đang chạy, các
tiến trình chạy nền và các tiến trình của windows.

Hình 4.2: Tab Processes trong Task Manager

Nếu có tiến trình bị treo (Not Responding) và không thể tắt nó đi. Click
chuột phải vào tiến trình đó chọn End task.
Ngoài ra, Tab này còn hiển thị cho phép nhìn thấy rằng tiến trình
đang chạy đó tốn hết bao nhiêu tài nguyên máy (CPU, RAM, Disk,
Network). Vì vậy nếu thấy máy tính chậm chạp bất thường hãy kiểm tra
các tiến trình trong đây và đưa ra giải pháp hợp lý nhất.

12


2. Tab Performance (Tab hiệu suất)
Đây là thẻ hiệu suất, hiển thị các thông tin về hiệu suất sử dụng của
CPU, MEMORY, DISK, WIFI, ETHERNET.

Hình 4.3: Tab Performance trong Task Manager

13




5. Tab Services
Thẻ quản lý các dịch vụ chạy kèm với windows 10 để giúp
máy hoạt động ổn định. Nếu như không cần thiết hoặc không am
hiểu nhiều về các Services của windows thì không nên thay đổi gì
nhiều ở đó. Vì nếu không cẩn thận có thể sẽ gây ra những vấn đề
trong quá trình sử dụng windows sau này.

Hình 4.6: Tab Services trong Task Manager

16


6. Khởi tạo tiến trình và chạy tiến trình mới
- Để khởi tạo một tiến trình mới sử dụng Task Manager thì kích chuột
và file chọn Run new task sau đó nhập đường dẫn tới chương trình
cần chạy.
- Có 2 cách để nhập đường dẫn:
+ Ta nhập trực tiếp tên chương trình cần chạy rồi bấm Ok.
+ Chọn Browse trỏ đường dẫn đến ứng dụng cần chạy rồi Ok.

Hình 4.7: Khởi tạo tiến trình trong Task Manager

17


7. Chuỗi chờ đợi tiến trình
- Khi một tiến trình đang thực hiện nhưng cần tài nguyên mà tài
nguyên đó lại đang được tiến trình khác sử dụng thì tiến trình này sẽ