全国自考02326操作系统试题及答案Word文件下载.docx
- 文档编号:22336489
- 上传时间:2023-02-03
- 格式:DOCX
- 页数:24
- 大小:179.86KB
全国自考02326操作系统试题及答案Word文件下载.docx
《全国自考02326操作系统试题及答案Word文件下载.docx》由会员分享,可在线阅读,更多相关《全国自考02326操作系统试题及答案Word文件下载.docx(24页珍藏版)》请在冰豆网上搜索。
2.按照
UNIX操作系统的体系结构,
从里向外各层分别是硬件层、
操作系统内核层、系统调
用层和
A.抽象层
B.文件层
C.应用层
D.保护层
3.内存空间的最小分配单位是
A.二进位B.字节C.字D.块
4.以下关于处理器工作状态的描述,正确的是
A.操作系统管理程序运行的状态称为目态
B.当处理器处于管态时,可以执行全部指令
C.系统启动时,处理器的初始状态为目态
D.当用户程序占用处理器时,应让处理器在管态下工作
5.在用户程序中要将运行结果打印出来,使用操作系统提供的接口类型是
A.系统调用B.函数C.原语D.子程序
6.进程从运行状态进入就绪状态的原因可能是
A.被进程调度程序选中
B.等待某一事件的发生
C.等待的事件已发生
D.时间片用完
7.以下关于进程和线程的说法中,错误的是
A.线程是资源的分配单位
B.线程是进程中的一个实体
C.线程是处理器的独立调度单位
D.一个进程可以包含一个或多个线程
8.临界区是指并发进程中访问临界资源的
A.管理段B.同步信号量C.程序段D.数据段
9.对信号量S实施V操作之后
A.当S<
0时要释放一个等待进程,将其改为就绪态
B.当S<
0时要释放一个运行进程,将其改为就绪态
C.当S≤0时要释放一个等待进程,将其改为就绪态
D.当S≤0时要释放一个运行进程,将其改为就绪态
10.用信号量s来管理一组临界资源,S初值为4,若多次P、V操作后,s当前值为-1,则
表示当前正在使用这些临界资源的进程共有
A.5个B.4个C.3个D.2个
11.资源的有序分配法破坏了死锁必要条件的
A.互斥条件
C.不可剥夺条件
12.设有两个进程共享
B.请求和保持条件
D.循环等待条件
5个同类资源,为使系统不会死锁,每个进程可以申请的该类资源数
目最多为
A.1个B.2个C.3个D.4个
13.死锁与安全状态的关系是
A.死锁状态有可能是安全状态
B.安全状态有可能成为死锁状态
C.不安全状态就是死锁状态
D.死锁状态一定是不安全状态
14.把逻辑地址转换为物理地址的过程称为
A.地址映射B.地址分配C.地址保护D.地址共享
15.由于系统无法预先知道一个进程未来访问页面的情况,所以下列算法在实际中无法实现
的是
A.先进先出页面置换算法
B.第二次机会页面置换算法
C.时钟页面置换算法
D.理想页面置换算法
16.为避免页表占用较多存储空间的情况,大多数操作系统采用的进程页表是
A.一级页表B.二级页表C.反置页表D.链式页表
17.操作系统中,统一管理信息资源的软件是
A.存储系统B.文件系统C.设备系统D.进程系统
18.对于顺序文件的特点,说法正确的是
A.不支持随机存取B.文件不能动态增长
C.有利于文件插入和删除D.提高了磁盘空间利用率
19.操作系统底层中唯一知道各种输入输出设备控制器细节及其用途的部分是
A.过程控制器B.通信控制器
C.中断处理程序D.设备驱动程序
20.为了提高设备分配的灵活性,用户申请设备时应使用
A.设备类、相对号B.设备类、绝对号
C.设备的相对号D.设备的绝对号
非选择题部分
用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
二、填空题:
本大题共l0小题。
每小题
21.常见的操作系统结构有整体式结构、
2分,共20分。
________结构和
________结构。
22.为了便于管理,操作系统把所有的PCB用适当方式组织起来。
一般的组织方式有:
线性
方式、________和________。
23.原语是操作系统核心的一个组成部分,由若干条组成,用来实现某个特定的操
作功能,执行时具有________。
24.管程中的________在管程外部是不可见的,外部只能通过调用管程中所说明的来间接地
对其进行访问。
25.死锁检测的实质是通过检测是否存在________条件,以此来确定死锁的存在与否,并识
别出与死锁有关的________。
存储管理的主要任务包括内存的分配与回收、内存扩充、
________和________。
27.在可变分区存储管理方案中,解决碎片问题的一个有效办法是采用紧缩技术,通过移动
内存中的程序,把___合并成一个连续的大空闲区置于内存的一端,把___放在内存的另一端。
28.按文件的用途进行分类,可以把文件分成系统文件、___和___等三类。
29.为了实现“按名存取”,操作系统给每个文件都设置了一个描述性数据结构,即___,它
是文件存在的标志。
把所有文件的描述性数据结构组织起来,就构成了___。
30.在SPOOpng系统中,作业执行时,从磁盘上的___中读取数据,并把作业的执行结果暂时存放在磁盘上的___中。
三、简答题:
本大题共5小题,每小题4分,共20分。
31.什么是程序性中断?
程序性中断都必须由操作系统来完成吗?
举例说明。
32.在七状态进程模型中,什么是阻塞状态?
什么是阻塞挂起状态?
两个状态之间如何转换?
33.什么是死锁?
产生死锁的两个主要原因是什么?
34.简述虚拟页式存储管理的优缺点。
35.假定某系统中,磁带的记录密度为每英寸800个字符,每个逻辑记录长为160个字符,
块与块之间的间隙为0.5英寸。
现有600个逻辑记录需要存储到磁带上,请问:
(1)如果不
采用成组操作,磁带空间的利用率是多少?
(2)在釆用6个逻辑记录为一组的成组操作时,
磁带空间的利用率是多少?
四、综合题:
本大题共4小题,每小题10分,共40分。
36.有4个进程A、B、C、D,它们的到达时间、运行时间和优先数(优先数值越小,表示优先级越高)如下图所示,进程调度采用非抢占式最高优先级算法,切换时间忽略不计。
进程名到达时间运行时间优先数
A0ms100ms3
B10ms60ms4
C
20ms
1
D
30ms
40ms
5
(1)计算各进程的开始执行时间、结束时间;
(2)计算各进程的周转时间和它们的平均周转时间。
37.在多个生产者一消费者问题中,设置信号里mutex,初值为1,用于实现临界区(环形缓
冲池)的互斥;
信号量empty,初值为k,用于表示缓冲池中空缓冲区的数目;
信号量full
初值为0,用于表示缓冲区中产品的数目。
另设整型变量i和j,初值均为0,i表示空缓冲
区的头指针,j表示有产品缓冲区的头指针。
该算法的描述程序如下所示,请在有序号的空
行上填写适当的关于信号量mutex、empty和full的P、V操作或缓冲区头指针变化的赋值
语句。
,
38.某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为B、E、A、B、C、D、E,采用先进先出页面置换算法(FIFO)。
A、B、C、D、A、
三个页面时的置换过程:
页面走向AB
时间短-页
时间中-页
时间长-页
是否缺页
四个页面时的置换过程:
A
B
E
时间最长-
页
表中,“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在
内存中的时间长短。
请将上面两张表画在答题卡(纸)上并进行填写,完成页面置换过程,计算缺页次数及缺页率。
在“是否缺页”行上,缺页请用×
表示,不缺页请用√表示。
39.假设磁盘有500个柱面,编号从0到499。
当前磁头在190柱面上,并刚刚完成121柱
面的请求。
现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、
313、157。
分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法
进行磁盘调度时,磁头移动的顺序和移动的柱面总量。
并回答对本题而言,哪个算法移动的
柱面数最少。
2018年4月高等教育自学考试全国统一命题考试
操作系统试题答案及评分参考
(课程代码02326)
1.B2.C3.D4.B5.A
6.D7.A8.C9.C10.B
11.D12.C13.D14.A15.D
16.B17.B18.B19.D20.A
本大题共10小题,每小题2分,共20分。
21.层次式、微内核(答客户/服务器也算正确)(次序可以交换)
22.索引方式、链接方式(次序可以交换)
23.指令、不可中断性(或不可间断性、不可分割性、连续性)
24.共享变量、外部过程(函数)
25.循环等待、进程和资源
26.存储共享、存储保护(次序可以交换)
27.所有空闲碎片、所有程序占用区
28.库函数文件、用户文件(次序可以交换)
29.文件控制块(或FCB)、文件目录
30.输入井、输出井
31.程序性中断是指程序指令出错、指令越权或者指令寻址越界而引发的系统保护。
(2分)不一定。
程序性中断也可以由程序自己完成,如系统调试中断和算术错误等。
(2分)
32.进程阻塞:
进程在内存并等待某事件的出现。
(1分)
阻塞挂起:
进程在外存并等待某事件的出现。
当没有进程出于就绪状态或就绪状态进程要求更多内存资源时,会把进程从
阻塞状态转为阻塞挂起状态;
当一个进程释放足够内存时,系统会把一个高级优先级阻塞挂起进程激活,
变成阻塞状态。
(1分)
33.死锁是指一组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源的现象。
产生死锁的原因主要有两个:
一是竞争资源,系统资源分配不当,进程间对资源的相互争夺而造成僵局;
二是多道程序运行时,进程推进顺序不合理。
34.主要优点:
由于其不要求进程的程序段和数据在内存中连续存放,从而有效地解决了碎片问题。
既提高了内存的利用率,又有利于组织多道程序执行。
主要缺点:
由于不同代码的长度不同,但页面大小固定,导致每个程序最后
一页内总有—部分空间得不到利用,从而存在页面浪费问题。
35.
(1)当不采用成组操作时,每个逻辑记录需要占用160/800=0.2英寸,块与块之间间隔0.5英寸,所以磁带的空间利用率是:
0.2/(0.2+0.5)=2/7=28.57%(2分)
(2)当采用6个逻辑记录为一组时:
(6*160)/800=1.2英寸,块与块之间间
隔0.5英寸,所以磁带的空间利用率是:
1.2/(1.2+0.5)=12/17=70.59%
(2
分)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 自考 02326 操作系统 试题 答案