第三章
一、单项选择题
1.基址寄存器和界限寄存器是属于( )
A.指令寄存器
B.通用寄存器
C.控制寄存器
D.时钟寄存器
2.存储管理实际管理的是( )
A.辅助存储器
B.全部主存储器
C.主存储器中的用户区
D.主存储器中的系统区
3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( )
A.1次
B.2次
C.3次
D.4次
4.可用来长期存储大量信息的存储器是( )
A.寄存器
B.高速缓冲存储器
C.主存储器
D.辅助存储器
5.可变分区存储管理的主存分配算法中，查找次数最少的是( )
A.随机适应分配算法
B.最先适应分配算法
C.最优适应分配算法
D.最坏适应分配算法
6.页式存储管理中，作业运行时，该作业的页表是放在( )
A.磁盘中
B.主存系统区中
C.主存用户区中
D.用户程序中
7、处理器不能直接访问的存储器是（）
A、寄存器
B、高速缓冲存储器
C、主存储器
D、光盘
则它的最大页号和最大页地址是（）
A、256和65536
B、255和65535
C、256和65535
D、255和65536
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．U盘
14．处于运行状态的操作系统程序应放在( )
A．寄存器中B．高速缓冲存储器中
C．主存储器中D．辅助存储器中
15、存储管理中的地址转换(重定位)指的是( )
A、将绝对地址转换成逻辑地址
B、将物理地址转换成逻辑地址
C、将逻辑地址转换成绝对地址
D、将物理地址转换成相对地址
16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )
A、FIFO
B、FILO
C、LRU
D、LFU
17、可以采用静态重定位方式转换地址的管理存方案是( )
A、页式管理
B、页式虚拟管理
C、可变分区管理
D、固定分区管理
18．计算机主存储器中，存储单元的编址单位是( )
A．二进制位B．字节
C．字D．块
19．计算机系统中，存取速度最快的存储器是( )
A．寄存器B．主存储器
C．高速缓冲存储器D．辅助存储器
20．减少可变分区存储管理中碎片的措施是( )
A．增大分区长度B．增加分区数目
C．采用移动技术D．减少分区长度
21．可变分区存储管理中，通常分配最快的算法是( )
A．最先适应分配B．最优适应分配
C．最坏适应分配D．随机分配
22.硬件中可没有地址转换机构的存储管理方式是（）
A、页式虚拟
B、固定分区
C、可变分区
D、页式
23.空闲区表中起始地址按从小到大排列的分配算法是（）
A．随机分配B．最先适应
C．最优适应D．最坏适应
24.有20位地址的页式存储管理中，如页面长度为2048字节，则作业可使用的最大页面数为（）
A．256 B．512
C．1024 D．4096
25.采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存（）
A.1次
B.2次
C.3次
D.4次
26.淘汰过去一段时间里被访问次数最少的页的算法是（）
A.LRU
B.LFU
C.FIFO
D.随机
27. 在回收存时可能出现下述情况：释放区只与插入点前一空闲分区F1相邻接，此时应( )。
A. 唤醒为回收区建立一分区表项，填上分区的大小和站址
B. 以F1分区的表项作为新表项且不做任何改变
C. 以F1分区的表项作为新表项，修改新表项的大小
D. 以F1分区的表项作为新表项，同时修改新表项的大小和始址
28. 一个计算机系统的虚拟存储器的实际容量是由( )确定的。
A. 指令长度
B. 存容量
C. 硬盘容量
D. 存和硬盘容量之和
29.固定分区存储管理中完成地址重定位必备的硬件执行机构是( )
A.界限寄存器
B.下限寄存器
C.基址寄存器
D.可以不需要的
30.页式存储管理中的页表由( )建立。
A.用户
B.编译程序
C.操作系统
D.编辑程序
31.某虚拟存储器系统采用页式存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3
1 7 1 3 7假定存容量为4个页面，开始时是空的，则缺页次数是（）。
A.4
B.5
C.6
D.7
32.系统“抖动”现象的发生是由（）引起的。
A.置换算法选择不当
B.交换的信息量过大
C.存容量不足
D.请求页式管理方案
33.作业在执行中发生了缺页中断，经系统将该缺页调入存后，应继续执行（）。
A.被中断的前一条指令
B.被中断的指令
C.被中断的后一条指令
D.程序的第一条指令
34.动态重定位技术依赖于（）。
A.重定位装入程序
B.重定位寄存器
C.地址机构
D.目标程序
35.在虚拟存储系统中，若进程在存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。
A.7
B.8
C.9
D.10
36．单用户连续存储管理中地址重定位的硬件执行机构是（）
A．界限寄存器 B．基址寄存器
C．不需要的 D．下限寄存器
37.固定分区存储管理中，处理器设置的地址转换机构是（）。
A.界限寄存器
B.上限寄存器
C.下限寄存器
D.上限寄存器和下限寄存器
38.主存的地址空间常称为( )
A.逻辑地址空间
B.程序地址空间
C.物理地址空间
D.相对地址空间
39．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（）分配算法。
A、最先适应
B、最优适应
C、最坏适应
D、随机适应
40．页式存储管理中，每次从主存中取指令或取操作数，要（）次访问主存。
A、1次
B、2次
C、3次
D、4次
41.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )
A.无上邻空闲区也无下邻空闲区
B.有上邻空闲区但无下邻空闲区
C.有下邻空闲区但无上邻空闲区
D.有上邻空闲区也有下邻空闲区
42.对重定位有关描述正确的是( )
A.把绝对地址转换成逻辑地址的工作称为重定位
B.地址转换工作在作业执行前集中一次完成的定位方式称动态重定位
C.采用静态重定位时，作业执行过程中是不能移动位置的
D.静态重定位是由软件和硬件相互配合来实现的
43.存储保护中设置了基址和限长两个寄存器的存储管理方式是( )
A.单用户连续存储管理
B.固定分区存储管理
C.可变分区存储管理
D.页式存储管理
44.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是( )
A.无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
B.有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
C.有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
D.有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
45.在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )
A.FIFO算法
B.LRU算法
C.LFU算法
D.OPT（最佳置换）算法
46．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是( )
A．无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区
B．有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区
C．有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区
D．有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区
47．最坏适应算法是按( )顺序形成空闲分区表。
A．空闲区首址递增B．空闲区首址递减
C．空闲区大小递增D．空闲区大小递减
48.页式虚拟存储管理的主要特点是（）
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求继续页面置换
49.在固定分区分配中,每个分区的大小是（）
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同但根据作业长度固定
50. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。
A. 外存
B. 虚存
C. 存
D. 地址空间
51. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是( )
A. 无上邻(前邻、低址)空闲区，也无下邻(后邻、高址)空闲区
B. 有上邻(前邻、低址)空闲区，但无下邻(后邻、高址)空闲区
C. 有下邻(后邻、高址)空闲区，但无上邻(前邻、低址)空闲区
D. 有上邻(前邻、低址)空闲区，也有下邻(后邻、高址)空闲区
52. 在最优适应算法中是按( )顺序形成空闲分区表。
A. 空闲区首址递增
B. 空闲区首址递减
C. 空闲区大小递增
D. 空闲区大小递减
53.在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址,这种重定位方式称为( )
A．逻辑重定位B．静态重定位
C．动态重定位D．浮动重定位
54.可变分区管理方法采用"最先适应"分配算法时,应将空闲区按_________登记到空闲区表中( )
A．地址递增顺序 B．地址递减顺序 C．长度递增顺序 D．长度递减顺序
55.在页式虚存管理中,____________有一个页表( )
A．整个主存空间 B．整个虚存空间 C．每个作业 D．每个用户文件
56.在页式虚拟存储管理中,LRU调度算法是指先淘汰( )
A．最早进入主存的页面 B．近期最久未被访问的页面
C．近期被访问次数最少的页面 D．以后不再被访问或距当前最长时间后再访问的页面57.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（）
A.访问地址≥基址寄存器值
B.访问地址≤基址寄存器值+限长寄存器值
C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值
D.访问地址=基址寄存器值+限长寄存器值
58.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。
并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L，
则表示归还区 ( )
A.有下邻空闲区
B.有上邻空闲区
C.既有上邻空闲区，又有下邻空闲区
D.既无上邻空闲区，又无下邻空闲区59．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）
A．最优适应算法 B．最坏适应算法
操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 （二）学习的目的与要求 了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。 重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。 名词解释：操作系统、嵌入式操作系统、特权指令 问答题： 1. 计算机系统由哪些部分组成？ 2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点？ 4. 操作系统为什么要提供“系统功能调用”？ 第二章处理器管理 （一）课程内容 本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 （二）学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。
重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。 名词解释：多道程序设计，进程，中断，线程 问答题： 1.进程有哪些基本状态，画出进程基本状态变化图。 2.进程控制块的作用和基本内容？ 3.简述中断响应的过程。 4.设计调度算法的原则有哪些？ 5.有哪些作业调度策略，其各自的特点是什么？ 6.有哪些进程调度策略，其各自的特点是什么？ 7.在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8.采用多线程技术有哪些优越性？ 综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。 2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。
目录 第一章操作系统概论 (2) 1.1操作系统概念 (2) 1.2操纵系统的主要功能 (2) 1.3操作系统的基本特征 (3) 1.4操作系统的逻辑结构和运行模型 (3) 1.5操作系统的形成与发展 (3) 1.6操作系统主要类型 (3) 第二章进程管理 (4) 2.1．进程概念 (4) (4) 2.2．进程控制 (5) 2.3．进程互斥与同步 (5) 2.4．进程通信 (5) 2.5.线程 (5) 第三章处理器调度与死锁 (6) 3.1．处理器调度 (6) 3.2．死锁 (7) 第四章存储管理 (8) 4.1．程序的链接和装入 (8) 4.2．分区式存储管理 (8) 4.3．分页式存储管理 (8) 4.4．分段式存储管理 (9) 4.5．段页式存储管理 (9) 4.6．虚拟存储管理 (10) 第五章设备管理 (11) 5.1．输入输出系统 (11) 5.2．输入输出控制方式 (11) 5.3．缓冲技术 (14) 5.4．分配策略： (14) 5.5．输入输出软件 (14) 5.6．虚拟设备 (14) 5.7．磁盘存储管理 (14) 第六章文件管理 (15) 6.1．概述 (15) 6.2文件数据的组织和存储 (15) 6.3．文件目录 (15) 6.4．文件储存空间管理 (16)
第一章操作系统概论1.1操作系统概念 1.配备操作系统的目的 1)方便人们使用计算机 2)有效管理计算机 2.操作系统的目标 1)有效地管理计算机的硬件和软件资源 2)提高系统效率 3)具有可扩充性 4)具有开放性 5)具有可靠性 6)具有可移植性 1.2操纵系统的主要功能 1.处理器管理功能 1)进程控制 2)进程同步 3)进程通信 4)调度 2.存储管理功能 1)内存的分配与回收 2)内存保护 3)地址映射 4)内存扩充 5)内存共享 3.设备管理功能 1)缓冲管理 2)设备分配与回收 3)设备驱动 4)实现设备独立性 5)实现虚拟设备 4.文件管理功能 1)文件的存储空间管理 2)目录管理 3)文件的读写管理 4)文件保护 5.网络功能 1)网络资源管理 2)网络通信管理
第三章 一、单项选择题 1.基址寄存器和界限寄存器是属于( ) A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 2.存储管理实际管理的是( ) A.辅助存储器 B.全部主存储器 C.主存储器中的用户区 D.主存储器中的系统区 3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( ) A.1次 B.2次 C.3次 D.4次 4.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 5.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 6.页式存储管理中，作业运行时，该作业的页表是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7、处理器不能直接访问的存储器是（） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 则它的最大页号和最大页地址是（） A、256和65536 B、255和65535 C、256和65535 D、255和65536 9.价格昂贵、存取速度最快，但容量较小的存储器是（） A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 10.程序状态字寄存器是属于（） A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 11.处理器中仅设置一个界限寄存器的存储管理方式是（） A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 12．处理器不能直接访问的存储器是( ) A．寄存器 B．高速缓冲存储器 C．主存储器 D．辅助存储器
2008年4月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码 2323) 本试卷共9页，满分100分；考试时间150分钟。 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、微机操作系统的主要功能是【】 A、实现文件管理、输入输出控制和命令的解释 B、输入/输出控制、命令的解释和运行支撑软件 C、命令的解释、运行支撑软件和实现文件管理 D、运行支撑软件、实现文件管理和输入输出控制 2、组成程序状态字的三个部分是【】 A、程序基本状态、指令地址和中断码 B、指令地址、中断码和中断屏蔽位 C、中断码、中断屏蔽位和程序基本状态 D、中断屏蔽位、程序基本状态和指令地址 3、特权指令中不包括 ．．．【】 A、I／O指令 B、设置时钟的指令 C、算术运算指令 D、设置控制寄存器的指令 4、用于控制进程的原语是【】 A、创建原语、撤销原语、阻塞原语、唤醒原语 B、等待原语、撤销原语、阻塞原语、唤醒原语 C、创建原语、等待原语、阻塞原语、唤醒原语 D、创建原语、撤销原语、通信原语、唤醒原语 5、中断有若千类型，它们是【】 A、硬件故障中断、程序中断、机器中断、输入输出中断、访管中断 B、硬件故障中断、软件中断、外部中断、输入输出中断、访管中断 C、硬件故障中断、程序中断、外部中断、输入／输出中断、命令中断 D、硬件故障中断、程序中断、外部中断、输入输出中断、访管中断 6、设计作业调度算法时，考虑的原则是【】 A、平衡资源使用、极大的流量、及时性 B、公平性、极大的流量、及时性 C、公平性、平衡资源使用、及时性 D、公平性、平衡资源使用、极大的流量 7、硬件中可没有地址转换机构的存储管理方式是【】 A、页式虚拟 B、固定分区 C、可变分区 D、页式 8、空闲区表中起始地址按从小到大排列的分配算法是【】
全国2012年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是指（）A．一组操作控制命令B．一组系统调用程序 C．一条访管指令D．一条I／O指令 2．在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置（） 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．时钟寄存器
第三章复习题 一、单项选择题 1. 多道程序设计是指（C）。 A. 把一个计算问题的程序分成多个可独立执行的程序模块 B. 一个处理器上同时运行多个程序 C. 把多个计算问题同时装入主存储器并行执行 D. 每个用户同时编制多个程序 2. 进程队列是把（B）链接在一起而形成的。 A. 进程 B. 进程控制块PCB C. 程序 D. 数据 3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。 A. 进程转换 B. 进程阻塞 C. 进程切换 D. 进程撤销 4. UNIX采用的进程调度算法是（D）。 A. 先来先服务调度算法 B. 时间片轮转调度算法 C. 分级调度算法 D. 动态优先数调度算法 5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。 A. 先来先服务 B. 计算时间短者优先 C. 响应比高者优先 D. 均衡调度 6. 程序是静止的，而进程是（A）的。 A. 动态的 B. 活动的 C. 不动的 D. 顺序的 5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。 A. 程序 B. 原语 C. 进程 D. 语句 6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用 （A）算法。 A. 先来先服务 B. 按优先级 C. 轮转法 D. 任何 7. LRU页面调度算法总是选择（A）页面调出主存储器。 A. 最近最久未被使用 B. 在贮存中驻留时间最长的 C. 最近被访问的次数最少的 D. 最先被装入主存储器的 8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。 A. 可并发 B. 可交叉 C. 可被中断 D. 不可被中断 9. 下列对进程的属性描述错误的是（D）。 A. 进程具有动态性 B. 进程可以并发执行 C. 进程具有等待态、就绪态和运行态三种基本状态 D. 多个不同的进程不可以包含相同的程序 10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。 A. 进程 B. 文件 C. 作业 D. 程序 11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程 （C）。 A. 立即可占用处理器运行
操作系统概论-02323（2017年张琼声版本） 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念： 操作系统是一种复杂的系统软件，是不同程序代码、数据结构、初始化文件的集合，可执行。 操作系统是提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源，并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口，计算机的所有功能最终都是由硬件的操作来实现的，计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标： 1)与硬件相互作用，为包含在所有硬件平台上的所有底层可编程部件提供服务； 2)为运行在计算机系统上的应用程序（即用户程序）提供执行环境。 现代计算机特点是支持多任务，一方面保证用户程序的顺利执行，另一方面使计算机系统资源得到高效的利用，保证计算机系统的高性能。 (3)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统（多道批处理系统、分时系统） 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段： 电子管，无存储设备，第一台：1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统： 晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量
1.2.2单道批处理系统 特点：自动性、顺序性、单道性。 优点：减少了等待人工操作的时间 缺点：CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统：集成电路芯片，出现了分时操作系统（多个终端）。 特点：多道性、无序性、调度性、复杂性。 优点：能够使CPU和内存IO资源得到充分利用，提高系统的吞吐量。 缺点：系统平均周转时间长，缺乏交互能力。 1.2.4微机操作系统： 第一台Intel公司顾问GaryKildall 编写的CP/M系统，是一台磁盘操作系统，用于Intel8080. 1.2.5操作系统特点 (1)分时系统： 特点：多路性、及时性、交互性、独立性。 优点：提供了人机交互，可以使用户通过不同终端分享主机。 缺点：不能及时接收及时处理用户命令。 (2)实时操作系统（用户实时控制和实时信息处理）： 实时操作系统：广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点：多路性、独立性、及时性、交互性、可靠性。 在实时系统中，往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品： 1)主机操作系统（批处理、事务处理（银行支票处理或航班预订）、分时处理） 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统（物联网操作系统） 1.3操作系统的特征 现代操作系统都支持多任务，具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生； (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式：互斥共享,同时共享； (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物；
浙江省2003年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在 题干的括号内。每小题2分，共20分) 1. 允许多个用户以交互方式使用计算机的操作系统，称为( )。 A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理机操作系统 2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为( )态。 A. 就绪 B. 等待 C. 运行 D. 后备 3. 在请求页式存储管理中，当查找的页不在( )中时，要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间 4. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 5. 文件系统最基本的目标是( )。 A. 按名存取 B. 文件共享 C. 文件保护 D. 提高对文件的存取速度 6. 从使用的角度来分析设备的特性，可以把设备分成_____和_____两类。( ) A. 物理设备和逻辑设备 B. 独占设备和共享设备 C. 低速设备和高速设备 D. 绝对设备和相对设备 7. 设备控制器是_____与_____之间的接口。( ) A. 处理器与通道 B. 处理器与内存 C. 处理器与设备 D. 通道与内存 8. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 9. 在非抢占调度方式下，运行进程执行V原语后，其状态( )。 A. 不变 B. 要变 C. 可能要变 D. 可能不变 10. 多个进程间可通过P、V操作交换信息实现同步和互斥，因此信号量机制是进程间的一 种( )。 A. 高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式 D. 管道通信方式 二、判断题(判断下列各题，对的打“√”，错的打“╳”。每小题2分，共20分) 11.允许用户把若干个作业提交计算机系统集中处理的OS称为批处理OS。( ) 02323# 操作系统概论试题第1 页共3页
一、单项选择题 7．计算机主存储器中，存储单元的编址单位是( ) A．二进制位B．字节 C．字D．块 8．计算机系统中，存取速度最快的存储器是( ) A．寄存器B．主存储器 C．高速缓冲存储器D．辅助存储器 9．减少可变分区存储管理中碎片的措施是( ) A．增大分区长度B．增加分区数目 C．采用移动技术D．减少分区长度 10．可变分区存储管理中，通常分配最快的算法是( ) A．最先适应分配B．最优适应分配 C．最坏适应分配D．随机分配 7、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址 8、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( ) A、FIFO B、FILO C、LRU D、LFU 9、可以采用静态重定位方式转换地址的管理内存方案是( ) A、页式管理 B、页式虚拟管理 C、可变分区管理 D、固定分区管理 8．处理器不能 ．．直接访问的存储器是() A．寄存器B．高速缓冲存储器 C．主存储器D．辅助存储器 9．断电停机后，存储信息随之消失的存储器是() A．磁盘B．磁带 C．主存储器D．U盘 10．处于运行状态的操作系统程序应放在() A．寄存器中B．高速缓冲存储器中 C．主存储器中D．辅助存储器中 8.价格昂贵、存取速度最快，但容量较小的存储器是（） A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器
9.程序状态字寄存器是属于（） A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 10.处理器中仅设置一个界限寄存器的存储管理方式是（） A.页式存储管理 B.可变分区存储管理 C.固定分区存储管理 D.单用户连续存储管理 7、处理器不能 ．．直接访问的存储器是（） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 ） A、256和65536 B、255和65535 C、256和65535 D、255和65536 9、页式存储管理中，作业运行时，该作业的页表是放在（） A、磁盘 B、主存系统区 C、主存用户区 D、用户程序 7.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 8.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 9.页式存储管理中，作业运行时，该作业的页表是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7．基址寄存器和界限寄存器是属于（） A．指令寄存器B．通用寄存器 C．控制寄存器D．时钟寄存器 8．存储管理实际管理的是（） A．辅助存储器B．全部主存储器 C．主存储器中的用户区D．主存储器中的系统区 9．页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存（） A．1次B．2次
第1章 Shell命令操作实践作业 (1)在当前登录用户的主目录下创建子目录mysub，进入mysub目录，。 cd mkdir mysub cd mysub (2)显示当前目录路径。 pwd
(3)显示用户名 echo $USER 显示用户主目录 echo $HOME
(4)将用户主目录添加到可执行文件搜索路径 export PATH=$PATH:$HOME (5)显示添加后的可执行文件搜索路径 echo $PATH
ls -l .{ba,pr}* > my1
ps aux | grep tty > my2 (8)将my1和my2串联成一个新文件my3 cat my1 my2 > my3 (9)将当前目录下的所有文件压缩归档到myf.tar.gz文件中 tar -zcvf ~/myf.tar.gz ./ (10)将my3移动到上级目录中 sudo mv my3 ../
(11)删除文件my1和my2 rm –f my1 my1(直接删除) rm –i my1 my2(删除前确认) (12)启动vi文本编辑程序 vi (13)在vi中输入(3) ~ (11)步的操作命令，并将其存入文件mysh i/a echo $USER echo $HOME export PATH=$PATH:$HOME echo $PATH ls -l .{ba,pr}* > my1 ps aux | grep tty > my2 cat my1 my2 > my3 tar zcvf ~/myf.tar.gz ./ sudo mv my3 ../ rm –f my1 my1 rm –i my1 my2 :w mysh
操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型
按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。
2016年4月全国自考《操作系统概论》真题 (总分100, 考试时间90分钟) 1. 单项选择题 1. 以下操作系统中，属于自由软件的操作系统是 A MS-DOS B Windows98 C UNIX D Linux 答案:D 2. 非特权指令运行在 A 管态 B 目态 C 操作系统核心层 D 硬件固化层 答案:B 3. 在单处理机的计算机系统中，整个系统用于存放程序状态字的寄存器数量应该是 A 1个 B 2个 C 3个 D 当前运行程序的个数 答案:A 4. 为一个程序分配一个工作区和建立一个进程控制块，并置进程为就绪态，这个操作的原语是 A 撤销原语 B 创建原语 C 阻塞原语 D 唤醒原语 答案:B 解析：用于控制进程的原语有： (1)创建原语。为一个程序分配一个工作区和建立一个进程控制块，并置该进程为就绪状态。 (2)撤销原语。一个进程完成工作后，收回它的工作区和进程控制块 (3)阻塞原语。进程运行过程中发生等待事件时，把进程状态改为等待态。 (4)唤醒原语。当进程等待的事件发生时，把进程的状态改为就绪态。 5. 下列不属于进程特性的是 A 多样性 B 动态性 C 并发性 D 异步性 答案:A 解析：进程具有以下三个特性： (1)动态性。进程是程序的一次执行过程，在执行过程中进程状态不断发生变化。 (2)并发性。若干进程是可同时执行的，它们轮流占用处理器交替执行。 (3)异步性。进程的执行速度取决于自身与外界原因以及进程调度策略，因此以不可预知的速度向前推进。 6. 分时操作系统中，经常采用的进程调度算法是 A 短作业优先调度算法 B 先来先服务调度算法 C 最高优先级调度算法 D 时间片轮转调度算法 答案:D 7. 不可能被共享的存储器是 A 寄存器
第一章操作系统概论 1.单项选择题 ⑴B; ⑵B; ⑶C; ⑷B; ⑸C; ⑹B; ⑺B；⑻D；⑼A；⑽B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。
第二章进程与线程 1.单项选择题 ⑴B；⑵B；⑶ A C B D; ⑷C; ⑸C; ⑹D; ⑺C; ⑻A; ⑼C; ⑽B; ⑾D; ⑿A; ⒀D; ⒁C; ⒂A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性；
第1章操作系统概论 (1) 试说明什么是操作系统，它具有什么特征？其最基本特征是什么？ 解： 操作系统就是一组管理与控制计算机软硬件资源并对各项任务进行合理化调度，且附加了各种便于用户操作的工具的软件层次。 现代操作系统都具有并发、共享、虚拟和异步特性，其中并发性是操作系统的最基本特征，也是最重要的特征，其它三个特性均基于并发性而存在。 (2) 设计现代操作系统的主要目标是什么？ 解： 现代操作系统的设计目标是有效性、方便性、开放性、可扩展性等特性。其中有效性指 的是OS应能有效地提高系统资源利用率和系统吞吐量。方便性指的是配置了OS后的计算机应该更容易使用。这两个性质是操作系统最重要的设计目标。开放性指的是OS应遵循世界标准规范，如开放系统互连OSI国际标准。可扩展性指的是OS应提供良好的系统结构，使得新设备、新功能和新模块能方便地加载到当前系统中，同时也要提供修改老模块的可能，这种对系统软硬件组成以及功能的扩充保证称为可扩展性。 (3) 操作系统的作用体现在哪些方面？ 解： 现代操作系统的主要任务就是维护一个优良的运行环境，以便多道程序能够有序地、高效地获得执行，而在运行的同时，还要尽可能地提高资源利用率和系统响应速度，并保证用户操作的方便性。因此操作系统的基本功能应包括处理器管理、存储器管理、设备管理和文件管理。此外，为了给用户提供一个统一、方便、有效的使用系统能力的手段，现代操作系 统还需要提供一个友好的人机接口。在互联网不断发展的今天，操作系统中通常还具备基本 的网络服务功能和信息安全防护等方面的支持。 (4) 试说明实时操作系统和分时操作系统在交互性、及时性和可靠性方面的异同。 解： 交互性：分时系统能够使用户和系统进行人-机对话。实时系统也具有交互性， 但人与系统的交互仅限于访问系统中某些特定的专用服务程序。 及时性：分时系统的响应时间是以人能够接受的等待时间为标准，而实时控制系 统对响应时间要求比较严格，它是以控制过程或信息处理中所能接受的延迟为标 准。 可靠性：实时系统要求系统可靠性要比分时系统高。在实时系统中往往采用多级 容错措施来保证系统的安全及数据的安全。 (5) 试比较分布式操作系统和网络操作系统的异同。 解： 它们的区别在于：分布式操作系统的设计思想和网络操作系统是不同的，这决定了它们
操作系统概论第三章答案
第三章 一、单项选择题 1.基址寄存器和界限寄存器是属于( ) A.指令寄存器 B.通用寄存器 C.控制寄存器 D.时钟寄存器 2.存储管理实际管理的是( ) A.辅助存储器 B.全部主存储器 C.主存储器中的用户区 D.主存储器中的系统区 3.页式存储管理中，若不使用快表，则采用二级页表时，每访问一个操作数要访问主存( ) A.1次 B.2次 C.3次 D.4次 4.可用来长期存储大量信息的存储器是( ) A.寄存器 B.高速缓冲存储器 C.主存储器 D.辅助存储器 5.可变分区存储管理的主存分配算法中，查找次数最少的是( ) A.随机适应分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 6.页式存储管理中，作业运行时，该作业的页表
是放在( ) A.磁盘中 B.主存系统区中 C.主存用户区中 D.用户程序中 7、处理器不能直接访问的存储器是（） A、寄存器 B、高速缓冲存储器 C、主存储器 D、光盘 8、若页式存储管理中的地址格式为 23 16 15 0 则它的最大页号和最大页内地址是（）A、256和65536 B、255和65535 C、256和65535 D、255和65536 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．U盘 14．处于运行状态的操作系统程序应放在() A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中15、存储管理中的地址转换(重定位)指的是( ) A、将绝对地址转换成逻辑地址 B、将物理地址转换成逻辑地址 C、将逻辑地址转换成绝对地址 D、将物理地址转换成相对地址 16、页式管理系统中，页面调度算法淘汰最近使用次数最少的算法是( )
“操作系统概论”习题解答之第4章文件管理 第4章习题解答 1、什么叫文件？ 答：所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能？ 答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系统具有如下功能： ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系： 存储介质、卷、块、记录、文件。 答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。 卷：存储介质的物理单位定义为卷。 块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。 记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。 文件：把逻辑上具有完整意义的信息集合称为文件。 一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构？ 答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。
答：1、顺序结构： 将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。 （磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。） 2、链接结构（串联结构）： 文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构： 和链接结构一样，也是一个非连续存储的结构，但它不采用链接方式，而是为每一个文件建立一张索引表，索引表中存放文件中每一个记录存放的物理地址。 6、解释记录的成组和分解操作。采用这种技术有什么优点？ 答：1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候，我们可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一工作称为分解。 2、记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，成组时先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。 7、假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，回答下列问题： ①、该文件至少占用多少磁盘存储块？ ②、若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。 答：①、每块能存放的记录个数为「2048／80」＝25个。 一共需要 100／25＝4块。
一、单项选择题 1．MS－DOS管理常规存储区时，逻辑上将()作为一段。 A）16KB B）64KB C）640KB D）1024KB 2．以下的缩写是MS－DOS下的扩展内存的是()。 A）UMB B）EMS C）MEM D）XMS 3．工业过程控制系统中运行的操作系统最好是()。 A）单用户系统B）实时系统C）分布式操作系统D）网络操作系统 4．用户使用操作系统通常有三种手段，它们是：控制命令、系统功能调用和()。 A）JA V A B）汇编语言C)宏命令D）作业控制语言 5．每一个进程在执行过程中的任一时刻，可以处于()个状态。 A）1B）2C）3D）4 6．采用多道程序设计能()。 A）缩短每道作业的执行时间B）减少单位时间算题量 C）增加单位时间算题量D）增加平均周转时间 7．程序与和他有关进程的对应关系是()。 A）一对一B）一对多C）多对一D)多对多 8．存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要()次访问 主存。 A）1B）2C）3D）4 9．如果处理器有32位地址，则它的虚拟地址空间为()字节。 A）2GB B）4GB C）640KB D）16MB 10．有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用()块。 A）5B）6C）12D）6000 11．有一个含有4个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为()。 A）150B）300C）8D）1200 1 /9
12．SPOOL系统中，负责将数据从输入井读到正在执行的作业中的是()。 A)预输入程序B）缓输出程序C）输入井写程序D）输入井读程序 13．如果有4个进程共享同一程序段，每次允许3个进程进人该程序段，若用PV操作作为同步机制则信号量S的取值范围是（）。 A）4，3，2，1，0B）3，2，1，0，-1 C）2，1，0，-1，-2D）1，0，-1，-2，-3 14．进程之间的同步是指进程间在逻辑上的相互（）关系。 A）制约B）排斥C）调用D）转移 15．Windows95的桌面是指（）。 A）整个屏幕B）全部窗口C）活动窗口D）非活动窗口 二、双项选择题 1．作业可分成若于个作业步执行，作业步的顺序可由（）或（）指定。 A）用户B）操作员C）系统自动D）程序中E）BAT文件 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．（）和（）存储管理方式提供二维地址结构。 2 /9
全国2013年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是A A、一组操作控制命令 B、一组系统调用程序 C、一组访管指令 D、一组I/O指令 2、中央处理器有两种工作状态，当它处于目态时不允许 ．．．执行的指令是B A、转移指令 B、I/O指令 C、访管指令 D、四则运算指令 3、一般而言，程序状态字(PSW)包含的三部分内容是A A、程序基本状态、中断码、中断屏蔽位 B、中断码、中断屏蔽位、等待／计算 C、中断屏蔽位、等待／计算、程序基本状态 D、等待／计算、程序基本状态、中断码 4、操作系统中引入进程后可以B A、保证程序的正确性 B、提高资源的利用率 C、减少调度次数 D、缩短处理器的工作时间 5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是A A、访管 B、输入／输出 C、启动外设 D、转移 6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为B A、2秒 B、5秒 C.10秒D、50秒 7、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其上运行。试问该作业占用的虚拟页面数是D A.250个B、512个 C、625个 D、1024个 8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存B