ch18672904056-CSDN博客

原创【C++ Primer Plus 第六版】读书笔记之预备知识

1、自顶向下：将大型程序分解成小型、便于管理的任务。2、自下向上：从低级组织（如类）到高级组织（如程序）的处理过程。3、泛型编程与OOP的目标：使重用代码和抽象通用概念的技术更简单。4、修改错误时，应该首先改正第一个错误。...

2019-11-19 10:18:56 98

原创【北京大学】操作系统原理学习笔记之处理机调度

1、CPU调度：其任务是控制、协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选择一个进程，把CPU的使用权交给被选中的进程。如果没有就绪进程，系统会安排一个系统空闲进程或idle进程。2、CPU调度要解决的3个问题：调度算法、调度时机、调度过程。3、进程切换：指一个进程让出处理器，由另一个进程占用处理器的过程。4、调度算法的衡量指标吞吐量Throughput：每...

2019-11-14 11:05:22 145

原创【哈尔滨工业大学】算法分析与设计学习笔记之分治算法

1、分支算法的设计过程：划分（整个问题划分成多个子问题），求解（求解各子问题，递归过程），合并（合并子问题的解，形成原始问题的解）。2、分治算法的分析：建立递归方程、求解。3、分治法的实例：大整数乘法，最大值和最小值。...

2019-11-11 21:25:20 339

原创【北京大学】操作系统原理学习笔记之进程线程模型

一、进程模型1、多道程序设计：允许多个程序同时进入内存并运行，其目的是为了提高CPU利用率，进而提高整个系统效率。2、并发环境：一段时间间隔内，单处理器上有两个或两个以上的程序同时处于开始运行但尚未结束的状态并且次序不是事先确定的。3、并发程序：在并发环境中执行的程序。4、进程：具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位，又称任务。5...

2019-11-08 21:43:43 157

原创【北京大学】操作系统原理学习笔记之操作系统运行环境与运行机制

1、中断/异常机制是现代计算机系统的核心机制之一2、硬件：中断/异常响应软件：中断/异常处理程序3、中断响应：发现中断、接收中断的过程，由中断硬件部件完成4、CPU在每条指令执行周期的最后时刻扫描中断寄存器，查看是否有中断信号5、中断向量：一个内存单元，存放中断处理程序入口地址和程序运行时所需的处理机状态字6、中断执行流程按中断号/异常类型的不同，通过中断向量表转移控制...

2019-11-05 21:25:21 192

原创【哈尔滨工业大学】算法分析与设计学习笔记之算法分析的数学基础

一、计算复杂性函数的阶1、阶是用来描述增长快慢的，用增长率来描述算法的效率2、忽略低阶项，保留最高阶项，忽略常系数3、用增长函数来描述阶4、同阶函数集合，证明方式不常用，当增长函数的高阶低阶区分不清时才用5、低阶函数集合、高阶函数集合6、渐进上界、渐进紧界、渐进下界7、严格低阶函数、严格高阶函数集合二、和式的估计与界限1、和式的估计2、...

2019-11-03 18:29:55 681

原创【哈尔滨工业大学】算法分析与设计学习笔记之概述

1、可计算理论研究：计算模型、可计算问题/不可计算问题、计算模型的等价性--图灵/church命题2、计算复杂性理论是在给定的计算模型下研究问题的复杂性，包括：固有复杂性、上界、下界、平均、复杂性问题的分类（P=NP?）、抽象复杂性研究3、算法正确性：对每一个输入都最终停止，并产生正确的输出4、算法的复杂性目的：预测算法对不同输入所需资源量复杂性测度：时间、...

2019-11-02 17:10:49 594

ch18672904056的博客