自考操作系统概论(02323)第二章 复习

《自考操作系统概论(02323)第二章 复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、自考操作系统概论(02323)第二章复习1、多道程序设计让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称多道程序设计，这样的计算机系统称多道程序设计。为什么采用多道程序设计：充分发挥处理器的使用效率，提高单位时间内的算题量(提高了吞吐量)。例子：A和B两个作业，A执行结束需60分钟，B执行完需60分钟，其中占用处理器的时间为18分钟；如果：采用单道执行，处理器的利用率18/(60+60)*100%如果让A和B并行执行，总共花72分钟：处理器的利用率：18/72*100%2、进程有哪些基本状态？画出进程基本状态变化图。进程在生命

2、周期中，有三个基本状态，分别是：等待态、就绪态和运行态。等待态-等待某一事件；就绪态-等待系统分配处理器以便于运行；运行态-正在占用处理器运行；变化图如下：进程的概念=把一个程序在一个数据集上的一次执行称进程。进程的属性：动态的，包含：数据和运行在数据集上的程序；多个进程可含有相同程序；多个进程可并发执行；进程有三种基本状态；进程特点：动态性-执行过程中状态不断变化；并发性-若干进程可同时执行，轮流占用处理器交替执行；异步性-执行速度取决于自身与外界及进程调度策略，不可知向前推进；为什么要引入进程，意义何在？1、提高资源的利用率；2、正确描述程序的执

3、行情况；3、进程状态变化的事件有哪些，请举例。每个进程在执行过程中的任一时刻当且仅处于基本状态之一。运行态-等待态一个运行中的进程启动了外围设备，等待外围设备传输结束；运行中的进程申请资源等不到满足；(主存空间，外围设备)运行中的进程出现故障；(程序错，主存错)等待态-就绪态外围设备传输结束，使等待者结束等待；资源得到满足；(别的进程归还了资源)故障排除后结束等待；运行态-就绪态分配给进程占用处理器的时间用完而强迫进程让出处理器；有更高优先级的进程就绪态-运行态从就绪进程中选中一个进程占用处理器；4、进程控制块的概念在计算机系统中，进程控制块PCB就

4、是对进程进行管理和调度的信息集合。进程控制块包含四类信息：1、表示信息(包含：进程名)2、说明信息(包含：进程状态、等待原因、进程程序和数据存放位置)3、现场信息(包含：通用、控制寄存器内容和程序状态字寄存器内容)4、管理信息(进程优先数和队列指针)创建一个进程，就要为这个程序分配一个工作区和建立一个进程控制块。操作系统依据进程控制块对进程进行控制和管理。用于控制进程的原语有：1、创建原语为程序分配工作区和创建一个进程控制块，置就绪态。2、撤销原语收回工作区和进程控制块。3、阻塞原语运行中发生等待事件时，把进程状态改为等待态。4、唤醒原语把进程的状态

5、改为就绪态。5、什么是进程队列？在多道程序设计系统中，往往会同时创建多个进程，被创建的若干就绪进程可按一定次序排除队列，这个队列称就绪队列。为了便于控制和管理，进程的队列可以通过对进程控制块的链接来形成。队首指针指向队列中第一个进程的进程控制块的位置。前一个进程控制块中的指针指向它的下一个进程的进程控制块的位置。图：例如：当进程加入到某队列中时，若原队列为空，则只需把入队进程的进程控制块地址填入队首指针中，该进程的队列指针填上0。若非空，修改响应队列指针。一个进程被创建后，就处于就绪队列中。什么是出队？指一个进程从所在的队列中退出。什么是入队？指一个

6、进程排入到一个指定的队列中。6、什么是中断？什么是中断源？什么是中断处理程序？中断类型有哪些？答：由于某些事件的出现，中止现行进程的执行，而转去处理出现的事件，等适当的时候让被中止的进程继续运行的过程称中断。引起中断的事件称为中断源。对出现的事件进程处理的程序称中断处理程序。中断类型可分：1、硬件故障中断；2、程序中断；3、外部中断；4、输入/输出中断；5、访管中断；强迫性中断事件：1、硬件故障中断；2、程序中断；3、外部中断；4、输入/输出中断；由硬件的中断装置发现的；自愿性中断事件：5、访管中断；trapINT当处理器执行这类指令时就产生访管中断

7、。由处理器执行指令时根据指令中的操作码捕俘到的。7、什么是中断响应？硬件发现中断事件后应做哪些工作？中断处理？答：发生中断时，由硬件的中断装置暂停现行进程的运行，而让操作系统的中断处理程序占用处理器，这一过程称中断响应。中断装置发现中断后，首先：把出现的中断事件存放到程序状态字寄存器中的中断码位置。然后：把程序状态字寄存器中的当前PSW作为旧PSW存放到预先约定好的主存固定单元中保护起来。其次：把已经确定好的操作系统处理程序的新PSW送到程序状态字寄存器，成为当前PSW。中断装置通过交换PSW使被中断进程让出处理器，且使处理器按照中断处理程序的新PS

8、W控制执行。最后：中断处理程序就占用了处理器，它先从保存好的旧PSW中取出中断码，分析发生的具体事件，从而可