操作系统(课件题)

1、精选优质文档-倾情为你奉上第一章在有一个CPU和两台输入输出设备I/O1和I/O2，且能够实现抢先式多任务并行工作的多道程序环境内，投入运行优先级由高到低的P1、P2和P3这3个作业。它们使用设备的先后顺序和占用设备时间分别是：作业P1：I/O2（30ms）、CPU（10ms）、I/O1（30ms）、CPU（10ms）作业P2：I/O1（20ms）、CPU（20ms）、I/O2（40ms）作业P3：CPU（30ms）、I/O1（20ms）假设对于其他辅助操作时间可以忽略不计，作业P1、P2、P3从投入到完成所用的时间分别是 （1） ms、 （2） ms、 （3） ms。3个作业从投入运行到全部

2、完成，CPU的利用率约为 （4） %，I/O1的利用率约为 （5） %。假设在系统中仅有这3个作业投入运行，各设备的利用率是指该设备的使用时间同作业进程组全部完成所占用最长时间的比率。（1）（5）A60 B67 C70 D78 E80F89 G90 H100 I110 J120答案：（1）E，（2）G，（3）G，（4）D，（5）D 多道环境下各进程使用设备时间图 1操作系统是一种（）。A 通用软件B系统软件C应用软件D软件包 2.系统软件是（）的软件。 A向应用软件提供系统调用等服务 B与具体硬件逻辑功能无关 C在应用软件的基础上开发 D并不具体提供人机界面3.操作系统负责为用户和用户程序完成

3、所有的 的工作供选择的答案 A. 硬件无关和应用无关 B.硬件无关和应用相关 C.硬件相关和应用无关 D.硬件相关和应用相关4.操作系统的任务是 供选择的答案 A. 把源程序转换为目标代码 B. 管理计算机系统中的软、硬件资源 C. 负责存取数据库中的各种数据 D. 负责文字格式编排和数据计算5所谓（）是指将一个以上的作业让入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A多重处理B多道程序设计C实时处理D共行执行6. 操作系统中采用多道程序系统设计技术提高CPU和外部设备的（）A利用率B可靠性C稳定性D兼容性7 .如果分时操作系统的时间片一定，那么（），则响应时

4、间越长。 A用户数越少 B用户数越多 C内存越少 D内存越多8.分时操作系统通常采用（）策略为用户服务。A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先v 9.下列系统中， 是实时系统供选择的答案 A. 激光照排系统 B. 航空订票系统 C. 办公自动化系统 D. 计算机辅助设计系统10.在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是 ，当用户数目为100个时，为保证响应时间不超过2秒，此时的时间片最大应为 供选择的答案(1) A. 计算机具有足够高的运行速度 B. 系统能及时地接受多个用户请求 C. 能在短的时间内，使所有用户程序都能运行 D. 能快速进行内外存对换 (

5、2) A.10ms B.20ms C.50ms D.100ms11.下面关于并发性的论述中，正确的是。供选择的答案 A. 并发性是指若干事件在同一时刻发生 B.并发性是指若干事件在不同时刻发生 C.并发性是指若干事件在同一时间间隔内发生 D.并发性是指若干事件在不同时间间隔内发生12.在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如所示。假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为（1） %；R2的利用率约

6、为 （2） %（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。（1）A60 B67 C78 D90（2）A70 B78 C80 D8913. 配置操作系统的目的是(1). 操作系统的基本功能包括（2）管理、（3）管理、（4）管理、（5）管理。除此之外还为用户使用操作系统提供了用户接口。Answer: 1.提高系统的利用率2.处理机3.存储器4.设备5.文件14.多道程序系统的根本目的是(1)、（2）、 （3）。Answer: 1.CPU的利用率高2.设备并行性好3.系统吞吐量大15. 分时操作系统的基本特征是(1)、（2）、 （3）、（4）。Answer: 1.多路性2.独

