操作系统复习题.docx
《操作系统复习题.docx》由会员分享，可在线阅读，更多相关《操作系统复习题.docx（13页珍藏版）》请在冰豆网上搜索。
操作系统复习题
操作系统复习题
一、单项选择题
1、操作系统可以分为几类，在以下的各类操作系统中，（ d ）不属于基本的操作系统。
A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、网络操作系统
2、操作系统的基本功能不包括（ c ）。
A、处理器管理 B、存储管理 C、用户管理 D、设备管理
3、操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（c ）。
A、系统软件 B、CPU C、硬件的中断装置 D、中断服务程序
4、中央处理器处于目态时，执行（ a）将产生“非法操作”事件。
A、特权指令 B、非特权指令 C、用户程序 D、访管指令
5、一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ c ）。
A、运行态－就绪态－等待态 B、等待态－就绪态－运行态
C、就绪态－运行态－等待态 D、就绪态－等待态－运行态
6、在操作系统的处理器管理中，每一个进程唯一的标志是（ b ）。
A、PSW B、PCB C、CAW D、CSW
7、采用静态重定位方式装入的作业，在作业执行过程中（ d ）进行地址转换。
A、由软件和硬件相互配合 B、由软件独立
C、只需要硬件 D、不需要
8、在采用页式存储管理的系统中，（b ）。
A、不可以把作业分散到几个不连续的主存区域
B、不需要采用移动技术移动作业区
C、不需要硬件支持
D、不采用动态重定位的方式装入作业
9、操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ a）.
A、一级目录结构 B、二级目录结构 C、树形目录结构 D、以上三个答案都不对
10、在磁盘文件的物理结构中，（ c ）既适合顺序存取，又方便随机存取。
A、顺序结构 B、链式结构 C、索引结构 D、文件的目录结构
11、为了实现设备的独立性，操作系统让用户使用（a ）。
A、逻辑设备名 B、独立设备名 C、物理设备名 D、共享设备名
12、设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（ d ）毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）
A、1 B、2 C、9 D、10
13、在作业调度算法不包括（ c）。
A、先来先服务算法 B、响应比最高者优先算法
C、银行家算法 D、计算时间短的优先算法
14、中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由（ a ）来指示的。
A、CAW B、CSW C、CCW D、PSW
15、提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的命令必须创建用户进程才能解释执行，如（d ）。
A、注册命令 B、删除目录 C、操作方式转换 D、编译
16、“相关临界区”是指并发进程中（d ）。
A、有关共享变量 B、与共享变量有关的程序段
C、有关的相同变量 D、涉及到相同变量的程序段
17、关于线程以下的说法正确的是（ a）。
A、线程是处理器的独立调度单位 B、线程是资源分配的独立单位
C、同一进程中多线程不能独立执行 D、同一进程中每个线程有独立的主存空间
18、死锁的解除方法有（ c）。
A、允许进程共享资源 B、静态分配资源
C、抢夺资源 D、采用银行家算法
19、在UNIX系统中，进程调度工作是由（ d ）程序来完成的。
A、shell B、trap C、swap D、swtch
20、UNIX系统中，采用的文件逻辑结构是：
（ a ）
A、流式文件 B、记录文件 C、索引文件 D、多级索引文件
21、通道又称I/O处理机，用于完成（c）之间的信息传输。
ACPU与外设BCPU与外存
C主存与外设D主存与外存
22、下列算法中用于磁盘调度的是（c）
A时间片轮转法BLRU
C最短寻道时间算法D优先级高者优先算法
23、如果I/O所花费的时间比CPU的处理时间短的多，则缓冲区（b）。
A最有效B几乎无效
C均衡D以上都不是
24、设备独占性说法正确的是（b）
A设备独占性是指I/O设备具有独立执行I/O功能的特性
B设备独占性是指用户程序独立于具体物理设备的一种特性
C设备独占性是指能够实现设备共享的一种特性
D设备独占性是指设备驱动程序独立于具体物理设备的一种特性
26、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用（c）
A并行技术B通道技术
C缓冲技术D虚存技术
27、在采用SPOOLING技术的系统中，用户的打印数据首先被送到（a）。
A磁盘固定区域B内存固定区域
C终端D打印机
28、SPOOLing技术的主要目地是（b）。
A提高CPU和设备交换信息的速度
B提高独占设备的利用率
C减轻用户编程D提供主、辅存接口
29、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（c）。
A独占设备B共享设备
C虚拟设备D一般物理设备
30、缓冲技术的缓冲池在（a）中。
A主存B外存
CROMD寄存器
31、虚拟设备是靠（c）技术来实现的。
A通道B缓冲
CSPOOLingD控制器
32、下面（a）操作不会引起中断事件发生。
A掉电B打印完毕
C程序出错D除0操作
33、操作系统中，（a）指的是硬件机制。
A通道技术B缓冲技术
CSPOOLing技术D内存覆盖技术
34、通道是一种特殊的（c）。
AI/O设备BI/O控制器
C处理机D存储器
35、CPU与外部设备的并行工作能力是由（a）提供的。
A硬件B操作系统C应用软件D支持系统
36、对磁盘而言，进行旋转调度的目的是（a）。
A减少延迟时间B减少寻找时间
C减少传递时间D减少移臂时间
37、当两个进程访问同一柱面、同一扇区、不同磁道的时候（a）。
A任意选择一个先访问，另一个等下次扇区转到磁头下时再访问。
B两个同时读取C一定要先读磁头号小的
D一定要先读磁头号大的
38、在操作系统中采用多道程序设计技术，能有效地提高（c）、内存和（b ）的利用率。
A.缓冲区 B.I/O设备 C.CPU D.通道
39、对临界资源应采取（a ）访问方式，来实现（b ）。
A.互斥 B.同时 C.共享 D.并发
40、当进程等待占用处理机时，称该进程为（b），交换技术是把处于（a ）的进程换出（进）内存。
A.等待状态 B.就绪状态 C.完成状态 D.挂起状态
41、动态分区在（ b）时确定每个分区的大小。
A.系统建立 B.装入作业 C.退出系统 D.编辑
42、进行存储区拼接是为了满足作业对（ a）的要求。
A.存储空间 B.共享空间 C.逻辑空间 D.磁盘空间
43、CPU收到中断请求后转相应的事件处理程序称为（b ）。
A.中断 B.中断响应 C.中断返回 D.中断源
44、从用户角度看，引入文件系统的最基本目标是（c），它主要通过（e ）来实现。
A.文件保护 B.文件共享 C.按名存取 D.系统调用 E.目录管理
45、在文件系统中设置一张位示图，它是利用二进制的（b）来描述磁盘中一个块的使用情况。
A.字节 B.位 C.字长
46、磁带上的文件一般只能采用（b ）方法。
A.随机存取 B.顺序存取 C.按键存取
47、磁盘上的文件以（ a）为单位进行读写。
A.块 B.记录 C.柱面 D.磁道
48、系统在组织物理文件时根据（a）的特性和用户选择的（ c）来决定存储结构。
A.存储介质 B.存储结构 C.存取方法 D.操作方式
49、（ d）是一种只能由P和V操作的整形变量，（ c）可用于实现进程的（a ）和（e ）。
A.控制变量 B.锁 C.整形变量 D.记录型信号
E.同步 F.调度 G.通信 H.互斥
二、多项选择题
1、属于强迫性中断事件的中断包括（ abce ）
A、主存储器读写校验错引起中断 B、执行程序到某条指令出现问题引起中断
C、打印机打印完成引起中断 D、进程访管指令的执行引起中断
E、定时时间已到引起中断
2、文件的存取方式与下列因素有关（ ad ）。
A、怎样使用文件 B、文件的大小 C、文件的格式
D、存储介质的特性 E、文件目录结构
3、SPOOL系统由以下程序组成（ adb ）。
A、预输入程序 B、井管理程序 C、通道程序
D、缓输出程序 E、调度程序
4、常用的作业调度算法有（ abcd ）。
A、先来先服务调度 B、均衡调度 C、短作业优先调度
D、响应比高者优化调度 E、电梯调度
5、UNIX系统提供的程序运行环境包括（ ae ）。
A、用户态 B、就绪态 C、睡眠态
D、创建态 E、核心态
6、在大型机系统中，主机通过总线、（ac）与外设相连。
A通道B寄存器
C控制器D外存
7、磁盘调度算法中，（cd）算法可能会随时改变移动臂的运动方向。
A电梯调度B单向扫描
C先来先服务D最短寻道时间优先
8、磁盘的地址是由（acd）组成的。
A柱面号B索引号
C盘面号D扇区号
9、据有通道的I/O系统硬件机构是由（abcd）组成的。
ACPUB通道
C控制器D设备E中断
10、从资源分配角度看，外设可分为（ade）。
A独享设备B逻辑设备
C物理设备D共享设备E虚拟设备
11、通道管理所涉及到的数据结构有（abcd）。
A设备控制表B通道控制表
C控制器控制表D系统设备表E内存分配表
12、访问磁盘的时间是由（abc）组成的。
A寻道时间B旋转等待时间
C读写时间D估计运行时间
13、通道按数据传输方式可分为（abc）
A字节多路通道B数组多路通道
C数据选择通道DDMA控制器
E寄存器
14、从静态角度看，进程是由（bf ）和数据段三部分组成。
A.JCB B.PCB C.FCB D.DCB
E.I/O缓冲区 F.程序段 G.临界区
15、在操作系统中引起进程调度的主要原因有原语操作、发生某事件和（ac）等。
A.进程完毕 B.终端用户请求 C.时间片完 D.消息通信
16、一个进程运行时由于（ ac ）的原因而可能被中断。
A.自身 B.系统资源不足 C.外界 D.死锁
17、操作系统提供给用户使用的接口有三种，它们是（ac）和控制命令。
A.系统功能调用 B.输出命令 C.作业控制语言 D.输出命令
18、并发进程的执行速度受（ab ）的影响。
A.自身原因 B.进程调度策略 C.外界原因 D.系统中进程太多
19、死锁的形成与（ ab）有关。
A.资源分配策略 B.并发进程的调度 C.CPU运行太快 D.可以无关
20、并发进程相互之间是（cd ）。
A.一定无关 B.一定有交往 C.可以有交往 D.可以无关
21、文件的存取方法与（ ad）有关。
A.文件的性质 B.输入输出设备 C.存储介质 D.用户怎样使用文件
22、下面哪些是可以不连续的内存分配方法（b ）
A.页式 B.段式 C.可变分区 D.虚存
三、填空题
1、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据（作业控制说明书）的要求自动控制作业的执行。
2、中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和（操作系统的中断服务程序）。
3、在页式和段式存储管理中，（页式）存储管理提供的逻辑地址是连续的。
4、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用（静态分配）策略进行分配。
5、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由（移臂调度）和（旋转调度）组成。
6、作业控制方式有（批处理）方式和（交互控制）方式二种。
7、当一个进程独占处理器顺序执行时，具有两个特性：
（封闭性）和（可再现性）。
8、不可中断的过程称为（原语）。
9、解决死锁问题可以采用的方式中，采用（思索的避免）策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。
10、设备的无关性是指（用户程序）和（物理设备）无关。
11、设备分配算法主要有（先请求先服务）和（优先级高者优先）。
12、系统采用SPOOLing后，把（独占设备）改造成（多用户工商的设备）。
13、引入缓冲技术得重要目的在于改善（cpu）和（外部设备）速度不匹配的问题。
14、SPOOLing系统的实现，需要（通道）技术和（中断）技术的支持。
15、每一个程序都要有一个程序状态字（PSW）来刻划本程序的（运行 ）状态。
16、采用虚拟存储技术可扩充（主存 ）的容量。
17、相关临界区是指并发进程中涉及到（相同）变量的那些程序段。
18、P-V操作必须是（不可中断 ）的过程。
19、磁头在移动臂带动下移动到指定柱面所需的时间叫（寻找）。
20、驱动调度分移臂调度和（ 旋转 ）调度两部分。
21、作业调度是按一定的策略选择资源能得到满足的作业进入（主存）。
22、MS-DOS把设备分成两类：
（ 块 ）设备和字符设备。
23、逻辑文件可以有（ 流式 ）和记录式两种形式。
24、共享设备是指几个作业在执行期间可（同事）使用的设备。
四、是非题（下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”）
1、对批处理作业，运行时不须提供相应的作业控制信息。
……………………………（ 2 ）
2、并发性是指若干事件在同一时刻发生。
………………………………………………（ 1 ）
3、对临界资源，应采用互斥访问方式来实现共享。
……………………………………（ 1 ）
4、临界段是指进程中用于实现进程互斥的那段代码。
…………………………………（ 2 ）
5、在动态优先级高度中，随着进程执行时间的增加，其优先级降低。
………………（ 1）
6、联机用户接口是指用户与操作系统之间的接口，它不是命令接口。
………………（ 2 ）
7、即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。
…（ 2 ）
8、在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。
……（ 2 ）
9、在分配共享设备和独占设备时，都可能引起死锁。
…………………………………（ 2 ）
10、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
……………………（ 1 ）
11、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
……………（ 2 ）
12、若系统中存在一个循环等待的进程集合，则必定会死锁。
………………………（ 1 ）
五、简答题
1、采用多道程序设计有什么好处？
答：
（1）提高了处理器的利用率
（2）充分利用了外围设备资源
（3）发挥了处理器与外围设备以及外围设备之间并行工作的能力。
2、进程调度与作业调度有什么不同？
答：
（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。
进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。
（2）作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
3、什么是死锁？
引起死锁的原因是什么？
答：
若系统中存在一组进程（两个或两个以上进程），其中的每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们说系统发生了死锁。
引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。
4、分别简述中断、DMA、通道的定义。
六、综合题
1、在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：
1，2，3，4，3，1，5，4，6，2，1，2，5，7，3，2，4。
假定开始时先把前4页装入内存。
要求完成：
（1）使用先进先出调度算法（FIFO算法）时，作业执行过程中会产生多少次缺页中断。
依次淘汰的页号是哪些。
（2）使用最久未使用页面置换算法（LRU算法）时，作业执行过程中会产生多少次缺页中断。
依次淘汰的页号是哪些。
答：
（1）由下表可知使用先进先出调度算法，作业执行过程中会产生__次缺页中断。
依次淘汰的页号是
时刻
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
P
1
2
3
4
3
1
5
4
6
2
1
2
5
7
3
2
4
M
F
（2）由下表可知，使用最久未使用页面置换算法时，作业执行过程中会产生__次缺页中断。
依次淘汰的页号是_。
时刻
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
P
1
2
3
4
3
1
5
4
6
2
1
2
5
7
3
2
4
M
F
2、假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：
73,68,100,120,60,108,8，50。
请写出：
（1）用最短寻道时间优先算法（SSTF），列出响应的次序。
（2）用扫描算法（SCAN），列出响应的次序。
答：
（1）用最短寻道时间优先算法（SSTF），响应的次序为：
（2）用扫描算法（SCAN），响应的次序为：
3、在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，分别采用先来先服务（FCFS）调度算法、短作业优先调度算法（SJF），忽略调度花费时间。
作业
进入系统时间
运行时间
开始时间
完成时间
周转时间
1
8：
00
120分钟
2
8：
50
30分钟
3
9：
00
6分钟
4
9：
30
12分钟
（1）按照先来先服务（FCFS）调度算法分配时求出每个作业开始时间、完成时间及周转时间并填入表中，并计算四个作业的平均周转时间应为________。
（2）按照短作业优先调度算法（SJF）分配时求出每个作业开始时间、完成时间及周转时间并填入表中，并计算四个作业的平均周转时间应为________。
答：
（1）先来先服务（FCFS）调度算法
作业
进入系统时间
运行时间
开始时间
完成时间
周转时间
1
8：
00
120分钟
2
8：
50
30分钟
3
9：
00
6分钟
4
9：
30
12分钟
四个作业的平均周转时间应为分钟
（2）短作业优先调度算法（SJF）
作业
进入系统时间
运行时间
开始时间
完成时间
周转时间
1
8：
00
120分钟
2
8：
50
30分钟
3
9：
00
6分钟
4
9：
30
12分钟
四个作业的平均周转时间应为分钟
升级会员 