OS

  1. 如果一个题目问了能不能满足某个进程的调度,不光要看当前的资源够不够,还要判断调度完这个进程后会不会出现死锁问题,先判断合法性,如果合法就加上,然后再判断死锁问题。这个得看具体的题目意思,是要死锁检测算法还是银行家算法验证安全性。
  2. 银行家算法选出的可行序列不唯一
  3. “几道批处理系统”不是指最多允许几个作业进入等待队列,而是指内存中最多同时驻留几个作业。进程都在等待序列。
  4. 介绍一个API的实现原理时最后要加上这个API的返回值和参数
  5. 进程复制题中如果有输出的话别忘了最后父进程的输出
  6. 注意作业调度和进程调度的区别,作业调度是决定那个作业进入主存,进程调度是决定主存里的那个进程被调度
  7. 尤其要注意进程调度的方法,比如RR,这个决定CPU的分配,进而决定每个进程什么时候能结束
  8. 原理上 OS 可以通过等待图检测;但普通系统一般不会自动检测所有用户线程互斥锁死锁。
  9. 精确 LRU 代价高,因为每次内存访问都要维护访问顺序或时间戳,代价大
  10. 硬链接和软链接的区别
  11. open/write的内核实现流程
  12. 页表项的内容
  13. dup的作用
  14. 在读磁盘上的数据时,如果物理块的数量超过了直接索引,就要再度间接索引,会多读一次(一级间接)
  15. 在计算磁盘读取速度时要考虑读一个扇区的时间,还有磁道转移时间和平均延迟时间

cpu时间的分配比例的计算 系统调用和api的关系,区别 部分api的实现逻辑 通信的方式 静态分配策略