操作系统 第七、八章 目录管理 + 文件共享和保护

目录管理: 1、文件控制块—FCB 为文件设置用于描述和控制文件的数据结构,称之为“文件控制块”(FCB) 文件与文件控制块一一对应、 记录文件名及其存放地址、文件的说明和控制信息。  文件管理程序借助于文件控制块中的信息对文件施以各种操作。 2、文件目录: 把 文件控制块的有序集合...

2018-11-27 19:32:53

阅读数 117

评论数 0

操作系统 第七、八章 文件

1、文件管理: 把所管理的程序和数据组织成一系列的文件,并能进行合理的存储、使用等操作。 2、基本概念: 数据项:描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。 记录:一组相关数据项集合,描述对象某方面的属性; 关键字:一个记录中的一个或几个数据项的集合,用于唯一的标...

2018-11-25 12:29:27

阅读数 31

评论数 0

操作系统 第六章 4 缓冲区管理 + 磁盘

1、缓冲作用:    1)I/O控制方式减少CPU对I/O的干预,提高利用率;    2)缓冲则通过缓和CPU和I/O设备速度不匹配矛盾,增加CPU和I/O设备的并行性,提高利用率。 2、使用缓冲区的方式: 1)单缓冲、多缓冲:   单缓冲:OS在主存中为之分配一个缓冲区。    ...

2018-11-25 09:56:53

阅读数 135

评论数 1

操作系统 第六章 3 设备独立性 + 用户层的I/O软件

1、设备独立性概念: 指应用程序中所使用的设备,不局限于使用某个具体的物理设备,也称为设备无关性。 2、设备独立性软件: 为了实现设备独立性,在设备驱动程序之上设置一层软件,称为与  设备无关的I/O软件  或  设备独立性软件。 设备无关的软件    是I/O系统最高层软件 3、设备独...

2018-11-25 09:08:25

阅读数 165

评论数 0

操作系统 第六章 2 中断 + 设备驱动程序

1、中断是I/O系统最低的一层,也是设备管理的基础。 2、中断和陷入 区分:   中断:CPU对I/O设备发来的中断信号的一种响应,中断是由外部设备引起的,又称外中断。    陷入:由CPU内部事件所引起的中断,通常把这类中断称为内中断或陷入(trap)。   举例内中断:系统调用、缺页中断...

2018-11-24 11:01:04

阅读数 22

评论数 0

操作系统 第六章 1 I/O 输入输出系统

1、输入输出(I/O)系统的组成 :(硬件角度)     需要用于输入、输出和存储信息的设备;     需要相应的设备控制器;     控制器与CPU连接的高速总线;     有的大中型计算机系统,配置I/O通道; 2、I/O   软件的层次结构及层功能:(软件角度) ①用户层软件 ...

2018-11-24 10:18:43

阅读数 35

评论数 0

操作系统 第五章 虚拟存储

  1、基于局部性原理 1)程序运行前,不需全部装入内存(打破一次性) 仅装入当前要运行的部分页面或段即可运行,其余部分暂留在外存上。 缺页/段的情况:要访问的页(段) 尚未调入内存。程序应利用OS所提供的请求调页(段)功能,将它们调入内存,使程序继续执行。 2)调入需要的页/段时,如果...

2018-11-20 21:04:19

阅读数 27

评论数 0

操作系统 第四章 1 程序的装入和链接

1、创建进程的第一件事:将程序和数据装入内存。 2、程序进内存的一般过程:  编译程序:( 高级语言编译为机器语言)形成目标模块。 链接程序:将形成的一组目标模块,及它们需要的库函数链接在一起,形成一个完整的装入模块。 装入load:由装入程序将装入模块装入内存,构造PCB,形成进程,开始...

2018-11-20 19:22:12

阅读数 32

评论数 0

操作系统 第四章 3 分页、分段、段页式存储管理 +作业题

一、分页存储管理方式 1、(物理)块:内存划分成多个小单元,每个单元K大小         页面:作业也按K单位大小划分成片         物理划分块的大小 = 逻辑划分的页的大小  2、页表:记录每个作业各页映射到哪个物理块,形成的页面映射表       作用:页号到物理块号的地...

2018-11-13 20:25:13

阅读数 137

评论数 0

操作系统 第四章 2 存储器管理 连续分配方式

1)单一连续分配: 内存分为系统区和用户区两部分 2)固定分区分配: 把内存分为一些大小相等或不等的分区,每个应用进程占用一个分区。操作系统占用其中一个分区。(划分为几个分区,便只允许几道作业并发)    建立一记录相关信息的分区表(或分区链表)记录划分的分区      表项有: | 起...

