页面 笔记 博客

《信息安全系统设计与实现》第八周学习笔记 第四章 并发编程 并行计算 尝试使用多个执行并行算法的处理器更快速的解决问题 顺序算法与并行算法 顺序算法：所有步骤通过单个任务依次执行，每次执行一个步骤，当所有步骤执行完成时，算法结束。 并行算法：cobegin-coend代码块来指定独立任务，所有任务都 ......

1. 计算导论 计算导论是学习用户级线程的基础。在Unix/Linux系统中，线程是进程的一部分，它们共享相同的地址空间和系统资源。用户级线程是在用户空间管理的线程，而内核级线程是由操作系统内核管理的线程。 2. 线程 线程是程序执行的基本单位，它包括线程的创建、启动、暂停、终止等操作。在C语言中， ......

标识符命名规则: 1>标识名只能由字母、数字、下划线组成; 2>不能以数字开头(只能以字母或下划线开头) ; 3>不能与系统关键字冲突； C语言语法规定:变量要定义在当前代码的最前面 extern声明外部符号 局部变量的作用域是变量所在的局部范围 全局变量的作用域是整个工程 转换格式说明 用法 %d ......

位运算学习笔记 基本概念： 位运算 : 顾名思义，就是按位运算的意思，一般指二进制下的位运算** "&" 按位与运算 与运算 : 两个位都为1时，结果才为1，否则为0 例子： 100001 & 101011 100001 代码： 100001 & 101011 "|" 按位或运算 或运算 : 两个位 ......

欧拉函数与欧拉定理 欧拉函数 定义 欧拉函数，即 \(\varphi(n)\)，表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。 比如说 \(\varphi(1) = 1\)。 当 n 是质数的时候，显然有 \(\varphi(n) = n - 1\)。 性质 欧拉函数是积性函数。 积 ......

同余 定义 设整数 \(m\ne0\)。若 \(m\mid(a-b)\)，称 \(m\) 为模数（模），\(a\) 同余于 \(b\) 模 \(m\)，\(b\) 是 \(a\) 对模 \(m\) 的剩余。记作 \(a\equiv b\pmod m\)。 否则，\(a\) 不同余于 \(b\) 模 ......

学习笔记7 20211301 教材知识点总结 4.1 并行计算导论 顺序算法与并行算法 并行性与并发性：并行中所有任务都同时执行（多处理器），并发（单CPU） 4.2 线程 原理：进程是独立的执行单元，线程是某进程同一地址空间上的独立执行单元 优点： 创建和切换速度更快 线程响应速度更快 线程更适合 ......

网络流 最大流 暴力求解 第1步：从残存网络中找出一条从起点S到终点T的简单路径。 第2步：基于路径中容量最小的边，更新残留网络 并不能保证找到最大流 Ford-Fulkerson算法 在暴力的基础上增加了反悔边，保证一定是可以找到最大流的 时间复杂度：O(F*(N + M)) EK算法 可视为 F ......

杂项2 此杂项主要记录关于考试和竞赛习惯的部分内容，与知识本身无关。 考试 习惯使用 vim 和命令行，在 NOI Linux 下测试。 写代码的时候就应该加上调试语句，每写一部分应当立即测试有没有挂。 很多时候很可能忽略 \(0\) 的情况，需要大力注意边界，这在数学中同样适用。 很多时候，题面的 ......

格路径与计数 这属于组合数学里面的东西，单独拿出来谈上一谈。 最简单的计数：从 \((0, 0)\) 只能向右或者向左走到 \((n, m)\)。 首先有一个很 naive 的 DP：\(f_{i, j} = f_{i - 1,j} + f_{i, j - 1}\)。 然而如果我们稍微变换一下坐标， ......

一些概念 \(\bf{\underline{网络}}\)：是一个特殊的有向图 \(G=(V,E)\)，它包含： 源点 \(s\)，汇点 \(t\)\((s \ne t)\)。 每条边 \(e(u,v)\) 都有一个容量 \(c(u,v)\)。 \(\bf{\underline{流}}\)：就像水流， ......

1. 概念 1.1. 实体 1.1.1. 通常用名词来表示 1.1.2. 描述一个领域中的事物或者事物类型 1.1.2.1. 汽车 1.1.2.2. 用户 1.1.2.3. 地理位置 1.1.3. 在逻辑模型和技术实现过程中，实体通常会变成“顶点” 1.2. 关系 1.2.1. 用动词（或动词短语） ......

第四章 并发编程 并行计算 是一种计算方案，它尝试使用多个执行并行算法的处理器更快速的解决问题 并行性与并发性 并行算法只识别可并行执行的任务。CPU系统中，并发性是通过多任务处理来实现的 线程 线程的原理 某进程同一地址空间上的独立执行单元 线程的优点 线程创建和切换速度更快 线程的响应速度更快 ......

构造与析构函数 生命从出生到死亡，拥有它的一生，对象也是如此。 构造与析构函数，则见证了一个对象的创生与消亡。 对象的初始化与构造函数 初始化 Background Information: 在 C++ 中， 为了提高效率，申请内存之后并不会对内存所占的单元进行清空操作，所以初始化这件事就显得尤为重 ......

第7章 并发编程 线程 线程创建和终止： 可以使用pthread库中的函数来创建和终止线程。线程可以通过系统调用函数fork()在父进程中创建，也可以通过创建新的进程来创建线程。 线程调度： Linux操作系统会根据一定的算法对线程进行调度，以实现并发执行。线程调度通常包括时间片轮转、优先级调度等机 ......

