摘要: 死锁概念及产生原理 概念:多个并发进程因争夺系统资源而产生相互等待的现象。 原理:当一组进程中的每个进程都在等待某个事件发生,而只有这组进程中的其他进程才能触发该事件,这就称这组进程发生了死锁。 本质原因: 1)系统资源有限 2)进程推进顺序不合理 死锁产生的4个必要条件 1、互斥:某种资源一次只允 阅读全文
posted @ 2019-09-02 23:05 知了会爬树 阅读(3984) 评论(1) 推荐(3) 编辑
摘要: 进程调度算法 1、先来先服务调度算法FCFS 先到的进程先调度,执行过程不会被中断直到进程结束。 优点:易于实现,且相当公平。 缺点:比较有利于长进程,而不利于短进程。 2、短作业优先调度算法SJF 优先分配给短进程执行。 优点:平均周转时间最短,进程等待时间缩短,可以增大系统吞吐量。 缺点:难以准 阅读全文
posted @ 2019-09-02 19:54 知了会爬树 阅读(1019) 评论(0) 推荐(0) 编辑
摘要: 1、先进先出调度算法(FIFO,First In First Out) 先进先出调度算法是根据页面进入内存的时间先后选择调度页面,该算法实现时需要将页面按照进入的时间先后组成一个队列,每次优先淘汰队首页面。他的优点是比较容易实现,能够利用主存储器中页面调度情况的历史信息,但是,他没有反映程序的局部性 阅读全文
posted @ 2019-09-02 17:52 知了会爬树 阅读(2005) 评论(0) 推荐(0) 编辑
摘要: 一、什么是进程 1、进程是系统资源分配的最小单位,它是程序执行时的一个实例。 2、程序运行时系统就会创建一个进程,并为它分配资源,然后把该进程放入进程就绪队列。 3、进程调度器选中它的时候就会为它分配CPU时间,程序开始真正运行。 二、什么是线程 1、线程是CPU调度的最小单位,它是进程的一个执行流 阅读全文
posted @ 2019-09-02 17:09 知了会爬树 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 进程与线程的区别: 1、进程是资源分配的最小单位,线程是CPU调度的最小单位。 2、线程依赖于进程而存在,一个线程只能属于一个进程,一个进程可以有一个线程或者多个线程。 3、进程在执行过程中拥有独立的内存单元,而多个线程共享进程的内存。(资源分配给进程,同一进程的所有线程共享该进程的所有资源。同一进 阅读全文
posted @ 2019-09-02 16:57 知了会爬树 阅读(2630) 评论(0) 推荐(0) 编辑