进程与线程

105 阅读1分钟

资源只分配给进程。 调度有进程和线程两个粒度。 进程=程序+数据+进程控制块(PCB) 原语:不可间断 进程状态:运行,就绪,阻塞 PCB:寄存器 进程:开销小,切换快 线程实现:用户级线程,内核级线程,两者结合 进程间通信:合作、竞争 进程同步

  • 锁:0,1
  • 信号灯:PV操作(前趋图)
  • 管道:pipe文件
  • 管程
  • 共享存储
  • 消息发送 共享缓冲区合作同步问题 生产者消费者问题 哲学家就餐问题 P-V同步机制缺点 进程互斥 进程行为:计算密集,IO密集

调度算法的目标

操作系统分类: 批处理 交互式 实时

先来先服务 最短作业优先(非抢占) 最短作业优先 最短剩余时间优先 响应比优先

轮转调度 优先级调度 实时系统调度