操作系统概论复习重点1-4章
《操作系统概论》考试重点知识复习指南1—4章指南说明：
1.文中出现的页码对应教材的页码。
2. 综合题即为计算题。
3. 想要通过考试需要靠平时的积累，不建议采用考前突击的方式来复习本课程。
4. 重视练习册和试卷上面的试题，请多加练习才能提高应试能力。
第一章.引论
1.1 计算机系统
计算机系统层次结构（单选，多选）
1.1.1计算机硬件
计算机系统的最内层是硬件。它主要由中央处理器（CPU）、存储器、输入输出
控制系统和各种输入输出设备组成（第1页，填空题）。
1.1.2 计算机软件
计算机软件可以分为系统软件、支撑软件以及应用软件三类（第1页，填空题）。
1.2 操作系统
操作系统（Operation System，缩写为OS）是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件（第2页，选择或填空）。
1.2.2 操作系统的作用
?操作系统在计算机系统中的作用大致有如下几个方面。
?操作系统管理计算机系统的资源。
?操作系统为用户提供方便的使用接口。
?操作系统具有扩充硬件的功能。
?所以，计算机配置了操作系统后不仅可以提高效率，而且便于使用。（第2页，
选择或简答）
1.2.3 操作系统的功能
?从资源管理的观点看，操作系统的功能可分为：处理器管理、存储管理、文件
管理和设备管理。（第3页，选择或填空）
1.2.3 操作系统的功能
操作系统为用户提供两类使用接口：一是程序员接口；二是操作员接口（第3页，填空）
1.3 操作系统的形成与基本类型
随着计算机软硬件技术的发展，逐步形成了三种基本类型的操作系统，它们是：批处理操作系统、分时操作系统和实时操作系统。（第3页，选择或填空）
1.3.1 批处理操作系统
?第一个操作系统。它是一个“单道批处理系统”。
?操作系统设计者提出了“多道程序设计”概念，并且设计了多道批处理操作系
统，允许若干个作业同时装入主存储器，使一个中央处理器轮流执行各个作业，各个作业可以同时使用各自所需的外围设备。（第4页，选择或填空）
1.3.2 分时操作系统
?分时操作系统的特点是：交互性、及时性、独立性和多路性。（第4-5页，选
择或填空）
1.3.3 实时操作系统
?在同一个年代中还出现了用于控制生产流水线、进行工业流程控制、监督和控
制实验等的“实时操作系统”。在实时操作系统控制下计算机系统接收到外部信号后及时进行处理，并且要在严格的时限内处理完接收的事件。（第5页，选择）
1.4 操作系统的发展
当前流行的操作系统有Windows、UNIX、Linux等。（第8页，填空）
1.4.1 微机操作系统
微型计算机上操作系统的主要功能是实现文件管理、输入/输出控制和命令的解释。因此，早期的微型计算机上运行的操作系统每次只允许一个用户使用计算机，被称为单用户微机操作系统。 (第6页，填空)
1.4.2 网络操作系统
?把为计算机网络配置的操作系统称为网络操作系统。网络操作系统的主要功能
是实现各台计算机系统之间的通信以及网络中各种资源共享。(第6页，单选或简答)
1.4.3 分布式操作系统
?对用户来说，分布式操作系统有两个主要特点：
?（1）统一性。（2）透明性。 (第7页，填空)
1.4.4 嵌入式操作系统
?嵌入式操作系统是指运行在嵌入式（计算机）系统中对各种部件、装置等资源
进行统一协调、处理和控制的系统软件。
?嵌入式操作系统的主要特点是微型化和实时性。（第8页，填空）
1.5 处理器的工作状态
1.5.1 特权指令
为了保证计算机系统能正确可靠地工作，经常把由CPU执行的指令分成两类：特权指令和非特权指令。把不允许用户程序中直接使用的指令称为特权指令，其余的为非特权指令。例如，I/O指令（启动外围设备进行数据传输的指令）、设备时钟、设置控制寄存器等指令都是特权指令。（第10页，填空或选择）
1.5.2 管态和目态
?为避免用户程序中错误地使用特权指令，计算机硬件结构中的中央处理器具有
两种工作状态：目态和管态。当中央处理器处于目态时，不允许执行特权指令；
当中央处理器处于管态时，可执行包括特权指令在内的一切指令。所以当操作系统占用中央处理器时，应让中央处理器在管态工作；当用户程序占用中央处理器时，应让中央处理器在目态工作。（第10页，填空或简答）
1.5.3 程序状态字
?程序状态字（Program Status Word,缩写为PSW）是用来控制指令执行顺序并且
保留和指示与程序有关的系统状态。一般说来，程序状态字包含如下三部分内容。（第11页，填空）
?（1）程序基本状态。
?（2）中断码。
?（3）中断屏蔽位。
?在单处理器的计算机系统中，整个系统设置一个用来存放当前运行程序的PSW
的寄存器，该寄存器称为程序状态字寄存器。（第11页，填空）
1.6 操作系统与用户的接口
?为了使用户能方便使用计算机系统，操作系统提供了两类使用接口。它们是：
程序员接口和操作员接口。程序员接口是指一组系统功能调用。操作员接口是指一组操作控制命令。(第11页，填空)
1.6.1系统调用
?操作系统编制了许多不同功能的子程序（（例如，读文件子程序，写文件子程
序，分配主存子程序，启动I/O子程序等），供用户程序执行中调用。这些由操作系统提供的子程序称为系统功能调用程序，简称系统调用。
?系统调用是操作系统为用户程序提供的一种服务界面，或者说，是操作系统保
证程序设计语言能正常工作的一种支持。
?现代操作系统都有一条“访管指令”。这是一条目态下执行的指令。（第12页，
填空或简答）
1.6.2 操作控制命令
?用户可以从键盘输入操作控制命令，或从“菜单“中选择命令，来指出作业的
执行步骤。（第12页，填空）
第二章处理器管理
2.1 多道程序设计
2.1.1 程序的顺序执行
一个计算问题往往要按照一定的顺序执行，执行的顺序是由编制的程序确定的。（14页，填空）
2.1.2 程序的并发执行
程序的并发执行发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。（15页，填空）
2.1.3 多道程序设计
让多个算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计，这样的计算机系统称多道程序设计系统。（15页，填空）
总体上说，采用多道程序设计可增加单位时间的算题量，但对每一道题来说，以算题开始到全部完成所需要的时间比单道执行所需要的时间可能要延长。（16页，填空）
多道程序设计不仅提高了处理器的利用率，而且降低了完成计算所需的总时间，从而提高了单位时间内的算题能力，也提高了吞吐量。（17页，填空或综合题）
2.2.1 进程的定义
把一个程序在一个数据集上的一次执行称为一个进程。（17页，填空）
2.2.2 为什么要引入进程
使CPU与外围设备以及各种外围设备之间有效地并行工作，提高资源利用率。
正确描述程序的执行情况。（17-18页，简答）
2.2.3 进程的属性
1.进程是动态的，它包含了数据和运行在数据集上的程序。
2.多个进程可以含有相同的程序。
3.多个进程可以并发执行。
4.进程有三种基本状态。
(1)就绪状态(Ready)
(2)运行状态(Running)
(3)等待（阻塞）状态(Waiting,Blocked) （18-19页，简答）
进程的三种基本状态以及各状态之间的转换关系（19-20页，简答）
运行态—等待态：进程在运行中申请资源得不到满足，变成等待分配资源状态；进程在运行中出现了故障，变成排除干预状态。
等待态—就绪态：外围设备工作结束，使等待外围设备传输者结束等待；等待的资源得到满足；故障排除后等待干预的进程结束等待；一个结束等待的进程必须先转换成就绪状态，当分配到处理器后才能运行。
运行态—就绪态：分配给当前进程占用处理器的时间用完而强迫进程让出处理器
进程的特征 20页
2.3 进程控制块
为了能区别各个不同的进程，记录各个进程执行时的情况，对每一个进程都设置一个“进程控制块”（PCB）。（20页，填空）
进程控制原语（21，简答）
2.5 中断和中断处理
2.5.1 中断
由于某些事件的出现，中止现行进程的运行，而由操作系统去处理出现的事件，待适当的时候让被中止的进程继续运行，这个过程称为中断。
引起中断的事件称为中断源。
对出现的事件进行处理的程序称为中断处理程序。（23页，填空或简答）
2.5.2 中断类型
?（1）硬件故障中断
?（2）程序中断
?（3）外部中断
?（4）输入/输出中断
?（5）访管中断
前四类中断不是正在运行的进程所期待的，而是由于外界的原因迫使正在运行的进程被打断，因此称为强迫性中断事件。第五类中断是正在运行的进程所期待的，它表示正在运行的进程对操作系统有某种需求，故称为自愿性中断事件，在小型和微型计算机中称为系统调用。（23页，简答）
2.5.3中断响应
中断响应过程：当中断装置发现中断事件后，首先把出现的中断事件存放到程序状态寄存器中的中断码位置，然后把程序状态字寄存器中的“当前PSW”作为“旧PSW”存放到预先约定好的主存固定单元中保护起来，再把已经确定好的操作系统中断处理程序的“新PSW”送到程序状态字寄存器，成为“当前PSW”，这一过程称为交换PSW。中断装置通过交换PSW使被中断进程让出处理器，且使处理器按照中断处理程序的新PSW控制执行。于是，中断处理程序就占用了CPU，它先从保存好的旧PSW中取出中断码，分析发生的具体事件，从而完成对中断事件的处理。（24页，简答）
2.5.4中断处理
中断处理程序对中断事件的处理可分为两步:
第一步是保护好被中断进程的现场信息，其目的是保证被中断者再次运行时能继承被中断时的情况继续运行。
第二步是根据旧PSW中指示的中断事件，分析事件性质，具体的处理可由适当的例行程序来完成。（25页，简答）
各类中断事件的处理原则大致如下：（25-26页，简答）
?（1）硬件故障中断事件的处理-》人工干预，输出故障信息。
?（2）程序中断事件的处理-》转交用户自行处理
?（3）外部中断事件的处理-》例行程序
?（4）输入/输出中断事件的处理-》I\O正常结束、I\O异常结束
?（5）访管中断事件的处理-》系统功能调用
2.6.1处理器的两级调度
从输入井中，按照一定的算法选取若干后备作业中的一个，装入主存储器中等待执行的工作称为作业调度。（26页，填空）
系统从若干就绪进程中，按照一定的算法选取一个进程，让它占用CPU的工作称为进程调度。（26页，填空）
2.6.2作业调度算法
假定作业i进入输入井的时间为Si。若它被选中执行，得到计算结果的时间为Ei，那么作业i周转时间就定义为Ti=Ei-Si。（28页，填空或综合）
对n个作业来说，它们的平均周转时间为：
1、先来先服务算法 FCFS
按照作业进入输入井的先后次序来挑选作业，先进入的作业优先被挑选。28页，综合题
2、计算时间短的作业优先算法
计算时间短的作业优先算法要求用户对自己的作业需要计算的时间预先作一个估计，优先选择计算时间短且资源能得到满足的作业。29页，综合题
3、响应比高者优先算法
响应比高者优先算法综合考虑等待时间和计算时间，把响应比定位为：响应比=等待时间/计算时间 30页，综合题
4、优先级调度算法
这种算法是为每个作业确定一个优先级，优先级高的作业优先被选取，当几个作业优先级相同时，对这些具有相同优先级的作业再按先来先服务原则进行调度。31页，
5、均衡调度算法
均衡调度算法根据作业对资源的要求进行分类，作业调度轮流地从不同类的作业中去挑选作业，尽可能地使得不同资源的作业同时执行。31页
2.6.3进程调度算法
把一个进程让出CPU由另一个进程占用CPU的过程称为“进程切换”。下列情况均会引起进程切换：（31页，简答）
（1）一个进程从运行状态变成等待状态
（2）一个进程从运行状态变成就绪状态
（3）一个进程从等待状态变成就绪状态
（4）一个进程完成工作后撤销
常用进程的调度算法有：（31-33页，简答）
1 先来先服务调度算法
2 最高优先级优先调度算法
3 时间片轮转调度算法
2.7线程的概念
2.7.1什么是线程
线程是进程中可独立执行的子任务。一个进程中可以有一个或多个线程，每个线程都应有一个唯一的标识符和一张线程描述表。线程描述表记录线程执行时的现场信息及状态等。33页，填空
第3章存储管理
3.1 计算机系统中的存储器
若把CPU中的寄存器看作是一种特殊的存储器，那么，可把存储器分为：寄存器、主存储器和高速缓冲存储器、辅助存储器（包括磁带、软盘、硬盘、光盘等）三个层次。（38页，填空）
处理器能直接访问寄存器、主存储器和高速缓冲存储器，但不能直接访问辅助存储器。必须在输入输出控制系统的管理下，才能够使辅助存储器与主存储器之间相互传送信息。（38页，填空）
3.2 重定位
3.2.1 绝对地址和逻辑地址
主存储器的存储单元以字节为单位，把主存空间的地址编号称为主存储器的绝对地址，与绝对地址对应的主存空间称为物理地址空间。（39页，填空）
为了方便用户，每个用户都可以认为自己作业的程序和数据存放在一组从“0”地址开始的连续空间中。用户程序中使用的地址称为逻辑地址，与逻辑地址对应的存储空间称为逻辑地址空间。（39页，填空）
3.2.2重定位
把逻辑地址转换成绝对地址的工作称为重定位或地址转换。（39页，填空）
重定位的方式可以有静态定位和动态定位两种。（39页，简答）
1.静态重定位：在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。由于地址转换工作是在作业执行前集中一次完成的，所以在作业执行过程中就无需再进行地址转换工作。这种定位方式称为静态重定位。 39页
2.动态重定位：是由软件和硬件相互配合来实现的。硬件设置一个基址寄存器，当存储管理为作业分配了一个主存区域后，装入程序原封不动地把作业装入到所分配的区域中，然后把该主存区域的起始地址存入基址寄存器中。在作业执行过程中，由硬件的地址转换机构动态地进行地址转换，在执行指令时只要把逻辑地址与基址寄存器中的值相加就可得到绝对地址。这种定位方式是在指令执行过程中进行的，所以称为动态重定位。
3.3 单用户连续存储管理
单用户连续存储管理是一种最简单的存储管理方式。在这种管理方式下，操作系统占了一部分主存空间，其余剩下的主存空间都分配给一个作业使用，即在任何时刻主存储器中最多只有一个作业，故适合于单道运行的计算机系统。个人计算机上可采用这种管理方式。（41页，填空）
在分时系统中可用对换（Swapping）方式让多个用户的作业轮流进入主存储器执行。（41页，填空）
处理器在执行指令时要检查其绝对地址是否≥界限地址a，且≤最大地址c。若绝对地址在规定的范围内，则可执行，否则产生一个“地址越界”中断事件，由操作系统进行处理，以达到存储保护的目的。（42页，填空）
3.4 固定分区存储管理
固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。一旦划分好后，主存储器中分区的个数就固定了。各个分区的大小可以相同，也可以不同，但每个分区的大小固定不变。每个分区可以装入一个作业，
所以当有多个分区时，就可同时在每个分区中装入一个作业，但不允许多个作业同时存入在同一个分区中。这种管理方式适用于多道程序设计系统。图3-5是三个分区的固定分区存储管理示意图。（42页，填空）
3.4.1 主存空间的分配与回收
怎样知道主存储器中哪个分区已被作业占用，哪个分区是空闲的呢？存储管理设置了一张“分区分配表”，用来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。当标志位为“0”时，表示分区空闲，当标志位非“0”时，表示分区已被占用。分区分配表的长度应根据主存储器中被划分的分区多少来决定。图3-6表示主存储器被分成三个分区，其中分区2已装入了一个作业时的分区分配表。（42-43页，填空）
3.4.2 地址转换和存储保护
?为了实现存储保护，处理器设置了一对寄存器，称为“下限寄存器”和“上限寄存器”（见图3-5）。当一个已经被装入主存储器的作业得到处理器运行时，进程调度应记录当前运行作业所在的分区号，且把该分区的下限地址和上限地
址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：下限地址≤绝对地址＜上限地址。如果上述不等式不成立，则为防止破坏其他分区中的信息，硬件产生“地址越界”中断事件，停止执行该指令，以达到存
储保护的目的。（43页，填空）
3.4.3 如何提高主存空间的利用率
为了提高主存空间的利用率，可以采用如下几种措施：
（1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。
（2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。各分区按从小到大的顺序依次记录在分区分配表中。于是只要顺序查找分区分配表就可方便地找出一个能满足作业要求的最小空闲区分配给作业。一方面使闲置的空间尽可能减少，另一方面又尽量保留较大的空闲区以利于大作业的装入。
（3）按作业对主存空间的需求量排成多个作业队列，规定：每个作业队列中的各作业只能依次装入一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时，该作业队列对应的分区也不用来装入其他作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。（43-44页，简答）
3.5 可变分区存储管理
可变分区存储管理不是预先把主存储器中的用户区域划成分区，而是在作业要求装入主存储器时，根据作业需要的主存空间大小和当时主存空间使用情况来决定是否为作业分配一个分区。因此分区的长度不是预先固定的，而是按作业的实际需求来划分的；分区的个数也不是预先确定的，而是由装入的作业数决定的。（44页，填空）
采用可变分区方式管理主存储器时，主存储器中空闲区的数目和大小是在不断变化的。为了便于管理，必须设置一张空闲区表，用来记录空闲区的起始地址和长度。（45页，填空）
可变分区管理方式常用的主存分配算法有：“最先适应” 分配算法，“最优适应”分配算法，“最坏适应”分配算法。（46页，多选，填空或综合题，需完全掌握）
1.最先适应分配算法
这种分配算法实现简单，但可能把大的主存空间分割成许多小的空闲区，在主存储器中形成许多不连续的空闲区，我们把这些不连续的空闲区称为碎片。碎片的长度有时不能满足作业的要求，碎片过多时使主存空间的利用率降低 46页
作为改进，可把空闲区按地址顺序从小到大登记在空闲区表中。于是分配时总是尽量利用低地址部分的空闲区，而使高地址部分保持有较大的空闲区，有利于大作业的装入。但是这会给收回分区时带来一些麻烦，每当有作业归还分区时，必须调整空闲区表，把归还区按地址顺序插入到空闲区表的适当位置进行登记。 46页
2.最优适应分配算法
按作业要求从所有的空闲区中挑选一个能满足作业要求的最小空闲区，这样可保证不去分割一个更大的区域，使装入大作业时比较容易得到满足。在实现这种算法时，可把空闲区按长度以递增次序登记在空闲区表中。分配时顺序查找空闲区表，因而总是从最小的一个空闲区开始查找，所以，当找到第一个能满足作业要求的空闲区时，一定就是所有能满足作业要求的分区中的最小一个分区。
采用最优适应分配算法，有时找到的一个分区可能只比作业要求的长度略大一些。这样经分割后剩下的空闲区就很小了。这种极小的空闲区往往无法使用，影响主存空间的使用率。当作业归还主存空间时，要把收回的空闲区按长度顺序插入登记到空闲区的适当位置。46-47页
3.5.2 地址转换和存储保护
采用可变分区方式管理时，一般均采用动态重定位方式装入作业。因此，要有硬件的地址转换机制作支持。硬件设置两个专用的控制寄存器：基址寄存器和限长寄存器，以及一些加法线路、比较线路等。（49页，填空）
当作业可以占用处理器执行时，进程调度便把该作业所占分区的起始地址送入基址寄存器，把作业所占分区的最大地址送入限长寄存器。作业执行过程中，处理器每执行一条指令时都要由硬件的地址转换机构把逻辑地址转换成绝对地址。当取出一条指令后，把该指令中的逻辑地址与基址寄存器的内容相加即得到绝对地址。该绝对地址若满足：基址寄存器内容≤绝对地址≤限长寄存器内容，则该绝对地址就是允许指令访问的主存单元地址。若上述不等式不成立，则说明绝对地址已超出了所分到的区域，这时应不允许访问，以达到存储保护的目的。（49页，填空）
3.5.3 移动技术
可变分区方式的存储管理采用动态重定位方式装入作业，因而对已在主存储器中的作业可根据需要改变存放位置。把作业从一个存储区域移到另一个存储区域的工作称为移动。（49页，填空）
移动可集中分散的空闲区，提高主存空间的利用率，同时也为作业动态扩充主存空间提供了方便。但是，采用移动技术时必须注意下列问题：（50页，简答）
1.移动会增加系统开销。
2.移动是有条件的。
3.6.1 页式存储管理的基本原理
页式存储管理是把主存储器分成大小相等的许多区，每个区称为一块。与些对应，编制程序的逻辑地址也分成页，页的大小与块的大小相等。（51页，填空）
分页式存储器的逻辑地址由两部分组成：页号和页内地址。其格式如下：51页，综合
作业执行时根据逻辑地址中的页号找到所在的主存块号，再确定当前指令应访问的主存绝对地址。（52页，填空）
3.6.2 页式主存空间的分配与回收
页式存储管理把主存储器的可分配区域按页面大小分成若干块，主存空间按块为单位进行分配。可用一张主存分配表来记录已分配的块和尚未分配的块以及当前剩余的空闲块数。由于块的大小是固定的，所以可以用一张“位示图”来构成主存分配表。（52页，填空）
进行主存分配时，先查空闲块数能否满足作业要求。若不能满足，则作业不能装入。若能满足，则找出为“0”的一些位，置上占用标志“1”，从空闲块数中减去本次占用块数，按找到的位计算出对应的块号，作业可装到这些块中。根据为“0”的位所在的字号和位号，按如下公式可计算出对应的块号：块号=字号×字长＋位号。 53页，填空
3.6.3 页表和地址转换
利用高速缓冲存储器存放页表的一部分，把存放在高速缓冲存储器中的部分页表称为快表。快表中登记了页表中的一部分页号与主存块号的对应关系。根据程序执行局部性的特点，在一段时间内总是经常访问某些页，若把这些页登记在快表中，则可快速查找并提高指令执行速度。（55页，简答）
3.6.4页的共享和保护
页式存储管理有利于实现多个作业共享程序和数据。在多道程序设计系统中，编译程序、编辑程序、解释程序、公共子程序、公共数据等都是可共享的。这些共享的信息在主存储器中只要保留一个副本。各作业共享这些信息时可使它们各自的页表中有关表目指向共享信息所在的主存块。页的共享可节省主存空间，但实现信息共享必须解决共享信息的保护问题。通常的办法是在页表中增加一些标志，指出该页的信息可读/写或只读或可执行，等等。（56页，简答）
3.6.5 什么是虚拟存储器
当主存空间小于作业需求量时，作业也能执行，这就使得主存空间能被充分地利用，进而用户编制程序时可以不必考虑主存储的实际容量，允许用户的逻辑地址空间大于主存储器的绝对地址空间，对用户来说，好像计算机系统具有一个容量很大的主存储器，称为虚拟存储器。（57页，简答）
虚拟存储器的容量由计算机的地址结构和辅助存储器（如磁盘）的容量决定，与实际主存储器的容量无关。所以，虚拟存储器实际上是为扩大主存容量而采用的一种管理技巧。（57页，简答）
3.6.5页式虚拟存储管理的实现
刚被调出的页又立即要用，因而又要把它调入；而调入不久又被调出；调出不久又再次被调入。如此反复，使调度非常频繁，以至于使大部分时间都花费在来回调度上，这种现象称为抖动，又称颠簸。（ 58页，简答）
因而应该选择一种好的调度算法，以减少和避免抖动现象。常用的页面调度算法有：先进先出调度算法（总是把先进入主存储器的页面先调出），最近最久未使用调度算法（距当前最长时间内没有使用过的页面先调出），最近最不经常使用调度算法（在最近一段时间内使用次数最少的页面先调出）等。（58-59页，需掌握红色字体的前两种算法的计算题，即综合题）
3.6.7 多级页表
建立页表时，第一级是页面组表（称为一级页表），第二级是组内页面表（称为二级页表，每组一张，共1024张）。一级页表指出二级页表的存放地址，二级页表指出页的存放地址。对二级页表还可扩充为三级、四级或更多级的页表。级别越多，灵活性越大，但管理的复杂性也越大。（61页，简答）
第4章文件管理
为了减轻用户的负担和保证系统的安全，操作系统中设计了对信息进行管理的部分，称为文件管理或文件系统。（65页，填空）
4.1.1 文件和文件系统
我们把逻辑上具有完整意义的信息集合称为文件。现代计算机系统中都由操作系统提供存取和管理信息的模块—文件系统来管理文件的存储、检索、更新、共享和保护。文件系统对文件统一管理，目的是方便用户且保证文件的安全可靠。（65页，填空）
4.1.2 文件系统的功能
从用户角度看，文件系统主要是实现“按名存取”。为了能正确地按名存取文件系统应具有如下功能：（65-66页，简答）
（1）实现从逻辑文件到物理文件之间的转换。
（2）有效地分配文件的存储空间。把文件保存到存储介质上时，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的。文件只能保存到空闲的存储空间中，否则会破坏已保存的信息。
（3）建立文件目录。文件目录是实现按名存取的一种手段。一个好的目录结构既能方便检索，又能保存文件的安全。
（4）提供合适的存取方式以适应各种不同的应用。
（5）确保文件的安全。
（6）提供一组文件操作。
4.1.3 文件的分类
?按用途分类：系统文件、用户文件和库文件。
?按组织方式分类：逻辑文件、物理文件。
?按保护级别分类：只读文件、读写文件、执行文件和不保护文件。
?按信息流分类：输入文件、输出文件和输入输出文件。
?按存放时限分类：临时文件、永久文件和档案文件。
?按设备类型分类：磁带文件、磁盘文件。（66页，简答）
4.2 文件的存储介质
存储介质的物理单位定义为卷。存储介质上可连续存储信息的一个区域称为块，或称为物理记录。块是主存储器与存储设备进行信息交换的物理单位。每次总是交换一块或几块信息。（66页，填空）
磁盘存储空间的位置可以由三个参数决定，它们是：柱面号、磁头号、扇区号（每个参数都是从0开始编号）（67页，这三个参数的概念必须深刻领会，涉及所有题型）
存取信息时由磁盘机根据柱面号控制移动臂做机械的横向运动，带动读写磁头到达指定柱面，再按磁头号确定信息所在的盘面，然后等到待访问的扇区旋转到读写磁头下时，由指定的磁头进行存取（每次只允许一个磁头进行读或写）（67-68页，深刻领会，涉及所有题型）
4.3 文件的组织
用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。（68页，填空）
4.3.1 文件的逻辑结构
逻辑文件有流式文件、记录式文件两种形式。流式文件是指对文件内的信息不再划分单位，是由依次的一串信息组成。记录式文件是指用户还可把信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。逻辑记录可依次编号，其序号称逻辑记录号（简称记录号）。（68页，填空）
在记录式文件中，把能用来唯一标识某个记录的项称为记录的主键，能标识具有某一特性的所有记录的项称为记录的次键。(68页，填空)
4.3.2 文件的存储结构
文件在磁盘上可以有多种组织方式。记录式文件在磁盘上有顺序结构、链接结构和索引结构三种。（69页,填空或简答）
1.顺序结构:把一个文件在逻辑上连续的信息存放到磁盘上依次相邻的块中，便形成
顺序结构。显然这是一种逻辑记录顺序和物理块的顺序相一致的文件结构，把这类文件称为顺序文件或连续文件。69页。顺序结构的优点是存取信息的速度快，不必每次去查找信息的存放位置，只要记住当前块号，则其后继信息一定在下一块中优点：存取速度快；
2.链接结构:将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但存储空间块可以任意选择不必连续。链接结构的特点是每个物理块的最后一个单元用来存放物理块之间的链接指针，当某块中链接指针为“0”时，表示文件信息至本块结束。文件信息占用的第一块的物理地址登记在文件目录中，这种结构的文件叫链接文件，又称串联文件。70页
3.索引结构:为每个文件建立一张索引表，指出文件中每个记录的存放地址。71页
如果把索引文件中的记录也按顺序存放到磁盘上依次相邻的块上，则这种索引文件被称为索引顺序文件，它是顺序文件的扩展。72页
索引结构具有随机存取任意一个记录的能力，也便于增、删文件的记录，克服了只能顺序存取的缺点。71页
索引结构的缺点是当文件的记录很多时，索引表就很庞大。72页
4.3.3 文件的存取方式（填空）
文件的存取方式可以分为两类：顺序存取、随机存取。 73页
顺序存取是指按文件的逻辑顺序或记录顺序依次进行读/写的存取方式。73页
随机存取是指可以按任意顺序随机的读/写文件中信息的存取方式。 73页
4.3.4 记录的成组和分解
当文件的一个逻辑记录长度小于一个物理块的长度的时候，我们可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一工作成为分解。（74页，填空）
成组与分解操作不仅提高存储空间的利用率，而且减少存储设备的启动次数。缺点是成组与分解操作要设立主存缓冲区，也增加了操作系统的开销。（76页，简答）
4.4 存储空间的分配
在主存储器的系统区中取若干个字组成的存储区域构造成一张位示图来指示磁盘存储空间的使用情况。一个盘组的分块确定后，根据可分配的总块数决定位示图由多少个字组成，位示图中的每一位与一块对应，“1”状态表示相应块已占用，“0”状态表示该块空闲。（76页，填空）
4.4.2 空闲块链接法
把所有的空闲块用指针链接起来，每个空闲块都设置一个指向另一空闲块的指针，形成一个空闲块链。系统设置一个链首指针，指向链中的第一个空闲块，最后一个空闲块中的指针为“0”。
分配一块时，根据链首指针把链头的一块分配给申请者，并修改链首指针使其指向后继的空闲块。归还一块时，把归还块加入到链头，链首指针应指向归还块。这种方法效率低，每次分配或收回一块时都要启动磁盘才能取得指针或把指针写入归还块中。77页
在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，每组的第一个空闲块中登记下一个组空闲块的磁盘物理块号和空闲块总数，最后不足100块的那部分磁盘物理块号及块数计入专用块中。（77-78页，简答）
4.5 文件目录
文件目录由若干目录项组成，一个目录项用来登记与一个文件有关的信息，每个目录项中，除了指出文件的名字和文件存放的物理地址外，还可包含如何控制和管理文件的信息，例如，文件的类型、文件的组织方式、记录的长度、存取方式、存取权限以及文件的建立日期和保存期限等。有些系统把每个目录项看作是一个文件控制块，因而文件目录就是文件控制块的集合。（79页，简答）
4.5.1 一级目录
一级目录结构，把所有的文件都登记在一张目录表中。结构管理简单，查找方便，但不允许文件重名。（79页，简答）
4.5.2 二级目录
二级目录结构是为每个用户设置一张目录表，称用户目录，再用一张总的目录来登记各个用户的目录表存放地址，这张总的目录表称主文件目录。采用二级目录结构后，即使不同的用户可以用相同的文件名共享某个文件，也可以用不同的文件名共享某个文件。（80页，简答）
4.5.3 树型目录
多级目录结构像一颗倒置的有根树，在该数中从根向下，每一个节点是一个目录，最末一个结点是文件。采用树形目录结构后，不仅允许不同的用户用相同的名字去命名文件，而且允许同一个用户在自己的不同子目录中使用相同的文件名。（81页，简答）
4.6 文件的安全性
4.6.1 文件的保护
文件的安全性体现在文件的保护和保密两个方面 82页
文件的保护措施：（82-83页，简答）
1.防止天灾人祸造成的破坏，通常采用建立多个副本的办法来保护文件。
2.防止系统故障造成的破坏，建立副本，另一个保护方法是定时转储。
3.防止用户共享文件时造成的破坏，可对每个文件规定使用权限。
4.防止计算机病毒的侵害，针对各种病毒设计相应的杀毒软件。
4.6.2 文件的保密
文件的保密是指防止他人窃取文件。83页
为文件设置口令是实现文件保密的一种可行方法，且在使用时必须遵照规定的存取权限。对极少数几位重要的保密文件，可把文件信息翻译成密码形式保存，使用时再把它解密。（83-84页，简答）
4.7 基本文件操作及其使用
4.7.1基本文件操作：建立操作、打开操作、读/写操作、关闭操作和删除操作。（84页，填空）
经过“打开”或“建立”的文件，用户在读/写完毕后，需要调用“关闭”操作归还文件的使用权。用户只能关闭自己打开或建立的文件。调用“关闭”操作时应给出参数：用户名、文件名。（85页，简答）
4.7.2 文件操作的作用
一个文件打开后，在它被关闭之前不允许非打开者使用。（86页，简答）
①读一个文件信息时，依次调用：“打开”文件、“读”文件、“关闭”文件
②写一个文件信息时，依次调用：“建立”文件、“写”文件、“关闭”文件
③用户可调用“删除”操作，要求删除一个有权删除的文件，但删除一个文件前应先关闭该文件。
操作系统概论复习大纲
操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 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)网络通信管理
02323操作系统概论2012年4月自考试题及答案
全国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．时钟寄存器
操作系统概论自考复习资料.doc
操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型
按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。
操作系统概论重点整理2017(2017年张琼声版)
操作系统概论-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页
2016年4月全国自考《操作系统概论》真题及答案
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.计算机硬件主要由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成；计算机系统包 括硬件子系统和软件子系统。 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中
操作系统概论第5章 设备管理 习题及答案
操作系统概论第5章设备管理 一、单项选择题 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．传送 C．延迟 D．寻找 7．对磁盘进行旋转调度的目的是缩短（）时间。 A．启动 B．传送 C．延迟 D．寻找 8．假定在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20 毫秒／圈，则传送一块信息所需的时间为（）毫秒。 A．2 B．1 C．20
D．10 9．对磁盘进行移臂调度时，若采用（）调度算法则必须考虑移动臂的移动方向。 A．先来先服务 B．最短寻找时间优先 C．电梯 D．扫描 10．外围设备与主存储器之间的信息传输操作是由通道执行通道程序来完成的，通道程序是由若干（）组成的。 A．通道命令字 B．通道地址字 C．通道状态字 D．通道控制字 11．通道把通道程序的执行情况记录在（）中。 A．CAW B．CCW C．CSW D．PSW 12．通道完成一次输人输出操作后，以（）方式请求中央处理器进行干预。 A．条件码 B．I／O中断 C．转移指令 D．外部中断
操作系统概论第四章文件管理习题解答
“操作系统概论”习题解答之第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
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．进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行 1 全国2009年4月自考操作系统概论试题
2016年10月全国自考《操作系统概论》真题及详解
2016年10月全国自考《操作系统概论》真题 (总分100, 考试时间90分钟) 1. 单项选择题 1. 下列有关系统软件的说法中，正确的是 A 系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件 B 系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件 C 系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件 D 系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件 答案:A 2. 操作系统负责管理计算机的 A 程序 B 作业 C 资源 D 进程 答案:C 解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。 3. 设计实时操作系统时，首先应考虑系统的 A 可靠性和交互性 B 实时性和可靠性 C 吞吐能力和可靠性 D 吞吐能力和设备利用率 答案:B 解析：设计实时操作系统必须首先考虑系统的实时性和可靠性，其次才考虑系统的效率。 4. 正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于 A 程序中断 B 访管中断 C 输入／输出中断 D 外部中断 答案:A 解析：程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。例如，发现定点操作数溢出、除数为0、地址越界、使用非法指令码、目态下的用户使用了特权指令等。 5. 下列体现了原语主要特点的是 A 并发性 B 异步性 C 共享性 D 不可分隔性 答案:D 6. 按照作业进入输入井的先后次序来挑选作业的调度算法是 A 计算时间短的作业优先算法 B 响应比高者优先算法 C 先来先服务算法 D 优先级调度算法 答案:C 7. 用于存放当前参加运算的操作数、运算结果等的寄存器是 A 指令寄存器 B 通用寄存器 C 控制寄存器
02323操作系统概论份试题真题及答案(供参考)
2015年10月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码02323) 本试卷共6页，满分100分，考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．计算机系统由 A. 处理机和内存组成B．程序和数据组成 C．硬件和软件组成D．处理机、内存和外围设备组成 2．计算机操作系统的功能是 A．实现计算机用户之间的相互交互 B．管理计算机系统的资源和控制程序的执行 C．把源程序代码转换成目标代码 D. 完成计算机硬件与软件之间的通信 3．在批处理系统中引人多道程序设计技术的目的是 A．提高CPU和外围设备的利用率B．提高系统的可靠性 C．提高实时响应速度D．增强系统交互能力 4．用户要求分配一台外围设备，此时发出的中断属于 A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断 5．下列步骤中，不是创建进程所必须的是 A．建立一个进程控制块B．为进程分配内存 C．将进程置为就绪状态D．为进程分配CPU 6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是 A．计算时间短的作业优先算法B．先来先服务算法 C．响应比高者优先算法D．优先级调度算法 7．计算机系统中存取速度最快的存储器是 A．寄存器B．主存储器 C．高速缓冲存储器D．辅助存储器 8．虚拟存储器是 A．可提高计算机运算速度的设备 B．容量扩大了的主存 C．实际上不存在的存储器 D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为 A．8GB B．4GB C．16MB D．640KB 10．文件的保密是指防止文件被他人 A．窃取B．破坏C．篡改D．删除
2017版操作系统概论考试重点简答题
第一章操作系统简介 1.请说明操作系统的作用和功能 1)操作系统的作用： 管理计算机资源、为用户提供方便使用的接口、扩充硬件 2)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理 2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点 1)单道批处理系统特点：单道性、顺序性、自动性 优点：相对无操作系统而言，减少了人工操作等待的时间 缺点：CPU资源不能得到充分利用 2)多道批处理系统特点：多道性、无序性、调度性、复杂性 优点：提高了CPU、设备和内存的利用率和系统吞吐量 缺点：系统平均周转时间较长，缺乏交互能力 分时系统特点：多路性、独立性、及时性、交互性 优点：为用户提供了人机交互的方便性，使多个用户可以通过不同终端共享主机3.内存管理有哪些主要功能 内存分配、内存保护、地址映射、内存扩充 4.请说明指令执行的过程 取指令，分析指令，执行指令，取下一条指令 5.操作系统具有哪些特征？ 操作系统主要特征包括：并发性、共享性、虚拟性和异步性。 第二章进程管理
1.什么是进程？说明进程与程序的区别和联系 1)进程： 进程是允许并发执行的程序在某个数据集合上的运行过程 进程是由正文段、用户数据段及进程控制块共同组成的执行坏境 2)进程与程序的区别： 程序是静态的也是永久的，进程是动态的也是暂时存在的；程序是储存在某种介质上的二进制代码，进程因程序的执行而被创建，因程序执行的结束而被撤销 3)进程与程序的联系： 进程是程序的一次执行，进程总是对应至少一个特定的程序，执行程序的代码 2.操作系统在什么时候创建进程？操作系统如何创建一个进程？ 1)以下情况需要创建进程： 1.用户登录 2.作业调度 3.提供服务 4.应用请求 2)操作系统创建进程： 1,申请空白PCB（进程控制块）；2,为新进程分派资源；3,初始化PCB；4,将新进程插入就绪队列； 3.时钟中断信号是如何产生的？时钟中断处理程序（时钟驱动程序）的功能是什么？ 1)中断信号的产生： 晶振能够产生固定频率的脉冲，每产生一次脉冲，计数器的值减1，当计数器的值=0时，产生一次时钟中断信号，保持寄存器的值再次送计数器。 2)时钟驱动程序的功能： 1.维护日期和时间 2.递减当前进程在一个时间片内的剩余执行时间，并检查是否为零，防止进程运行超时 3.对CPU的使用记账 4.递减报警计数器 4.请说明单重中断的处理过程 1.系统关闭中断，保护断点 2. 转中断处理程序 3.执行中断处理子例程 4.恢复现场，开中断
2009年4月高等教育自学考试《操作系统概论》试题及答案 02323
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．就绪态到运行态、就绪态到挂起态、运行态到挂起态
操作系统概论复习题(5)
操作系统概论复习题（5） 一、单项选择题 1．某系统中有N个进程，其中处于阻塞态进程可以有( )个。 A．1个 B. n+1个C．n个 D. 0个 2．第一个在计算机上实现的操作系统是( ) A．分时操作系统B．实时系统 C．单道批处理系统D．单用户操作系统 3．文件系统采用二级目录结构，可以达到（）的目的。 A、缩短访问时间 B、解决重名问题 C、文件共享 D、节约存储空间 4．下列进程状态变化不可能出现的是( ) A、运行->就绪 B、阻塞->就绪 C、运行->阻塞 D、阻塞->运行 5．可由CPU调用执行的程序所对应的地址空间为( ) A.名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 6．用户总是用( )来向系统提出使用设备的要求的。 A.设备类 B.设备名 C.设备类的相对号 D.设备的绝对号 7．一种既有利于短作业又兼顾长作业的作业调度算法是（） A．先来先服务B．短作业优先 C．最高响应比优先D．均衡调度 8．固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A．界限地址a≤绝对地址≤最大地址c B．下限地址≤绝对地址<最大地址c C．基址寄存器内容≤绝对地址≤限长寄存器内容 D．基址寄存器内容<绝对地址<限长寄存器内容 9．假定磁盘的旋转速度是10MS/周，每个磁道被划分为大小相等的4块，则传送一块信息所需时间为（） A．4MS B．5MS C．10MS D．2.5MS 10．某系统中有3个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资源数是（）。 A、9个 B、18个 C、16个 D、12个 11．中央处理器是通过执行( )来启动通道进行工作的 A.I/O中断请求命令 B.通道命令 C.通道程序 D.启动I/O指令 12．操作系统通过( )对进程进行管理 A.进程名 B.进程控制块 C.进程启动程序 D.进程控制区 13．CPU与通道可以并行执行，并通过( )实现彼此之间的通讯和同步。 A.I/O指令 B.I/O中断 C.I/O指令和I/O中断D．操作员 14．( )引起进程的并发执行 A.进程调度策略 B.资源分配策略 C.进程状态变化 D.多道程序设计 15．作业进入系统，系统便会建立作业控制块JCB，这个刚创建的JCB会被放入由多个作业JCB 串连而成的（）中去。