操作系统试题

第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、 并发性是指若干事件在同一时间间隔内发生 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：系统软件

欢迎下载

2

—

9. UNIX属于一种（ a ）操作系统。 A.分时系统 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.实时系统、分时系统和多用户系统

14. 相对于单一内核结构，采用微内核结

欢迎下载

3

—

构设计和实现操作系统具有多种好处。但是， ( a ) 并不是微内核的优势。 A. 使系统更高效 B. 相添加新服务时，不必修改内核 C. 使系统更安全 D. 使系统更可靠

15.现代操作系统的两个基本特征是（ C ）

和资源共享。 A．多道程序设计 B．中断处理 C．程序的并发执行 D．实现分时与实时处理

16. 下列性质中，不是分时系统特征的是（C ）。 A．交互性 B．多路性 C．成批性 D．独占性 17.引入多道程序的目的在于（ A ）。 A. 充分利用CPU，减少CPU等待时间 B. 提高实时响应速度 C. 有利于代码共享，减少主、辅存信息的交换量 D. 充分利用存储器 18.. 以下（ B ）功能不是操作系统具备的主要功能。 A．内存管理 B．文档编辑 C．中断处理 D．CPU调度

19. 实时操作系统追求的目标是（ C ）。

欢迎下载

4

—

A．高吞吐率 B．充分利用

内存 C．快速响应 D．减少系统开销

20. （ A ）没有多道程序设计的特点。 A．DOS B．UNIX C．Windows D．OS/2

21. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（C ）和方便用户使用计算机而配备的一种系统软件。 A. 灵活性 B. 速度 C. 利用率 D. 兼容性

22.在设计分时操作系统时，首先考虑的是( )；在设计实时操作系统时，首先要考虑的是( )；在设计批处理系统时，首先要考

虑的是( )。 A、灵活性和适应性； B、交互性和响应时间； C、周转时间和系统吞吐量；D、实时性和可靠性。

23.在单处理机系统中实现并发技术后，（3 ）。 ①各进程在某一个时刻并行运行，CPU与外设间并行工作 ②各进程在一个时间段内并行运行，CPU与外设间串行工作 ③各进程在一个时间段内并行运行，CPU与

欢迎下载

5

—

外设间并行工作 ④各进程在某一个时刻并行运行，CPU与外设间串行工作

24.实时操作系统必须在（ C ） 内响应来自外部的事件。 A响应时间 B.周围时间 C 规定时间 D.调度时间

25.允许多个用户以交互式方式使用计算机系统的操作系统是（ C ）操作系统。

A．批处理 B．分时 C．实时 D．多处理机 26.操作系统不关心与（ A ）相关的问题。 A．应用 B．文件 C．存储器 D．外设

27. 用于工业生产的过程控制计算机系统是一种 A 系统 A.实时操作 B.作业处理 C.分时操作 D.工控机 28.允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用主机的操作系统是___C___操作系统。

A．网络 B．分布式 C．分时 D．批处理

欢迎下载

6

—

29. 允许用户把若干个作业提交给计算机系统，系统能自动选择、运行作业的操作系

统称为___C____操作系统。 A．多任务 B．分布式 C．批处理 D．分时

30.能处理由外部接口传入的数据并做出及时响应的操作系统称为___A____操作系统。 A．实时 B．分时 C．分布式 D．监控

31.多道程序设计是指( D ) A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序

32. 1. 按照计算机系统层次结构的一般原则, 从用户的角度将依次（1，2，3）看到 (B) a. ① C语言编译程序 ② 用C语言写的某单位人事管理程序 ③ 操作系统 b. ①用C语言写的某单位人事

管理程序 ②C语言编译程序

欢迎下载

7

—

③ 操作系统 c. ①操作系统 ② C语言编译程序 ③用C语言写的某单位人事管理程序

第二章 习题 1.进程是（ b ）。 A．与程序等效的概念 B．并发环境

中程序的执行过程 C．一个系统软件 D．存放在内存中的程序

2.在下列特性中，不是进程特性的是（ C ）。 A．异步性 B．并发性 C．静态性 D．动态性

3. 下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解。 A.进程是在多线程并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位。

4.操作系统的进程管理块并不负责（ C ）

