dcjszhr的博客

1. M/M/1 排队系统:在M/M/1模型中，顾客按照一个固定的平均速率到达，并且被一个服务台服务。如果服务台忙，新到达的顾客将等待。 2. M/M/m 排队系统:在M/M/m模型中，如果所有的m个服务台都忙，新到达的顾客将等待。当有服务台可用时，等待的顾客将被服务。 3. M/M/m/B 排队系统:在M/M/m/B模型中，系统有一个最大的容量限制。当系统达到这个容量时，新到达的顾客将被拒绝，直到有顾客离开并为新的顾客腾出空间。• 马尔可夫链 ■ 一个描述可能事件序列的随机模型，其中每个事件

• 如果到达时间间隔是独立且同分布(IID)的，并呈指数分布，那么给定间隔 (t, t + x) 上的到达数量 n 有一个泊松分布。• 因此, N(t) = N1(t) + N2(t)，其中 N1(t) 和 N2(t) 都是泊松过程，其速率分别为 λp 和 λ (1-p)• 例如，先到先得 (FCFS)、循环 (RR)、处理器共享 (PS)、最短处理时间优先 (SPT)、...• 那么，N1(t) + N2(t) = N(t)，其中 N(t) 是一个泊松过程，速率为 λ1 + λ2。

一个可以复制或缓存有限量数据的快速存储区域，以避免直接与较慢的存储层通信，从而提高性能。对于一个数据库，工作负载由客户端发送的数据库查询和命令组成。: 在系统性能中，瓶颈是限制系统性能的资源。识别并消除系统瓶颈是系统性能的关键活动。一个系统或组件（如硬盘驱动器）能够提供一定数量的吞吐量。：即使可以正确预测峰值负载，在非高峰时间资源也会被浪费（阴影区域）。B = 在时间T内，系统忙碌的总时间。100%的忙碌并不意味着100%的容量。: 一个资源有积压的、无法处理的工作的程度。

这是内核CPU调度器的正常功能，并涉及将运行中的CPU寄存器集（线程上下文）切换到一个新集。• 内核：管理系统的程序，根据内核模型，包括硬件设备、内存和CPU调度。程序在用户模式下运行，通过系统调用或陷入内核来访问内核模式（例如，执行设备I/O）。• 任务：Linux中可运行的实体，可以指一个进程（具有单个线程）、来自多线程进程的线程或内核线程。• 系统调用（syscall）：用户程序请求内核执行特权操作的一种明确定义的协议，包括设备I/O。■ 例如，缓冲区缓存是主内存的一个区域，存储着最近使用的磁盘块。

→ 系统管理员→ 应用开发者插入系统或处理器板上的插槽的物理芯片，其中包含一个或多个作为核心或硬件线程实现的CPU。多核处理器上的独立CPU实例。使用核心是一种扩展处理器的方法，称为芯片级多处理（CMP）。支持在单个核心上并行执行多个线程的CPU架构（包括Intel的超线程技术），其中每个线程都是一个独立的CPU实例。这种扩展方法称为同时多线程（SMT）。来自其指令集的单个CPU操作。有用于算术操作、内存I/O和控制逻辑的指令。也称为虚拟处理器，操作系统CPU实例（可调度的CPU实体）。

什么是性能？Latency (延迟) - 关于时间 (Time) Bandwidth (带宽) - 关于速率 (Rate)为什么性能重要？针对有时间期限的任务 (Time deadline) 当计算资源和效率有限时 (Cost of computing resources) 针对能源有限的设备 (Energy cost)计算机系统性能的表现： - 复杂的组件间的相互作用。 - 对大规模数据的处理和预测。性能评价： 通过更低的消耗获得更高的性能。怎么去评价