![](https://img-blog.csdnimg.cn/3edaf44fc565401e9c09bdc5ba2f46f5.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
操作系统
文章平均质量分 94
《操作系统概念》
冠long馨
这个作者很懒,什么都没留下…
展开
-
操作系统概念——第11章 文件系统实现
文章目录4. 分配方法4.1 连续分配4.2 链接分配4.3 索引分配问题:比较三种文件空间分配方式的优缺点5. 空闲空间管理5.1 位向量5.2 链表5.3 组5.4 计数4. 分配方法如何为文件分配空间,以便有效使用磁盘空间和快速访问文件。4.1 连续分配定义每个文件在磁盘上占一组连续的块特点访问需要的寻道数最小、寻道时间也最少。实现用第一个块的磁盘地址和块的数量定义。假设有n块长并从位置b开始,则文件占有块b,b+1,⋯ ,b+n−1b,b+1,\cdots,b+n-1b,b+1,⋯原创 2022-01-07 21:14:48 · 621 阅读 · 0 评论 -
操作系统概念——第12章 大容量存储器结构
文章目录1. 大容量存储器结构简介1.1 磁盘1.2 磁带2. 磁盘结构3. 磁盘附属4. 磁盘调度4.1 FCFS调度4.2 SSTF调度4.3 SCAN调度4.3 CSCAN调度4.4 LOOK(CLOOOK)调度1. 大容量存储器结构简介1.1 磁盘磁道:磁盘片表面被逻辑地划分成圆形磁道。扇区:磁道进一步划分为扇区柱面:位于同一磁臂位置的磁道集合定位时间:定位时间由寻道时间(移动磁臂到所要柱面) 和 旋转等待时间(等待所要扇区到达磁臂下) 两部分组成磁头碰撞:磁头与磁盘表面接触原创 2022-01-07 21:14:06 · 1582 阅读 · 0 评论 -
操作系统概念——第9章 虚拟内存
文章目录1. 背景问题:为什么使用虚拟内存,它的优点是什么?2. 按需调页1. 背景之前的内存管理方法需要进程在执行之前将整个进程放在内存中。虚拟内存技术允许执行进程不必完全在内存中。这使得程序可以大于内存的大小。特点① 将逻辑内存和物理内存分开② 允许文件或内存通过共享页为多个进程共享(1)虚拟地址空间进程如何在内存中存放的逻辑视图(起始仔细看看,它很像进程的PCB)理解:① 栈堆之间的空白空间为虚拟地址的一部分,只有栈和堆生长时,才需要实际的物理页。② 稀地址空间:包含空白的虚拟原创 2022-01-03 18:03:29 · 874 阅读 · 0 评论 -
操作系统概念——第8章 内存管理
文章目录1. 背景1.1 基本硬件1.2 地址绑定1. 背景内存是现代计算机运行的中心,由很大一组字或字节组成,每个字或字节都有自己的地址。CPU通过PC的值从内存中提取指令。1.1 基本硬件问题:为什么CPU不能直接从磁盘中提取指令与数据?① CPU能直接访问的存储器只有内存和处理器内的寄存器② 执行指令以及指令的数据必须在这些可直接访问的存储器上因此,机器语言可以用内存地址作为参数,而不能使用磁盘地址作为参数。(1)保证访问物理内存的相对速度高速缓存:协调速度差异的内存缓存区(2)内原创 2021-12-24 11:35:36 · 1080 阅读 · 0 评论 -
操作系统概念——期中复习
文章目录【第3章】 进程3.1 进程的概念、内存映像、PCB3.2 进程的状态图3.3 进程的上下文切换3.4 综合【第3章】 进程3.1 进程的概念、内存映像、PCB此部分主要值得是考察进程的概念部分(1)进程的定义进程是运行的程序实例(2)进程的内存映像组成由文本段、数据段、堆栈组成作用① 文本段:保存程序代码② 数据段:保存全局变量③ 栈:保存临时数据,局部变量、函数参数、返回地址④ 堆:进程运行期间动态分配的内存(3)进程控制块组成进程的状态、编号、寄存器值、内存界限原创 2021-11-30 23:33:56 · 964 阅读 · 0 评论 -
操作系统概念——第7章 死锁
文章目录1. 系统模型1.1 死锁状态1. 系统模型主要内容介绍进程使用资源的规则,与导致死锁发生的原因。模型假设① 如果一个进程申请某个资源类型的一个实例,那么分配这种类型的任何实例都可满足申请。② 进程在使用资源前必须申请资源,在使用资源后必须释放资源③ 如果申请不能立即允许,则申请进程必须等待,直到它获得资源为止。实现资源的申请与释放资源的申请和释放为系统调用① request()/release()(设备)、open()/close()(文件)、allocate()/free()原创 2021-11-28 17:40:30 · 695 阅读 · 0 评论 -
操作系统概念——第6章 进程同步
文章目录4. 硬件同步4.1 单处理器环境4.2 多处理器环境1. 内存屏蔽2. 硬件指令4. 硬件同步任何临界区间都需要一个简单的工具——锁。目的通过要求临界区用锁进行防护,就可以避免竞争条件。实现方式一个进程在进入临界区前得到锁,在退出临界区时释放锁4.1 单处理器环境解决方法在修改共享变量时,禁止中断出现(中断屏蔽 --> 禁止进入内核模式 --> 禁止进程或线程的切换)4.2 多处理器环境1. 内存屏蔽指令memory_barrier执行后,代码将不会重排且原创 2021-11-21 19:48:26 · 791 阅读 · 0 评论 -
操作系统概念——第5章 CPU调度
文章目录1. 基本概念1.1 什么是CPU调度1.2 抢占调度2. 调度准则3. 调度算法3.1 先到先服务调度(FCFS)1. 基本概念1.1 什么是CPU调度调度程序在就绪队列中选择一个进程,让它在CPU上执行(调度程序 + 分派程序)1.2 抢占调度CPU调度会在四种环境下发生(1)进程从运行状态切换到阻塞状态(例如:IO请求)(2)进程从运行状态切换到就绪状态(例如:发生中断)(3)进程从阻塞状态切换到就绪状态(例如:IO完成)(4)进程终止问题:选择与调度在(1)(4)情况原创 2021-11-07 17:26:46 · 1411 阅读 · 0 评论 -
操作系统概念——第4章 线程
文章目录1. 为什么要引入线程1.1 线程相对于进程的优点2. 线程实现2.1 存储(2)线程的结构特点2.2 TCB2.1.3 线程与进程的关系2.3 状态与上下文1. 为什么要引入线程1.1 线程相对于进程的优点1. 响应度高:单线程的进程执行时,一次只能处理一条指令。而多线程即使其中部分阻塞或操作冗长,程序也能正常执行。2. 资源共享:线程默认共享所属进程的内存和资源(数据段、代码段、文件)3. 经济:进程的创建很耗费时间和资源,创建和切换线程更为经济4. 多处理器体系结构的利用:原创 2021-10-26 21:52:20 · 343 阅读 · 0 评论 -
操作系统概念——第3章 进程
文章目录本章重难点3.1 进程的概念(2)区分:程序(program)、进程(process)、处理器(processor)3.2 内存映像(2)问题:程序如何转换为进程3.3 内核数据结构3.4 进程状态与上下文3.4.1 进程状态(2)进程状态图3.4.2 上下文(2)上下文转换本章重难点(1)内存映像(2)状态与上下文(3)状态转换图(4)内核数据结构(5)PCB3.1 进程的概念(1)进程的定义:进程是运行的程序实例(进程可以理解是对CPU的抽象化)(2)区分:程序(progr原创 2021-10-16 16:20:23 · 280 阅读 · 0 评论