操作系统基础

 http://education.163.com/editor_2002/030630/030630_105818.html

转载自网易教育频道。

      1通常把正准备进入内存的程序称为作业，当这个作业进入内存后我们把它称为进程。

　　2进程管理的主要功能是把处理机分配给进程以及协调各个进程之间的相互关系。它由进程调度程序和交通控制程序两部分内容组成。

　　3处理机时间的分配是通过作业调度和进程调度两级调度来实现的。

　　4顺序执行的程序具有顺序性资源独占性和结果无关性的特性。

　　5进程通常分为两类：一类是系统进程，另一类是用户进程。

　　6进程通常具有三种状态：运行状态阻塞状态和就绪状态。7并发程序之间的相互制约关系可分为直接制约方式和间接制约方式两种，间接制约方式是由于竞争相同资源而引起的，获得资源的程序继续运行，否则就暂时等待，直到获得可用资源时再继续运行；直接制约方式是在那些逻辑上相关的程序段之间发生的，由于各种程序段要求共享信息引起的。

　　8进程的性质是活动性并发性动态性和相互制约性。

　　9处理机的执行状态分为管态（系统态）和目态（用户态）

　　10进程实体的三要素（进程的表态描述）是：程序段私有数据块和进程控制块（PCB)11引进原语的主要目的是为了实现进程的通信和控制。

　　12线程是比进程更小的能独立运行的基本单位，引入它是为了提高系统内程序并发执行的速度，从而可进一步提高系统的吞吐量。线程自己基本上不拥有系统资源：一个线程可以创建和撤销另一个线程；多个线程之间可以并发执行；线程同样有就绪，阻塞和执行三种基本状态。

　　13进程调度是低级调度，作业调度是高级调度。

　　14进程调度算法有：先来先服务轮转调度分级轮转法和优先数法。其中分级轮转法较为理想。进程调度算法甚多，在具体实施中，不是孤立地采用某一种方法，而是将几种算法结合起来使用，这样效率更高。

　　15进程控制原语包括：创建原语撤销原语阻塞原语和唤醒原语。

　　16在分级轮转法中，如果进程运行中超过了规定的时间片就进入低优先数队列，而I/O操作完成的进程，即由阻塞状态进入高优先数就绪队列。

　　17在优先数法中，根据已占有处理机的进程是否可被剥夺这一原则分为优先占有法和优先剥夺法。系统进程的优先数高于用户进程的优先数，前台用户进程的优先数高于后台用户进程的优先数。

　　18通信原语是实理进程间的同步与互斥的一种工具。通常把开锁和关锁P操作和V操作称为低级通信原语，消息缓冲称为高级通信原语。

　　19在开锁和关锁原语中设置公共变量X代表某种临界资源的状态，当X=0时，表示资源可用，当X=1时表示资源正在使用。

　　20 P/V操作是在信号量定义的两个操作，P操作意味着申请资源，V操作意味着释放资源。

　　21产生死锁的四个必要条件是：互斥条件，不剥夺条件，请求和保持条件，环路等待条件。

　　22对死锁问题的解决方案概括起来有四个方面，分别是预防死锁避免死锁发现死锁和解除死锁。

　　23预防死锁通常可以采用资源独占（静止分配法），破坏死锁产生的第三个必要条件；采用资源顺序分配，破坏死锁产生的第四个必要条件；采用资源受控动态分配避免死锁，采用这各方法必须事先知道每个进程在运行之前对每类资源的最大申请量。

　　24死锁解除的实质就是如何让释放资源的进程能够继续运行。

　　25解除死锁常采用资源剥夺法和撤销进程法。

　　名词解释

　　资源共享：是指计算机中并发执行的多个程序交替使用计算机硬件和软件资源。

　　程序：是指一个在时间上按严格次序前后相继的操作序列。

　　进程：指程序在一个数据集合上运行的过程，是系统进行资源分配和调度运行的一个独立单位，有时也称为活动路径或任务。

　　进程控制块：是进程存在的唯一标志，它是记录进程生存期内状态变化的重要数据结构。

　　原语：原语是由若干条指令组成的，用来实现某个特定的操作；是操作系统核心的一部分，必须在管态下执行，常驻内存；具有不可中断性（原子性）；原语的作用是为了实现进程的通信和控制。

　　进程通信：进程之间的信息交换。

　　进程同步：使并发执行的各进程之间有效地资源共享和相互合作/进程间相互合作的协调工作关系，称为同步。

　　临界资源：在某段时间内只允许一个进程使用的资源称为临界资源。

　　临界区：把一个进程访问临界资源的那段代码称为临界区。

　　进程互斥：进程之间相互排斥地访问资源的情况称为进程互斥。

　　死锁：由于资源的占用往往是互斥的，因此当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必要的资源而无法继续运行，这就产生了死锁。

　　预防死锁：只要保证在任何时刻产生死锁的四个必要条件中至少有一个不能成立，就可以起到预防死锁的作用。其方法有：资源独占资源顺序分配资源受控动态分配等方法

　　简答题

　　进程与程序的区别是什么？

　　答：动态性和静态性：进程是程序的执行过程，是一个动态的概念；程序是一组有序静态指令和数据的集合，是一个静态概念。并发性：进程能真实地描述并发执行，而程序不具有这种明显特征。进程具有创建其他进程的功能，而一般的程序不具有创建其他程序的功能。

　　进程控制的职能（定义）是什么？

　　答：进程控制的职能是对系统中的全部进程实行有效的管理，其主要表现在对一个进程进行创建撤销以及在某些进程态间的转换控制。

　　进程调度的职能是什么？

　　答：进程调度的职能就是动态地合理地把处理机分配给就绪队列中的某一进程，并使该进程投入运行。主要职能有：记录系统中所有进程的有关情况；确定分配处理机的原则；分配处理机给进程；从进程收回处理机。

　　引起进程调度的原因有哪些？

　　答：正在运行的进程运行完毕；运行中的进程要求I/O；执行某种原语操作；一个比正在运行进程优先数更高的进程申请运行（可剥夺调度方式）；分配给运行进程的时间片已经用完。