- 博客(18)
- 收藏
- 关注
RSS订阅原创 第六章7、8 目录.PPT
第 七 、八 章 文件与磁盘空间管理 分逻辑结构和物理结构： 逻辑结构： 文件系统设计的关键要素： 如何构成一个文件，以及如何存储在外存。 文件结构： 文件的逻辑结构file logical structure：按用户观点如何组织数据；又称文件组织file organization 基本要求：检索速度高、方便修改、降低存储空...
2018-11-24 22:45:41
479
原创 第五章 设备管理 用户层IO软件 缓冲 磁盘
用户层的I/O软件 小部分I/O系统软件放在了用户应用层上。 库函数（与应用程序链接） 假脱机技术（虚拟设备） 1)系统调用与库函数 不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程。 应用进程在运行时，又必须取得OS所提供的服务。 于是： OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。 待第9章讨论 2）设备分配中的虚...
2018-11-24 15:06:32
692
原创 第五章 设备管理 IO组成 IO软件
输入输出系统 ——I/O系统 I/O系统的组成 包括： 需要用于输入、输出和存储信息的设备； 需要相应的设备控制器； 控制器与CPU连接的高速总线； 有的大中型计算机系统，配置I/O通道； 关于...
2018-11-24 14:52:14
1454
原创 第四章 虚拟存储器
第5章 虚拟存储器 逻辑上扩充内存 1虚拟存储器的基本概念 引入、实现、特征 2请求分页存储管理方式 硬件支持、地址变换、分配算法 页面置换算法 性能分析 3请求分...
2018-11-24 10:58:54
353
原创 第四章 内存离散分配 分页、分段
连续分配方式：一个进程连续的装进内存一个大小合适的区。 “碎片” “紧凑” 增大开销 如果允许一个进程直接分散装入多个不相邻分区中，则无需“紧凑” 产生存储管理的离散分配方式。 存储管理的离散分配方式 基本分页存储管理 基本分段存储管理 段页式存储管理 ...
2018-11-24 09:59:50
1445
原创 第三章 死锁 银行家算法
关于死锁 多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。 死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。 死锁（Deadlock）: 指进程之间无休止地互相等待!...
2018-11-23 20:40:57
838
原创 第二章 进程通信、线程
2.6 进程通信 进程通信是指进程之间的信息交换。 一、低级通信——进程之间的互斥和同步 信号量机制是有效的同步工具，但作为通信工具缺点如下： (1)效率低（通信量少） (2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作） 二、高级进程通信 用户直接利用操作系统提供的一组...
2018-11-20 20:39:56
487
原创 第二 章 (管程)5
信号量机制的不足： 信号量的控制分布在多个进程中 正确性分析困难； 分散的P、V操作：易出错，使用不当可能导致死锁。 修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。 管程(monitor)机制 1973年，Hoare和Hanson提出管程思想： 将共享变量及对共享变量能够进行的所有操作集中在一个模块中。 （把信号量及其操作原语“封装”在一...
2018-11-20 20:24:21
430
原创 第二章 信号量习题5
经典的三个信号量问题回顾 生产者—消费者问题 互斥、同步 哲学家就餐问题 互斥、死锁 读者——写者问题 有条件的互斥 信号量机制控制同步练习题 读者与写者（写者优先方式） 黑白棋问题 嗜睡的理发师问题 生产与销售问题 读者与写者问题 （写者优先方式） 读者优先的关键： 若读者先占有互斥信号量，只有最后一个读者离开，计数降为0时才释放信号量，导致写者弱势。 写者优先同上述方法： 写者先占有某信号后，...
2018-11-20 20:19:02
636
原创 第二章 经典同步问题4
第2章 进程管理 2.1 进程基本概念 2.2 进程控制 2.3 进程同步、管程 *2.4 经典进程同步问题 2.5 进程通信 2.6 线程 生产者—消费者问题 互斥、同步 哲学家就餐问题 互斥 读者——写者问题 有条件的互斥 生产者—消费者问题 The proceducer – c...
2018-11-20 20:07:37
262
原创 第四章 内存空间管理---连续
第4章 存储器管理 1 程序的装入和链接 2 连续分配存储管理方式 3 分页存储管理方式 4 分段存储管理方式 5 虚拟存储器、请求分页/分段、页面置换算法 2、连续分配方式 为一个用户程序分配一个连续的内存空间 20世纪六、七十年代的OS中，分类： 单一连续分配 固定分区分配 动态分区分配 动态重定位分区分配 其他 （1）单一连续分配 内存分为系统区和用户区两部分： 系统区：仅提供给OS使用，通...
2018-11-18 11:01:41
2744
原创 第四章 程序编译连接1
第4章 存储器管理 认识各种存储部件 寄存器、内存、磁盘 寄存器、高速缓存、内存、磁盘缓存、磁盘 存储部件的层次 主存：保存进程运行时的程序和数据 寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了 。 高速缓存 一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。 存放内存的部分拷贝，把常用的数据放这里可以提高速度。 将短时间内经常访问的部分数据从内存...
2018-11-18 11:00:13
972
1
原创 第二章 信号量机制
2.信号量机制 1） 整型信号量 1.信号量定义为一个整型量； 2.根据初始情况赋相应的值； 3.仅能通过两个原子操作来访问。 P操作 wait(S): While S<=0 do no-op; S:=S-1; V操作 signal(S): S:=S+1; 2）记录型信号量 1.整型信号量符合“有限等待”原则 signal释放资源后，当CPU被分配给等待进程后，等待进程仍可继续执行...
2018-10-28 22:30:36
1038
原创 第二章 进程控制与同步
2.2 进程控制 进程控制的基本过程： 进程的创建 进程的终止 进程的阻塞与唤醒 进程的挂起和激活 关于进程的亲属关系： 系统中运行的进程并不都是孤立的，有的进程运行后，会调用其他进程来执行，这样就组成了进程间的父子关系。可用 “进程图”描述一个进程的家族关系，该图实际就是一种有向树。 1.进程的创建 1）一个进程创建另一进程的事件（原因） 用户登录：分时情况下用户的请求 作业调度：批处理中 ...
2018-10-27 00:29:11
347
原创 第二章 进程与PCB
问题 允许并发是不是说多道程序可随便交替执行？ 操作系统怎么管理多道并发的程序 操作系统怎么知道有几个进程可运行？又怎么知道哪个程序运行不下去需要换人了？操作系统怎么知道要运行的程序在哪里？ 2.1 进程的基本概念 要点 1.分析程序执行顺序、以及并发的特征 2.进程的概念、特征与状态 3.进程控...
2018-10-26 20:00:27
642
原创 第一章 操作系统概述-2
上次内容 操作系统的目标和作用 操作系统定义 操作系统发展过程 三大基本操作系统类型 微机操作系统 UNIX 多用户多任务 WINDOWS 单用户多任务 DOS 单用户单任务 1....
2018-10-26 19:27:11
415
原创 第一章 操作系统概述-1
第一章 操作系统引论 1.1 操作系统的目标、作用和模型 1.2 操作系统的发展过程 1.3 操作系统的基本特性 1.4 操作系统的主要功能 1.5 操作系统的结构 1.1 操作系统的目标、作用 OS的目标 方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可...
2018-10-22 15:05:31
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人