小易的博客

原创 第 七、八章 文件

目录管理： 1、文件控制块—FCB 为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB） 文件与文件控制块一一对应、 记录文件名及其存放地址、文件的说明和控制信息。  文件管理程序借助于文件控制块中的信息对文件施以各种操作。 2、文件目录： 把 文件控制块的有序集合称为   文件目录。 即一个文件控制块就是一个目录项。 通常一个文件目录也被看作是一个文件，称为目...

原创 第七、八章 文件（一）

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

原创 第6章 输入输出系统 ——I/O系统

访问磁盘过程   对磁盘的访问总是由缺页引起的： CPU给出地址，需要访问某存储单元； 并行进行TLB查找和cache查找； TLB查找后申明没有找到； 停止并行查找，并通知操作系统处理； 操作系统检查页表，发现该页不在内存中，需要从硬盘调入。应该如何进行呢？ 操作系统从主存中选择一页准备换出，为调入的页安排存放空间；若被换出的页是“脏”页，需要将其写回磁盘存储；操...

原创 第五章 输入输出系统 --I/O系统 （一）

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

原创 第三章 处理剂调度与死锁（四）

预防死锁的方法 1.预防死锁 资源的排他性无法更改，故在其他3个条件上入手 ①摒弃“请求和保持”条件：所有进程开始运行前，必须一次性的申请其在整个运行过程所需的全部资源（AND）。算法简单、易于实现且很安全。但缺点是资源浪费严重、或进程延迟运行。 ②摒弃“不剥夺”条件：允许进程先运行，但当提出的新要求不被满足时必须释放它已保持的所有资源，待以后需要时再重新申请。实现比较复杂且付出很大代...

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

1）最早截止时间优先EDF（Earliest Deadline First） 根据任务的开始截止时间来确定任务的优先级。截止时间越早，其优先级越高。    系统保持一个实时任务就绪队列    队列按各任务截止时间的早晚排序    调度程序总是选择就绪队列中的第一个任务，分配处理机使之投入运行。 新任务产生时，是否等当前程序执行完：     抢占式/非抢占式 可能会使作业错过，但可...

原创 第3章 处理机调度与死锁（二）

什么时候计算各进程的响应比优先权？ 需要进行调度选择的时候比较各自优先权 作业完成时 新作业产生时（抢占、非抢占） 时间片完成时 进程阻塞时 影响时间片长度的主要因素        系统的处理能力和系统的负载状态。（依据系统的处理能力确定时间片长度，使用户输人通常在一个时间片内能处理完，否则使响应时间、平均周转时间和平均带权周转时间延长。为了保证不同负载状态下用户交互的响应时间，...

原创 第二章 进程的控制与同步（四） -- 经典同步问题2

黑白棋子问题 问题描述 两个人下棋，一方执黑棋，一方执白棋。要求双方轮流下子。给出两种情况的解决办法：   1）执黑子一方先下  2）双方都可以先下，谁先抢到棋盘谁先下。然后开始轮流下子。 嗜睡的理发师问题 问题描述   一个理发店有N个沙发，1个理发椅； 理发师：持续睡觉，理发，收钱的动作 顾客：    若有沙发，进入等待；否则离开。                理发椅空，一...

原创 第4章 存储器管理

      分页和分段的主要区别  ★ ★ ★ 1.需求：分页是出于系统管理的需要，是一种信息的物理划分单位，分段是出于用户应用的需要，是一种逻辑单位，通常包含一组意义相对完整的信息。  一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。 2.大小：页大小是系统固定的，而段大小则通常不固定。分段没有内碎片，但连续存放段产生外碎片，可以通...

原创 第3章 处理机调度与死锁（一）

原创 第二章 进程的控制与同步（四） -- 经典同步问题

一、生产者 -- 消费者问题（互斥、同步） 问题： 多个生产者和消费者对n个缓冲区（仓库容量）的使用。  要实现交叉有序。 若不考虑互斥、同步问题会导致计数错误。 互斥： 生产者与生产者之间互斥使用缓冲区  、  消费者与消费者之间互斥使用缓冲区    (互斥信号量mutex)  交叉有序：生产者与消费者间交叉有序 (分别针对生产者、消费者设置不同信号量，empty表示缓冲区中空缓冲区数量...

原创 第二章 进程的描述与控制（三）

 进程同步的关键：不被打断的进行标志值的判断与修改。   信号量：用来保证两个或多个关键代码段不被并发调用，用于进程同步控制的一种变量。只能被操作系统的原语赋值。         定义信号量semaphore代表可用资源实体的数量，又叫信号灯。 当>=0，代表可供并发进程使用的资源实体数。  当<=0，代表正在等待使用该资源的进程数。建立一个必须经过说明，包括  信号量所代表的意义...

原创 第二章 进程的描述与控制（二）

原创 第二章 进程的描述与控制（一）

原创 第一章 操作系统引论

   批处理系统     单道批                 特征：                    l单道性  l顺序性 l自动性           优点：                   l 一定程度解决人机矛盾，CPU与I/O速度矛盾   l 提高了资源利用率和系统吞吐量；                   l 算做OS的前身，但还不是现在所理解的OS；...