第二章(操作系统)
计算机操作系统(习题集)第二章 答案
计算机操作系统（习题集）第二章 答案
计算机操作系统（习题集）第二章答案
第二章进程管理
一、单项选择题
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、进程就是程序在mammalian环境中的继续执行过程，它就是系统展开资源分配和调度的一个基本单位。进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。进程就是一次继续执行过程，具备生命期彰显了进程的[1]特征。进程由程序段、[3b]、[4c]共同组成，其中[4]就是进程在系统中存有的唯一标识。供选择的答案：[1][2]：a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性
[3]：a、过程b、数据c、进程标识符d、函数
[4]：a、fcbb、fifoc、pcbd、jcb
7、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1d]进入[2a]。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3d]，这个过程是由[4c]来完成。供选择的答案： [1][2][3]：a、准备就绪状态b、静止状态c、阻塞状态d、运转状态
操作系统第二章练习 答案
最新范本,供参考！ 1．P、V操作是 A 。
A.两条低级进程通信原语 B.两组不同的机器指令
C.两条系统调用命令 D.两条高级进程通信原语
2．设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，
不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若P、V操作的信号量S初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个 B. 1个 C. 2个 D. 3个
4．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待 B.就绪 C.运行 D.完成
5．用P、V操作可以解决 A互斥问题。
A.一切 B.某些 C.正确 D.错误
6．多道程序环境下，操作系统分配资源以C 为基本单位。
A.程序 B.指令 C.进程 D.作业
7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。
操作系统 第二章作业本(含答案)
第二章作业
第一次作业：
1. 进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？
答： 三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；
（2）执行状态→就绪状态：时间片用完
（3）执行状态→阻塞状态：I/O请求
（4）阻塞状态→就绪状态：I/O完成
2. 在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main()
{
fork();
fork();
fork();
}
答：最多可以产生7个进程。
其家族树为：
3. 试从动态性、并发性和独立性上比较进程和程序。 答：
1) 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；
2) 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；
3) 独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4. 分析下列代码的功能：
答：
sleep_on实现进程的睡眠过程；
wake_up实现进程的唤醒过程。
第二次作业：
1. 同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？
答：
同步机制应遵循四个基本准则：
a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
操作系统第二章答案
第二章
一、问答题
1. 配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？
2、 什么是系统调用？系统调用与一般过程调用的区别是什么？
3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入主存并行工作，请给每个作业赋于运行优先数，并说明理由。
4、脱机命令接口和联机命令接口有什么不同？
5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？
6、系统调用的执行过程大体上分成哪三步？
7、命令解释程序有哪两种处理方法？
8、解释作业和作业调度，作业调度选择作业的必要条件是什么？
9、操作系统提供哪些便于用户控制交互式作业的使用接口？
10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？
二、计算题和证明
1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表。
表
作业序号 进输入井时间 要求计算时间 需要主存量 优先数 申请磁带机数
1 l0:00 25分钟 15K 5 2台
2 10:20 30分钟 60K 2 1台
3 10:30 10分钟 50K 1 3台
4 10:35 20分钟 10K 4 2台
5 10:40 15分钟 30K 3 2台
该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高），响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。
1，2，4，5，3
2、 试证明短作业优先调度算法能达到最短平均周转时间。
证明：假定t个作业的执行时间分别是t1，t2，t3，....，tn，则总的周转时间为
T=t1+(t1+t2)+…+(t1+t2+…+tn) (t1
=nt1+(n-1)t2+....+tn
操作系统原理与应用(第2版)清大版第2章习题参考答案
1、 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
在程序并发执行时已不再具有封闭性，而且产生了许多新的特性和新的活动规律。程序这一静态概念已不足以描述程序的并发执行的特性。为了适应这一新情况，引入了一个能反应程序并行执行特点的新概念——进程（process）。有的系统也称为任务（task）。
2、进程：是程序的一次执行，是动态概念；一个进程可以同时包括多个程序；进程是暂时的，是动态地产生和消亡的。
程序：是一组有序的静态指令，是静态概念；一个程序可以是多个进程的一部分；程序可以作为资料长期保存。
3、 能够看到。进程控制块PCB表示进程的存在。为进程的实体为：程序部分描述了进程所要完成的功能，它通常可以由若干个进程所共享。 数据部分包括程序运行时所需要的数据和工作区，它通常是各个进程专有的。
4、 可再现性：程序重复执行时，必将获得相同的结果。即对于程序A来说，第一次运行得
到一结果，第二次运行时若中间有停顿，但最后的结果必将与第一次一样。
封闭性：程序一旦开始运行，其计算结果和系统内资源的状态不受外界因素的影响。
5、1）运行状态：进程正占用CPU，其程序正在CPU上执行。
处于这种状态的进程的个数不能大于CPU的数目。在单CPU机制中，任何时刻处于运行状态的进程至多是一个。
2）就绪状态：进程已具备除CPU以外的一切运行条件，只要一分得CPU马上就可以运行（万事具备，只欠东风）。在操作系统中，处于就绪状态的进程数目可以是多个。为了便于管理，系统要将这多个处于就绪状态的进程组成队列，此队列称为就绪队列。
3）封锁状态：进程因等待某一事件的到来而暂时不能运行的状态。此时，即使将CPU分配给它，也不能运行，故也称为不可运行状态或挂起状态。系统中处于这种状态的进程可以是多个。同样，为了便于管理，系统要将它们组成队列，称为封锁队列。封锁队列可以是一个，也可以按封锁原因形成多个封锁队列。
操作系统第二章练习题与答案
第二章
一 填空
1．进程在执行过程中有3种基本状态，它们是 运行 态、 就绪 态和阻塞 态。
2．系统中一个进程由 程序 、 数据集合 和 进程控制块（PCB）三部分组成。
3．在多道程序设计系统中，进程是一个 动 态概念，程序是一个 静 态概念。
4．在一个单CPU系统中，若有5个用户进程。假设当前系统为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。
注意，题目里给出的是假设当前系统为用户态，这表明现在有一个进程处于运行状态，因此最多有4个进程处于就绪态。也可能除一个在运行外，其他4个都处于阻塞。这时，处于就绪的进程一个也没有。
5．总的来说，进程调度有两种方式，即 不可剥夺 方式和 剥夺 方式。
6．进程调度程序具体负责 中央处理机（CPU）的分配。
7．为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意 CPU忙碌 作业和 I/O忙碌 作业的搭配。
8．所谓系统调用，就是用户程序要调用 操作系统 提供的一些子功能。
9．作业被系统接纳后到运行完毕，一般还需要经历 后备 、 运行 和 完成 三个阶段。
10．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是 短作业优先 调度算法。
二、选择
1．在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。
A．进程被调度程序选中 B．进程等待某一事件发生
C．等待的事件出现 D．时间片到
2．在分时系统中，一个进程用完给它的时间片后，其状态变为 A 。
A．就绪 B．等待
C．运行 D．由用户设定
3．下面对进程的描述中，错误的是 D 。
A．进程是动态的概念 B．进程的执行需要CPU
C．进程具有生命周期 D．进程是指令的集合
操作系统第二章课件第二章练习
第2章 操作系统的基本概念
一、单项选择题
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.从目态转换到管态
二、多项选择题
1. 在任何计算机系统中（ ）。
A.主存储器可被中央处理器直接访问
B.当ＣＰＵ处于管态时只能执行特权指令
C.操作系统只负责管理软件资源
D.操作系统能接受用户输入的命令并控制用户程序的执行
E.操作系统能为应用程序提供比裸机强的功能支持
2. 各种类型的操作系统各有所长，它们追求的设计目标也不同，例如（ ）。
A.多到批处理系统是为了提高系统的资源用率
电大操作系统 第2章教材习题解答
1 第2章 进程管理
“练习与思考”解答
1． 基本概念和术语
进程、进程互斥、进程同步、临界资源、临界区、死锁
进程是程序在并发环境中的执行过程。
进程互斥：各个进程彼此不知道对方的存在，逻辑上没有关系，由于竞争同一资源（如打印机、文件等）而发生相互制约。
进程同步：各个进程不知对方的名字，但通过对某些对象（如I/O缓冲区）的共同存取来协同完成一项任务。
临界资源：一次仅允许一个进程使用的资源。
临界区：在每个进程中访问临界资源的那段程序。
死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。
2． 基本原理和技术
（1） 在操作系统中为什么要引入进程概念？它与程序的区别和联系是什么？
在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程与程序的主要区别是：
·进程是动态的；程序是静态的。
·进程有独立性，能并发执行；程序不能并发执行。
2 ·二者无一一对应关系。
·进程异步运行，会相互制约；程序不具备此特征。
但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。
（2） 进程的基本状态有哪几种？
通常在操作系统中，进程至少要有三种基本状态。这三种基本状态是：运行态、就绪态和阻塞态（或等待态）。
（3） 用如图3-23所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：
① 什么事件引起每次显著的状态变迁？
② 下述状态变迁因果关系能否发生？为什么？
（A）2→1 （B）3→2 （C）4→1
大学计算机基础教程(高守平第二版)第2章操作系统基础
word格式
.. .. 第二章 操作系统基础
大学计算机基础教程操作系统基础操作系统是最重要的计算机系统软件，计算机发展到今天，从微型机到高性能计算机，无一例外都配置了一种或多种操作系统，操作系统已经成为现代计算机系统不可分割的重要组成部分。
本章主要内容包括：操作系统的基本概念和主要功能；中文Windows7操作系统的基本操作、文件管理、系统管理等。
2.1 操作系统概述
计算机系统由硬件和软件两部分组成，操作系统(Operating System，OS)是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。它在计算机系统中占据了特别重要的地位，而其他的诸如汇编程序、编译程序、数据库管理系统等系统软件，以及大量的应用软件，将都依赖于操作系统的支持，取得它的服务。操作系统已成为现代计算机系统（大、中、小及微型机）中都必须配置的软件。
2.1.1操作系统的基本概念
操作系统是一组控制和管理计算机软硬件资源，为用户提供便捷使用计算机的程序的集合。它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充。操作系统在计算机中具有极其重要的地位，它不仅是硬件与其他软件的接口，也是用户和计算机之间进行“交流”的界面。
操作系统在计算机系统中特别重要，汇编程序、编译程序、数据库管理系统等系统软件，以及大量的应用软件，都依赖于操作系统的支持，取得它的服务。操作系统已成为现代计算机系统中必须配置的软件。没有安装软件的计算机称为裸机，而裸机无法进行任何工作；它不能从键盘、鼠标接收信息和操作命令，也不能在显示器屏幕上显示信息，更不能运行可以实现各种操作的应用程序。图2-1给出了操作系统与计算机软件、硬件的层次关系。
图2-1操作系统与计算机软件和硬件的层次关系
2.1.2操作系统的功能
操作系统通过内部极其复杂的综合处理，为用户提供友好、便捷的操作界面，以便用户无需了解计算机硬件或系统软件的有关细节就能方便地使用计算机。
操作系统第二章习题
第二章 进程的描述与控制
1、在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性和可在现性特征。
2、并发进程之间的相互制约，是由于他们共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。
3、程序并发执行与顺序执行是相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。
4、引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度。
5、进程由进程控制块（PCB）、程序段和数据段组成，其中PCB是进城存在的唯一标志。
6、进程最基本的特征是动态性和并发性，除此之外，它还有独立特征和异步性特征。
7、由于进程的实质是程序的一次执行，故进程有动态性 的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤销而消亡，即进程具有一定的生命期。
8、引入进程带来的好处提高资源利用率和增加系统吞吐量。
9、当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为阻塞状态；若因终端用户的请求而暂停执行时，他应转为静止就绪状态。
10、用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变静止就绪状态，以后，若用户要恢复期运行，应利用激活原语，此时进程应转变为活动就绪状态。
11、系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有4个用户进程处于就绪状态，最多可有5个用户进程处于阻塞状态。
12、为了防止OS本身及关键数据（如PCB等），遭受到应用程序有意或无意的破坏，通常也将处理机的执行状态分成用户态和系统态
两种状态。
13、进程同步主要是对多个相关进程在执行次序上进行协调。