操作系统试题

1、第1章 操作系统引论1 、下列选择中，（d ）不是操作系统关心的主要问题。 A ）管理计算机裸机。 B ）设计、提供用户程序与计算机硬件系统的界面。 C ）管理计算机系统资源。 D ）高级程序设计语言的编译器。 2、引入多道程序技术的前提条件之一是系统具有：(c) A.多个CPU B.多个终端 C.中断功能 D.分时功能 3. 批处理系统的主要缺点是(c) A)CPU利用率低 B)不能并发执行 C)缺少交互性 D)以上都不是 4. 下面关于并发性概念的四种叙述，正确的是：( c ) A、 并发性是指若干事件在同一时刻发生 B、 并发性是指若干事件在不同时刻发生 C、 并发性是指若干事件在同一时

2、间间隔内发生 D、 并发性是指若干事件在不同时间间隔内发生 5.实时操作系统对可靠性和安全性的要求极高,它(c ) A)十分注意系统资源的利用率 B)不强调响应速度 C)不强求系统资源的利用率 D)不必向用户反馈信息 6. 从用户观点看，操作系统是（a ） A)用户与计算机之间的接口 B)控制和管理计算机资源的软件 C) 合理组织计算机流程的软件 D)一个应用程序 7. 火车站的售票系统属于（c ）系统。 A)单道批处理 B) 多道批处理 C)实时 D) 分时 8. 操作系统是一种 ( d ) A：通用软件 B：应用软件 C：软件包 D：系统软件 9. UNIX属于一种（ a ）操作系统。 A

3、.分时系统 B.批处理系统 C.实时系统 D.分布式系统 10.操作系统是一组（ c ）程序。 A.文件管理 B.中断处理 C.资源管理 D.设备管理 11.用户要在程序获得系统帮助，必须通过（d ）。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用 12.在分时系统中。时间片一定时，（ b ），响应时间越长。 A.内存越多 B.用户数越多 C.内存越少 D.用户数越少 13.操作系统的基本类型主要有（b ）。 历史老照片不能说的秘密慈禧军阀明末清初文革晚清 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系及批处理系统 D.

4、实时系统、分时系统和多用户系统 14. 相对于单一内核结构，采用微内核结构设计和实现操作系统具有多种好处。但是， ( a ) 并不是微内核的优势。 A. 使系统更高效 B. 相添加新服务时，不必修改内核 C. 使系统更安全 D. 使系统更可靠 15.现代操作系统的两个基本特征是（ C ）和资源共享。 A多道程序设计 B中断处理 C程序的并发执行 D实现分时与实时处理 16. 下列性质中，不是分时系统特征的是（C ）。 A交互性 B多路性 C成批性 D独占性 17.引入多道程序的目的在于（ A ）。 A. 充分利用CPU，减少CPU等待时间 B. 提高实时响应速度 C. 有利于代码共享，减少主、

5、辅存信息的交换量 D. 充分利用存储器 18. 以下（ B ）功能不是操作系统具备的主要功能。 A内存管理 B文档编辑 C中断处理 DCPU调度 19. 实时操作系统追求的目标是（ C ）。 A高吞吐率 B充分利用内存 C快速响应 D减少系统开销 20. （ A ）没有多道程序设计的特点。 ADOS BUNIX CWindows DOS/2 21. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（C ）和方便用户使用计算机而配备的一种系统软件。 A. 灵活性 B. 速度 C. 利用率 D. 兼容性 22.在设计分时操作系统时，首先考虑的是( )；在设计实时操作系统时，首先要考虑

6、的是( )；在设计批处理系统时，首先要考虑的是( )。 A、灵活性和适应性； B、交互性和响应时间； C、周转时间和系统吞吐量；D、实时性和可靠性。 23.在单处理机系统中实现并发技术后，（3 ）。 各进程在某一个时刻并行运行，CPU与外设间并行工作 各进程在一个时间段内并行运行，CPU与外设间串行工作 各进程在一个时间段内并行运行，CPU与外设间并行工作 各进程在某一个时刻并行运行，CPU与外设间串行工作 24.实时操作系统必须在（ C ） 内响应来自外部的事件。 A响应时间 B.周围时间 C 规定时间 D.调度时间 25.允许多个用户以交互式方式使用计算机系统的操作系统是（ C ）操作系统

