OS解答、算法题.doc

一、解答题： 什么是操作系统？它有什么基本特征？ 答：操作系统是为了达到方便用户和提高资源利用率的目的而设计的，控制和管理计算机硬件和软件资源，合理的组织计算机工作流程的程序的集合，它具有并发、共享、虚拟、异步性四个基本特征。 2．（1）描述进程的三种基本状态，尽可能清楚地解释处于不同状态的进程在性质上的区别。 答：进程的三个基本状态有： ①、就绪状态：是指进程已分配到除CPU以外的所有必要的资源，只要能再获得处理机，便可立即执行。 ②、执行状态：指进程已获得处理机，其程序正在执行。 ③、阻塞状态：进程因发生某事件（如请求I/O、申请缓冲空间等）而暂停执行时的状态。 （2）画出进程状态变化图，说明进程怎样从一个状态转换到下一个状态。 答：进程基本状态转换图如下： 就绪→执行状态：处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。 执行→阻塞状态：正在执行的进程因发生某事件而无法执行。例如，进程请求访问临界资源，而该资源正被其它进程访问，则请求该资源的进程将由执行状态转变为阻塞状态。 执行→就绪状态：正在执行的进程，如因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。又如，在抢占调度方式中，一个优先权高的进程到来后，可以抢占一个正在执行优先权低的进程的处理机，这时，该低优先权进程也将由执行状态转换为就绪状态。 3．现代操作系统一般都提供多