现代操作系统第二章习题
操作系统第二版第二章课后习题答案
第二章进程和线程作业答案1，2，4，6，7，10，11，12，14, 211.在操作系统中为什么要引入进程概念它与程序的差别和关系是怎样的答：由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。
用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。
为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。
进程和程序是两个完全不同的概念。
进程与程序的主要区别：进程和程序之间存在密切的关系：进程的功能是通过程序的运行得以实现的，进程活动的主体是程序，进程不能脱离开具体程序而独立存在。
2.PCB的作用是什么它是怎样描述进程的动态性质的答：PCB是进程组成中最关键的部分。
每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发特征是利用PCB表现出来的；PCB是进程存在的唯一标志。
PCB中有表明进程状态的信息，该进程的状态包括运行态、就绪态和阻塞态，它利用状态信息来描述进程的动态性质。
4. 用如图2-26所示的进程状态转换图能够说明有关处理机的大量内容。
试回答：①什么事件引起每次显着的状态变迁②下述状态变迁因果关系能否发生为什么（A）2→1 （B）3→2 （C）4→1答：（1）就绪→运行：CPU空闲，就绪态进程被调度程序选中运行→阻塞：运行态进程因某种条件未满足而放弃CPU的占用。
阻塞→就绪：阻塞态进程所等待的事件发生了。
运行→就绪：正在运行的进程用完了本次分配给它的时间片（2）下述状态变迁（A）2→1，可以。
运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2，不可以。
任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。
（C）4→1，可以。
某一阻塞态进程等到的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
操作系统第二章进程和线程复习题
第二章练习题一、单项选择题1．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。
A. 从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪2．进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。
A.可以有多个进程控制块；B.可以和其他进程共用一个进程控制块；C.可以没有进程控制块；D.只能有惟一的进程控制块。
3．临界区是指并发进程中访问共享变量的（D）段。
A、管理信息B、信息存储C、数据D、程序4. 当__ B__时，进程从执行状态转变为就绪状态。
A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生5. 信箱通信是一种（ B ）通信方式。
A. 直接通信B. 高级通信C. 低级通信D. 信号量6. 原语是（B）。
A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令7. 进程和程序的一个本质区别是（A）。
A．前者为动态的，后者为静态的；B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
8. 任何两个并发进程之间存在着（D）的关系。
A．各自完全独立B．拥有共享变量C．必须互斥D．可能相互制约9. 进程从运行态变为等待态可能由于（B ）。
A．执行了V操作 B．执行了P 操作C．时间片用完 D．有高优先级进程就绪10. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（B）。
A．任意整数 B．1 C．0 D．-111. 现有n个具有相关临界区的并发进程，如果某进程调用P 操作后变为等待状态，则调用P操作时信号量的值必定为（A）。
A．≤0 B．1C．n-1 D．n12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（C）。
A．-1 B．1 C．-n D．n13. 用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B）状态。
操作系统第二章练习 答案
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）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。
在执行 signal 操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。
《现代操作系统第四版》 第二章 答案
现代操作系统第二章进程与线程习题1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。
但是，图中只给出了四种转换。
有没有可能发生其他两种转换中的一个或两个？A:从阻塞到运行的转换是可以想象的。
假设某个进程在I/O上阻塞，而且I/O 结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。
而另外一种转换（从阻塞态到就绪态）是不可能的。
一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。
只有运行的进程才能被阻塞。
2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。
CPU需要哪些信息？请描述用硬件完成进程切换的工作过程。
A:应该有一个寄存器包含当前进程表项的指针。
当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。
然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。
3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的？A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。
例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。
另外，中断服务例程需要尽快地执行。
（补充）主要是出于效率方面的考量。
中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。
4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈？A：内核使用单独的堆栈有若干的原因。
其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。
第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。
5.一个计算机系统的内存有足够的空间容纳5个程序。
这些程序有一半的时间处于等待I/O的空闲状态。
现代操作系统课后答案
现代操作系统第一章答案1.操作系统必须向用户提供一台扩展(即，实际上)的机器，和它必须管理I/O设备和其它系统资源。
2.多道程序就是CPU在内存中多个进程之间迅速切换。
它一般被用来使CPU保持忙碌，当有一个或多个进程进行I/O时。
3.输入spooling是作业中的读入技术，例如，从卡片在磁盘，这样当当前执行的进程完成时，将等候CPU。
输出spooling在打印之前首先复制打印文件，而非直接打印。
在个人计算机上的输入spooling很少，但是输出spooling非常普遍。
4.多道程序的主要原因是当等候I/O完成时CPU有事可做。
如果没有DMA，I/O操作时CPU 被完全占有，因此，多道程序无利可图(至少在CPU利用方面)。
无论程序作多少I/O操作，CPU 都是100%的忙碌。
当然，这里假定主要的延迟是数据复制时的等待。
如果I/O很慢的话，CPU 可以做其它工作。
5.第二代计算机没有必要的硬件保护操作系统免受恶意的用户程序的侵害。
6.它依然存在。
例如，Intel以各种各样的不同的属性包括速度和能力消耗来生产Pentium I, II, III 和4。
所有这些机器的体系结构都是兼容的，仅仅是价格上的不同，这些都是家族思想的本质。
7. 25 X 80字符的单色文本屏幕需要2000字节的缓冲器。
1024 X 768象素24位颜色的位图需要2359296字节。
1980年代这两种选择将分别地耗费$10和$11520。
而对于当前的价格，将少于$1/MB。
8.选择(a)，(c)，(d)应该被限制在内核模式。
9.个人的计算机系统总是交互式的，而且经常只有一个用户。
而大型机系统几乎总有许多用户强调批处理或者分时。
除了对所有资源的有效使用，大型机系统上的保护更加重要。
10.从管道中每纳秒出现一条指令。
意味着该机器每秒执行十亿条指令。
它对于管道有多少个阶段全然不予理睬。
即使是10-阶段管道，每阶段1 nsec，也将执行对每秒十亿条指令。
现代操作系统课后习题答案
第二章进程管理第一部分教材习题（P81）3、为什么程序并发执行会产生间断性特征？（P36）4、程序并发执行，为何会失去封闭性和可再现性？（P37）【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。
同时由于失去了封闭性，也将导致其再失去可再现性。
程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。
5、在操作系统中为什么要引入进程概念？（P37）它会产生什么样的影响？【解】在操作系统中引入进程的概念，是为了实现多个程序的并发执行。
传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。
这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行是，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。
建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。
但管理进程也需付出一定的代价，包括进程控制块及协调各运行机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。
6、试从动态性、并发性和独立性上比较进程和程序？（P37）【解】（1）动态性：进程既然是进程实体的执行过程，因此，动态性是进程最基本的特性。
动态性还表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡”。
可见，进程有一定的生命期。
而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运动的含义，因此，程序是个静态实体。
（2）并发性：所谓进程的并发，指的是多个进程实体，同存于内存中，能在一段时间内同时运行。
并发性是进程的重要特征，同时也成为OS的重要特征。
引入进程的目的也正是为了使其程序能和其它进程的程序并发执行，而程序是无法并发执行的。
操作系统第二章练习题与答案
C．DCT D．FCB5．一个进程被唤醒，意味着该进程 D 。
A．重新占有CPU B．优先级变为最大C．移至等待队列之首 D．变为就绪状态6．由各作业JCB形成的队列称为 C 。
A．就绪作业队列 B．阻塞作业队列C．后备作业队列 D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。
A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。
A．就绪 B．提交C．等待 D．后备9． A 是指从作业提交系统到作业完成的时间间隔。
A．周转时间 B．响应时间C．等待时间 D．运行时间10．计算机系统在执行 C 时，会自动从目态变换到管态。
A．P操作 B．V操作C．系统调用 D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。
因此，从宏观上看，这些程序都开始了自己的工作。
但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。
2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。
原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。
操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。
但并不是所有系统调用命令都是原语。
因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。
3．操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。
操作系统第二章练习2 答案
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）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次wait操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。
在执行signal操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。
操作系统 练习题 第二章 课后习题
第二章课后习题一、单项选择题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、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1]、[2]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3]、[4]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] A、动态性B、静态性C、共行性D、并发性E、可执行性F、易用性[3] A、过程B、数据C、进程标识符D、函数[4] A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1]进入[2]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3]，这个过程是由[4]来完成。
供选择的答案：[1][2][3] A、就绪状态B、静止状态C、阻塞状态D、运行状态[4] A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。
现代操作系统课后习题答案
第二章进程管理令狐采学第一部分教材习题（P81）3、为什么程序并发执行会产生间断性特征？（P36）4、程序并发执行，为何会失去封闭性和可再现性？（P37）【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。
同时由于失去了封闭性，也将导致其再失去可再现性。
程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。
5、在操作系统中为什么要引入进程概念？（P37）它会产生什么样的影响？【解】在操作系统中引入进程的概念，是为了实现多个程序的并发执行。
传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。
这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行是，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。
建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。
但管理进程也需付出一定的代价，包括进程控制块及协调各运行机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。
6、试从动态性、并发性和独立性上比较进程和程序？（P37）【解】（1）动态性：进程既然是进程实体的执行过程，因此，动态性是进程最基本的特性。
动态性还表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡”。
可见，进程有一定的生命期。
而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运动的含义，因此，程序是个静态实体。
（2）并发性：所谓进程的并发，指的是多个进程实体，同存于内存中，能在一段时间内同时运行。
并发性是进程的重要特征，同时也成为OS的重要特征。
引入进程的目的也正是为了使其程序能和其它进程的程序并发执行，而程序是无法并发执行的。
现代操作系统课后习题答案之欧阳法创编
第二章进程管理第一部分教材习题（P81）3、为什么程序并发执行会产生间断性特征？（P36）4、程序并发执行，为何会失去封闭性和可再现性？（P37）【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。
同时由于失去了封闭性，也将导致其再失去可再现性。
程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。
5、在操作系统中为什么要引入进程概念？（P37）它会产生什么样的影响？【解】在操作系统中引入进程的概念，是为了实现多个程序的并发执行。
传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。
这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行是，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。
建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。
但管理进程也需付出一定的代价，包括进程控制块及协调各运行机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。
6、试从动态性、并发性和独立性上比较进程和程序？（P37）【解】（1）动态性：进程既然是进程实体的执行过程，因此，动态性是进程最基本的特性。
动态性还表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡”。
可见，进程有一定的生命期。
而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运动的含义，因此，程序是个静态实体。
（2）并发性：所谓进程的并发，指的是多个进程实体，同存于内存中，能在一段时间内同时运行。
并发性是进程的重要特征，同时也成为OS的重要特征。
引入进程的目的也正是为了使其程序能和其它进程的程序并发执行，而程序是无法并发执行的。
第二章 操作系统进程(练习题答案)
第二章进程管理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。
(完整版)操作系统第二章作业答案
第二章作业1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。
为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。
答：分为两种情况：（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。
（2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。
3.现代操作系统一般都提供多任务的环境，是回答以下问题。
为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：系统必须建立PCB。
为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：阻塞、唤醒、挂起和激活原语。
当进程的状态变迁时，相应的数据结构发生变化吗？答：会根据状态的变迁发生相应的变化。
例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。
4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。
答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。
进程控制块所包含的内容：①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。
5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？解：P=(10*10)/[(300+10)*10]=3.2%6.试述线程的特点及其与进程之间的关系。
现代操作系统课后答案
现代操作系统课后答案现代操作系统课后答案【篇一：现代操作系统习题答案】>（汤小丹编电子工业出版社2008.4）第1章操作系统引论习题及答案1.11 os有哪几大特征？其最基本的特征是什么？答：并发、共享、虚拟和异步四个基本特征，其中最基本的特征是并发和共享。
1.15 处理机管理有哪些主要功能？其主要任务是什么？答案略，见p17。
1.22 (1)微内核操作系统具有哪些优点？它为何能有这些优点？（2）现代操作系统较之传统操作系统又增加了哪些功能和特征？第2章进程的描述与控制习题及答案略第3章进程的同步与通信习题及答案3.9 在生产者-消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果将会有何影响？答：资源信号量full表示缓冲区中被占用存储单元的数目，其初值为0，资源信号量empty表示缓冲区中空存储单元的数目，其初值为n，signal(full)在生产者进程中，如果在生产者进程中缺少了signal(full)，致使消费者进程一直阻塞等待而无法消费由生产者进程生产的数据；signal(empty)在消费者进程中，如果在消费者进程中缺少了signal(empty)，致使生产者进程一直阻塞等待而无法将生产的数据放入缓冲区。
3.13 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。
答：参考答案一：至多只允许有四位哲学家同时去拿左边的筷子，最终能保证至少有一位哲学家能够进餐，并在用毕时能释放出他用过的两支筷子，从而使更多的哲学家能够进餐。
采用此方案的算法如下：var chopstick:array[0,…,4] of semaphore :=1;room:semphore:=4;repeatwait(room);wait(chopstick[i]);wait(chopstick[(i+1) mod 5]);…eat；…signal(chopstick[i]);signal(chopstick[(i+1) mod 5);signal(room);…think；until false；第4章处理机调度与死锁习题及答案4.1 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：略，见p73。
现代操作系统课后答案
现代操作系统课后答案【篇一：现代操作系统习题答案】>（汤小丹编电子工业出版社2008.4）第1章操作系统引论习题及答案1.11 os有哪几大特征？其最基本的特征是什么？答：并发、共享、虚拟和异步四个基本特征，其中最基本的特征是并发和共享。
1.15 处理机管理有哪些主要功能？其主要任务是什么？答案略，见p17。
1.22 (1)微内核操作系统具有哪些优点？它为何能有这些优点？（2）现代操作系统较之传统操作系统又增加了哪些功能和特征？第2章进程的描述与控制习题及答案略第3章进程的同步与通信习题及答案3.9 在生产者-消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果将会有何影响？答：资源信号量full表示缓冲区中被占用存储单元的数目，其初值为0，资源信号量empty表示缓冲区中空存储单元的数目，其初值为n，signal(full)在生产者进程中，如果在生产者进程中缺少了signal(full)，致使消费者进程一直阻塞等待而无法消费由生产者进程生产的数据；signal(empty)在消费者进程中，如果在消费者进程中缺少了signal(empty)，致使生产者进程一直阻塞等待而无法将生产的数据放入缓冲区。
3.13 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。
答：参考答案一：至多只允许有四位哲学家同时去拿左边的筷子，最终能保证至少有一位哲学家能够进餐，并在用毕时能释放出他用过的两支筷子，从而使更多的哲学家能够进餐。
采用此方案的算法如下：var chopstick:array[0,…,4] of semaphore :=1;room:semphore:=4;repeatwait(room);wait(chopstick[i]);wait(chopstick[(i+1) mod 5]);…eat；…signal(chopstick[i]);signal(chopstick[(i+1) mod 5);signal(room);…think；until false；第4章处理机调度与死锁习题及答案4.1 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：略，见p73。
操作系统第2章习题带答案
第二章一、问答题1、配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？2、简述系统调用与一般过程调用的区别。
3、系统调用与一般过程调用的区别是什么？4、系统调用的执行过程大体上分成哪三步？二、计算题1、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。
列出下面情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。
假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。
解题：10：00 A到达，无竞争，A开始运行10：20 B到达，进入内存，B的优先级高于A，A停止，B运行10：30 C到达，不能进入内存10：40 D到达，不能进入内存10：50 B运行结束，C和D竞争进入内存，D进入，A运行11：10 A运行结束，C进入内存，C运行12：00 C运行结束，D运行12：20全部结束T＝（70＋30＋90＋100）/4＝72.5分钟2、在一个单道批处理系统中，采用响应比高者优先的作业调度算法。
当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。
现有三个作业，进入系统的时间和需要计算的时间如表所示：求出每个作业的开始时间、完成时间及周转时间并填入表中。
平均周转时间：60分钟+120分钟+60分钟=80分钟3、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间200K，内存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，有一批作业见表。
该系统采用多道程序设计技术，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。
评。
现代操作系统课后习题答案之欧阳美创编
第二章进程管理第一部分教材习题（P81）3、为什么程序并发执行会产生间断性特征？（P36）4、程序并发执行，为何会失去封闭性和可再现性？（P37）【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。
同时由于失去了封闭性，也将导致其再失去可再现性。
程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。
5、在操作系统中为什么要引入进程概念？（P37）它会产生什么样的影响？【解】在操作系统中引入进程的概念，是为了实现多个程序的并发执行。
传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。
这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行是，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。
建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。
但管理进程也需付出一定的代价，包括进程控制块及协调各运行机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。
6、试从动态性、并发性和独立性上比较进程和程序？（P37）【解】（1）动态性：进程既然是进程实体的执行过程，因此，动态性是进程最基本的特性。
动态性还表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡”。
可见，进程有一定的生命期。
而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运动的含义，因此，程序是个静态实体。
（2）并发性：所谓进程的并发，指的是多个进程实体，同存于内存中，能在一段时间内同时运行。
并发性是进程的重要特征，同时也成为OS的重要特征。
引入进程的目的也正是为了使其程序能和其它进程的程序并发执行，而程序是无法并发执行的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
现代操作系统第二章习题
14、在用户空间实现线程，其最大的优点是什么,最大的缺点是什么, 答:在用户空间实现线程，其最大的优点是线程切换至少比陷入内核要快一个数量级;最大的缺点是程序员通常在经常发生线程阻塞的应用中才希望使用多个线程。
21、在使用线程的系统中，若使用用户级线程，是每个线程一个堆栈还是每个进程一个堆栈,如果使用内核级线程情况又如何呢,请给予解释。
答:在使用线程的系统中，无论使用用户级线程还是使用内核级线程，都有专用的线程表来管理线程，专用的进程表管理进程;而且，进程表总是存放在内核空间中。
不同的是用户级线程中线程表存放在用户空间中，内核对其一无所知;内核级线程中线程表存放在内核空间中，所有能够阻塞线程的调用都已系统调用的形式实现。
37、有5个批处理作业A到E，它们几乎同时到达一个计算中心。
估计它们的运行时间分别为10，6，2，4和8分钟。
其优先级(由外部设定)分别为3，5，2，1和4，其中5为最高优先级。
对于下列每种调度方法，计算其平均进程周转时间，可忽略进程切换的开销。
A)轮转法。
B)优先级调度
C)先来先服务(按照10，6，2，4，8次序运行)
D)最短作业优先
对A)假设系统具有多道程序处理能力，每个作业均公平CPU时间，对于B)到D)，假设任一时刻只有一个程序运行，直到结束。
所有的作业都完全是CPU密集型作业。
答:对于A，平均公平CPU时间为(10+6+2+4+8)/5=6，如下表所示，平均进程周转时间为(28+12+14+18+30)/5=20.4
作业运行时间段周转时间 A(10) 0-6 24-28 28
B(6) 6-12 12
C(2) 12-14 14
D(4) 14-18 18
E(8) 18-24 28-30 30
对于B，如下表所示，平均进程周转时间为(24+6+26+30+14)/5=20
作业优先级运行时间段周转时间 A(10) 3 14-24 24 B(6) 5 0-6 6 C(2) 2 24-26 26 D(4) 1 26-30 30 E(8) 4 6-14 14 对于C，如下表所示，平均进程周转时间为(10+16+18+22+30)/5=19.2 作业运行时间段周转时间 A(10) 0-10 10 B(6) 10-16 16
C(2) 16-18 18
D(4) 18-22 22
E(8) 22-30 30
对于D，如下表所示，平均进程周转时间为(30+12+2+6+20)/5=14
作业运行时间段周转时间 A(10) 20-30 30
B(6) 6-12 12
C(2) 0-2 2
D(4) 2-6 6
E(8) 12-20 20
41、一个软实时系统有4个周期时间，其周期分别为50ms，100ms，200ms和250ms。
假设这4个事件分别需要35ms，20ms，10ms和x ms的CPU时间。
保持系统可调度的最大x值是多少,
答:保持系统可调度的条件是所有周期时间所需CPU时间与其周期时间的比的和不大于1，即35/50+20/100+10/200+x/250<=1，解出x为12.5 ms
46、考虑图2-46中的过程put_forks，假设变量state[i]在对test的两次调度之后而不是之前被置为THINKING。
这个改动会对解法有什么影响, 答:可能出现进程忙等待。
因为变量state[i]在对test的两次调度之后被置为THINKING，可能旁边的哲学家已经HUNGRY且得到了EATING的哲学家的唤醒，但这个哲学家还在EATING，所以他只能一直等着，直到EATING的哲学家离开临近区。