亿万文档 免费下载
第6章 进程调度练习题
一、 1、 2、 3、
单项选择题
在分时操作系统中,进程调度经常采用(C )算法。 A 先来先服务 B最高优先权 C时间片轮转 D随机
（B）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变 A 先来先服务 B 静态 C 动态 D 短作业
以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待A 正确的 B 错误的
二、 1、 2、 3、 算法。 4、 5、
进程调度负责（处理机）的分配工作。
一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程，而确定优先填空题
进程调度方式通常有（非抢占式）和（抢占式）。
所谓进程调度就是从处于（就绪）状态的一些进程中按某种算法选择一个进程，使进程调度算法采用时间片轮转法，时间片过大，就会使轮转法转化为（FCFS）调度
状态下诸进程中优先级最高的进程。上述描述是（ B）
其占有CPU，使其该进程处于（执行）状态。
权的方法概括起来不外乎是基于（静态）特性和（动态）特性两种方法。前者所得到的是（静态）优先权，后者所得到的是（动态）优先权。 6、
在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 1、 作业调度与进程调度（1998西北大学考研试题） 2、 静态优先数与动态优先数。（1998西北大学考研试题） 四、解析题
1、 假设有一台计算机，它有1M内存，操作系统占有用200K，每个用户进程也占用
200K，用户进程等待I/O的时间为80%，若增加1M内存，则CPU的利用率将提高多少？
解：1M内存的情况：1）支持用户进程数：（1024K-200K）/200K=4.12 所以4个用户进程。
2）CPU利用率： 先求CPU空闲（4个用户均处于等待I/O状态）概率P=（80%）4，然后再求CPU利用率1-P
1-P =1-（80%）4 = 1-0.84=59%
增加1M内存的情况：1）支持用户进程数：（2*1024K-200K）/200K=9.24 所以9个用户进程。
2）CPU利用率： 先求CPU空闲（9个用户均处于等待I/O状态）概率P（80%）9，然后再求CPU利用率1-P
三、概念的区别与联系
猜你喜欢