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

发布时间：2006-06-26 21:05     点击：

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

③.把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分) 

影响时间片大小设置的主要因素有:系统响应时间(1分),就绪进程数目(终端数目)(1分)和计算机处理能力(1分). 

[Page: ]

3.(2001年)

从资源管理的观点来看，操作系统的管理对象是计算机系统的资源，操作系统则是管理系统资源的程序集合。

(1).试问操作系统所管理的资源有哪些？（4分)

(2).操作系统从哪几个方面对资源进行管理？主要完成什么工作？（12分）

(3).以存储管理中的段式存储管理为例，请叙述操作系统对内存的具体管理方案（包括功能、数据结构和算法）。（14分)

答案:

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

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