下载文档原格式
第一章1.17 Define the essential properties of the following types of operating systems: 列出下列操作系统的基本特点：a. Batch批处理b. Interactive交互式c. Time sharing分时d. Real time实时e. Network网络g. Distributed分布式f.并行式h.集群式i.手持式Answer:作业ch1-第四题（第六版答案）a. Batch相似需求的Job分批、成组的在计算机上执行，Job由操作员或自动Job程序装置装载；可以通过采用 buffering, off-line operation, spooling, multiprogramming 等技术使CPU 和 I/O不停忙来提高性能批处理适合于需要极少用户交互的Job。
b. Interactive由许多短交易组成，下一次交易的结果可能不可预知需要响应时间短c. Time sharing使用CPU调度和多道程序提供对系统的经济交互式使用，CPU快速地在用户之间切换一般从终端读取控制，输出立即打印到屏幕d. Real time在专门系统中使用，从传感器读取信息，必须在规定时间内作出响应以确保正确的执行e. Network在通用OS上添加联网、通信功能远程过程调用文件共享f. Distributed具有联网、通信功能提供远程过程调用提供多处理机的统一调度调度统一的存储管理分布式文件系统第二章第六版2.3 What are the differences between a trap and an interrupt? What is the use of each function?答：作业ch2-第二题（第六版答案）An interrupt是硬件产生的系统内的流的改变A trap是软件产生的“中断”。
interrupt可以被I/O用来产生完成的信号，从而避免CPU对设备的轮询A trap可以用来调用OS的例程或者捕获算术错误第七版2.3讨论向操作系统传递参数的三个主要的方法。
1.什么是操作系统？它的主要功能是什么？答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合；其主要功能有进程管理、存储器管理、设备管理和文件管理功能。
2.什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。
答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。
实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。
比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。
它不像分时系统那样向终端用户提供数据处理、资源共享等服务。
实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。
（2）及时性：实时系统对及时性的要求与分时系统类似，都以人们能够接受的等待时间来确定。
而分时系统则对及时性要求更高。
（3）独立性：实时系统与分时系统一样具有独立性。
每个终端用户提出请求时，是彼此独立的工作、互不干扰。
（4）多路性：实时系统与分时一样具有多路性。
操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。
（5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。
9.设内存中有三道程序，A ，B ，C ，他们按A →B →C 的先后次序执行，它们进行“计算”和“I/O 操作”的时间如表1-2所示，假设三道程序使用相同的I/O 设备。
表1-2 三道程序的操作时间（1） 试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。
I/O 操作计算90605014020160170190200AABBBCCC总时间=20+30+10+30+50+20+10+20+10=200（2） 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多长时间。
1.2 操作系统以什么方式组织用户使用计算机？答:操作系统以进程的方式组织用户使用计算机。
用户所需完成的各种任务必须由相应的程序来表达出来。
为了实现用户的任务，必须让相应功能的程序执行。
而进程就是指程序的运行，操作系统的进程调度程序决定CＰU在各进程间的切换。
操作系统为用户提供进程创建和结束等的系统调用功能，使用户能够创建新进程。
操作系统在初始化后,会为每个可能的系统用户创建第一个用户进程，用户的其他进程则可以由母进程通过“进程创建”系统调用进行创建。
1.4 早期监督程序（Ｍoｎitor)的功能是什么？答:早期监督程序的功能是代替系统操作员的部分工作,自动控制作业的运行。
监督程序首先把第一道作业调入主存，并启动该作业。
运行结束后,再把下一道作业调入主存启动运行。
它如同一个系统操作员，负责批作业的I/Ｏ，并自动根据作业控制说明书以单道串行的方式控制作业运行，同时在程序运行过程中通过提供各种系统调用,控制使用计算机资源。
1.7 试述多道程序设计技术的基本思想。
为什么采用多道程序设计技术可以提高资源利用率?答：多道程序设计技术的基本思想是，在主存同时保持多道程序，主机以交替的方式同时处理多道程序。
从宏观上看，主机内同时保持和处理若干道已开始运行但尚未结束的程序。
从微观上看，某一时刻处理机只运行某道程序。
可以提高资源利用率的原因：由于任何一道作业的运行总是交替地串行使用ＣPU、外设等资源，即使用一段时间的CPU，然后使用一段时间的Ｉ/O设备,由于采用多道程序设计技术，加之对多道程序实施合理的运行调度,则可以实现CPＵ和I/O设备的高度并行，可以大大提高CPU与外设的利用率。
1.８什么是分时系统?其主要特征是什么?适用于哪些应用？答：分时系统是以多道程序设计技术为基础的交互式系统,在此系统中,一台计算机与多台终端相连接，用户通过各自的终端和终端命令以交互的方式使用计算机系统。
每个用户都感觉到好像是自己在独占计算机系统,而在系统内部则由操作系统以时间片轮转的方式负责协调多个用户分享CPU。
1.1：存储程序式计算机的主要特点是：集中顺序过程控制（1）过程性：模拟人们手工操作（2）集中控制：由CPU集中管理（3)顺序性：程序计数器1.2：a:批处理系统的特点：早期批处理有个监督程序，作业自动过渡直到全部处理完，而脱机批处理的特点：主机与卫星机并行操作。
b:分时系统的特点：（1）：并行性。
共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。
（2）：独占性。
分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务，每个用户的感觉是自己独占计算机。
操作系统通过分时技术将一台计算机改造为多台虚拟计算机。
（3）：交互性。
用户与计算机之间可以进行“交互会话”，用户从终端输入命令，系统通过屏幕（或打印机）将信息反馈给用户，用户与系统这样一问一答，直到全部工作完成。
c：分时系统的响应比较快的原因：因为批量操作系统的作业周转时间较长，而分时操作系统一般采用时间片轮转的方法，一台计算机与许多终端设备连接，使一台计算机同时为多个终端用户服务，该系统对每个用户都能保证足够快的响应时间，并提供交互会话功能。
1.3：实时信息处理系统和分时系统的本质区别：实时操作系统要追求的目标是：对外部请求在严格时间范围内做出反应，有高可靠性和完整性。
其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。
此外，实时操作系统应有较强的容错能力，分时操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。
用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。
用户根据上步结果发出下道命。
分时操作系统将CPU 的时间划分成若干个片段，称为时间片。
操作系统以时间片为单位，轮流为每个终端用户服务。
每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。
分时系统具有多路性、交互性、“独占”性和及时性的特征。
操作系统课后复习题答案第一章一、简答题3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者15.什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。
（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。
19.分时系统中，什么是响应时间？它与哪些因素有关？分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
23.现代操作系统具有哪些基本功能？请简单叙述之。
（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。
/某tip某/简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
二、应用题2、答：画出两道程序并发执行图如下：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150m之间(见图中有色部分)。
一、填空练习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章概述一、单项选择题D、A、B、A、C、D、C、A、C、B二、填空题Windows、linux用户态、内核态PSW中断同步中断系统调用I/O设备管理、文件系统实时性、可靠性第2章进程管理一、单项选择题D、D、C、D、B、A、B、D、C、CB、B、B、D、B、A、B、A二、填空题PCB运行、就像、阻塞4、5时间片用完进程管理、存储管理PCB进程CPU寄存器的值、栈竞争状态运行、就绪I/O繁忙SJFFCFS短进程、I/O繁忙进程三、简答题1、运行状态、阻塞状态、就绪状态运行->阻塞：如进行I/O操作、进程间同步关系；运行->就绪：时间片用完、被高优先级进程所打断；阻塞->就绪：等待的I/O操作、信号量等事件发生；就绪->运行：调度程序选中该进程运行；2、(1)进程是资源分配单位，拥有一个完整的资源平台，而线程只独享必不可少的资源，如寄存器和栈；(2)线程能减少并发执行的时间和空间开销，包括创建时间、终止时间、切换时间；(3)线程之间可以共享同一个地址空间，可以进行不通过内核的通信，而进程不行；(4)线程＝轻量级进程；(5)线程是CPU调度单位；3、(1)当一个新的进程被创建时；(2)当一个进程运行完毕时；(3)当一个进程由于I/O、信号量或其他的某个原因被阻塞时；(4)当一个I/O中断发生时，表明某个I/O操作已经完成，而等待该I/O操作的进程转入就绪状态；(5)在分时系统中，当一个进程的时间片用完时；4、RR算法的基本思路：(1)将所有的就绪进程按照FCFS原则，排成一个队列；(2)每次调度时将处理器分派给队首进程，让其执行一小段CPU时间；(3)在一个时间片结束时，如果进程还没有执行完的话，将发生时钟中断，在时钟中断中，进程调度程序将暂停当前进程的执行，并将其送到就绪队列的末尾，然后执行当前的队首进程；(4)如果进程在它的时间片用完之前就已结束或被阻塞，那么立即让出CPU。
操作系统课后答案详细讲解第一章操作系统引论思量与练习题1.什么是操作系统？它的主要功能是什么？2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？3.批处理系统是怎样的一种操作系统？它的特点是什么？4.什么是分时系统？什么是实时系统？试从交互性，准时性，自立性，多路性，牢靠性等几个方面比较分时系统和实施系统。
5.实时系统分为哪俩种类型？6.操作系统主要特征是什么？7.操作系统也用户的接口有几种？它们各自用在什么场合？8.“操作系统是控制硬件的软件”这一说法确切吗？为什么？9.设存中有三道程序，A,B,C，它们按A~B~C的先后挨次执行，它们举行“计算”和“I/o操作”的时光如表1-2所示，假设三道程序使用相同的I/O设备。
(1)试画出单道运行时三道程序的时光关系图，并计算完成三道程序要花多少时光。
(2)试画出多道运行时三道程序的时光关系图，并计算完成三道程序要花多少时光。
10．将下列左右两列词衔接起来形成意义最恰当的5对。
DOS 网络操作系统OS/2 自由软件UNIX 多任务Linux 单任务Windows NT 为开发操作系统而设计C语言11．挑选一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何举行存管理、存储管理、设备管理和文件管理的文章。
答案1．答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以便利用户使用的程序集合。
2．答：把多个自立的程序同时放入存，使她们分享系统中的资源。
1）多道，即计算机存中同时放多道互相自立的程序。
2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。
3）微观上串行，是指在单道处理机环境下，存中的多道程序轮番地占有CPU，交替执行。
3．答：批处理操作系统是一种基本的操作系统类型。
在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。
特点是：资源利用率高。
系统吞吐量大。
平均周转时光长。
习题一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的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。
b. 其中最基本特征是并发和共享。
（最重要的特征是并发性）14. 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.15 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要. ---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.16 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.第二章进程管理2. 试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;7. 试说明PCB的作用?为什么说a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
8. 试说明进程在三个基本状态之间转换的典型原因.a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。
b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。
c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。
9. 为什么要引入挂起状态？该状态有哪些性质？a. 引入挂起状态主要是出于4种需要（即引起挂起的原因）: 终端用户的请求，父进程请求，负荷调节的需要，操作系统的需要。
b. 被挂起的进程是处于静止状态，并且不能直接被处理机调度。
18. 同步机构应遵循哪些基本准则？为什么？a. 空闲让进、忙则等待、有限等待、让权等待四条准则b. 为实现进程能互斥地进入到自己的临界区19. 试从物理概念上说明记录型信号量wait和signal。
Wait(S)：当S.value>0时，表示目前系统中这类资源还有可用的，执行一次wait操作，意味着进程请求一个单位的该类资源，是系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1；当S.value<0时，表示该类资源已分配完毕，因此进程应调用block原语，进行自我阻塞，放弃处理机，并插入到信号量链表S.L中。
Signal(S)：执行一次signal操作，意味着释放一个单位的可用资源，使系统中可供分配的该类资源数增加一个，故执行S.value:=S.value+1操作。
若加1后S.value≤0，则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用wakeup原语，将S.L链表中的第一个等待进程唤醒。
22. 试写出相应的程序来描述图2-17所示的前驱图。
a. Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 1, 0, 0, 0, 0;beginparbeginbegin S1; signal(a); signal(b); end;begin wait(a); S2; signal(c); signal(d); end;begin wait(b); S3; signal(e); end;begin wait(c); S4; signal(f); end;begin wait(d); S5; signal(g); end;begin wait(e); S6; signal(h); end;begin wait(f); wait(g); wait(h); S7; end;parendendb.略23. 在生产者—消费者问题中，如果缺少了signal(full)或signal(empty)，对执行结果将会有何影响？如果缺少了signal(full)，那么表明从第一个生产者进程开始就没有对信号量full值改变，即使缓冲池存放的产品已满了，但full的值还是0，这样消费者进程在执行wait(full)时会认为缓冲池是空的而取不到产品，那么消费者进程则会一直处于等待状态。
如果缺少了signal(empty)，例如在生产者进程向n个缓冲区投满产品后消费者进程才开始从中取产品，这时empty=0，full=n，那么每当消费者进程取走一个产品时empty并没有被改变，直到缓冲池中的产品都取走了，empty 的值也一直是0，即使目前缓冲池有n个空缓冲区，生产者进程要想再往缓冲池中投放产品会因申请不到空缓冲区而被阻塞。
24. 在生产者—消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将signal(mutex)和signal(full)互换位置，结果会如何？在生产者—消费者问题中，如果将两个wait操作，即wait(full)和wait(mutex)互换位置后，可能引起死锁。
考虑系统中缓冲区全满时，若一生产者进程先执行了wait(mutex)操作并获得成功，则当再执行wait(empty)操作时，它将因失败而进入阻塞状态，它期待消费者进程执行signal(empty)来唤醒自己，在此之前，它不可能执行signal(mutex)操作，从而使试图通过执行wait(mutex)操作而进入自己的临界区的其他生产者和所有消费者进程全部进入阻塞状态，这样容易引起系统死锁。
若signal(mutex)和signal(full)互换位置后只是影响进程对临界资源的释放次序，而不会引起系统死锁，因此可以互换位置。
26. 试修改下面生产者——消费者问题解法中的错误：producer:beginrepeat……produce an item in nextp;wait(mutex);wait(full);buffer(in):=nextp;……signal(mutex);until false;endconsumer:beginrepeat……wait(mutex);wait(empty);nextc:=buffer(out);out:=out+1;signal(mutex);consume item in nextc;until false;end第三章处理机调度与死锁1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。
低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。
3~6、16（无）18. 何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
20. 请详细说明可通过哪些途径预防死锁?a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。
当一个已经保持了某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请；c.摒弃"环路等待"条件：系统将所有资源按类型进行线性排序，并赋予不同的序号，且所有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了"环路等待"条件。
第四章存储器管理22. 在请求分页系统中，其页表项中包含那些数据项? 它们的作用是什么?a. 在请求分页系统中，其页表项中包含的数据项有页号，物理块号，状态位P，访问字段A，修改位M和外存地址；b. 其中状态位P指示该页是否调入内存，供程序访问时参考；c. 访问字段A用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法选择换出页面时参考；d. 修改位M表示该页在调入内存后是否被修改过；e. 外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用.23. 在请求分页系统中，应从何处将所需页面调入内存?a. 在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修改页表项中的访问位，对于写指令，还须将修改位置1，然后利用页表项中给出的物理块号和页内地址，形成物理地址；b. 如果在快表中未找到该页的页表项，则应再到内存中去查找页表，再从找到的页表项中的状态位来了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当快表已满时，应先调出按某种算法所确定的页的页表项，然后再写入该页的页表项；c. 如果该页尚未调入内存，这时便应产生缺页中断，请求OS从外存中把该页调入内存;d. 外存分为文件区和对换区，若系统有足够的对换区空间，可在进程运行前，将与该进程有关的文件拷贝到对换区，需要时从对换区调入；e. 若系统缺少足够的对换区空间，则凡是不会被修改的文件，可直接从文件区调入，需换出时可不必写入外存，但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时再从对换区调入.第五章设备管理1．试说明设备控制器的构成。
