中央电大操作系统期末练习题.docx
《中央电大操作系统期末练习题.docx》由会员分享，可在线阅读，更多相关《中央电大操作系统期末练习题.docx（18页珍藏版）》请在冰豆网上搜索。
中央电大操作系统期末练习题
操作系统期末练习题
一、选择题（选择一个正确答案的代码填入括号中）
1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（操作系统）。
A．文件系统B．
C．网络管理系统D．数据库管理系统
2.操作系统的基本职能是（）。
A．提供功能强大的网络管理工具
B．提供用户界面，方便用户使用
C．提供方便的可视化编辑程序
D．控制和管理系统内各种资源，有效地组织多道程序的运行
3.以下不属于操作系统具备的主要功能的是（）。
A．内存管理B．中断处理
C．文档编辑D．CPU调度
4.现代操作系统的基本特征是（）、资源共享和操作的异步性。
A．多道程序设计B．中断处理
C．程序的并发执行D．实现分时与实时处理
5.操作系统内核与用户程序、应用程序之间的接口是（）。
A．shell命令B．图形界面
C．系统调用D．C语言函数
6.系统调用的目的是（）。
A．请求系统服务B．终止系统服务
C．申请系统资源D．释放系统资源
7.系统调用是由操作系统提供的内部调用，它（）。
A．直接通过键盘交互方式使用B．只能通过用户程序间接使用
C．是命令接口中的命令D．与系统的命令一样
8.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．分时系统
C．实时系统D．网络系统
9.实时操作系统追求的目标是（）。
A．高吞吐率B．充分利用内存
C.快速响应D．减少系统开销
10.下列系统中，属于实时系统的是（）。
A．方正排版系统B．计算机辅助设计系统
C．火车订票系统D．办公自动化系统
11.UNIX命令的一般格式是（）。
A．命令名[选项][参数]B．[选项][参数]命令名
C．[参数][选项]命令名D．[命令名][选项][参数]
12.以下著名的操作系统中，属于多用户、分时系统的是（）。
A．DOS系统B．WindowsNT系统
C．UNIX系统D．OS/2系统
13.在操作系统中引入“进程”概念的主要目的是（）。
A．改善用户编程环境B．提高程序的运行速度
C．描述程序动态执行过程的性质D．使程序与计算过程一一对应
14.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
A．程序是静态概念，进程是动态概念
B．程序是动态概念，进程是静态概念
C．程序保存在文件中，进程存放在内存中
D．程序顺序执行，进程并发执行
15.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（）。
A．动态性B．并发性
C．调度性D．异步性
16.在单处理机系统中，处于运行状态的进程（）。
A．只有一个B．可以有多个
C．不能被挂起D．必须在执行完后才能被撤下
17.一个进程被唤醒意味着（）。
A．进程重新占有了CPUB．进程状态变为就绪
C．它的优先权变为最大D．其PCB移至就绪队列的队首
18.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（）。
A．从就绪变为运行B．从运行变为就绪
C．从运行变为阻塞D．从阻塞变为就绪
19.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
A．同步B．互斥C．竞争D．合作
20.在一段时间内，只允许一个进程访问的资源称为（）。
A．共享资源B．临界区
C．临界资源D．共享区
21.如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行B．进入阻塞态，让出CPU
C．进入就绪态，让出CPUD．继续运行，并唤醒S队列头上的等待进程
22.有9个生产者，6个消费者，共享容量为8的缓冲区。
在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（）。
A．1B．6C．8D．9
23.系统出现死锁的原因是（）。
A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地循环等待着，且都不释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
24.操作系统中必不可少的调度是（）。
A．作业调度B．中级调度C．进程调度D．对换
25.进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。
A．阻塞B．就绪C．运行D．等待
26.作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A．执行B．提交C．完成D．后备
27.作业调度的关键在于（）。
A．选择恰当的进程管理程序B．选择恰当的作业调度算法
C．用户作业准备充分D．有一个较好的操作环境
28.从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。
A．等待装入主存时间B．周转时间
C．执行时间D．平均周转时间
29.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）。
A．1小时B．2小时C．3小时D．6小时
30.设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（）。
A．T=E－SB．T=E－（S+R）
C．T=（S+R）+ED．T=E－R
31.Linux系统中的shell是负责（）的模块。
A．解释并执行来自终端的命令B．解释并执行来自终端的内部命令
C．解释并执行来自终端的外部命令D．进行系统调用
32.Linux系统中的进程调度采用（）。
A．先来先服务法B．时间片轮转法
C．短作业优先法D．抢占式优先级
33.通常，用户编写的程序中所使用的地址称为（）。
A．逻辑地址B．物理地址
C．绝对地址D．内存地址
34.把逻辑地址转变为内存物理地址的过程称作（）。
A．编译B．连接C．运行D．重定位
35.下列存储管理方案中，不采用动态重定位的是（）。
A．页式管理B．可变分区
C．固定分区D．段式管理
36.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。
另一个是（）。
A．控制寄存器B．程序状态字寄存器
C．限长寄存器D．通用寄存器
37.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A．分区表B．页表C．PCBD．JCB
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.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（）。
A．/usr/meng/file.cB．/usr/file.c
C．/prog/file.cD．/usr/meng/prog/file.c
54.在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（）。
A．单级目录B．二级目录
C．纯树形目录D．非循环图目录
55.特别文件是与（）有关的文件。
A．文本B．图像
C．硬件设备D．二进制数据
56.在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（）。
A．设备文件B．普通文件
C．目录文件D．特别文件
57.用ls命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：
drwxrw-r--2usergk3564Oct2810:
30/user/asD.h
则同组用户的访问权限是（）。
A．读和执行B．读、写、执行
C．写和执行D．读和写
58.下列描述中，不是设备管理的功能的是（）。
A．实现缓冲区管理B．进行设备分配
C．实现中断处理D．完成I/O操作
59.设备独立性是指（）。
A．设备具有独立执行I/O功能的一种特性
B．设备驱动程序独立于具体使用的物理设备的一种特性
C．能独立实现设备共享的一种特性
D．用户程序使用的设备与实际使用哪台设备无关的一种特性
60.下列操作系统常用的技术中，（）是一种硬件机制。
A．交换技术B．SPOOLing技术
C．通道技术D．缓冲区技术
61.CPU启动通道后，设备的控制工作由（）。
A．CPU执行程序来控制B．CPU执行通道程序来控制
C．通道独立执行预先编好的通道程序来控制D．通道执行用户程序来控制
62.设备的打开、关闭、读、写等操作是由（）完成的。
A．用户程序B．编译程序
C．设备分配程序D．设备驱动程序
63.CPU处理数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
A．并行技术B．通道技术
C．缓冲技术D．虚存技术
64.引入缓冲技术的主要目的是（）。
A．改善用户编程环境B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本
65.SPOOLing技术可以实现设备的（）分配。
A．独占B．共享C．虚拟D．物理
66.一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为（）。
A．12B．250C．100D．1200
67.设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（）。
A．20msB．2msC．3msD．1ms
68.嵌入式操作系统的最大特点是（）。
A．可定制性B．实时性C．非实时性D．分布性
69.分布式操作系统与网络操作系统本质上的不同在于（）。
A．实现各台计算机之间的通信
B．共享网络中的资源
C．满足较大规模的应用
D．系统中若干台计算机相互协作完成同一任务
70.在下列操作系统中强调并行计算的操作系统是（）。
A．分时系统B．实时系统
C．网络操作系统D．分布式操作系统
二、判断题（正确的划√，错误的划×）
71.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。
（）
72.操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。
（）
73.在UNIX/Linux系统上，系统调用以C函数的形式出现。
（）
74.UNIX操作系统是采用微内核方法实现结构设计的。
（）
75.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
（）
76.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。
（）
77.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由P、V操作来改变。
（）
78.系统产生死锁的根本原因是资源有限且操作不当。
因此，当系统提供的资源少于并发进程的需求时，系统就会产生死锁。
（）
79.处理机调度可分为三级：
高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
（）
80.作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。
（）
81.在操作系统中，作业处于执行状态时，已处于进程的管理之下。
（）
82.通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。
（）
83.中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。
（）
84.采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。
（）
85.固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。
（）
86.在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
（）
87.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
（）
88.虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
（）
89.只有引入通道后，CPU计算与I/O操作才能并行执行。
（）
90.在索引文件中，建立索引表会占用额外的存储空间和访问时间。
（）
91.实现设备虚拟分配最成功的技术是SPOOLing。
（）
92.Linux文件分为用户文件、目录文件和特殊文件。
（）
93.在设备I/O中引入缓冲技术的目的是为了节省内存。
（）
94.一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。
（）
三、简答题
95.简述操作系统的定义。
96.在计算机系统中操作系统处于什么地位？
97.操作系统一般为用户提供了哪三种界面？
各有什么特点？
98.Linux系统有什么特点？
99.进程与程序的区别和联系是什么？
100.用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。
试回答：
下述状态变迁因果关系能否发生？
为什么？
（A）3→2（B）4→1
进程状态转换图
101.进程进入临界区的调度原则是什么？
102.若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，试将逻辑地址4000、5012转化为相应的物理地址。
某作业的页表
页号
块号
0
1
2
3
2
3
1
6
103.发生死锁的四个必要条件是什么？
104.处理机调度一般可分为哪三级？
其中哪一级调度必不可少？
为什么？
105.作业调度与进程调度二者间如何协调工作？
106.简述中断的定义。
107.一般中断处理的主要步骤是什么？
108.中断响应主要做哪些工作？
由谁来做？
109.如何将逻辑地址转换成物理地址？
110.分页存储管理的基本方法是什么？
111.在分页系统中页面大小由谁决定？
页表的作用是什么？
如何将逻辑地址转换成物理地址？
112.考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？
113.对换技术如何解决内存不足的问题？
114.虚拟存储器有哪些基本特征？
115.一般说来，文件系统应具备哪些功能？
116.文件的逻辑组织有几种形式？
117.什么是文件保护？
常用的保护机制有哪些？
118.操作系统中设备管理的功能是什么？
119.设备分配技术主要有哪些？
常用的设备分配算法是什么？
120.处理I/O请求的主要步骤是什么？
121.在UNIX/Linux系统中，如何表示一个文件的存取权限？
122.设备驱动程序的主要功能是什么？
123.什么是SPOOLing系统？
它的主要功能是什么？
124.硬盘分区有哪三种类型？
Linux可以安装在哪些分区上？
125.推动操作系统发展的主要动力是什么？
126.嵌入式操作系统的最大特点是什么？
举例说明。
127.未来操作系统大致应具有哪些特征？
四、应用题
128.某分时系统的进程出现如下图所示的状态变化。
试问：
（1）你认为该系统采用的是哪一种进程调度算法？
（2）写出图中所示的每一个状态变化的原因（从①到⑥）。
等磁盘读文件
③⑤
⑥①②
就绪进程队列
④
129.设A，B为两个并发进程，它们共享一个临界资源。
其运行临界区的算法框图如下图所示。
判断其算法是否正确？
若有错，请指出错误原因并予以改正。
130.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。
设缓冲区是环形的，编号为0～n-1，in和out分别是输入进程和输出进程使用的指针，初值都是0。
试分别回答下列问题：
（1）输入、输出两组进程读/写缓冲区需要什么条件？
（2）根据下面输入、输出进程的同步算法，给出信号量含义、初值并填写相应的P、V操作。
输入进程Input：
while（TRUE）{
A;
B;
信息送往buffer（in）;
in=（in+1）modN;/*以N为模*/
C;
D;
}
输出进程Output：
while（TRUE）{
E;
F;
从buffer（out）中取出信息;
out=（out+1）modN;/*以N为模*/
G;
H;
}
131.系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：
这三个进程间有什么样的制约关系？
试用P、V操作写出这些进程使用打印机的算法。
132.设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。
问：
（1）系统要设几个进程来完成这个任务？
各自的工作是什么？
（2）用P、V操作写出这些进程的同步算法。
133.假定在单CPU条件下有下列要执行的作业，如下表所示。
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的情况。
（注意，数字大的优先级高）
（2）计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。
作业
运行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
考虑下面存储访问序列，该程序大小为460字：
10，11，104，170，73，309，185，245，246，434，458，364
设页面大小是100字，请给出该访问序列的页面走向。
又设该程序基本可用内存是200字，如果采用先进先出置换算法（FIFO），求其缺页率。
（注：
缺页率＝缺页次数/访问页面总数，要求给出计算过程）
134.考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，当内存块数量为5时，试问使用先进先出法（FIFO）置换算法、最近最少置换算法（LRU）的缺页次数是如何计算的？
（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。
）
135.设Linux文件系统中的目录结构如下图所示：
（1）Linux的文件系统采用的是哪一种目录结构？
有什么优点？
（2）设当前工作目录是/usr，那么，访问文件m1.c的绝对路径名和相对路径名各是什么？
（3）现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？
（4）如果用ls–l/usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项：
-rwxrw-r--2mengqcgroup198Jun232007m2.c
那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？
升级会员 