7、。 A批处理 B分时 C实时 D多处理机 26.操作系统不关心与（ A ）相关的问题。 A应用 B文件 C存储器 D外设 27. 用于工业生产的过程控制计算机系统是一种 A 系统 A.实时操作 B.作业处理 C.分时操作 D.工控机 28.允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用主机的操作系统是_C_操作系统。 A网络 B分布式 C分时 D批处理 29. 允许用户把若干个作业提交给计算机系统，系统能自动选择、运行作业的操作系统称为_C_操作系统。 A多任务 B分布式 C批处理 D分时 30.能处理由外部接口传入的数据并做出及时响应的操作系统称为_A_操作系统。

8、 A实时 B分时 C分布式 D监控 31.多道程序设计是指( D ) A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 32. 1. 按照计算机系统层次结构的一般原则, 从用户的角度将依次（1，2，3）看到 (B) a. C语言编译程序 用C语言写的某单位人事管理程序 操作系统 b. 用C语言写的某单位人事管理程序 C语言编译程序 操作系统 c. 操作系统 C语言编译程序 用C语言写的某单位人事管理程序 第二章 习题 1.进程是（ b ）。 A与程序等效的概念 B并发环境中程序的执行过程 C一个系

9、统软件 D存放在内存中的程序 2.在下列特性中，不是进程特性的是（ C ）。 A异步性 B并发性 C静态性 D动态性 3. 下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解。 A.进程是在多线程并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位。 4.操作系统的进程管理块并不负责（ C ） A.进程的创建和删除 B.提供死锁处理机制 C.实现I/O设备的调度 D.通过共享内存实现进程间的通信 5.进程由就绪态转为运行态是由（ C ）引起的。 A.中断事件 B.

10、进程状态转换 C.进程调度 D.为程序创建进程 6.当（ B ）时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生 7.进程申请打印输出完成向系统发出中断后，进程的状态变化为（ C ）。 A.从就绪到执行 B.从执行到等待 C.从等待到就绪 D.从执行到就绪 8.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。所谓临界区是指（D ）。 A.一个缓冲区 B.一段数据区 C.同步机制 D.一段程序 10.下列进程状态转换中，不可能发生的转化是（ C ）。 A. 运行就绪 B.运行等待 C.等待运行 D.等待就绪 12

11、.进程控制块PCB不包括的内容是（ D ）。 A.CPU现场 B.进程优先级 C.进程执行状态 D.文件缓冲区 13.在下面的系统调用中，不会导致进程阻塞的是（B）。 A.读/写文件 B.获得进程PID C.申请内存 D.发送消息 14.下面关于进程的叙述中正确的是（B ）。 A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据，一旦确定就不能改变 C.进程申请CPU得不到满足时，其状态变为阻塞 D.在单CPU的系统中，任何时刻都有一个进程处于运行状态。 15.能转变到其他3种状态的是（ D ）。 A.就绪 B.阻塞 C.完成 D.执行 16.若信号量的初值为2，当前值为-3

12、，则表示等待进程有（C ）。 A.1个 B.2个 C.3个 D.5个 17.P操作可能导致（ C ）。 A.进程就绪 B.进程结束 C.进程阻塞 D.新进程创建 18.进程和程序的本质区别是（B ）。 A.内存和外存 B.动态和静态特征 C.共享和独占使用计算机资源 D.顺序和非顺序执行机器指令 19.进程从运行状态到等待状态可能是（A ）。 A.运行进程执行P操作 B.进程调度程序的调度 C.运行进程的时间片用完 D.运行进程执行了V操作 20.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（C ）不是引起操作系统选择新进程的直接原因。 A. 运行进程

