First-in/First-out. FIFO queues tre

First-in/First-out. FIFO queues treat all requests for resources as equals and satisfy them in turn. One possibility with a FIFO queue is that one request will be stuck behind another one that takes a long time to generate a response. As long as all of the requests are truly equal, this is not a problem, but if some requests are of higher priority than others, it is problematic.

Fixed-priority scheduling. Fixed-priority scheduling assigns each source of resource requests a particular priority and assigns the resources in that priority order. This strategy insures better service for higher-priority requests but admits the possibility of a low-priority, but important, request taking an arbitrarily long time to be serviced because it is stuck behind a series of higher-priority requests. Three common prioritization strategies are

- semantic importance. Each stream is assigned a priority statically according to some domain characteristic of the task that generates it. This type of scheduling is used in mainframe systems where the domain characteristic is the time of task initiation.

- deadline monotonic. Deadline monotonic is a static priority assignment that assigns higher priority to streams with shorter deadlines. This scheduling policy is used when streams of different priorities with real-time deadlines are to be scheduled.

- rate monotonic. Rate monotonic is a static priority assignment for periodic streams that assigns higher priority to streams with shorter periods. This scheduling policy is a special case of deadline monotonic but is better known and more likely to be supported by the operating system.

Dynamic priority scheduling:

- round robin. Round robin is a scheduling strategy that orders the requests and then, at every assignment possibility, assigns the resource to the next request in that order. A special form of round robin is a cyclic executive where assignment possibilities are at fixed time intervals.

- earliest deadline first. Earliest deadline first assigns priorities based on the pending requests with the earliest deadline.

Static scheduling. A cyclic executive schedule is a scheduling strategy where the pre-emption points and the sequence of assignment to the resource are determined offline.

ผลลัพธ์ (ไทย) 2:

ครั้งแรกใน / First-out คิว FIFO รักษาคำขอทั้งหมดสำหรับทรัพยากรอย่างเท่าเทียมกันและตอบสนองพวกเขาในทางกลับกัน หนึ่งเป็นไปได้ที่มีคิวแบบ FIFO เป็นที่หนึ่งคำขอจะติดหลังหนึ่งที่ต้องใช้เวลานานในการสร้างการตอบสนองอื่น ตราบใดที่ทุกการร้องขอมีค่าเท่ากันอย่างแท้จริงนี้ไม่ได้เป็นปัญหา แต่ถ้าบางคนมีการร้องขอความสำคัญสูงกว่าคนอื่น ๆ ก็เป็นปัญหา. การจัดตารางเวลาคงที่ที่มีความสำคัญ การตั้งเวลามีความสำคัญคงกำหนดแหล่งที่มาของทรัพยากรแต่ละขอให้ความสำคัญโดยเฉพาะอย่างยิ่งและกำหนดทรัพยากรในลำดับความสำคัญว่า กลยุทธ์นี้มั่นใจบริการที่ดีกว่าสำหรับการร้องขอความสำคัญที่สูงขึ้น แต่ยอมรับว่าเป็นไปได้ของลำดับความสำคัญต่ำ แต่ที่สำคัญขอสละเวลานานโดยพลการที่จะได้รับการบริการเพราะมันจะติดอยู่ที่อยู่เบื้องหลังซีรีส์ของการร้องขอความสำคัญที่สูงขึ้น สามกลยุทธ์จัดลำดับความสำคัญที่พบบ่อย- ความหมายความสำคัญ กระแสแต่ละกำหนดลำดับความสำคัญแบบคงที่ตามที่บางโดเมนลักษณะของงานที่สร้างมัน ประเภทของการตั้งเวลานี้จะใช้ในระบบเมนเฟรมที่มีลักษณะเฉพาะโดเมนเป็นช่วงเวลาของการเริ่มต้นงาน. - กำหนดเส้นตายเนื่อง หมดเขตเนื่องคือการกำหนดลำดับความสำคัญแบบคงที่ที่กำหนดลำดับความสำคัญสูงลำธารกับกำหนดเวลาที่สั้นลง นโยบายการจัดตารางเวลานี้จะใช้เมื่อการไหลของลำดับความสำคัญที่แตกต่างกันกับกำหนดเวลาเวลาจริงจะได้รับการกำหนดไว้. - อัตราเนื่อง อัตราการต่อเนื่องคือการกำหนดลำดับความสำคัญแบบคงที่สำหรับกระแสระยะที่กำหนดลำดับความสำคัญสูงลำธารมีระยะเวลาที่สั้นลง นโยบายการจัดตารางเวลานี้เป็นกรณีพิเศษของเส้นตายเนื่อง แต่จะดีกว่าที่รู้จักและมีแนวโน้มที่จะได้รับการสนับสนุนโดยระบบปฏิบัติการ. การจัดตารางการจัดลำดับความสำคัญแบบไดนามิก: - โรบินรอบ โรบินเป็นกลยุทธ์การตั้งเวลาที่สั่งการร้องขอแล้วที่ความเป็นไปได้ที่ได้รับมอบหมายทุกกำหนดทรัพยากรการร้องขอต่อไปในลำดับที่ รูปแบบพิเศษของโรบินเป็นผู้บริหารวงจรที่เป็นไปได้ที่จะมีการกำหนดช่วงเวลาเวลาที่กำหนด. - กำหนดเส้นตายที่เก่าแก่ที่สุดเป็นครั้งแรก เร็วเส้นตายครั้งแรกกำหนดลำดับความสำคัญขึ้นอยู่กับการร้องขอที่ค้างอยู่กับเส้นตายที่เก่าแก่ที่สุด. การจัดตารางเวลาคงที่ กำหนดการบริหารวงจรเป็นกลยุทธ์การตั้งเวลาที่จุดก่อน emption และลำดับของการกำหนดทรัพยากรที่มีความมุ่งมั่นที่ออฟไลน์