关键词：
软考随堂笔记
考点1 实存管理
考点2 虚存管理
程序的装入(重定位)(将逻辑地址转换成物理地址)
静态重定位：静态重定位是在虚空间程序执行之前由装配程序完成地址影射工作。
动态重定位：动态重定位是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据地址转换为内存地址。
实存管理
存储管理的任务是存储空间的分配与回收。在现代操作系统中通常有单一连续分配(静态)、固定分区分配(静态)、可变分区分配(动态)三种分配方式：
单一连续分配(静态)：不分区，所有用户空间给某个进程或作业。同一时间只能执行一个作业
固定分区分配(静态)：分成大小不等的区域，区域分完后固定不变。不动态，万一有一个占用内存比所有分区都大的作业，那么即使各区域都空闲也无法执行。
可变分区分配(动态)：分成大小不等的区域，根据用户要求动态分配。动态，当作业结束后，内存被释放，释放的内存合并成一个。
可变分区分配有四种分配算法：
最佳适应法：选择等于或最接近作业需求的内存自由区进行分配。减少碎片，同时也可能带来更多小得无法再用的碎片。
首次适应法：从主存低地址开始(最上面)，寻找第一个可用(大于等于作业需求的内存)的自由区。快速分配，缩短查找时间。
最差适应法：选择整个主存中最大的内存自由区
循环首次适应算法：是首次适应法的一个变种，也就是不再是每次都从头开始匹配，而是连续向下匹配。
虚存管理(将程序分成几部分，依次装入主存)
页式存储组织：
优点：利用率高，产生的内存碎片小，内存间分配及管理简单。
缺点：要有相应的硬件支持，增加了系统开销：请求调页的算法如选择不当，有可能产生抖动现象。
在逻辑地址转物理地址中，页帧号即为物理块号
段式存储组织：
优点：便于多道程序共享内存，便于对存储器的保护，各程序段修改互不影响。
缺点：内存利用率低，内存碎片浪费大。
段页式存储组织：
优点：空间浪费小，存储共享容易，存储保护容易，能动态连接。
缺点：由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加，使得执行速度大大下降。
逻辑地址（段号s+页号p+页内地址d）------>物理地址(((x)+s)+p)*2^n+d
X表示基号，n表示除页内地址以外的位数
在基表中通过基号找到段表起始地址，与段号相加得到得到页表起始地址，再与页号相加得到页表中对应的模块号，再与页内地址相加得到物理地址
页面置换算法
最优(Optimal,OPT)算法(缺页相对最少)
先进先出(FIFO)算法
最近最少使用(LRU)算法
程序局部性原理
时间局部性：如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行;如果某个存储单元被访问，则在不久的将来该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。
空间局部性：一旦程序访问了某个存储单元，则不久的将来，其附近的存储单元也最优可能被访问。即程序在一段时间内所访问的地址可能集中在一定的范围内，其典型原因是程序是顺序执行的。
计算机软考笔记之《数据压缩》
1、引言 1什么是数据压缩？ 数据压缩通过部分消除数据中内在的冗余来减少发送或存储的数据量。 通过数据压缩，提高了数据传输和存储的效率，同时保护了数据的完整性。 &... 查看详情
计算机软考笔记之《数据结构与算法》
1、线性结构（1）线性表①线性表的定义②线性表的存储结构③线性表的应用（2）栈和队列①栈②队列（3）串①串的定义及基本运算②串的存储结构2、数组和矩阵（1）数组（2）矩阵3、树和图（1）树①树的定义②二叉树的定义... 查看详情
计算机软考笔记之《数据库基础》
1、引言 1.1数据库和平面文件 数据的存储传统上是使用单独没有关联的文件，有时称为平面文件。 数据库是一些平面文件被组合成一个实体。 1.2数据库是什... 查看详情
软考笔记第四天之计算机网络
OSI/RM七层模型层次名称主要功能主要设备及协议7应用层实现具体的应用功能P0P3、FTP、HTTP、Telnet、SMTP、DHCP、TFTP、SNMP、DNS6表示层数据的格式与表达、加密、压缩5会话层建立、管理和终止会话4传输层端到端的连接TCP、UDP3网络层... 查看详情
软考高项之管理过程背诵
9大管理有哪些： 风险管理，沟通管理，人力资源管理，质量管理，费用管理，采购管理，时间管理，范围管理，整体管理。 质量管理工具： 直方图，缺陷图，因果图，控制图，帕累... 查看详情
软考笔记第十天之软件工程
瀑布模型(SDLC)：需求明确的项目软件计划→需求分析→软件设计→程序编码→软件测试→运行维护(→循环自己)其他经典模型：原型：构造一个简易的模型，对应需求不明确的情况增量模型(引进了增量包的概念，无须等到所有需... 查看详情
计算机软考笔记之《计算理论》
1、引言 为了回答诸如此类问题：哪些问题可以通过计算机解决？语言之间是否存在优势？运行一个程序前，是否可以确定该程序将要停止（终止）还是永远运行？用一种特定的语言解决一个问题需要多长时间... 查看详情
《现代操作系统》学习笔记之存储管理之地址空间
内存定位技术 内存定位有三种方式：绝对地址、静态重定位和动态重定位。 绝对地址： 使用绝对地址是最简单的定位方式。例如在一个程序中，执行JMP28就会跳转到内存的28号存储单元。无论程序在内存中的什么位... 查看详情
计算机软考笔记之《人工智能》
1、引言 1什么是人工智能？ 人工智能是对程序系统的研究，该程序系统在一定程度上能模仿人类的活动，如感知、思考、学习和反应。 2人工智能简史 3图灵... 查看详情
软考笔记第九天之多媒体基础
内容：多媒体技术基础概念多媒体相关计算问题常见多媒体标准数据压缩技术声音的带宽：人耳：20Hz-20kHz说话：300-3400Hz乐器：20Hz-20kHz采样：采样频率，采样精度奈奎斯特：采样频率应为声音最高频率的2倍 彩色空间：RGB(电... 查看详情
计算机软考笔记之《计算机安全》
1、引言 1为什么要考虑信息安全？ 信息是一种有价值的资产，作为一种资产，信息需要保护，免受攻击。 2三个安全目标 机密性、完整性、可用性 &nb... 查看详情
计算机软考笔记之《数据结构》
11.1 引言 1、为什么要使用数据结构？ 尽管单变量在程序设计语言中被大量使用，但是它们不能有效地解决复杂问题。此时考虑使用数据结构。2、数据结构是什么？ 数据结构是相互之间... 查看详情
软考高项-信息系统项目管理师-成本计算听课笔记
今天是第一天正式学习软考高项：信息系统项目管理师。目的有两个，主要目的是为了办理北京市工作居住证，其次是随着工作经历的不断丰富，在管理项目的过程中发现有些理论知识很欠缺，借此机会，来提... 查看详情
软考笔记第十四天之uml建模
用例图包含关系(include)扩展关系(extend)泛化关系类图和对象图1.填类名，方法名，属性名2.填多重读3.填关系多重读：1：表示一个集合中的一个对象对应另一个集合中的1个对象0..*：表示一个集合中的一个对象对应另一个集合中的0... 查看详情
软考之操作系统知识
目录1.进程管理-进程的概念2.进程的三态图和五态图3.进程的同步与互斥4.PV操作应用 5.死锁问题6.银行家算法7.存储管理8.段式存储组织9.段页式存储组织10.页面置换算法11.磁盘管理12.作业管理13.索引文件结构14.树型目录结构15.空... 查看详情
计算机软考笔记之《抽象数据类型（adt）》
1、引言 1抽象数据类型和数据结构的关系 抽象数据类型（ADT）是一种比数据结构处于更高抽象层的数据类型，ADT使用数据结构来实现。 2数据类型的定义和应用于数据的操作定... 查看详情
软考错题合集之13-05-am
1.常用的虚拟存储器由主存和辅存两级存储器组成。虚拟存储器是为了给用户提供更大的随机存取空间而采用的一种存储技术。它将内存与外存结合使用，好像有一个容量极大的内存储器，工作速度接近于主存，每位成本又与辅... 查看详情
软考错题合集之14-11-am
1.三总线结构的计算机总线系统由CPU总线、内存总线和IO总线组成。计算机系统采用总线结构对存储器和外设进行协调。总线将信号线分成三大类，并归结为数据总线、地址总线和控制总线。但总线结构是CPU总线、内存总线和IO总... 查看详情