Bài giảng hệ điều hành chương 4

Bài Giảng Hệ Điều Hành-Chương 4 : LẬP LỊCH BIỂU CPU CPU pot

... 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 + 24 + 27)/3 = ... thành hàng đợi: foreground (interactive) background (batch) Mỗi hàng đợi có thuật toán lập lịch biểu riêng foreground – RR background – FCFS Lập lịch biểu làm hàng đợi Lập lịch biểu ưu tiên cố...

Bài giảng hệ điều hành chương 4 đồng bộ hóa tiến trình

... 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 xuất tài nguyên chung trước có tiến trình ... tổ chức phối hợp hai tiến trình Nhiệm vụ lập trình viên: Thêm đoạn code đồng hóa vào chương trình gốc Thêm : xem mô hình sau P2 P1 Job1; Chờ ; Báo hiệu ; Job2; Nhiều tiến trình ? Không có mô...

Bài giảng hệ điều hành chương 4

... + + + 7) /4 =  4- Jun- 14 TT QTM 13 3.2 Giải thuật Shortest-Job-First (SJF)(3)  Ví dụ Preemptive SJF  SJF (preemptive)  Thời gian chờ đợi trung bình = (9 + + +2) /4 = 4- Jun- 14 TT QTM 14 3.3 Xác ... hợp chương trình người sử dụng để khởi động lại chương trình Trễ điều vận (Dispatch latency) – thời gian cần thiết để trình điều vận dừng tiến trình khởi động tiến trình khác chạy 4- Jun- 14 TT ... (3): tiến trình đẩy tiến trình khác để dành quyền điều khiển CPU.TT QTM 4- Jun- 14  1.3 Trình điều vận- Dispatcher  Môđun trình điều vận trao quyền điều khiển CPU cho tiến trình lựa chọn trình lập...

Bài giảng hệ điều hành chương 4 ths hà lê hoài thương

... 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: Operating ... Quantum = 20 Process Burst Time P1 53 P2 17 P3 68 P4 24 Gantt Chart for Schedule P1 20 P2 37 P3 57 P4 P1 77 P3 P4 P1 P3 97 117 121 1 34 P3 1 54 162 turnaround time trung bình lớn SJF, đáp ứng tốt...

Bài Giảng Hệ Điều Hành-Chương 1: Giới thiệu potx

