. nhiên
• Thuật toán được đánh giá dựa trên khối lượng tài
nguyên (thời gian và bộ nhớ) cần để thực thi nó.
– Độ phức tạp về mặt không gian
– Độ phức tạp về mặt thời gian
• Đánh giá thuật toán quan. thuật toán giải quyết bài toán đã
được nêu ra?
– Có phải thuật toán rõ ràng, rành mạch?
– Thuật toán có đưa ra một kết xuất?
– Thuật toán có kết thúc trong một khoảng thời
gian hợp lý?
12/4/2013. Khoa...
. dụng.
Được truy xuất thông qua các giao tiếp
API (Application Programming Interface)
Thực hiện các công việc quan trọng, ảnh
hưởng đến an t an hệ thống
Tổng quan về
Hệ điều hành
Operating systems
20
PTIT,. file (Windows)
Operating systems
26
PTIT, 2012
Quản lý hệ thống tập tin
Tổ chức thông tin trên đĩa sao cho an t an
và dễ truy xuất.
FAT
FAT32
NTFS
EXT-3
…
Operating system...
. đồ Gantt, tính
thời gian chờ trung bình và thời gian lưu hệ thống trung
bình ứng với các thuật t an điều phối: First come first
served, Shortest Job First và thuật t an Round Robin với
quantum. (non-preemptive), Round robin
(quantum=2).
2-Thời gian chờ (waiting time) và thời gian lưu hệ thống
(turnaround time) của từng tiến trình
Operating systems
24
PTIT, 2012
Bài tập 2
Giả sử hệ thống k...
. ngắt khi ra khỏi
miền găng.
Operating systems
17
PTIT, 2012
Giải pháp “busy and waiting”-
Thực hiện bằng phần cứng
Lệnh Test-and-Set Lock (TSL)
int Test-and-Set Lock(int target) {
int tmp. ready;
enter(Q,ready-list);
}
}
Operating systems
2
PTIT, 2012
Nội dung
Nhu cầu thông tin giữa các tiến trình
Tranh đoạt điều khiển và miền găng
Các giải pháp đồng bộ
Operating systems
30
PTIT, 2012...
. thì hệ thống 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 đó
xác định xem hệ thống có an toàn không.
Nếu an toàn thì. 2012
Trạng thái an toàn của hệ thống
Chuỗi tiến trình <P
1
, P
2
, …, P
n
> là an toàn
đối với từng tiến trình P
i
nếu các tài
nguyên mà Pi cần sẽ được đáp ứng bởi
các tài nguyên đang có cùng....
. phân
đ an
Operating systems
21
PTIT, 2012
Một hệ thống phân đ an
Operating systems
22
PTIT, 2012
Dùng chung các phân đ an
Operating systems
23
PTIT, 2012
Phân trang (paging)
Không gian bộ nhớ. gọi là
một đ an
(segment)
1
3
2
4
1
4
2
3
Operating systems
19
PTIT, 2012
Phân đ an
Mỗi đ an bộ nhớ trong không gian địa chỉ
luận lý được nhận diện bằng địa chỉ bắt
đầu của đ an (base) và. phâ...
. thước trang là 100 byte, thứ tự
truy xuất trang ???
PTIT, 2012
Các thuật t an thay thế trang
Thuật t an FIFO
Chiến lược thay thế tối ưu
Thuật t an LRU (Least Recently Used)
Thuật t an xấp. trang trong bộ nhớ được cho trong bảng sau :
Trang nào sẽ được chọn
thay thế theo :
a) thuật toán NRU
b) thuật toán FIFO
c) thuật toán LRU
d) thuật toán "cơ hội thứ 2"
PTIT, 2012
Bài....
. m?ặ ể
Operating systems
12
PTIT, 2012
12
Cấp phát dùng danh sách liên kết
Cấp phát dùng danh sách liên kết
Đ c đi m?ặ ể
Operating systems
13
PTIT, 2012
13
Danh sách liên kết dùng index
Danh sách. day
Operating systems
2
PTIT, 2012
2
Hệ thống tập tin
Tập các thuật toán và cấu trúc dữ
liệu thích hợp nhằm chuyển các
thao tác luận lý trên file thành dữ
liệu ghi trên thiết bị lưu trữ.
Operating...