04 2020 档案
【av68676164（p48-p50】虚拟内存管理（1）
摘要：7.3.1 页式虚拟内存管理概念 物理内存（即实内存）管理 | | 特点 | 缺点 | | | | | | 1 | 源程序直接使用内存的 物理地址 | 程序间容易访问 冲突 | | 2 | 程序必须 全部装入 内存才能运行 | 内存太小程序 无法运行 | | 3 | 程序占用 连续 的一片内存 |
虚拟内存
摘要：虽然存储器容量增长快速，但是软件大小的增长更快。 操作系统必须能够支持多个程序同时运行，即 使内存可以满足其中单独一个程序的需求 ，但总体上看，它们超出了内存大小— 交换 。 甚至，需要运行的程序大到内存无法容纳— 覆盖、虚拟内存 。 虚拟内存 覆盖 把程序分割成许多片段，逻辑上没有调用关系的段可以
【av68676164（p43-p47)】物理内存管理
摘要：7.2.1 分区内存管理 把内存分为若干个区给用户使用 单一区存储管理 分区存储管理 固定分区 动态分区 单一区存储管理（不分区存储管理） 定义： 用户区不分区，完全被一个程序占用。例如：DOS 优点： 简单，不需要复杂硬件支持，适于单用户单任务OS 缺点： 程序运行占用整个内存，即使小程序也是如此
【av68676164（p41-p42)】内存管理功能
摘要：存储器的功能需求 容量足够大 速度足够快 信息永久保存 多道程序并行 多道程序并行带来的问题 1. 共享：代码和数据共享，节省内存 2. 保护：不允许内存中的程序相互间非法访问 实际存储器体系 三级存储体系 Cache（快、小、贵）+内存（适中）+辅存（慢、大、廉） 基本原理 当内存太小不够用时，用
基本存储管理
摘要：无存储器抽象 一种存储器抽象：地址空间 地址空间 交换技术 空闲内存管理 存储管理 程序员对存储的要求 大 快 不易丢失 存储器分类 cache：快速、昂贵、数量小 主存：中速、中等价格 磁盘：慢速、便宜、容量大 存储管理程序处理存储器层次 操作系统中管理存储器层次的部分称为 存储器管理程序（mem
坐标系统及其变换
摘要：一、窗口到视区的坐标变换 1、定义 世界坐标系 该坐标系统主要用于计算机图形场景中的所有图形对象的空间定位和定义。 屏幕坐标系统 也称设备坐标系统，它主要用于某种特殊的计算机图形显示设备的表面的点的定义。 2、窗口 3、视区 窗口 映射到显示器 上的区域称为视区。一段窗口和视区均为矩形。 4、变换公
【av68676164（p38-p40)】进程调度
摘要：6.1 进程调度概念 进程调度 在合适的时候以一定策略选择一个就绪进程运行 进程调度的目标 响应速度尽可能快 进程处理的时间尽可能短 系统吞吐量尽可能大 资源利用率尽可能高 对所有进程要公平 避免饥饿 避免死锁 上述部分原则之间存在自相矛盾 进程调度的目标（两个可以量化的衡量指标） 周转时间/平均周
进程调度
摘要：当计算机是多道程序时，它时常有多个进程同时竞争CPU，每当两个或较多的进程同时处于准备态时，发生这二种情形，如果只有一个CPU，必须选择接下来运行的进程。 操作系统中做出选择的这一部分称为调度程序（scheduler），其算法称为调度算法（scheduler algorithm）。 调度简介 进程行
曲线生成与求交—B样条曲线
摘要：B样条曲线生成 Bezier曲线缺点：改变任一控制点的位置，将影响整条曲线的形状。 B样条曲线是对Bezier曲线的改进，可进行局部控制，生成的曲线与控制多边形的外形更接近，将Bezier曲线作为一特例。 三次B样条曲线的矩阵表达式 \[ \begin{aligned}P(t) &= \frac 1
曲线生成与求交—Bezier曲线
摘要：Bezier曲线生成 法国工程师Pierre Bezier在雷诺公司使用该方法来设计汽车。一条Bezier曲线可以拟合任何数目的控制点。 公式 设个控制点，其中 则次Bezier曲线为： \[ P(t)=
二维图形几何变换
摘要：一、基本变换 1. 平移 定义：将物体沿直线路径从一个坐标位置移到另一个坐标位置的重定位。不产生变形而移动物体的刚体变换。 原始坐标位置：，平移距离、，新位置，则 表示为矩阵形式，令： \[ \vec{
线程、进程间通信（2）
摘要：睡眠与唤醒 Peterson解法和TSL解法都是正确的，但它们都有忙等待的缺点。这些解法在本质上是这样的：当一个进程想进入临界区时，先检查是否允许进入，若不允许，则进程将踏步等待，直到许可为止。 这种方法不仅浪费CPU时间，还可能引起预料不到的结果，即：优先级翻转问题（priority inveri
经典的IPC问题
摘要：Inter-Process Communication的缩写，含义是进程间通信，是指两个进程间交换数据的过程。 哲学家进餐问题 概述 哲学家进餐/思考 进餐需要两把叉子 每次拿一把叉子 如何预防死锁 问题简介 哲学家的生活包括两个不同的阶段：吃饭和思考 当一个哲学家觉得饿时，他就试图去取他左边和右边
