操作系统复习小结

进程调度:保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程。

需要考虑的三个基本机制:排队器、分派程序、上下文切换。

调度方式:非抢占式、抢占式(优先权、短进程优先、时间片原则)

调度算法:FIFO、时间片轮转、多级反馈队列

 

引起进程调度的原因:

正在执行的进程执行完毕或因发生某事件而不能再继续执行;

执行中的进程因提出I/O请求而暂停执行;

在进程通信或同步过程中执行了某种原语操作如P操作、阻塞、挂起原语等;

在可剥夺式调度中,有比当前进程优先权更高的进程进入就绪队列;

在时间片轮转法中,时间片完

 


Linux内核中的进程和线程都用相同的数据结构task_struct表示

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值