操作系统

已转移
1. 进程跟线程的区别
1) 进程是系统调度资源的最小单位，进程独占系统资源，而线程缺占用很少的资源。
2) 进程由于资源比较多所以切换速度慢，线程资源少所以切换速度快。
3) 由于线程共享进程资源所以线程通信方便，进程的IPC复杂一些。
2. 进程线程的通信
1) 进程
信号，信号量，消息队列，管道，共享内存 23为异步通信 45为同步通信 后为高级通信
2) 线程
信号机制，信号量机制，锁机制（互斥锁，读写锁，条件变量）；
　　daemon守护线程
　　典型的守护线程例子是JVM中的系统资源自动回收线程，我们所熟悉的Java垃圾回收线程就是一个典型的守护线程， 当我们的程序中不再有任何运行中的Thread，程序就不会再产生垃圾，垃圾回收器也就无事可做，所以当垃圾回收线程是Java虚拟机上仅剩的线程时，Java虚拟机会自动离开
2. 线程状态图

3. 进程状态图

1. 进程调度
   1) 时机
   时间片到，运行态到僵死态，等待某事件，就绪转运行，核心态到用户态。（涉及进程切换）。
   2) 策略
   FIFO实时响应，RR，NORMAL
2. 同步，互斥，死锁
   1) 同步指的是进程协同的利用资源 互斥表示在临界区中A,B两进程只能有一进程在里面
   2) 死锁 进程无休止的等待某资源 产生条件：资源非抢占式，无休止等待，不断请求，资源独享。 措施适当限制资源，随时检测设法避开，以最小代价退出死锁。
   死锁产生条件，死锁的预防
   　１）互斥
   　２）非抢占式
   　 ３）零散请求
   　４）循环等待
   预防：银行家算法：一个人去银行借钱的时候，声明借钱的数量，声明归还时间，银行审批通过则借贷．其实就是资源合理分配，并对资源进行安全性检查．　安全性检查其实就是所用请求当前资源的总和不超过当前可借贷的资源．　可重入锁也可预防，同一线程外层函数获得锁之后，内层递归函数依然有获取该锁的代码，但不影响．
   ３）java锁有哪些
   　1) 公平锁和非公平锁
   　　公平锁指的是多个线程等待同一个锁时，必须按照先后顺序获得锁．非公平锁指的是是可以抢占的
   　2) 自旋锁
   　　一个同步方法里面有while() 执行wait()方法，时间比较短时比较合适．自旋锁是一种非阻塞锁，也就是说，如果某线程需要获取自旋锁，但该锁已经被其他线程占用时，该线程不会被挂起，而是在不断的消耗CPU的时间，不停的试图获取自旋锁。
   　3) 类锁　对象锁
   　4) 偏向锁　轻量级锁　重量级锁
   　５）悲观锁　乐观锁
   　６）读写锁
   　７）互斥锁
   　８）无锁
3. 进程控制
   进程控制实现各种状态之间的转换，不包含就绪与运行他们是由进程调度控制。进程控制原语：创建，撤销，阻塞，唤醒进程。

4. 进程与程序是多对多，进程由程序，数据，PCB组成。PCB组织结构：进程链表，进程树链表，可执行队列，等待队列。

5. Linux分配算法
   伙伴分配：以2的k次方分配内存块，效率高，但很多时候容易产生内存碎片。会在链表中找对应内存块，如果不够则找下一个链表并将其一份为二合并之前的，直到找到为止。
   SLAB分配器：对于小块内存的分配与回收效率很高，避免碎片

6. 文件结构
   1) 文件的格式
   2) 文件的逻辑结构
   3) 文件的物理结构
   用户看的的是文件的格式，应用程序负责文件格式跟逻辑结构，一般采用流式就是不限制结构的逻辑结构。 系统负责逻辑结构与物理结构。
7. 文件逻辑结构
   操作：建立/删除，打开/关闭，读/写，修改属性。 对FCB的控制。
   存取方式：顺序存取（加载，保存，传输），随机存取（修改记录）
8. 文件物理结构
   存储方式：连续文件（限制了动态增长），链式文件（），索引文件（大中型文件效率高）。
   
9. 文件保护 通过 访问权限
10. 文件存储空间管理
    分配存储空间，回收存储空间，修改时动态分配回收空间。
    常用管理方案：位示图（适合索引文件）,空闲区表（适合连续文件）,空闲块链表（链式文件）。
11. linux文件系统
    

DMA：
DMA是让硬盘不用通过CPU来控制读写它的意思是直接存储器存取，是一种快速传送数据的机制，DMA技术的重要性在于，利用它进行数据存取时不需要CPU进行干预，可提高系统执行应用程序的效率。利用DMA传送数据的另一个好处是，数据直接在源地址和目的地址之间传送，不需要是中间媒介。

PS：这里讲的控制是硬盘内部的控制读写，这样有利于减轻CPU负担，加快读取速度