Nguyên lí hệ điều hành - Cấu trúc hệ điều hành

CẤU TRÚC
HỆ ĐIỀU HÀNH
ThS. Nguyễn Thị Hải Bình
Khoa CNTT, ĐH Giao thông vận tải
Email: calmseahn@gmail.com
NỘI DUNG
CÁC THÀNH PHẦN HỆ THỐNG
CÁC DỊCH VỤ HỆ ĐIỀU HÀNH
LỜI GỌI HỆ THỐNG
CÁC CHƯƠNG TRÌNH HỆ THỐNG
CẤU TRÚC HỆ THỐNG
2
NỘI DUNG
CÁC THÀNH PHẦN HỆ THỐNG
CÁC DỊCH VỤ HỆ ĐIỀU HÀNH
LỜI GỌI HỆ THỐNG
CÁC CHƯƠNG TRÌNH HỆ THỐNG
CẤU TRÚC HỆ THỐNG
3
CÁC THÀNH PHẦN HỆ THỐNG
• Quản lý tiến trình
• Quản lý bộ nhớ trong
• Quản lý bộ nhớ ngoài
• Quản lý tập tin
• Quản lý hệ thống nhập xuất
• Bảo vệ và an ninh
• Hệ thốn thông dịch lệnh
QUẢN LÝ TIẾN TRÌNH
• Process management
• Tiến trình là một chương trình đang được thực thi
• Tiến trình cần các tài nguyên xác định để hoàn
thành tác vụ của nó
• Vai trò của hệ điều hành trong quản lý tiến trình
• Lập lịch tiến trình
• Tạo và huỷ các tiến trình
• Tạm dừng và thực thi tiếp tiến trình
• Cung cấp cơ chế đồng bộ hoá tiến trình
• Cung cấp cơ chế giao tiếp giữa các tiến trình
QUẢN LÝ BỘ NHỚ TRONG
• Memory management
• Bộ nhớ trong là một mảng kiểu byte hay kiểu word
• Mỗi phần tử đều có địa chỉ
• Cho phép truy xuất dữ liệu nhanh
• Vai trò của hệ điều hành trong quản lý bộ nhớ
trong
• Lưu trữ thông tin về các vị trí trong bộ nhớ đang được
sử dụng và ai sử dụng
• Quyết định tiến trình nào được nạp vào bộ nhớ khi bộ
nhớ có thể được sử dụng
• Cấp phát và thu hồi bộ nhớ khi cần thiết
QUẢN LÝ BỘ NHỚ NGOÀI
• Secondary-Storage management
• Bộ nhớ ngoài dùng để lưu trữ chương trình và dự
liệu
• Vai trò của hệ điều hành trong quản lý bộ nhớ
ngoài
• Quản lý vùng trống
• Định vị lưu trữ
• Lập lịch cho đĩa
QUẢN LÝ TẬP TIN
• File management
• Tập tin là một tập hợp thông tin do người tạo ra nó
xác định
• Vai trò của hệ điều hành
• Tạo và xoá một tập tin
• Tạo và xoá một thư mục
• Hỗ trợ các thao tác trên tập tin và thư mục
• Ánh xạ tập tin lên hệ thống lưu trữ phụ
• Backup tập tin trên các thiết bị lưu trữ
QUẢN LÝ HỆ THỐNG NHẬP XUẤT
• I/O system management
• Hệ thống nhập xuất bao gồm
• Hệ thống buffer (vùng đệm) – caching (vùng lưu trữ)
• Giao diện trình điều khiển thiết bị chung (general 
device-driver interface)
• Trình điều khiển cho các thiết bị xác định
BẢO VỆ VÀ AN NINH
• Protection and security
• Cung cấp cơ chế để đảm bảo rằng tập tin, bộ nhớ, 
CPU và các tài nguyên khác chỉ được truy xuất bởi
các tiến trình có quyền
• Bảo vệ là cơ chế để điều khiển truy xuất của các
tiến trình hay người dùng tới tài nguyên
HỆ THỐNG THÔNG DỊCH LỆNH
• Một trong những chương trình hệ thống quan
trọng nhất đối với hệ điều hành
• Giao diện giữa người dùng và hệ điều hành
NỘI DUNG
CÁC THÀNH PHẦN HỆ THỐNG
CÁC DỊCH VỤ HỆ ĐIỀU HÀNH
LỜI GỌI HỆ THỐNG
CÁC CHƯƠNG TRÌNH HỆ THỐNG
CẤU TRÚC HỆ THỐNG
12
CÁC DỊCH VỤ HỆ ĐIỀU HÀNH
• Thực thi chương trình (Program execution)
• Nạp chương trình vào bộ nhớ và thực thi
• Chương trình phải có thể kết thúc việc thực thi của nó
bình thường hoặc không bình thường (lỗi)
• Thao tác nhập/xuất (I/O operations)
• Cung cấp cách thức để thực hiện việc nhập xuất
• Thao tác hệ thống tập tin (File-system 
manipulation)
• Đọc, ghi, tạo mới, và xoá tập tin
CÁC DỊCH VỤ HỆ ĐIỀU HÀNH
• Giao tiếp (Communication)
• Trao đổi thông tin giữa các tiến trình trên cùng một máy
hoặc trên các máy tính khác nhau được kết nối qua 
mạng máy tính
• Phát hiện lỗi (Error detection)
• Hệ điều hành phải có khả năng phát hiện lỗi
• Lỗi có thể xảy ra do CPU, bộ nhớ, thiết bị nhập xuât hay 
trong các chương trình
CÁC DỊCH VỤ HỆ ĐIỀU HÀNH *
• Cấp phát tài nguyên (Resource allocation)
• Cấp phát tài nguyên cho tất cả người dùng và công việc
đang thực thi
• Kế toán (Accounting)
• Ghi nhớ thời gian và loại tài nguyên mà mỗi người dùng
sử dụng
• Bảo vệ
• Đảm bảo kiểm soát mọi truy cập vào tài nguyên hệ
thống
* Additional functions exist not for helping the user, but rather for ensuring 
efficient system operations
NỘI DUNG
CÁC THÀNH PHẦN HỆ THỐNG
CÁC DỊCH VỤ HỆ ĐIỀU HÀNH
LỜI GỌI HỆ THỐNG
CÁC CHƯƠNG TRÌNH HỆ THỐNG
CẤU TRÚC HỆ THỐNG
16
LỜI GỌI HỆ THỐNG
• Lời gọi hệ thống (system call) cung cấp giao diện lập
trình tới các dịch vụ của hệ điều hành
• Thường được viết bằng C hoặc C++
• Lời gọi hệ thống có thể chia thành 5 nhóm
• Điều khiển tiến trình (Process control)
• Quản lý tập tin (File management)
• Quản lý thiết bị (Device management)
• Bảo trì thông tin (Information maintenance)
• Truyền thông (Communication)
LỜI GỌI HỆ THỐNG
• Ví dụ: Sao chép tập tin
HÀM HT ĐIỀU KHIỂN TIẾN TRÌNH
• Nạp, thực hiện tiến trình
• Tạo, kết thúc tiến trình
• Đọc hoặc thiết lập các thuộc tính cho tiến
• trình
• Yêu cầu tiến trình vào trạng thái chờ
• Cấp phát và giải phóng bộ nhớ
• Xử lý các sự kiện không đồng bộ
HÀM HT QUẢN LÝ TẬP TIN
• Tạo, xóa tập tin
• Đóng, mở tập tin
• Đọc, ghi, định vị con trỏ tập tin
• Đọc, thiết lập thuộc tính của tập tin
HÀM HT QUẢN TRỊ THIẾT BỊ
• Yêu cầu sử dụng hoặc thôi sử dụng thiết bị
• Đọc, ghi, định vị con trỏ
• Đọc, thiết lập thuộc tính cho thiết bị
• Attach/detach thiết bị về mặt logic
HÀM HT BẢO TRÌ THÔNG TIN
• Đọc, thiết lập thời gian hệ thống
• Đọc, ghi dữ liệu về hệ thống
• Đọc thuộc tính tập tin, thiết bị, tiến trình
• Thiết lập thuộc tính tập tin, thiết bị, tiến trình
HÀM HT VỀ TRUYỀN THÔNG
• Tạo, hủy các kết nối mạng
• Truyền nhận các thông điệp
• Lấy thông tin trạng thái truyền thông
• Attach/detach các thiết bị ở xa
WINDOWS AND UNIX SYSTEM CALLS
STANDARD C LIBRARY EXAMPLE
NỘI DUNG
CÁC THÀNH PHẦN HỆ THỐNG
CÁC DỊCH VỤ HỆ ĐIỀU HÀNH
LỜI GỌI HỆ THỐNG
CÁC CHƯƠNG TRÌNH HỆ THỐNG
CẤU TRÚC HỆ THỐNG
26
CÁC CHƯƠNG TRÌNH HỆ THỐNG
• Cung cấp môi trường thuận lợi cho việc thực thi và
phát triển chương trình
• Bao gồm
• Thao tác với tập tin (File manipulation)
• Thông tin về trạng của hệ thống (Status information)
• Sửa đổi tập tin (File modification)
• Hỗ trợ ngôn ngữ lập trình (Programming language 
support)
• Nạp và thực hiện chương trình (Program loading and 
execution)
• Truyền thông (communication)
NỘI DUNG
CÁC THÀNH PHẦN HỆ THỐNG
CÁC DỊCH VỤ HỆ ĐIỀU HÀNH
LỜI GỌI HỆ THỐNG
CÁC CHƯƠNG TRÌNH HỆ THỐNG
CẤU TRÚC HỆ THỐNG
28
CẤU TRÚC HỆ THỐNG
• Cấu trúc đơn giản (Simple structure)
• Cấu trúc phân tầng (Layered approach)
• Cấu trúc vi nhân (Microkernel)
• Cấu trúc Modules
CẤU TRÚC ĐƠN GIẢN
• MS-DOS
CẤU TRÚC PHÂN TẦNG
CẤU TRÚC PHÂN TẦNG
• Ví dụ: THE (Technische Hogeschool Eindhoven)
CẤU TRÚC VI NHÂN
• Nhân chỉ chứa các chức năng cần thiết nhất
• Các chức năng khác được đưa ra ngoài nhân
CẤU TRÚC MODULES
BÀI TẬP
• Chương 2 (trang 94-96)
• Từ 2.1 đến 2.4
• 2.8, 2.21, 2.22