![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 81
ximanni18
这个作者很懒,什么都没留下…
展开
-
操作系统_第三章处理器管理_进程
一 进程的定义把一个程序在一个数据集上的一次执行称为一个进程(Process). 程序是静态的广本, 进程是动态的过程。 进程包括程序和程序处理的数据集, 进程实现了程序的功能。可用一个铁路交通管理的例子来比喻程序和进程。 为了对比说明, 首先区分火车和列车。 火车是交通工具, 列车是指已经从某起点站始发但还没有到达终点站的正在行驶中的火车。 对火车而言, 是静止的, 它具有运输人和货物的功能。 对列车而言, 是动态的, 除了火车本身以外, 还包括了人或物, 要把人或物送到目的地。显然,可...原创 2020-07-20 19:21:17 · 277 阅读 · 0 评论 -
操作系统_第四章_存储管理之 页式存储管理
思考一个问题: 是否有可能把相对地址连续的作业信息分散存放到几个不连续的主存区域中, 且仍然能保证作业正确执行?若可行的话,既可充分利用主存空间又可减少移动所花费的开销, 页式存储管理就是这样的管理方式。定义: 页式存储管理是把主存储器分成大小相等的许多区, 每个区称为一块。 与此对应, 编制程序的相对地址也分成页, 页的大小与块的大小相等。 好像写一篇文章时, 若所用的稿纸每张可写400字, 那么这篇文章也就是400字一页。...原创 2020-07-18 21:38:09 · 6407 阅读 · 0 评论 -
操作系统_第八章 死锁的避免
1 安全状态如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源,则称系统处于安全状态。处于安全状态的系统不会发生死锁, 处于不安全状态的系统可能会发生死锁。2 银行家算法怎样才能使系统保持在安全状态呢? 一个古典的测试方法是银行家算法。银行家可以把一定数量的资金供多个用户周转使用。 为保证资金的安全, 银行家规定:当一个用户对资金的最大需求量不超过银行家现有的资金时, 就可接纳该用户; 用户可以分期贷款, 但贷款总数不能超过最大需求量; 当银行家现有的资金不能满足用户.原创 2020-07-16 22:50:27 · 1734 阅读 · 0 评论 -
操作系统_第八章 死锁的定义,出现死锁的必要条件
概念: 若系统中存在一组进程,它们中每个进程都占用了某种资源, 又都在等待已被该组进程中的其他进程占用的资源,如果这种等待永远不能结束,则说系统出现了死锁, 或者说这组进程处于死锁状态。形成死锁的起因是若干个进程要求的资源总数大于系统能提供的资源数。 这里进程间就会出现竞争资源的现象, 对进程竞争的资源如果管理或分配不当,就会引起死锁。 死锁的出现与资源分配策略、进程并发执行的速度有关。下面看一个并发进程执行的速度引起死锁的例子:哲学家吃面的问题有5个哲学家P1, P2,P3,P4,P5 他们.原创 2020-07-16 22:00:42 · 674 阅读 · 0 评论 -
操作系统_进程同步与进程通信_多线程技术的优势
1 创建线程无须另外分配资源, 因而创建线程的速度比创建进程的速度快, 且系统开销小2 线程间的通信在同一地址空间中进行, 故不需要额外的通信机制, 使通信更简便,信息传递速度也更快。3 线程能独立执行,能充分利用和发挥处理器与外围设备并行工作的能力。...原创 2020-07-14 23:14:26 · 266 阅读 · 0 评论 -
操作系统_进程同步与进程通信_用PV操作实现进程的同步2
本文讨论 m个生产者和 r个消费者怎样共享容量为 n的缓冲区。 n 不一定为1.这问题与之前讨论的一个生产者和一个消费者共享一个容量为n的缓冲区问题不同, 在这个问题不仅生产者与消费者之间要同步, 而且m个生产者之间,r个消费者之间还必须互斥地访问缓冲区。 看一个例子:桌子有一只盘子, 每次只能放入一只水果。 爸爸专向盘子里放苹果, 妈妈专向盘子里放橘子,一个儿子专吃盘子中的橘子,一个女儿专吃盘子中的苹果。 仅当盘子空闲时,爸爸或妈妈才可向盘子里存放一只水果。 仅当盘子中有自己需要的水果时,儿子..原创 2020-07-12 23:17:57 · 1513 阅读 · 0 评论 -
操作系统_进程同步与进程通信_用PV操作实现进程的同步
进程的同步是指并发进程之间存在一种制约关系, 一个进程的执行依赖另一个进程的消息, 当一个进程没有得到另一个进程的消息时应等待,直到消息到达才被唤醒。PV操作与管程是两种典型的同步机制。 本文只介绍怎样用PV操作实现进程间的同步。生产者 / 消费者问题 先看一个图: 把上图中的进程A “读一个记录并将其送入缓冲区” 看做“生产者生产了一件物品且把物品存入缓冲区”; 把进程B "从缓冲区取出记录并加工" 看做“消费者从缓冲区取出物品去消费”。 这样,上述问题涉及进程的同步就变成了生产者和消费...原创 2020-07-12 22:09:25 · 5749 阅读 · 0 评论 -
操作系统_第五章文件管理_磁盘存储空间的管理
如何实现存储空间的分配和回收取决于对空闲块的管理方法。 下面介绍几种常用的管理方法:一 位示图法由于磁盘被分块后,每一块的大小都是一样的,所以也可仿照 页式存储空间的管理方法,对每个磁盘可以用一张位示图来指示磁盘空间的使用情况。 一个磁盘的分块确定后,根据总块数决定位示图由多少个字组成, 位示图中的每一位与一个磁盘块对应,某位为 "1" 状态表示相应块已被占用,为 “0” 状态表示所对应的块是空闲块。假定一个盘组共有 100 个柱面, 编号为0~99。 每个柱面上有 8个磁道, 编号为0~7。.原创 2020-07-11 15:43:27 · 3089 阅读 · 1 评论 -
操作系统_第三章处理器管理_进程的调度算法
前面两篇讲了 批处理作业调度算法, 今天讲解 进程调度算法, 注意区分常用的进程调度算法有以下几种先来先服务调度算法。 该算法是按照进入就绪队列的先后次序来选择可占用处理器的进程。 当有进程就绪时, 就把该进程链入就绪队列的末尾, 而进程调度总是把处理器分配给就绪队列中的第一个进程。一旦一个进程占用了处理器,它就一直运行下去,直到该进程完成工作 或者因等待某事件而不能运行才让出处理器。 该算法简单,但由于进程进入就绪队列的随机性, 故采用该算法时可能会使进程等待分配处理器的平均时间较长。..原创 2020-07-09 23:19:02 · 1023 阅读 · 0 评论 -
操作系统_第三章处理器管理_批处理作业的调度算法之 2
本文 接上篇内容3 响应比高者优先算法此算法综合考虑等待时间和计算时间,我们把响应比定义为:响应比 = 等待时间 / 计算时间由于把计算时间作为分母, 显然是有利于小作业的。一个计算时间短的作业容易得到较高的响应比, 所以能被优先选中。 但由于等待时间在分子上, 使得一个大作业在等待了相当长的时间后,也能获得较高的响应比而被选中,不会因源源不断地有小作业进入输入井而使大作业无限制地被推迟。采用此算法进行调度时, 必须先计算出输入井资源能得到满足的所有作业的响应比, 然后从中选择响应比最.原创 2020-07-06 23:38:45 · 1260 阅读 · 1 评论 -
操作系统_第三章处理器管理_批处理作业的调度算法
在批处理操作系统控制下的作业称为批处理作业。在操作系统中,我们把磁盘上用来存放作业信息的专用区域称为输入井,把在输入井中等待处理的作业称为后备作业。批处理操作系统应怎样从输入井中选取作业装入主存储器呢? 所以在设计调度算法时, 可考虑如下原则:公平性,对用户公平 平衡资源使用。 尽可能地使用系统资源都处于忙碌。 极大的流量。 在单位时间内为尽可能多的作业服务, 保证计算机系统的吞吐能力。一个理想的调度算法是既提高系统效率又能使进入系统的作业及明得到计算结果。假定作业 i 进入输入井的.原创 2020-07-06 23:26:08 · 3478 阅读 · 0 评论 -
操作系统_第二章_UNIX操作系统简介
UNIX 是一个交互式的分时操作系统.UNIX 源代码是开放的.原创 2016-08-14 22:07:30 · 3841 阅读 · 0 评论 -
操作系统_第四章_虚拟存储器 页面调度算法
定义: 只装入作业的部分信息就可以开始执行,当主存空间小于作业需求量时, 系统就可以接受该作业, 时而也就可以允许逻辑地址 空间大于实际的主存空间。 相对于系统而言,称之为 虚拟存储器, 简称虚存。虚存带来两个好处: 一 使主存空间能充分地被利用; 二 从用户的角度来看,好像计算机系统提供了容量很大的主存储器。虚存实际上是为扩大主存容量而采用的一种管理技巧。虚存的工作原理原创 2016-08-22 12:20:35 · 2742 阅读 · 0 评论 -
操作系统_第四章_存储管理之重定位:绝对地址和相对地址
主存储器的存储单元以字节为编址单位,每个存储单元都有一个地址与其对应。假定内存的容量为n, 则有 n个存储单元(n个字节的存储空间),也就是常说的内存有几G空间,其地址编号为: 0,1,2....n-1. 我们把主存空间的地址编号称为主存储器的绝对地址。而与绝对地址对应的主存空间称为物理地址空间。采用多道程序设计技术后,往往在主存储器中同时 存放多个用户作业, 而每个用原创 2016-08-22 10:56:19 · 4983 阅读 · 0 评论 -
操作系统_第一章_操作系统 概念
第一节 什么是操作系统一 计算机系统:1. 定义: 是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。2. 计算机秕构成: 硬件系统和软件系统3. 硬件系统组成: 中央处理器,主存储器(内存), 辅助存储器, 各种输入/输出设备二 操作系统1. 定义: 是一种管理计算机系统资源、控制程序执行、改善人机界面和为其他软件提供支持的系统软原创 2016-08-20 08:16:15 · 618 阅读 · 0 评论 -
操作系统_第一章_操作系统的功能
1 操作系统的功能: (从资源管理的角度来分) (1) 处理器管理:对CPU 进行管理 (2) 存储管理: 对主存储器(内存) 进行管理 (3) 文件管理: 通过对磁盘进行管理, 实现对软件资源进行管理 (4) 设备管理: 对各类输入/输出设备进行管理2. 操作系统为用户提供的使用接口 (1) 程序员接口: 通过 "系统调用" 使用原创 2016-08-20 10:29:01 · 886 阅读 · 0 评论 -
操作系统_第一章_操作系统的基本类型
按照 操作系统提供的服务进行分类, 可分为批处理操作系统、 分时操作系统、实时操作系统、网络操作系统、分布式操作系统、多机操作系统和嵌入式操作系统等。 其中批处理操作系统、 分时操作系统、 实时操作系统是基本的操作系统.一 批处理操作系统原创 2016-08-20 08:25:36 · 2077 阅读 · 0 评论 -
操作系统_第三章_处理器管理_多道程序设计
让多个计算问题同时装入一个计算机系统的主存储器(内存) 并行执行, 这种程序设计技术称为多道程序设计,这种计算机系统称为多道程序设计系统 , 简称为多道系统.采用多道程序设计技术应注意以下三方面的问题:1 存储保护 在多道程序设计的系统中,应采用存储保护的方法保证各道程序互不侵犯.2 程序浮动 所谓程序浮动, 指程序可以随机地从主存器的一个区域移动到原创 2016-08-14 12:22:43 · 2293 阅读 · 0 评论