博客

原创 第七章_文件管理

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

原创 第六章_设备管理

设备管理 管理对象:I/O设备和相应的设备控制器（I/O系统组成） 目的: 完成用户提出的I/O请求， 提高I/O速率、改善I/O设备的利用率。 为更高层进程方便使用设备提供手段 I/O系统的组成 需要用于输入、输出和存储信息的设备； 需要相应的设备控制器； 控制器与CPU连接的高速总线； 有的大中型计算机系统，配置I/O通道； 设备控制器 设备并不直接与CPU通信,计算机中的一个实体...

原创 操作系统--第五章虚拟存储器

在此之前,第四章所讲述的常规存储器管理方式的缺点是? 一次性：作业在运行前一次性地全部装入内存 驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。 程序执行的特点： 多数情况下仍是顺序执行。 少部分的转移和过程调用指令会使程序执行由一部分区域转至另一部分区域（但研究表明调用深度多数情况下不超过5） 许多由少数指令构成的循环结构会多次执行。 对许多数据结构的处理（如数组）往往局限于很小的...

原创 操作系统--第四章存储器管理_2

存储管理的离散分配方式 基本分页存储管理方式 离散分配内存： 作业按规定大小划分成小份；内存也按同样大小划分成小份 作业的任一小份可分散放入内存任意未使用的小份 分页的目的:更细粒度的处理空间，减少粗放管理的浪费或开销问题。 "页"的概念:内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。即—物理划分块的大小 = 逻辑划分的页的大小. "页表"的概念:为了...

原创 操作系统--第四章存储器管理_1

程序进内存的一般过程： 编译compiler：编译程序：将用户源代码编译成若干个目标模块。 链接link：链接程序：将形成的一组目标模块，及它们需要的库函数链接在一起，形成一个完整的装入模块。 装入load：由装入程序将装入模块装入内存，构造PCB，形成进程，开始运行(使用物理地址)。 程序装入中的地址处理 逻辑地址 ==== 物理地址： 绝对装入方式: 编译程序生成的“目标代码”就是”装...

原创 操作系统--第三章处理机调度与死锁_2

死锁 定义: 如果一组进程中的每个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的. 产生死锁的必要条件: 互斥条件:进程对分配到的资源进行排他性的使用. 请求和保持条件:进程已经保持了至少一个资源,因为对另一个资源申请时被阻塞同时保持当前持有资源的占用. 不可抢占条件: 进程已经获得的资源在使用完之前仅能由自己释放而不能被其他进程抢占. 循环等待条件:在发生死锁时肯定...

原创 操作系统--第三章处理机调度与死锁_1

处理机调度定义: 在多道程序环境下,动态的将处理机分配给处于就绪状态的一个进程使之执行. 对于大型系统运行时的性能,很大程度上取决于处理机调度性能的好坏. 处理机调度的层次: 高级调度: 又称为长程调度或作业调度,他的调度对象是外村上处于后备队列中的作业.高级调度主要用于多道批处理系统中,而在分时和实时系统中不设置高级调度. 低级调度: 又称为短程调度或进程调度,其调度对象是进程.在多道批处理,...

原创 操作系统--第二章进程的描述与控制_4

线程 在OS中引入进程的目的是为了使多个进程能够并发执行以提高资源利用率和系统吞吐量, 而在操作系统中再次引入线程则是为了减少程序在并发执行时所付出的时空开销,使其具有更好的并发性. 程序并发执行的时空开销: 由以下三种操作组成: ①. 创建进程,为其分配所必需的除处理机以外的所有资源(PCB块,I/O设备等) ②. 撤销进程,回收其所有资源后再撤销其PCB ③. 进程切换,保留当前进程CPU现场...

原创 操作系统--第二章进程的描述与控制_3

进程通信 进程通信指进程间的信息交换. 大体划分为两类: ①.进程的互斥与同步(如信号量机制) 这种属于低级的进程通信,原因在于其 1.通信的效率低下 2.通信对用户不透明 ②.OS提供的高级通信工具.其特点是:1.能高效的传送大量数据 2.对用户透明(封装了实现通信的细节). 高级通信机制可以分为四大类: 一.共享储存器系统 ①.基于共享数据结构的通信方式: 程序员负责对公用数据结构设置及对进程...

原创 进程的互斥控制_消费者生产者经典问题

题目: 假定在生产者和消费者之间的公用缓冲池中具有n个缓冲区，消费者不能同时取一个缓冲区的产品，生产者不能同时向同一个缓冲区放入产品。只有缓冲区中有产品时，消费者才可以取产品，只有缓冲区有空时，生产者才可以放入产品。消费者与生产者也不能同时对同一个缓冲区进行操作。 代码: 信号量的设置: 名称 初值 含义 empty n 缓冲池中的空闲缓冲区个数 produce 0 缓冲池中产品...

原创 进程的互斥控制_卡车装水问题

题目: 两个装水工人并发的向卡车装水,一次装一箱,每辆卡车装满20箱即开走.试用基础信号量和普通变量实现10辆卡车装水的伪代码. 实现: 信号量的设置: 名称 初值 含义 part 1 车位数 mutex 1 控制工人装水操作的完整性 empty 0 当前卡车还能装多少箱水 go 0 当前装满水的卡车数 //卡车线程 void car() { ...

原创 操作系统--第二章进程的描述与控制_2

原创 操作系统--第二章进程的描述与控制_1

原创 操作系统--第一章OS引论_2

原创 操作系统--第一章OS引论