操作系统笔记2

1概论

21.根据服务对象不同，常用的单处理机OS可以分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的OS称为分时OS，它通常采用时间片轮转策略为用户服务：允许用户把若干个作业提交给计算机系统集中处理的OS称为批处理OS，衡量这种系统性能的一个重要指标是吞吐量，在实时OS的控制下，计算机能及时地处理由过程控制反馈的数据并作出响应。设计这种系统时应首先考虑系统的实施性和可靠性
22.实时系统一殷采用双工体制方法来提高可靠性（在实时系统中，为了追求高可靠性，最一般的方法是采用硬件的冗余技术。所谓双工体制，就是采用性能完全一样的两套设备并让它们同步工作）
23.从资源分配的角度讲，计算机系统中的资源分为处理机、存储器、输入输出设备、文件
24.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是为了提高CPU的利用率
25.采用多道程序设计技术能充分发挥CPU和外设并行工作的能力。
26.按内存中同时运行程序的数目可以将批处理系统分为两类单道批处理和多道批处理
27.并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。
28.操作系统的主要性能参数有吞吐量和利用率等。前者指的是单位时间内系统处理的作业量，后者指的是在一个给定时间内，系统的一个指定成分被使用的时间比例

2进程管理

61.并发是现代操作系统的最基本特征之一，为了更好地描述这一特征而引入了进程这一概念。
62.进程被创建后，最初处于就绪状态，然后经进程调度选中后进入运行状态。
63.进程的同步和互斥反映了进程间直接制约和间接制约的关系。
64.死锁产生的原因是竞争资源和进程推进顺序不当
65.进程调度的方式通常有方式两种剥存调度（可抢占式）、非剥夺调度（不可抢占式）
66.在操作系统中，信号量表示可用资源的物理实体，它是一个与队列有关的整型变量，其值仅能由原语改变
67.现代计算机中，CPU工作方式有目态和管态两种。目态是指用户运行程序，管态是指操作系统运行程序。执行编译程序时，CPU处理目态
68.进程的静态描述由PCB、程序部分和相关的数据结构集三部分组成。
69.产生死锁的四个必要条件是互斥条件、不剥夺条件、部分分配条件、环路条件
70.一个进程的生命期可以划分为一组状态，一个进程至少应有三种基本状态：运行状态、就绪状态、等待状态
71.每执行一次P原语，信号量的数值S减1。如果S>=0,该进程继续执行若S<0,该进程阻塞（等待），并把它插入该信号量对应的阻塞(等待) 队列中，重新进行进程调度。
72.每执行一次Ⅴ原语，信号量的数值S加1。如果S>0则q进程继续执行；如果S〈=0,则从对应的等待队列中移出一个进程并将就绪状态赋予该进程
73.利用信号量实现进程的互斥，应为临界区设置一个信号量 mutex。其初值为1，表示该资源尚未使用，临界区应置于P( mutex)和V( mutex) 原语之间
74.进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到就绪队列中。
75.如果系统中有n个过程，则在就绪队列中进程的个数最多为n-1
76.进程之间的联系称之为进程通信，通信原语是进程的通信工具

3作业管理

42.作业调度从处于后备状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做周转时间。等待时间是指作业进入后备队列到被调度程序选中时的时间间隔。假定把下列四个作业同时提交系统并进入后备队列
43.UNIX系统为用户提供了面向操作的接口shell和面向程序的接口系统调用
44.作业调度又称高级调度，它的主要功能是从后备队列中选取作业，为之建立进程，分配必要的
资源，并插入就绪队列。
45. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法
是计算时间短的作业优先算法。
46. 在批处理操作系统中，当用户提交其作业时，应使用作业控制语言或JCL书写作业说明书。

4存储管理

