操作系统概论二

1、程序的并行执行发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。

2、让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计，这样的计算机系统称为多道程序设计系统。

3、对具有处理器与外围设备并行工作能力的计算机采用多道程序设计的方法后，能充分发挥处理器的使用效率，增加单位时间内的算题量，但对每一道来说，从开始到全部完成所需的时间比单道执行所需的时间可能要延长。

4、把一个程序在一个数据集上的一次执行称为一个进程（Process）。因此，程序是静止的，进程是动态的。

5、为什么要引入进程？

答：（1）提高资源的利用率；（2）正确描述程序的执行情况。

6、进程和程序的区别与联系：（1）程序只是一组指令的有序集合，它本身没有任何运动的含义，它只是一个静态的实体。而进程是程序在某数据集上的一次执行，是一个动态实体，它有自己的生命周期。（2）进程和程序并不是一一对应的。一个程序执行在不同的数据集上就形成不同的进程，可以用进程控制块来唯一地标示每个进程。而进程没有和数据产生直接的联系，即使是执行不同的数据程序，指令的集合依然是一样的。所以无法唯一的标识出这些运行在不同数据集上的程序。一个进程肯定有一个与之对应的程序，而且只有一个。而一个程序可能没有与之对应的进程（因为它没有执行），也有可能有多个进程与之对应（运行在几个不同的数据集）

7、进程的四个属性：（1）进程是动态的，它包含了数据和运行在数据集上的程序；（2）多个进程可以含有相同的程序；（3）多个进程可以并发执行；（4）进程的三种基本状态：等待态、就绪态、运行态。

8、进程的三种基本状态：（1）等待态：等待某一事件；

                      （2）就绪态：等待系统分配处理器以便运行；

                      （3）运行态：正在占有处理器运行

9、进程的三种特性：（1）动态性：进程是程序的一次执行过程，在执行过程中进程状态不断发生变化；

                  （2）并发性：若干进程是可同时执行的，它们轮流占用处理器交替执行；

                  （3）异步性：进程的执行速度取决于自身与外界原因以及进程调度策略，因此以不可预知的速度向前推进。

10、为了能区别各个不同的进程，记录各个进程执行时的情况，对每一个进程都设置一个“进程控制块”（Process Control Block，缩写为PCB）在计算机系统中，进程控制块就是对进程管理和调度的信息集合。

11、进程控制块包含四类信息：（1）标识信息。用于标识一个进程。

                          （2）说明信息。用于说明进程情况。

                          （3）现场信息。用于保留当前运行进程暂时让出处理器时存放在处理器中的各种信息，以便能在继续运行时得以恢复。

                          （4）管理信息。用于管理进程。

12、进程是由程序、数据和进程控制块三部分组成。

13、操作系统中往往设计一些能完成特定功能且不可中断的过程，这些不可中断的过程称为原语。

14、用于控制进程的原语有：（1）创建原语：为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪态；

                         （2）撤销原语：一个进程完成工作后，收回它的工作区和进程控制块；

                         （3）阻塞原语：进程运行过程中发生等待事件时，把进程状态改为等待态；

                         （4）唤醒原语：当进程等待的事件发生时，把进程的状态改为就绪态。

15、在多道程序设计系统中，往往会同时创建多个进程，这些被创建的若干就绪进程可按一定次序排成队列，称为就绪队列。

16、为了便于控制和管理，进程的队列可以通过对进程控制块的链接来形成。

17、进程的基本队列有：就绪队列、等待队列等。一个进程从所在的队列中退出称为出队；一个进程排入到一个指定的队列中称为入队；系统中负责进程入队和出队的工作称为队列管理。

18、由于某些事件的出现，中止现行进程的运行，而由操作系统去处理出现的事件，待适当的时候让被中止的进程继续运行，这个过程称为中断；引起中断的事件称为中断源；对出现的事件进行处理的程序称为中断处理程序。

19、中断类型有：（1）硬件故障中断；（2）程序中断；（3）外部中断；（4）输入/输出中断；（5）访管中断。前面四类中断不是正在运行的进程所期待的，而是由于外界的原因迫使正在运行的进程被打断，因此称为强迫性中断事件；第五类中断是正在运行的进程所期待的，它表示正在运行的进程对操作系统有某种需求，故称为自愿性中断事件，在小型和微型机中称为系统调用。

20、由硬件的中断装置暂停现行进程的运行，而让操作系统的中断处理程序占用处理器的这一过程称为中断响应；自愿性中断事件是由处理器执行指令时根据指令中的操作码捕俘到的，强迫性中断事件是由硬件的中断装置发现的；通常在处理器执行完一条指令后，硬件的中断装置立即检查有无强迫性中断事件发生。

21、在单处理器的计算机系统中，整个系统设置一个用来存放当前运行进程的PSW的寄存器，该寄存器称为程序状态字寄存器。

程序状态字：当前PSW：正在占用处理器的进程的PSW；

            新PSW：中断处理程序的PSW；

            旧PSW：被中断进程的PSW。

