操作系统、数据库、数字信号处理知识点---更新中

1. 冯诺依曼结构的计算机硬件逻辑组成中，包含哪些设备：(5个)输入设备、输出设备、存储器、控制器、运算器
   理解：输入(鼠标键盘)，输出（显示器），存储器（存储数据），运算器（总要有计算的东西），控制器（大脑，指挥）

2. 死锁：所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
   产生死锁的原因：1. 竞争资源；2. 进程间推进顺序非法
   解决死锁：1. 以确定的顺序获得锁；2.超时放弃 3.剥夺死锁进程的所有资源可以解除死锁
   银行家算法：避免死锁

3. 数字信号处理：在对信号的进样采样过程中，当采样频率至少大于（最高频率的两倍）时，才可能完整地保留原始信号中的信息。

4. 数据库：表和主键：
   主键不可以为空，建立主键的同时也会建立一个唯一性索引，主键可以包含多个属性，如联合主键
   

5. 进程和线程的关系

   1. 地址空间：进程至少有一个线程，线程共享进程的地址空间，而进程有自己独立的地址空间；
   2. 资源拥有：同一进程内的线程共享本进程的资源，但是进程之间的资源是独立的；
   3. 进程是资源分配和拥有的基本单位，同一进程内的线程共享进程的资源；
   4. 两者均可并发执行；
   5. 线程是处理器（CPU）调度的基本单位，但是进程不是，进程是系统进行资源分配和调度的基本单位；
   6. 线程独享栈，共享进程堆；
   7. 每个线程都有自己独立的线程上下文，包括线程ID、栈、栈指针、程序计数器、条件码和通用目的寄存器值。每个线程和其他线程一起共享进程上下文的剩余部分：用户虚拟地址空间（代码，堆，打开文件的集合）。

6. 电梯调度SCAN算法
   扫描(SCAN)调度算法：总是从磁臂当前位置开始，沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时，就改变磁臂的移动方向。采用这种调度算法，需要为访问者设置两个队列，根据磁头的移动方向，能访问到的访问者由近及远排队，背离磁头移动方向的访问者也由近及远排为另一队。先按磁头移动方向队列调度访问者访问磁盘，当该方向没有访问者时，再改变方向，选择另一个访问者队列访问磁盘。

7. 死锁产生原因：
   互斥条件：进程要求对所分配的资源（如打印机）进行排他性控制，即在一段时间内某 资源仅为一个进程所占有。此时若有其他进程请求该资源，则请求进程只能等待。
   不剥夺条件：进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走，即只能 由获得该资源的进程自己来释放（只能是主动释放)。
   请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源 已被其他进程占有，此时请求进程被阻塞，但对自己已获得的资源保持不放。
   循环等待条件：存在一种进程资源的循环等待链，链中每一个进程已获得的资源同时被 链中下一个进程所请求。即存在一个处于等待状态的进程集合{Pl, P2, …, pn}，其中Pi等 待的资源被P(i+1)占有（i=0, 1, …, n-1)，Pn等待的资源被P0占有，如图2-15所示。

8. 如何避免死锁？（与上述原因刚好反向）
   允许进程同时访问某些资源。
   允许进程强行从占有者那里夺取某些资源。
   进程在运行前一次性地向系统申请它所需要的全部资源。
   把资源事先分类编号，按号分配，使进程在申请，占用资源时不会形成环路。