我係死肥宅

摘要： 存储器的功能需求 容量足够大 速度足够快 信息永久保存 多道程序并行 多道程序并行带来的问题 1. 共享：代码和数据共享，节省内存 2. 保护：不允许内存中的程序相互间非法访问 实际存储器体系 三级存储体系 Cache（快、小、贵）+内存（适中）+辅存（慢、大、廉） 基本原理 当内存太小不够用时，用 阅读全文

摘要： 无存储器抽象 一种存储器抽象：地址空间 地址空间 交换技术 空闲内存管理 存储管理 程序员对存储的要求 大 快 不易丢失 存储器分类 cache：快速、昂贵、数量小 主存：中速、中等价格 磁盘：慢速、便宜、容量大 存储管理程序处理存储器层次 操作系统中管理存储器层次的部分称为 存储器管理程序（mem 阅读全文

摘要： 一、窗口到视区的坐标变换 1、定义 世界坐标系 该坐标系统主要用于计算机图形场景中的所有图形对象的空间定位和定义。 屏幕坐标系统 也称设备坐标系统，它主要用于某种特殊的计算机图形显示设备的表面的点的定义。 2、窗口 3、视区 窗口 映射到显示器 上的区域称为视区。一段窗口和视区均为矩形。 4、变换公 阅读全文

摘要： 6.1 进程调度概念 进程调度 在合适的时候以一定策略选择一个就绪进程运行 进程调度的目标 响应速度尽可能快 进程处理的时间尽可能短 系统吞吐量尽可能大 资源利用率尽可能高 对所有进程要公平 避免饥饿 避免死锁 上述部分原则之间存在自相矛盾 进程调度的目标（两个可以量化的衡量指标） 周转时间/平均周 阅读全文

摘要： 当计算机是多道程序时，它时常有多个进程同时竞争CPU，每当两个或较多的进程同时处于准备态时，发生这二种情形，如果只有一个CPU，必须选择接下来运行的进程。 操作系统中做出选择的这一部分称为调度程序（scheduler），其算法称为调度算法（scheduler algorithm）。 调度简介 进程行 阅读全文

摘要： B样条曲线生成 Bezier曲线缺点：改变任一控制点的位置，将影响整条曲线的形状。 B样条曲线是对Bezier曲线的改进，可进行局部控制，生成的曲线与控制多边形的外形更接近，将Bezier曲线作为一特例。 三次B样条曲线的矩阵表达式 \[ \begin{aligned}P(t) &= \frac 1 阅读全文

摘要： Bezier曲线生成 法国工程师Pierre Bezier在雷诺公司使用该方法来设计汽车。一条Bezier曲线可以拟合任何数目的控制点。 公式 设$n+1$个控制点$P_0,P_1……P_n$，其中$P_k=(X_k,Y_k,Z_k),0≤k≤n $ 则$n$次Bezier曲线为： \[ P(t)= 阅读全文

摘要： 一、基本变换 1. 平移 定义：将物体沿直线路径从一个坐标位置移到另一个坐标位置的重定位。不产生变形而移动物体的刚体变换。 原始坐标位置：\((x,y)\)，平移距离$t_x$、\(t_y\)，新位置$(x',y')$，则$x'=x+t_x,y'=y+t_y$ 表示为矩阵形式，令： \[ \vec{ 阅读全文

摘要： 睡眠与唤醒 Peterson解法和TSL解法都是正确的，但它们都有忙等待的缺点。这些解法在本质上是这样的：当一个进程想进入临界区时，先检查是否允许进入，若不允许，则进程将踏步等待，直到许可为止。 这种方法不仅浪费CPU时间，还可能引起预料不到的结果，即：优先级翻转问题（priority inveri 阅读全文

摘要： Inter-Process Communication的缩写，含义是进程间通信，是指两个进程间交换数据的过程。 哲学家进餐问题 概述 哲学家进餐/思考 进餐需要两把叉子 每次拿一把叉子 如何预防死锁 问题简介 哲学家的生活包括两个不同的阶段：吃饭和思考 当一个哲学家觉得饿时，他就试图去取他左边和右边 阅读全文