操作系统复习答案题

1、一、选择题1 引入多道程序的目的在于(C ) 。A.有利于代码共享，减少主、辅存信息交换量B.充分利用存储器C.充分利用CPU,减少CPU等待时间D.提高实时响应速度2 . 在单处理机计算机系统中，( B )是并行操作的。A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3 .下面哪一个不是程序在并发系统内执行的特点(A ) 。A.产生死锁的必然TB.资源分配的动态性C.程序执行的间断TD.相互通信的可能性4进程和程序的一个本质区别是( D )。A.进程分日使用 CPU,程序独占CPUB.进程存储在内存，程序存储在外存C. 进程在一个文件中，程序在多个文件中

2、D.进程为动态的，程序为静态的5在下列情况( B)，系统需要进行进程调度。A. 某一进程正访问一临界资源B.某一进程运行时因缺乏资源进入阻塞状态C.某一进程处于运行状态，而另一进程处于自由状态D.某一进程正在访问打印机，而另一进程处于就绪状态6与设备控制器关系最密切的软件是(B ) 。A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P 一旦被唤醒就能够投入运行，系统可能(A ) 。A.在抢占调度方式中，P的优先级高于当前运行的进程B.进程P的优先级最高C就绪队列为空队列D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程8. 在下列选项中，属于预防死锁的方法是(A )

3、 。A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( B)的支持。A.静态重定位B.动态重定位C.动态链接D.静态链接10. 段页式管理中，地址转换表是( C)。A. 每个进程一张段表，一张页表B.每个进程的每个段一张段表，一张页表C.每个进程一张段表，每个段一张页表D.每个进程一张页表，每个段一张段表11. 下列 ( C )存储管理方式能使内存碎片尽可能少，避免内存的整理。A.固定分区B.可变分区C.分页管理 D.段式管理12为了提高系统的交互性，人们设计了( B )。A.批处理系统B.分时系统C.实时系统D.分

4、布式系统13. 在下面的I/O控制方式中，需要 CPU干预最少的方式是（ D ）。A.程序I/O方式B.中断驱动I/O控制方式C.DMA控制方式D.I/O通道控制方式14. 引入缓冲可以（C ） 。A.改善用户编程环境B.提高CPU的处理速度C.提高CPU与设备之间的并行程度D.降低计算机的硬件成本15. 操作系统实现按名存取的关键在于解决（ B）。A.文件逻辑地址到文件具体的存储地址的转换B.文件的符号名与文件具体的存储地址的转换和映射C.文件逻辑结构到文件名称转换D.文件名称到文件逻辑地址的转换16. 一般用户需要知道（A ） ，才能使用文件中的信息。A.文件的符号名B.文件的逻辑结构C.

5、文件的物理结构D.文件的存取方法17. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（C ）A 0B 1C 2D 318当系统中进程发生死锁时，解除死锁所付出代价较小的措施是（A ） 。A.撤消发生死锁的进程B.阻塞没有发生死锁的进程C创立新进程D挂起一些没有发生死锁的进程21 当线程处于阻塞状态时，线程（ B）。A.正在占用处理机B.没有占用处理机C.将进入执行状态D.将进入结束状态22当多道程序系统中发生死锁时，（ C ） 。A. 计算机系统不能处理任何事情B. 某个进程不能够执行C. 一组进程相互等待，并进入阻塞状态D. 不能进行输入和输出2

6、3. 在文件系统中，采用位图主要是实现（B ） 。A. 磁盘的驱动调度B. 磁盘空间的分配和回收C. 文件目录的查找D. 页面置换24进程调度的基本功能是选择（ A ）.A.就绪的进程B.后备的作业C.空闲内存D.空闲设备25 .对于普通用户而言，0$的（ B ）是最重要。A.开放性 B方便性 C有效性D.可扩充性26 .计算机的普通用户通常通过（D ）使用OS所提供的服务。A.中断键盘B.控制接口C特权指令D.系统调用27 （B ）进程调度算法适合分时系统.A.先来先服务B.轮转C短作业优先D.最高优先级28进程的控制信息和描述信息存放在（B ） 。A.JCB B.PCB C.AFTD.SF

