... trường đa tiếntrình ! Bảo vệ tiếntrình : Ngăn cản tiếntrình xâm phạm tài nguyên, can thiệp vàoxử lý => KGĐC riêng biệt, mode xử lý Bảo đảm quyền tiến triển xử lý cho tiếntrình => công ... chọn tiếntrình ? Tác vụ Scheduler Mục tiêu ? Tiêu chuẩn lựa chọn ? Sử dụng CPU hiệu Đảm bảo tất tiếntrìnhtiến triển xử lý Tất tiếntrình ? Đề xuất độ ưu tiên cho tiếntrình ... tác tiếntrình Tạo lập tiếntrình : Cấp phát tài nguyên cho tiếntrình ? Hoạt động cha độc lập Kết thúc tiếntrình : Thu hồi tài nguyên ? p buộc kết thúc ? Thay đổi trạng thái tiến...
... Trong trình xử lý, tiếntrình tạo lập nhiều tiếntrình cách sử dụng lời gọi hệ thống tương ứng Tiếntrình gọi lời gọi hệ thống để tạo tiếntrình gọi tiếntrình cha, tiếntrình tạo gọi tiếntrình ... nguyên tiếntrình cha cho thừa hưởng số tài nguyên ban đầu Khi tiếntrình tạo tiếntrình mới, tiếntrình ban đầu xử lý theo hai khả sau : Tiếntrình cha tiếp tục xử lý đồng hành với tiếntrìnhTiến ... vào danh sách quảnlý hệ thống xác định độ ưu tiên cho tiếntrình tạo PCB cho tiếntrình cấp phát tài nguyên ban đầu cho tiếntrình Khi tiếntrình tạo lập tiếntrình con, tiếntrình hệ điều hành...
... phần sau: Quảnlýtiến trình, Quảnlý nhớ chính, Quảnlý nhập/xuất, Quảnlý tập tin, Hệ thống bảo vệ, Quảnlý mạng, Hệ thông dòch lệnh 10 QUẢNLÝTIẾNTRÌNH DẪN NHẬP3 Trong môi ... vista TIỂU TRÌNH (THREAD) 19 Khác biệt Tiểu trình & Tiếntrình Tiểu trình : dòng xử lýTiếntrình : không gian đòa nhiều tiểu trình Các tiếntrình độc lập Các tiểu trìnhtiếntrình bảo vệ ... từ tiếntrình hành để cấp phát cho tiếntrình độ ưu tiêntiếntrình cao tiếntrình hành Một giải thuật độc quyền đơn giản chèn tiếntrình vào danh sách sẵn sàng, tiếntrình hành tiếp tục xử lý...
... Trung Kiên 24 Các tác vụ tiếntrình (tt) Kết thúc tiếntrình Tiếntrình tự kết thúc tiếntrình kết thúc tiếntrình khác (có đủ quyền, vd: tiếntrình cha nó) Tiếntrình kết thúc thực thi ... Các tác vụ tiếntrình Tạo tiếntrình Chia sẻ tài nguyên tiếntrình cha tiếntrình cha chia sẻ tài nguyên tiếntrình chia sẻ phần tài nguyên cha Trình tự thực thi tiếntrình cha thực ... interpreter (shell) tạo cho user tiếntrình tạo tiếntrìnhtiếntrình tạo (tiến trình cha) Quan hệ cha-con định nghĩa tiếntrình Phan Trung Kiên 20 Cây tiếntrình Linux/Unix root pagedaemon gcc...
... xử lý chuyển đổi tiểu trình thuộc tiếntrình P2 P1 Kernel Kernel mode 15 Lựa chọn tiếntrình ? Tác vụ Scheduler Mục tiêu ? Tiêu chuẩn lựa chọn ? Sử dụng CPU hiệu Đảm bảo tất tiến ... Tiêu chuẩn lựa chọn ? Sử dụng CPU hiệu Đảm bảo tất tiếntrìnhtiến triển xử lý Tất tiếntrình ? Đề xuất độ ưu tiên cho tiếntrình ? Thời điểm lựa chọn ? (Thời điểm kích hoạt Scheduler()) ... Tất tiếntrình có hội nhận CPU 17 Các cấp độ điều phối Longterm scheduling : chọn tiếntrình khởi động (mang vao nhớ nhận trạng thái ready) Mediumterm scheduling : đònh chuyển tiến trình...
... nhập hoàn tất Quảnlýtiếntrình Một số lệnh liên quan: ps: xem trạng thái tiếntrình top: xem thông tin độ ưu tiên xử lýtiếntrình pstree: xem tiếntrình kill: tắt tiếntrình thông ... Quá trình khởi động khởi tạo tiến trình: • • • • init: • Được khởi tạo kernel lúc vừa khởi động • Cha tiếntrình khác hệ thống getty: • Được khởi tạo init • Quảnlý terminal login: Quảnlý đặng ... auth.log Bài tập Viết đoạn script kiểm tra xem 10 ip đăng nhập không thành công nhiều lần vào hệ thống, sử dụng lệnh xử lý cut, tr, grep, sort đầu vào file log Quảnlýtiếntrình Các tiến trình...
... BỘ HÓA CÁC TIẾNTRÌNH ĐỒNG THỜI Những tiếntrình tồn đƣợc gọi tiếntrình đồng thời /tiến trình tương tranh Quảnlýtiếntrình đồng thời vấn đề quan trọng: Liên lạc tiếntrình Cạnh ... TIẾNTRÌNH Các thao tác với tiếntrình Tạo tiến trình: Gán số định danh cho tiếntrình đƣợc tạo tạo ô bảng tiếntrình Tạo không gian nhớ cho tiếntrình PCB Khởi tạo PCB Liên kết PCB tiến ... TIẾNTRÌNHTiếntrình gì? Tiếntrình chương trìnhtrình thực Chương trìnhTiếntrình Thực thể tĩnh Thực thể động Không sở hữu tài nguyên cụ thể Được cấp số tài để chứa tiếntrình thực lệnh Tiến...
... 1 -Tiến trình chờ kiện 2 -Tiến trình bị ngắt CPU 3- Tiếntrình chiếm CPU 4-Sự kiện xảy Tiếntrình tạo PTIT, 2012 Operating systems Quảnlýtiếntrình Các thông tin quảnlýtiếntrình (process control ... Một tiếntrình dùng hàm hệ thống để khởi tạo tiếntrình khác Người sử dụng khởi tạo tiếntrình Khởi tạo tiếntrình theo lô (batch job) PTIT, 2012 Operating systems Xóa bỏ tiếntrìnhTiếntrình ... Nhận dạng tiếntrình (process ID) Trạng thái tiếntrình Không gian làm việc tiếntrình Thông tin quan hệ tiếntrình Thông tin thống kê PTIT, 2012 Operating systems Thread Mỗi tiếntrình gồm...
... thể mối quan hệ công tác • Là phương pháp hiệu lập tiến độ tổng thể Biên so n & gi ng: TS Lưu Trư ng Văn 13 Các loại tiến độ – Tiến độ ma trận Trình tự thao tá mỗ tầg c i n Be tô â ng cộ t Be tô ... Văn 11 Các loại tiến độ – Tiến độ ngang Công việc Tuần lễ 10 Chuẩn bò Hệ thống thoát nước Móng đường Nền đường Mặt đường Biên so n & gi ng: TS Lưu Trư ng Văn 12 Các loại tiến độ – Tiến độ ngang ... TS Lưu Trư ng Văn 10 Các loại tiến độ • Phụ thuộc vào kích thước dự án • Mức độ phức tạp dự án • Thời gian hoàn thành dự án – Tiến độ ngang – Tiến độ ma trận – Tiến độ mạng Biên so n & gi ng:...
... Thích Tên tiếntrình PID ID (định danh) tiếntrình %CPU % CPU sử dụng tiếntrình %MEM % nhớ tiếntrình sử dụng SIZE Kích thước nhớ ảo tiếntrình sử dụng RSS Kích thước nhớ thực sử dụng tiếntrình ... việc tiếntrình STAT Trạng thái tiếntrình START TIME COMMAND PRI PPID WCHAN Thời gian hay ngày bắt đầu tiếntrình Tổng thời gian sử dụng CPU Câu lệnh thực Mức ưu tiêntiếntrình ID tiếntrình ... cha Tên hàm nhân tiếntrình ngủ lấy từ file /boot/System.map Khoa Công nghệ Thông tin – Đại học Khoa học tự nhiên Bộ môn Mạng máy tính Viễn thông FLAGS Số cờ kết hợp với tiếntrình Pstree: Tương...
... tác tiếntrình Tạo lập tiếntrình : Cấp phát tài nguyên cho tiếntrình ? Hoạt động cha độc lập Kết thúc tiếntrình : Thu hồi tài nguyên ? p buộc kết thúc ? Thay đổi trạng thái tiến ... Phân chia CPU ? CPU vật lý : làm để tạo ảo giác tiếntrì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ếntrình (PCB) Dispatching loop : ... load state Pnext jump to it } Trạng thái tiếntrình ? Nhận CPU ready Rs CPU Nhận R running Trả CPU Rs CPU blocked Chờ R Rs CPU Khối quảnlýtiếntrình mô hình multiprocesses Process control...
... Tiếntrình vào danh sách Ready trước cấp processor trước Mỗi tiếntrình sử dụng processor khoản thời gian gọi Quantum Ví dụ Tiếntrình Thời điểm vào t/g xử lý P1 24 P2 P3 Quantum=4 Tiến P1 trình ... FIFO: Tiếntrình đưa vào danh sách ready trước cấp Processor trước Ví dụ Tiếntrì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 P1: P2: 23 P3: 25 ... ưu tiên độ ưu tiên p gán cho tiếntrình nghịch đảo thời gian xử lý t mà tiếntrình yêu cầu : p = 1/t CPU cấp phát cho tiếntrình yêu cầu thời gian để kết thúc tiếntrình Giải thuật độc quyền không...
... khiển tiến trình( process control block -PCB) Quảnlý hoạt động tiếntrình Cấu trúc liệu khối điều khiển bao gồm: Định danh tiếntrình Trạng thái tiếntrình Ngữ cảnh tiếntrình Thông ... điều độ tiếntrình qua đoạn găng Tại thời điểm cho phép tiếntrình nằm đoạn găng, tiếntrình khác có nhu cầu vào đoạn găng phải chờ Tiếntrình chờ đoạn găng không ngăn cản tiếntrình khác ... PCB 1.6 Tiểu trình( thread) Thông thường tiếntrình có không gian địa dòng xử lý Mong muốn có nhiều dòng xử lý chia sẻ không gian địa dòng xử lý hoạt động song song tiếntrình độc lập...
... Waiting (3) Halt 1.2 Các trạng thái tiến trình( tt) Tại thời điểm có tiếntrình trạng thái Running xử lý có nhiều tiếntrình trạng thái Ready Waiting 1 .3 Chế độ xử lýtiếntrình Tiếntrình ... Ready: tiếntrình sẵn sàng, chờ cấp CPU Running: tiếntrình xử lý Waiting: tiếntrình tạm dừng chờ thiếu tài nguyên hay chờ kiện Halt: Tiếntrình hoàn tất Mô tả chuyển trạng thái tiếntrình (5) ... 1 TỔNG QUAN VỀ TiẾNTRÌNH 1.1 Tiến trình( process)? Tiếntrình chương trình thực thi, sở hữu trỏ lệnh, tập ghi biến Để hoàn thành tác vụ mình, tiếntrình cần đến số tài nguyên...
... Thực trình « exec », thực thi tiếntrình Sau tiếntrình thực thi xong, tín hiệu « đánh thức » gửi đến tiếntrình cha Do trình chạy => trình thực tiếntrình con, người sử dụng tương tác với tiến ... dùng để kết thúc tất tiếntrình câu lệnh thông qua việc truyền tên câu lệnh dạng tham số Quyền hủy tiếntrình thuộc người sở hữu tiếntrình Độ ưu tiêntiếntrình Tất tiếntrình có độ ưu tiên ... (background) (1) Quá trình chạy chế độ tiến hành theo bước sau: Thực trình « fork », nhân tiếntrình cha (trong trường hợp thực thi lệnh, tiếntrình shell) Thực trình « wait », đưa tiếntrình cha vào...
... carnet.txt maurice:29:029 833 4 432 :Crozon marcel: 13: 046 634 2 233 :Marseille robert:75:0144 234 452:Paris yvonne:92:0 133 44 433 5:Palaiseau n $sort -n -t : +1 -2 carnet.txt ¨ n Thực trình xếp từ trường ... tiếntrình cha (trong trường hợp thực thi lệnh, tiếntrình shell) ¨ Thực trình « wait », đưa tiếntrình cha vào trạng thái ngủ (sleep) ¨ Thực trình « exec », thực thi tiếntrình ¨ Sau tiến ... lệnh dạng tham số Quyền hủy tiếntrình thuộc người sở hữu tiếntrình Độ ưu tiêntiếntrình n n Tất tiếntrình có độ ưu tiên ban đầu ngầm định Mức độ ưu tiêntiếntrình dao động khoảng từ -19...
... cần thực đồng thời tiếntrình P1, P2, P3, tiếntrình P1 Các thị tiếntrình nạp vào nhớ địa sau: Tiếntrình P1: a+0 a+1 a +3 a+5 Trong đó: Tiếntrình P2: Tiếntrình P3: b+0 b+2 b +3 c+0 c+1 c+4 c+6 ... với tiếntrình khác định danh tiếntrình sử dụng để hệ điều hành xác định tiếntrình đích Khi tiếntrình cho phép tạo tiếntrình khác định danh sử dụng để đến tiếntrình cha tiếntrìnhtiếntrình ... hành Để quảnlý điều khiển tiến trình, hệ điều hành phải biết vị trí nạp tiếntrình nhớ chính, phải biết thuộc tính tiếntrình cần thiết cho việc quảnlýtiếntrình nó: Định vị tiếntrình (process...