软考复习之操作系统知识

定义

• 分类

  • 批处理
  • 实时
  • 嵌入式
  • 个人
  • 网络
  • 分布式

• 特性

  • 并发
  • 共享
  • 虚拟性
  • 确定性

• 资源管理

  • 文件管理
  • 存储管理
  • 处理机管理
  • 设备管理
  • 作业管理

进程管理

• 同步是进程间的直接制约—：进程合作的等待问题
• 互斥是进程间的间接制约—：进程竞争一个资源（进程独占）

• PV操作：

  • 实现进程同步，互斥的常用方法
  • P操作，S:=S-1 如果S>=0，执行P操作的线程继续执行，否则阻塞
  • V操作，S:=S+1 如果S>0，执行S操作的线程就会继续，否则从阻塞队列中唤醒一个线程

• 进程资源图（分辨死锁，线程竞争）灵活辨别是否是安全序列

  • 临界资源值 = 线程数 × ( 最大需求-1) + 1
  • 不发生死锁的临界：即有一个不是阻塞，其他的线程都是只差一个资源（阻塞等待中）

存储管理

• 分页
• 分段
• 页段混合

处理机

• 图灵机里：有限和无限的区别就是后继码是否唯一，唯一就是有限
• 要特别注意表达式的写法，一般这种题目看读取字符结尾就可以快速选择答案

设备管理

• 磁盘读取 
  
  • SCAN 扫描算法 磁头按当前运动方向，至最大/最小再逆序折回读取（一来一返）
  • CSCAN 单向扫描算法 磁头按当前运动方向，至最大/小，立马到最小/大又按初始的运动方向进行读取（两个单向）
  • 注意：当柱面是一样的时候，比较扇区的顺序

文件管理

• 位视图存储

  • 概括：用某号物理块除以字长得到第几个字，容量就要再除以物理块的大小再除字长
  • 系统字长x，物理块大小y，那么第z号物理块需要第z/x个字来描述（注意是字长的区间）。容量为w(G) 需要 w×1024/y/x个字来表示

• 文件索引

  • 分直接索引项，一级间接索引项，二级间接索引项
  • 公式 
    
    • a位直接，b位一级，c位二级，数据块和索引块大小是dk，每个地址项是e字节，求逻辑块号X区间： 
      
      • 直接 地址索引：0 <= X < a（0开始计数）
      • 一级 地址索引：a <= X < d×1024/e×b+a
      • 二级 地址索引：d×1024/e×b+a <= X < (d×1024/e)^2×c+d×1024/e×b+a
  • 求指向的内存大小： 
    
    • 直接：直接数×数据块大小 a×d
    • 一级：一级数×索引块大小/地址项大小×数据块大小 b×d/e×d
    • 二级：二级数×(索引块大小/地址项大小)^2 ×数据块大小 c×(d/e)^2×d

• 路径问题

  • 全文件名，从根目录开始加上文件名 eg: \d\d\f.txt
  • 相对路径从当前路径(当前工作目录)开始的路径 eg:d\
  • 绝对路径从根目录开始的路径不含文件名 eg: \d\d\

作业管理

• 调度级别：高级调度（作业调度），中级调度（交换调度），低级调度（进程调度）
• 优先级调度算法：将给出的图看成树，左上为根。同层就是并发，父子关系就体现了优先级