Bài giảng Hệ điều hành - Chương 1: Kiến trúc hệ thống và tổng quan về hệ điều hành

guyên hệ thống nên không 
thể đưa ctr khác vào bộ nhớ
 Hệ điều hành đa chương trình
 Hệ điều hành thời gian thực
 Hệ song song
 Hệ phân tán
4-Jun-14 TT. QTM 6
1.2. Phân loại Hệ điều hành(2)
 Hệ điều hành đa chương trình
 Tại một thời điểm có nhiều ctr có mặt đồng thời 
trong bộ nhớ
 Các ctr đều có nhu cầu được phân phối bộ nhớ
và CPU
 Gồm 2 loại:
 Hệ điều hành hoạt động theo mẻ
 Hệ điều hành chia sẻ thời gian
4-Jun-14 TT. QTM 7
1.2. Phân loại Hệ điều hành(3)
 Hệ điều hành đa chương trình(tiếp)
 Hệ điều hành hoạt động theo lô: hướng tới mục tiêu 
cực đại số lượng bài toán được giải quyết trong một 
đơn vị thời gian
 Có 2 loại: MFT và MVT
 MFT(Multiprogramming with Fixed number of Task)
 Quy định sẵn số tiến trình có mặt đồng thời trong bộ nhớ
 Bộ nhớ được chia sẵn thành các phân vùng(Partition) mỗi phân 
vùng chỉ chứa một tiến trình
 MVT(Multiprogramming with Variable number of 
Task): bộ nhớ không được phân chia sẵn, tiến trình 
được nạp liên tục khi còn đủ bộ nhớ, số lượng tiến trình 
đồng thời trong bộ nhớ luôn thay đổi tùy thuộc vào 
dung lượng
4-Jun-14 TT. QTM 8
1.2. Phân loại Hệ điều hành(4)
 Hệ điều hành đa chương trình(tiếp)
 Hệ điều hành phân chia thời gian:
 Điển hình của hệ điều hành đa người dùng
 Tại một thời điểm có nhiều user làm việc với máy 
tính thông qua các trạm đầu cuối khác nhau
 Hệ điều hành phân phối CPU lần lượt cho từng user
 Mỗi ctr chiếm giữ CPU một khoảng thời gian như 
nhau gọi là lượng tử thời gian(quantum)
 Bộ nhớ luôn chứa ctr của mọi user
4-Jun-14 TT. QTM 9
1.2. Phân loại Hệ điều hành(5)
 Hệ điều hành thời gian thực
 Đảm bảo giải quyết bài toán( tiến trình) không 
muộn hơn một thời điểm xác định
 Mỗi tiến trình được gắn với một thời gian xác 
định phải hoàn thành gọi là DeadTime
 Hoàn thiện bài toán muộn hơn không có ý 
nghĩa
 Ví dụ: giải quyết bài toán trong các lò phản ứng 
hạt nhân; game thời gian thực
4-Jun-14 TT. QTM 10
1.2. Phân loại Hệ điều hành(6)
 Hệ song song:
 Cho các hệ thống có nhiều CPU chia xẻ đường 
truyền, bộ nhớ, đồng hồ, thiết bị I/O…
 Các CPU làm việc phụ thuộc độc lập do phải 
chia xẻ tài nguyên 
 So với hệ thống 1 CPU:
 Nhanh hơn 
 An toàn hơn: một CPU hỏng không ảnh hưởng tới 
toàn bộ hệ thống
4-Jun-14 TT. QTM 11
1.2. Phân loại Hệ điều hành(7)
 Hệ phân tán:
 Tập hợp các thiết bị tính riêng rẽ có thể giao tiếp với 
nhau
 Hệ phân tán vs. hệ song song
 Hệ song song phối hợp nhiều bộ xử lý nhằm giải quyết 
một vấn đề cho trước một cách nhanh nhất
 Trong hệ phân tán, mỗi bộ xử lý nói chung có chương 
trình làm việc riêng bán độc lập, vì lợi ích chung nên 
cần phối hợp hành động với nhau
4-Jun-14 TT. QTM 12
1.3. Các thành phần hệ điều hành
 Điều phối hoạt động: Quản lý tiến trình (Process 
Management )
 Thành phần quản lý và phân phối tài nguyên:
 Quản lý bộ nhớ chính (Main Memory Management)
 Quản lý File (File Management)
 Quản lý hệ thống vào-ra (I/O System Management)
 Quản lý bộ nhớ thứ cấp (Secondary Storage Management)
 Hoạt động mạng (Networking)
 Hệ thống bảo vệ (Protection System)
 Hệ thống thông dịch lệnh (Command-Interpreter System)
