jianbai_的博客

常见的调度算法首先，我们来解释一下一会儿需要使用到的几个名词，分别是：调度、调度算法、作业调度、进程调度。调度：操作系统管理的系统资源有限，当有多个进程（或多个进程发出的请求）要使用这些资源时，必须按照一定的原则选择进程（请求）来占用资源。也就是说调度的实质是一种资源分配。调度算法：根据系统的资源分配策略所规定的资源分配算法。作业调度：根据JCB中的信息，检查系统中的资源是否能满足作业对...

资源分配图资源分配图是由一组结点N和一组边E组成的一个对偶G=(N,E),它具有下列的定义和限制：把N分成两个互斥的子集：进程结点集合P和资源结点集合R，即N=P∪R。任何e∈E，都连接着P中的一个结点和R中的一个结点，e=<Pi,Rj>是资源请求边（表示进程Pi请求一个单位的Ri资源），e=<Rj,Pi>是资源分配边（表示将一个单位的资源Rj分配给进程Pi）。...

银行家算法银行家算法中的数据结构假设系统中有n个进程，m种资源：矩阵Max（n×m）：最大需求矩阵，Max[i, j]=K表示进程Pi最多需要K个资源Rj；矩阵Allocation（n×m）：表示对所有进程的资源分配情况；矩阵Need（n×m）：表示各进程最多还需要多少各类资源；其中以上三种矩阵满足如下关系：Max - Allocation =Need矩阵Avilable（长度为...

死锁的相关知识储备1、死锁的定义死锁：在并发环境下，各进程因竞争资源而造成的一.种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象。2、发生死锁的主要原因系统资源不足；进程推进顺序非法；信号量的使用不合适。注意：总结以上原因，产生死锁主要是对不可剥夺资源的不合理分配。3、死锁产生的四个必要条件互斥条件：只有对必须互斥使用的资源的争抢才会导致死锁；不抢占条件...

进程同步的经典问题——消费者问题某系统中有一个缓冲区，进程P1不断地将数据写入缓冲区，进程P2不断地从缓冲区中取出数据进行处理。假设该缓存区只能容纳n个数据，且一开始缓冲区为空，试着用wait(),signal()语句描述其同步互斥关系（即PV操作）。解：首先，我们来分析一下，该问题中的同步和互斥关系：同步（有序的关系）：（1）数据缓冲区不满的时候才能写入数据（P1进程），否则只能等待...

操作系统期末复习琐碎知识点集合1、磁盘访问时间：寻道时间（启动磁头臂时间+移动磁头时间）+延迟时间（即：定位到目标扇区所用时间）+传输时间（即：从磁盘读出数据的时间）2、I/O控制方式：（1）程序I/O方式（2）中断I/O方式（3）DMA方式（4）I/O通道控制方式3、死锁的定义和产生死锁的原因，必要条件死锁的定义：是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程...

常用页面置换算法涉及到的概念抖动现象：刚被换出的页面很快又因为要访问，重新调入内存。一般产生抖动的原因是分配给进程的物理块数不够。缺页率：需要从外存中调入页的次数/页面号引用串的长度。最佳置换算法（OPT）算法思想： 最佳置换算法选择以后永不使用或者在以后最长时间内不会被访问的页面淘汰。优缺点：由于淘汰的是以后永不使用或者最长时间内不使用的页面，所以缺页率最小，性能最好，但是这...

常用的磁盘调度算法先来先服务（FCFS）算法思想：由进程请求访问磁盘的先后次序进行调度。优点：先来先服务算法公平，简单，而且每个进程的请求的可以依次得到处理，不会出现请求长时间无应答情况。缺点：寻道时间长，尤其是在磁道分散的时候，表现更为明显。举例：假设磁头的初始位置为100号磁道，有多个进程先后请求访问50,60,30,20,90,160,150,40,180号磁道，试用FCFS求访...