操作系统基本原理

操作系统-概述

进程管理

进程的状态

• 就绪状态：就差一个CPU资源状态
• 等待状态：除了CPU还差其他的资源状态

前趋图

 进程的同步与互斥

• 互斥的反义是共享 同步的反义是异步

• 对于市场这个资源来说，同一时刻只能有一人在市场进行操作，此时市场是互斥资源

• 如若缓冲区满了，生产者需要等待消费者去拿，此时是同步关系

• s是信 量

• 在p操作中：一旦T了就被阻塞，进入到进程队列中(加锁)

• 在v操作：一旦T了就去激活进程队列的进程（解锁） （以下面的图片为例）

??????????????

• -pv操作解题的关键点在于：找出约束关系

• -p（S1）：“阻塞，我这个进程等一下！”

• v（S1）：“喂喂，p（S1）可以走了~”

• 将前趋图转换为pv操作：

• 信 量设置顺序：从上到下、从左到右（快速解题：箭头起点为v操作，箭头终点为p操作)

死锁问题

• k=进程、n是每个进程需要的资源数 死锁就是自己的资源数不够还在等着系统给资源，但是系统没有足够的资源

•  产生死锁的四大必须条件

• 此题从答案出发去寻找

存储管理

分区存储组织

页式存储组织（分相同大小的页块）

• 用户程序调入到用户内存中执行

• 主要是逻辑地址与物理地址的转换 逻辑地址=页 +页内地址 物理地址=块 +页内地址

• 一个页的页内地址是12位（二进制）

• 淘汰在内存当中的访问位为0的（未曾访问的），访问过的也许下次还要访问

段式存储组织（分不同大小的块）

• 基址代表内存中从那个地址开始

段页式存储组织

• 页面置换算法：淘汰内存中的页面算法

• FIFO（先进先出算法）

• LRU（最近最少算法）：淘汰内存中最久没被访问到的页面

• 缺页就是要访问的页面在内存中没有

• swap指令没有使用快表，所以要先访问内存里面的页表，再去访问内存页面

• 指令只会产生一次中断，数据类型会产生两次

文件管理

索引文件结构

• 1KB/4=256地址快

文件和树型目录结构

空闲存储空间的管理

 设备管理

数据传输控制方式

???????虚设备与SPOOLING技术

 微内核操作系统