3.操作系统 8分

1.概述

 

 2.进程管理——进程状态

 

 3.进程管理——前驱图 常考

表达哪些任务可以同时进行，哪些任务有约束关系

 

 4.进程管理 —— 进程的同步和互斥

 

 同步反义词异步    互斥的反义词不互斥

 

 5.进程管理 —— PV操作  常考

箭头的起点是V操作；箭头的终点是P操作

在题中标出 S1 -- S4 从上到下 从左到右 标注

 

 6.进程管理—— 死锁问题

每个进程分配资源数 = 每个进程所需资源总数-1  

本题 3*（n-1）+1

 

 7.存储管理

7.1 分区存储管理

 

 页面淘汰算法练习题——待解决

 

 8. 文件和树型目录结构

8.1 相对路径，绝对路径（盘符开始）

 

 9. 文件管理

9.1空闲存储空间的管理

①表来记录那些地方是空闲的

②把空闲的链接起来

③位示图法 ： 1 占用  0 空闲   （飞机、电影院等）掌握计算

④成组链接法

 

 

 

 10设备管理

10.1数据传输方式

内存和外设之间的传输

程序控制方式：CPU控制，不断询问是否跑完

程序中断方式：程序跑完会发中断信号

DMA方式：控制监管程序运行

10.2 虚设备与SPOOLING技术

把输出输入的数据缓存起来，解决打印机占用的问题

 

 11.微内核操作系统

掌握 哪些在用户态 哪些在核心态   优点缺点