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