操作系统-PETERSON算法
Peterson算法概述 Peterson算法是一种实现进程/线程间互斥访问临界区的算法。（线程间共享内存地址空间，进程需要采用共享内存实现） 关键术语： 临界区：一段代码，进程/线程在这段代码中进程将访问共享资源，当另外一个进程已在这段代码运行时，其他进程就不能在这段代码中运行。 互斥 ...
原文：操作系统：老化算法
因为LRU 最近最少使用 算法的两种实现方案都比较麻烦而且开销很大，所以提出了用软件来模拟LRU算法的NFU 不经常使用 算法，但是NFU算法存在一些问题，比如在一个多次扫描编译器中，在第一遍扫描中被频繁用到的页，在程序进入第二遍扫描时计数器值可能仍然很高。实际上，如果第一次扫描的执行时间恰好是各次扫描中最长的，含有以后各次扫描代码的页的计数器可能总是比含有第一次扫描代码的页小，其结果是操作系统将 ...
2016-12-13 09:32 0 2560 推荐指数：
相关推荐
操作系统scan算法与SSTF算法
Scan SSTF ...
操作系统常用调度算法
在操作系统中存在多种调度算法，其中有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的调度算法两者都适用。下面介绍几种常用的调度算法。 先来先服务(FCFS)调度算法 FCFS调度算法是一种最简单的调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，算法每次 ...
操作系统之页面置换算法
下面原理来源：http://c.biancheng.net/cpp/html/2614.html 地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间 ...
【操作系统】银行家算法
对于计算机中的死锁，我们有四种处理的方法，分别为预防死锁、避免死锁、检测死锁和解除死锁，而今天要说的Dijkstra的银行家算法就是最具有代表性的避免死锁的算法。 银行家算法的名字来源于该算法原本是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况，在OS中 ...
主宰操作系统的经典算法
此篇文章带你梳理一下操作系统中都出现过哪些算法 进程和线程管理中的算法 进程和线程在调度时候出现过很多算法，这些算法的设计背景是当一个计算机是多道程序设计系统时，会频繁的有很多进程或者线程来同时竞争 CPU 时间片。 那么如何选择合适的进程/线程运行是一项艺术。当两个或两个以上的进程/线程 ...
操作系统的常见调度算法
1.先来先服务算法（FCFS）： 不可剥夺算法，实现简单，效率低下。 2.短作业优先算法（SJF）： 在同时到达的进程中优先执行最短的进程。 3.优先级调度算法： 采用优先级来表示作业的紧急程度。又可分为： 可剥夺优先级调度算法 不可剥夺优先级调度算法 根据优先级 ...
操作系统 银行家算法
是一个避免死锁（Deadlock）的著名算法，它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。 1).银行家算法中的数据结构 (1).可利用资源向量Available (2).最大需求矩阵Max (3).分配矩阵Allocation ...