操作系统第三章课后答案
计算机操作系统慕课版第三章课后答案
计算机操作系统慕课版第三章课后答案
1、高级调度与低级调度的主要任务是什么?为什么引入中级调度?
(1)、高级调度的主要任务是将外存的作业调入内存,又称作业调度。
低级调度的主要任务数为内存中处于就绪态的作业分配处理机。(2)、为了提高内存的利用率与系统吞吐量。ps:(中级调度是将作业调出掉回,高级调度是掉入,作业一次掉入,多次掉回,所以中级调度频次更高)
2、何谓作业和JCB?
作业是一组程序与数据和作业说明书,是高级调度的基本单位。JCB是作业控制块,是作业存在的表示,包含管理,调度所需的全部信息。ps:(对作业的控制是JCB和作业说明书一起的)
3、在什么情况下需要使用JCB?JCB通常包含了哪些内容?(1)作业进入系统。
(2)包含系统对作业调度,管理的全部信息。
4、在作业调度中应如何确定接纳多少作业和接纳哪些作业?
取决于多道程序度和调度算法。
5、试说明低级调度的主要功能?
从就绪队列中根据调度算法选择一个进程分配处理机。
6、简述引起进程调度的原因?
时间片完了、阻塞了、运行完了、被抢占了。
7、在抢占式调度算法中,应遵循的原则?
优先级、短进程优先、时间片原则。
8、在选择调度算法时应该遵循哪些规则?
公平性、资源利用率、平衡性、强制执行
9、何谓静态优先级?何谓动态优先级?确定优先级的依据是什么?
(1)、静态优先级创建进程时就确定,动态优先级随着时间与环境变化而改变。
(2)、用户要求,进程对cpu io等资源的要求,进程类型。
操作系统作业第三章1,第四章的答案
第三章操作系统的答案
1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?
a. 作业调度又称宏观调度或高级调度,其主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存,输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利.
b. 进程调度又称微观调度或低级调度,其主要任务是按照某种策略和方法选取一个处于就绪状态的进程,将处理机分配给它.
c. 为了提高内存利用
6.在抢占调度方式中,抢占的原则是什么?
a. 优先权原则
b. 短作业(进程)优先原则
c.时间片原则
7. 选择调度方式和调度算法时,应遵循的准则是什么?
a. 面向用户的准则有周转时间短,响应时间快,截止时间的保证,以及优先权准则.
b. 面向系统的准则有系统吞吐量高,处理机利用率好,各类资源的平
实用文档
衡利用.
18.何谓死锁?产生死锁的原因和必要条件是什么?
a. 死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;
b. 产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
c. 必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件.
19.在解决死锁问题的几个方法中,哪种方法最容易实现?哪种方法使资源的利用率最高?
a. 解决死锁可归纳为四种方法: 预防死锁,避免死锁,检测死锁和解除死锁;
b. 其中,预防死锁是最容易实现的;
c. 避免死锁使资源的利用率最高.
21.在银行家算法的例子中,如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?
操作系统第3章习题带答案
操作系统第3章习题带答案
第三章
⼀、问答题
1、⽤户级线程与内核级线程的区别是什么?
2、PCB中包含哪些信息?进程状态属于哪类信息?
3、什么是操作系统的内核?
4、简述时间⽚轮转调度算法的基本思想。
5、某系统采⽤时间⽚轮转调度算法的处理机调度算法,某个时刻根据⽤户要求创建了⼀个进程P,进程P在其存在过程中依次经历了:进程调度选中了进程P 占⽤处理机运⾏,进程P运⾏中提出资源申请,要求增加内存使⽤量,没有得到;进程等待⼀段时间后得到内存;进程调度再次选中了进程P占⽤处理机运⾏;进程P的时间⽚到;⼀段时间后,进程P再次占⽤处理机;有紧急进程Q进⼊,系统停⽌进程P的运⾏,将处理机分配进程Q;进程Q运⾏完,进程调度再次选中了进程P占⽤处理机运⾏;进程P运⾏完。请分析进程P在其整个⽣命过程中的状态变化。
进程调度选中了进程P占⽤处理机运⾏(就绪→运⾏),进程P运⾏中提出资源申请,要求增加内存使⽤量,没有得到(运⾏→阻塞);进程等待⼀段时间后得到内存(阻塞→就绪);进程调度再次选中了进程P占⽤处理机运⾏(就绪→运⾏);进程P的时间⽚到(运⾏→就绪);⼀段时间后,进程P再次占⽤处理机(就绪→运⾏);有紧急进程Q进⼊,系统停⽌进程P的运⾏,将处理机分配进程Q(运⾏→就绪);进程Q运⾏完,进程调度再次选中了进程P占⽤处理机运⾏(就绪→运⾏);进程P运⾏完。请分析进程P在其整个⽣命过程中的状态变化。
6、试⽐较进程与程序的异同。
7、引起创建进程的事件通常有哪些?简述进程的创建过程。
8、简述进程的阻塞过程。
9
11、简述操作系统的三级调度。
计算机操作系统第三章答案
第三章处理机调度与死锁
一、单项选择题
K操作系统中的作业管理是一种(A )o
A.宏观的高级管理
B.宏观的低级管理
C.系统刚开始加电
D.初始化引导完成
2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。然后控制权就交给了 [3B],由 [3]将它们变为一个或一组[4C],并[5A]。
供选择的答案:
[11: A、高级调度B、低级调度C、中级调度D、进程调度
[2]: A、就绪B、阻塞C、提交D、后备
[3]: A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块
[4]: A、指令B、子程序C、进程D、程序段
⑸:A、把它们挂到就绪队列上B、为它们分配处理机
C、把它们挂到后备队列上
D、为它们分配设备
)中。A、处于后备状态的作业存放在(3.
A•外存B.内存和B D.扩展内存
4、在操作系统中,JCB是指(A )o
A.作业控制块
B.进程控制块
C.文件控制块
D.程序控制块
5、作业在系统中存在与否的唯一标志是(C)。
A.源程序
B.作业说明书
C.作业控制块
D.目的程序
6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。
A.先来先服务法
B.短作业优先法
C.时间片轮转法
D.优先级法
7、在批处理系统中,周转时间是(B )o
A.作业运行时间
B.作业等待时间和运行时间之和
C.作业的相对等待时间
D.作业被调度进入内存到运行完毕的时间
8、为了对紧急进程或重要进程进行调度,调度算法应采用(B)o
操作系统第3章习题-答案
第3章调度与死锁
一、单项选择题
1. 在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。但是,不适当的______也可能产生死锁。
A. 进程优先权
B. 资源的线性分配 =
C. 进程推进顺序
D. 分配队列优先权
2. 采用资源剥夺法可解除死锁,还可以采用_____方法解除死锁。
A. 执行并行操作=
B. 撤消进程
C. 拒绝分配新资源
D. 修改信号量
3. 产生死锁的四个必要条件是:互斥、________、循环等待和不剥夺。
A. 请求与阻塞=
B. 请求与保持
C. 请求与释放
D. 释放与阻塞
4. 发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏________条件是不太实际的。
=A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待
5. 在分时操作系统中,进程调度经常采用________算法。
A. 先来先服务
B. 最高优先权 =
C. 时间片轮转
D. 随机
6. 资源的按序分配策略可以破坏________条件。
A. 互斥使用资源
B. 占有且等待资源
C. 非抢夺资源=
D. 环路等待资源
7. 银行家算法是一种________算法。
A. 死锁解除=
B. 死锁避免
C. 死锁预防
D. 死锁检测
8. ________优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A. 先来先服务 =
B. 静态
C. 动态
D. 短作业
9. 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是________。
A. 9 =
B. 10
C. 11
D. 12
(完整版)操作系统第3章习题带答案
第三章
一、问答题
1、用户级线程与内核级线程的区别是什么?
2、PCB 中包含哪些信息?进程状态属于哪类信息?
3、什么是操作系统的内核?
4、简述时间片轮转调度算法的基本思想。
5、某系统采用时间片轮转调度算法的处理机调度算法,某个时刻根据用户要求创建了一个进程P,进程P 在其存在过程中依次经历了:进程调度选中了进程P 占用处理机运行,进程P 运行中提出资源申请,要求增加内存使用量,没有得到;进程等待一段时间后得到内存;进程调度再次选中了进程P 占用处理机运行;进程P 的时间片到;一段时间后,进程P 再次占用处理机;有紧急进程Q 进入,系统停止进程P 的运行,将处理机分配进程Q;进程Q 运行完,进程调度再次选中了进程P 占用处理机运行;进程P 运行完。请分析进程P 在其整个生命过程中的状态变化。
进程调度选中了进程P 占用处理机运行(就绪→运行),进程P 运行中提出资源申请,要求增加内存使用量,没有得到(运行→阻塞);进程等待一段时间后得到内存(阻塞→就绪);进程调度再次选中了进程P 占用处理机运行(就绪→运行);进程P 的时间片到(运行→就绪);一段时间后,进程P 再次占用处理机(就绪→运行);有紧急进程Q 进入,系统停止进程P 的运行,将处理机分配进程Q(运行→就绪);进程Q 运行完,进程调度再次选中了进程P 占用处理机运行(就绪→运行);进程P 运行完。请分析进程P 在其整个生命过程中的状态变化。
6、试比较进程与程序的异同。
7、引起创建进程的事件通常有哪些?简述进程的创建过程。
8、简述进程的阻塞过程。
操作系统第3章参考答案
第3章作业参考答案
1、高级调度的任务是:将外存上处于后备队列的作业调入内存,并为他们创建必要的进程与分配资源。然后将进程插入就绪队列中。高级调度主要涉及两个问题:(1)每次调度多少个作业进入内存,(2)怎样选择作业(怎样调度)。低级调度的任务是:指决定就绪队列中哪些进程应获得处理机。这是OS的核心调度,所有操作系统都必须有这种调度。通常采用两方式—非强占方式与强占方式。
在一个OS中如何选择方式与调度算法,在很大程度上取决于OS的目标。但总体而言可分为两类—面向用户与面向系统的原则
面向用户的原则:主要考虑用户的需求,如周转时间、响应时间、截止时间、优先权原则。面向系统的原则:主要考虑系统的需求,如系统的吞吐量、处理机利用率、各类资源的平均利用率等
注(周转时间:周转时间是衡量批处理系统的调度算法的重要指标。周转时间:指作业从提交开始到完成所需要的时间。包括:作业在外存后备队列上等待调度的时间、进程在就绪队列上等待进程调度的时间、进程在CPU上的执行时间、进程等待I/O操作完成的时间。•注意:我们所讲的周转时间是指系统的平均周转时间,而不是单个作业的周转时间。
•平均周转时间:T=(T1+T2+…Tn)/n。
•带权平均周转时间:
•响应时间:响应时间是衡量分时系统的重要指标。响应时间—从用户通过键盘提交一个请求开始,到屏幕上显示结果为止的这段时间。
包括:从键盘输入的请求信息到CPU的时间,CPU对请求的处理时间、以及信息回送到显示器的时间。
•截止时间:是评价实时系统的重要指标。截止时间:是指某任务必须开始执行的最迟时间必须完成的最迟时间。
操作系统-第3章习题解析
操作系统-第3章习题解析
第三章习题解析
1.⾼级调度不低级调度的主要任务是什么?为什么要引⼊中级调度?
答:⾼级调度的主要任务是根据某种算法,把外存上处于后备队列中的那些作业调⼊内存。低级调度是保存处理机的现场信息,按某种算法先取进程,再把处理器分配给进程。
引⼊中级调度的主要⽬的是为了提⾼内存利⽤率和系统吞吐量。使那些暂时不能运⾏的进程不再占⽤内存资源,将它们调⾄外存等待,把进程状态改为就绪驻外存状态或挂起状态。
2.处理机调度算法的共同⽬标是什么?批处理系统的调度⽬标⼜是什么?
答:共同⽬标:资源利⽤率,公平性,平衡性,策略强制执⾏。
批处理系统的调度⽬标:平均周转时间短,系统吞吐量⾼,处理机利⽤率⾼。
3.何谓作业、作业步和作业流?
答:作业包含通常的程序和数据,还配有作业说明书。系统根据该说明书对程序的运⾏进⾏控制。批处理系统中是以作业为基本单位从外存调⼊内存。
作业步是指每个作业运⾏期间都必须经过若⼲个相对独⽴相互关联的顺序加⼯的步骤。
作业流是指若⼲个作业进⼊系统后依次存放在外存上形成的输⼊作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。
4.在什么情况下需要使⽤作业控制块JCB?其中包含了哪些内容?
答:每当作业进⼊系统时,系统便为每个作业建⽴⼀个作业控制块JCB,根据作业类型将它插⼊到相应的后备队列中。
JCB包含的内容通常有:1)作业标识 2)⽤户名称 3)⽤户账户 4)作业类型(CPU繁忙型、I/0芳名型、批量型、终端型) 5)作业状态 6)调度信息(优先级、作业已运⾏)
操作系统第三版第三章习题答案
第三章处理机调与死锁
102260010065 黄兰10计科3班
P114
5.试说明低级调度的主要功能
答:(1)保存处理的现场信息。在进程调度进行调度时,首先需要保存当前进程的处理机的现场信息,如程序计数器、多个通用寄存器中的内容等,将它们送入该进程的进程控制块(PCB)中的相应单位。
(2)按某种算法选取进程。低级调度程序按某种算法如优先数算法、轮转法等,从就绪队列中选取一个进程,把它的状态改为运行状态,并准备把处理机分配给它。
(3)把处理器分配给进程。由分派程序把处理器分配给进程。此时需为选中的静态进程恢复处理机现场,即把选中进程的进程控制块内有关处理机现场的信息装入处理器相应的各个寄存器中,把处理器的控制权交给该进程,让它从取出的断点处开始运行。
P115
9.何谓静态和动态优先级?确定静态优先级的依据是什么?
答:(1)静态优先级定义:静态优先权是在创建进程时确定的,且在进程的整个运行期间保持不变。一般地,优先权是利用某一个整数来表示的,例如,0~7或0~255中的某一整数,又把该整数称为优先数,只是具体用法各
异:有的系统用“0”表示优先权,当数值越大时,其优先权越低;而有
的系统恰恰相反。
(2)动态优先级定义:动态优先权是指在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度
性能。
(3)确定优先级的依据:
①进程类型。
②进程对资源的需要。
③用户要求。
10.试比较FCFS和SPF两种进程调度算法。
答:(1)相同点:两种调度算法都是既可用于作业调度,也可用于进程调度。
操作系统概论第三章答案汇总
操作系统概论第三章答案汇总
第三章
⼀、单项选择题
1.基址寄存器和界限寄存器是属于( )
A.指令寄存器
B.通⽤寄存器
C.控制寄存器
D.时钟寄存器
2.存储管理实际管理的是( )
A.辅助存储器
B.全部主存储器
C.主存储器中的⽤户区
D.主存储器中的系统区
3.页式存储管理中,若不使⽤快表,则采⽤⼆级页表时,每访问⼀个操作数要访问主存( )
A.1次
B.2次
C.3次
D.4次
4.可⽤来长期存储⼤量信息的存储器是( )
A.寄存器
B.⾼速缓冲存储器
C.主存储器
D.辅助存储器
5.可变分区存储管理的主存分配算法中,查找次数最少的是( )
A.随机适应分配算法
B.最先适应分配算法
C.最优适应分配算法
D.最坏适应分配算法
6.页式存储管理中,作业运⾏时,该作业的页表是放在( )
A.磁盘中
B.主存系统区中
C.主存⽤户区中
D.⽤户程序中
7、处理器不能直接访问的存储器是()
A、寄存器
B、⾼速缓冲存储器
C、主存储器
D、光盘
则它的最⼤页号和最⼤页内地址是()
A、256和65536
B、255和65535
C、256和65535
D、255和65536
9.价格昂贵、存取速度最快,但容量较⼩的存储器是()
A.寄存器
B.⾼速缓冲存储器
C.主存储器
D.辅助存储器
10.程序状态字寄存器是属于()
A.指令寄存器
B.通⽤寄存器
C.控制寄存器
D.时钟寄存器
11.处理器中仅设置⼀个界限寄存器的存储管理⽅式是()
A.页式存储管理
B.可变分区存储管理
C.固定分区存储管理
D.单⽤户连续存储管理
12.处理器不能直接访问的存储器是()
A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器13.断电停机后,存储信息随之消失的存储器是()
操作系统第三章答案
操作系统第三章答案
【篇一:操作系统第三章练习及答案】
度与低级调度的主要任务是什么?为什么要引入中级调度?
2. 何谓死锁?产生死锁的原因和必要条件是什么?
3. 有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以抢占式优先权调度算法,有如下表所示的作业序列,表中所
第三章答案
1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?解答:
高级调度富用于决定把外存上处于后备队列中的哪些作业调入内存, 并为它们创建进程、分配必要的资源,然后再将新创建的进程排在就绪队列上,准备报告。
低级调度是决定就绪队列中哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。
引入中级调度的目的是为了提高内存的利用率和系统吞吐量。为使那些暂时不能运行的进程不再占用内存空间,而将它们调至外存上去等待;当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。
2. 何谓死锁?产生死锁的原因和必要条件是什么?
解答:
产生尢锁的原因可归结为两点:仁竞争资源;2、进程推进顺序非法。在同时具备以下四个必要条件时,就会产生死锁:1、互斥条件, 指在一段时间内某资源只能由一个进程占有。2、请求和保持条件,指进程已经保持了至少一个资源,又提出了新的资源要求,而该资源又被其它进程占有,此时请求进程阻塞,但不释放已持有的资源。
3. 不剥夺条件,指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。4、环路等待条件,指存在一个进程一资源的环形链。
计算机操作系统(第四版)课后习题答案第三章
第三章处理机调度与死锁
1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?
【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。
3、何谓作业、作业步和作业流?
【解】作业包含通常的程序和数据,还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容?
【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等
操作系统第三章部分习题答案
操作系统第三章部分习题答案
一、3.5测验题
金鱼问题的代码3#,解决了喂鱼的问题
Peter:
(1)leave notePeter
(2)while (noteTracy) {
do nothing}
(3)if (noFeed) { feeDfish }
(4) remove notePeter
TRACY:
(5)leave noteTracy
(6)if (no notePeter) {
if (noFeed) {feed fish}}
(7)remove noteTracy
请结合这段代码和给出的语句标号,回答一下问题:
(1)在什么语句执行顺序下,TRACY可以喂鱼?
(2)如果PETER先贴纸条,是否鱼只能由PETER来喂?
(3) 如果TRACY先贴纸条,是否鱼只能由TRACY来喂?
(4)给出一种PETER喂鱼的语句执行顺序。
解答:(1)题目要求的语序,所以给出一种语句执行顺序即可。根据对题目的分析,5671234满足题意
(2)是的。原因在于,题目关键是语句1和语句6之间的顺序关系。如果1在6前,那么PETER喂,反之,TRACY喂。PETER先贴纸条,语句1肯定在5之前,同一个人的语句是顺序执行,那么1肯定也在6之前,所以必然是PETER喂。
(3)否。TRACY先贴纸条,只能说语句5在语句1之前,但不能保证6在1之前。比如5167234这种语序,TRACY先贴,但还是PETER喂。
(4)1234567
二、3.8测试第一题
现有一座独木桥,一次只允许一个人通过,请用信号量实现:)
答案:根据题意,相当于两侧进程互斥的访问独木桥,故设置整型信号量MUTEX=1
第3章 计算机操作系统答案 进程管理
第三章进程管理
一、选择题:
1、下面过于程序的描述,正确的是()
A. 程序执行的最终结果受到外界因素的影响,跟初始条件无关
B. 程序执行的最终结果跟速度有关
C. 程序是按前后次序相继地进行计算机操作序列集合,是一个静态的概念;
D. 程序只能通过顺序执行
2、程序的顺序执行有以下特点()
A. 顺序性、封闭性、独立性
B. 顺序性、封闭性、可再现性
C. 顺序性、封闭性、随机性
D. 顺序性、随机性、独立性
3、程序A、B共享变量N,执行次A都要操作变量N,N=N+1,每执行次B都要print(N),
N=0,初始值为N=0。若执行顺序为先A后B,其结果为()
A. 1 1 0
B. 0 1 0
C. 1 0 1
D. 0 0 1
4、如上题13所述,执行先B后A,其结果为()
A. 1 1 0
B. 0 1 0
C. 1 0 1
D. 0 0 1
5、如上题所述,执行为A在B中间,起结果为.()
A. 1 1 0
B. 0 1 0
C. 1 0 1
D. 0 1 1
6、下面关于进程描述完全的是()
A. 进程是可以并发执行的计算部分;
B. 进程是一个独立的调度活动.
C. 进程是一个抽象实体.
D. 进程是并发执行的过程中分配和管理资源的基本单位。
7、现代操作系统的特点()
A. 程序的并发执行;
B. 系统所拥有的资源被共享;
C. 用户随机地使用系统资源;
D. 以上三者都是。
8、进程和程序的区别是()
A. 进程是一个动态的概念,而程序则是一个静态的概念;
B. 进程具有并发性而程序没有;
C. 进程是一个独立的调度活动.
D. A和B都正确。
计算机操作系统第三版课后习题答案 3
第一章
1.设计现代OS的主要目标是什么?
答:(1)有效性(2)方便性(3)可扩充性(4)开放性
2.OS的作用可表现在哪几个方面?
答:(1)OS作为用户与计算机硬件系统之间的接口
(2)OS作为计算机系统资源的管理者
(3)OS实现了对计算机资源的抽象
3.为什么说OS实现了对计算机资源的抽象?
答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。
4.试说明推劢多道批处理系统形成和収展的主要劢力是什么?
答:主要动力来源于四个方面的社会需求与技术发展:
(1)不断提高计算机资源的利用率;
(2)方便用户;
(3)器件的不断更新换代;
(4)计算机体系结构的不断发展。
5.何谓脱机I/O和联机I/O?
答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6.试说明推劢分时系统形成和収展的主要劢力是什么?
答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。
计算机操作系统课后题附标准答案
第 3章存储管理
3.1存储管理的功能及目的是什么?
答:在多道程序环境中,存储管理的主要目的有两个:一是提高资源的利用率,尽量满足多个用户对内存的要求;二是能方便用户使用内存,使用户不必考虑作业具体放在内存哪块区域,是如何实现正确运行等复杂问题。为此,存储管理一般应能实现如下所述的基本功能:矚慫润厲钐瘗睞枥庑赖。
①按作业要求进行内存分配并进行适时回收。
②实现程序中的逻辑地址到物理地址的转换。
③对操作系统及用户信息提供存储保护。
④实现内存的逻辑扩充,提供给用户更大的存储空间。
3.2什么是物理地址?什么是逻辑地址?
答:内存是由若干个存储单元组成的,每个存储单元有一个编号,这种编号可惟一标识一个存储单元,称为内存地址(或物理地址)。源程序经过汇编或编译后,形成目标程序,每个目标程序都是以 0 为基址顺序进行编址的,原来用符号名访问的单元用具体的数据——单元号取代。这样生成的目标程序占据一定的地址空间,称为作业的逻辑地址空间,简称逻辑空间。在逻辑空间中每条指令的地址和指令中要访问的操作数地址统称为逻辑地址。聞創沟燴鐺險爱氇谴净。
3.3什么是地址重定位?为什么要进行地址重定位?
答:为了实现静态或动态存储分配策略,必须考虑地址的重定位问题。我们把用户程序
装入内存时,对有关指令的逻辑地址部分的修改称为地址重定位,即地址重定位是建立用户程序的逻辑地址与物理地址之间的对应关系。按实现地址重定位的时机不同,地址重定位又
分为两种:静态地址重定位和动态地址重定位。残骛楼諍锩瀨濟溆塹籟。
3.4什么是动态地址重定位?试举例说明实现动态地址重定位的过程。答:动态地址重定位是在程序
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第三章处理机调度与死锁
1. 高级调度与低级调度的主要任务是什么为什么要引入中级调度
高级调度的主要任务:用于决定把外存上处于后备队列中的哪些作业调入内存,并为它
们创建进程,分配必要的资源,然后,再将新创建的进程插入就
绪队列上,准备执行。
低级调度的主要任务:用于决定就绪队列中的哪个进程应获得处理机,然后再由分派程
序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的:是为了提高系统资源的利用率和系统吞吐量。
10. 试比较FCFS和SPF两种进程调度算法
相同点:两种调度算法都是既可用于作业调度,也可用于进程调度;
不同点:FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业,将它们调入内存,为它们分配资源,创建进程,然后插入到就绪队
列中。该算法有利于长作业/进程,不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最
短的作业,将它们调入内存中运行。该算法有利于短作业/进程,不利于长作
业/进程。
15. 按调度方式可将实时调度算法分为哪几种
】
按调度方式不同,可分为非抢占调度算法和抢占调度算法两种。
18. 何谓死锁产生死锁的原因和必要条件是什么
a.死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不
能再向前推进;
b.产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
c.必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。
19.在解决死锁问题的几个方法中,哪种方法最易于实现哪种方法是资源利用率最高解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁,其中预防死锁方法最容易实现,但由于所施加的限制条件过于严格,会导致系统资源利用率和系统吞吐量降低;而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
20. 请详细说明可通过哪些途径预防死锁
a.摒弃"请求和保持"条件:系统规定所有进程开始运行之前,都必须一次性地申请其在整
个运行过程所需的全部资源,但在分配资源时,只要有一种资源不能满足某进程的要求,即使其它所需的各资源都空闲,也不分配给该进程,而让该进程等待;
b.摒弃"不剥夺"条件:系统规定,进程是逐个地提出对资源的要求的。当一个已经保持了
某些资源的进程,再提出新的资源请求而不能立即得到满足时,必须释放它已经保持了的所有资源,待以后需要时再重新申请;
,
c.摒弃"环路等待"条件:系统将所有资源按类型进行线性排序,并赋予不同的序号,且所
有进程对资源的请求必须严格按序号递增的次序提出,这样,在所形成的资源分配图中,不可能再出现环路,因而摒弃了"环路等待"条件。
22. 在银行家算法中,若出现下述资源分配情:
试问:
⑴该状态是否安全
⑵若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它
⑴该状态是安全的,因为存在一个安全序列< P0P3P4P1P2>。下表为该时刻的安全序列表。
2
给它,若分配给进程P2,系统还剩的资源情况为(0,4,0,0),此时系统中的资源将无法满足任何一个进程的资源请求,从而导致系统进入不安全状态,容易引起死锁的发生。