/4操作系统的作用
进程
进程的概念
进程是程序的一次执行过程，没有程序就没有进程
进程可有多个线程，线程可共享资源
进程的两个基本属性：
- 可拥有资源的独立单位
- 可独立调度和分配资源的基本单位
线程可共享：
- 内存地址空间
- 代码
- 数据
- 文件
线程不可共享：
- 程序计数器
- 寄存器
- 栈
进程的状态
进程的调度（PV操作）重重点
同步是合作进程的直接制约问题
互斥是申请临界资源进程间的间接制约问题
P操作：S=S-1，S>=0继续执行，S<0阻塞状态
V操作：S=S+1，S>0继续执行，S<=0唤醒一个进程
PV操作可以实现资源的互斥使用，也可以实现同步
答案：C D
前趋图与PV操作
死锁
一分计算题
死锁四大条件：
- 互斥
- 保持和等待
- 不剥夺
- 环路
系统不可能发生死锁的最小资源数：（w - 1） * m + 1 <= n
其中，w是资源数，m是进程数
银行家算法
段页式存储
页式存储
将程序于内存均划分为同样大小的块，以页为单位将程序调入内存
逻辑地址 = 页号 + 页内地址
物理地址 = 物理块号（页帧号） + 页内地址
优点：利用率高，碎片小，分配及管理简单
缺点：增加了系统开销，可能产生抖动现象
页面置换算法
- 最优算法（理想型）
- 随机算法
- 先进先出算法
- 最近最少使用
段式存储（很少考）
逻辑地址：（断号，段内偏移量） 其中端内偏移量不能超过段长
段长：段的大小
基址：从哪个位置开始
优点：多道程序共享内存，各段程序修改互不影响
缺点：内存利用率低，内存碎片浪费大
段页式存储（很少考）
缺页率 = 缺页次数 / 访问次数 * 100%
设备管理（磁盘管理）
存取时间=寻道时间+等待时间
读取磁盘数据的时间有三部分
- 找磁道的时间
- 找块（扇区）的时间，即旋转延迟时间
- 传输时间
答案：D [(10 * 10) + (100+2)] * 100
寻道算法：
- 先来先服务
- 最短寻道时间优先
- 扫描算法（电梯算法，双向）
- 循环扫描算法
答案：
D (15 + 5 + 1) + (15 + 5) * 9
C (15 + 5 + 1) + (15) * 9
I/0管理软件
文件管理
文件概念
目录文件修改的结果写回磁盘时发生崩溃，对系统影响最大
树形目录结构
多级目录结构允许不同用户的文件可以具有相同的文件名
位示图
常考：默认字从1开始编号，位从0开始编号
答案：D
索引文件
答案：B D
作业管理
- 先来先服务
- 短作业优先
- 时间片轮转法
- 最高优先权
- 高响应比优先法
