操作系统自学考试复习资料及答案

操作系统自学考试复习资料
一、单项选择题
（）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.0
B. 1
C. 2
D.3
（）20.用来指出相对地址中页号和主存中块号的对应关系的是：
A.快表
B. 页表
C.慢表
D.段表
（）21. 下面哪种不是文件在磁盘的组织方式：
A.串联结构
B. 顺序结构
C. 链接结构
D.索引结构
（）22. 参与死锁的进程至少个。

A.2
B.3
C. 4
D.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.有四个作业如下表所示，求出采用先来先服务和短作业者优先调度算法时，作业的平
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.有四个作业如下表所示，求出采用先来先服务和短作业者优先调度算法时，作业的平
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 票数>0 then
{
卖票；
票数=票数-1;
}
9.有四个作业如表1所示，求出采用先来先服务和短作业者优先调度算法时，作业的周
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．A 2.C 3.C 4.B 5.B 6.D 7.B 8.D 9.B 10.D 11.A 12.B 13.C 14.D 15.A 16．A 17.A 18. A 19.B 20 B 21.A 22.A 23.A 24.A 25.C 26.C 27.A 28.C 29.D 30.B 31．D 32.A 33. D 34.C 35. A 36.C 37.D 38.D 39.A 40.D 41.D 42.A 43.C 44.D 45.A
二、多项选择题（本大题共5题，每题3分，共15分）
1．AD 2. ABC 3. ABCD 4.ACD 5.CDE 6．AD 7.ABD 8.ABDE 9.ABCD 10. ABCD 11．ABC 12.BCD 13.ABDE 14.ABCD 15. 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.PCB 24.运行 25.可变分区. 26.间接制约
27．输入井 28. 流式文件 29. 直接；间接 30. SPOOLing
31. 执行文件32.索引；首地址33. 共享变量 34.固定分区法35.顺序存取36.PCB 37.运行 38.进程. 39.用户
四、简答题（本大题共3题，每题5分，共15分）
1、答：
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、
2、
缺页次数5 (1分)
缺页次数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、答：
6、答
①先进先出算法: (5分，其中图表4分，其余1分)
②最近最久未使用算法: (5分，其中图表4分，其余1分)
缺页中断次数8
7、答：
最短寻找时间优先算法
5分
5分
8
设置信号量 S，初始值为 1 （3分）
P(S) （4分）
if票数>0 then
{
//卖票
票数=票数-1
}
V(S) （4分）
9.
先来先服务算法：(5分)
作业平均周转时间：（6+6+12+13+16）/5=10.6 短作业者优先调度算法：(5分)
（6+6+19+6+9）/5=9.2
10.
先进先出算法
缺页次数6 (5分)
缺页次数4 (5分)
11．
先来先服务算法的磁头移动顺序：
5
分最短寻找时间优先算法下的磁头移动顺序：
5
分
12．
设置信号量 S，初始值为 10 （3分）
进程：
P(S) （4分）
读文件F；
V(S) （4分）。