- 博客(18)
- 收藏
- 关注
RSS订阅原创 操作系统 第7 ,8 章 文件与磁盘空间管理
第7 ,8 章 文件与磁盘空间管理1、文件和文件系统文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。1 ）基本概念数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录：一组相关数据项集合，描述对象某方面的属性；关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件：由创建者定义的、具有文件名的一组相关元素的...
2018-12-06 11:19:40
874
原创 操作系统 第6章 设备管理
第6章 设备管理I/O系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道。关于设备管理管理对象：I/O设备和相应的设备控制器基本任务：完成用户提出的I/O请求，提高I/O速率、改善I/O设备的利用率。为更高层进程方便使用设备提供手段1. I/O系统的基本功能及模型1)主要功能：①隐藏物理设...
2018-12-06 10:31:11
411
原创 操作系统 第6章 设备管理
第6章 设备管理1)系统调用与库函数不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程。应用进程在运行时，又必须取得OS所提供的服务。于是：OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。2）设备分配中的虚拟技术—— SPOOLing技术虚拟性是OS的四大特征之一。多道程序技术将一台物理CPU虚拟为多台逻辑CP...
2018-12-06 09:10:22
449
原创 操作系统 第5章 虚拟存储器
第5章 虚拟存储器1 虚拟存储器的基本概念1）常规存储器管理方式的特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。2）局部性原理程序在执行时将呈现出局部性规律：在一较短的时间内程序的执行仅局限于某个部分；相应地，所访问的存储空间也局限于某个区域。程序执行的特点：多数情况下仍是顺序执行。少部分的转移和过程调用指令会使程序执...
2018-12-04 22:04:30
431
原创 操作系统 第4章 存储器管理（3）
第4章 存储器管理 基本分页存储管理方式离散分配内存：作业规定大小划分成小份；内存也按同样大小划分成小份；作业的任一小份可分散放入内存任意未使用的小份。分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程的最后一页不总是能占满一个物理块）1）页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。① 物理划分块的大小 = 逻辑划分的页的...
2018-12-04 18:44:24
248
原创 操作系统 第4章 存储器管理（2）
第4章 存储器管理2、连续分配方式为一个用户程序分配一个连续的内存空间（1）单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。...
2018-12-04 17:28:23
191
原创 操作系统 第4章 存储器管理
第4章 存储器管理主存：保存进程运行时的程序和数据。寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了 。高速缓存：一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。存放内存的部分拷贝，把常用的数据放这里可以提高速度。总之：速度快、存放部分内存数据、硬件自动处理。磁盘缓存：内存的一部分，将频繁使用的一部分磁盘数据信息预读入在磁盘缓存，减少磁盘读...
2018-12-04 17:08:22
232
原创 操作系统 第3章 处理机调度与死锁
第3章 处理机调度与死锁一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。高级调度，中级调度，低级调度。1、高级调度主要在早期批处理阶段，处理在外存上的作业。决定外存后备队列中的哪些作业调入内存;为它们创建进程、分配必要的资源;将新创建的进程排在就绪队列上，准备执行。管理的方面比较多。在每次执行作业调度时，都须作出两个决定：接纳多...
2018-12-03 22:18:40
390
原创 操作系统 第三章 处理机调度与死锁
第3章 处理机调度与死锁关于死锁多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。死锁: 指进程之间无休止地互相等待!饥饿:指一个进程无休止地等待！死锁发生：双方都拥有部分资源，同时在请求对方已占有的资源。请求推进...
2018-12-03 18:29:44
375
原创 操作系统 第二章 进程通信 线程
2.6进程通信进程通信是指进程之间的信息交换。一、低级通信——进程之间的互斥和同步 信号量机制是有效的同步工具，但作为通信工具缺点如下：(1)效率低（通信量少）(2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作）二、高级进程通信用户直接利用操作系统提供的一组通信命令，高效地传送大量数据的通信方式。操作系统隐藏了进程通信的细节，对用户透明，减少了通信程序编制上的...
2018-12-03 16:45:37
345
原创 操作系统 第2章进程管理 管程
2.5管程引入:信号量机制的不足：信号量的控制分布在多个进程中正确性分析困难；分散的P、V操作：易出错，使用不当可能导致死锁。修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。管程机制：将共享变量及对共享变量能够进行的所有操作集中在一个模块中。1.管程的组成一组局部变量；对局部变量操作的一组过程；对局部变量进行初始化的语句。2...
2018-11-27 22:13:45
281
原创 操作系统 第2章 进程同步 经典进程同步问题
2.4经典进程同步问题1.生产者——消费者问题无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）生产者和消费者间交叉有序：有序的控制最根源在产品数量上。设置两个信号量：分别针对生产者、消费者设置不同的信号量，empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量。变量和信号量buffer: array [ 0, …, n-1] of item;...
2018-11-27 21:56:49
680
原创 操作系统第二章进程管理 进程同步
2.3 进程同步1.进程同步的基本概念1）进程同步的主要任务：使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。2）临界资源消费者问题：一次仅允许一个进程使用的资源。理解同步互斥：在操作系统中，当一个进程进入临界区使用临界资源时，另一个进程必须等待，直到占用临界资源的进程退出临界区，我们称进程之间的这种相互制约关系为“互斥”。同步：多个相互合作的进程，...
2018-11-26 21:34:48
703
1
原创 进程控制
2.2 进程控制进程控制的过程：进程的创建，进程的终止，进程的阻塞与唤醒，进程的挂起和激活。进程的亲属关系系统中运行的进程并不是孤立的，有的进程运行后，会调用其他进程来执行，这样就组成了进程间的父子关系。进程间的父子关系关系着资源的继承。创建和撤销进程时，其父、子进程要相应的被影响。1.进程的创建1）一个进程创建另一进程的事件用户登录：分时情况下用户的请求作业调度：批处理中提供...
2018-11-21 21:26:25
206
原创 进程与PCB
进程与PCB1.关于程序执行顺序1）引入前趋图描述进程执行前后关系的图，有向无循环图，前趋图关注的是前趋关系，不能有循环2）程序顺序执行时的特征：顺序性，封闭性，可再现性3）程序的并发执行分析：要符合前趋关系，并发不是随意的并发提高效率但也会带来问题，如果无序并发，只能得到混乱的执行结果，符合前趋图的关系才是合理并发，不可再现结果的并发无意义4）并发程序执行时的特征：间断性，失去封闭...
2018-11-21 20:51:25
779
原创 操作系统结构
操作系统的结构1.传统的OS结构1）无结构OS早期开发OS，只追求实现和效率，缺乏贯穿的设计思想。是一组过程的集合。2）模块化OS结构20世纪60年代出现的一种程序设计技术。基于分解和模块化原则来控制大型软件的复杂度。3）分层式OS结构改进设计方式，变无需为有序——分层的思想在物理器件上逐渐添加具有一定功能的软件层，每一层仅使用底层提供的功能和服务。2.微内核OS结构于20世纪...
2018-11-06 22:41:51
726
原创 操作系统概述
第1章操作系统概述1.3操作系统的基本特征：并发，共享，虚拟，异步多道并发是最根本的特征，并发引出五大管理功能，同时也使OS有了更多的特征1.并发并行性：两个或多个事件在同一时刻发生并发性：两个或多个事件在同一时段发生并发和进程是现代OS最重要的基本概念理解CPU并发：单处理器系统中，多道程序在宏观上看似并行，实际在微观上是多道程序占用cpu交替执行的，并不是真正的“并行”。多...
2018-11-05 22:30:01
520
原创 第一章操作系统的概述
为什么学习操作系统1.加深对使用操作系统的的理解，有利于深入编程：用户为了开发应用程序必须与操作系统打交道；2.编程时借鉴操作系统的设计思想和算法：操作系统中所用的许多概念和技巧可以推广应用到其他领域；比如对JAVA虚拟机的理解；3.设计操作系统或修改现有的系统：嵌入式系统；操作系统庞大的家族高端系统（大型机，阵列机…），专用系统（实时，分布…），桌面系统（个人通用OS），智能终端系统...
2018-11-04 22:21:11
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人