计算机操作系统课件(第三版)课后答案
运算机操作系统第三版课后答案汤子赢
第一章操作系统引论1. 设计现代OS的要紧目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与运算机硬件系统之间的接口；b. OS作为运算机系统资源的治理者；c. OS实现了对运算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：利用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处置该命令，再将结果返回给用户。
b. 解决方式：------关于及时接收，只需在系统中设置一多路卡，使主性能同时接收用户从各个终端上输入的数据；另外，还须为每一个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。
------关于及时处置，应使所有的用户作业都直接进入内存，而且为每一个作业分派一个时刻片，许诺作业只在自己的时刻片内运行，如此在不长的时刻内，能使每一个作业都运行一次。
12. 试在交互性，及时性和靠得住性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，要紧用于运行终端用户程序，因此它具有较强的交互能力；而实时系统尽管也有交互能力，但其交互能力不及前。
b. 实时信息系统对有效性的要求与分时系统类似，都是以人所能接收的等待时刻来确信；而实时操纵系统的及时性那么是以操纵对象所要求的开始截止时刻和完成截止时刻来确信的，因此实时系统的及时性要高于分时系统的及时性。
c. 实时系统对系统的靠得住性要求要比分时系统对系统的靠得住性要求高。
13. OS具有哪几大特点?它的最大体特点是什么?a. 并发性、共享性、虚拟性、异步性。
b. 其中最大体特点是并发和共享。
（最重要的特点是并发性）第二章进程治理2. 试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;5. 在操作系统中什么缘故要引入进程概念？它会产生什么样的阻碍?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以操纵和描述，从而在操作系统中引入了进程概念。
全套课件计算机操作系统教程第三版
1.4操作系统的硬件介绍
• 1.4.1中央处理器（CPU） • 1.4.2存储系统 • 1.4.3 中断机制 • 1.4.4 I/O设备
• 1.4.5 时钟
返回本章首页
1.4.1中央处理器（CPU）
• 计算机的“大脑”是CPU，它从内存中取出指令并执行。 在每个CPU的基本周期中，首先从内存中取出指令，解码 以确定其类型和操作数，然后执行。循环以上过程，程序 得以执行完毕。
机上覆盖一层I/O设备管理软件，用户便可以利用这层
I/O设备管理软件提供给用户的接口来进行数据的输入
和输出，那么用户此时看到的计算机是一台功能强大、
使用方便的计算机，但实际上，计算机的硬件丝毫没
有变化，这样的计算机称为软件扩充的机器，或称软
件虚拟机。
返回本节
1.1.2 作为资源管理的操作系统
• 从作为机器功能扩充的观点看，操作系统是为用户提供基 本的方便的接口，这是一种自顶向下的观点或是自内向外 的观点。但是从用户向机器的观点或自底向上的观点来看， 操作系统则用来管理一个复杂计算机系统的各个部分。现 代计算机包含处理器、存储器、时钟、磁盘、终端、网络 接口、打印机以及许多其他设备。从这个角度来看，操作 系统的任务是在相互竞争的程序之间有序地控制对处理器、 存储器以及其他I/O接口设备的分配。
1.4.2 存储系统
• 1、存储系统的层次结构
•
最高层是CPU中的寄存器，由于采用和CPU相同的材料制造，所以速度和CPU
一样快。但寄存器一般容量比较小，在1KB以下。
•
第二层是高速缓存，它主要被硬件控制使用。当一个程序要读一个存储字时，
通过硬件系统首先检查是否在高速缓存中。如果在，称为高速缓存命中，直接读
运算机操作系统(汤小丹等第三版)课后答案
第一章操作系统引论1. 设计现代OS的要紧目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与运算机硬件系统之间的接口；b. OS作为运算机系统资源的治理者；c. OS实现了对运算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：利用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处置该命令，再将结果返回给用户。
b. 解决方式：------关于及时接收，只需在系统中设置一多路卡，使主性能同时接收用户从各个终端上输入的数据；另外，还须为每一个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。
------关于及时处置，应使所有的用户作业都直接进入内存，而且为每一个作业分派一个时刻片，许诺作业只在自己的时刻片内运行，如此在不长的时刻内，能使每一个作业都运行一次。
12. 试在交互性，及时性和靠得住性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，要紧用于运行终端用户程序，因此它具有较强的交互能力；而实时系统尽管也有交互能力，但其交互能力不及前。
b. 实时信息系统对有效性的要求与分时系统类似，都是以人所能接收的等待时刻来确信；而实时操纵系统的及时性那么是以操纵对象所要求的开始截止时刻和完成截止时刻来确信的，因此实时系统的及时性要高于分时系统的及时性。
c. 实时系统对系统的靠得住性要求要比分时系统对系统的靠得住性要求高。
13. OS具有哪几大特点?它的最大体特点是什么?a. 并发性、共享性、虚拟性、异步性。
b. 其中最大体特点是并发和共享。
（最重要的特点是并发性）18. 是什么缘故使操作系统具有异步性特点?在多道程序环境下许诺多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。
内存中的每一个进程在何时执行，何时暂停，以如何的速度向前推动，每道程序总共需要多少时刻才能完成，都是不可预知的，因此致使作业完成的前后顺序与进入内存的顺序并非完全一致。
计算机操作系统课后答案
:第一章习题1．设计现代OS的主要目标是什么答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象~答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推劢多道批处理系统形成和収展的主要劢力是什么答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O】答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推劢分时系统形成和収展的主要劢力是什么答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么应如何解决答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
操作系统课后习题答案第三版
一、名词解释1、操作系统：是位于硬件层之上，所有其它软件之下的一个系统软件，是管理系统中的软硬资源，使其得以充分利用并方便用户使用的程序集合。
2、进程：具有一定独立功能的程序关于一个数据集合的一次运行活动。
3、线程：也称轻进程，是进程内的一个相对独立的执行流。
4、设备无关性：用户在使用设备时，选用逻辑设备，而不必面对一种设备一种接口.设备管理实现逻辑设备到物理设备的映射，这就是设备无关性.5、数组多路通道：是指连接多台设备.同时为多台设备服务，每次输入/输出一个数据块.这样的通道叫数组多路通道.6、死锁：一组并发进程，因争夺彼此占用的资源而无法执行下去，这种僵局叫死锁.7、文件系统：是指与文件管理有关的那部分软件，被管理的文件及管理所需的数据结构的总体.8、并发进程：进程是一个程序段在其数据集合上的一次运行过程，而并发进程是可以与其它进程并发运行的.9、临界区：是关于临界资源访问的代码段.10、虚拟存储器：是一种扩大内存容量的设计技术，它把辅助存储器作为计算机内存储器的后援，实际上不存在的扩大的存储器叫虚拟存储器^11、动态重定位：在程序运行时，将逻辑地址映射为物理地址的过程叫动态重定位.12、作业：用户要求计算机系统为其完成的计算任务的集合。
13、中断：在程序运行过程中，出现的某种紧急事件，必须中止当前正在运行的程序，转去处理此事件，然后再恢复原来运行的程序，这个过程称为中断。
14、文件：具有符号名而且在逻辑上具有完整意义的信息项的有序序列。
15、进程互斥：两个或两个以上的进程，不同时进入关于同一组共享变量的临界区域，否则可能发生与时间有关的错误，这种现象叫互斥。
16、系统开销：指运行操作系统程序，对系统进行管理而花费的时间和空间。
17、通道：由通道独立控制完成I/O操作，全部完成后向CPU发出中断，CPU丸行中断处理程序。
18、系统调用：使用户或系统程序在程序以及上请求系统为之服务的一种手段。
操作系统(第三版)孙钟秀主编 课后习题参考答案汇总
操作系统答案目录习题一 (1)习题二 (3)习题三 (7)习题四 (16)习题五 (23)习题六 (27)习题一一．思考题3. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为：(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
5. 操作系统要为用户提供哪些基本和共性的服务？答(p25)：操作系统提供给程序和用户的共性服务大致有：(1) 创建程序(2) 执行程序(3) 数据I/O(4) 信息存取(5) 通信服务(6) 错误检测和处理9．试叙述系统调用的实现原理。
答（p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
10.试叙述系统调用与过程调用的主要区别。
答（p29）⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同二．应用题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有等待。
现代操作系统(原书第3版)部分课后答案-第3章
2.由题意得，读或写每个字节需要10/4 = 2.5ns，且128 MB = 2^27 字节，内存紧缩时，几乎整个内存都必须复制，也就是要求读出每一个内存字，然后重写到不同的位置。
因此，对于每个字节的压缩需要5ns。
故总共需要的时间为 2^27 * 5 ns = 671 ms 。
3.128 MB = 2^27 字节对于位图，用于存储管理需要2^27/8n字节，故总共需要 2^27 + 2^27/8n = 2^27*（1+1/8n）字节;对于链表，用于存储管理需要2^27 / 2^16(64kb)=2^11个节点，每个节点大小为需要（32+16+16）/8 = 8字节，故总共需要2^27 + 2^11*8 = 2^27 + 2^14 = 2^27 *(1 +1/(8*2^10) )字节;因此，当n < 2^10字节（即1KB）时，位图> 链表，则使用链表；当n > 1KB时，位图< 链表，则使用位图。
4.首次适配：20KB，10KB，18KB；最佳适配：12KB，10KB，9KB；最差适配：20KB，18KB，15KB；下次适配：20KB，18KB，9KB。
5.虚拟页号|偏移量虚拟地址4KB（页大小）１２位偏移量8KB（页大小）１３位偏移量20000 100｜111000100000 10｜0111000100000 32768 1000｜000000000000 100｜0000000000000 60000 1110｜101001100000 111｜01010011000007.a)M的最小值是4096，才能使内层循环的每次执行时都引起TLB失效，N的值只会影响到X的循环次数，与TLB失效无关。
b)M的值应该大于4096才能在内层循环每次执行时引起TLB失效，但现在N 的值要大于64K，所以X会超过256KB。
9.页大小为8KB，所以页內地址为13位，故页框有１９位，可表示的物理空间有２＾１９个页框。
操作系统第三版课后复习题答案
操作系统引论1、多道程序设计：P7答：进一步提高资源的利用率和系统吞吐量，在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业高度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中各种资源。
在OS中引入多道程序设计技术可带来以下好处：提高CPU和利用率、可提高内存和I/O设备利用率、增加系统吞吐量。
2、进程：P37-P38答：程序的一次执行。
进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
进程是进程实体的运行过程。
是系统进行资源分配和调度的一个独立单位。
3、作业：P84答：作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程度的运行进行控制。
在批处理系统中，是以作业为基本单位从外存调入内存的。
4、任务：答：从系统资源分配的角度通过进程在系统中运行。
5、文件：P204答：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。
在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。
文件在文件系统中是一个最大的数据单位，它描述了一个对象集。
6、虚拟存储：P142答：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
可见，虚拟存储技术是一种性能非常优越的存储器管理技术，故被广泛地应用于大、中、小型机器和微型机中。
7、接口：P22—P23答：用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务；程序接口：它是提供给程序员在编程时使用的接口，是用户程序取得操作系统服务的惟一途径。
8、进程：P73(同第2题)答：9、系统调用：P261答：在操作系统中提供了系统调用，使应用程序可以通过系统调用的方法，间接调用操作系统的相关过程，取得相应的服务。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二章进程管理5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
13.在创建一个进程时所需要完成的主要工作是什么？（1）操作系统发现请求创建新进程事件后，调用进程创建语句2,申请空白PCB （进程控制块）3,为新进程分派资源；4初始化PCB；d,将新进程插入就绪队列；14. 在撤销一个进程时所需要完成的主要工作是什么？A．os调用进程终止语句B．根据被终止进程的标识符，从PCB集合中检索出该进程的PCB从中读出该进程状态C.若被终止进程正处于执行状态，应立即终止该进程的执行并设置调度标志为真D．若该进程还有子孙进程还应经所有子孙进程终止E．将该进程所拥有的全部资源或者归还给其父进程，或者还给系统F将被终止的进程从所在的队列移出，等待其他进程搜索信息15：试说明引起进程阻塞或被唤醒的主要事件是什么？A．请求系统服务 B.启动某种操作 C.新数据尚未到达 D无新工作可做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;e36. 为什么要在OS中引入线程？在OS中引入进程的目的，是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量。
在OS中再引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。
37：试说明线程具有哪些属性？A．轻型实体b独立调度和分派的基本单位c可并发执行d共享进程资源38. 试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较.a. 调度性。
在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单位都是进程，在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；b. 并发性。
在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；c. 拥有资源。
无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其隶属进程的资源；d. 开销。
由于创建或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开销将显著地大于线程。
第三章处理机调度与死锁2；何为作业.业步和作业流？答：A:通常的程序和数据，还配有作业说明书，系统根据说明书对程序的进程进行控制。
批处理系统中以作业为基本单位从外存入内存B．作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤C．作业流是指若干个作业进入系统后一次存放在外存上进行的输入作业流在操作系统的控制下逐个作业进程处理，于是形成了处理作业流。
7：在选择调度方式和算法时，应遵循的准则是什么？答：A.面向用户的准则周转时间短、响应时间快、截止时间的保证、优先权准则B：面向系统的准则：系统吞吐量高、处理机效率好、各类资源的平衡利用8：在批处理系统、分时系统和实时系统中各采用哪几种进程（作业）调度算法？答：批处理：短作业优先、优先权、高响应比优先、多级反馈队列调度算法分时：时间片轮转法实时：最早截止时间优先即EDF、最低松弛度优先即LLF算法15. 按调度方式可将实时调度算法分为哪几种？按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。
18. 何谓死锁？产生死锁的原因和必要条件是什么？a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。
19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
22. 在银行家算法中，若出现下述资源分配情：试问：⑴该状态是否安全？⑵若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？⑴该状态是安全的，因为存在一个安全序列< P0P3P4P1P2>。
下表为该时刻的安全序列表。
⑵若进程P2提出请求Request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程P2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。
第四章存储器管理6. 为什么要引入动态重定位?如何实现?a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
15：在具有快表的段页式存储管理方式中，如何实现地址变换？答：在CPU给出的有效地址后，由地址变换机结构自动将页P送入高速缓冲寄存器，并将此页号与高速缓冲的所有页号比较，若找到匹配的页号，表示要访问的页表在快表中。
可直接从页表中该页对应的物理块号，送到物理地址寄存器中。
如快表中没有对应页表项，则再访问内存页表，找到后，把从页表项读出物理块号送地址寄存器；同时修改快表，将此页表项存入快表。
但若寄存器已满，则OS必须找到合适的页表项换出。
16. 为什么说分段系统较之分页系统更易于实现信息共享和保护?a.对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此需要建立大量的页表项；b.而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可。
18. 试全面比较连续分配和离散分配方式。
a.连续分配是指为一个用户程序分配一个连续的地址空间，包括单一连续分配方式和分区式分配方式，前者将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，但只能用于单用户单任务的操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单的多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费；动态分区是根据进程的实际需要，动态地为之分配连续的内存空间，常用三种分配算法: 首次适应算法，该法容易留下许多难以利用的小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中的空闲分区分布均匀，但会致使缺少大的空闲分区；最佳适应算法，该算法也易留下许多难以利用的小空闲区；b.离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理的需要，分段式存储管理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效的存储管理方式；c.综上可见，连续分配方式和离散分配方式各有各自的特点，应根据实际情况加以改进和利用.26. 在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
M=3M=4M=3M=4时，采用FIFO页面置换算法的缺页次数为10次，缺页率为83%。
由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是Belady现象。
30：如何实现分段共享？答：可在每个进程的段表中，用相应的表项来指向共享段在内存中起始地址；配置相应的数据结构作为共享段表，可在段表项中设置共享进程计数 Count，每调用一次该共享段，Count指增1，每当一个进程释放一个共享段时，Count执行减1操作，若减为0，则由系统回收该共享段的物理内存，以及取消在共享段表中该段所对应的表项；对于一个共享段，应给不同的进程以不同的存取权限；不同的进程可以使用不同的段号去共享该段.第五章设备管理7. 有哪几种I/O控制方式？各适用于何种场合？答：I/O控制方式：程序I/O方式、中断驱动I/O控制方式、DMAI/O控制方式、I/O通道控制方式。
程序I/O方式适用于早期的计算机系统中，并且是无中断的计算机系统；中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMA I/O 控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器18：试说明SPOOLing系统的组成以及作用答：（1）输入井和输出井：为磁盘上开辟的两大存储空间，分别模拟脱机输入/出时的磁盘，并用于收容I/O设备输入的数据和用户程序的输出数据作用：将输入设备上的信息写到外存输入井中（2）输入缓冲区和输出缓冲区：输入缓冲区和输出缓冲区，在内存中开辟，分别用于暂存由输入设备和输出井送来的数据作用：系统或用户程序从外存输入井中读出信息（3）输入进程SPi和输出进程Spo：入进程SPi和输出进程SPo，分别模拟脱机输入/出时的外围控制机，用于控制I/O过程作用：系统或用户程序将输出数据写到外存输出井中（4）井管理程序：I/O请求队列，由系统为各个I/O请同达程建立的I/O请求表构成的队列作用：从外存输出井中将待输出数据交给独立设备输出。