操作系统复习题.docx
《操作系统复习题.docx》由会员分享，可在线阅读，更多相关《操作系统复习题.docx（16页珍藏版）》请在冰豆网上搜索。
操作系统复习题
一、单项选择题
1．在配置多道批处理操作系统的计算机系统中（ ）
A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行
C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备
2．UNIX操作系统是一个（ ）
A．交互式分时操作系统B．多道批处理操作系统
C．实时操作系统D．分布式操作系统
3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是（ ）
A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令
4．当一次系统调用功能完成后，中央处理器的工作状态应（ ）
A．保持管态B．保持目态
C．从管态转换成目态D．从目态转换成管态
5．分布式操作系统的特点是（ ）
A．资源共享B．资源地理位置分散
C．资源位置透明D．多个用户的程序并行运行
6．引入进程的原因是（ ）
A．提高资源的利用率和控制程序的执行
B．提高资源的利用率和正确描述程序的执行情况
C．提高程序的执行速度和控制程序的执行
D．提高程序的执行速度和正确描述程序的执行情况
7．进程有三种基本状态，可能的状态转换是（ ）
A．就绪态到运行态、等待态到就绪态、运行态到等待态
B．就绪态到运行态、就绪态到等待态、等待态到运行态
C．就绪态到运行态、等待态到就绪态、等待态到运行态
D．运行态到就绪态、就绪态到等待态、等待态到运行态
8．处理器不能直接访问的存储器是（ ）
A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器
9．断电停机后，存储信息随之消失的存储器是（ ）
A．磁盘B．磁带C．主存储器D．U盘
10．处于运行状态的操作系统程序应放在（ ）
A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中
11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是（ ）
A．连续分布在一片磁盘区域中的信息集合
B．采用链接方式连接起来的多个磁盘块组成的信息集合
C．逻辑上具有完整意义的信息集合
D．属于同一个用户的一个信息集合
12．一级目录结构的文件系统的主要特点是（ ）
A．适用于多道程序设计B．适用于单用户系统
C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表
13．在文件目录的目录项中主要存放的是（ ）
A．文件的名字、文件的类型和文件的物理地址等
B．文件的名字、文件的类型和文件的摘要等
C．文件的名字、文件记录的长度和文件的结构等
D．文件的名字、文件的存取方式和文件在主存中的地址等
14．并非在“打开”文件时进行的操作是（ ）
A．把存储介质上的文件目录读入主存储器
B．核对存取方式
C．找出文件在存储介质上的起始位置
D．决定文件在主存储器中的起始位置
15．在计算机系统中引入通道结构后仍然无法做到的是（ ）
A．主存储器和外围设备之间传送信息的操作直接通过通道进行
B．通道完全独立运行，无需由CPU启动
C．外围设备可以和CPU并行工作
D．各通道上的外围设备可以并行工作
16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
这种“一致性”是指
（ ）
A．外围设备硬件的处理一致性B．通道硬件设计的处理一致性
C．通道程序设计的处理一致性D．用户可不考虑设备的具体物理特性
17．当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。
如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为（ ）
A．2T+2t+2pB．2T+2t+p
C．2T+t+2pD．2T+t+p
18．若进程用信件来传递信息，那么发送信息者的进程名应（ ）
A．存放在信件中B．作为send原语的参数
C．作为receive原语的参数D．存放在信箱说明中
19．不能防止死锁的资源分配策略是（ ）
A．剥夺式分配方式B．按序分配方式
C．静态分配方式D．互斥使用分配方式
20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过（ ）
A．1个B．2个C．3个D．4个
21.设计操作系统的主要原则是能使计算机系统（）
A.可靠地工作B.使用方便
C.使用方便和高效地工作D.高效地工作
22.开发UNIX的第一个版本Version1的公司名称是（）
A.IBMB.AT&TC.DECD.Microsoft
23.配置于计算机网络，能使系统中若干台计算机相互协作完成一个共同任务的操作系统是
（）
A.网络操作系统B.分时操作系统
C.嵌入式操作系统D.分布式操作系统
24.CPU执行程序时，先从主存读出一条指令，再根据指令中指定的地址从主存读出操作数并存入（）
A.通用寄存器B.地址寄存器
C.程序计数器D.指令寄存器
25.当操作系统选择某用户程序占用CPU时，则CPU的状态（）
A.从目态转换成管态B.从管态转换成目态
C.继续保持目态D.继续保持管态
26.一个被命名为myfile的UNIXshell文件，要执行该文件的命令是（）
A.myfileB.cshmyfileC.chmod+xmyfilecshmyfileD.ccmyfile
27.若干进程是可同时执行的，它们轮流占用处理器交替运行，这种进程特性称为（）
A.动态性B.并发性C.异步性D.同步性
28.当一进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的_____________区域中。
（）
A.标识信息B.说明信息C.管理信息D.现场信息
29.在下列选项中，不属于造成某进程状态从等待态__________就绪态变化的原因是（）
A.有更高优先级的进程要运行B.该进程占用的外围设备工作结束
C.该进程等待的资源得到满足D.该进程等待干预的故障被排除
30.不属于进程控制原语的是（）
A.发送原语B.创建原语
C.撤消原语D.阻塞原语
31.把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是（）
A.先进先出分配算法B.最先适应分配算法
C.最优适应分配算法D.最坏适应分配算法
32.在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）
A.输入输出中断B.时钟中断
C.越界中断D.缺页中断
33.磁盘存储空间的常用管理方法有多种，它们是：
（）
A.索引法、位示图法、空闲块表法B.位示图法、空闲块表法、空闲块链法
C.空闲块表法、空闲块链法、索引法D.空闲块链法、索引法、位示图法
34.UNIX规定每个进程最多同时打开文件的数目是（）
A.5个B.10个
C.15个D.20个
35.假设磁盘的读写磁头正从50号柱面移动到55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16、126、67、69。
当55柱面号操作完成后，若采用电梯调度算法，为完成这些请求，磁头需要移动过的柱面数是（）55-67--------185=130185-----16=169
A.279B.289C.299D.309
36.通道的通道状态字可记录通道程序的执行情况，其基本成分是（）
A.通道命令地址、设备状态、通道标志、通道状态
B.设备状态、通道标志、通道状态、剩余字节个数
C.通道命令地址、通道标志、通道状态、剩余字节个数
D.通道命令地址、设备状态、通道状态、剩余字节个数
37.用PV操作来管理n个并发进程互斥地使用某个共享资源时，信号量的初值应定义为（）
A.-nB.-1C.1D.n
38.在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务，因而（）
A.线程是处理器的独立调度单位B.各线程均与该进程保持相同状态
C.线程与进程同存亡D.线程不能并发执行
39.对资源采用静态分配策略能（）
A.防止死锁B.避免死锁
C.检测死锁D.解除死锁
40.当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏（）
A.互斥使用资源B.占有并等待资源
C.共享使用资源D.循环等待资源
41.有关汇编语言表述正确的是（）
A．每个语句都与多条机器指令相对应B．每个语句都与一条机器指令相对应
C．多个语句与一条机器指令相对应D．有的语句与一条机器指令相对应
42.UNIX的第一个版本Version1是在______计算机上开发的。
（）
A．PDP-5B．PDP-6
C．PDP-7D．PDP-8
43.具有微型化和实时性特点的操作系统是（）
A．单用户微机操作系统B．实时操作系统
C．单道批处理操作系统D．嵌入式操作系统
44.CPU执行程序时，将每次从主存读出当前要执行的一条指令存入（）
A．程序计数器B．指令寄存器
C．指令译码器D．地址寄存器
45.CPU在管态下可以执行计算机的（）
A．特权指令B．非特权指令
C．访管指令D．一切指令
46.用户与UNIX系统进行交互作用的界面是（）
A．windowsB．API
C．shellD．GUI
47.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为（）
A．动态性B．并发性
C．同步性D．异步性
48.进程名存放在该进程控制块PCB的______区域中。
（）
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.在UNIX的文件系统中，空闲磁盘块的组织方式是（）
A．顺序B．链接
C．索引D．成组链接
55.假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。
当55柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是（）
A．181B.159
C．149D.139
56.组成斯普林系统（SPOOLING）的程序有多个，其基本的程序是（）
A．井输入程序、井管理程序、井输出程序
B．井输入程序、井管理程序、缓输出程序
C．预输入程序、井管理程序、缓输出程序
D．预输入程序、井管理程序、井输出程序
57.用PV操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程正在等待使用资
源，那么调用过P操作的进程至少有（）
A．1个B．n-1个
C．n个D．n+1个
58.对一组并发进程来说，其中每一个进程都（）
A．具有顺序性B．不能被中断
C．不与其它进程共享资源D．含有不同的程序
59.采用抢夺式分配资源的策略可以防止死锁，恰当的抢夺方法是（）
A．需要时可抢夺打印机B．任何时刻均可抢夺主存资源
C．高优先级的进程可抢夺处理器D．共享资源均可被抢夺
60.某系统中仅有3个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（）
A．9个B．10个
C．11个
61．不是分时系统的基本特征：
（）
A、同时性B、独立性C、实时性D、交互性
62．临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序
63．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、4
64．产生死锁的主要原因是进程运行推进的顺序不合适（）
A．系统资源不足和系统中的进程太多
B．资源的独占性和系统中的进程太多
C．进程调度不当和资源的独占性
D．资源分配不当和系统资源不足
65. 树型目录结构的第一级称为目录树的（）。
A.分支节点B.根节点C.叶节点D.终节点
66．（ ）实现了段式、页式两种存储方式的优势互补。
A.请求分页管理 B.可变式分区管理
C.段式管理D.段页式管理
67．在请求调页中可采用多种置换算法，其中LRU是（）置换算法。
A：
最佳B：
最近最久未用
C：
最近未用D：
最少使用
68 以下（）项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度
69. 系统调用是由操作系统提供的内部调用，它（）。
A.直接通过键盘交互方式使用
B.只能通过用户程序间接使用
C.是命令接口中的命令使用
D.与系统的命令一样
70、一个40G的硬盘，块的大小为１Ｋ，其FAT要占（ ）空间。
A.100MB.120M
C.140MD.160M
71．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。
A．增加 B．减少 C．不变 D．可能增加也可能减少
72．通道是一种（）。
A.I/O端口B.数据通道
C.I/O专用处理机D.软件工具
73．采用SPOOLing技术的目的是（ ）。
A.提高独占设备的利用率B.提高主机效率
C.减轻用户编程负担D.提高程序的运行速度
74．对于一个文件的访问，常由（）共同限制。
A．用户访问权限和文件属性B．用户访问权限和文件优先级
C．优先级和文件属性D．文件属性和口令
75.在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
二、填空题
1．采用层次结构的计算机系统中，人与计算机硬件之间的界面是_______.
2．网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的________。
3．多道程序系统中，有关程序的执行可能受到另一个程序的______。
4．进程有三个特性，它们是动态性、并发性和______。
5．计算机系统中，处理器是按程序状态字寄存器中的指示控制__________。
6．把逻辑地址转换成绝对地址的工作称为_______。
7．可变分区存储管理的主存分配算法中，寻找次数最少的是_______。
8．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_--。
9．主存储器与外围设备之间的数据传送控制方式有程序直接控制、--------、-------和--------。
10．当一个进程独占处理器顺序执行时，具有两个特性：
和可再现性。
11．进程由程序、数据和组成。
12．操作系统是运行在计算机系统上的最基本的系统软件。
13．文件系统中，用于文件的描述和控制并与文件一一对应的是。
14．逻辑设备表（LUT）的主要功能是实现。
15.主存储器与外围设备之间的信息传送操作称为。
16、动态存储分配时，要靠硬件地址变换机构实现。
17、文件的存储器是分成大小相等的，并以它为单位交换信息。
18．文件系统的功能之一是实现________文件到物理文件的转换。
19．逻辑记录顺序和物理块的顺序相一致的文件结构被称为_______文件。
20．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是______的。
21．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。
为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用________文件结构比较合适。
22．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的_______之间的并行操作。
23．尽管磁盘是一种可共享设备，但_______仍只有一个作业能启动磁盘。
24．磁盘调度的目的是降低若干个访问者执行信息传输操作的_________。
25．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有______性。
26．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与_______的时间有关。
27．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程（n>m>1）同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为___。
28.在批处理兼分时的系统中，往往把________________的作业称为前台作业，把__________的作业称为后台作业。
29.采用多道程序设计能改善资源使用情况，提高系统效率，但应注意两个问题：
可能延长
_______的时间；并行工作的道数与___________不成正比。
30.造成文件可能被破坏的原因大致有四个方面：
天灾人祸、_____、__________和计算机病毒的侵害。
31.磁盘执行一次输入输出操作所花费的时间是由寻找时间、__和__组成。
32.进程并发执行时，如果一个进程的执行要依赖于其它进程的进展情况，则说它们是____；如果一个进程的执行不影响其它进程的执行结果，则说它们是________。
33.一种能避免死锁的资源分配策略是___，它总是使系统保持在___状态。
34.嵌入式操作系统在保证应用功能的前提下都采用____、_______的结构。
35.一个进程从所在的队列中退出称为出队。
根据要出队的进程原先在队列中的位置可以分
成三种情况：
队首进程出队、_______和________。
36.UNIX系统采用32位虚拟地址，其中第31和30位表示访问的是哪个区段，第29到9位表示____，第8到0位表示_______。
37.文件的保密是指防止他人窃取文件。
常用的保密措施有以下几种：
隐藏文件目录，______和___。
38.为了实现虚拟设备，需要在磁盘上划出称为__的专用存储空间，用以存放作业的初始信息和作业的____。
39.PV操作是由两个不可中断的过程组成。
它们分别是___和______。
40.对进程竞争的资源管理不当就会引起死锁。
死锁的发生是与资源的分配策略__和进程的_并发执行速度__有关。
三、简答题
1、简述信号量S的物理含义。
S＞0时，S表示可使用的资源数；或表示可使用资源的进程数；
S＝0时，表示无资源可供使用；或表示不允许进程再进入临界区；
S＜0时，－S表示等待使用资源的进程个数；或表示等待进入临界区的进程个数；
当S＞0时，调用P（S）的进程不会等待；调用V（S）后使可用资源数加1或使可用资源的进程数加1；
当S＜0时，调用P（S）的进程必须等待；调用V（S）后将释放一个等待使用资源者或释放一个等待进入临界区者。
2.原语：
它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。
3.置换策略：
虚拟式存储管理中的一种策略。
用于确定应选择内存中的哪一页（段）换出到磁盘对换区，以便腾出内存。
通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页（段）从内存换出到盘上。
4、CPU在管态和目态下工作有何不同？
当中央处理器处于管态时，可以执行包括特权指令在内的一切面器指令，而在目态下工作时不允许执行特权指令。
5.用户接口：
操作系统提供给用户和编程人员的界面和接口。
包括程序接口、命令行方式和图形用户界面。
6、常用的作业调度算法有哪些？
①先来先服务算法
②计算时间短的作业优先算法
③响应比最高者优先算法
④优先数调度算法
⑤均衡调度算法
7.进程:
进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。
8、何谓批处理操作系统？
用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理。
操作系统选择作业并按作业说明书的要求自动控制作业的执行。
采用这种批量化处理作业的操作系统称为批处理操作系统。
9．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？
在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。
当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。
当进程退出时，共享计数减一，最后一个用户删除共享代码段。
10、操作系统为用户提供哪些接口？
操作系统为用户提供两种类型的使用接口：
一是操作员级的，它为用户提供控制作业执行的途径；
二是程序员级的，它为用户程序提供服务功能。
四、综合题（本大题共3小题，每小题10分，共30分）
1．设系统有三种类型的资源，数量为（4，2，2），系统中有进程A，B，C按如下顺序请求资源：
进程A申请（3，2，1）
进程B申请（1，0，1）
进程A申请（0，1，0）
进程C申请（2，0，0）
请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。
资源分配策略
资源分配的过程剩余资源
A（）
2．在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
（10分）
解:
FIFO:
232152453252
第一页222315243
第二页33152435
第三页1524352
LRU
232152453252
第一页223321524533
第二页32215245325
第三页152453252
否否否否否
3．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。
当第一个作业进入系统后开始调度，假定作业都是仅作计算。
请列出在分别采用先来先服务算法和计算
升级会员 