计算机操作系统考试答案

一、单选题  (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分