水木今山的博客

文章目录批处理系统先来先服务（FCFS）短作业优先（SJF）最短剩余时间优先（SRTN）最高响应比优先（HRRN）交互式系统时间片轮转最高优先级多级反馈队列调度算法总结批处理系统目标：吞吐量，周转时间，cpu利用率，包含以下四种调度算法：先来先服务（FCFS）短作业优先（SJF）最短剩余时间优先（SRTN）最高响应比优先（HRRN）先来先服务（FCFS）First Come ...

文章目录进程的定义进程控制块PCB进程状态及状态转换进程的三种基本状态三状态模型及状态转换进程的其它状态进程的五状态模型进程队列进程控制进程的创建进程的撤销进程阻塞上下文切换线程的定义线程机制的实现用户级线程核心级线程混合模型线程与进程的区别参考进程的定义进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。进程控制块PCBPCB：Process C...

文章目录@[toc]地址重定位伙伴系统基本内存管理方案一单一连续区固定分区可变分区基本内存管理方案二页式存储管理方案地址转换段式存储管理方案地址转换覆盖技术交换技术虚拟存储技术虚拟页式存储管理系统内存管理单元（MMU）二级页表结构及地址映射为什么要使用多级页表TLB（快表）缺页异常页面置换算法最佳页面置换算法（OPT，Optimal）先进先出算法（FIFO）第二次机会算法（SCR，Second C...

文章目录进程互斥临界资源与临界区临界区的使用原则进程互斥的软件解决方案错误解法Dekker算法Peterson算法进程互斥的硬件解决方案“测试并加锁”指令"交换"指令进程同步信号量及PV操作用PV操作解决进程间互斥问题用信号量解决生产者-消费者问题用信号量解决读者-写者问题参考资料进程互斥由于各进程要求使用共享资源（变量、文件等），而这些资源需要排他性使用，各进程之间竞争使用这些资源，这一关...

文章目录死锁的定义死锁与活锁的区别产生死锁的必要条件资源分配图资源分配图化简死锁预防破坏“互斥使用”条件破坏“占有且等待”条件破坏“不可抢占”条件破坏“循环等待”条件死锁避免安全状态单个资源的银行家算法多个资源的银行家算法死锁检测与解除死锁的检测死锁的解除鸵鸟算法哲学家就餐问题参考资料死锁的定义一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称...

文章目录文件的分类文件的逻辑结构存储介质与物理块典型的存储介质物理块磁盘访问文件控制块（FCB）文件目录文件的物理结构连续结构链接结构索引结构多级索引结构（综合模式）文件目录检索目录项分解法磁盘调度算法先来先服务（FCFS）最短寻道时间优先（Shortest Seek Time First）扫描算法（SCAN）单向扫描算法（CSCAN）旋转调度算法参考资料文件的分类普通文件：包含了用户的信...