7、立性3.及时性4.交互性16. 利用缓冲区能有效地缓和(1)和（2）之间速度不匹配的矛盾，虚拟设备的功能是使 （3）变成能被多个进程同时使用的（4）。Answer: 1.CPU 2.I/O 3.一个物理设备 4.逻辑设备17. 操作系统两个最基本特征是(1)和（2）。Answer: 1.并发性 2.共享P33 /习题1、2 、1317第二章1.进程是个（动态）概念，而程序是个（静态）概念。2.在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次（）A等待活动B运行活动C单独操作D关联操作3.多道程序环境下，操作系统分配资源以（）为基本单位。A. 程序B指令C进程D作业4.程序的顺

8、序执行通常在（A）的工作环境中，具有（C）特征；程序的并发性执行在（B）的工作环境中，具有（D）特征。 A.单道程序 B.多道程序 C.程序的可再现性 D.资源共享5.进程在运行过程中有三种基本状态：1.运行状态2.就绪状态3.等待状态 6.分配到必要的资源并获得处理机时的进程状态是（）A就绪状态B执行状态C阻塞状态D撤销状态7.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。A .进程被进程调度程序选中B .等待某一事件C .等待的事件发生D .时间片用完8 .进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（D）；由运行状态变为阻塞状态的条件是（B）A .

9、时间片用完B .等待某事件发生C .等待的某事件已发生D .被进程调度程序选中9 .一个运行的进程用完了分配给他的时间片后，他的状态变为（）.A .就绪B .等待C .运行D .由用户自己确定10 .一个进程被唤醒意味着（）A .该进程重新占有了CPU B .他的优先权变为最大 C . 其PCB移至等待队列对手 D .进程变为就绪状态11 .下列的进程状态变化中，（）变化是不可能发生的。A运行 就绪B运行 等待C等待 运行D等待 就绪12.能够标志进程存在的是（）A时间片B进程控制块C操作系统D用户要求13.在一个进程的生命周期中，该进程与它本身所执行的程序个数是（A）关系。对一个可执行程序文

10、件，该程序与执行它的进程是（B）关系。v 1，2：A 一对一，B一对多 v C多对一，D 多对多14.为使进程由活动就绪变为挂起就绪，应利用（B）原语、为使进程由执行状态变为阻塞状态，应利用（D）原语、为使进程由挂起就绪变为活动就绪，应利用（C）原语 、为使进程由阻塞状态变为就绪状态应利用（E）原语 。Acreate Bsuspend Cactive DBlock E.wakeup15.进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次 （1） 。进程是一个 （2） 的概念，而程序是一个 （3） 的概念。进程的最基本状态有 （4） 。在进程管理中，当 （5）

11、 时，进程从阻塞状态变为就绪状态。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有 （6） 个。（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）A5 B6 C1 D416.进程的五态模型包括运行状态、活跃就绪状态、挂起就绪状态、活跃阻塞状态和挂起阻塞状态。针对下图的进程五态模型，为了确保进程调度的正常工作，（a）、（b）

12、、（c）的状态分别为 （1） ，并增加一条 （2） 。（1）A挂起就绪、挂起阻塞和活跃阻塞 B挂起就绪、活跃阻塞和挂起阻塞 C活跃阻塞、挂起就绪和挂起阻塞 D活跃阻塞、挂起阻塞和挂起就绪（2）A“运行”(a)的“等待”边 B“运行”(b)的“等待”边 C(a)“运行”的“恢复或激活”边 D“活跃就绪”(b)的“等待”边3进程同步1.用P、V操作管理临界段时，任何一个进程在进入临界段之前应调用（P）操作，退出临阶段时应调用（V）操作。 2.对于两个并发进程，设互斥信号量mutex,若mutex=0则（）v A.表示没有进程进入临界段v B.表示有一个进程进入临界段v C.表示有一个进程进入临界段

13、，另一个进程等待进入v D.表示有两个进程进入临界段 3.若P、V操作的信号量S的初值为2，当前为-1，则表示有（）个等待进程。v A0 B1 C2 D3 B4.用P、V操作管理临界段中的一个共享变量时，信号量的初值应定义为（）v A-1 B.0 C.1 D.任意值 5.（）是一种只能进行P操作和V操作的特殊变量。A调度B进程C同步D信号量 6.用P、V操作可以解决（）互斥问题。A一切 B。某些C。正确 D。错误7.有m个进程共享同一临界资源，若使用信号机对临界资源的互斥访问，则信号量的变化范围是（）。经典进程同步问题1.某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从

