操作系统知识点总结1

多道程序执行分为：顺序执行和并发执行；顺序执行可再现，并发执行（伪并发）不可再现。

程序的顺序执行四个特征：1.顺序性；2.封闭性；3.程序执行结果的确定性；4.程序执行结果的可再现性。

程序的并发执行有四个特征：1.在执行期间并发程序相互制约；2.程序与计算不再一一对应；3.并发程序的执行结果不可再现；4.程序的并行执行与程序的并发执行。

银行家算法用于避免死锁。资源分配图简化法是检测死锁的方法。资源静态分配是预防死锁的方法。

产生死锁的四个必要条件：
1.互斥条件；2.请求和保持条件；3.不可抢占条件；4.循环等待条件。

预防死锁的主要分为三种：

1.破坏请求和保持条件；2.破坏不可抢占条件；3.破坏循环等待条件。

死锁的解除方法：1.抢占资源；2.终止（或撤销）进程。

同步信号量的初值一般设为0，用途是防止被抢占，低优先级的任务持有信号量，高优先级的任务需要这个信号量，只有低优先级的任务give（释放）信号量，高优先级的任务才能take（获取）信号量。

互斥信号量的用途是：对临界区上锁，初值一般设为1.

自旋锁：是一种保护临界区最常用的技术。在同一时刻只能有一个进程获得自旋锁，其他企图获得自旋锁的任何进程将一直进行尝试（即自旋，不断尝试地测试变量），除此以外不能做任何事。

从资源分配的角度按照设备共享属性分类：

1.独占设备：在一段时间内只允许一个进程访问设备，多哥并发执行的进程应该互斥的访问该类设备。如打印机。

2.共享设备：磁盘

3.虚拟设备：通过虚拟技术将一台独占设备变成可由多个进程 所共享的若干逻辑设备。如使用spooling技术可以将一台打印机虚拟成多台逻辑打印机。

系统没有能力判断进程是否进入死循环，不会引起进程调度。

进程调度中“可抢占”和“非抢占”两种，“可抢占”式调度是严格保证任何时间，具有最高优先权的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销很大。每个进程都有自己的文件描述符表，所有进程共享同一打开文件表和v-node表。

基本的存储技术包括RAM、ROM，磁盘以及SSD(固态硬盘)，其中访问速度最慢的是磁盘，CPU的高速缓存一般是由RAM组成。

缓冲技术主要是通过软件来实现的，硬件的成本太高，缓冲区是一个存储区域，一般对速度要求非常高才利用硬件寄存器。在一般情况下，更多的是利用内存作为缓冲区，如单缓冲区，双缓冲区，环形缓冲区和缓冲池。

分时系统的四个特点：1.多路性。允许一台主机上连接多台终端，系统按分时原则为每个用户服务。2.独立性。每个用户占一个终端，独立操作，互不干扰。3.及时性。用户请求能在很短时间内获得响应。4.交互性。用户可通过终端与系统进行广泛的人机对话。

进程控制原语包括：进程创建，进程阻塞，唤醒进程和进程终止四个原语。

LRU（最近最久未使用）置换算法：选择最近最久时间未访问过的页面予以淘汰，它认为过去一段时间内未访问过的页面，在最近的将来也可能不会被访问。

批处理系统主要指多道批处理系统，由于多道程序能交替使用CPU，提高了CPU及其他系统资源的利用率，同时也提高了系统的利用率。多道批处理系统的缺点是延长了作业的周转时间，用户不能进行直接干预，缺少交互性，不利于程序的开发与调试。

虚拟存储器的最大容量=min(计算机字节长，内存容量和硬盘容量之和 )；

虚拟存储器管理中的抖动现象是页面置换算法的不合理导致了页面频繁地被置换，造成大量的时间都花在页面置换上。

减少换页错误的方法，即降低缺页中断率：

1.内存页框数。增加作业分得的内存块数。

2.页面大小。页面划分越大，中断率越低。

3.替换算法的优劣影响缺页中断次数。

4.程序局部性。程序局部性好可减少缺页中断。

