软件设计师教程学习笔记(四).docxVIP

软件设计师教程学习笔记（四）希赛小编为准备参加2017上半年软件设计师考试的同学准备了一些程序设计语言及操作系统的学习笔记，供大家复习备考。预祝大家备考顺利，考试得高分。 程序设计语言和语言处理程序知识 仍然是前述中国人到欧洲旅行的例子，那个中国南方人扮演了什么角色呢？它将北方人的意思翻译成欧洲某国人可以理解的当地语言，也就是扮演了翻译家的角色。语言处理程序完成的是相同的功能，在人和计算机系统之间扮演了相同的角色。语言处理程序主要包括汇编程序、解释程序和编译程序三种： 一．汇编程序 汇编程序的功能是将汇编语言所编写的源程序翻译成由机器指令组成的目标程序。汇编程序基本工作包括： （1）将可执行汇编语句转成对应的机器指令； （2）对源程序中的伪指令进行相应处理 汇编程序的处理过程通常由两次扫描完成。第一次扫描的主要工作是定义符号的值，以及对与定义符号值有关的伪指令进行处理；第二次扫描将可执行汇编语句翻译成对应的机器指令，产生目标程序。 二．解释程序 解释程序是另一种语言处理程序。以源代码作为输入，不产生源程序的目标代码，直接对源程序的语句进行执行处理，完成该语句规定的动作。 通常解释程序并不直接对输入的源程序进行解释执行，而是通过两个步骤完成： （1）对源程序进行词法分析和语法语义分析，把源程序翻译成中间代码； （2）对第一步产生的中间代码解释执行。 如Java就是将源程序首先译成一种称为字节码的中间代码，然后解释执行这种字节码。 三．编译程序 编译程序的功能是将高级语言编写的程序翻译成在逻辑上与之等价的目标程序。编译过程一般分成5个阶段：词法分析、语法分析、中间代码生成、代码优化和目标代码生成。这一过程可以用下图表示: 操作系统 1、任何一个计算机系统都是由两个部分组成的：计算机硬件系统和计算机软件系统。操作系统是计算机系统中的核心系统软件，负责管理和控制计算机系统中硬件和软件资源，合理地组织计算机工作流程和有效利用资源，在计算机与用户之间起接口作用。 2、在计算机系统中引入操作系统的目的可以从4个方面来理解：用户观点、资源管理观点、进程观点、分层观点。 3、操作系统的基本类型有批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 4、从资源管理的观点看，操作系统的功能分为5大部分，即处理机管理、存储管理、文件管理、设备管理和作业管理。 5、操作系统的结构设计模式主要包括以下几种：模块化结构、层次化结构、客户/服务器结构、对象模式、对称多处理模式。 6、进程是可以与其他程序并发执行的段程序的一次执行过程，是系统进行资源分配和调度的基本单位。进程是一个程序关于某个数据集的一次运行。也就是说，进程是运行中的程序，是程序的一次运行活动。进程是一个动态的概念，因此进程具有动态性和并发性。进程是资源分配的基本单位。 7、进程实体由程序块（描述该进程要完成的任务）、进程控制块PCB（包括进程的描述信息、控制信息、资源管理信息和CPU现场保护信息等）和数据块（包括程序在执行时所需要的数据和工作区）3部分组成。 8、进程控制块PCB是进程存在的唯一标志，描述了进程的基本情况。在创建一个进程时，首先创建其PCB，然后才能根据PCB中的信息对进程实施有效的管理和控制。当一个进程完成其功能后，系统则释放PCB，进程也随之消亡。一般情况下，进程的PCB结构都是全部或部分常驻内存的。 9、进程是程序的一次运行，是一个动态的概念。进程是有状态的，其状态如下：就绪状态（指进程分配到除处理机以外的必需的资源的状态，进程被创建后处于就绪状态，处于就绪状态的进程可以有多个）；执行状态（指进程占用处理机正在CPU上执行的状态，在单CPU系统中，每一时刻只有一个进程处于执行状态）；阻塞状态（指进程因等待某个事件的发生而放弃处理机进入等待状态。系统中处于阻塞状态的进程可以有多个）。 10、进程的状态随着自身的推进和外界的变化而变化。就绪状态的进程被进程调度程序选中进入执行状态；执行状态的进程因等待某一事情的发生转入等待状态；等待状态的进程在等待事件来到后边进入就绪状态。进程的状态可以动态地相互转换，但阻塞状态的进程不能直接进入执行状态，就绪状态的进程不能直接进入阻塞状态。在任何时刻，任何进程都处于且只能处于某一状态。 11、进程控制是通过进程控制原语实现的。用于进程控制的原语主要包括：创建原语、阻塞原语、撤销原语、唤醒原语、优先级原语、调度原语。在操作系统中，原语是一个不可分割的基本单位。 12、创建原语创建一个进程，包括系统创建和父进程创建都必须调用创建原语。新建立的进程开始处于就绪状态。调度原语是按照确定的算法，从就绪队列中选择一个就绪进程，将处理器分配给它，修改这个进程的进程控制块PCB的内容。唤醒原语负责叫醒阻塞队列具备运行条件的某进程，