- 博客(15)
- 收藏
- 关注
原创 第 七、八章 文件
目录管理: 1、文件控制块—FCB 为文件设置用于描述和控制文件的数据结构,称之为“文件控制块”(FCB) 文件与文件控制块一一对应、 记录文件名及其存放地址、文件的说明和控制信息。 文件管理程序借助于文件控制块中的信息对文件施以各种操作。 2、文件目录: 把 文件控制块的有序集合称为 文件目录。 即一个文件控制块就是一个目录项。 通常一个文件目录也被看作是一个文件,称为目...
2018-11-28 19:35:47 274
原创 第七、八章 文件(一)
1、文件管理: 把所管理的程序和数据组织成一系列的文件,并能进行合理的存储、使用等操作。 2、基本概念: 数据项:描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。 记录:一组相关数据项集合,描述对象某方面的属性; 关键字:一个记录中的一个或几个数据项的集合,用于唯一的标识一个记录。 文件:由创建者定义的、具有文件名的一组相关元素的集合。 3、文件系统模型: 4...
2018-11-28 19:19:22 281
原创 第6章 输入输出系统 ——I/O系统
访问磁盘过程 对磁盘的访问总是由缺页引起的: CPU给出地址,需要访问某存储单元; 并行进行TLB查找和cache查找; TLB查找后申明没有找到; 停止并行查找,并通知操作系统处理; 操作系统检查页表,发现该页不在内存中,需要从硬盘调入。应该如何进行呢? 操作系统从主存中选择一页准备换出,为调入的页安排存放空间;若被换出的页是“脏”页,需要将其写回磁盘存储;操...
2018-11-25 21:55:13 193
原创 第五章 输入输出系统 --I/O系统 (一)
I/O系统的组成 包括: 需要用于输入、输出和存储信息的设备; 需要相应的设备控制器; 控制器与CPU连接的高速总线; 有的大中型计算机系统,配置I/O通道; 管理对象:¨I/O设备和相应的设备控制器(I/O系统组成) 基本任务: 完成用户提出的I/O请求, 提高I/O速率、改善I/O设备的利用率。 为更高层进程方便使用设备提供手段 ...
2018-11-24 21:49:52 215
原创 第三章 处理剂调度与死锁(四)
预防死锁的方法 1.预防死锁 资源的排他性无法更改,故在其他3个条件上入手 ①摒弃“请求和保持”条件:所有进程开始运行前,必须一次性的申请其在整个运行过程所需的全部资源(AND)。算法简单、易于实现且很安全。但缺点是资源浪费严重、或进程延迟运行。 ②摒弃“不剥夺”条件:允许进程先运行,但当提出的新要求不被满足时必须释放它已保持的所有资源,待以后需要时再重新申请。实现比较复杂且付出很大代...
2018-11-24 20:10:53 171
原创 第3章 处理机调度与死锁(三)
1)最早截止时间优先EDF(Earliest Deadline First) 根据任务的开始截止时间来确定任务的优先级。截止时间越早,其优先级越高。 系统保持一个实时任务就绪队列 队列按各任务截止时间的早晚排序 调度程序总是选择就绪队列中的第一个任务,分配处理机使之投入运行。 新任务产生时,是否等当前程序执行完: 抢占式/非抢占式 可能会使作业错过,但可...
2018-11-24 12:51:12 130
原创 第3章 处理机调度与死锁(二)
什么时候计算各进程的响应比优先权? 需要进行调度选择的时候比较各自优先权 作业完成时 新作业产生时(抢占、非抢占) 时间片完成时 进程阻塞时 影响时间片长度的主要因素 系统的处理能力和系统的负载状态。(依据系统的处理能力确定时间片长度,使用户输人通常在一个时间片内能处理完,否则使响应时间、平均周转时间和平均带权周转时间延长。为了保证不同负载状态下用户交互的响应时间,...
2018-11-24 12:04:17 173
原创 第二章 进程的控制与同步(四) -- 经典同步问题2
黑白棋子问题 问题描述 两个人下棋,一方执黑棋,一方执白棋。要求双方轮流下子。给出两种情况的解决办法: 1)执黑子一方先下 2)双方都可以先下,谁先抢到棋盘谁先下。然后开始轮流下子。 嗜睡的理发师问题 问题描述 一个理发店有N个沙发,1个理发椅; 理发师:持续睡觉,理发,收钱的动作 顾客: 若有沙发,进入等待;否则离开。 理发椅空,一...
2018-11-12 22:41:17 499
原创 第4章 存储器管理
分页和分段的主要区别 ★ ★ ★ 1.需求:分页是出于系统管理的需要,是一种信息的物理划分单位,分段是出于用户应用的需要,是一种逻辑单位,通常包含一组意义相对完整的信息。 一条指令或一个操作数可能会跨越两个页的分界处,而不会跨越两个段的分界处。 2.大小:页大小是系统固定的,而段大小则通常不固定。分段没有内碎片,但连续存放段产生外碎片,可以通...
2018-11-12 22:40:44 120
原创 第二章 进程的控制与同步(四) -- 经典同步问题
一、生产者 -- 消费者问题(互斥、同步) 问题: 多个生产者和消费者对n个缓冲区(仓库容量)的使用。 要实现交叉有序。 若不考虑互斥、同步问题会导致计数错误。 互斥: 生产者与生产者之间互斥使用缓冲区 、 消费者与消费者之间互斥使用缓冲区 (互斥信号量mutex) 交叉有序:生产者与消费者间交叉有序 (分别针对生产者、消费者设置不同信号量,empty表示缓冲区中空缓冲区数量...
2018-09-22 17:33:07 349 1
原创 第二章 进程的描述与控制(三)
进程同步的关键:不被打断的进行标志值的判断与修改。 信号量:用来保证两个或多个关键代码段不被并发调用,用于进程同步控制的一种变量。只能被操作系统的原语赋值。 定义信号量semaphore代表可用资源实体的数量,又叫信号灯。 当>=0,代表可供并发进程使用的资源实体数。 当<=0,代表正在等待使用该资源的进程数。建立一个必须经过说明,包括 信号量所代表的意义...
2018-09-22 11:53:48 266
原创 第一章 操作系统引论
批处理系统 单道批 特征: l单道性 l顺序性 l自动性 优点: l 一定程度解决人机矛盾,CPU与I/O速度矛盾 l 提高了资源利用率和系统吞吐量; l 算做OS的前身,但还不是现在所理解的OS;...
2018-09-19 21:23:57 116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人