操作系统总复习.doc

第1章 操作系统概述 1.操作系统:是控制和管理计算机硬件和软件资源，合理组织计算机工作流程以及方便用户的程序集合。 2.操作系统的四个观点： (1)操作系统的虚拟机观点 操作系统是添加在硬件上的第一层软件，是对硬件功能的首次扩充和直接延伸。 (2)操作系统的资源管理观点 操作系统是管理计算机系统资源的软件，负责控制和管理计算机系统中的全部资源，确保这些资源被高效合理的使用，确保系统能够有条不紊的运行。 (3)操作系统的用户服务观点 操作系统是一个为用户服务的大型程序。 (4)操作系统的进程管理观点 所谓进程，可简单的理解为并发程序的执行。用进程观点来研究操作系统就是要从并发程序执行的过程来讨论操作系统。 3.操作系统的特征： (1)并发性：是指两个或两个以上事件在同一时间间隔内发生。 (2)共享性：是指系统内的硬件和软件资源可被多个用户同时使用。 (3)虚拟性：是指把物理上的一个实体变成逻辑上的多个对应物。 (4)异步性：是指内存中的多个进程均按照各自独立的，不可预知的速度向前推进。 4.操作系统的基本类型：多道批处理系统、分时系统、实时系统。 5.操作系统的功能：处理机管理、存储管理、设备管理和文件管理、用户接口。 第2章 操作系统用户接口 1.用户接口包括：命令接口、程序接口和图形接口。 2.作业：计算机按指定步骤，为用户一次业务处理所完成的全部工作的总和。 3.作业由程序、数据和作业说明书3部分组成。 4.作业管理：指当一个用户的作业提交给系统后，操作系统对其实施的所有管理和控制工作。 5.作业控制语言（JCL） 6.程序的运行状态分为核心态和用户态（核心态指os管理程序执行时机器所处的状态，此时允许处理机使用全部资源和指令，实现资源的分配与管理，为用户使用外部设备提供服务。用户态指用户程序执行时机器所处状态，此时只允许使用有限命令，不能直接取用资源、改变机器状态，只允许用户访问自己的存储区域）。 7.在一般的过程调用中，调用程序和被调用程序都运行在相同的状态——核心态或用户态。 8.系统调用与一般调用的最大区别在于：调用程序（用户程序）运行在用户态，而被调用程序运行在核心态。 9.一般用户程序在用户态下执行，而系统调用在核心态下执行。 第3章 进程管理 1.进程：是程序的运行过程，是系统进行资源分配和调度的一个独立单位。 2.进程的特征：动态性、并发性、独立性、异步性、结构特征。 3.进程的静态描述由进程控制块、程序段和数据结构集3部分组成。 4.进程的组成：程序段、数据段和堆栈以及进程控制块（PCB）3部分组成。 5.进程控制块（PCB）是进程存在的标志。 6.进程控制块常用的组织方式主要有链接方式和索引方式两种。 7.进程的基本状态及其转换 8.进程控制原语包括进程创建原语、进程撤销原语、进程阻塞原语和进程唤醒原语 9.临界资源：是指一次仅允许一个进程使用的资源。 10.临界区：是指进程中访问临界资源的那一段代码。 11.进程互斥：把不允许两个或两个以上共享临界资源的并发进程同时进入临界区成为进程互斥，也称为间接制约关系。 12.进程互斥必须遵循以下4条准则：空闲让进、忙则等待、有限等待、让权等待。 13.进程同步：是指多个合作进程为了完成一组相关任务在执行速度上的相互协调，也称为直接制约关系。 14.s.value是记录信号量的值，当s.value0时，表示某类可用资源的数量；当s.value0时，表示该类资源已分配完，请求该资源的进程被阻塞；s.value的绝对值等于该信号量链表中等待该类资源的进程数。 15.PV原语实现互斥：互斥信号量mutex，置初值为1，表示开始时无进程使用该临界资源；值小于等于0，表示该进程在临界区外等待。当n（n=2）个进程时，mutex的取值范围 为1到-(n-1)。 16.PV原语实现同步： Struct semaphore Sc,So=1,0; Cobegin void Pc(void) { … While (TRUE){ 计算下一个结果； P(Sc); B←计算结果； V(Sc)； } … } Void Po(void) { … While(TRUE){ P(So); 从B中取出计算结果； V(Sc)； 打印取出的数据； } … } Coend 17.高级通信方式可分为3大类：共享存储器、消息传递及管道通信。 18.线程：是一种比进程更小的独立运行单位，是进程中可独立执行的子任务，仅是调度和CPU时间分配的基本单位，而不作为拥有资源的基本单位，一个进程可以有一个或多个线程。 19.设有n个进程共享一个临界区，对于下述情况，说明信号量的初值、含义，并用PV原语写