八、操作系统（固定6分）（软考中级--软件设计师）

八、操作系统（固定6分）

一、操作系统地位

1、操作系统地位

2、问题

二、程序顺序执行

1、进程管理

2、程序与进程

3、前趋图

4、问题

三、程序并发执行

1、程序并发执行的特征

2、前趋图

3、问题

四、进程的三态模型

1、进程的三态模型

2、问题

五、进程间的通信

1、同步与互斥

2、信号量机制

3、问题

六、PV操作实现

1、PV操作实现进程的互斥

2、PV操作实现进程的同步

2.1、PV操作实现进程的同步1

2.1、PV操作实现进程的同步2

3、问题

七、死锁

1、死锁

2、问题

八、进程资源图

1、进程资源图

2、问题

九、死锁的处理

1、死锁预防

2、死锁避免

3、问题

十、线程

1、线程

2、问题

十一、程序局部性原理

1、程序局部性原理

2、问题

十二、分页存储管理

1、分页存储管理

2、问题

十三、段页式存储管理

1、段页式存储管理

2、问题

十四、缓冲区

1、单缓冲区

2、双缓冲区

3、问题

十五、磁盘调度算法

1、先来先服务（FCFS）

2、最短寻道时间优先（SSTF）

3、扫描算法（SCAN）或电梯调度算法

4、循环扫描算法（CSCAN）或单向扫描算法

5、问题

十六、旋转调度算法

1、旋转调度算法

2、问题

问题1答案有争议，up主为246，正确答案为94
#1、(7*3+6)*8+6=(24+3)*8+6=222
#2、6*9=54

问题1答案有争议，up主为102，有人说为94
#1、102
#2、30

十七、多级索引结构

1、多级索引结构

2、问题

十八、文件目录

1、文件目录

2、问题

十九、目录结构

1、目录结构

2、多级目录结构

3、问题

二十、位示图

1、位示图

2、问题

二十一、杂题选讲