《操作系统教程》习题答案
操作系统教程习题解答

操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1.设计操作系统的主要目的是什么?设计操作系统的目的是:(1)从系统管理人员的观点来看,设计操作系统是为了合理地去组织计算机工作流程,管理和分配计算机系统硬件及软件资源,使之能为多个用户所共享。
因此,操作系统是计算机资源的管理者。
(2)从用户的观点来看,设计操作系统是为了给用户使用计算机提供一个良好的界面,以使用户无需了解许多有关硬件和系统软件的细节,就能方便灵活地使用计算机。
2.操作系统的作用可表现在哪几个方面?(1) 方便用户使用:操作系统通过提供用户与计算机之间的友好界面来方便用户使用。
(2) 扩展机器功能:操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。
(3) 管理系统资源:操作系统有效地管理系统中的所有硬件和软件资源,使之得到充分利用。
(4) 提高系统效率:操作系统合理组织计算机的工作流程,以改进系统性能和提高系统效率。
(5)构筑开放环境:操作系统遵循国际标准来设计和构造一个开放环境。
其含义主要是指:遵循有关国际工业标准和开放系统标准,支持体系结构的可伸缩性和可扩展性;支持应用程序在不同平台上的可移植性和互操作性。
3.试叙述脱机批处理和联机批处理工作过程(1)联机批处理工作过程用户上机前,需向机房的操作员提交程序、数据和一个作业说明书,后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息,(例如穿成卡片的形式),操作员把各用户提交的一批作业装到输入设备上(若输入设备是读卡机,则该批作业是一叠卡片),然后由监督程序控制送到磁带上。
之后,监督程序自动输入第一个作业的说明记录,若系统资源能满足其要求,则将该作业的程序、数据调入主存,并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码,然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序,接着启动执行。
操作系统教程习题答案