2018-11-13 19:46:15

阅读数 44

评论数 0

操作系统 第三章 4 死锁

1、死锁(Deadlock): 指多个进程在运行过程中,因争夺资源而造成的一种僵局。当进程处于这种状态时,若无外力作用,它们都将无法再向前推进。 死锁 : 指进程之间无休止地互相等待! 饥饿 :指一个进程无休止地等待! 2、产生死锁的原因 竞争资源 进程间推进顺序非法 3、产生死...

2018-11-09 22:16:05

阅读数 22

评论数 0

操作系统 第三章 3 实时调度

1、实时系统: 指系统能够在限定的响应时间内提供所需水平的服务。 2、实现实时调度的基本条件 1)提供必要的信息 就绪时间。 开始截止时间、完成截止时间。 处理时间。  资源要求。  优先级。 2)系统处理能力足够强 3)采用抢占式调度机制 4)具有快速切换机制 3、实时调...

2018-11-09 21:57:39

阅读数 56

评论数 0

操作系统 第三章 2 调度算法

调度的实质就是一种资源分配。 1.先来先服务调度算法FCFS 按照作业提交,或进程变为就绪状态的先后次序分派CPU; 新作业只有当当前作业或进程执行完或阻塞才获得CPU运行 被唤醒的作业或进程不立即恢复执行,通常等到当前作业或进程出让CPU。  缺点: 不利于短作业(进程)不利于I/...

2018-11-09 21:08:31

阅读数 92

评论数 0

操作系统 第三章 1 调度

1、处理机调度 多道程序环境下,动态的把处理机分配给就绪队列中的一个进程使之执行。 2、高级调度(外存进内存) 又称作业调度或长程调度、接纳调度  决定外存后备队列中的哪些作业调入内存; 为它们创建进程、分配必要的资源; 将新创建的进程排在就绪队列上,准备执行。 系统运行并不一...

2018-11-07 22:35:23

阅读数 56

评论数 0

操作系统 第二章 6 管程、进程、线程

一、管程: 1、管程的组成: 一组局部变量 对局部变量操作的一组过程 对局部变量进行初始化的语句。 2、管程的特点: 任何进程只能通过调用管程提供的过程入口才能进入管程访问共享数据; 任何时刻,仅允许一个进程在管程中执行某个内部过程。 3、管程如何实现同步: 对共享变量互斥操作 ...

2018-10-22 21:26:19

阅读数 33

评论数 0

操作系统 第二章 5 5个经典同步问题

有错愿给指正! 1、哲学家进餐问题 方法1: 方法2: 2、生产者与消费者问题   3、读—写问题 4、黑白棋子问题: 5、嗜睡师问题

2018-09-25 18:55:14

阅读数 71

评论数 0

操作系统 第二章 4 信号量基本应用

1、实现进程互斥 注意: 互斥信号量mutex初值为1; 每个进程中将临界区代码置于P(mutex)和V(mutex)原语之间; 必须成对使用P和V原语(在同一进程中),不能次序错误、重复或遗漏: 遗漏P原语则不能保证互斥访问 遗漏V原语则不能在使用临界资源之后将其释放(给其他等待的进...

2018-09-24 15:46:04

阅读数 27

评论数 0

操作系统 第二章 3 进程同步、信号量

1、进程同步:   使并发执行的诸进程之间能有效地共享资源和相互合作,从而使程序的执行具有可再现性。   多个相互合作的进程,在一些关键点上可能需要互相等待或互相交换信息,这种相互制约关系称为进程同步关系   互斥:当一个进程进入临界区使用临界资源时,另一个进程必须等待,直到占用临界资源的进...

2018-09-24 14:35:49

阅读数 84

评论数 0

操作系统 第二章 2 进程控制、调度

一、进程控制的基本过程: (1)进程的创建 :1、原因:a、用户登录   b、作业调度                                               c、提供服务    d、应用请求 (应用程序自己创建进程)                         ...

2018-09-21 20:21:38

阅读数 36

评论数 0

操作系统 第二章 1 进程与PCB

1、前驱图:描述进程的顺序和并发执行的情况。是个有向前驱图。 多程序无序并发,则只会得到混乱的执行结果,多程序运行,符合前驱图,才是合理开发。​​​​​​    2、1)程序顺序执行:顺序性、封闭性、可再现性      2)程序并发执行:间断性、失去封闭性、结果不可再现性         ...

2018-09-20 22:21:41

阅读数 82

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