第三版操作系统第3章习题
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A.就绪队列B.等待队列C.作业后备队列D.提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,下列选项中,不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一时件发生D.有新进程进入就绪状态``030110022020100D``030110032020101下列因素中,不一定是引起进程调度的因素。
A.一个进程运行完毕B.运行进程被阻塞C.一个高优先级进程被创建D.实时调度中,一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行,则系统可能是。
A.非抢占式调度方式,进程P的优先级最高B.抢占式调度方式,就绪队列上的所有进程的优先级皆比P低C.就绪队列为空队列D.抢占式调度方式,P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中,周转时间是指。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中,不是进程调度时机的是。
A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间为。
A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中,操作系统用于作业调度的算法是。
现代操作系统(中文第三版)习题答案精编版
5002.395ns
11、一位校对人员注意到在一部将要出版的操作系统教科书手稿中有一个多次出 现的拼写错误。这本书大致有 700 页。每页 50 行,一行 80 个字符。若把文稿用 电子扫描,那么,主副本进入图 1-9 中的每个存储系统的层次要花费多少时间? 对于内存储方式,考虑所给定的存取时间是每次一个字符,对于磁盘设备,假定 存取时间是每次一个 1024 字符的盘块,而对于磁带,假设给定开始时间后的存 取时间和磁盘存取时间相同。
第2页
cztqwan 2017-06-19
答:原稿包含 80*50*700 = 2800000 字符。当然,这不可能放入任何目前的 CPU 中,但是如果可能的话,在寄存器中只需 2.8ms,在 Cache 中需要 5.6ms,在内 存中需要 28ms,整本书大约有 2700 个 1024 字节的数据块,因此从磁盘扫描大 约为 27 秒,从磁带扫描则需 2 分钟 7 秒。当然,这些时间仅为读取数据的时间。 处理和重写数据将增加时间。
cztqwan 2017-06-19
现代操作系统(第三版)习题答案
cztqwan 2017-06-19
(部分内容来源于网络,转载请注明出处)
cztqwan 2017-06-19
目录
第一章 绪论..................................................................................................................1 第二章 进程与线程......................................................................................................8 第三章 存储管理........................................................................................................21 第四章 文件系统........................................................................................................32 第五章 输入/输出 ......................................................................................................42 第六章 死锁................................................................................................................55 第七章 多媒体操作系统............................................................................................ 65 第八章 多处理机系统................................................................................................ 76 第九章 安全................................................................................................................88 第十章 实例研究 1:Linux .....................................................................................100 第十一章 实例研究 2:Windows Vista .................................................................. 110 第十二章 实例研究 3:Symbian 操作系统 ........................................................... 110 第十三章 操作系统设计.......................................................................................... 110
计算机导论 第三章 操作系统期末测试习题与答案
一、选择题1、下列说法中正确的是()。
A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案:D2、操作系统的主要功能包括()。
A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案:C3、Windows是一种()。
A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案:D4、在Windows中,()。
A.允许同一文件夹中的两个文件同名,但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名,也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名,也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名,但允许不同文件夹中的两个文件同名正确答案:D5、Windows,当屏幕上有多个窗口,那么活动窗口()。
A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案:A6、要选定多个不连续的文件或文件夹,要先按住(),再选定。
A.TabB.ShiftC.AltD.Ctrl正确答案:D7、在Windows中使用删除命令删除硬盘中的文件后,()。
A.文件确实被删除,无法恢复B.文件被放入回收站,可以通过回收站操作恢复C.文件被放入回收站,可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下,还可恢复,否则不可以恢复正确答案:B8、要把选定的文件剪切到剪贴板中,可以按()组合键。
A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案:C9、在Windows环境中,启动一个应用程序就打开相应的窗口,当关闭程序对应的窗口时,就是()。
A.该程序仍然在运行,不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行,随时可以再恢复运行正确答案:B10、为了执行一个应用程序,可以在“资源管理器”窗口中,用鼠标()。
操作系统第3章进程调度习题
第3章进程调度习题【例】在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设置( )调度【答案】AA 作业B 进程C 中级D 多处理机【例】下列算法中,()只能采用非抢占调度方式【解答】CA 高优先权法B 时间片轮转法C FCFS调度算法D 短作业优先算法【例】最适合分时系统的进程调度算法是()【解答】DA FCFSB SSJFC 优先数法D 轮转法【例】进程调度是从()选择一个进程投入运行。
【解答】AA 就绪队列B 等待队列C 作业后备队列D 提交队列【例】进程调度主要负责()【解答】BA 选作业进入内存B 选一进程占有CPUC 建立一进程D 撤销一进程【例】“可抢占”和“不可抢占”的优先级调度算法相比()【解答】BA 前者开销小B 前者开销大C 两者开销大致相同D 两者开销不能相比【解析】因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程,这样,当处理机正在运行某个进程时,很可能会被其他优先级更高的进程抢占引起处理机调度,和不可抢占算法相比,前者的调度次数会更频繁,而每调度一次都会引起保护现场,恢复现场的工作,所以可抢占的优先级调度算法开销更大。
【例】()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变A 先来先服务B 静态C 动态D 短作业【答案】B【例】若进程P一旦被唤醒就能够投入运行,系统可能为( )A 分时系统,进程P的优先级最高B 抢占调度方式,就绪队列上的所有进程的优先级皆比P的低C 就绪队列为空队列D 抢占调度方式,P的优先级高于当前运行的进程【分析】1 在分析系统中,进程调度是按照轮转方式进行的。
系统并不登记进程的优先级2 在抢占调度方式中,P的优先级高于就绪队列上的所有进程,但不一定高于当前的运行进程,所以也不一定能立即运行3 无论哪种调度方式,若就绪队列为空队列,P被唤醒并插入后都会成为该队列的唯一进程,但这并不是说P可以立即获得处理机。
计算机操作系统第三版课后答案汤子瀛等著全部的
因为程序在并发执行过程中存在相互制约性.
4.程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时,多个程序共享系统中的各种资源,资源状态需要多个程序来改变,即存在资源共
享性使程序失去封闭性;而失去了封闭性导致程序失去可再现性.
5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?
---多道批处理系统则具有调度性,无序性和多道性的特点;
b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的,旨在提高系统
资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源;
---多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大;缺点是
---进程通信的任务是实现在相互合作进程之间的信息交换.
---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法,选择出若干个
作业,为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中,按照一定的算法选出一新
进程,把处理机分配给它,并为它设置运行现场,是进程投入运行.
14设备管理有哪些主要功能?其主要任务是什么?
a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程.
b.在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别
证明:
R(S2)={x,a}, W(S2)={b}, R(S3)={x}, W(S3)={c};
《计算机操作系统教程》第三版答案
第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态,即管态和目态,这样做给操作系统设计带来什么好处 ? 答:便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行,可以执行所有机器指令;而用户程序在目态下运行,只能执行非特权指令。
如果用户程序企图在目态下执行特权指令,将会引起保护性中断,由操作系统终止该程序的执行,从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令,会带来什么后果?答:只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令,它将不仅影响当前运行的程序,而且还有可能影响操作系统的正常运行,甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的,还是由软件确定的 ? 答:中断向量在机器中的位置是由硬件确定的。
例如,在 INTEL 80x86 CPU 中,内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的?答:中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字(中断处理程序运行环境),中断处理程序是由操作系统装入内存的,操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答:应当标明是管态。
该状态由系统初试化程序设置,这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么?答:中断是程序并发的必要条件。
如果没有中断,操作系统不能获得系统控制权,无法按调度算法对处机进行重新分配,一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别.答:栈是一块按后进先出(FIFO)规则访问的存储区域,用来实现中断嵌套和子程序调用的参数和返回断点。
操作系统课后部分习题及答案
第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态?现在的lntel80386设置了四级不同的机器状态(把管态又分为三个特权级),你能说出自己的理解吗?答:现在的Intel 80386把执行全部指令的管态分为三个特权级,再加之只能执行非特权指令的目态,这四级不同的机器状态,按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态,这也完全符合处理器的工作状态。
2.6 什么是程序状态字?主要包括什么内容?答:如何知道处理器当前处于什么工作状态,它能否执行特权指令,以及处理器何以知道它下次要执行哪条指令呢?为了解决这些问题,所有的计算机都有若干的特殊寄存器,如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC,同时还有一个专门的寄存器用来指示处理器状态的,称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征;中断屏蔽码--指出是否允许中断,有些机器如PDP-11使用中断优先级;CPU的工作状态--管态还是目态,用来说明当前在CPU上执行的是操作系统还是一般用户,从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件?发现中断事件后应做什么工作?答:处理器的控制部件中增设一个能检测中断的机构,称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器,询为是否有中断信号到来。
若无中断信号,就继续执行下一条指令。
若有中断到来,则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位(IBM-PC中是第16~31位),称为中断码。
发现中断事件后应执行相中断处理程序,先由硬件进行如下操作:1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP(相当于程序代码段落的段内相对地址)和程序代码段基地址寄存器CS的内容压入堆栈,以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址(其中包含有中断处理程序的IP,CS的内容),以便转入中断处理程序。
第三版操作系统第3章习题
操作系统第三章总复习题一、单选题1、进程调度又称低级调度,其主要功能是( D )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入到运行2、若进程P 一旦被唤醒就能够投入运行,系统可能为( D )。
A.分时系统,进程P 的优先级最高B.抢占调度方式,就绪队列上的所有进程的优先级皆比P 的低C.就绪队列为空队列D.抢占调度方式,P 的优先级高于当期运行的进程。
3、一个进程P 被唤醒后,( D )。
A.P 就占有了CPU。
B.P 的PCB 被移到就绪队列的队首。
C.P 的优先级肯定最高D.P 的状态变成就绪4、若当前运行进程()后,系统将会执行进程调度原语。
A 执行了一个转移指令B 要求增加主存空间,经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O 指令要求输入数据。
D 执行程序期间发生了I/O 完成中断。
5、当系统中()时,系统将不会执行进程调度原语。
A.一个新进程被创建B.当前进程执行了P 操作。
C.在非抢占调度中,进程A 正在运行而进程B 恰好被唤醒。
D.分时系统中时间片用完。
6、在分时系统中,若当期运行的进程连续获得了两个时间片,原因可能是()。
A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种:1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序()。
A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度()。
A 作业调度B 中级调度C 低级调度D I/O 调度9、设系统中n 个进程并发,共同竞争资源X,且每个进程都需要m 个X 资源,为使该系统不会发生死锁,资源X 最少要有( C )个。
现代操作系统(中文第三版)习题答案
14、陷阱和中断的主要差别是什么? 答:陷阱由程序造成的,并且与它同步。如果程序一而再地被运行,陷阱将总在 指令流中相同位置的精确发生。而中断则是由外部事件和其时钟造成的,不具有 重复性。
5、缓慢采用 GUI 的一个原因是支持它的硬件的成本(高昂)。为了支持 25 行 80 列字符的单色文本屏幕应该需要多少视颊 RAM? 对于 1024x768 像素 24 位色彩 位图需要多少视频 RAM? 在 1980 年($5/KB)这些 RAM 的成本是多少?现在它的 成本是多少? 答:25*80 字符的单色文本屏幕需要 2000 字节的缓冲器。1024*768 像素 24 位颜 色的位图需要 2359296 字节。1980 年这两种选择将分别地耗费$10 和$11520。而 对于当前的价格,将少于$1/MB。
12、在用户程序进行一个系统调用,以读写磁盘文件时,该程序提供指示说明了 所需要的文件,一个指向数据缓冲区的指针以及计数。然后,控制权转给操作系 统,它调用相关的驱动程序。假设驱动程序启动磁盘并且直到中断发生才终止。 在从磁盘读的情况下,很明显,调用者会被阻塞(因为文件中没有数据)。在向 磁盘写时会发生什么情况?需要把调用者阻塞一直等到磁盘传送完成为止吗? 答:也许。如果调用者取回控制,并且在最终发生写操作时立即重写数据,将会 写入错误的数据。然而,如果驱动程序在返回之前首先复制将数据复制到一个专 用的缓冲器,那么调用者可以立即继续执行。另一个可能性是允许调用者继续, 并且在缓冲器可以再用时给它一个信号,但是这需要很高的技巧,而且容易出错。
第1页
标准答案)
操作系统第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、简述进程的阻塞过程。
911、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系?因为父进程和子进程之间是隶属关系,子进程可以继承使用父进程的资源;如果父进程被撤销,还应撤销其所有的子孙进程。
13、什么是进程?。
14、试比较进程和线程的区别。
15、简述进程的基本状态,画出其状态转换图。
二、计算题1、若程序Pa,Pb和Pc单独执行时间分别Ta,Tb和Tc,Ta=1小时,Tb=1.5小时,Tc=2小时,其中处理机工作时间分别为Ta=10分钟,Tb=15分钟,Tc=35分钟。
操作系统第三版第三章习题答案
第三章处理机调与死锁102260010065 黄兰10计科3班P1145.试说明低级调度的主要功能答:(1)保存处理的现场信息。
在进程调度进行调度时,首先需要保存当前进程的处理机的现场信息,如程序计数器、多个通用寄存器中的内容等,将它们送入该进程的进程控制块(PCB)中的相应单位。
(2)按某种算法选取进程。
低级调度程序按某种算法如优先数算法、轮转法等,从就绪队列中选取一个进程,把它的状态改为运行状态,并准备把处理机分配给它。
(3)把处理器分配给进程。
由分派程序把处理器分配给进程。
此时需为选中的静态进程恢复处理机现场,即把选中进程的进程控制块内有关处理机现场的信息装入处理器相应的各个寄存器中,把处理器的控制权交给该进程,让它从取出的断点处开始运行。
P1159.何谓静态和动态优先级?确定静态优先级的依据是什么?答:(1)静态优先级定义:静态优先权是在创建进程时确定的,且在进程的整个运行期间保持不变。
一般地,优先权是利用某一个整数来表示的,例如,0~7或0~255中的某一整数,又把该整数称为优先数,只是具体用法各异:有的系统用“0”表示优先权,当数值越大时,其优先权越低;而有的系统恰恰相反。
(2)动态优先级定义:动态优先权是指在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能。
(3)确定优先级的依据:①进程类型。
②进程对资源的需要。
③用户要求。
10.试比较FCFS和SPF两种进程调度算法。
答:(1)相同点:两种调度算法都是既可用于作业调度,也可用于进程调度。
(2)不同点:FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业,将他们调入内存,为他们分配资源,创建进程,然后插入到就绪队列中。
该算法有利于长作业/进程,不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存中运行。
操作系统(第三版)刘振鹏王煜张明编著答案解析
WORD 格式可编辑格式可编辑专业知识整理分享专业知识整理分享 第1章 引论1.什么是硬件系统?什么是软件环境?它们之间有什么联系?答:计算机硬件是指计算机系统中由电子、机械和光电元件等组成的各种计算机部件和计算机设备。
这些部件和设备依据计算机系统结构的要求构成的有机整体,称为计算机硬件系统。
软件是计算机系统中的程序和有关的文件。
程序是计算任务的处理对象和处理规则的描述;文件是为了便于了解程序所需的资料说明。
硬件为软件提供具体实现的基础,软件是用户与硬件之间的接口界面。
2.什么是操作系统?操作系统追求的主要目标是什么?答:操作系统是计算机系统中的一个系统软件,是能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行的一组程序 模块的集合。
操作系统追求的主要目标包括四个方面,分别是:方便性、有效性、可扩充性、开放性。
3.在用户程序与硬件裸机之间,操作系统可以分为那几个模块?答:在用户程序与硬件裸机之间,操作系统可以分为:系统软件、支撑软件和应用软件三个模块。
4.操作系统如何实现计算机操作的自动化?如何看待操作系统在计算机系统中的地位?答:(1)计算机操作系统是实现自动化控制的一部分,大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统。
批处理操作系统按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率。
操作系统原理与实践教程(第三版)第3章习题答案
第3章处理器管理(1) 为什么程序并发执行会产生间断性特征,并失去封闭性和可再现性?解:之所以产生间断性特征是因为多个程序在并发执行时,需要为了完成同一项任务而相互合作,并发执行的程序间的这种相互制约导致了“暂停—执行—暂停”的间断性运行规律。
失去封闭性是因为程序在并发执行时,多个程序需要共享系统中的多种资源。
所以,这些资源的状态是由多个程序改变的,从而使程序的运行失去了封闭性。
失去可再现性是因为程序在并发执行时,由于失去了封闭性,从而导致其失去可再现性。
(2) 什么是进程?为什么要在操作系统中引入进程?解:进程是可并发执行且具有独立功能的程序在一个数据集合上的运行过程,它是操作系统进行资源分配和调度的基本单位。
“进程”概念是人们为了使程序能够并发执行,并且能对并发的程序加以描述和控制而引入的。
(3) 试从并发性、独立性、动态性上比较程序和进程的不同。
解:●并发性是进程的重要特征,同时也是OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。
●独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序,都不能作为一个独立的单位参加运行。
●动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程有一定的生命期;而程序只是一组有序指令的集合,是静态实体。
(4) 什么是PCB?它具有什么作用?为什么说PCB是进程存在的唯一标识?解:进程控制块(Process Control Block,PCB)是操作系统为了管理进程而设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。
它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程.因为系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志。
计算机操作系统第三版课后习题答案 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 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。
7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题,可以在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。
计算机操作系统(第三版)汤小丹第3章
1)“本章要点”部分,用红字标注的不是期末考试出题范围。
2)“习题部分”用蓝字标注的是重点习题,期末考试50%的题目是这些习题的原题。
红字标注的习题期末考试不考,仅供考研的同学参考。
3)大部分习题答案只给出要点,同学们可以自行适当补充,但一定要简明扼要。
4)如“本章要点”部分用红字标注的非考试内容,在“习题”部分有相关的重点习题,则对该部分内容只需做该习题即可。
------------------------------------------------------------第三章要点这一章和第2章是本课程最重要的两章。
3.1小节概念上了解什么是高级调度、中级调度、低级调度。
熟知P87介绍的抢占式和非抢占式调度。
3.2 小节熟知P88图3.1调度队列模型。
3.3 小节熟悉本小节介绍的各种调度算法及其优劣。
3.4 小节知道什么是实时调度,实现实时调度的基本条件。
其它内容可以不看。
3.5 小节了解死锁产生的原因(P103-105)。
特别熟悉产生死锁的四个必要条件(P105)了解处理死锁的基本方法(P105-106)3.6 小节了解预防死锁的几种办法(P106-107)熟悉系统安全状态(107-108)、银行家算法(P109-111),知道怎样使用银行家算法的思路,手工找出是否存在安全序列。
考研的同学最好能编程实现它。
了解P112资源分配图的约简、了解P113的死锁定理。
本章习题1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a 作业调度又称宏观调度或高级调度,其主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存,输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利.b. 进程调度(又称CPU调度、微观调度、低级调度),其主要任务是按照某种策略和方法选取一个处于就绪状态的进程,将处理机分配给它。
C 为了提高内存利用率和系统吞吐量,引入了中级调度.2 何为作业?作业步和作业流?答:P84-85。
操作系统第三版教材部分习题参考答案
第3章进程管理三、实训问题参考答案⑥cx程序运行时,一个父进程和两个子进程并发运行,所以多次执行的结果并不总是一样。
⑦系统中一个父进程和一个子进程并发运行,所以多次执行的结果并不总是一样。
如果注释“/*父进程line1*/”所在行和“/*父进程line2*/”所在行交换位置,程序多次运行的结果会相同,因为wait()函数的功能是:主进程暂停执行,等待子进程结束再继续执行主进程。
习题10. 答案:A: while(TRUE){ 生产消息;P(Sab);P(Sac);向缓冲区送消息;V(Sb);V(Sc); }B: while(TRUE){ P(Sb);从缓冲区取消息;V(Sab) }C: whe(TRUE){ P(Sc);从缓冲区取消息;V(Sac) }13. 答案:设置一个信号量S,代表机房内空位数目,初值为40,用来控制进入机房的上机进程数不超过40;再设置互斥信号量mutex,代表机房门这一临界资源,其初值为1,以实现多个上机进程对其互斥访问。
P(S);P(mutex);从机房门进入V(mutex);上机P(mutex);从机房门离开V(mutex);V(S);18. 答案:(1)mutex是互斥信号量,初值为1,表示开始时无进程在临界区。
SP是同步信号量,初值为n,表示开始时有n个空的缓冲区。
SC是同步信号量,初值为0,表示开始时有0个满的缓冲区。
(2)①处填 P(mutex)②处填 V(SC) ③处填 V(mutex) ④处填 V(SP)19. 死锁是计算机系统中多道程序并发执行时,两个或两个以上的进程由于竞争系统资源,而出现的一种互相等待的现象。
不是所有的进程都停止工作。
死锁的系统中并不是所有的资源都分配完毕。
20. 目前解决死锁的基本方法有以下三种:①预防死锁②避免死锁③检测和解除死锁22. 不会。
假定该系统死锁,那么就隐含其中的每一个进程已占有一个资源并正在等待另一个资源。
由于该系统只有3个进程且有4个资源,因此必有一个进程能获得其中的2个资源。
操作系统第三章练习题与答案
第三章一、填空1.将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。
2.使用覆盖与对换技术的主要目的是提高内存的利用率。
3.存储管理中,对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。
4.地址重定位可分为静态重定位和动态重定位两种。
5.在可变分区存储管理中采用最佳适应算法时,最好按尺寸法来组织空闲分区链表。
6.在分页式存储管理的页表里,主要应该包含页号和块号两个信息。
7.静态重定位在程序装入时进行,动态重定位在程序执行时进行。
8.在分页式存储管理中,如果页面置换算法选择不当,则会使系统出现抖动现象。
9.在请求分页式存储管理中采用先进先出(FIFO)页面淘汰算法时,增加分配给作业的块数时,缺页中断的次数有可能会增加。
10.在请求分页式存储管理中,页面淘汰是由于缺页引起的。
二、选择1.虚拟存储器的最大容量是由 A 决定的。
A.内、外存容量之和 B.计算机系统的地址结构C.作业的相对地址空间 D.作业的绝对地址空间2.采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
运行时会产生 D 次缺页中断。
A.7 B.8 C.9 D.10从图3-8中的“缺页计数”栏里可以看出应该选择D。
图3-8 选择题2配图3.系统出现“抖动”现象的主要原因是由于 A 引起的。
A.置换算法选择不当 B.交换的信息量太大C.内存容量不足 D.采用页式存储管理策略4.实现虚拟存储器的目的是 D 。
A.进行存储保护 B.允许程序浮动C.允许程序移动 D.扩充主存容量5.作业在执行中发生了缺页中断,那么经中断处理后,应返回执行 B 指令。
A.被中断的前一条 B.被中断的那条C.被中断的后一条 D.程序第一条6.在实行分页式存储管理系统中,分页是由 D 完成的。
A.程序员B.用户C.操作员D.系统7.下面的 A 页面淘汰算法有时会产生异常现象。
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A.就绪队列B.等待队列C.作业后备队列D.提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,下列选项中,不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一时件发生D.有新进程进入就绪状态``030110022020100D``030110032020101下列因素中,不一定是引起进程调度的因素。
A.一个进程运行完毕B.运行进程被阻塞C.一个高优先级进程被创建D.实时调度中,一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行,则系统可能是。
A.非抢占式调度方式,进程P的优先级最高B.抢占式调度方式,就绪队列上的所有进程的优先级皆比P低C.就绪队列为空队列D.抢占式调度方式,P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中,周转时间是指。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中,不是进程调度时机的是。
A.现运行的进程正常结束或异常结束B.现运行的进程从运行态进入就绪态C.现运行的进程从运行态进入等待态D.有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间为。
A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中,操作系统用于作业调度的算法是。
操作系统第三章
操作系统第三章—.单选题1在三种基本类型的操作系统中,都设置(进程调度),在批处理系统中还应设置()oA、⑴剥夺进度B、(2)作业调度C、(3)进程调度D、(4)中级调度E、(5)多处理机调度正确答案:B2在三种基本类型的操作系统中,都设置(进程调度),在批处理系统中还应设置(作业调度);在分时系统中除了(进程调度)以外,通常还设置了()oA、⑴剥夺进度B、(2)作业调度C、(3)进程调度D、(4)中级调度E、(5)多处理机调度正确答案:D3在三种基本类型的操作系统中,都设置(进程调度),在批处理系统中还应设置(作业调度);在分时系统中除了(进程调度)以外:通常还设置了(中级调度),在多处理机系统中还需设置()oA、(1)剥夺进度B、(2)作业调度C、(3)进程调度D、(4)中级调度E、(5)多处理机调度正确答案:E4在面向用户的调度准则中,()是选择实时调度算法的重要准则。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案:C5在面向用户的调度准则中,()是选择分时系统中进程调度算法的重要准则。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、(5)服务费低正确答案:A6在面向用户的调度准则中()是批处理系统中选择作业调度算法的重要准则。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案:B7在面向用户的调度准则中,()准则则是为了照顾紧急作业用户的要求而设置的。
A、⑴响应时间快B、(2)平均周转时间短C、(3)截止时间的保证D、(4)优先权高的作业能获得优先服务E、⑸服务费低正确答案:D8作业调度是从处于()状态的队列中选取投入运行。
A、⑴运行B、⑵后备C、⑶提交D、⑷完成E、⑸阻塞F、(6)就绪正确答案:B9()是指作业进入系统到作业完成所经过的时间间隔。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统第三章总复习题
一、单选题
1、进程调度又称低级调度,其主要功能是( D )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存
C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入到运行
2、若进程P 一旦被唤醒就能够投入运行,系统可能为( D )。
A.分时系统,进程P 的优先级最高
B.抢占调度方式,就绪队列上的所有进程的优先级皆比P 的低
C.就绪队列为空队列
D.抢占调度方式,P 的优先级高于当期运行的进程。
3、一个进程P 被唤醒后,( D )。
A.P 就占有了CPU。
B.P 的PCB 被移到就绪队列的队首。
C.P 的优先级肯定最高D.P 的状态变成就绪
4、若当前运行进程()后,系统将会执行进程调度原语。
A 执行了一个转移指令
B 要求增加主存空间,经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O 指令要求输入数据。
D 执行程序期间发生了I/O 完成中断。
5、当系统中()时,系统将不会执行进程调度原语。
A.一个新进程被创建B.当前进程执行了P 操作。
C.在非抢占调度中,进程A 正在运行而进程B 恰好被唤醒。
D.分时系统中时间片用完。
6、在分时系统中,若当期运行的进程连续获得了两个时间片,原因可能是()。
A 该进程的优先级最高
B 就绪队列为空
C 该进程最早进入就绪队列
D 该进程是一个短进程
7、实时系统中采用的调度算法可以有如下几种:
1、非抢占优先权调度算法
2、立即抢占优先权调度算法
3、时间片轮转调度算法
4、基于时钟中断抢占的优先权调度算法
按实时要求的严格程度由低到高的顺序()。
A 1-3-2-4
B 3-1-4-2
C 3-1-2-4
D 1-3-4-2
8、三种主要类型的OS 中都必须配置的调度()。
A 作业调度
B 中级调度
C 低级调度
D I/O 调度
9、设系统中n 个进程并发,共同竞争资源X,且每个进程都需要m 个X 资源,为使该系统不会发生死锁,资源X 最少要有( C )个。
A m*n+1
B n*m+n
C n*m+1-n
D 无法预计
10、死锁的预防方法中,不太可能的一种方法使()。
A 摈弃互斥条件
B 摈弃请求和保持条件
C 摈弃不剥夺条件
D 摈弃环路等待条件
11、某系统采用了银行家算法,则下列叙述正确的使()
A 系统处于不安全状态时一定会发生死锁
B 系统处于不安全状态时可能会发生死锁
C 系统处于安全状态时可能会发生死锁
D 系统处于安全状态时一定会发生死锁
12、下列进程调度算法中,()可能会出现进程长期得不到调度的情况。
A 静态优先权法
B 抢占式调度中采用动态优先权调度
C 分时处理中的时间片轮转调度算法
D 非抢占调度中采用FIFO 算法
13、采用动态优先权的调度算法中,如果所有的进程都具有相同优先权初值,则此时的优先权调度算法实际上和()相同。
A 先来先服务调度算法
B 短作业优先调度算法
C 时间片轮转调度算法
D 长作业优先调度算法
14、为多道程序提供的可共享资源不足时,可能出现死锁。
但是,不适当的()也可能产生死锁。
A.进程优先权 B 资源的线性分配
C.进程推进顺序 D 分配队列优先权
15、在分时操作系统中,进程调度经常采用()算法。
A 先来先服务
B 最高优先权
C 时间片轮转
D 随机
16、资源的按序分配策略可以破坏()条件。
A 互斥使用资源
B 占有且等待资源
C 不可剥夺资源
D 环路等待资源
17、银行家算法在解决死锁问题中是用于()的。
A 预防死锁
B 避免死锁
C 检测死锁
D 解除死锁
18、()优先权是在创建了进程时确定的,确定之后在整个运行期间不再改变。
A 先来先服务
B 静态
C 动态
D 短作业
19、在下列解决死锁的方法中,属于预防策略的是()。
A 银行家算法
B 有序资源分配法
C 死锁检测法
D 安全性算法
20、()算法不适合作业调度。
A 先来先服务
B 短作业优先
C 最高优先权优先
D 时间片轮转
二、判断题
1、进程调度算法各种各样,但是如果选择不当,就会造成死锁。
()
2、优先权调度算法中,在考虑静态优先权时,一般计算进程的优先权高于磁盘I/O 进程的优先权.( )
3、安全状态是没有死锁的状态,非安全状态是有死锁的状态。
()
4、安全状态是可能有死锁的状态,非安全状态也是可能有死锁的状态。
()
5、安全状态是可能没有死锁的状态,非安全状态是有死锁的状态。
()
6、安全状态是没有死锁的状态,非安全状态是可能有死锁的状态。
()
三、填空题
1、在时间片轮转算法中,时间片的大小对系统性能有很大影响,如果时间片太大,并到一定程度时,时间片轮转调度算法遍退化为
2、进程的调度方式有两种,一种是,另一种是
3、死锁产生的4 个必要条件是、、、。
4、银行家算法中,当一个进程提出的资源请求将导致系统从进入时,系统就会拒绝它的资源请求。
5、产生死锁的根本原因是(可共享资源不足),另一个基本原因是(进程的推进顺序不当)。
6、在面向用户的调度准则中,(截止时间的保证)是实时调度算法的重要准则,(响应时间快)是分时系统中进程调度算法的重要准则,(平均周转时间短)是批处理系统中选择作业调度算法的重要准则。
7、如果为每一作业只建立一个进程,则为了照顾短作业用户,应采用(短作业优先调度算法);为了照顾紧急作业的用户,应采用(基于优先权的可抢占式调度算法);为能实现人机交互作用应采用(时间片轮转法调度算法);为了兼顾短作业和长时等待的作业,应采用(高响应比优先调度算法);为了使短作业、长作业及交互作业用户都比较满意,应采用(多级反馈队列调度算法);为了使作业的平均周转时间最短,应采用(短作业优先调度算法)。
四、简答题
1、在选择调度方式和调度算法时,应遵循的原则是什么?P90-91
答:
A 在面向用户的调度准则中,截止时间的保证是实时调度算法的重要准则,响应时间快是分时系统中进程调度算法的重要准则,平均周转时间短是批处理系统中选择作业调度算法的重要准则。
B 在面向用户的调度准则中,有以下几个准则:系统吞吐量提高、处理机利用率好、各类资源的平衡利用。
2、为什说多级反馈调度算法能较好地满足各方面用户的需要?P97
答:
A.终端型作业用户。
由于终端型作业用户说提交的作业大多属于交互性作业,作业较小,系统只要能使这些作业在第一队列所规定的时间片内完成,便可以终端型作业用户感到满意。
B.短批处理作业用户。
对于很短的批处理型作业,开始时像终端型作业一样,如果仅在第一队列中执行一个时间片即可完成,便可以获得与终端型作业一样的响应时间。
对于稍长的作业,通常也只需要在第二队列和第三队列各执行一个时间片即可完成,其周转时间仍然较短。
C.长批处理作业用户。
对于长作业,它将依次在第1,2,...,n 个队列中运行,然后再按轮转方式运行,用户不必担心其作业长期得不到处理。
3、何谓死锁?产生死锁的原因和必要条件是什么?P103-105
答:
所谓死锁,是指多个进程在运行过程中因为争夺资源而造成的一种僵局,在这种僵局中,若没有外力作用,它们都将无法再往前推进。
产生死锁的原因:
A.竞争资源引起进程死锁
B.进程推进顺序不当引起死锁产生死锁的必要条件:互斥条件、请求和保持、不剥夺条件、环路等待条件。
4、高级调度与低级调度的主要任务是什么?为什么要引入中级调度?P84-86
答:
高级调度的主要任务是根据某种算法,把外存上那些处于后备队类中的那些作业调入内存,并为它们创建进程,分配必要的资源。
低级调度的主要任务是决定就绪队列的进程中哪个获得处理机,然后再有分派程序执行把处理机分配给该进程的具体操作。
引入中级调度是为了提高内存利用率和系统吞吐量。
五、应用题
1、有5 个任务A,B,C,D,E,它们几乎同时先后达到,预计它们运行的时间为10,6,2,4,8min。
其优先级分别为3,5,2,1,4,这里5 为最高优先级。
对下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。
2、假设一个系统中有5 个进程A,B,C,D,E,它们的到达时间分别为0,2,4,6.8,所需CPU服务时间分别为3,6,4,5,2,忽略I/O 以及其他开销时间,若分别按先来先服务,短进程优先,高响应比优先调度算法进行CPU 调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
3、银行家算法(参阅教材和课后练习)。