[工学]武汉大学 操作系统期末考试复习笔记.docVIP

Chapter 1:导论 计算机系统可以大致分为4个部分：硬件，操作系统，系统程序与应用程序，用户 操作系统是配置在计算机硬件上的第一层软件，是对硬件的首次扩充，它位于硬件与其他 软件之间，是所有其他软件运行的基础。 对操作系统的公认的定义：操作系统是一直在计算机上运行的程序（通常称为内核） 操作系统是计算机系统中的一个 系统软件 ，它管理和控制计算机系统中的 硬件和软件资源 。 裸机：没有配置软件的计算机，即计算机硬件 虚拟机：覆盖了软件的机器 最基本的操作系统类型有三种：批处理操作系统，分时操作系统，实时操作系统 批处理系统：单道批处理系统，多道批处理系统 在单处理机系统中，多道程序运行的特点是多道、 宏观上并行 和 微观上串行 。 分时系统：时间片轮转，设置多路卡，（用户能在很短时间内获得响应）人机交互，共享主机，方便用户上机 实时系统：系统能及时响应外部事件的请求，在规定的时间范围内完成对该事件的处理，并控制实时任务协调一致地运行。（响应时间由控制对象决定，可靠性高） 在主机控制下进行的输入/输出操作称为_联机输入输出_操作。（联机批处理，脱机批处理，联机I/O，脱机I/O） 作业是用户在一次解题或一个事务处理过程中要求计算机系统所做的工作集合，包括用户程序、所需的数据及命令等 操作系统的4个基本特征：并发，共享，虚拟，不确定（并发和共享互为存在条件） 计算机系统的两种运行状态：核心态（kernel mode），0，用户态（user mode）,1 Chapter2：操作系统结构 用户接口：命令行接口（联机命令接口，脱机命令接口）、批处理接口以及图形用户接口（GUI） 系统调用（system calls）:系统调用在运行程序和操作系统之间提供接口 运行程序和操作系统之间的参数传递有3种常用方法：寄存器中的参数传递，参数存在内存的一张表中表地址作为寄存器的参数传递，程序把参数压入栈由操作系统弹出 系统调用的类型：大致可分为5类：进程控制，文件管理，设备管理，信息维护，通信 系统调用与过程调用的区别：系统调用在核心态下运行，子程序在用户态下运行；系统调用通过中断机构进入以实现运行状态的改变，子程序直接调用不涉及运行状态改变 系统结构： MS-DOS：以最小的空间提供最多的功能。不划分模块，其接口和功能层次没有划分清楚 早起的UNIX：受硬件功能限制，由两个独立的部分组成，系统程序和内核 内核包括了在物理硬件之上，系统调用之下的一切。内核通过系统调用提供文件系统、CPU调度、存储管理和其他操作系统功能 操作系统分层：0层为硬件层，N层（最高层）为用户接口，每层都利用较低层的功能和服务，为较高层隐藏一定的数据结构、操作和硬件的存在 层次结构：给模块赋予了层次顺序使调用关系变得有序，在上下两层不变的基础上可以换掉某层便于移植和扩充，但牺牲一定的灵活性为代价 微内核：微内核通常包括最小的进程和内存管理以及通信功能 微内核特点：降低了开发难度，具有较好的扩展性及可移植性，特别适合大规模开放式的分布系统。但是效率较低 模块结构，将操作系统内核按照功能划分为一个个独立的模块，模块之间相对独立，只能通过事先规定好的接口方式来调用。每个模块实现一个完整独立的功能，所有模块之间相互调用，共同构成一个完整的系统内核。 模块结构特点：效率高，但全局函数使用多造成访问控制困难，结构不清晰可理解性可维护性可移植性差 宏内核：在运行过程中，它是一个独立的进程。模块结构、层次结构的系统内核基本都是宏内核 微内核：大部分内核模块都作为独立的进程，它们之间通过信息通信使模块之间互相提供服务。 Chapter3 进程 进程的顺序执行：程序通常由若干个程序段所组成，它们必须按照某种先后次序来执行，仅当前一个操作执行完后才能执行后继操作 顺序执行的特征：顺序性，封闭性（一旦开始运行结果不受外界影响），可再现性（执行情况相同重复执行获得相同结果） 程序的并发执行：若干程序或程序段同时在系统中运行 并发执行的特性：间断性，失去封闭性（进程共享资源），不可再现性 Bernstein条件：能保证两个程序段并发执行而不会产生与时间有关的错误（全局变量的改变什么的） R（Si）∩ W（Sj）={ } 这两条保证 R（Sj）∩ W（Si）={ } 两次读之间数据不变 W（Si）∩ W（Sj）={ } 本条保证写操作结果不丢 考虑下面是条语句： S1：a=x+y S2：b=z+1 S3：c=a-b S4：d=c+1 R(S1)={x,y} R(S2)={z} R(S3)={a,b} W(S1)={a} W(S2)={b} W(S3)={c} 因R(S1)∩ W(S2)∪R