... terminated 3. 3.Process control block Đã thấy trình hệ thống cấp phát Process Control Block (PCB) PCB cấu trúc liệu quan trọng hệ điều hành gồm: - Trạng thái trình: new, ready, running,… - Bộ đếm chương ... hợp hài hòa chúng Khoa KTMT 16 Bộ đònh thời trung gian(medium-term scheduling) Đôi hệ điều hành (như time-sharing system) có thêm medium-term scheduling để điều...
... 2004 10 /07/2 013 Khoa KTMT Chương I: Tổng quan hệ điều hành 10 /07/2 013 Khoa KTMT 1. 1 Tổng quan • Giới thiệu – Đònh nghóa hệ điều hành – Cấu trúc hệ thống máy tính – Các chức hệ điều hành 10 /07/2 013 ... Itanium 10 /07/2 013 Khoa KTMT 14 1. 2 PHÂN LOẠI HỆ ĐIỀU HÀNH Dưới góc độ loại máy tính Hệ điều hành dành cho máy MainFrame Hệ điều hành dành cho má...
... Process gán cố đònh vào hàng đợi, hàng đợi sử dụng giải thuật đònh thời riêng Hệ điều hành cần phải đònh thời cho hàng đợi ‟ Fixed priority scheduling: phục vụ từ hàng đợi có độ ưu tiên cao đến ... pháp đònh lượng so sánh Khoa KTMT 44 Đọc thêm Policy Mechanism Định thời hệ thống multiprocessor Đánh giá giải thuật định thời CPU Định thời số hệ điều hành thơng dụng Nguồn:...
... gian nhớ cấp cho process Cơ chế điều khiển người sử dụng (thông qua hỗ trợ thư viện lập trình) không cần hỗ trợ hệ điều hành Khoa KTMT 17 Cơ chế overlay (tt) Pass 70 K Pass 80K Symbol table 20K ... lượng lớn mã chương trình có tần suất sử dụng thấp, không sử dụng thường xuyên (ví dụ thủ tục xử lý lỗi) Hỗ trợ từ hệ điều hành ‟ Thông thường, user chòu trách nhiệm thiết kế thực...
... Nhi 13 Nhận xét message Là chế IPC tổng quát Hỗ trợ liên lạc tiến trính máy Hỗ trợ liện lạc tiến trính hệ thống phân tán Liên lạc hệ thống không đồng ? 10/28/2005 Trần Hạnh Nhi 14 Liên lạc hệ thống ... Chi phí thực cao (system call) Liên lạc tiến trình Liên lạc chiều Pipe HĐH đại : Anomynous Pipe : This… Named Pipe : Unix , Windows NT… Truyền liệu có cấu t...
... TRẠNG THÁI QUÁ TRÌNH Khi trình thực thay đổi trạng thái new: Quá trình khởi tạo running: thị thực waiting: Quá trình chờ đợi biến cố xảy ready: Quá trình chờ cấp processor terminated: Quá trình kết ... NIỆM QUÁ TRÌNH HĐH thực nhiều kiểu chương trình: Hệ thống bó – jobs Các hệ thống chia sẻ thời gian – chương trình người dùng/ nhiệm vụ Công việc (job) = trình (proces...
... NỘI DUNG Các khái niệm sở Các tiêu chuẩn lập lịch biểu Các thuật toán lập lịch biểu Lập lịch biểu đa processors Lập lịch biểu thời gian thực (Real-Time Scheduling) Các ví dụ HĐH ... Burst Time P1 24 P2 P3 Giả sử trình đến theo thứ t : P1 , P2 , P3 Biểu đồ Gantt cho lịch biểu: P1 P2 24 P3 27 30 Waiting time: P1 = 0; P2 = 24; P3 = 27 Waiting time trung bình: (0...
... CÁC PHƯƠNG PHÁP QUẢN LÝ DEADLOCKS Đảm bảo hệ thống không rơi vào trạng thái deadlock Cho phép hệ thống rơi vào trạng thái deadlock sau phát phục hồi Bỏ lơ vấn đề xem deadlocks không xảy (được ... trình yêu cầu tài nguyên sẵn có, hệ thống phải xác định cấp phát ngay, hệ thống trạng thái an toàn Hệ thống trạng thái an toàn tồn dãy TẤT CẢ trình hệ thống cho Pi, tất tài nguyên .....
... (từ đĩa) vào nhớ xếp bên trình để chạy Chỉ có nhớ ghi lưu trữ mà CPU truy xuất trực tiếp Truy xuất ghi xung đồng hồ (hoặc hơn) Truy xuất nhớ nhiều xung đồng hồ Cache nhớ ghi CPU Bộ nhớ đòi hỏi ... Fragmentation) – Tổng không gian nhớ đủ để đáp ứng yêu cầu không kề (gồm mảnh nhỏ nằm rải rác nhớ) Phân mảnh (Internal Fragmentation) – Bộ nhớ cấp phát cho trình lớn nhớ yêu cầu...
... thi hành phần tiến trình Ai điều khiển việc thay đổi phần nạp thi hành ? Tại thời điểm giữ BNC thò liệu cần thiết thời điểm Các phần khác tiến trình nằm đâu ? Giải pháp 12/2/2005 Bộ nhớ ảo (virtual ... trang nạn nhân nạp M Bộ nhớ ảo 12/2/2005 i tái kích hoạt tiến trình Page Table 3’ M frame trống cập nhật bảng trang Bộ nhớ vật lý Trần Hạnh Nhi mang trang cần truy xuất và...
... www.citibanc.com, lập trang web giống trang chủ Citibank Sue gõ nhầm URL, vào trang web Bob Bob ăn cắp password Sue, gửi (redirect) Sue tới trang web Citibank TT QTM 13 2.4 Các hiểm họa chương ... vào đoạn chương trình bình thường Khi thực hiện, copy đến chương trình khác, và/ hoặc gây hư hại (lựa chọn thường phụ thuộc vào thời gian thực hiện, vào ngày định, vd virus Michelangelo) Các...
... phải thay đổi trạng thái tiến trình 10/28/2005 Trần Hạnh Nhi 44 Ý tưởng Hệ Điều hành hỗ trợ primitive : Sleep() : Tiến trình gọi nhận trạng thái Blocked WakeUp(P): Tiến trình P nhận trạng thái ... interleavings : tiến trình “xen vào” trình truy xuất tài nguyên tiến trình khác Giải pháp : bảo đảm tính atomicity cho phép tiến trình hoàn tất trọn vẹn trình truy...