14、缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如图所示：v 图进程P1与P2的同步模型v 为此，应设信号量Sl的初值为（1），信号量S2的初值为（2）。v （1）A-2 B-1 C0 D1v （2）A2 B-1 C0 D12.某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写 （1） ；图中的b、c和d应分别填写 （2） 。 （1）AP(S1) BP(S2)

15、 CV(S1) DV(S2)（2）AP(S2)、V(S2)和V(S1) BP(S1)、V(S1)和V(S2) CV(S1)、P(S2)和V(S2) DV(S2)、P(S1)和V(S1) 3.在某超市里有一个收银员，且同时最多允许有n个顾客购物，可以将顾客和收银员看成是两类不同的进程，且工作流程如图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了3个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写 （1） ，图中的b1、b2应分别填写 （2） ，图中的c1、c2应分别填写 （3） 。（1）AP(S1) BP(S2) CP(Sn) DP(Sn)、P(S1)（2）AP(

16、Sn)、V(S2) BP(Sn)、V(S1) CP(S2)、V(S1) DV(S1)、P(S2)（3）AP(S1)、V(S2) BP(Sn)、V(S1) CP(S2)、V(S1) DV(S1)、P(S2)答案：（1）C，（2）D，（3）A 进程管理1在直接通信方式中，系统通常提供的两条通信原语如下：请选择参数填入。Send (1),(2);Receive(3),(4);14：A. sender B. receiver C. text D. message E. mailboxAnswer: 1. B 2.D 3. A 4.D2.下面说法不正确的是()。A. 一个进程可以创建一个或多个线程B.一

17、个线程可以创建一个或多个线程C.一个线程可以创建一个或多个进程D.一个进程可以创建一个或多个进程3.下面说法正确的是()。A. 不论是系统支持的线程还是用户级线程，其切换都需要内核的支持。B. 线程是资源分配的单位，进程是调度和分派的单位。C.不论系统中是否有线程，进程都是拥有资源的独立单位。D.在引入线程的系统中，进程仍然使资源调度和分派的基本单位1请画出进程三种基本状态转换图.2. 请画出进程的五种状态转换图v P81-83/习题2、7、8、9、18、19、22、23、24、264. 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果也可向盘中放桔子。儿子专等吃盘中的桔子女儿专等吃盘中的苹

18、果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。 v 解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1。信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下：int Sl；int Sa0；int So0；main（） cobegin father（）； son（）； daughter（）； Coend father（） while（1） P（S）： 将水果放入盘中； if（放入的是桔子）v（So）； else v（Sa）； son（） while（l） p（So）；

19、 从盘中取出桔子； v（s）； 吃桔子； daughter（） while(1) p（Sa）; 从盘中取出苹果； v（s）； 吃苹果； 第三章 处理机调度与死锁 1.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完成的。A作业调度 B中级调度 C进程调度 D内存调度2.进程状态从就绪态到运行态的转化工作是由（ ）完成的。A作业调度 B中级调度 C进程调度 D设备调度3.作业调度程序从处于（）状态的队列中选取适当的作业投入运行。A运行 B提交 C完成 D后备 4（）是作业存在的唯一标志。作业名B进程控制块C作业控制块D程序名 5.若进程P1正在

20、运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为（1），此时P1进程处于（2）状态。（1）A中断方式B抢占方式C非抢占方式D查询方式（2）A等待B结束C善后处理D就绪6作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应（）A.不让处理机空闲B能够处理尽可能多的作业C使各类用户都满意D不使系统过于复杂 7.填空：对于FCFS，时间片轮转，多级反馈队列三个高级调度算法，他们对短作业的优先程度升高排序为： 。答案： FCFS，时间片轮转，多级反馈队列8.假设下列四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为（ ）小时。

21、A4.5 B10.5 C4.75 D10.25 9.作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为（18），平均周转时间为（19）分钟（这里不考虑操作系统的开销）答案：C A答案：B11.系统中的四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示，该系统采用的作业调度算法是（A）。A：（1）先来先服务 （2）短作业优先 （3）响应比高者优先 （4）不能确定12既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.最高响应比优先B短作业优先C优先级调度D先来先服务 13作业从进入后备队列到被调度程序选中的时间间隔称

