软件设计师-操作系统

 

 重点

 

1.进程管理

（1）进程概念

（2）进程状态

（2）进程的同步和互斥

（3）PV操作

（4）pv操作应用

 

例1

系统采用PV操作实现进程同步与互斥，若有n个进程共享3台扫描仪，那么信号量S初值应为3。若系统当前信号量S的值为-1，此时，P1，P2又分别执行了1次P（S）操作，那么程序执行P（S）操作时，信号量S的值减1后等于-2；当P2进程执行P（S）操作时，信号量S的值减1后等于-3

 

 

例2

 

前趋图

 

(26) B (27) C (28) A

（5）死锁问题

 

 

 

 系统中同类资源分配不当会引起死锁。一般情况下，若系统中有m个单位的存储器资源，它被n个进程使用，当每个进程都要求w个单位的存储器资源，当m<nw时，可能会引起死锁

 

（6）银行家算法

 

 （7）页式存储组织

（8）段式存储组织

　　段页式存储组织

页内地址的长度是12位，212=4096,即4K;页号部分的地址长度是10位，每个段最大允许有210=1024 个页；段号部分的地址长度是10位，210=1024,最多可有1024个段

 

 

页内地址的长度是13位，211=8192，即8K；页号部分的地址长度是11位，每个段最大允许有211=2048个页；段号部分的地址长度是8位，28=256，最多可有256个段

（9）页面置换算法

（10）磁盘管理

（11）磁盘调度算法

读取磁盘数据时间计算

 (6*10+100+20）*100

 

（12）作业状态与作业管理

（13）作业调度算法

（14）索引文件结构

（15）树型目录结构

（16）空闲存储空间管理

（17）数据传输控制方式

（18）虚设备与spooling技术

 

 

进程资源图是