第二章复习题 计算机操作系统概论复习资料习题答案

第一章操作系统简介一、单项选择题1.linux操作系统是（）A.单用户单任务操作系统B.单用户多任务操作系统C.多用户单任务操作系统D.分时操作系统2.操作系统内核中文件系统模块的主要功能是（）A.实现虚拟存储B.保存系统文档和用户文档C.保护系统数据D.实现对文件的按名存取和文件的存储3.下列关于批处理系统的叙述中，正确的是（）A.批处理系统允许多个用户与计算机直接交互B.批处理系统分为单道批处理系统和多道批处理系统。

C.单道批处理系统也可能同时是分时系统。

D.多道程序系统就是指多道批处理系统。

二、填空题1.单道批处理系统的内存中只能驻留_______________ 道用户作业，CPU和内存资源被用户作业独占。

2.单道批处理系统与无操作系统的计算机系统相比而言，减少了的时间。

3.操作系统是一组控制和管理计算机________________ 和___________ 资源、合理地对各类作业进行调度，以及方便用户的程序集合。

4.并发是指两个或两个以上的事件在_________________________ 的发生。

5._____________________________________ 现代操作系统的特征包括并发、、虚拟和异步。

三、简答题1 •请说明操作系统的作用和功能。

作用：操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用功能：处理器管理、作业管理、存储器管理、设备管理、文件管理。

2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点。

1）单道批处理系统：最早出现的一种OS,具有单道性、自动性和顺序性。

与无操作系统的计算机系统相比而言，减少了人工操作的时间。

但由于作业独占CPU 和内存，当作业进行I/O时，CPU只能等待I/O完成而无事可做，导致CPU资源不能得到充分利用。

计算机操作系统（习题集）第二章答案计算机操作系统（习题集）第二章答案第二章进程管理一、单项选择题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、jcb7、进程执行时的间断性，决定了进程可能具有多种状态。

进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1d]进入[2a]。

如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3d]，这个过程是由[4c]来完成。

供选择的答案：[1][2][3]：a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]：a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程，使用了一个与进程二者联系的（c），根据它而认知进程的存有。

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、什么是系统调用？系统调用与一般过程调用的区别是什么？3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入主存并行工作，请给每个作业赋于运行优先数，并说明理由。

4、脱机命令接口和联机命令接口有什么不同？5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？6、系统调用的执行过程大体上分成哪三步？7、命令解释程序有哪两种处理方法？8、解释作业和作业调度，作业调度选择作业的必要条件是什么？9、操作系统提供哪些便于用户控制交互式作业的使用接口？10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？二、计算题和证明1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表。

表该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高），响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。

1，2，4，5，32、试证明短作业优先调度算法能达到最短平均周转时间。

证明：假定t个作业的执行时间分别是t1，t2，t3，....，t n，则总的周转时间为T=t1+(t1+t2)+…+(t1+t2+…+t n) (t1<t2<t3<....<tn)=nt1+(n-1)t2+....+t n即t1, t1,......., t1, t2,......., t2, t3,......., t3, t2,......., t n-1, t n-1, t n之和，此序列表示为Xx1，x2，x3，...... ，x n(n+1)/2，若任意其他执行序列，则其周转时间为S=s1+(s1+s2)+…+(s1+s2+…+s n)即s1, s1,......., s1, s2,......., s2, s3,......., s3, s2,......., s n-1, s n-1, s n之和，将此序列按照数大小进行排列，得到序列Y表示为y1，y2，y3，...... ，y n(n+1)/2，因为t1<t2<t3<....<tn，所以在序列X和Y的前n项肯定满足x i≤y i，因为Y 序列中最短的时间值（等于t1的值）不会多于n个，所以从第n+1项开始其值必大于等于t2，因此在序列X和Y的前n+1，2n-1项肯定满足x i≤y i，因为Y序列中最短的时间值和次短值（等于t1或t2的值）不会多于2n-1个，所以从第2n 项开始其值必大于等于t3，因此在序列X和Y的前2n，3n-3项肯定满足x i≤y i，依次类推得到，每项都满足x i≤y i，i=1，2，3，...，n(n+1)/2因此短作业优先调度算法平均周转时间最短3、有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为100K，主存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，今有如表所示作业序列：假定所有作业都是计算型作业且忽略系统调度时间，请写出采用"计算时间短的作业优先算法"时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。

操作系统第二章练习答案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. 进程调度是指根据一定的策略选择下一个执行的进程。

常见的调度算法有先来先服务调度算法、短作业优先调度算法和时间片轮转调度算法等。

