第二章第三章处理机管理测验及答案

第二章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 是进程实体的一部分，是操作系统中最重要的记录型数据结构。

作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。

第二章现代管理理论一名词解释1 差别计件工资制2 霍桑实验3 非正式组织二判断题1 泰罗被称为“科学管理之父”。

（）泰罗对管理理论的贡献主要体现在他对管理职能的划分和管理原则的归纳上。

决策理论学派的代表人物是赫兹伯格。

（）决策理论学派把较多的精力放在建立某些问题的数学模型及精致的计算上。

系统管理学派认为，系统在一定的环境中生存，与环境进行物质、能量和信息的交换。

（）三单选题1作为总经理，你如何处理公司中存在的非正式组织？（A 在全公司大会上严厉批评，要求不得继续活动B 听之任之C 提供适宜的环境，鼓励其发展D 加以引导使之活动与公司目标一致2“一件预计可能会出错的事情，往往一定会出错。

一件事情出错，其他事情也跟着出错。

这样的话揭示了（）。

A 决策的制定与实施一定要有果断且富有信心，否则就很难实现B 制定计划应树立起权变的意识，问题出现时应立即制定出相应的应变计划C 应变计划的制定是计划工作的一部分内容，应在计划过程中及早予以考虑，不能等到出现问题时再仓促应对D 要注意分析事物之间的关联性，以期得到正确的结论3泰罗对管理理论的最大贡献是（）A 创建管理理论B 进行了动作研究C 提出了科学管理理论，使管理发展成一门系统化的科学学科D 使美国的工厂生产效率大幅度上升4 甲、乙、丙三人共同出资成立股份制企业，主要开展装饰装修设计业务，但由于业务限制至今没有招聘员工。

请问下述对该公司的判断哪一个正确？（）A 目前是一个非正式组织B 是一个正式组织，但公司内不会有非正式组织C 是一个正式组织，同时公司内也可能有非正式组织D 是一个正式组织，同时公司内肯定有非正式组织5 按照法约尔的观点，企业的基本活动有几项？（A3 项B4 项C5 项D6 项6 强调管理教育的重要性，认为可以通过教育会使人学会管理并提高管理水平的是下面位管理学家中的哪一位？（）A 韦伯B 法约尔C 吉尔布雷斯D 德鲁克7马克斯•韦伯的主要贡献是什么？（）A 提出了理想的行政组织体系B 提出了集权与分权的概念C 提出了工资定额与标准化D 提出了社会协作系统8 通过霍桑实验，梅奥阐述了以下哪种学派的观点？（A 行为科学学派B 社会技术系统学派C 人际关系学说D 系统管理学派9 以下关于霍桑实验的说法正确的是（）A 美国著名教授霍桑做的一次试验B 美国著名教授在霍桑实验室做的一次试验C 美国著名教授在霍桑工厂做的一次试验D 美国著名教授在霍桑镇做的一次试验四简答题泰罗的科学管理理论主要包括哪几方面？简述法约尔一般管理的14 项原则。

第二章现代管理理论一名词解释1 差别计件工资制2 霍桑实验3 非正式组织二判断题1泰罗被称为“科学管理之父”。

（）2 泰罗对管理理论的贡献主要体现在他对管理职能的划分和管理原则的归纳上。

（）3 决策理论学派的代表人物是赫兹伯格。

（）4决策理论学派把较多的精力放在建立某些问题的数学模型及精致的计算上。

（）5 系统管理学派认为，系统在一定的环境中生存，与环境进行物质、能量和信息的交换。

（）三单选题1 作为总经理，你如何处理公司中存在的非正式组织？（）A在全公司大会上严厉批评，要求不得继续活动B听之任之C提供适宜的环境，鼓励其发展D加以引导使之活动与公司目标一致2 “一件预计可能会出错的事情，往往一定会出错。

一件事情出错，其他事情也跟着出错。

”这样的话揭示了（）。

A决策的制定与实施一定要有果断且富有信心，否则就很难实现B制定计划应树立起权变的意识，问题出现时应立即制定出相应的应变计划C应变计划的制定是计划工作的一部分内容，应在计划过程中及早予以考虑，不能等到出现问题时再仓促应对D要注意分析事物之间的关联性，以期得到正确的结论3 泰罗对管理理论的最大贡献是（）A创建管理理论B进行了动作研究C提出了科学管理理论，使管理发展成一门系统化的科学学科D使美国的工厂生产效率大幅度上升4 甲、乙、丙三人共同出资成立股份制企业，主要开展装饰装修设计业务，但由于业务限制至今没有招聘员工。

