操作系统-- 杂七杂八概念

1.批处理系统的目标:

①.评价周转时间短,②.系统吞吐量高,③.处理机利用率高。

2.作业调度的主要任务是:

根据JCB(作业调度块)中的信息,检测系统中的资源能否满足作业对资源的需求,以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存,并为他们创建进程,分配必要的资源。

3.多级调度算法:

多级调度算法将系统中的进程就绪队列从一个拆分为软干个,将不同类型或性质的进程固定分配在不同的就绪队列,不同的就绪队列采用不同的调度算法,一个就绪队列中的进程可以设置不同的优先级,不同的就绪队列本身也可以设置不同的优先级。

4.最早截止时间优先(EDF)算法:

根据任务的截止时间确定任务的优先级,任务截止时间愈早,其优先级愈高,具有最早截止时间的任务排在队列的队首。

5.死锁的定义:

如果一组进程中的每一个进程都在等待,仅由该进程中的其它进程才能引发的事件,那么该组进程是死锁的。

产生死锁的必要条件:

①互斥条件,②请求和保持条件,③不可抢占条件,④循环等待条件。

处理死锁的方法:

①预防死锁,②避免死锁,③检测死锁,④解除死锁。

死锁解除方法:

①抢占资源,从一个或多个进程中抢占足够数量的资源,分配给死锁进程,以解除死锁状态。

②终止(或撤消)进程,终止(或撤消)系统中的一个或多个死锁进程,直至打破循环环路,使系统从死锁状态解脱出来。

猜你喜欢

转载自blog.csdn.net/qq_29342297/article/details/84593801