文档介绍:《操作系统》期末考试复****基本知识点
《操作系统》基本知识点
第1章
*
操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软控制。操作系统中的输入程序包念两个独立的过程,一个过程负责从外部设备把把信息读入缓冲区,另一个过程是写过程,负责把缓冲区中的信息送入到外存输入井中。在系统输入模块收到作业输入请求后,输入管理模块中的读过程负责将信息从输入装置读入缓冲区。当缓冲区满时,由写过程将信息从缓冲区写到外存输入井中。读过程和写过程反复循环,直到一个作业输入完毕。当读过程读到一个硬件结束标志后,系统再次驱动写过程把最后一批信息写入外存并调用中断处理程序结束该次输入。然后,系统为该作业建立作业控制块JCB,从而使输入井中的作业进入作业等待队列(此时该作业处于后备状态),等待作业调度程序选中后进入内存。
第3章进程管理
,程序执行的特点各有哪些?*
单道程序系统中程序执行的特点有:⑴顺序性,⑵独占性,⑶封闭性,⑷再现性。
多道程序系统中程序执行的特点有:⑴制约性,⑵失去封闭性,⑶失去再现性,⑷失去对应性。
*
进程是并发程序(段)的执行,是多道程序系统中程序(段)的执行过程。
*
进程的特征包括⑴动态性,⑵并发性,⑶独立性,⑷异步性,⑸结构性(即进程由程序(段)、数据(段)和进程控制块组成)。
、程序和作业的联系与区别*
进程和程序是两个既有联系又有区别的概念,它们的区别与关系可简述如下:
⑴进程是一个动态概念,而程序是一个静态概念;
⑵进程具有并行性,而程序没有;
⑶进程是竞争资源的基本单位,从而其并行性受到系统自己的制约;
⑷不同的进程可以包含同一程序,只要该程序所对应的数据集不同。
进程和作业的关系:
⑴作业是用户向计算机提交提交任务的任务实体,而进程是完成用户任务的执行实体,是向系统申请分配资源的基本单位。
⑵一个作业可以由多个进程组成,并且至少由一个进程组成。
⑶作业的概念主要用在批处理系统中,而进程的概念几乎可以用在所有多道程序系统中。
*
一个进程的静态描述由三个部分构成:进程控制块PCB、有关程序段和该程序段对其进行操作的数据结构集。
其中进程控制块PCB包含四类信息,即描述信息、控制信息、资源管理信息和CPU现场保护结构。
*
进程的基本状态包含执行、就绪和等待等三种状态。处于就绪状态的进程被进程调度程序调度时即进入运行状态;处于运行状态的进程因等待某些事件(如完成输入输出)的产生而进入等待状态,也会因为时间片用完或被剥夺而进入就绪状态;处于等待状态的进程因等待某些事件(如完成输入输出)已经发生而进入就绪状态。
进程的基本状态及其状态变迁如下图所示d
下,导致进程调度程序从就绪状态的进程中
选取一个进程。
变迁2:正在执行的进程所分配的时间
片用完,导致进程从处理机上退到就绪状态;
或者在可抢占优先级的进程调度中,有更高
优先级的进程进入就绪状态,导致正在执行
的进程从执行状态退到就绪状态。
变迁3:进程需要等待事件发生。
变迁4:进程所等待的某事件发生(如I/O完成)。
状态变迁之间可能发生的因果变迁:
3—1:由于处于运行状态的进程转入阻塞状态,进程调度程序根据调度算法,又从就绪队列中选择一个进程投入运行;
2—1:由于处于运行状态的进程时间片用完,重新转入就绪状态,从而使进程调度程序又从就绪队列中选择一个进程投入运行;
3—2:此种变化不存在;
4—1:4的发生与1的发生没有必然关系;
3—4:3的发生与4的发生没有必然关系;
无关变迁有:
变迁1、2、3与处理机有关,必须引起其他变迁,变迁4不涉及处理机,不直接引起其他变迁。
*
一组并发进程中的一个或多个程序段,因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行,这种情形称为互斥。互斥也可定义为不允许两个或两个以上的共享该资源的并发进程同时进入临界区。