操作系统处理器管理

1、系统数据总线cpuintinta主中断控制器主中断控制器irq0 时钟键盘tty2tty1irq8实时时钟0000中断寄存器中断寄存器中断装置中断装置中断源中断源1写写中断控制部件中断控制部件读读内存内存psw寄存器寄存器控制控制1#中断向量中断向量现行现行psw0130#入口地址1#入口地址3#入口地址处理程序段中断 自陷慢中断快中断 进程正在运行 用户态 核心态 上半部分处理 返回原进 程运行 排队下半部分 快中断处理 系统调用处理 从系统调用返回 ret_from_sys_call 调用schedule( ) 调度新进程运行运行 用户态 调度下半部分do_bottom_half( )/d

2、o_softirq( ) 处理积累的信号 do_signal( ) restore_all中断系统空间中断或异常服务当前进程因中断/异常而进入核心态在返回用户态之前，调用do_signal( )，handle_signal( )转向用户空间执行信号处理程序陷入内核后执行善后工作从内核返回用户空间用户空间应用程序信号处理程序应用程序继续执行发送信号执行信号处理程序断点断点返回信号处理程序执行结束，执行sigreturn( )运行态就绪态等待态落选选中等待结束出现等待事件阻塞态、睡眠态运行态就绪态等待态落选选中等待结束出现等待事件新建态终止态挂起就绪态挂起等待态新建态就绪态等待态运行态终止态提交提

3、交等待事件结束等待事件结束挂起挂起挂起解除挂起解除挂起存储器设备文件进程存储表i/o表文件表进程表进程1内存映像进程n内存映像进程控制块 (pcb)用户堆栈用户私有地址空间（代码段、数据段）共享地址空间代码段数据段堆栈段minix进程结构进程标识信息（外部标识+内部标识）进程现场信息（通用寄存器、psw寄存器、各种指针）进程控制信息（调度、组成、通信等信息、资源清单等）先进先出pcbcpu提交完成指派就绪队列超时事件1等待队列事件n等待队列等待事件1等待事件n等待事件2事件出现用户态运行(1)核心态运行(2)等待态(4)就绪态 (3)中断引起的模式切换模式切换中断、中断返回调度进程唤醒等待用户

4、进程系统进程用户地址空间pcb用户堆栈系统堆栈单线程进程单线程进程用户地址空间pcb用户堆栈系统堆栈多线程进程多线程进程管理者执行控制用户堆栈系统堆栈执行控制执行序列线程控制块(tcb)用户堆栈系统堆栈（可选）运行态就绪态等待态落选选中等待结束出现等待事件线程库用户级线程用户空间p内核空间内核级线程线程库混合式线程ultkltprocessppp用户空间用户空间内核空间内核空间p中级调度新建态挂起就绪态挂起等待态高级调度低级调度运行态就绪态等待态终止态cpu提交指派就绪队列超时挂起就绪队列等待队列等待事件事件出现低级调度低级调度高级调度高级调度挂起等待队列中级调度中级调度中级调度中级调度输入状态后备状态执行状态完成状态高级调度中级调度低级调度低级就绪队列运行等待其他外设高级就绪队列中级就绪队列等待磁盘/磁带选中，时间片500ms超过时间片启动磁盘/磁带启动其他外设选中，时