操作系统复习题目

1、第一章一、            选择题1、操作系统有多种类型，其中允许多个用户以交互方式使用计算机的操作系统称为（ B ）。A 批处理操作系统 B分时操作系统C实时操作系统D多机系统2、操作系统中采用多道程序设计技术提高CPU和外部设备的（ A ）。A利用率 B可靠性 C 稳定性D 兼容性3、（ B）是多道程序系统的硬件支持。ARISC技术 B通道和中断技术 C集成电路 D高速内存4、为了使系统中所有用户都能得到及时相应，该操作系统应该是（ C ）A多道批处理系统 B分时系统 C.实

2、时系统 D.网络系统5、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（ B ）计算机。A. 并行 B.真实 C虚拟 D共享 6、设计实时操作系统时，首先应考虑系统的（ B ） 。A可靠性和灵活性 B实时性和可靠性C灵活性和可靠性 D优良性和分配性 7、在计算机系统中配置操作系统的主要目的是（D ）。A.增强计算机系统的功能 B.提高系统资源的利用率C.提高系统的运行速度 D.合理的组织系统的工作流程，以提高系统吞吐量8、.操作系统的主要功能是管理计算机系统中的（ C ）。A.程序和数据 B.进程 C.资源 D.作业 E.任务9、.

3、从用户的观点，操作系统是（A）。A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机流程的软件D.由若干层次按一定的结构组成的有机体10、DOS是（ A）操作系统。A.单用户单任务 B.单用户多任务C.多单用户 D.多用户多任务二、简答题。1.计算机系统包括哪些部分？2.什么是计算机的操作系统？3.简述操作系统五大管理的主要功能。4.操作系统的主要目标是什么？主观题答1、软件系统和硬件系统2、操作系统是计算机系统中的一个系统软件，它能有效控制地控制和管理计算机系统中的各种硬件和软件资源，合理组织计算机的流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方

4、便、有效地使用计算机，并使整个计算机系统能高效的运转。3、进程管理（处理机管理）、存储管理、文件管理、作业管理和设备管理4、提供一个计算机用户与计算机硬件系统之间的接口，使计算机系统易于使用；有效地控制和管理计算机系统中的各种硬件和软件资源，使之得到更有效的利用；合理地组织计算机系统的工作流程，以改善系统的性能。第二章一、选择题1、有m个进程共享同一个临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。A1 -(m-1)     B.1 m-1  C1 - m D1 m 2、一个进程被唤醒意味着（ D ）。A进

5、程重新占有了CPU B.优先数变为最大值 C.PCB移到等待队列对首 D.进程变为就绪状态3、对进程的管理和控制常使用（ A ）。A信号量 B信箱 C原语 D.指令4、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ B ）。 A9 B10 C11 D125、当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一个进程后，S的值为（ D ）。    A > 0 B< 0 C>= 0 D<=06、如果进程PA对信号量S执行P操作，则信号量S的值应（ B ）A加1 B减1  C等于0 D小于07、

6、从静态角度上看，进程是由程序、数据及（ B ）三部分组成。A. JCBB. PCBC. FCB D .I/O缓冲区8、处于（ B ）状态的进程若被调度，应转变为运行状态。  A. 阻塞B .就绪C. 静止D .等待9、在单机系统中，多道程序环境下的各道程序，宏观上它是在同时运行，微观上是在（B ）执行。   A 并行B 交替C 串行D 只有一个在内存10、对于信号量，进程在执行一次P操作时信号量的值应当减一，当其值为（ B ）时，进程进入阻塞状态。A 大于0 B 小于0C 大于等于0D 小于等于011、通常，用户进程被建立后， ( B ) 。 A便一直存在于系统中

7、，直到被操作人员撤消 B随着作业运行正常或不正常结束而撤消 C随着时间片轮转而撤消与建立 D随着进程的阻塞或唤醒而撤消与建立12、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( A )。 A同步 B互斥 C调度 D执行13、下面所述步骤中，（ A ）不是创建进程所必需的。A由调度程序为进程分配CPU B建立一个进程控制块 C为进程分配内存 D将进程控制块链入就绪队列14、对于两个并发进程，设互斥信号量为mutex，若mutex0，则( B ) 。A表示没有进程进入临界区 B表示已经有一个进程进入临界区 C

