计算机操作系统课后习题答案第二章
操作系统课后习题答案-汤子瀛(txt版)
3. OS 具有哪几大特征?它的最基本特征是什么?
a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).
b. 其中最基本特征是并发和共享.
4. 内存管理有哪些主要功能?它们的主要任务是什么?
b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；
c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.
第四章：
1. 何谓静态链接及装入时动态链接和运行时的动态链接?
a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；
b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；
操作系统课后习题
第一章：
1. 设计现代OS 的主要目标是什么?
方便性，有效性，可扩充性和开放性.
2. 何谓脱机I/O 和联机I/O?
a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.
6. 设备管理有哪些主要功能?其主要任务是什么?
操作系统第二版课后习题答案
操作系统第二版课后习题答案操作系统第二版课后习题答案操作系统是计算机科学中的重要领域，它负责管理计算机硬件和软件资源，为用户提供良好的使用体验。
在学习操作系统的过程中，课后习题是巩固和深化知识的重要方式。
本文将为大家提供操作系统第二版课后习题的答案，帮助读者更好地理解和掌握操作系统的知识。
第一章：引论1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。
2. 进程是指正在执行的程序的实例。
进程控制块（PCB）是操作系统用来管理进程的数据结构，包含进程的状态、程序计数器、寄存器等信息。
3. 多道程序设计是指在内存中同时存放多个程序，通过时间片轮转等调度算法，使得多个程序交替执行。
4. 异步输入输出是指程序执行期间，可以进行输入输出操作，而不需要等待输入输出完成。
第二章：进程管理1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。
2. 进程调度算法包括先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、时间片轮转等。
3. 饥饿是指某个进程长时间得不到执行的情况，可以通过调整优先级或引入抢占机制来解决。
4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态，可以通过资源预分配、避免环路等方式来避免死锁。
第三章：内存管理1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。
2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。
3. 分页和分段是常见的非连续内存分配方式，分页将进程的地址空间划分为固定大小的页，分段将进程的地址空间划分为逻辑段。
4. 页面置换算法包括最佳置换算法、先进先出（FIFO）算法、最近最久未使用（LRU）算法等。
第四章：文件系统管理1. 文件是操作系统中用来存储和组织数据的逻辑单位，可以是文本文件、图像文件、音频文件等。
2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。
3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。
计算机操作系统(第四版)课后习题答案第二章
第二章1.什么是前趋图？为什么要引入前趋图？答：前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。
2.画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3.4.5.6.a.未建立任何进程的程序，都不能作为一个独立的单位来运行。
7.试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成12．为什么要引入挂起状态？该状态有哪些性质？答：引入挂起状态处于五种不同的需要:终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。
处于挂起状态的进程不能接收处理机调度。
10．在3）。
17．在撤销一个进程时所要完成的主要工作是什么？答：（1）根据被终止进程标识符，从PCB集中检索出进程PCB，读出该进程状态。
（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。
（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。
（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。
操作系统第五版费祥林-课后习题答案参考
操作系统第五版费祥林-课后习题答案参考第二章处理器管理1.下列指令中哪些只能在核心态运行？(l）读时钟日期；(2）访管指令；(3）设时钟日期；(4）加载PSW; (5）置特殊寄存器：(6）改变存储器映象图；(7）启动I/O指令。
答：( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) .2 假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O 繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。
答：因为I/O繁忙型作业忙于I/O，所以它CPU 用得少，按调度策略能优先执行。
同样原因一个进程等待CPU 足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。
3 并发进程之间有什么样的相互制约关系？下列日常生活中的活动是属哪种制约关系：(1）踢足球，(2）吃自助餐，(3）图书馆借书，(4）电视机生产流水线工序。
答：并发进程之间的基本相互制约关系有互斥和同步两种。
其中（1）、（3）为互斥问题．(2）、(4）为同步问题。
4 在按动态优先数调度进程的系统中，每个进程的优先数需定时重新计算。
在处理器不断地在进程之间交替的情况下，重新计算进程优先数的时间从何而来？答：许多操作系统重新计算进程的优先数在时钟中断处理例程中进行，由于中断是随机碰到哪个进程，就插入哪个进程中运行处理程序，并把处理时间记在这个进程的账上。
5 若后备作业队列中等待运行的同时有三个作业J1 、J2、J3 ，已知它们各自的运行时间为a 、b 、c，且满足a < b ＜c，试证明采用短作业优先算法调度能获得最小平均作业周转时间。
答：采用短作业优先算法调度时，三个作业的总周转时间为：Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ①若不按短作业优先算法调度，不失一般性，设调度次序为：J2 、J1 、J3 。
则三个作业的总周转时间为：T2=b＋(b＋a ) ＋(b＋a + c ) = 3b + 2a + c ②令②-①式得到：T2 - Tl = b- a> 0可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
《计算机操作系统教程》第三版答案
第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处 ? 答：便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。
如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令，会带来什么后果？答：只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令，它将不仅影响当前运行的程序，而且还有可能影响操作系统的正常运行，甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的，还是由软件确定的 ? 答：中断向量在机器中的位置是由硬件确定的。
例如，在 INTEL 80x86 CPU 中，内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的？答：中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境），中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答：应当标明是管态。
该状态由系统初试化程序设置，这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么？答：中断是程序并发的必要条件。
如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处机进行重新分配，一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别．答：栈是一块按后进先出（FIFO）规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。
操作系统课后部分习题及答案
第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. 什么是前趨圖？為什么要引入前趨圖？答：前趨圖(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是進程實體的一部分，是操作系統中最重要的記錄型數據結構。
操作系统课后习题答案2
2. 进程和线程的管理例题解析例试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
进程是动态的，程序是静态的。
程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。
离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。
程序可看作是电影的胶片，进程可以看作电影院放电影的过程。
一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。
一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。
程序可以长期保存，进程只能存在于一段时间。
程序是永久存在的，而进程有从被创建到消亡的生命周期。
例举例说明多道程序系统失去了封闭性和再现性。
解例如，有两个循环程序A和B，共享一个变量N。
程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。
程序A 和B在多道程序系统中同时运行。
假定某时刻变量N的值为n，可能出现下述三种情况：N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0；N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、0 、1；N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。
所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。
例为什么将进程划分成执行、就绪和阻塞三个基本状态解根据多道程序执行的特点，进程的运行是走走停停的。
因此进程的初级状态应该是执行和等待状态。
处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。
但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章
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. 开销。
由于创建或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开销将显着地大于线程。