Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 4 pps

... Processor trước Ví dụ Tiến trình Thời điểm vàot/g xử lý P1 0 24 P2 1 3P3 2 3Thời điểm cấp processorP1 P2 P30 24 27Thời gian ch : P 1: 0P 2: 23P 3: 25 4. 5 Các chiến lược điều phối Chiến lược ... sàng tại vị trí phù hợp 4. 5 Các chiến lược điều phối Tiến trình Độ ưu tiênt/g xử lý P1 3 24 P2 2 3P3 1 3Thời điểm cấp processorP1 P2 P30 24 27Nhược điểm: Tiến trình có độ ưu tiên thấp ... lưu trữ các tiến trình:  Danh sách Ready: Chỉ tồn tại 1 danh sách này Danh sách Waiting: Có thể tồn tại nhiều danh sách này 4. 5 Các chiến lược điều phối Chiến lược FIFO: Tiến trình nào được...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 4 doc

... điểm ra quyết định điều phối Điều phối độc quyền (non-preemptivescheduling ): tiến trình được chọn độc chiếmCPU Điều phối không độc quyền (preemptivescheduling ): tiến trình được chọn có ... phối không độc quyền (preemptivescheduling ): tiến trình được chọn có thể bị« cướp » CPU bởi tiến trình có độ ưu tiêncao hơn21FIFO – RR -SJF FIFO RR SJFaddrunrunadd22Multilevel...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 3 doc

... với đơn vị là tiến trình  ThreadDistpatcher làm việc với đơn vị là tiểu trình  P -– LWP - T Không cần chuyển đổi chế độ xử lý khi chuyển đổi các tiểu trình cùng thuộc 1 tiến trình. T1KernelT2User ... modeT3LWP1LWP2P1P218Các cấp độ điều phối Longterm scheduling : chọn tiến trình kế tiếpđược khởi động (mang vaobộ nhớ và nhận trạng tháiready) Mediumterm scheduling : quyết định chuyển tiến trình đang running ... nguyên Chi phí chuyển đổi Công bằng ( Fairness) : Tất cả các tiến trình đều có cơ hội nhận CPU15Tiểu trình người dùng (User thread) Khái niệm tiểu trình được hỗ trợ bởi một thư viện hoạt động...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 1 pot

... ? 1 CPU vật lý : làmthế nào để tạo ảogiác mỗi tiến trình sởhữu CPU riêng củamình ? Dispatcher luânchuyển CPU giữa các tiến trình:  Ngữ cảnh xử lý riêngbiệt cho mỗi tiến trình (PCB)Dispatchingloop : CPUwhile(1) ... BlockPCB6Các thao tác trên tiến trình  Tạo lập tiến trình :  Cấp phát tài nguyên cho tiến trình con ? Hoạt động của cha và con độc lập Kết thúc tiến trình :  Thu hồi tài nguyên ? p ... tài nguyên ? p buộc kết thúc ? Thay đổi trạng thái tiến trình : Assign(), Block(), Awake(), Resume(), Suspend()3Trạng thái tiến trình ?ready Rs CPUrunning RsCPUblocked...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 2 docx

... của khối điều khiển bao gồm: Định danh tiến trình  Trạng thái của tiến trình  Ngữ cảnh của tiến trình  Thông tin giao tiếp Thông tin thống kê1 .4. Các thao tác điều khển tiến trình c. ... cảnh của ttrìnhThông tin giao tiếpThông tin thống kêTrạng thái ttrìnhĐịnh danh ttrình1.5 Khối điều khiển tiến trình( process control block -PCB).  Quản lý mọi hoạt động của tiến trình  ... cầu của công tác điều độ tiến trình qua đoạn găng Tại 1 thời điểm chỉ cho phép 1 tiến trình nằm trong đoạn găng, các tiến trình khác có nhu cầu vào đoạn găng phải chờ Tiến trình chờ ngoài...

Bài giảng hệ điều hành : QUẢN LÝ TIẾN TRÌNH part 1 doc

... hoạt động hiện thời của n :  New: tiến trình được tạo lập Ready: tiến trình đã sẵn sàng, đang chờ cấp CPU Running: tiến trình đang được xử lý  Waiting: tiến trình tạm dừng và chờ vì thiếu ... bị nhập/xuất. 1.1 Tiến trình( process)?(tt) Tiến trình bao gồm 3 thành phần: Code, Data, Stack Code: Thành phần câu lệnh thực hiện Data: Thành phần dữ liệu Stack: Thành phần lưu thông ... hay chờ 1 sự kiện nào đó Halt: Tiến trình hoàn tất1 .4 Các thao tác điều khển tiến trình a. Khởi tạo tiến trình  HĐH gán PID và đưa vào danh sách quản lý của hệ thống Cấp phát không gian...

Bài giảng hệ điều hành : QUẢN LÝ BỘ NHỚ part 4 pot

... 128kProcess164kProcess2128kProcess332kProcess4128kProcess5120kProcess665k1. Tiến trình 1,2,3 ,4 lần lượt được nạp vào bộ nhớ2. Tiến trình 2 kết thúc, vùng nhớ được giải phóng3. Tiến trình 5 được nạp vào vùng nhớ của tiến trình ... giải phóng 4. Tiến trình 6 yêu cầu được nạp vào bộ nhớ nhưngkhông thể vì không có vùng nhớ trống phù hợp để nạp trong khi tổng dung lượng nhớ còn trống lớn hơn kích thước mà tiến trình yêu ... để nạp tiến trình.  Next-fit: tương tự như First-fit nhưng ở đây HĐH bắt đầu quét từ khối nhớ trống kế sau khối nhớ vừa được cấp phát và chọn khối nhớ trống kế tiếp đủ lớn để nạp tiến trình 2.2...

Bài giảng hệ điều hành : QUẢN LÝ BỘ NHỚ part 6 pptx

... hợp lệ : kết thúc tiến trình - Ngược lại : đến bước 2Bước 2: Tìm vị trí chứa trang muốn truy xuất trên đĩa.Bước 3: Tìm một khung trang trống trong bộ nhớ chính- Nếu tìm thấy: đến bước 4 - Ngược ... không cố định Khi nạp đoạn vào bộ nhớ thì hệ điều hành tìm khoảng trống đủ để nạp đoạn Có bảng đoạn quản lý các đoạnHiện tượng lỗi trang(tt)Bước 4: - Chuyển trang muốn truy xuất từ bộ nhớ ... kích hoạt tiến trình người sử dụngHiện tượng lỗi trangKhi hệ thống truy xuất tới 1 trang được đánh dấu là bất hợp lệ sẽ làm phát sinh lỗi trang, HĐH xử lý lỗi trang như sau:Bước 1: Kiểm tra...

Bài giảng hệ điều hành : QUẢN LÝ BỘ NHỚ part 5 potx

... 2 .4 Kỹ thuật phân đoạn đơn(tt)Code100kData64kStack150base limit 64 0 64 1 64 228356 47 81001 64 64 356 1503.2 Cài đặt bộ nhớ ảo Có thể cài ... gian vật lý  Người sử dụng chỉ nhìn thấy và làm việc trong không gian địa chỉ ảo, chuyển đổi sang không gian vật lý do hệ điều hành thực hiện với sự trợ giúp của các cơ chế phần cứng2 .4 Kỹ ... yêu cầu: Sử dụng kỹ thuật phân trang kết hợp với kỹ thuật swap Phân đoạn theo yêu cầu: sử dụng kỹ thuật phân đoạn kết hợp với kỹ thuật swap2 .4 Kỹ thuật phân đoạn đơn(tt) Khi tiến trình...

Xem thêm