Yiyan__的博客

目录知识总览​什么是缓冲区？有什么作用？单缓冲双缓冲使用单/双缓冲在通信时的区别缓冲池知识回顾和考点​知识总览什么是缓冲区？有什么作用？单缓冲双缓冲使用单/双缓冲在通信时的区别缓冲池https://www.bilibili.com/video/BV1YE411D7nH?p=69&spm_id_from=pageDriver" data-link-title="看...

目录知识总览设备分配时应考虑的因素静态分配和动态分配设备分配管理中的数据结构设备分配的步骤设备分配步骤的改进知识总览知识总览设备分配时应考虑的因素静态分配和动态分配设备分配管理中的数据结构设备分配的步骤设备分配步骤的改进知识总览...

目录知识总览​什么是脱机技术假脱机技术——输入井和输出井假脱机技术——输入进程和输出进程假脱机技术——输入/输出缓冲区共享打印机原理分析知识总览知识总览什么是脱机技术假脱机技术——输入井和输出井假脱机技术——输入进程和输出进程假脱机技术——输入/输出缓冲区共享打印机原理分析知识总览...

目录知识总览这些功能要在哪个层次实现？I/O调度设备保护知识回顾和考点知识总览这些功能要在哪个层次实现？I/O调度设备保护知识回顾和考点

目录知识总览用户层软件设备独立性软件思考：为什么不同的设备需要不同的设备驱动程序？设备驱动程序中断处理程序知识回顾和考点知识总览用户层软件设备独立性软件思考：为什么不同的设备需要不同的设备驱动程序？设备驱动程序中断处理程序知识回顾和考点...

目录知识总览程序直接控制方式中断驱动方式DMA方式DMA控制器通道控制方式知识回顾和考点知识总览程序直接控制方式中断驱动方式DMA方式DMA控制器通道控制方式知识回顾和考点...

目录知识总览IO设备的电子部件（I/O控制器）I/O控制器的组成内存映像I/O VS 寄存器独立编址知识回顾和考点知识总览IO设备的电子部件（I/O控制器）I/O控制器的组成内存映像I/O VS 寄存器独立编址知识回顾和考点...

目录知识总览概念IO设备的分类——按使用特性IO设备的分类——按传输速率分类IO设备的分类——按信息交换的单位分类知识回顾和考点知识总览概念IO设备的分类——按使用特性IO设备的分类——按传输速率分类IO设备的分类——按信息交换的单位分类知识回顾和考点...

目录知识总览磁盘初始化引导块坏块的管理知识回顾和考点知识总览磁盘初始化引导块坏块的管理FAT表：文件管理表透明:不可知。不透明：可知。知识回顾和考点...

目录前情回顾减少延迟时间的方法：交替编号磁盘地址结构的设计减少延迟时间的方法：错位命名知识回顾和考点前情回顾减少延迟时间的方法：交替编号磁盘地址结构的设计减少延迟时间的方法：错位命名知识回顾和考点...

目录知识总览一次磁盘读/写操作需要的时间先来先服务算法（FCFS）最短寻找时间优先（SSTF）扫描算法（SCAN）LOOK调度算法循环扫描算法（C-SCAN）C-LOOK调度算法知识回顾和考点知识总览一次磁盘读/写操作需要的时间先来先服务算法（FCFS）最短寻找时间优先（SSTF）扫描算法（SCAN）LOOK调度算法循环扫描算法（C-SCAN）C-LOOK调度算法知识回顾和...

目录知识总览磁盘，磁道，扇区如何在磁盘中读/写数据盘面，柱面，磁盘的物理地址磁盘的分类知识回顾和考点知识总览磁盘，磁道，扇区磁盘的表面由一些磁性物质组成，可以用这些物质来记录二进制数据如何在磁盘中读/写数据盘面，柱面，磁盘的物理地址磁盘的分类此外，还可以根据盘片是否可更换分为可换盘磁盘和固定盘磁盘知识回顾和考点...

目录知识总览口令保护加密保护访问控制知识回顾和考点知识总览口令保护加密保护优点：保密性强，不需要再系统中存储“密码”。缺点：编码/译码，或者人说加密/解密要花费一定时间。访问控制知识回顾和考点...