22、中断处理程序对中断事件的处理可以分为两步进行：第一步是保护好被中断进程的现场信息，即把被中断进程的通用寄存器和控制寄存器内容以及被中断进程的旧PSW保存起来，这些信息可以保存在被中断进程的进程控制块中。其目的是保证被中断者再次运行时能使被中断时的情况继续运行；第二步是根据旧PSW中指示的中断事件进行具体处理。在多数情况下，中断处理程序只需做一些保护现场、分析事件性质等原则性的处理，而具体的处理可由适当地例行程序来完成。

23、在操作系统中，把磁盘上用来存放作业信息的专用区域称为输入井。把在输入井中等待处理的作业称为后备作业。

24、从输入井中选取后备作业装入主存储器的工作称为作业调度。作业调度的必要条件是系统现有的尚未分配的资源可以满足被选作业的资源要求。

25、从就绪进程中选取一个进程，让它占用处理器的工作称为进程调度。对任何一个作业来说，只有先被作业调度选中才有机会去竞争处理器，并且仅当被进程调度选中时才能占用处理器。

26、作业调度算法的原则：（1）公平性：对用户公平，不能无故或无限制地拖延一个作业的执行；

                       （2）平衡资源使用：尽可能地使系统资源都处于忙碌；

                       （3）极大的流量：在单位时间内为尽可能多的作业服务，保证计算机系统的吞吐能力。

27、一些常用的作业调度算法：（1）先来先服务算法：按照作业进入输入井的先后次序来挑选作业先进入的且满足条件的作业优先被挑选。

                           （2）计算时间短的作业优先算法：要求用户对自己的作业需要计算的时间做一个估计，时间短的优先。缺点：一是以用户估计时间为标准，可能会故意把时间估计的短一些；二是由于不断有新作业进入输入井，会造成进入时间早但要求计算时间长的作业等待过长的时间。

                           （3）响应比高者优先算法：响应比=等待时间/计算时间

                           （4）优先级调度算法

                           （5）均衡调度算法

28、我们把一个进程让出处理器有另一个进程占用处理器的过程称为进程切换。在下列情况下均会引起进程的切换：（1）一个进程从运行状态变成等待状态；

                     （2）一个进程从运行状态变成就绪状态；

                     （3）一个进程从等待状态变成就绪状态；

                     （4）一个进程完成工作后被撤销。

29常用的进程调度算法有：（1）先来先服务调度算法；

                        （2）最高优先级调度算法：①非抢占式：一旦某个高优先级的进程占有了处理器就一直运行下去，不管此时是否有更高优先级的进程就绪，只要它的工作没结束或没出现等待时间，那么它总是能占有处理器运行，直至由于它自身的原因主动让出处理器时，再由进程调度重新选择一个具有高优先级的进程使用处理器；

                                                 ②抢占式：在这种方式下，严格保证任何时刻总是让具有最高优先级的进程在处理器上运行。这种抢占式的优先级调度算法在实时系统中很有用。

                        （3）时间片轮转调度算法：时间片是指允许进程一次占用处理器的最长时间。时间片轮转调度算法把就绪进程按就绪的先后次序排成队列，调度时总是选择就绪队列中的第一个进程，让它占用处理器但规定它一次连续占用处理器的时间不能超过预定的时间片。

    在分时操作系统中，经常采用时间片轮转调度算法。

    时间片取值的大小关系到计算机系统的效率和用户的满意度。所以时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。

    在采用时间片轮转调度算法时，可对每个进程规定相同的时间片也可对不同的进程规定不同的时间片。

30、线程：在现代操作系统中，把用户的一个计算问题或一个应用问题作为一个进程，把该进程中可以并发执行的各部分分别作为线程，线程就是进程中可以独立执行的子任务，一个进程中可以有一个或多个线程，每个线程都应有一个唯一的标识符和一张线程描述表。线程描述表用来记录线程执行时的现场信息及状态等。

31、采用多线程技术有明显的优越性：（1）减少了进程也就节省了分配进程控制块和工作区的开销；

                                 （2）创建线程需为线程建立一张“线程描述表”，以记录线程的活动情况，但不需要另行分配资源，创建速度快；

                                 （3）线程间的信息传递在同一主存空间（进程所拥有的主存空间）中进行，不需要额外的通信机制，且传递速度快；

                                 （4）线程能独立执行，能充分利用和发挥处理器与外围设备并行工作的能力。

32、线程有如下基本属性：（1）同一进程中的各线程驻留在分配给进程的主存地址空间中，且共享该进程的所有资源；

                       （2）一个线程被创建后便开始了它的生命周期，直至执行结束而终止线程在生命期内会经历等待态、就绪态和运行态等各种状态变化；

                       （3）线程是处理器的独立调度单位，多个线程可以并发执行，在单处理器的计算机系统中，各线程交替占用处理器。在多处理器的计算机系统中，各线程可同时占用不同的处理器；

                       （4）不同的线程可以执行相同的程序，即同一个服务程序若被不同用户调用时操作系统就为它们创建不同的线程。

33、线程往往被称为轻型进程。在采用线程技术的操作系统中，线程与进程的根本区别是进程是资源分配单位，线程是调度、执行单位；每一个进程都有自己的主存空间（不同的进程有不同的主存空间），但同一进程中的各线程共享该进程的主存空间，进程中的所有线程对进程的整个主存空间都有存取权限。