10023全国高等教育自考02326操作系统试题及答案Word文档格式.docx
《10023全国高等教育自考02326操作系统试题及答案Word文档格式.docx》由会员分享，可在线阅读，更多相关《10023全国高等教育自考02326操作系统试题及答案Word文档格式.docx（8页珍藏版）》请在冰豆网上搜索。
5.以下关于系统调用、库函数和应用程序的叙述中，正确的是
A.应用程序通过系统调用来获得操作系统内核提供的服务
B.应用程序可以通过库函数来获得操作系统内核提供的服务
C.库函数是操作系统提供给应用程序的接口
D.应用程序在目态执行系统调用
6.程序运行后其计算结果只取决于程序自身，由给定的初始条件决定，不受外界因素的影响，这个特点体现了程序执行的
A.顺序性B.封闭性
C.并发性D.执行结果的可再现性
7.进程从运行状态进入阻塞状态的原因可能是
A.被进程调度程序选中占有处理机
B.等待某一事件的发生
C.等待的事件已发生
D.时间片用完
8.以下关于进程通信的叙述中，错误的是
A.进程通信是一种高级通信方式，可以实现进程间交换大量信息。
B.目前常用的通信方式有共享内存、消息机制和管道通信等。
C.P、V操作是进程间的一种通信方式。
D.P、V操作一般用于进程间的同步与互斥，也可以实现进程间大量信息的交换。
9.正在运行的进程在信号量S上作P操作之后，当S=0时，该进程
A.进入等待状态B.进入就绪状态
C.保持运行状态D.进入后备状态
10.有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问,则该信号量的最小取值是
A.-mB.1C.0D.1-m
11.资源静态分配方法可以预防死锁，如果进程在执行前就申请它所需的全部资源,仅当系统能满足要求且一次性分配资源后，该进程才能执行。
这样的资源静态分配策略破坏了死锁四个必要条件中的
A.互斥条件B.请求和保持条件
C.不可划夺条件D.循环等待条件
12.在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要求就餐的人数最多不超过
A.2个B.3个C.4个D.5个
13.下面关于死锁概念的叙述中，正确的是
A.系统一旦进入不安全状态后，必然会出现死锁。
B.资源的有序分配法破坏了死锁的必要条件之一一请求与保持条件。
C.只要系统发生死锁，则产生死锁的四个必要条件一定成立。
D.银行家算法的目的是预防死锁的发生。
14.采用页式存储管理的主要目的是提高
A.内存的利用率B.程序并发度
C.系统的吞吐量D.系统的可靠性
15.下列存储管理方法中可能使系统产生颠簸现象的是
A.可变连续分区B.固定分区
C.预调页D.请求调页
16.在存储管理中，采用覆盖技术与交换技术的目的是
A.节省内存空间B.扩充内存容量
C.提高CPU效率D.实现内存共享
17.存储容量大、但存取速度慢且只能进行顺序存取的存储介质是
A.磁盘B.磁带C.光盘D.闪存
18.关于多级目录，说法错误的是
A.搜索速度快B.同一子目录下文件名不能重复
C.有利于文件保护D.结构相对比较简单
19.设计1/0软件的一个最关键的目标是
A.按名存取B.设备独立性
C.便于动态重定位D.提高系统吞吐率
20.为了缓解/O设备与CPU速度的不匹配问题，可以引入
A.缓冲技术B.中断技术
C.通道技术D.DMA技术
二、填空题：
本大题共10小题，每小题2分，共20分。
21.Windows操作系统的体系结构采用了分层的模块结构，主要层次有硬件抽象
层HAL、内核、行体和___大量的子系统集合。
22.线程的主要属性是：
每个线程有一个唯一的标识符和一张线程描述表
，同一进程中各个线程共享该进程的—主存地址空间。
23.进程由程序、—数据集合和—进程控制块部分组成。
24.—个管程由管程名称、共享数据说明、对数据进行操作的—一组过程
和对—共享数据初值的语句四个部分组成。
25.若检测后发现系统有死锁，则可通过―剥夺资源或—撤销进程
方法来解除死锁。
26.在存储管理中，将绝对地址对应的存储空间称为―物理地址空间，将
逻辑地址对应的存储空间称为―逻辑地址空间。
27.在分区存储管理方案中，有两种存储分配保护方法，即__设置界限存储器
和—保护键。
28.把文件按组织形式进行分类，可以分为普通文件、_目标文件和—
特殊文件等三类。
29.记录的成组和分解技术是磁盘高速缓存的一种应用，虽然需要代价，但是具
有提高―存储空间利用率口减少启动外围设备的次数的优点。
30.在典型的计算机系统硬件结构中，CPU与内存在最里层，通过总线与第二层
的—接口（适配器）部件相连，第三层是—设备控制器，最外层
是外围设备。
三、简答题：
本大题共5小题，每小题4分，共20分。
31.什么是中断？
如果同一中断级中的多个设备接口中同时都有中断请求时，如何
处理？
中断是指处理器对系统中或系统外发生的异步事件的响应。
有两种办法可以采用：
固定优先数：
给每个设备接口安排一个不同的、固定的优先顺序。
轮转法：
用一个表格，依次轮转响应。
32.进程控制通过进程控制原语来实现，请分别描述创建原语和撤销原语的操作
过程。
创建原语的操作过程是：
先申请一空闲PCB区域，然后将有关信息填入PCE,置该进程为就绪状态，最后把它插入就绪队列中。
撤销原语的操作过程是：
找到要被撤销进程PCB将它从所在队列中消去，撤销属于该进程的一起“子孙进程”，释放被撤销进程所占用的全部资源，并消去被撤销进程的PCB
33.什么是资源有序分配法？
请简述此方法能够预防死锁的原因。
资源有序分配法指的是将系统中所有资源顺序编号。
较为紧缺、稀少的资源的编号较大。
进程在申请资源时，必须严格按照资源编号的顺序进行，否则系统不予分配。
即一个进程只有得到编号小的资源，才能够申请编号大的资源，释放资源时，应按编号递减的次序进行。
采用资源有序分配法，破坏了死锁的四个必要条件中的循环等待条件。
34.虚拟存储器的工作原理是什么？
利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。
以便能够有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理能力。
35.假定某系统中，磁带的记录密度为1200个字符/英寸，每个逻辑记录长为200个字符，块与块之间的间隙为0.5英寸。
请问，为了使磁带空间利用率达到70%,采用记录成组操作时的块因子应为多少？
采用记录成组操作时的块因子应为M.
（200M/1200）/（（200M/1200）+0.5）=0.7解M得7.
四、综合题：
本大题共4小题，每小题10分，共40分。
36.
有四个进程A、B、C、D,它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。
切换时间不计。
先到达，执行20min，被b进程抢占后9:
20开始执行30min后,b进程结束，又继续执行A进程剩下的20min。
AB执行完为10:
10.此时de已经到达，D优先级高于C,所以执行D..执行20min后。
D完成后，c执行。
（1）请用表格形式列出所有进程开始时间及结束时间。
（2）计算每个进程的周转时间和它们的平均周转时间。
平均周转时间（70+30+110+40）4=250/4=62.5
37.设有两个优先级相同的进程P1和P2,代码如下所示。
信号量S1和S2的初值均为0,试问P1和P2并发执行后，X、Y、Z的值各是多少？
进程P1和P2之间是什么关系？
同步，x=5,y=12,z=9
进程P1：
进程P2:
Y=1;
X=1；
y=y+2；
x=x+1；
z=y+1;
P（S1；
-1
V（S1；
0
x=x+y;
P（S2；
z=x+z
y=z+y
V（S2；
38.某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为1、2、
3、4、1、2、5、1、2、3、4、5,采用最近最少使用页面置换算法（LRU。
解析：
距离当前时间最长未被使用的页面换出
三个页面时的置换过程:
是否
缺页
X
V
间短.页”、
时间中一页”、时间长一页’和时间最长一页”分别表示页面在内存中未使用时间的长短。
请将上面两张表画在答题卡上并进行填写，完成页面置换过程，计算缺页次数及缺页率。
在是否缺页"
行上，缺页请用＞表示，不缺页请用A表示。
39.假定某磁盘的旋转速度是每圈48ms,格式化后每个扇面被分成8个扇区，现有8个逻辑记录存储在同一磁道上，安排如下所示：
扇区号
逻辑记录
1
A
2
B
3
C
4
D
5
E
6
F
7
G
8
H
处理程序要顺序处理以上记录，每读出一个记录后要花12ms的时间进行处理，然
后再顺序读下一个记录并进行处理。
请问：
（1）顺序处理完这8个记录总共花费了多少时间？
读记录48/8=6ms,处理时间12ms，处理完第一个记录，第四个记录转到
磁头下，处理第二个记录，把第二个记录旋转到磁头位置，既要延迟时间6*6=36ms，依次处理8个记录需要的时间：
8*（6+12）+7*36=396
（2）现对记录进行优化分布，使处理程序能在最短时间内处理完这8个记录。
请给
出记录优化分密的示意图，并计算。
把8个记录重新安排，，使得当读出一个记录并对其处理完毕之后，读写磁头正好在下一个要读出的记录位置上。
则优化后的花费时间：
8*（6+12）=144ms
升级会员 