03 2020 档案
【av68676164（p33-p34)】进程通信
摘要：4.7.1 匿名管道通信 任务：把一个CMD控制台程序改成窗口程序 “算命大师”程序的改进版 改进目标：标准的Windows窗口程序 （匿名）管道通信机制 管道定义 pipe 定义：管道是进程间的一种通信机制，一个进程（A）可以通过管道把数据传输到另外一个进程（B）。前者（A）向管道输入数据，后者（
【av68676164（p31-p32)】Windows和Linux同步机制
摘要：4.6.1 Windows同步机制 临界区（CRITICAL_SECTION） 在进程内使用，保证仅一个线程可以申请到该对象 临界区内是临界资源的访问 相关的API函数 初始化临界区 WINBASEAPI VOID WINAPI InitializeCriticalSection( _Out_ LP
【av68676164（p25-p30)】同步和P-V操作
摘要：4.5 同步和P-V操作 4.5.1 同步和互斥的概念 进程的互斥关系 例子 进程的互斥关系 多个进程由于共享了独占性资源，必须协调个进程对资源的存取顺序：确保没有两个或以上的进程同时进行存取操作。 互斥和资源共享相关 资源：临界资源 存取操作区域：临界区 进程的同步关系 若干合作进程为了完成一个共
【av68676164（p23-p24)】临界区和锁
摘要：4.4.1 临界资源和临界区 临界资源（Critical Resource） 一次只允许一个进程独占访问（使用）的资源 例：例子中的共享变量i 临界区（Critical Section） 进程中访问临界资源的程序段 // 程序A i = 100; printf("A:i=%d", i); // 程序
【av68676164（p21-p22)】线程
摘要：4.3.1 线程概念 线程的概念（Thread） 线程是可由CPU直接运行的实体 一个进程可以创建多个线程 多个线程可共享CPU可以实现并发运行 CreateThread() 功能：把一个函数创建为一个线程 CreateThread( _In_opt_ LPSECURITY_ATTRIBUTES l
线程、进程间通信
摘要：线程 在无线程的系统中，进程是： 存储器、外设等资源的分配单位 处理机调度的对象 在引入线程后： 线程是处理机调度的对象 进程作为资源分配单位 同一进程内可包含多个线程，他们共享进程的资源 线程的使用 引入线程的原因： 并行实体共享同一个地址空间和所有可用数据的能力 比进程更容易创建、撤销 性能的提
贝塞尔曲线
摘要：贝塞尔曲线(Bézier curve)，又称贝兹曲线或贝济埃曲线，是应用于二维图形应用程序的数学曲线。一般的矢量图形软件通过它来精确画出曲线，贝兹曲线由线段与节点组成，节点是可拖动的支点，线段像可伸缩的皮筋。 贝塞尔曲线于1962，由法国工程师皮埃尔·贝塞尔（Pierre Bézier）所广泛发表，
【av68676164（p18-p20)】进程控制
摘要：4.2.1 进程控制的概念 进程控制的概念 在进程生存全期间，对其全部行为的控制 存在四个典型的控制行为 创建进程 阻塞进程 撤销进程 唤醒进程 进程创建 功能：创建一个具有制定标识（ID）的进程 参数：进程标识、优先级、进程起始地址、CPU初始状态、资源清单等。 创建进程的过程 创建一个空白PCB
【av68676164（p15-p17)】进程概念
摘要：from av68676164 4.1.1 进程的基本概念 程序运行在并发环境中的问题 运行过程不确定 结果不可再现（程序运行被干扰） 👉解决方案：对运行过程施加约束 新的概念：进程 描述和管理程序的“运行过程”——进程 进程定义： 程序在某个数据集合上的一次运行活动 数据集合：软/硬件环境，多个
进程与线程——进程
摘要：2.1 进程 在多道程序系统中，CPU要在程序间进行切换，每个程序运行数十或者数百秒，严格的说，在任一瞬间，CPU都只能运行一个程序，而在1秒的时间内，可能运行几个程序，这样就给用户一种并行的错觉。 人们称之为伪并行（pseudo-parallelism），以区分多处理器（multi-process
直线生成算法
摘要：DDA算法 数值微分法即DDA法（Digital Differential Analyzer），是一种基于直线的微分方程来生成直线的方法。 一、直线DDA算法描述： 设分别为所求直线的起点和终点坐标，由直线的微分方程得 \[ \f
反走样和半色调技术
摘要：用 离散量表示连续量 引起的失真现象称之为走样（aliasing）。 反走样 1、走样现象举例 阶梯状边界：锯齿形 图形细节失真 图形中包含 相对微小的物体 时， 这些物体在静态图形中容易被 丢弃或忽略 狭小图形遗失：动画序列中时隐时现，产生闪烁。 小物体由于“走样”而消失，在动画序列中时隐时现，产
多边形裁剪
摘要：错觉：直线段裁剪的组合？ 新的问题： 边界不再封闭，需要用窗口边界的恰当部分来封闭它，如何确定其边界？ 一个凹多边形可能被裁剪成几个小的多边形，如何确定这些小多边形的边界？ Sutherland-Hodgman算法 Sutherland-Hodgman算法也叫逐边裁剪法，该算法是萨瑟兰德(I．E．S
线段裁剪算法
摘要：裁剪：确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪。 图形裁剪算法，直接影响图形系统的效率。 Cohen-SutherLand直线裁剪算法 1、基本思想 对于每条线段P1P2分为三种情况处理: 若P1P2完全在窗口内，则显示该线段P1
区域填充算法
摘要：一、区域填充概念 区域：指已经表示成点阵形式的填充图形，是象素的集合。 区域填充：将区域内的一点（常称种子点）赋予给定颜色，然后将这种颜色扩展到整个区域内的过程。 区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。 1、区域有两种表示形式 内点表示： 枚举