spooling技术：虚拟性是OS的四大特性之一。如果说可以通过多道程序技术将一台物理CPU虚拟为多台逻辑CPU，从而允许多个用户共享一台主机，那么，通过SPOOling技术便可将一台物理I/O设备虚拟为多台逻辑I/O设备，同样允许多个用户共享一台物理I/O设备。提高了I/O速度。

链接分硬链接和符号链接。

硬链接不可以跨文件系统。它只能建立对文件的链接，硬链接的文件类型位是-，且硬链接文件的i节点同被链接文件的i结点相同。

符号链接可以建立对于文件和目录的链接。符号链接可以跨文件系统，即可以跨磁盘分区。符号链接的文件类型位是I，链接文件具有新的i节点。

项联存储器，它是一种不根据地址而是根据存储内容来进行存取的存储器，可以实现快速地查找块表。

进程的四个特征：

1.并发性：指多个进程实体同存于内存中，且在一段时间内同时运行。并发性是进程的重要特征，同时也是操作系统的重要特征。

2.动态性：进程的实质是进程实体的一次执行过程，因此，动态性是进程最基本的特征。

3.独立性：进行实体是一个独立运行、独立分配资源和独立接受调度的基本单位。

4.异步性：指进程按各自独立的、不可预知的速度向前推进，或者说实体按异步方式进行。

页面调度（置换）算法主要的应用：

1.虚拟存储器中，主存页面（或程序段）的替换

2.Cache中的块替换。

3.虚拟存储器的快慢表中，快表的替换。

4.虚拟存储器中，用户基址寄存器的替换。

并发和共享是现在操作系统的两个基本特征，它们互为存在条件。

线程共享的内容包括：1.进程代码段；2.进程的公有数据（利用这些共享的数据，线程很容易的实现相互之间的通讯）；3.进程打开的文件描述符；4.信号的处理器；5.进程的当前目录和；6.进程用户ID与进程组ID。

线程独有的内容包括：

1.线程ID；2.寄存器组的值；3.线程的堆栈；4.错误返回码；5.线程的信号屏蔽码；

物理地址=内存块号*块长+页内地址；块的大小与叶大小一致；

逻辑地址=页号*页大小+页内地址；

逻辑页=逻辑地址/页面大小；

顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。

最短寻道时间优先算法（SSTF）：其要求访问的磁道 与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化振幅很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应的时间将不可预期。

程序的链接有三种方式：1.静态链接，在程序运行之前，先将各目标模块及它们所需的库函数链接成一个完整的可执行程序，以后不再拆开。2.装入时动态链接，将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装边链接的链接方式。3.运行时动态链接，对某些目标模块的链接，是在程序执行中需要该目标模块式才对它进行链接。其优点是便于修改和更新，便于实现对目标模块的共享。

Linux文件权限一共10位长度，分为四段：分别是文件类型、文件所有者的权限、文件所有者所在组的权限、其它用户的权限。

Linux进程间通信：管道、信号、消息队列、共享内存、信号量、套接字（socket）。

Linux线程间通信：互斥量（mutex）/信号量、条件变量

Windows进程间通信：管道、消息队列、共享内存、信号量（semaphore）、套接字

Windows线程间通信：互斥量、信号量、 临界区（critical section）,事件（event）

确定静态优先权的依据三个方面：

1.进程类型。通常系统进程的优先权高于一般用户进程的优先权。

2.进程对资源的请求。进程的估计执行时间及内存需要量的多少，对这些要求少的进程赋予较高优先权。

3.用户要求。用户进程的紧迫性程度以及用户所付费的多少决定。

创建进程有四个方面：1.申请空白PCB；2.为新进程分派资源；3.初始化PCB；4.将新进程插入就绪队列。

其中PCB（进程控制块）主要包括4个方面内容：1.进程表示信息2.处理机状态信息。3.进程一调度信息。4.进程控制信息

导致创建进程的四种事件是：1.用户登录；2.作业调度；3.提供服务；4.应用请求；

Linux中的权限有r(读)w（写）x（执行），分别用数字4，2，1代表。umask是设置系统创建文件时的默认权限，是创建文件权限 补码。创建时，文件默认666，目录默认777

分段：不定长 、连续；

分页：定长、可能连续可能不连续

系统态，即内核态，三种情况下会出现由用户态转为内核态，中断，异常，系统调用；