南邮《操作系统教程》课后标准答案Word文件下载.docx
- 文档编号:15206863
- 上传时间:2022-10-28
- 格式:DOCX
- 页数:17
- 大小:73.12KB
南邮《操作系统教程》课后标准答案Word文件下载.docx
《南邮《操作系统教程》课后标准答案Word文件下载.docx》由会员分享,可在线阅读,更多相关《南邮《操作系统教程》课后标准答案Word文件下载.docx(17页珍藏版)》请在冰豆网上搜索。
系统调用与普通调用的区别是什么?
系统调用本质上是应用程序请求操作系统内核完成某功能的一种过程调用,但它是一种特殊的过程调用,他与一般的过程调用有以下几方面明显差别:
①调用形式不同
②被调代码的位置不同
③提供方式不同
④调用的实现不同
*4、系统调用有哪几种类型?
第三章
2.请描述进程的定义和属性。
进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配、调度和保护的独立单位。
进程的属性有:
结构性•共享性•动态性•独立性•制约性•并发性
3.请描述进程与程序的区别及关系。
答:
程序是静止的,进程是动态的。
进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。
进程和程序并非一一对应的,一个程序运行在不同的数据集上就构成了不同的进程。
通常把进程分为“系统进程”和“用户进程”两大类,把完成操作系统功能的进程称为系统进程,而完成用户功能的进程则称为用户进程。
4、进程有哪3种基本状态?
3种进程状态如何变化。
1答:
转换1:
CPU调度算法将CPU分配给此进程
转换2:
执行进程的时间片用完,或被其他更重要的进程抢占CPU
转换3:
等待某种事件(如I/O的完成,或被他人占用的临街资源变成可用状态)
转换4:
进程所等的事件发生(如I/O完成,或所等待的临界资源变成可用状态)
转换5:
进程允许被执行(5态图)
转换6:
进程被终止(5态图)
2答:
通常,根据进程执行过程中不同时刻的状态,可归纳为三种基本状态:
·
等待态:
等待某个事件的完成;
ﻫ·
就绪态:
等待系统分配处理器以便运行;
ﻫ ·
运行态:
占有处理器正在运行。
进程在执行中状态会不断地改变,每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态,进程状态之间转换关系:
运行态→等待态往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的。
等待态→就绪态则是等待的条件已满足,只需分配到处理器后就能运行。
运行态→就绪态不是由于自身原因,而是由外界原因使运行状态的进程让出处理器,这时候就变成就绪态。
例如时间片用完,或有更高优先级的进程来抢占处理器等。
就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器,此时就变成了运行态。
11.单道批处理环境下有5个作业,个作业进入系统的时间和估计运行时间如表3-11(a)所示
题表3-11(a)
作业
进入系统时间
估计运行时间/分钟
1
8:
00
40
2
8:
20
30
3
30
12
4
9:
18
5
10
(1)如果应用先来先服务的作业调度算法,试将题表3-11(b)填写完整。
题表3-11(b)
估计运行时间/分钟
开始时间
结束时间
周转时间/分钟
1
00
40
40
8:
9:
10
50
30
12
9:
22
52
00
18
22
45
35
作业平均周转时间T=(40+50+52+40+35)/5=43.4分钟
ﻩ
(2)如果应用最短作业优先的作业调度算法,试将题表3-11(c)填写完整。
题表3-11(c)
52
22
62
30
12
8:
52
22
4
18
27
45
10
17
作业平均周转时间T=(40+62+22+45+17)/5=37.2分钟
12.有一个具有两道作业的批处理系统,作业调度采用短作业优先的非抢式调度算法,进程调度采用以优先数为基础的抢占式调度算法,在题表3-12所示的作业序列中,作业优先数即为进程优先数,优先数越小优先级越高。
题表3-12
优先数
A
10:
B
C
50
D
10:
20
6
(1)列出所有作业进入内存时间及结束时间。
(2)计算平均周转时间。
进入内存时间/分钟
结束时间/分钟
10:
11:
00
70
10
12:
50
D
50
12:
90
平均周转时间=(70+30+50+90)/4=60分
第四章
1.进程间同步和互斥的含义是什么?
同步:
并发进程之间存在的相互制约和相互依赖的关系。
互斥:
若干进程共享一资源时,任何时刻只允许一个进程使用。
14.假定具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有3类资源A,B和C。
其中A类资源有10个,B类资源有5个,C类资源有7个。
假定在某时刻有如题表4-14所示的状态。
题表4-14
Allocation
Max
Available
A BC
A B C
AB C
P0
P1
P2
P3
P4
0 10
20 0
30 2
211
002
7 5 3
3 2 2
90 2
2 22
43 3
332
ﻩ试给出Need,并说明当前系统是否处于安全状态,如果是,给出安全序列。
如果不是,说明理由。
当前系统处于安全状态,安全序列如下求解:
work=Available=(3 , 3 ,2)
寻找Needj<
=work =(3,3,2)(j =0,1,2, 3,4)
j=1Need1=(1 ,2,2)<= (3, 3,2)
work:
= (3,3,2)+(2 ,0 ,0)=(5,3,2 )
寻找 Needj<
= work = ( 5, 3,2)(j= 0, 2 ,3,4)
j=3 Need3=(0,1,1)<
=(5 , 3,2)
work:
= (5,3,2)+(2,1,1)=(7,4,3 )
寻找Needj<
=work= (7, 4 ,3)( j=0, 2,4)
j= 4Need4=(4,3 ,1 )<
=(7, 4,3 )
work:
=(7,4, 3)+ (0,0,2)=(7,4 ,5)
寻找Needj<
= work=(7 ,4,5) (j =0,2)
j=2 Need2=(6,0,0)<= (7, 4 ,5)
work:
=(7,4, 5)+(3 ,0,2) =(10 , 4,7)
寻找 Needj<
=work =(10,4,7)(j=0)
j=0 work:
=(10,4,7 )+(0,1,0)=(10 , 5,7)
所以安全序列为<P1,P3,P4,P2,P0>。
16、考虑一个共有150个存储单元的系统,如下分配给三个进程,P1最大需求70,己占有25;
P2最大需求60,己占有40;
P3最大需求60,己占有45。
使用银行家算法,以确定下面的任何一个请求是否安全。
(1)P4进程到达,P4最大需求60,最初请求25个。
(2)P4进程到达,P4最大需求60,最初请求35。
如果安全,找出所有的安全序列;
如果不安全,给出结果分配情况。
(1)由于系统目前还有150-25-40-45=40个单元,P4进程到达,把25个单元分给它。
这时系统还余15个单元,可把15个单元分给P3,它执行完后会释放60个单元。
于是可供P1(还要45个单元),P2(还要20个单元),P4(还要35个单元)任何一个执行。
安全序列为:
P1,P2,P3,P4,P3,P1,P2,P4
P1,P2,P3,P4,P3,P1,P4,P2
P1,P2,P3,P4,P3,P2,P1,P4
P1,P2,P3,P4,P3,P2,P4,P1
P1,P2,P3,P4,P3,P4,P1,P2
P1,P2,P3,P4,P3,P4,P2,P1
(2)P4进程到达,P4最大需求60,最初请求35。
如果把35个单元分给P4,系统还余5个单元,不再能满足任何一个进程的需求,系统进入不安全状态。
18.
Process
Allocation
AB CD
Claim
ABCD
Available
AB C D
Need
ABC D
Finish
Work
ABCD
0032
004 4
1622
0012
true
1622
P1
10 0 0
27 50
1750
true
1654
1354
361010
2 3 56
true
1986
033 2
0984
0652
19910
0014
066 10
06 56
true
299 10
因为有着一个{P0,P3,P4,P1,P2}一个安全序列,所以系统
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统教程 南邮 操作系统 教程 课后 标准答案
![提示](https://static.bdocx.com/images/bang_tan.gif)