os题目综合总结

名词解释

并发：是指一个处理器同时处理多个任务。
并行：是指多个处理器或者是多核的处理器同时处理多个不同的任务。
进程：资源分配的基本单位，它是程序执行时的一个实例。
线程：线程，轻量级进程，是程序执行的最小单位，是进程的一个执行流。
死锁：两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。
饥饿：是指低优先级进程无法访问所需资源，因为存在访问资源的高优先级进程。
临界区：一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程访问。
系统开销：指的是运行操作系统程序对系统进行管理而花费的时间和空间。
忙等待：当一个进程位于其临界区内时，其他试图进入临界区的进程都必须在进入区内连续空循环。
信号量：内核定义的一种特殊的数据结构，其表现值的数据类型为整型，用于解决进程同步的问题 。
重定位：重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。
原子操作：是指不会被线程调度机制打断的操作，这种操作一旦开始，就一直运行到结束。
缓冲器：分为输入缓冲器和输出缓冲器，前者将外设送来的数据暂时存放，以便处理器将它取走；后者的作用是用来暂时存放处理器送往外设的数据。
虚拟内存：是计算机系统内存管理的一种技术，它使得应用程序认为它用用连续可用的内存，而实际上，它通常被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。

处理机调度

Gantt图：

加问平均周转时间、带权周转、平均等待时间：

磁盘调度

存储管理

页面置换

死锁避免

同步问题