13、的时间片用完 B运行进程出错 C.运行进程要等待某一事件发生 D.有新进程进入就绪状态 21.系统中有n(n>2)个进程，并且当前没有执行进程调度程序，则（ D ）不可能发生。 A)有一个运行进程，没有就绪进程，还有N-1个进程处于等待状态 B) 有一个运行进程，N-1个就绪进程，没有进程处于等待状态 C) 有一个运行进程和一个就绪进程，还有N-2个进程处于等待状态 D) 没有运行进程,但有两个就绪进程，还有N-2个进程处于等待状态 23.现在操作系统中申请资源的基本单位是 A ，在CPU得到执行的基本单位是B。A是由 C3 组成的。 供选择的答案: A-B:(1)模块 (2)作业 (3

14、)线程 (4)管程 (5)进程 (6)类程 (7)例程 C:(1)入口,过程,出口 (2)正文,数据,堆栈 (3)正文段,数据段,PCB (4)正文,数据,JCB 24.我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述。（ B ） A.对临界资源是不能实现资源共享的 B.对临界资源，应采取互斥访问方式，来实现共享 C.为临界资源配上相应的设备控制块后，便能被共享 D.对临界资源应采取同时访问方式，来实现共享 25.在操作系统中，P,V操作是一种（ D ）。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语 27.对

15、于记录型信号量，在执行一次P操作时，信号量的值应当为( )，当其值为( )时，进程应阻塞；在执行V操作时，信号量的值应当 （ ）；当其值为( )时，应唤醒阻塞队列中的进程。 A：不变； B：加1； C：减1； D：加指定数值； E：减指定数值； F:大于 0 G：小于等于 0 H:大于等于0 I:小于0 28.N个进程共享某一临界资源，则互斥信号量的取值范围为（C ）。 A：01； B： -10 ； C： -（N-1）1 ； D： -（N-1）0 例1：十字路口问题 在一个只允许单向行驶的十字路口，分别有若干由东向西，由南向北的车辆在等待通过十字路口。为了安全，每次只允许一辆车通过。当有车辆通

16、过时其它车辆必须等候，当无车辆在路口行驶时则允许一辆车通过。 Var mutex:semaphore:=1 process 1: begin repeat wait(mutex); 由东向西通过十字路口; signal(mutex); until false; end process 2: begin repeat wait(mutex); 由南向北通过十字路口; signal(mutex); until false; end 例2：两个进程合作完成数据计算和打印工作，计算进程未计算完就不可打印，反之亦然，双方共用一个缓冲区，写出此算法。 Var mutex,empty,mutex:semap

17、hore:=1,1,1 process cp: begin repeat wait(empty); wait(mutex); 将计算结果写入buffer; signal(mutex); signal(full); until false; end process 2: begin repeat wait(full); wait(mutex); 将计算结果从buffer取出; signal(mutex); signal(empty); until false; end 例3：桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等

18、吃盘子里的苹果。 Semaphore mutex=1; Semaphore apple=0; Semaphore orange=0; Semaphore empty=1; Father( ) while(1) P(empty); 把苹果放入盘子里； V(apple); mother( ) while(1) P(empty); 把桔子放入盘子里； V(orange); Son( ) while(1) P(orange); 从盘子里拿一个桔子； V(empty); daughter( ) while(1) P(apple); 从盘子里拿一个苹果； V(empty); 例4：在一辆公共汽车上，司机和

19、售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关门，当售票员关好车门后，司机才能继续开车行驶。试用P、V操作实现司机与售票员之间的同步。 var S1,S2 : semaphore S1=0；S2=0； Procedure driver Procedure Conductor begin begin while TRUE while TRUE begin begin P(S1); 关车门； Start; v(s1); Driving; 售票； Stop; p(s2); V(S2); 开车门； end 上下乘客； end end endB.资源数目远远小于进程数 C.若干进程因竞争

20、资源而无限等待其他进程释放已占有的资源 D.进程同时申请的资源数超过资源总数。 6.系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置，它们能同时工作。当使用CPU之后控制转向I01、I02时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比进程A高。但是，当进程A正在占用CPU时，即使进程B需要占用CPU，也不用打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、IO1、IO2的时间如图所示，进程（ ）先结束。 进程A CPU IO1 CPU IO2 CPU IO1 25ms

21、30ms 20ms 20ms 20ms 30ms 进程B CPU IO1 CPU IO1 CPU IO1 CPU 20ms 30ms 20ms 20ms 10ms 20ms 45ms 7、死锁现象并不是计算机系统独有的，例如，除 ( ) 之外，下列三种案例都是死锁的体现。 A. 杭州西泠桥塞车，因为大修，桥上只有一个车道供通行 B. 高速公路大堵车，因为桥被台风吹垮了 C. 两列相向行驶的列车在单轨铁路线上迎面相遇 D. 两位木匠钉地板，一位只握一把榔头，而另一位没有榔头，却有钉子 8.死锁的避免是根据（ ）采取措施实现的。 A.配置足够的系统资源 B.使进程的推荐顺序合理 C.破坏死锁的四个

