weixin_43271377的博客

原创 操作系统——第七章笔记（二）

文件目录5.目录管理1）对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作： 基本信息记录(FCB,目录项) 方便检索、管理（目录操作）2）目录管理的要求如下：实现“按名存取”；（最基本功能）提高对目录的检索速度；文件共享；允许文件重名。5.1文件控制块—FCB为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FC...

原创 操作系统——第八章笔记（二）

存储空间的管理1.为实现存储空间分配，系统需要： 记住空闲存储空间使用情况；为空间设置相应的数据结构； 提供对存储空间分配、回收的操作手段。2.典型的管理方法：2.1空闲表和空闲链表法空闲表法（常用于连续分配管理方式）：1）数据结构 系统为外存上的所有空闲区建立一张空闲表 每个空闲区对应一个空闲表项（表项包括序号、空闲区的第一个盘块号、空闲盘块数等） 将所有空闲区按其...

原创 操作系统——第八章笔记（一）

外存分配方式1）目标：有效利用外存空间，提高文件访问速度2）常用三种方式： 连续分配 链接分配（不连续） 索引分配通常一个系统中仅采用一种方式3）采用的磁盘分配方式决定了文件的“物理结构” 顺序结构；链接式结构；索引式结构。 注意与逻辑结构名类似但不是一回事。1.连续分配1）为每一个文件分配一组相邻的盘块。2）逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。...

原创 操作系统——第七章笔记（一）

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

原创 操作系统——第六章笔记（四）

7.缓冲区管理 有”控制器”或”通道”的帮助后CPU可解放去做其他事物，提高了利用率。 但分析单个程序内的执行 CPU计算工作需等待后续数据输入才可继续 CPU计算需等待数据输入完才能计算，虽然数据输入不需CPU干预，但CPU的解放也只是能去做其他程序，需切换工作，会产生开销。 一进程中“CPU计算速度”和“设备I/O速度”仍存在不匹配的矛盾。 解决：CPU进行当前计算时，...

原创 操作系统——第六章笔记（三）

5.与设备无关的I/O软件5.1设备独立性的基本含义：1）指应用程序中所使用的设备，不局限于使用某个具体的物理设备，也称为设备无关性。2）为了实现设备独立性，在设备驱动程序之上设置一层软件，称为与设备无关的I/O软件，或设备独立性软件。3）设备无关的软件是I/O系统最高层软件，但它和其下的设备驱动程序之间的界限，将随操作系统和设备的不同而有所差异。5.2设备独立性（无关性）用户编程时所...

原创 操作系统——第六章笔记（二）

3.中断机构和中断处理程序中断在操作系统中有特殊而重要的地位，没有它就不可能实现多道程序。中断是I/O系统最低的一层，也是设备管理的基础。3.1中断简介3.1.1中断和陷入1）中断：CPU对I/O设备发来的中断信号的一种响应，中断是由外部设备引起的，又称外中断。2）陷入：由CPU内部事件所引起的中断，通常把这类中断称为内中断或陷入（trap）。3）中断和陷入的主要区别：是信号的来源。...

原创 操作系统——第六章笔记（一）

输入输出系统——I/O系统系统管理：1）管理对象： I/O设备和相应的设备控制器（I/O系统组成）2）基本任务： 完成用户提出的I/O请求， 提高I/O速率、改善I/O设备的利用率。 为更高层进程方便使用设备提供手段I/O系统的功能、模型和接口1.1 I/O系统的基本功能及模型1.1.1主要功能：1）隐藏物理设备细节，方便用户 用户使用抽象的I/O命令即可2...

原创 操作系统——第五章笔记（三）

请求分段存储管理方式在请求分段系统中，程序运行之前，只需先调入若干个分段(不必调入所有的分段)，便可启动运行。当所访问的段不在内存中时，可请求OS将所缺的段调入内存。1.请求分段中的硬件支持1.1段表机制存取方式 ：用于标识本分段的存取属性。R,R/W,W访问字段A ：用于记录本段被访问的频繁程度。修改位M ：表示该段在调入内存后是否被修改过。存在状态位P ：指示该段是否已调入内...

原创 操作系统——第五章笔记（二）

请求分页存储管理方式 基本分页 + “请求调页”和“页面置换”功能。 换入和换出基本单位都是长度固定的页面1.硬件支持一台具有一定容量的内/外存的计算机+ 页表机制+ 缺页中断机构+ 地址转换机构1.1页表基本功能不变：逻辑地址映射为物理地址增加虚拟功能后需记录的页表项信息有变化：状态位P ：指示该页是否已调入内存。访问字段A ：用于记录本页在一段时间内被访问的次数，或记录...

原创 操作系统——第五章笔记（一）

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

原创 操作系统——第四章课堂测验

原创 操作系统——第四章笔记（三）

分页存储管理方式存储管理的离散分配方式1.基本分页存储管理与连续分配方式比较 作业逻辑地址空间有M大，就需要向内存申请一个M大的连续区域。 分页的目的是更细粒度的处理空间，减少粗放管理的浪费或开销问题。离散分配内存： 作业规定大小划分成小份；内存也按同样大小划分成小份 作业的任一小份可分散放入内存任意未使用的小份分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程...

原创 操作系统——第四章笔记（二）

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

原创 操作系统——第四章笔记（一）

存储器管理存储部件的层次： 主存：保存进程运行时的程序和数据 寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了 。 高速缓存（速度快、存放部分内存数据、硬件自动处理） 一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。 存放内存的部分拷贝，把常用的数据放这里可以提高速度。 将短时间内经常访问的部分数据从内存放到高速缓存中，减少...

原创 操作系统——第三章笔记（四）

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

原创 操作系统——第三章笔记（三）（含进程调度题目）

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

原创 操作系统——第三章笔记（二）

调度算法调度的实质就是一种资源分配。不同的系统和系统目标，通常采用不同的调度算法——适合自己的才是最好的。1）如批处理系统为照顾为数众多的短作业，应采用短作业优先的调度算法；2）如分时系统为保证系统具有合理的响应时间，应采用轮转法进行调度。3）目前存在的多种调度算法中，有的算法适用于作业调度，有的算法适用于进程调度；但有些算法作业调度和进程调度都可以采用。一.先来先服务调度算法FCFS ...

原创 操作系统——第三章笔记（一）

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

原创 操作系统——第二章课堂测验

原创 操作系统——第二章笔记（四）

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

原创 操作系统——第二章笔记（三）

一.管程的组成封装：1.一组局部变量2.对局部变量操作的一组过程3.对局部变量进行初始化的语句。（联想面向对象中的类）二.管程特点任何进程只能通过调用管程提供的过程入口才能进入管程访问共享数据；就如同使用临界资源，就要先通过其信号量的申请。2.任何时刻，仅允许一个进程在管程中执行某个内部过程。三.管程如何实现同步？1.对共享变量互斥操作：管程的特点直接实现了该要求，进程一次一个...

原创 操作系统——第二章笔记（二）

原创 操作系统——第二章笔记（一）

原创 操作系统——第一章笔记