操作系统期末复习资料
操作系统期末复习
第一章操作系统引论1 什么是操作系统？1.用户与计算机硬件之间的接口2.控制和管理计算机资源的软件2 计算机由什么硬件组成？CPU、存储器、输入/输出设备、总线等3多道批处理系统在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
【特征】（优缺点）：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力3 分时系统分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。
【特征】（优缺点）：多路性、独立性、及时性、交互性4 实时系统实时系统是指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。
【特征】（优缺点）：多路性、独立性、及时性、交互性、可靠性5 OS的特性和功能OS的基本特性：并发性、共享性、虚拟技术性、异步性。
其中“并发”是最重要最基本的特性OS的主要功能：资源管理器和用户接口资源管理功能：处理机管理、存储器管理、设备管理、文件管理操作系统和用户之间的接口：用户接口：联机用户接口，脱机用户接口和图形用户接口程序接口：该接口是为用户程序在执行中访问系统资源而设置的，它是由一组系统调用组成。
第二章进程管理1 进程的基本概念程序顺序执行时的特征：顺序性、封闭性、可再现性程序并发执行时的特征：顺序性、间断性、失去封闭性、不可再现性前趋图是一个有向无循环图DAG(Directed Acyclic Graph)。
进程的定义：进程是程序的一次执行。
进程是可以和其它计算并发执行的计算。
进程是程序在一个数据集合上的运行过程。
进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。
进程是系统进行资源分配和调度的一个基本单位。
进程的特征：动态性、并发性、独立性、异步性、结构特性进程控制块：是进程实体（进程映像）的一部分。
操作系统期末复习资料(知识点汇总)
分为时分复用技术、空分复用技术。
如果虚拟的实现是通过时分复用方式，即对物理设备进行分时使用，设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．从下面关于虚拟设备的论述中选出一条正确的论述。
操作系统期末复习
操作系统期末复习设备驱动程序：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. 在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为（b）。
A．文件系统B．操作系统
C．网络管理系统D．数据库管理系统
2. 按照所起的作用和需要的运行环境，操作系统属于（d）。
A．用户软件B．应用软件
C．支撑软件D．系统软件
3. 操作系统的基本职能是（d）。
A.提供功能强大的网络管理工具
B.提供用户界面，方便用户使用
C.提供方便的可视化编辑程序
D.控制和管理系统内各种资源，有效地组织多道程序的运行
4. 操作系统负责管理计算机系统的（c）。
A．程序B．作业C．资源D．进程。
《操作系统》期末复习练习
《操作系统》复习118220143xu 整理1、什么是操作系统？简述操作系统的类型。
2、什么为核心态、用户态、特权指令？3、简述信号量的定义和作用。
4、什么是进程？什么是线程？有何区别？5、什么是死锁？产生死锁的原因和必要条件是什么？6、说明高级、中级和低级调度的区别。
7、请画出进程的状态转换图。
8、简述操作系统中的调度有哪些类型？9、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
P1，P2，P3已申请到4台，2台和2台。
若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？10、什么是进程的互斥与同步？有何联系？11、在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，他们的物理意义是什么？P（S）、V（S）的物理意义呢？12、考虑一个请求分页系统，测得如下的时间利用率：CPU：20%；分页磁盘：97.7%；其它外设：5%下列措施中，哪个(些)可改善CPU的利用率？说明理由：(1)更换速度更快的CPU (2)更换更大容量的分页磁盘(3)增加内存中用户进程数(4)挂起内存中的某个(些)用户进程。
13、对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。
如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少？14、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：逻辑地址需要多少位二进制表示？绝对地址需要多少位二进制表示？15、试述分页系统和分段系统的主要区别。
16、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？17、有一页式系统，其页表存放在主存中。
如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？如果系统加有快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少？18、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。
- 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）过程和系统调用参数及调用地址信息。