4.1内存的前置知识 内存：也称主存，是指CPU能直接存取指令和数据的存储器。 绝对装入：在编译时，如果知道程序将放到内存中的哪个位置，编译程序将产生绝对地址的目标代码。装入程序按照装入模块中的地址，将程序和数据装入内存。(编译时产生绝对地址) 静态重定位:又…
操作系统笔记：第四章：存储管理
操作系统笔记：第三章：进程的同步与互斥+死锁
信号量的主要操作包括： 创建信号量（Create Semaphore）：用于创建一个信号量对象，并为其分配资源。 增加信号量（Increment Semaphore）：用于增加信号量的计数器。当一个进程或线程请求访问共享资源时，需要先增加信号量。如果信号量的计…
操作系统笔记：第二章(下)、调度的基本概念以及常见调度算法
2.2.1调度的概念、层次 当一堆任务需要处理时，由于资源有限，这些任务不能同时处理完，就要按照一定的规则来决定一定的顺序来处理这些任务。 调度的层次 高级调度(作业调度):当用户打开的作业太多，内存不够了，操作系统会开始调度这些作业，会按照一定的规则从作业后…
数据库系统概论笔记：第八章：数据库编程
解决实际业务问题只用SQL语言或只用高级语言是远远不够的，必须SQL语言与高级语言一 起使用才能够高效地解决之。 1)高级语言负责提供程序控制流程，即： 顺序、分支和循环，以及对变量的处理 2)SQL语言负责提供从数据库中存取信息功能 select、updat…
数据库系统概论笔记：第十章：数据库恢复技术
10.1 事务的基本概念 1.事务 事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。 事务和程序是两个概念：在关系数据库中，一个事务可以是一条SQL语句，一组SQL语句或整个程序。一个程序通…
数据结构基础：Trie树
所谓Trie树，又名字典树。 如图，每个节点代表一个字母，该树的单词集合为{"cat","her,"him","no","nova"} 要Trie树中查找单词主要是查找一…
计算机系统基础笔记:第二章:数据机器级的表示和处理
2.1 数制和编码 信息的二进制编码 机器级数据 数值数据 无符号整数 带符号整数(能表示正负) 浮点数(实数) 非数值数据(不表示大小) 逻辑数(0或1) 字母、汉字 计算机内部的信息都是用二进制进行编码，为什么？ 制造两个稳定态的物理器件容易(脉冲(有/无…
计算机系统基础笔记:第一章：计算机系统概述
1.1 计算机系统基本组成和功能 冯诺依曼结构 重要思想:存储程序的工作方式:任何计算机的工作都要先被编为程序，然后将程序和原始数据送入主存然后启动执行，当计算机开始工作，计算机就不需要任何人来干预便能自动的完成取出指令和执行指令的任务 组成: 存储器:存放指…
数据库系统概论笔记：第七章：数据库设计
7.1 数据库设计概述 7.2 需求分析 7.3 概念结构设计 7.3.1 概念模型 7.3.2 E-R模型 实体型：用矩形表示，矩形框内写明实体名。 属性：用椭圆形表示，并用无向边将其与相应的实体型连接起来。 联系：用菱形表示，菱形框内写明联系名，并用无向边…
操作系统笔记：第二章(上)、进程、线程的基本概念
2.1.1进程的基本概念、组成、特征 概念:进程是动态的，是程序的一个执行过程， 当进程创建时，会为进程创建一个PID，这个ID是独有的，还有进程所属用户UID 还要记录进程的各种信息(所用内存、所用文件、所用I/O设备等等)，这些信息保存在进程控制块(PCB…