3. 进程同步是指协调多个进程的执行顺序，避免出现竞态条件和死锁等问题。

常见的进程同步机制有互斥锁、信号量和条件变量等。

第三节：内存管理1. 内存管理是指操作系统对内存资源的分配和回收。

常见的内存管理方式有分区管理和页式管理。

2. 分区管理将内存划分为多个固定大小的分区，每个分区只能分配给一个进程。

常见的分区分配算法有首次适应算法、最佳适应算法和最坏适应算法等。

3. 页式管理将内存和进程的地址空间划分为固定大小的页和页框，实现了虚拟内存的概念。

常见的页式管理算法有局部页面置换算法和全局页面置换算法等。

第四节：文件系统管理1. 文件系统管理是指操作系统对文件的组织和访问控制。

文件是计算机中存储数据的基本单位，它包括文件名、文件属性和文件数据等。

2. 文件系统通过目录结构来组织文件，常见的目录结构有单级目录结构、树状目录结构和索引节点结构等。

3. 文件系统提供了文件的读、写和删除等操作，同时还提供了文件保护和文件共享等功能。

第五节：设备管理1. 设备管理是指操作系统对计算机硬件设备的管理和控制。

常见的设备管理方式有设备驱动程序和设备控制块等。

2. 设备驱动程序是操作系统与硬件设备之间的接口，它负责将操作系统的请求转化为硬件设备可以理解的指令。