22、为（）周转时间B响应时间C等待时间D触发时间14下述作业调度算法中，（）调度算法与作业的估计运行时间有关。A.先来先服务B短作业优先C均衡D时间片轮转15在各种作业调度算法中，若有作业同时到达，则平均等待时间最短的算法是（）A.先来先服务B优先数C最高响应比优先D短作业优先 v 证明： 若有三个作业J1，J2，J3同时在后备作业队列中等待运行，其运行时间分别为t1,t2,t3，且满足关系t1<t2<t3 ,试证明按最短的作业优先调度算法运行这些作业，则总周转时间最小。 证明：由于按最短的作业优先调度算法运行这些作业，所也三个作业的总周转时间为：T1= t1+（t1+t2）+（t1+

23、t2+t3）（1）若不按最短作业优先调度算法运行这些作业，不失一般性，可以假定调度顺序为J2，J1，J3，则总周转时间为： T2= t2+（t1+t2）+（t1+t2+t3）（2）由（2）-（1）得：t2-t1>0。命题得证。证明： 给定一组作业J1，J2Jn,他们的运行时间分别为t1,t2tn，假定这些作业同时到达，并且将在一台CPU上按单道方式运行。试证明按最短的作业优先调度算法运行这些作业，则平均周转时间最小。证明：不失一般性，假定按最短的作业优先调度算法，调度顺序分别为J1，J2Jn，其运行时间分别为： t1,t2tn。则作业Ji的周转时间为：Ti=t1+t2+ti。所以，全部作

24、业的平均周转时间为：T=T1+T2+Tn/n=t1+(t1+t2) +（t1+t2+t3） + (t1+t2 +tn) /n显然，当t1t2tn时，每个Ti达到最小值（i=1,2, n）。因此，T最小，命题得证。证明： 给定一组作业J1，J2Jn,他们的运行时间分别为t1,t2tn，假定这些作业同时到达，并且将在一台CPU上按单道方式运行。试证明短作业优先的调度算法使得作业的平均等待时间最短。证明：不失一般性，假定按最短的作业优先调度算法,调度顺序为J1，J2Jn，其运行时间分别为: t1,t2tn。显然有t1t2tn 。根据题意得:作业Ji的等待时间为:Wi= t1+t2+ti-1。所以，全

25、部作业的平均等待时间为：W=W1+W2+Wn/n=t1+(t1+t2) +（t1+t2+t3） + (t1+t2 +tn-1) /n 显然，当t1t2tn时，每一个Wi达到最小值（i=1,2, n）。因此，W最小，这样结论得证。3 死锁 1. 计算机系统出现死锁是因为（D) 。 A、系统中有多个阻塞进程 B、资源数大大小于系统中的进程数 C、系统中多个进程同时申请的资源总数大大超过系统资源总数 D、若干进程相互等待对方已占有的资源2.若在系统中有若干个互斥资源R、6个并发进程，每个进程都需5个资源R，那么使系统不发生死锁的资源R的最少数目为 （ B) 。 A. 30 B. 25 C. 10 D

26、. 53.为了解决进程间的同步和互斥问题通常采用一种称为 B 机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是 C 。（1）A调度B信号量C分派 D通讯（2）A20 B18 C16 D15 4.系统中有4个单位的存储器资源，被n个进程共享，如果每个进程都要求i个单位的存器资源，那么当_C_ 时系统不会发生死锁。 A.n=2,i=4 B.n=4,i=3 C.n=3,i=2D.n=3,i=3v 假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P55个进程，这些进程对资源

27、的最大需求量和已分配资源数如表所示。 To时刻系统状态是否是安全的。答案： P2P4P1P3P5 v 某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，To时刻系统状态是否是安全的。答案：P3P2P1P4答案 C, D假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在To时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如表2-6所示。在To时刻系统剩余的可用资源数分别为B。 如果进程P1、P2、

