操作系统复习题2012

1、精选优质文档-倾情为你奉上第一章一、单选1操作系统是对 _ 进行管理的软件 A、软件 B、硬件 C、计算机资源 D、应用程序 2如果分时操作系统的时间片一定，那么 _ 则响应时间越长 A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 3 _ 是操作系统向用户提供的使用操作系统服务的方式，它包括命令控制接口、图形用户接口和编程接口。 A. 用户界面 B. 窗口 C. 桌面 D. 系统调用4批处理系统的主要缺点是_。A.CPU的利用率不高 B.无交互 C.不具备并行性 D.以上都不是5操作系统的功能是进行处理机管理_管理、设备管理及信息管理。A.进程 B.存储器 C. 硬件 D.软件6操

2、作系统中采用多道程序设计技术提高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在设计实时操作系统时，_不

3、是重点考虑的。A及时响应，快速处理 B有高性 C有高可靠性 D提高系统的利用率12在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是_。 A计算机具有足够快的运行速度 B内存容量足够大 C系统能及时地接收多个用户输入 D能在一段时间内使所有用户都能运行13实现不同的作业处理方式（如批处理、分时处理、实时处理），主要是基于操作系统对_管理采用了不同的策略。 ACPU B存储 C设备 D文件14分时操作系统的主要特征之一是提高_。 A计算机系统的可靠性 B计算机系统的安全性 C计算机系统的交互性 D计算机系统的实时性15从用户的观点看，操作系统是_A_。A用户与计算机之间的接口 B控制和

4、管理计算机资源的软件C合理地组织计算机工作流程的软件D由若干层次的程序按一定的结构组成的有机体二、简答1操作系统的基本功能有哪些?2操作系统有哪几大特征？其最基本的特征是什么？3在操作系统几十年的发展过程中，推动操作系统发展的主要动力有哪些？第二章一、单选1分配到必要的资源并获得处理机时的进程状态是 _ 。 A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 2_ 是一种只能进行 P 操作和 V 操作的特殊变量 A、调度 B、进程 C、同步 D、信号量 3进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次_。 A. 单独操作 B. 关联操作 C. 进行活

5、动 D. 并发活动 4_是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 5进程控制块是描述进程状态和特性的数据结构，一个进程_。A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块 6对于给定的信号量 s ，等待操作 wait（s）（又称 P 操作）定义为： if (s>0) _ else 阻塞调用的进程。 A. s=0 B. s=s+1 C. s=s-1 D. s=1 7用PV 操作来管理可供n 个进程共

6、享的某时，若信号量S 的初值定义为m，则信号量S 可能出现的最小值为_。An-mBm-n C0 D-m8进程从运行状态到就绪状态可能是由于_。 A. 现运行进程等待某事件发生 B. 现运行进程时间片用完 C. 现运行进程执行了 P操作 D. 现运行进程执行了 V操作 9在非剥夺调度方式下，运行进程执行V原语后，其状态_。A. 不变 B.要变 C.可能要变 D.可能不变11当对信号量进行V原语操作之后_。A.当S<0，进程继续执行 B.当S>0，要唤醒一个就绪进程 C.当S<=0，要唤醒一个等待进程 D.当S<=0，要唤醒一个就绪进程12如果发现系统有_的进程队列就说明系

7、统有可能发生死锁了。A.互斥 B.可剥夺 C.循环等待 D.同步13在下列叙述中，错误的一条是_。A.操作系统是用户与计算机之间的接口。B.程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性。C.进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的。D.在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态。14一进程在某一时刻具有_。A.一种状态 B.二种状态 C.三种状态 D.四种状态15进程从运行状态变为等待的原因可能是_。A.输入/输出事件发生 B.时间片到 C.输入/输出事件完成 D.某个进程被唤醒16PV

8、操作是在信号量上的操作，当信号量的值_时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。A=0 B0C>0 D<017进程被创建后即进入_排队。A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列18若处于就绪状态和阻塞状态的进程都没有占用处理机，当处理机空闲时_。A就绪状态的进程和阻塞状态的进程都可以转换成运行状态 B只有就绪状态的进程可以转换成运行状态 C只有阻塞状态的进程可以转换成运行状态 D就绪状态的进程和阻塞状态的进程都不能转换成运行状态19一个进程被唤醒，意味着_。A该进程重新占有了CPU B进程状态变为就绪 C它的优先权变为最大 D其PCB移至就绪队列

