计算机操作系统复习重点

《计算机操作系统复习重点》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一章：1.0s的定义:是一组控制和管理计算机硬件和软件资源，合理的组织计算机工作流程以及方便用户使用的程序集合。2.0S的作用：①作为用户与计算机硬件系统之间的接U;©作为计算机系统资源的管理者；@实现对计算机资源的抽象。3.操作系统的发展过程：多道批处理系统：特征:（1）调度性（2）无序性（3）多道性优点:（1）资源的利用率高（2）系统吞吐量大Wk（1）平均周转周期长（2）无交互能力；分时系统：实现方法：单道分吋、前台和后台及多道分吋；分时系统的特征:（1）人机交互性好（2）共享主机（多路性、同吋性）（3）用户独立性（4）**及吋性实时系统：实时操作系统：指系统能及吋（或

2、即吋）响应外部事件的请求，并控制所有实吋任务协凋-致地运行。实吋操作系统的应用领域有实吋要求（冇严格确定的时间限制）的领域（过程控制及事务处理）实吋系统分类：（1）实吋控制系统（2）实吋信息处理系统实吋操作系统的主要特征：实时性和可靠性；多路性、独立性、交互性通用系统：满足以上两种系统及其以上的系统。4.0S的基木特征：并发性与并行性、共享性、虚拟技术、异步性。5.进程的概念：指在系统中能独立运行并作为资源分配的基本单位。组成：指令、数据、堆栈。6.线程：是能够独立运行，调度和分派的最小申位。7.OS的功能：一、处理机管理的功能（进程控制、进程同步、进程通信、调度）二、存储器

3、管理的功能（A存分配、内存保护、地址映射、内存扩充）三、设备管理的功能（缓冲管理、设备分配、设备处理、虚拟设备）四、文件管理的功能（文件存储空间的管理，0录管理，文件的读、写管理，文件的共享与保护）五、用户接口管理的功能（命令接口、程序接U（系统调用）、图形接U）第二章：1进程实体的定义：由程序段、相关的数据段和进程控制块（PCB）构成。2.进程控制块（PCB）的定义：为了便于系统描述和管理进程专门定义的一个数据结构，是进程实体的一部分。3.进程控制块（PCB）的作用：进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基木单位，一个能与

4、其它进程并发执行的进程。4.进程的概念:（1）进程是程序的•一次执行；（2）进程是一个程序及其数据在处理机上顺序执行吋所发生的活动；（3）进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立申位。3.进程的特征：结构特征、动态性、并发性、独立性、异步性4.什么是前驱图？前趋图是•个釘句无循环图，用丁描述进程之间执行的前后顺序。5.程序顺序执行的特征：顺序性、封闭性、可再现性；6.程序弁发执行的特征：间断性、失去封闭性、不可再现性；7.进程的三种状态的转换：1：;进程调度2:时间片完3:I/O请求4:I/O完成8.进程间通信的基木类型：1）共享存储系统2）

5、管道通信系统3）消息传递系统•’9.^语定义：由若干条指令组成的,用于完成一定的过程。原语操作：一个操作中的所宥动作耍么不做要么全做；10.程序与进程的区别：程序进程槪念静态动态所在存埔器外存内存存在时间永久有生命期组成有序指令程序段，数据段,PCB对应关系一个租序可对应多个进程—个进程可对应多个程宇11.进程同步的概念：用于保证多个进程在执行次序上的协调关系的相应机制称为进程同步机制。11.同步与互斥比较同步互斥进程-进程进程-资源-进程时间次序上受到某种限制茺争到某一物理资源时不允许进程工作j1相互済楚对方的存在及作用，交換信总不一定済楚其进程情况往往指有几个进程共同完成

6、一个任务往往指多个任务多个进程间通汛制约例：生产与消费之间，发送与接受之间，作者与读者之间，供者与用者之间例：交通+字路口，单轨火车的拨道岔12.临界资源：一次只允许一个进程使用的资源称为临界资源，如打印机，绘图机；13.临界区：每个进程屮访问临界资源的那段代码称为临界区。耍进入临界区的若干进程必须满足：（1）一次只允许一个进程进入临界区；（2）任何时候，处于临界区的进程不得多于一个；（3）进入临界区的进程耍在有限的吋间内退出；（4）如果不能进入自己的临界区，则应让出处理机资源。14.信号量机制：信号量是由荷兰科学家Dijkstm提出的，是一种卓冇成效的进程同步机制。第三四五

7、六章：1.调度层次：高级调度（调度对象时作业）、低级调度（进程）、屮级调度（内存调度提高利用率和系统吞吐量）；2.各种进程调度的思想：先来先服务、短作业、短进程。3.抢占（允许某种规则重新分配）、非抢占（不允许中断）作业调度：先来先服务短作业优先优先级调度算法高响应比优先调度算法进程调度：轮转调度算法（时间片轮转算法）（计算题）优先级调度算法实时调度：最早截止时间优先算法最低松弛度优先算法最早截止时间优先算法最松弛度优先算法8.死锁定义：由于进程竞争资源而引起的僵持称为死锁。9.死锁发生的必要条件:产生