操作系统复习
系统概述
1，以时间换取空间的技术是 虚拟存储器 .
2 实时操作系统应该考虑--- 实时操作系统的特殊要求--高可靠性，过载防护，对截止时间的要求
3一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的不确定性特点--操作系统的特性-并发性-共享性-虚拟性-不确定型
4下述操作系统类型中，分布式操作系统一定是由多台计算机组成的系统
5操作系统中，以下缓冲技术采用了以“空间”换“时间”的技术
6按照所起的作用和需要的运行环境，操作系统属于系统软件
软件系统
| 操作员 | |
| 应用软件 | |
| 支撑软件 | |
| 系统软件 | 编译软件 |
| 操作系统 | |
| 硬件系统 |
7操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和进程管理--操作系统的功能；进程管理，存储管理 设备管理 文件管理 操作系统接口
8.操作系统的最基本的两个特征是资源共享和多道程序设计--并发和共享是一对孪生兄弟 ，是操作系统中两个最基本的特征
9.采用多道程序设计技术可以提高CPU和外部设备的利用率--- 多道批处理操作系统 的优点 CPU的利用率得到提高 提高了内存和输入输出设备的利用率
11.操作系统是对计算机资源进行管理的软件 操作系统是控制和管理计算机的软 硬件资源
12.从用户的观点，操作系统是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 操作系统对于用户来说就是一台虚拟机
14.为了使系统中的所有用户都得到及时的响应，操作系统应该是实时系统 及时性（比分时操作系统要求更高）
15.如果分时系统的时间片一定，那么____会使响应时间越长。一个用户在自己的时间片里单独占用整台计算机的资源，所有就和内存大小没关系
16分时系统类型的操作系统允许在一台主机上同时连接多台终端，多个用户可以通过多台终端同时交互地使用计算机。-宏观上 多个用户同时工作，共享系统中的资源
17.批处理系统类型的操作系统允许用户把多个作业同时提交给计算机。在批处理系统中，用户作业被成批地输入到计算机中 自动执行
.18在实时系统操作系统的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应 --实时性
.19一个计算机系统采用多道程序设计技术后，使多道程序实现了宏观上并行 -多道程序设计技术特点；宏观并行，微观串行
20用户程序要将一个字符送到显示器上显示，要使用操作系统提供的用户接口
判断题
自从有了计算机，就有了操作系统--错--在第一代计算机上没有操作系统
多道程序设计技术引入后，不仅使得CPU与外设的工作可以并行，也使得设备与设备之间的工作可以并行 对
3.SPOOLing技术是用“空间”换取“时间”。对 SPOOLing技术（假脱机技术）把物理上的输入输出设备变成了多个逻辑上的输入输出设备（虚拟性）
4.操作系统是用来管理计算机软件的一种软件 错 操作系统是控制和管理计算机的软 硬件资源
5.多道程序设计就是多个程序在某一时刻同时运行 错 微观串行
6 多道程序设计技术将一台物理CPU虚拟为多台逻辑的CPU；对 （操作系统的虚拟性）
7.顺序执行的程序具有可再观性。对
8.多道程序的引入主要是为了提高CPU的利用率 对（操作系统的产生和发展 多道批处理操作系统 的优点 ）
9.操作系统是一种通用软件。错
10.操作系统是管理程序的软件。错 操作系统是方便用户使用的程序集合
1.计算机系统是由_软件_和_硬件__两部分组成的。（计算机系统及其结构）
2采用多道程序设计技术能够充分发挥__CPU____和_外设__并行工作的能力（计算机产生和发展 ）
3多道程序环境下的各道程序，宏观上它们是在_并行_运行，微观上它们是在__串行_运行
4并发和共享是操作系统两个最基本的特征，两者之间互为存在条件（操作系统特征）
5.顺序执行的程序，具有顺序性、封闭性和可再观性。
6操作系统的功能包括_进程管理、存储管理 设备管理、文件管理、，除此之外，操作系统还为用户使用计算机提供了用户接口（操作系统接口）
7.批处理系统按内存中同时存放的运行程序的数目可分为单批处理操作系统和多道操作系统。 （系统类型）
8.分时系统的主要特征有多路性、交互性、独占性和及时性（系统类型）
9.实时系统分为两种类型：实时控制系统_和实时信息处理系统。（系统类型）
10响应是衡量分时系统性能的一项重要指标。
2进程与线程 自测题
1 选择题
1.并发执行的程序具有间断性特征。--程序的并发执行特征：间断性 失去封闭性 失去可再现性
2在操作系统中，要想读取文件中的数据，通过系统调用实现？（第一章，系统功能，用户接口中的程序接口，又称为系统调用）
3.在进程状态转换图中，_____是不可能的。
A.运行态->就绪态 B.运行态->等待态
C.等待态->运行态 D.等待态->就绪态
4.操作系统对进程进行管理与控制的基本数据结构是_进程控制块（PCB）--进程控制块是进程实体的一部分，它是操作系统中最重要的数据结构，操作系统根据进程控制块对并发的进程进行管理和控制
5.一个进程当前处于等待状态，则当I/O完成后，它将变成就绪状态--------进程的状态及组成 进程基本状态，进程挂起状态
6.进程和程序的本质区别是动态或静态。------进程和程序的区别（进程的动态和程序的静态性）
7 进程和线程的区别是是否拥有资源_-----线程是进程实体的一部分，它是被独立调用和分派的基本单位，j在引入了线程的操作系统中，把线程作为调度和分派的基本单位，进程作为资源分配的基本单位
8建立进程就是为其建立进程控制块-----------进程控制.进程的创建和撤销.创建原语要做的工作1申请空白PCB,创建一个新进程的主要任务就是建立一个PCB(进程控制块)
9.对进程的管理和控制使用原语 ------- 原语操作，内核中的原语操作 可以完成操作系统的一些基本功能，例如 进程控制，进程同步
10面对进程的描述，错误的是_D -------进程有一定的生命周期 而程序是一组有序指令集合
A.进程是一个动态的概念 B.进程的执行需要处理机
C.进程是有生命期的 D.进程是指令的集合
11.多道程序环境中，操作系统分配资源是以进程为单位。（进程与线程的比较---引入线程的概念后把线程作为调度和分派的基本单位，把进程作为分配资源的基本单位）
12.并发程序失去了封闭性是指并发进程共享变量，其执行结果与速度有关 --多道程序并发执行的特征，失去封闭性：多个程序共享系统中的各种资源，因此这些资源的状态将由多个程序改变
13 下面关于进程的描述，_____不正确
进程是多道程序环境中的一个程序 一个进程就是一个正在执行的程序（可并发执行的程序 在一个数据集合上的执行过程） 数据结构=程序+数据+PCB
14.当一个进程处于进程正等待着给它一个时间片状态时，不属于等待状态。
15.以下关于进程的说法，_C D_正确。
C 多个不同的进程可以包含相同的程序 进程就是程序的一次执行
.D 进程由程序、数据、栈、和PCB组成 进程控制块
16 进程的并发执行是指若干个进程 在执行时间上是重叠的
17.进程是一个具有一定独立功能的程序在其数据集合上的一次运行活动 进程的定义 在数据集合上的执行过程
18.以下进程控制块中的四项内容，_____主要是由处理机各种寄存器中的内容组成的。 （进程控制块 进程控制块的内容 ）处理机的状态信息主要是由处理机 各种寄存器中的内容组成
19.以下四项内容，为进程分配CPU不是进程创建过程所必需的。创建原语要做的工作 ：申请空白PCB 初始化进程描述信息 为进程分配资源 分配存储空间 将进程插入就绪队列
20.一个进程被唤醒意味着进程变为就绪状态
21 在单机处理系统中有n(n>2)个进程，C.情况不可能发生
A.没有进程运行，没有就绪进程，n个等待进程
B.有1个进程运行，没有就绪进程，n-1个等待进程
C.有2个进程运行，有1个就绪进程，n-3个等待进程
D.有1个进程运行，有n-1个就绪进程，没有等待进程
单处理器
状态 最多 最少
运行 1 0
就绪 n-1 0
阻塞 n 0
22.在单处理机系统实现并发后，以下说法C正确 （宏观上并行）
C.各进程在某一时间段并行运行，CPU与外设之间并行工作
23进程的数目主要受CPU速度的限制
24 一个进程变为等待状态_必定引起进程切换
25.轻量级线程不是线程的实现方式。 用户级线程 内核级线程 组合的方法
判断题
1.用户态和核心态是由操作系统设定的。将处理机的执行状态分成核心态和用户态
2.Bernstein提出了控制进程并发执行的条件。对，Bernstein提出了并发执行的条件 称为Bernstein条件
3.只有处在阻塞状态的进程才可能被挂起。错
4.进程控制块是进程存在的唯一标志。对
5.线程所占有的存储空间一定比进程小。错
6.不同进程所执行的程序必定不同。 错 进程是程序的一次执行，一个程序可以对应多个进程
7.并发执行的程序具有可再现性。错 并发执行的特征 ：间断性 失去可再现性 失去封闭性
8.原语在执行时不能被中断。对
9.任一时刻，若有执行状态的进程，就一定有就绪状态的进程。错
10.进程既是拥有资源的单位，又是独立调度和分派的单位。错 引入线程的概念后 ，把进程作为资源分配的基本单位。把线程作为单独调度和分派的基本单位
11.特权指令只能在核心态下运行，而不能在用户态下执行。错 具有较高的特权，能执行一切指令 具有较低的特权，只能执行规定的指令
12.创建原语用来创建一个新进程，并将此新进程投入等待队列。 错 创建原语要做的工作， 把新进程插入就绪队列
15.进程是一段独立的程序。错 一个程序可以对应多个进程
16.操作系统对进程的管理和控制主要是通过PCB来实现的。 对 操作系统根据进程控制块对并发执行的程序进行控制和管理
17.并发是指若干事件在不同时刻发生 进程的并发执行是指若干个进程 在执行时间上是重叠的
18.一个程序在执行过程中可能产生多个进程。对
19.进程获得处理机而运行是自己能决定的。 错
5存储管理 自测题
1 选择题
1.以下方便内存管理不是段式存储管理系统的优点。
2.在可变分区分配方案中，最佳适应法是将空闲块按.大小递增次序排序.
3.在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17K，分区长度为9KB；2-起始地址54KB,分区长度13KB,现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要合并第二个为分配分区。
4.下列存储管理方案中，段页式管理不存在碎片问题。
5.在固定分区存储管理中，处理器需设置下面.上、下限寄存器以保证作业在所在分区内运行。.
6.在固定分区存储管理中，每个分区的大小是可以不同，需预先设定。
7.在可变分区存储管理中，合并分区的目的是合并空闲区。
10.某系统采用基址、限长寄存器的方法来保护进程的存储信息，判断是否越界的公式为0<=被访问的逻辑地址<限长寄存器的内容。
11.在段式存储管理系统中，若程序的逻辑地址用24位表示，其中8位表示段号，则每个段的最大长度是2。
12.把程序地址空间中的逻辑地址转换为内存的物理地址称重定位。
13.在以下存储管理方案中，不适用于多道程序设计系统的是单一连续分区。
14.在可变分区系统中，当一个进程撤销后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的情况是回收区与上下两个空闲区邻接。
15.动态重定位技术依赖于重定位寄存器。
16.有利于动态链接的内存管理方法是段式管理。
17.静态重定位是在.程序装入时进行的。
18.快表的作用是加快地址变换过程，它采用的硬件是Cache。
19.在可变分区分配方案中，首次适应法是将空闲块按地址递增次序排序.
20.动态重定位在程序运行时进行的
2.页式虚拟存储管理的主要特点是要求将作业同时全部装入主存的连续区域。
3.设主存的容量为4MB，辅存的容量为40MB,计算机的地址线24位，则虚存的最大容量是16MB。
4.在请页式存储管理中，当所访问的页面不在内存时将产生缺页，缺页中断属于程序中断。
5.虚拟存储管理策略可以扩大逻辑内存容量。
6.在请页式存储管理中，页的大小与缺页率的关系是成反比。
7.请段式存储管理系统的特点是不要求将进程同时全部装入内存的连续区域。
8.进程在执行过程中发生了缺页中断，操作系统处理后，应让其继续执行被中断的指令。
9.在请页式存储管理中，若采用FIFO（先进先出）页面置换算法，则当分配给进程的页面增加时，缺页的次数可能增加也可能减少
。
10.虚拟存储器的理论基础是局部性远离。
11.下面的页面置换算法中，引起抖动可能性最大的是FIFO。
12.内存空间是一维的。
14.物理地址对应的是内存的地址。
15.在页式存储管理中，页表的作用是实现从页号到物理块号的地址映射.
16.虚拟存储器受到的限制除了外存的容量，还有______。
A.指令中的地址长度 B.内存的容量
C.硬件的好坏 D.以上观点都对
19.在请页式存储管理系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断。
20.在请页式存储管理系统中，若所需的页不在内存，则会引起缺页中断。