瓜大考试
关注
分享
扫一扫
文章平均质量分 71
夏至夏至520
人说心如刀割，钻石要琢磨
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【操作系统复习】第四章 第二节 虚拟内存
操作系统复习 第四章 存储管理 4.2 虚拟内存 一、虚拟内存 常规存储管理方式的特征 一次性：作业一次性装入内存 驻留性：作业装入后一直驻留于内存 局部性原理 时间局部性：某些地址会在不久又被访问 典型原因：程序中存在大量的循环操作 空间局部性：某些地址附近的地址将被访问 典型原因：程序的顺序执行，数据结构的处理 虚拟存储器的特征 部分装入 多次交换 虚拟扩充 离散分...原创 2018-12-04 12:13:32 · 335 阅读 · 0 评论 -
【操作系统复习】第四章 第一节 存储管理
操作系统复习 第四章 内存管理 4.1 存储管理 一、存储管理的基本概念 1.存储器层次结构 通用寄存器堆 高速缓存（硬件实现） 主存（内存） 磁盘缓存 固定磁盘（外存） 可移动存储介质 2.存储管理的任务 存储空间的管理、分配 和回收 存储分配算法 地址再定位 存储共享与存储保护 虚拟内存 页面淘汰算法 3.地址空间 内存 物理地址：内存中存储单元的地址 逻辑地址：相对某个...原创 2018-12-04 00:03:21 · 329 阅读 · 0 评论 -
【操作系统复习】第三章 第五节 死锁
操作系统复习 第三章 进程管理 3.5 死锁 大题 一、死锁概念 如果一个进程集合中的每个进程都在等待只能由该组进程中的其他进程才能引发的事件，那么，改组进程是死锁的。 二、产生死锁的原因和必要条件 产生死锁的原因 资源不足 并发执行的顺序不当 死锁产生的必要条件 非剥夺 互斥 逐次请求 环路等待 三、处理死锁的基本方法 1.鸵鸟策略 2.死锁预防 破坏逐次请求条件 一次性...原创 2018-12-03 18:29:15 · 233 阅读 · 0 评论 -
【操作系统复习】第三章 第四节 进程同步与进程通讯
操作系统复习 第三章 进程管理 3.4 进程同步与进程通信 一、进程间同步与互斥 进程间制约关系 直接制约关系：同步 间接制约关系：互斥 临界资源与临界区 临界资源：一次仅允许一个进程访问的资源 临界区：访问临界资源的程序段 进入区 临界区 退出区 临界区的原则 空闲让进 忙则等待 有限等待 让权等待 二、硬件方法解决互斥/硬件同步机制：硬件层面 1.关中断 2.专用机...原创 2018-12-03 16:05:54 · 477 阅读 · 0 评论 -
【操作系统复习】第三章 第三节 进程调度
操作系统复习 第三章 进程管理 3.3 进程调度 一、处理机调度的基本概念 1.调度的类型 高级调度：作业调度 多道批处理系统中，决定将哪些作业从外存调入内存 低级调度：进程（或内核级线程）调度 决定就绪队列中的哪个进程获得处理机 要解决的问题 WHEN：进程调度时机：何时分配CPU HOW：进程调度方式：如何分配CPU WHAT：进程调度算法：按什么原则分配CPU 中级调度：...原创 2018-12-03 15:13:06 · 517 阅读 · 0 评论 -
【操作系统复习】第三章 第二节 线程
操作系统复习 第三章 进程管理 3.2 线程 一、线程的引入 传统进程属性：资源分配单位、CPU调度单位 缺点：时间空间开销大，限制并发度的提高 解决方法：引入线程 线程作为调度的基本单位 进程作为资源分配单位 引入线程后，进程属性： 拥有资源的基本单位 可以拥有多个线程，它们可并发执行 进程不再是可执行的实体 二、进程和线程的比较 调度：线程上下文切换比进程上下文切换快 拥有资...原创 2018-12-03 11:21:06 · 259 阅读 · 0 评论 -
【操作系统复习】第二章 用户接口
操作系统复习 二、用户接口 操作系统是用户与计算机之间的接口。 1.作业控制级接口 操作系统为用户对作业运行全过程控制提供的功能。 脱机用户接口 联机用户接口——命令级接口： 命令行接口CLI 图形用户界面GUI 2.作业管理 作业：用户一次请求计算机系统为他完成任务所进行的工作的总和。 作业步：一个作业可划分成若干部分，处理作业的各个独立的子任务称为一个作业步。 作业流：把若干作业依...原创 2018-12-02 00:41:48 · 1252 阅读 · 0 评论 -
【操作系统复习】第一章 概论
操作系统复习 一、概论 1.操作系统定义 计算机操作系统是指控制和管理计算机的软、硬件资源，以合理组织计算机的工作流程，方便用户使用的程序集合。 2.分类 批处理系统：多道，资源利用率 优点： 资源利用率高 吞吐量大 缺点： 用户交互性差，调试程序困难 作业平均周转时间长 计算：顺序/多道程序环境下，A和B两个程序执行，求CPU的利用率 分时系统：并发，响应时间 ...原创 2018-12-01 21:25:51 · 271 阅读 · 0 评论 -
【操作系统复习】第六章 IO系统
操作系统复习 第六章 IO系统 一、IO系统概述 1.设备分类 按数据组织分类 块设备（磁盘、光盘） 数据的存取和传输都是以数据块为单位 每个块有自己的地址，可寻址设备 基本特征：每个块都能独立于其他块而读写 字符设备（鼠标、键盘） 数据的存取和传输都是以字符为单位 不可寻址 按功能特性分类 存储型设备 输入输出人机交互型设备 数据通信设备 按资源分配方式（独占设备、共享...原创 2018-12-04 22:07:45 · 2218 阅读 · 0 评论 -
【操作系统复习】第三章 第一节 进程管理
操作系统复习 第三章 进程管理 3.1 进程管理 一、进程的引入 1.顺序程序vs并发程序 顺序程序特征：顺序性、封闭性、可再现性 并发程序特征：动态、开放、不可再现、不可预测 2.并发概念 宏观上并发 微观上串行 3.进程概念：是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位 进程=程序+数据+PCB 进程的特征： 动态性 并发行 独立性 异步...原创 2018-12-03 00:20:37 · 303 阅读 · 0 评论 -
【操作系统复习】第五章 文件系统
操作系统复习 第五章 文件系统 一、文件系统概述 文件系统 管理对象：文件、目录、磁盘空间 接口 命令接口：用户与文件系统的交互接口 程序接口：用户程序与文件系统的交互接口 常见文件系统类型 FAT文件系统 文件 存储在磁盘或其它外部介质上的被命名的相关信息的集合 文件的组成：文件体、文件说明 文件的分类：有结构文件、无结构文件 文件的命名：文件名、扩展名 文件类型 按用途...原创 2018-12-04 18:50:12 · 592 阅读 · 0 评论 -
【编译原理】正规式和有限自动机的转换
参考： 1、正规文法与有限自动机的相互转换 3.22节 2、编译原理-（右线性）正规文法和有穷自动机的等价性（文法→自动机） 3、编译原理-（右线性）正规文法和有穷自动机的等价性（自动机→文法） //下面自动机和文法所用符号与西工大编译原理书对应 已知：有限自动机M=(K,Σ,f,S0,Z)M = (K, Σ, f, S0, Z)M=(K,Σ,f,S0,Z) 求：右线性正规文法GRGRGR、左线性...原创 2019-09-11 10:44:55 · 3602 阅读 · 0 评论