ดาวน์โหลด CPU Scheduler - CPU Scheduler Source Source Download

CPU Scheduler

ซอร์สโค้ดอื่น ๆ

1.0.0

ดาวน์โหลด

CPU-SCHEDULER

การจำลองอัลกอริทึมการกำหนดเวลาของระบบปฏิบัติการสำหรับกระบวนการเช่นการกำหนดเวลาลำดับความสำคัญการกำหนดเวลาหลายระดับ ...

@ASCK-TEAM

เริ่มต้น

ที่เก็บนี้เปิดเผยที่นี่จริง ๆ แล้วเป็นโครงการมหาวิทยาลัยของ operating system หลักสูตร

และนำไปใช้กับภาษา Java

เอกสาร

การแสดงลำดับชั้นของคลาสแสดงให้เห็นที่นี่:

---- CPUSCHEDULER

-

----------- src

-

------------------ กระบวนการ // ข้อมูลของแต่ละกระบวนการเช่นเวลาเริ่มต้นเวลาระเบิด ...

------------------ CPU // CPU สำหรับการจำลองตารางเวลา

------------------ ตัวกำหนดเวลา // คลาสบทคัดย่อสำหรับวิธีการและฟิลด์ดั้งเดิม

------------------ sch_fcfs // ก่อนมาก่อนเสิร์ฟครั้งแรก

------------------ sch_sjf // งานที่สั้นที่สุดกำหนดตารางเวลา (สามารถจองล่วงหน้าได้)

------------------ sch_priority // priority scheduler (สามารถจองล่วงหน้าได้)

------------------ sch_rr // รอบ Robin Scheduler

------------------ sch_lottery // scheduler ลอตเตอรี

------------------ sch_multilevel // ตัวกำหนดตารางเวลาหลายระดับ (สามารถจองล่วงหน้าได้)

------------------ fxmldocumentcontroller // คอนโทรลเลอร์สำหรับ GUI หลัก

------------------ SimulationController // คอนโทรลเลอร์สำหรับการจำลอง GUI

-

กระบวนการ: กระบวนการทั้งสองกำลังดำเนินการหรือรอ 2 สถานะเหล่านี้ได้รับการจัดการใน:
- การดำเนินการ (double timenow): ใช้เวลาระเบิดและตรวจสอบว่ากระบวนการมาถึงหรือเสร็จสิ้นหรือไม่
- รอ (double timenow): เพิ่มเวลารอ
CPU:
- ก่อนอื่นกระบวนการทั้งหมดจะเริ่มต้นและเพิ่มลงใน AllProc และ Procqueue arraylist
- จากนั้นใน Simulate () CPU จะตรวจสอบว่ากระบวนการใด ๆ ถ้ามันมาถึงหรือไม่ก็เพิ่มลงใน ReadyQueue
- จากนั้นขึ้นอยู่กับกระบวนการจัดตารางเวลาถัดไปจะดำเนินไปใน CPU
- จากนั้น CPU จะรีเฟรช procqueue และ readyqueue เพื่อลบกระบวนการที่เสร็จแล้ว
- ที่ CPU ล่าสุดบันทึกรายงานสำหรับการจำลอง GUI และรีเซ็ตข้อมูล Scheduler ทั้งหมด
ตัวกำหนดตารางเวลา:
- ขึ้นอยู่กับวิธีการจัดตารางเวลาส่งคืนกระบวนการถัดไปเพื่อดำเนินการใน CPU
- SCH_FCFS: คิวลำดับความสำคัญในเวลาที่มาถึง
- SCH_SJF: คิวลำดับความสำคัญในเวลาระเบิดหาก preemptive เป็นจริงตรวจสอบเวลาการระเบิดที่สั้นลงในคิว
- sch_priority: ลำดับความสำคัญของคิวลำดับความสำคัญหาก preemptive เป็นจริงตรวจสอบเวลาการระเบิดที่สั้นลงในคิว
- SCH_RR: คิวลำดับความสำคัญในเวลาที่มาถึงและมีรายการ RR เพิ่มเติมสำหรับการสลับระหว่างกระบวนการที่มาถึงในช่วงเวลาควอนตัม
- sch_lottery: รายการสุ่มของกระบวนการ
- SCH_MULTILELEVE: รายการระดับของตัวกำหนดตารางเวลาส่งคืนกระบวนการถัดไปขึ้นอยู่กับวิธีการกำหนดตาราง

หมายเหตุ

โปรดทราบว่าหน่วยเวลาการจำลองคือ 0.1 ดังนั้นเวลาระเบิดหรือเวลาหน่วงจะต้องเป็นหลาย 0.1

โปรดทราบว่าลำดับของแต่ละบรรทัดระบุลำดับของกระบวนการมาถึง

โปรดทราบว่ารูปแบบอินพุตเป็นเช่นนี้สำหรับแต่ละบรรทัด (เวลาระเบิดเวลาหน่วงเวลาลำดับความสำคัญระดับ)

เวลาระเบิด: ระยะเวลาที่กระบวนการได้รับการควบคุม CPU
เวลาล่าช้า: ระยะเวลาที่กระบวนการดำเนินการหลังจากกระบวนการก่อนหน้านี้ตัวอย่างเช่น: เวลาการหน่วงเวลากระบวนการแรกคือ 1 ดังนั้นจะมาถึงเวลา 1 และเวลาหน่วงกระบวนการที่สองคือ 3 ดังนั้นมันจะมาถึงเวลา 4
ลำดับความสำคัญ: ลำดับความสำคัญของกระบวนการ (สำหรับลำดับความสำคัญและตารางเวลาลอตเตอรี แต่ไม่สามารถละเว้นได้จากอินพุต)
ระดับ: ระดับของกระบวนการ (สำหรับตัวกำหนดตารางเวลาหลายระดับ แต่ไม่สามารถละเว้นได้จากอินพุต)

โปรดทราบว่าระยะเวลาขั้นต่ำของสวิตช์บริบทในการจำลองนี้คือ 0.4

โปรดทราบว่าระยะเวลาขั้นต่ำของควอนตัมสำหรับตัวกำหนดตารางเวลา robbin ในการจำลองนี้คือ 0.2 เนื่องจากหน่วยเวลาคือ 0.1 และควอนตัมไม่น้อยกว่าหน่วยเวลา