9、的队首20某进程在执行过程中需要等待从磁盘上读入数据，此时进程的状态_。A从就绪变为运行B从运行变为就绪C从运行变为阻塞D从阻塞变为运行21在生产者消费者问题中，若生产者进程与消费者进程共享有n个缓冲区的缓冲池，实现诸进程对缓冲池的互斥或同步时，通常需要用_个信号量。 A4 B3 C2 D122在进程状态转换过程中，可能引起进程阻塞，阻塞的原因是_。A时间片到B执行V操作 CI/O完成D执行P操作23使用共享文件（Pipe文件）进行进程通信的方式被称为_，而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为_。 A共享存储器通信 B直接通信 C信箱通信 D管道通信

10、24. 设有两个进程共享 3个同类资源，为使系统不会死锁，每个进程最多可以申请_个资源 A0个 B1个 C2个 D3个 二、简答1什么是进程？说明进程的结构、特征和基本状态，请图示具有三个基本状态的进程状态转换图，并指出转换的典型原因。2在操作系统中为什么要引入进程的概念？它会产生什么样的影响？3在创建一个进程时所要完成的主要工作是什么？4在撤消一个进程时所要完成的主要工作是什么？5公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其它汽车不能上桥。试问：（1）   这是一个同步问题还是互斥问题？ （2） 用信号量和P、V操作描述并发过程的活动。答：这是一个

11、互斥问题。桥是一个临界资源，为桥设置一个互斥信号量，初始值为1；各行驶汽车可看作并发的进程。并发的汽车进程描述如下： semaphore mutex=1;Piwait(mutex);上桥 行驶 下桥signal(mutex); 6何谓临界资源？什么是临界区？为什么进程在进入临界区之前，应先执行“进入区”代码？在退出前又要执行“退出区”代码？临界资源：一次只能供一个进程使用，使用完毕后归还系统，才能供其他进程使用的资源。使用临界资源的进程必须互斥进行。临界区（critical section）：每个进程中访问临界资源的那段代码。临界区代码不允许多个并发进程交叉执行。诸进程必须互斥地进入自己的临界

12、区，才能实现对临界资源的互斥访问。为保证各进程互斥地进入临界区，可设置一种被访问标志表明临界资源是否处于被访问状态，如使用信号量机制。进入区：进程进入临界区前的一段检查代码，用于控制进程是否能进入其后的临界区。为保证进程互斥进入临界区，必须在临界区前面加一段检查代码，若该临界区此时未被访问，则本进程进入临界区并设置状态为被访问；若该临界区此时正被其他进程访问，则本进程不能进入临界区。退出区：临界区后面附加的一段代码，用于释放该临界区的被访问标志。7在测量控制系统中的数据采集任务时，把所采集的数据送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两任务共享单缓冲区的

13、同步算法。设计二元信号量S1，表示缓冲区中有否可供加工的信息，初始值为0；二元信号量S2，表示缓冲区是否为空，初始值为1。semaphore s1=0,s2=1; 数据采集进程： 采集数据wait(s2);送采集数据到缓冲区;signal(s1); 计算进程： wait(s1);取出数据;signal(s2);进行计算;8生产者-消费者问题表述如下：生产者向消费者提供消息，它们共享一个有界缓冲池，生产者向其中投放消息，消费者从中取得消息。只要缓冲池未满，生产者可将消息送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个消息。假如缓冲池中有n个缓冲区，每个缓冲区存放一个消息，利用互斥信号量mut

14、ex使诸进程对缓冲池实现互斥访问；利用empty和full计数信号量分别表示空缓冲及满缓冲的数量。其中，mutex，empty，full的初始值分别为1，n，0。在生产者消费者问题中，如果将两个P操作，即wait(full)和wait(mutex)互换位置，结果将如何？如果将两个V操作，即signal(mutex)signal(full)互换位置，结果又会如何？请分析说明。9线程有哪些属性？为什么要引入线程？第三章一、单选1一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的_。 A、互斥条件 B、请求和保持条件 C、不剥夺条件 D、环路等待条件 2在下列进程调度算法中，哪一

