操作系统资料整理.docVIP

声明：自己整理的，不喜勿喷。有本事自己手打一次 操作系统老师所画重点整理 操作系统的定义： 操作系统是计算机系统中的一个系统软件； 操作系统的特点：管理计算机软硬件资源；提供尽可能多的服务；高效率地共享软硬件资源；保证可靠性。安全性，可用性和可管理性。 操作系统的功能：1.处理机管理； 2.存储管理； 3.设备管理； 4.信息管理（文件系统管理） 5.用户接口。 操作系统的启动：当用户启动计算机的电源时，计算机硬件会自动产生一个中断信号，这个中断信号触发计算机处理器（CPU）中的一段指令执行；该段指令的执行结果将是发现外部存储设备中操作系统引导区（boot block）的位置。 作业：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。 从系统的角度看，作业则是一个比程序更广的概念， 它由程序、数据和作业说明书组成 作业说明书主要包括3方面内容：作业的基本描述；作业控制描述和资源要求描述 作业说明书主要用于批处理系统中 一般用户的输入输出方式：1.联机输入输出方式； 2.脱机输入输出方式，利用个人计算机作为外围处理机进行输入输出处理，脱机输入又称预输入； 3.直接耦合方式：保留脱机输入输出方式的快速输入的有点，有没有脱机方式的人工干预； 4.spooling系统：又称外围设备同时联机操作 5.网络联机方式。 程序的顺序执行的特点：顺序性、封闭性、可再现性。 多道程序系统中程序执行环境的特点：独立性、随机性、资源共享性。 程序的并发执行： 所谓的并发执行，是为了增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术 程序的并发执行可分为两种：1.多道程序系统的程序执行环境变化所引起的多道程序的并发执行； 2.并发执行是某道程序的几个程序段中（例如几个程序）包含着一部分可以同时执行或顺序颠倒执行的代码 程序的并发执行可总结为：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，既一个程序段的执行尚未结束，另一程序段的执行已经开始。 程序的并发执行不同于程序的并行执行。 程序的并行执行是指一组程序按独立的、一步的速度执行； 并发执行：多个程序之间 并行执行：程序内部 进程的并发特征：独立性和异步性 进程的静态描述由3部分组成：进程控制块（PCB）、有关程序段、该程序段对其进行操作的数据结构集 进程控制块包含一个进程的描述信息、控制信息及资源信息 进程控制块的基本内容：1.描述信息； 2.控制信息； 3.资源管理信息； 4.CPU现场保护结构 进程控制块（PCB）是系统感知进程存在的唯一实体。 （简答题） 进程和程序是两个有联系又有鱼鳖的概念： 1.进程是一个动态概念，而程序则是一个静态概念；程序是指令的有序集合；而进程则强调执行过程 2.进程具有并发特征，而程序没有；进程具有并发特征的两个方面：独立性和异步性；而程序不反映执行过程，所以不具备并发特征 3.进程是竞争计算机系统资源的基本单位，从而其并发性受系统自己的制约； 4.不同的进程可以包含统一程序，只要改程序对应的数据集不同。 （画图题） 进程状态及其转换：P45 进程的互斥： 互斥定义为：一组并发进程中的一个或多个程序段，因共享某一个公有资源而导致它们必须以一个不允许交叉的单位执行； （可能为简答题）P50 一组并发进程执行时必须满足以下准则： 不能假设各并发进程的相对执行速度； 并发进程中的某个进程不在临界区，它不阻止其他进程进入临界区； 并发进程中的若干个进程申请进入临界区时，只能允许一个进程进入； 并发进程中的某个进程从申请进入临界区时开始，应在有限时间内得以进入临界区。 P.V原语：P53—P54 P原语操作： sem减1； 若sem减1后仍大于或等于0，则P原语返回，该进程继续执行； 若sem减1后小于0，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度。 V原语操作： sem加1； 若想家结果大于0，V原语