软考复习.docVIP

软考复习 软考复习 操作系统 操作系统的作用:是裸机上的第一层软件，是对硬件功能的首次扩充。 1、提供计算机用户与硬件系统之间的接口； 2、有效控制和管理计算机系统中各种硬件和软件资源； 3、合理组织计算机系统的工作流程。 操作系统的基本类型：批处理、分时、实时系统 其他操作系统：嵌入式（高可靠性，实时性，占有资源少，成本低）、 个人计算机（处理机调试和存储保护简单，在某一段时间内为单个用户服务，工作方式采用图形界面和人机交互，界面友好，使用方便）、 网络（分布性，自治性，互连性，可见性）、 分布式（统一性，共享性，透明性，自治性） 操作系统的特征：并发性，共享性，虚拟性，不确定性 操作系统的功能： 1、处理机管理：进程控制，进程同步，进程通信，作业和进程调度 2、存储器管理：内存分配，内存保护，地址映射，内存扩充 3、设备管理：设备分配，设备驱动，设备独立性 4、文件管理：文件存储空间的管理，目录管理，文件操作系统管理，文件保护 用户接口：命令接口、图形用户接口，程序接口 Bernstein条件：若两个程序段P1和P2能满足 1、R(P1)^W(P2)={}； 2、R(P2)^W(P1)={}; 3、W(P1)^W(P2)={} 三个条件，则其能并发执行并且结果具有可再现性。 进程：是程序在处理机上的一次执行过程； 是可以和别的计算并行执行的计算； 是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。 进程的基本特征：动态性，并发性，独立性，异步性，结构性。 进程和程序的关系： 1、进程是动态的，程序是静态的，进程是程序的一次执行过程，程序是一组代码的集合； 2、进程是暂时的，程序是永久的，进程是一个状态变化的过程，程序可以长久保存； 3、进程与程序的组成不同，进程的组成包括程序、数据和进程控制块； 4、进程与程序是密切相关的，通过多次执行，一个程序可以对应多个进程，通过调用关系，一个进程可以包括多个程序。进程可以创建其他进程，而程序不形成新的程序。 进程控制块(Process Control Block,PCB):进程实体的一部分，是进程存在的惟一标志，是进程在其生命期间的管理档案 进程控制块的结构： 进程标志符（唯一标志整数）， 进程当前状态（为进程分配调度处理机的依据）， 进程队列指针（PCB队列中下一个PCB的地址）， 程序和数据地址（进程的程序和数据在内存或外存中的存放地址）， 进程优先级 CPU现场保护区（进程释放处理机时，保存通用寄存器、程序计数器、程序状态字等内容）， 通信信息（记录进程在执行过程中与其他进程所发生的信息交换情况） 家族关系（子进程与父进程的标志） 资源清单（列出进程所需资源及当前已分配资源） 进程控制块的组织方式：链接方式和索引方式 进程的基本状态：就绪状态，执行状态，阻塞状态 进程控制的功能：对系统中所有进程实施有效的管理，包括进程创建，进程撤销，进程阻塞与唤醒。由操作系统内核来实现 操作系统内核：与硬件紧密相关或运行频率较高以及为许多模块所公用的基本操作被安排在靠近硬件的软件层次中，并常驻内存 操作系统内核的主要功能：中断，时钟管理，进程管理，存储器管理，设备管理。 进程控制功能通过执行原语来实现 原语：由若干条机器指令构成的一段程序，用以完成特定功能，在执行期间不可分割，具有原子性。 计算机系统的两种运行状态：核心态（管态、系统态）和用户态（目态） 当操作系统内核程序执行时处于核心态，具有较高的特权，能执行一切指令，访问所有寄存器和存储区 当用户程序运行时处于用户态，具有较低特权，只能执行规定的指令，访问指定的寄存器和存储区 进程创建原语主要操作过程： 1、向系统申请一个空闲PCB，并指定唯一的进程标识号PID 2、为新进程分配资源（存储程序和数据的内存空间） 3、初始化新进程的PCB 4、将新进程的PCB插入就绪队列 进程撤销原语主要操作过程： 1、从系统的PCB表中找到被撤销进程的PCB 2、检查被撤销进程的状态是否为执行状态，若是则立即停止该进程的执行，设置重新调度标志，以便在该进程撤销后将处理机分配给其他进程 3、检查被撤销进程是否有子进程，撤销该进程的子孙进程 4、回收该进程占有的全部资源并回收其PCB 进程阻塞原语主要操作过程： 1、停止当前进程的执行 2、保存该进程的CPU现场信息 3、将进程状态改为阻塞，并插入到相应事件的等待队列中 4、转进程调度程序，从就绪队列中选择一个新的进程投入运行 进程唤醒原语主要操作过程： 1、将被唤醒进程从相应的等待队列中移出 2、将进程状态改为就绪，并将该进程插入就绪队列 3、在某些系统中，如被唤醒进程比当前运行进程的优先级更高，可能需要设置调度标志 进程挂起原语主要操作过程： 1、以进程标识符为索引，到P