欢迎下载

8

—

A.进程的创建和删除 B.提供死锁处理机制 C.实现I/O设备的调度 D.通过共享内存实现进程间的通信

5.进程由就绪态转为运行态是由（ C ）引起的。 A.中断事件 B.进程状态转换 C.进程调度 D.为程序创建进程

6.当（ B ）时，进程从执行状态转变为就

绪状态。 A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生

7.进程申请打印输出完成向系统发出中断后，进程的状态变化为（ C ）。 A.从就绪到执行 B.从执行到等待 C.从等待到就绪 D.从执行到就绪

8.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥地进入临界区。所

欢迎下载

9

—

谓临界区是指（D ）。 A.一个缓冲区 B.一段数据区 C.同步机制 D.一段程序

10.下列进程状态转换中，不可能发生的转化是（ C ）。 A. 运行——就绪 B.运行——等待 C.等待——运行 D.等待——就绪

12.进程控制块PCB不包括的内容是（ D ）。 A.CPU现场 B.进程优先级 C.进程执行状态 D.文件缓冲区

13.在下面的系统调用中，不会导致进程阻

塞的是（B）。 A.读/写文件 B.获得进程PID C.申请内存 D.发送消息

14.下面关于进程的叙述中正确的是（B ）。 A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据，一旦确定就不能改变 C.进程申请CPU

欢迎下载

10

—

得不到满足时，其状态变为阻塞 D.在单CPU的系统中，任何时刻都有一个进程处于运行状态。

15.能转变到其他3种状态的是（ D ）。 A.就绪 B.阻塞 C.完成 D.执行 16.若信号量的初值为2，当前值为-3，则表示等待进程有（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.运行进程的时间

欢迎下载

11

—

片用完 D.运行进程执行了V操作

20.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（C ）不是引起操作系统选择新进程的直接原因。 A. 运行进程的时间片用完 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)

欢迎下载

12

—

