操作系统的期中复习资料.docxVIP

操作系统（期中）操作系统是在计算机用户和计算机硬件之间起媒介作用的一种程序。设计操作系统的目标：使得计算机系统更容易使用。以一种有效的方式使用计算机硬件。操作系统的用途提供用户执行程序的环境。资源分配器：管理和分配资源，要尽可能公平。（资源有：处理机、存储器、I/O设备、文件）控制程序：控制用户程序的执行I/O设备的操作和控制计算机系统部件硬件：提供基本的计算资源（CPU，内存，I/O设备）操作系统：在各种应用程序和用户之间控制与协调对硬件的使用应用程序：定义解决用户问题的资源使用方式（编译、数据库、视频游戏、事务程序等）用户：人、机器、其他计算机引导程序来初始化系统中的所有部分。用硬件或软件中断来表示事件的发生。中断通过中断向量把控制转移到中断服务程序中，该中断向量包含了所有服务程序的地址。现代操作系统是中断驱动的。多处理器系统：（并行系统、紧耦合系统）增加吞吐量、规模经济、增加可靠性(适度退化、容错)集群系统：（由两个或多个独立的系统耦合起来，共享数据）提供高可用性、高性能计算。非对称集群：一台机器运行应用程序，而其他机器处于热备份模式。对称集群：多个主机都运行应用程序。分布式系统：（将计算任务分布在多个处理器上。松耦合系统：每个处理器都有自己的内存；通过各种通信设施，如高速总线、电话线等进行处理器之间的通信）资源共享、加速计算－负载均衡、可靠、通信、需要网络支持。实时嵌入式系统：（种类变化大、具有特定的任务、操作系统仅提供有限功能）对处理器操作或数据流动有严格时间要求。明确和固定的时间约束。多媒体系统：主要处理多媒体数据，必须根据确定的时间限制来传输（流）手持系统：内存少、处理器速度慢、有限尺寸、I/O问题分时系统：快速在CPU间切换，用户感觉随时都在交互。多路性、独立性、及时性、交互作用性并行：两个或多个事件在同一时刻发生。发生在多个CPU或CPU和I/O设备之间。如：CPU在计算，打印机在打印。并发：两个或多个事件在同一时间间隔内发生。发生在只有一个CPU的计算机系统中，多个任务可以并发执行。如：多个进程并发执行（单CPU）微内核将所有非基本部分从内核中移走，并将它们实现为系统程序或用户程序。只有最基本的操作系统功能才放在内核中，其它的服务和应用构造在微内核之上并在用户态执行。微内核提供：存储管理，进程间通信，I/O以及中断管理。微内核的优点：便于扩充操作系统（添加新的服务，无需改变内核）、便于移植、更加安全可靠问题：由于用户空间和内核空间通信的增加会导致性能下降进程－执行中的程序。进程的执行必须以顺序的方式进行。一个进程包括：代码部分、程序计数器、堆栈、数据段进程与程序的区别程序是指令的有序集合，静态；进程是程序在处理机上的一次执行过程，动态。程序是永久的；进程是有生命周期的。程序的组成是指令集合；进程由代码部分，程序计数器，堆栈，数据段等组成。两者不一一对应：同一程序可在不同数据集合上多次运行（多进程）；同一进程可执行多个程序。进程状态（作业）新的：进程正在被创建运行：指令正在被执行等待：进程等待一定事件的出现就绪：进程等待被分配给某个处理器终止：进程已完成执行进程控制块(PCB)：操作系统通过PCB感知和管理进程包含与特定进程相关的信息：进程状态、程序计数器、CPU寄存器、CPU调度信息、内存管理信息、记帐信息、I/O状态信息长期调度程序（作业调度程序）－选择可以进入就绪队列的进程。短期调度程序（CPU调度程序）－从就绪队列选择进程，为之分配CPU。中期调度程序—将进程从内存中移出，降低多道程序设计的程度。（内存不够，进程长期等待无响应）区别：短期调度程序频繁的被调用(ms) ? （必须要快）长期调度程序执行的并不频繁(sec, min) ? （可能较慢）长期调度程序控制多道程序设计的程度。上下文切换当CPU切换到其他进程，系统需要保存原来进程的状态（CPU寄存器的值，进程状态，内存管理信息）并装入新进程的保存状态。内核将旧进程的状态保存在其PCB中。上下文切换时间是额外开销，此时系统不能做什么有用的工作。上下文切换时间与硬件支持密切相关。创建进程称为父进程，而新进程称为子进程。父进程创建多个子进程，这些子进程可以再创建其他进程，从而形成了进程树。进程创建：提交进程终止：执行完最后的语句；调用exit（）；指针，数组越界；\0进程间的通信共享内存——直接通信需要通信的进程必须明确的命名：send (P, message) －发送消息到进程Preceive (Q, message) －接收来自进程Q的消息通信线路的属性：自动建立线路。一个线路只与两个进程相关。每对进程之间只有一个线路。线路可以是单向的，但通常是双向的消息传递——间接通信消息通过邮箱或端口来发送和接收。每个邮箱都有一个唯一的标识符。如果两个进程共享