【操作系统】经典面试题吐血整理

进程与线程的区别

• 在引入线程之前，进程是资源分配的基本单位也是cpu调度的基本单位。但是在引入线程之后，cpu调度的基本单位变成了线程。之所以引入线程是为了提高系统的并发性，减少进程并发带来的时空开销。他们的所占用的内存空间不同，通信方式不同。

进程间的通信方式

• 管道: 速度慢, 容量有限, 只有 父子之间的进程能通信.

  
  
  
  
  



• 消息队列: 容量受到系统限制.




• 共享内存: 速度快, 但要保持同步

线程间通信方式

• 同步：这里讲的同步是指多个线程通过 synchronized 关键字这种方式来实现线程间的通信.


• while轮询的方式：这种方式会 浪费CPU资源. 就类似于现实生活中, 某个人一直看着手机屏幕是否有电话来了. 而不是在干别的事情，当有电话来时，响铃通知TA电话来了。


• wait /notify 机制：好处就是CPU的利用率提高了. 坏处是如果通知过早, 会打乱程序的执行逻辑.

进程间的调度

死锁是什么，如何解决死锁

• 各进程互相等待对方手里的资源，导致进程都阻塞，无法向前推进




• 预防死锁




• 避免死锁：银行家算法




• 死锁检测：死锁定理，资源分配图的简化




• 死锁解除：撤销，回退

实现多线程的方式

• 用户级线程




• 内核级线程




• 多线程模型

磁盘调度算法（6种）

• 先来先服务




• 最短寻道时间优先




• SCAN




• C-SCAN




• LOOK




• C-LOOK

进程调度算法（6种）

• 先来先服务


• 短作业优先


• 高响应比优先


• 优先级调度算法


• 时间片轮转调度


• 多级反馈队列算法

操作系统的功能

• 进程管理

  
  

  • 进程管理主要是要实现进程线程之间调度，处理进程之间的同步和互斥问题，以及可能产生的死锁等问题。

  
  



• 内存管理

  
  

  • 内存空间的分配和回收（非连续分配中有基本分页和基本分段），虚拟存储技术（请求分页，请求分段，缺页中断），内存空间扩充（覆盖交换），地址转换，存储保护等。

  
  



• 文件管理

  
  

  • 对文件目录的管理（FCB indoe），如何实现文件共享（硬链接软链接），文件保护（口令加密访问控制），对非空闲磁盘块的管理(连接分配，索引分配)，以及对空闲磁盘块的管理（位示图法，空闲链表法，成组链法），磁盘调度，磁盘管理（低级格式化，磁盘分区，逻辑格式化）。

  
  



• 设备管理

  
  

  • 这一块主要的知识就是中断处理（程序直接控制，中断驱动方式，DMA方式，通道控制）