bài giảng hệ điều hành quản lý tiến trình

... lược điều phối  FIFO  RR  SJF  MULTILEVELFEEDBACK  LOTTERY 20 FIFO – RR -SJF  FIFO run  RR  SJF add add run 21 Multilevel Feedback priority 22 Lottery 1 1 P1 P2 P3 P4 1 P1 P2 P3 P4 P2

Ngày tải lên: 26/07/2014, 18:21

... scheduling : chọn tiến trình khởi động (mang vao nhớ nhận trạng thái ready) Mediumterm scheduling : đònh chuyển tiến trình running sang trạng thái blocked Shorterm scheduling : chọn tiến trình trạng ... CPU hiệu Đảm bảo tất tiến trình tiến triển xử lý Tất tiến trình ? Đề xuất độ ưu tiên cho tiến trình ? Thời điểm lựa chọn ? (Thời điểm kích hoạt Schedule...

Ngày tải lên: 26/07/2014, 18:21

...  CPU vật lý : làm để tạo ảo giác tiến trình sở hữu CPU riêng ? Dispatcher luân chuyển CPU tiến trình:  Ngữ cảnh xử lý riêng biệt cho tiến trình (PCB) Dispatching loop : CPU while (1) { interrupt ... tác 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 ?  Hoạt động cha độc lập Kết thúc tiến trình :  Thu hồi tài nguyên...

Ngày tải lên: 26/07/2014, 18:21

... dụ Tiến trình Thời điểm t/g xử lý vào Thời điểm cấp processor P1 P2 P3 24 27 P1 24 P2 Thời gian ch : P3 P 1: P 2: 23 P 3: 25 4. 5 Các chiến lược điều phối  Chiến lược phân phối xoay vòng:    Tiến ... điểm tiến trình       Tính hướng xuất nhập Tính hướng xử lý Tương tác hay xử lý theo lô Độ ưu tiên tiến trình Thời gian sử dụng CPU Thời gian lại để...

Ngày tải lên: 28/07/2014, 16:21

... Khối điều khiển tiến trình( process control block -PCB)   Quản lý hoạt động tiến trình Cấu trúc liệu khối điều khiển bao gồm:      Định danh tiến trình Trạng thái tiến trình Ngữ cảnh tiến trình ... tác điều độ tiến trình qua đoạn găng     Tại thời điểm cho phép tiến trình nằm đoạn găng, tiến trình khác có nhu cầu vào đoạn găng phải chờ Tiến...

Ngày tải lên: 28/07/2014, 16:21

... Ready: tiến trình sẵn sàng, chờ cấp CPU Running: tiến trình xử lý Waiting: tiến trình tạm dừng chờ thiếu tài nguyên hay chờ kiện Halt: Tiến trình hoàn tất Mô tả chuyển trạng thái tiến trình (5) (1) ... thiết bị nhập/xuất 1. 1 Tiến trình( process)?(tt)  Tiến trình bao gồm thành phần: Code, Data, Stack      Code: Thành phần câu lệnh thực Data: Thành phần liệu...

Ngày tải lên: 28/07/2014, 16:21

... tạo tiến trình khác Các tiến trình tạo tiến trình con, hình thành tiến trình hệ thống Các tiến trình tạo thừa hưởng tài nguyên từ cha, hay cấp tài nguyên 10/28/2005 Trần Hạnh Nhi 13 Kết thúc tiến ... Hạnh Nhi 18 Khác biệt Tiểu trình & Tiến trình Tiểu trình : dòng xử lý Tiến trình : P1 không gian đòa nhiều tiểu trình T1 Các tiến trình độc lập Các tiể...

Ngày tải lên: 27/09/2015, 21:44

... đặc biệt đĩa Trong trình hoạt động bảng danh mục thường HĐH nạp từ đĩa vào nhớ để sẵn sàng cho việc truy xuất file HĐH sau 4 .2 Bảng phân phối vùng nhớ    HĐH chia không gian đĩa thành khối ... tổng quát CÁC PHƯƠNG PHÁP CÀI ĐẶT HỆ THỐNG QUẢN LÝ TẬP TIN 4.1 BẢNG DANH MỤC QUẢN LÝ THƯ MỤC, TẬP TIN     Lưu trữ thông tin liên quan đến tập tin thư mục tồn đĩa( hoặc thiết bị lưu trữ...

Ngày tải lên: 28/07/2014, 16:21

... Cấu trúc file Các hệ điều hành thường hỗ trợ ba cấu trúc file thông dụng l :  Không có cấu trúc: file dãy byte  Có cấu trúc: File dãy mẫu tin có kích thước cố định  Cấu trúc cây: File gồm ... mục: file hệ thống dùng để lưu giữ cấu trúc hệ thống file File có ký tự đặc biệt: liên quan đến nhập/xuất thông qua thiết bị nhập/xuất hình, máy in, File khối: dùng để tru...

Ngày tải lên: 28/07/2014, 16:21

... đoạn theo yêu cầu    Bộ nhớ ảo bao gồm đoạn (segment) có kích thuớc không cố định Khi nạp đoạn vào nhớ hệ điều hành tìm khoảng trống đủ để nạp đoạn Có bảng đoạn quản lý đoạn 3.2.3 Phân đoạn ... đưa đĩa Có phương pháp chọn phần tử thay th :  Optimal: Thay trang lâu sử dụng tương lai  FIFO: trang nhớ lâu chọn thay  LRU (Least Recently Used ): trang chọn để thay tra...

Ngày tải lên: 28/07/2014, 16:21

... người lập trình, ý tưởng sử dụng nhớ ảo đời Kỹ thuật nhớ ảo cho phép xử lý tiến trình không nạp toàn vào nhớ vật lý 3.1 Khái niệm nhớ ảo(tt)   Bộ nhớ ảo mô hình hoá nhớ bảng lưu trữ lớn đồng nhất, ... 64k 356 Stack 150 228 164 64 base 64 164 356 limit 100 64 150 KỸ THUẬT BỘ NHỚ ẢO 3.1 Khái niệm nhớ ảo  Để thực thi chương trình có kích thước lớn nhớ vật lý cấp phát c...

Ngày tải lên: 28/07/2014, 16:21

... động(tt)    Best-fit: chọn khối nhớ có kích thước vừa kích thước tiến trình cần nạp vào nhớ First-fit: HĐH bắt đầu quét qua khối nhớ trống khối nhớ trống nhớ, chọn khối nhớ trống có kích thước ... động, HĐH phải đưa chế thích hợp để quản lý khối nhớ cấp phát hay trống nhớ HĐH sử dụng ch : Bản đồ bít Danh sách liên kết Hai chế HĐH chia không gian nhớ thành đơn vị cấp...

Ngày tải lên: 28/07/2014, 16:21

... 2.1 Kỹ thuật phân vùng cố định(tt)  Với hệ thống đơn chương:    Việc quản lý nhớ đơn giản vùng nhớ user program cấp cho chương trình HĐH sử dụng ghi giới hạn để ghi ... vùng cố định(tt)  Thứ 2: Khi kích thước chương trình nhỏ kích thước phân vùng lớn kích thước phân vùng bội số kích thước phân vùng Điều gây phân mảnh nội vi, lãng phí nhớ 2.1 Kỹ thuật phân vùng ... thuật...

Ngày tải lên: 28/07/2014, 16:21

... Không gian địa không gian vật lý     Địa logic: gọi địa ảo, tất địa xử lý tạo Địa vật l : địa thực tế mà trình quản lý nhớ nhìn thấy thao tác Không gian địa ch : tập hợp tất địa ảo phát sinh ... dịch thành modun riêng rẽ Các modun chương trình chia thành mức khác nhau:      Mức 0: Chứa modul gốc dừng để nạp chương trình Mức 1: Chức modul gọi mức Mức 2: Chức mo...

Ngày tải lên: 28/07/2014, 16:21