กลับไปหน้าบทความ

อ่าน 1 นาที

การแบ่งปันโปรเซสเซอร์

การแบ่งปันหน่วยประมวลผล หรือ การแบ่งปันหน่วยประมวลผลอย่างเท่าเทียม คือ นโยบาย การให้บริการ ที่ลูกค้า ผู้รับบริการ หรืองานทั้งหมดได้รับการบริการพร้อมกัน...

การแบ่งปันโปรเซสเซอร์

การแบ่งปันหน่วยประมวลผลหรือการแบ่งปันหน่วยประมวลผลอย่างเท่าเทียมคือนโยบาย การให้บริการ ที่ลูกค้า ผู้รับบริการ หรืองานทั้งหมดได้รับการบริการพร้อมกัน โดยแต่ละฝ่ายจะได้รับส่วนแบ่งที่เท่ากันของกำลังการให้บริการที่มีอยู่ ในระบบดังกล่าว งานทั้งหมดจะเริ่มรับบริการทันที (ไม่มีการรอคิว)

อัลกอริทึมการแบ่งปันโปรเซสเซอร์ "เกิดขึ้นจากอุดมคติของ อัลกอริทึมการจัดตาราง เวลาแบบวนรอบในระบบคอมพิวเตอร์แบบแบ่งเวลา" [ 1 ] [ 2 ]

ทฤษฎีการเข้าคิว

คิวเซิร์ฟเวอร์เดี่ยวที่ทำงานภายใต้ การมาถึง แบบปัวซง (เช่นคิว M/M/1หรือคิว M/G/1 ) ที่มีระเบียบวินัยการแบ่งปันโปรเซสเซอร์จะมีการกระจายแบบคง ที่ทางเรขาคณิต [ 1 ]

ประสบการณ์งานระยะเวลาพักไม่มีวิธีแก้ปัญหาแบบปิด แม้แต่ในคิว M/M/1ก็ตาม[ 3 ]

การแบ่งปันโปรเซสเซอร์ทั่วไป

การแบ่งปันโปรเซสเซอร์ทั่วไปเป็นการปรับใช้แบบหลายคลาสของนโยบายที่แบ่งปันความจุในการให้บริการตามปัจจัยน้ำหนักบวกให้กับคลาสงานที่ไม่ว่างทั้งหมดที่โหนด โดยไม่คำนึงถึงจำนวนงานของแต่ละคลาสที่มีอยู่ มักจะถือว่างานภายในคลาสหนึ่งๆ ก่อตัวเป็นคิว และคิวนั้นจะได้รับการบริการตาม ลำดับ ก่อนหลังแต่สมมติฐานนี้ไม่จำเป็นสำหรับแอปพลิเคชัน GPS จำนวนมาก[ 1 ]

ในการจัดตารางเวลาโปรเซสเซอร์การแบ่งปันโปรเซสเซอร์แบบทั่วไปคือ "อัลกอริทึมการจัดตารางเวลาในอุดมคติที่บรรลุความยุติธรรมอย่างสมบูรณ์แบบ ตัวจัดตารางเวลาในทางปฏิบัติทั้งหมดจะประมาณค่า GPS และใช้เป็นข้อมูลอ้างอิงเพื่อวัดความยุติธรรม" [ 4 ]

การแชร์โปรเซสเซอร์หลายระดับ

ในการแบ่งปันโปรเซสเซอร์หลายระดับ จะมีการกำหนดชุดเกณฑ์ที่จำกัด และแบ่งงานตามปริมาณบริการที่ได้รับ ระดับต่ำสุด (ซึ่งประกอบด้วยงานที่ได้รับบริการน้อยที่สุด) จะมีลำดับความสำคัญสูงสุด และระดับที่สูงขึ้นจะมีลำดับความสำคัญลดลงตามลำดับ ภายในแต่ละระดับจะมีการใช้ระเบียบวินัยภายใน[ 1 ]

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Processor_sharing&oldid=1209019920 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การแบ่งปันโปรเซสเซอร์

การแบ่งปันหน่วยประมวลผล หรือ การแบ่งปันหน่วยประมวลผลอย่างเท่าเทียม คือ นโยบาย การให้บริการ ที่ลูกค้า ผู้รับบริการ หรืองานทั้งหมดได้รับการบริการพร้อมกัน...

ทฤษฎีการเข้าคิว

คิวเซิร์ฟเวอร์เดี่ยวที่ทำงานภายใต้ การมาถึง แบบปัวซง (เช่น คิว M/M/1 หรือ คิว M/G/1 ) ที่มีระเบียบวินัยการแบ่งปันโปรเซสเซอร์จะมีการกระจาย แบบคง ที่ทางเรขาคณิต [ 1 ]

การแบ่งปันโปรเซสเซอร์ทั่วไป

การแบ่งปันโปรเซสเซอร์ทั่วไปเป็นการปรับใช้แบบหลายคลาสของนโยบายที่แบ่งปันความจุในการให้บริการตามปัจจัยน้ำหนักบวกให้กับคลาสงานที่ไม่ว่างทั้งหมดที่โหนด โดยไม่คำนึงถึงจำนวนงานของแต่ละคลาสที่มีอยู่ มักจะถือว่างานภายในคลาสหนึ่งๆ ก่อตัวเป็นคิว...

การแชร์โปรเซสเซอร์หลายระดับ

ในการแบ่งปันโปรเซสเซอร์หลายระดับ จะมีการกำหนดชุดเกณฑ์ที่จำกัด และแบ่งงานตามปริมาณบริการที่ได้รับ ระดับต่ำสุด (ซึ่งประกอบด้วยงานที่ได้รับบริการน้อยที่สุด) จะมีลำดับความสำคัญสูงสุด และระดับที่สูงขึ้นจะมีลำดับความสำคัญลดลงตามลำดับ...