28、P3和P4按 D 序列执行，那么系统状态是安全的。需求量与资源数表（1） A2、1、0和1 B3、1、0和0C3、1、1和1 D3、0、1和1（2） AP1P2P4P3 BP2P1P4P3CP3P4P1P2 DP4P2P1P3v P114 /习题1、36、16、1820第四章 存储器管理 v 假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K、5K的存储空间，系统采用（ ）算法为进程依次分配内存，则分配后的内存情况如图B所示。图A图BA最佳适应 B最差适应 C首次适应 D循环首次适应答： B 1当程序经过编译或者汇编以后，形成了一种由机

29、器指令组成的集合，被称为（ ）。A.源程序 B.目标程序 C.可执行程序 D.非执行程序 Answer:B2存储管理的目的是（ ）。A.方便用户 B.提高内存利用率C.方便用户和提高内存利用率 D.增加内存实际容量Answer: C3. 外存（如磁盘）上存放的程序和数据（ ）。A可由CPU直接访问 B必须在CPU访问之前移入内存C是必须由文件系统管理的 D必须由进程调度程序管理Answer: B4经过（ ），目标程序可以不经过任何改动而装入物理内存单元。A.静态重定位 B.动态重定位C.编译或汇编 D.存储扩充 Answer:A5设内存的分配情况如图所示，若要申请一块40K字节的内存空间，若采

30、用最佳适应算法，则所得到的分区首址为（）。A100K B190K C330K D410KAnswer: C6动态地址重定位技术依赖于（）A重定位装入程序 B 重定位寄存器 C 地址机构 D 目标程序 Answer:B7逻辑地址就是（ ）。 A. 用户地址 B. 相对地址 C. 物理地址 D.绝对地址 Answer:B8可重定位内存分区分配目的为（ ）。 A. 解决碎片问题 B. 便于多作业共享内存 C. 回收空白区方便 D. 摆脱用户干预 Answer:A9把逻辑地址转变为内存的物理地址的过程称作（ ）。 A.编译 B.连接 C.运行 D.重定位 Answer:D10碎片现象的存在使得（ ）。

31、A.内存空间利用率降低 B. 内存空间利用率提高C. 内存空间利用率得以改善 D. 内存空间利用率不影响 Answer:A11下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区 C.分页管理 D.段页式管理 Answer:C12采用可变分区管理存储空间时，若主存中按地址顺序依次有五个空闲区，大小分别为15K、28K、10K、226K、110K。现有五个作业J1到J5，它们所需的主存空间依次是10K、15K、102K、26K、180K。问如果采用首次适应分配算法，能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五个作业，可使主存的利

32、用率最高？ 答：按首次适应分配算法，不能把这五个作业全部依次装入主存。这时J1、J2装入第1、2个空闲区，J3、J4装入第4、5个空闲区，J5有180K，无法装入仅有的10K空闲区。 能使主存利用率最高的是采用最佳适应分配算法。这时，这五个空闲块分别装入作业J2、J4、J1、J5、J33 基本分页存储管理方式 13主存中有两个空闲区如图所示，现有作业序列依次为Job1要求30K； Job2要求70K；Job3要求50K；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？答案：首次适应、最坏适应算法处理这个作业序列可以满足分配，最佳适应算法不行。因为后者会分

33、割出无法使用的碎片，浪费主存，从而，不能满足所有作业的主存需求。页式存储系统的逻辑地址是由页号和页内地址两部分组成.假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示.图中有效地址经变换后,十进制物理地址a应为（ ）。答案： 332201在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。v A. 程序员 B.编译地址 C.用户 D.系统答案：D2在一个页式存储管理系统中，页表内容如下所示： 若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（）A 8192 B. 4096 C. 2048 D.1024 答案：A3在分页存储管理系统中，地

34、址由页号和页内地址组成。下图所示页式管理的地址结构中，_( )_ 。v A. 页面的大小为1K，最多有16M个页 B. 页面的大小为2K，最多有8M个页 C. 页面的大小为4K，最多有1M个页 D. 页面的大小为8K，最多有2M个页 答案：C4页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成.假定页面的大小为8K,地址变换过程如下图所示,图中逻辑地址用十进制表示为9612.图中有效地址经变换后,十进制物理地址a应为（ ）。 A42380 B25996 C9612 D8192 答案：B 5 在采用页式存储管理的系统中，（）。 A、不可以把作业分散到几个不连续的主存区域 B、不需要采用移动技