8、表示已经有一个进程进入临界区，另一个进程等待进入 D表示有两个进程都已经进入临界区15、任何两个并发进程之间(D) A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 16、.进程从运行状态进入就绪状态的原因可能是(A) A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 17、 下列的进程状态变化中，（ C ）变化是不可能发生的。     A   运行就绪 B     运行等待 C等待运行   &

9、#160;    D等待就绪18、多道程序环境下，操作系统分配资源以（ C ）为基本单位    A     程序 B  线程 C  进程 D   作业19、多道程序设计是指(D) A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序20、操作系统的两个基本特征是(C)和资源共享 A.多道程序设计 B.中断处理 C.程序的并发执行 D.实现分时与实时处理二、填空题1

10、.   进程是一个程序对某个数据集的执行过程。进程从结构上讲，包括 程序 数据 PCB三部分。2. 进程是一个 动 态的概念，程序是一个 静 态的概念。3. 操作系统中，可以并行工作的基本单位是 进程 ，它是由程序、 数据集 和PCB 组成。4. 进程存在的唯一标志是 PCB 的存在。当系统创建一个进程时，系统为其建立一个 PCB ，当进程被撤销时系统就将其收回。5. 进程有三种基本状态，即(1) 运行 状态、(2) 就绪 状态、(3) 等待 状态。当进程由(1)变换到(2)或(3)时，就会立即引起 重新调度 。6. 在操作

11、系统中，不可中断执行的操作称为 原语 。7.  并发进程之间的基本关系是 同步 或互斥 。其中 互斥 是指进程之间的一种间接关系。8. 临界资源是指 一次只允许一个进程访问的资源 ，而临界区是指 进程中访问临界资源的那段程序代码 。9.  P，V操作原语是在 信号量 上操作的。10.  信号量的物理意义是：当信号量的值大于零时，表示 可用资源的数量 ；当信号量值小于零时，其绝对值为 等待使用信号量所代表资源的进程的数量 。11. 有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 1（n-1） 。12.如果系统中

12、有n个进程，则在等待(阻塞)队列中进程的个数最多可为 n 个。13. 如果信号量的当前值为5，则表示系统中在该信号量上有 5 个等待进程。14.某程序运行时经常需打印中间结果。计算时，该进程处于 用户 态，打印时处于 系统 态，打印结束时进程处于 用户 态。 （指系统状态）、15. 在操作系统中引入线程的主要目的是 减少程序并发执行时的时空开销，使OS具有更好的并发性 。16.  如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即该程序是可重人码程序，这种程序的特点是：在它执行过程中 自身不可修改 。17. 中断优先级是由硬件规定的，若要

13、调整中断的响应次序可通过 。18. 进程初建时处于 态，运行时因为时钟中断而处于 态，因等待事件或资源而处于 态。19.  在操作系统中引起进程调度的因素有：现运行进程任务完成或出现异常情况；现运行进程在运行中又提出了新的资源申请，现运行进程由于执行某些原语，使进程由运行态变为阻塞态；在分时系统中，如果现运行进程给定的 用完了；在采用可剥夺式的调度方式时，当有更高 的进程进入就绪队列时，要引起重新调度。20.  进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为 调度算法。21.  若使当前运行进程总是优先级最高的进程，则应选择 进程调度算

14、法。22. 进程的调度方式有两种，一种是 ，另一种是 。23. 进程调度负责 的分配工作。24.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确定优先级的方法概括起来不外乎是基于 特性和 特性两种方法。前者所得到的是 优先级，后者所得到的是 优先级。25.  在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。26. 作业调度是高级调度，进程调度是低级调度。( 是否正确？ )27.  线程与进程的根本区别在于进程是 单位，而线程是 单位， 具有自己的主存空间， 共享该主存空间并对其所有主存空间都有存取权限。28.在多用户环境下，

15、由多个程序共享一台计算机，机内资源状态将由多个程序来改变，因此使程序失去了在顺序执行上时具有的_和_特征。29.进程最基本的特征是_，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由_而产生，由_而执行，由_而消亡，即进程具有一定的生命周期。1.      执行过程 程序 数据 PCB2.      动态 静态3.      进程 数据集 PCB4.      PCB PCB 5.&#

