操作系统期末考试题和标准答案及评分标准.pdf

-

"操作系统"试题〔A卷〕

〔考试时间：90分钟〕
一、选择题〔共20分，每题1分〕

1．〔〕不是根本的操作系统。
A.批处理操作系统B.分时操作系统
C.实时操作系统D.网络操作系统
2．现代OS具有并发性和共享性，是〔〕的引入导致的。
A.单道程序B.磁盘C.对象D.多道程序
3．一般来说，为了实现多道程序设计，计算机最需要〔〕。
A.更大的内存B.更多的外设
C.更快的CPUD.更先进的终端
4．在下面的I/O控制方式中，需要CPU干预最少的方式是〔〕。
A.程序I/O方式B.中断驱动I/O控制方式
C.直接存储器访问DMA控制方式D.I/O通道控制方式
5．在进程状态转换时，以下〔〕转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态
C.运行态→阻塞态D.阻塞态→运行态
6．一个进程执行过程中不可能对应()。
A.一个PCBB.一个JCBC.多个PCBD.一个程序
7．进程调度又称为低级调度，其主要功能是()。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存
C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行
8．如果允许不同用户的文件可以具有一样的文件名，通常采用〔〕来保证按名存取的
平安。
A.重名翻译机构B.建立索引表
C.建立指针D.多级目录构造
9．文件控制块不包括〔〕。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息
10．为了提高设备分配的灵活性，用户申请设备时应指定〔〕号。
A.设备类相对B.设备类绝对
C.相对D.绝对
11．假设进程P一旦被唤醒就能够投入运行，系统可能为()。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。

-

C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用〔〕。
A.先来效劳调度算法B.短作业优先调度算法
C.时间片轮转调度算法D.优先权调度算法
13．一作业进入内存后，则所属该作业的进程初始时处于〔〕状态。
A.运行B.等待C.就绪D.收容
14．把作业地址空间中使用的逻辑地址变成物理地址称为〔〕。
A.加载B.重定位C.物理化D.逻辑化
15．临界区是指并发进程中访问共享变量的〔〕段。
A.管理信息B.信息存储C.数据D.程序
16．假设系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请
一台，则至多允许〔〕个进程参于竞争，而不会发生死锁。
A.5B.2C.3D.4
17．产生系统死锁的原因可能是由于〔〕。
A.进程释放资源。
B.一个进程进入死循环。
C.多个进程竞争，资源出现了循环等待。
D.多个进程竞争共享型设备。
18．在内存分配的“最正确适应法〞中，空闲块是按〔〕。
A.始地址从小到大排序B.始地址从大到小排序
C.块的大小从小到大排序D.块的大小从大到小排序
19．虚存的可行性根底是〔〕。
A.程序执行的离散性B.程序执行的顺序性
C.程序执行的局部性D.程序执行的并发性
20．使用相对路径名访问文件是从〔〕开场按目录构造访问*个文件。
A.根目录B.用户主目录C.当前目录D.父目录

二、判断题〔共24分，每题4分〕

〔判断对错并简要说明理由〕
1.发生死锁时，计算机系统不能执行任何程序。
2.计算机系统中ＣＰＵ越忙，系统的效率就越高。
3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。

-

5.短作业〔进程〕优先调度算法具有最短的平均周转时间，因此这种算法是最好的算
法。
6.系统中内存缺乏，程序就无法执行。
三、简答题〔共25分，每题5分〕

1.进程调度中“可抢占〞和“非抢占〞两种方式，哪一种系统的开销更大？为什么？
2.通过网络视频公开课的学习和讨论，简述推动现代操作系统开展的动力有哪些？
3.试比拟进程调度与作业调度的不同点。
4.分页与分段存储管理有何区别？
5.引入缓冲的主要原因是什么？

四、综合题〔共31分〕

1．〔8分〕在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字
地址序列是：115，228，120，88，446，102，321，432，260，167，假设该作业的第0
页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请答复以下问
题：
〔1〕按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多
少。
〔2〕按LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多
少。
2．〔9分〕有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，
6，2，4，8min。其优先级分别为3，5，2，1和4