15、个算法会对优先权进行调整_。 A、先来先服务 B、短进程优先 C、高响应比优先 D、时间片轮转 3当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列_同步机制准则。 A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 4下面对临界区的论述中，正确的论述是_。 A、临界区是指进程中用于实现进程互斥的那段代码。 B、临界区是指进程中用于实现进程同步的那段代码。 C、临界区是指进程中用于实现共享资源的那段代码。 D、临界区是指进程中访问临界资源的那段代码。 5运行时间最短的作业被优先调度，这种调度算法是_ 。A. 优先级调度 B. 响应比高者优先 C.

16、 短作业优先 D. 先来先服务 6三个进程共享 4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统_。   A某进程可能永远得不到绘图仪             B可能发生死锁        C进程请求绘图仪立刻能得到            

17、   D不会发生死锁7进程调度是从_选择一个进程投入运行。A.就绪队列 B.等待队列 C.作业后备队列 D.提交队列8一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，则其响应比是_。A1 B2 C3 D49计算机系统出现死锁是因为_。A系统中有多个阻塞进程 B系统中多个进程同时申请资源总数大大超过系统资源总数C资源数大大小于系统的进程数 D若干进程相互等待对方已占有的资源10某进程8:00到达系统，运行时间为1小时，若10：00开始执行该作业至11:00完成，则其周转时间为_小时，带权周转时间是_。A1 B2 C3 D411在各种作业调度

18、算法中，若所有作业同时到达，则平均等待时间最短的算法是_。A先来先服务 B优先数优先 C最高响应比优先 D短作业优先12进程对所分配到的资源进行排它性使用，即在一段时间内该资源只能由一个进程占用，其它请求该资源的进程只能等待。这属于死锁必要条件的_。 A. 互斥条件 B. 请求和保持条件 C. 不剥夺条件 D. 环路等待条件13在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_也可能产生死锁。A进程优先权 B资源的线性分配 C进程推进顺序 D分配队列优先权14产生死锁的四个必要条件是：互斥、_、循环等待和不剥夺。A.请求与阻塞 B.请求与保持 C.请求与释放 D.释放与

19、阻塞15一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的_。 A互斥条件 B请求和保持条件 C不剥夺条件 D环路等待条件16资源的按序分配策略可以破坏_条件。A.互斥使用资源 B.保持且请求资源 C.非抢夺资源 D.循环等待资源17_ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务 B.静态 C.动态 D.短作业18资源的按序分配策略可以破坏_条件。A.互斥使用资源 B.占有且等待资源 C.非抢夺资源 D.循环等待资源19产生死锁有四个必要条件，要预防死锁的发生，必须通过破坏这四个必要条件之一来实现，但要破坏_条件经常是行不通的。A互斥使用

20、 B请求和保持资源 C不剥夺资源 D环路等待资源20银行家算法是一种_算法。A.死锁解除 B.死锁避免 C.死锁预防 D.死锁检测21既考虑作业等待时间，又考虑作业执行时间的调度算法是_A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务22两个进程争夺同一个资源_。A.一定死锁 B.不一定死锁 C.不死锁 D.以上说法都不对23对预防死锁可采取的对策有_。A资源一次性分配 B资源编号按序分配 C可剥夺资源D以上都是24某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是_个。A9 B10 C11 D1225.通常不采用_方法来解除死锁。 A.终止一个死

21、锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 二、简答1  何谓静态和动态优先级？确定静态优先级的依据是什么？2何谓死锁？产生死锁的原因和必要条件是什么？ 3在选择调度方式和调度算法时，应遵循的准则是什么？4什么是进程调度中的“抢占式”和“非抢占式”调度算法？哪一种的系统开销更大？为什么？5什么叫系统处于状态？怎样才能使系统保持在安全状态？安全状态指系统能按某种进程顺序来为每个进程分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序完成。若系统不存在这样一个序列，则称系统处于不安全状态，不安全状态会导致死锁。或系统内的每个进程都能

