Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【操作系统】王道考研 p42 段页式管理方式
段页式管理方式 知识总览 分段 分页管理方式中最大的优缺点 关于段式管理会产生外部碎片 ps 分段管理中产生的外部碎片也可以用 紧凑 来解决 只是需要付出较大的时间代价 分段 分页 段页式管理 示意图 先分段 后分页 段页式管理的逻辑地址结
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p48 文件的逻辑结构
文件的逻辑结构 知识总览 所谓 逻辑结构 就是在用户看来文件内部的数据如何组织 所谓 物理结构 就是操作系统看来文件的数据如何在外存存放 无结构文件 按文件是否有结构分类 可以分为无结构文件 有结构文件 无结构文件 文件内部的数据就是一系列
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p59-60 减少延迟时间的方法、磁盘的管理
减少延迟时间的方法 磁盘的管理 以下是减少延迟时间的方法的内容 前情回顾 简而言之 如果要读写逻辑上相邻的盘片会延长时间 因为读写完一个盘片后要处理一段时间 处理完已经转过想要读的下一个盘片了 磁盘地址结构的设计 减少寻道时间的方法 物理地
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p20-21 信号量机制、用信号量机制实现进程互斥、同步、前驱关系(内含PV操作,十分重要)
视频1 视频2 知识总览 信号量机制 整型信号量 记录型信号量 实现进程互斥 实现进程同步 实现进程的前驱关系 信号量机制 整型信号量 对信号量的操作只有三种 初始化 P操作 V操作 可以 一气呵成 是因为用了原语 不满足 让权等待 记录型
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p40 两级页表
两级页表 知识总览 单级页表存在的问题 问题1 页表必须连续存放 因此当页表很大时 需要占用很多个连续的页框 问题2 由程序的局部性原理 进程在一段时间内只需要访问某几个页面就可以正常运行了 因此没必要让整个页表都常驻内存 如何解决单级页表
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p11 线程概念、多线程模型
视频 知识总览 是什么 为什么 进程是程序的一次执行 但有些功能不是由一个程序顺序处理就能实现的 有的进程可能需要 同时 做很多事情 而传统的进程只能串行地执行一系列程序 因此 引入 线程 来增加并发度 引入线程后 线程成为了程序执行流的最
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 笔记总结目录(完结)
写在前面 视频链接 是为了期末考和以后就业的笔记 第一章 操作系统 王道考研 p1 操作系统的概念 功能和目标 操作系统 王道考研 p2 操作系统的四个特征 操作系统 王道考研 p3 操作系统的发展与分类 操作系统 王道考研 p4 操作系统
学校专业课
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p58 磁盘调度算法
磁盘调度算法 一些寻道的图来自 操作系统 磁盘调度算法 知识总览 一次磁盘读 写操作需要的时间 先来先服务算法 FCFS First Come First Service 很菜的算法 菜在它很容易来来回回 如 最短寻找时间优先算法 SSTF
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p14 调度算法的评价指标
视频 知识总览 最后的思维导图最重要 CPU利用率 系统吞吐量 一个比喻 吞相当于把作业拿过来 吐相当于作业做完了拿走 周转时间 周转时间 作业完成时间 作业提交时间 带权周转时间 作业周转时间 作业工作时间 带权周转时间越大 说明等的越久
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p16 调度算法:时间片轮转、优先级调度、多级反馈队列调度算法
视频 知识总览 时间片轮转 RR Round Robin 常用于分时操作系统 更注重 响应时间 因此此处不计算周转时间 算法思想 公平地 轮流地为各个进程服务 让每个进程在一定时间间隔内都可以得到相应 算法规则 按照各进程到达就绪队列的顺序
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p50-51 文件的物理结构(文件分配方式)
文件的物理结构 上 文件的物理结构 下 知识总览 文件块 磁盘块 磁盘块的大小与内存块 页面的大小相同 内存与磁盘之间的数据交换以 块 为单位 在外存管理中 文件的逻辑地址空间被分为一个个文件块 连续分配 连续分配要求每个文件在磁盘上占有一
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p46 页面分配策略
页面分配策略 知识总览 驻留集 页面分配 置换策略 驻留集 给进程分配的物理块的集合 分配小了装不下 会频繁缺页中断 分配大了 给一个进程分配多了物理块 别的进程就少了 并发性下降 全局置换 把空闲的分给缺页进程 或把别的进程持有的物理块置
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p22-26 生产者消费者问题、多生产者多消费者问题、吸烟者问题、读者写者问题、哲学家进餐问题
生产者消费者问题 多生产者多消费者问题 吸烟者问题 读者写者问题 哲学家进餐问题 生产者消费者问题 有同步和互斥 同步 缓冲区没满才能放产品 缓冲区不空才能取产品 互斥 各进程互斥访问 关于PV P是消耗 V是释放 或理解为P是进 V是出
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p27 管程
管程 知识总览 为什么要引入管程 为了简化PV 管程的定义和基本特征 管程的特点 用管程解决生产者消费者问题 Java总类似管程的机制 总结
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p53 文件的基本操作
文件的基本操作 知识总览 创建文件 在外存中找到空间 在目录中创建目录项 删除文件 找到目录项 回收磁盘块 删除目录项 打开文件 找到文件名对应目录项 将目录项复制到 打开文件表 中 注意 有两种打开文件表 系统的打开文件表和进程的打开文件
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p8 进程的状态与转换
视频 知识总览 进程的状态 三种基本状态 另外两种状态 三种基本状态 另外两种状态 创建态 终止态 进程的五种状态 运行态 就绪态 阻塞态 创建态 终止态 进程状态的转换 运行态 gt 阻塞态 进程用 系统调用 的方式申请某种资源 在申请过
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p13 进程调度的时机、切换与过程、调度方式
视频 知识总览 进程调度的时机 进程调度 就是把就绪态变为运行态 关于进程在操作系统内核程序临界区中不能进行调度与切换 临界资源 一个时间段内只允许一个进程使用的资源 各进程需要互斥地访问临界资源 临界区 访问临界资源的那段代码 举个例子
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p54-56 文件共享、文件保护、文件系统的层次结构
文件共享 文件保护 文件系统的层次结构 知识总览 以下是文件共享的内容 基于索引结点的共享方式 硬链接 用一个count来记录在使用这个文件的用户的个数 当用户删除文件 则用户目录的该文件目录项删除 并count 1 当count 0 则系
操作系统王道考研笔记(完结)
操作系统
【操作系统】王道考研 p64-66 IO软件层次结构、IO核心子系统、假脱机技术(SPOOLing技术)
IO软件层次结构 IO核心子系统 假脱机技术 SPOOLing技术 以下是IO软件层次结构的内容 知识总览 用户层软件 实现了与用户交互的接口 将用户的请求翻译为格式化的IO请求 并通过 系统调用 请求操作系统内核的服务 设备独立性软件 又
操作系统王道考研笔记(完结)
操作系统