请问下述对该公司的判断哪一个正确？（）A目前是一个非正式组织B是一个正式组织，但公司内不会有非正式组织C是一个正式组织，同时公司内也可能有非正式组织D是一个正式组织，同时公司内肯定有非正式组织5 按照法约尔的观点，企业的基本活动有几项？（）A3项B4项C5项D6项6 强调管理教育的重要性，认为可以通过教育会使人学会管理并提高管理水平的是下面4位管理学家中的哪一位？（）A韦伯B法约尔C吉尔布雷斯D德鲁克7 马克斯·韦伯的主要贡献是什么？（）A提出了理想的行政组织体系B提出了集权与分权的概念C提出了工资定额与标准化D提出了社会协作系统8 通过霍桑实验，梅奥阐述了以下哪种学派的观点？（）A行为科学学派B社会技术系统学派C人际关系学说D系统管理学派9 以下关于霍桑实验的说法正确的是（）A美国着名教授霍桑做的一次试验B美国着名教授在霍桑实验室做的一次试验C美国着名教授在霍桑工厂做的一次试验D美国着名教授在霍桑镇做的一次试验四简答题1 泰罗的科学管理理论主要包括哪几方面？2 简述法约尔一般管理的14项原则。

第一章测试1.操作系统是计算机专家为提高计算机精度而研制的。

（）A:对B:错答案:B2.操作系统提供用户与计算机的接口。

（）A:错B:对答案:B3.通常将CPU模式分为内核态和用户态，这样做的目的是为了提高运行速度。

（）A:对B:错答案:A4.实时操作系统只能用于控制系统，不能用于信息管理系统。

（）A:对B:错答案:B5.中断处理程序是操作系统的核心，所以对中断的处理是在用户态下进行的。

（）A:对B:错答案:B6.所谓（）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A:多重处理B:实时处理C:多道程序设计D:并行执行答案:C7.实时操作系统必须在（）内处理完来自外部的事件。

A:响应时间B:周转时间C:调度时间D:规定时间答案:D8.在分时系统中，时间片一定，（），响应时间越长。

A:内存越大B:用户数越多C:进程数越多D:用户数越少答案:C9.用户要在程序一级获得操作系统的帮助，必须通过（）。

A:作业调度B:设备调度C:进程调度D:系统调用答案:D10.下列哪些功能不属于操作系统具备的功能（）。

A:CPU调度B:内存管理C:终端处理D:文档编辑答案:D第二章测试1.进程在运行中，可以自行修改自己的进程控制块。

（）A:错B:对答案:A2.一个线程可以属于一个或多个进程。

（）A:对B:错答案:B3.仅当一个进程退出临界区之后，另一个进程才能进入相应的临界区。

（）A:对B:错答案:A4.P、V操作是一种原语，运行时可以中断。

（）A:对B:错答案:B5.银行家算法是预防死锁发生的方法之一。

（）A:对B:错答案:B6.一旦出现死锁，所有进程都不能运行。

（）A:对B:错答案:B7.（）是进程存在的唯一标志。

A:BRB:PSWC:LRD:PCB答案:D8.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。

第二章作业1.操作系统中为什么要引入进程的概念为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。

为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。

对进程进行创建、撤销以及在某些进程状态之间的转换控制。

2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。

答：分为两种情况：（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。

（2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。

3.现代操作系统一般都提供多任务的环境，是回答以下问题。

为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构答：系统必须建立PCB。

为支持进程的状态变迁，系统至少应该供哪些进程控制原语答：阻塞、唤醒、挂起和激活原语。

当进程的状态变迁时，相应的数据结构发生变化吗答：会根据状态的变迁发生相应的变化。

例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。

4.什么是进程控制块从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。

答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。

进程控制块所包含的内容：①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。

5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少解：P=(10*10)/[(300+10)*10]=%6.试述线程的特点及其与进程之间的关系。

第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的进程处于就绪状态。

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.与脱机用户作业有关的提交方式是 C 。

A. 顺序键入方式B. 连接键入方式C. 作业控制命令方式D. 直接命令方式2.操作系统作业管理的主要功能是 A 。

A. 作业的调度与控制B. 作业的提交C. 作业准备D. 编制程序3.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入 B 状态。

A. 阻塞B. 完成C. 就绪D. 运行4.处于后备状态的作业存放在 A中。

A. 外存B. 内存C. 外存和内存D. 扩展内存5.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业的 B 。

A. 阻塞队列B. 后备队列C. 就绪队列D. 运行队列6.在操作系统中，JCB是指 A 。

A. 作业控制块B. 进程控制块C. 文件控制块D. 程序控制块7.作业调度的关键在于 B 。

A. 选择恰当的进程管理程序B. 选择恰当的作业调度算法C. 用户作业准备充分D. 有一个较好的操作环境8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是A 调度算法。

A. 先来先服务B. 短作业优先C. 响应比高者优先D. 优先级调度9.为了照顾执行时间比较短的作业，使其优先调度，应选择 B算法。

A. FCFSB. SJFC. HRND. 优先级调度10.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取 C 算法。

A. FCFSB. SJFC. HRND. 优先级调度11.在操作系统中，作业处于 C时，已处于进程管理之下。

A. 后备B. 阻塞C. 执行D. 完成12.操作系统中的作业管理是一种 A 。

A. 宏观的高级管理B. 宏观的低级管理C. 系统刚开始上电时进行的管理D. 初始化完成时进行的管理13.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由A管理。

第二章进程管理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。