7、T29与计算机硬件关系最密切的软件是（D ） .A.编译程序B.数据库管理系统C游戏程序D.OS30 （ D）进程调度算法适合紧急事件的处理。A.先来先服务B轮转C.可抢占优先级D.优先级31 进程依靠什么从阻塞状态过渡到就绪状态（D ） 。A.操作人员的命令B.系统服务C等待下一个时间片到来D.由"合作”进程唤醒33新创立的进程首先进入（ A ）状态。A.就绪B执行C.阻塞D.挂起34 .在OS中，文件的存取控制可以使（A ）。A. 用户间不能相互删除文件B. 内存中的多道程序间不相互破坏C. 内存中的程序不破坏OSD. 防止黑客攻击35 .页的逻辑地址形式是：页号24位，页内地址

8、10位，内存128M,辅存10G,那么虚拟存储 器最大实际容量可能是（ D ） 。A.1024KB.16GC.10GD.10G+128M36分页存储管理的存储保护是通过（ A）完成的。A.页表B.快表C.存储键D.索引37用户使用（D ）形式的文件。A.链接B.连续C物理D.逻辑38能够装入内存任何位置并能执行的程序代码必须是可（ B ）。A.动态链接B.重定位C可重入的D.静态链接39. 采用（ A ）不会产生内部碎片。A.分页式存储管理B.分段式存储管理C固定分区式存储管理D.段页式存储管理40. 假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ C ）

9、。（A）共享设备（B）独占设备（C）虚拟设备（D）物理设备41. 进程所请求的一次打印输出结束后，将使进程状态从（D ）A、运行态变为就绪态B、运行态变为等待态C就绪态变为运行态D、等待态变为就绪态42分页式存储管理中，地址转换工作是由（A ）完成的。A、硬件B、地址转换程序C用户程序D、装入程序43如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证按名存取的安全。A、重名翻译机卞B、建立索引表D、多级目录结构44对记录式文件，操作系统为用户存取文件信息的最小单位是（C ） 。A、字符B、数据项C记录D、文件45一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。A运行

10、C就绪 46共享变量是指（B、等待D、收容D ）访问的变量。A、只能被系统进程 C只能被用户进程B、只能被多个进程互斥D、可被多个进程47临界区是指并发进程中访问共享变量的（D ）段。A管理信息B、信息存储C数据D、程序48产生系统死锁的原因可能是由于（C ） 。A进程释放资源B、一个进程进入死循环C多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备49地址重定位的结果是得到（D ）A源程序B编译程序C目标程序D 执行程序50、以下存储管理技术中，支持虚拟存储器的技术是（C ） 。A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术51 在进行操作系统结构设计时，应尽量减少与硬

11、件直接有关的程序量且将其独立封装，这是为了提高操作系统的（ D ）A.正确性B高效性C维护性D.移植性52采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（ C ）A.处理器执行指令速度快B.主存储器的容量大C该系统具有处理器与外设并行工作的能力D.外围设备多53进程并发执行时，每个进程的执行速度是（ D ）C在进程被创建时确定的 54在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是A.既无上邻又无下邻空闲区 C只有上邻没有下邻空闲区A.由进程的程序结构决定的B.由进程自己控制的D.与进程调度的策略有关回收一个分区时使空闲区个数加一的情况是B既有上邻又有下邻空闲区D只有

12、下邻没有上邻空闲区55平均周转时间最小的作业调度算法是（ D ）A.先来先服务算法B计算时间短的作业优先算法C响应比最高者优先算法D.优先数调度算法56.在分页存储管理中，假设程序地址字为16位，页长为1KB,则页号占用（B ）A.2位 B.4位C.6 位 D.10 位57属于块设备的是（ A ）A.硬盘B打印机C显示器D.键盘58属于抢占式的分配处理器算法的是( C )A.先来先服务调度算法B多级队列调度算法C时间片轮转调度算法 D非剥夺的优先数调度算法59. 操作系统的发展过程是( C )A.原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操

