qq_42577508的博客

文章目录I/O核心子系统知识总览这些功能要在那个层次实现？I/O调度设备保护假脱机技术（SPOOLing技术）知识总览什么是脱机技术假脱机技术--输入井和输出井共享打印机原理分析知识点回顾设备的分配与回收知识总览设备分配时应考虑的因素静态分配和动态分配设备分配管理中的数据结构设备分配的步骤设备分配步骤的改进知识总览缓冲区管理知识总览什么是缓冲区？有什么作用？缓冲区有什么作用？单缓冲双缓冲使用单/双...

文章目录I/O管理概述I/O设备的基本概念和分类知识总览什么是I/O设备I/O设备的分类--按使用特性I/O设备的分类--按传输速率I/O设备的分类--按信息交换的单位分类知识点回顾与重要考点I/O控制器知识总览I/O设备的机械部件I/O设备的电子部件（I/O控制器）I/O控制器的组成内存映像I/O vs 寄存器独立编址知识点回顾与重要考点I/O控制方式知识总览程序直接控制方式中断驱动方式DMA方...

文章目录磁盘组织与管理磁盘的结构知识总览磁盘、磁道、扇区如何在磁盘中读/写数据盘面、柱面磁盘的物理地址磁盘的分类知识点回顾与重要考点磁盘调度算法知识总览一次磁盘读/写操作需要的时间先来先服务算法（FCFS）最短寻找时间优先（SSTF）扫描算法（SCAN）LOOK调度算法循环扫描算法（C-SCAN）C-LOOK调度算法知识点回顾与重要考点减少延迟时间的方法前情回顾减少延迟时间的方法：交替编号磁盘地址...

文章目录文件的物理结构知识总览文件分配方式--索引分配索引分配（总结）超级超级重要考点：知识点回顾与重要考点文件存储空间管理知识总览存储空间的划分与初始化存储空间管理--空闲表法存储空间管理--空闲链表法存储空间管理--位示图法存储空间管理--成组链接法知识回顾与重要考点文件的基本操作知识总览创建文件删除文件打开文件关闭文件读文件写文件知识点回顾与重要考点文件共享知识总览基于索引结点的共享方式（硬...

文章目录文件系统基础初识文件管理前情回顾从最熟悉的Windows操作系统出发文件内部的数据应该怎样组织起来？文件之间应该怎样组织起来？操作系统应该向上提供哪些功能？从下往上看，文件应如何放在外存？从上往下看，文件应如何放在外存？其他需要操作系统实现的文件管理功能知识回顾与重要考点文件的逻辑结构知识总览无结构文件有结构文件有结构文件的逻辑结构顺序文件索引文件索引顺序文件索引顺序文件（检索效率分析）多...

文章目录虚拟内存管理请求分页管理方式知识总览页表机制缺页中断机构地址变换机构知识回顾与重要考点虚拟内存的基本概念知识总览传统存储管理方式的特征、缺点局部性原理虚拟内存的定义和特征如何实现虚拟内存技术知识回顾与重要考点页面置换算法知识总览最佳置换算法（OPT）先进先出置换算法（FIFO）最近最久未使用置换算法（LRU）时钟置换算法改进型的时钟置换算法知识回顾与重要考点页面分配策略知识总览页面分配、置...

文章目录基本分页存储管理的概念（难）知识总览什么是分页存储重要的数据结构--页表问题二：如何实现地址的转换子问题：如何确定一个逻辑地址对应的页号、页内偏移量？逻辑地址结构知识回顾与重要考点基本地址变换结构对页表大小的进一步探讨知识回顾与重要考点具有快表的地址变换结构知识总览什么是快表（TLB）引入快表后，地址的变换过程局部性原理知识回顾与重要考点两级页表知识总览单级页表存在的问题如何解决单级页表的...

文章目录内存管理内存的基础知识知识总览什么是内存？有什么作用？补充知识：几个常用的数量单位知识滚雪球：指令的工作原理装入的三种方式--绝对装入装入的三种方式--可重定位装入装入的三种方式--动态运行时装入从写程序到程序运行链接的三种方式知识回顾与重要考点内存管理的概念知识总览内存空间的分配与回收内存空间的扩展地址转换内存保护知识回顾与重要考点覆盖与交换知识总览覆盖技术交换技术知识回顾与重要考点连续...

