续雨飞的博客

原创 第七、八章文件与磁盘空间管理（思维导图）

原创 第七、八章 文件与磁盘空间管理

文件和文件系统1.基本概念数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录：一组相关数据项集合，描述对象某方面的属性；关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件：由创建者定义的、具有文件名的一组相关元素的集合。有结构：由相关记录组成无结构：字符流的形式属性：类型、长度、物理位置、创建时间2.文件类型按用途：系统、...

原创 第二章 进程管理（思维导图）

原创 第二章 进程管理（4）

管程机制1.管程的组成名为monitor_name的管程Type monitor_name= monitor variable declarations; procedure entry P1(){…} procedure entry P2(){…} procedure entry Pn(){…} initialization code;2.管程的...

原创 第六章 设备管理（2）

与设备无关的I/O软件1.设备独立性（无关性）用户编程时所用的设备名（逻辑上的）与实际物理设备无关；好处：①设备分配时的灵活性3个物理设备（如打印机），程序中申请一台打印机，执行时不拘泥必须是某台（如第2个）打印机②易于实现I/O重定向指用于I/O操作的设备可以更换（重定向），而不必改变应用程序。 程序调试、运行中的“打印”，可通过修改逻辑设备表的显示终端，实现不同时候的不同的设备使...

原创 第六章 设备管理（1）

I/O系统的组成

原创 第五章 虚拟存储器

**虚拟存储器的基本概念**1.常规存储器管理方式特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。2.局部性原理程序在执行时将呈现出局部性规律：在一较短的时间内程序的执行仅局限于某个部分；相应地，所访问的存储空间也局限于某个区域。程序执行的特点：多数情况下仍是顺序执行。少部分的转移和过程调用指令会使程序执行由一部分...

原创 第三章 处理机调度与死锁（思维导图）

原创 第六章 设备管理（思维导图）

原创 第五章 虚拟存储器（思维导图）

原创 第四章 存储器管理（2）

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

原创 第四章 存储器管理（1）

存储部件层**程序的装入和链接**程序进内存的一般过程：1）编译compiler：编译程序：将用户源代码编译成若干个目标模块。2）链接link：链接程序：将形成的一组目标模块，及它们需要的库函数链接在一起，形成一个完整的装入模块。3）装入load：由装入程序将装入模块装入内存，构造PCB，形成进程，开始运行(使用物理地址)。1.地址的概念逻辑地址（相对地址，虚地址）用户的程...

原创 第四章 存储器管理（思维导图）

原创 第三章 处理机调度与死锁（2）

**四、产生死锁的原因和必要条件**死锁（Deadlock）：指进程之间无休止地互相等待饥饿（Starvation）：指一个进程无休止地等待产生死锁的原因：1.竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时，会引起资源竞争而产生死锁。可把系统中的资源分为两类：可剥夺和非剥夺性资源可剥夺性资源：分配给进程后可以被高优先级的进程剥夺。如CPU和主存。不...

原创 第三章 处理机调度与死锁（1）

**一、处理机调度相关基本概念**作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。1.高级调度（High Scheduling）又称作业调度或长程调度(Long-Term Scheduling),接纳调度(Admission Scheduling)。主要在早期批处理阶段，处理在外存上的作业。决定外存后备队列中的哪些作业调入内存为它们创建进程、分配必要...

原创 第二章 进程管理（3）

经典同步问题信号量题目做题一般方法：1. 分析问题，找出同步、互斥关系2. 根据资源设置信号量变量3. 写出代码过程，并注意P、V操作的位置4. 检查代码，模拟机器运行，体验信号量的变化和程序运行过程是否正确。1.生产者-消费者问题（互斥、同步）无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）生产者和消费者间交叉有序： 有序的控制最根源在产品数量上。 ...

原创 第二章 进程管理（2）

1. 进程同步的基本概念（1）进程同步的主要任务使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。（2）临界资源一次仅允许一个进程使用的资源。*理解同步互斥：在操作系统中，当一个进程进入临界区使用临界资源时，另一个进程必须等待，直到占用临界资源的进程退出临界区，我们称进程之间的这种相互制约关系为“互斥”。*同步：*多个相互合作的进程，在一些关键点上可能需...

原创 第二章 进程管理（1）

一、引入前趋图（描述进程执行前后关系的图）有向无循环图(DAG)：Pi结点：描述一个程序段、进程、或一条语句。有向边“–>”：结点之间的偏序或前序关系。Pi–>Pk，则Pi是Pk的直接前趋，Pk是Pi的直接后继。1. 程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性程...

原创 第一章 操作系统引论（思维导图）

原创 第一章 操作系统引论（2）

1. 操作系统的基本特征①并发并发和进程是现代OS最重要的基本概念区别并发和并行：并行性：两个或多个事件在同一时刻发生并发性：两个或多个事件在同一时段发生②共享系统中的资源可供内存中多个并发执行的进程(线程)共同使用。主要有两种共享方式：互斥共享方式：对临界资源（如打印机）采用该方式，资源分配给某进程后未释放前，不能被其他进程所用。临界资源(独占资源)：一段时间内只允许一个进程...

原创 第一章 操作系统引论（1）

**操作系统（Operating System，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。**1. 操作系统的目标：①方便性：用户无需了解底层硬件，无需用0、1机器语言操作。②有效性：CPU、I/O、存储等的管理专门、合理地被组织管理起来，提高资源的利用率。③可扩充性：扩充应用软件；适应硬件和体系结构发展，扩充底层管理功能模块等。④开放性：网络环境，遵循开放互联...