软件评测师考试总复习（操作系统）

1、分类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统

2、进程三态：就绪、等待、运行

就绪->运行，系统调用；运行->就绪，时间片到；运行->等待，等待某事件发生，如IO；等待->就绪，等待的事件发生了，如IO完成

3、进程的同步与互斥

互斥：间接制约；同步：直接制约；临界资源：进程使用的资源

PV操作，互斥模型：信号量S初值为1，必须在同一个P操作或V操作中；同步模型，初值一般为0，P、V操作必须成对出现

4、资源的申请和分配

进程指向资源表示申请资源，资源指向进程表示分配资源，当多个进程同时申请资源时，资源先分配，分配结束再申请。

5、死锁问题

四个条件：互斥、环路等待、不可剥夺、请求和保持

死锁预防：打破四大条件

死锁避免：银行家算法，有序资源分配

6、页式存储，

优点：利用率高，碎片小，分配即管理简单

缺点：增加了系统开销，可能产生抖动现象

7、段氏存储

优点：多道程序共享内存，各段程序修改相互不影响

缺点：内存利用率低，内存碎片浪费大

7、段页式存储

优点：空间浪费小，存储共享容易，存储保护容易，能动态连接

缺点：复杂性和开支增加

8、磁盘及位示图

值为0时，表示空闲，值为1时，表示已分配

磁盘读数据时间：1、找磁道 2、找扇区 3、传输时间