软考--操作系统

考点：PV进程，死锁，分页编址，路径

1.  UNIX：多用户，多任务，分时

     索引：10直接索引，1间接，1二次间接，1三次间接

2.  PV: P: 申请，S=S-1,当S>=0,执行P，S<0,阻塞

    V: 释放，S=S+1,当S>0,执行V, S<=0,唤醒

3.  死锁：条件：互斥，不可抢占，占有且申请，循环等待。

       每个进程需要m个资源，n个进程，至少需要m+(m-1)*(n-1)个资源，不会发生死锁。

4.  进程：并行工作的基本单位，由程序，数据，PCB组成。（进程有状态，程序是静态的）

     资源先分配，后申请，化简时依次去掉不堵塞的边。

5.  分页：p（页号）w(页内地址)，固定分区：一维分页，二维分段。对用户：分页不透明，分段透明。段页访问3次

6.  （树状结构）目录系统：根目录用”\"表示，。‘.’表示当前，’..‘表示上一级  绝对路径：全文件名，从树根开始。     相对路径：从当前路径开始

7.  对硬盘：磁盘清理，碎片整理，不会清除有用数据

8.  操作系统主要功能：处理机管理，存储，文件，作业，设备管理。

9.  按处理机互联方式：4种处理机结构：总线，交叉开关，多端口存储器，开关枢纽式结构

10.  系统安全：漏洞补丁管理。          应用安全：数据库安全。

11.  嵌入式系统初始化由底向上，从硬件到软件：片级（硬件）--> 板级（包含软硬件）-->  系统（软件）

12.  页面替换算法：近期最少使用

13.  微型计算机采用I/O控制方式： 查询方式，中断方式，DMA方式

14.  大型高效系统采用：I/O通道（通道处理机技术）

15.  信息安全：保密性：得到授权       完整性：得到允许

16.  并行性：同一时间完成两种或两种以上工作。   提高并行性：资源重复，资源共享，时间重叠    提高并行计算性能： 超长指令字，超线程，多内核。

17.  并行总线传输：近距离，高速。         串行：长距离，慢速

18. 对CPU依赖最小的是： 通道技术（IOP）