16、160;     运行 就绪 等待 重新调度6.      原语7.      同步 互斥 互斥8.      一次只允许一个进程访问的资源 进程中访问临界资源的那段程序代码9.      信号量 10.  可用资源的数量 等待使用信号量所代表资源的进程的数量11.  1-（n-1）12.  n13.  514.

17、60; 用户 系统 用户15.  减少程序并发执行时的时空开销，使OS具有更好的并发性16.  自身不可修改17.  系统调用18.  就绪态 就绪 阻塞（等待）19.  时间片 优先级 20.  先来先服务FCFS 21.  可剥夺式最高优先数22.  可剥夺式 不可剥夺式23.  CPU24.  静态 动态 静态 动态25.  先来先服务26.  正确27.  资源分配 CPU调度 进程 同一进程中的线程28.封闭和可再现性 29.动态性，创建、调度，撤销第三章

18、1、（ ）调度算法有利于CPU繁忙型的作业，而不利于IO繁忙型的进程。 A.时间片轮转 B先来先服务 C.短进程优先 D优先权 2、（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。    A.先来先服务 B.静态    C.动态 D短作业   3、以下关于死锁的必要条件的叙述中错误的是( )。 A只要具备了死锁的必要条件，就一定发生死锁现象 B.解决死锁问题可以从死锁的必要条件出发 C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件 D死锁的四个必要条件之间不是完全独立的，但也不是等价的

19、4、在分时操作系统中，进程调度经常采用( )算法。 A.先来先服务 B最高优先权 C.时间片轮转 D随机5、下面有关选择进程调度算法的准则中不正确的是() A.尽快响应交互式用户的请求 B尽量提高处理器利用率 C.尽可能提高系统吞吐量 D适当增长进程就绪队列中的等待时间6、以下哪个不是抢占式调度的原则是( )。 A.优先权原则B.短进程优先C. 时间片原则D 进程的等待时间7、以下关于死锁的叙述中，正确的是( )。 A死锁的出现只与资源的分配策略有关 B死锁的出现只与并发进程的执行速度有关 C.死锁是系统的一种僵持状态，任何进程无法继续运行 D进程竞争互斥资源是产生死锁的根本原因&#

20、160; 8、某系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( ) A4 B8 C10 D129、 资源的按序分配策略可以破坏( )条件。 A.互斥使用资源 B占有且等待资源 C.非抢夺资源 D循环等待资源10、 静态分配破坏了( )两个死锁的必要条件。 A.占有且等待资源和环路等待资源 B互斥使用资源和非抢夺式分配 C.占有且等待资源和互斥使用资源 D.环路等待资源和互斥使用资源11、 死锁的防止是根据( )采取措施实现的。 A.防止系统进入不安全状态 B .配置足够的系统资源C.破坏产生死锁的4个必要条件之一 ·D使进程的推进顺序合法12、 死锁的

21、4个必要条件中，无法破坏的是( )。 A环路等待资源 B互斥使用资源C.占有且等待资源 D非抢夺分配资源13、 以下叙述中正确的是( ) A.调度原语主要是按照一定的算法，从等待队列中选择一个进程，将处理机分配给它。 B预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现，但破坏互斥条件可能性不大。 C.进程进入临界区时要执行开锁原语。 D既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法14、死锁问题的解决可以有多种途径，以下说法中正确的是( )。A.死锁的防止是通过破坏进程进入不安全状态来实现的， B.通过避免死锁四个必要条件中的任何一个就可以实现死锁的避免 C死锁的检

22、测和解除是配合使用的，当系统检测到出现死锁状态时，就通过死锁解除方法来解除死锁D.死锁是无法解决的，但是可以避免15、银行家算法是一种( )算法。 A.死锁解除 B死锁避免 C.死锁预防 D死锁检测16、产生死锁的4个必要条件是：互斥、( )、循环等待和不剥夺。 A.请求与阻塞 B请求与释放 C请求与保持 D释放与阻塞17、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的( )也可能产生死锁。 A.进程优先级 B资源的线性分配 C.进程推进顺序 D分配队列优先权18、采用资源剥夺法可以解除死锁，还可以采用( )方法解除死锁。 A.执行并行操作 B撤销进程 C.拒绝分配资