3. 设备控制块是操作系统对每个设备的描述，它包括设备类型、设备状态和设备队列等信息。

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题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. 什么是前趨圖？為什么要引入前趨圖？答：前趨圖(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. 程序并發執行時為什么會失去封閉性和可再現性？因為程序并發執行時，是多個程序共享系統中的各種資源，因而這些資源的狀態是由多個程序來改變，致使程序的運行失去了封閉性。

而程序一旦失去了封閉性也會導致其再失去可再現性。

GAGGAGAGGAFFFFAFAF5. 在操作系統中為什么要引入進程概念？它會產生什么樣的影響?為了使程序在多道程序環境下能并發執行，并能對并發執行的程序加以控制和描述，從而在操作系統中引入了進程概念。

影響: 使程序的并發執行得以實行。

6. 試從動態性，并發性和獨立性上比較進程和程序?a. 動態性是進程最基本的特性，可表現為由創建而產生，由調度而執行，因得不到資源而暫停執行，以及由撤銷而消亡，因而進程由一定的生命期；而程序只是一組有序指令的集合，是靜態實體。

b. 并發性是進程的重要特征，同時也是OS的重要特征。

引入進程的目的正是為了使其程序能和其它建立了進程的程序并發執行，而程序本身是不能并發執行的。

c. 獨立性是指進程實體是一個能獨立運行的基本單位，同時也是系統中獨立獲得資源和獨立調度的基本單位。

而對于未建立任何進程的程序，都不能作為一個獨立的單位來運行。

7. 試說明PCB的作用?為什么說PCB是進程存在的唯一標志?a. PCB是進程實體的一部分，是操作系統中最重要的記錄型數據結構。

一、选择题BBDAA ACCCB DDCAC ACCCC BDDAA二、判断题××√××××××√×√√××三．简答题1. 什么是操作系统？试述其主要特征和功能。

2. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。

3. 什么是死锁？产生死锁的必要条件是什么？解决死锁的方法主要有哪些？4. 简述分页式存储管理的核心思想。

5. I/O控制方式有哪几种？试比较它们各自的优缺点。

6. 什么是文件和文件系统？简要说明文件系统的主要功能。

1、答：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合：它管理和控制计算机系统中的硬件及软件资源，合理地组织计算机的工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便的工作环境，从而在计算机与用户之间起到接口的作用。

其主要特征包括并发性、共享性和异步性，主要功能有处理器管理、存储管理、设备管理以及文件管理。

2、答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

它是操作系统动态执行的基本单元，其调度运行的基本单位是线程。

进程的三种基本状态是：运行状态、就绪状态和等待状态，由此得到了进程的三态模型：引起进程状态转换的具体原因如下：1）运行态—→等待态：等待使用资源；等待外设传输；等待人工干预。

2）等待态—→就绪态：资源得到满足；外设传输结束；人工干预完成。

3）运行态—→就绪态：运行时间到；出现有更高优先权进程。

4）就绪态—→运行态：CPU空闲时选择一个就绪进程。

3、答：死锁是指两个或两个以上的进程，因竞争系统的共享资源而产止无止境地互相等待的现象，我们称这些进程处于互锁状态。

产生死锁的必要条件：1）互斥条件。

2）不剥夺条件。

3）部分分配条件。

4）环路条件条件。

解决死锁的方法主要有：预防死锁、避免死锁、检测与恢复死锁。

计算机第二章测试题及答案测试题：1. 什么是操作系统？它的主要功能是什么？2. 什么是进程和线程？请解释它们的区别。

3. 什么是死锁？如何避免死锁的发生？4. 什么是存储管理？请简要介绍主存、辅存和虚拟存储器。

5. 什么是文件系统？请解释文件系统的层次结构。

答案：1. 操作系统是计算机系统中的核心软件，它负责管理和控制计算机的硬件和软件资源。

其主要功能包括进程管理、文件管理、内存管理、设备管理和用户接口等。

2. 进程是指在计算机中运行的程序的实例，它是资源分配和执行的基本单位。

线程是在进程内部的一个独立执行单元，它与其他线程共享进程的资源。

进程是独立的，拥有自己的地址空间和控制信息，而线程共享进程的地址空间和控制信息。

3. 死锁是指两个或多个进程因为相互等待对方释放资源而无法继续执行的状态。

避免死锁的方法包括破坏死锁产生的四个必要条件：互斥条件、请求和保持条件、不剥夺条件和循环等待条件。

4. 存储管理是操作系统对计算机系统中的内存和辅存资源进行管理和分配的过程。

主存是指计算机中用于存储程序和数据的内部存储器，它具有较快的读写速度；辅存是指计算机中的外部存储器，如硬盘、光盘等，它容量较大但读写速度较慢；虚拟存储器是指操作系统对主存和辅存的管理方式，它通过将主存的部分内容存储到辅存中，实现了主存的扩展。

5. 文件系统是操作系统中用于组织和管理文件的一种机制。

它通常采用树状的层次结构来组织文件，最上层是根目录，下面的层级依次代表目录和子目录。

文件系统层次结构的优点是可以方便地查找和管理文件，同时可以实现对文件的保护和权限控制。

第二章作业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.试述线程的特点及其与进程之间的关系。

第两章之阳早格格创做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. 试从动背性，并收性战独力性上比较进程战步调?a. 动背性是进程最基础的个性，可表示为由创修而爆收，由调动而真止，果得没有到资材而久停真止，以及由撤消而消得，果而进程由一定的死命期；而步调不过一组有序指令的集中，是固态真体. b. 并收性是进程的要害个性，共时也是OS的要害个性.引进进程的手段正是为了使其步调能战其余修坐了进程的步调并收真止，而步调自己是没有克没有及并收真止的. c. 独力性是指进程真体是一个能独力运止的基础单位，共时也是系统中独力赢得资材战独力调动的基础单位.而对付于已修坐所有进程的步调，皆没有克没有及动做一个独力的单位去运止.7. 试证明PCB的效率?为什么道PCB是进程存留的唯一标记?a. PCB是进程真体的一部分，是支配系统中最要害的记录型数据结构.PCB中记录了支配系统所需的用于形貌进程情况及统造进程运止所需的局部疑息.果而它的效率是使一个正在多讲步调环境下没有克没有及独力运止的步调(含数据)，成为一个能独力运止的基础单位，一个能战其余进程并收真止的进程.b. 正在进程的所有死命周期中，系统经常通过其PCB对付进程举止统造，系统是根据进程的PCB而没有是所有别的什么而感知到该进程的存留的，所以道，PCB是进程存留的唯一标记.11．试证明进程正在三个基础状态之间变换的典型本果.问：（1）便绪状态→真奇迹态：进程调配到CPU 资材（2）真奇迹态→便绪状态：时间片用完（3）真奇迹态→阻塞状态：I/O哀供（4）阻塞状态→便绪状态：I/O完毕12．为什么要引进挂起状态？该状态有哪些本量？问：引进挂起状态处于五种分歧的需要: 末端用户需要，女进程需要，支配系统需要，对付换需要战背荷安排需要.处于挂起状态的进程没有克没有及交支处理机调动. 10．正在举前进程切换时，所要保存的处理机状态疑息有哪些？问：举前进程切换时，所要保存的处理机状态疑息有：（1）进程目前久存疑息（2）下一指令天面疑息（3）进程状态疑息（4）历程战系统调用参数及调用天面疑息.13．正在举前进程切换时，所要保存的处理机状态疑息有哪些？问：举前进程切换时，所要保存的处理机状态疑息有：（1）进程目前久存疑息（2）下一指令天面疑息（3）进程状态疑息（4）历程战系统调用参数及调用天面疑息.14．试证明引起进程创修的主要事变. 问：引起进程创修的主要事变有：用户登录、做业调动、提供服务、应用哀供.15．试证明引起进程被撤消的主要事变. 问：引起进程被撤消的主要事变有：平常中断、非常十分中断（越界过得、呵护错、非法指令、特权指令错、运止超时、等待超时、算术运算错、I/O 障碍）、中界搞预（支配员或者支配系统搞预、女进程哀供、女进程末止）. 16．正在创修一个进程时所要完毕的主要处事是什么？问：（1）OS 创造哀供创修新进程事变后，调用进程创修本语Creat()；（2）申请空黑PCB；（3）为新进程调配资材；（4）初初化进程统造块；（5）将新进程拔出便绪行列.17．正在撤消一个进程时所要完毕的主要处事是什么？问：（1）根据被末止进程标记符，从PCB 集结检索出进程PCB，读出该进程状态. （2）若被末止进程处于真奇迹态，坐时末止该进程的真止，臵调动标记真，指示该进程被末止后沉新调动. （3）若该进程另有子进程，应将所有后代进程末止，以防它们成为没有成控进程. （4）将被末止进程拥有的局部资材，送还给女进程，或者送还给系统. （5）将被末止进程PCB 从天圆行列或者列表中移出，等待其余步调支集疑息.18．试证明引起进程阻塞或者被唤醉的主要事变是什么？问：a. 哀供系统服务；b. 开用某种支配；c. 新数据尚已到达；d. 无新处事可搞.19. 为什么要正在OS中引进线程？正在OS中引进进程的手段，是为了使多个步调能并收真止，以普及资材利用率战系统吞吐量.正在OS中再引进线程，则是为了缩小步调正在并收真止时所付出的时空开销，使OS具备更佳的并收性.20．试证明线程具备哪些属性？问：（1)沉型真体（2）独力调动战分派的基础单位（3）可并收真止（4）共享进程资材.21. 试从调动性，并收性，拥有资材及系统开销圆里对付进程战线程举止比较. a. 调动性.正在保守的支配系统中，拥有资材的基础单位战独力调动、分派的基础单位皆是进程，正在引进线程的OS中，则把线程动做调动战分派的基础单位，而把进程动做资材拥有的基础单位； b. 并收性.正在引进线程的OS中，没有但是进程之间不妨并收真止，而且正在一个进程中的多个线程之间，亦可并收真止，果而使OS具备更佳的并收性； c. 拥有资材.无论是保守的支配系统，仍旧引进了线程的支配系统，进程末究是拥有资材的一个基础单位，而线程除了拥有一面正在运止时必没有成少的资材中，自己基础没有拥有系统资材，但是它不妨考察其隶属进程的资材； d. 开销.由于创修或者撤消进程时，系统皆要为之调配战回支资材，如内存空间等，进程切换时所要保存战树坐的现场疑息也要明隐天多于线程，果此，支配系统正在创修、裁撤战切换进程时所付出的开销将隐著天大于线程.。

