01 2020 档案

信号量与管程
摘要：一、信号量 1. 信号量是操作系统提供的一种协调共享资源访问的方法，用信号量表示系统资源的数量。 信号量是一种抽象数据类型，由一个整形（sem）变量和两个原子操作组成。 2. 这两个原子操作分别是 P()（Prllaag：荷兰语，尝试减少） sem减一 若sem<0，进入等待，否则继续 V()（Ve 阅读全文
posted @ 2020-01-18 16:21 sword23 阅读(351) 评论(0) 推荐(0)
同步互斥的实现
摘要：一、临界区 1.定义：临界区指的是一个访问共用资源（例如：共用设备或是共用存储器）的程序片段，而这些共用资源又无法同时被多个线程访问的特性。当有线程进入临界区段时，其他线程或是进程必须等待，有一些同步的机制必须在临界区段的进入点与离开点实现，以确保这些共用资源是被互斥获得使用。 2.临界区中存在的属 阅读全文
posted @ 2020-01-14 22:36 sword23 阅读(1095) 评论(0) 推荐(0)
实时调度
摘要：一、实时系统： 指系统能够在限定的响应时间内提供所需水平的服务。 指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统出错。 实时任务：具有明确时间约束的计算任务，有软/硬，随机/周期性之分。 硬实时任务：必须满足任务对截止时间的要求 软实 阅读全文
posted @ 2020-01-14 15:01 sword23 阅读(2609) 评论(0) 推荐(1)
操作系统调度算法
摘要：比较调度算法的准则 CPU使用率：CPU处于忙状态的时间百分比 吞吐量：单位时间内完成的进程数量 周转时间：进程从初始化到结束（包括等待）的总时间 就绪等待时间：进程在就绪队列中的总时间 响应时间：从提交请求到产生响应所花费的总时间 决策模式 决策模式说明选择函数在执行的瞬间的处理方式，通常分为以下 阅读全文
posted @ 2020-01-10 22:37 sword23 阅读(852) 评论(0) 推荐(0)
进程与线程基本概念
摘要：计算机中，CPU是最宝贵的资源，为了提高CPU的利用率，引入了多道程序设计的概念。当内存中多个程序存在时，如果不对人们熟悉的“程序”的概念加以扩充，就无法刻画多个程序共同运行时系统呈现出的特征。 一、进程的引入 多道程序系统中，程序具有：并行、制约以及动态的特征。程序概念便难以合适地反映系统中的情况 阅读全文
posted @ 2020-01-10 11:02 sword23 阅读(409) 评论(0) 推荐(0)
虚存技术（下）
摘要：请求分页系统建立在基本分页系统基础之上，为了支持虚拟存储器功能而增加了请求调页功能和页面置换功能。请求分页是目前最常用的一种实现虚拟存储器的方法。 在请求分页系统中，只要求将当前需要的一部分页面装入内存，以便可以启动作业运行。在作业执行过程中，当所要访问的页面不在内存时，再通过雕爷功能将其调入，同时 阅读全文
posted @ 2020-01-08 22:56 sword23 阅读(446) 评论(0) 推荐(0)
虚存技术（上）
摘要：虚拟内存的出现是为了缓解内存不足的问题， 覆盖技术： 目标：是为了在较小的内存中运行较大的程序，常用于多道程序系统，与分区存储管理配合使用。 原理：把程序按照其自身逻辑结构，划分为若干个功能上相对独立的程序模块，那些不会同时执行的模块共享同一块内存区域，按照时间先后来运行。 1、必要部分（常用功能） 阅读全文
posted @ 2020-01-08 22:30 sword23 阅读(433) 评论(0) 推荐(0)
非连续内存分配
摘要：非连续分配允许一个程序分散地装入到不相邻的内存分区中，根据分区的大小是否固定分为分页存储管理方式和分段存储管理方式。 基本分页存储管理方式 固定分区会产生内部碎片，动态分区会产生外部碎片，这两种技术对内存的利用率都比较低。我们希望内存的使用能尽量避免碎片的产生，这就引入了分页的思想：把主存空间划分为 阅读全文
posted @ 2020-01-05 10:39 sword23 阅读(408) 评论(0) 推荐(0)
地址空间&地址生成、连续内存分配
摘要：地址空间定义 地址生成 逻辑地址生成 物理地址的生成 地址安全检查 连续内存分配 内存碎片问题 内存碎片：空闲内存不能被利用 外部碎片：分配单元之间的未被使用内存 内部碎片：分配单元内部的未被使用内存，取决于分配单元大小是否要取整。 分区的动态分配 第一适配 原理&实现： 空闲分区列表按地址顺序排列 阅读全文
posted @ 2020-01-04 20:42 sword23 阅读(527) 评论(0) 推荐(0)
中断、异常、系统调用
摘要：一）从宏观上把握关键部分 在宏观上主要是包括三个部分的内容： 第一个是操作系统内核，是整个内容的核心； 第二个是外部设备，包括了输入输出设备，存储设备等。 第三个是应用程序，主要是由用户运用的程序。 （二）处理过程：主要是讨论双方之间的关系 1、操作系统与外部设备之间：主要通过中断机制来实现。 例如 阅读全文
posted @ 2020-01-04 16:31 sword23 阅读(229) 评论(0) 推荐(0)
操作系统的启动过程
摘要：疑问一：操作系统是放在磁盘上的，而电脑的指令只能在cpu中执行，cpu在掉电的时候所有的内容豆芽清空。那到底是什么让操作系统加载到我们的cpu上面，供我们使用的呢？电脑执行的第一条指令是从哪里来的呢？ 答：电脑CPU分为两部分，一部分为RAM随机访问存储，还有一个ROM只读存储。 电脑商店之后，cp 阅读全文
posted @ 2020-01-04 16:28 sword23 阅读(2124) 评论(0) 推荐(0)