操作系统期末复习资料
操作系统期末复习
第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义：进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。
期末复习-操作系统-汤小丹版-复习题资料
操作系统复习题（汤小丹版）复习资料一, 选择题第一部分：操作系统概述1.在计算机系统中,操作系统是(B).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D)不是基本的操作系统.A,批处理操作系统 B,分时操作系统C,实时操作系统 D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性 B,独立性C,实时性 D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件 B, 系统软件 C, 通用软件 D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据 B, 计算机硬件和计算机软件C,处理器和内存 D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序及文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件 B,接口软件 C,应用软件 D,用户软件11.世界上第一个操作系统是(B).A,分时系统 B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ). A,系统吞吐量小 B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A). A,分时系统 B,单道批处理系统C,多道批处理系统 D,实时系统14.下面关于操作系统的叙述正确的是(A ).A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序 B,中断处理程序C,资源管理程序 D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计 B, 中断处理C,程序的并发执行 D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题.A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器 B,增强系统的交互能力C,提高实时响应速度 D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用 B,可以被多个程序同时占用C,可以被多个程序交替占用 D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少 B,增加,延长 C,减少,延长 D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多 B,用户数越多C,后备队列 D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高 B,失去了交互性C,不具备并行性 D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性 B, 多路性 C, 成批性 D, 独占性27.实时操作系统追求的目标是( C).A,高吞吐率 B,充分利用内存C, 快速响应 D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理 B,中断处理 C,文档编辑 D,CPU调度29.操作系统程序结构的主要特点是(C).A, 一个程序模块 B,分层结构C, 层次模块化 D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序 B, 文档资料C, 资源 D, 进程31.计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统 B,分时操作系统C,实时操作系统 D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的（B ）。
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设N是谋设备所对
应的逻辑设备数，则每台虚拟设备的平均速度必然小于等于1/N。类似，空分复用实现
虚拟，空间利用也小于等于1/N 。
4． 异步性：
进程的推进速度不可预知。
9． 操作系统五大功能
if(isfull(q)==1){//如果队列为满，生产者无法插入数据
}else{
enqueue(q,data));
}
}
void customer(queue &q){
if(isempty(q)==1){//如果队列为空，消费者取不到东西
}else{
进程挂起与激活：
进程挂起：首先检查被挂起进程的状态，若处于活动就绪状态，便将其改为静止就绪；对于
活动阻塞状态，改为静止阻塞。
进程激活：将进程从外存调入内存，检查其现行状态，若是静止就绪，便改为活动就绪；若
是静止阻塞，改为活动阻塞。
6． 进程同步
1． 由于资源共享和进程合作，进程间存在两种形式的制约关系：
2． C/S模式
由客户机、服务器、网络系统构成。完成一次交互可分为，客户发送请求信息，服务器
接受信息，服务器反馈消息，客户机接受消息。此种模式实现了数据的分布存储，便于
集中管理，可扩展性。但可靠性差。
3． 面向对象程序设计:
4． 微内核操作系统结构：
子操作wait(), signal() 来访问，即P，V操作。原子操作在执行时不可中断。
4． 进程控制信息：
进程控制块的组织方式：
1． 链式方式：把同一状态的PCB，用链接字链接成一个队列，形成就绪队列。
《操作系统》期末复习
《操作系统》期末复习1.文件系统模型（三层）文件系统的模型可分为三个层次：最底层是对象及其属性，中间层是对对象进行操作和管理的软件集合，最高层是文件系统提供给用户的接口。
1）对象机器属性：文件，目录，磁盘（磁带）储存空间。
2）对对象操作和管理的软件集合:I/O控制层，基本文件系统层。
基本I/O管理程序，逻辑文件系统3）文件系统的接口：命令接口，程序接口2.I/O设备的四种控制方式，各种常见I/O设备使用哪种方式。
1)采用轮询的可编程I/O方式。
2)采用中断的可编程I/O方式：键盘、打印机等3)直接存储器访问方式：磁盘、光盘等4)I/O通道方式。
3.磁盘对换区和文件区的管理，各自采用何种分配方式。
对文件区管理的主要目标是提高文件存储空间的利用率，然后才提高对文件的访问速度，因此，对文件区空间的管理采取离散分配方式。
对对换空间管理的主要目标是提高进程换入和换出的速度，然后才是提高文件存储空间的利用率，因此，对对换区空间的管理采取连续分配方式，较少的考虑外存中的碎片问题。
4.线程的实现方式。
1)内核支持线程的实现：抢占式方式、非抢占式方式2)用户级线程的实现：运行时系统，内核控制线程5.进程和线程的区别是什么调度，在传统的操作系统中，进程是调度的基本单位，在引入线程的操作系统中，线程才是调度的基本单位，而进程是拥有资源的基本单位。
拥有资源，进程才能拥有资源。
线程只拥有属于自己的少量资源，还允许多个线程共享该进程所拥有的资源。
并发不仅进程可以并发执行，在一个进程中的多个线程之间也可以并发执行。
系统开销系统在分配资源等管理上开销大，而线程切换时开销小，只需要保存和设置少量寄存器内容。
线程支持多处理机系统。
在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多6.现代操作系统的特征，其中最基本的是哪一项。
特征：并发共享虚拟异步。
其中，并发特征是最为重要的特征，其余三个特征是以并发为前提体现的。
7.批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。
操作系统期末复习
操作系统练习题1．设计分时操作系统的主要目标是（）A．吞吐量和周转时间B．交互性和响应时间C．灵活性和可适应性D．可靠性和完整性2（）的操作应该只在核心态下执行？A．求三角函数的值B．改变文件内容 C．读时钟日期 D．屏蔽所有中断3当一个进程（）就要退出等待队列而进入就绪队列。
A．启动了外设B．用完了规定的时间片C．获得了所等待的资源D．能得到所等待的处理器4采用多道程序设计能（）A..增加平均周转时间B.发挥且提高并行工作能力C.缩短每道程序执行时间D.降低对处理器调度的要求5程序状态字反映了（）状态。
A．进程调度B．作业调度C．与处理器有关的系统D．主存储器分配6．存储管理中地址重定位必须在CPU中设置专门寄存器，而（）不是此类寄存器。
A．基址寄存器B．界限寄存器 C．页表控制寄存器D．程序计数器7．在段式分配的存储管理中，最坏适应算法要求对空闲区表项按（）进行排列。
A．尺寸从小到大B．尺寸从大到小C．地址从小到大D．地址从大到小8．段式存储管理中的地址格式是（）地址。
A．二维 B．一维 C．线性D．三维9．记录的成组与分解操作不仅提高（）的利用率，而且可减少对存储设备的启动次数。
A．主存空间B．存储介质C．处理器 D．共享文件10．用户要求把一个新文件存放到存储介质上时，首先要使用（）文件操作，目的是让系统做好存储文件前的准备工作。
A．打开B．建立 C．关闭D．删除11．磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（）号。
A．柱面B．盘面 C．扇区 D．磁头12．下列程序中（）程序不是spool系统的组成部分。
A．预输入B．缓输出C．通道D．井管理13．用户可以使用（）编写控制作业执行步骤的作业说明书。
A．操作控制命令B．作业控制语言C．作业启动命令D．窗口或菜单14．计算时间短的作业优先的调度算法会使（）A．每个作业等待时间较短B．平均周转时间最短C．系统效率最高 D．长作业等待时间较短15．涉及某一资源造成与时间有关的错误的原因，正确的是（） A．一个进程多次申请，释放该资B．若干并发进程互斥使用该资源C．若干并发进程同时使用该资源D．以上说法均不对16作业由输入状态转变为收容状态，是由（）程序完成的。
操作系统期末复习
1.若信号S的初值为3，当前值为-2，则表示有（）个等待进程。
A. 2个B. 3个C. 4个D. 5个2.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。
当N的取值不超过（）时，系统不会发生死锁。
A. 4B. 5C. 6D.73.产生死锁的原因是系统资源不足和（）。
A.资源共享B.并发执行的进程数太多C.系统资源不足D.进程推进顺序非法4.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（）字节，程序最多占有（）页。
A. 210B. 10C. 14D. 2145.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。
所谓临界区是指（）。
A.一个缓冲区B. 一段数据区C. 同步机制D. 一段程序6.产生死锁的基本原因是（）和进程推进顺序非法。
A.资源分配不当B. 系统资源不足C. 作业调度不当D.进程调度不当7.动态重定位是在作业的（）中进行的。
A. 编译过程B. 装入过程C. 连接过程D. 执行过程8.为了快速传送大量数据，微型计算机中采用存储器直接访问技术，简称DMA。
用DMA方式传送时，在存储器和（）之间直接建立高速传输数据的通道，不需要（）的干预。
A.控制台B.CPUC.DMAD.外部设备9.磁盘属于（）设备。
A.字符设备B.块设备C.独占设备D.虚拟设备10.通过spooling技术把原来独占的设备改造称若干用户可共享的设备，这种设备称为（）。
A.系统设备B.物理设备C.虚拟设备D.共享设备11.允许I/O设备与存储器不经过CPU而进行数据交换的I/O控制方式是（）。
A.DMA方式B.程序I/O方式C.中断方式D.程序轮询方式12.对于硬盘上存放的信息，物理上读写的最小单位是一个（）。
A.二进位（bit）B.字节（byte）C.物理块D.逻辑记录13.把程序地址空间中使用的逻辑地址变成内存中的物理地址称为（）。
A. 加载B. 物理化C. 重定位D. 逻辑化14．从下面关于虚拟设备的论述中选出一条正确的论述。
国家开放大学中央电大本科-《操作系统》期末考试复习资料
国家开放大学中央电大本科-《操作系统》期末考试复习资料单项选择题1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为（ b ）。
A．文件系统B．操作系统C．网络管理系统D．数据库管理系统2.按照所起的作用和需要的运行环境，操作系统属于（d ）。
A．用户软件B．应用软件C．支撑软件D．系统软件3.操作系统的基本职能是（d ）。
A. 提供功能强大的网络管理工具B. 提供用户界面，方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内各种资源，有效地组织多道程序的运行4.操作系统负责管理计算机系统的（c ）。
A．程序B．作业C．资源D．进程5.在计算机系统中，操作系统是（a ）。
A．处于裸机之上的第一层软件B．处于硬件之下的低层软件C．处于应用软件之上的系统软件D．处于系统软件之上的用户软件6.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
这属于（ b ）。
A．处理器管理B．存储管理C．文件管理D．作业管理7.操作系统对缓冲区的管理属于（ b ）的功能。
A．处理器管理B．设备管理C．文件管理D．存储器管理8.以下不属于操作系统关心的主要问题的是（d ）。
A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．高级程序设计语言的编译器9.以下不属于操作系统具备的主要功能的是（c ）。
A．内存管理B．中断处理C．文档编辑D．CPU调度10.在下列操作系统中，强调吞吐能力的是（b ）。
A．分时系统B．多道批处理系统C．实时系统D．网络系统11.批处理系统的主要缺点是（b ）。
A．CPU的利用率不高B．失去了交互性C．不具备并行性D．系统吞吐量小12.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（b ）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统13.下面不属于分时系统特征的是（d ）。
A．为多用户设计B．需要中断机构及时钟系统的支持C．方便用户与计算机的D．可靠性比实时系统要求高14.在下列性质中，不属于分时系统特征的是（d ）。
操作系统期末复习
操作系统期末复习设备驱动程序：I/O系统的⾼层（即I/O进程）与设备控制器之间的通信程序设备控制器：计算机中的⼀个硬件实体，是CPU与I/O设备之间的接⼝设备控制器的基本功能1) 接收和识别命令2) 数据交换3) 标识和报告设备的状态4) 地址识别5) 数据缓冲区6) 差错控制通道类型1) 字节多路通道2) 数组选择通道3) 数组多路通道I/O设备的控制⽅式：轮询可编程I/O I/ODMA缓冲的作⽤：(1) 缓和CPU与I/O设备之间速度不匹配的⽭盾(2) 减少对CPU的中断频率，放宽对CPU 中断响应时间的限制(3) 解决数据粒度不匹配的问题(4) 提⾼CPU和I/O设备之间的并⾏性缓冲的类型：单缓冲、双缓冲、环形缓冲、缓冲池⽂件：具有名字的⼀组相关联字符流的集合或相关联记录的集合。
⽂件的分类：性质和⽤途：系统⽂件、库⽂件、⽤户⽂件数据形式：源⽂件、⽬标⽂件、可执⾏⽂件存取控制：只执⾏⽂件、只读⽂件、读写⽂件组织形式：普通⽂件、⽬录⽂件、特殊⽂件逻辑结构：有结构⽂件、⽆结构⽂件物理结构：顺序⽂件、链接⽂件、索引⽂件最基本的⽂件操作(1) 创建⽂件。
(2) 删除⽂件。
(3) 读⽂件。
(4) 写⽂件。
(5) 截断⽂件。
(6) 设置⽂件的读/写位置。
信号量：记录型信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Wait (empty);Wait (mutex);Buffer [in]=nextp;In:=(in+1)%n;Signal(mutex);Signal(full);}while(TRUE);}V oid consumer(){Do{Wait(full);Wait(mutxe);Nextc=buffer[out];Out:=(out+1)%n;Signal(mutex);Signal(empty);Consumer the item in nextc;}while(TRUE);}AND信号量解决⽣产者-消费者问题Int in =0 ,out = 0;Item buffer[n];Semaphore mutex =1 ,empty = n ,full = 0; V oid proceducer (){Do{Produce an item nextp;Swait(empty,mutex);Buffer [in]=nextp;In:=(in+1)%n;Ssignal(mutex,full);}while(TRUE);}V oid consumer(){Do{Swait(full,mutex);Nextc=buffer[out];Out:=(out+1)%n;Ssignal(mutex,empty);Consumer the item in nextc;}while(TRUE);}页⾯置换法：在⼀个请求分页系统中，采⽤LRU页⾯置换算法，例如⼀个作页的页⾯⾛向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发⽣的缺页次数和缺页率？（注明：有内存块最初都是空的），并⽐较所得结果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一．主要知识点：1.PCB(进程控制块)：使并发执行的每个程序都能独立运行。
1.1PCB已成为进程存在于系统中的唯一标志。
1.2由程序段、相关的数据段和PCB构成了进程实体。
2.进程控制一般由OS的核中的原语来实现的。
3.同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。
4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。
5.死锁：指多个进程在运行时因争夺资源而造成的一个僵局。
6.引起死锁的原因：竞争资源、进程推进顺序不当。
7.产生死锁的必要条件：互斥、请求和保持、不可抢占、循环等待。
8.处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁。
9.程序的三种装入方式：（1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到存中事先指定的位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在存中移动位置；（3）动态运行时的装入方式：可移动在存中的位置。
注：装入存后，并不立即把其逻辑地址转换为物理地址，而是在程序真正执行时才能进行地址转换。
10.对换空间的管理：（1）对文件区空间的管理采取离散分配的方式（2）对对换空间的管理采取连续分配方式11.四种连续分配方式：（1）单一连续分配：单道程序环境；（2）固定分区分配：多道程序环境；（3）动态分区分配：涉及到所用的数据结构、分配算法、分区的分配和回收操作；重点：基于顺序搜索的动态分区分配算法首次适应算法：空闲分区以地址递增的次序最佳适应算法：空闲分区以容量大小递增的次序最坏适应算法：空闲分区以容量大小递减的次序（4）动态可重定位分区分配：与动态分区分配的差别是，增加了紧凑的功能。
12.三种离散分配方式：（1）分页存储管理：逻辑地址分为页号和页地址两部分。
页表（作用是实现从页号到物理块号的地址映射）。
页表寄存器（存放页表在存中的始址和页表的长度）。
需要2次访问存。
为了提高速度，采用了快表。
（2）分段存储管理：逻辑地址分为段号和段地址。
段表（作用是实现从逻辑段到物理存区的地址映射）。
段表寄存器（存放段表在存中的始址和段表的长度）。
（3）段页式存储管理：地址结构由段号、段页号、页地址组成。
段表寄存器（存放段表在存中的始址和段表的长度）。
需要访问3次存。
13.虚拟存储器特征：1）多次性2）对换性 3）虚拟性①虚拟性即不是物理上而是逻辑上扩充了存容量②多次性即每个作业不是全部一次性地装入存，而是只装入一部分③对换性即所需的全部程序和数据要分成多次调入存④虚拟存储器都是建立在离散分配的基础上的⑤虚拟存储器：具有请求调入功能和置换功能14.虚拟存储器的三种实现方法：（1）分页请求系统：增加了请求调页功能和页面置换功能。
硬件支持：请求分页的页表机制、缺页中断机构、地址变换机构。
（2）请求分段系统（3）段页式虚拟存储器系统15.页面置换算法：①FIFO：总是淘汰最先进入存的页面，即选择在存中驻留时间最久的页面予以淘汰。
（看最先进入）②LRU：选择最近最久未使用的页面予以淘汰（向后看）。
硬件支持：栈、寄存器。
③最佳置换：保证最低的缺页率（向前看）16.六个基本功能：1)隐藏物理设备的细节2)与设备的无关性3)提高处理机和I/O设备的利用率4)对I/O设备进行控制5)确保对设备的正确共享6)错误处理其中，对I/O设备的四种控制方式：1）轮询的可编程的I/O方式；2）中断的可编程的I/O 方式（打印机、键盘）；3）直接存储器访问方式（磁盘、光盘）；4）I/O通道方式17.I/O软件的层次结构：1)用户层I/O软件2)设备独立性软件3)设备驱动程序4)中断处理程序18.I/O系统的分层：1)设备独立性软件2)设备驱动程序3)中断处理程序19.I/O系统的接口：1)块设备接口：块设备——数据的存取和传输都是以数据块为单位的设备。
典型的块设备是磁盘，其I/O采用DMA方式（直接存储器访问方式）。
2)流设备接口：字符设备——数据的存取和传输都是以字符为单位的设备。
如键盘、打印机。
不能寻址，故采用顺序存取方式。
采用中断驱动方式。
3)网络接口20.I/O通道：（1）是一种特殊的处理机，但与一般处理机不同的是：指令类型单一，没有自己的存。
（2）类型：字节多路通道、数组选择通道、数组多路通道。
（3）由于通道不足造成了瓶颈问题——办法：增加设备到主机间的通路而不增加通道。
21.设备控制器：（1）分类：用于控制字符设备的控制器、用于控制块设备的控制器；（2）组成：①设备控制器与处理机的接口②设备控制器与设备的接口③I/O逻辑22.为了实现设备独立性，必须再在设备驱动程序之上设置一层软件，称为与设备无关的I/O 软件，或设备独立性软件。
23.SPOOLing假脱机的特点：（1）提高了I/O的速度（2）将独占设备改造为共享设备（3）实现了虚拟设备功能24.分时系统的特征：1）多路性2）独立性3）及时性4)交互性25.三种调度方式：①高级调度（作业调度）：用于多道批处理系统，在分时和实时系统中不设高级调度。
②低级调度（进程调度）：最基本的一种调度，在三种OS中都必须配置。
③中级调度（存调度）：实际上就是存储器管理的对换功能。
26.进程和程序的三个主要区别：①前者是动态的，后者是静态的；②前者是并发的，后者是顺序执行的；③前者是能独立运行的，后者不能26.虚拟存储器特征：1）多次性2）对换性3）虚拟性①虚拟存储器都是建立在离散分配的基础上的②虚拟存储器：具有请求调入功能和置换功能27.因为MS-DOS系统是单道程序设计并且没有地址转换机构,所以它采用的是单一连续存储。
二．综合题1、在多道程序技术的OS环境下的资源共享与一般情况下的资源共享有何不同？对独占资源应采取何种共享方式？答：一般情况下的共享与操作系统环境下的共享其含义并不完全相同。
前者只是说明某种资源能被大家使用，如图书馆中的图书能提供给大家借阅，但并未限定借阅者必须在同一时间(间隔)和同一地点阅读。
又如，学校中的计算机机房共全校学生上机，或者说，全校学生共享该机房中的计算机设备，虽然所有班级的上机地点是相同的但各班的上机时间并不相同。
对于这样的资源共享方式，只要通过适当的安排，用户之间并不会产生对资源的竞争，因此资源管理是比较简单的。
而在OS环境下的资源共享或称为资源复用，，是指系统中的资源可供存中多个并发执行的进程共同使用这。
里在宏观上既限定了时间(进程在存期间)也限定了地点(存)。
对于这种资源共享方式，其管理就要复杂得多，因为系统中的资源少于多道程序需求的总和，会形成它们对共享资源的争夺。
所以，系统必须对资源共享进行妥善管理。
对独占资源采用互斥共享方式。
2、为了破坏“请求和保持”条件而提出了两种协议，试着说明比较这两种协议。
答：第一种协议：在所有进程开始运行之前，必须一次性地申请其在整个运行过程中所需的全部资源，并且在分配资源时，只要有一种资源不能满足进程的要求，即使其它所需的各种资源都空闲也不分配给该进程，而让该进程等待。
因此有资源被严重浪费、进程经常会发生饥饿现象等缺点。
第二种协议：是对第一种协议的改进，它允许一个进程只获得运行初期所需的资源后，便开始运行。
进程运行过程中再逐步释放已分配给自己的，且已用毕的全部资源，然后再请求新的所需资源。
如此便可提高设备的利用率，还可减少进程发生饥饿的概率。
3、详细描述请求分页系统发生缺页时的页面调入过程。
答：每当程序所要访问的页面未在存时（存在位为“0”），便向CPU发出一缺页中断，中断处理程序首先保留CPU环境，分析中断原因后转入缺页中断处理程序。
该程序通过查找页表得到该页在外存的物理块后，如果此时存能容纳新页，则启动磁盘I/O，将所缺之页调入存，然后修改页表。
如果存已满，则须按照某种置换算法，从存中选出一页准备换出；如果该页未被修改过（修改位为“0”），可不必将该页写回磁盘；但如果此页已被修改（修改位为“1”），则必须将它写回磁盘，然后再把所缺的页调入存，并修改页表中的相应表项，置其存在位为“1”，并将此页表项写入快表中。
在缺页调入存中，利用修改后的页表形成所要访问数据的物理地址，再去访问存数据。
整个页面的调入过程对用户是透明的。
4、试着全面比较连续分配和离散分配方式。
答：a.连续分配是指为一个用户程序分配一个连续的地址空间，包括单一连续分配方式和分区式分配方式，前者将存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，但只能用于单用户单任务的操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单的多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费；动态分区是根据进程的实际需要，动态地为之分配连续的存空间，常用三种分配算法: 首次适应算法，该法容易留下许多难以利用的小空闲分区，加大查找开销；循环首次适应算法，该算法能使存中的空闲分区分布均匀，但会致使缺少大的空闲分区；最佳适应算法，该算法也易留下许多难以利用的小空闲区；b.离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段存储管理和段页式存储管理. 分页式存储管理旨在提高存利用率，满足系统管理的需要，分段式存储管理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态等优点，又能像分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配存等问题，显然是一种比较有效的存储管理方式；c.综上可见，连续分配方式和离散分配方式各有各自的特点，应根据实际情况加以改进和利用.5、在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。