操作系统作业
计算机操作系统作业4(含答案)
一、单项选择题1．时钟中断是属于______。
A．硬件故障中断 B．程序中断 C． I/O中断 D．外部中断2．在一个计算机系统中，特权指令______下执行。
A．只能在核心态 B．只能在用户态C．可在核心态，也可在用户态 D．不能在核心态，也不能再用户态3. 空白文件目录法用于______。
A．主存空间的管理 B．文件存储空间的管理C．虚存空间的管理 D．外设的分配与回收4. 采用SPOOLing技术后，使得系统资源______。
A．利用率提高了 B．利用率降低了C．利用率有时提高有时降低 D．出错的机会增加了5. 文件系统的主要目的是______。
A．实现对文件的按名存取 B．实现虚拟存储C．提高外存的读写速度 D．用于存储系统文件6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。
A．约定的方法 B．多级目录 C．路径 D．索引7. 操作系统中______采用了以空间换时间的技术。
A． SPOOLing技术 B．覆盖技术 C．通道技术 D．虚拟存储技术8. 对磁盘进行磁头调度的目的是为了缩短______时间。
A．寻道 B．旋转 C．传送 D．启动9. 加密保护和访问控制两种机制相比______。
A．加密保护机制的灵活性更好 B．访问控制机制的安全性更高C．加密保护机制必须由系统实现 D．访问控制机制必须由系统实现10．在文件系统中引入“当前目录”的主要目的是______。
A．方便用户 B．提高系统性能 C．增强系统安全性 D．支持共享文件11．在磁盘调度算法中叙述正确的是______。
A．SSTF算法性能最好B．磁盘调度算法的性能与队列中请求服务的数目无关C．对I/O队列中的服务请求进行干预处理有利于提高C-LOOK算法的性能D．C-SCAN算法适用于磁盘负载较小的系统12．位示图用于______。
A．页面置换 B．磁盘空间管理 C．文件目录查找 D．磁盘驱动调度13. 在下列有关旋转延迟的叙述中，不正确的是______。
《操作系统》作业4
《操作系统》作业41.程序和进程区别联系⼀、进程和线程的基本概念进程，是并发执⾏的程序在执⾏过程中分配和管理资源的基本单位，是⼀个动态概念，竞争计算机系统资源的基本单位。
每⼀个进程都有⾃⼰的地址空间（进程空间或虚空间）。
进程有五种基本状态：初始态、执⾏态、等待状态、就绪状态、终⽌状态。
线程，是进程的⼀个实体，是CPU调度和分配的基本单位，⽐进程更⼩的能独⽴运⾏的基本单位，基本不拥有资源，只拥有⼀些在运⾏中必不可少的资源（如程序计数器、⼀组寄存器和栈），但是它可与同属⼀个进程的其它线程共享进程所拥有的全部资源。
⼀个线程可以创建和撤销另⼀个线程，同⼀个进程中的多个线程之间可以并发执⾏。
最适⽤使⽤线程的系统是多处理机系统、⽹络系统或分布式系统。
进程有独⽴的地址空间，⼀个进程崩溃后，在保护模式下不会对其它进程产⽣影响。
线程有⾃⼰的堆栈和局部变量，但线程之间没有单独的地址空间，⼀个线程死掉就等于整个进程死掉，所以多进程要⽐多线程的程序健壮，但在进程切换时耗费资源⼤，效率要差⼀些。
⼆、进程和线程的区别(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位；(2)并发性：进程之间可以并发执⾏，同⼀个进程间的线程也可以并发执⾏；(3)拥有资源：进程是拥有资源的⼀个独⽴单位，线程不拥有资源，但可以访问⾪属于进程的资源；(4)系统开销：在创建或者撤销进程时，由于系统都要为之分配和回收资源，导致系统的开销明显⼤于创建或者撤销线程时的开销；(5)运⾏：进程可以独⽴运⾏。
每个独⽴的线程有⼀个程序运⾏的⼊⼝、顺序执⾏序列和程序的出⼝。
但是线程不能够独⽴运⾏，必须依存在应⽤程序中，由应⽤程序提供多个线程执⾏控制；(6)地址空间：进程有⾃⼰独⽴的地址空间，⽽线程们共享进程的地址空间。
三、进程和线程的关系(1)⼀个线程只能属于⼀个进程，⽽⼀个进程可以有多个线程（⾄少⼀个）；(2)资源分配给进程，同⼀进程的所有线程共享该进程的资源；(3)处理机分配给线程；(4)线程在执⾏过程中需要协作同步，不同进程的线程间要利⽤消息通信的办法实现同步。
操作系统期末考试作业
填空：1、银行家算法在解决死锁问题中是用于避免死锁的.2、利用共享文件进行进程通信的方式被称为管道。
3、系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是运行在__核心___态。
4、有序分配法可以预防死锁的发生，它们使死锁四个条件中的__循环等待__条件不成立。
5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为_就绪____状态。
6、Belady现象。
7、使用位示图（20行,30列）表示空闲盘块的状态。
当分配的盘块号为235时，其在位示图中的列数为______.（提示：行为1～20，列为1～30,首盘块号为1）8、UNIX系统中文件的物理结构一般采用_________。
9、在内存分配的“首次适应法"中,空闲块是按地址递增递增进行排序的.10、在有m个进程的系统中出现死锁时，参与死锁进程的个数最少是__2_11、实时系统按应用领域分为硬实时和软实时两种。
12、操作系统是计算机系统中的一个系统软件 ,它管理和控制计算机系统中的硬件和软件资源 .13、进程在执行过程中有三种基本状态，它们是阻塞、就绪、执行。
14、存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来。
15、在一个单CPU系统中，若有五个用户进程。
假设当前系统为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。
16、有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为 1 ，最小为—（m-1）17、进程的调度方式有两种，分别是非抢占式和抢占式方式.18、操作系统的四大资源管理功能是处理机管理功能、存储器管理功能、设备管理功能、文件管理功能。
19、进程在执行过程中有三种基本状态，它们是阻塞、就绪、执行。
20、有m个进程共享一个临界资源,若使用信号量机制实现对临界资源的互斥访问,则该信号量取值最大为 1 ，最小为—(m-1) 。
操作系统作业一及答案
第一章：操作系统引论1.什么是操作系统？可以从哪些角度阐述操作系统的作用？答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。
作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。
2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。
答：批处理操作系统：通常是把一批作业以脱机方式输入到磁带（磁盘）上，并在系统中配上监督程序（Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直到磁带（磁盘）上所有的作业全部完成。
其特点：（1）自动性；（2）顺序性。
分时操作系统：是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性。
实时操作系统：是指系统及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
其特点：（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性。
3操作系统需要管理哪些资源？它的基本功能是什么？答：硬件资源：CPU，打印机等，软件资源：数据，程序等4操作系统对外提供了哪些接口？答：（1）操作系统的命令接口通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。
命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。
（2）操作系统的程序接口它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。
计算机操作系统作业
答：操作系统的基本类型有多批道处理系统、分时系统和实时系统。特点分别为：
多批道处理系统：多道性、无序性、调度性;
分时系统：多路性、独立性、及时性、交互性;
实时系统：多路性、独立性、及时性、交互性、高可靠性。
第二章中断
2.1为什么说操作系统是由中断驱动的？
3.9处理机的状态与进程的状态有何区别？
答：处理机有时可能执行系统程序，有时又执行用户程序为了保证OS中的关键表格不被用户的程序所破坏，因而引进了用户态和核心态两种状态。从进程管理的角度出发，将进程划分程三种基本的状态：运行状态，就绪状态、等待状态、新建状态和终止状态。进程之间的状态有三个特点：
(1)进程之间的状态转换在大多数情况下是不可逆的。
综合上述，可得Байду номын сангаас作系统是由中断驱动的。
２．１什么是系统调用？
所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。
2.3什么是系统调用？系统调用与一般程序有什么区别？
答：所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。
答：1）虚拟机观点：即OS是添加在硬件上的第一层软件，是对硬件功能的首次扩充与直接延伸，每对计算机作一次扩充，就使其功能更加强大，使用更加方便。
2）资源管理观点：操作系统是管理计算机系统资源的程序，主要是指在多道程序之间合理地分配和回收各种资源，是资源得到充分有效的使用，是程序得以有条不紊地运行。
3）服务用户观点：操作系统作为软件，它是一个为用户服务的大型的复杂程序。
操作系统作业题及答案
操作系统作业题及答案操作系统作业题及答案作业⼀：作业管理1、有三道程序A、B、C在⼀个系统中运⾏，该系统有输⼊、输出设备各1台。
三道程序A、B、C构成如下：A：输⼊32秒，计算8秒，输出5秒B：输⼊21秒，计算14秒，输出35秒C：输⼊12秒，计算32秒，输出15秒问：（1）三道程序顺序执⾏的总时间是多少？（2）充分发挥各设备的效能，并⾏执⾏上述三道程序，最短需多少时间（不计系统开销）？并给出相应的⽰意图。
2、假设⼀个单CPU系统，以单道⽅式处理⼀个作业流，作业流中有2道作业，共占⽤CPU 计算时间、输⼊卡⽚数和打印输出⾏数如下：作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中，卡⽚输⼊机速度为1000张/分钟，打印机输出速度为1000⾏/分钟，试计算：（1）不采⽤spooling技术，计算这两道作业的总运⾏时间（从第1道作业输⼊开始到最后⼀个作业输出完毕）。
（2）如采⽤spooling技术，计算这2道作业的总运⾏时间（不计读/写盘时间），并给出相应的⽰意图。
作业⼆：进程管理1、请写出两程序S1和S2可并发执⾏的Bernstein 条件。
2、有以下5条语句，请画出这5条语句的前趋图。
S1：y=x+1 R(x) W(y)S2：c=f-w R(f,w) W(c)S3：d=r-y R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r)3、设在教材第62页3.6.4节中所描述的⽣产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及⽣产者和消费者可对缓冲区同时操作。
重新描述发送过程deposit(data)和接收过程remove(data)。
12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区，对于下述情况，请说明信号量的初值、含义，并⽤P ，V操作写出有关互斥算法。
电大计算机本科《操作系统》作业及答案
《操作系统》课程作业（二）姓名班级学号一、选择题（选择一个正确答案的代码填入括号中）1.顺序程序和并发程序的执行相比，（）。
A．基本相同B．有点不同C．并发程序执行总体上执行时间快D．顺序程序执行总体上执行时间快2.在单一处理机上，将执行时间有重叠的几个程序称为（）。
A．顺序程序B．多道程序C．并发程序D．并行程序3.在单CPU的系统中，若干程序的并发执行是由（）实现的。
A．用户 B．程序自身C．进程 D．编译程序4.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行5.在操作系统中，进程的最基本的特征是（）。
A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性6.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（）。
A．动态性 B．并发性C．调度性 D．异步性7.进程是程序的执行过程，可以处于不同的状态。
这种性质称作进程的（）。
A．动态性 B．并发性C．调度性 D．异步性8.在下列特性中，不是进程的特性的是（）。
A．异步性 B．调度性C．操作性 D．动态性9.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A．从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪10.一个进程被唤醒意味着（）。
A．该进程重新占有了CPU B．进程状态变为就绪C．它的优先权变为最大 D．其PCB移至就绪队列的队首11.在单处理机系统中，处于运行状态的进程（）。
A．只有一个B．可以有多个C．不能被挂起D．必须在执行完后才能被撤下12.已经获得除（）以外的所有运行所需资源的进程处于就绪状态。
A．存储器B．打印机C．CPU D．磁盘空间13.进程从运行状态变为阻塞状态的原因是（）。
操作系统导论作业一
操作系统导论作业一一、单选题（共30 道试题，共60 分。
）V 1. 主要由于（D ）原因，使UNIX易于移植。
A. UNIX是由机器指令书写的B. UNIX大部分由汇编少部分用C语言编写C. UNIX是用汇编语言编写的D. UNIX小部分由汇编大部分用C语言编写满分：2 分2. 产生死锁的基本原因是系统资源不足和（A）。
A. 进程推进顺序非法B. 进程调度不当C. 系统中进程太多D. CPU运行太快满分：2 分3. 在以下存贮管理方案中，不适用于多道程序设计系统的是(A)。
A. 单用户连续分配B. 固定式分区分配C. 可变式分区分配D. 页式存贮管理满分：2 分4. 进程从运行状态进入就绪状态的原因可能是(D )。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完满分：2 分5. 位示图方法可用于(A )。
A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度满分：2 分6. 下面(A )种页面置换算法会产生Belady异常现象。
A. 先进先出页面置换算法（FIFO）B. 最近最久未使用页面置换算法（LRU）C. 最不经常使用页面置换算法（LFU）D. 最佳页面置换算法（OPT）满分：2 分7. 如果分时操作系统的时间片一定，那么（B ），则响应时间越长。
A. 用户数越少B. 用户数越多C. 内存越少D. 内存越多满分：2 分8. 进程具有并发性和（A ）两个重要属性。
A. 动态性B. 静态性C. 封闭性D. 易用性满分：2 分9. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( C)。
A. 2B. 1C. 3D. 0.5满分：2 分10. 在最佳适应算法中是按（C）顺序形成空闲分区链。
A. 空闲区首址递增B. 空闲区首址递减C. 空闲区大小递增D. 空闲区大小递减满分：2 分11. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M为3时，试计算访问过程中所发生的缺页次数为（D）次。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统作业第一章1. 设计现代OS的主要目标是什么？（P1）•方便性---方便用户•有效性---系统管理效率•扩展性---体系结构：软硬件结构发展•开放性---体系结构：软硬件结构兼容性3. 为什么说OS实现了对计算机资源的抽象？（p4）OS是铺设在计算机硬件上的多层系统软件，它们不仅增强了系统的功能，而且隐藏了对硬件操作的细节，有他们实现了对计算机硬件操作的多个层次的抽象。
6. 是说明推动分时系统的形成和发展的主要动力是什么？（p9）推动分时系统形成和发展的主要动力，是用户的需求。
用户的需求具体表现在以下几个方面：(1) 人—机交互。
(2) 共享主机。
(3) 便于用户上机。
9．什么是硬实时任务和软实时任务？是举例说明（p12）实时系统(Real-Time System)是指系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
(1) 硬实时任务(hard real-time task)。
系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。
如打印机，交换机等(2) 软实时任务(Soft real-time task)。
它也联系着一个截止时间，但并不严格，若偶尔错过了任务的截止时间，对系统产生的影响也不会太大。
如PDA系统16. 设备管理有哪些功能？其主要任务是什么？（p21）主要任务: 完成用户进程提出的I/O请求；为用户进程分配其所需的I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；方便用户使用I/O设备。
设备管理应具有缓冲管理、设备分配和设备处理，以及虚拟设备等功能。
补充1. 操作系统设计采用微内核技术有哪些优点？微内核技术的优点：•系统可扩充性- 新增服务会加到用户空间，内核不需要修改或改动极小。
•移植性- 小内核便于移植到不同的硬件平台。
•安全性和可靠性- 大多数服务是用户进程而不是系统进程。
即使某个服务失败，不会影响操作系统其他部分。
2.简述研究操作系统有哪几种主要观点?♦资源管理的观点♦进程的观点♦虚机器观点♦服务提供者观点第二章2．是划出下列语句的前驱图？7，试说明PCB的作用，为什么说PCB是进程存在的唯一标志？（p41）为了描述一个进程和其它进程以及系统资源的关系，为了刻画一个进程在各个不同时期所处的状态，人们采用了一个与进程相联系的数据块，称为进程控制块（PCB）。
进程控制块的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。
或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。
系统利用PCB来控制和管理进程，进程与PCB是一一对应的所以PCB是系统感知进程存在的唯一标志10，在进程切换时，所要保存的处理机状态信息有哪些？•通用寄存器，用于暂存用户程序信息•指令计数器，其中存放了要访问的下一条指令的地址；•程序状态字PSW，其中含有状态信息，如条件码、执行方式、中断屏蔽标志等；•用户栈指针，指每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。
栈指针指向该栈的栈顶。
19，试从概念上说明记录型信号量wait和signal记录型信号量包含两个数据项，wait和signal原语可描述如下procedure wait(s)var s: semaphorebegins.value:=s.value –1;if s.value <0 them block (S,L) end procedure signal (S)var s:semaphonebegins.value:=s.vaule+1if s.value<=0 then wakeup(s.L) end在记录型信号量机制中：s.value初值：表示系统中某类资源的数目。
s.value<0:表该信号量链表中已阻塞进程的数目。
每次signal操作，表是s.value:=s.vaule+1，资源数目加1，同时唤醒阻塞进程。
若加1后仍<=0，则表示能有进程阻塞在此信号量上；每次wait操作，从此信号量阻塞队列上唤醒一个进程。
24，在生产者和消费者问题中，如果将两个wait和siganl操作互换位置，结果会如何？Wait互换会产生死锁Signal互换程序能运行，但会导致频繁切换，影响效率。
26，修改下面生产者-消费者问题中的错误27，利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法3841．何谓用户级线程和内核支持线程？1 用户级线程•用户级线程在用户层通过线程库来实现，仅存在于用户空间中。
•线程的创建、撤消、线程之间的同步与通信等功能，都无须利用系统调用来实现。
对于用户级线程的切换，通常是发生在一个应用进程的诸多线程之间，这时，也同样无须内核的支持。
由于切换的规则远比进程调度和切换的规则简单，因而使线程的切换速度特别快。
可见，这种线程是与内核无关的。
2 内核级线程•由操作系统内核直接支持；•在内核空间为每一个内核支持线程设置了一个线程控制块，内核是根据该控制块而感知某线程的存在的，并对其加以控制。
•内核线程的创建和管理通常要慢于用户线程的创建和管理；但是当一个线程阻塞时，内核可以调度应用程序的另一个线程运行。
并且再多处理机环境下面，内核可以在不同的处理器上调度线程。
第三章3. 在什么情况下需要使用作业控制块JCB？其中包含了那些内容为了管理和调度作用，在多道批处理系统中为每个作用设置了一个作业控制块，它是作业在系统中存在的标志，其中保存了系统对作业管理和调度所需的全部信息。
JCB中包含的内容因系统而异，通常包含的内容有：作用标识，用户名称，用户账户，作用类型，作业状态，调度信息，资源需求，进入系统时间，开始处理时间，完成作业时间，作用退出时间，资源使用情况等。
6. 在抢占调度方式中，抢占的原则是什么？•优先权原则。
•短作业(进程)优先原则。
•时间片原则。
16. 什么是最早截至时间优先调度算法？举例说明最早截止时间优先即EDF(Earliest Deadline First)算法指截止时间越早，优先级越高。
20．请详细说明可通过哪些途径预防死锁？破坏产生死锁的四个必要条件中的一个或几个：一. 互斥条件是资源固有属性，不能避免。
二、摒弃请求和保持条件,如全分配，全释放（AND）缺点：（1）延迟进程运行, ”饥饿”（2）资源利用率低三、摒弃“不剥夺”条件（限“可剥夺资源”）增加系统开销，且进程前段工作可能失效。
(通常用于其状态可以保存和恢复的资源,不适用于其他如打印机磁带机等资源.)四、摒弃“环路”条件，采用有序资源分配法：为资源编号，申请时需按编号进行。
缺点：（1）新增资源不便，（原序号已排定）（2）用户不自由（3）资源与进程使用顺序不同造成浪费第四章5.为什么要引入动态重定位以及如何实现的？在连续分配方式中存在严重外部碎片，当对碎片进行紧凑时，用户程序在内存中位置发生变化，为此必须对移动后的程序和数据进行重定位。
系统中增设重定位寄存器，存放程序或数据在内存中的起始地址。
程序执行时访问的内存地址由相对地址和起始地址相加形成。
7.在系统中引入对换带来哪些好处？所谓“对换”，是指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据，调入内存。
对换是提高内存利用率的有效措施，解决了内存紧张问题，为虚拟存储系统提供了支持。
13.在实现分页存储管理，需要哪些硬件支持？地址变换机构- 页表的硬件支持请求分页的页表机制，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构；缺页中断机构，即每当用户程序要访问的页面尚未调入内存时 便产生一缺页中断，以请求OS 将所缺的页调入内存；15.在具有快表达段页式存储管理方式中，如何实现地址变换？16.为什么说分段系统比分页系统更易于实现信息的共享与保护？页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头， 提高内存的利用率。
或者说， 分页仅仅是由于系统管理的需要而不是用户的需要。
段则是信息的逻辑单位，它含有一组其意义相对完整的信息。
分段的目的是为了能更好地满足用户的需要。
例如： 在分页系统中为实现共享需要建立的页表项比分段系统中需要的段表项占用更多的内存空间23.在请求分页系统中，应从何处将所需页面调入内存？ 在请求分页系统中的外存分为两部分：用于存放文件的文件区和用于存放对换页面的对换区。
通常，由于对换区是采用连续分配方式，而事件是采用离散分配方式，故对换区的磁盘I/O 速度比文件区的高。
这样，每当发生缺页请求时，系统应从何处将缺页调入内存，可分成如下三种情况：(1) 系统拥有足够的对换区空间，这时可以全部从对换区调入所需页面，以提高调页速度。
为此，在进程运行前， 便须将与该进程有关的文件，从文件区拷贝到对换区。
(2) (2) 系统缺少足够的对换区空间，这时凡是不会被修改的文件，都直接从文件区调入；而当换出这些页面时，由于它们未被修改而不必再将它们换出，以后再调入时，仍从文件区直接调入。
但对于那些可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时，再从对换区调入。
(3) (3) UNIX 方式。
由于与进程有关的文件都放在文件区，故凡是未运行过的页面，都应从文件区调入。
而对于曾经运行过但又被换出的页面，由于是被放在对换区，因此在下次调入时，应从对换区调入。
由于UNIX 系统允许页面共享，因此， 某进程所请求的页面有可能已被其它进程调入内存，此时也就无须再从对换区调入。
26 在请求分页系统中，采用FIFo 页面置换算法时，假如作业的页面走向为4，32，1，4，3，5，4，2，1，5，当分配给该作页的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，试比较所得结果。
页表寄存器逻辑地址L 物理地址第五章7. 有哪几种I/O 控制方式?各实用于何种场合？• 程序I/O• 中断I/O ：长度有限的数据传送• DMA 控制：从I/O ——内存整块数据的传送 • 通道控制：通道程序可完成一组数据块操作11．为什么在双缓冲情况下系统对一块数据的处理时间是MAX(T,C)？p17318．试是说明SPOOLing 形态的组成？p190♦ 1.输入＃和输出＃：在磁盘上开辟的2个大存储空间，模拟输入和输出设备。
♦ 2.输入buf 和输出buf （内存中）输入设备——输入buf ——输入#——用户区（1） 用户区——输出#——输出buf ——设备（2）♦ 3.输入Spi 和输出SPo 进程。
分别控制（1），（2）的动作。
SPi 相当于脱机输入控制器。