第二次作业 含答案

发布 2022-07-02 07:52:28 阅读 6318

第二次作业(第三章处理机调度与死锁)

1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?

高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它们创建进程,分配必要的资源,然后,再将新创建的进程插入就绪队列上,准备执行。

低级调度的主要任务:用于决定就绪队列中的哪个进程应获得处理机,然后再由分派程序执行将处理机分配给该进程的具体操作。

引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量。

10. 试比较fcfs和spf两种进程调度算法。

相同点:两种调度算法都是既可用于作业调度,也可用于进程调度;

不同点:fcfs调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业,将它们调入内存,为它们分配资源,创建进程,然后插入到就绪队列中。该算法有利于长作业/进程,不利于短作业/进程。

spf调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存中运行。该算法有利于短作业/进程,不利于长作业/进程。

15. 按调度方式可将实时调度算法分为哪几种?

按调度方式不同,可分为非抢占调度算法和抢占调度算法两种。

22. 在银行家算法中,若出现下述资源分配情:

试问: 该状态是否安全?

若进程p2提出请求request(1,2,2,2)后,系统能否将资源分配给它?

该状态是安全的,因为存在一个安全序列< p0p3p4p1p2>。下表为该时刻的安全序列表。

⑵若进程p2提出请求request(1,2,2,2)后,系统不能将资源分配给它,若分配给进程p2,系统还剩的资源情况为(0,4,0,0),此时系统中的资源将无法满足任何一个进程的资源请求,从而导致系统进入不安全状态,容易引起死锁的发生。

第二次作业答案

第二次作业答案 2007.11.25 一 选择题。1 5 aabba6 10 bcadc11 15 babab16 20 cdcdb21 22 ab 二 问答题1 1 序数效用论者认为,效用是一个无法度量其大小的概念,效用之间的比较只能通过顺序或等级来表示,序数效用论利用无差异曲线来分析消费者的均衡...

第二次作业答案

数据通讯作业2 第一部分练习题。一 填空题 1 报文包括 报头报文正文 和 报尾 三个部分。2 数据分组的传输方式有 数据报 和 虚电路 3 虚电路有 svc 和 pvc 两种。4 osi参考模型中链路层的主要功能有 数据链路的建立 维持和拆除 和 差错控制 流量控制 等。5 数据传输控制规程有 基...

第二次作业答案

实验二的答案。基础题 1 编写函数把华氏温度转换为摄氏温度,公式为 c f 32 5 9 在主程序中提示用户输入一个华氏温度,转化后输出相应的摄氏温度。题意分析 该题目需要定义一个用来转换的函数,主要作用就是执行c f 32 5 9,所以可以在主函数前面定义一个函数,将传递到形参中的数进行转换。in...