操作系统自学考试复习资料及答案.docx
- 文档编号:24825982
- 上传时间:2023-06-01
- 格式:DOCX
- 页数:24
- 大小:125.47KB
操作系统自学考试复习资料及答案.docx
《操作系统自学考试复习资料及答案.docx》由会员分享,可在线阅读,更多相关《操作系统自学考试复习资料及答案.docx(24页珍藏版)》请在冰豆网上搜索。
操作系统自学考试复习资料及答案
操作系统自学考试复习资料
一、单项选择题
()1.操作系统是一种:
A.系统软件 B.系统硬件 C.应用软件 D.支援软件
()2.下列操作系统中,交互性最强的是:
A.批处理操作系统B.实时操作系统
C.分时操作系统D.网络操作系统
()3.UNIX操作系统属于交互式操作系统。
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.按保护级别,文件可以分为:
A.系统文件和用户文件
B.只读文件、读写文件、执行文件
C.输入和输出文件
D.临时文件、永久文件、档案文件
()10.文件采用二级目录结构,可以:
A.节省空间B.实现文件保护
C.缩短存储时间D.解决不同用户之间的文件名的冲突
()11.文件的逻辑结构类型包括流式文件和:
A.纪录式文件B.顺序文件C.链接文件D.索引文件
()12.以下哪种不是常用的磁盘存储空间管理方法:
A.位示图法B.先进先出法C.空闲块表法D.空闲块链法
()13.操作系统为每个文件开辟一个存储区,存放该文件的有关信息,这就是:
A.进程控制块B.作业控制块C.文件控制块D.设备控制块
()14.利用SPOOLing技术可以提高的利用率。
A.内存B.辅存C.共享设备D.独享设备
()15.一般,缓冲区位于:
A.内存B.辅存C.寄存器D.设备控制器
()16.计算机系统结构由硬件系统和组成。
A.软件系统B.输入设备C.输出设备D.CPU
()17.处理机调度分为作业调度和调度两级。
A.进程B.设备C.磁盘D.文件
()18.地址重定位包括静态重定位和两种方式。
A.动态重定位B.地址绑定C.地址映射D.动态绑定
()19.单用户连续存储管理中,内存中最多可以存放运行用户作业的个数为:
A.0B.1C.2D.3
()20.用来指出相对地址中页号和主存中块号的对应关系的是:
A.快表B.页表C.慢表D.段表
()21.下面哪种不是文件在磁盘的组织方式:
A.串联结构B.顺序结构C.链接结构D.索引结构
()22.参及死锁的进程至少个。
A.2B.3C.4D.5
()23.磁盘存储空间的每一块的位置应由参数、磁盘号和扇区号确定。
A.柱面号B.磁头号C.盘面号D.块号
()24.进程从就绪状态进入运行状态的原因可能是:
A.被选中占有处理机B.等待某一事件
C.等待的事件已发生D.时间片用完
()25.文件系统采用多级目录结构后,对于不同用户的文件,其文件名:
A.应该相同B.应该不同
C.可以相同,也可以不同D.受系统约束。
()26.下列算法中用于磁盘移臂调度的是:
。
A.时间片轮转法B.LRU算法
C.最短寻道时间优先算法D.优先级高者优先算法。
()27.文件系统二级目录结构由主目录表和_____组成。
A.用户目录B.一级目录
C.文件目录D.根目录。
()28.下列哪个不是常用的文件保护实现方法:
。
A.存取控制B.口令
C.位示图法D.密码。
()29.任何两个并发进程之间_____。
A.一定存在互斥关系B.一定存在同步关系
C.一定彼此独立无关D.可能存在同步或互斥关系。
()30.CPU和内存之外的所有硬件资源称为_____。
A.内部设备B.外部设备C.块设备D.字符设备。
()31.关于操作系统的叙述不正确的是:
A."管理资源的程序"
B."管理用户程序执行的程序"
C."能使系统资源提高效率的程序"
D."能方便用户编程的程序"
()32.若当前进程因时间片用完而让出处理机时,该进程应转变为状态。
A.就绪B.等待C.运行D.完成
()33.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按进行排列。
A.地址从大到小B.地址从小到大
C.尺寸从大到小D.尺寸从小到大
()34.文件的保密是指防止文件被:
A.篡改B.破坏C.窃取D.删除
()35.对磁盘进行移臂调度的目的是为了缩短时间。
A.寻找B.延迟C.传送D.启动
()36.一种既有利于短小作业又兼顾到长作业的作业调度算法是:
A.先来先服务B.轮转
C.最高响应比优先D.均衡调度
()37.在多进程的并发系统中,肯定不会因竞争而产生死锁。
A.打印机B.磁带机C.磁盘D.CPU
()38.通常不采用方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程
C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源
()39.每个进程在执行过程中的任何时刻它所处的状态有:
A.1种B.2种C.3种D.4种
()40.对于程序并发执行及顺序执行的说法正确的是()。
A.程序并发执行其结果可以再现
B.程序顺序执行的运算结果因计算机运行速度快慢而不相同
C.程序并发执行具有共享性
D.程序顺序执行封闭性
()41.下列有关设备管理说法正确的是:
A.硬盘、光驱不属外部设备。
B.及内存地址分配机制不同,设备的绝对号就是相对号。
C.打印机可以连续打印多个文档,因此打印机是块设备的一种。
D.网卡是用户设备。
()42.有关分页管理说法错误的是:
A、页面大小运行过程可以根据实际需要而改变。
B、分页管理不要求连续分配页面。
C、页面从0开始编号。
D、虚拟存储管理广泛使用的方法是:
分页、分段、段页式管理。
()43._____是一种只能进行P、V操作的特殊变量。
A.进程B.互斥C.信号量D.调度。
()44.作业由不同顺序相连的_________组成。
A.进程B.数据C.程序段D.作业步。
()45.位示图方法可用于( )
A.磁盘空间的管理 B.磁盘的驱动调度
C.文件目录的查找 D.页式虚拟存贮管理中的页面调度
二、多项选择题
()1.下列属于内存特点的是:
A.能被CPU直接访问
B.不能被CPU直接访问
C.切断电源后内存的信息不受影响
D.任何程序必须装入内存才能对其进行操作
E.永久性的存储设备
()2.操作系统的基本类型包括
A.批处理操作系统B.分时操作系统
C.实时操作系统D.网络操作系统
E.分布式操作系统
()3.分时操作系统的特点包括:
A.同时性B.独立性C.及时性D.交互性E.安全性
()4.下面关于程序和进程的说法,哪个是正确的?
A.程序是静态,进程是动态的
B.程序是有生命周期的
C.进程是有生命周期的
D.一个程序可对应多个进程
E.一个进程不可包含多个程序
()5.下面关于死锁的描述,正确的是:
A.一个进程也可能发生死锁
B.产生死锁的进程,如果没有外力,也可以自行解除。
C.破坏死锁的四个必要条件之一就可以防止死锁的发生
D.银行家算法可以避免死锁的产生
E.若死锁发生,死锁中的进程全部处于等待状态
()6.下列属于内存特点的是:
A.能被CPU直接访问
B.不能被CPU直接访问
C.切断电源后内存的信息不受影响
D.任何程序必须装入内存才能对其进行操作
E.永久性的存储设备
()7.下面关于操作系统叙述正确的是:
A.批处理操作系统没有交互功能
B.分时操作系统中有交互功能
C.分时操作系统中用户独占了资源
D.操作系统是紧贴在硬件之上的第一层软件
E.操作系统是应用软件
()8.下列设备属于独占设备的是:
A.打印机B.磁带机C.磁盘机D.显示器E.扫描仪
()9.下面进程的特征,哪个是正确的?
A.进程是动态的
B.进程是个程序在一个数据集上的执行
C.进程是有生命周期的
D.一个程序可对应多个进程
E.一个进程不可包含多个程序
()10.下面关于P、V操作的描述,正确的是:
A.P、V操作一定要成对出现
B.P操作表示申请资源。
C.V操作表示释放资源
D.信号量S的值大于0时,代表可供并发进程使用的资源实体数
E.信号量S的值大于0时,代表正在等待使用临界区的进程数
()11.计算机的硬件系统主要由组成。
A.中央处理器B.主存储器
C.辅助存储器D.操作系统
E.UNIX
()12.设计实时操作系统的主要追求目标是:
A.资源利用率B.安全可靠
C.快速处理D.及时响应
E.多个终端同时使用
()13.进程控制原语包括:
A.创建原语B.撤销原语C.通信原语D.阻塞原语E.唤醒原语
()14.关于进程状态转变,可能出现的情况是:
A.运行态->等待态
B.运行态->就绪态
C.就绪态->等待态
D.等待态->就绪态
E.等待态->运行待态
()15.批处理作业的调度算法包括:
A.先来先服务算法
B.短作业优先算法
C.响应比高优先算法
D.优先级算法
E.磁盘调度算法
三、填空题
1.计算机系统结构由硬件系统和组成。
2.从资源管理的观点看,操作系统的功能包括处理机管理、存储管理及、。
3.一个进程被选中占用处理机,就从就绪态变为态。
4.处理机调度分为作业调度和调度两级。
5.地址重定位包括静态重定位和两种方式。
6.单用户连续存储管理中,内存中最多可以存放运行用户作业的个数为。
7.页式存储管理中,用户作业的相对地址由页号和两部分组成。
8.页表用来指出相对地址中和主存中的对应关系。
9.文件的存取方式分成顺序存取和存取两种。
10.文件在磁盘的组织方式包括顺序结构、链接结构和。
11.参及死锁的进程至少个。
12.产生死锁的四个必要条件为互斥、占有并等待、及循环等待。
13.磁盘存储空间的每一块的位置应由参数柱面号、磁盘号和确定。
14.存储在相联存储器中的部分页表称为。
15.文件的逻辑结构类型包括流式文件和。
16.磁盘存储空间管理方法包括、空闲块表法和。
17.利用SPOOLing技术可以提高的利用率。
。
18.按保护级别,文件可以分为、读写文件、执行文件。
19.地址重定位是把用户作业的地址转换成地址的工作。
20.页式存储管理中,用户作业的相对地址由和页内地址两部分组成。
21.Unix系统提供了用户态和态两种程序运行环境。
22.文件的存取方式分成存取和随机存取两种。
23.系统通过来感知和管理进程。
24.进程的三个基本状态为就绪态、等待态和__________态。
25.分区存储管理有固定分区法和_______________两种管理方式。
26.进程间的制约包括直接制约和____________两种。
27.实现SPOOL系统时必须在磁盘上辟出称为___和输出井的专门区域,以存放作业信息和作业执行结果。
28.文件的逻辑结构类型包括和纪录式文件。
29.进程间的制约包括制约和制约两种。
。
30.利用技术可以提高独享设备的利用率。
31.按保护级别,文件可以分为只读文件、读写文件、。
32.每个索引文件都必须有一张表,其中每个登记项用来指出一个逻辑记录的。
33.并发进程中涉及到的程序段称为临界区。
34.分区存储管理有和可变分区两种管理方式。
35.文件的存取方式分成存取和随机存取两种。
36.系统通过来感知和管理进程。
37.进程的三个基本状态为就绪态、等待态和态。
38.处理机调度分为作业调度和调度两级
39.Unix系统提供了态和系统态两种程序运行环境。
四、简答题
1.写出进程的三个基本状态,并画出进程状态转换图。
2.在信号量S上执行P、V操作时,S的值发生变化,当S>0,S=0,S<0时,它们的物理意义是什么?
P(S)、V(S)的物理意义又是什么?
。
3.什么是独享设备和共享设备,并各举一例。
4.从资源管理的观点,说出操作系统的4大管理功能。
5.说出操作系统的三种基本类型。
6.简述死锁产生的四个必要条件。
7.解释地址重定位。
8.什么是死锁。
9分时操作系统的特点。
五、综合题
1.有四个作业如下表所示,求出采用先来先服务和短作业者优先调度算法时,作业的平均周转时间。
作业
到达时间
所需时间(分钟)
A
8:
30
20
B
8:
40
30
C
8:
50
10
2.如果一个进程在执行过程中按下列页号依次访问:
1,3,2,1,4,1
进程固定占用3块内存空间,问采用先进先出算法及最近最久未使用算法时所产生的缺页中断次数。
(要求画图,写出详细过程)
3.假定在某移动臂磁盘上,磁头目前正在10号柱面读信息,现有如下访盘请求序列(磁道号):
13,8,6,16,20,5,17
试给出采用下列算法后磁头移动的顺序。
(1)、先来先服务(FCFS)磁盘调度算法。
(2)、最短寻找时间优先算法下的磁头移动顺序。
4.某阅览室有100个座位,每个座位一张阅览卡,学生进入阅览室时取走一个阅览卡,无阅览卡的学生只能在入口等,进入阅览室的学生离开时交还阅览卡。
如果把一名学生看作一个进程,请针对以下学生程序设置信号量和加上P、V操作,以进行正确管理。
学生程序:
进入阅览室阅读;
离开;
5.有四个作业如下表所示,求出采用先来先服务和短作业者优先调度算法时,作业的平均周转时间。
作业
到达时间
所需时间(分钟)
A
8:
00
5
B
8:
02
3
C
8:
03
1
D
8:
04
2
6.如果一个进程在执行过程中按下列页号依次访问:
1,2,3,4,1,2,5,1,2,3,1,2
进程固定占用3块内存空间,问采用先进先出算法及最近最久未使用算法时所产生的缺页中断次数。
(要求画图,写出详细过程)
7.磁盘有50个柱面,编号为0-49,磁头当前正处于20柱面,磁头向49柱面移动,对于如下请求序列:
10,22,2,40,
求在最短寻找时间优先算法、电梯扫描调度算法下的磁头移动顺序。
(要求画图,写出详细过程)
8.飞机售票系统终端程序如下,请用信号量来解决飞机售票系统的互斥问题。
售票系统终端程序:
if票数>0then
{
卖票;
票数=票数-1;
}
9.有四个作业如表1所示,求出采用先来先服务和短作业者优先调度算法时,作业的周转时间。
作业
到达时间
所需时间(分钟)
A
8:
00
6
B
8:
02
2
C
8:
03
7
D
8:
05
3
E
8:
06
4
10.如果一个进程在执行过程中按下列页号依次访问:
4,3,2,3,4,5,4,3
进程固定占用3块内存空间,问采用先进先出算法及最近最久未使用算法时所产生的缺页中断次数。
(要求画图,写出详细过程)
11.磁盘有100个柱面,编号为0-99,磁头当前正处于50柱面,对于如下请求序列:
70,90,45,66。
求在先来先服务算法、最短寻找时间优先算法下的磁头移动顺序。
(要求画图,写出详细过程)
12.某系统最多允许10个进程同时读文件F。
如果同时读文件F的进程不满10个则可以读,否则必须等待,直到有进程读完后退出。
请用P、V操作实现进程的并发执行。
操作系统自学考试复习资料答案
一、单项选择题(本大题共15题,每题1分,共15分)
1.A2.C3.C4.B5.B6.D7.B8.D9.B10.D11.A12.B13.C14.D15.A
16.A17.A18.A19.B20B21.A22.A23.A24.A25.C26.C27.A28.C29.D30.B
31.D32.A33.D34.C35.A36.C37.D38.D39.A40.D41.D42.A43.C44.D45.A
二、多项选择题(本大题共5题,每题3分,共15分)
1.AD2.ABC3.ABCD4.ACD5.CDE6.AD7.ABD8.ABDE9.ABCD10.ABCD
11.ABC12.BCD13.ABDE14.ABCD15.ABCD
三、填空题(本大题共15空,每空1分,共15分)
1.软件系统2.设备管理;文件管理3.运行4.进程5.动态重定位
6.1个7.页内地址8.页号;块号9.随机10.索引结构
11.2个12.非剥夺13.扇区号
14.快表15.纪录式文件16.位示图法;空闲块链法17.独享设备
18.只读文件19.相对;绝对20.页号21.系统(核心)22.顺序存取
23.PCB24.运行25.可变分区.26.间接制约
27.输入井28.流式文件29.直接;间接30.SPOOLing
31.执行文件32.索引;首地址33.共享变量34.固定分区法35.顺序存取
36.PCB37.运行38.进程.39.用户
四、简答题(本大题共3题,每题5分,共15分)
1、答:
写出进程的三个基本状态:
就绪态、等待态、运行态可得3分
四个种状态转换2分
2、答:
S>0:
代表可供并发进程使用的资源实体数;(1分)
S=0:
代表无资源可供并发进程使用;(1分)
S<0:
则表示正在等待使用临界区的进程数。
(1分)
P(s)操作:
申请资源(1分)
V(s)操作:
释放资源(1分)
3、答:
独享设备是一次只供一个用户使用的设备,具有排他性,如行式打印机。
(3分)
共享设备是可供多个用户使用的设备,如磁盘。
(2分)
4.答:
从资源管理的观点看,操作系统的功能包括处理机管理、存储管理、设备管理、文件管理。
5.答:
操作系统的基本类型包括批处理操作系统、分时操作系统、实时操作系统。
6.答:
死锁产生的四个必要条件:
互斥、占有并等待、不可剥夺及循环等待。
7.答:
地址重定位是把用户作业的相对地址转换成绝对地址的工作。
8.答:
死锁是指系统中的多个进程由于竞争资源而永远阻塞,如果没有外力作用,这些进程都将无法向前推进。
9.答:
分时系统的特征:
同时性、独立性、及时性、交互性。
五、综合题(本大题共4题,每题10分,共40分)
1、
先来先服务算法:
(5分)
作业
到达时间
所需时间
开始时间
完成时间
周转时间
A
8:
30
20
8:
30
8:
50
20
B
8:
40
30
8:
50
9:
20
40
C
8:
50
10
9:
20
9:
30
40
作业平均周转时间:
(20+40+40)/3=33.3
短作业者优先调度算法:
(5分)
作业
到达时间
所需时间
开始时间
完成时间
周转时间
A
8:
30
20
8:
30
8:
50
20
B
8:
40
30
9:
00
9:
30
50
C
8:
50
10
8:
50
9:
00
10
作业平均周转时间:
(20+50+10)/3=26.7
2、
先进先出算法:
表格正确4分
1
3
2
1
4
1
块0
1
3
2
2
4
1
块1
1
3
3
2
4
块2
1
1
3
2
×
×
×
×
×
缺页次数5(1分)
最近最久未使用算法:
表格正确4分
1
3
2
1
4
1
块0
1
3
2
1
4
1
块1
1
3
2
1
4
块2
1
3
2
2
×
×
×
×
缺页次数4(1分)
3、答:
(1)5分
磁头移动顺序:
10,13,8,6,16,20,5,17
(2)5分
磁头移动顺序:
10,8,6,5,13,16,17,20
4、答:
设置信号量S,初值为100(2分)
学生程序:
P(S)(4分)
进入阅览室阅读;
离开;
V(S)(4分)
5、答:
先来先服务算法:
(5分)
作业
到达时间
所需时间
开始时间
完成时间
周转时间
A
8:
00
5
8:
00
8:
05
5
B
8:
02
3
8:
05
8:
08
6
C
8:
03
1
8:
08
8:
09
6
D
8:
04
2
8:
09
8:
11
7
作业平均周转时间:
(5+6+6+7)/4=6
短作业者优先调度算法:
(5分)
作业
到达时间
所需时间
开始时间
完成时间
周转时间
A
8:
00
5
8:
00
8:
05
5
B
8:
02
3
8:
06
8:
09
7
C
8:
03
1
8:
05
8:
06
3
D
8:
04
2
8:
09
8:
11
7
作业平均周转时间:
(5+7+3+7)/4=5.5
6、答
①先进先出算法:
(5分,其中图表4分,其余1分)
②最近最久未使用算法:
(5分,其中图表4分,其余1分)
7、答:
最短寻找时间优先算法
5分
电梯扫描调度算法
5分
8
设置信号量S,初始值为1(3分)
P(S)(4分)
if票数>0then
{
//卖票
票数=票数-1
}
V(S)(4分)
9.
先来先服务算法:
(5分)
作业
到达时间
所需CPU时间
开始时间
完成时间
周转时间
A
8:
00
6
8:
00
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 自学考试 复习资料 答案