操作系统简答题算法题.docVIP

一、解答题： 什么是操作系统？它有什么基本特征？ 答：操作系统是为了达到方便用户和提高资源利用率的目的而设计的，控制和管理计算机硬件和软件资源，合理的组织计算机工作流程的程序的集合，它具有并发、共享、虚拟、异步性四个基本特征。 2．（1）描述进程的三种基本状态，尽可能清楚地解释处于不同状态的进程在性质上的区别。 答：进程的三个基本状态有：①、就绪状态：是指进程已分配到除CPU以外的所有必要的资源，只要能再获得处理机，便可立即执行②、执行状态：指进程已获得处理机，其程序正在执行。③、阻塞状态：进程因发生某事件（如请求I/O、申请缓冲空间等）而暂停执行时的状态。 （2）画出进程状态变化图，说明进程怎样从一个状态转换到下一个状态。 答：进程基本状态转换图如下： 就绪→执行状态：处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。 执行→阻塞状态：正在执行的进程因发生某事件而无法执行。例如，进程请求访问临界资源，而该资源正被其它进程访问，则请求该资源的进程将由执行状态转变为阻塞状态。 执行→就绪状态：正在执行的进程，如因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。又如，在抢占调度方式中，一个优先权高的进程到来后，可以抢占一个正在执行优先权低的进程的处理机，这时，该低优先权进程也将由执行状态转换为就绪状态。 3．现代操作系统一般都提供多进程（或称多任务）运行环境，回答以下问题： 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 为支持进程状态的变迁，系统至少应提供哪些进程控制原语？ 执行每一个进程控制原语时，进程状态发生什么变化？相应的数据结构发生什么变化？ 答：(1) 为支持多进程的并发执行，系统为每个进程建立了一个数据结构——进程控制块（PCB），用于进程的管理和控制。 (2) 进程控制的主要职责是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程的状态转换等功能。在操作系统的内核中，有一组程序专门用于完成对进程的控制，这些原语至少需要包括创建新进程原语、终止进程原语、阻塞进程原语、唤醒进程原语等操作。这些系统服务一般对用户是开放的，也就是说用户可以通过相应的接口来使用它们。(3) 进程创建原语：从PCB集合中申请一个空白PCB，将调用者参数、以及从执行进程获得的调用者内部标识填入该PCB，设置记账数据。置新进程为“就绪”状态。 终止进程原语：用于终止完成任务的进程，收回其所占的资源。消去该进程的PCB。 阻塞原语：将进程从运行态变为阻塞状态。进程被插入等待事件的队列中，同时修改PCB中相应的表项，如进程状态和等待队列指针等。 唤醒原语：将进程从阻塞态变为就绪状态。进程被从阻塞队列中移出，插入到就绪队列中，等待调度，同时修改PCB中相应的表项，如进程状态等。 4．何谓临界资源、临界区？使用临界资源的诸进程间如何实现对临界区的互斥访问？ 答：一次仅允许一个进程访问的资源称为临界资源。访问临界资源的代码段称为临界区。对临界区必须互斥的访问。具体实现时，可让每个进程在进入临界区之前，先提出申请，经允许后方可进入（进入区），进程进入临界区执行完毕退出时，恢复临界区的使用标志为未被访问标志（退出区）。通常可采用专门的硬件指令或信号量机制对临界区进行管理。使用信号量机制是，可设置一个初值为1的互斥信号量，对每个进程的临界区进行如下“改造”： ． ． ． P(mutex); 临界区 V(mutex); ． ． ． 即将进程的临界区放置在P(mutex)和V(mutex)之间，就可以实现进程对其互斥访问。 5．使用信号量的P、V操作可以实现并发进程间的互斥。请写出P操作原语和V操作原语的定义？ 答：P操作功能是请求系统分配一个单位的资源，定义如下：　①信号量的值减1，即S=S-1；②如果S≥0，则该进程继续执行；　如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。 V操作功能是释放一个单位的资源，定义如下：　①S值加1，即S=S+1； 　　②如果S＞0，则该进程继续运行；如果S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。 6．什么是死锁？产生死锁的四个必要条件是什么？ 答：所谓死锁（Deadlock），是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的四个必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。 7．简述死锁的防与死锁的避免的区别。死锁的防是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预