随笔分类 - 操作系统
记录学习操作系统的点滴
摘要：一、五种常见置换算法 二、最佳置换算法（OPT） *注意*：最佳置换算法可以保证最低的缺页率，但实际上，只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前知道页面访问序列。因此，最佳置置换算法是无法实现的。 三、先进先出置换算法（FIFO） 四、最近最久未使用置换算法（LRU
阅读全文
摘要：一、请求分页存储管理于基本分页存储管理的主要区别： 再程序执行过程中，当所访问的信息不在内存时，由操作系统负责将所需信息从外存调入内存（操作系统要提供请求调页功能，将缺失页面从外存调入内存），然后继续执行程序。 若空间内存不够，由操作系统负责将内存中暂时用不到的信息换出外存（操作系统要提供页面置换功
阅读全文
摘要：一 传统存储管理方式的特征、缺点 二 局部性原理 三 虚拟内存的定义和特征 虚拟内存的三个特征： 多次性：无需再作业运行时一次性全部装入内存，而是允许被分成多次调入内存。 对换性：再作业运行时无需一直常驻内存，而是允许再作业运行过程中，将作业换入、换出。 虚拟性：从逻辑上扩充了内存的容量，使用户看到
阅读全文
摘要：操作系统作为系统资源的管理者，当然也需要对内存进行管理，要管理些什么呢？ 操作系统负责内存空间的分配与回收； 内存空间的扩展:操作系统需要提供某种技术从逻辑上对内存进行扩充； 地址转换：操作系统需要提供地址转换功能，负责程序的逻辑地址与物理地址的转换。 内存保护。 内存空间的扩展 覆盖技术：解决程序
阅读全文
摘要：思考：连续分配的缺点? 【1】固定分区分配：缺乏灵活性，会产生大量的内部碎片，内存的利用率低； 【2】动态分区分配：会产生很多的外部碎片，虽然可以用紧凑技术来处理，但是紧凑的时间代价更高； 结论：这些缺点产生的根本原因在于进程要求占用连续的一整个内存空间； 想法：如果允许将一个进程分散的装入到许多不
阅读全文
摘要：解决问题：在动态分区分配方式中，当很多个空闲分区都能满足需求时候，应该选择哪个分区进行分配？ 【1】首次适应 算法思想：从头到尾找合适的分区； 分区排列顺序：空闲分区以地址递增次序排列； 优点：综合性能最好。算法开销小，回收分区后一般不需要对空闲分区队列重新排序； 【2】最佳适应 算法思想:优先使用
阅读全文
摘要：内部碎片：分配给某些进程的内存区域中，如果有些部分没有用上； 外部碎片：是指内存中的某些空闲分区由于太小而难以利用； 【1】单一连续分配 只支持单道程序，内存分为系统区和用户区，用户程序放在用户区 无外部碎片 【2】固定分区分配 支持多道程序，内存用户空间分为若干固定大小的分区，每个分区只能装一道作
阅读全文
摘要：进程互斥的解决方案 硬件实现方法：中断屏蔽方法、TS/TSL指令、Swap/XCHG指令。 软件实现方法：单标志法、双标志先检查、双标志后检查、Peterson算法。 各种解决方案存在的问题： 例如：1.在双标志先检查方法中，进入区的“检查”、”上锁“ 操作无法一气呵成，从而导致俩个进程有可能同时进
阅读全文
摘要：【1】单标志法： 缺点： turn 表示当前允许进入临界区的进程号，而只有当前允许进入临界区的进程在访问了临界区之后，才会修改turn的值。也就是说，对于临界区的访问，一定是P0->P1->P0->P1......这样轮流访问。这种必须“轮流访问”带来的问题是，如果此时允许进入临界区的进程是P0，而
阅读全文
摘要：【1】先来先服务（FCFS）【2】短作业优先（SJF）【3】高响应比优先（HRRN） 思路： 1.算法思想 2. 算法规则 3.这种调度算法是用于作业调度还是进程调度？ 4.抢占式？非抢占式？ 5 有点和缺点 6.是否会导致饥饿 【1】FCFS：先来先服务 (1).主要从“公平”的角度考虑（类似于我
阅读全文
摘要：进程调度（低级调度）：按照某种算法从就绪队列中选择一个进程为其分配处理机。 【1】需要进行进程调度与切换的情况 （1）当前运行的进程主动放弃处理机【进程正常终止，运行进程发生异常而终止，进程主动请求阻塞】； （2）当前运行的进程被动放弃处理机【分给进程的时间片用完，有更紧急的事需要处理（I/O中断）
阅读全文
摘要：挂起状态（挂起态，suspend）：暂时被调到外存等待的进程状态称为挂起状态。挂起状态由可以进一步细分为 就绪挂起、阻塞挂起 俩种状态。 此时 进程的五状态模型成为七状态模型。如下图所示： 图（1）传统的五状态模型 图（2）七状态模型
阅读全文
浙公网安备 33010602011771号