操作系统的折中算法 操作系统折旧年限

本文目录一览：

• 1、页面置换算法
• 2、高响应比优先调度算法
• 3、限流和常见的三种算法
• 4、操作系统——分区存储管理

页面置换算法

页面置换算法概览：局部页面置换算法 OPT：理论上最优的页面置换算法，但在实际中由于无法预知未来页面访问情况，因此无法实现。FIFO：按照页面进入内存的顺序进行置换，简单但可能导致较高的缺页率。LRU：根据页面最近被使用的时间进行置换，对近期访问的页面更敏感，性能近似最优。

页面置换算法主要分为局部页面置换算法与全局页面置换算法，旨在在内存已满时选择应置换出内存的物理页面，以减少页面换进换出次数。以下是几种常用的页面置换算法的简要介绍：最优页面置换算法：核心思想：考虑每个逻辑页面在下一次访问前的等待时间，选择等待时间最长的页面进行置换。

页面置换算法常见的有以下几种：最佳置换算法：特点：选择未来永不访问或最久不访问的页面进行淘汰。优势：理论上能实现最低缺页率，高效利用内存资源。先进先出置换算法：特点：遵循“先入先出”原则，淘汰最早进入内存的页面。优势：算法简单直观，易于实现。劣势：可能因预测不准确而产生较多缺页现象。

页面置换算法分为两类：局部页面置换算法与全局页面置换算法。其主要功能是在内存已满时，选择应置换出内存的物理页面，目标是减少页面换进换出次数，通常基于过去数据预测未来行为。页面锁定用于关键部分或时间关键应用，不参与置换。页面置换算法通常仅考虑页号，通过模拟行为记录缺页次数。

高响应比优先调度算法

1、高响应比优先调度算法通过计算每个作业的响应比，即（等待时间+要求服务时间）/要求服务时间，来综合评估作业的优先级。这种方法既考虑了作业的执行时间（要求服务时间），也考虑了作业的等待时间，从而能够在一定程度上平衡短作业和长作业的需求。兼顾短作业与先后次序：该算法能够在一定程度上兼顾短作业和先来先服务的原则。

2、引入高响应比优先调度算法的原因主要有以下几点：综合考量作业特性：该算法结合了先来先服务和最短作业优先两种算法的特点，既考虑了作业的等待时间，也考虑了作业的执行时间。这使得系统能够更加全面地评估每个作业的优先级，从而做出更合理的调度决策。

3、引入高响应比优先调度算法的原因主要有以下几点：综合考量作业特性：该算法既考虑了作业的执行时间，也考虑了作业的等待时间，从而能够更全面地评估作业的优先级。

4、引入高响应比优先调度算法的原因主要有以下几点：综合考虑作业等待时间和执行时间：高响应比优先调度算法通过计算响应比/要求服务时间，既考虑了作业的等待时间，也考虑了作业的执行时间。这有助于平衡短作业和长作业的需求，使得等待时间较长的作业能够获得更高的优先级，从而避免长作业长期得不到服务。

5、高响应比优先调度算法是一种综合考虑作业执行时间和等待时间的调度策略，它结合了先来先服务和最短作业优先算法的优点。响应比是评估作业优先级的关键指标，它是通过将作业的等待时间和运行时间相加，然后除以运行时间来计算的。

限流和常见的三种算法

1、限流算法主要包括计数器算法、漏桶算法和令牌桶算法，以下是它们的总结：计数器算法：原理：通过计数器统计一定时间窗口内的请求数，超过预设阈值则拒绝或排队新请求。分类：固定窗口计数器算法适用于固定时间窗口，滑动窗口计数器算法通过动态调整窗口大小来适应流量波动。

2、在开发高并发系统时，限流算法是保护系统的重要手段，主要分为三种：缓存、降级和限流。其中，令牌桶算法和漏桶算法是常见的限流策略。令牌桶算法是一种动态调整流量的限流机制，通过设定一定速率生成令牌，并控制令牌数量在预设范围内，以保障系统稳定运行。

3、漏桶算法和令牌桶算法是两种常见的限流策略。漏桶算法： 原理：采用“注水漏水”模型，通过队列存储请求，并定期从队列中获取请求并执行，实现请求的有序处理。 特点：在处理突发流量时存在局限性，因为漏桶的漏水速度是固定的，无法在短时间内处理大量涌入的请求。

4、漏桶算法：模拟一个水桶，控制数据的输出速度。即使大量请求同时进入服务器，漏桶算法也可以将其平均分配到相应资源中，从而避免系统过载。令牌桶算法：为每个请求提供一个令牌，控制请求的数量和速率。令牌桶算法可以根据实际需求灵活调整请求流量，有效消耗恶意请求。

5、限流算法：计数器算法：这是一种简单直接的限流方式，通过记录单位时间内的请求数量来进行限流。但它在时间临界点可能会产生“突刺现象”，即在时间窗口的结束和开始时刻，请求数量可能会突然增加。

操作系统——分区存储管理

操作系统中的分区存储管理主要包括固定分区存储管理和可变分区存储管理两种方式。固定分区存储管理： 定义：将主存空间预先划分成若干个连续分区，每个分区用于装入一个作业。 适用场景：适用于多道程序系统。 优点：实现简单，无外部碎片。 缺点： 当用户程序过大或分区空间不足时，可能需要采用覆盖技术，导致性能降低。

分区存储管理 固定分区：优点：易于实现、开销小 缺点：存在内部碎片(分区内未被利用空间)、分区总数固定，限制了并发执行的程序数量。动态创建分区：按照程序申请要求分配。

分区存储管理中有哪些常用的分配策略？试比较它们的优缺点。分为两大类，连续分配管理方式和非连续分配管理方式（下次更新后半部分） 连续分配管理方式 单一连续分配方式 单一连续分配方式将内存空间分为系统区和用户区。内存中永远只有一道程序。无需内存保护。适用于单用户、单任务的操作系统。

接着，在管理窗口的左侧菜单中，选择并点击“磁盘管理”。在磁盘管理界面，找到并选择剩余空间较大的分区，然后右键点击选择“压缩卷”。在弹出的窗口中，输入你希望划分给新分区的空间大小。注意，不要压缩掉全部可用空间，以确保系统分区仍然有足够的存储空间。点击“压缩”按钮，确认并执行操作。