操作系统原理知识点总结.docxVIP

第一章 绪论 1、操作系统是一组控制和管理计算机硬件和软 件资源、合理的对各类作业进行调度以方便用户 的程序集合 探2、操作系统的目标：方便性、有效性、可扩 展性、开发性 探3、操作系统的作用：作为计算机硬件和用户 间的接口、作为计算机系统资源的管理者、作为 扩充机器 4、 单批道处理系统：作业处理成批进行，内存 中始终保持一道作业（自动性、顺序性、单道性） 5、 多批道处理系统：系统中同时驻留多个作业， 优点：提高CPU利用率、提高I/O设备和内存利 用率、提高系统吞吐量（多道性、无序性、调度 性） 6、 分时技术特性：多路性、交互性、独立性、 及时性，目标：对用户响应的及时性 7、 实时系统：及时响应外部请求，在规定时间 内完成事件处理，任务类型：周期性、非周期性 或硬实时任务、软实时任务 ※操作系统基本特性：并发、共享、虚拟、 异步性 并行是指两或多个事件在同一时刻发生。 并发是两或多个事件在同一时间间隔内 发生。 互斥共享：一段时间只允许一个进程访问 该资源 同时访问：微观上仍是互斥的 虚拟是指通过某种技术把一个物理实体 变为若干个逻辑上的对应物。 异步是指运行进度不可预知。 共享性和并发性是操作系统两个最基本 的特征 探9、操作系统主要功能：处理机管理、存储器 管理、设备管理、文件管理、用户管理 第二章进程的描述和控制 探1程序顺序执行特征：顺序性、封闭性、可 再现性 探2、程序并发执行特征：间断性、失去封闭性、 不可再现性 3、前趋图：有向无循环图，用于描述进程之间 执行的前后关系 表示方式： （1）p1---p2 (2) ---={(p1,p2)| pl 必须在 p2 开始前 完成} 节点表示：一条语句，一个程序段，一进程。 (详见书P32) 探4、进程的定义： 是程序的一次执行过程，由程序段、数据 段、程序控制块(PBC三部分构成，总称“进 程映像” 是一个程序及其数据在处理机上顺序执 行时所发生的活动 是程序在一个数据集合上的运行过程 进程是进程实体的运行过程，是系统进行 资源分配和调度的一个独立单位 进程特征：动态性、并发性、独立性、异步 性 由“创建”而产生，由“调度”而执行；由得 不到资源而“阻塞”，由“撤消”而消亡 探5、进程与程序关系 进程 程序 概念 动态实体，强 调执行过程 静态实体，是 指令的有序集 合  特征 并发性、独立 性、异步性， 是竞争计算机 系统资源的基 本单位 无并行特性， 是静止的 二者联系 不冋进程可以共享冋一程序，只 要对应数据集不同 探6、进程的三种状态：就绪、阻塞、执行 增加挂起: 7、进程控制块（PCB的作用：进程存在的唯一 标志。 8进程创建： （1） 申请空白PCB（—个系统的 PCB是有限 的） （2） 为新进程分配资源 （3） 初始化PCB （4） 将新进程插入就绪队列。 进程终止： （1） 检查进程状态； （2） 执行态一一 ＞中止，且置调度标志为真。 （3） 有无子孙需终止。 （4） 归还资源给其父进程或系统。 （5） 从PCB队列中移出PCB. 探9、原语：是由若干条指令组成的，用于完成 一定功能的一个过程，原语在执行中不允许被中 断，原语的作用是实现进程的通信和控制。 探10、进程同步：并发进程在执行次序上的协调， 以达到有效的资源共享和相互合作，使程序执行 有可再现性。 11、两种制约关系： 资源共享关系：（进程间接制约） 需互斥地访问临界资源。 相互合作关系：（进程直接制约） 探12、临界资源：一次仅允许一个进程访问的资 源 引起不可再现性是因为临界资源没有互 斥访问。 临界区：进程访问临界资源的那段代码。 探13、同步资源应遵循的准则：空闲让进、忙则 等待、有限等待、让权等待 14、 整形信号量、记录型信号量、 AND型信号量 （书 P53 2.4.3 和 2.4.4） 15、 生产者消费者问题（书 P60） 16、 操作系统中引入进程的目的是为了使多个 程序能并发执行，以提高资源利用率和系统吞吐 量，在操作系统中再次引入县城，则是为了减少 程序在并发执行时所付出的时空开销 17、 管程的定义：定义了一个数据结构和能为并 发进程在该数据结构上执行的一组操作，这祖操 作能同步进程和个i变管程中的数据。 18、 线程的概念：线程是金成中的一个实体，是 被系统独立调度和分派的基本单位。 一个线程可以创建和撤销另一个线程； 同一 个进程中的多个线程之间可以并发执行。 19、进程与线程比较 进程 线程 引入目的 能并发执行， 提高资源的利 用率和系统吞 叶量 提咼并发执行 的程度，减小 开销，进一步 提高资源的利 用率和系统吞 叶量 并发性 较低 较咼 基本属性（调 资源拥有的基 独立调度/分 度） 本单位 派的基本单位 基本状态 就绪；执行； 等待 就