任務調(diào)度 題目描述

現(xiàn)有一個CPU和一些任務需要處理，已提前獲知每個任務的任務ID、優(yōu)先級、所需執(zhí)行時間和到達時間。
CPU同時只能運行一個任務，請編寫一個任務調(diào)度程序，采用“可搶占優(yōu)先權調(diào)度”調(diào)度算法進行任務調(diào)度，規(guī)則如下：

成都創(chuàng)新互聯(lián)公司是專業(yè)的米易網(wǎng)站建設公司，米易接單;提供成都網(wǎng)站制作、成都網(wǎng)站建設,網(wǎng)頁設計,網(wǎng)站設計,建網(wǎng)站,PHP網(wǎng)站建設等專業(yè)做網(wǎng)站服務;采用PHP框架,可快速的進行米易網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

• 如果一個任務到來時，CPU是空閑的，則CPU可以運行該任務直到任務執(zhí)行完畢。但是如果運行中有一個更高優(yōu)先級的任務到來，則CPU必須暫停當前任務去運行這個優(yōu)先級更高的任務；
• 如果一個任務到來時，CPU正在運行一個比他優(yōu)先級更高的任務時，信道大的任務必須等待；
• 當CPU空閑時，如果還有任務在等待，CPU會從這些任務中選擇一個優(yōu)先級最高的任務執(zhí)行，相同優(yōu)先級的任務選擇到達時間最早的任務。

輸入描述

輸入有若干行，每一行有四個數(shù)字（均小于10^8）,
分別為任務ID，任務優(yōu)先級，執(zhí)行時間和到達時間。
每個任務的任務ID不同，優(yōu)先級數(shù)字越大優(yōu)先級越高，
并且相同優(yōu)先級的任務不會同時到達。
輸入的任務已按照到達時間從小到大排序，并且保證在任何時間，
處于等待的任務不超過10000個。

輸出描述

按照任務執(zhí)行結束的順序，

示例一 輸入

1 3 5 1
2 1 5 10
3 2 7 12
4 3 2 20
5 4 9

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

當前標題：題目0162-任務調(diào)度-創(chuàng)新互聯(lián)
本文網(wǎng)址：http://chinadenli.net/article0/hpjoo.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站收錄、Google、品牌網(wǎng)站建設、品牌網(wǎng)站設計、網(wǎng)站設計公司、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)