目录知识总览基于索引结点的共享方式（硬链接）基于符号链的共享方式（软链接）知识回顾和考点知识总览基于索引结点的共享方式（硬链接）基于符号链的共享方式（软链接）知识回顾和考点...

目录知识总览创建文件删除文件打开文件关闭文件读文件写文件知识回顾和考点知识总览创建文件删除文件打开文件关闭文件读文件写文件知识回顾和考点...

目录知识总览​存储空间的划分与初始化存储空间管理——空闲表法存储空间管理——空闲表法空闲盘块链空闲盘区链存储空间管理——位示图法存储空间管理——成组链接法如何分配？如何回收？知识回顾和考点知识总览存储空间的划分与初始化存储空间管理——空闲表法适用于“连续分配方式”eg:新创建的文件请求3个块，采用首次适应算法eg：假设此时删除了某文件，系统回收了它占用的15，16，17号块-------...

目录知识总览文件块，磁盘块文件分配方式——连续分配文件分配方式——链接分配链接分配——隐式链接链接分配——显式链接链接方式（总结）文件分配方式——索引分配链接方案多层索引混合索引索引分配（总结）知识回顾和考点知识总览文件块，磁盘块文件分配方式——连续分配优点1优点2缺点1缺点2总结连续分配方式要求每个文件在磁盘上占有一组连续的块。优点：支持顺序访问和直接访问(即随...

目录知识总览文件控制块目录结构——单级目录结构目录结构——两级目录结构目录结构——多级目录结构（树形目录结构）目录结构——无环图目录结构索引结点（FCB的改进）知识回顾和考点知识总览文件控制块目录结构——单级目录结构目录结构——两级目录结构目录结构——多级目录结构（树形目录结构）用户(或用户进程)要访问某个文件时要用文件路径名标识文件，文件路径名是个字符串。各级目录之间用“/”隔开。从根目录出发的路径称为绝对...

目录知识总览有结构文件的逻辑结构顺序文件索引文件索引顺序文件检索效率分析多级索引顺序文件知识回顾和考点知识总览按文件是否有结构分类，可以分为无结构文件、有结构文件两种。无结构文件：文件内部的数据就是一系列二进制流或字符流组成。又称“流式文件”。如：Windows操作系统中的.txt文件。有结构文件：由一组相似的记录组成，又称“记录式文件”。每条记录又若干个数据项组成。如：数据库表文件。一般来说，每条记录有一个数据项可作为关键字。根据各条记录的长度(占用的存储空

目录前情回顾文件的属性文件内部的数据应该怎样组织起来？文件之间应该怎么组织起来？操作系统应该向上提供哪些功能？从上往下看，文件应如何存放在外存？其他需要由操作系统实现的文件管理功能知识回顾和考点前情回顾文件的属性文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。标识符：一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此标识符只是操作系统用于区分各个文件的一种内部名称。类型：指明文件的类型位置：文件存放的...

目录什么是内存？有何作用？装入的三种方式绝对装入静态重定位动态重定位链接的三种方式内存基础知识的知识回顾和考点内存管理内存空间的分配和回收连续分配管理方式非连续分配管理方式(离散管理方式)内存空间的扩充(实现虚拟性)覆盖技术交换技术覆盖与交换的知识回顾和考点虚拟存储技术地址转换存储保护地址转换和存储保护的知识回顾和考点动态分区分配算法首次适应算法最佳适应算法最坏适应算法邻近适应算法知识回顾和考点什么是..

目录什么是死锁死锁，饥饿和死循环的区别死锁产生的必要条件什么时候发生死锁死锁的处理策略预防死锁破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件知识回顾避免死锁(重点)什么是安全序列银行家算法知识回顾检测和解除死锁的检测死锁的解除知识回顾什么是死锁每个人都占有一个资源，同时又在等待另一个人手里的资源。发生“死锁”。在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前

目录定义和基本特征管程的基本特征：用管程解决生产者消费者问题知识回顾和考点定义和基本特征管程是一种特殊的软件模块，有这些部分组成：1.局部于管程的共享数据结构说明；2.对该数据结构进行操作的一组过程；3.对局部于管程的共享数据设置初始值的语句；4.管程有一个名字。跨考Tips:“过程”其实就是“函数”。管程的基本特征：1.局部于管程的数据只能被局部于管程的过程所访问；2.一个进程只有通过调用管程内的过程才能进入管程访问共享数据；3.每次仅允许一个...

问题描述一张圆桌上坐着5名哲学家，每两个哲学家之间的桌上摆一根筷子，桌子的中间是一碗米饭。哲学家们倾注毕生的精力用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿时，才试图拿起左、右两根筷子(一根一根地拿起)。如果筷子已在他人手上，则需等待。饥饿的哲学家只有同时拿起两根筷子才可以开始进餐，当进餐完毕后，放下筷子继续思考。问题分析1.关系分析。系统中有5个哲学家进程，5位哲学家与左右邻居对其中间筷子的访问是互斥关系。2.整理思路。这个问题中只有互斥关系，但与..

问题描述

目录知识回顾和考点问题描述问题分析如何实现知识回顾和考点吸烟者问题可以为我们解决“可以生产多个产品的单生产者”问题提供一个思路。值得吸取的精华是：“轮流让各个吸烟者吸烟”必然需要“轮流的在桌上放上组合一、二、三”，注意体会我们是如何用一个整型变量i实现这个“轮流”过程的。如果题目改为“每次随机地让一个吸烟者吸烟”，我们有应该如何用代码写出这个逻辑呢？若一个生产者要生产多种产品(或者说会引发多种前驱事件)，那么各个V操作应该放在各自对应的“事件”发生之后的位置。问...

目录知识回顾和考点问题描述问题分析如何实现知识回顾和考点解决“多生产者-多消费者问题”的关键在于理清复杂的同步关系。在分析同步问题(一前一后问题)的时候不能从单个进程行为的角度来分析，要把“一前一后”发生的事看做是两种“事件”的前后关系。比如，如果从单个进程行为的角度来考虑的话，我们会有以下结论：如果盘子里装有苹果，那么一定要女儿取走苹果后父亲或母亲才能再放入水果如果盘子里装有橘子，那么一定要儿子取走橘子后父亲或母亲才能再放入水果这么看是否就意味着要设置四个同步信号量..

目录知识回顾和考点问题描述问题分析如何实现知识回顾和考点PV操作题目的解题思路：1.关系分析。找出题目中描述的各个进程，分析它们之间的同步、互斥关系。2.整理思路。根据各进程的操作流程确定P、V操作的大致顺序。3.设置信号量。设置需要的信号量，并根据题目条件确定信号量初值。(互斥信号量初值一般为1，同步信号量的初始值要看对应资源的初始值是多少)生产者消费者问题是一个互斥、同步的综合问题。对于初学者来说最难的是发现题目中隐含的两对同步关系。有时候是消费者需要等...

目录知识回顾和考点信号量机制实现进程互斥信号量机制实现进程同步信号量机制实现前驱关系知识回顾和考点信号量机制实现进程互斥1.分析并发进程的关键活动，划定临界区(如：对临界资源打印机的访问就应放在临界区)。2.设置互斥信号量mutex，初值为1。3.在临界区之前执行P(mutex)。4.在临界区之后执行V(mutex)。注意：对不同的临界资源需要设置不同的互斥信号量。P、V操作必须成对出现。缺少P(mutex)就不能保证临界资源...

目录知识回顾和考点知识总览信号量机制复习回顾＋思考信号量机制整型信号量记录型信号量知识回顾和考点知识总览信号量机制整型信号量 记录型信号量复习回顾＋思考之前学习的这些进程互斥的解决方案分别存在哪些问题？进程互斥的四种软件实现方式(单标志法、双标志先检查、双标志后检查、Peterson算法) 进程互斥的三种硬件实现方式(中断屏蔽方法、TS/TSL指令、Swap/XCHG指令)1.在双标志先检查法中，进入区的“检查”、“上锁”操作无法一气呵..

目录知识回顾和考点中断屏蔽法TestAndSet指令Swap指令知识回顾和考点中断屏蔽法利用“开 / 关中断指令”实现(与原语的实现思想相同，即在某进程开始访问临界区到结束访问位置都不允许中断，也就不能发生进程切换，因此也不可能发生两个同时访问临界区的情况)优点：简单、高效缺点：不适用于多处理机；只适用于操作系统内核进程，不适用于用户进程(因为开/关中断指令只能运行在内核态，这组指令如果能让用户随意使用会很危险)TestAndSet指令简称TS指令，

目录知识回顾和考点单标志法算法思想实现双标志先检查法算法思想实现双标志后检查法算法思想实现皮特森算法算法思想实现知识回顾和考点单标志法算法思想两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程。也就是说每个进程进入临界区的权限只能被另一个进程赋予。实现turn的初值为0，即刚开始只允许0号进程进入临界区。若P1先上处理机运行，则会一直卡在⑤。直到P1的时间片用完，发生调度，切换PO上处理机运行。代码1.

目录知识回顾和考点进程同步进程互斥知识回顾和考点进程同步知识点回顾：进程具有异步性的特征。异步性是指，各并发执行的进程以各自独立的、不可预知的速度向前推进。再看另外一个例子：进程通信--管道通信读进程和写进程并发地运行，由于并发必然导致异步性，因此“写数据”和“读数据”两个操作执行的先后顺序是不确定的。而实际应用中，又必须按照“写数据→读数据”的顺序来执行的。如何解决这种异步问题，就是“进程同步”所讨论的内容。同步亦称直接制约关系，它是指为完成某种..

目录知识回顾和考点时间片轮转优先级调度算法非抢占式抢占式补充多级反馈队列算法知识回顾和考点时间片轮转RR,Round-Robin时间片大小为2时间片大小为5若按照先来先服务算法优先级调度算法非抢占式抢占式补充就绪队列未必只有一个，可以按照不同优先级来组织。另外，也可以把优先级高的进程排在更靠近队头的位置。根据优先级是否可以动态改变，可将优先级分为静态优先级和动态优先级...

目录知识回顾和考点先来先服务短作业优先非抢占式抢占式​​需要注意的小细节高响应比优先​Tips：各种调度算法的学习思路算法思想 算法规则 这种调度算法是用于作业调度还是进程调度 抢占式？非抢占式？ 优点和缺点 是否会导致饥饿(某进程 / 作业长期得不到服务)知识回顾和考点先来先服务FCFS，First Come First Serve短作业优先SJF，Shortest Job First非抢占式...

CPU利用率

目录知识回顾和考点进程调度的时机进程调度的方式非剥夺调度方式剥夺调度方式​进程的切换与过程知识回顾和考点进程调度的时机进程调度(低级调度),就是按照某种算法从就绪队列中选择一个进程为其分配处理机.(√)进程在操作系统内核程序临界区中不能进行调度与切换.(×)(2012联考真题) 进程处于临界区时不能进行处理机调度.临界资源:一个时间段内只允许一个进程使用的资源.各进程需要互斥地访问临界资源.临界区:访问临界资源的那段代码....

目录知识回顾和考点概念调度的三个层次高级调度中级调度补充知识:进程挂起与七状态模型低级调度三层调度的联系和对比知识回顾和考点概念在多道程序系统中，进程的数量往往多于处理机个数，这样不可能同时并行地处理各个进程。处理机调度，就是从就绪队列中，按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程的并发执行。调度的三个层次高级调度由于内存空间有限，有时无法将用户提交的作业全部放入内存中，因此就需要确定某种规则来决定将作业调入内存的顺序。.

目录知识回顾和考点什么是线程？为什么要引入线程？引入线程机制后，有什么变化？线程的属性线程的实现方式用户级线程内核级线程二者结合的方式多线程模型多对一模型一对一模型多对多模型知识回顾和考点什么是线程？为什么要引入线程？可以把线程理解为“轻量级进程”。线程是一个基本CPU执行单元，也是程序执行流的最小单位。引入线程之后，不仅是进程之间可以并发，进程内的各线程之间也可以并发，从而进一步提...