总结沉淀

编译系统：预处理器、编译器、汇编器、链接器预处理阶段：预处理器根据以字符#开头的命令，修改原始C程序将所有的#define删除，并且展开所有的宏定义处理所有的条件预编译指令，比如#if #ifdef #elif #else #endif等处理#include 预编译指令，将被包含的文件插入到该预编译指令的位置。删除所有注释 “//”和”/* */”.添加行号和文件标识，以便

分段式虚拟存储系统分段式虚拟存储系统把作业的所有分段的副本都存放在辅助存储器中，当作业被调度投入运行时，首先把当前需要的一段或几段装入主存，在执行过程中访问到不在主存的段时再把它们装入。因此，在段表中必须说明哪些段已在主存，存放在什么位置，段长是多少。哪些段不在主存，它们的副本在辅助存储器的位置。还可设置该是否被修改过，是否能移动，是否可扩充，能否共享等标志。格式如下图所示： 其中， * 特

虚拟存储实现思路在实际运行过程，把有关作业的全部信息都装入主存储器后，作业执行时实际上不是同时使用全部信息的，有些部分运行一遍便再也不用,甚至有些部分在作业执行的整个过程中都不会被使用到(如错误处理部分)。进程在运行时不用的，或暂时不用的，或某种条件下才用的程序和数据,全部驻留于内存中是对宝贵的主存资源的一种浪费，大大降低了主存利用率。 于是，提出了这样的问题：作业提交时，先全部进入辅助存储器,作

需求从固定分区到动态分区,从分区方式到分页方式发展提高了主存空间利用率。 而分段存储管理的引入,则满足用户(程序员)编程和使用上的要求,这些要求其它各种存储管理技术难以满足。需求解析：在分页存储管理中,经连结编辑处理得到了一维地址结构的可装配模块,这是从0开始编址的一个单一连续的逻辑地址空间,虽然操作系统可把程序划分成页面,但页面与源程序无逻辑关系,也就难以实现对源程序以模块为单位进行分配、共享

用分区方式管理的存储器，每道程序总是要求占用主存的一个或几个连续存储区域，作业或进程的大小仍受到分区大小或内存可用空间的限制,因此，有时为了接纳一个新的作业而往往要移动已在主存的信息。这不仅不方便，而且开销不小。采用分页存储器既可免去移动信息的工作，又可尽量减少主存的碎片。分页式存储管理的基本原理如下： 1. 页框：物理地址分成大小相等的许多区,每个区称为一块(又称页框 page frame);

IO系统I/O 设备及其接口线路、控制部件、通道和管理软件。IO设备类型根据输入输出特性划分： 输入型外围设备、输出型外围设备和存储型外围设备按照输入输出信息交换的单位划分： 字符设备：输入型外围设备和输出型外围设备一般为字符设备，它与内存进行信息交换的单位是字节，即一次交换 1 个或多个字节块设备：块设备一次与内存交换的一个或几个块的信息，存储型外围设备一般为块设备IO控制方式按照 I

进程的描述操作系统的控制结构操作系统作为资源管理和分配程序，其本质任务是自动控制程序的执行，并满足进程执行过程中提出的资源使用要求，因此操作系统的核心控制结构是进程结构，资源管理的数据结构将围绕进程结构展开。为了有效的管理进程和资源，操作系统必须掌握每一个进程和资源的当前状态，通过构造一组表来管理和维护进程和每一类资源的信息，操作系统的控制表分为四类： 1. 进程控制表：来管理进程及其相关信息

进程的状态和转换三态模型一个进程从创建而产生至撤销而消亡的整个生命周期，可以用一组状态加以刻划，根据三态模型，进程的生命周期可分为如下三种进程状态： 1. 运行态(running):占有处理器正在运行 2. 就绪态(ready):具备运行条件，等待系统分配处理器以便运行 3. 等待态(blocked):不具备运行条件，正在等待某个事件的完成下面是三个状态的转换图： 运行状态的进程将由于出现等

作业调度算法对于操作系统的周转时间，我们有以下定义： 1. 作业周转时间：作业完成时间-作业提交时间 2. 带权周转时间=周转时间/服务时间 3. 平均周转时间=作业周转总时间/作业个数 4. 平均带权周转时间=带权周转总时间/作业个数先来先服务(First Come, First Served,FCFS)按照作业进入系统的先后次序来挑选作业。这种算法容易实现，但效率不高，没有考虑作业要求

存储器的层次目前，计算机系统均采用分层结构的存储子系统，以便在容量大小、速度快慢、价格高低诸因素中取得平衡点，获得较好的性能价格比。计算机系统的存储器可以分为 1. 寄存器 2. 高速缓存 3. 主存储器 4. 磁盘缓存 5. 固定磁盘 6. 可移动存储介质 以上7个层次组成了层次结构，如下图所示，越往上，存储介质的访问速度越快，价格也越高。 其中，寄存器、高速缓存、主存储器和磁盘缓存