操作系统教程习题答案操作系统教程习题答案《操作系统教程》习题答案习题11(单项选择题(1)大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器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、并发性是指进程,并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2(填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。
(3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。
3(简答题(1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统,衡量批处理系统好坏的主要指标是什么, 及时性(3)试述分时系统的原理及其特性。
操作系统课后习题答案

1.什么是操作系统?其主要功能是什么?操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B 同时运行,A略早于B。
A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。
B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。
试说明:(1)两道程序运行时,CPU是否空闲等待?若是,在那段时间段等待?(2)程序A、B是否有等待CPU的情况?若有,指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上,司机和售票员的活动如下:司机的活动:启动车辆;正常行车;到站停车。
售票员的活动:关车门;售票;开车门。
在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机(){while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}}process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作,写出能够正确执行的程序。
操作系统习题(附参考答案)

操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统教程第五版答案

操作系统教程第五版答案【篇一:华科操作系统教程(第五版)费祥林部分习题答案】>应用题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.什么是计算机系统?计算机系统是怎么构成的?了解PC的组成情况,说明:1)硬件组织的基本结构,画出硬件配置图;2)主要系统软件和应用软件(若有的话)他们的作用。
答:计算机系统就是按照人的要求接收和存储信息,自动进行数据处理和计算,并输出结果信息的系统。
计算机系统由硬件子系统和软件子系统组成。
计算机系统的构成包括:如图1.2计算机硬件系统的构成:如图1.42.从功能以及程序涉设计的角度说明计算机系统中软件系统是如何构成的?答:分为系统软件,支撑软件和应用软件三层。
3.什么是操作系统?请举例说明操作系统在计算机系统中的重要地位。
答:操作系统是计算机系统中的一个系统软件,是一些程序模块的集合。
它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源,合理的组织计算机的工作流程,控制程序的执行并向用户提供各种服务功能,使得用户能够灵活、方便、有效的使用计算机,使整个计算机系统能安全高效地运行4.请举一个实际的例子来说明操作系统的功能。
答:你能用用操作系统管理很多资源5.为什么说“操作系统是控制硬件的软件”的说法不确切?答:操作系统不仅能够控制硬件,也可以控制各种软件资源。
6.操作系统的基本特征是什么?说明他们之间的关系。
答:1.并发性2.共享性3.随机性7.试从独立性,并发性和交互性和实时性四个方面来比较批处理系统,分时系统以及实时系统。
答:分时系统:并发性是指同时有多个用户共同使用一个计算机,宏观上看是多个人同时使用一个CPU,微观上是多个人在不同时刻轮流使用CPU.独占性,是指用户感觉不到计算机为他们服务,就好像整个系统为他所独占。
交互性:是指用户根据系统响应结果进一步提出新要求,用户直接干预每一步。
实时性:是指系统对用户提出的请求及时响应。
8.引入多道程序设计技术的起因和目的是什么?多道程序系统的特征是什么?答:多道程序设计的基本思想在内存中保持多个作业,主机可以交替的方式同时处理多个作业,一般来说任何一道作业的运行总是要交替的使用处理器和外设子案9.多道程序设计的度是指在任一给定时刻,单个CPU所能支持的进程数目最大值。
实用操作系统教程答案

实用操作系统教程答案【篇一:操作系统教程习题答案】>习题11.单项选择题(1)大中小型计算机是以为中心的计算机系统。
a、cpub、存储器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、并发性是指进程,并行性是指程序(1)b (2)b (3)a (4)b (5)d (6)b2.填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。
(3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。
3.简答题(1)什么是操作系统?现代操作系统的基本特征是什么?操作系统是直接控制和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,便于用户使用的程序集合。
操作系统教程课后习题解答

操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1.设计操作系统的主要目的是什么?设计操作系统的目的是:(1)从系统管理人员的观点来看,设计操作系统是为了合理地去组织计算机工作流程,管理和分配计算机系统硬件及软件资源,使之能为多个用户所共享。
因此,操作系统是计算机资源的管理者。
(2)从用户的观点来看,设计操作系统是为了给用户使用计算机提供一个良好的界面,以使用户无需了解许多有关硬件和系统软件的细节,就能方便灵活地使用计算机。
2.操作系统的作用可表现在哪几个方面?(1) 方便用户使用:操作系统通过提供用户与计算机之间的友好界面来方便用户使用。
(2) 扩展机器功能:操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。
(3) 管理系统资源:操作系统有效地管理系统中的所有硬件和软件资源,使之得到充分利用。
(4) 提高系统效率:操作系统合理组织计算机的工作流程,以改进系统性能和提高系统效率。
(5)构筑开放环境:操作系统遵循国际标准来设计和构造一个开放环境。
其含义主要是指:遵循有关国际工业标准和开放系统标准,支持体系结构的可伸缩性和可扩展性;支持应用程序在不同平台上的可移植性和互操作性。
3.试叙述脱机批处理和联机批处理工作过程(1)联机批处理工作过程用户上机前,需向机房的操作员提交程序、数据和一个作业说明书,后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息,(例如穿成卡片的形式),操作员把各用户提交的一批作业装到输入设备上(若输入设备是读卡机,则该批作业是一叠卡片),然后由监督程序控制送到磁带上。
之后,监督程序自动输入第一个作业的说明记录,若系统资源能满足其要求,则将该作业的程序、数据调入主存,并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码,然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序,接着启动执行。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统教程》习题答案习题11(单项选择题(1)大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器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、并发性是指进程,并行性是指程序(1)B (2)B (3)A (4)B (5)D (6)B2(填空题(1)微机是以总线为纽带构成的计算机系统。
(2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。
(3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。
(4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。
(5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。
3(简答题(1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统,衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。
时间片原则交互性同时性独立性及时性(4)操作系统有哪几大特征,它的最基本特征是什么,并发性虚拟性共享性异步性最基本特征并发性(5)网络操作系统与分布式操作系统的关键区别是什么,分布性4(综合应用题有3个程序A、B、C在系统中单独处理占用的CPU时间和I/O设备时间如下表所示: 程序A CPU 20ms IO2 30ms CPU 30ms IO2 20ms CPU 30ms IO1 20ms 程序B IO2 30ms CPU 30ms IO1 40ms CPU 30ms IO1 20ms 程序C IO1 20ms CPU 50msIO1 30ms CPU 20ms IO2 30ms假定在具有2个CPU为X和Y的多机系统中,以多道程序设计方式,按如下条件执行上述3个程序,条件如下:(1)X和Y运算速度相同,整个系统可以同时执行2个程序,并且在并行处理程序时速度也不下降。
(2)X的优先级比Y高,即当X、Y均能执行程序时,由X去执行。
(3)当多个程序同时请求CPU或I/O设备时,按程序A、B、C的次序分配所请求的资源。
(4)除非请求输入输出,否则执行中的程序不会被打断,也不会把控制转给别的CPU。
而且因输入输出而中断的程序再重新执行时,不一定仍在同一CPU上执行。
(5)控制程序的介入时间可忽略不计。
(6)程序A、B、C同时开始执行。
求:(1)程序A、B、C同时开始执行到执行完毕为止的时间。
(2)X和Y的使用时间。
程序运行情况如下图所示:0 20 30 60 70 90 110 130 140 150 170 180 100 单位:ms程序A CPU X程序BCPU Y 程序CI/O1I/O2由上图可以看出(1)A 170ms B 150ms C 180ms (2)X的使用时间 120ms Y的使用时间 90ms习题21(单项选择题(1)用户使用操作系统通常有3种手段,它们是终端命令、系统调用命令和。
A、计算机高级指令B、作业控制语言C、宏命令D、汇编语言(2)系统调用的目的是。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源(3)在批处理系统中,用户使用对作业的各种可能的控制要求进行控制。
A、命令驱动B、访管指令C、系统调用D、作业说明书4)适合于交互式终端用户来说明作业加工步骤的手段是。
(A、汇编语言B、高级语言C、作业控制语言D、系统功能调用E、操作控制命令(1)B (2)A (3)D (4)E2(填空题(1)操作系统代码在核心态下运行,用户一般程序在用户态下运行。
(2)当用户程序要调用系统服务时,需要通过一条专门的指令来完成从用户态到核心态的切换,这条指令称为访管指令。
3)操作系统为批处理用户提供作业控制语言,为分时用户提供联机命令来说(明作业加工步骤。
(4)作业控制语言是由一些的语句组成的。
5)批处理控制方式也可以称为脱机控制方式,交互式控制方式也可以称为联机(控制方式。
(6)在批处理系统中,用户提交作业时必须同时提交用作业控制语言编写的作业说明书来说明对作业的控制意图。
3(名词解释(1)作业控制级接口。
(2)程序级接口。
(3)用户态。
(4)核心态。
(5)特权指令。
(6)访管指令。
(7)系统调用。
4(简答题(1)在用户和操作系统之间,通常提供了哪几种类型的接口,它们的主要功能是什么,(2)什么是作业、作业步、作业流,(3)命令驱动方式中命令的一般格式是什么,主要有哪几种命令类型, (4)什么是特权指令,为什么要把指令分为特权指令和非特权指令, (5)说明以下各条指令是特权指令还是非特权指令。
1)启动打印机; 2)结束进程;3)计算e的n次方; 4)清内存5)读时钟 6)修改指令地址寄存器内容。
12456 特权指令 3 非特权指令(6)系统调用分为哪几类,它们各有什么作用,(7)一个图形窗口通常由哪几部分组成,习题31(单项选择题(1)进程创建原语的任务是。
A、为进程编制程序B、为进程建立PCB表C、为进程分配CPUD、为进程分配所需的各种资源 (2)进程从执行状态变为阻塞态的原因可能是。
A、I/O事件发生B、I/O事件完成C、时间片到D、某个进程被唤醒(3)进程由执行态变化到就绪态的可能原因是。
A、等待的事件发生B、高优先级进程到来C、I/O完成D、等待某事件的发生(4)进程在执行过程中,其状态总是在不停地发生变化,下面关于进程状态变化的说法正确的是。
A、进程一旦形成,首先进入的是运行状态B、在分时系统中,一个正在运行的进程的时间片如果终结,该进程将转入就绪状态C、一个进程必须经过进程的三个基本状态才能结束D、三种进程状态是进程运行过程中的基本状态,进程可能同时处于某几种状态中 (5)进程的上下文是执行活动全过程的静态描述,它在时切换。
A、系统调度新进程占有CPU时进程因等待某一事件的发生而由运行态转为阻塞态时 B、C、进程由阻塞态转为就绪态时D、作业因完成而撤出时(6)以下进程状态的转换中,是不可能的。
A、运行态,就绪态B、运行态,阻塞态C、阻塞态,运行态D、阻塞态,就绪态(7)同一程序运行在不同的数据集上,创建了的进程。
A、相同B、不同C、同步D、互斥(8)进程调度是从中选择一个进程进入处理器中运行。
A、就绪队列B、阻塞队列C、提交队列D、后备队列 (1)B (2)A (3)B (4)B(5)A (6)C (7)B (8)A2(填空题(1)一个进程获得了除 CPU 外的一切资源,则称此进程处于就绪态。
(2)一个进程由于等待某一事件的发生而暂时停止运行,这时即使把CPU分配给进程也无法运行,则称该进程处于阻塞态。
(3)在一个只有一个CPU的系统中,假如某时刻该系统中有10个进程并发执行,在略去调度时间所占用时间的前提下,则:1)这时刻系统中处于运行态的进程最多有 1 个,最少有 0 个。
2)这时刻系统中处于就绪态的进程最多有 9 个,最少有 0 个。
3)这时刻系统中处于阻塞态的进程最多有 10 个,最少有 0 个。
(4)操作系统对进程的控制是根据 PCB 来进行的,对进程的管理是通过 PCB 来实现的。
3(基本概念的解释和辨析(1)进程和程序(2)进程和作业(3)进程和线程(4)原语和系统调用(5)内核和微内核(6)用户级线程和核心级线程4(综合题(1)某系统的进程状态转换图如图316所示,请说明: (1)引起各种状态转换的典型原因有哪些,运行态?就绪态时间片到或被更高优先级的进程抢占就绪态?运行态被调度运行态?阻塞态等待某一事件的发生而事件未发生阻塞态?就绪态等待的事件已发生2)当观察系统中某些进程时,能够看到某一进程的一次状态转换能引起另一个进程的运行2 314 阻塞就绪图3(16某系统进程状态转换图一次状态转换。
在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换2,3)如图316,说明是否会发生下述因果转换: (2?1 会,在抢占式调度的情况下,更高优先级的进程到达3?2 会,一个正在运行的进程因等待某一事件的发生而转入阻塞态,而就绪队列中有进程在等待运行4?1 不会(2)有一个单向链接的进程PCB队列,它的队首由系统指针指出,队尾进程链接指针为0。
分别画出一个进程从队首入队和队尾入队的流程图。
(3)挂起状态和阻塞状态有何区别,在具有挂起操作的系统中,进程的状态有哪些,如何变迁,被挂起进程处于静止状态,不能参与竞争CPU,直到被激活,但被挂起进程可能并不缺少资源;而阻塞进程是由于等待某一事件的发生,处于缺乏资源的状态。
(4)在创建一个进程时需要完成的主要工作是什么,在撤消一个进程时需要完成的主要工作又是什么,创建进程的主要工作是为被创建进程创建一个PCB,并填入相应的初始值。
并把该进程插入就绪队列。
撤消该进程的所有子孙进程。
在撤消的过程中,被撤消进程的所有系统资源(内存、外设)应全部释放出来归还给系统,并将它们从所有队列中移出。
如果被撤消进程正在处理器上运行,则要调用进程调度程序将处理器分配给其它进程。
(5)什么是可再入程序,其有何特性,能被多个程序同时调用的程序。
它具有以下性质:它是纯代码的,即它在执行过程中不改变自身代码,通常由指令和常量等程序逻辑中的不变部分组成;调用它的各程序应提供工作区,用以存放随着程序执行将发生变化的部分,诸如程序中的数组、变量和通用存储器内的信息。
(6)在使用线程的系统中,是每个线程有一个堆栈还是每个进程有一个堆栈,说明原因。
(7)线程通常有哪些状态,为了管理线程,操作系统一般提供哪些原语,线程状态:就绪态,运行态,阻塞态原语:派生,阻塞,激活习题41(单项选择题(1)要避免出现与时间有关的错误,对若干进程的相关临界区的管理应满足以下除外的要求。