Sqrt_OS

os ^ 1/2

เกี่ยวกับ

ตัวกำหนดตารางเวลา CPU กำหนดคำสั่งสำหรับการดำเนินการของกระบวนการตามกำหนดเวลา มันตัดสินใจว่ากระบวนการใดจะทำงานตามโครงสร้างข้อมูลบางอย่างที่ติดตามกระบวนการในระบบและสถานะของพวกเขา

กระบวนการเมื่อมีการสร้างมีหนึ่งในสามรัฐ: วิ่งพร้อมบล็อก (ทำ I/O โดยใช้ทรัพยากรอื่น ๆ นอกเหนือจาก CPU หรือรอทรัพยากรที่ไม่สามารถใช้งานได้)

คำอธิบายระบบ

พิจารณาคอมพิวเตอร์ที่มี 1-CPU และหน่วยความจำขนาดคงที่ (1024 ==> สามารถเปลี่ยนแปลงได้) ตัวกำหนดตารางเวลาของเราใช้ส่วนประกอบเสริมเป็นร่างในไดอะแกรมต่อไปนี้

- บันทึก:

เรากำลังสนับสนุนอัลกอริทึมการตั้งเวลาต่อไปนี้:

1. HPF (ลำดับความสำคัญสูงสุดอันดับแรก)
2. strn (เวลาที่สั้นที่สุดถัดไป)
3. RR (Round Robin)

โครงสร้างข้อมูลที่ใช้

อัลโก/ส่วนหนึ่ง	DS
กระบวนการ WTA	รายการที่เชื่อมโยง
HPF - SRTN	คิวลำดับความสำคัญ
RR - รายการรอ	คิว
เพื่อน	ต้นไม้ไบนารี

อัลกอริทึมการไหล

• คำอธิบายของอัลโก:

  1. รับและดำเนินการกระบวนการทั้งหมดที่มาในวันที่สองปัจจุบัน 1 ในกรณีที่มีพื้นที่ว่าง: จัดสรรพื้นที่สำหรับมันและผลักมันในคิวพร้อม 2. อื่น ๆ : ผลักมันในรายการรอ

  2. ตรวจสอบกระบวนการทำงานหากเสร็จสิ้นหรือไม่ 1. จริง: ว่างพื้นที่ที่จัดสรรและตรวจสอบรายการรอ 2. เท็จ: ผ่าน (ดำเนินการโฟลว์รหัสต่อ)

  3. ตรวจสอบว่าคิวพร้อมไม่ว่างเปล่า:

     • จริง: ขึ้นอยู่กับอัลโกเราตัดสินใจว่าเราจะสลับหรือไม่

  4. รอจนถึงวินาทีถัดไป

ผลลัพธ์

1. อัลกอริทึม HPF

---

2. อัลกอริทึม SRTN

---

3. อัลกอริทึม Round Robin

ผู้มีส่วนร่วม

Abdallah Hemdan

Adel Mohamed

Ahmed Sherif

Ahmed Mahboub

ใบอนุญาต

ใบอนุญาต MIT