第4章 并发编程 一、知识点归纳 并行计算导论 顺序算法与并行算法 begin-end cobegin-end 并行性与并发性 线程 原理 优点 线程创建和切换速度更快 线程的响应速度更快 线程更适合并行计算 缺点 线程需要来自用户的明确同步 许多库函数可能对线程不安全 在单CPU系统上，使用线程解 ......

第四章 并发编程 并行计算 要求解某个问题，先要设计一种算法，描述如何一步步地解决问题，然后用计算机程序以串行指令流的形式实现该算法。在只有一个 CPU的情况下，每次只能按顺序执行某算法的一个指令和步骤。但是，基于分治原则(如二又树查找和快速排序等)的算法经常表现出高度的并行性，可通过使用并行或并发 ......

卡特兰数 定义： 卡特兰数的计算公式涉及组合计数，它是很多组合问题的数学模型，是一个很常见的数列。 \(\bf{\underline{卡特兰数(Catalan)}}\) 是一个数列，它的一种定义是： \[C_n=\frac{1}{n+1}\binom{2n}{n}，n=0,1,2,... \]卡特兰 ......

一、苏格拉底挑战 二、遇见的问题 三、实践和代码 代码： #include <stdio.h> #include <pthread.h> // 线程函数，接受一个void*参数，返回一个void*指针 void* thread_function(void* arg) { int thread_arg ......

03运行超市抹零结账行为 money_all=67.99+11.75+21.1+8.49+25.89+17.5+22.4 money_all_str=str(money_all) print("商品总金额为："，money_all_str) money_real=int(money_all) mon ......

第四章 并发编程 这一章主要介绍了并发编程的相关内容，包括并行计算、顺序算法与并行算法以及并行性和并发性；解释了线程的原理机器相对于进程的优势，同时还进行了线程管理、并发编程的实际操作，让我们更加深刻地了解多任务处理、线程同步和并发编程的原理及方法。 并行计算 基于分治原则（如二叉树查找和快速排序等 ......

本周的学习内容属实有点多（差点跟不上，浅浅吐槽一下），学习了第五章进程管理以及第六章I/O重定向。具体命令及其作用在下面一一列举。 第五章：进程管理 进程小tips：每个进程都有唯一的进程表示PID；进程有就绪态、阻塞态和运行态三个状态；进程有的是密集型有的是疏散型。 1、“ps aux”命令，查看 ......

因为不是专业课学的比较随意，大概会分成四个部分，三个内容一个部分题，最近就要考试了，共勉 格式问题显示不好 用word写的，链接如下 我用夸克网盘分享了「现代企业管理.docx」，点击链接即可保存。打开「夸克APP」在线查看，支持多种文档格式转换。 链接：https://pan.quark.cn/s ......

《信息安全与设计》第四章学习笔记 第四章 并发编程 并行计算导论 顺序算法与并行算法 顺序算法：所有步骤通过单个任务依次执行，每次执行一个步骤，当所有步骤执行完成时，算法结束。 并行算法：cobegin-coend代码块来指定独立任务，所有任务都是并行执行的，紧接着代码块的下一个步骤将只在所有这些任 ......

目录知识点归纳第4章 并行计算并行性和并发性线程线程同步苏格拉底挑战问题与解决方案实践过程 知识点归纳 第4章 并行计算 并行性和并发性 并行算法只识别可并行执行的任务。CPU系统中，并发性是通过多任务处理来实现的。 通常，并行算法只识别可并行执行的任务，但是它没有规定如何将任务映射到处理组件。在理 ......

一、本章思维导图 二、知识点总结 本章论述了并发编程，介绍了并行计算的概念。指出了并行计算的重要性∶比较了顺序算法与并行算法，以及并行性与并发性；解释了线程的原理及其相对于进程的优势；介绍了Pthread中的线程操作，包括线程管理函数，互斥量、连接、条件变量和屏障等线程同步工具；解释了死锁问题，并说 ......

第6章 用户故事验收测试 比起写冗长的需求列表，可以用测试来充实很多用户故事的细节。测试是一个两步走的流程：第一，将测试要点记录在故事卡的背面，任何时候发现新的测试，都可以记录到故事卡的背面；第二，将测试要点变成全面的测试，这些测试可以用来演示故事已正确、完整地实现。 测试验收提供了确认故事是否被完 ......

第四章 并发编程 4.1 并行计算导论 在早期，大多数计算机只有一个处理组件，称为处理器或中央处理器（CPU)。受这种硬件条件的限制，计算机程序通常是为串行计算编写的。要求解某个问题，先要设计一种算法，描述如何一步步地解决问题，然后用计算机程序以串行指令流的形式实现该算法。在只有一个CPU的情况下， ......

并发编程 线程 原理：一个操作系统(OS)包含许多并发进程。在进程模型中，进程是独立的执行单元。线程是某进程同一地址空间上的独立执行单元。创建某个进程就是在一个唯一地址空间创建一个主线程。当某进程开始时，就会执行该进程的主线程。如果只有一个主线程，那么进程和线程实际上并没有区别。但是，主线程可能会创 ......

前言 数年前，出于对于操作系统内核的好奇和兴趣，看了一些自制内核资料和教程，断断续续地也写了一个简单的的玩具内核。 在学习的过程中，往往第一步遇到的问题就是内核的加载和系统的引导，发现不少教程都使用grub等现成的工具直接完成这一步骤，这样能快速的完成读取硬盘、加载内核文件、探测内存等这些dirty ......