文章目录
进程的概念
进程的组成-PCB
程序是如何运行的
这些指令顺序执行的过程中,很多中间结果是放在各种寄存器中的
当原来的进程再次投入运行时,可以通过PCB恢复它的运行环境
进程的特征
进程的状态
进程的组织(链接+索引)
进程的控制
如何实现进程控制(用原语实现)
如何实现原语的“原子性”?
进程控制相关的原语
作业调度:是指作业从外存调入到内存的过程
进程调度:是指进程从内存到分配cpu执行的过程
进程通信(IPC)
Inter-Process Communication, IPC
共享存储
消息传递
管道通信
小结
线程的概念
引入线程的目的
线程的属性
线程的状态与转换
线程的组织与控制
线程的实现方式
内核级线程与用户级线程调度
三种多线程模型(1:1,n:1,n:n)
进程与线程的比较*6
调度的概念、层次
作业调度:是指作业从外存调入到内存的过程
进程调度:是指进程从内存到分配cpu执行的过程
高级调度
中级调度
低级调度
三种之间的比较
七+五状态模型
闲逛进程
进程调度的时机
进程在普通临界区中是可以进行调度、切换的
调度程序
如果是抢占式进程,那就每隔一段时间片,就要唤醒调度程序,检查就绪队列中有没有要抢占的线程
上下文及运行机制
调度算法的评价指标
CPU利用率:指CPU “忙碌”的时间占总时间的比例。
系统吞吐量:单位时间内完成作业的数量
CPU利用率:指CPU “忙碌”的时间占总时间的比例。
系统吞吐量:单位时间内完成作业的数量
调度算法
先来先服务( FCFS, First Come First Serve )
短作业优先( SJF, Shortest Job First )
高响应比优先( HRRN,Highest Response Ratio Next )
时间片轮转( RR, Round-Robin )
时间片轮转算法
``
优先级调度算法
多级反馈队列