欧美性猛交xxxx免费看_牛牛在线视频国产免费_天堂草原电视剧在线观看免费_国产粉嫩高清在线观看_国产欧美日本亚洲精品一5区

電子發(fā)燒友App

硬聲App

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示
創(chuàng)作
電子發(fā)燒友網(wǎng)>電子資料下載>嵌入式開(kāi)發(fā)>uClinux進(jìn)程調(diào)度器的實(shí)現(xiàn)分析

uClinux進(jìn)程調(diào)度器的實(shí)現(xiàn)分析

2017-11-06 | rar | 0.1 MB | 次下載 | 1積分

資料介紹

 分享到:標(biāo)簽:uClinux 調(diào)度策略 進(jìn)程調(diào)度器
  摘要:針對(duì)操作系統(tǒng)中進(jìn)程的調(diào)度機(jī)制,依次對(duì)其調(diào)度方式、調(diào)度策略、調(diào)度時(shí)機(jī)進(jìn)行了分析,并結(jié)合uClinux中進(jìn)程調(diào)度實(shí)現(xiàn)的核心源代碼,剖析了uClinux中進(jìn)程調(diào)度器的實(shí)現(xiàn)原理,展示了uClinux中獨(dú)具特色的進(jìn)程調(diào)度機(jī)制。
  關(guān)鍵詞:uClinux;調(diào)度策略;進(jìn)程調(diào)度器
  0. 引言
  uClinux是針對(duì)控制領(lǐng)域的嵌入式Linux操作系統(tǒng),它從Linux 2.0/2.4內(nèi)核派生而來(lái),沿襲了Linux的絕大部分特性,適合不具備內(nèi)存管理單元(MMU)的微處理器微控制器,現(xiàn)已經(jīng)廣泛應(yīng)用于各種不同的微處理器平臺(tái)上。因此,對(duì)uClinux操作系統(tǒng)核心模塊的設(shè)計(jì)進(jìn)行分析對(duì)于應(yīng)用系統(tǒng)設(shè)計(jì)具有重要的現(xiàn)實(shí)意義。uClinux作為支持多任務(wù)的操作系統(tǒng),進(jìn)程調(diào)度是其重要的組成部分,本文就uClinux進(jìn)程調(diào)度器的設(shè)計(jì)實(shí)現(xiàn)進(jìn)行分析。重點(diǎn)討論了uClinux的進(jìn)程調(diào)度機(jī)制,主要包括調(diào)度方式、調(diào)度策略、調(diào)度時(shí)機(jī)、調(diào)度算法這四個(gè)方面。
  1. uClinux進(jìn)程的調(diào)度方式[1]
  uClinux中每個(gè)進(jìn)程的task_struct結(jié)構(gòu)中有四項(xiàng):policy、priority、counter、rt_priority,
  它們是調(diào)度程序運(yùn)行時(shí)在所有可運(yùn)行狀態(tài)的進(jìn)程中選擇調(diào)度的依據(jù)。其中,policy是進(jìn)程調(diào)度策略,用來(lái)區(qū)分實(shí)時(shí)進(jìn)程和非實(shí)時(shí)進(jìn)程;priority是進(jìn)程(包括實(shí)時(shí)進(jìn)程和非實(shí)時(shí)進(jìn)程)的靜態(tài)優(yōu)先級(jí);counter是進(jìn)程剩余的時(shí)間片,它的起始值就是priority的值,另外counter還以看作是進(jìn)程的動(dòng)態(tài)優(yōu)先級(jí),用于計(jì)算處于可運(yùn)行狀態(tài)的進(jìn)程值得運(yùn)行的程度goodness;rt_priority是實(shí)時(shí)進(jìn)程特有的,用于實(shí)時(shí)進(jìn)程間的選擇。[1]
  其進(jìn)程調(diào)度過(guò)程可簡(jiǎn)要概述如下:首先,uClinux根據(jù)policy從整體上區(qū)分實(shí)時(shí)進(jìn)程和非實(shí)時(shí)進(jìn)程,其中,實(shí)時(shí)進(jìn)程先于非實(shí)時(shí)進(jìn)程運(yùn)行,對(duì)于同一類型的不同進(jìn)程,采用不同的標(biāo)準(zhǔn)來(lái)選擇,對(duì)于非實(shí)時(shí)進(jìn)程,uClinux根據(jù)進(jìn)程counter的大小采用動(dòng)態(tài)優(yōu)先調(diào)度;對(duì)于實(shí)時(shí)進(jìn)程,uClinux采用先來(lái)先服務(wù)調(diào)度(FIFO)和時(shí)間片輪轉(zhuǎn)調(diào)度(RR)兩種調(diào)度方法。
  2. uClinux進(jìn)程的調(diào)度策略
  在uClinux操作系統(tǒng)中,進(jìn)程的調(diào)度策略是由task_struct結(jié)構(gòu)成員policy所選擇的,它的值為下述三種之一,即SCHED_FIFO(先來(lái)先服務(wù)調(diào)度),SCHED_RR(時(shí)間片輪轉(zhuǎn)調(diào)度)
  和SCHED_OTHER(非實(shí)時(shí)調(diào)度)。
  SCHED_FIFO遵循POSIX1.b標(biāo)準(zhǔn)的調(diào)度規(guī)則:CPU一直運(yùn)行,直到有一個(gè)進(jìn)程因I/O阻塞,或者主動(dòng)釋放CPU,或者是CPU被另一個(gè)更高rt_priority的實(shí)時(shí)進(jìn)程搶占,進(jìn)程只有當(dāng)時(shí)間片用完時(shí)才能被迫釋放CPU。
  SCHED_RR也遵循POSIX1.b標(biāo)準(zhǔn)的調(diào)度規(guī)則:與SCHED_FIFO類似,當(dāng)進(jìn)程的時(shí)間片用完后,調(diào)度程序就將其加到SCHED_RR隊(duì)列的末尾。對(duì)于該調(diào)度策略只要系統(tǒng)中有一個(gè)實(shí)時(shí)進(jìn)程在運(yùn)行,則任何SCHED_OTHER進(jìn)程都不能在任何CPU上運(yùn)行。一個(gè)進(jìn)程從創(chuàng)建到任務(wù)完成后終止,可能需要經(jīng)歷多次反饋循環(huán)。
  SCHED_OTHER是傳統(tǒng)的unix調(diào)度策略,適合于交互式的分時(shí)進(jìn)程。這類非實(shí)時(shí)進(jìn)程的優(yōu)先權(quán)取決于兩個(gè)因素:一個(gè)因素是進(jìn)程剩余時(shí)間配額,如果進(jìn)程用完了配給的時(shí)間,則相應(yīng)優(yōu)先權(quán)為0;如果進(jìn)程未用完時(shí)間片,則剩余時(shí)間參與其動(dòng)態(tài)優(yōu)先級(jí)的計(jì)算。另一個(gè)因素是進(jìn)程的優(yōu)先數(shù)nice,即優(yōu)先數(shù)越小,優(yōu)先級(jí)越高。
  如果系統(tǒng)中有實(shí)時(shí)進(jìn)程處于就緒狀態(tài),則非實(shí)時(shí)進(jìn)程就不能被調(diào)度運(yùn)行,直至所有實(shí)時(shí)進(jìn)程都完成了,非實(shí)時(shí)進(jìn)程才有機(jī)會(huì)占用CPU。
  3. uClinux進(jìn)程的調(diào)度時(shí)機(jī)
  通過(guò)分析進(jìn)程調(diào)度器的源代碼,可以發(fā)現(xiàn)uCLinux以五種方式轉(zhuǎn)入到schedule()處理函數(shù)進(jìn)行進(jìn)程調(diào)度[2]。
 ?。?) 進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)。當(dāng)進(jìn)程要調(diào)用sleep( )或pause( )等函數(shù)使進(jìn)程狀態(tài)發(fā)生改變時(shí),這些函數(shù)會(huì)主動(dòng)調(diào)用schedule()轉(zhuǎn)入進(jìn)程調(diào)度。
 ?。?) 進(jìn)程終止時(shí),永久放棄對(duì)CPU的使用。
 ?。?) 通過(guò)時(shí)鐘中斷。uClinux初始化時(shí),設(shè)定系統(tǒng)定時(shí)器的周期為10ms。當(dāng)時(shí)鐘中斷發(fā)生時(shí),時(shí)鐘中斷服務(wù)程序timer_interrupt立即調(diào)用時(shí)鐘處理函數(shù)do_timer( ),該函數(shù)會(huì)調(diào)用mark_bh,將bh_active標(biāo)志的TIMER_BH置1,接著uClinux會(huì)在時(shí)鐘中斷服務(wù)程序中通過(guò)代碼片段
  If( bh_active & bh_mask)
  { intr_count =1;
  do_bottom_half();
  intr_count = 0;
  }
  來(lái)判斷此時(shí)是否有bottom_half服務(wù)要處理,若有則執(zhí)行do_bottom_half()。該函數(shù)
  會(huì)調(diào)用時(shí)鐘響應(yīng)函數(shù)timer_bh( ),分別由updates_times( )、run_old_timers( )和run_timer_list( )檢查、執(zhí)行調(diào)用服務(wù)。Update_times( )又調(diào)用update_process_times( )函數(shù)調(diào)整進(jìn)程的時(shí)間片,當(dāng)時(shí)間片小于0時(shí),need_resched( 需要重調(diào)度)標(biāo)志會(huì)被置位。當(dāng)時(shí)鐘中斷處理完畢后,系統(tǒng)會(huì)返回到入口ret_from_intr,ret_with_reschedule處,判斷need_resched 標(biāo)志是否置位,若是則轉(zhuǎn)入執(zhí)行schedule( )。
