Chương KHÁI NiỆM Q TRÌNH Khoa Cơng Nghệ Thơng Tin – ĐHCN TP HCM Mục đích yêu cầu Mục đích: • Hiểu hình thành nên q trình hệ thống • Hiều qui luật chuyển đổi trạng thái trình Yêu cầu: • Viết sơ đồ trạng thái q trình Khoa Cơng Nghệ Thơng Tin – ĐHCN TP HCM Nội dung I II III IV V Quá trình (Process) Định thời process(CPU scheduling) Các tác vụ process(tạo kết thúc process) Sự cộng tác process Interprocess Communication (IPC) Khoa Công Nghệ Thông Tin – ĐHCN TP HCM I QUÁ TRÌNH I.1Khái niệm bản: – Os thực thi nhiều chương trinh khác  Batch system : jobs  Time-sharing systems : user programs, tasks  Job ≈ process – Process  chương trình thực thi(executing proram) – Một process bao gồm phần  Text section( program code), data section(global variable), stack (local variable )  Hardware: Program Counter(PC), Process StatusWord (PSW), Stack Pointer(SP), Memory Management Registers – So sánh process program  Process ≈ active Passive ≈ Program Khoa Công Nghệ Thông Tin – ĐHCN TP HCM I.2 Process Control Block (PCB) Mỗi process hệ thống diễn tả PCB: Khoa Công Nghệ Thông Tin – ĐHCN TP HCM PCB Khoa Công Nghệ Thông Tin – ĐHCN TP HCM CÁC BƯỚC NẠP PROCESS VÀO BỘ NHỚ Khoa Công Nghệ Thông Tin – ĐHCN TP HCM Loader Khoa Công Nghệ Thông Tin – ĐHCN TP HCM Yêu cầu Os Khoa Công Nghệ Thông Tin – ĐHCN TP HCM I.3 Các trạng thái process Mơ hình hai trạng thái – running – not running, giữ hàng Khoa Cơng Nghệ Thông Tin – ĐHCN TP HCM Mối quan hệ cha/con Khoa Công Nghệ Thông Tin – ĐHCN TP HCM Cây process UNIX Khoa Công Nghệ Thông Tin – ĐHCN TP HCM Mối quan hệ cha/con(t.t) Khoa Công Nghệ Thông Tin – ĐHCN TP HCM III.2 Kết thúc thực thi process (process Termination) Khoa Công Nghệ Thông Tin – ĐHCN TP HCM Kết thúc thực thi process(t.t) Khoa Công Nghệ Thông Tin – ĐHCN TP HCM IV Sự cộng tác process Đặc điểm dùng chung data Khoa Cơng Nghệ Thơng Tin – ĐHCN TP HCM Bài tóan Producer-Consumer Khoa Công Nghệ Thông Tin – ĐHCN TP HCM Ví dụ Shared Bounded-Buffer Khoa Cơng Nghệ Thơng Tin – ĐHCN TP HCM Shared Bounded-Buffer(t.t) Khoa Công Nghệ Thông Tin – ĐHCN TP HCM V Interprocess Communication (IPC) Giao tiếp process mà không dùng chung resourcese Khoa Công Nghệ Thông Tin – ĐHCN TP HCM Hiện thực IPC? Khoa Công Nghệ Thông Tin – ĐHCN TP HCM V.1 Message-Passing IPC Khoa Công Nghệ Thông Tin – ĐHCN TP HCM V.2 Đồng (Synchronization) Khoa Công Nghệ Thông Tin – ĐHCN TP HCM V.3 Bộ đệm(buffering) Khoa Công Nghệ Thông Tin – ĐHCN TP HCM Câu hỏi tập • • • • • • Tạo kết thúc process xẩy Miêu tả trạng thái process Phân biệt Cpu_bound process I/O_bound process Phân biệt blocking- receiver(sender) nonbloking receiver (sender) Miêu tả sư khác định thời ngắn, trung gian dài Miêu tả hành động diễn chuyển ngữ cảnh trình “Kernel” Khoa Công Nghệ Thông Tin – ĐHCN TP HCM ... ĐHCN TP HCM I QUÁ TRÌNH I. 1Khái niệm bản: – Os thực thi nhiều chương trinh khác  Batch system : jobs  Time-sharing systems : user programs, tasks  Job ≈ process – Process  chương trình thực... hình thành nên trình hệ thống • Hiều qui luật chuyển đổi trạng thái q trình u cầu: • Viết sơ đồ trạng thái trình Khoa Công Nghệ Thông Tin – ĐHCN TP HCM Nội dung I II III IV V Quá trình (Process)... process program  Process ≈ active Passive ≈ Program Khoa Công Nghệ Thông Tin – ĐHCN TP HCM I .2 Process Control Block (PCB) Mỗi process hệ thống diễn tả PCB: Khoa Công Nghệ Thông Tin – ĐHCN