22、在有限时间内获得全部所需资源，直至运行完毕，则此时系统处理安全状态。（4分）为使系统保持在安全状态，在进程每次申请资源时，系统在进行资源分配之前预先计算资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程；否则，进程等待。其中最具代表性的避免死锁算法是银行家算法。 （4分）6假设有 4 道作业，它们的到达时间及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 进程号提交时间服务时间110:002小时210:201小时310:4030分钟410:5020分钟7简述多级反馈队列进程调度算法

23、的实施过程。为什么它能较好满足各类用户的需要？多级反馈队列算法是FCFS、时间片轮转算法、SJF和优先级算法的综合和发展。I实现（1）系统中设置多个就绪队列，分别赋予不同的优先级，并逐级降低。第一个队列的优先权最高，第二个队列次之，其余各队列优先权逐个降低。队列按FCFS排队。（2）为不同队列所规定的时间片长度不同，优先权越高的队列分配的时间片越小。如逐级加倍。（3）新进程进入内存后，先投入队列1的末尾，按FCFS算法排队调度；若按队列1的一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度。如果在队列2的时间片内未能完成，则降低投入到队列3；如此下去，降低到最后的队列，则按

24、“时间片轮转”算法调度直到完成。（4）仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。（5）阻塞进程（通常是I/O约束型进程）被唤醒时，进入原来的就绪队列中（或提高该进程的优先级）。II特点（1）不同进程的时间片不同（2）采用动态优先级III对不同用户的满足情况（1）终端型作业用户：提供高的响应时间。（2）短批处理作业用户：在第一个或前2个时间片中即可完成，平均周转时间短。（3）长批处理作业用户：不会饥饿。IV优点l 为提高系统吞吐量和缩短平均周转时间而照顾短进程。l 为获得较好的I/

25、O设备利用率和缩短响应时间而照顾I/O型进程，I/O繁忙型进程趋向运行在高的优先级上，计算约束型进程处于低的优先级。l 不必估计进程的执行时间，动态调节。8在银行家算法中，某T0时刻的资源分配情况如下：（有三类资源A、B、C，五 个进程P0、P1、P2、P3、P4） Process Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2

26、 4 3 1试问：（1）该状态是否安全？（2）在T0时刻，P1发出请求Request（1，1，2），系统能否满足？为什么？ 第四章一、单选1在页式存储管理方案中，采用 _ 实现地址变换 A、页表 B、段表 C、段表和页表 D、空闲区表 2以下存储管理方式中，不适用于多道程序设计系统的是_。A单一连续分配 B固定式分区分配C动态分区分配 D段页式存储管理3 采用_不会产生内部碎片。A分页式存储管理B分段式存储管理C固定分区式存储管理D段页式存储管理4在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是_ 。A、

27、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区 5页式存储管理中的页表由 _ 建立。A用户B编译程序 C操作系统D编辑程序6地址重定位的结果是得到_。A. 源程序 B. 编译程序 C. 目标程序 D. 执行程序 7在一个可变式分区管理中，最佳适应分配算法宜将空闲区表中的空闲区按_的次序排列。A、地址递增 B、地址递减 C、长度递增 D、长度递减 8在请求分页系统中，LRU算法是指_。A.最早进入内存的页先淘汰 B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰9请求页式管

28、理中，缺页中断率与进程所分得的内存页面数、_、进程页面流的走向等因素有关。A.页表的位置 B.置换算法 C.外存管理算法 D.进程调度算法10在请求分页式存储管理中，当查找的页不在_中时，要产生缺页中断。A.外存 B.虚存 C.物理内存 D.逻辑地址空间11在页式管理中，当前进程的页表的始址存放在_ A.内存 B.进程存储页面中 C.联想存储器中 D.页表寄存器中12在请求调页的存储管理中，页表增加修改位是为了确定相应的页 _。A是否在内存 B调入内存的时间 C在外存等待的时间    D页面淘汰时是否写到外存13在可重定位分区分配存储管理中的拼接或紧凑技术可以_。A缩短访问

