一只IT小小鸟

避免死锁： 银行家算法1.背景在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。2.死锁概念死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼...

进程调度-作业调度： 先来先服务--短作业优先--响应比高算法1.调度的概念1. 调度的基本概念在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、髙效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。 处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问题。 2. 调度的层次一个...

页式存储管理： 最佳置换--先进先出页面置换--最久未使用置换1.背景进程运行时，若其访问的页面不在内存而需将其调入，但内存已无空闲空间时，就需要从内存中调出一页程序或数据，送入磁盘的对换区。选择调出页面的算法就称为页面置换算法。好的页面置换算法应有较低的页面更换频率，也就是说，应将以后不会再访问或者以后较长时间内不会再访问的页面先调出。2.置换策略理论1. 最佳置换算法(OPT)最佳(Optim...

动态分区存储管理： 首次适应--最佳适应-最坏适应算法1.背景多个应用程序请求主存空间是一个多对多的问题，在分区存储分配方法中由多个空闲区组成了空闲队列。对一个要进入主存的应用程序而言，主存分配程序在多个空闲区中选择那一个给该应用程序这就是一个放置 策略问题。2.理论分析空闲区队列的排序原则就体现了选择一个空闲区的策略。这个队列可以是无序的，即按照主存块释放的先后顺序排列。也可以按照某种分类方法进...