操作系统试题集最新版.docx
《操作系统试题集最新版.docx》由会员分享，可在线阅读，更多相关《操作系统试题集最新版.docx（75页珍藏版）》请在冰豆网上搜索。
操作系统试题集最新版
模拟题1（50分）
一、选择一个最适合的答案（10*1分）
1．（）是最接近于硬件的软件。
A.DBMSB.汇编程序C.OSD.编译器
2．（）对用户是透明的。
A.文件目录B.虚拟存储器C.文件名D.键盘
3．（）存储管理要求一个作业集中存放在连续的主存。
A.分区B.分页C.分段D.段页
4．段的逻辑地址形式是段号为5位,段内地址13位,主存容量为5K,辅存容量为200K，那么虚拟存储器的最大容量可能为（）。
A.261KB.200KC.205KD.160K
5．PCB登记（）相关信息。
A.程序B.进程C.文件D.作业
6．进程从执行状态到阻塞状态是由（）完成的。
A.进程调度B.其它进程调用阻塞原语
C.硬件自动D.进程自身调用阻塞原语
7．只作用于一个进程一次的原语是（）原语。
A.阻塞B.挂起C.撤消D.解挂
8．多个作业可以同时使用一台（）。
A.磁带机B.硬盘机C.打印机D.卡片机
9．在执行Ｐ操作时，进程若能继续执行，执行Ｐ操作前信号量的值应（）。
A.大于０B.小于０C.等于０D.大于等于０
10．ＵＮＩＸ系统移植方便，是因为（）。
A.它功能强B.界面简单C.Ｃ语言编写D.安全性好
二、选择所有适合的答案（5*2分）
1．不具有交互性的ＯＳ是（）。
A.单道批处理系统B.分时系统
C.多道批处理系统D.实时系统
2．（）使用物理地址。
A.多道程序系统编译器产生的目标码
B.动态重定位后的内存程序
C.静态重定位后的内存程序
D.动态连接后的内存程序
3．（）是多道OS。
A.LinuxB.UNIXC.MS_DOS3.3D.WINDOWS98
4．（）存储管理系统有页表存在。
A.页式B.段式C.段页式D.分区
5．磁盘上的连续文件适合（）。
A.顺序存取B.随机存取C.存放常变数据D.只读数据
三、判断正误，并简要说明理由（6*3分）
1．虚拟存储器是以时间换空间。
2．发生死锁时，计算机系统不能执行任何程序。
3．计算机系统中ＣＰＵ越忙系统的效率就越高。
4．计算机上配备的ＯＳ对计算机的销售有影响。
5．分时系统中，时间片越长，系统的交互性越差。
6．处于后备状态的作业不能占用处理机执行。
四、解答下列问题（3*4分）
1．对用户而言，优秀的ＯＳ应具备哪些特点？
2．文件系统采取了哪些措施来加快文件的查询速度和读写速度？
3．为什么要把多ＣＰＵ的作业和多Ｉ/Ｏ的作业均衡地投入系统运行？
模拟题1参考答案
一、选择一个最适合的答案（10*1分）
1.C2.B3.B4.B5.B6.D7.C8.B9.A10.C
二、选择所有适合的答案（5*2分）
1.AC2.C3.ABD4.AC5.ABD
三、判断正误，并简要说明理由（6*3分）
1．正确
2．错误
没有发生死锁进程仍然运行。
3．错误
系统中ＣＰＵ可能忙于内外存的交换，可能忙于进程的不断切换，这些不仅不能提高系统的效率，反而会降低系统的效率。
4．正确
5．正确
6．正确
四、解答下列问题（3*4分）
1．对用户而言，优秀的ＯＳ应具备如下特点：
（1）操作简便；
（2）有丰富的软硬资源可用；
（3）安全可靠
（4）很好的性能价格比
2．文件系统采取如下措施来加快文件的查询速度和读写速度：
（1）多级文件目录；
（2）工作目录；
（3）活动文件表；
（4）基本文件目录和符号文件目录；
（5）索引；
（6）缓冲技术
（7）磁盘的寻道优化和旋转优化。
3．多CPU的作业和多I/O的作业均衡地投入系统运行的原因为：
（1）当CPU作业多时，I/O设备空闲；
（2）当I/O的作业多时，CPU空闲；
（3）CPU的作业和多I/O的作业均衡地投入系统运行，CPU操作和多I/O操作可以并行执行，提高了整个系统的资源利用率。
9.4模拟题4（100分）
一、多项选择题（10分）
1．在假脱机I/O系统的操作过程中，将与（）发生联系。
A.处理机管理B.文件管理
C.设备管理D.内存管理
2．在用户程序执行中，需要提供（）就可以实现磁盘文件内容的读写。
A.内存地址B.文件名
C.电梯调度算法D.传送方向与传送量
3．对于处理机调度中的高响应比调度算法，（）是影响响应比的主要因素。
A.程序长度B.静态优先数
C.运行时间D.等待时间
4．创建线程后将建立一个线程控制块，（）不是该块必须要包含的内容。
A.线程名B.内存地址
C.外存地址D.资源的读写权限
5．调用银行家算法进行安全序列检查时，（）不是必须要提供的参数。
A.系统资源总量B.当前可用量
C.用户最大需求量D.用户已占有资源量
二、简答题（30分）
1．说P、V操作是不可分割运行的。
若不是不可以分割的，就会违反互斥性，请说明为什么？
2．存储管理中采用可变分区分配策略，请回答当一个进程归还自己的存储空间后，空闲分区的登记情况将可能发生何种变化？
3．简述Clock算法的处理过程。
4．机的中断机制通常被视为操作系统进行处理的激发源，请说明中断可以激发操作系统的哪些功能？
5．IX操作系统为进程设置了9种状态，请说明这9种状态的含义及状态转移条件。
三、（20分）已知一个采用了LRU置换算法的虚拟分页存储管理系统，其页面尺寸为4K，内存访问速度为100ns/次，快表访问速度为20ns/次，缺页中断处理耗时为25ms/次。
今有一个长度为30K的进程P进入系统，分配给P的存储块有3块，进程的所有页面都是在该进程运行中动态装入。
若P访问快表的命中率为20%，对于下述页面号访问序列：
7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，请计算有效访存时间为多少ns？
四、（30分）阅读下面的数据输入与处理的程序。
请指出程序处理的功能是什么？
将该程序改造成两个并发处理的进程Input和Comp。
（30分）
Begin
Vari:
Integer，x:
Char；
Buffer，C：
arrayofchars；
Repeat
i:
=1；
Whilei<∞
Begin
Read（x）；
Buffer[i]:
=x；
i:
=i+1；
Ifx=”LF”then//CR为回车换行符
gotoL1
End；
L1：
i:
=i-1;
C:
=Buffer；
Whilei>1andC[i-1]=”SP”do//SP为空格符
BeginC[i-1]:
=C[i]；i:
=i-1end；
i:
=1;
WhileC[i]<>”LF”do
BeginWriteC[i]；i:
=i+1end；
UntilFalse；
End
五、（30分）一个单处理机多道分时系统收到了4个作业，作业提交情况见下表：
Job
作业提交时间
运行长度
其中
I/O时间
CPU时间
A
10.0
0.36小时
0.18小时
0.18小时
B
10.2
0.32小时
0.16小时
0.16小时
C
10.4
0.36小时
0.18小时
0.18小时
现假设：
1．在单CPU上分时运行两道作业，若每道作业的I/O等待时间皆占各自总运行时间的50%，则CPU将有20%的时间空闲；
2．系统有相当充足的可用资源（CPU除外）供用户使用。
请写出各个作业的结束时间。
六、（30分）青岛崂山有一处景点称作上清宫，游客在宫内游玩之后可以在宫门口搭乘轿车游览崂山的其他风景区，游览完毕再返回宫门口。
已知风景区内的轿车总量为M辆，游客总数为N，约定：
1．每辆轿车限乘一位游客；
2．如果有空闲的轿车，应当允许想游览的游客乘坐；
3．无空闲轿车时，游客只能排队等待；
4．若没有想游览的游客，空闲的轿车也要等待。
注：
假设游客乘坐轿车游览风景区是免费的，即，乘车后不需要经过付费的环节。
试利用P、V操作实现N个游客进程与M辆轿车进程的同步操作过程。
模拟题4参考答案
一、多项选择题（10分）
1．ABCD2．ABD3．CD4．CD5．A
二、简答题（30分）
1．P、V操作是在信号量上施加的操作。
P（S）操作将执行S--，即，R：
=S；R：
=R-1；S：
=R；当进程P1执行完前两个指令后被中断，由于S的值没有改变，另一进程P2执行其P操作也读到S的原来值。
因而P1和P2都可以进入临界区，违反互斥原则。
V操作类似。
2．如果与回收块毗邻的其他存储块是空闲的，则需要将回收块与毗邻块合并。
形成一个容量更大的空闲块。
3．这是一个用软件实现的LRU方法。
该方法需要在页表中设置指针字段，将页表建立成环状。
让置换指针沿环移动，逐一检查各页表项，若它的访问位为0就将它置换，否则设它的访问位为0后转向下一个页表项。
4．通过中断处理，进行计时，可实现分时系统的CPU的切换；计算作业的响应比等。
外设中断将引发作业的提交；进程的唤醒；系统调用中断将使用户程序调用系统功能实现I/O启动，调用原语等。
5．创建态、内存就绪态、外存就绪态、核心执行态、用户执行态、被剥夺态、内存阻塞态、外存阻塞态、僵死态。
三、（20分）
程序的功能是：
输入字符串，删除尾部空格后输出。
Begin
ArrayBuffer[0…127]ofchars；
SemaphoreS_in:
=1,S_out:
=0;
CoBegin
ProcessInput（）
integeri:
=0；
Begin
Repeat
Read（x）；
P（S_in）
Buffer[i]:
=x；
i:
=i+1；
Ifx=”LF”then
Begini:
=1;V（S_out）End
ElseV（S_in）;
Untilfalse；
End;
ProcessComp（）
Varintegeri=0,ArrayC,Dofchars；
Begin
Repeat
P（S_out）;
C:
=Buffer；
V（S_in）;
i:
=1;
WhileC[i]<>”LF”doi++；//统计字符串长度
i--;
Whilei>1andC[i-1]=”SP”do
BeginC[i-1]:
=C[i]；i:
=i-1end；
D:
=C；
Write（D）;
Untilfalse;
End
四、（30分）
快表的命中率为20%，则不缺页的有效访问时间是：
TA=20%*120+80%*220=200（ns）=0.2（us）
共计20次页面调用中缺页12次，缺页率为60%。
按有效访问时间的公式：
TA1=（1-P）*TA+P*25000
=0.4*0.2+0.6*25000=0.08+15000=15000.08（us）
=15000080ns。
五、A：
10.4小时B：
10.6小时C：
10.8小时
时间
事件
道数
CPU等待
各占CPU
经过时间
作业
进度
还需
10.0-10.2
A提交
1
50%
50%
0.2
A
0.1
0.08
10.2-10.4
B提交
2
20%
40%
0.2
A
B
0.08
0.08
0
0.08
10.4-10.6
C提交
2
20%
40%
0.2
B
C
0.08
0.08
0
0.1
10.6-10.8
1
50%
50%
0.2
C
0.1
0
六、算法描述为：
Begin
car_avail:
=0;
semaphorecar_taken:
=0;
semaphorefinished:
=0;
semaphorethat_off:
=0;
Cobegin
processpassenger（）
begin
逛上清宫；
P（car_avail）;
Take_in_car（）;
V（car_taken）;
P（finished）;
Take_off_car（）;
V（that_off）;
end
processcar（）
dotrue
V（car_avail）;
P（car_taken）;
游览崂山风景区；
V（finished）;
P（that_off）;
Od
试题一
一、单项选择题：
（每题1.5分，共30分）
1.操作系统是对（C）进行管理的软件
A、软件B、硬件C、计算机资源D、应用程序
2.如果分时操作系统的时间片一定，那么（B）则响应时间越长
A、用户数越少B、用户数越多C、内存越少D、内存越多
3.分配到必要的资源并获得处理机时的进程状态是（B）。
A、就绪状态B、执行状态C、阻塞状态D、撤销状态
4.下面（A）算法不是进程调度算法。
A、LRUB、FCFSC、SJFD、HPF
5.（D）是一种只能进行P操作和V操作的特殊变量
A、调度B、进程C、同步D、信号量
6.解决“碎片”问题最好的存储管理方法是（D）。
A、页面存储管理B、段式存储管理C、多重分区管理D、可变分区管理
7.在页式存储管理方案中，采用（A）实现地址变换
A、页表B、段表C、段表和页表D、空闲区表
8.资源的有序分配算法在解决死锁问题中是用于（B）
A、预防死锁B、避免死锁C、检测死锁D、解除死锁
9.与文件保护无关的操作是（D）。
A、口令机制 B、数据加密技术
C、访问控制表D、访问前执行open操作，访问后执行close操作
10.在许多系统中，用户是否能对某个文件进行相应的访问，将受（B）的共同限制。
A、用户优先级和访问控制表B、用户优先级和访问权限表
C、用户优先级和文件口令D、访问控制表和访问权限表
11.为记录设备的情况，系统为每一类设备配置一张（C）。
A、设备控制表B、逻辑设备表
C、设备分配表D、设备开关表
12.在请求分页系统中，主要的硬件支持有请求分页的页表机制、缺页中断机构和（C）。
A、时间支持B、空间支持C、地址变换机构D、虚拟存储
13.一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（C）。
A、互斥条件B、请求和释放条件C、不剥夺条件D、环路等待条件
14.在下列进程调度算法中，哪一个算法会对优先权进行调整。
A、先来先服务B、短进程优先C、高响应比优先D、时间片轮转
15.当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（）同步机制准则。
A、空闲让进B、忙则等待C、有限等待D、让权等待
16.关于存储器管理，以下说法错误的是（）。
A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。
B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。
C、内存信息保护方法有：
上下界保护法、保护键法、软件法等。
D、内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。
17.在UNIX系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法
A.目录文件B.普通文件C.设备文件D.系统文件
18.下面对临界区的论述中，正确的论述是（）。
A、临界区是指进程中用于实现进程互斥的那段代码。
B、临界区是指进程中用于实现进程同步的那段代码。
C、临界区是指进程中用于实现共享资源的那段代码。
D、临界区是指进程中访问临界资源的那段代码。
19.用户程序在目态下使用特权指令将引起的中断是属于（ ）
A.硬件故障中断B.程序中断C.外部中断D.访管中断
20.在计算机安全中，系统设备及相关设施受到物理保护是计算机的（）。
A、逻辑安全B、安全管理C、完整性D、物理安全
二、判断题（每小题1分，共10分）
1.在实时系统中，首先考虑的是交互性和及时性。
（）
2.进程存在的唯一标志是它是否处于运行状态.（）
3.只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生.（）
4.分段系统比分页系统更易于实现信息共享和保护.（）
5.虚拟存储器的容量是由用户和辅存所决定的。
（）
6.每个设备驱动程序只处理一种设备类型或一类密切相关的设备.（）
7.在SPOOLING系统中，用户进程可以直接高效地使用字符设备。
（）
8.文件系统实现按名存取主要是通过查找文件目录来实现的。
（）
9.引入缓冲可缓和CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。
（）
10.UNIX通过fork系统调用创建进程。
（）
三．简答题:
（每小题4分，共20分）
1.何谓进程？
请图示具有基本进程状态的状态转移图，并指出转移原因。
2.何谓临界资源？
使用临界资源的诸进程间如何实现进程同步。
3.什么是死锁？
产生死锁的原因是什么？
4.有几种I/O控制方式？
各有何特点？
5.试述文件管理系统设置打开文件、关闭文件命令的原因？
四.假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
（10分）
作业号
提交时刻（小时）
执行时间（小时）
1
10:
00
2
2
10:
20
1
3
10:
40
0.5
4
10:
50
0.4
五.设阅览室有200个座位，最多可以同时容纳200个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用P，V操作编写读者进程的同步算法。
（10分）
六.文件系统中文件目录应包含哪些内容？
单级目录的主要缺点是什么？
如何解决文件重名和共享问题？
（10分）
七.请图示实现spooling技术时的系统构成图，说明需要设置什么系统进程参与管理操作，spooling技术的实质是什么？
（10分）
试题二
一、选择题（每小题1.5分，共30分）
1.操作系统是计算机系统中必不可少的一个（），它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。
A.系统软件B.应用软件C.管理软件D.控制软件
2.操作系统的（）是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。
A.用户界面B.运行效率C.稳定性D.安全性
3.（）的主要特点是提供即时响应和高可靠性。
生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。
A.分时系统B.实时系统C.批处理系统D.分布式系统
4.（）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
A.程序B.作业C.进程D.线程
5.关于处理机调度，以下说法错误的是（）。
A、衡量调度策略的主要指标有：
周转时间、吞吐率、响应时间和设备利用率。
B、处理机调度可以分为4级：
作业调度、交换调度、进程调度和线程调度。
C、作业调度时，先来先服务法不利于长作业，最短作业优先法不利于短作业。
D、进程调度的算法有：
轮转法、先来先服务法、优先级法和线性优先级法。
6.关于存储器管理，以下说法错误的是（）。
A虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。
B覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。
C内存信息保护方法有：
上下界保护法、保护键法、软件法等。
D内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。
7.进程控制块是描述进程状态和特性的数据结构，一个进程（）
A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块 D、只能有惟一的进程控制块
8.文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。
A.按名存取B.密码存取C.路径存取D.命令调用
9.（）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。
A.程序直接控制B.DMAC.通道控制D.中断
10.在UNIX系统中，设备作为（）存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。
A、目录文件B.普通文件C.设备文件D.系统文件
11.关于网络加密技术，下列说法不正确的是（）。
A链路加密方式是指在传输层以上的加密技术。
BDES属于分组加密算法。
C非对称加密所用的加密和解密密钥不同
D置换加密法指按一定的规则，用一个字符去置换另一个字符形成密文的加密方法。
12.下面那一个不属于计算机系统安全的逻辑安全范畴。
A、设备故障 B、删除文件 C、获取计算机系统的信息 D、在文件中增加内容
13.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是＿＿＿＿
A、无上邻空闲区也无下邻空闲区
B、有上邻空闲区但无下邻空闲区
C、有下邻空闲区但无上邻空闲区
D、有
升级会员 