操作系统复习总结Word格式.doc

1、微电子技术的发展，推动OS的功能和性能迅速增强和提高。D、计算机体系结构的不断发展：计算机：单处理机系统多处理机系统计算机网络。操作系统：单处理机OS 多处理机OS 网络OS人工操作方式；脱机输入/输出方式。脱机的优点：减少CPU的空闲时间；提高了I/O速度 。单道批处理系统主要特征 ：（知道）（a） 自动性： 作业自动逐个依次运行，无需人工干预（b） 顺序性： 先调入内存的作业先完成（c） 单道性：内存始终仅有一道程序运行多道批处理系统的好处 ： 1、提高CPU的利用率 ；2、提高内存和I/O设备利用率；3、增加系统吞吐量。多道批处理系统（知道） 优点 ：资源利用率高，系统吞吐量大 缺点：平

2、均周转时间长（排队、调度），无交互能力多道批处理系统应解决的问题 ： 1、处理机的管理问题（分配和回收）；2、内存的的管理问题（分配和保护）； 3、I/O设备的管理问题（共享）；4、文件管理问题（程序和数据的组织）； 5、作业的管理问题（组织和管理）。分时系统：（掌握） 定义：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过终端，以交互的方式使用计算机，共享主机资源。分时系统特征：a） 多路性：宏观上多个用户同时工作，微观上每个用户轮流运行一个时间片。（b） 独立性：每个用户各占一个终端，彼此独立操作。（c） 及时性：用户请求能在很短时间内获得相应 。（d） 交互性：用户可通过

3、终端与系统进行人机对话。 实时系统 ：（掌握）计算机能及时响应外部事件的请求，在规定的时间内完成对原事件的处理，并且控制所有实时设备和实时任务协调一致的工作。实时系统特征 ：（1）响应时间要快；（2）系统可靠性要高；（3）具有连续的人-机对话能力；（4） 具有保护过载能力；（5）系统整体性要强。实时系统和分时系统的比较：1.4 操作系统的基本特征：1、 并发性（并行合并发：并发同间隔事件发生，并行同时刻进行；引入进程、线程）；2、 共享性（互斥共享性和同时访问性）；3、虚拟性（时分复用技术，空分复用技术）；4、异步性。1.5 操作系统的主要功能（重点）1. 处理机管理：对CPU进行分配，并对其

4、运行控制和管理 A、进程控制：为作业创建进程，撤销已结束的进程，控制进程在运行过程中的状态转换； B、进程同步：为多个进程的运行进行协调，包括进程互斥和进程同步两种协调方式； C、进程通信：实现相互合作的进程之间的信息交换； D、调度：包括作业调度和进程调度。2. 存储器管理：为多道程序分配内存，方便用户使用存储器，提高存储器利用率以及能从逻辑上扩充内存。A、内存分配：为每道程序静态或者动态地分配内存；B、内存保护：确保每道用户程序都只在自己的内存空间运行，互不干扰；C、地址映射：将应用程序地址空间中的逻辑地址映射为内存空间中的物理地址；D、内存扩充：借助虚拟存储技术，从逻辑上扩充内存。3.

5、设备管理功能：完成I/O请求，分配I/O设备，提高CPU和I/O设备的利用率，提高I/O 速度，方便用户使用I/O设备。A、缓冲管理：管理好各类缓冲区，提高系统吞吐量；B、设备分配：根据I/O请求，分配所需要的设备；C、设备处理：实现CPU与设备控制器之间的通信；D、虚拟设备：将一个物理设备变换（改造）为多个对应的逻辑设备，使每个用户感觉 自己独占该设备4、文件管理： 对用户文件和系统文件进行管理，方便用户使用，并保证文件的安全性 。A、文件存储空间的管理：为文件分配必要的外存空间，提高外存利用率，并提高文件系统的存取速度；B、目录管理：为每个文件建立目录项，并对众多的目录项加以有效的组织，实

6、现方便的按名存取；C、文件读/写管理和保护：进程之间的信息交换；D、文件读/写管理：从外存中读取数据，或将数据写入外存；E、文件保护：防止未经核准的用户存取文件，防止冒名顶替存取文件，防止以不正确的方式存取文件。5. 用户接口：方便用户使用操作系统，以命令、系统调用或者图形方式为用户提供接口 。A、命令接口：包括联机用户接口和脱机用户接口（即批处理用户接口）；B、程序接口：由一组具有特定功能的系统调用组成；C、图形接口：图形化的操作界面。第二章 进程管理1.、程序的顺序执行（掌握）特征： a. 顺序性 b. 封闭性 c. 可再现性前趋图（P35-P36）作业。2、并发执行的特征：（1） 间断性

