操作系统教程习题答案
现代操作系统教程(慕课版)习题 7-答案[3页]
![现代操作系统教程(慕课版)习题 7-答案[3页]](https://img.taocdn.com/s3/m/9b55ea0d59fb770bf78a6529647d27284b733715.png)
习题71. 选择题(1)基于固定网络的分布式计算相比,移动计算的主要特点不包含以下的(C )。
A. 频繁断接性B. 网络协议多样性C. 网络通信对称性D. 有限能源支持(2)Android系统的版本命名具有一定的规律,Donut版本后的Android系统版本是(A )。
A.Eclair B.Froyo C.Jelly Bean D.Honeycomb(3)以下选项中,(C )不是典型的移动终端操作系统。
A.Symbian B.Palm OS C.macOS D.iOS(4)Android系统的( A )主要负责对驱动程序进行的封装,以屏蔽底层细节。
A.硬件抽象层B.Android 运行时C.Linux内核D.应用程序框架2. 填空题(1)Android系统的核心应用程序和开发人员开发的其他应用程序,大都基于(Java)语言开发。
(2)Android的系统类库通过(应用程序框架)将相关功能模块提供给开发者所使用,包括图形引擎、小型关系数据库、网络通信安全协议等。
(3)Android利用(Linux)内核服务实现电源管理、各种硬件设备驱动以及进程和内存管理、网络协议栈、无线通信等核心功能。
(4)iOS采用了一种称为(Metal)的架构,可以充分发挥iPhone 和iPad的图形处理和显示性能。
3. 简答题(1)请描述在物流系统中移动计算发挥的作用。
答:在物流的几个重要环节,如运输、储存保管、配送等,移动计算有着广阔的应用前景。
在运输方面,利用移动计算设备与GPS/GIS系统相连,使得整个运输车队的运行受到中央调度系统的控制。
中央控制系统可以对车辆的位置、状况等进行实施监控。
利用这些信息可以对运输车辆进行优化配置和调遣,极大地提高运输工作的效率,同时能够加强成本控制。
另外,通过将车辆载货情况及到达目的地的时间预先通知下游单位配送中心或仓库等,有利于下游单位合理地配置资源、安排作业,从而极大地提高运营效率,节约物流成本。
计算机操作系统教程课后答案

第一章绪论1.什么是操作系统的基本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。
其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。
其主要特征是:交互性、多用户同时性、独立性。
实时系统(realtimesystem):在被控对象允许时间范围内作出响应。
其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。
4.讨论操作系统可以从哪些角度出发,如何把它们统一起来?答:讨论操作系统可以从以下角度出发:(1)操作系统是计算机资源的管理者;(2)操作系统为用户提供使用计算机的界面;(3)用进程管理观点研究操作系统,即围绕进程运行过程来讨论操作系统。
上述这些观点彼此并不矛盾,只不过代表了同一事物(操作系统)站在不同的角度来看待。
每一种观点都有助于理解、分析和设计操作系统。
操作系统教程习题答案

1.单项选择题
(1)进程创建原语的任务是。
A、为进程编制程序B、为进程建立PCB表
C、为进程分配CPU D、为进程分配所需的各种资源
(2)进程从执行状态变为阻塞态的原因可能是。
A、D、某个进程被唤醒
(3)进程由执行态变化到就绪态的可能原因是。
A、等待的事件发生B、高优先级进程到来
3.基本概念的解释和辨析
(1)进程和程序
a.进程是动态的,程序是静态的
b.进程是暂时的,程序是永久的
c.进程与程序的组合结构不同
(2)进程和作业
一个正在执行的进程称为作业,作业可包含一个或多个进程
(3)进程和线程
a.地址空间资源:不同的进程地址空间是相互独立的,而统一进程的各线程共享同一地址空间
b.并发性:引入线程的操作系统中,不仅进程之间可以并发执行,而且一个进程的多个线程之间亦可并发执行
单项选择题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有3个进程共享个同类资源为使系统不会发生死锁每个进程最多可以申请个资源
(完整版)操作系统教程第5版课后标准答案

操作系统教程第5版课后答案费祥林、骆斌编著第一章操作系统概论习题一一、思考题1.简述现代计算机系统的组成及层次结构。
答:现代计算机系统由硬件和软件两个部分组成。
是硬件和软件相互交织形成的集合体,构成一个解决计算问题的工具。
硬件层提供基本可计算的资源,包括处理器、寄存器、内存、外存及I/O设备。
软件层由包括系统软件、支撑软件和应用软件。
其中系统软件是最靠近硬件的。
2、计算机系统的资源可分成哪几类?试举例说明。
答:包括两大类,硬件资源和信息资源。
硬件资源分为处理器、I/O设备、存储器等;信息资源分为程序和数据等。
3.什么是操作系统?操作系统在计算机系统中的主要作用是什么?答:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
操作系统在计算机系统中主要起4个方面的作用。
(1)服务用户观点——操作系统提供用户接口和公共服务程序(2)进程交互观点——操作系统是进程执行的控制者和协调者(3)系统实现观点——操作系统作为扩展机或虚拟机(4)资源管理观点——操作系统作为资源的管理者和控制者4.操作系统如何实现计算与操作过程的自动化?答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率5.操作系统要为用户提供哪些基本的和共性的服务?答:(1)创建程序和执行程序;(2)数据I/O和信息存取;(3)通信服务;(4)差错检测和处理。
《计算机操作系统教程》第三版答案

第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态,即管态和目态,这样做给操作系统设计带来什么好处 ? 答:便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行,可以执行所有机器指令;而用户程序在目态下运行,只能执行非特权指令。
如果用户程序企图在目态下执行特权指令,将会引起保护性中断,由操作系统终止该程序的执行,从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令,会带来什么后果?答:只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令,它将不仅影响当前运行的程序,而且还有可能影响操作系统的正常运行,甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的,还是由软件确定的 ? 答:中断向量在机器中的位置是由硬件确定的。
例如,在 INTEL 80x86 CPU 中,内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的?答:中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字(中断处理程序运行环境),中断处理程序是由操作系统装入内存的,操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答:应当标明是管态。
该状态由系统初试化程序设置,这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么?答:中断是程序并发的必要条件。
如果没有中断,操作系统不能获得系统控制权,无法按调度算法对处机进行重新分配,一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别.答:栈是一块按后进先出(FIFO)规则访问的存储区域,用来实现中断嵌套和子程序调用的参数和返回断点。
《操作系统实用教程》课后题参考答案

课后习题参考答案第一章操作系统概述一、填空题1.软硬件资源、系统软件、用户2.处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统3.分时(或多用户、多任务)单用户(或单用户、单任务)4.分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性5.命令接口系统调用6.系统调用二、选择题三、简答题1.操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。
操作系统是用户与计算机硬件之间的接口。
操作系统为用户提供了虚拟计算机。
操作系统是计算机系统的资源管理者,处理器管理,存储器管理,设备管理,文件管理,用户接口。
2.硬件的改进导致操作系统发展的例子很多,内存管理支撑硬件由分页或分段设施代替了界寄存器以后,操作系统中便增加了分页或分段存储管理功能。
图形终端代替逐行显示终端后,操作系统中增加了窗口管理功能,允许用户通过多个窗口在同一时间提出多个操作请求。
引进了中断和通道等设施后,操作系统中引入了多道程序设计功能。
计算机体系结构的不断发展有力地推动着操作系统的发展,例如,计算机由单处理机改进为多处理机系统,操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统;随着计算机网络的出现和发展,出现了分布式操作系统和网络操作系统。
随着信息家电的发展,又出现了嵌入式操作系统。
3.在一段时间内,内存中能够接纳多道程序的系统称为多道程序系统。
单道程序环境下处理器的利用率很低,当程序进行输入/输出操作时,处理器空闲,同时外部设备的利用率也很低,引入多道程序系统以后,整个计算机的利用率得到了提高。
4.允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统,分时操作系统具有以下特性:同时性,独立性,及时性和交互性。
实时操作系统是指当外界事件或数据产生时,能够接收并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。
Linux操作系统基础与实训教程(习题答案)

Linux操作系统基础与实训教程(习题答案)一、选择题1.在Linux系统中,用于查看文件内容的命令是:–[ ] A. mv–[ ] B. cp–[x] C. cat–[ ] D. ls2.Linux系统的核心是:–[ ] A. Shell–[ ] B. 系统工具–[ ] C. 命令解释器–[x] D. 内核3.在Linux系统中,创建目录的命令是:–[x] A. mkdir–[ ] B. rmdir–[ ] C. cp–[ ] D. rm4.在Linux系统中,用于显示当前工作目录的命令是:–[ ] A. pwd–[ ] B. cd–[x] C. ls–[ ] D. mkdir5.在Linux系统中,用于移动文件或目录的命令是:–[ ] A. cp–[x] B. mv–[ ] C. ls–[ ] D. rm二、填空题1.在Linux系统中,用于查看文件内容的命令是cat。
2.使用命令mkdir可以创建目录。
3.Linux系统的核心是内核。
4.使用命令pwd可以显示当前工作目录的路径。
5.使用命令mv可以移动文件或目录。
三、简答题1.什么是Linux操作系统?Linux操作系统是一种开放源代码的操作系统,它的内核由Linus Torvalds于1991年开发而成。
Linux操作系统具有稳定性、安全性和多用户多任务的特点,广泛用于服务器、个人电脑和嵌入式设备上。
2.请简述Linux系统的特点。
–开放源代码:Linux操作系统的源代码对用户开放,任何人都可以查看、修改和分发。
这使得Linux系统具有高度灵活性和可定制性。
–稳定性:Linux系统能够长时间运行而不需要重启,具有高度稳定性和可靠性。
–安全性:Linux系统具有强大的安全性,对用户和系统的数据具有保护机制。
同时,开放源代码的特点也使得安全问题可以快速修复。
–多用户多任务:Linux系统支持多用户同时登录,并且可以同时运行多个程序,实现多任务处理。
操作系统教程第五版答案

操作系统教程第五版答案【篇一:华科操作系统教程(第五版)费祥林部分习题答案】>应用题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、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间: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.综合应用题假定在具有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 的使用时间。
程序运行情况如下图所示:由上图可以看出(1)A 170msB 150msC 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)某系统的进程状态转换图如图3.16所示,请说明:1)引起各种状态转换的典型原因有哪些?运行态→就绪态时间片到或被更高优先级的进程抢占就绪态→运行态被调度运行态→阻塞态等待某一事件的发生而事件未发生阻塞态→就绪态等待的事件已发生2)当观察系统中某些进程时,能够看到某一进程的一次状态转换能引起另一个进程的一次状态转换。
在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换2?3)如图3.16,说明是否会发生下述因果转换:2→1 会,在抢占式调度的情况下,更高优先级的进程到达3→2 会,一个正在运行的进程因等待某一事件的发生而转入阻塞态,而就绪队列中有进程在等待运行4→1 不会(2)有一个单向链接的进程PCB队列,它的队首由系统指针指出,队尾进程链接指针为0。
分别画出一个进程从队首入队和队尾入队的流程图。
(3)挂起状态和阻塞状态有何区别?在具有挂起操作的系统中,进程的状态有哪些?如何变迁?被挂起进程处于静止状态,不能参与竞争CPU,直到被激活,但被挂起进程可能并不缺少资源;而阻塞进程是由于等待某一事件的发生,处于缺乏资源的状态。
(4)在创建一个进程时需要完成的主要工作是什么?在撤消一个进程时需要完成的主要工作又是什么?创建进程的主要工作是为被创建进程创建一个PCB,并填入相应的初始值。
并把该进程插入就绪队列。
撤消该进程的所有子孙进程。
在撤消的过程中,被撤消进程的所有系统资源(内存、外设)应全部释放出来归还给系统,并将它们从所有队列中移出。
如果被撤消进程正在处理器上运行,则要调用进程调度程序将处理器分配给其它进程。
(5)什么是可再入程序?其有何特性?能被多个程序同时调用的程序。
它具有以下性质:它是纯代码的,即它在执行过程中不改变自身代码,通常由指令和常量等程序逻辑中的不变部分组成;调用它的各程序应提供工作区,用以存放随着程序执行将发生变化的部分,诸如程序中的数组、变量和通用存储器内的信息。
(6)在使用线程的系统中,是每个线程有一个堆栈还是每个进程有一个堆栈?说明原因。
(7)线程通常有哪些状态?为了管理线程,操作系统一般提供哪些原语?线程状态:就绪态,运行态,阻塞态原语:派生,阻塞,激活习题41.单项选择题(1)要避免出现与时间有关的错误,对若干进程的相关临界区的管理应满足以下除外的要求。
A、一次最多让一个进程在临界区中执行B、任何一个进入临界区执行的进程必须在有限时间内退出临界区C、避免进程进入相关临界区D、不能强迫一个进程无限期地等待进入它的临界区(2)有三个进程P1、P2、P3共享同一个程序段,而每次最多允许两个进程进入该程序段,则信号量S的初值为。
A、0B、1C、2D、3(3)在操作系统中wait、signal操作是一种。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通信(4)用signal操作唤醒一个进程时,被唤醒进程的状态应变成状态。
A、等待B、运行C、就绪D、完成(5)用信箱实现并发进程间的通信需要两个基本的通信原语,它们是。