- 博客(10)
- 收藏
- 关注
RSS订阅原创 操作系统课堂笔记
I/O系统的组成 需要用于输入、输出和存储信息的设备； 需要相应的设备控制器； 控制器与CPU连接的高速总线； 有的大中型计算机系统，配置I/O通道； 关于设备管理 管理对象： I/O设备和相应的设备控制器（I/O系统组成） 基本任务： 完成用户提出的I/O请求， 提高I/O速率、改善I/O设备的利用率。 为更高层进程方便使用设备提供手段 . I/O系统的基本功能及模型 主要功能： 隐藏物理设备...
2018-11-24 20:41:44
288
原创 操作系统课堂笔记
虚拟存储器 虚拟存储器的基本概念 有良好局部性的程序运行速度更快； 计算机系统的各个层次都利用了局部性： Cache； 主存:缓存磁盘文件系统最近使用的磁盘块； Web浏览器将最近被引用的文档放在本地磁盘上； Web服务器将最近被请求的文档放在前端磁盘高速缓存中。 重复引用同一个变量的程序有良好的时间局部性； 对于使用数组等数据结构的程序，a[1],a[2]……数据的使用可看做具有步长k=1的...
2018-11-24 20:25:11
212
原创 操作系统课堂笔记八
基本分页存储管理方式 离散分配内存： 作业规定大小划分成小份；内存也按同样大小划分成小份 作业的任一小份可分散放入内存任意未使用的小份 分页方式下，内存的使用率高，浪费少。但不是绝对没有碎片（进程的最后一页不总是能占满一个物理块） 一． 页面的概念 内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。 ① 物理划分块的大小 = 逻辑划分的页的大小 ...
2018-11-21 18:41:15
125
原创 操作系统课堂笔记七
连续分配方式 （1） 单一连续分配 内存分为系统区和用户区两部分： 系统区：仅提供给OS使用，通常放在内存低址部分 用户区：除系统区以外的全部内存空间，提供给用户使用。 最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。 优点：易于管理。 缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。 （2） 固定分区分配 把内存分为一些大...
2018-11-21 18:29:44
213
原创 操作系统课堂笔记六
第4章 存储器管理 各种存储部件 寄存器、内存、磁盘 寄存器、高速缓存、内存、磁盘缓存、磁盘 高速缓存 一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。 存放内存的部分拷贝，把常用的数据放这里可以提高速度。 存储器管理 容量虽不断扩充，仍不能满足现代软件和用户的需要，是一种宝贵、紧俏的资源； 多层次处理，协调CPU与存储设备的速度差距； 重点是内存管理，...
2018-11-15 08:44:32
175
原创 操作系统课堂笔记五
关于死锁 多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。 死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。 例：使用信号量造成死锁的典型 P1 P2 wait（D） wait（E） wait（E） wait（D） signal（D） signal（E） ...
2018-11-15 08:36:11
202
原创 操作系统课堂笔记四
第3章 处理机调度与死锁 处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。 提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。 处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。 一、 处理机调度的基本概念 作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。 高级调度（High Schedulin...
2018-11-15 08:28:32
148
原创 操作系统课堂笔记三
1.读者与写者问题 读者优先的关键 若读者先占有互斥信号量，只有最后一个读者离开，计数降为0时才释放信号量，导致写者弱势 写者优先同上述方法：写者先占有某信号后，直到最后一个写者走完才释放该信号，读者才能进入。 增加一个互斥信号量S，读者和写者都争抢该信号； 对写者也进行计数，第1个写者申请S，其他写者不需要申请S；最后一个写者离开时才释放信号量S. 一旦写者先申请到了S，则所有的读者...
2018-11-05 14:46:48
238
原创 操作系统课堂笔记二
1.什么是同步 使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性 2. 控制同步的关键在哪里。 不被打断的进行标志值的判断和修改 3. 同步原则 空闲让进，忙则等待，有限等待，让权等待 4.整型信号量 信号量定义为一个整型量； 根据初始情况赋相应的值； 仅能通过两个原子操作来访问。 P操作 wait(S): While S<=0 do no-op;...
2018-11-05 14:36:14
210
原创 操作系统课堂笔记一
一、操作系统的功能 资源管理 协调管理计算机的软硬件资源，提高其利用率 用户角度 为用户提供使用计算机的环境和服务 计算机四大资源 CPU、内存、外设、信息文件 二、操作系统的特征 并发性、共享性、虚拟性、异步性 三、操作系统的类型 四、进程的三种基本状态 就绪状态 运行状态 阻塞状态 进程创建时，PCB建立并伴随运行全过程，直到进程撤销而撤销 OS对进程进行控制和管理围绕PCB进行 五 分...
2018-09-25 21:16:29
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人