计算机操作系统考试答案

一、单选题  (C第1-8题每题5分)
1.
碎片是指(     )。
(A)
(B)
(C)
(D)
[参考答案:D]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
2.
通常所说的“存储保护”的基本含义是(  )
(A)
(B)
(C)
(D)
[参考答案:C]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
3.
虚存管理和实存管理的主要区别是(  )。
(A)
(B)
(C)
(D)
[参考答案:C]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
4.
(  )存储管理方式提供一维地址结构。
(A)
(B)
(C)
(D)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
5.
LRU置换算法所基于的思想是(  )。
(A)
(B)
(C)
(D)
[参考答案:D]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
6.
在下面关于虚拟存储器的叙述中,正确的是(  )。
(A)
(B)
(C)
(D)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
7.
在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生(  )次缺页中断?
(A)
(B)
(C)
(D)
[参考答案:D]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
8.
采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(  )。
(A)
(B)
(C)
(D)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
二、判断题  (C第1-11题每题5分)
1.
虚拟存储器的容量比实际物理内存空间大得多。
(A)
(B)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
2.
操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
3.
由用户给出的设备编号是设备的绝对编号。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
4.
逻辑设备到物理设备的映射是在用户层软件中完成的。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
5.
文件目录一般存放在外存。
(A)
(B)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
6.
文件系统中为什么要有目录管理?
提交的答题: <未答题>
[展开参考答案]
分值:5
得分: 分
7.
SPOOLing是脱机I/O系统。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
8.
在I/O控制的多种方式中,传输速率高,对主机影响少的方式最好。
(A)
(B)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
9.
I/O通道控制方式中不需要任何CPU干预。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
10.
索引文件既适合顺序存取,也适合随机存取。
(A)
(B)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
11.
文件共享是指文件的源代码要向全体用户公开。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
三、简答题  (第1题5分)
1.
什么是程序的局部性原理?
提交的答题: <未答题>
[收起参考答案]
分值:5
程序局部性原理是在一较短的时间内,程序的执行仅局限于某个部分,访问的存储空间也局限于某个区域。
得分: 分
作业二
1.
避免死锁的一个著名算法是(     )
(A)
(B)
(C)
(D)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
2.
在各种作业调度算法中,若所有作业同时到达,则平均周转时间最短的算法是(     )
(A)
(B)
(C)
(D)
[参考答案:D]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
3.
下面的叙述中,正确的是(      )。
(A)
(B)
(C)
(D)
[参考答案:C]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
4.
进程间的同步和互斥,分别表示了进程间的(    )
(A)
(B)
(C)
(D)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
5.
在一个但处理机系统中,若有5个用户进程,则处于就绪状态的用户进程最多有(       )个。
(A)
(B)
(C)
(D)
[参考答案:C]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
6.
进程和程序的最根本区别在于(      )。
(A)
(B)
(C)
(D)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
7.
(     )是指从作业提交给系统到作业完成的时间间隔。
(A)
(B)
(C)
(D)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
8.
下面说法正确的是(    )
(A)
(B)
(C)
(D)
[参考答案:C]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
9.
作业在系统中存在与否的唯一标志是(     )
(A)
(B)
(C)
(D)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
10.
若信号量的当前值为-4,则表示系统中在该信号量上有(    )个进程等待。
(A)
(B)
(C)
(D)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
11.
在操作系统中引入线程概念的主要目的是[参考答案:减少程序在并发执行时所付出的时空开销,是OS具有更好的并发性](分值:5) 。
得分: 分 系统自动批改于2022年7月20日 11点24分
12.
用P、V操作管理临界区时,信号量的初值一般应定义为(     )。
(A)
(B)
(C)
(D)
[参考答案:C]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
13.
碎片是指(     )。
(A)
(B)
(C)
(D)
[参考答案:D]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
14.
临界资源的概念是[参考答案:一次仅允许一个进程访问](分值:2.5),而临界区是指 [参考答案:进程中访问临界资源的那段程序代码](分值:2.5)。
得分: 分 系统自动批改于2022年7月20日 11点24分
15.
信号量的物理意义是当信号量值大于0时表示 [参考答案:可用资源数目](分值:2.5) ,当信号量值小于0时,其绝对值为[参考答案:因请求该资源而被阻塞的进程数目](分值:2.5)。
得分: 分 系统自动批改于2022年7月20日 11点24分
16.
计算机系统中配置操作系统的目的是[参考答案:提高计算机的利用率](分值:5) 和方便用户使用。
得分: 分 系统自动批改于2022年7月20日 11点24分
17.
引入了线程的操作系统中,资源分配的基本单位是[参考答案:进程](分值:2.5),[参考答案:线程](分值:2.5)是CPU分配的基本单位。
得分: 分 系统自动批改于2022年7月20日 11点24分
18.
进程的基本状态有[参考答案:就绪、阻塞、执行](分值:5) 。
得分: 分 系统自动批改于2022年7月20日 11点24分
19.
操作系统的基本特征是[参考答案:并发](分值:1)、[参考答案:共享](分值:1) 、[参考答案:虚拟](分值:1) 、[参考答案:异步](分值:1) 。
得分: 分 系统自动批改于2022年7月20日 11点24分
20.
一个作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其向应比为(     )。
(A)
(B)
(C)
(D)
[参考答案:D]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点24分
作业三
一、简答题  (C第1-9题每题5分)
1.
一个树型结构的文件系统如图所示,该图中的框表示目录,圆表示文件。(1) 可否进行下列操作:a. 在目录D中建立一个文件,取名为A。b. 将目录C改名为A。(2) 若E和G分别为两个用户的目录:a. 用户E与共享文件Q,应有什么条件,如何操作?b. 在一段时间内,用户G主要使用文件S和T。为简便操作和提高速度,应如何处理?
提交的答题: 解:(1)a.可以建立一个取名为A的文件。b.不能将目录C改名为A。(2)a.用户E欲共享文件Q,需要用户E有访问文件Q的权限。在访问权限许可的情况下,用户E可以通过响应的路径来访问文件Q,访问路径为:../../D/G/K/O/Q。b.可以在目录G下建立两个链接文件,分别链接到文件S及文件T上。这样,用户G就可以直接访问这两个文件了。
[收起参考答案]
分值:5
解:(1)a.可以建立一个取名为A的文件。b.不能将目录C改名为A。(2)a.用户E欲共享文件Q,需要用户E有访问文件Q的权限。在访问权限许可的情况下,用户E可以通过响应的路径来访问文件Q,访问路径为:../../D/G/K/O/Q。b.可以在目录G下建立两个链接文件,分别链接到文件S及文件T上。这样,用户G就可以直接访问这两个文件了。
得分: 分
2.
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50 μs,CPU对一块数据进行分析的时间为50 μs。在双缓冲区结构下,读入并分析完该文件的时间是多少?
提交的答题: 解:在双缓冲区情况下,读入第一个缓冲区之后可以立即开始读入第二个缓冲区,读完第二个缓冲区之后,第一个缓冲区已经把数据传送至用户区,第一个缓冲区空闲,可以立即开始继续将数据读入第一个缓冲区中,因此不存在等待磁盘块从缓冲区读入用户区的问题,得到传输数据全部传输到缓冲区的时间为100 × 10 μs =1000 μs,再加上将最后一个缓冲区的数据传输到用户区并由CPU处理完的时间(50+50) μs=100 μs,得1100 μs。
[收起参考答案]
分值:5
解:在双缓冲区情况下,读入第一个缓冲区之后可以立即开始读入第二个缓冲区,读完第二个缓冲区之后,第一个缓冲区已经把数据传送至用户区,第一个缓冲区空闲,可以立即开始继续将数据读入第一个缓冲区中,因此不存在等待磁盘块从缓冲区读入用户区的问题,得到传输数据全部传输到缓冲区的时间为100 × 10 μs =1000 μs,再加上将最后一个缓冲区的数据传输到用户区并由CPU处理完的时间(50+50) μs=100 μs,得1100 μs。
得分: 分
3.
假设一个磁盘驱动器有200个柱面,从0 ~199,当前处理的请求在磁道53号柱面上,上一个完成的请求在磁道125上,请求序列如下:130,42,180,15,108,68,97。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度计算磁盘臂必须移动的磁道数目。1)先来先服务(FCFS)算法;2)最短寻道时间优先(SSTF)算法;3)扫描(SCAN)算法。
提交的答题: 解: 1)FCFS:53,130,42,180,15,108,68,97。移动的磁道数目为:6302) SSTF:53,42,68,97,108,130,180,12。移动的磁道数目为:3143) SCAN:53,42,15,0,68,97,108,130,180。移动的磁道数目为:233
[收起参考答案]
分值:5
解: 1)FCFS:53,130,42,180,15,108,68,97。移动的磁道数目为:6302) SSTF:53,42,68,97,108,130,180,12。移动的磁道数目为:3143) SCAN:53,42,15,0,68,97,108,130,180。移动的磁道数目为:233
得分: 分
4.
常用的文件磁盘空间管理方法有哪些?
提交的答题: 空闲空间表法、空闲块链法、位示图法和成组链接法。
[收起参考答案]
分值:5
空闲空间表法、空闲块链法、位示图法和成组链接法。
得分: 分
5.
假设一个磁盘驱动器有5000个柱面,从0~4999,当前处理的请求在磁道143上,上一个完成的请求在磁道125上,按FIFO顺序排列的未处理的请求队列如下:86,1470,913,1774,948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。1)先来先服务(FCFS)算法;2)最短寻道时间优先(SSTF)算法;3)扫描(SCAN)算法。
提交的答题: 解:1)FCFS:143,86,1470,913,1774,948,1509,1022,1750,130。移动的磁道数目为7081。2)SSTF:143,130,86,913,948,1022,1470,1509,1750,1774。移动的磁道数目为1745。3)SCAN:143,913,948,1022,1470,1509,1750,1774,4999,130,86。移动的磁道数目为9769。
[收起参考答案]
分值:5
解:1)FCFS:143,86,1470,913,1774,948,1509,1022,1750,130。移动的磁道数目为7081。2)SSTF:143,130,86,913,948,1022,1470,1509,1750,1774。移动的磁道数目为1745。3)SCAN:143,913,948,1022,1470,1509,1750,1774,4999,130,86。移动的磁道数目为9769。
得分: 分
6.
若磁头的当前位置为100磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出平均寻道长度各为多少?
提交的答题: 解:(1)采用先来先服务磁盘调度算法,进行调度的情况为:23、376、205、132、19、61、190、398、29、4、18、40移动磁道数总数为1596,平均寻道长度为133。(2)采用最短寻道时间优先磁盘调度算法,进行调度的情况为:32、190、205、61、40、29、23、19、18、4、376、398移动磁道数总数为700,平均寻道长度为58.3。(3)采用扫描算法,进行调度的情况为:132、190、205、376、398、61、40、29、23、19、18、4移动磁道数总数为692,平均寻道长度为57.7。
[收起参考答案]
分值:5
解:(1)采用先来先服务磁盘调度算法,进行调度的情况为:23、376、205、132、19、61、190、398、29、4、18、40移动磁道数总数为1596,平均寻道长度为133。(2)采用最短寻道时间优先磁盘调度算法,进行调度的情况为:32、190、205、61、40、29、23、19、18、4、376、398移动磁道数总数为700,平均寻道长度为58.3。(3)采用扫描算法,进行调度的情况为:132、190、205、376、398、61、40、29、23、19、18、4移动磁道数总数为692,平均寻道长度为57.7。
得分: 分
7.
引入缓冲的目的是什么?
提交的答题: 一是为了解决CPU与I/O设备间速度不匹配的矛盾。二是为了减少对CPU的中断频率,放宽对CPU中断响应时间的限制。三是为了提高CPU和I/O设备之间的并行性。
[收起参考答案]
分值:5
一是为了解决CPU与I/O设备间速度不匹配的矛盾。二是为了减少对CPU的中断频率,放宽对CPU中断响应时间的限制。三是为了提高CPU和I/O设备之间的并行性。
得分: 分
8.
常见的I/O控制方式有哪些?
提交的答题: 程序I/O方式、中断控制方式、DMA控制方式和通道控制方式。
[收起参考答案]
分值:5
程序I/O方式、中断控制方式、DMA控制方式和通道控制方式。
得分: 分
9.
文件的物理结构有哪几种?
提交的答题: 顺序文件、链接文件、索引文件和Hash文件。
[收起参考答案]
分值:5
顺序文件、链接文件、索引文件和Hash文件。
得分: 分
二、判断题  (第1-11题每题5分)
1.
单级目录结构能够解决文件重名问题。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
2.
文件共享是指文件的源代码要向全体用户公开。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
3.
索引文件既适合顺序存取,也适合随机存取。
(A)
(B)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
4.
I/O通道控制方式中不需要任何CPU干预。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
5.
在I/O控制的多种方式中,传输速率高,对主机影响少的方式最好。
(A)
(B)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
6.
SPOOLing是脱机I/O系统。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
7.
文件目录一般存放在外存。
(A)
(B)
[参考答案:A]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
8.
逻辑设备到物理设备的映射是在用户层软件中完成的。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
9.
由用户给出的设备编号是设备的绝对编号。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
10.
操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分
11.
为了提高内存保护的灵活性,内存保护通常由软件实现。
(A)
(B)
[参考答案:B]  分值:5
得分: 分 系统自动批改于2022年7月20日 11点25分