22、必要条件之一 D.防止系统进入不安全状态 9. （1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？ （2）n个进程共享m 个同类资源，若每个进程最多需要x（1<=x<=m）个资源而且每个进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。 解：由所给条件可知：max(i)+max(n)=need(i)+need(n)+alloc(i)+alloc(n)<m+n 如果在这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，即alloc(1)+alloc(n)=m 另一方面所有的进程将陷入无限等待状态

23、， 由上述两式可得：need(i)+need(n)<n上式表示死锁发生后，n个进程还需要的资源之和小于n，这意味着此刻至少存在一个进程i，need(i)=0,即它已获得了所需要的全部资源。既然该进程已获得了它所需要的全部资源，那么它就能执行完成并释放它占有的资源，这与前面的假设矛盾，从而证明了在这个系统中不会发生死锁。 10.产生死锁的根本原因是（A）和（B）。发生死锁的四个必要条件是：互斥条件，,(C)条件,不剥夺条件和(D)条件.银行家算法用于(E)死锁. 供选择的答案: A:(1)资源分配不当 (2)系统资源数量不足 (3)作业调度不当 (4)用户数太多 B:(1)进程推进顺序不当

24、 (2)进程调度失误 (3)进程数太多 (4)CPU太慢 C:(1)请求和阻塞 (2)请求与释放 (3)请求和保持 (4)释放和阻塞 D:(1)环路等待 (2)保持且等待 (3)资源编序 (4)资源无序 E:(1)避免 (2)预防 (3)控制 (4)模拟 (5)解除 11.某系统中有3个并发过程都需要4个同类资源，该系统不会发生死锁的最少资源是（ ）。 A.9 B.10 C.11 D.12 12.如果系统中有N个进程，则在等待队列中进程的个数最多为（ ）个。 13.下面关于进程的叙述中，正确的是（ ）。 A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据 C.单CPU的系统

25、中，任意时刻都有一个进程处于运行状态 D.进程申请CPU得不到满足时，其状态变为阻塞 14. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按FCFS、非抢占和抢占的SPF、高响应比优先调度算法进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 进程 A B C D E 平均 FCFS 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 8.6 带权周转时间 1 1.17 2.25 2.4 6 2.56 S

26、JF （非抢占） 完成时间 3 9 15 20 11 周转时间 3 7 11 14 3 7.6 带权周转时间 1 1.17 2.75 2.8 1.5 1.84 SJF （抢占） 完成时间 3 15 8 20 10 周转时间 3 13 4 14 2 7.2 带权周转时间 1 2.16 1 2.8 1 1.59 15.设系统仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求为W。当M,N,W分别取下列各值时，试判断下列哪些情形会发生死锁？为什么？ (1)M=2;N=2;W=2 (2)M=3;N=2;W=2 (3)M=3;N=2;W=3 (4)M=5;N=3;W

27、=2 (5)M=6;N=3;W=3 16.一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。 17.假设就绪队列中有10个进程，系统将时间片设为200ms,则系统开销所占的比率约为( ) A1 B5 C10 D20 18.以下哪一个说法对剥夺式系统来讲结论正确？（ ） A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度 C.实时系统通常采用剥夺式调度 D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见 19.既考虑作业等待时间又考虑作业执行时间的调度

28、算法是（ ） A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务 20.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ ）。 A.银行家算法 B.一次性分配方案 C.剥夺资源法 D.资源有序分配策略 21.如果系统的资源分配图（ ），则系统处于死锁状态。 A.出现了环路 B.没有环路 C.每种资源只有一个，并出现了环路 D.每个进程结点至少有一条请求边 22.死锁与安全状态的关系是（ ） A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁状态 C.不安全状态就是死锁状态 D.死锁状态一定是不安

29、全状态 23.银行家算法是一种（）算法 A.死锁解除 B.死锁避免 C.死锁预防 D.死锁检测 24.假设系统由相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求（ ）。 A.1 B.2 C.3 D.4 25.在优先级调度中，（ ）类进程可能被“饿死”，即长时间得不到调度。 A.短进程 B.长进程 C.低优先级进程 D.大内存进程31.设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（）. A.100K B.190K C.330K D.410K 32.在下列存储管理方案中，能实现虚存的有（ ）。 A.分区分配 B.分页存储管理 C.