13、作系统D.管理程序，操作系统，原始操作系统60. 为了提高系统的交互性，人们设计了( B)。A.批处理系统B.分时系统C.实时系统D.分布式系统61. 用户程序中的输入、输出操作实际上是由( B )完成。A.程序设计语言B.操作系统C.编译系统D.标准库程序62. 进程调度的对象和任务分别是( C )。A.作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB.进程，从后备作业队列中按调度策略选择一个作业占用CPUC.进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD.作业，从后备作业队列中调度策略选择一个作业占用CPU63. 分布式操作系统的特点是( C )A.资源共享B.资源地

14、理位置分散C.资源位置透明 D.多个用户的程序并行运行64. 计算机系统的层次结构(自下而上)是 ( D ) 、A.编译系统、操作系统、支撑软件和应用软件B.支撑软件、操作系统、编译系统和应用软件C.应用软件、操作系统、编译系统和支撑软件D.操作系统、编译系统、支撑软件和应用软件65. 当进程因时间片用完而让出处理机时，该进程应转变为( B)状态。A.等待B.就绪C.运行D.完成66. 文件的保密是指防止文件被( C )。A.篡改B.破坏C.窃取D.删除67. 文件系统的主要目的是(A ) 。A.实现对文件的按名存取B.实现虚拟存贮器C.提高外围设备的输入输出速度D.用于存贮系统文档68. 文

15、件系统中用(D )管理文件。A.堆栈结构B.指针C.页表 D.目录69. 为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用() 。70. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的(B ) 。A.互斥B.同步C.调度D.伙伴71. 处于运行状态的操作系统程序应放在( C )A.寄存器中B.高速缓冲存储器中C.主存储器中D.辅助存储器72. 为了提高独占设备的利用率，可以将独占设备改造成(B ) 。A.共享设备B.虚拟设备C临界资源D.磁盘设备73. 通过操作系统对外围设备的管理实现了“设备处

16、理的一致性”。这种“一致性”是指（ D）A.外围设备硬件的处理一致性B.通道硬件设计的处理一致性C.通道程序设计白处理一致性D.用户可不考虑设备的具体物理特性74 .MS-DOS操作系统的结构是（B ）。A.简单结构B.分层结构C.微内核D.混合结构75 . 下面关于线程的叙述中，正确的是（C ） 。A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。B.线程是资源的分配单位，进程是调度和分配的单位。C不管系统中是否有线程，进程都是拥有资源的独立单位。D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位76. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采

17、用（B ）A.并行技术B.缓冲技术C.虚拟存储器技术D.覆盖技术77. 在下面关于虚拟存储器的叙述中，正确的是（B ） 。A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存78. 下列哪个操作不属于文件系统功能（D ） 。A. 目录管理B. 文件组织C. 文件存储空间管理D. 实现对磁盘的驱动调度79. 设有3个作业，它们同时至IJ达，运行时间分别为T1、T2和T3,且T1WT2W T3

18、,若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D ） 。A. T1+T2+T3 B. （T1+T2+T3）/3 C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T180. 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ D ）A. 互斥B. 请求与保持C. 不可剥夺D. 循环等待81. 某系统采用了银行家算法，则下列叙述正确的是（B ） 。A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁二 填空：1 操作系统为用户提供三种

19、类型的使用接口，它们是_命令方式和 _系统调用和 _图形用户界面。2主存储器与外围设备之间的数据传送控制方式有_程序直接控制、中断驱动方式、DMA方式和通道控制方式。3在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_运行时间短的作业将得到优先调度。4 当一个进程独占处理器顺序执行时，具有两个特性：_封闭性 和 _可再现性。5程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为_逻辑地址。7.进程由程序段 、数据段 和 PCB段组成。8虚拟设备是指采用_SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。9文件的物理结构分为_顺序文件