55.常用的内存管理方法有分区、页式、段式、段页式
56.作业的地址空间指的是地址空间中的地址称为。内存地址的集合为它的地址称目标程序所占据的空间、逻辑地址或相对地址、内存空间或物理地址空间、物理地址或绝对地址
57.在存储器管理中，常用虚拟存储器的方式来摆脱主存容量的限制。
58.虚拟存储器的容量是由计算机的地址结构地址结构、寻址方式确定的。
59.分区式分配可分为固定分区、动态分区
60.动态存储分配时，一般要采用方法重定位，重定位寄存器是硬件支持，作为保护措施常用界地址（或基址和限长寄存器的方法。
61.动态分区的分配常用的方法有最先适应算法、最佳适应算法、最坏适应算法。三种不同的算法要求可用表或自由链按不同的方式排列。最先适应算法要求可用表或自由链按起始地址递减的次序排列；最佳适应算法要求按空闲区从小到大组成可用表或自由链；最坏适应算法要求按其大小递减空闲区的顺序组成可用表或自由链。
62.实现虚拟存储技术，需要有一定的物质基础，相当容量的外存、一定容量的内存、地址变换机构
63.在页式管理系统中，页式虚地址与内存物理地址的映射是由页表、硬件地址变换机构完成的。
64.在页式管理中，页表一般驻留在内存的某个固定区域，取一个数据或指令至少要访问内存二次以上。为了加速查找，一般可以采用在地址变换机构中加入联想寄存器的方法来提高查找速度。
65.请求页式管理是一种动态页式管理，它的地址变换与静态页式管理相同，也是通过查找页表来完成的，但是静态页式管理要求作业或进程在执行之前全部装入内存
66.请求页式管理中，页表中中断位的作用是判断某页是否在内存，改变位的作用判断某页是否被改变过
67.在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，由中断处理程序作出相应的处理。
68.置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法
69.在段式管理中，以段为单位分配内存，每段分配一个连续的内存区。由于各段长度不等，所以这些存储区的大小不ー,而且，同一进程的各段之间不要连续
70.在段式管理中，每个段是一个有意义的信息单位所以，段的共享和保护更有意义，同时也容易实现。
71.在段页式管理中，虚拟空间的最小单位是页，而不是段。内存可用区划分成若干大小相等的页，且每个段所拥有的程序和数据在内存中可以分开存放
72.我们所说的三级存储器结构是指内存、外存和高速缓存，按存取速度递増的顺序排列高速缓存、内存和外存
73.在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生地址越界中断处理
74.在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面増加时，缺页中断的次数可以増加也可以减少。
75.把目标程序中的逻辑地址转换成主存空间中的物理地址称为地址映射或地址重定位

5设备管理

28.为了使多个进程能有效地同时处理输入输出，最好采用缓冲结构技术。
29.按照信息交换的方式，一个系统中可设立三种类型的通道，即字节多路通道、数组多路通道、选择通道
30.通道是一个独立于CPU的专管输入/输出的处理机，它控制外设或外存与内存之间的信息交换
31.磁带是一种外设或外存设备，它最适合的存取方法是**、顺序存取**.磁盘是一种直接存取的设备，磁盘在转动时经过读/写磁所形成的圆形轨迹称为磁道
32.从资源分配的角度看，可以把设备分为独享设备和共享设备。
33.一个进程只有获得了通道、控制器和所需设备三者之后，才具备了进行I/O 操作的物质条件

6文件管理

45.从用户的作度看，文件系统的功能是要实现按名存取为了达到这一目的，一般要建立文件目录
46.串联文件是文件物理组织的方式之一，其特点是物理、用非连续的物理块来存放文件信息。
47.文件存储器是分成若干大小相等的物理块，块并以为单位交换信息的。
48.文件存储空间管理的基本方法有空闲文件目录、空闲块链、位示图
49.目录文件是由文件说明组成的，文件系统利用目录文件完成按名存取和对文件信息的共享和保护
50.单级文件目录不能解决重名问题。多用户系统所用的文件目录结构至少应是二级文件目录
51.存取控制表是文件存取控制文件存取控制常采用的方法之一。它的特点是以文件为单位，把用户按某种关系分成组，同时规定每组用户的存取权限。
52.大多数文件系统为了进行有效的管理，为用户提供了两种特殊操作，即打开文件、关闭文件，分别用来建立用户与文件的联系，或切断用户与文件的联系。因此在使用文件之前，必须先打开文件。

7常用操作系统

24.UNIX系统是分时操作系统，DOS系统是单用户操作系统。
25.UNIX系统中，所有的输入输出设备都被看成是特殊文件，它们在使用形式上与普通文件相同。但它们的使用是和设备管理程序紧密相连的
26.UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称为字符设备，而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备
27.国际标准化组织IS0提出的“开放系统互联参考模型(0SI)”有七层。
28.UNIX系统为用户提供了面向操作的接口shell和面向程序的接口系统调用