[计算机操作系统复习资料填空选择必备.docVIP

计算机操作系统复习资料 第一章 1、引入多道批处理系统的目的是提高计算机资源的使用效率。 2、多道批处理系统的特征：多道性、无序性、调度性 3、引入分时系统的目的是提高资源的使用方便性。 4、分时系统特征：多路性、独立性、及时性、交互性 5、操作系统的目标：有效性、方便性、可扩充性、开放性 6、从用户角度看：OS是用户和计算机硬件系统之间的接口；从计算机资源角度看：OS是计算机系统资源的管理者；从功能扩充角度来看：是对计算机资源的抽象。增加了OS的计算机成为了功能更强、使用更方便的扩充机器或虚拟机。 7、操作系统的特征：并发性、共享性、虚拟性、异步性 8、操作系统的定义：操作系统是一组控制和管理计算机硬件和软件资源，合理的对各类作业进行调度（有效性），以及方便用户使用（方便性）的程序的集合。 9、操作系统的功能包括：处理机管理、存储管理、设备管理、文件管理、用户接口 处理器管理：提高处理器利用率是操作系统最重要的任务。 存储器管理：1、内存管理和回收 2、内存保护 3、地址映射 4、内存共享 5、内存扩 充 设备管理：1、缓冲区管理 2、设备分配 3、设备驱动 4、设备独立性和虚拟设备 文件管理：1、文件的组织方法 2、文件的存取和使用方法 3、文件存储空间的管理 4、文件的目录管理 5、文件的共享和安全性 操作系统类型：多道批处理系统、分时系统、实时系统 操作系统的接口：操作接口和程序接口。 操作接口：操作命令、图形操作界面和作业控制语言。 程序接口：系统调用和标准库函数。 12、操作系统的组成方式：整体式、层次式、客户/服务器模式和虚拟机。 第二章 1、进程的定义：进程是在并发环境下，一个具有独立功能的程序在某个数据集上的一次执行活动，它是操作系统进行资源分配和保护的基本单位，也是执行单位。 2、进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 3、进程是程序的一次执行。 4、进程的特征：结构性、动态性、并发性、独立性、异步性、共享性。 5、进程是动态的、程序是静态的；一个程序可以包含多个进程；进程有生命周期，程序是永存的。 6、进程的组成：（纯）代码段、数据和进程控制块。 7、进程的三种基本状态：就绪态、运行态、等待态 8、进程控制块PCB的作用：描述进程的变化过程、记录进程的外部特征、记录进程与其他进程的联系、是进程存在的唯一标志、系统通过PCB控制和管理进程。 9、PCB的组织方式：线性表方式、链接方式、索引方式 10、进程控制由原语操作实现；原语是由若干条指令构成，用于完成一定功能的一个过程；原语操作是一种“原子操作”，原语执行过程不允许被中断；原语的执行过程是一个不可分割的基本单位；原语操作是内核执行基本操作的主要方法。 11、进程控制原语：创建原语、阻塞和唤醒原语、挂起和激活原语、撤销原语。 12、进程调度：从就绪队列中选取一个进程到CPU上去执行，又称低级调度。 13、作业调度：将作业从外存调入到内存形成就绪态的作业过程，又称高级调度。 14、产生进程调度的原因： 1、当前进程运行结束或者异常中止； 2、当前运行进程进入等待态； 3、在分时环境下，时间片已经用完； 4、再抢夺方式下，产生了优先级更高的就绪进程； 5、产生了中断事件； 15、进程调度算法：先来先服务调度算法（FCFS）；优先级调度算法；时间片轮转调度算法；16、多级反馈队列轮转调度算法；策略驱动调度算法； 17、进程间的关系：相互合作关系（直接相互制约）、共享资源关系（间接相互制约） 18、临界区是并发进程中与共享变量有关的程序代码段，而把该共享变量代表的共享资源称为临界资源。对临界资源的使用采用互斥方式；对临界资源状态（是否正在使用）必须判断与设置同时进行。 19、除初始化外，对信号量变量（s）的操作只能由两个标准的原子操作（不可中断）实现。 Wait（S）：等待操作；Singal（S）：发送信号操作 20、管程的基本思路：将分散在各个进程中的临界区集中起来进行统一控制和管理，并且将系统中的共享资源用数据结构抽象地描述出来。管程实际上是一种能够实现进程同步的特殊的子程序（函数、过程）的集合。管程的特性：互斥性、安全性、共享性。 21、进程访问临界资源必须经过管程，管程每次只允许一个进程进入。 22、进程通信是指进程之间的信息交换 23、采用信号量机制可以实现进程（低级）通信，但其通信效率低，通信对用户不透明。 24、进程通信的三种类型：共享存储器系统（无格式）、消息传递方式（有格式）、管道文件通信方式（相当于文件） 25、消息传递系统：进程间的数据交换以消息为单位；管道通信：管道是一个打开的共享文件（采用先进先出的方式操作）。 26、在OS中引入进程，主要是为了提高计算机系统的并发执行能力 27、线程是进程中的运行实体，