随笔分类 -  操作系统学习笔记

操作系统：常用I/O模型
摘要：I/O操作主要分成两部分： 数据准备，将数据加载到内核缓存 将内核缓存中的数据加载到用户缓存 Synchronous blocking I/O Synchronous non blocking I/O Asynchronous blocking I/O Asynchronous non blocki 阅读全文
posted @ 2020-02-27 15:40 xiaobaizzZ 阅读(245) 评论(0) 推荐(0)
操作系统：协程（Coroutines）
摘要：协程：是一种比线程更加轻量级的存在。正如一个进程可以拥有多个线程一样，一个线程也可以拥有多个协程。 阅读全文
posted @ 2020-02-08 23:27 xiaobaizzZ 阅读(545) 评论(0) 推荐(1)
操作系统：进程通信（IPC）
摘要：进程通信：进程间的信息交换。 进程是分配系统资源的单位，因此各进程拥有的内存地址空间相互独立。 为了保证安全，一个进程不能直接访问另一个进程的地址空间。 为了保证进程间的安全通信，操作系统提供了一些方法。 管道 管道：指用于连接读写进程的一个共享文件，又名pipe文件。其实就是在内存中开辟的一个大小 阅读全文
posted @ 2020-02-08 23:01 xiaobaizzZ 阅读(734) 评论(0) 推荐(0)
操作系统：进程同步、互斥
摘要：临界资源：一个时间段内只允许一个进程使用地资源。 进程同步 并发性带来了异步性，有时需要通过进程同步解决这种异步问题。 有的进程之间需要相互配合地完成工作，各进程的工作推进需要遵循一定的先后顺序。 进程互斥 对临界资源的访问，需要互斥的进行。即同一时间段内只允许一个进程访问该资源。 四个部分 进入区 阅读全文
posted @ 2020-02-08 21:35 xiaobaizzZ 阅读(545) 评论(0) 推荐(0)
操作系统：进程调度算法
摘要：进程调度算法 先来先服务（FCFS） 如果进程在执行中阻塞，队列中的下一个会得到CPU。 短作业优先（SJF） 高响应比优先（HRRN） 时间片轮转（RR） 优先级调度 多级反馈队列 阅读全文
posted @ 2020-02-08 16:54 xiaobaizzZ 阅读(227) 评论(0) 推荐(0)
操作系统：进程和线程
摘要：进程的定义 一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。 进程把一组相关的资源组合起来，构成一个资源平台 + 代码在这个资源平台上的一条执行流程（线程）。 进程的组成 PCB PCB的组成：进程标识信息 + 处理机状态信息 + 进程的控制信息 PCB的组织方式： 链接方式：同一状态 阅读全文
posted @ 2020-02-07 16:58 xiaobaizzZ 阅读(205) 评论(0) 推荐(0)
操作系统：虚拟内存
摘要：覆盖技术 目标 在较小的可用内存中运行较大的程序。常用于多道程序系统，与分区存储管理配合使用。 原理 把程序按照其自身的逻辑结构，划分为若干个功能上相对独立的程序模块，那些不会同时执行的模块共享同一块内存区域，按时间先后来运行。 必要部分（常用功能）的代码和数据常驻内存。 固定区：调入后就不再调出（ 阅读全文
posted @ 2020-02-06 23:11 xiaobaizzZ 阅读(471) 评论(0) 推荐(0)
操作系统：死锁
摘要：什么是死锁 在并发环境下，各进程因竞争资源而造成的一种互相等待对方资源，导致各进程都阻塞，都无法向前推进的现象。 发生死锁后，若无外力干涉，这些进程都将无法向前推进。 进程死锁、饥饿、死循环的区别 死锁：各进程互相等待对方手里的资源，导致各进程阻塞，都无法向前推进的现象。 饥饿：由于长期得不到想要的 阅读全文
posted @ 2020-02-05 21:50 xiaobaizzZ 阅读(226) 评论(0) 推荐(0)
操作系统：分页与分段存储管理方式
摘要：连续内存分配的缺点 分配给一个程序的物理内存是连续的 内存利用率较低 有外碎片、内碎片的问题 非连续内存分配的优点 一个程序的物理地址空间是非连续的 更好的内存利用和管理 允许共享代码与数据 支持动态加载和动态链接 非连续内存分配的缺点： 如何建立虚拟地址和物理地址之间的转换（硬件方案、软件方案） 阅读全文
posted @ 2020-02-05 21:46 xiaobaizzZ 阅读(686) 评论(0) 推荐(0)
操作系统：页面置换算法
摘要：页面置换算法的功能 当缺页中断发生时，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 页面置换算法的目标 尽可能的减少页面的换进换出次数（即缺页中断的次数）。 最佳置换算法（OPT） 当一个缺页中断发生时，对于保存在内存当中的每一个页面，计算在他的下一次访问之前，还需等待多长时间。从 阅读全文
posted @ 2020-02-05 21:45 xiaobaizzZ 阅读(530) 评论(0) 推荐(0)
操作系统：静态链接与动态链接
摘要：什么是库？ 库是现有的、成熟的、可以复用的代码。现实中每个程序都要依赖很多的底层库。 本质上来讲，库是一种可执行代码的二进制形式，可以被操作系统载入内存执行。 将一个源文件编译链接成一个可执行文件的步骤： 静态链接 为什么要进行静态链接 在实际开发中，不可能将所有代码放在一个源文件中，所以会出现多个 阅读全文
posted @ 2020-02-05 21:43 xiaobaizzZ 阅读(2607) 评论(0) 推荐(0)
操作系统：系统调用
摘要：1. 操作系统向上提供的接口： 1.1 给用户用的：GUI + 命令接口（联机命令接口、脱机命令接口） 1.2 给应用程序用的：程序接口（系统调用） 系统调用：是操作系统提供给应用程序（程序员、编程人员）使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以通过系统调用来请求获得操作系统 阅读全文
posted @ 2020-01-27 17:58 xiaobaizzZ 阅读(619) 评论(0) 推荐(0)
操作系统：中断和异常
摘要：中断的作用： 中断会使CPU由用户态变为内核态，使操作系统重新夺回对CPU的控制权。 内核态 用户态：执行一条特权指令 修改PSW的标志位为"用户态"，这个动作意味着操作系统将主动让出CPU使用权。 用户态 内核态：由中断引发，硬件自动完成变态过程，触发中断信号意味着操作系统将强行夺回CPU使用权。 阅读全文
posted @ 2020-01-27 17:38 xiaobaizzZ 阅读(394) 评论(0) 推荐(0)
操作系统
摘要：1. 操作系统的定义 1. 负责管理协调硬件、软件等计算机资源的工作。 2. 为上层用户、应用程序提供简单易用的服务。 3. 是一种系统软件。 2. 操作系统的功能 1. 资源的管理者 1.1 处理机管理 1.2 存储器管理 1.3 文件管理 1.4 设备管理 2. 向用户提供服务 2.1 命令接口 阅读全文
posted @ 2020-01-27 12:18 xiaobaizzZ 阅读(127) 评论(0) 推荐(0)