南通大学 操作系统复习提纲
第一章
操作系统的定义
操作系统的目标
操作系统的作用
从资源管理的观点看操作系统的功能操作系统的三大特性
系统与函数调用的区别
操作系统资源管理技术
多道程序设计
系统调用
文件、虚存、进程是对什么的抽象操作系统的分类及其特点
实现多道程序设计需解决的问题
多道程序设计的优、缺点
空分复用和虚化的比较
多道程序相关运算
CPU与设备利用率
进程转换关系图
第二章
特权指令和非特权指令
管理状态和用户态
中断的定义
中断源的分类
中断和异常的区别
异常
进程的定义
线程的定义
引入进程的原因
原语
剥夺式调度
非剥夺式调度
处理器模式转换途径
进程状态转换模型P95
PCB的概念及其组成
处理器的三级调度
进程映像的概念及其组成
进程上下文的概念及组成
引入多线程后，进程与线程的功能作业和进程的关系
作业调度、进程调度任务
FCFS 先来先服务
非剥夺
SJF 短作业优先非剥夺
SRTF 短剩余时间优先
剥夺
HRRF 响应比高优先
非剥夺
RR 时间片轮转
剥夺
（平均）周转时间
（平均）带权周转时间
第三章
顺序程序设计
顺序程序设计的特点
进程同步
进程互斥
临界资源
临界区
进程通信
死锁
安全序列P202
并发的实质
并发的分类
并发程序设计的目的
并发进程之间交互必须满
足的两个基本要求
采用并发程序设计的优点
与时间有关的错误
资源竞争产生的问题
临界区调度原则
临界区管理的硬件措施
信号量概念及其组成
生产者消费者中信号量
形成死锁的必要条件
死锁的检测和解除
死锁定理
资源分配图
PV操作
第四章
逻辑地址、物理地址
静态、动态重定位
移动技术
对换技术
覆盖技术
存储管理包含的功能
虚拟存储器
主存空间分为哪两个部分
碎片和抖动的概念
页面装入策略
请页式预调式
页面消除策略
请页式预约式
页面替换策略分类
固定分区、可变分区思想
简单请求式分页虚存思想
简单请求式分段虚存思想
解决大作业小内存的途径（覆盖技术、虚
拟存储技术）
分页式与分段式存储管理的比较
常用可变分区算法：
最先适应
下次适应
最优适应
最坏适应
快速适应
全局页面替换算法：
OPT
FITO
LRU
SCR
CLOCK
缺页中断率的算法
第五章
设备独立性（设备无关性）
设备独立性带来的好处
I/O系统
I/O操作
I/O设备的分类
I/O控制方式的分类
设备控制器的概念和功能
通道
缓冲区
引入缓冲区的目的
常用的缓冲技术
驱动调度
设备驱动程序的概念及其任务
磁盘输入输出操作时间
访问磁盘记录参数（柱面号、磁头号、扇
区号）
移臂调度的算法：
FCFS 先来先服务
最短查找时间优先
扫描算法：分布扫描算法循环扫描算法
第六章
文件系统文件保护及其内容和方法文件控制块及其内容、文件目录、目录文件文件共享、静态共享和动态共享
------------------------------------------------------------------------------------------------------------------------------------------------------
什么是操作系统？计算机配置操作系统的主要目标是什么？
试述系统调用与过程调用的主要区别。
什么是多道程序设计？多道程序设计技术有什么特点？
从资源管理的角度出发，分析操作系统在计算机中的角色和作用。
硬件如何发现中断事件？发现后应该做什么工作？
何谓中断优先级？为什么要对中断事件进行分级？
什么是进程？计算机操作系统中为什么要引入进程？
进程的基本状态有哪些？哪些事件可以引起不同状态间的转换？
何谓进程控制块(PCB)？它包含哪些基本信息？
在操作系统中引入进程的概念后，为何还要引入线程的概念？
处理器调度分为几种类型？简述各类调度的主要任务。
解释：作业周转时间；作业带权周转时间；响应时间；吞吐率；
解释进程的竞争和协作关系。
试述进程的互斥和同步两个概念间的异同。
什么是临界区和临界资源？临界区管理的基本原则是什么？
从信号量和P、V操作的定义可以获得哪些推论？
试述产生死锁的必要条件。
列举防止死锁的策略。
什么是逻辑地址和物理地址？
何谓地址转换？哪些方法可以实现地址转换？
什么是移动技术？在什么情况下采用这种技术？
什么是虚拟存储器？列举采用虚存的必要性和可能性。
试述请求分页虚存管理的实现原理。
※试比较分页存储管理和分段存储管理。
试述几种存储保护的方法，其各适用于哪种场合？
什么是“抖动”？试给出抖动的例子。
分页式存储管理中，试分析大页面和小页面各自的优点。
什么是驱动调度？有哪些常用的驱动调度技术？
操作系统复习提纲
3．什么是操作系统？操作系统在计算机中的主要作用是什么？ 操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。 a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机 d>资源管理观点——操作系统作为资源的管理者和控制者 10．试述系统调用与函数（过程）调用之间的主要区别。 a>调用形式和实现方式不同。函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。 b>被调用代码的位置不同。函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。 c>提供方式不同。函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。 15．什么是多道程序设计？多道程序设计技术有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。 特点：多道性、宏观并行、微观串行。 19．在分时系统中，什么是响应时间？它与哪些因素有关？ 响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。 影响因素：cpu的处理速度、联机终端的数目、所用时间片的长短、系统调度开销和对换信息量的多少等。23．操作系统具有哪些基本功能？请简单叙述之。 a>处理器管理。处理器是计算机系统中最为稀有和宝贵的资源，应该最大限度地提高其利用率。常常采用多道程序设计技术组织多个作业同时执行，解决处理器调度、分配和回收问题。 b>存储管理。存储管理的主要任务是管理内存资源，为多道程序设计提供有力支持，提高存储空间利用率，具体来说有内存分配和回收、地址转换与存储保护、内存共享与存储扩充等。 c>设备管理。设备管理的主要任务是管理各种外部设备，完成用户提出的I/O请求；加快数据传输速度，发挥设备的并行性，提高设备的利用率；提供设备驱动程序和中断处理程序，为用户隐蔽硬件操作细节，提供简单的设备使用方法。 d>文件管理。主要任务是对用户和系统文件进行有效管理，实现按名存取；实现文件共享、保护和保密；保证文件的安全性；向用户提供一整套能够方便地使用文件的操作和命令。 e>联网和通信管理。1网络资源管理；2数据通信管理；3应用服务；4网络管理 27．什么是操作系统内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。35．简述操作系统资源管理的主要技术：资源复用、资源虚拟和资源抽象。 资源复用：系统中相应地有多个进程竞争使用物理资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 资源虚拟：虚拟的本质是对资源进行转换、模拟和整合，把一个物理资源转变成多个逻辑上的对应物，也可以把多个物理资源变成单个逻辑上的对应物。即创建无须共享的多个独占资源的假象，或创建易用且多个实际物理资源数量的虚拟资源假象，以达到多用户共享一套计算机物理资源的目的。
操作系统概论复习大纲
操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 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三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。
专科《操作系统原理及应用》_试卷_答案
专科《操作系统原理及应用》 一、 （共 题 共 ?分） 在手工操作阶段，存在的一个严重的问题是（）。 （ 分） ??计算机的速度不快 ??计算机的内存容量不大 ?外部设备太少 ??用户使用不方便 标准答案： ? 下列选项（）不是操作系统关心的。 （ 分） ??管理计算机硬件 ??提供用户操作的界面 ?管理计算机资源 ??高级程序设计语言的编译 标准答案： 批处理最主要的一个缺点是（）。 （ 分） ??用户无法与程序交互 ??一次只能执行一个程序 ?没有实现并发处理 ?????的利用率较低 标准答案：? 当 ??执行用户程序的代码时，处理器处于（）。 （ 分） ??自由态 ??用户态 ??核心态 ??就绪态 标准答案： ? 根据中断信号的来源，（）引起的中断称为外中断。 （ 分） ?????完成 ??内存越界 ?用户态下执行特权指令 ??数据传输出错 标准答案：? ? 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。 （ 分） ??运行 ??编辑 ??检测 ??连接 标准答案：? 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。 （ 分） ??函数库 ??子程序调用 ??中断机制 ??系统调用 标准答案： 并发执行的一个特点是（）。 （ 分） ??结果可再现 ??程序与计算不再一一对应 ?计算结果会出错 ??不会顺序执行 标准答案：
进程的基本状态有三种，其中一个是（）。 （ 分） ??开始态 ??就绪态 ??唤醒态 ??结束态 标准答案： ? 对进程进行控制的原语，完成的功能包括（）。 （ 分） ??执行就绪的进程 ??唤醒等待的进程 ?将运行程序就绪 ??淘汰出错的进程 标准答案： ? 资源描述器中应包含的内容有（）。 （ 分） ??分配标志 ??等待队列的指针 ?唤醒程序的地址 ??资源分配程序入口地址 标准答案： ? 死锁四个必要条件中，不能破坏的是（）。 （ 分） ??互斥条件 ??部分分配 ??不剥夺条件 ??等待条件 标准答案：? ? 批处理系统中，作业的状态可分为多种，其中一种为（）。 （ 分）??提交 ??创建 ??就绪 ??等待 标准答案：? ? 评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 （ 分） ??周转时间 ??带权周转时间 ?平均周转时间 ??平均带权周转时间 标准答案： ? 在进程访问内存时完成的地址变换，称为（）。 （ 分） ??局部地址映射 ??全局地址映射 ?动态地址映射 ??静态地址映射 标准答案： ? 当分区采用首次适应算法时，自由主存队列必须按（）排序。 （ 分） ??空闲区的首址递增 ??空闲区的首址递减 ?空闲区的大小递增 ??空闲区的大小递减 标准答案：? ? 根据对设备占用方式的不同，设备分配技术中的一种是（）。 （ 分） ??动态分配 ??静态分配 ??永久分配 ??虚拟分配
《操作系统导论》期末考试试题
《操作系统导论》期末考试A卷 姓名：专业： 学号：学习中心： 成绩： 一、单项选择题（每小题2分，共30分） 1．N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。 A.-(N-1)～M B.-(N-M)～M C.-(N-M)～1 D.-(N-1)～1 2．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证文件存取的安全。 A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构 3．在单一处理机上，将执行时间有重叠的几个程序称为（）。 A．顺序程序 B．多道程序 C．并发程序 D．并行程序 4．为了提高设备分配的灵活性，用户申请设备时应指定（）号。 A．设备类相对 B．设备类绝对 C．相对 D．绝对 5．文件系统中，目录管理最基本的功能是（）。 A．实现按名存取 B.管理文件存储器的空闲空间 C.指出分配给文件的盘块的地址 D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址 6．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 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．PCB B．DMA C．SPOOLing D．FCB 12．破坏“部分分配条件”主要用于实现死锁的（）。 A．预防 B．避免 C．检测 D．恢复 13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（）。 A．4k B．5k C．6k D．7k 14. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（） A. 28字节 B. 216字节 C. 224字节 D. 232字节 15. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。 如果要求系统没有死锁危险，请问N可以取的最大值是( )。 A.1 B.2 C.3 D.4 二、填空题（每空2分，共20分） 1.设备的输入/输出控制方式分为:程序I/O方式、、、。 2．一个被创建的进程包括、、三部分，且这个新创建的进程处于 状态。 3．文件在磁盘上面存贮结构主要有、和三种。 三、简答题(每小题5分，共20分） 1．什么是设备的独立性？它有什么好处？
操作系统第四版汤小丹期末复习重点
第一章操作系统 答：操作系统是一组能有效组织和管理计算机软硬件资源、合理调度作业、方便用户使用的程序的集合，是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 作为用户与计算机硬件系统的接口；作为计算机系统资源的管理者：实现对计算机资源的抽象 方便性、有效性、可扩展性和开放性。（使用编译指令或OS提供的命令操纵系统）（提高系统的吞吐量、系统资源利用率）（可添加或修改功能、模块）（能遵循世界标准规范，兼容性强） 不断提高计算机利用率、方便用户、器件的不断更新换代、计算机体系结构的不断发展。 处理机管理、存储器管理、设备管理、文件管理 并发、共享、虚拟、异步。 答：并发性是指多个事件在同一时间间隔内发生；并行性是指多个事件在同一时刻发生。 答：指系统中的资源可供内存中的多个并发执行的进程共同使用。 在一段时间内只允许一个进程访问资源； 允许多个进程在一段时间内“同时”访问资源，“同时”指的是宏观意义，在微观上是交替访问的 答：把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能称为“虚拟”。 利用某设备为一用户服务的空闲时间，转去为其他用户服务，使设备得到最充分的利用。（虚拟处理机、虚拟设备。虚拟为n个，平均速度≤1/n） 利用存储器的空闲时间分区域存放和运行其他的多道程序，以此提高内存的利用率。（虚拟后，平均内存≤1/n） 答：指进程以人们不可预知的速度向前推进。 答：将一批作业以脱机方式（使用外围机，脱离主机）输入在磁带上，使作业在监督程序的控制下一个个连续处理。 提高系统资源利用率和系统吞吐量。 内存中只有一道程序，系统资源浪费。 单道性、顺序性、自动性。 答：将作业输入在外存，排成后备队列，并在由于某程序I/O操作而暂停执行时的CPU空闲时间，按照一定算法，调度后备队列的另一个程序运行，使多道程序交替运行，保持CPU处于忙碌状态。 进一步提高系统资源利用率和系统吞吐量。
《操作系统概论》模拟试题(一)
《操作系统概论》模拟试题（一） 一．单项选择题（每题1分，共10分） 1、在虚拟存储系统中，用户的逻辑地址空间主要受（）和外存空间的限制。 A、内存空闲块的大小 B、内存空间的大小 C、页表的大小 D、指令地址结构 2、一个进程获得了除CPU之外的所有资源，则该进程可能处于（）状态。 A、等待 B、就绪 C、运行 D、B和C 3、在进程的切换过程中，进程的现场信息保存在（）中。 A、程序状态字中 B、进程控制块中 C、内存系统区中 D、磁盘中 4、文件系统实现“按名存取”主要通过（）实现的。 A、查找位示图 B、查找文件目录 C、查找作业表 D、内存地址转换 5、在并发进程中，由于进程共享资源，不得不以（）方式运行。 A、并行 B、串行 C、互斥 D、共享 6、用于并发进程之间低级通信的原语有（）。 A、P原语 B、send（）原语 C、receive（）原语 D、PV原语 7、在引入SPOOLING技术的系统中，用户程序分到的实际上是（）。 A、内存中的固定区域 B、外存中的固定区域 C、一台物理设备 D、一台逻辑设备 8、采用按序分配资源的策略可以防止死锁，该策略破坏了思索的（）必要条件。 A、互斥使用资源 B、循环等待资源 C、占有并等待资源 D、不可抢占资源 9、在用户程序中，通常用（）提出使用设备的要求。 A、设备的绝对号 B、物理设备名 C、逻辑设备名 D、设备类、相对号 10、在执行V操作时，当信号量的值（）时，应释放一个等待该信号量的进程。 A、大于0 B、小于0 C、大于等于0 D、小于等于0 二．多项选择题（每题2分，共12分） 1、下列名称中，是DOS合法的设备文件名的是（）。 A、PRN: B、AUX C、COM D、CON: 2、用户使用操作系统通常有三种手段，他们是（）。 A、终端命令 B、系统调用 C、作业控制语言 D、应用程序 3、在存储管理中，下列（）可能产生抖动（颠簸）现象。 A、段式管理 B、页式管理 C、页式虚拟存储管理 D、固定分区分配 E、可变分区分配 F、段页式存储管理 4、进程具有（）特性。
2020年操作系统复习提纲(含答案)
2020年操作系统复习提纲(含答案) 操作系统复习提纲 第一章操作系统引论 *操作系统的目标 多道程序设计技术；分时系统的特征 OS基本特征：并发、共享、虚拟、异步 OS与用户之间的接口 第二章进程的描述与控制 进程定义、进程状态及转换（基本状态、各状态转换的原因）进程控制：处理机的执行状态 原子操作（原语）的定义；同步机制应遵循的原则 *临界资源 经典同步问题（wait和signal操作出现的顺序）； 进程与程序的区别；进程与线程概念与特征 第三章处理机调度与死锁 进程调度的任务、进程调度方式 死锁的定义與必要条件、引起死锁的原因、死锁的防止 *利用银行家算法避免死锁 第四章存储器管理 动态分区分配方式和内存回收（首次适应、循环首次适应、最佳适应、 最坏适应等
分页存储管理（地址结构、页和块的关系、地址转换过程） *分段与分页的区别; 段页式存储管理 对换技术:多道程序环境下的对换技术 第五章虚拟存储器 虚拟存储器的特征（多样性、对换性、虚拟性） *缺页中断的特点、请求分页系统中的地址变换机构SPOOLing技术; 缓冲技术; 虚设备技术 *请求分页技术 第六章输入输出系统 I/O系统的基本功能; I/O设备与主机数据传送方式 I/O设备分类:(1)设备的使用特性分类(2)传输速率分类(3)按信息交换的单位分类(4) 按设备的共享属性分类 对I/O设备的控制方式: 直接存储器访问方式 中断机构和中断处理程序 *I/O通道的定义、与一般处理机的区别; 引入缓冲的原因； I/O设备的独立性 DMA工作过程 习题： 时刻的状态如下表，系统采用银行家算法实施死锁避免策略：一.设某系统在T
操作系统概论自考复习资料.doc
操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型
按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。
2009年4月自学考试操作系统概论试题
2009年4月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机硬件的组成是( ) A．中央处理器、主存、辅存和输入输出设备 B．中央处理器、主存、块设备和字节设备 C．中央处理器、主存、高速设备和低速设备 D．中央处理器、存储器、输入输出控制系统和输入输出设备 2．一般认为，操作系统是这样一种系统软件，即( ) A．管理计算机系统资源、提高程序运行的速度和改善人机界面 B．提高程序运行的速度、改善人机界面和为应用软件提供支持 C．改善人机界面、为应用软件提供支持和管理计算机系统资源 D．为应用软件提供支持、管理计算机系统资源和提高程序运行的速度 3．三种基本类型的操作系统是( ) A．网络操作系统、批处理操作系统和分时操作系统 B．批处理操作系统、分时操作系统和实时操作系统 C．分时操作系统、实时操作系统和网络操作系统 D．实时操作系统、网络操作系统和批处理操作系统 4．一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。当有多批数据时，这三个程序模块中可以并行运行的是( ) A．输入程序、处理程序和打印程序B．输入程序和处理程序 C．处理程序和打印程序D．打印程序和输入程序 5．进程的基本属性是( ) A．进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行 B．进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行 C．进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行 D．进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行 6．进程有三种基本状态，可能的状态转换是( ) A．就绪态到运行态、就绪态到挂起态、挂起态到运行态 B．就绪态到运行态、就绪态到挂起态、运行态到挂起态
操作系统原理及应用试题附答案
操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.
02323操作系统概论2008年4月试题及答案
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、空闲区表中起始地址按从小到大排列的分配算法是【】
操作系统复习大纲考点
第一章SP《操作系统概述》 1.什么是操作系统？操作系统的目标和作用是什么？ 操作系统是为改善计算机系统的性能、提高计算机的利用率、方便用户使用计算机而配备的一种最基本的底层系统软件，是计算机系统的核心。 目标：目标：1. 方便性 2. 有效性 3. 可扩充性 4. 开放性 作用：(1)作为用户与计算机硬件之间的接口；(2)作为计算机系统资源的管理者； (3)用作扩充机器。 2.操作系统给用户提供哪几种接口来操纵和使用计算机？体会这些接口的含义。OS给用户提供两类接口：联机用户接口和脱机用户接口； 联机用户接口又可分为命令接口、程序接口（又叫系统调用）和图形接口三类。俗称命令口、程序口和图形口； 脱机用户接口主要是为批处理系统中的脱机用户准备的。用户在提交作业时，不仅要提交源程序和初始数据，还要将反映控制意图的说明书(作业控制说明书)一并交给计算机系统。 3.OS作为计算机系统资源的管理者，主要管理哪几方面的资源？ （1）处理机管理(CPU)：用于分配和控制处理机； （2）存储器管理：这里主要指负责内存的分配与回收； （3）I/O设备管理：负责I/O设备的分配与操纵； （4）文件管理：负责文件的存取、共享和保护等。 4.操作系统的基本特征是什么？在操作系统中什么叫并发？什么叫并行？并发是真正的并行处理吗？至少有几个CPU的情况下才可能实现真正意义上的并行？什么叫共享，什么叫虚拟？什么叫异步？ 基本特征：并发、共享、虚拟、异步 并发性是指两个或多个事件在同一时间间隔内发生； 并行性是指两个或多个事件在同一时刻发生； 并发不是真正的并行处理；至少有两个CPU才能实现真正意义上的并行； 共享是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。（两种资源共享方式：互斥共享方式和同时访问方式） 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指进程是以人们不可预知的速度向前推进的。 5.基本的操作系统有哪几种？它们各有什么特点？ 基本的操作系统：多道批处理系统、分时系统、实时系统 多道批处理系统：（优）a.提高CPU的利用率 b.可提高内存和I/O设备的利用率c. 增加系统的吞吐量。 （缺）a.资源利用率高 b.系统吞吐量大 c.平均周转时间长d.无交互能力 分时系统：（优）a.多路性 b.独立性c.及时性d.交互性。 实时系统：（优）a.多路性 b.独立性 c.及时性 d.交互性 e. 可靠性。
操作系统概论
操作系统概论 1.计算机硬件主要由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成；计算机系统包 括硬件子系统和软件子系统。 2.操作系统三种基本类型：批处理操作系统、分时操作系统、实时操作系统。 3.输入输出控制系统管理外围设备与主存储器之间的信息传送。 4.操作系统的功能可以分为处理管理、存储管理、设备管理和文件管理 5.进程：一个进程在一个数据集上的一次执行。程序是一组指令的有序集合，是一个静态实体。进程是 一个动态实体，有自己的生命周期一个进程可以对应很多程序。进程三种基本状态：运行、就绪、等待态。 6.进程控制块包含四类信息：①标识信息：用于标识一个进程包括进程名。②说明信息：用于说明进程 情况，包括进程状态等待原因进程程序和数据存放位置。③现场信息：用于保留进程存放在cup中的信息，包括通用、控制和程序状态字寄存器的内容。④管理信息：用于进程调度包括进程优先数队列指针。 7.中断：由于某些时间的出现，中止现行进程的运行，而转去处理出现的事件内，待适当的时候让被中 止的进程继续运行，这个过程就是中断。 8.中断处理程序：对出现的事件进行处理的程序.是操作系统的组成部分 9.中断响应：通常在cup执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有则暂停 运行进程的运行而让操作系统中的中断处理程序占用cpu. 10.单用户连续存储管理和固定分区存储管理都为静态重定位。 11.移动的条件：移动一道作业时，应先判定它是否在与外围设备交换信息。若是则暂不能移动该作业必 须等待信息交换结束后才可移动。 12.快表：把存放的高速缓冲存储器中的部分页表称为快表 13.什么是虚拟存储器：对分页式存储器实现虚拟存储器只需将作业的全部信息作为副本存放在磁盘上， 作业呗调度投入到运行时，至少把作业的第一页信息装入主存中，在作业执行过程中访问到不在主存储器中的页时，再把它们装入 14.逻辑文件类型：流式文件、记录式文件。 15.文件存储结构：顺序文件、链接文件、索引文件。存取方式：顺序存取、随机存取。 16.文件安全性包括：文件保护和保密 17.读一个文件一次调用：打开文件、读文件、关闭文件；写一个文件:建立文件、写文件、关闭文件。用 户可调用删除操作要求删除一个有权删除的文件但删除一个文件前应先关闭 18.传输一次信息传输操作所花的时间有三部分：①寻找时间：把移动臂移到指定的柱面所花的时间，机 械操作，花费时间较长。②延迟时间：等待指定的扇区旋转到磁头位置下所花时间。这个与扇区的位置有关。③传送时间：指定的磁头把磁道上的信息读到主存或把主存的信息写到磁道上所花的时间。 19.缓冲技术：操作系统中利用缓冲区来缓解处理与外围设备之间工作速度不匹配的矛盾而采用的技术， 包括：单缓冲技术、双缓冲技术和缓冲池技术。 20.操作系统中实现联机同时外围设备操作功能部分也称为斯普令系统，它由三个部分组成(1)预输入程序 (2)井管理程序(3)缓输出程序 21.进程的互斥与同步（1）进程的互斥：指当有若干个进程都要使用一个公共资源时，任何时刻最多只允 许一个进程去使用该资源，其他要使用它的进程必须等待，直到该资源的占用者释放了该资源（2）进程的同步：指在并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒 22.通信原语 Send(N,M) 把信件M送到指定的信箱N中. Receive(N,Z) 从指定信箱N取出一封信，存 到指定的地址Z中
全国自考2012年7月操作系统概论试题答案
全国2012年7月自学考试操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列软件中，不属于 ．．．应用软件的是（ D ） A.学籍管理软件 B.交通控制软件 C.网络订票软件 D.接口软件 2.在配置多道批处理操作系统的计算机系统中，下列说法正确的是（ C ） A.用户可直接调试自己的程序 B.允许多个作业同时使用不同的外围设备 C.能对外部事件实时响应 D.允许用户联机干预作业的执行 3.分时操作系统的特点是（ B ） A.让多个程序同时占用处理器运行 B.允许用户跟他的程序进行交互 C.增加了多个程序完成运行所需的总时间 D.增加了并行工作的道数，以提高处理器效率 4.为了区分各个不同的进程及记录各个进程执行情况，系统把有关进程的信息保存在( B ) A.PCD B.PCB C.PSW D.PSD 5.自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用户进程( D ) A.使用了特权指令 B.设置了定时时钟 C.发现了定点操作数大于1 D.执行了访管指令 6.假定一个分时系统允许20个终端用户同时工作。若对每个终端用户的请求需在2秒钟内给出应答，那么可以分配给终端用户的最大时间片为( C ) A.20毫秒 B.50毫秒
C.100毫秒 D.200毫秒 7.下列存储设备中，存取速度最快的是( A ) A.RAM B.硬盘 C.光盘 D.U盘 8.对页式管理中页表的描述，正确的是( C ) A.页表主要指出主存中块号与磁盘中块号的对应关系 B.每个作业的页表长度是固定的，由操作系统指定 C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定 9.存储管理实际上是管理( B ) A.主存中的操作系统部分 B.主存中的用户区域 C.整个主存储器 D.主存和辅存 10.文件存储介质的物理单位以( D ) A.磁带卷为单位 B.磁盘片为单位 C.光盘片为单位 D.卷为单位 11.在UNIX系统中，文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施的目的是( C ) A.防止天灾人祸对文件系统的破坏 B.防止系统故障对文件系统的破坏 C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏 12.在用户指定电影的片名后，要求在数秒内就可以找到对应的存放在文件系统中的影片文件，并流畅地读出来播放。由于文件系统的容量有限，管理员经常会把该文件系统中的过时影片删除，及装入新片。对应于这样的使用需求，该文件系统( C ) A.只可以采用顺序存储结构 B.只可以采用链接存储结构 C.只可以采用索引存储结构 D.既可以采用链接存储结构，也可以采用索引存储结构 13.从使用的角度对外围设备进行分类时，磁带机属于( C ) A.系统设备 B.用户设备 C.独占设备 D.可共享设备 14.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有4个缓冲区，每批数据进入缓冲区的时间为20ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送
ucos-ii操作系统复习大纲
ucos-ii操作系统复习大纲 一．填空题 1．uC/OS-II是一个简洁、易用的基于优先级的嵌入式【抢占式】多任务实时内核。 2．任务是一个无返回的无穷循环。uc/os-ii总是运行进入就绪状态的【最高优先级】的任务。 3．因为uc/os-ii总是运行进入就绪状态的最高优先级的任务。所以，确定哪 个任务优先级最高，下面该哪个任务运行，这个工作就是由【调度器（scheduler）】来完成的。 4．【任务级】的调度是由函数OSSched()完成的，而【中断级】的调度 是由函数OSIntExt() 完成。对于OSSched()，它内部调用的是【OS_TASK_SW()】完成实际的调度；OSIntExt()内部调用的是【 OSCtxSw() 】实现调度。 5．任务切换其实很简单，由如下2步完成： （1）将被挂起任务的处理器寄存器推入自己的【任务堆栈】。 （2）然后将进入就绪状态的最高优先级的任务的寄存器值从堆栈中恢复到【寄存器】中。 6．任务的5种状态。 【睡眠态(task dormat) 】：任务驻留于程序空间（rom或ram）中，暂时没交给ucos-ii处理。 【就绪态（task ready）】：任务一旦建立，这个任务就进入了就绪态。 【运行态（task running）】：调用OSStart（）可以启动多任务。OSStart（）函数只能调用一次，一旦调用，系统将运行进入就绪态并且优先级最高的任务。 【等待状态（task waiting）】：正在运行的任务，通过延迟函数或pend（挂起）相关函数后，将进入等待状态。
【中断状态（ISR running）】：正在运行的任务是可以被中断的，除非该任务将中断关闭或者ucos-ii将中断关闭。 7．【不可剥夺型】内核要求每个任务自我放弃CPU的所有权。不可剥夺型调度法也称作合作型多任务，各个任务彼此合作共享一个CPU。 8．当系统响应时间很重要时，要使用【可剥夺型】内核。最高优先级的任务一旦就绪，总能得到CPU的控制权。 9．使用可剥夺型内核时，应用程序不应直接使用不可重入型函数。调用不可重入型函数时，要满足互斥条件，这一点可以用【互斥型信号量】来实现。 10．【可重入型】函数可以被一个以上的任务调用，而不必担心数据的破坏。 11．可重入型函数任何时候都可以被中断，一段时间以后又可以运行，而相应数据不会丢失。可重入型函数或者只使用【局部变量】，即变量保存在CPU寄存器中或堆栈中。如果使用全局变量，则要对全局变量予以【保护】。 12．每个任务都有其优先级。任务越重要，赋予的优先级应【越高】。 13．μC/OS-Ⅱ初始化是通过调用系统函数【OSIint()】实现的，完成μC/OS-Ⅱ所有的变量和数据结构的初始化。 14．多任务的启动是用户通过调用【OSStart()】实现的。然而，启动μC/OS-Ⅱ之前，用户至少要建立一个应用【任务】。 15. μC/OS-Ⅱ的参数配置文件名为【】。 16．删除任务,是说任务将返回并处于【休眠状态】，并不是说任务的代码被删除了，只是任务的代码不再被μC/OS-Ⅱ调用。 17．μC/OS-Ⅱ要求用户提供【定时中断】来实现延时与超时控制等功能。 18．定时中断也叫做【时钟节拍】，它应该每秒发生10至100次。 19. 时钟节拍的实际频率是由用户的应用程序决定的。时钟节拍的频率越高，系统的负荷就【越重】。 20．μC/OS-II中的信号量由两部分组成：一个是信号量的【计数值】，它是一个16位的无符号整数（0 到65,535之间）；另一个是由等待该信号量的任务组成的【等待任务表】。用户要在中将OS_SEM_EN开关量常数置成【1 】，这样μC/OS-II 才能支持信号量。 21. μC/OS-II中表示当前已经创建的任务数全局变量名为：【 OSTaskCtr 】。
操作系统概论第四章文件管理习题解答
“操作系统概论”习题解答之第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块。