操作系统期末复习

1.为什么要引入SPOOLing系统？

所有字符设备都是独占设备并属于慢速设备，所以I/O设备和cpu之间的速度非常不匹配，整体的效率十分低下。并且当进程调用设备时，并非一直占用这个设备，利用率十分低，从而降低了整个系统的性能。

2.SPOOLing系统由什么组成？

输入井和输出井：输入井和输出井是在磁盘上开辟出来的两个存储区域。输入井模拟的脱机输入时的磁盘，用于收容I/O设备输入的数据。输出井模拟脱机输出时的磁盘，用于收容用户程序的输出数据。
输入缓冲区和输出缓冲区：这是在内存中开辟的两个缓冲区。用于缓和磁盘和cpu之间速度不匹配的矛盾。输入缓冲区暂存从输入设备输入的数据，输出缓冲区暂存从输出井输出的数据。
输入进程和输出进程：输入进程用于模拟脱机输入时的外围控制机，将用户要求的数据从输入设备传送到输入缓冲区，再存放到输入井中。输出进程用于模拟脱机输出时的外围控制机，把用户要求输出的数据从输出井中读入内存，当输出设备空闲时，再从输出缓冲区中将数据读取至输出设备上。

3.SPOOLing系统的特点（好处，优势）：
提高了I/O的速度。讲多低速的外围设备的操作变为对高速磁盘中的输入输出井的操作，提高了速度。
将独占的设备改为共享设备。通过输入输出井中为进程分配了一个磁盘存储区和建立了一张I/O请求表。
实现了虚拟设备的功能。虽然有很多进程在使用一台独占设备，但对每一个进程而言，他们是独占一个设备的。所以其实都是逻辑设备，是虚拟设备。

4.为什么要引入设备独立性？

1.引入设备独立性可使应用程序独立于具体的物理设备。用户是申请逻辑设备名来申请某类物理设备，当系统中有多台该类型的设备时，会将其中的一台分配给请求的进程。
2.独立性还可以使用户程序独立于设备的类型，如进行输出时，既可以用显示终端，也可以用打印机。有了这种适应性，就可以很方便地进行输入/输出重定向。

5.如何实现设备独立性？

在设备驱动程序之上设置一层设备独立性软件，用来执行所有I/O设备的公用操作，并向用户层软件提供统一接口。
系统中必须还要有一张逻辑设备表来进行逻辑设备到物理设备的映射。

6.虚拟在操作系统中的应用？
虚拟内存:通过覆盖和交换技术来实现。
覆盖技术是将程序代码按照逻辑分为不同的程序段，不同的程序段可以确定不会在同一时间占用内存资源，所以分配到一个内存区域中。
交换技术是将内存中暂时不能运行的进程或暂时不使用的程序或数据换出到外存，再从外存中换入程序或数据运行。
虚拟处理机:采用分时技术，将处理机的处理时间分为若干个小的时间片，每个时间片都可以作为一个虚拟处理机供用户使用。
虚拟外设：利用SPOOLing系统来将一台物理设备变换为若干台逻辑上的对应物。

7.进程与线程的主要区别是什么？
1.调度方面。在传统的操作系统中,拥有资源和独立调度的基本单位都是进程。而在引入线程的操作系统中, 线程是独立调度的基本单位, 进程是资源拥有的基本
单位 。 在同一进程中, 线程的切换不会引起进程切换 。 在不同的进程中进行线程切换, 将会引起进程切换。
2.拥有资源。不论是传统操作系统还是设有线程的操作系统,进程都是拥有资源的基本单位, 而线程不拥有系统资源 (也有一点必不可少的资源) , 但线程可以访问
其隶属进程的系统资源。
3.并发性。在引入线程的操作系统中,不仅进程之间可以井发执行,而且同一进程内的多个线程之间也可以并发执行 。
4.系统开销。由于创建进程或撤销进程时,系统都要为之分配或回收资源,操作系统所付出的开销远大于创建或撤销线程时的开销 。 在进行进程切换时, 涉及整个
当前进程CPU环境的保存以及新调度到进程的CPU环境的设置; 而线程切换时,只需保存和设置少量寄存器内容,因此开销很小。另外,由于同一进程内的多个线程
共享进程的地址空间,因此,多线程之问的同步与通信非常容易实现, 甚至无须操作系统的干预 。

8.操作系统提供的接口：命令接口、程序接口、图形接口

9.文件系统的关键问题：按名存取

10.文件共享的方法：
1.绕道法
2.基本文件目录法
3.索引节点法
4.链接法

11.文件存储空间管理的基本方法：
空闲文件目录：这种方法将盘空间的一个未分配区域称为一个空白文件，系统为所有的空白文件建立一个目录，每个空白文件在这个目录中建立一个表目。
空闲块链：这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件。
位示图：它将文件存储器的存储空间建立一张位示图，用以反映整个盘空间的分配情况。

12.文件存取方法：顺序存取法（磁盘）、直接存取法（磁带）、按键存取法

13.文件系统的层次模型：
1.最底层：对象及其属性
2.中间层：对对象进行操作和管理的软件集合
3.最高层：是文件系统提供给用户的接口

14.文件结构：
字符流文件：源程序、可执行文件、库函数等
记录式文件：每个记录用于描述实体集中的一个实体，有定长和不定长两种。

15.移臂调度算法：
1.先来先服务查找算法FCFS：对磁盘请求的先后次序
2.最短查找时间优先的算法SSFT：总是选择请求队列中离当前磁头所在柱面最近的下一个柱面作为即将访问SCAN算法
3.电梯算法:移动到要访问的磁道的端点
4.SCAN算法：移动到磁道的两个极端

16.设备分配中的数据结构：
系统设备表SDT
设备控制表DCT
控制器控制表COCT
通道控制表CHCT

17.引入缓冲的目的
1．缓和处理机和I/O设备间速度不匹配的矛盾
2．减少对CPU的中断次数
3．提高CPU和I/O设备之间的并行性

18.I/O系统中信息的传输控制方式：程序直接控制方式，中断方式，DMA方式，通道方式

19.静态重定位和动态重定位的区别：静态重定位是在程序运行之前一次性装入内存，而动态的是在程序运行时一段一段地动态装入内存。

20.局部性原理
时间的局部性：如果程序中的某条指令或数据被访问后，那么它可能很快会再次被访问。产生时间局部性的典型和原因是程序中存在循环操作。
空间的局部性：如果某个存储单元被访问，那么其附近的存储单元很快也会被访问。其典型情况是程序的顺序执行。

21.虚拟存储器：
概念：是指利用虚拟存储技术实现请求调入功能和置换功能，从逻辑上对内存容量进行扩充的一种存储器。效果上，用户好像使用了一个存储容量比实际容量大得多的存储器。
特征
离散性：指内存分配时采用离散分配方式，这是虚拟存储器的基础。没有离散性，就不能实现虚拟存储器，因为如果不采用离散分配方式，那么程 序装入内存时需一次性全部装入内存的连续空间。
多次性：指一道程序或作业被多次调入内存运行，即程序运行时无需将其全部装入，只需装入部分程序和数据即可运行，以后运行时需要哪一部分时再将其装入内存。
对换性：指允许在程序或作业运行过程中进行换进、换出
虚拟性：指能够从逻辑上扩充内存的容量，使用户看到的内存容量远大于实际内存容量。