操作系统习题与解析

合集下载

操作系统-第4章习题解析

操作系统-第4章习题解析

操作系统-第4章习题解析第4章习题解析1.为什么要配置层次式存储器?答:这是因为: a.设置多个存储器可以使存储器两端的硬件能并⾏⼯作。

b.采⽤多级存储系统,特别是Cache技术,这是⼀种减轻存储器带宽对系统性能影响的最佳结构⽅案。

c.在微处理机内部设置各种缓冲存储器,以减轻对存储器存取的压⼒。

增加CPU中寄存器的数量,也可⼤⼤缓解对存储器的压⼒。

2.可采⽤哪⼏种⽅式将程序装⼊内存?它们分别适⽤于何种场合?答:将程序装⼊内存可采⽤的⽅式有:绝对装⼊⽅式、重定位装⼊⽅式、动态运⾏时装⼊⽅式;绝对装⼊⽅式适⽤于单道程序环境中,重定位装⼊⽅式和动态运⾏时装⼊⽅式适⽤于多道程序环境中。

3.何为静态链接?静态链接时需要解决两个什么问题?答:静态链接是指在程序运⾏之前,先将各⾃⽬标模块及它们所需的库函数,链接成⼀个完整的装⼊模块,以后不再拆开的链接⽅式。

将⼏个⽬标链接装配成⼀个装⼊模块时,需解决以下两个问题: 将相对地址进⾏修改。

即将除第⼀个模块外的相对地址修改成装⼊模块中的相应的相对地址。

变换外部调⽤符号。

即将每个模块中所⽤的外部调⽤符号,都变换为相对地址。

4.何谓装⼊时动态链接?装⼊时动态链接⽅式有何优点?答:装⼊时动态链接是指将⽤户源程序编译后所得到的⼀组⽬标模块,在装⼊内存时,采⽤边装⼊边链接的⼀种链接⽅式,即在装⼊⼀个⽬标模块时,若发⽣⼀个外部模块调⽤事件,将引起装⼊程序去找相应的外部⽬标模块,把它装⼊内存中,并修改⽬标模块中的相对地址。

装⼊时动态链接⽅式有以下优点: 1)便于修改和更新 2)便于实现对⽬标模块的共享5.何谓运⾏时动态链接?运⾏时动态链接⽅式有何优点?答:运⾏时动态链接是将对某些模块的链接推迟到程序执⾏时才进⾏链接,也就是,在执⾏过程中,当发现⼀个被调⽤模块尚未装⼊内存时,⽴即由0S去找到该模块并将之装⼊内存,把它链接到调⽤者模块上。

优点:凡是在执⾏过程中未被⽤过的⽬标模块,都不会被调⼊内存和被链接到装⼊模块上,这样不仅能加快程序的装⼊过程,⽽且可节省⼤量的内存空间。

操作系统练习题_及答案解析

操作系统练习题_及答案解析