文章目录死锁死锁的概念知识总览什么是死锁死锁、饥饿、死循环的区别死锁产生的必要条件什么时候会发生死锁死锁的处理策略知识回顾与重要考点死锁的处理策略--预防死锁知识总览破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件知识回顾与重要考点死锁的处理策略--避免死锁知识总览什么是安全序列银行家算法知识回顾与重要考点死锁的处理策略--检测和解除知识总览死锁的检测死锁的解除知识回顾与重要考点死锁...

文章目录生产者消费者问题问题描述如何实现思考：能否改变相邻 P、V操作的顺序知识回顾与重要考点多生产者-多消费者问题描述如何实现知识回顾与重要考点吸烟者问题问题分析如何实现知识回顾与重要考点读者-写者问题问题描述问题分析如何实现知识回顾与重要考点哲学家进餐问题问题描述问题分析如何实现知识回顾与重要考点管程知识总览为什么要引入管程管程的定义和基本特征拓展1：用管程解决生产着消费者问题拓展2：Java...

文章目录进程同步、进程互斥知识总览什么是进程同步什么是进程互斥知识回顾与重要考点进程互斥的软件实现方法（重点）知识总览如果没有注意进程互斥单标志法双标志先检查法双标志后检查法Peterson算法知识回顾与重要考点进程互斥的硬件实现方法知识总览中断屏蔽方法TestAndSet指令Swap指令知识回顾与重要考点信号量机制知识总览信号量机制--整型信号量信号量机制--记录型信号量（重点）知识回顾与重要考...

文章目录处理机调度：概念、层次处理机调度知识总览调度的基本概念调度的三个层次--高级调度调度的三个层次--中级调度补充知识：进程的挂起状态与七状态模型调度的三个层次--低级调度三层调度的联系、对比知识回顾与重要考点进程调度的时机、切换与过程调度方式知识总览进程调度的时机进程调度的方式进程的切换与过程知识回顾与重要考点调度算法的评价指标知识总览CPU利用率系统吞吐量周转时间等待时间响应时间知识回顾与...

文章目录进程管理进程的概念、组成、特征进程的概念进程的组成--PCB进程的特征知识点回顾与重要考点进程的状态与转换知识总览进程的状态--创建态、就绪态进程的组织方式知识点回顾与重要考点进程控制知识总览如何实现进程控制如何实现原语的“原子性”？进程控制相关的原语知识回顾与重要考点进程通信什么是进程通信？进程通信--共享存储进程通信--管道通信进程通信--消息传递知识回顾与重要考点线程的特点和概念知识...

操作系统的运行机制两种指令：特权指令、非特权指令两种处理器状态：核心态、用户态两种程序：内核程序、应用程序内核程序vs应用程序我们普通程序员写的程序就是“应用程序”，微软、苹果有一帮人负责实现操作系统，他们写的是“内核程序”。由很多内核程序组成了操作系统内核“，或简称“内核” 内核是操作系统最核心的部分，也是最接近硬件的部分，甚至可以说，一个操作系统只要有内核就够了(eg：Docker...

操作系统的发展与分类手工操作阶段批处理阶段：1.单道批处理系统 2.多道批处理系统(操作系统开始出现)分时操作系统实时操作系统网络操作系统分布式操作系统个人计算机操作系统手工操作阶段纸袋机，输入速度慢计算速度快主要缺点：用户独占全机，人机速度矛盾导致资源利用率极低批处理阶段–单道批处理系统引入脱机输入、输出技术(用外围机+磁带完成），并由监督程序(操作系统的雏形)负责...

重要考点：1.理解并发和并行的区别2.并发和共享互为存在条件3.没有并发和共享，就谈不上虚拟和异步，因此并发和共享是操作系统的两个最基本的特征操作系统的概念(定义):操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供用户和其他软件方便的接口和环境；它是计算机系统中最基本的系统软件。1.操作系统是系统资源的管理者。2.向上层提供方便易...