... có hệ điều hành, ta có thể điều khiển hoạt động của phần cứng máy tính
thông qua hệ điều hành mà không cần quan tâm đến những cấu thành phức tạp của
bản thân phần cứng.
1. Giới thiệu hệ điều hành ... thân máy
Phần I
Hệ điều hành
Hệ điều hành đợc thiết kế nhằm đáp ứng hai mục tiêu:
- Tạo sự dễ dàng trong giao tiếp của ngời dùng với máy tính.
- Tối u hoá v...
... cứu
Phân biệt hệ điều hành với các thành
phần khác.
Hệ điều hành làm những việc gì và làm
như thế nào?
Dùng những khái niệm của hệ điều hành
trong thiết kế chương trình, phân tích hệ
thống, ... Operating systems
28
PTIT, 2012
Khởi động hệ thống (system boot)
Hệ điều hành có thể được chứa trên đĩa
hoặc bộ nhớ (ROM)
Bootstrap là đ an chương trình...
... trình
Khởi tạo tiến trình theo lô (batch job)
Quản lý tiến trình
Operating systems
8
PTIT, 2012
Quản lý tiến trình
Các thông tin quản lý tiến trình (process
control block):
Nhận dạng tiến trình (process ... ID)
Trạng thái tiến trình
Không gian làm việc của tiến trình
Thông tin về quan hệ của tiến trình
Thông tin thống...
... systems
4
PTIT, 2012
Mục tiêu đồng bộ
Đảm bảo độc quyền truy xuất
Đảm bảo cơ chế phối hợp giữa các tiến trình.
Đồng bộ tiến trình
Operating systems
39
PTIT, 2012
Một số bài tập đồng bộ hóa
Một biến X ... ();
}
Tiến trình đầu tiên vào được
miền găng (được truy xuất tài
nguyên).
Các tiến trình sau phải chờ vì
e(s)<0.
Operating systems
3
PTIT, 2012
Nhu c...
... (Prevention):
Lọai bỏ 4 điều kiện của tắc nghẽn
Xử lý (Detection and recovery)
Chấp nhận cho tắc nghẽn xảy ra, thực hiện
các thủ tục để phát hiện tắc nghẽn, nếu có thì
xử lý.
Không quan tâm (Ignore)
... trạng thái hệ thống
Kiểm tra
trạng thái an
toàn
PTIT, 2012
Thuật toán Banker
Nguyên tắc: Khi tiến trình yêu cầu tài
nguyên, hệ thống cấp phát “thử”, sau đ...
... vật lý là địa chỉ thật mà đơn vị
quản lý bộ nhớ quản lý.
=> Không gian địa chỉ vật lý là khoảng địa chỉ
mà đơn vị quản lý bộ nhớ “nhìn thấy”.
Operating systems
17
PTIT, 2012
Phân đ an
Đối ... bảng trang để tìm khung => tạo ra địa
chỉ vật lý
Đọc dữ liệu từ địa chỉ vật lý
Operating systems
23
PTIT, 2012
Phân trang (paging)
Không gian bộ nhớ vậ...
... máy).
“Mở rộng” dung lượng bộ nhớ vật lý.
Tận dụng bộ nhớ phụ trong việc xử lý tiến
trình.
PTIT, 2012
Thuật t an FIFO
Nghịch lý Belady
PTIT, 2012
Cơ chế của bộ nhớ ảo
Các trang của cùng một tiến ... 2012
Xử lý lỗi trang
Trường hợp không có
khung trống, phải
chọn trang “hy sinh”
PTIT, 2012
Mục tiêu thiết lập bộ nhớ ảo
Làm cho lập trình viên không cần quan
tâm...
... trí khác
Operating systems
5
PTIT, 2012
5
Các cơ chế xuất nhập
Các cơ chế xuất nhập
Xuất nhập theo chương trình
Xuất nhập theo chương trình
Xuất nhập theo cơ chế ngắt
Xuất nhập theo cơ chế ... trữ ngẫu nhiên
Operating systems
2
PTIT, 2012
2
Thiết bị xuất nhập
Thiết bị xuất nhập
Xuất nhập theo khối (Block devices)
Xuất nhập theo khối (Block d...
... Allocation Table) là hệ thống quản lý tập tin đơn
giản, được sử dụng chủ yếu trong các hệ điều hành DOS
và Windows. Tuy nhiên, FAT(12 và 16) được xem như là
các hệ thống quản lý tập tin nhỏ gọn và ... mục hiện hành
Operating systems
4
PTIT, 2012
4
Yêu cầu của người dùng
Truy xuất file dùng tên gợi nhớ
Khả năng tạo, xóa, thay đổi file
Quản lý việc t...
... bi n đ i toán h c. ể ự ệ ế ổ ọ
1. 1 .1. Máy tính.
Bảng tính Máy tính bỏ túi Máy tính điện tử
CH NG ƯƠ 1: M Đ UỞ Ầ
1. 1. NH NG KHÁI NI M VÀ NGUYÊN LÝ C B NỮ Ệ Ơ Ả
Máy tính đi n t làm vi c theo hai ... NG ƯƠ 1: M Đ UỞ Ầ
1. 1.2. Nguyên lý xây d ng và s phân lo i máy tính đi n tự ự ạ ệ ử
1. 1.2 .1. Các nguyên lý xây d ng máy tính đi n tự ệ ử
1. 1. NH NG KHÁI NI...
... bộ điều khiển vi chương trình
4. 1. Ki n trúc RISC và CISCế
4. 1.1. Ki n trúc CISCế
CH NG 4: M T S KI N TRÚC HI N Đ IƯƠ Ộ Ố Ế Ệ Ạ
+ Kiến trúc CISC:
4. 1. Ki n trúc RISC và CISCế
4. 1.1. Ki n trúc ... Ế
TÍNH VÀ H ĐI U Ệ Ề
HÀNH
4. 1. Ki n trúc RISC và CISCế
4. 2. M ng liên k t trong (Interconnection Networks)ạ ế
CH NG 4: ƯƠ
M T S KI N TRÚC HI N Đ IỘ Ố Ế Ệ Ạ
4. 3...
... cách hệ điều hành thực hiện các công việc:
- Hệ điều hành xử lý theo lô đơn giản
- Hệ điều hành xử lý theo lô đa chương
- Hệ điều hành chia sẻ thời gian
- Hệ điều hành đa vi xử lý
- Hệ điều hành ... Ệ
+ Khái niệm 2: Hệ điều hành là hệ thống các chương trình
- Giám sát, điều khiển việc thực hiện các chương trình
của người sử dụng
- Q...
... Ế
TÍNH VÀ H ĐI U Ệ Ề
HÀNH
6. 1. Qu n lý b nhả ộ ớ
CH NG 6: ƯƠ
QU N LÝ B NH , QU N LÝ VÀO RA Ả Ộ Ớ Ả
VÀ QU N LÝ T P C A H ĐI U HÀNHẢ Ệ Ủ Ệ Ề
6. 2. Qu n lý vào ra
6. 3. Qu n lý t pả ệ
6. 1. Qu n lý ... biên dịch lại thành 1 modun
- HĐH nạp toàn bộ modun chương trình vào bộ nhớ
6. 1. Qu n lý b nhả ộ ớ
6. 1.1. Gi i thi u:ớ ệ
CH NG 6: QU N LÝ B NH , VÀO RA, T PƯƠ Ả...
... Khối điều khiển tiến trình là một cấu trúc dữ liệu gồm:
- Trạng thái hiện thời của tiến trình
- Định danh của tiến trình (PID)
- Một con trỏ đến tiến trình mẹ
- Các con trỏ đến các tiến trình ... Trong hệ thống thực thi theo lô:
- Số tiến trình được nạp nhiều hơn số tiến trình được thực
thi ngay
- Các tiến trình được đưa vào thiết bị lưu trữ
- Bộ điều...