23、源 D修改信号量19下列情况中，导致系统会出现死锁现象的是 ( ) A计算机系统中，存在多个并发进程既占有部分资源，又等待其它进程释放已占有资源 B计算机系统出现硬件故障 C系统拥有资源数略少于进程申请的资源数 ， D.计算机系统中的内存容量小20 两个或多个进程无止境地等待着永远不会成立的条件的一种系统状态，常被称为( ) A.忙等 B阻塞 C.死锁 D挂起 21进程资源图中有（ ）是发生死锁的必要条件。 A.互斥 B可剥夺件 C环路  D同步 22设有两个进程共享3个同类资源，为使系统不会死锁，每个进程最多可以申请（ ）个资源。 A0 B1 C2 D 3 23、下面关于系统的安全

24、状态的描述中正确的是。( )。A系统处于不安全状态一定会发生死锁B.系统处于不安全状态可能会发生死锁C.系统处于安全状态时也可能会发生死锁D.不安全状态是死锁状态的一个特例24在（ ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B有多个封锁的进程同时存在 · C .若干进程因竞争资源而无休止地相互等待它方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数25对资源采用静态分配策略后，进程在执行时（ ）A.可以继续申请资源     B.不需要继续申请资源C.会出现等待资源状态   D.

25、会抢占其他进程所占资源客观题答案分数：1:C(2分)2:B(2分)3:A(2分)4:C(2分)5:D(2分)6:D(2分)7:D(2分)8:C(2分)9:D(2分)10:A(2分)11:C(2分)12:B(2分)13:B(2分)14:C(2分)15:B(2分)16:C(2分)17:C(2分)18:B(2分)19:A(2分)20:C(2分)21:C(2分)22:C(2分)23:B(2分)24:C(2分)25:B(2分)1、在单道批处理系统中，一组作业的提交时间和运行时间如表3-1所示。计算以下各作业调度算法的平均周转时间T和平均带权周转时间W(时间单位：小时，以十进制进行计算)。表3-1 作业提

26、交时间和运行时间作业号提交时间运行时间18010285053900249101 (1)先来先服务；(2)短作业优先；(3)响应比高者优先。 2今有3个批处理作业。第一个作业10：00到达，需要执行2小时；第二个作业在10：10到达，需要执行1小时；第三个作业在10：25到达，需要执行25分钟。分别采取如下3种作业调度算法：表3-3 调度算法1 作业号提交时间开始运行时间结束运行时间110：0010：0012：00210：1012：0013：00310：2513：0013：25表3-4调度算法2作业号提交时间开始运行时间结束运行时间110：0011：5013：50210：1010：5011：50

27、310：2510：2510：50表3-5调度算法3作业号提交时间开始运行时间结束运行时间110：0010：0012：00210：lO12：2513：25310：2512：0012：25 (1)计算各调度算法下的作业平均周转时间。 (2)调度算法1、3分别是什么作业调度算法?3设系统中有3种类型的资源(A，B，C)和5个进程(P1,P2,P3,P4,75)，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态见表3-6。 系统采用银行家算法实施死锁避免策略。 (1)T0时刻是否为安全状态?若是，请给出安全序列。 (2)在T0时刻若进程P2请求资源(0，3，4)，是否能实施

28、资源分配?为什么? (3)在(2)的基础上，若进程P4请求资源(2，0，1)，是否能实施资源分配?为什么? (4)在(2)的基础上，若进程P1请求资源(0，2，0)，是否能实施资源分配?为什么? 最大资源需求量已分配资源数量A B CA B CP15 5 92 1 2P25 3 64 0 2P34 0 114 0 5P44 2 52 0 4P54 2 43 1 4剩余资源数量A B C2 3 3答案 1(1)采用先来先服务(FCFS)调度算法的作业运行情况如表3-33所示。 表3-33 先采先服务算法下作业运行情况表作业号提交时间运行时间开始时间完成时间周转时间带权周转时间1801080901

