操作系统
文章平均质量分 79
不住在隔壁的老王
这个作者很懒,什么都没留下…
展开
-
操作系统系列笔记(八) - I/O系统
I/O系统I/O特点三种常见设备接口类型字符设备: 以字节为单位顺序访问, 通常使用文件访问接口和语义, 例如键盘鼠标块设备: 均匀的数据块访问, 原始I/O接口或文件系统接口, 内存映射文件访问, 例如磁盘驱动器, 光驱网络设备: 格式化报文交换, 专用的网络报文收发接口, 通过网络接口支持多种网络协议, 例如以太网, 无线, 蓝牙同步和异步I/O阻塞I/O: wait, 读数据时, 进程将进入等待状态, 直到完成数据读出, 写数据时, 进程将进入等待状态, 直到设备完成数据写入处理非阻塞原创 2021-11-04 15:15:25 · 217 阅读 · 0 评论 -
操作系统系列笔记(七) - 文件系统
文件系统文件系统的概念文件系统: 是操作系统中管理持久性数据的子系统, 提供数据存储和访问功能, 组织, 检索, 读写访问数据文件: 是具有符号名, 由字节序列构成的数据项集合, 是文件系统的基本数据单位, 文件名是文件的标识符号文件系统的功能分配文件磁盘空间: 管理文件块(位置和顺序), 管理空闲空间(位置), 分配算法(策略)管理文件集合: 定位(文件及其内容), 命名(通过名字找到文件), 文件系统结构(文件组织方式)数据可靠和安全: 安全(多层次保护数据安全), 可靠(持久保存, 避免原创 2021-11-03 19:43:10 · 406 阅读 · 0 评论 -
操作系统系列笔记(六) - 死锁和进程通信
死锁和进程通信死锁死锁: 是由于竞争资源或者通信关系, 两个或更多线程在执行中出现, 永远相互等待只能由其他进程引发的事件进程访问资源的流程: 先申请空闲资源->进程占用资源->释放资源从占用变成空闲资源分为两类可重用资源: 资源不能被删除且在任何时刻只能有一个进程使用, 进程释放后, 其他进程可重用, 可能出现死锁消费资源: 资源可创建和销毁, 比如中断/信号/消息, 可能出现死锁死锁的四个必要条件互斥, 任何时刻只能有一个进程使用一个资源实例持有并等待, 进程保持至少一个资原创 2021-11-03 17:14:00 · 153 阅读 · 0 评论 -
操作系统系列笔记(五) - 同步互斥, 信号量和管程
同步互斥背景并发进程在多个进程间有资源共享, 导致执行过程是不确定性和不可重现的, 程序错误可能是间歇性发生原子操作: 是指一次不存在任何中断或失败的操作操作系统需要利用同步机制, 在并发执行的同时保证一些操作是原子操作几个状态:互斥: 一个进程占用资源, 其他进程不能使用死锁: 多个进程各自占用部分资源, 形成循环等待饥饿: 其他进程可能轮流占用资源, 一个进程一直得不到资源临界区临界区: 是进程中访问临界资源的一段需要互斥执行的代码进入区, 检查可否进入临界区的一段代码, 如可进入原创 2021-11-03 15:41:07 · 293 阅读 · 0 评论 -
操作系统系列笔记(四) - 进程,线程及CPU调度
进程和线程进程进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程进程包含了正在运行的一个程序的所有状态信息, 代码, 数据, 状态寄存器, 通用寄存器, 进程占用系统资源等进程的特点: 动态性(可动态的创建/结束), 并发性(可以被独立调度并占用CPU), 独立性(不同进程相互不影响), 制约性(因访问共享数据/资源或进程间同步而产生制约)进程控制块(PCB, Process Control Block)管理和控制进程运行所用的信息集合, 操作系统用PCB来描述进程的基本情况及原创 2021-10-28 19:05:19 · 900 阅读 · 0 评论 -
操作系统系列笔记(三) - 虚拟存储和页面置换算法
虚拟存储需求背景存储器的层次结构: 寄存器, 高速缓存, 内存, 磁盘, 磁带, 速度依次降低且差距巨大虚拟存储目标是解决内存不够用问题, 在有限容量的内存中, 以页为单位自动装入更多更大的程序覆盖和交换覆盖: 应用程序将程序根据功能划分为独立的模块, 必要部分的代码和数据常驻内存, 可选部分需要时才装入到内存, 不存在调用关系的模块可以相互覆盖, 共用一块内存区域不足是, 增加编程困难(需划分功能模块, 确定模块间覆盖关系), 增加执行时间(从外存装入覆盖模块)交换: 增加正在运行程序的内存原创 2021-10-28 15:45:23 · 693 阅读 · 0 评论 -
操作系统系列笔记(二) - 存储管理
存储管理计算机体系结构和内存层次内存层次: CPU有高速缓存, 未命中查内存, 内存没有查外存, 访问速度差别很大内存管理目标: 抽象(逻辑地址空间), 保护(独立地址空间), 共享(访问相同内存), 虚拟化(更大的地址空间)操作系统中采用的内存管理方式, 重定位(Relocation), 分段(Segmentation), 分页(Paging), 虚拟存储(Virtual Memory)以上实现高度依赖硬件, 与计算机存储架构紧耦合, MMU(内存管理单元)是处理CPU存储访问请求的硬件, 多数原创 2021-10-25 19:21:45 · 108 阅读 · 0 评论 -
操作系统系列笔记(一) - 启动,中断,异常,系统调用
操作系统概述什么是操作系统操作系统是一个控制程序, 一个系统软件, 控制程序执行过程, 给用户提供各种服务, 方便用户使用计算机系统操作系统是一个资源管理器, 应用程序与硬件之间的中间层, 管理软硬件资源, 提供访问软硬件手段, 解决资源访问冲突操作系统软件的组成, Shell, GUI, Kernel操作系统内核的特征并发: 系统中同时存在多个运行的程序, 需要管理和调度共享: 宏观上"同时"访问, 微观上互斥共享虚拟: 利用多道程序设计技术, 让用户感觉不到其他用户异步: 程序是走走停原创 2021-10-25 17:18:35 · 106 阅读 · 0 评论