- 博客(15)
- 收藏
- 关注
RSS订阅原创 操作系统（文件管理）
文件和文件系统 文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。 1 ）基本概念 数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。 记录：一组相关数据项集合，描述对象某方面的属性； 关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。 文件：由创建者定义的、具有文件名的一组相关元素的集合。 有结构：由相关记录组成 无结构：...
2018-12-08 19:27:16
625
原创 操作系统（目录）
目录管理 1）FCB内容 在文件控制块中，通常含有以下三类信息。 1.基本信息类 包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。 2.存取控制信息类 包括文件主的存取权限，核准用户的存取权限和一般用户的存取权限。 3.使用信息类 建立日期和时间、文件上次修改的日期和时间 当前使用信息：打开该文件的进程数、是否被进程锁住、是否已修改等。 2）索引结点 索引结点的引入 文件目录占越大量的盘块...
2018-12-08 19:15:29
2495
原创 操作系统第六章
输入输出系统 ——I/O系统 I/O系统的组成 包括： 需要用于输入、输出和存储信息的设备； 需要相应的设备控制器； 控制器与CPU连接的高速总线； 有的大中型计算机系统，配置I/O通道； 1. I/O系统的基本功能及模型 1)主要功能： 隐藏物理设备细节，方便用户 用户使用抽象的I/O命令即可 实现设备无关性，方便用户 用户可用抽象的逻辑设备名来使用设备，同时也提高了OS的可移植性和易适应性...
2018-12-08 13:18:09
728
原创 操作系统（虚拟存储管理）
虚拟存储器 1）常规存储器管理方式的特征 一次性：作业在运行前一次性地全部装入内存 驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。 2）局部性原理 在一较短的时间内 程序的执行仅局限于某个部分； 相应地，所访问的存储空间也局限于某个区域。 3）虚拟存储器的定义 所谓“虚拟存储器”，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 虚拟存储管理下 内存逻...
2018-12-07 22:56:29
2709
原创 操作系统4.3内存离散分配 分页、分段
存储管理的离散分配方式 基本分页存储管理 基本分段存储管理 段页式存储管理 1）页面的概念 内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。 ① 物理划分块的大小 = 逻辑划分的页的大小 ②页面大小要适中。 太大，（最后一页）内碎片增大，类似连续分配的问题。 太小的话，页面碎片总空间虽然小，提高了利用率，但每个进程的页面数量较多，页表过长，反而又增加了空间...
2018-12-07 22:34:54
182
原创 操作系统4.2
连续分配方式 单一连续分配 固定分区分配 动态分区分配 动态重定位分区分配 其他 （1）单一连续分配 内存分为系统区和用户区两部分： 系统区：仅提供给OS使用，通常放在内存低址部分 用户区：除系统区以外的全部内存空间，提供给用户使用。 最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。 优点：易于管理。 缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用...
2018-12-07 22:03:26
140
原创 操作系统4.1程序编译链接
存储器管理 主存：保存进程运行时的程序和数据 寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了 。 高速缓存 一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。 存放内存的部分拷贝，把常用的数据放这里可以提高速度。 将短时间内经常访问的部分数据从内存放到高速缓存中，减少CPU访问内存的时间，是基于程序局部性。 高速缓存一般不能被程序直接更改，而由硬件...
2018-12-07 21:53:08
223
原创 操作系统（3.2死锁）
死锁 死锁（Deadlock）: 指进程之间无休止地互相等待! 饥饿（Starvation）:指一个进程无休止地等待！ 产生死锁的原因可归结为如下两点： 1.竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时，会引起资源竞争而产生死锁。 2.进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，同样会导致死锁。 1、竞争资源引起进程死锁 可把系统中的资源分为两类...
2018-12-07 21:41:29
112
原创 操作系统3.1
处理机调度与死锁 处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。 提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。 处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。 一、处理机调度的基本概念 作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。 高级调度（High Scheduling） 中级...
2018-12-06 19:31:21
155
原创 操作系统（进程与线程）
进程通信 进程通信是指进程之间的信息交换。 一、低级通信——进程之间的互斥和同步 信号量机制是有效的同步工具，但作为通信工具缺点如下： (1)效率低（通信量少） (2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作） 二、高级进程通信 用户直接利用操作系统提供的一组通信命令，高效地传送大量数据的通信方式。 操作系统隐藏了进程通信的细节，对用户透明，减少了通信程序编制上的复杂性。 ...
2018-12-06 18:42:03
125
原创 操作系统（管程）
信号量机制的不足： 信号量的控制分布在多个进程中 正确性分析困难； 分散的P、V操作：易出错，使用不当可能导致死锁。 修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置 管程(monitor)机制 1973年，Hoare和Hanson提出管程思想： 将共享变量及对共享变量能够进行的所有操作集中在一个模块中。 （把信号量及其操作原语“封装”在一个...
2018-12-06 18:30:13
4356
原创 操作系统2.4信号量习题
读者与写者问题 （写者优先方式） 读者优先的关键： 若读者先占有互斥信号量，只有最后一个读者离开，计数降为0时才释放信号量，导致写者弱势。 写者优先同上述方法： 写者先占有某信号后，直到最后一个写者走完才释放该信号，读者才能进入。 增加一个互斥信号量S，读者和写者都争抢该信号； 对写者也进行计数，第1个写者申请S，其他写者不需要申请S；最后一个写者离开时才释放信号量S. 一旦写者先申请到了S，则所...
2018-12-06 18:21:17
936
原创 操作系统2.3
生产者—消费者问题 互斥、同步 哲学家就餐问题 互斥 读者——写者问题 有条件的互斥 检查 每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现。 控制顺序的信号量empty和full的wait和signal操作，成对地出现在不同的进程中。 在每个程序中的多个wait操作顺序不能颠倒。且应先执行对资源信号量的wait操作，再执行对互斥信号量的wait操作，否则可...
2018-12-06 18:12:05
265
原创 操作系统笔记2.3
2.3 进程同步（信号量） 1） 整型信号量 信号量定义为一个整型量； 根据初始情况赋相应的值； 仅能通过两个原子操作来访问。 P操作 wait(S): While S<=0 do no-op; S:=S-1; V操作 signal(S): S:=S+1; 2）记录型信号量 整型信号量符合“有限等待”原则 signal释放资源后，当CPU被分配给等待进程后，等待进程仍可继续执行，可...
2018-09-27 19:03:49
218
原创 操作系统笔记（1）
1.1 操作系统的目标、作用 OS的目标 方便性：用户无需了解底层硬件，无需用0、1机器语言操作。（可以说不用手，用工具，进入石器时代了。） 有效性：CPU、I/O、存储等的管理专门、合理地被组织管理起来，提高资源的利用率。 可扩充性：扩充应用软件；适应硬件和体系结构发展，扩充底层管理功能模块等。 开放性：网络环境，遵循开放互联标准。 OS的作用 作为用户与计算机硬件系统之间的接口 ...
2018-09-26 23:00:36
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人