第2章练习题参考答案一、判断题（正确Y，错误N）1. CPU在很大程度上决定了计算机的性能，CPU的运算速度又与CPU的工作频率密切相关。

因此，在其它配置相同时，使用主频为500MHz的Pentium4作为CPU 的PC机，比使用主频为1GHz Pentium4作为CPU的PC机速度快。

N2. 近年来，PC机中使用的1394接口比USB传输速度更快。

Y3. Cache存储器的存取速度比主存储器要快得多。

因此，为了提高程序的运行速度，在软件开发时，应尽可能多地使用Cache存储器。

N4. 主存储器在物理结构上由若干插在主板上的内存条组成。

目前，内存条上的芯片一般选用DRAM而不采用SRAM。

Y5. 在Pentium处理器中，整数ALU和浮点运算器可以分别对整数和实数同时进行运算处理。

Y6. RAM是随机存取存储器的缩写，其中“随机”的含义是：不论从(向)哪个地址读出或写入数据，所需时间都是相同的。

N7. 3.5英寸软盘的角上有一个小口，当滑动保护片将其盖住时，软盘就不能进行读写操作了。

N8. CPU工作时，它所执行的指令和处理的数据都是直接从磁盘或光盘中取出，处理结果也直接存入磁盘。

N9. 一般情况下，计算机加电后自动执行BIOS中的程序，将所需的操作系统软件装载到内存中，这个过程称为“自举”或“引导”。

Y10. 若某台PC机主板上的CMOS信息丢失，则该机器将不能正常运行，此时只要将其他计算机中的CMOS信息写入后，该机器便能正常运行。

