赞
踩
距离软考考试的时间越来越近了,趁着最后几天赶紧临时抱下佛脚
今天给大家整理了——数据库系统工程师考前冲刺几页纸,都是核心重点,有PDF版,可打印下来,每天背一点。
是用于存放下一条指令所在单元的地址的地方。在程序执行前,必须将程序的起始地址,即程序的一条指令所在的内存单元地址送入程序计数器,当执行指令时,CPU将自动修改程序计数器的内容,即每执行一条指令程序计数器增加一个量,使其指向下一个待执行的指令。程序的转移等操作也是通过该寄存器来实现的。
●地址寄存器
一般用来保存当前CPU所访问的内存单元的地址,以方便对内存的读写操作。
●累加器
是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器。
●ALU
是CPU的执行单元,主要负责运算工作。
●指令寄存器
一般用来保存当前正在执行的一条指令。
●数据寄存器
主要是用来保存操作数和运算结果等信息的,其目的是为了节省读取操作数所需占用总线和访问存储器的时间。
●地址寄存器
一般用来保存当前CPU所访问的内存单元的地址,以方便对内存的读写操作。
进程
●进程
是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块(PCB)和数据块三部分组成。
●进程与程序的区别与联系
①进程是程序的一次执行过程,没有程序就没有进程;
②程序是完成某个特定功能的一系列程序语句的集合,只要不被破坏,它就永远存在;
③程序是一个静态的概念,而进程是一个动态的概念,它由创建而产生,完成任务后因撤销而消亡;进程是系统进行资源分配和调度的独立单位,而程序不是。
●三态描述
运行态:
占有处理器正在运行
就绪态:
指具备运行条件,等待系统分配处理器以便运行
等待态:
又称为阻塞态或睡眠态,指不具备运行条件,正在等待某个事件的完成
●三态之间的转换
运行态——等待态:
等待使用资源,如等待外设传输,等待人工干预
等待态——就绪态:
资源得到满足,如外设传输结束,人工干预完成
运行态——就绪态:
运行时间片到,出现有更高优先权进程
就绪态——运行态:
CPU空闲时选择一个就绪进程
进程控制相关概念
●进程控制
是对系统中所有进程从创建到消亡的全过程实施有效的控制;由操作系统内核中的原语实现。
●原语
是指由若干条机器指令组成的,用于完成特定功能的程序段;原语的特点是在执行时不能被分割,即原子操作要么都做,要么都不做。
●同步/互斥
同步:
是合作进程间的直接制约问题。
互斥:
是申请临界资源进程间的间接制约问题。
临界资源:
指一次只能供一个进程使用的资源。
临界区:
是进程中对堆临界资源实施操作的那段程序。
信号量机制
●信号量
是一个整型变量,根据控制对象的不同被赋予不同的值。可分为公用信号量和私用信号量两类。
●公用信号量
实现进程间的互斥,初始值为1或资源的数目。
●私用信号量
实现进程间的同步,初始值为0或某个正整数。
●信号量S的物理意义
S>=0表示某资源的可用数;S<0,则其绝对值表示阻塞队列中等待该资源的进程数。
●PV操作
是实现进程同步和互斥的常用方法,P操作和V操作是低级通信原语,在执行期间不可分割。其中P操作表示申请一个资源,V操作表示释放一个资源。
P操作的定义:
S:=S-1,若S>=0,则执行P操作的进程继续执行;若S<0,则将该进程设为阻塞状态(因为无可用资源),并将其插入阻塞队列。
V操作的定义:
S:=S+1,若S>0,则执行V操作的进程继续执行;若S<=0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。
编译器工作的过程
●词法分析阶段
是编译过程的第一阶段,其任务是对源程序从前到后(从左到右)逐个字符扫描,从中识别出一个个“单词”符号。
词法分析过程的依据是语言的词法规则,即描述“单词”结构的规则。
●语法分析阶段
其任务是在词法分析的基础上,根据语言的语法规则将单词符号序列分解成各类语法单位。
通常语法分析是确定整个输入串是否构成一个语法上正确的程序。
一般来说,通过编译的程序,不存在语法上的错误。
●语义分析阶段
其任务主要检查源程序是否包含静态语义错误,并收集类型信息供后面的代码生成阶段使用。
语义分析的一个主要工作是进行类型分析和检查。
●中间代码生成
其任务是根据语义分析的输出生成中间代码。
●目标代码生成
是编译器工作的最后一个阶段。其任务是把中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或汇编指令代码。本阶段与具体机器密切相关。
●符号表管理
符号表的作用是记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代码生成,在编译过程中需要对符号表进行快速有效地查找、插入、修改和删除等操作。
线性表
是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。一个数据元素可以由若干个数据项组成,通常称为记录。
栈
是一种特殊的线性表,是限定仅在表尾进行插入或者删除操作的线性表。进行插入和删除的那一端称为栈顶,另一端为栈底。
特点:
先进后出。
队列
是一种只允许在一端进行插入,而在另一端进行删除的线性表,是一种操作受限的线性表。在表中只允许进行插入的一端称为队尾,只允许进行删除的一端称为队头。
特点:
先进先出。
OSI七层模型
●物理层
提供为建立、维护和拆除物理链路所需的机械、电气、功能和规程的特性;
提供有关在传输介质上传输非结构的位流及物理链路故障检测指示
单位:位,Bit
相关设备:集线器(HUB),中继器
●数据链路层
负责在两个相邻节点间的线路上无差错地传送以帧为单位的数据,并进行流量控制。
单位:帧
相关设备:网桥,交换机
●网络层
为传输层实体提供端到端的交换网络数据传送功能,使得传输层拜托路由选择、交换方式和拥挤控制等网络传输细节;
可以为传输层实体建立、维持和拆除一条或多条通信路径;
对网络传输中发生的不可恢复的差错予以报告。
单位:包
相关设备:路由器,三层交换机
●传输层
为会话层实体提供透明、可靠的数据传输服务,保证端到端的数据完整性;
选择网络层能提供最适宜的服务;
提供建立、维护和拆除传输连接功能。
单位:段
●会话层
为彼此合作的表示层实体提供建立、维护和结束会话连接的功能
完成通信进程的逻辑名字与物理名字间的对应
提供会话管理服务
●表示层
为应用层进程提供解释所交换信息含义的一组服务,即将欲交换的数据从适合于某一用户的抽象语法转换为适合于OSI系统内部使用的传送语法。
●应用层
提供OSI用户服务,即确定进程之间通信的性质,以满足用户需要以及提供网络与用户应用软件之间的接口服务。
加密机制
是保护数据安全的重要手段。
加密的基本过程就是对原来的明文的文件或数据,按某种算法进行处理,使其成为不可读的一段代码(密文),使其只能在输入相应的密钥之后才能显示出明文内容。
目的是保护数据不被非法窃取、阅读等。
●加密
对称密钥技术:
是指加密系统的加密密钥和解密密钥相同。
非对称加密技术:
加密体系的加密密钥和解密密钥不同。
网络攻击的相关概念
●冒充
就是一个实体假装成一个不同的实体。常与主动攻击形式一起使用,特别是消息的重演与篡改。
●重演
当一个消息或部分消息为了产生非授权效果而被重复时,出现重演。
●消息篡改
数据所传送的内容被改变而未被发觉,并导致非授权后果。
●服务拒绝
当一个实体不能执行它的正常功能,或它的动作妨碍了别的实体执行它们的正常功能的时候,便发生服务拒绝。
软件生命周期
●问题定义
问题定义阶段必须回答的关键问题是:“要解决的问题是什么?”
●可行性分析
这个阶段回答的关键问题是:“对于上 一个阶段所确定的问题有行得通的解决办法吗?”这阶段任务不是具体解决问题,而是研究问题的范围,探索这个问题是否值得去解决、是否有可行的解决办法。
●需求分析
这个阶段的任务不是具体解决问题,而是准确地确定软件系统必须做什么,确定软件系统的功能、性能、数据和界面等要求,从而确定系统的逻辑模型。该阶段的参加人员有用户、项目负责人和系统分析师。该阶段产生的主要文档有软件需求说明书。
●概要设计
这阶段回答:“概括地说,应该如何解决这个问题?”
就是设计软件的结构、明确软件由哪些模块组成,这些模块的层次结构是怎样的,这些模块的调用关系是怎样的,每个模块的功能是什么。同时,还要设计该项目的应用系统的总体数据结构和数据库结构,即应用系统要存储什么数据,这些数据是什么样的结构,它们之间有什么关系。该阶段的参加人员有系统分析师和软件设计师。该阶段产生的主要文档有概要设计说明书。
●详细设计
该阶段的主要任务是对每个模块完成的功能进行具体描述,要把功能描述转变为精确的、结构化的过程描述。即该模块的控制结构是怎样的,先做什么,后做什么,有什么样的条件判定,有些什么重复处理等,并用相应的表示工具把这些控制结构表示出来。该阶段参加的人员有软件设计师和程序员。该阶段产生的主要文档有详细设计文档。
●编码和单元测试
该阶段就是把每个模块的控制结构转换成计算机可接受的程序代码,即写成某种特定程序设计语言表示的源程序清单。
●综合测试
是通过各种类型的测试使软件达到预定的要求。
●维护
是软件生命周期中时间最长的阶段。已交付的软件投入正式使用后,便进入软件维护阶段。
数据流图/数据字典(修改)
●数据流图(Data Flow Diagram,DFD)
是一种最常用的结构化分析工具,从数据传递和加工的角度,以图形的方式刻画系统内数据的运动情况。
是一种能全面地描述信息系统逻辑模型的主要工具,可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储的情况。
......
篇幅有限,有需要PDF完整版或更多资料的朋友,可以自行获取↓↓↓
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。