操作系统期末复习考点总结

《操作系统期末复习考点总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第一章（1）操作系统（OperatingSystem）：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。（2）操作系统最基本的特征：共享性、并发性（3）操作系统的特性：并发性：两个或多个事件在同一事件间隔发生；共享性：系统中的资源可供内存中多个并发进程共同使用，也称为资源共享或资源复用；虚拟技术：把一个物理实体变成若干个逻辑上的对应物；异步性：进程是以人们不可预知的速度，停停走走地向前推进的。（4）OS的主要任务：为多道程序的运行提供良好的环境，保证多道程序能有条不紊地、高效

2、地运行，并能最大程度地提高系统中各种资源的利用率和方便用户的使用。（5）OS的功能：（1）处理机管理：对处理机进行分配，并对其运行进行有效的控制和管理；（6）存储器管理：内存分配、内存保护、地址映射（变换）、内存扩充；（3）设备管理：（4）文件管理：文件的存储空间管理、目录管理、文件的读／写管理和保护；（5）操作系统和用户之间的接口：命令接口、程序接口（系统调用组成）、图形接口（6）面向网络的服务功能（7）多道批处理系统（吞吐量、周转时间）：多道性、宏观上并发、微观上串行、无序性、调度性；分时系统（响应时间）：多路性、交互性、独

3、占性、及时性；实时系统（实时性和可靠性）：（8）多道程序设计技术是操作系统形成的标志（9）分时系统：响应时间=用户数*时间片，时间片=切换时间+处理时间（10）实时系统：系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。（11）并发：两个或多个事件在同一时间间隔发生；并行：两个或多个事件在同一时刻发生。（12）虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物。（13）微内核ＯＳ结构：能实现ＯＳ核心功能的小型内核，并非一个完整的ＯＳ，与ＯＳ的服务进程（如文件服务器、作业服务器

4、等）共同构成ＯＳ。基本原理：只有最基本的操作系统功能才能放在内核中。不是最基本的服务和应用程序在微内核之上构造，并在用户模式下执行。微内核通常提供最小的进程和内存管理以及通信功能。微内核的主要功能是提供客户程序和运行在用户空间的各种服务之间进行通信的能力。通信以消息传递形式提供，一般采用客户/服务器模式.第二章（1）程序（不是进程）并发执行时的特征：间断性、失去封闭性、不可再现性（2）进程与程序的区别：（1）程序是为了完成某项工作时需要计算机执行的指令的集合，是静态的概念；而进程是程序的执行，是动态的概念。（2）程序是永远存在的

5、，进程则有生存期，它的存在是暂时的。（3）进程是一个独立调度并能和其它进程并发运行的单位，而程序和程序段则不能作为一个独立调度运行的单位，也不能并发执行。（3）进程的静态描述：由程序、数据段、PCB组成。进程是一个程序段在一个数据集合上的一次运行的过程。（4）进程与线程：线程为调度和分派的基本单位。进程为拥有资源的基本单位。线程不拥有资源。进程间可并发执行，一个进程中的多个线程间也可并发执行。线程切换的开销远小于进程切换的开销；（5）1)就绪状态：除了CPU，其它所需资源都已占有，一旦得到处理机即可运行，则称此进程处于就绪状态；

6、2)执行状态：占有CPU；3)阻塞状态，又称等待状态：等待某些事件（6）就绪到阻塞不存在，阻塞到运行也不会发生。（7）执行à阻塞：进程因等待I/O而阻塞；时间片到：执行à就绪；进程调度：就绪à执行；I/O完成：阻塞à执行（改为图）（8）被优先级高的进程抢占了CPU，由运行态转换为就绪态（9）一个只有一个处理机的系统中，OS的进程有运行、就绪、阻塞三个基本状态。假如某时刻该系统中有10个进程并发执行，在略去调度程序所占用时间情况下试问：1）这时刻系统中处于运行态的进程数最多几个？最少几个?2）这时刻系统中处于就绪态的进程数最多几个

7、？最少几个?3）这时刻系统中处于阻塞态的进程数最多几个？最少几个？解：1）因为系统中只有一个处理机，所以某时刻处于运行态的进程数最多只有一个。而最少可能为0，此时其它10个进程一定全部排在各阻塞队列中，在就绪队列中没有进程。2）而某时刻处于就绪态的进程数最多只有9个，不可能出现10个情况，因为一旦CPU有空，调度程序马上调度，当然这是在略去调度程序调度时间时考虑。3）处于阻塞态的进程数最少是0个。（8）挂起状态：进程被交换到磁盘上。活动就绪—挂起—>静止就绪;活动阻塞—挂起—>静止阻塞。挂起过程：Suspend()原语；激活过程

8、：active()原语。（9）处于静止阻塞状态的进程，其阻塞条件与挂起条件无关。当进程等待的事件出现后，该进程从静止阻塞转换为静止就绪。（10）在处理器的存储保护中，主要有两种权限状态，一种是核心态（管态），也被称为特权态；一种是用户态（目态）。运行于处理器核心