29、010285059095102039002·95970了35491019了980了70平均周转时间 T：=(10+10+07+07)4=085平均带权周转时间 W=(10+20+35+70)4=3375(2)采用短作业优先调度算法的作业运行情况如表3-34所示。p业号提交时间运行时间开始时间完成时间，周转时间带权周转时间801080901010900290920210910192930220850593981326平均周转时间 T=(10+02+02+13)4=0675平均带权周转时间 W=(10+10+20+26)4=165(3)采用响应比高者优先调度算法的作业运行情况如表3-35

30、所示。降业号提交时间运行时间开始时间完成时间周转时间带权周转时间8010809010108505909510209101959。605509002969。80840平均周转时间 T=(10+10+05+08)4=0825平均带权周转时间 W=(10+20+50+40)4=30 2(1)采用调度算法1时： 作业1的周转时间为2小时 作业2的周转时间为283小时 作业3的周转时间为3小时 平均周转时间为：(2+283+3)3=261 采用调度算法2时： 作业1的周转时间为383小时 作业2的周转时间为167小时 作业3的周转时间为042小时平均周转时间为： (383+167+042)3=197小时

31、采用调度算法3时：作业1的周转时间为2小时作业2的周转时间为325小时作业3的周转时间为2小时平均周转时间为： (2+325+2)3=242小时 (2)调度算法1是按照作业到达的先后次序执行的，所以它是先来先服务调度算法。 调度算法3是按照作业执行时间从短到长的次序执行的，所以它是短作业优先调度算法。3.（1）T0时刻是安全状态，因为可以找到一个安全的序列（P4P5P1P2P3）（2）不能分配，因为说剩余的资源数量不够（3）可以分配。当分配完成后，系统剩余的资源向量为（0，3，2），这时仍可找到一个安全序列（P4P5P1P2P3）(4)不能分配，若分配完成后，系统剩余的资源向量为（0，3，2）

32、，这时无法找到一个安全序列第四章1为避免主存中各作业相互干扰，必须进行 ( )A.重定位 B地址映射 C.地址转换 D存储保护2段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是 ( )A基址寄存器和限长寄存器 B段表C界限寄存器 D上、下限寄存器。3固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（ ）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A界限地址绝对地址最大地址B下限地址绝对地址<上限地址C基址寄存器内容名绝对地址限长寄存器内容D基址寄存器内容<绝对地址<限长寄存器内容4分页系统的页面是为（ ）所感知的，对（ ）是透明

33、的。 A用户操作系统 B操作系统用户C编译系统操作系统 D连接装配程序编译系统5在请求分页系统中，LRU算法是指 ( )A. 最早进入内存的页先淘汰 B近期最长时间以来没被访问的页先淘汰C近期被访问次数最少的页先淘汰 D以后再也不用的页先淘汰 6地址重定位的对象是 ( )A源程序 B目标程序 C编译程序 D汇编程序7虚拟存储器是( )A可提高计算机运算速度的设备 B容量扩大了的主存实际空间 C通过SPOOLING技术实现的 D可以容纳总和超过主存容量的多个作业同时运行的个地址空间8相比而言，（ ）存储管理方式下；碎片最少，而且主存利用率最高。 A固定分区 B可变分区 C段页式 D页式9采用可变

34、分区存储管理方式管理主存时，使用移动技术可以( )A 加快作业执行速度 B集中分散的空闲区C扩大主存容量 D加快地址转换，10如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改。即程序应该是（ ） A可执行码 B可重入码 C；可改变码 D可再现码 11段式存储管理中，要求 ( )A段内地址不连续 B段与段之间的地址连续C. 段内地址连续 D每段不可独立编程 12单道系统中经常采用的存储管理方式是( )存储管理。 A固定分区 B单用户连续 C可变分区 D段页式 13请求页式管理中，缺页中断率与进程所分得的内存页面数、( )和进程页面流的走向等因素有关。 A页表的位置 B置换算

35、法 C外存管理算法 D进程调度算法 14段式虚拟存储器的最大容量是 ( )A由指令的地址结构和外存容量决定的 B由段表的长度决定的 C由内存地址寄存器的长度决定       D无穷大15如下存储管理方式中，（ ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。 A固定分区存储管理方式 B段页式存储管理方式C可变分区存储管理方式 D页式存储管理方式16下述各种管理方式中，( )能够实现虚拟存储器。 A单用户连续方式 B页式存储管理C固定分区方式 D可变分区方式17，段页式存储管理中，其虚拟地址空间是 ( )A一维 B二维 C三维 D