N11. BIOS芯片和CMOS芯片实际上是一块芯片的两种叫法，是启动计算机工作的重要部件。

N12. 一个完整的计算机系统的两个基本组成部分是操作系统和数据库系统.N13. USB接口是一种高速的并行接口。

N14. 计算机中总线的重要指标之一是带宽，它指的是总线中数据线的宽度，用二进位数目来表示（如16位，32位总线）。

N15. 在BIOS中不包含扫描仪、打印机等设备的驱动程序。

2.1解答：a.（1）只有1个作业的情况周转时间= N*T ；吞吐率= T/周转时间= 1/N ；处理机使用率= 1/2 。

（2）有2个作业的情况作业1的周转时间= N*T，作业2的周转时间= (N+1/2)*T ；吞吐率= 2*T / [(N+1/2)*T] = 2 / (N+1/2) ；处理机使用率= N / (N+1/2) 。

（3）有4个作业的情况作业1的周转时间= (2N – 1)*T，作业2的周转时间= (2N–1/2)*T ，作业3的周转时间= (2N)*T，作业4的周转时间= (2N+1/2)*T；吞吐率= 4*T / [(2N+1/2)*T] = 4 / (2N+1/2) ；处理机使用率= (2N) / (2N+1/2) 。

b.（1）只有1个作业的情况周转时间= N*T ；吞吐率= T/周转时间= 1/N ；处理机使用率= 1/2 。

（2）有2个作业的情况作业1的周转时间= N*T，作业2的周转时间= (N+1/2)*T ；吞吐率= 2*T / [(N+1/2)*T] = 2 / (N+1/2) ；处理机使用率= N / (N+1/2) 。

（3）有4个作业的情况作业1的周转时间= (10/4)*N*T – (5/4)*T，作业2的周转时间= (10/4)*N*T – T ，作业3的周转时间= (10/4)*N*T – (1/2)*T，作业4的周转时间= (10/4)*N*T ；吞吐率= 4*T / [ (10/4)*N*T ] = 8 / (5N ) ；处理机使用率= (2*N*T) / [(10/4)*N*T ] = 4 / 5 。

2.3分时系统关注于周转时间，利用时间分片的方式给所有进程一个短期的处理器访问时间。

多道程序批处理系统关注于吞吐量，较少做上下文切换，因此每个进程有更多的处理器访问时间。

2.5系统通过统计页面未被触及的平均秒数来判断系统的内存使用情况。

减少活动作业的个数会使得该值上升，反之下降。

第二章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. 试从动态性，并发性和独立性上比较进程和程序a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。

b. 并发性是进程的重要特征，同时也是OS的重要特征。

引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。

c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。

而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。

7. 试说明PCB的作用为什么说PCB是进程存在的唯一标志a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。

PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。

第二章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、下列步骤中，（ C ）不是创建进程所必须的。

A 建立一个进程控制块B 为进程分配内存C 为进程分配CPUD 将其控制块放入就绪队列2、在进程管理中，当（BC ）时，进程从运行状态变为就绪状态。

A 进程被调度程序选中B 时间片用完C 等待某一个事件发生D 等待的事件发生3、进程和程序的最根本区别在于（ B ）。

A 对资源的占有类型和数量。

B 进程是动态的，而程序是静态的。

C 看它们是否能够并发地在处理机上运行D 进程规模较小，程序规模较大4、一个进程被唤醒意味着（ C ）。

A 该进程的优先数变大B 该进程获得了CPUC 该进程从阻塞状态变为就绪状态D 该进程排在了就绪队列的队首5、进程的3种状态之间，下列（ C ）转换是不能进行的。

A 就绪状态到运行状态B 运行状态到阻塞状态C 阻塞状态到运行状态D 阻塞状态到就绪状态6、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。

A 等待的某事件已经发生了。

B 时间片用完了C 分配到必要的资源并获得了处理机D 等待某事件7、下面对父进程和子进程的叙述中，正确的是（BD ）。

A 父进程创建子进程，因此父进程执行完了，子进程才能运行。

B 父进程和子进程之间可以并发执行C 撤消子进程时，应同时撤消其父进程D 撤消父进程时，应同时撤消其子进程8、某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（ D ）A 运行状态转变到就绪状态B 阻塞状态转变到运行状态C 就绪状态转变到运行状态D 阻塞状态转变到就绪状态9、下列哪一个体现了原语的主要特点?( D )A 并发性B 异步性C 共享性D 不可分割性10、在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（ D ）状态。

A 活动就绪B 静止就绪C 活动阻塞D 静止阻塞11、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（ C ）个。