《操作系统》知识点总结

1、第一章1.操作系统的目标：1. 方便性2. 有效性 3. 可扩充性 4. 开放性 作用：从一般用户的观点，可把操作系统看作是用户与计算机硬件系统之间的接口。从资源管理观点 ，可把操作系统视为计算机系统资源的管理者。. OS实现了对计算机资源的抽象，隐藏了对硬件操作的细节，使用户能方便的使用机器。操作系统的定义：操作系统是一组用于控制和管理计算机系统硬件和软件资源、合理地对各类作业进行调度，以及方便用户使用的程序集合。2.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性3.操作系统的基本特性:1并发性 2共享性 3虚拟技术 4异步性 最重要的特征是并发性 4.并发和并行的概念：并

2、行性指两个或多个事件在同一时刻发生。并发性指两个或多个事件在同一时间间隔内发生5.进程的概念：是指在系统中能独立运行，并作为资源分配的基本单位。它是由一组机器指令、数据和堆栈等组成的。是一个能独立运行的活动实体引入进程的目的：使多个程序能并发执行6.并发和共享是操作系统的两个最基本的特征，它们又是互为存在的条件。7.操作系统的主要功能：处理机管理 存储管理 设备管理 文件管理 用户接口8.操作系统与用户之间的接口：用户接口与程序接口9.通常把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。10.内聚性：指模块内部个部分间联系的紧密程度。内聚性越高，模块独立型越强。耦合性：

3、指模块间相互联系和相互影响的程度。 耦合度越低，模块的独立性越好11. 目态：程序执行时不可使用特权指令，I/O指令、时钟设置等。管态：程序执行时可以使用特权指令。目态：用户态，执行用户程序。管态：系统态，执行系统管理程序，又称核心态。第二章1.进程的特征：结构特征，动态性，并发性 独立性 异步性 独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。进程的三种基本状态：就绪状态 执行状态 阻塞状态 P38 图2-5 P39状态转换2.进程控制块的作用：是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。特点：

4、PCB是进程存在的唯一标志；PCB应常驻内存。3.临界资源：是指每次仅允许一个进程访问的资源。临界区的概念：把在每个进程中访问临界资源的那段代码称为临界区。4.线程作为调度和分派的基本单位，而进程作为资源拥有的基本单位。第三章1.处理机调度的层次：高级调度、中级调度、低级调度。高级调度和低级调度的主要功能是什么？为什么要引入中级调度。答：高级调度的主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度的主要功能是决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程。引入中级调度的目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用

5、宝贵的内存资源，而将它们调至外存上去等待。2.产生死锁的原因：竞争资源 进程间推进顺序非法3.产生死锁的必要条件：互斥条件 请求和保持条件 不剥夺条件 环路等待条件4.处理死锁的基本方法: 预防死锁 避免死锁 检测死锁 解除死锁 银行家算法是避免死锁 资源分配简化是检测死锁第四章1.固定分区分配的原理最简单的可运行多道程序的存储管理方式。内存用户空间划分为若干个固定大小的区域，每个分区中只装入一道作业。划分分区的方法：分区大小相等：即使所有的内存分区大小相等。太大：浪费太小：不够用 分区大小不等：划分为多个大、中、小搭配的分区。根据程序大小决定所使用的分区 2.局部性原理：程序在执行时将呈现出

6、局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应地，它所访问的存储空间也局限于某个区域。3. 颠簸（抖动）在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动。原因：页面淘汰算法不合理 分配给进程的物理页面数太少。最佳置换算法是抖动最低，先进先出页面置换算法频繁抖动。4.影响缺页次数的因素a分配给进程的物理块数 b页面本身的大小 c程序的编制方法 d页面淘汰算法第五章1.I/O通道是一种特殊处理机，它具有执行I/O指令的能力，并通过执行通道程序来控制I/O操作。2.I/O控制方式:

7、a程序I/O方式 b中断驱动I/O方式 c直接存储器访问(DMA )I/O控制方式d.I/O通道控制方式3.引入缓冲区的主要原因：a缓和CPU与I/O设备间速度不匹配的矛盾。数据到达速率与其离去速率不同 b减少对CPU的中断频率，放宽对CPU中断响应时间的限制 c提高CPU和I/O设备之间的并行性4.缓冲技术：由于CPU与设备之间的速度差异，无论是块设备还是字符设备，都需要缓冲技术。5.什么是虚拟设备？其实现所依赖的关键技术有哪些？ 虚拟设备是指通过虚拟技术，可将一台独占设备变换成若干台逻辑设备，供若干个用户（进程）同时使用。由于多台逻辑设备实际上并不存在， 而只是给用户的一种感觉，因此被称为

8、虚拟设备。其实现所依赖的关键技术是 SPOOLing 技术。6.SPOOLING技术 page1897.磁盘调度 P194第六章1.文件逻辑结构的类型：a有结构记录式文件 b无结构流式文件2在采用连续分派方式时的文件物理结构，将是顺序式的文件结构；链接分配方式将形成链接式文件结构；而索引分配方式则将形成索引式文件结构。3.实现按名存取，即用户只须向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能，也是文件系统向用户提供的最基本的服务。4.文件控制块（FCB）是a用于描述和控制文件的数据结构 b文件管理程序可借助FCB中的信息对文件施以各种操作文件控制块的有序集合称为文件目录，即一个文件控制块就是一个文件目录项.通常，一个文件目录本身也被看作是一个文件， 称为目录文件.5.p231.自己看6.文件共享与保护第七章1.OS向用户提供了如下两