考试网 >> IT认证 >> 等级 >> 等级动态 >> 历年操作系统论述题及答案(1)

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

发布时间：2006-06-28 00:41 点击：

分页:[1] 2 3 4 5 6 7 8 9 下一页

操作系统

2000

论述题3

⒈ 进程调度的主要功能。（8分）

⒉ 何时可进行进程调度？（8分）

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

论述题3 评分参考

进程调度的主要功能是：

记录系统中所有进程的执行状况；（2 分）

根据一定的调度算法，从就绪队列中选出一个进程来，准备把CPU 分配给它；（2 分）

把CPU 分配给进程。即把选中的进程的进程控制块内有关的现场信息，如程序状态字、通用

寄存器的内容送入处理器相应的寄存器中，从而让它占用CPU 运行。（4 分）

进程调度的时机是：

正在执行的进程运行完毕；（1 分）

正在执行的进程调用阻塞原语或P 原语操作将自己阻塞起来进入等待状态；（2 分）

执行中的进程提出I/O 请求后被阻塞；（1 分）

在分时系统中时间片已经用完；（2 分）

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

下原因：

就绪队列中的某个进程的优先级变得高于当前运行进程的优先级，从而也将引起进程调

度。（2 分）

时间片轮转法（RR）：

这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是，将CPU 的处理

时间划分成一个个时间片（2 分），就绪队列中的诸进程轮流运行一个时间片（2 分）。当时

间片结束时，就强迫运行进程让出CPU，该进程进入就绪队列，等待下一次调度（1 分）。同

时，进程调度又去选择就绪队列中的一个进程，分配给它一个时间片，以投入运行（1 分）。在轮转法中，时间片长度的选择非常重要，将直接影响系统开销和响应时间（1 分）。

分页:[1] 2 3 4 5 6 7 8 9 下一页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

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