软设 —— OS

进程、线程

• 线程独享的内容：线程ID、寄存器组的值、线程的堆栈、错误返回码、线程的信号屏蔽码。

磁盘

• 磁盘的物理地址：（柱面号，盘面号，扇区号）

磁盘调度

• 先来先服务
• 最短寻找时间优先（SSTF）：缺点：可能会产生“饥饿”现象
• 扫描算法（SCAN）又称 电梯算法：
  • 只有磁头移动到最外侧磁道时才能往内移动，移动到最内侧磁道时才能往外移动。
  • 优点：不会产生饥饿
  • 缺点一：只有到达最边缘才能往回继续寻找 ==> LOOK调度算法：如果在磁头移动方向上已经没有别的请求，就能立刻掉头了，
  • 缺点二：对各个位置磁道响应频率不平均 ==> 循环扫描算法（C-SCAN）：规定只有磁头朝某个特定的方向移动时才能处理磁道访问请求，而返回时直接快速移动至起始端而不处理任何请求。
  • C-LOOK调度算法

磁盘初始化

磁盘调度中，通常先进行移臂调度，再进行旋转调度，因为先寻找磁道，再寻找扇区

特殊的操作系统

• 嵌入式OS

可定制性：从减少成本和缩短研发周期考虑，要求嵌入式操作系统能运行在不同微处理器上，
		能针对硬件变化进行结构和功能上的配置，以满足不同应用的需求。
易移植性：通常采用硬件抽象层和板极支撑包的底层设计技术。

• 嵌入式OS：系统初始化

按自底向上、从硬件到软件：
	片级初始化：完成嵌入式处理器的初始化。
	板级初始化：完成其他硬件设备的初始化。
	系统初始化：以软件初始化为主。主要进行操作系统的初始化。

文件

• 逻辑块号从0开始

IO管理软件

• 从上往下
  • 用户级IO层：发出IO请求
  • 设备无关IO层：设备名解析、阻塞进程、分配缓冲区
  • 设备驱动程序：设置寄存器。检查设备状态
  • 中断处理程序：IO完成后唤醒设备驱动程序
  • 硬件：完成具体IO调用
    

假脱机技术 Spooling

批处理阶段引入 脱机技术/输出技术（用磁带完成）
假脱机技术（磁盘完成）：可以将独占式的设备“虚拟”成共享设备

• 虚拟设备通常采用 Spooling 技术 ，利用磁盘设备来提供虚拟设备。

IO控制方式：程序直接控制方式、中断驱动方式、DMA方式、通道控制方式

程序直接控制方式：
	优点：实现简单		
	缺点：需要cpu频繁干预，cpu 和 IO 设备只能串行工作 
中断驱动方式：
	优点：每次IO操作开始之前、完成后都需要cpu介入，cpu 和 IO 可并行工作	
	缺点：频繁的中断处理会消耗较多的 Cpu 时间
DMA方式（直接内存存取）：
	优点：仅在传送一个或多个数据块的开始和结束时，才需要 cpu 干预。cpu介入频率再次降低。
	缺点：Cpu 每发出一条 IO指令，只能读/写一个或多个连续的数据块
通道控制方式：

文件

• 文件系统中，Open 命令 ：把文件的控制管理信息从辅存读到内存
  
  坑：注意编号从0开始，“第”字从1 开始