- Lý thuyết: tất cả
- Bài tập:
+ 1.Xây dựng cây tiến trình (chỉ vài dòng code),
+ 2.Điều phối tiến trình tiến trình (RR, SJF, SRT, FCFS, ưu tiên),
+ 3.Đồng bộ hóa tiến trình (semaphore, monitor),
+ 4.Deadlock,
+ 5.Thay thế trang (FIFO, OPTIMAL, LRU)
Câu hỏi :
1.Phân biệt multitask, multiprogramming và multiprocessing?
2.Các trạng thái của tiến trình và quá trình đổi trạng thái?
3.Nhiệm vụ của PCB? Các thành phần của PCB?
4.Điều phối độc quyền và không độc quyền?
5.Hai chức năng chính của HĐH? (OS1)
Đáp án :
1 Phân biệt multitask, multiprogramming và multiprocessing?
a. Multitask(Đa nhiệm) : Cho phép nhiều tác vụ/công chuyện được xữ lí đồng thời.
-Người dung luôn mong muốn một HDH đa nhiệm
-Nhưng : Máy tính thường chỉ có một CPU
b. Multiprogramming (Đa chương) : Cho phép nhiều chương trình được thực hiện đồng thời (gian) (Trên một CPU)
-Giả lập nhiều CPU ảo từ một CPU thật -> Cho phép thi hành nhiều chương trình đông thời
-Ảo hóa bằng cách xây dựng thuật toàn luân chuyển CPU giữa các chương trình ứng dụng.
Khó khăn : Tài nguyên giới hạn,ứng dụng vô hạn,nhiều hoạt động đan xen.
Giải pháp : Chia để trị,cô lập các hoạt động.
Mỗi thời (gian) điểm chỉ giải quyết một yêu cầu.
Ảo hóa tài nguyên,biến ít thành nhiều.
c. Multiprocessing (Đa tiến trình) : Thi hành đồng thời (gian) các chương trình,chỉ thì trên cùng một máy có nhiều CPU
-Nhiều tình huống cần nhiều dòng xử lí đồng thời (gian) hoạt động trong một không gian địa chỉ -> Cùng sẻ chia tài nguyên gần như “song song”,các tiến trình độc lập.
---------------------------------------------------------------------------------------------------------------------------------
2.Các trạng thái của tiến trình và quá trình đổi trạng thái?
-Ready (Sẵn sang) : Tài nguyên đủ,thiếu CPU
-Running ( Chạy ) : Tài nguyên và CPU được cung cấp đủ.
-Blocked (Bị chặn ) : Khi đăng running mà một trong 2 hay cả 2 tài nguyên và CPU thiếu hụt thì sẻ đợi.
Còn nữa tự viết….
---------------------------------------------------------------------------------------------------------------------------------
3. Nhiệm vụ của PCB? Các thành phần của PCB?
PCB khối quản lí tiến trình : HDH quản lí các tiến trình thong qua khối tiến trình.
Thành phần của PCB (Process Control Block) :
- Định danh (Process ID) : Phân biệt các tiến trình
- Trạng thái tiến trình (State): Xác định hoạt động hiện hành của tiến trình
- Ngữ cảnh của tiến trình (Context) : Mô tả các tài nguyên tiến trình đang trong quá trình hay để phục vụ cho hoạt động hiện tại hay để làm cơ sở phục hồi hoạt động cho tiến trình, bao gồm các thông tin:
* Trạng thái CPU
* Bộ xử lý
* Bộ nhớ chính
* Tài nguyên sử dụng
* Tài nguyên tạo lập
- Thông tin giao tiếp (Relatives): Phản ánh các thông tin về quan hệ của tiến trình với các tiến trình khác trong hệ thống:
* Tiến trình cha: Tiến trình tạo lập tiến trình này
* Tiến trình con: Các tiến trình do tiến trình này tạo lập
* Độ ưu tiên: Giúp bộ điều phối có thông tin để lựa chọn tiến trình được cấp CPU
- Thông tin thống kê: Là những thông tin thống kê về hoạt động của tiến trình như thời (gian) gian vừa sử dụng CPU, thời (gian) gian chờ… Các thông tin này sẽ đánh giá tình hình hệ thống và đoán trước các tình huống tương lai.
---------------------------------------------------------------------------------------------------------------------------------
4.Điều phối độc quyền và không độc quyền?
-Điều phối độc quyền (non-preemptive scheduling):
Tiến trình được chọn có quyền độc chiếm CPU
Các thời (gian) điểm kích hoạt Scheduler
•Pcurkếtthúc
•Pcur: running ->blocked
-Điều phối không độc quyền (preemptivescheduling):
Tiến trình được chọn có thể bị cướpCPU bởi tiến trình có độ ưu tiên cao hơn
Các thời (gian) điểm kích hoạt Scheduler
•Pcurkếtthúc
•Pcur: Running -> Blocked
•Q: Blocked / New -> Ready
---------------------------------------------------------------------------------------------------------------------------------
5.Hai chức năng chính của HĐH?
-Quản trị tài nguyên :
Tàinguyên: CPU, RAM, HDD, printer…
Đối tượng sử dụng tài nguyên: Chương trình ứngdụng
Nhiệmvụ: cungcấpgiảithuậtcấpphát, quảntrịtàinguyêncho các đối tượng hoạt động.
Mục tiêu:Cấp phát đầy đủ, công bằng, hiệu quả
-Giả lập máy tính mở rộng lớn (Điều khiển thiết bị) :
Nhiệm vụ: Che dấu các rõ hơn phần cứng, tạo môi trường dễlàm chuyện hơn cho ngườidùng.
Mục tiêu: Tạo sự độc lập thiết bị.
Ví dụ: Làm sao để MS.Word có thể in được với nhiều loại máyin khác nhau như in kim, laser, phun của nhiều hãng khác nhau
4
- Bài tập:
+ 1.Xây dựng cây tiến trình (chỉ vài dòng code),
+ 2.Điều phối tiến trình tiến trình (RR, SJF, SRT, FCFS, ưu tiên),
+ 3.Đồng bộ hóa tiến trình (semaphore, monitor),
+ 4.Deadlock,
+ 5.Thay thế trang (FIFO, OPTIMAL, LRU)
Câu hỏi :
1.Phân biệt multitask, multiprogramming và multiprocessing?
2.Các trạng thái của tiến trình và quá trình đổi trạng thái?
3.Nhiệm vụ của PCB? Các thành phần của PCB?
4.Điều phối độc quyền và không độc quyền?
5.Hai chức năng chính của HĐH? (OS1)
Đáp án :
1 Phân biệt multitask, multiprogramming và multiprocessing?
a. Multitask(Đa nhiệm) : Cho phép nhiều tác vụ/công chuyện được xữ lí đồng thời.
-Người dung luôn mong muốn một HDH đa nhiệm
-Nhưng : Máy tính thường chỉ có một CPU
b. Multiprogramming (Đa chương) : Cho phép nhiều chương trình được thực hiện đồng thời (gian) (Trên một CPU)
-Giả lập nhiều CPU ảo từ một CPU thật -> Cho phép thi hành nhiều chương trình đông thời
-Ảo hóa bằng cách xây dựng thuật toàn luân chuyển CPU giữa các chương trình ứng dụng.
Khó khăn : Tài nguyên giới hạn,ứng dụng vô hạn,nhiều hoạt động đan xen.
Giải pháp : Chia để trị,cô lập các hoạt động.
Mỗi thời (gian) điểm chỉ giải quyết một yêu cầu.
Ảo hóa tài nguyên,biến ít thành nhiều.
c. Multiprocessing (Đa tiến trình) : Thi hành đồng thời (gian) các chương trình,chỉ thì trên cùng một máy có nhiều CPU
-Nhiều tình huống cần nhiều dòng xử lí đồng thời (gian) hoạt động trong một không gian địa chỉ -> Cùng sẻ chia tài nguyên gần như “song song”,các tiến trình độc lập.
---------------------------------------------------------------------------------------------------------------------------------
2.Các trạng thái của tiến trình và quá trình đổi trạng thái?
-Ready (Sẵn sang) : Tài nguyên đủ,thiếu CPU
-Running ( Chạy ) : Tài nguyên và CPU được cung cấp đủ.
-Blocked (Bị chặn ) : Khi đăng running mà một trong 2 hay cả 2 tài nguyên và CPU thiếu hụt thì sẻ đợi.
Còn nữa tự viết….
---------------------------------------------------------------------------------------------------------------------------------
3. Nhiệm vụ của PCB? Các thành phần của PCB?
PCB khối quản lí tiến trình : HDH quản lí các tiến trình thong qua khối tiến trình.Thành phần của PCB (Process Control Block) :
- Định danh (Process ID) : Phân biệt các tiến trình
- Trạng thái tiến trình (State): Xác định hoạt động hiện hành của tiến trình
- Ngữ cảnh của tiến trình (Context) : Mô tả các tài nguyên tiến trình đang trong quá trình hay để phục vụ cho hoạt động hiện tại hay để làm cơ sở phục hồi hoạt động cho tiến trình, bao gồm các thông tin:
* Trạng thái CPU
* Bộ xử lý
* Bộ nhớ chính
* Tài nguyên sử dụng
* Tài nguyên tạo lập
- Thông tin giao tiếp (Relatives): Phản ánh các thông tin về quan hệ của tiến trình với các tiến trình khác trong hệ thống:
* Tiến trình cha: Tiến trình tạo lập tiến trình này
* Tiến trình con: Các tiến trình do tiến trình này tạo lập
* Độ ưu tiên: Giúp bộ điều phối có thông tin để lựa chọn tiến trình được cấp CPU
- Thông tin thống kê: Là những thông tin thống kê về hoạt động của tiến trình như thời (gian) gian vừa sử dụng CPU, thời (gian) gian chờ… Các thông tin này sẽ đánh giá tình hình hệ thống và đoán trước các tình huống tương lai.
---------------------------------------------------------------------------------------------------------------------------------
4.Điều phối độc quyền và không độc quyền?
-Điều phối độc quyền (non-preemptive scheduling):
Tiến trình được chọn có quyền độc chiếm CPU
Các thời (gian) điểm kích hoạt Scheduler
•Pcurkếtthúc
•Pcur: running ->blocked
-Điều phối không độc quyền (preemptivescheduling):
Tiến trình được chọn có thể bị cướpCPU bởi tiến trình có độ ưu tiên cao hơn
Các thời (gian) điểm kích hoạt Scheduler
•Pcurkếtthúc
•Pcur: Running -> Blocked
•Q: Blocked / New -> Ready
---------------------------------------------------------------------------------------------------------------------------------
5.Hai chức năng chính của HĐH?
-Quản trị tài nguyên :
Tàinguyên: CPU, RAM, HDD, printer…
Đối tượng sử dụng tài nguyên: Chương trình ứngdụng
Nhiệmvụ: cungcấpgiảithuậtcấpphát, quảntrịtàinguyêncho các đối tượng hoạt động.
Mục tiêu:Cấp phát đầy đủ, công bằng, hiệu quả
-Giả lập máy tính mở rộng lớn (Điều khiển thiết bị) :
Nhiệm vụ: Che dấu các rõ hơn phần cứng, tạo môi trường dễlàm chuyện hơn cho ngườidùng.
Mục tiêu: Tạo sự độc lập thiết bị.
Ví dụ: Làm sao để MS.Word có thể in được với nhiều loại máyin khác nhau như in kim, laser, phun của nhiều hãng khác nhau
4