時(shí)間片輪轉(zhuǎn)課程設(shè)計(jì)-資料下載頁(yè)
2025-08-05 08:07本頁(yè)面
【正文】 ext。 p=rnext。 r=p。} } else {r=p。 pstate=ready。/*如果不刪除頭結(jié)點(diǎn)指針指向下一個(gè)，狀態(tài)變?yōu)闇?zhǔn)備 */ p=pnext。 } } }} void main(){ struct stud *head。 head=create()。 output(head) 。 }小結(jié)：：錯(cuò)誤分析：鏈表初始化排序過(guò)程中：指針p=Null時(shí)，不能執(zhí)行qarrive等命令；錯(cuò)誤解決方法：將while(qarriveparrive amp。amp。q) {t=q。 q=qnext。}改為：while(qamp。amp。qarriveparrive) {t=q。 q=qnext。}，程序進(jìn)入死循環(huán)：當(dāng)進(jìn)程所需時(shí)間等于時(shí)間片時(shí)，運(yùn)行結(jié)果正確：進(jìn)程運(yùn)行時(shí)間大于時(shí)間片時(shí)，程序進(jìn)入死循環(huán)：錯(cuò)誤分析：進(jìn)程所需剩余時(shí)間計(jì)算錯(cuò)誤；錯(cuò)誤修改：將while(p!=NULL) {t=head。 prest=prunslice。 pstate=running。 修改為：while(p!=NULL) {t=head。 prest=prestslice。 pstate=running。 ：通過(guò)這次試驗(yàn)，我對(duì)處理機(jī)的調(diào)度算法基于時(shí)間片輪轉(zhuǎn)調(diào)度算法思想有了更深的理解。另外使我對(duì)鏈表的知識(shí)有了更深的理解，而且鍛煉了我的思維能力，使我能更全面地思考問(wèn)題，以后還需要多做些這方面的練習(xí)。：為考慮進(jìn)程所需時(shí)間小于時(shí)間片大小的情況，如：進(jìn)程運(yùn)行完一次時(shí)間片時(shí)間中斷后，但下一個(gè)進(jìn)程的提交時(shí)間要遲很多，這時(shí)候就會(huì)浪費(fèi)很多時(shí)間等待，這是該程序還需改進(jìn)的地方。另外，本實(shí)驗(yàn)中的RR算法的時(shí)間片大小固定，所以實(shí)際是屬于基本輪轉(zhuǎn)法，還有種是時(shí)間片長(zhǎng)短是變化的，即改進(jìn)輪轉(zhuǎn)法。在基本輪轉(zhuǎn)法中，時(shí)間片大小的設(shè)置是關(guān)鍵。時(shí)間片設(shè)得太短會(huì)導(dǎo)致過(guò)多的進(jìn)程切換，降低了CPU效率；而設(shè)得太長(zhǎng)又可能引起對(duì)短的交互請(qǐng)求的響應(yīng)變差。據(jù)悉，通常，時(shí)間片的長(zhǎng)度為幾十毫秒到幾百毫秒，而將時(shí)間片設(shè)為100毫秒通常是一個(gè)比較合理的折衷。設(shè)計(jì)過(guò)程中質(zhì)疑（或答辯）記載：{設(shè)計(jì)報(bào)告書(shū)中的最后一頁(yè)}指導(dǎo)教師評(píng)語(yǔ)： 簽名： 年 月 日
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1