36、层次18所谓LRU页面置换算法，是指 ( )A将驻留在主存中的页面随便挑选一页淘汰B将驻留在主存中的时间最长的一页淘汰C将驻留在主存中近期最少使用的页面淘汰D将驻留在主存中最不常用的页面淘汰19在页式存储管理中，每当CPU形成一个有效地址时，则要查找页面。这一工作是由（ ）实现的。 A查表程序 B存取控制 C硬件自动 D软件自动20某段表的内容如下：段号段首址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2，154）的实际地址是 ( )A120K+2 B480K+154C30K+154 D2+480K21虚拟内存的容量受到( )的限制。 A物理内存的大小

37、B逻辑地址C数据存放的实际地址 D计算机地址位数22虚拟存储管理中，发现所要访问的信息不在主存时，发出（ ）信号。 A缺页中断 B访管中断 C硬件故障中断 D时间中断 23在页式管理中，页表的始址存放在 ( )A内存 B存储页面表中C联想存储器中 D寄存器中24若处理器有32位地址，则它的虚拟地址空间为（ ）字节。 A2GB B4GBC100KB D640KB25碎片存储容量 ( )A不可能比某作业申请容量大 B可能比某作业申请容量大 C在分页管理中，可能大于页 D在段页式管理中，可能大于页26对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护( )A地址映象 B虚拟存储

38、 C分区管理 D地址转换27在段式存储管理系统中，若采用直接地址转换，为访问一内存数据，至少需要（ ）次访问主存。 A1 B2 C3 D4 28在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是 （ ） A单用户连续存储管理 B固定分区存储管理 C页式存储管理 D页式虚拟存储管理29在固定分区的系统中，程序的重定位由 （ ）完成。 A地址总线 B定位寄存器 C连接装入程序 D作业调度程序 30地址转换或叫重定位的工作是将 ( )A绝对地址转换为逻辑地址 B逻辑地址转换为浮动地址C逻辑地址转换为绝对地址 D绝对地址转换为浮动地址31在提供虚拟存储的系统中，用户的逻辑地

39、址空间主要受( )的限制。A主存的大小 B辅存的大小C计算机编址范围 D主存中用户区域的大小32分页管理每取一数据，至少要访问( ) 次内存。 A1 B2 C3 D433段式虚拟存储器的最大容量是 （ )A由计算机的地址结构长度决定的 B由段表的长度决定的 C由内存地址寄存器的长度决定的。 D无穷大的34段页式管理中，地址映像表是( )A每个作业或进程的一张表，一张页表 B每个作业或进程的每个段一张段表，一张页表 C每个作业或进程一张段表，每个段一张页表 D每个作业一张页表，每个段一张段表35MS-DOS存储管理采用（ ）A段式存储管理 B页式存储管理C单用户连续存储管理 D固定式分区存储管理

40、 36动态重定位技术依赖于（ ）。 A重定位装入程序 B重定位寄存器 C地址机构 D目标程序 37在一个页式存储管理系统中，页表如下： 页号块号0211263347若页的大小为4K，则逻辑地址0转换成物理地址应该为（ ）。A8192 B4096 C2048 D1024 38在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面汰算法，当执行访问页号序列为1、2、3、4、1、2、5、l、2、3、4、5、6时，会产生（ ） 次缺页中断。 A7 B8 C9 D10 39在可变式分区存储管理中的拼接技术可以（ ）。A集中空闲区 B增加主存容量 C缩短访问周期 D。加速地址转换40分区管

41、理中采用“最佳适应”分配算法时，宜把空闲区按（ ）次序登记在闲区表中。A长度递增 B长度递减C地址递增 D地址递减41在固定分区分配中，每个分区的大小是（ ）A相同 B，随作业长度变化C可以不同但预先固定 D可以不同但根据作业长度固定42实现虚拟存储器的目的是（ ）A实现存储保护 B实现程序浮动 C扩充辅存容量 D扩充主存容量43采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（ ） A224 B216 C2a D23244作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）A被中断的前一条 B被中断的那条C被中断的后一条 D启动时的第一条45把作