操作系统练习题第一章引言(一单项选择题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.CPU 管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( 。

A.不能自动选择作业执行B. 无法协调资源分配c.不能缩短作业执行时间D 在作业执行时用户不能直接干预8.分时操作系统适用于( 。

A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享9.在混合型操作系统中,“前台”作业往往是指( 。

A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。

A.批量作业B.前台作业c.后台作业D.网络通信11.实时操作系统对可靠性和安全性要求极高,它( 。

A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息12.分布式操作系统与网络操作系统本质上的不同之处在于( 。

A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( 。

操作系统练习题_及答案解析

操作系统练习题_及答案解析

操作系统练习题第一章引言(一单项选择题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.CPU管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( 。

A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间 D在作业执行时用户不能直接干预8.分时操作系统适用于( 。

A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享9.在混合型操作系统中,“前台”作业往往是指( 。

A.由批量单道系统控制的作业B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。

A.批量作业B.前台作业c.后台作业D.网络通信11.实时操作系统对可靠性和安全性要求极高,它( 。

A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息12.分布式操作系统与网络操作系统本质上的不同之处在于( 。

A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( 。

操作系统习题解析

操作系统习题解析
试从交互性、及时性以及可靠性三个方面,比较分时系统与实时系统。P11
已知一个求值公式(A2+3B)/(B+5A),若A,B已赋值,试画 出该公式求值过程的前趋图,并用信号量解决公式的求解过程。 开始 S1:x1=A*A S2:x2=3*B S3:x3=5*A S1 S4:x4=x1+x2 S5:x5=B+x3 S4 S6:x6=x4/x5 结束 S5 S2 S3
A:1
B:2
C:4 D:2
7.下面8个系统中,必须是实时操作系统的有( ) A计算机辅助设计系统;B 航空定票系统;C 过程控制系统;D 机器翻译系统;E 办公自动化 系统;F 计算机激光照排系统;G情报检索系统;H导弹的制导系统
ABCGH
二、 简答题 在操作系统中实现虚拟的关键技术是什么?并加以说明。
操作系统中所谓的”虚拟“,是指通过某种技术把一个物理实体变为若干个逻辑上 的对应物,相应的用于实现虚拟的技术称为虚拟技术。在操作系统中利用了多种虚拟技 术分别用来实现虚拟处理机、虚拟内存、虚拟外设和虚拟信道等。虚拟的实现主要是通 过分时技术,例如,多道程序系统中,通过分时技术来实现虚拟处理机;将一台物理处 理机虚拟为多台逻辑上的处理机,是靠多道程序分时地使用同一台物理处理机来实现的。 微观上,该处理机在每一时刻只运行一道程序,它们分时地运行;然而在宏观上,系统 中确有几道程序在同时运行,从而给用户的感觉是系统中同时同时有多台处理机在为其 中的每一道程序服务,显然用户所感觉到的处理机并不实际存在。
A:4 B:5
5.采用(A)结构时,将OS分成用于实现OS最基本功能的内核和提供各种服务的服 务器两个部分。通常,下列模块中必须包含在操作系统内核中的是(B)模块。 A:(1)整体式;(2)模块化;(3)层次式;(4)微内核。 B:(1)内存分配;(2)中断处理;(3)文件处理;(4)命令处理。 A:4 B:2

计算机操作系统课后习题答案解析张尧学

计算机操作系统课后习题答案解析张尧学

第一章绪论1.什么是操作系统的基本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。

操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。

2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。

其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。

分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。

其主要特征是:交互性、多用户同时性、独立性。

实时系统(realtimesystem):在被控对象允许时间范围内作出响应。

其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时值行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。

要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。

6.设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2.作业由哪几部分组成?各有什么功能?答:作业由三部分组成:程序、数据和作业说明书。

程序和数据完成用户所要求的业务处理工作,作业说明书则体现用户的控制意图。

3.作业的输入方式有哪几种?各有何特点答:作业的输入方式有5种:联机输入方式、脱机输入方式、直接耦合方式、SPOOLING(Simultaneous Peripheral OperationsOnline)系统和网络输入方式,各有如下特点:(1)联机输入方式:用户和系统通过交互式会话来输入作业。

操作系统第4章练习题[指南]

操作系统第4章练习题[指南]

第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。

在内存分配时,系统优先使用空闲区低端的空间。

对下列的请求序列:作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。

答:使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情况分别如图(a)和(b)所示。

(a)(b)【例2】对一个将页表存放在内存中的分页系统:(1)如访问内存需要0.2μs,有效访问时间为多少?(2)如果加一快表,且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定查快表需花的时间为0)?答:(1)有效访问时间为:2×0.2=0.4μs(2)有效访问时间为:0.9×0.2+(1—0.9)×2×0.2=0.22 ps。

【例3】某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K,拥有物理空间1M。

(1)写出逻辑地址的格式。

(2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位?(3)如果物理空间减少一半,页表结构应相应作怎样的改变?答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述:而每页为2K,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下:等,则页表项中只需给出页所对应的物理块块号,1M的物理空间可分成29个内存块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。

【例4】已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、l、2、3页分别被分配到主存的2、4、6、7块中。

操作系统-第3章习题解析

操作系统-第3章习题解析

操作系统-第3章习题解析第三章习题解析1.⾼级调度不低级调度的主要任务是什么?为什么要引⼊中级调度?答:⾼级调度的主要任务是根据某种算法,把外存上处于后备队列中的那些作业调⼊内存。

低级调度是保存处理机的现场信息,按某种算法先取进程,再把处理器分配给进程。

引⼊中级调度的主要⽬的是为了提⾼内存利⽤率和系统吞吐量。

使那些暂时不能运⾏的进程不再占⽤内存资源,将它们调⾄外存等待,把进程状态改为就绪驻外存状态或挂起状态。

2.处理机调度算法的共同⽬标是什么?批处理系统的调度⽬标⼜是什么?答:共同⽬标:资源利⽤率,公平性,平衡性,策略强制执⾏。

批处理系统的调度⽬标:平均周转时间短,系统吞吐量⾼,处理机利⽤率⾼。

3.何谓作业、作业步和作业流?答:作业包含通常的程序和数据,还配有作业说明书。

系统根据该说明书对程序的运⾏进⾏控制。

批处理系统中是以作业为基本单位从外存调⼊内存。

作业步是指每个作业运⾏期间都必须经过若⼲个相对独⽴相互关联的顺序加⼯的步骤。

作业流是指若⼲个作业进⼊系统后依次存放在外存上形成的输⼊作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。

4.在什么情况下需要使⽤作业控制块JCB?其中包含了哪些内容?答:每当作业进⼊系统时,系统便为每个作业建⽴⼀个作业控制块JCB,根据作业类型将它插⼊到相应的后备队列中。

JCB包含的内容通常有:1)作业标识 2)⽤户名称 3)⽤户账户 4)作业类型(CPU繁忙型、I/0芳名型、批量型、终端型) 5)作业状态 6)调度信息(优先级、作业已运⾏) 7)资源要求 8)进⼊系统时间 9)、开始处理时间 10)作业完成时间 11)作业退出时间 12)资源使⽤情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?答:作业调度每次接纳进⼊内存的作业数,取决于多道程序度。

应将哪些作业从外存调⼊内存,取决于采⽤的调度算法。

最简单的是先来服务调度算法,较常⽤的是短作业优先调度算法和基于作业优先级的调度算法。

计算机操作系统课后习题答案解析张尧学

计算机操作系统课后习题答案解析张尧学

第一章绪论1.什么是操作系统的基本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。

操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。

2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。

其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。

分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。

其主要特征是:交互性、多用户同时性、独立性。

实时系统(realtimesystem):在被控对象允许时间范围内作出响应。

其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时值行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。

要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。

6.设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2.作业由哪几部分组成?各有什么功能?答:作业由三部分组成:程序、数据和作业说明书。

程序和数据完成用户所要求的业务处理工作,作业说明书则体现用户的控制意图。

3.作业的输入方式有哪几种?各有何特点答:作业的输入方式有5种:联机输入方式、脱机输入方式、直接耦合方式、SPOOLING(Simultaneous Peripheral OperationsOnline)系统和网络输入方式,各有如下特点:(1)联机输入方式:用户和系统通过交互式会话来输入作业。

操作系统第1章练习题

操作系统第1章练习题

第1章操作系统引论1.1 典型例题解析【例1】试说明操作系统与硬件、其它系统软件以及用户之间的关系。

答:操作系统是覆盖在硬件上的第一层软件,它管理计算机的硬件和软件资源,并向用户提供良好的界面。

操作系统与硬件紧密相关,它直接管理着硬件资源,为用户完成所有与硬件相关的操作,从而极大地方便了用户对硬件资源的使用,并提高了硬件资源的利用率。

操作系统是一种特殊的系统软件,其它系统软件与运行在操作系统地基础之上,可获得操作系统提供的大量服务,也就是说,操作系统是其它系统软件和硬件的接口。

而一般用户使用计算机除了需要操作系统支持外,还需要用到大量的其它系统软件和应用软件,以使其工作更加方便和高效。

【例2】操作系统具有哪些特征?它们之间有何关系?答:操作系统的特征有并发、共享、虚拟和异步性。

它们的关系如下:(1)并发和共享是操作系统最基本的特征。

为了提高计算机资源的利用率,操作系统必然要采用多道程序设计技术,使多个程序共享系统的资源,并发的执行。

(2)并发和共享互为存在的条件。

一方面,资源的共享以程序(进程)的并发执行为条件,若系统不允许程序并发执行,自然不存在资源的共享问题;另一方面,若系统不能对资源共享实施有效管理,协调好各个进程对共享资源的访问,也必将影响到程序的并发执行,甚至根本无法并发执行。

(3)虚拟以并发和共享为前提条件。

为了使并发进程能更方便、更有效地共享资源,操作系统经常采用多种虚拟技术来在逻辑上增加CPU和设备的数量以及存储器的容量,从而解决众多并发进程对有限的系统资源的竞争问题。

(4)异步性是并发和共享的必然结果。

操作系统允许多个并发进程共享资源、相互合作,使得每个进程的运行过程受到其他进程的制约,不再“一气呵成”,这必然导致异步性特征的产生。

【例3】简述并发与并行的区别。

答:并行性和并发性是既相似又有区别的两个概念。

并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多个事件在同一时间间隔内发生。

操作系统习题集(南京晓庄学院操作系统习题答案)解析

操作系统习题集(南京晓庄学院操作系统习题答案)解析

操作系统基础习题解析及实验指导第一篇操作系统基础知识点及习题解答该部分罗列操作系统基础各章节的学习要点,指出学习的重点和难点,在回顾相关知识点的基础上,对典型习题进行分析和解答。

第一章操作系统引论本章学习要点【1】掌握操作系统的概念与作用【2】掌握操作系统的基本类型与特点【3】掌握操作系统的特征与功能【4】深入领会多道程序设计技术本章学习难点【1】多道程序设计技术【2】操作系统的特征知识点回顾一. 操作系统的概念一个完整的计算机系统由计算机硬件系统和计算机软件系统两部分组成。

操作系统是配置在计算机硬件上的第一层软件,是对硬件系统功能的第一次扩充。

图1-1 计算机系统的层次图1.操作系统(Operating System,简称OS)的作用(1)OS作为用户与计算机硬件系统之间的接口OS处于用户与计算机硬件系统之间,用户通过OS来使用计算机系统。

或者说,用户在OS 的帮助下能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。

(2)OS作为计算机系统资源的管理者这是广为流行的一个关于OS作用的观点。

在一个计算机系统中,通常都包含了各种各样的硬件和软件资源。

归纳起来可将资源分为四类:处理器、存储器、I/O设备以及信息(数据和程序)。

OS的主要功能正是针对这四类资源进行有效的管理。

(3)OS用作扩充机器对于一台完全没有软件配置的计算机系统(裸机),即使功能再强,也必定难于使用。

OS在第 1 页共102 页裸机上分别覆盖I/O设备管理软件、文件管理软件等,此时用户所看到的机器,将是一台比裸机功能更强、使用更方便的机器。

通常把覆盖了软件的机器称为扩充机器或虚机器。

在计算机系统上覆盖上一层软件后,系统功能便增强一级。

由于OS自身包含了若干层软件,因此当在裸机上覆盖上OS后,便可获得一台功能显著增强,使用极为方便的多层扩充机器或多层虚机器。

2.操作系统的概念操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机的工作流程,方便用户使用的程序的集合。

操作系统引论习题(含答案)

操作系统引论习题(含答案)

第1章操作系统引论一、单项选择题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、操作系统中采用多道程序设计技术提高CPU和外部设备的()A.利用率B.可靠性C.稳定性D.兼容性7、操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的()和方便用户使用计算机而配备的一种系统软件。

A.速度B.利用率C.灵活性D.兼容性8、操作系统的基本类型主要有()。

A.批处理系统、分时系统及多任务系统B.实时系统、批处理系统及分时系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统9、所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A.多重处理B.多道程序设计C.实时处理D.共行执行10、多道批处理系统的硬件支持是20世纪60年代初发展起来的()。

A.RISC技术B.通道和中断机构C.集成电路D.高速内存11、下面关于操作系统的叙述中正确的是()。

A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看,实时系统与分时系统差不多D.由采用了分时技术,用户可以独占计算机的资源。

12、()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时13、如果分时操作系统的时间片一定,那么(),则响应时间越长。

(完整word版)计算机操作系统典型例题解析之一

(完整word版)计算机操作系统典型例题解析之一

计算机操作系统典型例题解析之一【例1】操作系统是对()进行管理的软件.A、软件B、硬件C、计算机资源D、应用程序分析:操作系统是系统的一个系统软件,不但管理计算机系统的硬件资源,还管理软件资源,是整个计算机系统的硬、软件资源的总指挥部,所以本题的答案是C.【例2】从用户的观点看,操作系统是()A、用户与计算机硬件之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、计算机资源的管理者分析:研究操作系统有多种观点,有软件的观点、计算机系统资源管理的观点、进程的观点、虚机器观点、服务提供者观点以及用户的观点。

从用户的观点看,操作系统是用户与计算机硬件系统之间接口。

所以本题的答案是A。

【例3】如果分时操作系统的时间片一定,那么( ),则响应时间越长。

A、用户数越少B、用户数越多C、内存越少D、内存越多分析:在分时系统中采用了分时技术,即把处理机的时间划分成很短的时间片(如几百毫秒),轮流地分配给各个终端作业使用。

若在分配给它的时间片内,作业没有执行完,它必须将CPU交给下一个作业使用,并等下一轮得到CPU时再继续执行。

系统的响应时间和用户的数量成反比,即用户数越多,响应时间越长。

所以本题的答案是B。

【例4】并发和是操作系统的两个最基本的特征,两者之间互为存在条件。

分析:操作系统共有四个主要特征:并发、共享、虚拟和异步性。

其中并发和共享是操作系统最基本的特征。

一方面,资源的共享以程序(进程)的并发执行为条件,若系统不允许程序并发执行,自然不存在资源共享问题;另一方面,若系统不能对资源共享实施有效管理,协调好诸进程对共享资源的访问,也必将影响程序的并发执行,甚至根本无法并发执行。

所以本题的答案是:共享。

【例5】如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于类型;如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于类型;如果操作系统可靠性高,时间响应及时,但仅有简单的交互能力则属于类型。

第1章_操作系统概述习题及答案

第1章_操作系统概述习题及答案

第一章操作系统概述习题及答案一、填空题1.用户与操作系统的接口有,两种。

【答案】命令接口,系统调用【解析】按用户界面的观点,操作系统是用户与计算机之间的接口。

用户通过操作系统提供的服务来有效地使用计算机。

一般操作系统提供了两类接口为用户服务,一种是程序一级的接口,即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用;另一种是作业一级的接口,提供一组控制命令供用户去组织和控制自己的作业。

2.用户程序调用操作系统有关功能的途径是。

【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径,一般在汇编语言和C语言中都提供了使用系统调用命令的方法。

编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。

3.UNIX系统是①操作系统,DOS系统是②操作系统。

【答案】①分时(或多用户、多任务),②单用户(或单用户、单任务)【解析】UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统,DOS系统是为个人计算机设计的一个单用户操作系统。

4.现代计算机中,CPU工作方式有目态和管态两种。

目态是指运行①程序,管态是指运行②程序。

执行编译程序时,CPU处于③。

【答案】①用户,②操作系统,③目态【解析】CPU工作方式分为目态和管态,主要是为了把用户程序和操作系统程序区分开,以利于程序的共享和保护。

5.从资源分配的角度讲,计算机系统中的资源分为、、和。

操作系统相应的组成部分是、、和。

【答案】处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。

硬件资源有处理机、内/外存储器及输入/输出设备。

而软件资源指的是程序、数据和相应的文档。

从资源管理的观点,操作系统是计算机资源系统的管理系统,它提供了处理机管理、存储器管理、输入/输出设备管理和信息文件管理的功能。

对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。

操作系统复习题(附答案与解析)

操作系统复习题(附答案与解析)

一、选择题1. 计算机启动是执行的一个程序是()。

A.引导扇区B.bootC.BIOS D.Load解析:CPU加电后会首先执行BIOS程序,其中POST加电自检程序是执行的第一个例行程序。

2. 执行进程调度就是()。

A.一号变迁B.二号变迁C.三号变迁D.四号变迁解析:进程调度就是就绪态到执行态,也就是一号变迁3. 操作系统的主要功能是管理计算机的()A.进程B.作业C.进程和数据D.资源解析:操作系统是为了合理组织计算机工作流程,管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。

4. 属于内中断的是()A.内存校验错B.进程缺页C.设备完成了任务D.键盘输入一个字符解析:处理机外部发生的中断叫外中断,当前进程发生的中断叫内中断。

5. 进程运行的三种基本状态是指()A.就绪、执行、阻塞B.就绪、执行、挂起C.就绪、执行、死锁D.就绪、执行、停止6. 产生死锁的4个必要条件是互斥、()、请求与保持、环路等待。

A.请求与阻塞B.不剥夺C.请求与释放D.阻塞与释放7.()是指程序员发出命令到系统给出结果的时间间隔A.响应时间B.周转时间C.等待时间D.运行时间8.()淘汰算法的淘汰次数最少。

A.最不经常使用B.先进先出C.最佳D.最近最少用解析:最佳页面置换算法具有最低缺页率,算法无法实现,但是可以去评价其他算法。

最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是()A.输入速率> 输出速率B.输入速率< 输出速率C.输入速率!= 输出速率D.输入速率== 输出速率解析:缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾,提高CPU和I/O 设备的并行性。

10. 用硬盘模拟打印机属于()设备。

A.共享B.虚拟C.独占D.块解析;模拟体现了虚拟性。

11. 与计算机硬件直接打交道的是()A.操作系统B.编译系统C.系统应用程序D.命令处理程序解析:操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是()A.批处理操作系统B.实时操作系统C.分时操作系统D.网络操作系统解析:实时操作系统比分时操作系统可靠,专门用于特定的处理,如航天。

操作系统原理练习题2及答案

操作系统原理练习题2及答案

一、单选题1、在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由()决定的。

A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案:C2、()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A.短作业(进程)优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案:B3、时间片轮转调度算法是为了()。

A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案:D4、()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变。

A.动态B.静态C.先来先服务D.短作业正确答案:B5、采用时间片轮转调度算法分配CPU时,当处于运行状态的进程用完一个时间片后,他的状态是()状态。

A.阻塞B.就绪C.消亡D.运行正确答案:B6、下列调度算法中,()调度算法是绝对可抢占的。

A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案:C7、下列选项中,降低进程优先级的合理时机是()。

A.进程时间片用完B.进程刚完成I/O操作,进入就绪队列C.进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案:A8、设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上技单道式运行,则平均周转时间为()。

A.2.5hB.1hC.5hD.8h正确答案:C解析:(2+4+6+8)/4=5h9、假设系统中所有的进程都是同时到达,则使进程平均等待时间最短的是()调度算法。

A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案:A解析:SJF调度算法的平均等待和平均周转时间最短。

10、下面关于选择进程调度算法的准则中不正确的是()。

A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案:C11、下列对临界区的论述中,正确的是()。

操作系统第4章练习题

操作系统第4章练习题

第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。

在内存分配时,系统优先使用空闲区低端的空间。

对下列的请求序列:作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。

答:使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情况分别如图(a)和(b)所示。

(a )(b) 【例2】对一个将页表存放在内存中的分页系统:(1)如访问内存需要0.2μs ,有效访问时间为多少?(2)如果加一快表,且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定查快表需花的时间为0)? 答:(1)有效访问时间为:2×0.2=0.4μs (2)有效访问时间为:0.9×0.2+(1—0.9)×2×0.2=0.22 ps 。

【例3】某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K ,拥有物理空间1M 。

(1)写出逻辑地址的格式。

(2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位? (3)如果物理空间减少一半,页表结构应相应作怎样的改变? 答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述:而每页为 2K ,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下: 等,则页表项中只需给出页所对应的物理块块号,1M 的物理空间可分成29个内存块,故每个页表项至少有9位(3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。

【例4】已知某分页系统,主存容量为64K ,页面大小为1K ,对一个4页大的作业,其0、l 、2、3页分别被分配到主存的2、4、6、7块中。

操作系统原理习题解析

操作系统原理习题解析
分层式结构中各个模块之间是有序的将各个模块按功能的调用次序安排成若干层各层之间的模块不能像单内核结构那样通过接口毫无规则地相互依赖相互调用而只能是单向依赖或单向调用即每层中的模块只能调用较低层模块提供的功能和服务
第1章 引 论
一. 单项选择题解析 1. A。2. C。3. D。4. A。5. A。6. C。7. C。8. C。9. C。10. D。11. D。12. D。13. C。14. D。 15. B。16. C。17. D。18. D。19. C。20. B。21. C。22. B。 二. 判断题解析 1. 错误 2. 错误 3. 错误 4. 错误 5. 错误 6. 错误 7. 正确。8. 错误。9. 错误。10. 错误。 11. 正确。12. 错误。13. 正确。14. 错误。15. 错误 16. 正确。17. 错误。18. 错误 19. 正 确。20. 正确。21. 正确。 三. 简答题解析 1. 操作系统具有以下 4 个基本特征: (1)并发性。并发性是指两个或两个以上的事件或活动在同一时间间隔内发生。也即, 宏观上在一段时间内有多道程序在同时运行,微观上这些程序是在交替执行。 (2)共享性。因程序的并发执行而使系统中的软、硬件资源不再为某个程序所独占,而 是由多个程序共同使用(共享) 。 (3)虚拟性。多道程序设计技术把一台物理计算机虚拟为多台逻辑上的计算机,使得每 个用户都感觉是“独占”计算机。 (4)不确定性。多道程序系统中各程序之间存在着直接或间接的联系,并且受资源等因 素的限制,程序的推进速度受到其他程序的影响。这样,程序运行的顺序、程序完成的时间 以及程序运行的结果都是不确定的。 2 多道程序设计技术是指把多个程序同时存入内存并允许它们交替执行和共享系统中的 各类资源;当一道程序因某种原因(如 I/O 请求)而暂停执行时,CPU 立即转去执行另一道 程序。多道程序设计技术的主要特点是:多道、宏观上并行、微观上串行。多道是指计算机 内存中同时存放多道相互独立的程序; 宏观上并行是指同时进入系统中的多道程序都处于运 行的过程中; 微观上串行是指在单 CPU 环境中, 内存中的多道程序轮流占用 CPU 交替执行。 3. 要保证多道程序的正常运行,在技术上需要解决如下问题: (1)在多道程序之间应如何分配 CPU,使得 CPU 既能满足各程序运行的需要,又能有 较高的利用率。此外,一旦将 CPU 分配给某程序后,应何时回收。 (2)如何为每道程序分配必要的内存空间,使它们各得其所但又不会因相互重叠而丢失 信息;此外,还要防止因某道程序出现异常情况而破坏其他程序。 (3)系统中可能有多种类型的 I/O 设备供多道程序共享,应如何分配这些 I/O 设备,如 何做到既方便用户对设备的使用,又能提高设备的利用率。 (4)在现代计算机系统中通常都存放着大量的程序和数据,应如何组织它们才便于用户 使用并保证数据的安全性和一致性。 (5)系统中的各种应用程序有的属于计算型、有的属于 I/O 型,有些既重要又紧迫、有 些又要求系统能及时响应,这时系统应如何组织这些程序(作业)的工作流程。 实际上,这些问题的全体就是操作系统的核心内容。 4. 在单道程序环境下,由于程序独占全机软、硬件资源且完全是在一个封闭环境中运行, 所以如果使用相同的输入,则多次运行的结果必然相同。 引入多道程序技术后,由于多道程序共享全机软、硬件资源,即各程序之间存在着直接 或间接的联系,并受资源等因素的制约;此时程序的运行就不是在一个封闭的环境下,而要 受到其他程序和系统资源的影响, 这会引起程序运行的结果、 程序执行的顺序和完成的时间 都不确定。此外,在多道程序环境下,外部设备的中断、输入输出的请求等出现的时间都是 不确定的。 这些不确定因素给操作系统设计带来了很大的复杂性。 对于程序执行结果的不确 定是绝对不允许的, 这是操作系统必须解决的主要问题; 而程序执行顺序及完成时间的不确
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第二章进程的描述与控制【例1】判断题:并发是并行的不同表述,其原理相同。

()答案×。

分析并发是指多道程序的执行在时间上是重叠的,一个程序的执行尚未结束,另一个程序的执行已经开始。

但对单CPU系统而言,每一时刻只有一个程序在CPU上运行(有可能此时其他的程序在进行输入、输出)。

也就是说,占有CPU的只能有一个程序。

因此,并发实际上是“在宏观上并行执行,在微观上串行执行”。

而并行是真正意义上的并行执行,因此两者的含义是不同的。

【例2】在操作系统中引入“进程”概念的主要目的是()。

A.改善用户编程环境B.提高程序的运行速度B.C.描述程序动态执行过程的性质D.使程序与计算过程一一对应答案C 分析操作系统中多道程序的引入,使得它们在并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各道程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态。

这些都是在程序的动态过程中发生的。

而程序本身是机器能够翻译或执行的一组动作或指令,它或者写在纸面上,或者存放在磁盘等介质上,是静止的。

很显然,直接从程序的字面上无法看出它什么时候运行、什么时候停顿,也看不出它是否影响其它程序或者一定受其它程序的影响。

因此,用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。

为此,人们引入进程的概念来描述程序动态执行过程的性质,这是引入“进程”概念的主要目的。

【例3】下列进程状态的转换中,不正确的是()。

A.就绪 阻塞B.运行 就绪C.就绪 运行D.阻塞 就绪答案A 分析回答这道题要知道进程的3种基本状态,以及它们之间的转换关系。

通过下图可以看到,凡是图中有箭头指向的转换都是可行的,而没有箭头指向的则不可能。

因此A 是不正确的。

如果有的同学记不住这张图,那就从理解的角度进行思考。

首先要理解3种状态的含义,然后再理解它们之间的转换。

例如:运行的进程能变成就绪吗?可以,如果运行进程的时间片到了,就必修让出CPU,转换为就绪态。

就绪的进程能变成阻塞吗?不可以,就绪态的进程已经具备了运行条件,只在等待CPU,怎么可能还退回到还不具备运行条件的阻塞态呢?因此,如果理解了,这张图就可以自己画出来,并不需要死记硬背。

【例4】进程控制块是描述进程状态和特性的数据结构,一个进程()。

A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有唯一的进程控制块答案 D 分析进程控制块(PCB)是一个用于描述进程动态性质的数据结构。

操作系统根据PCB对进程实施控制和管理。

进程的动态、并发等特征也是通过PCB表现出来的。

进程由程序、数据、栈和PCB构成。

构成进程的有关程序和数据集合是进程得以存在的物质基础,它们是进程的实体;PCB用于标识和刻画实体的存在和变化,是进程存在的唯一标志。

当系统创建一个新进程时,就为它建立一个PCB;当进程终止后,系统回收为其分配的PCB,该进程在系统中就不存在了。

【例5】在执行V操作时,当信号量的值(),应释放一个等待该信号量的进程。

A.小于0 B.大于0 C.小于等于0 D.大于等于0答案C 分析P,V操作能够实现对临界区的管理要求。

它由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下:P(S):①将信号量S的值减1,即S=S 1;②如果S 0,则该进程继续执行;否则该进程置为阻塞状态,排入阻塞队列。

V(S):①将信号量S的值加1,即S=S+1;②如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。

信号量的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。

信号量的值与相应资源的使用情况有关。

当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。

注意,信号量的值仅能由P,V操作来改变。

一般来说,信号量S 0时,S表示可用资源的数量。

执行一次P操作意味着请求分配一个单位资源,因此S的值减1;当S<0时,表示已经没有可用资源,请求者必须等待别的进程释放该类资源,它才能运行下去。

而执行一个V操作意味着释放一个单位资源,因此S的值加1;若S 0,表示有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运行下去。

【例6】有9个生产者,6个消费者,共享容量为8的缓冲区。

在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为()。

A.1 B.6 C.8 D.9答案A 分析进程的互斥是指当有若干个进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用,其它要使用该资源的进程必须等待,直到占用资源者释放了该资源。

进程的互斥体现了并发进程之间访问共享资源时存在的竞争关系。

在计算机系统中必须互斥使用的资源很多,如读卡机、磁带机、打印机等硬件资源和一些公共变量、表格、队列、数据等软件资源。

利用信号量和P,V操作实现进程互斥的一般模型是:其中信号量mutex用于互斥,初值为1。

使用P,V操作实现进程互斥时应该注意的是:(1)每个程序中用户实现互斥的P、V操作必须成对出现,先做P操作,进临界区,后做V 操作,出临界区。

若有多个分支,要认真检查其成对性。

(2)互斥信号量的初值一般为1。

(3)此外,P、V操作应分别紧靠临界区的头尾部,临界区的代码应尽可能短,不能有死循环。

在本题中,既然是问互斥信号量,其初值应为1,选项中的6,8,9都是迷惑答题者的,如果对同步和互斥不能很好地理解,就很难选择。

【例7】两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。

A.同步B.互斥C.竞争D.合作答案A 分析进程的同步是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息,当一个进程没有得到另一个进程的消息时应等待,直到消息到达才被唤醒。

同步是进程间共同完成一项任务时直接发生相互作用的关系。

这样的例子在日常生活中不胜枚举,比如接力比赛中运动员的默契配合,工业生产中流水作业的每道工序的先后执行,以及计算机系统中对一个缓冲区的读和写等等。

当并发进程存在协作的关系时,必须互通消息,完成进程的同步。

能实现进程同步的机制称为同步机制,该机制能把其他进程需要的消息发送出去,也能测试自己需要的消息是否到达。

P,V操作是典型的同步机制之一。

用一个信号量与一个消息联系起来,当信号量的值为0时,表示期望的消息尚未产生;当信号量的值非0时,表示期望的消息已经存在。

用P,V操作实现进程同步时,调用P操作测试消息是否到达,调用V操作发送消息。

使用PV操作实现进程同步时应该注意的是:(1)分析进程间的制约关系,确定信号量种类。

在保持进程间有正确的同步关系情况下,哪个进程先执行,哪些进程后执行,彼此间通过什么资源(信号量)进行协调,从而明确要设置哪些信号量。

(2)信号量的初值与相应资源的数量有关,也与P、V 操作在程序代码中出现的位置有关。

(3)同一信号量的P、V操作要成对出现,但它们分别在不同的进程代码中。

本题中进程的同步体现的是合作关系,但答案不能选D,要使用操作系统的术语“同步”。

【例8】设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。

卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后再搬到缓冲区B2中,并在打印机上打印结果。

问:①系统要设几个进程来完成这个任务?各自的工作是什么?②这些进程间有什么样的相互制约关系?③用P、V操作写出这些进程的同步算法。

分析我们画一个草图来帮助我们理解这道题:从图中可以看出,从“卡片机”到“打印机”共需要3个操作,即输入、处理、输出。

这3个动作就是完成任务的3个进程。

下面我们看看这些进程之间有什么样的制约关系。

可以看出,这3个进程之间是同步关系,合作完成从输入到输出的工作任务。

对其中任何一个进程,要处理好与其关联的两端设备的协调工作。

以“输入进程”为例,它与卡片机和缓冲区B1关联,将卡片机的卡片输入到缓冲区B1,在不考虑卡片机的情况下,就要考虑缓冲区的情况,即是满还是空,是空缓冲区,输入进程就可以输入信息,如果缓冲区满,则要等待“处理进程”将B1中的信息取走,使之为空,输入进程才能继续工作。

依此类推,可以找出另外2个进程的制约关系。

一般来说,处理进程同步需要2个信号量,“输入进程”和“处理进程”同步,需要2个信号量,解决缓冲区B1的协调操作问题;而“处理进程”和“输出进程”同步,还需要2个信号量,解决缓冲区B2的协调操作问题。

因此,共需要4个信号量。

本题中“处理进程”的算法有一些难度,因为它需要协调两个缓冲区的工作,考虑的因素比较多,算法复杂些。

答案①系统可设三个进程来完成这个任务:R进程负责从卡片输入机上读入卡片信息,输入到缓冲区B1中;C进程负责从缓冲区B1中取出信息,进行加工处理,之后将结果送到缓冲区B2中;P进程负责从缓冲区B2中取出信息,并在打印机上印出。

②R进程受C进程影响,B1放满信息后R进程要等待——等C进程将其中信息全部取走,才能继续读入信息;C进程受R进程和P进程的约束:B1中信息放满后C进程才可从中取出它们,且B2被取空后,C进程才可将加工结果送入其中;P进程受C进程的约束:B2中信息放满后P进程才可从中取出它们,进行打印。

③信号量含义及初值:B1full——缓冲区B1满,初值为0;B1empty——缓冲区B1空,初值为1;B2full——缓冲区B2满,初值为0;B2empty——缓冲区B2空,初值为1;说明前面我们说过:信号量的初值与相应资源的数量有关,也与P、V操作在程序代码中出现的位置有关。

以本题为例,如果R进程的算法如下:则信号量B1empty初值应为1。

表示B1缓冲区初始为空闲状态。

如果C进程的算法如下:则信号量B2empty初值应为1。

表示B2缓冲区初始为空闲状态。

选择题(选择一个正确答案的代码填入括号中)1.顺序程序和并发程序的执行相比,()。

A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2. 在单一处理机上,将执行时间有重叠的几个程序称为()。

A.顺序程序B.多道程序C.并发程序D.并行程序3. 在单CPU的系统中,若干程序的并发执行是由()实现的。

A.用户B.程序自身C.进程D.编译程序4. 进程与程序之间有密切联系,但又是不同的概念。

二者的一个本质区别是()。

A.程序是静态概念,进程是动态概念B.程序是动态概念,进程是静态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行5.在操作系统中,进程的最基本的特征是()。

6.A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性6.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。

相关文档
最新文档