35、术移动作业区 C、不需要硬件支持 D、不采用动态重定位的方式装入作业 答案：B6有一个分页系统，其页表存放在主存里，（1）如果对主存的一次存取要1.2微秒,试问实现一次业面访问的存取需花多少时间?(2)若系统配置了相联存储器,命中率为80%,假定页表表目在相联存储器的查找时间忽略不计,试问实现一次页面访问的存取时间是多少?答案：(1)2.4微秒 (2)0.8X1.2+0.2X2.4=0.96+0.48=1.44微秒7在一分页存储管理系统中，逻辑地址长度为16.，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存在物理块10、12、14号中，问相应的物理地址为多少？答案：

36、EF6AH。8.假定某页式管理系统，主存为128KB，分成32块，块号为0，1，2，31；某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3、8、4、6、9块中，有一逻辑地址为3，70，求出相应的物理地址，并画图说明地址变换过程。答案： 每页大小=每块大小=128KB/32=4KB 逻辑地址3，70对应的物理地址 4KB×6+70=24KB+70=246464 基本分段存储管理方式 1分段管理提供（ ）维的地址结构。A.1 B.2 C.3 D.4 Answer:B2采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）v A 224 B2

37、16 C28 D 232Answer: B3在段页式存储管理系统中，内存等分为（），程序按逻辑模块分成若干（）v A. 块 B.页号 C.分区 D.段Answer: A D 4段页式管理每取一次数据，要访问（ ）次内存。 A.1 B.2 C.3 D.4 Answer:C5段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。A、 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、 用分段方法来分配

38、和管理辅存空间，用分页方法来管理主存空间。 Answer:B6在页式和段式管理中，指令的地址部分结构形式分别为（）和（）。Answer 页号和页内地址 段号和段内地址7给定段表如下:给定地址为段号和位移:1)0，430、2）3，400、3）1，1、4）2，500、5）4，42，试求出对应的主存物理地址。答案： 1）649、2）1727、3）2301、4）越界、5）19945 虚拟存储器的基本概念 6 请求分页存储管理方式 1实现虚拟存储器的目的是（）A实现存储保护 B实现程序浮动 C扩充辅存容量 D扩充主存容量Answer: D2作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令

39、。A被中断的前一条 B被中断的 C被中断的后一条 D启动时的第一条Answer:B3虚拟存储管理系统的基础是程序的（）理论。A. 局部性 B. 全局性 C.动态性 D.虚拟性Answer: A4虚拟存储技术是（ ）。v A.补充内存物理空间的技术 B.补充相对地址空间的技术v C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 Answer: A5虚拟存储技术与（ ）不能配合使用。v A.分区管理 B.动态分页管理v C.段式管理 D.段页式管理Answer: A6在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。v A.输入输出中断 B. 时钟中断v C.越界中断 D. 缺页中断

40、Answer: D7以下存储管理技术中，支持虚拟存储器的技术是（ ）。v A动态分区法 B可重定位分区法v C请求分页技术 D对换技术Answer: C8.虚拟存储管理系统的基础是程序的（1）理论。这个理论的基本含义是程序执行时往往会（2）访问内存储。程序的（1）表现在（3）和（4）上。（3）是指最近被访问的存储单元可能马上又要被访问。（4）是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在（5）器内，能够使用进程有效地运行，否则会出现频繁的页面调入/调出现象。供选择的答

41、案（）局部性 全局性 动态性 虚拟性（）频繁地 均匀地 不均匀地 全面地（）、（）数据局部性 空间局部性 时间局部性 数据全局性（）外部存储 主存储 辅助存储 虚拟存储答案：（），（），（），（），（）9.假定某页式管理系统,主存为64KB,分成16块,块号为时0,1,2,3,4,15。设某作业有4页，其页号为0,1,2,3,被分别装入主存的2,4,1,6块。（1）该作业的总长度是多少？（按十进制）（2）写出该作业每一页在主存中的起始地址。（3）若给出逻辑地址0，100、1，50、2，0、3、60，计算出相应的内存地址。（方括号内第一个元素为页号，第二个元素为页内位移）解：（1）每块的大小为6

