计算机四级——操作系统原理常用知识点个人总结（上）

1. 数据库系统是支撑软件，操作系统是系统软件。
2. 互斥共享：打印机，磁带机、扫描仪等；同时共享：硬盘。
3. 批处理操作系统追球系统资源利用率高，作业吞吐率高；但是缺点是无法交互。
4. 用户模式（目态）通过系统调用、中断切换到特权模式（管态）。管态通过修改程序状态字切换到目态。
5. 用户可见的寄存器：数据寄存器、地址寄存器、条件码寄存器。
6. 中断和异常的区别：中断由外部事件引发，异常则是由于正在执行的指令引发。常见的中断有时钟中断、输入输出（I/O）中断、控制台中断、硬件故障中断；异常有程序性中断、访管指令异常。
7. 一般过程调用在被调用过程执行完后，将返回到调用过程继续执行；但是在采用抢占式调用方式的系统中，被调用过程执行完后，系统将对所有要求运行的进程进行优先级分析。
8. 系统调用和一半过程调用都允许嵌套调用。
9. 一般过程调用的调用过程和被调用过程都在相同的状态，系统调用的的调用程序在用户态，被调用程序在系统态。
10. 引入线程的好处：创建线程时间少、线程切换开销少、线程间通信更加方便、线程可以独立执行，能充分利用和发挥处理器和外围设备的并行工作能力。
11. 线程是调用的最小单位，进程是资源分配的最小单位。

12. 线程主要函数	意义描述
    pthread_create	创建一个线程
    pthread_exit	结束调用的线程
    pthread_join	等待一个特定的线程的退出
    pthread_yield	主动释放cpu来运行另外一个线程

13. 引起进程调度的原因：正在执行的进程（线程）执行完毕、正在执行的进程（线程）调用阻塞原语将自己阻塞、正在执行的进程因资源不足阻塞或调用唤醒原语激活了某等待进程、进程的时间片用完、进程中的某进程优先级高于正在运行的进程。
14. 调度算法只有计算密集型（CPU密集型）和I/O密集型。

15. 感知程度	交互关系	一个进程对其他进程的影响	潜在的问题
    相互不感知		一个进程的操作对其他进程的结果无影响	互斥、死锁、饥饿
    间接感知	通过共享来协作	一个进程结果依赖于从其他进程获得的信息	互斥、死锁、饥饿
    直接感知	通过通信合作	一个进程结果依赖于从其他进程获得的信息	死锁、饥饿

16. 同步机制准则：空闲则入、忙则等待、有限等待、让权等待。
17. 进程状态的三状态和七状态模型以及各状态之间存在的转换关系： 

    ​

     七状态模型：​
18. 生产者与消费者之间必须互斥、必须同步；生产者与生产者之间必须互斥；消费者与消费者之间必须互斥。
19. 管程本身不保证互斥，是因为管程中只能有一个活跃进程这一特性使管程完成互斥。
20. 管程与P、V信号量同步机制相比较，管程具有的优点：①程序易读性较好；②程序利于修改和维护；③容易保证正确性。
21. 进程间的通信主要有下面几种方式：①共享内存：在相互通信的进程之间设有一个公共内存区，一组进程向该公共内存区中写，另一组进程读。②消息机制主要有消息缓冲通信：利用内存中的公用消息缓冲区，在内存中开辟若干消息缓冲区，实现进程之间的信息交换；信箱通信：通信双方不必直接建立联系，发送方可以在任何时候发送，接收方可以在任何时候接受。③管道通信：链接两个进程之间的一个打开的共享文件，专用于发送进程源源不断的从一段写，接受进程在需要时从另一端读出。管道通信具有传输数据量大的优点，但是通信速度缓慢。管道通信中的同步和互斥都由操作系统自动进行，对用户透明。
22. 操作系统一般只提供要共享的内存空间，公共内存中的互斥关系由开发人员负责。