4-Jun-14 TT. QTM 13
1.3.1. Process Management
 Các chương trình đều thực hiện theo các tiến trình 
để hoàn thành công việc
 HĐH chịu trách nhiệm đối với việc quản lý tiến 
trình:
 Tạo và xoá process của người sử dụng và của hệ thống.
 Tạm ngừng và tiếp tục lại process.
 Cung cấp cơ chế cho:
 Sự đồng bộ hoá process
 Sự giao tiếp process
4-Jun-14 TT. QTM 14
1.3.2. Main Memory 
Management
 Bộ nhớ là một mảng lớn các từ nhớ hoặc byte có địa chỉ
riêng. 
 Chứa dữ liệu có thể truy nhập nhanh chóng 
 Được chia sẻ bởi CPU và các thiết bị vào-ra.
 Main memory là một thiết bị lưu trữ tạm. 
 Mất nội dung bên trong khi hệ thống ngừng hoạt động.
 Hoạt động quản lý bộ nhớ của HĐH:
 Lưu lại dấu vết của các phần bộ nhớ đang được sử dụng và đuợc 
sử dụng bởi tiến trình nào.
 Quyết định xem những tiến trình nào được nạp khi có bộ nhớ
trống.
 Phân phối và thu hồi bộ nhớ cho các tiến trình.
4-Jun-14 TT. QTM 15
1.3.3. File Management
 Một file là một tập hợp các thông tin liên quan được tổ
chức một cách lôgic, được lưu trữ trên thiết bị nhớ phụ.
 Thông thường, các file đại diện cho dữ liệu và các chương 
trình (cả source, data và object forms).
 HĐH chịu trách nhiệm đối với các hoạt động sau khi nối 
kết với file management:
 Tạo và xoá file.
 Tổ chức file (Tạo và xoá thư mục).
 Hỗ trợ từ gốc (primitive) đối với việc thao tác với các file và thư 
mục (read/write).
 Ánh xạ các file vào bộ nhớ thứ cấp.
 Backup file trên các phương tiện lưu trữ ổn định.
4-Jun-14 TT. QTM 16
1.3.4. I/O System Management
 Một trong những chức năng chính của hệ điều hành là
quản lý tất cả những thiết bị I/O. 
 HĐH phải ra các chỉ thị điều khiển thiết bị, kiểm soát các 
ngắt và lỗi. 
 HĐH phải cung cấp một cách giao tiếp đơn giản và tiện 
dụng giữa các thiết bị và phần còn lại của hệ thống và
giao tiếp này phải độc lập với thiết bị. 
 Hệ thống vào-ra bao gồm:
 Một thành phần quản lý bộ nhớ I/O
 Một giao diện device-driver chung
 Các driver cho các thiết bị phần cứng riêng biệt
 Chỉ device driver biết các tính chất đặc biệt của thiết bị mà
nó điều khiển.
4-Jun-14 TT. QTM 17
1.3.5. Secondary-Storage 
Management
 Dữ liệu trên bộ nhớ chính (primary storage):
 Tạm thời, dung lượng nhỏ
 Để lưu trữ lâu dài, dung lượng lớn -> sử dụng bộ nhớ thứ cấp 
(secondary storage) để back up bộ nhớ chính.
 Hầu hết các hệ thống máy tính hiện đại sử dụng các ổ đĩa 
như là các phương tiện lưu trữ trực tuyến cơ sở cho cả 
chương trình và dữ liệu.
 HĐH chịu trách nhiệm đối với các hoạt động sau khi nối 
kết với disk management:
 Quản lý các vùng nhớ tự do
 Phân phối bộ nhớ
 Lập lịch ổ đĩa (Disk scheduling)
4-Jun-14 TT. QTM 18
1.3.6. Nhân Hệ điều hành 
(Kernel)
 Hệ điều hành có dung lượng lớn => không thể đưa tất cả
vào bộ nhớ
 Các ctr của hệ điều hành phân thành 2 loại:
 Nhân HĐH: gồm các ctr luôn tồn tại trong bộ nhớ để điều khiển 
máy tính làm việc
 Các ctr chỉ được nạp vào bộ nhớ khi cần thiết
 Theo chức năng Nhân HĐH thường bao gồm các nhóm ctr:
 Module ctr tải(loader) có chức năng đưa một ctr vào bộ nhớ và cho 
phép ctr đã tải nhận điều khiển hay không
 Module ctr điều phối chính: đảm nhận việc lựa chọn các bước làm 
việc của toàn bộ hệ thống
 Module ctr lập lịch: chọn tiến trình làm việc tiếp theo
 Các thông tin về hệ thống(các tham số hệ thống)
