操作系统总结(郑州轻工业学院2014年).doc.docVIP

1-3章 1现代操作系统的特征是：1（并发性）2（共享性）3（虚拟性）4（异步性） 2进程与进程控制块（PCB）（ 是 ）（选择是/不是”）一一对应的关系 3引入临界资源后，程序段被分为（进入区）、（临界区）、（ 退出区 ）和（剩余区）四个区域 4处理机的调度层次包括（高级调度）（低级调度）和（中级调度 ），其中调度频率最低的是（ 高级调度 ），必不可少的一种调度是（低级调度 ），为了提高内存利用率的一种调度是（中级调度） 5产生死锁的原因是（竞争互斥性资源）和（进程推进顺序非法），其中引发死锁的最根本的原因是（竞争互斥性资源） 6刚刚创建的进程会由创建态转变为（ 就绪状态 ），得到处理机的调度转变为（ 执行状态 ），执行中的进程如果申请资源得不到，将会转变为（阻塞状态），得到资源，再次转变为（ 就绪状态 ）， 正在执行输入输出操作的进程将处于（ 阻塞状态 ） 7如果并发执行的五个进程都需要使用临界资源R，并且每个进程对资源R的需求量都是3，那么现在资源R至少有（ 11 ）个时不管怎么调度，一定不会出现死锁。若初始时资源R有9个，每个并发进程对资源的需求量为3，则最多有（ 4 ）个进程并发执行一定不会出现死锁。 8为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有（ 2 ）个，系统可供分配的该资源的个数是（ 5 ）个 9两个或两个以上的时间在同一时间间隔内发生叫（ 并发 ），两个或两个以上的时间在同一时刻发生叫（并行），所以，现代操作系统的特征是（并发性 ） 10简述操作系统的功能。 从用户角度来看：操作系统是人机接口，命令、图形用户接口和程序接口； 从系统角度来看：操作系统是资源管理者，能够对软件和硬件进行有效地管理； 另外，操作系统实现了计算机资源的抽象，隐藏了对硬件操作的细节，使用户能更方便的使用机器。 11简述PCB的作用与组成。 PCB即进程控制块；它的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。进程控制块由进程名、特征信息、进程状态信息、调度优先权、通信信息、现场保护区、资源需求、进程实体信息、族系关系、其他关系组成。 12 简述进程的定义与特征。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。特征：动态性、并发性、独立性、异步性。 13简述进程与程序的区别。 1.程序是指令和数据的有序集合，是一个静态概念；进程有自己的生命周期，是一个动态的概念。 2.引入进程后，进程是资源分配的独立单位。 3.引入进程后，进程是调度的独立单位，它可以和其他进程并发执行。 4.同一个程序运行在不同的数据集合上，属于不同的进程。 14简述产成死锁的四个必要条件。 1.互斥条件：在一段时间内某资源只由一个进程占用。 2.请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。 3.不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时自己释放。 4.环路等待条件：发生死锁时，必然有一个进程——资源的环形链。 15简述进程同步应该遵循的四个原则。 1.空闲让进；当进程处于临界区时，表明哦您临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的里临界区，以有效地利用临界资源。 2.忙则等待；当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源地有效利用。 3.有限等待；对要求访问临界资源的进程，应保证有限时间内能进入自己的临界区，以免陷入”死等“状态。 4.让权等待；当进程不能进入自己的临界区时，应立即释放处理机，以免进入”忙等“状态。 16简述死锁的定义与产生死锁的原因。 死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 产生死锁的原因有两点： 1.竞争互斥性资源； 2.进程间推进顺序非法。 17简述处理死锁的方法。 1.预防死锁； 2.避免死锁；3.检测死锁； 4.解除死锁。 18用信号量机制给出读者写者问题的解决方案。 Var rmutex,wmutex:semaphore:=1,1;//信号量：读，写readcount:integer:=0;beginparbeginreader:beginrepeatwait(rmutex);//申请文件操作权