第三章复习题(1)(2)

2）低级调度。低级调度即为CPU调度，它是根据CPU的使用情况及时分配CPU，即从“就绪”的进程中选择一个进程在CPU上“运行”。这种调度不仅要求调度算法本身的时间复杂度小，而且要求策略精良，因为低级调度直接影响着系统的整体效率。在多道程序系统中必须提供低级调度。

3）中级调度。在内存中常常有许多进程出于某种等待状态，这些进程在“等待”期间无谓的占用着内存资源，如将它们暂时换至外存，则所节省出来的内存空间可用以接纳新的进程。一旦被换至外存的进程具备运行条件，再将其换至内存。为此，在逻辑上将主存延伸，用一部分外存空间（称交换区）替代主存，并且实施交换调度（中级调度）。在各类型的操作系统中可以根据内存的配置和系统能承受的最大负载，有选择地进行中级调度，或不实施中级调度。

（3）高级调度完成作业调度，使“后备”状态的作业变为“执行”状态：中级调度完成内存和外存信息的交换调度；低级调度完成进程调度，使“就绪”的进程在CPU上“运行”。

2、在设计进程调度算法时，应着重考虑那几个问题？ 【解答】（1）引起进程调度的实机。 （2）进程调度的方式。 （3）进程队列的组织。 （4）进程调度算法的选择。

3、某银行计算机系统要实现电子转账系统，基本的业务流程是首先对转出方和转入方的账户进行加锁，然后进行转账业务，最后对转出

方和转入方的账户进行解锁。如果不采取任何措施，系统会不会发生死锁？为什么？如果会发生死锁，请设计一种能够避免死锁的解决方案。

【解答】会发生死锁。例如两个账号A和B，有两个转账业务，分别是从A转入B和从B转入A。这两个业务在执行时可能会发生：一个业务锁定A账户，试图锁定B账户失败而等待；另一个业务锁定B账户，试图锁定A账户也失败，也在等待。系统处于死锁状态。

为避免死锁，应采用两阶段加锁方案：每个账户设定一个唯一的账号，在业务执行前，必须按照账号大小依次获得所有账户的锁，业务完成后按照加锁次序，将后锁定的账户先解锁。 4、简述作业调度与进程调度的区别

1作业调度属于高级调度，而进程调度属于低级调度。○2作【解答】○

业调度是根据系统内资源的使用情况，从后备作业队列中选择一道作业进入系统并创建相应的进程，分配必要的系统资源，使其处于“就绪”状态。进程调度是根据CPU的使用情况及时的把CPU分配给一个“就绪”的进程，使其从“就绪”状态变为“运行”状态。 五、应用题

1、在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示：

作业 1 2 提交时间 8:00 8:50 运行时间（小时） 1.0 0.50 3 4 9:00 9:10 0.20 0.1 试计算一下三种作业调度算法的平均周转时间T和平均带权周转时间W：

（1）先来先服务。 （2）短作业优先。 (3)响应比高者优先。

【解答】（1）采用先来先服务作业调度算法时，作业的运行情况如下表所示：

作业执行提交时运行时开始时完成时周转时带权周转次序 1 2 3 4 间 8:00 8:50 9：00 9:10 间 1.0 0.5 0.20 0.10 间 8:00 9:00 9:30 9:42 间 9:00 9:30 9:42 9：48 间 1.0 0.67 0.7 0.63 时间 1.0 1.34 3.5 6.3 所以，平均周转时间为：

T=（1.0+0.67+0.7+0.63）/4=0.75

平均带权周转时间为：

W=（1.0+1.34+3.5+6.3）/4=3.04

(2)采用短作业优先调度算法时，作业的运行情况如下表所示： 作业执行提交时运行时开始时完成时周转时带权周转次序 1 3 4 2

所以，平均周转时间为：

T=（1.0+0.2+0.1+0.97）/4=0.57

平均带权周转时间为：

W=(1.0+1.0+1.33+1.94)/4=1.32

(3)采用响应比高者优先作业调度算法时，作业的运行情况如下表所示：

作业执行提交时运行时开始时完成时周转时带权周转次序 1 3 2 4

所以，平均周转时间为：

间 8:00 9:00 8：50 9:10 间 1.0 0.20 0.50 0.10 间 8:00 9:00 9:12 9:42 间 9:00 9:12 9:42 9：48 间 1.0 0.2 0.87 0.63 时间 1.0 1.0 1.74 6.3 间 8:00 9:00 9：10 8:50 间 1.0 0.20 0.10 0.50 间 8:00 9:00 9:12 9:18 间 9:00 9:12 9:18 9：48 间 1.0 0.2 0.133 0.97 时间 1.0 1.0 1.33 1.94 T=（1.0+0.2+0.87+0.63）/4=0.675

平均带权周转时间为：

W=(1.0+1.0+1.74+6.3)/4=2.51

2、某系统有A，B，C，D这4类资源供5个进程共享，进程对资源的需求和分配情况如下表所示。现在系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下面问题：

进程 已占资源数 A B C D P1 P2 P3 P4 P5 0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4

1) 现在系统是否处于安全状态？若安全写出安全序列。 2） 如果现在进程P2提出需要（0，4，2，0，）个资源的需求，

系统能否满足它的请求？ 【解答】1）资源分配情况见下图：

最大需求数 A B C D 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第三章复习题(1)(2)在线全文阅读。