30、请求分页存储管理 D.分段存储管理 三、综合应用题 1.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（ ）位，物理地址至少是（ ）位。 2.在页式虚拟存储器中，一个程序由P1-P7共7个页面组成，程序执行过程中依次访问的页面如下：P3、P4、P2、P6、P4、P3、P7、P4、P3、P6、P3、P4、P8、P4、P6。 假设系统分配给这个程序的主存有3个页面，分配采用FIFO、LRU、OPT、CLOCK页面替换算法，对这3个页面进行调度。 画出主存页面调入、替换和命中情况表； 统计出两种替换算法的命中率。 案：FIFO算法缺页12次；LRU

31、算法缺页9次； OPT算法缺页7次；CLOCK算法缺页9次。 3.假定某操作系统存储器采用页式存储管理，页的大小为64B。假定一进程的代码段的长度为702B，页表如下表所示。该进程在联想存储器中的页表项如第一个表格所示。现有如下访问序 占用 占用 占用 占用 0K 100K 180K 190K 280K 330K 390K 410K 512K 列：其逻辑地址为八进制的105、217、567、1120、2500。试问给定的这些地址能否进行转换？若能，请说明地址转换过程及相应的物理地址；若不能则说明理由。 页号 页帧号 页号 页帧号 0 F0 0 F0 1 F1 1 F1 2 F2 2 F2 3

32、F3 3 F3 4 F4 4 F4 5 F5 6 F6 7 F7 8 F8 9 F9 10 F10 段号 基地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 4.那么，逻辑地址（2，88）对应的物理地址是 。逻辑地址（4，100）对应的物理地址 。 5.某请求页式存储管理，允许用户空间为32个页面（每页1KB），主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示。 虚页号 物理块号 是否在TLB 中 0 8 是 1 7 是 2 4 否 3 10 否 4 5 否 5 3 是 6 2 是 其他 Not val

33、id （1）如果程序执行时遇到以下两个虚地址：0AC5H、1AC5H，试计算它们对应的物理地址。 （2）页表存放在主存中，对主存的一次存取需要1.5微妙，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间？ 6.已知某系统页面长为4KB，页表项4B，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策略？ 7.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，128，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

34、1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？ 2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？C.DMA方式 D.无条件存取方式 答案：C 25. 从下列描述中，选择一条正确的论述（ ）。 A.驱动程序与I/O设备的特性相关，因此为每一个I/O设备配备一个专门的驱动程序 B.驱动程序与I/O控制方式紧密相关，因此DMA方式应该以字节为单位去启动设备进行中断处理 C.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言编写 D.对于一台多用户机，配置了相同的八个终端，此时可以只配置一个由多个终端共享的驱动程序 答

35、案：B 26.磁盘设备的I/O控制主要是采取（ ）方式。 A. 位 B.字节 C. 帧 D.DMA 答案：D 27. 通道是一种特殊的（ ）。 A.I/O设备 B. I/O控制器 C.处理机 D.存储器 答案：C 28.通道按传送数据的方式分为（ ） 、（ ） 、（ ）。 A. 字节多路通道 B.数组选择通道 C. 数组多路通道 D.DMA控制器 E.寄存器 答案：A、B、C 29. 具有通道的I/O系统硬件结构通常不包括（ ）。 A. CPU B. 通道 C. 控制器 D.设备 E.中断 答案：E 30. 通道没有涉及的数据结构是（ ）。 A.设备控制器 B. 控制器控制块 C.通道控制块

36、D.系统设备表 E.内存分配表 答案：E 31.中断发生后，应保留（ ） 。 A. 缓冲区指针 B.关键寄存器内容 C. 被中断的程序 D.页表 答案：B 32. 中断向量是指（ ）。 A. 中断处理程序入口地址 B. 中断向量表起始地址 C. 中断处理程序入口地址在中断矢量表中的存放地址 D.中断断点的地址 答案：A 中断向量：中断服务程序的入口地址 中断向量地址：内存中存放中断服务程序入口地址的地址 33. 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（ ）。 A.中断向量 B. 中断嵌套 C.中断响应 D.中断屏蔽 答案：D