29、周期 B增加主存容量 C加速地址变换 D使空闲区集中14分区管理中采用“最佳适应”分配算法时，宜把空闲区按_次序登记在空闲区表中。A.长度递增 B.长度递减 C.地址递增 D.地址递减15在固定分区分配中，每个分区的大小是_A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定16可变分区分配中常用的主存分配算法有：首次适应、循环首次适应、最佳适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是_。 A首次适应和循环首次适应 B最佳适应和最坏适应 C只有最佳适应 D以上全部17首次适应算法的空闲区是_。A.按地址递增顺序连在一起 B.始端指针表指向最大空闲

30、区C.按大小递增顺序连在一起 D.寻找从最大空闲区开始18可重定位分区分配的目的是_。A解决碎片问题 B便于多作业共享内存C回收空白区方便D摆脱用户干预19把作业地址空间中使用的逻辑地址变成内存中物理地址的操作称为_。A置换B紧凑C对换D重定位20作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_指令。A被中断的前一条 B被中断的 C被中断的后一条 D启动时的第一条21.支持程序浮动的地址转换机制是_。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 二、简答1什么是FIFO（先进先出）页面置换算法？什么是LRU（最近最久未使用）置换算法？各有什么特点？2什么是快表

31、？请叙述在支持快表的基本分页存储存储管理方式中用户地址空间中的逻辑地址向内存空间中物理地址变换的过程。基本分页存储管理：将进程的逻辑地址空间分成若干个大小相等的区域，称为页面，为各页加以编号，从0开始。内存也分成与页面大小相同的若干个存储块，称物理块。同样，为每个物理块予以编号，如0#块 1#块。内存分配时，以物理块为单位，将用户进程中的各页全部装入到主存中多个不相连的物理块中。分页系统中逻辑地址由页面号P+页内位移量W组成。页表：操作系统为每进程建立的一张页表，用来记录进程页面和主存物理块的对应关系。页表的作用是实现从页号到物理块号的地址映射。当前执行进程的页表首址存放在页表寄存器中。快表：

32、在离散存储分配的分页（分段 ）存储管理系统中，系统中通过页表（段表）实现地址重映射。这使得CPU每存取一个数据时，都要两次甚至多次访问内存。为提高地址变换速度，OS在地址变换机构中，增设一个具有并行查寻能力的特殊高速缓冲寄存器，又称为“联想寄存器”或称为“快表”。快表中存放最近访问过的那些页表项。地址变换（简单流程）：l 逻辑地址à得到分页号Pà查找快表l 快表能查询到：根据登录的物理块号+位移量W形成物理地址l 快表中不能查询到：查询页表à越界检测与访问控制权限检测l 通过检测，得到物理块号+位移量Wà实际物理地址à将该页表项登入快表

33、4;快表已满，则淘汰一个登记项，登录新记录l 未通过检测，产生中断，中止指令执行。地址变换（详细说明）：在基本分页存储管理系统中，系统设置一个页表寄存器，其中存放当前执行态进程的页表在内存中的始址和长度。当CPU得到一个逻辑地址时，分页地址变换机构会自动地将有效地址分为页号P和页内地址W两部分。系统首先由地址变换机构自动将页号P送入高速缓冲寄存器，与快表中的所有页号进行比较，若其中有相匹配的页号，则表示要访问的页表项在快表中，可直接从快表中得到该分页对应的物理块号，送到物理地址寄存中。如果在快表中找不到对应的页表项，系统就以页号P为索引去检索页表，先将P与页表寄存器中的页表长度进行比较，若P大

34、于或等于页表长度，系统产生地址越界中断；如果未出现越界，则根据页表寄存中页表的始址与页号P，得到该页表项的存储地址，访问该页表项得到该分页的物理块号，并将之装入物理地址寄存器中，同时还需要将此页表项存入快表中。再将页内地址W送入物理地址寄存器的块内地址部分，完成逻辑地址到物理地址的变换。若写入快表时快表已满，还需要从快表中淘汰旧记录以登录新访问的页表记录。3什么是虚拟存储器？它有哪些主要特征？目前的虚拟存储器主要采用哪两种方法实现的？ 指将作业的一部分装入内存便可运行作业的存储器系统，具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。主要特征：（1）多次性 （2）对换性

