操作系统解答题练习
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
问答题练习
1、(3分)请列出操作系统所具有的功能中的三个功能。
参考答案:处理机管理,内存管理,设备管理,文件管理,用户界面
2、(3分)请列出用户界面的三个形式。
参考答案:命令界面,程序界面和图形界面
1、设进程的到达时间和完成进程所需的运行时间(服务时间)如上表所示。请用短
参考答案:两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素,因此当作业的差异性很大时,评价更客观些。
3.在单道批处理系统中,下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度,哪一种调度算法的性能较好?请完成下表。
参考答案:
先来先服务调度算法:
请填
参考答案:
5.有一个4道作业的操作系统,若在一段时间内先后到达6个作业,其提交时刻和估
6.有一个具有三道作业的多道批处理系统,作业调度采用短作业优先调度算法,进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列中,作业优先
数即为进程优先数,数越小则优先级越高。
试填充下表:
费者从缓冲池中取产品消费,不允许从空缓冲区中取产品。有多个生产者进程与多个消费者进程并发进行,任何时刻只允许一个进程访问缓冲池。生产者进程和消费者进程分别从缓冲池中的同一位置开始,顺序循环地使用缓冲池,放产品或取产品。当缓冲池的n个缓冲区都满时,生产者进程必须在缓冲池外等待。当缓冲池的n个缓冲区都空时,消费者进程必须在缓冲池外等待。
使用记录型信号量对生产者消费者问题的解答如下:
设置整型量n,设定缓冲池(临界资源)中的缓冲区总数设置互斥信号量mutex,初值1,记录对缓冲池的互斥访问设置信号量empty,初值n,记录缓冲池中空缓冲区数
设置信号量full,初值0,记录缓冲池中满缓冲区数
生产者和消费者的并发程序如上面的流程图所示。
(1)、(
(2)、
来,
2、(5
参考答案:
设互斥信号量S=1
进程A:进程B:
…………
P(S);P(S);
读入打印机分配表;修改打印机分配表;
V(S)
1、(8P3,P4,P5),A
(1)
(2
(3
(1))(其他
,X,X,X),(P5,X,X,X,X))
(2)可以为P4分配资源,因为分配后的状态还是安全的,其安全序列的分析如下表:
|Work |Need|Allocation|Work+Allocation |Finish
|ABC |ABC|ABC |ABC
P4|032 |020|405 |437|True
P5|437 |110|314 |7411|True
P1|7411 |347|212 |9513 |True
P2|9513 |134|402 |13515 |True
P3|13515 |006|405 |17520 |True
(3)进程P1再请求资源(0,2,0),则不能为之分配资源。
2、(15分)考虑一个系统在某个时刻的状态如表所示。
应用银行家算法回答下列问题:
(1)填写Need矩阵的内容
(2)系统是否处于安全状态?
(3
(1
进程
P0
P1
P2
P3
P4
(2
进程
P0 |1520 |0000 |0012 |1532 |true
P1 |1532 |1002 |1750 |21282 |true
P2 |21282 |0020 |0632 |218114 |true
P3 |218114 |0646 |0014 |218128 |true
P4 |218128 |0750 |1000 |318128 |true
存在安全序列(P0,P2,P3,P4,P1)系统处于安全状态。
(3)进程P1发出请求(0,4,2,0),可进行分配,结果得到如下表:
进程|Need |Allocation |Max |Available
|ABCD |ABCD |ABCD |ABCD
P0 |0000 |0012 |0012 |1100
P1 |0330 |1420 |1750 |
P2 |1002 |1354 |2356 |
P3 |0020 |0632 |0652 |
P4 |0646 |0014 |0656 |
用安全性算法检查,列出
进程|Work |Need |Allocation |Work+Allocation |Finish
|ABCD |ABCD |ABCD |ABCD |
P0 |1100 |0000 |0012 |1112 |true
P1 |1102 |1002 |1750 |2862 |true
P2 |2862 |0020 |0632 |21494 |true
P3 |21494 |0646 |0014 |214104 |true
P4 |214108 |0330 |1420 |38128 |true
1、(1
段号|
2、(1
参考答案:0.6*(10+100)+0.4*(10+300)=190
4、(1分)设有一分页管理系统,管理总共16个存储块,每个页面大小为1024,问物理地址至少应有多少位?
参考答案:16个存储块的块号最多需要4位,每块有1024个存储单元,即所需的地址数需要10位,所以物理地址总长为14位。
5、(1分)设有一分页管理系统,能够管理的逻辑地址空间最多可有16个页面,每