37、34.在操作系统中，（ ）指的是一种硬件机制 。 A. 通道技术 B.缓冲池 C. SPOOLing技术 D.内存覆盖技术 答案：A 35. 磁盘高速缓冲设在（ ）中，其主要目的是（ ）。 A. 磁盘控制器 B.磁盘 C. 内存 D.Cache E.缩短寻道时间 F.提高I/O磁盘速度 G.提高磁盘空间的利用率 H.保证数据的一致性 答案：C、F 36. 为了使多个进程能有效地同时处理输入和输出，最好使用（ ）结构的缓冲技术。 A.缓冲池 B. 闭缓冲区环 C.单缓冲区 D.双缓冲区 答案：A 37. 虚拟设备是靠（ ）技术来实现的 。 A. 通道 B.缓冲 C. SPOOLing技术 D.控

38、制器 答案：C 38. 在采用SPOOLing技术的系统中，用户的打印数据首先被送到 （ ）。 A. 磁盘固定区域 B. 内存固定区域 C. 终端 D.打印机 答案：B 39. （ ）是直接存取的存储设备。 A.磁盘 B. 磁带 C.打印机 D.键盘显示终端 答案：A 40. 磁盘空间的地址是由（ ）、 （ ）、 （ ）组成的 。 A. 柱面号（或磁道号） B.块号 C. 盘面号（或磁头号） D.扇区号 E.索引 F.页号 G.段号 答案：C. A. D. 41. 访问磁盘的时间由 （ ） 、（ ）、 （ ）组成的 。 A. 寻道时间 B. 旋转等待时间 C. 读写时间 D.估计运行时间 答案

39、：A. B. C. 42. 设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为（ ）。 A.20ms B. 5ms C.2ms D.1ms 答案：C 43. 有关设备的管理中，下列叙述中不正确的是 （ ）。 A. 计算机系统为每台设备确定一个绝对号 B. 每台设备都应该有一个唯一的相对号 C. 申请设备时指定绝对号可提高设备的使用率 D. 申请设备时指定设备相对号可使设备分配的灵活性强 答案：B 44. 将系统调用参数翻译成设备操作命令的工作由 （ ）完成。 A. 用户层I/O B. 设备无关的操作系统软件 C. 中断处理 D.设备驱动程序 答案：B. 45. 向设备寄

40、存器写入控制命令的工作由（ ）完成。 A.用户层I/O B. 设备无关的操作系统软件 C.中断处理 D.设备驱动程序 答案：D 46. 寻找设备驱动程序接口函数的任务由 （ ）完成。 A. 用户层I/O B. 设备无关的操作系统软件 C. 中断处理 D. 设备驱动程序 答案：B 二、填空题 1设备管理的功能是设备分配，_和实现物理I/O设备的操作。 答案：缓冲区管理 2磁盘的访问时间包括三部分时间，寻找时间、_和传输时间。 答案：旋转延迟时间 3在联机情况下实现的同时与外围设备联机操作的技术，称为_。 答案：假脱机技术（或称SPOOLing技术） 4根据设备的固有属性特点设备分可分为独占设备、

41、共享设备和_。 答案：虚拟设备 5通道分成字节多路通道、数组多路通道和_。 答案：选择通道 6引入缓冲区技术可提高处理器执行程序和设备的输入输出操作间的_程度。 答案：并行 三、综合题 磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头处在100#磁道时，有9个进程先后提出以下访问序列。请按先来先服务FCFS算法和最短时间优先SSTF算法计算平均寻道长度（即磁头移动磁道数），并比较算法的优略。 在100磁道被访问后提出的访问序列：63、57、34、88、91、103、76、18、128 答案： 平均寻道长度：36.7 平均寻道长度：22 比较算法的优略： FCFS是最简单的调度算法，公平、简单、都能满足，但寻找时间长。 SSTF取最近的先访问，有较好的平均寻找时间。 2.当磁头处在100#磁道时，有9个进程先后提出以下访问序列。请给出从第一个请求开始按扫描的SCAN算法和循环扫描CSCAN算法，计算平均寻道长度（即磁头移过的磁道数的平均值）。 在100号磁道时请求访问的道号序列： 63、57、