35、 （3）虚拟性实现方法：（1）请求分页存储管理方式在基本分页系统的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。它允许进程只装入部分页面便可启动运行。若运行中发现所要访问的页面不在内存，再通过缺页中断、请求调页功能及页面置换功能，陆续将所需要页面调入内存，同时将不运行的页面掏出到外存中。置换以页面为单位。（2）请求分段存储管理方式在基本分段存储管理系统基础上，增加了请求调段及分段置换功能后所形成的段式虚拟存储系统。它允许进程只将入若干分段（非所有段）即可启动运行。以所再通过缺段中断、请求调段功能及分段置换功能，调入所需分段并将暂不运行的段调出。置换以段为单位4什么是内存的连

36、续分配方式？内存的连续分配有哪几种分配方式？ 连续分配是指为一个用户进程分配一个连续的内存空间。连续分配方式又分为单一连续分配和分区式分配。分区式分配又可分为固定分区分配、动态分区分配及动态重定位分区分配。单一连续分配主存可分为两部分： 系统区、用户区。系统区只提供OS使用，通常是放在内存的低址部分；用户区归一个用户程序占用，可使用用户区全部空间。分区式管理是满足多道程序的最简单的存储管理方案。它的基本思想是将内存划分成若干个连续区域，称为分区。每个分区只能存储一个程序，而且程序也只能在它所驻留的分区中运行。固定分区分配将用户内存空间划分为若干个固定大小的连续分区，每个分区只装入一个

37、作业。每当有空闲分区时，系统便可选择一个适当大小的作业装入运行。每个分区的大小可以相同也可以不同，但分区大小固定不变，且分区的个数也固定不变。动态分区分配内存事先并不划分分区，在进程装入时按其需求分割一块连续空间给进程。分区的数目与大小随程序的执行而不断发生变化。动态重定位分区分配动态分区分配时，对分区的多次划分会产生不可利用的“外碎片”。为了消除外零头，进一步提高主存的利用率，产生了“紧凑”技术。“紧凑”后，某些用户程序在内存的位置会发生变化，需要对移动了的程序和数据进行重定位。为此需要采用重定位技术。5什么是动态重定位?支持动态重定位的内存分配管理方式有哪些? 6请求页式管理与静态页面管理

38、有什么区别？当访问的页不在内存应如何处理？7在一个请求分页系统中，某进程需占用7个页面，假定系统为该进程分配了3个物理块，进程在执行过程中实际访问页面的次序是： 1 2 3 1 1 3 5 1 2 6 1 2 4 2 1 2 3 6 1 3 2 3 1 7 1 。系统采用固定分配、局部置换策略。问：分别采用FIFO和LRU页面置换算法时，各产生多少次缺页中断？列出置换过程顺序图。为什么说FIFO算法性能较差？8在某个多道程序系统中，供用户使用的内存空间有100K，系统采用可变分区方式首次适应算法分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。假设作业调度

39、和进程调度均采用FCFS算法。作业名到达时间运行时间（分钟）要求内存量A8：002515KB8：151560KC8：202050KD8：302020KE8：351510K问：（1）作业执行的次序是什么？（2）各作业的周转时间（3）平均周转时间要求：请先完成下表内容，然后回答提问作业名到达时间装入内存时间开始运行时间结束时间周转时间9简述请求分页系统中的最近最久未使用页面置换算法 LRU 、最少使用页面置换算法 LFU 和最近未使用页面置换算法NRU（CLOCK）三种页面置换算法的思想，以及各自特点。10在请求分页系统中，物理块的分配策略有哪几种？各自实现的难点是什么？11什么是分段存储管理方式

40、？其中的什么作用？12. 动态分区分配存储管理方式中有哪几种分区分配算法？各自特点是什么？第六章一、单选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一个文件的绝对路径名是从_开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A.当前目录 B.根目录 C.多级目录 D.二级目录7文件系统实现按名存取主要是通过 _ 来实现的。A查找位示图 B查找文件目录 C查找设备控制表 D动态重定位8操作系统为用户提供按名存取的功能，在