完整 计算机操作系统试题及答案Word文档下载推荐.docx
《完整 计算机操作系统试题及答案Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《完整 计算机操作系统试题及答案Word文档下载推荐.docx(36页珍藏版)》请在冰豆网上搜索。
A、动态重定位 B、段式地址转换
C、页式地址转换 D、静态重定位
5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按(C )进行排列。
A、地址从大到小 B、地址从小到大
C、尺寸从小到大 D、尺寸从大到小
6.设计批处理多道系统时,首先要考虑的是(系统效率和吞吐量 )。
A、灵活性和可适应性 B、系统效率和吞吐量
C、交互性和响应时间 D、实时性和可靠性
7.当进程因时间片用完而让出处理机时,该进程应转变为(
B )状态。
A、等待 B、就绪 C、运行 D、完成
8.文件的保密是指防止文件被( C )。
A、篡改 B、破坏 C、窃取 D、删除
9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( D )临界区构成。
A、2个 B、3个 C、4个 D、5个
10.按逻辑结构划分,文件主要有两类:
(记录式文件 )和流式文件。
A、记录式文件 B、网状文件 C、索引文件 D、流式文件
11.UNIX中的文件系统采用(、流式文件 )。
A、网状文件 B、记录式文件 C、索引文件 D、流式文件
12.文件系统的主要目的是( A )。
A、实现对文件的按名存取 B、实现虚拟存贮器
C、提高外围设备的输入输出速度 D、用于存贮系统文档
13.文件系统中用( D)管理文件。
A、堆栈结构 B、指针 C、页表 D、目录
14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用( B )。
A、重名翻译 B、多级目录 C、约定 D、文件名
15.在多进程的并发系统中,肯定不会因竞争( C )而产生死锁。
A、打印机 B、磁带机 C、CPU D、磁盘
16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度
17.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的( B )。
A、互斥 B、同步 C、调度 D、伙伴
18.当每类资源只有一个个体时,下列说法中不正确的是( C )。
A、有环必死锁 B、死锁必有环
C、有环不一定死锁 D、被锁者一定全在环中
19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( A )有关的。
A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式
20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( B )。
A、进程相应的程序段的长度 B、进程自身和进程调度策略
C、进程总共需要运行时间多少 D、进程完成什么功能
二、填空题(每空2分,共20分)
1.若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为( 9 )。
2.进程调度的方式通常有(抢占)和(非抢占)两种方式。
3.每个索引文件都必须有一张(索引结点)表,其中的地址登记项用来指出文件在外存上的位置信息。
4.在一请求分页系统中,假如一个作业的页面走向为:
4.3.2.1.4.3.5.4.3.2.1.5,当分配给该作业的物理块数为4时(开始时没有装入页面),采用LRU页面淘汰算法将产生( 8 )次缺页中断。
5.信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。
6.程序并发执行时的特征是(间断性)、(失去了封闭性)、(不可再现性)和独立性。
三、判断题(每题1分,共10分)
(对)1.文件系统中分配存储空间的基本单位不是记录。
(
F )2.具有多道功能的操作系统一定是多用户操作系统。
T )3.虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多。
T )4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。
F )5.文件系统中源程序是有结构的记录式文件。
F )6.即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序。
F )7.顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上。
T )8.SPOOLing系统实现设备管理的虚拟技术,即:
将独占设备改造为共享设备。
它由专门负责I/O的常驻内存进程以及输入、输出井组成。
F )9.系统调用是操作系统与外界程序之间的接口,它属于核心程序。
在层次结构设计中,它最靠近硬件。
F )10.若系统中存在一个循环等待的进程集合,则必定会死锁。
六、计算题(第1题6分;
第2题10分;
第3题8分;
共24分)
1.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号
物理块号
5
1
10
2
4
3
7
则逻辑地址0A5D(H)所对应的物理地址是什么?
(6分)
0A5D(H)=0000101001011101
2号页对应4号块,所以物理地址是0001001001011101
即125D(H)。
2.设有三道作业,它们的提交时间及执行时间由下表给出:
作业号 提交时间 执行时间
1 8.5 2.0
2 9.2 1.6
3 9.4 0.5
试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位:
小时,以十进制进行计算;
要求写出计算过程)(10分)
FCFS:
作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 10.5 12.1 2.9
3 9.4 0.5 12.1 12.6 3.2
平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)
SJF:
2 9.2 1.6 11.0 12.6 3.4
3 9.4 0.5 10.5 11.0 1.6
平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)
3.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180。
当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?
(请给出寻道次序和每步移动磁道数)(8分)
服务序列依次为:
55,58,39,18,90,160,150,38,180
移动的磁道数分别是:
45, 3,19,21,72, 70, 10,112,142
总的移动的磁道数是:
494
SSTF:
90,58,55,39,38,18,150,160,180
10,32, 3,16, 1,20,132, 10, 20
244
四、简答题(本大题共5小题,每小题4分,共20分。
)
34.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?
为什么?
可抢占式会引起系统的开销更大。
(2分)可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。
(2分)
井管理写程序把作业执行结果文件登记在缓输出表中;
(2分)缓输出程序从缓输出表中查找结果文件并打印输出。
35.一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。
从文件目录中找到该文件,按址读出第一个记录;
(1分) 取出第一个记录块中指针,存放到新记录的指针位置;
(1分)把新记录占用的物理块号填入第一个记录的指针位置;
(1分)启动磁盘把第一个记录和新记录写到指字的磁盘块上。
(1分)
36.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之。
37.试比较进程调度与作业调度的不同点。
(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。
进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机。
(2分) (或)作业调度是高级调度,它位于操作系统的作业管理层次。
进程调度是低级调度,它位于操作系统分层结构的最内层。
(2)作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
38.试说明资源的静态分配策略能防止死锁的原因。
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。
(2分)这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生。
五、综合题(本大题共4小题,共36分。
39.(10分)在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:
115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:
(1)按FIFO调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为
(1)按FIFO调度算法将产生5次缺页中断(2分);
依次淘汰的页号为:
0,1,2(2分);
缺页中断率为:
5/10=50%(1分)
(2)按LRU调度算法将产生次缺页中断,依次淘汰的页号为,缺页中断率为.
按LRU调度算法将产生6次缺页中断(2分);
2,0,1,3(2分);
6/10=60%(1分
一、选择题
1.(D)不是基本的操作系统。
A、批处理操作系统