zhangshuo的博客

在多道程序环境下, 程序的执行属于并发执行, 此时他们将失去封闭性, 并具有间断性, 以及其运行结果不可再现性的特征. 因此为了程序能够并发执行, 并且可以对并发执行的程序加以描述和控制, 人们引入了进程的概念进程的定义进程是程序的一次执行进程是一个程序及其数据在处理机上顺序执行时所发生的活动进程是系统资源分配和调度的一个独立单位进程的特征动态性进程的实质是程序在多道程序系统...

使用多道批处理系统不仅能有效的改善资源的利用率， 还可以显著地提高系统的吞吐量， 但同时会使系统变得更加复杂，会使程序的运行结果存在不确定性。所以必须引入进程同步机制从而保证多个程序有条不紊的并发进行。概念协调多个进程，使并发执行的程序之间按照一定规则共享系统资源，能够很好的相互合作，从而时程序的执行具有可再现性。两种形式的制约关系间接相互制约关系多个程序在并发执行，需要共享某些系统...

生产者-消费者问题一组生产者和一组消费者公用一段缓冲区, 生产者不断地生产产品放入缓冲区, 只有当缓冲区未满时生产者才能放入产品,否则需要等待. 消费者不断地从缓冲区拿出产品, 只有当缓冲区非空时才能拿出产品, 否则也需等待. 由于缓冲区为临界资源, 所以需要生产者和消费者对其互斥访问.1. 利用记录型信号量解决生产者-消费者问题利用empty和full信号量分别表示缓冲区空和满的数量, 用...

线程的实现方式1. 内核支持线程KST(Kernel supported threads)内核支持线程同进程一样都是在内核支持下运行的, 与内核密切相关创建, 阻塞, 撤销, 切换都是在内核空间实现的内核空间中为每一个线程设置了一个线程控制块, 内核通过线程控制块对其进行控制优点在多处理器系统中内核可以同时调度同一进程中的多个线程并发执行如果进程中的一个线程阻塞了, 内核可继续...

人们引入进程解决了单处理机环境下多个程序并发执行的问题, 提高了资源利用率和系统吞吐量.引入线程则是为了能够地提高程序并发执行程度,减少程序在并发时所付出的时空开销, 从而使OS具有更好的并发性线程的引入进程进程是一个可拥有资源和可独立调度和分派的基本单位, 由于进程的这两个属性, 使进程成为一个能独立运行的基本单位, 也构成了进程并发执行的基础进程并发所付出的开销创建进程, 需为其...

在多道程序中， 调度的实质是资源的分配， 处理机调度即对处理机资源的分配。处理机调度的层次高级调度又称长程调度和作业调度，调度的对象为作业。主要用于多道批处理系统中，分时和实时系统中不设置高级调度低级调度又称进程调度和短程调度。调度的对象为进程或者内核级线程。主要的功能是根据某种算法，决定就绪队列中的哪一个进程获得处理机并分配。中级调度又称内存调度。引入的主要目的是提高内存利用...