操作系统原理笔记

进程:程序运行的集合,是系统资源分配和调度的基本单位.
线程:是cpu调度的最小单位,包含在进程中,一个进程最多获取一个cpu的运行权,所以进程可以并行,线程只能并发.
同一进程下的各个线程之间共享程序的内存空间(包括代码段，数据集，堆等)及一些进程级的资源(如打开文件和信号等)，某进程内的线程在其他进程不可见
为何不使用多进程而是使用多线程？
线程廉价，线程启动比较快，退出比较快，对系统资源的冲击也比较小。而且线程彼此分享了大部分核心对象(File Handle)的拥有权如果使用多重进程，但是不可预期，且测试困难。

栈（操作系统）：由操作系统（编译器）自动分配释放 ，存放函数的参数值，局部变量的值等。
堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

进程通信:进程用户空间是相互独立的，一般而言是不能相互访问的。但很多情况下进程间需要互相通信，来完成系统的某项功能。进程通过与内核及其它进程之间的互相通信来协调它们的行为。
应用场景:
数据传输：一个进程需要将它的数据发送给另一个进程，发送的数据量在一个字节到几兆字节之间。
共享数据：多个进程想要操作共享数据，一个进程对共享数据的修改，别的进程应该立刻看到。
通知事件：一个进程需要向另一个或一组进程发送消息，通知它（它们）发生了某种事件（如进程终止时要通知父进程）。
资源共享：多个进程之间共享同样的资源。为了作到这一点，需要内核提供锁和同步机制。
进程控制：有些进程希望完全控制另一个进程的执行（如Debug进程），此时控制进程希望能够拦截另一个进程的所有陷入和异常，并能够及时知道它的状态改变。
进程通信方式:
1.管道
管道分为有名管道和无名管道
无名管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用.进程的亲缘关系一般指的是父子关系。无明管道一般用于两个不同进程之间的通信。当一个进程创建了一个管道,并调用fork创建自己的一个子进程后,父进程关闭读管道端,子进程关闭写管道端,这样提供了两个进程之间数据流动的一种方式。
有名管道也是一种半双工的通信方式,但是它允许无亲缘关系进程间的通信。

2.信号量
信号量是一个计数器,可以用来控制多个线程对共享资源的访问.,它不是用于交换大批数据,而用于多线程之间的同步.它常作为一种锁机制,防止某进程在访问资源时其它进程也访问该资源.因此,主要作为进程间以及同一个进程内不同线程之间的同步手段.
Linux提供了一组精心设计的信号量接口来对信号进行操作，它们不只是针对二进制信号量，下面将会对这些函数进行介绍，但请注意，这些函数都是用来对成组的信号量值进行操作的。它们声明在头文件sys/sem.h中。
semget函数
它的作用是创建一个新信号量或取得一个已有信号量
semop函数
它的作用是改变信号量的值
semctl函数
该函数用来直接控制信号量信息

3.信号
信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生.

4.消息队列
消息队列是消息的链表,存放在内核中并由消息队列标识符标识.消息队列克服了信号传递信息少,管道只能承载无格式字节流以及缓冲区大小受限等特点.消息队列是UNIX下不同进程之间可实现共享资源的一种机制,UNIX允许不同进程将格式化的数据流以消息队列形式发送给任意进程.对消息队列具有操作权限的进程都可以使用msget完成对消息队列的操作控制.通过使用消息类型,进程可以按任何顺序读信息,或为消息安排优先级顺序.

5.共享内存
共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问.共享内存是最快的IPC(进程间通信)方式,它是针对其它进程间通信方式运行效率低而专门设计的.它往往与其他通信机制,如信号量,配合使用,来实现进程间的同步与通信.

6.套接字
socket，即套接字是一种通信机制，凭借这种机制，客户/服务器（即要进行通信的进程）系统的开发工作既可以在本地单机上进行，也可以跨网络进行。也就是说它可以让不在同一台计算机但通过网络连接计算机上的进程进行通信。也因为这样，套接字明确地将客户端和服务器区分开来。
套接字的特性由3个属性确定，它们分别是：域、类型和协议。
可用于不同及其间的进程通信

内存分页
大小固定分区和大小可变的分区技术在内存使用上都是低效的,前者会产生内部碎片,后者会产生外部碎片.假如内存被划分为大小相等且较小的块,进程也分为同样大小的块,进程从挂起到就绪时其块就可以装进内存中,这就是分页技术.这样每个进程浪费的只是最后一页一小部分的内部碎片
内存被划分为许多大小相等且很小的页框,每个进程被划分从大小相等的页;较大的进程需要较多的页,较小的进程需要较少的页;当一个进程被装入时,他的所有页被装入到可用页框中,并且建立一个页表.

处理器调度

优先级算法,每个进程都指定优先级,优先级高的进程先服务.难以准确给出各个进程的优先级.

先来先服务(FCFS),每当进程就绪后加入就绪队列,当正在运行的进程结束后就选择在就绪队列中等待最长的进程运行.

轮转调度,为了减少FCFS中短作业的不利情况,采用基于时钟的抢占策略.

短作业优先(SPN),偏向短作业,非抢占式,下一次选择预计处理时间最短的进程.

最短剩余时间优先(SRT),针对SPN增加了抢占机制.选择预期剩余时间最短的进程.存在长进程饥饿的现象.

最高响应比,周转时间和实际服务时间的比,实际服务时间需要根据经验输入或估计.周转时间为等待处理时间+实际服务时间.