42、4KB/16=4KB因为块的大小与页的大小相等，所以每页为4KB，因此作业的总长度4KB×4=16KB。（2）页表为： 页 号 块 号 0 2 1 4 2 1 3 6所以，该作业各页在内存的起始地址为：第0页起始地址为：4K×2=8K第1页起始地址为：4K×4=16K第2页起始地址为：4K×1=4K第3页起始地址为：4K×6=24K（3） 逻辑地址0，100的内存地址为 4K×2+100=8192+100=8292 逻辑地址1，50的内存地址为 4K×4+50=16384+50=16434 逻辑地址2，0的内存地址为 4K&

43、#215;1+0=4096 逻辑地址3，60的内存地址为 4K×6+60=24K+60=2463610设有一页式存储管理系统，向用户提供的逻辑地址最大空间为16位，主存总共有8个存储块。试问主存空间每块多大？答案：主存每块大小为8K。 答案：（1）A，（2）B，（3）D 7 页面置换算法 在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5时页面的缺页率。用最佳置换算法计算出程序访问过程中所发生的缺页情况为（ ） 。在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为4、3、2、

44、1、4、3、5、4、3、2、1、5时页面的缺页率。用FIFO置换算法计算出程序访问过程中所发生的缺页情况为（ ） 。在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5时页面的缺页率。用LRU 置换算法计算出程序访问过程中所发生的缺页情况为（ ） 。1.在虚拟分页存储管理系统中，若进程访问的页面不再主存，且主存中没有可用的空闲块时，系统正确的处理顺序为（ ）。答案：C2.在请求分页管理中，若采用先进先出 (FIFO) 页面置换算法，可能会产生“FIFO异常”，“FIFO异常”指的是 ( ) 。 A频繁地出页入页的现象

45、B 分配的页面数增加，缺页中断的次数也可能增加 C 进程交换的信息量过大导致系统工作区不足 D 分配给进程的内存空间不足使里程无法正常工作答案： B3.在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。用FIFO和LRU两种置换算法分别计算出程序访问过程中所发生的缺页情况为（ ） 。A9次和6次 B9次和7次 C10次和6次 D10次和7次 答案：4.在请求分页系统中，LRU算法是指（ ）。A. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰D. 以后再也不用的页先

46、淘汰 答案： B5.系统抖动是指（ ）。A. 使用机器时，屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统盘不净，系统不稳定的现象D. 由于内存分配不当，偶然造成内存不够的现象答案： B6系统“抖动”现象的发生是由（）引起的。A置换算法选择不当 B交换的信息量过大 C内存容量不足 D请求页式管理方案Answer: A 7在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。§ A7 B8 C9 D10Answer: D8.在页面存储

47、管理系统中，常用的页面淘汰算法有：（1）选择淘汰不再使用或最远的将来才使用的页；（2）选择淘汰在主存驻留时间最长的页；（3）选择淘汰离当前时刻最近的一段时间内使用得最少的页。 Answer:1最佳算法 2先进先出算法 3 最近最少使用 9.在某请求分页管理系统中，一个作业共5页，作业执行时依次访问如下页面：1，4，3，1，2，5，1，4，2，1，4，5，若分给该作业的主存块数为3，分别采用FIFO，LRU页面置换算法，求缺页次数和缺页率。答案：FIFO算法，缺页次数=9，缺页率9/12=75%LRU算法，缺页次数=8，缺页率8/12=67%8 请求分段存储管理方式 1.某段式存储管理系统中，有一作业的段表如下：求逻辑地址0，65，1，55，2，90，3，20对应的主存地址（按十进制）（方括号的第一个元素为段号，第二个元素为段内地址） 段 号 段 长主存起始地址状态（0在主存，1在外存） 0 1 2 3 200 50 100 150 600 850 1000 0 0 0 1解：逻辑地址0，65：对应的主存地址为600+65=665。逻辑地址1，55：因段内地址超过段长，所以产生段地址越界中断。逻辑