发布时间 : 星期三 文章操作系统复习题翻译答案更新完毕开始阅读
Ｃ．公平共享调度 Ｄ．以上都是 答案：Ｃ
15. 典型的UNIX调度将进程划分到固定的优先级带，其中最高优先级带是＿＿
Ａ．交换带 Ｂ．文件操作带 Ｃ．用户进程带 Ｄ．以上都是 答案：Ａ 填空题
１．依据时间把处理器分配给进程以满足系统需求的的任务叫做调度。 ２．决定何时去创建一个新进程是受多道程序设计的程度的影响。 ３．中程调度是系统交换功能的一部分。
４．当某个事件导致进程发生挂起或抢占时，短程调度会被唤醒。 ５．响应时间和吞吐量是和性能相关的短程调度的标准。
６．在一个使用优先级调度的系统中，调度器总是选择具有最高优先级的进程。 ７．决策模式通常具有两类，它决定了当前哪个功能被调用。
８．依照队列模型，进程在系统中占用的总时间（等待时间加服务时间）叫做周转时间。 ９．轮转调度技术通常也称为时间片，因为每个进程在被抢占前都被赋予一定的处理器时间 １０． 最短进程优先调度是一种调度策略，它选择具有最短期望处理器时间的进程用以下
次执行，并且无抢占。
１１． 最短剩余时间调度是一种调度策略，它选择预期剩余时间最短的进程执行，并且如
果就绪队列中有一个更短的进程，则当前进程被抢占。
１２． 反馈调度是一种调度策略，它不考虑进程长度，但仍然偏向于短的进程。 １３． 模型分析中的一些困难可以使用离散时间系统，它允许使用很广泛围的模型。 １４． 在公平共享调度中，每个用户被赋予一个权值，这个权值定义了用户共享系统资源
中的哪部分资源。
１５． 传统ＵＮＩＸ调度中，使用SVR3和4.3BSD 的UNIX系统把进程分成了固定频带的
优先级。
37
、
第十章 多处理器和实时调度
一 判断题：
1.术语集群意思是一系列共享同一个并在操作系统完全控制下的处理器组成。 答案：错误。（这是紧耦合多处理的确切定义）
2. 一种描述多处理器并把他们和其他结构放置在一个上下文中的较好的方法是，考虑系统中进程之间的同步粒度 答案：正确。
3.在有许多处理器的系统中，我们把关心的重点从保证最大化处理器使用转移到对所有的应用来说提供最好的平均性能上来。 答案：正确
4.在学习各种各样的条件下多处理器和单处理器后，我们可以得出一个一般的结论： 随着处理器数目的增加调度原则的选择比单处理器中更重要了 答案：错误。（变得没以前重要了）
5.在加载共享多处理器调度和分配方案中，进程被指派给一个特定处理器。 答案：错误。（进程不是被分配到一个特定的处理器）
6.加载共享多处理器调度和作业方法的一个优点是：不需要集中调度器。 答案：正确
7.在多处理器系统中的处理器分配问题更类似于单处理器中的存储器分配问题，而不是单处理器中的调度问题。 答案：正确
8.在动态调度中，操作系统把调度决策留给应用程序。 答案：错误。（O/S 和应用程序都被包括了）
9.软实时任务是这样的：如果最后期限被错过的话，他将会终止。 答案：错误。（即使期限被错过仍然可以有效的调度）
10.称一个操作系统是可确定性的，在某种程度上是指它可以按照固定的、预先确定的时间或时间间隔执行操作。 答案：正确。
11.动态尽力调度是当前许多商用实时系统所用的方法。 答案：正确。
12.在评价实时操作系统一种唯一的有用的方法是任务分配和相应中断处理的速度。 答案：错误。（不是一种唯一有用的方法）
13.为周期性任务解决多任务调度冲突的一种非常好的方法是限时调度。 答案：错误（速率单调调度）
14.LINUX建立在9.3节描述的传统的UNIX调度算法的基础上为软实时调度增加了两个调度类型：先进先出实时线程和轮转实时线程。 答案：正确
15. WINDOWS2000种的优先级被组织成两段（两类）：非实时和可变。 答案：错误。（实时和可变） 二选择题
1.一个多处理器系统，有一个通用的主处理器，专用处理器受主处理器的控制，并给主处理器提供服务。是指 C A 紧耦合多处理器 B松耦合多处理器
38
C 专门功能的处理器 D上面三个全不对
2.在并行性中进程间没有显示的同步，是指 A A 无约束并行性 B粗粒度并行性 C细力度并行性 D上述都不对
3.多处理器中的调度涉及到那些相关问题：D A 把进程分配到处理器
B 在单个处理器上使用多道程序设计 C 一个进程的实际分派 D以上三个都是 4.当多个处理器可用时，要求每个处理器尽可能的忙的重要性B A 增加 B 降低 C 没变化 D 三个全对
5.下面的陈述中关于专用处理器分配和作业方法哪一个是正确的？D A 一个程序被指定在一个处理器上
B 相关联的线程同时被指派到正在运行的处理器集上 C 当被指派的线程结束时，每一处理器回到处理器池 D 以上都不对
6.加载共享多处理器调度和作业分配的一个缺点是 B A 不要求集中调度器
B 许多处理器同时进行查找工作，就有可能成为瓶颈 C 负载均匀的分布在各个处理器上 D以上都对
7.给出了组调度的一种极端形式，在一个应用程序执行期间，把一组处理器专门分配给这个应用程序的是C A 加载共享 B 动态调度
C 专用处理器分配 D 以上都不对
8. 多处理器调度和作业分配方法中，操作系统和应用程序能够共同进行调度决策是指 B A 加载共享 B 动态调度
C 专用处理器分配 D以上都不对
9.一种任务之必须满足子后期吸纳的限制，否则会给系统带来不可接受的破坏或者致命的错误是A
A 硬实时任务 B 软实时任务 C 非周期任务
39
D 以上都不对
10.以下哪种实时操作系统最被关注，在知道中断之后操作系统为中断提供服务的时间？B A 可确定性 B 可响应性 C 可靠性 D 以上都不对
11.执行关于可行调度的静态分析。分析的结果是一个调度，它用于确定在运行时一个任务何时必须开始执行。这类算法为：A A 静态表驱动法 B 静态优先级驱动抢占法 C 基于动态规划调度法 D 以上都不对
12. 在实时任务调度中可能用到的有用信息为D A 启动最后期限 B 资源需求 C 优先级 D 以上都对 13.为周期任务解决多任务调度冲突的一种非常好的方法是 B A 时限调度 B速率单调调度 C实时调度 D 以上都对
14 LINUX建立在9.3节描述的传统的UNIX调度算法的基础上为软实时调度增加了两个调度类型是：A
A 先进先出实时线程和轮转实时线程 B 轮转实时线程和其他非实时线程 C 先进先出实时线程和其他非实时线程 D 以上都对
15. WINDOWS2000种的优先级被组织成两段（两类）：B A 实时和不变 B 实时和可变 C非实时和可变 D 以上都对 三 填空题
1.有一系列相对自治的系统组成，每个处理器有自己的主存和I/O通道是：松耦合、分布式多处理器、集群 2.可以有程序员显示地制定应用程序潜在的并行性，在应用程序的的线程之间，需要更高程度的合作与交互的是 中等粒度并行性
3.把进程作业从开始到结束永久性的指派给一个处理器的一种分配方案 是指 静态的 4.当处理器的数目增加时处理器原则的选择 不那么重要了 5.同时调度组成一个进程的多个线程的多处理器调度为 组调度 6.通过使用仿真模型说明，对于很多种作业，FCFS 优于最少线程优先和可抢占的最少线程数优先策略。
7. 术语组调度 已经应用于同时调度组成一个进程的多个线程。
40