如有问题,请联系本人邮箱 liaojialong0328@gmail.com
-
调度算法的评价指标
CPU利用率由于早期的CPU造价极其昂贵,因此人们会希望让CPU尽可能多的工作 CPU利用率:指CPU“忙碌”的时间占总时间的比例 系统吞吐量对于计算机来说,希望能用尽可能少的时间处理完尽可能多的作业 系统吞吐量:单位时间内完成作业的数量(总共完成了... -
调度算法
饥饿:某进程/作业长期得不到服务 先来先服务FCFS按照作业/进程到达的先后顺序进行服务,事实上就是等待时间越久的越优先得到服务 用于作业调度时,考虑的是哪个作业先到达后备队列(外存中);用于进程调度时,考虑的是哪个进程先到达就绪... -
进程同步、进程互斥
进程同步进程具有异步性的特征,异步性是指,各并发执行的进程以各自独立的、不可预知的速度向前推进 但是有时候我们需要进程确定性的顺序向前推进,操作系统提供“进程同步机制”来实现需求 同步亦称直接制约关系,它是指为完成某种任务而建立的两个或多个进程,这... -
信号量机制
1965年,荷兰学者Dijkstra提出了一种卓有成效的实现进程互斥、同步的方法:信号量机制 整型信号量用一个整数型的变量作为信号量,用来表示系统中某种资源的数量 与普通整数变量的区别:对信号量的操作只有三种,初始化、P操作、V操作 记录型信号量...