1、2022/9/71進(jìn)程調(diào)度算法修改Linux操作系統(tǒng)實(shí)驗(yàn)陳正亮 實(shí)驗(yàn)內(nèi)容修改源代碼，將2.6.22內(nèi)核中的進(jìn)程調(diào)度算法改為隨機(jī)調(diào)度系 ing_課件/yebl/5/實(shí)驗(yàn)三編譯得到新內(nèi)核并安裝2.6.22內(nèi)核2007發(fā)布.2022/9/72Linux 2.6 調(diào)度策略SCHED_FIFO先進(jìn)先出的實(shí)時進(jìn)程SCHED_RR時間片輪轉(zhuǎn)實(shí)時進(jìn)程SCHED_NORMAL / SCHED_OTHER普通進(jìn)程的調(diào)度策略2022/9/73O(1)調(diào)度算法2022/9/74隨機(jī)數(shù)的生成/dev/random阻塞式，不可行jiffiesa jiffy was originally the time between

2、two ticks of thesystem timerinterrupt記錄自開機(jī)以來的節(jié)拍數(shù)2022/9/75/kernel/sched.cidx = sched_find_first_bit(array-bitmap);if(idx=MAX_RT_PRIO) int seed=jiffies; int mod=MAX_PRIO-MAX_RT_PRIO; seed=(seed+7)%mod; while(!test_bit(MAX_RT_PRIO+seed,(void *)&array-bitmap) seed=(seed+7)%mod; idx=MAX_RT_PRIO+seed; pri

3、ntk(KERN_INFO”%dn”,idx);queue = array-queue + idx;2022/9/76添加切換GCC版本較新的Ubuntu發(fā)行版GCC默認(rèn)4.6+，編譯2.6內(nèi)核出錯：gcc: error: elf_i386: No such file or directory需要手動切換為4.4sudo apt-get install gcc-4.42022/9/77切換GCC版本關(guān)聯(lián)gcc symbolic link到剛安裝的gcc4.4ln -sfn gcc-4.4 gcc2022/9/78切換make版本make的語法規(guī)則更新了，老內(nèi)核的Makefile使用了一些過時的規(guī)則改Makefile或者用舊版本make官網(wǎng)下載3.8.*版本的make源碼，解壓后./configure, make, make install，得到make可執(zhí)行文件，覆蓋掉/usr/bin/下的默認(rèn)make2022/9/79編譯內(nèi)核參照實(shí)驗(yàn)一，編譯得到新內(nèi)核并安裝觀察進(jìn)程調(diào)度情況2022/9/710實(shí)驗(yàn)提交提交到 5/實(shí)驗(yàn)三/實(shí)驗(yàn)三提交內(nèi)核鏡像和實(shí)驗(yàn)報(bào)告打包