线程 (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.对于记录型信号量，在执行一次P操作时，信号量的值应当为( )，当其值为( )时，进程应阻塞；在执行V操作时，信号量的值应当 （ ）；当其值为( )时，应唤醒阻塞队列中的进程。 A：不变； B：加1； C：减1； D：加指定数值； E：

欢迎下载

13

—

减指定数值； F:大于 0 G：小于等于 0 H:大于等于0 I:小于0 28.N个进程共享某一临界资源，则互斥信号量的取值范围为（C ）。 A：0～1； B： -1～0 ； C： -（N-1）～1 ； D： -（N-1）～

0 例1：十字路口问题 在一个只允许单向行驶的十字路口，分别有若干由东向西，由南向北的车辆在等待通过十字路口。为了安全，每次只允许一辆车通过。当有车辆通过时其它车辆必须等候，当无车辆在路口行驶时则允许一辆车通过。 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：两个进程合作完成数据计算和打印工作，计算进程未计算完就不可打印，

欢迎下载

14

—

反之亦然，双方共用一个缓冲区，写出此算法。 Var mutex,empty,mutex:semaphore:=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：桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。 Semaphore mutex=1; Semaphore apple=0; Semaphore orange=0; Semaphore empty=1; Father( ){ while(1){ P(

欢迎下载

15

—

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：在一辆公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关门，当售票员关好车门后，司机才能继续开车行驶。试用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;

欢迎下载

16

—

v(s1); Driving; 售票； Stop; p(s2); V(S2); 开车门； end 上下乘客； end end end

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

欢迎下载

17

—

束。 进程A CPU IO1 CPU IO2 CPU IO1 25ms 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.破坏死锁的四个必要条件之一 D.防止系统进入不安全状态 9. （1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？ （2）n个进程共享m 个同类资源，若每个进程最多需要x（1<=x<=m）个资源而且每个进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争

欢迎下载

18

—

该类资源而阻塞。 解：由所给条件可知：max(i)+…+max(n)=need(i)+…+need(n)+alloc(i)+…+alloc(n)欢迎下载

19

—

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

欢迎下载

20

—

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 SJF （非抢占） 完成时间 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=2 (5)M=6;N=3;W=3 16.一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N为多少时，系统没有死锁危险，并说明原因。 17.假设就绪队列中有10个进程，系统将时间片设为200ms,则系统开销所占的比率约为( ) A．1％ B．5％ C．10％

欢迎下载

21

—

D．20％ 18.以下哪一个说法对剥夺式系统来讲结论正确？（ ） A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。 B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度 C.实时系统通常采用剥夺式调度 D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见 19.既考虑作业等待时间又考虑作业执行时间的

调度算法是（ ） A.响应比高者优先 B.短作业优先 C.优先级调度 D.先来先服务 20.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ ）。 A.银行家算法 B.一次性分配方案 C.剥夺资源法 D.资源有序分配策略 21.如果系统的资源分配图（ ），则

系统处于死锁状态。 A.出现了环路 B.没有环路 C.每种资源只有一个，并出现了环路 D.每个进程结点至少有一条请求边 22.死锁与安全状态的关系是（ ） A.死锁状态有可能是安全状态 B.安全状态有可

欢迎下载

22

—

能成为死锁状态 C.不安全状态就是死锁状态 D.死锁状态一定是不安全状态 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.请求分页存储管理 D.分段存储管理 三、综合应用题 1.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑

欢迎下载

23

—

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

欢迎下载

24

—

号 页帧号 页号 页帧号 0 F0 0 F0 1 F1 1 F1 2 F2 2 F2 3 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 valid （1）如果程序执行时遇到以下两个虚地址：0AC5H、1AC5H，试计算它们对应的物理地址。 （2）页表存放在主存中，对主存的一次存取需要1.5微妙，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间？ 6.已知某系统页面长为4KB，页表项4B，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问它可以采用几层分页策

欢迎下载

25

—

略？ 7.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，128，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： 1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？ 2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？

C.DMA方式 D.无条件存取方式 [答案]：C 25. 从下列描述中，选择一条正确的论述（ ）。 A.驱动程序与I/O设备的特性相关，因此为每一个I/O设备配备一个专门的驱动程序 B.驱动程序与I/O控制方式紧密相关，因此DMA方式应该以字节为单位去启动设备进行中断处理 C.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言编写 D.对于一台多用户机，配置了相同的八个终

欢迎下载

26

—

端，此时可以只配置一个由多个终端共享的驱动程序 [答案]：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.通道控制块 D.系统设备表 E.内存分配表 [答案]：E 31.中断发生后，应保留（ ） 。 A. 缓冲区指针

欢迎下载

27

—

B.关键寄存器内容 C. 被中断的程序 D.页表 [答案]：B 32. 中断向量是指（ ）。 A. 中断处理程序入口地址 B. 中断向量表起始地址 C. 中断处理程序入口地址在中断矢量表中的存放地址 D.中断断点的地址 [答案]：A • 中断向量：中断服务程序的入口地址 • 中断向量地址：内存中存放中断服务程序入口地址的地址 33. 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以

利用（ ）。 A.中断向量 B. 中断嵌套 C.中断响应 D.中断屏蔽 [答案]：D 34.在操作系统中，（ ）指的是一种硬件机制 。 A. 通道技术 B.缓冲池 C. SPOOLing技术 D.内存覆盖技术 [答案]：A 35. 磁盘高速缓冲设在（ ）中，其主要目的是（ ）。 A. 磁盘控制器 B.磁盘 C.

内存 D.Cache E.缩短寻道时间 F.提高I/O磁盘速度 G.提高磁盘空间的利

欢迎下载

28

—

用率 H.保证数据的一致性 [答案]：C、F 36. 为了使多个进程能有效地同时处理输入和输出，最好使用（ ）

结构的缓冲技术。 A.缓冲池 B. 闭缓冲区环 C.单缓冲区 D.双缓冲区 [答案]：A 37. 虚拟设备是靠

（ ）技术来实现的 。 A. 通道 B.缓冲 C. SPOOLing技术 D.控制器 [答案]：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. 访问磁盘的时间由 （ ） 、

欢迎下载

29

—

（ ）、 （ ）组成的 。 A. 寻道时间 B. 旋转等

待时间 C. 读写时间 D.估计运行时间 [答案]：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. 向设备寄存器写入控制命令的工作由（ ）

完成。 A.用户层I/O B. 设备无关的操作系统软件

欢迎下载

30

—

C.中断处理 D.设备驱动程序 [答案]：D 46. 寻找设备驱动程序接口函数的任务由 （ ）完成。 A. 用户层I/O B. 设备无关的操作系统软件 C. 中断处理 D. 设备驱动程序 [答案]：B 二、填空题 1．设备管理的功能是设备分配，___________和实现物理I/O设备的操作。 [答案]：缓冲区管理 2．磁盘的访问时间包括三部分时间，寻找时间、___________和传输时间。 [答案]：旋转延迟时间 3．在联机情况下实现的同时与外围设备联机操作的技术，称为___________。 [答案]：假脱机技术（或称SPOOLing技术） 4．根据设备的固有属性特点设备分可分为独占设备、共享设备和___________。 [答案]：虚拟设备 5．通道分成字节多路通道、数组多路通道和__________。 [答案]：选择通道 6．引入缓冲区技术可提高处理器执行程序和设备的输入输出操作间的___________程度。 [答案]：并行 三、综合题 ．磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头

欢迎下载

31

—

处在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、34、88、91、103、76、18、128，并假定CSCAN 算法DOWN方向移动中为请求服务。 3.一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间

欢迎下载

32

—

数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOOLING系统的数据块通信原语保证始终满足： I + O≤ max （1） 其中，max为磁盘容量（以该数据块为单位），I为磁盘上输入数据块总数，O为磁盘上输出数据总数。 该SPOOLING系统运行时： l 只要有输入数据，进程I终究会将它放入输入缓冲区； l 只要输入缓冲区有数据块，进程P终究会输入、处理、并产生结果数据写到输出缓冲区； l 只要输出缓冲区有数据块，进程O终究会输出它。 请说明该SPOOLING系统在什么情况下死锁，请说明如何修正约束条件（1）避免死锁，同时仍允许输入数据块和输出数据块存储在同一个磁盘上。

第六章 1.下列关于打开文件open和关闭文件close的叙述，只有（ ）是错误的。 A.close( )操作告诉系统，不再需要指定的文件了，可以丢掉它 B.open( )操作告诉系统，开始使用指定的文件 C.文件必须先打

欢迎下载

33

—

开，后使用 D.目录必须先打开，后使用 [答案]：A 2.考虑一个文件存放在100个数据块中。文件控制块、索引块或索引信息都驻留内存。那么如果（ ），不需要做任何磁盘I/O操作。 A. 采用连续分配策略，将最后一个数据块搬到文件头部 B.采用单级索引分配策略，将最后一个数据块插入到到文件头部 C.采用链接分配策略，将最后一个数据块插入到文件头部 D.采用连续分配策略，将第一个数据块搬到文件尾部 [答案]：B 3. 在UNIX操作系统中，给文件分配外存空间采用的是混合索引分配方式，如图所示， UNIX操作系统中的某个文件的索引结点指示出了为该文件分配的外存的物理块的寻找方法。在该索引结点中，有10个直接块（每个直接块都直接指向一个数据块），有1个一级间接块、1个二级间接块以及1个三级间接块，间接块指向的是一个索引块，每个索引块和数据块的大小均为4KB，而UNIX系统地址所占空间为4B（指针大小为4B），假设以下问题都建立在该索引结点已经在内存的前提下。 请回答： （1）文

欢迎下载

34

—

件的大小为多大时可以只用到索引结点的直接块？ （2）该索引结点能访问到的地址空间大小总共为多大？ （3）若要读取一个文件的第10000B的内容，需要访问磁盘多少次？ （4）若要读取一个文件的第10MB的内容，需要访问磁盘多少次？ 答案（1）

<=40KB （2）4TB （3）1次 （4）3次 4.若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为（ ）。 A. 字号为3，位号为5 B. 字号为4，位号为4 C. 字号为3，位号为4 D. 字号为4，位号为5 【注】假定字号、位号、块号均从1开始算起，而不是从0开始 [答案]：B 5.物理文件的组织方式是由（ ）确定的。 A. 应用程序 B. 主存容量 C. 外存容量 D. 操作系统 [答案]：D 6.文件的顺序存取是

（ ）。 A. 按终端号一次存取 B. 按文件的逻辑号逐一存取

欢迎下载 35