海边等船-优快云博客

原创《操作系统》知识点整理（十二）——文件与磁盘空间管理

7、8文件与磁盘管理1、文件和文件系统文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。1 ）基本概念数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录：一组相关数据项集合，描述对象某方面的属性；关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件：由创建者定义的、具有文件名的一组相关元素的...

2018-11-29 21:30:41 3810

原创《操作系统》知识点整理（十一）输入输出系统——I/O系统

6-1设备管理 IO组成 IO软件1、IO系统的组成包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道； I/O软件的层次结构及层功能：关于设备管理管理对象：I/O设备和相应的设备控制器（I/O系统组成）基本任务：¨完成用户提出的I/O请求，¨提高I/...

2018-11-29 21:01:05 1337

原创《操作系统》知识点整理（十）虚拟存储器

5 虚拟存储器1. 虚拟存储器的基本概念分析常规存储器管理不足的原因：1）常规存储器管理方式的特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。：一次性及驻留性在程序运行时是否是必须的？NO。程序运行有局部性。2）局部性原理1968年，Denning.P提出程序在执行时将呈现出局部性规律：在一较短...

2018-11-19 23:03:49 603

原创《操作系统》知识点整理（九）内存离散分配、分页、分段

1）页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。① 物理划分块的大小 = 逻辑划分的页的大小②页面大小要适中。太大，（最后一页）内碎片增大，类似连续分配的问题。太小的话，页面碎片总空间虽然小，提高了利用率，但每个进程的页面数量较多，页表过长，反而又增加了空间使用。2）页表的概念为了找到被离散分配到内存中的作业，记录...

2018-11-19 22:41:53 394

原创《操作系统》知识点整理（八）分配存储管理方式

4-2 分配存储管理方式（1）单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。（2）固定分区分配把内存分为...

2018-11-19 22:32:40 696

原创《操作系统》知识点整理（七）存储器管理

4 存储器管理1、引入认识各种存储部件寄存器、内存、磁盘寄存器、高速缓存、内存、磁盘缓存、磁盘2、概念主存：保存进程运行时的程序和数据寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了。高速缓存：一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。存放内存的部分拷贝，把常用的数据放这里可以提高速度。总之：速度快、存...

2018-11-19 22:21:42 311

原创《操作系统》知识点整理（六）死锁

3-4 死锁1、引入多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。死锁（Deadlock）: 指进程之间无休止地互相等待!饥饿（Starvation）:指一个进程无休止地等待！2、原因1.竞争资源...

2018-11-19 22:11:07 1385

原创《操作系统》知识点整理（五）实时调度

3-3 实时调度1、引入什么是实时系统？1.指系统能够在限定的响应时间内提供所需水平的服务。2.指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统出错。实时任务：具有明确时间约束的计算任务，有软/硬，随机/周期性之分。硬实时任务：必须满足任务对截止时间的要求软实时任务：联系着一个截止时间，但不严格，可偶尔错过...

2018-11-19 21:18:22 2021

原创《操作系统》知识点整理（四）处理机调度与常见算法

第三章处理机调度与死锁3-1 处理机调度1、引入处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。2、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度...

2018-11-19 21:08:17 542 1

原创《操作系统》知识点整理（三）进程通信&线程

2-6 进程通信1、引入进程通信是指进程之间的信息交换。一、低级通信——进程之间的互斥和同步信号量机制是有效的同步工具，但作为通信工具缺点如下：(1)效率低（通信量少）(2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作）二、高级进程通信用户直接利用操作系统提供的一组通信命令，高效地传送大量数据的通信方式。操作系统隐藏了进程通信的细节，对用户透...

2018-11-19 20:29:31 546

原创《操作系统》知识点整理（二）管程

2-5 管程1、引入信号量机制的不足：信号量的控制分布在多个进程中正确性分析困难；分散的P、V操作：易出错，使用不当可能导致死锁。修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。2、定义管程(monitor)机制1973年，Hoare和Hanson提出管程思想：将共享变量及对共享变量能够进行的所有...

2018-11-19 19:49:35 425

原创《操作系统》知识点整理

1.1操作系统的目标和作用1. OS的目标方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可以说不用手，用工具，进入石器时代了。）有效性：CPU、I/O、存储等的管理专门、合理地被组织管理起来，提高资源的利用率。可扩充性：扩充应用软件；适应硬件和体系结构发展，扩充底层管理功能模块等。开放性：网络环境，遵循开放互联标准。2.OS的作用1) 作为用户与计算机硬件系...

2018-09-24 20:59:32 530

qq_41998949的博客