2022学年9月《操作系统》复习题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2022学年9月《操作系统》复习题
一、单选题
1、实时操作系统必须在()内完成来自外部的事件。
A、响应时间
B、周转时间
C、规定时间
D、调度时间
正确答案:C
2、资源的按序分配策略可以破坏()条件。
A、互斥使用资源
B、占有且等待资源
C、非抢夺资源
D、循环等待资源
正确答案:D
3、在分时系统中,可将进程不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据,称为( )。
A、覆盖技术
B、对换技术
C、虚拟技术
D、物理扩充
正确答案:B
4、虚拟存储器的最大容量()。
A、为内外存容量之和
B、由计算机的地址结构决定
C、是任意的
D、由作业的地址空间决定
正确答案:B
5、以下功能中不属于操作系统主要功能的是( )。
A、内存管理
B、用户接口
C、文档编辑
D、CPU调度
正确答案:C
6、以下进程状态变化中,()是不可能发生的。
A、运行à就绪
B、运行à等待
C、等待à运行
D、等待à就绪
正确答案:C
7、进程状态从就绪态到运行态的转化工作是由( )完成的。
A、作业调度
B、中级调度
C、进程调度
D、设备调度
正确答案:B
8、在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由()完成的。
A、程序员
B、编译地址
C、用户
D、系统
正确答案:D
9、下列操作系统中强调并行计算的操作系统是( )。
A、分时系统
B、实时系统
C、网络操作系统
D、分布式操作系统
正确答案:D
10、用磁带作文件存储介质时,文件只能组织成()。
A、顺序文件(连续)
B、链接文件
C、索引文件
D、目录文件
正确答案:A
11、设计实时操作系统时,首先应考虑系统的()。
A、可靠性和灵活性
B、实时性和可靠性
C、灵活性和可靠性
D、优良性和分配性
正确答案:B
12、进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是( )。
A、程序顺序执行,进程并发执行
B、程序是动态概念,进程是静态概念
C、程序保存在文件中,进程存放在内存中
D、程序是静态概念,进程是动态概念
正确答案:D
13、下列选择中,()不是OS关心的主要问题。
A、管理计算机裸机
B、设计、提供用户程序与计算机硬件系统的界面
C、管理计算机系统资源
D、高级程序设计语言的编译器
正确答案:D
14、作业在执行中发生了缺页中断,经操作系统处理后,应让其执行()指令。
A、被中断的前一条
B、被中断的
C、被中断的后一条
D、启动时的第一条
正确答案:B
15、信箱通信是一种()通信方式。
A、直接通信
B、间接通信
C、低级通信
D、信号量
正确答案:B
16、操作系统的基本职能是()。
A、控制和管理系统内各种资源,有效地组织多道程序的运行
B、提供功能强大的网络管理工具
C、提供用户界面,方便用户使用
D、提供方便的可视化编辑程序
正确答案:A
17、在计算机系统中,操作系统是()。
A.处于裸机之上的第一层软件
B.处于硬件之下的低层软件
C.处于应用软件之上的系统软件
D.处于系统软件之上的用户软件
正确答案:A
18、现代操作系统的基本特征是()、资源共享和操作的异步性。
A.多道程序设计
B.中断处理
C.程序的并发执行
D.实现分时与实时处理
正确答案:C
19、以下不属于操作系统具备的主要功能的是()。
A.内存管理
B.中断处理
C.文档编辑
D.CPU调度
正确答案:C
20、操作系统内核与用户程序、应用程序之间的接口是()。
A.shell命令
B.图形界面
C.系统调用
D.C语言函数
正确答案:C
21、用户要在程序一级获得系统帮助,必须通过()。
A.进程调度
B.作业调度
C.键盘命令
D.系统调用
正确答案:D
22、下面不属于分时系统特征的是()。
A.为多用户设计
B.需要中断机构及时钟系统的支持
C.方便用户与计算机的交互
D.可靠性比实时系统要求高
正确答案:D
23、作业生存期共经历4个状态,它们是提交、后备、()和完成。
A.等待
B.就绪
C.开始
D.执行
正确答案:D
24、作业调度是()。
A.从输入井中选取作业进入主存
B.从读卡机选取作业进入输入井
C.从主存中选取作业进程占有CPU
D.从等待设备的队列中选取一个作业进程
正确答案:A
25、作业调度选择一个作业装入主存后,该作业能否占用处理器必须由()来决定。
A.设备管理B.作业控制C.进程调度D.驱动调度
正确答案:C
26、从系统的角度出发,希望批处理控制方式下进入输入井的作业()尽可能小。
A.等待装入主存时间
B.周转时间
C.执行时间
D.平均周转时间
正确答案:D
27、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这指的是( )调度算法。
A.优先级法
B.时间片轮转法
C.先来先服务法
D.短作业优先法
正确答案:C
二、判断题
1、静态页式管理可以实现虚存。
()
正确答案:错误
2、用绝对地址编写的程序不适合多道程序系统。
()
正确答案:正确
3、系统中内存不足,程序就无法执行。
()
正确答案:错误
4、操作系统对进程的管理和控制主要是通过控制原语实现的。
()
正确答案:正确
5、操作系统处理死锁,只要采用预防、解除、检测、避免之中的一种就足够了。
()
正确答案:错误
6、操作系统是整个计算机系统的控制管理中心,它对其它软件具有支配权利。
因而,操作系统建立在其它软件之上。
()
正确答案:错误
7、操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。
()
正确答案:错误
操作系统是用户与计算机之间的接口。
()
正确答案:正确
若干用户可同时上机使用计算机系统,这是实时系统的基本特征。
()
正确答案:错误
10、虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高。
()正确答案:正确
11、操作系统有四种结构:整体结构、层次结构、虚拟机结构、客户机-服务器结构。
()
正确答案:正确
UNIX操作系统是采用微内核方法实现结构设计的。
()
正确答案:错误
13、Linux系统的主要特点有:与UNIX兼容,是自由软件,源码公开,性能高,安全性强,便于定制和再开发。
()
正确答案:正确
三、简答题
1、设备驱动程序的主要功能是什么?(5.0)
正确答案:设备驱动程序的功能主要有:接受用户的r/0请求;取出请求队列中队首请求,将相应设备分配给它;启动该设备工作,完成指定的I/O操作;处理来自设备的中断。
2、发生死锁的四个必要条件是什么?(5.0)
正确答案:发生死锁的四个必要条件是:互斥条件,不可抢占条件,占有且申请条件和循环等待条件。
3、处理I/ O请求的主要步骤是什么?(5.0)
答:处理I/ 请求的主要步骤是用户进程发出I/ O 请求系统接受这个I/ O请求,转去执行操作系统的核心程序;设备驱动程序具体完成I/ O 操作;I/ O完成后,系统进行I/ O断处理,然后用户进程重新开始执行。
4、中断响应主要做哪些工作?由谁来实施?
答:中断响应主要做的工作是:中止当前程序的执行;保存原程序的断点信息(主要是程序计数器PC和程序状态寄存器PS的内容);转到相应的处理程序。
中断响应由硬件实施。
5、什么是重定位?对程序进行重定位的方式分为哪两种?
程序和数据装入内存时,需对目标程序中的地址进行修改。
这种把逻辑地址转变为内存物理地址的过程称作重定位。
对程序进行重定位的方式分为静态重定位和动态重定值。
6、进程的基本状态有哪几种?
进程的基本状态有3种:运行态、就绪态和阻塞态。
7、请求分页技术与简单分页技术之间的根本区别是什么?
请求分页技术与简单分页技术之间的根本区别是:请求分页提供虚拟存储器,而简单分页系统并未提供虚拟存储器。
8、使用虚拟机有什么优势和不足?
采用虚拟机的优点主要有以下方面:
(l)在一台机器上可同时运行多个操作系统,方便用户使用。
(2)系统安全,有效地保护了系统资源。
(3)为软件的研制、开发和调试提供了良好的环境。
(4)组建虚拟网络,可以创造出多个理想的工作环境。
不足是虚拟机对硬件的要求比较高,另外,执行任务时的速度会受到一些影响。
9、在操作系统中,引起进程调度的主要因素有哪些?
在操作系统中,引起进程调度的主要因素有正在运行的进程完成任务,或等待资源,或运行到时;核心处理完中断或陷入事件后,发现系统中“重新调度”标志被置上。
10、什么是文件备份?文件备份的方法有哪几种?
文件备份就是把硬盘上的文件在其它外部的存储介质(如磁带或软盘)上做一个副本。
文件备份的方法有完全备份、增量备份和更新备份三种。
四、计算题
1、假定在单 CPU 条件下有下列要执行的作业,如下表所示。
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位。
)
(1)用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的情况。
(2)计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。
(注意:按照优先数大则优先级高进行计算)
正确答案:
2、设A,B为两个并发进程,它们共享一个临界资源。
其运行临界区的算法框图如下图所示。
判断其算法是否正确?若有错,请指出错误原因并予以改正。
两个并发进程临界区的算法框图
正确答案:
这个算法不对。
(2分)
因为A、B两个进程是并发的,它们共享一个临界资源,所以二者应互斥地使用该临界资源,在进入临界区时不存在先A后B的时序关系,而是哪个进程先到一步就先进入自己的临界区。
(2分)
改正:
A、B两个进程应互斥地进入临界区。
为此,设立一个信号量:互斥信号量mutex,其初值为1。
(2分)
算法框图如下图所示。
(各2分)。