软件设计师之操作系统

2.1 操作系统

操作系统管理系统的硬件、软件、数据资源；控制程序运行；人机之间的接口；应用软件与硬件之间的接口。

2.2 进程、PV操作

进程：他是系统进行资源分配和调度的一个独立单位。由程序块、进程控制块(PCB)和数据三部分组成。
PCB是进程存在的唯一标志。包含进程标识符、状态、位置信息、控制信息、队列指针、优先级、现场保护区等。

进程的两个基本属性：可拥有资源的独立单位；可独立调度和分配资源的基本单位。
线程可共享的有：内存地址空间、代码、数据、文件等
不可共享的有程序计数器、寄存器、栈
进程的状态有三态模型和五态模型

临界资源：诸进程间需要互斥方式对其进行共享的资源。(进程中访问临界资源的那段代码成为临界区)
互斥是间接制约关系。同步(速度有差异，在一定情况停下等待)直接制约类
P操作指申请锁定资源即S=S-1
当 S<0时表示资源不足，进而进程阻塞。
V操作：S=S+1 释放/解锁资源

死锁资源数计算

死锁四大条件：互斥、保持和等待、不剥夺、环路等待
不可能发生死锁的最小资源数：(W-1)*m+1≤n
进程资源图：

段页式存储

1、页式存储：将程序与内存划分为同样大小的块，以页为单位将程序调入内存。
逻辑地址=页号+内存地址
物理地址=页帧号+页内地址
优点：利用率高、碎片小、分配及管理简单； 缺点：增加了系统开销，可能产生抖动现象

页号	页帧号	状态位	访问位	修改位
高级程序语言中使用	内存中使用	1：在内存中 0:最近未被访问	1：内容被修改过 0:最近未被访问	1：内容被修改过 0：内容未被修改

1、在淘汰中首先看访问位是否为0 2、多个访问位为0则优先淘汰修改位为0。

2、段式存储：按用户作业中的自然段来划分逻辑空间，然后调入内存。
优点：段的长度可以不一样，多道程序共享内存，各段程序修改互不影响；
缺点：内存利用率低，内存碎片浪费大

3、段页式存储：段式与页式的综合体。先分段，再分页。1个程序有若干个段，每个段中也可以有若干页，每个页的大小相同，但每个段的大小不同，空间浪费小。
按段号、页号、页内地址进行存储
4、磁盘管理

存取时间=寻道时间+等待时间
读取磁盘数据的时间包括以下三个部分：①找磁道的时间 ②找块(扇区)的时间即旋转延迟时间 ③传输时间
5 I/O管理软件
层次：

文件管理

多级目录结构允许不同用户的文件可以具有相同的文件名
绝对路径：盘符开始的路径
相对路径
主文件名=绝对路径+文件名
索引文件结构(默认13个索引结点)