... NỘI DUNG Hệ điều hành gì? Tổ chức hệ thống máy tính (Computer-System Organization) Kiến trúc hệ thống máy tính (Computer-System Architecture) Cấu trúc hệ điều hành (Operating-System ... nhìn bao quát hệ điều hành thành phần Cung cấp nhìn bao quát tổ chức hệ thống máy tính Operating System Concepts – 7th Edition, Jan 12, 2005 1.3 Silberschatz, Galvin and Gagne ©2005 HỆ ĐIỀU HÀNH ... ©2005 CẤU TRÚC HỆ THỐNG MÁY TÍNH Hệ thống máy tính chia thành thành phần: Phần cứng (Hardware): cung cấp tài nguyên tính toán sở CPU, memory, I/O devices Hệ điều hành Điều khiển phối hợp sử dụng phần...

Bài Giảng Hệ Điều Hành-Chương 2: CẤU TRÚC HỆ ĐIỀU HÀNH pot

... Silberschatz, Galvin and Gagne ©2005 CẤU TRÚC HỆ THỐNG UNIX Operating System Concepts – 7th Edition, Jan 14, 2005 2.28 Silberschatz, Galvin and Gagne ©2005 CẤU TRÚC HỆ THỐNG VI HẠT NHÂN Chuyển nhiều ... ©2005 THỰC THI LỜI GỌI HỆ THỐNG Thông thường, số kết hợp với lời gọi hệ thống Giao diện lời gọi hệ thống trì bảng tương ứng với số Giao diện lời gọi hệ thống gọi lời gọi hệ thống mong muốn hạt ... 2005 2.22 Silberschatz, Galvin and Gagne ©2005 CẤU TRÚC ĐƠN GIẢN MS-DOS – Được viết để cung cấp tính “không gian hẹp” Không chia thành modules Có cấu trúc giao diện mức tính không tách biệt Operating...

40
1,291
1

Bài Giảng Hệ Điều Hành-Chương 2: Quá trình pdf

... 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 (process) Quá trình chương trình ... Gagne ©2005 CÁC QUÁ TRÌNH HỢP TÁC Quá trình độc lập không ảnh hưởng không bị ảnh hưởng thực trình khác Quá trình hợp tác ảnh hưởng bị ảnh hưởng thực trình khác Các lợi hợp tác trình Chia sẻ thông...

Bài Giảng Hệ Điều Hành-Chương 6: Deadlocks ppt

... 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 ... Galvin and Gagne ©2005 SỰ KIỆN CƠ SỞ Nếu hệ thống trạng thái an toàn ⇒ deadlocks Nếu hệ thống không trạng thái an toàn ⇒ có deadlock Tránh ⇒ đảm bảo hệ thống không rơi vào trạng thái không an...

42
1,302
8

Bài Giảng Hệ Điều Hành-Chương 7: BỘ NHỚ CHÍNH potx

... (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, phần nhớ “dư” trở nên “lãng ... Galvin and Gagne ©2005 Bộ nhớ kết hợp Bộ nhớ kết hợp – Tìm kiếm song song Page # Frame # Dịch địa (p, d) Nếu p có ghi kết hợp lấy số khung Nếu không lấy số khung từ bảng trang nhớ Operating System...

57
1,152
10

Bài giảng Hệ điều hành Chương 7: Bộ nhớ ảo

... 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ào nhớ 16 Các bước xử lý ... 100 %, CPU rảnh ! Hệ thống ngừng trệ P1 P2 P3 Real mem Virtual Memory = Tha hồ xài nhớ Thrashing = ảo tưởng sụp đổ ! Các tiến trình hệ thống yêu cầu nhớ nhiều khả cung cấp hệ thống ! 12/2/2005...

45
1,040
1

bài giảng hệ điều hành chương 10bảo mật và an toàn thông tin

... 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 chương ... username password chương trình Bob Bob cất thông tin đó, chương trình thực việc log out, Sue thấy hình đăng nhập thật Windows Sue nghĩ gõ sai mật khẩu, thử lại vào được… Internet Trojan horse:  ...

Bài giảng hệ điều hành chương 3 liên lạc giữa các tiến trình

... 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 trúc Liên lạc chiều 10/28/2005 Trần Hạnh ... interface (hardware) Cho phép ứng dụng “plug in” vào mạng cách ẩn dụ Là giao diện lập trình mạng Cho phép tiến trình liên lạc chiều với Thiết lập liên lạc : tạo socket, kết nối chúng với Socket description...

Bài giảng hệ điều hành chương 5 deadlock

... semaphore fork [5] = 1; Philosopher (i) { while(true) { down(fork[i]); down(fork[i+1 mod 5] ) eat; up(fork[i]); up(fork[i+1 mod 5] ); think; } 11/7/20 05 Deadlock Trần Hạnh Nhi Đònh nghóa Deadlock Deadlock ... nguyên Deadlocked: 11/7/20 05 Trần Hạnh Nhi 12 Ví dụ đồ thò cấp phát tài nguyên With Cycle but No Deadlock: 11/7/20 05 Trần Hạnh Nhi 13 Deadlock Prevention Đảm bảo Deadlock xảy Tìm cách loại bỏ điều ... P1 11/7/20 05 P2 R2 Trần Hạnh Nhi 18 Deadlock Prevention Đảm bảo Deadlock xảy Không thể loại bỏ điều kiện cần để xảy Deadlock Quá khắt khe, không khả thi 11/7/20 05 Trần Hạnh Nhi 19 Deadlock Avoidance...

Bài giảng hệ điều hành chương 1 ths hà lê hoài thương

... 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áy Server Hệ điều hành dành cho máy nhiều CPU Hệ điều ... điều hành dành cho máy tính cá nhân (PC) Hệ điều hành dành cho máy PDA (Embedded OS - hệ điều hành nhúng) Hệ điều hành dành cho máy chun biệt Hệ điều hành dành cho thẻ chíp (SmartCard) 10 /07/2 013 ...

Bài giảng hệ điều hành chương 1

... nguyên hệ thống nên đưa ctr khác vào nhớ Hệ điều hành đa chương trình Hệ điều hành thời gian thực Hệ song song Hệ phân tán 4-Jun -14 TT QTM 1. 2 Phân loại Hệ điều hành( 2)  Hệ điều hành đa chương ... CPU Gồm loại:   4-Jun -14 Hệ điều hành hoạt động theo mẻ Hệ điều hành chia sẻ thời gian TT QTM 1. 2 Phân loại Hệ điều hành( 3)  Hệ điều hành đa chương trình(tiếp)  Hệ điều hành hoạt động theo lô: ... 1 Tổng quan Hệ điều hành      Khái niệm Phân loại Các thành phần hệ điều hành Các dịch vụ HĐH Lời gọi HĐH (System Call) 4-Jun -14 TT QTM 1. 1 Khái niệm (1)  Khái niệm HĐH  Hệ điều hành chương...

Xem thêm