操作系统-4-5章作业答案.doc
《操作系统-4-5章作业答案.doc》由会员分享,可在线阅读,更多相关《操作系统-4-5章作业答案.doc(2页珍藏版)》请在冰豆网上搜索。
第4章习题
4.2试述作业调度的主要功能。
(1)记录系统中各作业的状况,包括执行阶段的有关情况。
(2)从后备队列中挑选出一部分作业投入执行。
(3)为被选中作业做好执行前的准备工作。
(4)在作业执行结束时做善后处理工作。
4.4进程调度的功能有哪些?
(1)记录系统中所有进程的执行情况。
(2)选择占有处理机的进程。
(3)进行进程上下文切换。
4.5进程调度的时机有哪几种?
(1)当前进程自己调用sleep,wait等进入休眠状态。
(2)当前进程从系统调用进程执行结束后返回用户态时,它的优先级已经低于其它就绪状 态进程,或调度标志被置位。
(3)当前进程在完成中断和陷阱处理后返回用户态时,它的优先级已经低于其它就绪状态 进程或调度标志被置换。
(4)时间片被用完,而且当前进程的优先级低于其他就绪进程。
(5)当亲进程调用exit自我终止时。
4.6假设有4道作业,它们的提交时刻及执行时间由下表给出:
作业号
提交时刻/小时
执行时间/小时
1
10:
00
2
2
10:
20
1
3
10:
40
0.5
4
10:
50
0.3
计算在单道程序下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
(注:
周转时间:
从作业提交算起,直到执行完毕这段时间
带权周转时间:
作业的周转时间T与系统为其提供服务的服务时间之比)
最短作业优先调度算法:
平均周转时间(时间单位:
分):
(120+138-50+168-40+228-20)/4=136
平均带权周转时间(时间单位:
分):
(120/120+(120+18-50)/18+(120+18+30-40)/30+(120+18+30+60)/60)=19.73
调度顺序:
1--4--3--2
先来先服务调度算法:
平均周转时间(时间单位:
分):
(120+180-20+210-40+228-50)/4=157
平均带权周转时间(时间单位:
分):
(120/120+160/60+170/30+178/18)=19.2
调度顺序:
1--2--3--4
第5章习题
5.9什么是页式管理?
静态页式管理可以实现虚存吗?
页式管理:
就是把各进程的虚拟空间划分为若干长度相等的页面,把指令按页面大小划分后存放,在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面,而那些不被经常执行以,及在近期内不可能被执行的页面则存放于外存中,按一定规则调入的一种内存管理方式。
静态页式管理不能实现虚存,这是因为静态页式管理要求进程或作业在执行前全部被装入内存,作业或进程的大小仍受内存可用页面数的限制。
5.10什么是请求页式管理?
试设计和描述一个请求页式管理师得内存页面分配和回收算法(包括缺页处理部分)
请求页式管理是动态页式内存管理的一种,它在作业或进程开始执行之前,不把作业或进程的程序段和数据段一次性的全部装入内存,而只装入被认为是经常反复执行和调用的工作区部分。
其他部分则在执行过程中动态装入。
请求页式管理的调入方式是,当需要执行某条指令而又发现它不在内存时,或当执行某条指令需要访问其他数据或指令时,而这些指令和数据又不在内存中,从而发生缺页中断,系统将外存中相应的页面调入内存。
算法: