本网站非政府官方网站,本站仅为考生提供山西自学考试信息服务和考生学习交流使用,官方信息以山西招生考试网www.sxkszx.cn为准。

山西自考网

当前位置: 网站首页 > 历年真题 >

全国2018年4月自考02326《操作系统》试卷

2018-10-24 15:22来源:山西自考网 考试必看
2018年4月高等教育自学考试全国统一命题考试操作系统试卷
(课程代码02326)
 
 
第一部分 选择题
一、单项选择题:本大题共20小题,每小题1分,共20分。在每小题列出的备选项中只有一项是符合题目要求的,请将其选出。
1.裸机安装了操作系统之后,成为功能强大、使用方便的计算机系统,这种计算机系统被称为
A.分布式计算机    B.虚拟计算机  C.并行计算机    D.多处理机
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.互斥条件    B.请求和保持条件
C.不可剥夺条件    D.循环等待条件
12.设有两个进程共享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小题。每小题2分,共20分。
 
21.常见的操作系统结构有整体式结构、________结构和________结构。
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,它们的到达时间、运行时间和优先数(优先数值越小,表示优先级越高)如下图所示,进程调度采用非抢占式最高优先级算法,切换时间忽略不计。

进程名

到达时间

运行时间

优先数

A

0ms

100ms

3

B

10ms

60ms

4

C

20ms

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.某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为A、B、C、D、A、B、E、A、B、C、D、E,采用先进先出页面置换算法(FIFO)。
三个页面时的置换过程
 

页面走向

A

B

C

D

A

B

E

A

B

C

D

E

时间短-页

                       

时间中-页

                       

时间长-页

                       

是否缺页

                       

四个页面时的置换过程:

页面走向

A

B

C

D

A

B

E

A

B

C

D

E

时间短-页

                       

时间中-页

                       

时间长-页

                       

时间最长-页

                       

是否缺页

                       

表中,“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在内存中的时间长短。 请将上面两张表画在答题卡(纸)上并进行填写,完成页面置换过程,计算缺页次数及缺页率。在“是否缺页”行上,缺页请用×表示,不缺页请用√表示。
 
39.假设磁盘有500个柱面,编号从0到499。当前磁头在190柱面上,并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时,磁头移动的顺序和移动的柱面总量。并回答对本题而言,哪个算法移动的柱面数最少。

山西自考网声明:
(一) 由于各方面情况的调整与变化,本网所提供的考试信息仅供参考,敬请以权威部门公布的正式信息为准。
(二) 本网注明来源为其他媒体的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如有内容、版权等问题请与本网联系。联系方式:邮件 2293429207@qq.com
自考网校为您量体裁衣,制定个性化网上辅导课程,课程免费试听!
微信交流群

山西自考网微信交流群
关注回复"山西"即可加入