軟件設計師 - 操作系统篇

进程管理

1. 概念 ：系统进行资源费配和调度的独立单元，由程序块，进程控制块，数据块三部分组成。

2. 进程状态(★★)
   

3. 进程的同步与互斥 ：直接制约关系(同步)，间接制约关系(锁)，临界资源

4. 信号量与PV操作(★★★★)
   临界资源：进程间需要互斥方式对其进行共享的资源，比如打印机…
   临界区：进程中访问临界资源的代码块成为临界区
   信号量：特殊变量
   PV操作 ：對同一信號量s進行的操作，P(s)是申请资源操作， V(s)是释放资源操作, PV 過程不可中斷，P操作進入臨界區，V操作退出臨界區

5. 前趋图(★★★)
   进程执行条件 - 入度 左邊為先行條件
   

6. 死锁
   死锁 ：给进程分配最大资源数减一，系统不会死锁。
   死锁的四个条件 ：互斥，保持和等待，不剥夺， 环路等待
   避免死锁的有效方法：
   a.有序资源分配法 : 分配足够的资源
   b.银行家算法

7. 银行家算法
   分配原则
   a.进程请求资源不超过系统资源总量
   b.进程可以分期请求资源，但请求的总量不能超过最大需求量
   c.当系统现有资源不足时，对进程请求的资源可以推迟分配，但总能使进程在有限时间内得到资源

存储管理

1. 段页式存储(★★★★)
   a.页式存储 ： 将程序与内存分为相同大小的块，以页为单位将程序调入内存
   页表 ：页号，页帧号。每一个页号对应一个页帧号(物理块号)， 可以记录每一块内存的操作状态
   逻辑地址 = 页号 + 页内地址
   物理地址 = 页帧号 + 页内地址
   优点 ：利用率高，碎片小，分配管理简单
   缺点 ：增加系统开销，有抖动
   b.段式存储 ：按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度不一段内連續，
   考察内存段大小的合法/非法
   优点 ：多道进程共享内存，各段程序修改互不影响
   缺点 ：内存利用率低，内存碎片空间大
   c.段页式存储 ：先分段，段里面分页，段的大小不一，页的大小一样
   优点 ： 空间利用率高，存储共享信息，存储保护容易，能动态链接
   缺点 ：管理复杂，系统开销大

2. 页面置换算法(★)
   最优（Opimal,OPT）算法
   随机（RAND）算法
   先进先出（FIFO）算法 ：有可能产生抖动
   最近最少使用（LRU）算法 ：不会抖动。
   时间局部性 ：刚被访问的内容，立即又被访问
   空间局部性 ：刚被访问的内容，临近的空间很快被访问

3. .磁盘管理
   存取时间 = 寻道时间(磁头到磁道的时间) + 等待时间(扇区旋转到磁头下方时间)
   磁盘的调度算法：
   a.先来先服务
   b.最短寻道时间
   c.扫描算法（双向来回扫）
   d.循环扫描算法（单向扫描）

文件管理

1. 索引文件(★★)
   概念：系統為文件的存儲生成索引表，表項存取對應的物理塊號， 通過查找索引表中對應的物理地址，再直接訪問物理地址讀寫内容。
   假设地盘块为1kb，文件地址索引大小为4B，
   

2. 绝对路径与相对路径(★★★)
   樹形目錄結構 ：’/’ 根目錄，’./’ 當前路徑，’…/'上一級目錄

3. 位示图(★★)
   应用广泛。 eg. 票座显示

作业管理

1. 流程 ：提交->候備->執行->完成
2. 作業調度算法 ：
   a.先來先服務
   b.時間片輪轉
   c.短作業優先
   d.最高優先權優先
   e.高響應比優先（作業等待時間/執行時間）

设备管理

1. 数据传输的控制方式

a.程序控制方式：分为无条件传送和程序查询方式两种。方法简单，硬件开销小，I/O能力不高，严重影响CPU效率
b.程序中断方式：与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应效率
c.DMA方式★：DMA方式是为了在主存与外设之间实现高速，批量，数据交换而设置的，无需CPU参与。比上两种方式效率都高
d.通道方式：专门开通一个通道传送，开销大
d.I/O处理机：硬件支持

2. 设备与SPOOLING技术
   概念：关于快慢字符设备如何与计算机主机交换信息的一种技术，通常成为“假脱机技术”，SPOOLING技术通过磁盘实现
   eg.打印机示例，多个设备抢占，引入任务队列