4-Jun-14 TT. QTM 19
1.4. Các dịch vụ của hệ điều hành
 Thực hiện chương trình (Program execution) – khả năng của hệ
thống để nạp một chương trình vào bộ nhớ và chạy nó.
 Thực hiện vào-ra (I/O operations) – vì chương trình của người sử
dụng không thể thực hiện trực tiếp các hoạt động vào/ra, HĐH phải 
cung cấp một số phương pháp để thực hiện vào/ra.
 Thao tác với hệ thống file (File-system manipulation) – khả năng của 
chương trình để đọc, ghi, tạo, xoá các file.
 Giao tiếp (Communications) – trao đổi thông tin giữa các tiến trình 
đang thực hiện trên cùng 1 máy tính hoặc trên các hệ thống khác nhau 
được nối mạng. Việc thực hiện thông qua bộ nhớ chia sẻ (shared 
memory) hoặc chuyển thông điệp (message passing).
 Phát hiện lỗi (Error detection) – bảo đảm việc tính toán đúng đắn 
bằng cách phát hiện các lỗi trong CPU và bộ nhớ, trong các thiết bị
vào-ra, hoặc trong chương trình của người sử dụng.
4-Jun-14 TT. QTM 20
1.4.1. Các chức năng mở rộng 
của HĐH
 Các chức năng cộng thêm tồn tại không phải để
giúp người sử dụng mà để đảm bảo cho các hoạt 
động của hệ thống hiệu quả hơn.
 Resource allocation – phân phối tài nguyên cho nhiều 
người sử dụng hoặc cho nhiều công việc chạy cùng lúc.
 Accounting – theo dõi và ghi lại loại tài nguyên và thời 
gian sử dụng (tài nguyên) của user nhằm mục đích 
thống kê.
 Protection – đảm bảo sự kiểm soát đối với tất cả sự
truy nhập tới các tài nguyên hệ thống.
4-Jun-14 TT. QTM 21
1.5. System Calls(1)
 System calls cung cấp giao diện giữa một tiến trình và 
HĐH.
 Mục đích là yêu cầu sử dụng các dịch vụ HĐH
 Thường là các câu lệnh viết bằng ngôn ngữ assembly.
 Các ngôn ngữ bậc cao (vd: C, C++) có thể thay thế ngôn ngữ 
assembly để cho phép việc lập trình hệ thống tạo trực tiếp các 
system call.
 Ba phương thức chung được sử dụng để truyền tham số
giữa tiến trình và HĐH.
 Truyền tham số trong các thanh ghi.
 Chứa các tham số trong một bảng tham số trong bộ nhớ, và địa 
chỉ của bảng được truyền như một tham số trong một thanh ghi.
 Đẩy (push, store) các tham số vào stack bằng chương trình, và lấy 
ra khỏi stack (pop) bởi HĐH.
4-Jun-14 TT. QTM 22
1.5. System Calls(2): Phân loại
 Điều khiển tiến trình (Process control) 
 Kết thúc, bỏ dở (abort) 
 Nạp, thực hiện
 Tạo, kết thúc tiến trình
 Lấy/ thiết lập các thuộc tính của tiến trình chờ 
đợi
 Đợi sự kiện, báo hiệu sự kiện
 Phân phối và giải phóng bộ nhớ
4-Jun-14 TT. QTM 23
1.5. System Calls(3): Phân loại
 Quản lý file (File management)
 Tạo file, xóa file
 Mở, đóng
 Đọc, ghi, định vị
 Lấy/ thiết lập thuộc tính file
 Quản lý thiết bị (Device management)
 Yêu cầu thiết bị, giải phóng thiết bị
 Đọc, ghi, định vị
 Lấy/ thiết lập các thuộc tính thiết bị
 Gắn kết (attack), tháo gỡ (detach) mức logic các thiết bị
4-Jun-14 TT. QTM 24
1.5. System Calls(4): Phân loại
 Duy trì thông tin (Information maintenance)
 Lấy/ thiết lập giờ hoặc ngày
 Lấy/ thiết lập dữ liệu hệ thống
 Lấy/ thiết lập thuộc tính của tiến trình, file, thiết bị
 Giao tiếp (Communications)
 Tạo, xóa kết nối giao tiếp
 Gửi, nhận thông điệp
 Truyền lại thông tin trạng thái
 Gắn kết, tháo gỡ logic các thiết bị ở xa (remote device)
4-Jun-14 TT. QTM 25
1.5. System Calls(5): Phương 
thức giao tiếp
 Sự giao tiếp có thể thực hiện bằng cách sử dụng phương 
thức: message passing hoặc shared memory.
4-Jun-14 TT. QTM 26
Q & A