... giải thuật địnhthời biểu CPU
• Vận dụng một giải thuật địnhthời cho một hệ thống cụ thể
II Giới thiệu
Định thời biểu là cơ sở của các hệđiềuhành đa chương. Bằng cách chuyển đổi
CPU giữa ... Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0
VII Địnhthờithời gian thực
Trong chương đầu chúng ta đã tìm hiểu tổng quan về hệđiềuhànhthời thực và
thảo luận ... Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0
VIII Đánh giá giải thuật
Chúng ta chọn một giải thuật địnhthờiCPU cho một hệ thống xác định như thế
nào? Có nhiều giải thuật định thời, ...
... cơ bản về địnhthời
• Hiểu các giải thuật địnhthời biểu CPU
• Vận dụng một giải thuật địnhthời cho một hệ thống cụ thể
II Giới thiệu
Định thời biểu là cơ sở của các hệđiềuhành đa chương. ... Công Nghệ Thông Tin - Giáo Trình HệĐiềuHành – V1.0
VIII Đánh giá giải thuật
Chúng ta chọn một giải thuật địnhthờiCPU cho một hệ thống xác định như thế
nào? Có nhiều giải thuật định thời, ... giải thuật địnhthờiCPU hợp
lý.
Hình 0-1-Thay đổi thứ tự của CPU và I/O burst
III.2 Bộ địnhthờiCPU
Bất cứ khi nào CPU rảnh, hệđiềuhành phải...
... attrib Start cluster size
eE' t
h/Q/' ( A #
v6 Q @ ?
BÀI TẬP CHƯƠNG VI
HỆ THỐNG TẬP TIN
!Ueqr<2'N6f676f3hAs'I"'1E/!Z:'7''CK'1E/1" ... >
-E'1 6' #
u
$h
6
E'1
$ $1
BÀI TẬP CHƯƠNG II
QUẢN LÍ TIẾN TRÌNH
1./ Xét tập hợp các tiến trình sau:
... SJF
<
<>=!#8?!A
<?=8@
3./ Điều phối các tiến trình sau theo chiến lược điều phối độ ưu tiên độc quyền.
,6(E ...
... =
P
1
P
2
P
3
2 140 5
P
4
9
⇒
Thời gian chờ trung bình
10
2.5
4
= =
BÀI TẬP CHƯƠNG II
QUẢN LÍ TIẾN TRÌNH
1./ Xét tập hợp các tiến trình sau:
Tiến trình
Thời điểm vào
RL
Thời gian
CPU
Độ ưu tiên
P
1
0 ... trình Chiều dài CPU burst Thời điểm vào RL Độ ưu tiên
P
1
2 0 2
P
2
5 1 3
P
3
3 2 1
P
4
4 3 0
Tính thời gian chờ cho từng tiến trình và thời gian chờ trung bình.
Giải
P
1
P
3
P
4
P
2
Thời gian chờ:
P
1
: ... quyền
P
1
P
2
P
1
P
5
P
3
P
1
P
4
Thời gian chờ:
P
1
: 1 + 7 = 8
P
2
: 0
P
3
: 9.5 – 2.5 = 7
P
4
: 18 – 3 = 15
P
5
: 0
2./ Cho các tiến trình sau:
Tiến trình Thời điểm vào RL Thời gian CPU
P
1
0 8
P
2
0.4...
...
b. Hệđiềuhành đơn chơng và hệđiềuhành đa chơng (MultiUsers)
- Hệđiềuhành đơn chơng
Tại một thời điểm xác địnhhệđiềuhành chỉ cho phép một ngời sử dụng
thao tác mà thôi.
- Hệđiềuhành ... hành đa chơng
Hệ điềuhành cho phép tại một thời điểm có thể phục vụ nhiều ngời sử
dụng.
c. Hệđiềuhànhtập trung và hệđiềuhành phân tán
- Hệđiềuhànhtập trung
Trên một hệ thống máy tính ... hành toàn
hệ thống, các phép xử lý có thể tiến hành ở máy trạm.
d. Hệđiềuhành phân chia thời gian và hệđiềuhànhthời gian thực
- Hệđiềuhành phân chia thời gian (Share time)
Một CPU luôn...
... lý
Bộ nhớ
Hệ thống máy tính 2
Mạng
1.2. PHÂN LOẠI HỆĐIỀU HÀNH
09/12/12 Vũ Đức Lung 3
Nội dung môn học
Nội dung môn học
Chương 1: Tổng quan về hệđiều hành
Chương 2: Cấu trúc Hệđiều hành
Chương ... Vũ Đức Lung 5
Chương I:
Chương I:
Tổng quan hệđiều hành
Tổng quan hệđiều hành
09/12/12 Vũ Đức Lung 32
1.3. LỊCH SỬ PHÁT TRIỂN CỦA HỆĐIỀU HÀNH
Thế hệ 4 (1980 - )
-
Ra đời máy tính cá nhân, ... cách hiệu quả.
Phần cứng
Hệ Điều Hành
Các ứng dụng
Người dùng
09/12/12 Vũ Đức Lung 20
HỆ THỐNG CHIA XẺ THỜI GIAN
Hệ thống đa nhiệm (multitasking).
Lập lịch CPU.
Thời gian chuyển đổi giữa...
... 5
expansion cards
ổ đĩa chứa hệ
điều hành gọi là
đĩa khởi động
(boot drive)
Nội dung chương 2
2.1. Tổng quan về HĐH
2.2. Các khái niệm cơ bản
2.3. Thành phần của hệđiều hành
2.4 . Lịch sử phát ... cấp các thao tác xử lý tập tin và
TM
–
Tạo lập quan hệ tương ứng giữa file va
bộ nhớ phụ chứa nó.
5: BIOS tìm tập tin
hệ thống của hệ
điều hành trong đĩa
mềm, đĩa cứng hoặc
đĩa CD
processor
BIOS
hard ... niệm cơ bản
2.3. Cấu trúc của hệđiều hành
2.4 . Lịch sử phát triển
Nội dung chương 2
2.1. Tổng quan về HĐH
2.2. Các khái niệm cơ bản
2.3. Cấu trúc của hệđiều hành
2.4 . Lịch sử phát triển
Các...
... I/O-bound
priority
2
credits
: credits +=
21.36
Chia B Nh thành m t Buddy Heapộ ớ ộ
Chia B Nh thành m t Buddy Heapộ ớ ộ
21.3
M c tiêuụ
M c tiêuụ
■
Kh o sát l ch s h i u hành Unix - ngu n g c c a Linux và m t ả ... ụ
c a h i u hành, ho c rõ ràng h n thì qua system call. Ví d : ủ ệ đ ề ặ ơ ụ
khi l i trang x y ra.ỗ ả
●
M t trình i u khi n có th chuy n các ng t, các ng t này làm ộ đ ề ể ể ể ắ ắ
cho CPU b t u ... nh n m t yêu c u I/O cho vài block a nh m t thao ể ấ ậ ộ ầ đĩ ư ộ
tác nđơ
21.2
H i u hành Linuxệ đ ề
H i u hành Linuxệ đ ề
■
L ch s Linuxị ử
■
Nguyên t c thi t kắ ế ế
■
L p trình Kernel Modulesậ
■
Qu...
... bảng trang có một thành phần ghi nhận thời
điểm truy xuất mới nhất.
–
CPU có một bộ đếm, tăng khi có một truy xuất đến bộ nhớ
–
Cập nhật thời điểm theo bộ đếm
–
Trang có thời điểm truy xuất ... bản chủ yếu là tuần tự (thi hành từ trên
xuống dưới). Câu lệnh không tuần tự là câu lệnh rẽ nhánh
(câu lệnh điều kiện) thường chiếm tỉ lệ khá ít.
Trong một khoảng thời gian ngắn, các chỉ thị ... 5, 3, 2, 5, 2 & frame=3.
HỆ ĐIỀU HÀHH
Bộ nhớ ảo
-9.3-
Nguyên lý cục bộ
Các thao tác truy cập vùng nhớ có khuynh hướng cụm lại
(cluster).
Sau một khoảng thời gian đủ dài, cụm này có thể...