摘要: 在多道程序环境下,进程是并发执行的,不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系,引入了进程同步的概念。 临界资源 虽然多个进程可以共享系统中的各种资源,但其中许多资源一次只能为一个进程所使用,我们把一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源,如打印 阅读全文
posted @ 2017-04-13 16:51 hunterDing 阅读(1731) 评论(0) 推荐(0) 编辑
摘要: 在操作系统中存在多种调度算法,下面介绍几种常用的调度算法。 先来先服务(FCFS)调度算法 FCFS调度算法是一种最简单的调度算法,FCFS调度算法每次从就绪队列中选择最先进入该队列的进程,将处理机分配给它,使之投入运行,直到完成或因某种原因而阻塞时才释放处理机。下面通过一个实例来说明FCFS调度算 阅读全文
posted @ 2017-04-13 16:28 hunterDing 阅读(750) 评论(0) 推荐(0) 编辑
摘要: 调度的概念 在多道程序系统中,进程的数量往往多于处理机的个数,进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配,就是从就绪队列中,按照一定的算法(公平、髙效)选择一个进程并将处理机分配给它运行,以实现进程并发地执行。 处理机调度是多道程序操作系统的基础,它是操作系统设计的核心问题。 调度 阅读全文
posted @ 2017-04-13 16:22 hunterDing 阅读(1099) 评论(0) 推荐(2) 编辑
摘要: 线程的基本概念 引入进程的目的,是为了使多道程序并发执行,以提高资源利用率和系统吞吐量;而引入线程,则是为了减小程序在并发执行时所付出的时空开销,提高操作系统的并发性能。线程最直接的理解就是“轻量级进程”,它是一个基本的CPU执行单元,也是程序执行流的最小单元,由线程ID、程序计数器、寄存器集合和堆 阅读全文
posted @ 2017-04-13 16:08 hunterDing 阅读(338) 评论(0) 推荐(0) 编辑