20、、 _索引文件 和 _顺序索引文件。10. _分页管理管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。11. 按文件的逻辑存储结构分，文件分为_有结构文件，又称为 _记录式文件和 _无结构文件，又称_流式文件.16、在存储管理中常用_虚拟存储器方式来摆脱主存容量的限制。17. _置换算法 是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。18. 在操作系统中，_进程 是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。19. 在信号量机制中，信号量_S>0时的值表示可用资源数目；若_S<0，则表示等待该资源的进程数，此时进程应阻塞。20. 操

21、作系统提供给编程人员的唯一接口是_系统调用。21. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。22. 操作系统的基本类型有_批处理操作系统，_分时操作系统和_实时操作系统三种。23. 在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是_首次适应算法24. 常用的进程通信方式有_管道 、 _共享存储区 、 _消息机制 和 _邮箱机制 。25. 正在执行的进程等待I/O 操作，其状态将由执行状态变为_阻塞态 。26. 若干个事件在同一时刻发生称为_并行 ， 若干个事件在同一时间间隔内发生称为_并发 。27. 一次只允许一个进程访问的资源叫_临界资源。28. 对于不同的系

22、统，可以采用不同类型的缓冲机制，常见的缓冲机制有_单缓冲机制，_双缓冲机制和 _多缓冲机制 。29. 按文件的用途分类，文件分为_系统文件， _库文件 ， _用户文件。30、实现分页的基本方法中，由CPU 生成的每个地址分为两个部分，_页码 和 _页偏移 。31 、为了便于对文件进行存取和管理，每个计算机系统都有一个_文件目录。32、计算机系统可以分为硬件系统和软件系统。三、判断题（X） 1.并发性是指若干事件在同一时刻发生。（，）2.虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。（X） 3.用户为每个自己的进程创建PCB并控制进程的执行过程。（，）4.树型目录结构能够解决

23、文件重名问题。（，）5.原语是一种不可分割的操作。（，）6.通道一旦被启动就能独立于CPU运行，这样可使 CPU和通道并行操作。（，）7.页式的地址是一维的，段式的地址是二维的（X） 8.位示图方法可用于磁盘的调度管理。（X） 9.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。（X） 10.页式管理易于实现不同进程间的信息共享。（，）11 .在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在 很大程度上依赖于主存储器的容量；(X) 12.可重定位分区管理可以对作业分配不连续的内存单元；(，)13.采用动态重定位技术的系统，目标程序可以不经任何

24、改动，而装入物理内存；(X) 14.页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。(X) 15.线程是最小的拥有资源的单位。(，)16.文件系统最基本的功能是实现按名存取。(X) 17.存取控制表是每个用户一张，表明该用户对不同文件的存取权限。(X) 18. SPOOLing技术可以解决进程使用设备死锁问题。(X) 19.对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。(，)20.在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。(X) 21.进程可以删除自己的 PCB表。(X) 22.可重定位分区法能够支持虚拟存储器

25、的技术。(X) 23.单级目录结构能够解决文件重名问题。四 问答题1 . 设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。中断方式：进程通过 CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。DMA 方式：在外设和内存之间开辟直接的数据交换通路。通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。2 在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？在系统内设置有系统段表

26、，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。3在生产者-消费者问题中，能否将生产者进程的wait(empty) 和 wait(mutex) 语句互换，为什么？不能。 因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex) 操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。4进程的基本状态有哪些？这些状态之间是如何转换的？新到就绪：交换，创建原

27、语就绪到执行：进程调度执行到阻塞：I/O 请求，阻塞原语阻塞到就绪：I/O 完成，唤醒原语执行到就绪：时间片完阻塞到挂起：挂起原语挂起到就绪：唤醒原语执行到终止：进程执行完毕7什么是死锁？产生死锁的四个必要条件是什么？产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配(请求和保持)：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。8 .什么是内存分页存储管理？它有什么特点？分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物

28、理块。在分配存储空间时，以块为单位来分配。优点： 有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU 的利用率。9 .什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。12. 什么是快表？它在地址转换中起什么作用？快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。13. 文件的物理结构有哪