下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評(píng)論

查看更多

下載排行

本周

  1. 1IP6823 支持 qi 認(rèn)證的無(wú)線充電發(fā)射控制 SOC
  2. 1.01 MB  |  1次下載  |  免費(fèi)
  3. 2IP6824? 全集成QI?無(wú)線充電發(fā)射控制SOC
  4. 1.22 MB  |  1次下載  |  免費(fèi)
  5. 3GD32G5x3 FFT模塊用戶指南
  6. 920.15KB   |  次下載  |  免費(fèi)
  7. 4GD32H73x/H75x的器件限制
  8. 774.05KB   |  次下載  |  免費(fèi)
  9. 5PDTA115EU配備PNP電阻的晶體管規(guī)格書
  10. 189.74KB   |  次下載  |  免費(fèi)
  11. 6帶注入電流控制的1.8V通用SP8T-Z和2個(gè)SP4T-Z模擬開(kāi)關(guān)
  12. 847.62KB   |  次下載  |  免費(fèi)
  13. 7PESD18VY1BBIF保護(hù)二極管規(guī)格書
  14. 4.56MB   |  次下載  |  免費(fèi)
  15. 8視頻處理器晶振應(yīng)用方案
  16. 515.02 KB  |  次下載  |  免費(fèi)

本月

  1. 1A7159和A7139射頻芯片的資料免費(fèi)下載
  2. 0.20 MB   |  55次下載  |  5 積分
  3. 2零死角玩轉(zhuǎn)STM32F103—指南者
  4. 26.78 MB   |  41次下載  |  1 積分
  5. 3PIC12F629/675 數(shù)據(jù)手冊(cè)免費(fèi)下載
  6. 2.38 MB   |  36次下載  |  5 積分
  7. 4PIC16F716 數(shù)據(jù)手冊(cè)免費(fèi)下載
  8. 2.35 MB   |  18次下載  |  5 積分
  9. 5dsPIC33EDV64MC205電機(jī)控制開(kāi)發(fā)板用戶指南
  10. 5.78MB   |  8次下載  |  免費(fèi)
  11. 6STC15系列常用寄存器匯總免費(fèi)下載
  12. 1.60 MB   |  7次下載  |  5 積分
  13. 7AN-1267: 使用ADSP-CM408F ADC控制器的電機(jī)控制反饋采樣時(shí)序
  14. 1.41MB   |  5次下載  |  免費(fèi)
  15. 8LP9962集成 PFC 和 和的 高壓半橋驅(qū)動(dòng)的 LLC 諧振
  16. 3.30 MB  |  4次下載  |  免費(fèi)

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935124次下載  |  10 積分
  3. 2開(kāi)源硬件-PMP21529.1-4 開(kāi)關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計(jì)
  4. 1.48MB  |  420063次下載  |  10 積分
  5. 3Altium DXP2002下載入口
  6. 未知  |  233088次下載  |  10 積分
  7. 4電路仿真軟件multisim 10.0免費(fèi)下載
  8. 340992  |  191367次下載  |  10 積分
  9. 5十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
  10. 158M  |  183335次下載  |  10 積分
  11. 6labview8.5下載
  12. 未知  |  81581次下載  |  10 積分
  13. 7Keil工具M(jìn)DK-Arm免費(fèi)下載
  14. 0.02 MB  |  73813次下載  |  10 積分
  15. 8LabVIEW 8.6下載
  16. 未知  |  65988次下載  |  10 積分