操作系统-课后习题
操作系统第五版费祥林-课后习题答案参考
操作系统第五版费祥林-课后习题答案参考1. 习题一a) 内容描述:- 系统调用是操作系统提供给用户程序的一组接口，用于访问操作系统的功能和服务。
- 系统调用是以进程的方式运行的，通过软中断或硬中断触发，并返回一个状态值，表示系统调用的执行结果。
b) 答案:系统调用的主要目的是提供一种安全的方式，让用户程序能够访问操作系统的特权功能。
通过系统调用，用户程序可以进行文件操作、网络通信、进程管理等功能。
2. 习题二a) 内容描述:- 进程是计算机中正在运行的程序的实例。
- 进程由程序代码、相关数据和执行上下文组成。
- 进程拥有自己的虚拟内存空间、寄存器状态和资源。
- 进程可以通过操作系统的调度机制进行切换和调度。
b) 答案:进程的主要特征包括并发性、独立性和随机性。
并发性指的是多个进程可以同时存在和执行；独立性指的是进程拥有独立的资源和执行上下文；随机性指的是进程的执行顺序和时间不确定。
3. 习题三a) 内容描述:- 死锁是指两个或多个进程因为竞争有限的资源而无法继续执行的状态。
- 死锁发生的原因包括互斥、占有且等待、不可抢占和循环等待。
b) 答案:死锁的预防和避免是操作系统中重要的问题。
预防死锁的方法包括破坏死锁产生的条件，如破坏互斥条件、破坏占有且等待条件等；避免死锁的方法包括资源分配图和银行家算法。
4. 习题四a) 内容描述:- 页面置换算法是操作系统中用于管理虚拟内存的重要手段。
- 页面置换算法的目标是在有限的物理内存空间中有效地管理大量的进程和页面。
- 常见的页面置换算法有FIFO、LRU和LFU等。
b) 答案:页面置换算法的选择依赖于系统的具体需求和资源限制。
FIFO算法是最简单的页面置换算法，它总是选择最先进入内存的页面进行置换；LRU算法则是根据页面最近被访问的频率进行置换；LFU算法是根据页面被访问的次数进行置换。
5. 习题五a) 内容描述:- 文件系统是操作系统中负责管理文件和目录的一组服务和数据结构。
操作系统课后部分习题及答案
第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态？现在的lntel80386设置了四级不同的机器状态（把管态又分为三个特权级），你能说出自己的理解吗？答：现在的Intel 80386把执行全部指令的管态分为三个特权级，再加之只能执行非特权指令的目态，这四级不同的机器状态，按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态，这也完全符合处理器的工作状态。
2.6 什么是程序状态字？主要包括什么内容？答：如何知道处理器当前处于什么工作状态，它能否执行特权指令，以及处理器何以知道它下次要执行哪条指令呢？为了解决这些问题，所有的计算机都有若干的特殊寄存器，如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC，同时还有一个专门的寄存器用来指示处理器状态的，称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征；中断屏蔽码--指出是否允许中断，有些机器如PDP-11使用中断优先级；CPU的工作状态--管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件？发现中断事件后应做什么工作？答：处理器的控制部件中增设一个能检测中断的机构，称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器，询为是否有中断信号到来。
若无中断信号，就继续执行下一条指令。
若有中断到来，则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位（IBM-PC中是第16~31位），称为中断码。
发现中断事件后应执行相中断处理程序，先由硬件进行如下操作：1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP（相当于程序代码段落的段内相对地址）和程序代码段基地址寄存器CS的内容压入堆栈，以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址（其中包含有中断处理程序的IP，CS的内容），以便转入中断处理程序。
操作系统课后习题及答案
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
课后练习题及答案
一、填空练习1.程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。
2.进程存在的标志是。
3.进程的静态实体由、和三部分组成。
4.用于进程控制的原语主要有、、和。
5.进程被创建后，最初处于状态，然后经选中后进入状态。
6.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到队列中。
7.如果系统中有n个进程，则在就绪队列中进程的个数最多。
8.进程的同步和互斥反映了进程间和的关系。
9.死锁产生的四个必要条件是、、和四种。
10.操作系统中信号量的值与的使用情况有关，它的值仅能由来改变。
11.进程至少有三种基本状态：、和。
12.每执行一次P操作，信号量的数值S减1。
若S>0，则该进程；若S<0，则该进程。
13.每执行一次V操作，信号量的数值S加1。
若，则该进程继续执行；否则从对应的队列中移出一个进程并将状态赋予该进程。
14.利用信号量实现进程的，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于和原语之间。
15. Windows NT是采用结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是的单位，后者的功能由完成。
16. 通常，线程的定义是____________________________________。
在现代操作系统中，资源的分配单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。
17. 计算机系统一般都设计有两种运行状态，和。
18. 目前，在操作系统设计中采用的结构模型主要有四种：、、和。
参考答案：1、并发，进程2、进程控制块PCB3、程序，数据集合，进程控制块PCB4、建立原语、撤消原语，挂起原语，激活原语5、就绪，进程调度程序，执行6、就绪7、n-18、直接制约，间接制约9、互斥使用，保持和等待，非剥夺性，循环等待10、相应资源，P、V操作11、执行态，就绪态，等待态12、继续执行，等待13、S>0，等待，就绪14、互斥，P（mutex），V（mutex）15、微内核，调度运行，线程16、是进程中执行运算的最小单位，进程，线程，多个17、用户态，核心态18、层次模块模型，整体内核模型，进程模型，对象模型二、选择练习1. 操作系统中，可以并行工作的基本单位是[1]，[1]也是系统核心调度及资源分配的基本单位，它是由[2]组成的，它与程序的主要区别是[3]。
操作系统课后习题答案
1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。
A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。
售票员的活动：关车门；售票；开车门。
在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机()｛while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}｝process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作，写出能够正确执行的程序。
操作系统(1~8章的课后习题答案)
1.1：存储程序式计算机的主要特点是：集中顺序过程控制（1）过程性：模拟人们手工操作（2）集中控制：由CPU集中管理（3)顺序性：程序计数器1.2：a:批处理系统的特点：早期批处理有个监督程序，作业自动过渡直到全部处理完，而脱机批处理的特点：主机与卫星机并行操作。
b:分时系统的特点：（1）：并行性。
共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。
（2）：独占性。
分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务，每个用户的感觉是自己独占计算机。
操作系统通过分时技术将一台计算机改造为多台虚拟计算机。
（3）：交互性。
用户与计算机之间可以进行“交互会话”，用户从终端输入命令，系统通过屏幕（或打印机）将信息反馈给用户，用户与系统这样一问一答，直到全部工作完成。
c：分时系统的响应比较快的原因：因为批量操作系统的作业周转时间较长，而分时操作系统一般采用时间片轮转的方法，一台计算机与许多终端设备连接，使一台计算机同时为多个终端用户服务，该系统对每个用户都能保证足够快的响应时间，并提供交互会话功能。
1.3：实时信息处理系统和分时系统的本质区别：实时操作系统要追求的目标是：对外部请求在严格时间范围内做出反应，有高可靠性和完整性。
其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。
此外，实时操作系统应有较强的容错能力，分时操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。
用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。
用户根据上步结果发出下道命。
分时操作系统将CPU 的时间划分成若干个片段，称为时间片。
操作系统以时间片为单位，轮流为每个终端用户服务。
每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。
分时系统具有多路性、交互性、“独占”性和及时性的特征。
操作系统(谌卫军 王浩娟)课后习题课后选择填空
第一章选择题1.操作系统是(资源的分配者、硬件与应用程序之间的接口、系统服务的提供者)2.操作系统提供给应用程序的接口是(系统调用)3.在设计批处理多道系统时，首先要考虑的是(系统销量和吞吐量)4.操作系统中采用多道程序设计技术来提高CPU和外部设备的(利用率)5.CPU状态分为目态和管态两种，从目态转换到管态的唯一途径是(中断)6.在单处理机系统中，可并行的是(处理机与设备，处理机与DMA，设备与设备)7.分时操作系统允许在一台主机上连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机8.下列选项中，能引起外部中断的事件是(键盘输入)9.处理器执行的指令被分为两类，其中一类称为特权指令，它只允许(操作系统)使用10.计算机系统中判别是否有中断事件发生应是在(执行完一条指令后)填空题1.列举两个你所知道的操作系统名称:(实时操作系统和嵌入式操作系统)2.CPU的工作状态可以分为两种:(管态和目态)3.CPU通过哪一个寄存器来设定它的工作状态?(程序状态字)4.用户进程从目态转换为管态的唯一途径是(中断)5.中断可以分为两类，即同步中断和异步中断。
如果一个用户程序中，出现了算术溢出或除零的错误，那么此时产生的中断属于(同步中断)6.用户程序通过(访问或陷阱指令)来请求操作系统为其提供某种功能的服务，如I/O操作。
7.从资源管理的角度来看，操作系统的主要功能可以分为4个模块: 进程管理、存储管理、(I/O管理、文件管理)8.实时操作系统的两个基本特征是: (实时性和可靠性)第二章选择题1.下列对进程的描述中，错误的是(进程是指令的集合)2.当一个进程被唤醒时，这意味着(该进程变为就绪状态)3.在进程管理中，当(时间片用完时)，进程从阻塞状态变为就绪状态4.下列的进程状态变化中，(就绪->阻塞)变化是不可能发送的5.通常，用户进程被建立后，(随着时间片轮转而撤销与建立)6.进程控制块中包含多种信息，以下信息中不属于进程控制块中内容是(页面大小)7.下列内容不是存放在线程控制块TCB当中的是(页表指针)8.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指(一段程序)9.用P、V来管理临界区时，信号量的初值应定义为(1)10.若P、V操作的信号量S初值为1，当前值为-2，则表示等待信号量S的进程个数为(2个)11.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程个数，则M、N分别为(1、0)12.用V操作唤醒一个等待进程时，被唤醒进程的状态变为(就绪)13.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则(表示有一个进程进入临界区)14.下列叙述中正确的是(进程同步是指某些进程之间在逻辑上的相互制约关系)15.在进程调度算法中，(先来先服务算法)属于不可抢占的调度方式16.在下列调度算法中，不会出现"饥饿"(sttarvation)情况的是(时间片轮转算法)17.支持多道程序设计的操作系统在运行过程中，为了实现CPU的共享，会不断地选择新进程来运行。
操作系统-课后习题
5．何谓脱机I/O和联机I/O？答：脱机I/O:程序和数据的输入和输出都是在外围机的控制下完成的在脱离主机的情况下进行的。
联机I/O:是指程序和数据的输入输出都是在主机的直接控制下进行的。
了解：【假脱机：在联机情况下实现的同时操作的技术。
】11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
13. 什么是时分复用技术?举例说明它能提高资源利用率的根本原因是什么。
答:时分复用技术：将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。
原因: 如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。
了解:空分复用技术：让同一个频段在不同的空间内得到重复利用，称之为空分复用。
2. 画出下面四条诧句的前趋图: S1:a=x+y;S2:b=z+1; S3:c=a-b ；S4:w=c+1;6．试从动态性，并发性和独立性上比较进程和程序。
答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
(2)并发性是进程的重要特征，同时也是OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU 资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O 请求 （4）阻塞状态→就绪状态：I/O 完成了解:三个基本状态是什么:(1)就绪状态 (2)执行状态 (3)阻塞状态第三章1．高级调度不低级调度的主要仸务是什么？为什么要引入中级调度？ 答:高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
操作系统(第二版)课后习题答案
故需要一次间接寻址，就可读出该数据
如果要求读入从文件首到263168Byte处的数据（包括这个数据），读岀过程：首先根据直接寻
址读出前10块；读出一次间接索引指示的索引块1块；将索引下标从0〜247对应的数据块全部 读入。即可。共读盘块数10+1+248=259块
3.某文件系统采用索引文件结构，设文件索引表的每个表目占用3Byte，存放盘块的块号，盘块 的大小为512Byte。此文件系统采用直接、一次间接、二次间接、三次间接索引所能管理的最大
(1)|100-8|+|18-8|+|27-18|+|129-27|+|110-129|+|186-110|+|78-186|+|147-78|+|41-147|+ |10-47|+|64-10|+|12-64|=728
8:00
10:00
120mi n
1
2
8:50
50min
10:00
10:50
120mi n
3
9:00
10mi n
10:50
11:00
120mi n
12
4
9:50
20mi n
11:00
11:20
90mi n
平均周转时间T=，平均带权周转时间W=
②SJF短作业优先法）
作业
到达时间
运行时间
开始时间
完成时间
周转时间
页面长度为4KB,虚地址空间共有土）个页面
3.某计算机系统提供24位虚存空间，主存空间为218Byte，采用请求分页虚拟存储管理，页面尺
寸为1KB。假定应用程序产生虚拟地址（八进制），而此页面分得的块号为100（八进制），说明
《操作系统》课后题
习题一1、什么是操作系统？操作系统与普通的程序工作方式有何不同？操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理；控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。
操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。
操作系统实际上是一组计算机程序，与普通的程序工作方式相同。
主要区别在于程序的意图和运行模式不同。
操作系统控制CPU和其它系统资源的使用，并调度CPU运行普通程序的时间。
OS的程序在核心态(kernel mode)下运行，硬件保护它免受用户程序的破坏；而应用程序都在用户态(user mode)下运行，它们不受硬件保护。
2、批处理系统与分时系统各有那些特点？为什么一般而言分时系统对交互式用户的响应比较快？批处理系统：先将程序加载到内存中然后再由CPU执行。
时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。
分时系统由于是时间片轮转来运行程序，所以比多道处理系统响应更快。
3、操作系统的主要特征是什么？操作系统的特征有：并发性，共享性，不确定性，虚拟性。
4、操作系统的主要功能是什么？存储器管理的功能处理机管理的功能设备管理的功能文件管理的功能5、多道程序执行时的特征是什么？需要多道程序设计的主要原因是什么？特征：(1)多道：计算机内存中同时存放几道相互独立的程序。
(2)宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。
(3)微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)原因：改善了输入输出量少，外围设备空闲、主机空闲6、何谓脱机I/O和联机I/O？（I/O输入输出）脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
（完整版）操作系统课后题答案
（完整版）操作系统课后题答案课本课后题部分答案第⼀章1.设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2.OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象13.OS有哪⼏⼤特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14.处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。
进程同步：为多个进程（含线程）的运⾏进⾏协调。
通信：⽤来实现在相互合作的进程之间的信息交换。
处理机调度：（1）作业调度。
从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。
（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设置运⾏现场，使进程投⼊执⾏。
15.内存管理有哪些主要功能?他们的主要任务是什么？北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。
内存分配：为每道程序分配内存。
内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。
地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充：⽤于实现请求调⽤功能，置换功能等。
16.设备管理有哪些主要功能？其主要任务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成⽤户提出的I/O 请求，为⽤户分配I/O 设备；提⾼CPU 和I/O 设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O设备.17.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
操作系统概念课后习题答案
操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论1.操作系统的定义：操作系统是计算机系统中的一个软件层，它管理和控制计算机硬件资源，为用户和应用程序提供接口和服务。
2.操作系统的功能：处理器管理、存储器管理、设备管理、文件管理和用户界面等。
第二章：进程管理1.进程的概念：进程是一个正在执行的程序的实例，它由代码、数据和执行环境组成。
2.进程状态：就绪、运行和阻塞。
3.进程调度算法：先来先服务、最短作业优先、时间片轮转和优先级调度等。
第三章：线程管理1.线程的概念：线程是进程的一个执行单元，一个进程可以包含多个线程。
2.线程与进程的区别：线程共享相同的地质空间和文件描述符，而进程拥有独立的地质空间和文件描述符。
3.线程模型：用户级线程模型和内核级线程模型。
第四章：内存管理1.内存管理的目标：实现内存的分配与回收、内存的保护和共享。
2.内存分配的概念：连续分配、非连续分配和虚拟内存分配。
3.地质转换：逻辑地质到物理地质的转换过程，包括分段、分页和段页式等。
第五章：存储器管理1.存储器的层次结构：主存储器、辅助存储器和高速缓存。
2.页面置换算法：最佳置换算法、先进先出算法、最近最久未使用算法和时钟置换算法等。
3.虚拟内存的概念：将存储器抽象成一组连续的地质空间，实现大容量存储和地质共享。
第六章：设备管理1.设备管理的功能：设备分配、设备驱动程序和设备中断处理等。
2.设备分配算法：先来先服务、最短作业优先和轮转法等。
3.磁盘调度算法：先来先服务、最短寻道时间优先和扫描算法等。
第七章：文件管理1.文件的概念：文件是命名的、有序的数据集合，它是操作系统中最基本的数据组织方式。
2.文件系统的组织结构：层次式文件系统、索引式文件系统和线性文件系统等。
3.文件共享与保护：文件锁机制、权限控制和访问控制列表等。
第八章：I/O系统1.I/O系统的组成部分：I/O设备、I/O控制器和设备驱动程序等。
2.I/O操作的方式：程序控制I/O和中断驱动I/O。
操作系统第五版费祥林-课后习题答案参考
第一章操作系统概论1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。
如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。
由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故：CPU利用率＝l-（80%)4 = 0.59若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 ％/59 ％=147 %147 ％-100 % = 47 %2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。
程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。
程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。
试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分）（2）程序A 无等待现象，但程序B 有等待。
程序B 有等待时间段为180rns 至200ms 间（见图中有色部分）3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。
操作系统课后习题答案
操作系统课后习题答案第一章o引论1.设计现代OS的主要目标是什么方便性，有效性，可扩充性和开放性.2.OS的作用可表现为哪几个方面a.OS作为用户与计算机硬件系统之间的接口；b.OS作为计算机系统资源的管理者；c.OS作为扩充机器.4.试说明推动多道批处理系统形成和发展的主要动力是什么不断提高计算机资源利用率和系统吞吐量的需要；5.何谓脱机I/O和联机I/Oa.脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.6.试说明推动分时系统形成和发展的主要动力是什么用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.7.实现分时系统的关键问题是什么应如何解决a.关键问题：及时接收，及时处理;b.对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.8为什么要引入实时操作系统更好地满足实时控制领域和实时信息处理领域的需要.12试从交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.13OS具有哪几大特征它的最基本特征是什么a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Aynchronim).b.其中最基本特征是并发和共享.14处理机管理具有哪些功能它们的主要任务是什么a.进程控制，进程同步，进程通信和调度.b.进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.15内存管理有哪些主要功能它们的主要任务是什么a.主要功能:内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.16设备管理有哪些主要功能其主要任务是什么a.主要功能:缓冲管理，设备分配和设备处理，以及虚拟设备等.b.主要任务:完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17文件管理有哪些主要功能其主要任务是什么a.主要功能:对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b.主要任务:对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.18是什么原因使操作系统具有异步性特征a.程序执行结果是不确定的,即程序是不可再现的.b.每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.第二章2.试画出下面条语句的前趋图:S1:a=5-某;S2:b=a某某;S3:c=4某某;S4:d=b+c;S5:e=d+3.S1->S2->S4->S5......../......S33.程序并发执行为什么会产生间断性因为程序在并发执行过程中存在相互制约性.4.程序并发执行为什么会失去封闭性和可再现性因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.5.在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响:使程序的并发执行得以实行.6.试从动态性，并发性和独立性上比较进程和程序a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b.并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.7.试说明PCB的作用为什么说PCB是进程存在的唯一标志a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.8.试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.9.为什么要引入挂起状态该状态具有哪些性质a.引入挂起状态处于5中需要:终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b.处于挂起状态的进程不能接收处理机调度.10在进行进程切换时，所要保存的处理机状态信息主要有哪些a.进程当前暂存信息；b.下一条指令地址信息；c.进程状态信息；d.过程和系统调用参数及调用地址信息.11试说明引起进程创建的主要事件.a.用户登陆；b.作业调度；c.提供服务；d.应用请求.12试说明引起进程撤消的主要事件.a.正常结束；b.异常结束；c.外界干预；13在创建一个进程时，需完成的主要工作是什么a.操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b.申请空白PCB；c.为新进程分配资源；d.初始化进程控制块；e.将新进程插入就绪队列.14在撤消一个进程时，需完成的主要工作是什么a.OS调用进程终止原语；b.根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；c.若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d.若该进程还有子孙进程，还应将其所有子孙进程予以终止；e.将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f.将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.15试说明引起进程阻塞或被唤醒的主要事件是什么a.请求系统服务；b.启动某种操作；c.新数据尚未到达；d.无新工作可做.17.为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志.18.同步机构应遵循哪些基本准则为什么a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.20.你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则a.在整型信号量机制中，未遵循"让权等待"的准则.b.记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.23.在生产者－消费者问题中，如果缺少了ignal(full)或ignal(empty),对执行结果会有何影响生产者－消费者问题可描述如下: varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat.produceaniteminne某tp;..wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(full);/某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeatwait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(empty);/某某某某某某某某某某某某某某某某/conumetheiteminne某tc;untilfale;endparendend可见，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待.24.在生产者－消费者问题中，如果将两个wait操作即wait(full)和wait(mute某)互换位置；或者是将ignal(mute某)与ignal(full)互换位置结果会如何varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;.wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;/某某某某某某某某某某某某某某某某某某某/ ignal(full);ignal(mute某);/某某某某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeat/某某某某某某某某某某某某某某某某某某/ wait(mute某);wait(full);/某某某某某某某某某某某某某某某某某某/ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);conumetheiteminne某tc;untilfale;endparendendwait(full)和wait(mute某)互换位置后，因为mute某在这儿是全局变量，执行完wait(mute某)，则mute某赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mute某为0而进行等待，使full始终为0，这样就形成了死锁.而ignal(mute某)与ignal(full)互换位置后，从逻辑上来说应该是一样的.25.我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.开锁原语:unlock(W):W=0;关锁原语:lock(W);if(W==1)dono_op;W=1;利用开关锁原语实现互斥:varW:emaphore:=0;beginparbeginproce:repeatlock(W);criticalectionunlock(W);remainderectionuntilfale;endparend26.试修改下面生产者－消费者问题解法中的错误: producer:beginrepeat..produceraniteminne某tp;wait(mute某);wait(full);/某应为wait(empty),而且还应该在wait(mute某)的前面某/buffer(in):=ne某tp;/某缓冲池数组游标应前移:in:=(in+1)modn;某/ignal(mute某);/某ignal(full);某/untilfale;endconumer:beginrepeatwait(mute某);wait(empty);/某应为wait(full),而且还应该在wait(mute某)的前面某/ne某tc:=buffer(out);out:=out+1;/某考虑循环，应改为:out:=(out+1)modn;某/ignal(mute某);/某ignal(empty);某/conumeriteminne某tc;untilfale;end27.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.end(I):BeginifImod2==1then{P(c[I]);P(c[I-1mod5]);V(c[I-1mod5]);}ele{P(c[I-1mod5]);P(c[I]);Eat;V(c[I]);V(c[I-1mod5]);}End28.在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.intmute某=1;intempty=n;intfull=0;intin=0;intout=0;{cobeginend();obtain();coend}end(){while(1){..collectdatainne某tp; ..wait(empty);wait(mute某);buffer(in)=ne某tp;in=(in+1)modn;ignal(mute某);ignal(full);}}//endobtain(){while(1){wait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);culculatethedatainne某tc;}//while}//obtain29画图说明管程由哪几部分组成为什么要引入条件变量管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句.(图见P59)因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.30.如何利用管程来解决生产者－消费者问题(见P60)31.什么是AND信号量试利用AND信号量写出生产者－消费者问题的解法.为解决并行所带来的死锁问题，在wait操作中引入AND条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分配给进程，用完后一次性释放.解决生产者－消费者问题可描述如下:varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;..wait(empty);wait(1,2,3,...,n);//1,2,...,n为执行生产者进程除empty外其余的条件wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);ignal(full);ignal(1,2,3,...,n);untilfale;endconumer:beginrepeatwait(full);wait(k1,k2,k3,...,kn);//k1,k2,...,kn为执行消费者进程除full 外其余的条件wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);ignal(k1,k2,k3,...,kn);conumetheiteminne某tc;untilfale;endparendend33.试比较进程间的低级通信工具与高级通信工具.用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据.第三章1.高级调度与低级调度的主要任务是什么为什么要引入中级调度a.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c.为了提高内存利用7.选择调度方式和调度算法时，应遵循的准则是什么a.面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.11.在时间片轮转法中，应如何确定时间片的大小？a．系统对响应时间的要求；b．就绪队列中进程的数目；c．系统的处理能力。
操作系统教程课后习题参考答案
操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1．设计操作系统的主要目的是什么？设计操作系统的目的是：（1）从系统管理人员的观点来看，设计操作系统是为了合理地去组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户所共享。
因此，操作系统是计算机资源的管理者。
（2）从用户的观点来看，设计操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。
2．操作系统的作用可表现在哪几个方面？(1) 方便用户使用：操作系统通过提供用户与计算机之间的友好界面来方便用户使用。
(2) 扩展机器功能：操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。
(3) 管理系统资源：操作系统有效地管理系统中的所有硬件和软件资源，使之得到充分利用。
(4) 提高系统效率：操作系统合理组织计算机的工作流程，以改进系统性能和提高系统效率。
(5)构筑开放环境：操作系统遵循国际标准来设计和构造一个开放环境。
其含义主要是指：遵循有关国际工业标准和开放系统标准，支持体系结构的可伸缩性和可扩展性；支持应用程序在不同平台上的可移植性和互操作性。
3．试叙述脱机批处理和联机批处理工作过程（1）联机批处理工作过程用户上机前，需向机房的操作员提交程序、数据和一个作业说明书，后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息，（例如穿成卡片的形式），操作员把各用户提交的一批作业装到输入设备上（若输入设备是读卡机，则该批作业是一叠卡片），然后由监督程序控制送到磁带上。
之后，监督程序自动输入第一个作业的说明记录，若系统资源能满足其要求，则将该作业的程序、数据调入主存，并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码，然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序，接着启动执行。
操作系统概念课后习题答案
操作系统概念课后习题答案操作系统概念课后习题答案第一章：引论⒈操作系统的功能和目标是什么？答：操作系统的功能包括了进程管理、内存管理、文件系统管理、设备管理等。
操作系统的目标是提高计算机系统的资源利用率，提供简单易用的用户界面，保证计算机系统的安全和稳定性。
⒉什么是并发性？并行性？有什么区别？答：并发性是指计算机系统中存在多个独立的任务同时执行的能力。
并行性是指系统中同时执行多个任务的能力。
并行性强调多个任务的同时进行，而并发性强调任务的独立性。
⒊什么是中断？有什么作用？答：中断是指计算机执行过程中出现的一种特殊事件，用于打断正在执行的程序，转而执行中断处理程序。
中断的作用是能够及时响应输入/输出设备的请求以及处理发生的异常情况。
⒋什么是多道程序设计？答：多道程序设计是指将多个程序加载到内存中，并按照一定的调度算法来分时共享处理器和其他资源。
⒌什么是虚拟内存？答：虚拟内存是计算机系统通过借助硬盘空间来扩展内存空间的一种技术。
它将部分物理内存空间映射到磁盘上，使得程序可以访问比实际物理内存更大的地质空间。
第二章：进程管理⒈什么是进程？什么是线程？答：进程是指在操作系统中运行的程序的实例，它包括了程序代码、数据和执行状态等。
线程是进程中的一个执行单元，一个进程可以包含多个线程，它们共享进程的资源。
⒉进程的状态有哪些？请描述每个状态的含义。
答：进程的状态包括了就绪状态、运行状态、阻塞状态。
就绪状态表示进程已经具备运行的条件，等待分配处理器资源。
运行状态表示进程正在执行。
阻塞状态表示进程由于某种原因暂时无法继续执行。
⒊进程调度算法有哪些？请简要描述每个算法的特点。
答：常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转等。
FCFS按照进程的到达顺序进行调度，适用于长作业。
SJF按照进程的执行时间进行调度，适用于短作业。
优先级调度根据进程的优先级进行调度。
时间片轮转将处理器时间分成若干个时间片，每个进程获得一个时间片。
《Linux操作系统(第2版) )》课后习题答案
《Linux操作系统（第2版）》课后习题答案练习题一、选择题1. Linux最早是由计算机爱好者 B 开发的。
A. Richard PetersenB. Linus TorvaldsC. Rob PickD. Linux Sarwar2. 下列 C 是自由软件。
A. Windows XPB. UNIXC. LinuxD. Windows 20003. 下列 B 不是Linux的特点。
A. 多任务B. 单用户C. 设备独立性D. 开放性4. Linux的内核版本是 A 的版本。
~A. 不稳定B. 稳定的C. 第三次修订D. 第二次修订5. Linux安装过程中的硬盘分区工具是 D 。
A. PQmagicB. FDISKC. FIPSD. Disk Druid6. Linux的根分区系统类型是 C 。
A. FATl6B. FAT32C. ext4D. NTFS二、填空题1. GNU的含义是：GNU's Not UNIX。
2. Linux一般有3个主要部分：内核（kernel）、命令解释层（Shell或其他操作环境）、实用工具。
3. 安装Linux最少需要两个分区，分别是swap交换分区和/（根）分区。
4. Linux默认的系统管理员账号是root 。
;三、简答题（略）1．简述Red Hat Linux系统的特点，简述一些较为知名的Linux发行版本。
2．Linux有哪些安装方式安装Red Hat Linux系统要做哪些准备工作3．安装Red Hat Linux系统的基本磁盘分区有哪些4．Red Hat Linux系统支持的文件类型有哪些练习题一、选择题1. C 命令能用来查找在文件TESTFILE中包含四个字符的行A. grep’’TESTFILEB. grep’….’TESTFILEC. grep’^$’TESTFILED. grep’^….$’TESTFILE—2. B 命令用来显示/home及其子目录下的文件名。
操作系统课后习题答案第1到2章
操作系统课后习题答案第1到2章第一章习题1.什么是计算机系统？计算机系统是怎样构成的？（p.1）计算机系统是一种可以按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。
计算机系统包括硬件子系统和软件子系统。
2.什么是操作系统？请说明操作系统在计算机系统中的作用和地位。
（p.2）操作系统是计算机系统中的一个系统软件，该软件由若干程序模块组成，它的作用是有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便地使用计算机，并使整个计算机系统能高效地运行。
操作系统是计算机系统中的一个极为重要的部分，是系统软件中首要和必不可少的部分。
3.操作系统管理计算机系统的哪些资源？（p.5）操作系统管理计算机系统的硬件资源和软件资源，前者包括中央处理器、内存、外存及其他外部设备、文件和数据；后者包括各种系统软件、支撑软件和应用软件。
4.请从资源管理的角度说明操作系统的主要功能。
（p.5）从资源管理的角度看，操作系统的主要功能是提供一些机制去协调程序间的竞争、对资源进行合理使用、施加保护，以及采取虚拟技术来“扩充”资源等。
5.操作系统有哪些基本特征？（p p.3~4）操作系统的主要特征有以下3各方面：⑴并发性指在计算机系统中同时存在若干个运行着的程序，从宏观上看，这些程序在同时镶嵌推进。
⑵共享性指操作系统程序与多个用户程序共用系统中的各种资源。
⑶随机性操作系统是在一种随机的环境下运行的，操作系统不能对所运行的程序的行为以及硬件设备的情况作出任何事先的假定。
6.请叙述各类操作系统的工作方式及特点。
⑴批处理操作系统的工作方式是用户将作业交给系统操作员，后者在收到作业后成批输入到计算机中，形成一个连续的、自动转接的作业流，系统自动、依次执行每个作业。
最后由操作员将执行完毕的作业结果交给用户。
该操作系统的特点是成批处理，用户不能干预自己作业的远行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5．何谓脱机I/O和联机I/O答：脱机I/O:程序和数据的输入和输出都是在外围机的控制下完成的在脱离主机的情况下进行的。
联机I/O:是指程序和数据的输入输出都是在主机的直接控制下进行的。
了解：【假脱机：在联机情况下实现的同时操作的技术。
】11．OS有哪几大特征其最基本的特征是什么答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
13. 什么是时分复用技术举例说明它能提高资源利用率的根本原因是什么。
答:时分复用技术：将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。
原因: 如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。
了解:空分复用技术：让同一个频段在不同的空间内得到重复利用，称之为空分复用。
2. 画出下面四条诧句的前趋图: S1:a=x+y;S2:b=z+1;S3:c=a-b ；S4:w=c+1;6．试从动态性，并发性和独立性上比较进程和程序。
答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
(2)并发性是进程的重要特征，同时也是OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU 资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O 请求 （4）阻塞状态→就绪状态：I/O 完成了解:三个基本状态是什么:(1)就绪状态 (2)执行状态 (3)阻塞状态第三章1．高级调度不低级调度的主要仸务是什么为什么要引入中级调度 答:高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
答:低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。
12. 试比较FCFS和SPF两种进程调度算法答:相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；不同点：FCFS算法有利于长作业/进程，不利于短作业/进程。
SPF算法有利于短作业/进程，不利于长作业/进程。
28．在解决死锁问题的几个方法中，哪种方法最易于实现哪种方法是资源利用率最高答:解决/处理死锁的方法有:(1)预防死锁(2)避免死锁(3)检测(4)解除死锁其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
第四章7. 为什么要引入动态重定位如何实现答:为什么引入：程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
实现：要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
了解:什么是动态重定位如何实现动态重定位：地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的。
实现：在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加形成的。
14.对文件区管理的目标和对对换空间管理的目标有何不同答:对文件区管理的主要目标:是提高文件存储空间的利用率,然后才是提高对文件的访问速度。
因此,对文件区空间的管理采取离散分配方式对对换空间管理的主要目标:是提高进程换入和换出的速度,然后才是提高文件存储空间的利用率。
为此，对对换区空间的管理采取连续分配的方式，较少考虑外存中的碎片问题。
26.分页和分段存储管理有何区别答:分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；对于它们的不同点有三：第一，从功能上看，页是信息的物理单位，而段是信息的逻辑单位；第二，页的大小固定且由系统确定，而段的长度却不固定；第三，分页的作业地址空间是一维的，而分段的作业地址空间是二维的。
了解：分页基本原理：分页存储管理将进程的逻辑地址空间分成若干个页，并为各项加上编号，相应地，把内存电脑物理地址空间分成若干个块，同样加上编号。
分段基本原理：在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。
第五章3. 虚拟存储器有哪些特征其中最本质的特征是什么答:特征：多次性、对换性、虚拟性本质特征：多次性和对换性10.在请求分页系统中，应从何处将所需要的页面调入内存，何时调答:何处：（1）系统拥有足够的对换区空间，这时可以全部从对换区调入所需页面（2）系统缺少足够的对换区空间，这时凡是不会被修改的文件，都直接从文件区调入（3）UNIX 方式。
由于与进程有关的文件都放在文件区，故凡是未运行过的页面，都应从文件区调入。
何时：（1）预调页策略 （2）请求调页策略13. 在一个请求分页系统中，采用FIFO 页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M 分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较结果。
答：4 3 2 1 4 35 4 3 2 1M=3时，采用FIFO 页面置换算法的缺页次数为9次，缺页率为75%； M=4时，采用FIFO 页面置换算法的缺页次数为10次，缺页率为83%。
由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是Belady 现象。
18. 在请求分页系统中产生“抖动”的原因是什么什么是抖动 答：产生抖动的原因是由于CPU 的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU 利用率，可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU 的利用率下降，而系统的调度程序又会为了提高CPU 利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程是处于"抖动"状态。
抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，使得系统把大部分时间用M=3M=4在了页面的调进换出上，而几乎不能完成任何有效的工作，我们称这种现象为"抖动"。
第六章21.何谓设备虚拟实现设备虚拟时所依赖的关键技术是什么答：设备虚拟指的是使用特定技术将一台物理设备模拟为多台逻辑设备，使得多用户可以共享该设备的服务。
实现设备虚拟使用的关键技术为SPOOLing技术。
24.引入缓冲的主要原因是什么答：（1）缓和CPU与I/O设备间速度不匹配的矛盾（2）减少CPU的中断频率，放宽对CPU中断响应时间的限制（3）解决数据粒度不匹配的问题（4）提高CPU和I/O设备之间的并行性。
30.磁盘访问时间由哪几部分组成答：（1）寻道时间Ts（2）旋转延迟时间Ti（3）传输时间Tt31.目前常用的磁盘调度算法有哪几种每种算法优先考虑的问题是什么答：（1）先来先服务（FCFS）优点：公平、简单；缺点：平均寻道时间较长。
（2）最短寻道时间优先（SSTF）优点：每次的寻道时间最短；缺点：不能保证平均寻道时间最短。
（3）扫描算法（SCAN）【又称“电梯调度算法”】优点：基于优先级的调度算法；缺点：可能导致优先级低的进程发生“饥饿”现象。
（4）循环扫描算法（CSCAN）优点：较好的寻道性能，防止“饥饿”现象；缺点：只能单向服务。
第七章6.何谓文件的逻辑结构何谓文件物理结构答：文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性。
文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。
7.按文件的组织方式可将文件分为哪几种类型答：（1）顺序文件（2）索引文件（3）索引顺序文件第八章7. 在MS-DOS中有两个文件A和B，A占用11、12、16和14四个盘块；B占用13、18和20三个盘块。
试画出在文件A和B中各盘块间的链接情况及FAT的情况。
答：2、在操作系统中，以时间换空间的技术是（）A）分时技术B）虚存技术C）并发技术D）缓冲技术3、使用原语设置进程同步问题时，若存在同步关系的有三个进程，比如输入、运算、打印三个进程，则此时wait、signal原语的对数（）。
A）只需一对B）需要设置两对C）需要设置三对D）需要设置四对4、程序的顺序执行和并发执行相比，（）。
A）基本相同B）顺序执行时单道执行时间快C）并发执行时单道执行时间快D）有点不同5、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。
A) 建立一个进程控制块pcb B) 由cpu调度程序为进程调度cpuC) 为进程分配内存等必要的资源D) 将pcb链入进程就绪队列6、对同时到达的作业流，下列作业调度算法中最有利长作业的是（）。
A)先来先服务B)短作业优先C)最高响应比优先D)优先数算法7、在操作系统中，若PV操作的信号量S的初值为6，当前值为-3。
则表示系统中等待信号量S的进程共有（）个。
A)0个B)3个C) 6个D)9个8、并行性是指若干事件在（）同时发生。
A)每个时间点B)同一时间间隔内C)不同时刻D) 不同时间间隔内9、使用信号量实现语句的前趋关系时，并发环境中并发进程的数量（）A）只有一个B）固定为三个C）不确定D）和前趋图中的结点数相同10、一个运行的进程用完了分配给它的时间片后，状态变为（）A）就绪B）等待C）运行D）由用户自己确定1、进程的同步和互斥反映了进程间直接制约和间接制约的关系。
2、操作系统中信号量的值与共享资源的使用情况有关，它的值仅能由信号量来改变。
3、解决死锁问题可以采用的方式中，采用死锁避免的策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
4、现代操作系统中，进程控制块由程序、数据、pcb 组成。