42、业地址空间中使用的逻辑地址变成内存中物理地址的过程称为( )A重定位 B物理化 C逻辑化 D加载46首次适应算法的空闲区是（ ）。A按地址递增顺序连在一起 B始端指针表指向最大空闲区 C按大小递增顺序连在一起 D寻找从最大空闲区开始47在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是（ ）完成的。A程序员 B编译地址 C用户 D系统48在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）A减少 B增加C无影响 D可能增加也可能减少49在段页式存储管理系统中，内存等分成（ ）（仔细区分A D）。A块 B段 C.分区 D 页号50虚拟存储管理

43、系统的基础是程序的（ ）理论。A局部性 B全局性 C动态性 D虚拟性客观题答案分数：1:D(2分)2:B(2分)3:B(2分)4:B(2分)5:B(2分)6:B(2分)7:D(2分)8:C(2分)9:B(2分)10:B(2分)11:C(2分)12:B(2分)13:B(2分)14:A(2分)15:A(2分)16:B(2分)17:B(2分)18:C(2分)19:C(2分)20:B(2分)21:D(2分)22:A(2分)23:D(2分)24:B(2分)25:B(2分)26:B(2分)27:B(2分)28:D(2分)29:C(2分)30:C(2分)31:C(2分)32:B(2分)33:A(2分)34:

44、C(2分)35:C(2分)36:B(2分)37:A(2分)38:D(2分)39:A(2分)40:A(2分)41:C(2分)42:D(2分)43:B(2分)44:B(2分)45:A(2分)46:A(2分)47:D(2分)48:D(2分)49:A(2分)50:A(2分)第五章1.      有关设备的管理中， ( )是不正确的。 A计算机系统为每台设备确定一个绝对号 B每台设备都应该有一个惟一的相对号 C申请设备时指定设备相对号使设备分配的灵活性强 D启动设备时应指出设备的绝对号2.     

45、60;  为了提高设备分配的灵活性，用户申请设备时应指定( )号。 A设备类相对 B设备类绝对 C相对 D绝对3.        引入缓冲技术的主要目的是( )。 A改善用户编程环境 B提高CPU与设备之间的并行程度 C提高CPU的处理速度 D降低计算机的硬件成本 4.        SPOOLING技术可以实现设备的( )分配。 A独占 B共享 C虚拟 D物理 5.      有关设备管理概念的

46、下列叙述中， ( )是不正确的。 A通道是处理输入、输出的软件 B所有外围设备的启动工作都由系统统一来做 C来自通道的I0中断事件由设备管理负责处理 D编制好的通道程序是存放在主存储器中的6.      下列算法中用于磁盘移臂调度的是( )。 A时间片轮转法 BLRU算法 C最短寻找时间优先算法 D优先级高者优先算法7.      通道对CPU的请求形式是( )。 A自陷 B中断 C通道命令 D跳转指令8.      缓冲技术中的缓冲池在( )中

47、。 A主存 B外存 CROM D寄存器9.      引入缓冲的主要目的是( )。 A改善CPU和I/O设备之间速度不匹配的情况 B节省内存 C提高CPU的利用率 D提高IO设备的效率10.  CPU数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。 A并行技术 B通道技术 C缓冲技术 D虚存技术11.  为了使多个进程有效地同时处理输入和输出，最好使用( )结构的缓冲技术。 A缓冲池 B闭缓冲区环 C单缓冲区 D双缓冲区12.  通过硬件和软件的功能扩充，把原来独立的设备改造成为能为若干用户共享

48、的设备，这种设备称为( )。 A存储设备 B系统设备 C用户设备 D虚拟设备13.  下列设备中，不应作为独占型设备的是( )。 A打印机 B磁盘 C终端 D磁带14.  如果IO设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是( ) 。 A程序查询 B中断方式 CDMA方式 D无条件存取方式15.  中断发生后，应保留( ) A缓冲区指针 B关键寄存器内容 C被中断的程序 D页表16.  中断矢量是指( )。 A中断处理程序入口地址 B中断矢量表起始地址 C中断处理程序入口地址在中断矢量表中的放存地址 D中断断点的地址17.  如果有多个中断发生，系统将根据中断优先级响应优先级最高的中断请求，若要调整中断时间的响应次序，可以利用( )。 A中断向量