2.操作系统基本原理

概述

 

 

 

 

 

 

 

进程管理-进程状态

 

进程管理-前趋图

 

 

 

 

 

 

 

进程管理-进程的同步与互斥

 

典型问题：

 

 

 

 

 

 

 

 

 

 

 

 

 

进程管理-PV操作

 

案例：

 

 

 

 

 

 

 

 

案例2：

 

AC

 

 

 

 

 

 

 

 

 

 

 

CAA

 

进程管理-死锁问题

 

13=k*（n-1）+1=3*(5-1)+1

 

 

 

进程管理-死锁问题

 

 

存储管理-分区存储组织

 

 

 

 

 

 

 

存储管理-页式存储组织

 

 

 

页面大小4k à2的12次方à页内地址12位

页号5à物理块号6à物理地址6A29H

淘汰访问位为0的

 

DB

 

 

存储管理-段式存储组织

 

存储管理-段页式存储组织

 

 

 

 

 

 

存储管理-快表

 

存储管理-页面置换算法

 

 

FIFO

 

 

 

 

 

 

 

 

先读后操作：6*2=12

BC

指令不会跨页，数据才会发生跨页

 

 

 

 

 

 

 

 

 

 

 

文件管理-索引文件结构

标准：13节点

 

0-9  直接索引：4K*13=52K

10  一级间接索引：4K*1024=4096K

11    二级间接索引：4K*1024*1024

 

 

一级索引位数：1024/4=256

5+256=261

CD

操作系统-文件和树形目录结构

 

文件管理-空闲存储空间的管理

 

 

 

 

 

 

(4195+1)/32=131.125

 

DB

 

 

 

 

 

 

 

 

 

设备管理-数据传输控制方式

 

 

 

设备管理-虚设备与SPOOLING技术

 

 

 

 

 

 

 

微内核操作系统