Recommended
PDF
PDF
Community Detection in Social Networks: A Brief Overview
PPTX
PPTX
Distributed computing environment
PDF
Beginners: Bandwidth, Throughput, Latency & Jitter in mobile networks
PPTX
PDF
Lưu trữ và xử lý dữ liệu trong điện toán đám mây
PPT
PDF
PPSX
PPTX
DISTRIBUTED SYSTEM ARCHITECTURE.pptx
PDF
4.4.1.2 packet tracer configure ip ac ls to mitigate attacks-instructor
PPTX
Community detection algorithms
PDF
PDF
Parallel and Distributed Computing Chapter 11
PPTX
PPTX
DNS spoofing/poisoning Attack
PPTX
Virtual private network, vpn presentation
PPT
Slides of SNMP (Simple network management protocol)
PPTX
Active directory introduction
PPTX
PDF
Parallel and Distributed Computing Chapter 8
PPT
IPC (Inter-Process Communication) with Shared Memory
PDF
Examen final de CCNA Routing y Switching Academia OW
PPTX
CSGR(cluster switch gateway routing)
PPTX
PDF
PPTX
Network tunneling techniques
PPT
PPTX
More Related Content
PDF
PDF
Community Detection in Social Networks: A Brief Overview
PPTX
PPTX
Distributed computing environment
PDF
Beginners: Bandwidth, Throughput, Latency & Jitter in mobile networks
PPTX
PDF
Lưu trữ và xử lý dữ liệu trong điện toán đám mây
PPT
What's hot
PDF
PPSX
PPTX
DISTRIBUTED SYSTEM ARCHITECTURE.pptx
PDF
4.4.1.2 packet tracer configure ip ac ls to mitigate attacks-instructor
PPTX
Community detection algorithms
PDF
PDF
Parallel and Distributed Computing Chapter 11
PPTX
PPTX
DNS spoofing/poisoning Attack
PPTX
Virtual private network, vpn presentation
PPT
Slides of SNMP (Simple network management protocol)
PPTX
Active directory introduction
PPTX
PDF
Parallel and Distributed Computing Chapter 8
PPT
IPC (Inter-Process Communication) with Shared Memory
PDF
Examen final de CCNA Routing y Switching Academia OW
PPTX
CSGR(cluster switch gateway routing)
PPTX
PDF
PPTX
Network tunneling techniques
Viewers also liked
PPT
PPTX
PPTX
การติดต่อสื่อสารระหว่างโปรเซส
PPT
PPT
Operating System Chapter 3
PPT
Operating System Chapter 1
PPTX
PDF
PPTX
การจัดการอุปกรณ์จัดเก็บข้อมูล
PPTX
PPTX
PPTX
PPS
PPS
PPTX
Multiprogramming×haring
PPT
PPT
Operating System Chapter 4
PPT
Operating System Chapter 5
Similar to Ch 2 process
PPT
PPT
PPTX
PDF
PPT
PPTX
DOCX
โครงงานคอมพิวเตอร์แบบร่าง2558
DOCX
โครงงานคอมพิวเตอร์ เผยแพร่ความรู้ออนไลน์
PDF
PDF
ความรู้พื้นฐานเกี่ยวกับระบบปฏิบัติการ (Introduction to Operating System)
PPT
คอมพิวเตอร์ระบบปฏิบัติการเบื้องต้นบทที่ 5
DOCX
DOCX
โครงงานคอมพิวเตอร์ เผยแพร่ความรู้ออนไลน์
PPTX
องค์ประกอบของระบบคอมพิวเตอร์
PDF
องค์ประกอบของระบบคอมพิวเตอร์
DOCX
โครงงานคอมพิวเตอร์แบบร่าง
PDF
PDF
DOCX
โครงงานคอมพิวเตอร์แบบร่าง
DOCX
Ch 2 process 1. 2. 2
การจัดการโปรเซส Process
Management
•โปรเซส หมายถึง โปรแกรมที่กำาลังเอ็กซิ
คิวต์อยู่
•ในขณะที่โปรเซสกำาลังเอ็กซิคิวต์อยู่นั้นจะมี
การใช้ทรัพยากร (Resource) ของระบบ
เช่น CPU, หน่วยความจำา, ไฟล์, อุปกรณ์
อินพุต/เอาต์พุต
•ในระบบ Multiprogramming อาจ
ประกอบด้วยโปรเซสมากมาย
•OS จึงมีหน้าที่ในการจัดการโปรเซสใน
3. 4. 5. (Process Control Block : PCB)
4.1 พอยเตอร์(Pointer) สำาหรับชี้
ตำาแหน่งของโปรเซสที่อยู่ในหน่วย
ความจำา และตำาแหน่งของทรัพยากรที่
โปรเซสครอบครองอยู่
4.2 สถานะของโปรเซส(Process
Status) แสดงสถานะของโปรเซสที่
เป็นอยู่ในปัจจุบัน
5
6. (Process Control Block : PCB)
4.3 หมายเลข
โปรเซส(Process ID) เป็น
หมายเลขประจำาตัวของโปรเซส
4.4 ตัวนับจำานวน(Program
Counter) เป็นตัวนับที่แสดงที่อยู่
ของคำาสั่งต่อไปที่จะถูกประมวลผล
6
7. (Process Control Block : PCB)
o4.5 รีจิสเตอร์(Register) ทำาหน้าที่
เก็บข้อมูลสถานะระบบเมื่อมีอินเทอร์รัพ
เกิดขึ้นเพื่อทำาให้โปรแกรมสามารถ
ทำางานต่อไปได้เมื่อกลับมาทำางานอีก
ครั้ง รีจิสเตอร์จะมีค่าและประเภทที่
เปลี่ยนแปลงได้ขึ้นอยู่กับ
สถาปัตยกรรมของคอมพิวเตอร์
ประเภทของรีจิสเตอร์คือ 7
8. (Process Control Block : PCB)
o4.6 ข้อมูลการจัดการเวลา
ซีพียู(CPU Scheduling
Information) เป็นข้อมูลที่ประกอบ
ด้วยลำาดับความสำาคัญของโปรเซสที่
ถูกกำาหนดโดยระบบปฏิบัติการเมื่อ
โปรเซสถูกสร้างขึ้นมา สามารถ
เปลี่ยนค่าไปได้ ซึ่งโปรเซสใดที่มี
ความสำาคัญมากระบบปฏิบัติการจะให้
สิทธิมากกว่าโปรเซสอื่น เช่นให้เวลา 8
9. (Process Control Block : PCB)
o4.7 ข้อมูลการจัดการหน่วย
ความจำา(Memory
Management Information)
เป็นข้อมูลเกี่ยวกับหน่วยความจำา
ที่ระบบปฏิบัติการกำาหนดไว้ เช่น
ขนาดหน่วยความจำา, ค่าของรีจิส
เตอร์, Page table และ Segment
table เป็นต้น 9
10. (Process Control Block : PCB)
4.8 ข้อมูลแอ็กเคาต์(Account
Information) เป็นข้อมูลที่อาจ
ประกอบด้วยจำานวน CPU, เวลาที่
กำาหนด, หมายเลขแอ็กเคาต์, หมายเลข
โปรเซส และอื่นๆ
4.9 ข้อมูลสถานะ
อินพุต/เอาต์พุต(I/O Status
Information) เป็นข้อมูลแสดง
รายการของอุปกรณ์อินพุต/เอาต์พุตที่ 10
11. 12. 13. 14. 15. 16. 16
ขั้นตอนกำรเปลี่ยนสถำนะของ
โปรเซส
• เมื่อผู้ใช้ต้องกำรส่งงำนให้เครื่องคอมพิวเตอร์
ทำำงำน OS จะเป็นผู้ที่รับทรำบควำมต้องกำรนี้ และ
จะเตรียมสร้ำงโปรเซสให้กับงำนใหม่ที่ถูกส่งเข้ำมำ
• OS จะต้องพิจำรณำว่ำเนื้อที่หน่วยควำมจำำหลักของ
ระบบมีเพียงพอหรือไม่
– ถ้ำเพียงพอก็จะทำำกำรสร้ำงโปรเซสใหม่โดยเก็บไว้ใน
หน่วยควำมจำำหลัก
– ถ้ำไม่เพียงพอก็จะต้องรอจนกว่ำจะมีโปรเซสอื่นจบลง
และมีเนื้อที่ในหน่วยควำมจำำเหลือมำกพอ
• เมื่อโปรเซสถูกสร้ำงขึ้นมำใหม่จะอยู่ในสถำนะพร้อม
ก่อน ยังไม่สำมำรถเข้ำไปใช้งำน CPU ได้
17. 17
ขั้นตอนกำรเปลี่ยนสถำนะของ
โปรเซส
• สำเหตุที่โปรเซสไม่สำมำรถเข้ำใช้งำน CPU ได้
ทันที
– เนื่องจำกระบบคอมพิวเตอร์ในปัจจุบันเป็นระบบที่มีผู้
ใช้หลำยคนในเวลำเดียวกัน
– ทำำให้มีโปรเซสมำกมำยเกิดขึ้น ซึ่งโปรเซสเหล่ำนี้
ต้องกำรใช้ CPU ทั้งสิ้น
– ต้องมีกำรจัดคิวและแจ้งสถำนะพร้อมให้กับโปรเซสไว้
ก่อน
– เมื่อโปรเซสที่ใช้งำน CPU ทำำงำนเสร็จสิ้นหรือถูก
ยกเลิก ทำำให้ CPU จะว่ำง โปรเซสต่อไปที่อยู่ในคิวก็
จะเลื่อนเข้ำไปใช้ CPU (เปลี่ยนสถำนะจำกพร้อมเป็น
18. 19. 20. 21. 22. 23. 23
ลำำดับชั้นของโปรเซส (Process
Hierarchy)
• เมื่อผู้ใช้ส่งงำนให้กับระบบรัน OS จะทำำกำร
สร้ำงโปรเซสสำำหรับงำนนั้นขึ้นมำ
• กำรทำำงำนของ OS ก็ถือว่ำเป็นงำนของระบบ
ดังนั้นจะมีกำรสร้ำงโปรเซสขึ้นเหมือนกัน
• นอกจำกนั้นโปรเซสที่ถูกสร้ำงขึ้นก็สำมำรถ
สร้ำงโปรเซสย่อยได้
• โปรเซสที่ให้กำำเนิด เรำเรียกว่ำโปรเซสแม่
(parent process)
• โปรเซสย่อยที่เกิดขึ้น เรำเรียกว่ำโปรเซสลูก
(child process)
24. 25. 25
ลำำดับชั้นของโปรเซส (Process
Hierarchy)
• จำกตัวอย่ำงในรูป โปรเซส A จะมีโปรเซสลูก
3 โปรเซสคือ B,C และ D
• ถึงแม้ว่ำโปรเซส A เป็นโปรเซสแม่ของโปรเซส
B,C และ D แต่โปรเซส A ไม่ได้เป็นผู้ที่สร้ำง
โปรเซส B,C และ D
• ผู้ที่สร้ำงโปรเซสทั้งหมดได้แก่ OS ซึ่ง OS จะมี
โปรเซสหนึ่งทำำหน้ำที่สร้ำงและยุติโปรเซส คือ
“ตัวจัดคิวระยะยำว”
• คำำถำม
– โปรเซส F,G,H นั้นถูกสร้ำงโดยโปรเซส D ใช่
26. 26
โปรเซสสื่อประสำน
(Cooperating Processes)
• โปรเซสที่เอ็กซิคิวต์ในระบบนั้นมี 2 แบบ
– โปรเซสที่เป็นอิสระ ( Independent Processes)
หมำยถึงโปรเซสที่ไม่มีผลกระทบหรือไม่ได้รับผลก
ระทบจำกโปรเซสอื่น
– โปรเซสสื่อประสำน (Cooperating Processes)
หมำยถึงโปรเซสที่มีผลกระทบหรือได้รับผลกระทบ
จำกโปรเซสอื่น
• เหตุผลที่ทำำให้เกิดกำรประสำนงำนระหว่ำง
โปรเซส
– ต้องกำรใช้ข้อมูลร่วมกัน
– ต้องกำรเพิ่มควำมเร็วในกำรคำำนวณ
27. 27
กำรติดต่อระหว่ำงโปรเซส
(Interprocess communication)
• เมื่อโปรเซส A ต้องกำรติดต่อกับโปรเซส B
– โปรเซส A และ B จะต้องจองเนื้อที่ในหน่วยควำม
จำำในส่วนที่ว่ำงเอำไว้
– ทั้ง 2 โปรเซสต้องรู้ว่ำหน่วยควำมจำำร่วมนี้อยู่ที่ใด
– เมื่อโปรเซส A ส่งข้อมูลให้โปรเซส B ข้อมูลจะถูก
ส่งไปไว้ในหน่วยควำมจำำร่วม
หน่วย
ควำมจำำร่วม
โปรเซส
A
โปรเซส
B
ส่งข้อมูล รับข้อมูล
รับข้อมูล ส่งข้อมูล
28. 29. 29
กำรติดต่อระหว่ำงโปรเซส
(Interprocess communication)
• เมื่อโปรเซส A ต้องกำรติดต่อกับโปรเซส B
– โปรเซส B จะตรวจสอบได้เองว่ำโปรเซส A นำำ
ข้อมูลไปวำงไว้แล้วหรือยัง
– ถ้ำโปรเซส A ยังไม่ส่งข้อมูลมำ โปรเซส B ก็
จะยังไม่ดึงเอำข้อมูลมำใช้
– นอกจำกนั้นโปรเซส B ยังต้องสำมำรถตรวจ
สอบได้ว่ำข้อมูลที่อยู่ในหน่วยควำมจำำร่วมนั้น
เป็นข้อมูลเก่ำที่เคยนำำมำใช้แล้วหรือยัง
– สำำหรับโปรเซส A ถ้ำจะส่งข้อมูลชุดใหม่ให้
โปรเซส A จะต้องตรวจสอบก่อนว่ำข้อมูลชุด
30. 31. 31
โครงสร้ำงของพอร์ท
• พอร์ทในปัจจุบันมี 3 แบบ
– พอร์ทแบบคิว โครงสร้ำงของพอร์ทแบบนี้ข้อมูล
ชุดใดที่ถูกส่งเข้ำพอร์ทก่อนจะถูกดึงออกไปก่อน
ข้อมูลชุดใดที่ถูกส่งเข้ำพอร์ททีหลังจะถูกดึงออกไป
ทีหลัง
– พอร์ทแบบไปป์ มีลักษณะกำรทำำงำนเหมือนพ
อร์ทแบบคิว แต่ไปป์มีควำมยำวของพอร์ทไม่จำำกัด
ในขณะที่พอร์ทแบบคิวมีควำมยำวของพอร์ทคงที่
– พอร์ทแบบแสต๊ก มีกลไกกำรทำำงำนโดยข้อมูล
ส่งข้อมูลเข้ำพอร์ทข้อมูลออกจำกพอร์ท
32. 33. 34. 35. 36. 37. 38. 38
ปัญหาการทำางานของโปรเซส
•ปัญหาที่ 1 : การอดตาย
(Starvation) หรือ การเลื่อนไหล
ไปอย่างไม่มีวันสิ้นสุด (Infinite
postponement)
–ถ้าโปรเซส A และ B ต้องการใช้
เครื่องพิมพ์พร้อมกัน โปรเซสที่จะได้ใช้
ก่อนก็คือโปรเซสที่มีลำาดับความสำาคัญสูง
กว่า
–เช่น ถ้า โปรเซส B มีลำาดับความสำาคัญสูง
39. 39
ปัญหาการทำางานของโปรเซส
–ในขณะที่โปรเซส A กำาลังรอ ปรากฏ
ว่ามีโปรเซสอื่น ๆ ที่มีลำาดับความ
สำาคัญสูงกว่าโปรเซส A ต้องการใช้
เครื่องพิมพ์
–สิ่งที่เกิดขึ้นกับโปรเซส A คือ โปรเซส
A จะถูกโปรเซสอื่นแซงตลอดเวลา
เราเรียกเหตุการณ์ที่เกิดขึ้นนี้ว่า
“การอดตายของโปรเซส
(Starvation) หรือ การเลื่อนไหล
40. 41. แบบฝึกหัดบทที่ 2
1. สถานะของโปรเซสมีอะไรบ้าง จงอธิบาย
2. เวลา Quantum Time คืออะไร
3. ปัญหา DeadLock เกิดขึ้นได้อย่างไร
4. สถานะ Block เกิดขึ้นได้อย่างไร
5. การติดต่อกันระหว่าง Process เป็นหน้าที่ของ
โคร
6. พอร์ท มีกี่แบบอะไรบ้าง
7. จงยกตัวอย่าง พอร์ทแบบสเต็ก
8. Mutual exclusion เกิดขึ้นได้อย่างไร
9. ปัญหาการอดตาย เกิดขึ้นได้อย่างไร
10. องค์ประกอบของโปรเซส มีอะไรบ้าง
41