2021年04月自考02326操作系统试题及答案.docx

1、2021年4月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)一、单项选择题:本大题共20小题，每小题1分，共20分。1.实时操作系统的主要目标是在严格时间范围内，对外部请求做出反应。因此，系统应该具有高度的（ B ）A.虚拟性 B.可靠性C.并发性 D.交互性2.它是操作系统结构研究的目标之一,在该目标下，模块之间的接口清晰划一，模块:的联系方式统一。基于上述的描述，操作系统结构研究的这种目标是（ C ）A.系统模块化 B.模块标准化C.通信规范化 D.系统局部化3.如果处理器的上限寄存器值为3000，下限寄存器值为4000,那么当处理器要访问内存地址4100时，会产生（

2、B ）A.硬件故障中断 B.存储保护中断C.时钟中断 D.IO中断4.在多用户或多任务的多道程序设计环境中，以下不是特权指令的是（ D ）A.启动设备 B.设置中断屏蔽C.清内存 D.算术运算指令5.系统调用的目的是（ A ）A.请求系统服务 B.中止系统服务C.申请系统资源 D.释放系统资源6.在多道程序环境中,竞争和分配计算机系统资源的基本单位是（ A ）A.进程 B.程序C.线程 D.用户7.在一个单处理器系统中,进程有运行、就绪和阻塞3个基本状态。假如某时刻该系统中有12个进程并发执行，则处于就绪态的进程数最多有（ B ）A.12个 B.11个C.10个 D.9个8.P1和P2两个进程

3、共享total变量，其初值为0,临界区如下，两者并发执行后total不可能的值为（ D ）inti;for(i=1;i=10;i+) total=total+1;A.10 B.15C.20 D.219.旅行社A和旅行社B为旅客到某航空公司订飞机票,形成互斥的资源是（ B ）A.航空公司 B.飞机票C.旅行社 D.旅行社和航空公司10.若信号量S的初值为2,当前值为-1,则表示等待进程的个数为（ B ）A.0个 B.1个C.2个 D.3个11.按照资源的使用性质，一般把系统中的资源分为永久性资源和（ D ）A.可重用资源 B.软件资源C.临界资源 D.消耗性资源12.下列解决死锁的方法中，属于死

4、锁避免策略的是（ C ）A.资源有序分配法 B.撤销进程法C.银行家算法 D.资源分配图化简方法13.假设系统中只有一类资源，但有四个资源个体。现有三个进程，每个进程至多需要两个该类资源。则下列叙述中正确的是（ C ）A.该系统可能会出现死锁 B.该系统一定会出现死锁C.该系统一定不会出现死锁 D.条件不够，无法判断14.通常所说的存储保护的基本含义是（ C ）A.防止存储器硬件受损 B.防止程序在内存丢失C.防止程序间相互越界访问 D.防止程序被修改15.最容易形成很多小碎片的可变分区分配算法是（ B ）A.最先适应算法 B.最优适应算法C.最坏适应算法 D.最后适应算法16.在虚拟页式存储

5、管理中,为了实现地址变换，应建立（ C ）A.位示图 B.已分配区表C.页表 D.快表(TLB)17.UNIX系统中,使用“Is-1”命令查看hello文件的属性为:-rwxr-xr-x1useradmin149Dec414:20hello,其中“r”表示（ A ）A.读操作权限 B.写操作权限C.执行操作权限 D.更新操作权限18.采用目录项分解法来存储文件控制块，假设一个文件控制块有48字节，符号目录项占8字节，基本目录项占40字节，物理块大小为512字节。如果-一个目录文件有512个目录，那么查找一个文件的平均访盘次数为（ C ）A.25.5 B.24.5C.5.5 D.4.519.计算

6、机系统中,设备分配的原则是:充分发挥设备的使用效率,尽可能地让设备忙碌，但又要避免由于不合理的分配方法造成（ A ）A.进程死锁 B.进程饥饿C.进程阻塞 D.进程终止20.I/0设备管理中，根据I0控制方式的不同，实现缓冲区的方法有两种:一是采用专用的硬件设置数据缓冲区，二是采用“软件缓冲”。其中，软件缓冲是在某种设备中划出一定容量的专用数据缓冲区，这种设备是（ B ）A.外存 B.内存C.寄存器 D.磁盘二、填空题:本大题共10小题，每小题2分，共20分。21.共享性是指操作系统程序与多个用户程序（ 共用 ）系统中的各种资源，这种共享性是在（ 操作系统 ）控制下实现的。22.在多道程序环境

7、中，由于系统资源的（ 共享和竞争 ），本来并无逻辑关系的程序之间产生了（ 相互制约 ）的关系。23.在七状态进程模型中，被对换至外存的进程可能处于两种进程状态之一，即（ 就绪扶起状态 ）和（ 阻塞挂起状态 ）24.采用共享文件解决进程之间的大量信息交换的通信方式称为（ 管道通信 ）25.死锁的解除方法分为两大类，即（ 剥夺资源 ）和（ 撤销进程 ）26.为了保证程序的正确执行，必须根据分配给程序的内存区域对程序中指令和数据的存储地址进行重定位，即要把（ 逻辑地址（或虚拟地址、相対地址） ）转换成（ 物理地址（或绝对地址） ）27.页式存储管理要求对程序中的逻辑地址空间进行分页，于是系统提供给编

