操作系统期末复习必过Word下载.docx
《操作系统期末复习必过Word下载.docx》由会员分享，可在线阅读，更多相关《操作系统期末复习必过Word下载.docx（16页珍藏版）》请在冰豆网上搜索。
B．每个进程的每个段一张段表，一张页表
C．每个进程一张段表，每个段一张页表
D．每个进程一张页表，每个段一张段表
11.下列（）存储管理方式能使内存碎片尽可能少，避免内存的整理。
A.固定分区B.可变分区C.分页管理D.段式管理
12．为了提高系统的交互性，人们设计了（）。
A.批处理系统B．分时系统C．实时系统D.分布式系统
13.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式
C.DMA控制方式D.I/O通道控制方式
14.引入缓冲可以（）。
A．改善用户编程环境B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本
15.操作系统实现按名存取的关键在于解决（）。
A.文件逻辑地址到文件具体的存储地址的转换
B.文件的符号名与文件具体的存储地址的转换和映射
C.文件逻辑结构到文件名称转换
D.文件名称到文件逻辑地址的转换
16.一般用户需要知道（），才能使用文件中的信息。
A．文件的符号名B．文件的逻辑结构
C．文件的物理结构D．文件的存取方法
17.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）
A．0B．1C．2D．3
18．当系统中进程发生死锁时，解除死锁所付出代价较小的措施是（）。
A.撤消发生死锁的进程B.阻塞没有发生死锁的进程
C.创立新进程D.挂起一些没有发生死锁的进程
21．当线程处于阻塞状态时，线程（）。
A.正在占用处理机B.没有占用处理机
C.将进入执行状态D.将进入结束状态
22．当多道程序系统中发生死锁时，（）。
A.计算机系统不能处理任何事情
B.某个进程不能够执行
C.一组进程相互等待，并进入阻塞状态
D.不能进行输入和输出
23.在文件系统中，采用位图主要是实现（）。
A.磁盘的驱动调度B.磁盘空间的分配和回收
C.文件目录的查找D.页面置换
24．进程调度的基本功能是选择（）.
A.就绪的进程B.后备的作业C.空闲内存D.空闲设备
25．对于普通用户而言，OS的（）是最重要。
A.开放性B.方便性C.有效性D.可扩充性
26．计算机的普通用户通常通过（）使用OS所提供的服务。
A.中断键盘B.控制接口
C.特权指令D.系统调用
27．（）进程调度算法适合分时系统.
A.先来先服务B.轮转
C.短作业优先D.最高优先级
28．进程的控制信息和描述信息存放在（）。
A.JCBB.PCBC.AFTD.SFT
29．与计算机硬件关系最密切的软件是（）.
A.编译程序B.数据库管理系统
C.游戏程序D.OS
30．（）进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D.优先级
31．进程依靠什么从阻塞状态过渡到就绪状态（）。
A.操作人员的命令B.系统服务
C.等待下一个时间片到来D.由"
合作"
进程唤醒
33．新创立的进程首先进入（）状态。
A.就绪B.执行C.阻塞D.挂起
34．在OS中，文件的存取控制可以使（）。
A.用户间不能相互删除文件
B.内存中的多道程序间不相互破坏
C.内存中的程序不破坏OS
D.防止黑客攻击
35．页的逻辑地址形式是:
页号24位，页内地址10位,内存128M,辅存10G，那么虚拟存储器最大实际容量可能是（）。
A.1024KB.16GC.10GD.10G+128M
36．分页存储管理的存储保护是通过（）完成的。
A.页表B.快表C.存储键D.索引
37．用户使用（）形式的文件。
A.链接B.连续C.物理D.逻辑
38．能够装入内存任何位置并能执行的程序代码必须是可（）。
A.动态链接B.重定位
C.可重入的D.静态链接
39.采用（）不会产生内部碎片。
A.分页式存储管理B.分段式存储管理
C.固定分区式存储管理D.段页式存储管理
40.假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。
（A）共享设备（B）独占设备
（C）虚拟设备（D）物理设备
41．进程所请求的一次打印输出结束后，将使进程状态从（）
A、运行态变为就绪态B、运行态变为等待态
C、就绪态变为运行态D、等待态变为就绪态
42．分页式存储管理中，地址转换工作是由（）完成的。
A、硬件B、地址转换程序
C、用户程序D、装入程序
43．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A、重名翻译机构B、建立索引表
C、建立指针D、多级目录结构
44．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。
A、字符B、数据项
C、记录D、文件
45．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行B、等待
C、就绪D、收容
46．共享变量是指（）访问的变量。
A、只能被系统进程B、只能被多个进程互斥
C、只能被用户进程D、可被多个进程
47．临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储
C、数据D、程序
48．产生系统死锁的原因可能是由于（）。
A、进程释放资源B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备
49．地址重定位的结果是得到（）
A．源程序B．编译程序C．目标程序D．执行程序
50、以下存储管理技术中，支持虚拟存储器的技术是（）。
A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术
51．在进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其独立封装，这是为了提高操作系统的（）
A.正确性B.高效性
C.维护性D.移植性
52．采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（）
A.处理器执行指令速度快
B.主存储器的容量大
C.该系统具有处理器与外设并行工作的能力
D.外围设备多
53．进程并发执行时，每个进程的执行速度是（）
A.由进程的程序结构决定的B.由进程自己控制的
C.在进程被创建时确定的D.与进程调度的策略有关
54．在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是（）
A.既无上邻又无下邻空闲区B.既有上邻又有下邻空闲区
C.只有上邻没有下邻空闲区D.只有下邻没有上邻空闲区
55．平均周转时间最小的作业调度算法是（）
A.先来先服务算法B.计算时间短的作业优先算法
C.响应比最高者优先算法D.优先数调度算法
56．在分页存储管理中，假设程序地址字为16位，页长为1KB，则页号占用（）
A.2位B.4位
C.6位D.10位
57．属于块设备的是（）
A.硬盘B.打印机
C.显示器D.键盘
58．属于抢占式的分配处理器算法的是（）
A.先来先服务调度算法B.多级队列调度算法
C.时间片轮转调度算法D.非剥夺的优先数调度算法
59.操作系统的发展过程是（）
A．原始操作系统，管理程序，操作系统
B．原始操作系统，操作系统，管理程序
C．管理程序，原始操作系统，操作系统
D．管理程序，操作系统，原始操作系统
60.为了提高系统的交互性，人们设计了（）。
A.批处理系统B．分时系统C．实时系统D.分布式系统
61.用户程序中的输入、输出操作实际上是由（）完成。
A．程序设计语言B．操作系统
C．编译系统D．标准库程序
62.进程调度的对象和任务分别是（）。
A．作业，从就绪队列中按一定的调度策略选择一个进程占用CPU
B．进程，从后备作业队列中按调度策略选择一个作业占用CPU
C．进程，从就绪队列中按一定的调度策略选择一个进程占用CPU
D．作业，从后备作业队列中调度策略选择一个作业占用CPU
63.分布式操作系统的特点是（ ）
A．资源共享B．资源地理位置分散
C．资源位置透明D．多个用户的程序并行运行
64.计算机系统的层次结构（自下而上）是（）、
A.编译系统、操作系统、支撑软件和应用软件
B.支撑软件、操作系统、编译系统和应用软件
C.应用软件、操作系统、编译系统和支撑软件
D.操作系统、编译系统、支撑软件和应用软件
65.当进程因时间片用完而让出处理机时，该进程应转变为（）状态。
A．等待B．就绪C．运行D．完成
66.文件的保密是指防止文件被（）。
A．篡改B．破坏C．窃取D．删除
67.文件系统的主要目的是（）。
A．实现对文件的按名存取B．实现虚拟存贮器
C．提高外围设备的输入输出速度D．用于存贮系统文档
68.文件系统中用（）管理文件。
A．堆栈结构B．指针C．页表D．目录
69.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。
70.两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。
A．互斥B．同步C．调度D．伙伴
71.处于运行状态的操作系统程序应放在（ ）
A．寄存器中B．高速缓冲存储器中
C．主存储器中D．辅助存储器
72.为了提高独占设备的利用率，可以将独占设备改造成（ ）。
A.共享设备B.虚拟设备C.临界资源D.磁盘设备
73.通过操作系统对外围设备的管理实现了“设备处理的一致性”。
这种“一致性”是指（ ）
A．外围设备硬件的处理一致性B．通道硬件设计的处理一致性
C．通道程序设计的处理一致性D．用户可不考虑设备的具体物理特性
74.MS-DOS操作系统的结构是（）。
A.简单结构B.分层结构
C.微内核D.混合结构
75.下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
76.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）
A．并行技术
B．缓冲技术C．虚拟存储器技术
D．覆盖技术
77.在下面关于虚拟存储器的叙述中，正确的是（）。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
78.下列哪个操作不属于文件系统功能（）。
A.目录管理B.文件组织
C.文件存储空间管理D.实现对磁盘的驱动调度
79.设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
A.T1+T2+T3B.（T1+T2+T3）/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T1
80.对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？
（）
A.互斥B.请求与保持C.不可剥夺D.循环等待
81.某系统采用了银行家算法，则下列叙述正确的是（）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁
C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁
二填空：
1．操作系统为用户提供三种类型的使用接口，它们是________和________和________。
2．主存储器与外围设备之间的数据传送控制方式有________、________、________和通________
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，________的作业将得到优先调度。
4．当一个进程独占处理器顺序执行时，具有两个特性：
________和________。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为________。
7．进程由________、________和________组成。
8．虚拟设备是指采用________技术，将某个独享设备改进为供多个用户使用的的共享设备。
9．文件的物理结构分为________、________和________。
10.________管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。
11.按文件的逻辑存储结构分，文件分为有________，又称为________和________，又称________.
16、在存储管理中常用________方式来摆脱主存容量的限制。
17、________是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。
18.在操作系统中，________是一个资源分配的基本单位，也是一个独立运行和调度
的基本单位。
19.在信号量机制中，信号量________时的值表示可用资源数目；
若________，则表示等待该资源的进程数，此时进程应阻塞。
20.操作系统提供给编程人员的唯一接口是________。
21.设备从资源分配角度可分为独占设备，共享设备和虚拟设备。
22.操作系统的基本类型有________系统，________系统和________系统三种。
23．在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是________算法
24.常用的进程通信方式有________、________、________和________。
25.正在执行的进程等待I/O操作，其状态将由执行状态变为________。
26．若干个事件在同一时刻发生称为________，若干个事件在同一时间间隔内发生称为________。
27.一次只允许一个进程访问的资源叫________。
28、对于不同的系统，可以采用不同类型的缓冲机制，常见的缓冲机制有________，________和________。
29、按文件的用途分类，文件分为________，________，________。
30、实现分页的基本方法中，由CPU生成的每个地址分为两个部分，________和________。
31、为了便于对文件进行存取和管理，每个计算机系统都有一个________。
32、计算机系统可以分为硬件、软件和________。
三、判断题
（）1．并发性是指若干事件在同一时刻发生。
（）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
（）3．用户为每个自己的进程创建PCB，并控制进程的执行过程。
（）4．树型目录结构能够解决文件重名问题。
（）5．原语是一种不可分割的操作。
（）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
（）7．页式的地址是一维的，段式的地址是二维的
（）8．位示图方法可用于磁盘的调度管理。
（）9．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。
（）10．页式管理易于实现不同进程间的信息共享。
（）11．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；
（）12．可重定位分区管理可以对作业分配不连续的内存单元；
（）13．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；
（）14．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。
（）15．线程是最小的拥有资源的单位。
（）16．文件系统最基本的功能是实现按名存取。
（）17．存取控制表是每个用户一张，表明该用户对不同文件的存取权限。
（）18．SPOOLing技术可以解决进程使用设备死锁问题。
（）19．对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。
（）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。
（）21．进程可以删除自己的PCB表。
（）22．可重定位分区法能够支持虚拟存储器的技术。
（）23．单级目录结构能够解决文件重名问题。
四问答题
1.设备管理中的数据传送控制方式有哪几种？
分别简述如何实现的。
CPU与外设之间数据传送都是通过内存实现的。
外围设备和内存之间的常用数据传送控制方式有四种
（1）程序直接控制方式：
就是由用户进程直接控制内存或CPU和外围设备之间的信息传送。
这种方式控制者都是用户进程。
（2）中断控制方式：
被用来控制外围设备和内存与CPU之间的数据传送。
这种方式要求CPU与设备（或控制器）之间有相应的中断请求线，而且在设备控制器的控制状态寄存器的相应的中断允许位。
（3）DMA方式：
又称直接存取方式。
其基本思想是在外围设备和内存之间开辟直接的数据交换通道。
（4）通道方式：
与DMA方式相类似，也是一种以内存为中心，实现设备和内存直接交换数据控制方式。
2．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？
在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。
当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。
当进程退出时，共享计数减一，最后一个用户删除共享代码段。
3．在生产者-消费者问题中，能否将生产者进程的wait（empty）和wait（mutex）语句互换，为什么？
不能。
因为这样可能导致系统死锁。
当系统中没有空缓冲时，生产者进程的wait（mutex）操作获取了缓冲队列的控制权，而wait（empty）导致生产者进程阻塞，这时消费者进程也无法执行。
4．进程的基本状态有哪些？
这些状态之间是如何转换的？
进程的基本状态有：
就绪，阻塞，执行三种。
就绪到执行：
进程调度
执行到就绪：
时间片完
执行到阻塞：
I/O请求或等待事件发生
阻塞到就绪：
I/O完成或事件已发生
7．什么是死锁？
产生死锁的四个必要条件是什么？
产生死锁的四个必要条件：
互斥使用，这是资源固有的属性，一个资源一次只能被一个进程使用
不可抢占，资源只能自愿放弃，进程已获得资源，在未使用完之前，不能强行剥夺
请求和保持，一个进程因请求资源而阻塞时，对已获得资源保持不变。
循环等待，在资源分配图中存在一个环路
8.什么是内存分页存储管理？
它有什么特点？
分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。
在分配存储空间时，以块为单位来分配。
优点：
有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU的利用率。
缺点：
采用动态地址变换为增加计算机成本和降低CPU的速度。
表格占内存空间，费时来管理表格。
存在页内碎片。
作业动态的地址空间受内存容量限制。
9.什么是段式存储管理？
它从逻辑地址到物理地址是怎么变换的？
把程序按内容或构成关系分成段，每段有自己的名字。
一个用户作业或进程包含的段对应于一个二维虚拟储存器。
以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。
只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。
地址变换过程：
由虚地址中的段号为索引，查段表。
找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。
12.什么是快表？
它在地址转换中起什么作用？
表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。
加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；
未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。
快表的命中率很高，有效地提高了地址转换的速度。
13.文件的物理结构有哪几类，那种结构能支持大型文件？
一、顺序结构二、链式结构三、索引结构索引结构
14.在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为3时，请用FIFO算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列
采用FIFO页面置换算法时，该作业运行时缺页情况如下表所示：
时刻123456789101112
访问页面432143543215
内存页面4321
升级会员 