考试网 >> IT认证 >> 等级 >> 四级考试 >> 全国计算机等级考试四级论述题真题(1-1)

发布时间：2006-07-25 12:13     点击：

2.

　　(1).进程调度的主要功能。（8分）  

　　(2).何时可进行进程调度？（8分）  

　　(3).进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么？时间片的大小对系统有什么影响？在选取时间片时应考虑哪些因素？（14分）  

答案:(1).进程调度的主要功能是:  

　　①.记录系统中所有进程的执行状况;(2分)  

　　②.根据一定的调度算法,从就绪队列中选出一个进程来,准备把CPU分给它;(2分)  

[Page: ]

　　③.把CPU分配给进程,即把选中的进程控制块内在关的现场信息,如程序状态字,通用寄存器的内容送入处理器相应的寄存器中,从而让它占用CPU运行.(4分)  

　　(2).进程调度的时机是:  

　　①.正在执行的进程运行完毕;(1分)  

　　②.正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态;(2分)  

　　③.执行中的进程提出I/O请求后被阻塞;(1分)  

　　④.在分时系统中时间片已经用完;(2分)  

　　以上都是在CPU为不可剥夺方式下引起进程调度的原因.在CPU方式为可剥夺时,有以下原因:  

　　⑤.就绪队列中的某个进程的优先级变得高于当前运行进程的优先级,从而也将引起进程调度.(2分)  

　　(3).时间片轮转法(RR):  

　　这主要是分时系统中使用的一种调度算法.时间片轮转法的基本思想是:将CPU的处理时间划分成一个个时间片(2分),就绪队列中的诸进程轮流运行一个时间片(2分).当时间片结束时,就强迫运行进程让出CPU,该进程进入就绪队列,等待下一次调度(1分).同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片,以投入运行(1分)  

　　在轮转法中,时间片长度的选择非常重要,将直接影响系统开销和响应时间(1分).如果时间片长度很小,则调度程序剥夺处理机的次数频繁,加重系统开销(2分);反之,如果时间片长度选择过长,比方说一个时间片就能保证就绪队列中所有进程都执行完毕,则轮转法就退化成先进先出算法(2分)  

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。