操作系統(tǒng)（處理器管理）

1、系統(tǒng)數(shù)據(jù)總線CPUINTINTA主中斷控制器主中斷控制器IRQ0 時(shí)鐘鍵盤tty2tty1IRQ8實(shí)時(shí)時(shí)鐘0000中斷寄存器中斷寄存器中斷裝置中斷裝置中斷源中斷源1寫寫中斷控制部件中斷控制部件讀讀內(nèi)存內(nèi)存PSW寄存器寄存器控制控制1#中斷向量中斷向量現(xiàn)行現(xiàn)行PSW0130#入口地址1#入口地址3#入口地址處理程序段中斷 自陷慢中斷快中斷 進(jìn)程正在運(yùn)行 用戶態(tài) 核心態(tài) 上半部分處理 返回原進(jìn) 程運(yùn)行 排隊(duì)下半部分 快中斷處理 系統(tǒng)調(diào)用處理 從系統(tǒng)調(diào)用返回 ret_from_sys_call 調(diào)用schedule( ) 調(diào)度新進(jìn)程運(yùn)行運(yùn)行 用戶態(tài) 調(diào)度下半部分do_bottom_half( )/d

2、o_softirq( ) 處理積累的信號 do_signal( ) restore_all中斷系統(tǒng)空間中斷或異常服務(wù)當(dāng)前進(jìn)程因中斷/異常而進(jìn)入核心態(tài)在返回用戶態(tài)之前，調(diào)用do_signal( )，handle_signal( )轉(zhuǎn)向用戶空間執(zhí)行信號處理程序陷入內(nèi)核后執(zhí)行善后工作從內(nèi)核返回用戶空間用戶空間應(yīng)用程序信號處理程序應(yīng)用程序繼續(xù)執(zhí)行發(fā)送信號執(zhí)行信號處理程序斷點(diǎn)斷點(diǎn)返回信號處理程序執(zhí)行結(jié)束，執(zhí)行sigreturn( )運(yùn)行態(tài)就緒態(tài)等待態(tài)落選選中等待結(jié)束出現(xiàn)等待事件阻塞態(tài)、睡眠態(tài)運(yùn)行態(tài)就緒態(tài)等待態(tài)落選選中等待結(jié)束出現(xiàn)等待事件新建態(tài)終止態(tài)掛起就緒態(tài)掛起等待態(tài)新建態(tài)就緒態(tài)等待態(tài)運(yùn)行態(tài)終止態(tài)提交提

3、交等待事件結(jié)束等待事件結(jié)束掛起掛起掛起解除掛起解除掛起存儲器設(shè)備文件進(jìn)程存儲表I/O表文件表進(jìn)程表進(jìn)程1內(nèi)存映像進(jìn)程N(yùn)內(nèi)存映像進(jìn)程控制塊 (PCB)用戶堆棧用戶私有地址空間（代碼段、數(shù)據(jù)段）共享地址空間代碼段數(shù)據(jù)段堆棧段Minix進(jìn)程結(jié)構(gòu)進(jìn)程標(biāo)識信息（外部標(biāo)識+內(nèi)部標(biāo)識）進(jìn)程現(xiàn)場信息（通用寄存器、PSW寄存器、各種指針）進(jìn)程控制信息（調(diào)度、組成、通信等信息、資源清單等）先進(jìn)先出PCBCPU提交完成指派就緒隊(duì)列超時(shí)事件1等待隊(duì)列事件n等待隊(duì)列等待事件1等待事件n等待事件2事件出現(xiàn)用戶態(tài)運(yùn)行(1)核心態(tài)運(yùn)行(2)等待態(tài)(4)就緒態(tài) (3)中斷引起的模式切換模式切換中斷、中斷返回調(diào)度進(jìn)程喚醒等待用戶

4、進(jìn)程系統(tǒng)進(jìn)程用戶地址空間PCB用戶堆棧系統(tǒng)堆棧單線程進(jìn)程單線程進(jìn)程用戶地址空間PCB用戶堆棧系統(tǒng)堆棧多線程進(jìn)程多線程進(jìn)程管理者執(zhí)行控制用戶堆棧系統(tǒng)堆棧執(zhí)行控制執(zhí)行序列線程控制塊(TCB)用戶堆棧系統(tǒng)堆棧（可選）運(yùn)行態(tài)就緒態(tài)等待態(tài)落選選中等待結(jié)束出現(xiàn)等待事件線程庫用戶級線程用戶空間P內(nèi)核空間內(nèi)核級線程線程庫混合式線程ULTKLTProcessPPP用戶空間用戶空間內(nèi)核空間內(nèi)核空間P中級調(diào)度新建態(tài)掛起就緒態(tài)掛起等待態(tài)高級調(diào)度低級調(diào)度運(yùn)行態(tài)就緒態(tài)等待態(tài)終止態(tài)CPU提交指派就緒隊(duì)列超時(shí)掛起就緒隊(duì)列等待隊(duì)列等待事件事件出現(xiàn)低級調(diào)度低級調(diào)度高級調(diào)度高級調(diào)度掛起等待隊(duì)列中級調(diào)度中級調(diào)度中級調(diào)度中級調(diào)度輸入狀態(tài)后備狀態(tài)執(zhí)行狀態(tài)完成狀態(tài)高級調(diào)度中級調(diào)度低級調(diào)度低級就緒隊(duì)列運(yùn)行等待其他外設(shè)高級就緒隊(duì)列中級就緒隊(duì)列等待磁盤/磁帶選中，時(shí)間片500ms超過時(shí)間片啟動磁盤/磁帶啟動其他外設(shè)選中，時(shí)