8、程使用的逻辑地址可由两部分组成:（ 虚拟页号 ）和（ 页内地址（或页内位移） ）28.一次访问磁盘的时间由三部分组成，分别为:（ 寻道时间（或寻找时间） ）、旋转定位时间和信息传输时间。29.文件的物理结构采用（ 索引结构 ）,能够支持文件插入、删除要求，适合顺序存取，也适合随机存取。30.按设备使用可共享性分类,可将/0设备分为独占设备、（ 共享 ）设备和（ 虚拟 ）设备。三、简答题:本大题共5小题，每小题4分，共20分。31.什么是中断?中断和异常的区别是什么?答：所谓中断，是指处理器对系统中或系统外发生的异步事件的响应。（2分）区别：中断是由外部事件引发的，异常则是由正在执行的指令引发的

9、。（2分）32.简述进程最短剩余时间优先调度算法的基本思路以及实现方法。答：最短剩余时间优先算法是最短进程优先算法的抢占式版本，进程调度时总是选择其剩余运行时间最短的那个进程运行。 （2分）每当一个新进程到达时，把新进程的预计运行时间与当前进程的剩余运行时间做比较，如果新进程的预计运行时间比较长，则当前进程继续运行，否则换新进程运行。（2分）33.在银行家算法中，若出现如题33表所示的资源分配情况：试问:(1)系统有几类资源?(2)该状态是安全的吗?请给出理由。答：(1)有四类密源A、B、C和D。（1分）(2)是安全状态，因为存在一个安全序列（如P1、P3、P5、P2、P4）。（3分）34.简

10、述可变分区中紧缩技术的主要作用以及实现方法。答：紧缩技术可以集中分散的小空闲区（小碎片），提高内存的利用率。（2分）紧缩技术是通过移动内存中的程序，把所有程序占用区集中在内存的一端，从而所有空闲碎片在内存的另一端合并成一个连续的大空闲区。（2分）35.I/O设备的中断控制方式与DMA控制方式的区别是什么?答：区别1：中断方式是在数据缓冲寄存器满之后发中断要求CPU进行中断处理的，而DMA方式则是等所要求传输的数据块全部传送结束时要求CPU进行中断处理。（2分）区别2:中断方式的数据传送是由CPU控制完成的，而DMA方式则是在DMA控制器 的控制下完成的。（2分）四、综合题:本大题共4小题，每小

11、题10分，共40分。36.有5个进程P1、P2、P3、P4和P5,它们在0时刻同时依次进入就绪队列，其执行时间如题36表所示:(1)请在表中给出先来先服务算法(FCFS)和最短进程优先算法(SJF)下各进程的开始时间(即开始运行时间)、完成时间和周转时间。(在答题纸上列表作答)(2)计算在上述两种算法下的平均周转时间。答：(1)(2)TFCFS=(T1+T2+T3+T4+T5)/ 5=(30+50+60+100+110)/ 5=70TSJF=(T1+T2+T3+T4+T5)/ 5=( 70+40+ 10+110+20)/ 5=5037.设有6个进程P1、P2、P3、P4、P5、P6,它们有如题

12、37图所示的并发关系。 回答:(1)这里有几组同步关系?请分别描述;(2)以下是用信号量P、V操作实现的六个进程的同步程序。请补充题目中的P、V操作，按空格中的顺序，将答案写在答题纸上。(用4个信号量分别用于进程同步,初值为0,每个信号量表示图中一个结点所涉及的同步关系) 答：一共有6组同步关系，分别是P1和P2， P1和P3， P2和P4， P3和P5， P4和P6，P5和 P6。(2) 38.在一个虚拟页式存储系统中，分配给某进程3页内存，开始时内存为空,进程所需页面的走向为0、1、2、0、3、0、2、1、2、0、4、0,请在题38表(1)和题38表(2)中分别写出采用先进先出页面置换算法

13、(FIFO)和最近最少使用页面置换算法(LRU)时的页面置换过程，并计算相应的缺页次数以及缺页率。(在答题纸上列表作答)(注:FIFO算法中，“时间长-页”表示在内存时间最长的页面，“时间中-页”其次,“时间短-页”表示在内存中时间最短的页面。在“是否缺页”栏中，要求用表示缺页，用表示不缺页。)(注:LRU算法中,“时间长-页”表示未使用时间最长的页面，“时间中-页”其次，“时间短-页”表示未使用时间最短的页面。在“是否缺页”栏中,要求用表示缺页，用表示不缺页。)答：39.假设对磁盘的请求为柱面号95、180、35、120、10、122、64、68,磁头的初始位置为30,求在下列移臂调度算法下

14、的服务顺序和移动臂需移动的距离。(1)最短寻找时间优先调度算法;(2)移动臂由外向里移动(向柱面号增大的方向)的电梯调度算法。答：(1)最短寻找时间优先调度算法:服务顺序:(30)3510646895120122180(3分)因为，(35-30)+(35-10)+(64-10)+(68-64)+(95-68)+( 120-95)+(122-120)+( 180-122)=200或(35-30)+(35-10)+(180-10)=200所以，移动臂需移动的距离为200柱面(2分)(2)移动臂由外向里移动的电梯调度算法:服务顺序: (30)3564689512012218010(3分)因为，(35-30)+(64-35)+(68-64)+(95-68)+(120-95)+(122-120)+(180-122) +(180-10)=320或(180-30)+(180-10)=320所以，移动臂需移动的距离为320柱面。(2分)