-操作系统

1进程同步的引入背景：在多道程序环境下，进程是并发执行的，不同进程之间存在这不同的相互制约关系。为了协调进程之间的相互制约关系，引入了进程同步的概念。

2在有n个进程共享一个互斥段，如果最多允许m个进程(m<n)同时进入互斥段，则信号量的变化范围是-（n-m）到m

3死锁发生的四个必要条件是：

a)互斥条件：一个资源只能被一个进程使用。

b）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

c）不剥夺条件：进程已获得的资源，在未使用完成之前，不进行强行剥夺。

d）循环等待条件，若干进程之间形成一种头尾相接的循环等待资源关系。

只要发生死锁，上诉四个条件一定满足，只要一个条件不满足，就不会发生死锁，因此要避免死锁，只要破坏上诉四个条件之一，主要有以下方法：

静态分配资源，破坏b）和d）

按序分配资源：破坏条件d）

剥夺式分配：破坏条件c）

而互斥地使用资源是多进程能正确工作的前提，是必须保证满足的，不能破坏，否则就会出现问题如读写不一致。

4通常磁盘数据访问时间计算分类三个部分，实际上是四个，但是启动时间不加说明时忽略不计

寻道时间，也称寻找时间：磁头移动到指定磁道需要的时间

旋转延迟时间，磁头定位到某一磁道的扇区所需要的时间

传输时间：从磁盘读出或者写入经历的时间

5进程特点：动态性、并发性、独立性、异步性

6在使用锁保证现场安全时可能会出现活跃度失败的情况主要包括饥饿、丢失信号、和死锁、活锁等。

饥饿：是指线程需要访问的资源被永久拒绝，以至于不能再继续进行。解决饥饿问题需要平衡线程对资源的竞争，如线程的优先级、任务的权重、执行的周期等。

活锁：指线程虽然没有被阻塞吗，但由于某种条件不满足，一直尝试重试却始终失败，解决活锁问题需要对重试机制引入一些随机性。例如如果检测到冲突，那么久暂停随机的一定时间进行尝试，这样会大大减少碰撞的可能性。

7 Unix和Linux都属于多用户多任务操作系统，windows操作系统属于单用户多任务操作系统

8  临界区：每个进程中访问临界资源的那段程序叫做临界区。进程对临界区的访问必须互斥，每次只允许一个进程进去临界区，其他进程等待。

9  操作系统四个特征：并发、共享、虚拟和异步。其中最主要的特征是并发。