7、；（2） 失去封闭性；（3） 不可再现性。3. 进程的定义：（掌握）进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。1、结构特征：进程实体由程序段、相关的数据段和进程控制块（PCB）构成。2、动态性：进程的最基本特征，进程由创建而产生，因调度而执行，由撤消而消亡。3、并发性：进程的重要特征，多个进程实体共同存在于内存中，在一段时间内可以同时运行 。4、独立性：进程是一个能独立运行、独立分配资源和独立接受调度的基本单位 。5、异步性：进程按各自独立的、不可预知的速度向前推进，即进程按异步方式运行 。进程的三种基本状态：就绪、执行和阻塞。接收就绪新进程进程的状态转换：I/O完成时

8、间片完成进程调度执行I/O请求完成结束撤消死锁阻塞 活动唤醒挂起时间片完静止 状态转换原理要掌握（P38-P40） 进程控制块的组织：1、线性表方式 2、链接方式 3、索引方式。 进程控制实现方式：原语（1）原语由若干指令组成，完成特定功能；（2）原语是不可分割的基本单位，执行过程中不允许被打断；（3）原语存于内核中，并常驻内存；进程的创建和终止，阻塞和唤醒（掌握）进程创建的步骤：（1）申请空白PCB：申请唯一的数字标识符，并从PCB集合中索取空白PCB；（2）为新进程分配资源：为新进程的程序和数据以及用户栈分配内存空间，操作系统必须知道新进程所需内存的大小；（3）初始化进程控制块：初始化标识

9、信息，初始化处理机状态信息，初始化处理机控制信息；（4）将新进程插入就绪队列：如果就绪队列接纳新进程，则将新进程插入到就绪队列中；进程创建的终止：1、正常结束。2、异常结束。3、外界干预。进程的终止过程：1、根据标识符，从PCB集合中检索出进程PCB，读取该进程的状态；2、若进程处于执行状态，则终止，并置调度标志为真；3、若进程有子进程，则终止其所有子进程；4、将进程拥有的全部资源归还其父进程或者系统；5、将进程PCB从队列中移除；引起进程阻塞和唤醒的事件：（1）请求系统服务 ；（2）启动某种操作；（3）新数据尚未到达；（4） 无新工作可做进程的阻塞过程：a. 调用Block原语，b. 停止执

10、行，c. 将PCB状态从执行改为阻塞 d. 将PCB插入阻塞队列进程的唤醒过程：a. 调用wakeup原语，b. 从阻塞队列移出进程 ，c. 将PCB状态从阻塞改为就绪 d. 将PCB插入就绪队列进程的挂起过程：1、调用suspend原语 ，2、检查被挂起进程的状态 3、将活动状态改为静止状态进程的激活过程：1、调用active原语；2、检查进程状态；3、将静止状态改为活动状态。进程同步的基本定义：对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。临界资源：（掌握）一段时间内只允许一个进程访问的资源，如打印机、扫描仪等。临界区

11、：（掌握）每个进程中访问临界资源的那段代码。同步机制，生产着消费者关系编程（精通）；（P48-P61，作业）。整型信号量：描述资源数目的整型量S，它的值只能由原子操作wait（S）和signal（S）来访问，这两个操作又分别称为P操作和V操作，OS用它来管理资源和进程。记录型信号量：整型信号量机制存在“忙等”，记录型信号量采取“让权等待”策略，它比整型信 号量增加一个进程链表指针，用于链接等待的进程。管程的定义：由代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，它可被请求和释放资源的进程所调用进程通信（知道）1、 进程通信的类型： （1） 共享存储器系统（

12、基于共享数据结构，基于共享存储区）； （2）消息传递系统；（3）管道通信（管道定义：用来连接一个读进程和一 个写进程以实现它们之间通信的一个共享文件，又名Pipe文件）。2、 消息传递通信的实现方式；（1） 直接通信方式； （2）、间接通信方式（ 私用信箱；公用信箱；共享信箱）。3、进程同步方式：a、发送进程阻塞，接收进程阻塞；b、 发送进程不阻塞，接收进程阻塞； c、 发送进程和接收进程均不阻塞；4、 线程：定义线程又称为轻型进程（Lightweight Process） ,是处理机调度的单位。a. 轻型实体：基本上不拥有资源; b. 独立调度和分派的基本单位：独立运行，切换快且开销小;c. 可并发执行：进程内以及进程间的线程均可并发执行;d. 共享进程资源：线程拥有与进程相同的地址空间；5、 线程和进程的比较（精通）6