weixin_40996518的博客

文章目录初识文件管理总结文件的逻辑结构无结构文件顺序文件索引文件索引顺序文件多级索引顺序文件总结文件目录文件控制快单机目录结构两级目录结构多级目录结构 (树形目录结构)无环图目录结构索引结点 (FCB的改进)总结文件的物理结构文件块、磁盘块连续分配链接分配隐式链接显示链接总结索引分配链接方案多层索引混合索引总结初识文件管理总结文件的逻辑结构无结构文件无结构文件 : 内部数据就是一系列二进制或字符流组成, 又称 “流式文件”, 如.txt文件有结构文件 : 有一组相似的记录组成, 又称“记录

文章目录虚拟内存基本概念传统存储管理方式的特征、缺点局部性原理虚拟内存的定义和特征如何实现虚拟内存技术总结请求分页管理方式页表机制缺页中断机构地址变换机构总结页面置换算法最佳置换算法(OPT)先进先出置换算法(FIFO)最近最久未使用置换算法(LRU)时钟置换算法(CLOCK)简单的CLOCK算法改进的CLOCK算法总结页面分配策略驻留集页面分配、置换策略调入页面的时机从何处调页抖动(颠簸)现象工作集总结虚拟内存基本概念传统存储管理方式的特征、缺点一次性 : 作业必须一次性全部装入内存才能运行

文章目录非连续分配管理基本分页存储管理如何实现地址转换页表总结基本地址变换机构(页表寄存器)总结具有快表的地址变换机构局部性原理快表引入快表后, 地址变换过程总结两级页表单级页表存在的问题两级页表 (解决连续占用内存问题)虚拟存储技术 (解决整个表常驻内存的问题)需要注意的细节总结基本分段存储管理分段段表地址变换分段, 分页管理的对比总结段页式管理分页, 分段的优缺点分析分段 + 分页 = 段页式段表, 页表地址转换过程总结非连续分配管理支持多道程序的两种连续分配方式的缺点固定分区分配 : 缺乏灵

文章目录内存的基础知识什么是内存指令逻辑地址 v.s. 相对地址写程序到程序运行装入模块装入内存绝对装入静态重定位动态重定位链接的三种方式总结内存的基础知识什么是内存内存是用于存放数据的硬件. 程序执行前都需要先放到内存中才能被CPU处理CPU是一种快速设备, 硬盘, 外存, 辅存又是一种慢速设备. 如果CPU直接从硬盘中读取数据, 会有大量时间等待, 速度矛盾内存由一个个存储单元构成, 每个存储单元都有编号 (地址)如果计算机“按字节编址” : 每个存储单元大小为1字节, 1B,

文章目录管程为什么要引入管程管程的定义和基本特征用管程解决生产者消费者问题Java中类似与管程的机制总结死锁什么是死锁死锁, 饥饿, 死循环死锁产生的必要条件什么时候会发生死锁死锁的处理策略总结死锁的处理预防死锁破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件总结避免死锁什么是安全序列银行家算法总结死锁的检测和解除死锁的检测死锁的解除总结管程为什么要引入管程信号量机制存在的问题 : 编写程序困难, 易出错.必须要线操作之后V, 后操作之前P; 必须要先检查后进入 (先同步, 后互斥

文章目录进程同步 / 互斥什么是进程同步什么是进程互斥总结进程互斥的软件实现方法单标志法双标志先检查法双标志后检查法Peterson算法总结进程互斥的硬件实现方法中断屏蔽算法TestAndSet (TS指令/ TSL指令)Swap指令(XCHC指令)总结信号量机制整型信号量记录型信号量总结使用信号量机制信号量机制实现进程互斥信号量机制实现进程同步信号量机制实现前驱关系总结生产者-消费者模型总结多生产者-多消费者总结吸烟者问题 (一对多)总结读者-写者问题总结哲学家进餐问题总结进程同步 / 互斥什么是进程

文章目录进程调度进程调度的时机进程的切换与过程进程的调度方式总结调度算法的评价指标CPU利用率系统吞吐量周转时间等待时间响应时间总结调度算法 (早期的三种)先来先服务(FCFS, First Come First Serve)短作业优先(SJF, Shortest Job First)高响应比优先(HRRN)总结调度算法时间片轮战调度算法(BR)优先级调度算法多级反馈队列调度算法进程调度进程调度的时机进程调度(低级调度) : 按照一定的算法从就绪队列中选择一个进程为其分配处理机什么时候需要进行进

文章目录进程控制什么是进程控制如何实现进程控制进程控制相关原语进程的创建进程的终止进程的阻塞和唤醒进程的切换总结进程通信什么是进程通信共享存储管道通信消息传递总结线程什么是线程, 为什么引入线程引入线程机制后的变化线程的属性线程的实现方式用户级线程内核级线程两者组合多线程模型多对一模型一对一模型多对多模型总结处理机调度基本概念调度的三个层次高级调度(作业调度)中级调度(内存调度)低级调度(进程调度)进程的七状态模型三层调度的联系, 对比总结进程控制什么是进程控制创建, 撤销进程, 实现进程间的状态

文章目录系统调用什么是系统调用为什么提供系统调用系统调用和库函数的区别系统调用背后的过程总结进程定义组成组织方式链接方式索引方式进程的特性总结进程的状态与转换三种基本状态状态转换总结系统调用什么是系统调用操作系统作为应用程序/用户 和 底层硬件之间的接口, 需要为上层提供一些服务.这些接口分为命令接口(面向用户) 和 程序接口(面向应用程序)程序接口 就是由 一组系统调用构成.应用程序可通过系统调用 来执行一些特权指令为什么提供系统调用防止各个应用程序随意使用这些共享的系统资源,

文章目录操作系统简介操作系统的概念操作系统的功能和目标作为系统资源(硬件, 软件, 文件)管理者作为用户和计算机硬件之间的接口作为最接近硬件的层次总结操作系统的四个特征并发共享虚拟异步总结OS发展阶段手工操作阶段单道批处理系统多道批处理系统为何多道批处理系统能使资源利用率大幅提升分时操作系统实时操作系统总结操作系统的运行机制和体系结构什么是指令指令的安全性处理器的状态程序分类内核总结中断和异常中断机制的诞生中断的概念和作用中断的分类外中断的处理过程总结操作系统简介操作系统的概念用户也是可以直接和操作