|
|
|
|
|
|
 |
历年操作系统论述题及答案 |
|
|
资料大小： 31 K |
| 推荐指数： ★★★ |
| 计算机等级考试网，帮您加薪，高升 |
| 资料属性： 热 荐 |
| 资料语言： |
| 资料添加： 审核:最新下载 录入:最新下载 |
| 添加时间： 2007-6-26 14:36:05 |
| 解压密码： |
|
|
下载次数： 本日： 本周：
本月： 总计： |
|
|
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 分）。
如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销（2 分）；反之，
如果时间片长度选择过长，比方说一个时间片就能保证就绪队列中所有进程都执行完毕，则
轮转法就退化成先进先出算法（2 分）。
影响时间片大小设置的主要因素有：系统响应时间（1 分）、就绪进程数目（终端数目）
（1 分）和计算机处理能力（1 分）。 |
* 为了达到最快的下载速度，推荐使用网际快车下载本站资料。
* 本站资料用WinRAR压缩，如果不能解压，请下载最新版WinRAR解压本站资料。
* 如果您发现该资料不能下载，请通知管理员或点击【此处报错】，谢谢！
* 未经本站明确许可，任何网站不得非法盗链及抄袭本站资源；如引用页面，请注明来自本站，谢谢您的支持！
* 本站是一个大型、专业的学习资料共享站点，所有资料均免费提供给大家下载，欢迎大家上传资料，详情点击进入。 |
 网友评论：（只显示最新10条。评论内容只代表网友观点，与本站立场无关！） | 【发表评论】 |
|
|
|
|
|
|
