Professional Documents
Culture Documents
Giới thiệu
Nội dung giáo trình
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 2. TIẾN TRÌNH
CHƯƠNG 3. VÀO/RA
CHƯƠNG 4. QUẢN LÝ BỘ NHỚ
CHƯƠNG 5. HỆ THỐNG FILE
CHƯƠNG 1. MỞ ĐẦU
Các vấn đề
1. Khái niệm hệ điều hành
2. Chức năng của hệ điều hành
3. Vị trí của hệ điều hành
4. Các thành phần của hệ điều hành
5. Cấu trúc của hệ điều hành
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
Tài nguyên
¾ Tài nguyên phần cứng
- Bộ xử lý
- Bộ nhớ
- Các thiết bị nhập xuất
¾ Tài nguyên phần mềm
Các file, chương trình dùng chung,...
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
Drivers MSDOS
Drivers ROM-BIOS
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
CHƯƠNG 1. MỞ ĐẦU
Máy ảo
CHƯƠNG 1. MỞ ĐẦU
Mô hình Client-Server
¾ HĐH bao gồm nhiều tiến trình đóng vai trò Server
với các chức năng chuyên biệt.
¾ Phần hạt nhân HĐH đóng vai trò giao tiếp giữa tiến
trình Client và tiến trình Server.
¾ Chỉ có phần hạt nhân cực nhỏ phụ thuộc vào phần
cứng.
CHƯƠNG 1. MỞ ĐẦU
Mô hình Client-Server
CHƯƠNG 1. MỞ ĐẦU
Mô hình Client-Server
Ví dụ: Cấu trúc Windows NT
OS/2 Win32
OS/2 Win32
Subsystem Subsystem
Executive Services
Kernel
Giáo trình Nguyên lý Hệ điều hành -
10/2/2007 26
Trần Hồ Thủy Tiên
Hardware
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
Các vấn đề
1. Các khái niệm
2. Mô hình trạng thái
3. Thao tác trên tiến trình
4. Điều phối tiến trình
5. Đồng bộ hoá tiến trình
s1<=f0
P0 P1
s0<=f1
0 s0 s 1 f0 f1 t
Ready Running
2
6 4
Blocked
Giáo trình Nguyên lý Hệ điều hành -
10/2/2007 38
Trần Hồ Thủy Tiên
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
(1) Tiến trình mới tạo lập được đưa vào hệ thống.
(2) Bộ điều phối cấp phát cho tiến trình một khoảng
thời gian sử dụng CPU.
(3) Tiến trình kết thúc, bộ điều phối thu lại CPU.
(4) Tiến trình yêu cầu tài nguyên nhưng chưa được
đáp ứng, hoặc phải chờ một sự kiện hay thao tác
nhập/xuất.
Giáo trình Nguyên lý Hệ điều hành -
10/2/2007 39
Trần Hồ Thủy Tiên
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
10/2/2007
- Giải thuật đơn
Giáo trình giản,
Nguyên lý Hệ dễ cài- đặt nhưng ngăn cản
điều hành
47
các
Trần Hồ Thủy Tiên
tiến trình còn lại trong hệ thống có cơ hội để xử lý
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
Ready List
C B A CPU
Ready List
A C B A CPU
Tiến trình P2 yêu cầu 4 R1, 1 R3. Hãy cho biết yêu
cầu này cóGiáothể đáp ứng mà đảm bảo không xảy ra
trình Nguyên lý Hệ điều hành -
10/2/2007 80
tình trạng tắt nghẽn hayTiênkhông?
Trần Hồ Thủy
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
Các vấn đề
1. Khái niệm
2. Không gian địa chỉ và không gian vật lý
3. Cấp phát liên tục
4. Cấp phát không liên tục
5. Bộ nhớ ảo
Khái niệm
¾ Bộ nhớ là thiết bị lưu trữ duy nhất thông qua đó
CPU có thể trao đổi thông tin với môi trường ngoài.
¾ Bộ nhớ chính được tổ chức như một mảng một chiều
các từ nhớ (word), mỗi từ nhớ có một địa chỉ.
¾ Việc trao đổi với môi trường ngoài thông qua thao
tác đọc, ghi dữ liệu vào một địa chỉ cụ thể trong bộ nhớ
Khái niệm
¾Hệ điều hành thực hiện:
- Sự tương ứng giữa địa chỉ logic và địa chỉ vật lý
- Quản lý bộ nhớ vật lý
- Chia sẻ thông tin
- Bảo vệ
- Không gian vật lý: tập hợp tất cả các địa chỉ vật lý
tương ứng với các địa chỉ ảo.
- MMU (Memory Management Unit): một cơ chế
phần cứng chuyển đổi địa chỉ ảo thành địa chỉ vật
lý.
- Chương trình của NSD chỉ thao tác trên địa chỉ ảo.
0xFFF…
Tiến trình
người dùng
Hệ điều hành
0
Giáo trình
Tổ chức Nguyên
bộTrần
nhớ lý Hệ điều
trong hệ hành -
thống đơn chương
10/2/2007 87
Hồ Thủy Tiên
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
xử lý.
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
Partition 4
500K…
Partition 3
200K…
Partition 1
100K…
Hệ điều hành
0
10/2/2007 Phân
Giáo trình vùng
Nguyên lý Hệ cố
điềuđịnh
hành - nhiều hàng đợi 91
Trần Hồ Thủy Tiên
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
Partition 4
500K…
Partition 3
200K…
Partition 1
100K…
Hệ điều hành
0
Giáo trìnhPhân
Nguyênvùng cố hành
lý Hệ điều định- một hàng đợi
10/2/2007 92
Trần Hồ Thủy Tiên
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
Limit Base
Register Register
10/2/2007
Địa chỉ
Giáo trình Nguyên lý Hệcó
điềulỗi
hành -
98
Trần Hồ Thủy Tiên
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
C C C
B B
D
A A A A A
HĐH HĐH HĐH HĐH HĐH
10/2/2007 Cấp
Giáo trình phát
Nguyên các
lý Hệ phân
điều hành - vùng động 100
Trần Hồ Thủy Tiên
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
A B C D
1 1 1 1 0 0
1 1 1 1 1 0
0 0 1 1 1 1
A B C D
0 4 6 9 11 14
P 0 4 H 4 2 P 6 3 P 9 2
P 14 4 H 11 3
Giáo trình Nguyên lý Hệ điều hành -
10/2/2007 103
Trần Hồ Thủy Tiên
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
HĐH
Page 0
Page 1 Page 0
Page 2 Page 3
Page 3
Page 2
Không gian địa chỉ
Giáo trình Nguyên lý Hệ điều hành -
10/2/2007
Trần Hồ Thủy Tiên
Không gian vật lý 109
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
Bảng ký
hiệu
Stack
CT chính
CT con
Bảng phân
CPU s d đoạn
Bộ
đúng + nhớ
<
vật lý
sai
Lỗi địa chỉ
Giáo trình Nguyên lý Hệ điều hành -
10/2/2007 Cơ chế phần cứng hỗTiên
trợ kỹ thuật phân đoạn 124
Trần Hồ Thủy
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
f d
10/2/2007
Cơ chế Giáo
phần cứng
trình phân
Nguyên đoạn
lý Hệ điều hành -
134 lý
Bộ nhớ vật
kết hợp TrầnphânHồ Thủy Tiên
trang
TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG
Bộ nhớ ảo
- Nếu đặt toàn thể không gian địa chỉ vào bộ nhớ vật
lý thì kích thước của chương trình bị giới hạn bởi
kích thước bộ nhớ.
- Nạp từng phần của chương trình.
- Tại một thời điểm, chỉ nạp vào bộ nhớ vật lý các
chỉ thị và dữ liệu của ct cần thiết cho việc thi hành
lệnh ở thời điểm đó.
Bộ nhớ ảo
Mô hình Client-Server
Mô hình Client-Server