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)

  • 相关阅读:
    为MYSQL加注释--mysql注释符
    基于SSM3框架FreeMarker自定义指令(标签)实现
    SpringMVC工作原理
    Web系统从Oracle迁移至MySQL
    Memcached集群/分布式/高可用 及 Magent缓存代理搭建过程 详解
    深入理解SQL的四种连接-左外连接、右外连接、内连接、全连接
    MySQL存储引擎
    mysql常用函数
    转:FIFO的定义与作用
    转:memset用法详解
  • 原文地址:https://www.cnblogs.com/librasun/p/5398639.html
Copyright © 2011-2022 走看看