... (Thread) : thành phần xử lý
nhỏ của tiến trình, các tiểu trình cùng
chia sẻ tài nguyên của tiến trình.
BÀI GIẢNG
HỆ ĐIỀU HÀNH
Phần lý thuyết
Chương 2
Tổng Quan Về Hệ
Điều Hành
GV: Nguyễn ... trong Windows XP
Các Thành Phần Của HĐH
Quản lý tiến trình
Quản lý bộ nhớ chính
Quản lý bộ nhớ phụ
Quản lýhệ thống nhập xuất
Quản lýhệ thống tập tin
Hệ thống bảo vệ
Cơ chế ... vị hệđiềuhành sẽ được khởi động
3. Khởi động hệđiều hành
Cơ chế hoạt động giữa CPU và các DC
CPU và các DC : thành phần nòng
cốt của Motherboard, đóng vai trò
như các đơn vị xử lý.
CPU
DC...
... 8
I.3.1 Hệđiềuhành là gì?
8
I.3.2. Phân loại hệđiềuhành 9
Thành phần và cấu trúc của hệđiềuhành 12
I.4.1 Các thành phần của hệđiềuhành
12
I.4.2. Các cấu trúc của hệđiềuhành 16
Hệ điềuhành ... hệđiềuhành đa chương ra đời. Hệđiềuhành đa xử lý và hệđiều
hành mạng được phát triển dựa trên hệđiềuhành đa nhiệm. Hệđiềuhành
thời gian thực ra đời là để khắc phục hạn chế của hệđiều ... QUAN VỀ HỆĐIỀU HÀNH
Chức năng và lịch sử phát triển của hệđiềuhành 1
I.1.1. Chức năng của hệđiềuhành 1
I.1.2. Lịch sử phát triển của hệđiềuhành 3
Một số khái niệm của hệđiềuhành 5
I.2.1...
... của hđh.
-Thế hệ 3 (1965 – 1980) : Hệđiềuhành đa chương và hệđiềuhành chia xẻ thời gian
-Thế hệ 4 (1980 - 2004 ): Hệđiềuhành mạng và hệđiềuhành phân tán.
Câu hỏi
1. Hệđiềuhành là gì?
2. ... cung cấp, do đó
4
VI. LỊCH SỬ PHÁT TRIỂN HỆĐIỀU HÀNH
-Thế hệ 1 (1945 – 1955): Máy tính lớn, chưa có hệđiềuhành .
-Thế hệ 2 (1955 – 1965): Hệ thống xử lý theo lô, thực hiện các công việc tuần ... loại hệđiềuhành ? Việc phân loại này dựa trên những tiêu chuẩn nào ?
3. Nêu các thành phần chính của hệđiềuhành và chức năng của mỗi thành phần này.
4. So sánh các cấu trúc khác nhau của hệ điều...
... của hđh.
-Thế hệ 3 (1965 – 1980) : Hệđiềuhành đa chương và hệđiềuhành chia xẻ thời gian
-Thế hệ 4 (1980 - 2004 ): Hệđiềuhành mạng và hệđiềuhành phân tán.
Câu hỏi
1. Hệđiềuhành là gì?
2. ... cung cấp, do đó
4
VI. LỊCH SỬ PHÁT TRIỂN HỆĐIỀU HÀNH
-Thế hệ 1 (1945 – 1955): Máy tính lớn, chưa có hệđiềuhành .
-Thế hệ 2 (1955 – 1965): Hệ thống xử lý theo lô, thực hiện các công việc tuần ... xử lý đối xứng: mỗi bộ xử lý chạy với một bản sao của hệđiềuhành và các bộ xử
lý là ngang cấp.
-Hệ thống đa xử lý bất đối xứng: Có một bộ xử lý chính kiểm soát, lập lịch cho các bộ xử lý...
... khi điều phối :
13
Hình : Các danh sách điều phối
Hình : Sơ đồ chuyển đổi giữa các danh sách điều phối
Các cấp độ điều phối
Công việc điều phối được hệđiềuhành thực hiện ở hai mức độ : điều ... trình kết thúc xử lý khi nó hoàn tất lệnh cuối cùng và sử dụng một lời gọi hệ thống để yêu
cầu hệđiềuhành hủy bỏ nó. Một tiến trình có thể yêu cầu hệđiềuhành kết thúc xử lý của một tiến
trình ... không đặc quyền.
Hình: Hai chế độ xử lý
V. Cấu trúc dữ liệu khối quản lý tiến trình
Hệ điềuhành quản lý các tiến trình trong hệ thống thông qua khối quản lý tiến trình (process control
block...
... :
Sau khi đã kiểm tra điều kiện (taikhoan - tienrut >=0) là đúng, P
1
hết thời gian xử lý mà hệ thống
cho phép, hệđiềuhành cấp phát CPU cho P
2
.
P
2
kiểm tra điều kiện (800-400>=0) ... cha.
Hình: Liên lạc qua pipe
Hệ điềuhành cung cấp các hàm (lời gọi hệ thống) read/write cho các tiến trình thực hiện thao tác đọc/
ghi dữ liệu trong pipe. Hệđiềuhành cũng chịu trách nhiệm đồng ... (SYNCHRONIZATION)
1. Nhu cầu đồng bộ
Hệ điềuhành cũng cần cung cấp những cơ chế đồng bộ để bảo đảm hoạt động của các tiến
trình đồng hành không tác động sai lệch đến nhau vì các lý do sau đây:
1.1. Yêu...
... khởi hành. Có thể có nhiều xe và nhiều hành khách vào bến cùng lúc, nguyên
tắc điều phối sẽ xếp khách vào đầy một xe, cho xe này khởi hành rồi mới điều
phối cho xe khác.
Giả sử hoạt động điều ... sông
EmployeeArrives (); // Kiểm tra điều kiện xuống thuyền
CrossRiver(); // Khởi hành qua sông
}
Bài 9: Bài toán Điều phối hành khách xe bus
Hãy tưởng tượng bạn chịu trách nhiệm kiểm soát hành khách lên xe bus ... Thuyền chỉ khởihành khi đã có đủ 4 hành khách.
Cần xây dựng 2 thủ tục HackerArrives() và EmployeeArrives() được gọi tương ứng
bởi 1 hacker hoặc 1 nhân viên khi họ đến bờ sông để kiểm tra điều kiện...
... Allocation[i,r]+ k;
Need[i,r] = Need[i,r] - k;
B4: Kiểm tra trạng thái hệ thống.
61
Ví dụ : Giả sử tình trạng hiện hành của hệ thống được mô tả như sau :
Max Allocation Available
R1 R2 R3 R1 R2 ... có thể được đáp ứng, nếu
không có thì hệ thống bị tắc nghẽn, ngược lại xuống B2
B2: Thử cấp phát tài nguyên cho Pi và kiểm tra trạng thái hệ thống, nếu hệ thống
an toàn thì tới B3, ngược lại ... Finish[i] == true với mọi i, thì hệ thống ở trạng thái an toàn.
59
Hình: Đồ thị cấp phát tài nguyên
4. Các phương pháp xử lý tắc nghẽn
- Sử dụng một giao thức để bảo đảm rằng hệ thống không bao giờ xảy...
... trong hệ thống sử dụng kỹ thuật phân trang, một tiến trình không
thể truy xuất đến vùng nhớ không được cấp cho nó ? Làm cách nào hệđiềuhành
có thể cho phép sự truy xuất này xảy ra ? Hệđiềuhành ... hai tiến trình khác nhau cùng chỉ đến một vị trí
vật lý duy nhất.
Hình : Chia sẻ code trong hệ phân đoạn
69
BÀI 6 :QUẢN LÝ BỘ NHỚ
Hệ điềuhành chịu trách nhiệm cấp phát vùng nhớ cho các tiến ... bảng trang:
Thông thường hệđiềuhành cấp cho mỗi tiến trình một bảng trang nhưng nếu
muốn quản lý tiến trình lớn thì phải dùng bảng trang kích thước đủ lớn để quản lý
tiến trình lớn nhất!....
... trang đang được yêu cầu truy xuất là invalid, MMU sẽ phát sinh một ngắt để báo cho hệ
điều hành. Hệđiềuhành sẽ xử lý lỗi trang như sau :
Kiểm tra truy xuất đến bộ nhớ là hợp lệ hay bất hợp lệ
Nếu ... cầu cho toàn hệ thống tại thời điểm t.
Nếu tổng số trang yêu cầu vượt quá tổng số trang có thể sử dụng trong hệ thống (D > m), thì sẽ xảy
ra tình trạng hệ thống trì trệ.
Hệ điềuhành giám ... trang ? Mô tả xử lý của hệđiềuhành khi có lỗi trang.
Bài 2. Giả sử có một chuỗi truy xuất bộ nhớ có chiều dài p với n số hiệu trang khác nhau xuất hiện
trong chuỗi. Giả sử hệ thống sử dụng...
... Phương pháp này hiệu quả trong trường hợp sử dụng để quán
lý những hệ thống tập tin lớn. Hệđiềuhành Unix sử dụng phương pháp này .
III. Quản lý các khối trống
- Dùng vector bit (dãy bít) : bit thứ ... có 2880 sector:
Sector đầu tiên là bootsector, bao gồm bảng tham số vật lý của đĩa và chương trình khởi động của hệ
điều hành (nếu có).
18 sector tiếp theo là FAT (FAT12), gồm 2 bảng, mỗi bảng ... tin chỉ đọc
2 : tập tin ẩn
4 : tập tin hệ thống
8 : nhãn đĩa
16 : thư mục con
32 : tập tin chưa backup
Ví dụ :
Trên đĩa 1.44Mb, được format dưới hệđiềuhành MS-DOS gồm có 2880 sector:
Sector...
... độc lập thiết bị của hệđiềuhành và chương trình
người sử dụng không cần thiết phải viết lại cho mỗi loại terminal.
II.1 Phần cứng terminal
Dưới quan điểm của hệđiều hành, terminal được chia ... phải hiển thị. Vấn đề tiếp theo là phải xử lý carriage
return và line feed để chuyển cursor qua đầu dòng mới. Việc xử lý này tùy thuộc vào các hệđiềuhành
khác nhau. Ngoài ra phải kiểm soát ... dụ một card màn hình có thể điều khiển nhiều
màn hình. Thiết bị và bộ điều khiển phải tuân theo cùng chuẩn giao tiếp, ví dụ chuẩn ANSI, IEEE hay
ISO. .
Hệ điềuhành không thể truy xuất trực...
... chúng.
III Hệđiềuhành là gì?
Một hệđiềuhành là một thành phần quan trọng của mọi hệ thống máy tính. Một hệ
thống máy tính có thể được chia thành bốn thành phần: phần cứng, hệđiều hành, các ...
III.3 Mục tiêu hệ thống
Định nghĩa những gì hệđiềuhành làm thì dễ hơn xác định hệđiềuhành là gì.
Mục đích chính của hệđiềuhành là dễ dàng sử dụng. Vì sự tồn tại của hệđiềuhành
hỗ trợ ... ta có thể xác định những thành phần của hệđiềuhành và thấy cách thức và lý
do hệđiềuhành phát triển như chúng có.
Hệ điềuhành và kiến trúc máy tính có mối quan hệ khăng khít nhau. Để dễ...
... dùng cho việc thiết kế hệđiều hành.
III Các thành phần hệ thống
Chúng ta có thể tạo ra một hệ thống lớn và phức tạp như hệđiềuhành chỉ khi
phân chia hệđiềuhành thành những phần nhỏ hơn. ... mà hệđiều hànhcung cấp
o Biết các phương pháp được dùng để thiết kế kiến trúc hệđiềuhành
II Giới thiệu
Hệ điềuhành cung cấp môi trường cho các chương trình thực thi. Nội tại, các hệ
điều ... Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0
CẤU TRÚC HỆĐIỀUHÀNH
I Mục đích
Sau khi học xong chương này, người học nắm được những kiến thức sau:
o Hiểu hệđiềuhành từ ba...
... trong một hệđiềuhành chia thời hiện đại.
Một hệđiềuhành phức tạp hơn được mong đợi nhiều hơn trong việc thực hiện
các hành vi của người dùng. Mặc dù quan tâm chủ yếu của hệđiềuhành là thực ... Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0
III.3 Khối điều khiển quá trình
Mỗi quá trình được hiện diện trong hệđiềuhành bởi một khối điều khiển quá
trình ...
việc sử dụng lời gọi hệ thống exit.
Ngược lại, hệđiềuhành DEC VMS tạo một quá trình mới, nạp chương trình
xác định trong quá trình đó và bắt đầu thực thi nó. Hệđiềuhành Microsoft Windows...