历年操作系统论述题及答案

3、正在执行的进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程队列； 
4、执行中的进程提出I/O请求后被阻塞； 
5、在分时系统中时间片已经用完； 
以上都是CPU为不可剥夺方式下的引起进程调度的原因。在CPU方式是可剥夺时，还有下面的原因： 
6、就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，从而也将引起进程调度。 
⑶ 时间片轮转算法的基本 思想 是什么？ 
答：时间片轮转法主要是分时系统中使用的一种调度算法。轮转法的基本思想是：将CPU的处理时间划分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片。当时间片结束时，就强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度。同时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行。 
⑷ 时间片的大小对系统有什么影响？在选取时间片是应考虑哪些因素？ 
答：在轮转法中，时间片长度的选取非常重要，将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则轮转法就退化成先进先出算法。 
影响时间片大小的主要因素有：系统响应时间、就绪进程数目和计算机处理能力 
问题三： 
⑴ 进程的概念 
答：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。 
⑵ 进程与程序有哪些区别和联系？ 
答：联系： 
程序是构成进程的组成部分之一。一个进程的运行目标就是执行它所对应的程序，如果没有程序，进程就失去了其实际存在的意义。 
从静态的角度看，进程是由程序、数据和进程控制块（PCB）三部分组成。 
区别： 
程序是静态的，而进程是动态的； 
程序的存在是永久的，进程的存在是暂时的，动态的产生和消亡； 
一个进程可以执行一个或几个程序，一个程序亦可以构成多个进程； 
进程具有创建其它进程的功能。 
⑶ 进程有哪些特性？ 
答：进程如有以下特性：1、动态性；2、独立性；3、并发性；4、交往性；5、异步性 
⑷ 试述进程的三种状态及其相互转化 
略。 
问题四： 
⑴ 什么是死锁？用什么来描述？(资源分配图) 
答：在多道程序系统中，一组进程中的每一个进程均无限期地等待被该组进程中的另一进程所占有且永远不会释放的资源，这种现象称系统处于死锁状态。 
进程的死锁问题可以用有向图更加准确而形象地描述，这种有向图称为资源分配图。 
在有向图中，用圆圈表示进程，用方框表示每类资源，方框中的圆点表示各个单位资源。 申请 边为从进程到资源的有向边，表示进程申请一个资源单位，但当前该进程在等待资源。分配边为从资源到进程的有向边，表示一个资源单位分配给进程。申请边仅能指向方框，表示申请时不指定哪一个资源实例，而分配边必须由方框中的圆点引出，表明哪一个资源实例已被占有。 
可以证明，如果资源分配图中没有环路，则系统中没有死锁；如果图中存在环路，则系统中可能存在死没。 
⑵ 产生死锁的原因及必要条件是什么？ 
答：产生死锁的原因：一是系统提供的资源数量有限，不能满足每个进程的使用；二是多道程序运行时，进程推进顺序不合理。 
   产生死锁的必要条件是：1、互斥条件；2、不可剥夺条件（不可抢占）；3、部分分配；4、循环等待。 
⑶ 如何预防死锁？ 
答：根据产生死锁的四个必要条件，只要使其中之一不能成立，死锁就不会出现。为此，可以采取下列三种预防措施： 
1、采用资源静态分配策略，破坏“部分分配”条件； 
2、允许进程剥夺使用其他进程占有的资源，从而破坏“不可剥夺”条件； 
3、采用资源有序分配法，破坏“环路”条件。 
⑷ 如何避免死锁？ 
答：死锁的避免不严格地限制死锁的必要条件的存在，而是系统在系统运行过程中小心地避免死锁的最终发生。最著名的死锁避免算法是银行家算法。死锁避免算法需要很大的系统开销。 
⑸ 如何检测死锁？ 
答：解决死锁的另一条途径是死锁检测方法，这种方法对资源的分配不加限制，即允许死锁的发生。但系统定时地运行一个“死锁检测”程序，判断系统是否已发生死锁，若检测到死锁发生则设法加以解除。
⑹ 如何解除死锁？ 
答：常常采用下面两种方法： 
   1、资源剥夺法；2、撤消进程法 
操作系统整章问题及解答！

希望与更多计算机等级考试的网友交流，请进入计算机等级考试论坛

更多信息请访问：考试吧计算机等级考试栏目