zoukankan      html  css  js  c++  java
  • [原创]操作系统相关概念

    一、进程和线程

    (1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位

    (2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程之间也可并发执行

    (3)拥有资源:进程是拥有资源的一个独立单位,线程不拥有系统资源,但可以访问隶属于进程的资源.

    (4)系统开销:在创建或撤消进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤消线程时的开销。

    二、cpu调度

    进程执行由CPU执行和I/O等待周期组成。进程在这两个状态间切换

    算法:A. 先来先服务(FCFS) B.最短作业优先(SJF) C. 优先级调度(饥饿和老化)  D.最高响应比   E.轮转法

    三、死锁

    1、 死锁产生的四个必要条件:(4个条件同时满足会引起死锁)     A. 互斥,B. 占有并等待,C.非抢占,D.循环等待

    2.   如果分配图无环,那么系统就没有进程死锁,如果有环,那么可能存在死锁

    3、 死锁预防:

    (1)对非共享资源,必须要有互斥条件

    (2)当一个进程申请一个资源时,它不能沾有其他资源

    (3)如果占有资源并申请另一个不能立即分配的资源,那么其现已分配的资源都可被抢占

    (4)对所有资源类型进行完全排序,且要求每个进程按递增顺序来申请资源,当进程申请某个资源时,他必须释放掉所有较低序号的资源。

    银行家算法。

    四、页面置换算法

    1 先入先出法(FIFO)

    2 最优置换算法(OPT)

    3 最久未使用算法(LRU)

  • 相关阅读:
    GTD180007:【运维】LINUX学习
    GTD180006:【运维】安装调试GDB
    {done}GTD180005:【翻译】LISP prehistory
    ComPiler180001:【学习】编译器学习链接
    AIIE180002:AIIE2015大会主题
    AIIE180001:AIIE2016大会主题
    GTD180004:【开发】python_med
    GTD180003:【开发】python_oeis
    欧亚大帝国及一战、二战
    大洲分界线
  • 原文地址:https://www.cnblogs.com/librasun/p/5398639.html
Copyright © 2011-2022 走看看