软考备考三
操作系统
操作系统概述
功能：组织和管理软件，硬件资源以及计算机系统中的工作流程，控制程序的执行，向用户提供接口。
分类：
1.批处理操作系统
单道批
多道批（宏观上并行，微观上串行）
2.分时操作系统
时间片轮转方式为多个用户提供服务
3.实时操作系统
交互能力要求不高，可靠性要求高
4.网络操作系统
共享网络资源
5.分布式操作系统
任意两台计算机可以可以通过通信交换信息
透明性，可靠性，高性能
6.微机操作系统
7.嵌入式操作系统
微型化（从性能和成本考虑，希望占用少），可定制（减少成本和缩短研发周期），实时性，可靠性，易移植性
进程管理
计算机系统中资源分配和独立运行的基本单位
三态模型：运行 就绪 等待
等待——就绪——（调度）——运行
运行——（时间片到）——就绪
同步与互斥
同步：直接制约，等某程序走到某一步再向下进行
模型：单缓冲区生产者，消费者
互斥：间接制约，争夺
模型：打印机
pv操作成对出现
p操作：申请资源 s-1
v操作：释放资源 s+1
信号量机制
信号量：资源可用数（s>0）
s<0表示排队进程数
死锁：多个进程在运行过程中因争夺资源造成的僵局，无外力作用将无法推进
n进程数 m每个进程资源
可能死锁：小于等于n*(m-1)
一定不会死锁：n*(m-1)+1
一定会死锁：小于等于m-1
存储管理
解决多个用户使用主存的问题
存储方式分类：
分区存储管理
分页存储管理（利用率高，但是增加了系统开销）
分段存储管理（多道程序共享内存，利用率低）
段页式存储管理
虚拟存储管理（主存+辅存）
设备管理
磁盘
平均读取时间= 磁道搜索（寻道）——扇区搜索——数据传输
硬盘平均访问时间=平均寻道时间+平均等待时间
调度算法：
先来先服务：只考虑访问请求，改变移动
最短寻找时间优先调度：只考虑最短，改变移动
电梯调度算法：从当前沿移动方向，若无改变移动臂
单向扫描调度算法：由外向里，返回时不为任何访问者提供服务
磁盘清理与碎片整理
清理垃圾文件
整理释放磁盘空间
文件管理
文件路径
绝对路径：从根目录开始
相对路径：从当前目录下开始
文件命名：
不区分大小写
*匹配0或多个字符
？匹配单个字符
备份：backup
删除：Delete Shift+Delete
剪切：Ctrl+X
选择：shift连续的文件 Ctrl非连续文件
类型与扩展名
exe 可执行
bmp 图像
wav 声音
com 命令
xls xlsx Access文件
iso 镜像文件
bat 批处理
bak 备份文件
系统安全
系统级：注册与登录
用户级：设置限权administrate——power users——everyone
目录级
文件级
作业管理
作业调度
用户界面设计原则
简易性
语言
安全性（选择可逆，出错提醒）
排列分组
人性化