🌟三. 操作系统 (6分) [理解|计算]

PV操作, 分页存储管理, 文件的索引, 位示图 考试重点

3.1 进程管理

1. 进程的特征

   • 进程通常由程序, 数据集合, 进程控制快PCB组成. PCB是一种数据结构, 是进程存在的唯一标识
   • 组织方式
     • 线性方式
     • 链接方式
     • 索引方式
   • 进程的三种状态: 进程的三态模型
     • 运行态
     • 就绪态
     • 阻塞态

2. 前驱图 [例题]

   有向无循环图

   • 例题

     

   • 解: 根据根据上图冲有多少个箭头就说明有多少对逻辑关系, 所以一共应该是有12对逻辑关系, 其中每一个箭头的两端代表每一对逻辑关系, 箭头指向为逻辑关系对中的后者比如P1和P2关系对应该写为(P1,P2)

3. 进程的互斥

   指系统中多个进程因征用临界资源而互斥执行, 临界资源是指一次只能供一个进程使用的资源

   • PV操作

     • P操作
       1. 将信号量S的值减1, 即S = S - 1
       2. 如果S ≧ 0, 则该进程继续执行, 否则该进程为等待状态
     • V操作
       1. 将信号量S的值加1, 即S = S + 1
       2. 如果S > 0该进程继续执行, 否则说明有等待队列中有等待进程, 需要换新等待进程
     • 总结: 信号量S的物理意义: S ≧ 0表示某资源的可用数, 若S < 0, 则其绝对值表示阻塞队列中等待该资源的进程数

     例题1

     假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量s的取值范围为 (?1);若信号量S的值为-3，则系统中有 (?2)个进程等待使用打印机