第2章 处理机管理(1)答案
第二章进程管理答案
第二章进程管理一、单项选择题1、顺序程序和并发程序的执行相比,()。
A.基本相同B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2、在单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B. 多道程序C.并发程序D. 并行程序3、进程和程序的本质区别是()。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征4、在下列特性中,不是进程的特性的是()。
A. 异步性B. 并发性C. 静态性D. 动态性5A6A.7A.8A.9A.10A.11A.12。
A.13A.14A.15A.16、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是()。
A. S>0B. S=0C. S<0D. S≠017、信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为()。
A.10 B.8 C.6 D.418、在进程通信中,使用信箱方式交换信息的是()。
A.低级通信B.高级通信C.共享存储器通信D.管道通信19.( )必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态c.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态20、操作系统使用( )机制使计算机系统能实现进程并发执行,保证系统正常工作。
A.中断B.查询c.同步D互斥21.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为()的。
A.顺序执行B.同时执行c.并行执行D.并发执行22.操作系统根据( )控制和管理进程,它是进程存在的标志。
A.程序状态字B.进程控制块 c.中断寄存器 D.中断装置23.若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。
A.运行队列 B.后备队列 c.等待队列D.就绪队列24.进程的( )和并发性是两个很重要的属性。
A.动态性 B.静态性 c.易用性 D.顺序性25引入多道程序设计技术后,处理器的利用率( )。
第2章 处理机管理(2)答案
第2章处理机管理(2)一、单项选择题1.操作系统中的三级调度是指。
A.处理机调度、资源调度和网络调度 B.CPU调度、设备调度和存储器调度C.作业调度、进程调度和资源调度 D.作业调度、进程调度和中级调度解:操作系统中的三级调度是指高级调度、中级调度和低级调度。
高级调度就是作业调度,低级调度就是进程调度,中级调度将进程的程序和数据在内、外存间进行交换。
本题答案为D。
2.当一进程运行时,系统可基于某种原则强行将其撤下,把处理机分配给其他进程,这种调度方式是。
A.非剥夺方式 B.剥夺方式 C.中断方式 D.查找方式解:剥夺方式也称抢占式优先权调度方式,系统是把CPU分配给优先权最高的进程,主之执行,但在其执行期间,只要又出现了另一个优先权更高的进程,进程调度程序就立即停止当前进程的执行,重新将CPU分配给新到的优先权最高的进程。
本题答案为B。
3.从进程提交给系统开始到进程完成为止的时间间隔称为。
A.进程周转时间 B.进程运行时间C.进程响应时间 D.进程等待时间解:进程周转时间等于进程等待时间加上进程运行时间。
本题答案为A。
4.以下算法与作业的运行时间有关。
A.优先级调度 B.时间片轮转C.短作业优先 D.先来先服务解:短作业优先与作业的运行时间有关,运行时间越少越优先运行。
本题答案为C。
5.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是。
A.TI+T2+T3 B.(Tl+T2+T3)/3C.(3T1+2T2+T3)/3 D.(Tl+2T2+3T3)/3解:系统采用短作业优先算法调度时,执行顺序为J1、J2和J3。
J1等待时间为0,执行时间为T1,J2等待时间为T1,执行时间为T2,J3等待时间为TI+T2,执行时间为T3,则平均周转时间=(T1+T1+T2+T1+T2+T3)/3=(3Tl+2T2+T3)/3。
操作系统填空问答题
操作系统复习资料1、现代操作系统的基本特征是程序的并发执行、资源共享和操作的异步性。
2、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是分时系统。
3、操作系统内核与用户程序、应用程序之间的接口是系统调用。
4、多个进程的实体都能存在于同一内存中,在一段时间内都能得到这种性质称作进程的并发性。
5、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由作业调度完成的。
6、通常,用户编写的程序中所使用的地址是逻辑地址。
7、在分页存储管理系统中,从页号到物理块号的地址映射是通过页表实现的。
8、文件管理实际上是管理辅助存储空间。
9、如果文件系统中有两个文件重名,不应该采用单级目录结构。
10、引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。
11、设备的打开、关闭、读、写等操作是由设备驱动程序完成的。
12、控制和管理资源建立在单一系统策略基础,将计算机功能分散化,充分发挥网络互联的各自治处理机性能的多机系统是分布式系统。
13、在计算机系统中,操作系统是处于裸机之上的第一层软件。
14、属于多用户、多进程、多任务分时系统的是UNIX系统。
15、引入多道程序的目的是充分利用CPU,减少CPU等待时间。
16、在操作系统中引入“进程”概念的主要目的是描述程序动态执行过程的性质。
17、作业调度的关键在于选择恰当的作业调度算法。
18、若处理器有32位地址,则它的虚拟地址空间是4GB字节。
19、除操作系统占用的内存空间之外,所剩余的全部内存只供一个用户进程使用,其他进程都放在外存上,这种设计称为对换技术。
20、文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表,由此表和文件本身构成的文件是索引文件。
21、使用绝对路径名访问文件是从根目录开始按目录结构访问某个文件。
22、用户程序与实际使用的物理设备无关,由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序,这是由设备管理的设备独立性功能实现的。
计算机操作系统(习题集)第二章 答案
第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(B)进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后,处理机的利用率( C)。
A.降低了B. 有所改善C.大大提高D. 没有变化,只是程序的执行方便了3、顺序程序和并发程序的执行相比,( C)。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上,将执行时间有重叠的几个程序称为(C )。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是(D )。
A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程,具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成,其中[4]是进程在系统中存在的唯一标识。
供选择的答案:[1][2] :A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] :A、过程 B、数据 C、进程标识符 D、函数[4] :A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性,决定了进程可能具有多种状态。
进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3D],这个过程是由[4C]来完成。
供选择的答案:[1][2][3] :A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] :A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程,采用了一个与进程相联系的(C ),根据它而感知进程的存在。
操作系统(软件)第二章作业答案
1、什么是中断?给出系统总体上的中断处理过程。
【解答】:所谓中断是指CPU在正常执行程序的过程中,由于某个外部或内部事件的作用,强迫CPU停止当前正在执行的程序,转去为该事件服务(称为中断服务),待服务结束后,又能自动返回到被中断的程序中继续执行。
CPU每执行完一条指令就去扫描中断寄存器,检查是否有中断发生,若没有中断就继续执行下条指令;若有中断发生就转去执行相应的中断处理程序。
中断处理过程可粗略的分为以下四个过程:①保护当前正在运行程序的现场;②分析是何种中断,以便转去执行相应的中断处理程序;③执行相应的中断处理程序;④恢复被中断程序的现场。
2、请给出进程与程序它们的区别和联系。
【解答】:1、进程是动态的程序是静态的。
程序是一组有序的指令集合,是一个静态的概念;进程则是程序及其数据在计算机上的一次执行是一个动态的集合。
2、一个进程可以执行多个程序;一个程序可被多个进程执行;3、程序可以长期保存,进程有从被创建到消亡的生命周期。
4、进程具有并发性,而程序具有顺序性;5、进程具有独立性,是资源分配调度的基本单位,而程序无此特性。
3、试说明进程在三个基本状态之间转换的典型原因.【解答】a. 处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态.4、什么是临界资源和临界区?【解答】:临界资源是一次仅允许一个进程访问的资源,例如打印机,共享的变量。
进程中访问临界资源的那段代码段称为临界区。
5、进程的互斥和同步有什么异同点?进程同步机制应遵循哪四个基本准则?【解答】:进程同步机制应遵循如下四个基本准则:空闲让进,以提高临界资源利用率,忙则等待,以保证临界资源互斥使用;让权等待,以提高cpu的利用率;有限等待,以免相关进程陷入“死等”。
操作系统教程第五版答案
操作系统教程第五版答案【篇一:华科操作系统教程(第五版)费祥林部分习题答案】>应用题t2、t4、第二章处理器管理应用题t1:只能在内核态运行的指令:(3)、(4)、(5)、(6)、(7)。
t11:(4)sjf调度算法t15:hrrf性能较好。
第三章同步、通信与死锁应用题:2、5(1)、38(1),t2、t5、t38(1)第四章存储管理二、应用题:3(3)、5、20、30t3(3)答:作业的物理块数为3时,fifo为9次,75%;lru为10次,83%;opt为7次,58%;作业的物理块数为4时,fifo为10次,83%,lru为8次,66%,opt为6次,50%。
其中fifo出现belady现象。
t5、【篇二:操作系统原理习题及答案(全书免费版)】、填空题1.用户与操作系统的接口有,两种。
【答案】命令接口,系统调用【解析】按用户界面的观点,操作系统是用户与计算机之间的接口。
用户通过操作系统提供的服务来有效地使用计算机。
一般操作系统提供了两类接口为用户服务,一种是程序一级的接口,即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用;另一种是作业一级的接口,提供一组控制命令供用户去组织和控制自己的作业。
2.用户程序调用操作系统有关功能的途径是。
【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径,一般在汇编语言和c语言中都提供了使用系统调用命令的方法。
编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。
3.unix系统是①操作系统,dos系统是②操作系统。
【答案】①分时(或多用户、多任务),②单用户(或单用户、单任务)【解析】 unix系统是一个可供多个用户同时操作的会话式的分时操作系统,dos系统是为个人计算机设计的一个单用户操作系统。
4.现代计算机中,cpu工作方式有目态和管态两种。
目态是指运行①程序,管态是指运行②程序。
操作系统概念(第九版)答案
操作系统概念(第九版)答案简介《操作系统概念(第九版)答案》是一本针对《操作系统概念(第九版)》教材的答案集合。
本文档旨在提供读者对操作系统相关概念的理解和应用基础。
目录1.引论2.进程管理3.处理机调度4.进程同步5.死锁6.内存管理7.虚拟内存8.文件系统9.输入与输出10.磁盘存储管理11.安全性和保护12.分布式系统13.多媒体操作系统14.实时系统第一章引论本章的目标是介绍操作系统的概念和功能,包括定义了什么是操作系统、操作系统的历史和发展、操作系统的分类以及操作系统的基本组成部分。
问题1:操作系统是什么?答案:操作系统是一个管理计算机硬件和软件资源的软件系统。
它为用户提供一个在硬件和软件之间进行交互的接口,同时协调和控制计算机的各个组件,以实现有效和可靠的计算机操作。
问题2:操作系统的历史和发展?答案:操作系统的历史可以追溯到大约20世纪50年代,当时计算机的使用范围相对较小,操作系统也比较简单。
随着计算机技术的发展,操作系统逐渐变得复杂而且功能强大。
在20世纪60年代,随着多道程序设计的发展,操作系统开始支持同时运行多个程序。
这就导致了对资源的合理分配和进程调度的需求。
同时,操作系统的文件系统和输入输出功能也得到了改进和扩展。
在20世纪70年代,个人计算机的出现使得操作系统变得更加普及。
同时,分时操作系统和分布式操作系统的概念也开始出现。
到了20世纪80年代和90年代,图形用户界面(GUI)的引入和互联网的普及使得操作系统更加用户友好和功能丰富。
现在,操作系统已经成为计算机系统中不可或缺的一部分,为计算机用户提供各种功能和服务。
问题3:操作系统的分类有哪些?答案:操作系统可以根据不同的标准进行分类。
以下是国际上常用的操作系统分类方法:1.目标计算机系统:大型机操作系统、小型机操作系统、微型机操作系统、嵌入式系统操作系统。
2.处理方式:批处理系统、分时操作系统、实时操作系统。
3.用户数量:单用户操作系统、多用户操作系统。
第三章处理机管理练习(1)
1、操作系统作业管理的主要功能是()。
A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中,JCB是指()。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、处于后备状态的作业存放在()中。
A、外存B、内存C、A和BD、扩展内存4、作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。
A、执行B、提交C、完成D、后备5、作业在系统中存在与否的唯一标志是()。
A、源程序B、作业说明书C、作业控制块D、目的程序6、作业调度的关键在于()。
A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境7、作业调度是()。
A、从输入井中选取作业进入输入井B、从读卡机中选取作业进入输入井C、从主存中选取作业进程占有CPUD、从等待设备的队列中选取一个作业进程8、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
A、先来先服务B、最短作业优先C、定时轮转法D、优先数法9、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指()。
A、进程B、程序C、作业D、系统调用10、作业调度又称为[1],它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3],由[3]将它们变为一个或一组[4],并[5]。
供选择的答案:[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、为它们分配设备11、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。
国家开放大学《操作系统》章节测试参考答案
国家开放大学《操作系统》章节测试参考答案第1章操作系统概述一、单项选择题1.操作系统的基本职能是()。
A. 提供用户界面,方便用户使用B. 提供方便的可视化编辑程序C. 提供功能强大的网络管理工具D. 控制和管理系统内各种资源,有效地组织多道程序的运行2.按照所起的作用和需要的运行环境,操作系统属于()。
A. 应用软件B. 系统软件C. 支撑软件D. 用户软件3.在计算机系统中,操作系统是()。
A. 处于裸机之上的第一层软件B. 处于系统软件之上的用户软件C. 处于应用软件之上的系统软件D. 处于硬件之下的低层软件4.现代操作系统的基本特征是()、资源共享和操作的异步性。
A. 程序的并发执行B. 实现分时与实时处理C. 多道程序设计D. 中断处理5.以下不属于操作系统具备的主要功能的是()。
A. 中断处理B. CPU调度C. 内存管理D. 文档编辑6.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
这属于()。
A. 存储管理B. 作业管理C. 文件管理D. 处理器管理7.操作系统对缓冲区的管理属于()的功能。
A. 设备管理B. 存储器管理C. 文件管理D. 处理器管理8.操作系统内核与用户程序、应用程序之间的接口是()。
A. shell命令B. C语言函数C. 图形界面D. 系统调用9.系统调用是由操作系统提供的内部调用,它()。
A. 与系统的命令一样B. 直接通过键盘交互方式使用C. 是命令接口中的命令D. 只能通过用户程序间接使用10.在下列操作系统中,强调吞吐能力的是()。
A. 多道批处理系统B. 实时系统C. 网络系统D. 分时系统11.批处理系统的主要缺点是()。
A. CPU的利用率不高B. 系统吞吐量小C. 不具备并行性D. 失去了交互性12.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A. 分时系统B. 网络系统C. 实时系统D. 多道批处理系统13.下面不属于分时系统特征的是()。
操作系统概念第七版习题答案(中文版)完整版
操作系统概念第七版习题答案(中文版)完整版操作系统概念第七版习题答案(中文版)完整版本文为《操作系统概念第七版习题答案(中文版)》的完整版,旨在提供对该书中习题的详细解答和解析。
以下将按照章节顺序,逐一介绍各章习题的解答及相应的说明。
第一章:引言1. 操作系统的定义操作系统是计算机体系结构的重要组成部分。
它是一种软件,用于管理计算机硬件资源和提供用户与计算机系统之间的接口。
操作系统的主要目标是实现对计算机系统的控制和协调,以确保计算机系统的正确运行。
2. 操作系统的功能操作系统具有以下主要功能:- 管理系统资源:操作系统负责管理计算机系统的硬件资源,包括内存、CPU、硬盘和外部设备等。
- 提供用户接口:操作系统提供了用户与计算机系统之间的接口,使用户能够方便地使用计算机。
- 调度任务:操作系统根据一定的调度算法,决定进程的执行顺序,以实现对系统资源的合理利用。
- 存储管理:操作系统管理计算机的内存资源,为进程分配内存空间,并进行内存的读写操作。
- 文件系统:操作系统负责管理计算机系统中的文件,包括文件的创建、读写和删除等操作。
- 错误处理:操作系统能够检测和处理可能出现的错误,确保计算机系统的稳定和安全。
第二章:进程与线程1. 进程与线程的概念及区别进程是计算机系统中正在运行的程序的实例。
一个进程由程序、数据和进程控制块组成,拥有独立的内存空间和系统资源。
线程是进程中的一个实体,是进程的执行单位,共享进程的数据空间和系统资源。
进程和线程的主要区别在于资源的占用和拥有关系,进程拥有独立的资源,而线程共享进程的资源。
2. 进程调度算法常见的进程调度算法包括先来先服务(FCFS)、短作业优先(SJF)、最高优先权调度(HPF)、时间片轮转调度(RR)等。
不同的调度算法适用于不同的场景和需求,可以根据系统的实际情况选择合适的调度算法。
第三章:处理机调度与死锁1. 死锁的概念死锁是指系统中若干进程因竞争系统资源而陷入无限等待的状态,无法继续执行下去。
计算机操作系统课后习题答案
计算机操作系统(第三版)课后习题答案第一章操作系统引论1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性13.OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。
14.处理机管理有哪些主要功能?答:处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度;15.内存管理有哪些主要功能?答:内存管理的主要功能有:内存分配、内存保护、位置映射和内存扩充。
内存分配:为每道程序分配内存。
16.设备管理有哪些主要功能?答:主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
17.文件管理有哪些主要功能?答:文件管理主要功能:文件存储空间的管理、目录管理、文件的读/写管理和保护。
计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a –b;S4=w:=c+1;答:其前趋图为:8.试说明迚程在三个基本状态之间转换的典型原因。
图P38答:(1)就绪状态→执行状态:进程分配到CPU资源(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成16.进程在运行时存在哪两种形式的制约?答:(1)间接相互制约关系。
同处于一个系统中的进程,通常都共享着某种系统资源,也叫资源共享(2)直接相互制约关系。
这种资源于进程间的合作。
互斥:指几个并发进程若共享同一个临界资源,它们必须错开使用这个临界资源,即当一个进程正在使用临界资源且尚未使用完毕之前,其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则?答:同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。
19. 试从物理概念上说明记录型信号量wait 和signal。
答:wait(S):当S.value>0 时,表示目前系统中这类资源还有可用的。
操作系统教程第5版课后答案
操作系统教程第5版课后答案费祥林、骆斌编著第一章操作系统概论习题一一、思考题1.简述现代计算机系统的组成及层次结构。
答:现代计算机系统由硬件和软件两个部分组成。
是硬件和软件相互交织形成的集合体,构成一个解决计算问题的工具。
硬件层提供基本可计算的资源,包括处理器、寄存器、内存、外存及I/O设备。
软件层由包括系统软件、支撑软件和应用软件。
其中系统软件是最靠近硬件的。
2、计算机系统的资源可分成哪几类?试举例说明。
答:包括两大类,硬件资源和信息资源。
硬件资源分为处理器、I/O设备、存储器等;信息资源分为程序和数据等。
3.什么是操作系统?操作系统在计算机系统中的主要作用是什么?答:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
操作系统在计算机系统中主要起4个方面的作用。
(1)服务用户观点——操作系统提供用户接口和公共服务程序(2)进程交互观点——操作系统是进程执行的控制者和协调者(3)系统实现观点——操作系统作为扩展机或虚拟机(4)资源管理观点——操作系统作为资源的管理者和控制者4.操作系统如何实现计算与操作过程的自动化?答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率5.操作系统要为用户提供哪些基本的和共性的服务?答:(1)创建程序和执行程序;(2)数据I/O和信息存取;(3)通信服务;(4)差错检测和处理。
操作系统第2章(进程和线程的管理习题及解答)
第2章进程和线程的管理习题及解答例题解析例2.2.1 试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
(1)进程是动态的,程序是静态的。
程序是一组有序的指令集合,是一个静态的概念;进程则是程序及其数据在计算机上的一次执行,是一个动态的集合。
离开了程序,进程就失去了存在的意义,但同一程序在计算机上的每次运行将构成不同的进程。
程序可看作是电影的胶片,进程可以看作电影院放电影的过程。
(2)一个进程可以执行多个程序,如同一个电影院的一场电影可放映多部影片。
(3)一个程序可被多个进程执行,如同多个影院同时利用一个电影的胶片放映同一部电影。
(4)程序可以长期保存,进程只能存在于一段时间。
程序是永久存在的,而进程有从被创建到消亡的生命周期。
例2.2.2 举例说明多道程序系统失去了封闭性和再现性。
解例如,有两个循环程序A和B,共享一个变量N。
程序A每执行一次时,都要做N:=N+1操作;程序B则每执行一次时,都要执行print(N)操作,然后再将N的值置成“0”。
程序A和B在多道程序系统中同时运行。
假定某时刻变量N的值为n,可能出现下述三种情况:(1)N:=N+1 在print(N)和N:=0之前,此时得到N值变化过程为n+1、n+1、0;(2)N:=N+1 在print(N)和N:=0之后,此时得到N值变化过程为n 、 0 、1;(3)N:=N+1 在print(N)之后和N:=0之前,此时得到N值变化过程为n、n+1、0。
所以,在A、B程序多次执行过程中,虽然其每次执行时的环境和初始条件都相同,但每次得到的结果却不一定相同。
例 2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态?解根据多道程序执行的特点,进程的运行是走走停停的。
因此进程的初级状态应该是执行和等待状态。
处于执行状态的进程占用处理机执行程序,处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。
但是,当处理机空闲时,并不是所有处于等待状态的进程都能放到处理机上执行,有的进程即使分配给它处理机,它也不能执行,因为它的执行的条件没有得到满足。
第二章-操作系统进程(练习题答案)教学教材
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理,以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有:处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件,后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下,计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案:(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案:CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件,是 (2) 的接口。
在处理机管理中,进程是一个重要的概念,它由程序块、 (3) 和数据块三部分组成,它有3种基本状态,不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用 (5) 作为它的一个主要组成部分。
供选答案:(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案:CDADB3.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
计算机操作系统第二章课后答案(完整版)
第二章1. 什么是前趋图?为什么要引入前趋图?答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。
2. 画出下面四条语句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a – b; S4=w:=c+1;答:其前趋图为:3. 什么程序并发执行会产生间断性特征?答:程序在并发执行时,由于它们共享系统资源,为完成同一项任务需要相互合作,致使这些并发执行的进程之间,形成了相互制约关系,从而使得进程在执行期间出现间断性。
4.程序并发执行时为什么会失去封闭性和可再现性?答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。
5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?答:为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6.试从动态性,并发性和独立性上比较进程和程序?答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。
进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。
(2)并发性是进程的重要特征,同时也是OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序,不能作为独立单位参加运行。
7.试说明PCB 的作用,为什么说PCB 是进程存在的惟一标志?答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。
作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。
第2章进程管理习题及答案
第二章进程管理习题及答案一、填空题1.进程的静态描述由三部分组成:①、②和③。
【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能,而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2.进程存在的标志是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化,掌握进程所处的状态以达到控制进程活动的目的。
3.①是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了②这一概念。
【答案】①程序的并发执行,②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时,程序这个概念不能反映程序并发执行所具有的特性,所以引入进程概念来描述程序并发执行所具有的特点。
4.给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换,从而达到多个过程高效率地并行执行和协调,实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5.进程被创建后,最初处于①状态,然后经②选中后进入③状态。
【答案】①就绪,②进程调度程序,③运行【解析】进程的从无到有,从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态,即该进程获得了除处理机以外的所有资源,处于准备执行的状态;从就绪状态到运行状态的转换是由进程调度程序来完成的。
6.进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式,是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时,便立即发生进程调度,转让处理机。
而非剥夺方式则是指:即使在就绪队列中存在有优先级高于当前运行进程的进程,当前进程仍将继续占有处理机,直到该进程完成或某种事件发生(如I/O事件)让出处理机。
第二章 进程管理-答案
第二章进程管理一、单项选择题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. CPUD. 磁盘空间9、一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首10、进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒11、为了描述进程的动态变化过程,采用了一个与进程相联系的(),根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址12、操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。
A.初始化程序B. 原语C.子程序D. 控制模块13、进程间的基本关系为()。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D. 信息传递与信息缓冲14、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
张尧学《计算机操作系统教程》课后题答案
张尧学《计算机操作系统教程》课后题答案第一章绪论1.什么是操作系统的基本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。
其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。
其主要特征是:交互性、多用户同时性、独立性。
实时系统(realtimesystem):在被控对象允许时间范围内作出响应。
其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时值行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。
6。
设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2.作业由哪几部分组成?各有什么功能?答:作业由三部分组成:程序、数据和作业说明书。
程序和数据完成用户所要求的业务处理工作,作业说明书则体现用户的控制意图。
3.作业的输入方式有哪几种?各有何特点答:作业的输入方式有5种:联机输入方式、脱机输入方式、直接耦合方式、SPOOLING(Simultaneous Peripheral OperationsOnline)系统和网络输入方式,各有如下特点:(1)联机输入方式:用户和系统通过交互式会话来输入作业。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第2章处理机管理(1)一、单项选择题1.以下对进程的描述中,错误的是。
A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命期的 D.进程是指令的集合解:进程是程序的T次执行过程,是动态的,它有生命周期。
本题答案为D。
2.以下关于进程的描述中,正确的是。
A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,一旦确定就不能改变C.在单CPU的系统中,任意时刻都有一个进程处于运行状态D.进程申请CPU得不到满足时,其状态变为阻塞解:调度程序的功能是为进程分配处理机;动态优先级是可以改变的;有时计算机系统中没有任何进程运行,CPU处于空闲状态,计算机进行空转;进程已获得除CPU以外的资源时处于就绪状态。
本题答案为A。
3.一个进程是。
A.由处理机执行的一个程序 B.一个独立的程序+数据集C.PCB结构、程序和数据的组合 D.一个独立的程序解:进程由PCB、程序和数据组成的。
本题答案为C。
4.并发进程指的是。
A.可并行执行的进程 B.可同一时刻执行的进程C.可同时执行的进程 D.不可中断的进程解:同时是指宏观上的,含有时间上的重叠,而并行则不含时间上的重叠,表示同一时刻同时执行。
本题答案为C。
5.在多道程序环境下,操作系统分配资源以为基本单位。
A.程序 B.指令 C.进程 D.作业解:进程是资源分配的基本单位。
本题答案为C。
6.操作系统通过对进程进行管理。
A.JCB B.PCB C.DCT D.CHCT解:操作系统通过进程控制块,即PCB对进程进行管理。
本题答案为B。
7.分配到必要的资源并获得处理机时间的进程状态是。
A.就绪状态 B.运行状态 C.阻塞状态 D.撤销状态解:对于分配到必要的资源并获得处理机时间的进程,CPU调度立刻将其状态转变为运行状态。
本题答案为B。
8.当一个进程处于这样的状态时,,称为阻塞状态。
A.它正等着输入一批数据 B.它正等着进程调度C.它正等着分给它一个时间片 D.它正等着进入内存解:阻塞状态是指进程在等待I/O或数据的到来,等待CPU的进程处于就绪状态。
本题答案为A。
9.某个运行中的进程要申请打印机,它将变为。
A.就绪态 B.阻塞态 C.创建态 D.撤销态解:由于等待申请打印机的事件发生,所以从运行态转变为阻塞态。
本题答案为B。
10.以下进程状态转变中,转变是不可能发生的。
A.运行一>就绪 B.运行一>阻塞 C.阻塞一>运行 D.阻塞一>就绪解:当调度程序为某就绪状态的进程分配了处理机时,该进程便由就绪状态变为运行状态;正在执行的进程因等待发生某事件而无法执行时,该进程由运行状态变为阻塞状态;当处于阻塞状态的进程所等待的事件发生时,该进程由阻塞状态变为就绪状态;正在运行的进程如因时间片用完而暂停执行,该进程由运行状态转变为就绪状态,一个进程不可能直接从阻塞状态直接到运行状态,其中必须经过就绪状态。
本题答案为C。
11.当时,进程从执行状态转变为就绪状态。
A.进程被调度程序选中 B.时间片到C.等待某一事件 D.等待的事件发生解:正在执行的进程,如因时间片用完而暂停执行,则该进程由执行状态转变为就绪状态。
本题答案为B。
12.一个进程的基本状态可以从其他两种基本状态转变过来,这个基本状态一定是。
A.运行状态 B.阻塞状态 c.就绪状态 D.完成状态解:一个进程可以从运行状态转变为就绪状态,也可以从阻塞状态转变为就绪状态。
本题答案为C。
13.进程状态由就绪态转换为运行态是由引起的。
A.中断事件 B.进程状态转换 C.进程调度 D.为程序创建进程解:本题答案为C。
14.一个进程被唤醒意味着。
A.该进程一定重新占用CPU B.它的优先级变为最大C.其PCB移至就绪队列队首 D.进程变为就绪状态解:唤醒原语的功能是将被唤醒进程从等待队列中移出,将状态改为就绪并插入就绪列中。
本题答案为D。
15.下列选项中,降低进程优先级的合理时机是。
A.进程的时间片用完 B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列中 D.进程从就绪状态转为运行态解:CPU调度程序在当前进程的时间片用完后,就将当前进程转变为就绪态,再从就绪队列中调度一个新进程执行,此时降低进程优先级是最合理的时机。
本题答案为A。
16.以下可能导致一个进程从运行状态变为就绪状态的事件是。
A.一次I/O操作结束 B.运行进程需做I/O操作C.运行进程结束 D.出现了比现在进程优先级更高的进程解:进程处于运行状态时,它必须已获得所需资源,在运行结束后就撤销。
只有在时间片到或出现了比现在进程优先级更高的进程时才转变成就绪状态。
本题答案为D。
17.一次I/O操作的结束,有可能导致。
A.一个进程由阻塞变为就绪 B.几个进程由阻塞变为就绪C.一个进程由阻塞变为运行 D.几个进程由阻塞变为运行解:一次I/O操作的结束后,该I/O资源可能被请求该资源的进程占有,从而使其从阻塞状态转变为就绪状态。
本题答案为A。
18.以下说法中,不是创建进程必须的。
A.建立一个进程的进程表项 B.为进程分配内存C.为进程分配 CPU D.将进程表项插入就绪队列中解:进程刚创建后处于就绪状态,所以不为其分配CPU。
本题答案为C。
19.以下关于父进程和子进程的叙述中,正确的是。
A.父进程创建了子进程,因此父进程运行完了,子进程才能运行B.父进程和子进程可以并发执行C.撤销子进程时,应该同时撤销父进程D.撤销父进程时,应该同时撤销子进程解:父子进程可以同时并发执行。
在撤销父进程时,要根据子进程是否执行完来决定是否撤销子进程。
本题答案为B。
20.在引入线程的操作系统中,资源分配的基本单位是① ,CPU分配的基本单位是② 。
A.程序 B.作 C.进程 D.线程解:进程是操作系统进行资源分配的基本单位,在引入线程的操作系统中CPU分配的基本单位是线程。
本题答案为:①C ②D。
21.在在下面的叙述中,正确的是。
A.线程是比进程更小的能独立运行的基本单位B.引入线程可提高程序并发执行的程度,可进一步提高系统效率C.线程的引入增加了程序执行时的时空开销D.一个进程一定包含多个线程二、综合应用题1.为什么要引入进程概念?进程的基本特点是什么?它与程序有何联系和区别。
解:进程的概念是操作系统中最基本的概念。
为了描述系统内部出现的情况、系统内部各作业的活动规律而引进的一个新的概念,由于处在这样一个多道程序系统所带来的更为复杂的环境中,程序具有了并发、制约、动态的特征,使得原来的程序概念已难以刻画和反映系统中的情况了。
进程的基本特点是动态性、并发性、独立性和异步性(通常指这4个基本特点,也可以包含进程的结构性);进程与程序的联系是:进程是程序的一次执行过程,没有程序就没有进程。
进程与程序的区别如下:·进程是程序的执行,所以进程属于动态概念,而程序是一组指令的有序集合,是静态的概念。
·进程既然是程序的执行,或者说是”一次运行活动”,因而它是有生命过程的。
从投入运行到运行完成,或者说是进程存在诞生(创建进程)和死亡(撤销进程)。
换言之,进程的存在是暂时,而程序的存在是永久的。
·进程是程序的执行,因此进程的组成应包括程序和数据。
除此之外,进程还由记录进程状态信息的PCB组成。
·进程是竞争计算机系统有限资源的基本单位。
·一个进程能与其他进程并发地活动。
·一个程序可能对应多个进程,一个进程可以包含多个程序。
也就是说,程序和进程无一一对应关系。
·进程的几个特点程序都不具备。
2.什么是多线程?多线程与多任务有什么区别?解:多线程指的是在一个程序中可以定义多个线程并同时运行它们,每个线程可以执行不同的任务。
多线程与多任务区别:多任务是针对操作系统而言的,代表着操作系统可以同时执行的程序个数;多线程是针对一个程序而言的,代表着一个程序内部可以同时执行的线程个数,而每个线程可以完成不同的任务。
3.设系统中有n(n>2)个进程,且当前不执行进程调度程序,试考虑下述4种情况:①没有运行进程,有2个就绪进程,n个进程处于等待状态。
②有1个运行进程,没有就绪进程,n-1个进程处于等待状态。
③有1个运行进程,有1个就绪进程,n-2个进程处于等待状态。
④有1个运行进程,n-1个就绪进程,没有进程处于等待状态。
上述情况中,不可能发生的情况是哪些?解:在情况①中,就绪队列中有2个进程且n个进程处于等待状态,这样系统中就有n+2个进程,与题目条件不符合;另外就绪队列非空,处理机不应休闲。
系统中可能出现有1个运行进程和n-1个等待进程的情况,也可能出现有1个运行进程、1个就绪进程和n-2个等待进程的情况,还可能出现有1个运行进程和n-1个就绪进程的情况,所以只有情况①不可能发生,其他情况均可能发生。
4.在单用户系统中,有n个进程,问排在就绪队列和等待队列中进程个数的范围是什么?解:若就绪队列中有进程在排队,则调度程序必将其中一个调入CPU并运行,所以就绪队列中的进程个数为0~n-1。
所有n个进程都有可能处于阻塞状态,所以等待队列中的进程个数为0~n。
5.回答以下问题:(1)若系统中没有运行进程,是否一定没有就绪进程?为什么?(2)若系统中既没有运行进程,也没有就绪进程,系统中是否就没有进程?为什么?(3)在采用优先级进程调度时,运行进程是否一定是系统中优先级最高的进程?解:(1)是。
因为若系统中没有运行进程,那么系统很快会选择一个就绪进程运行。
只有就绪队列中无进程时,CPU才可能处于空闲状态:(2)不一定。
因为系统中的所有进程可能都处于等待状态,但不一定处于死锁状态。
(3)不一定。
因为高优先级的进程有可能正处在等待队列中,进程调度就从就绪队列中选一个进程占用CPU,这个被选中的进程可能优先级较低。