![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
斜阳雨陌
你有多努力,就有多特殊!
展开
-
什么是死锁
死锁是多个进程在运行过程中因竞争资源时产生的一种僵局。各并发资源彼此等待对方拥有的资源,且在得到对方资源前不释放自己的资源。原创 2017-02-24 10:17:14 · 258 阅读 · 0 评论 -
多处理机的进程调度方式
一.自调度方式二.成组调度方式三.专用处理机分配方式原创 2017-02-24 09:53:35 · 771 阅读 · 0 评论 -
时间片轮转调度算法
原创 2017-02-23 14:54:06 · 1049 阅读 · 0 评论 -
高响应比优先调度算法以及其优缺点
原创 2017-02-23 14:49:54 · 14197 阅读 · 0 评论 -
静态优先权和动态优先权
静态优先级:在创建进程时确定的,且在进程的整个运行期间保持不变动态优先级:在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能。确定静态优先权的依据有如下三个方面:①进程类型:通常,系统进程(如接收进程、对换进程、磁盘I/O进程)的优先权高于一般用户进程的优先权②进程对资源的要求:如进程的估计执行时间及内存需要量的多少,对这些要求少的进原创 2017-02-23 11:01:16 · 6288 阅读 · 0 评论 -
短作业优先算法的缺点
原创 2017-02-23 10:31:55 · 3632 阅读 · 0 评论 -
短作业进程优先法
原创 2017-02-23 10:19:11 · 882 阅读 · 0 评论 -
先来先服务算法的特点
原创 2017-02-23 10:04:42 · 3730 阅读 · 0 评论 -
同步机制遵循的原则
进程在并发执行时为了保证结果的可再现性,各进程执行序列必须加以限制以保证互斥地使用临界资源,相互合作完成任务。多个相关进程在执行次序上的协调称为进程同步。用于保证多个进程在执行次序上的协调关系的相应机制称为进程同步机制。所有的进程同步机制应遵循下述四条准则:空闲让进当无进程进入临界区时,相应的临界资源处于空闲状态,因而允许一个请求进入临界区的进程立即进入原创 2017-02-13 22:54:14 · 16457 阅读 · 0 评论 -
进程控制块组织方式
进程控制块PCB的组织方式1)线性表方式:不论进程的状态如何,将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目 不多的情况。2)索引表方式:该方式是线性表方式的改进,系统按照进程的状态分别建立就绪索引表、阻塞索引表等。3)链接表方式:系统按照进程的状态将进程的PCB组成队列,从而形成就绪队列、阻塞队列、运行队列等。原创 2017-02-13 20:35:04 · 5292 阅读 · 0 评论 -
产生死锁的原因
一 竞争资源。但是资源的数目不能满足进程的原创 2017-02-24 10:26:24 · 325 阅读 · 0 评论 -
产生死锁的四个必要条件
(1)互斥条件:进程对所分配到的资源不允许其他进程进行访问,若其他进程访问该资源,只能等待,直至占有该资源的进程使用完成后释放该资源(2)请求和保持条件:进程获得一定的资源之后,又对其他资源发出请求,但是该资源可能被其他进程占有,此事请求阻塞,但又对自己获得的资源保持不放(3)不可剥夺条件:是指进程已获得的资源,在未完成使用之前,不可被剥夺,只能在使用完后自己释放(4)环路原创 2017-02-24 10:58:06 · 717 阅读 · 0 评论 -
预防死锁可以破坏哪些死锁的必要条件
原创 2017-02-24 11:17:49 · 1877 阅读 · 0 评论 -
程序的链接方式
1 静态链接2 装入时动态链接3 运行时动态链接原创 2017-02-27 17:57:17 · 1040 阅读 · 0 评论 -
程序的装入方式
1 绝对装入方式2 可重定位装入方式3 动态运行时装入方式原创 2017-02-27 17:06:14 · 2743 阅读 · 1 评论 -
内存空间 逻辑地址空间 相对地址 绝对地址
内存空间(物理空间或绝对空间):由一系列存储单元所限定 的地址范围。逻辑地址空间(地址空间):由程序中逻辑地址组成的地址范围。相对地址(逻辑地址):用户程序经编译后每个目标木块都以0为基地址顺序编址,这种地址称为相对地址。绝对地址(物理地址):内存中各物理存储单元的地址是从统一的基地址顺序编址,这种地址称为绝对地址。原创 2017-02-27 16:49:41 · 6648 阅读 · 0 评论 -
程序的装入和链接过程
从用户放入源程序进入操作系统到相应的装程序在机器上运行,所经历的主要阶段有编译阶段 连接阶段 装入阶段 和运行阶段原创 2017-02-27 16:30:51 · 543 阅读 · 0 评论 -
进程同步与互斥的区别
并发进程的执行会产生相互制约的关系:一种是进程之间竞争使用临界资源,只能让他们逐个使用,这种现象称为互斥,是一种竞争关系。另一种是进程之间协同完成任务,在关键点上等待另一进程发来的消息,以便协同一致,是一种协作关系。原创 2017-02-24 18:08:10 · 2887 阅读 · 0 评论 -
死锁的解除
原创 2017-02-24 17:20:54 · 195 阅读 · 0 评论 -
什么是系统安全状态
指系统能按某种顺序如(P1,P2,...,Pn),来为每个进程分配所需要的资源,直至最大需求,使每个进程都可以顺序完成。若系统不存在这样一个安全序列,则称系统处于不安全状态。原创 2017-02-24 15:28:50 · 15323 阅读 · 0 评论 -
进程控制块包含的信息
进程控制块包含三类信息 1.标识信息。用于唯一地标识一个进程,常常分由用户使用的外部标识符和被系统使用的内部标识号。几乎所有操作系统中进程都被赋予一个唯一的、内部使用的数值型的进程号,操作系统的其他控制表可以通过进程号来交叉引用进程控制表。常用的标识信息包括进程标识符、父进程的标识符、用户进程名、用户组名等。 2.现场信息。用于保留一个进程在运行时存放在处理器现场中的各种信息,任何原创 2017-02-13 12:17:05 · 14207 阅读 · 0 评论 -
进程控制块PCB简介
PCB(process control block),进程控制块,是我们学习操作系统后遇到的第一个数据结构描述,它是对系统的进程进行管理的重要依据,和进程管理相关的操作无一不用到PCB中的内容。一般情况下,PCB中包含以下内容:(1)进程标识符(内部,外部)(2)处理机的信息(通用寄存器,指令计数器,PSW,用户的栈指针)。(3)进程调度信息(进程状态,进程的优先级,进程调度所需的原创 2017-02-13 12:07:45 · 796 阅读 · 0 评论 -
调度队列模型
调度队列模型及准则1 仅有进程调度的调度队列模型:每个进程在执行时都可能出现以下三种情况:(1) 任务在给定的时间片内已经完成,该进程便在释放处理机后进入完成状态(2) 任务在本次分得的时间片内尚未完成,OS便将该任务再放入就绪队列的末尾;(3) 在执行期间,进程因为某事件而被阻塞后,被OS放入阻塞队列。 2 具有低级和高级调度的队列模原创 2017-02-19 20:37:45 · 4508 阅读 · 0 评论 -
抢占式和非抢占式的进程调度
非抢占式(Nonpreemptive) 让进程运行直到结束或阻塞的调度方式 容易实现 适合专用系统,不适合通用系统 抢占式(Preemptive) 允许将逻辑上可继续运行的在运行过程暂停的调度方式 可防止单一进程长时间独占CPU 系统开销大(降低途径:硬件实现进程切换,或扩充主存以贮存大部分程序)原创 2017-02-19 20:17:09 · 10544 阅读 · 0 评论 -
处理机的三级调度
在有的操作系统中仅采用一级凋度,而有的操作系统则将凋度分为不同的层次,一个用户作业从进入系统成为后备作业开始,直到运行结退出系统为止,一般最多经历三级调度,即处理器调度可以分为以下3个层次。 1.高级调度(High Level Scheduling) 高级调度,称作业调度或长程调度(Long-term Scheduling)。在批处理操作系统(只有在批处理操作系统中才有原创 2017-02-19 20:08:10 · 5740 阅读 · 1 评论 -
原语
一般地,把系统态下执行的某些具有特定功能的程序段成为原语。原语有两种:1是机器指令级的,其特点是执行期间不允许中断,正如在物理学中的原子一样,在操作系统中是一个不可分割的基本单位。2是功能型的,其特点是作为原语的程序段不允许并发执行。俩类原语均在系统态下执行,且都是为了完成某个系统管理所需要的功能被高层软件所调用。原创 2017-02-18 15:46:06 · 2710 阅读 · 0 评论 -
临界资源和临界区
临界资源: 临界资源是一次仅允许一个进程使用的共享资源,各进程采取互斥的方式实现共享的资源。 属于临界资源的硬件有,打印机,磁带机等;软件有消息队列,变量,数组,缓冲区等。诸进程间采取互斥方式,实现对这种资源的共享。临界区: 每个进程中访问临界资源的那段代码称为临界区(criticalsection)。原创 2017-02-17 12:18:13 · 933 阅读 · 0 评论 -
周转时间 平均周转时间 带权周转时间 平均带权周转时间
1.周转时间2.平均周转时间平均周转时间是对n个而言的3.带权周转时间真正的运行时间指的是进程占有处理机的时间4.平均带权周转时间即n个平均的带权周转时间原创 2017-02-19 21:18:14 · 9757 阅读 · 0 评论 -
吞吐量 截止时间 响应时间
原创 2017-02-19 21:35:41 · 551 阅读 · 0 评论 -
静态链接和动态链接
引言即使是最简单的HelloWorld的程序,它也要依赖于别人已经写好的成熟的软件库,这就是引出了一个问题,我们写的代码怎么和别人写的库集成在一起,也就是链接所要解决的问题。首先看HelloWorld这个例子:// main.c 1 #include 2 3 int main(int argc, char** argv) 4 { 5原创 2017-02-28 17:28:50 · 547 阅读 · 0 评论 -
处理机和cpu的区别
处理机处理机是计算机系统中存储程序和数据,并按照程序规定的步骤执行指令的部件。程序是描述处理机完成某项任务的指令序列。指令则是处理机能直接解释、执行的信息单位。处理机包括中央处理器(cpu),主存储器,输入-输出接口。处理机加接外围设备就构成完整的计算机系统cpu中央处理器(CPU,Central Processing Unit)是一块超大规模的集成电路,是一台计算机的运算核心(C原创 2017-02-13 11:55:42 · 15944 阅读 · 3 评论 -
外存中的对换区和文件区
原创 2017-03-01 20:05:01 · 5819 阅读 · 2 评论 -
动态重定位的增加的紧凑功能
动态重定位增加了紧凑的功能,在动态的分区分配时,可以对外部碎片进行紧凑来为没有内存空间进行存储的进程进行分配。原创 2017-03-01 20:02:17 · 1340 阅读 · 0 评论 -
进程的静止和活动状态
进程有3个主要状态,即就绪,执行和等待。当一个进程被创建的时候,处于就绪状态,严格地说是静止就绪状态,等到被激活,该进程就处于活动就绪状态,如果时间片轮到该进程,那么该进程就执行;执行期间,如果时间片过了,那么该进程退回到活动就绪状态,如果该进程被挂起,就回到静止就绪状态。出存储的角度讲当进程被加载到内存后,分配了相应的资源(就差cpu了)后,就处理活动就绪状态。当就绪的进程挂起后,它原创 2017-02-12 23:06:48 · 1772 阅读 · 0 评论 -
进程和程序的关系
1 进程是一个动态概念,而程序是一个静态概念。2 进程具有并行特征,程序没有。3 进程是竞争资源的基本单位。4 一个程序对应多个进程,一个进程为多个程序服务。原创 2017-02-12 22:05:56 · 2350 阅读 · 0 评论 -
进程调度与作业调度
进程调度是真正让某个就绪状态的进程到处理机上运行,而作业调度只是使作业具有了竞争处理机的机会。进程调度(又称微观调度、低级调度、短程调度):是按照某种调度算法从就绪状态的进程中选择一个进程到处理机上运行。负责进程调度功能的内核程序称为进程调度程序。作业调度(又称高级调度、宏观调度、长程调度):是按某种调度算法从后备作业队列中选择作业装入内存运行;另外当该作业执行完毕后,还负责回收系统资源。原创 2017-02-12 21:54:25 · 2764 阅读 · 0 评论 -
中断与异常的区别
中断:中断是CPU(硬件)所具备的功能 ,它是指系统停止当前正在运行的程序而转向其他服务,可能是因为优先级高的请求服务了,或者是因为人为安排中断。中断是属于正常现象。主要由CPU以外的事件引起的中断,如I/O中断、时钟中断、控制台中断等。异常:是由于软件错误而引起的来自CPU的内部事件或程序执行中的事件引起的过程。如由于CPU本身故障、程序故障和请求系统服务的指令引起的中断原创 2017-02-12 21:46:24 · 1613 阅读 · 0 评论 -
什么是顺序执行以及其特点
顺序执行是程序的一种执行方式。是把一个具有独立功能的程序独占处理机直至最终结束的过程称为程序的顺序执行顺序执行的特点:顺序性:程序顺序执行时,其执行过程可看作一系列严格按程序规定的状态转移过程,也即是每执行一条指令,系统将从上一个执行状态转移到下一个执行状态,且上一条指令的执行结束是下一条指令执行开始的充分必要条件。封闭性:程序执行得到的最终原创 2017-02-12 17:55:18 · 10975 阅读 · 0 评论 -
操作系统内存管理问题集锦
1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块,再由链接程序将编译后形成的目标模块和所需的-库函数链接在一起,组成一个装入模块,再由装入程序将装入模块装入内存; b. 装入模块的方式有: 绝对装入方式,可重定位方式和动态运行时装入方式; c. 绝对装入方式适用于单道程序环境下; d. 可重定位方式适用于多道程序环境下原创 2017-02-28 19:53:18 · 668 阅读 · 0 评论 -
分页和分段的区别
1.页的大小固定且由系统决定,段的长度不固定,决定于用户所编写的程序,通常由编译程序在对源程序紧进行编译时,根据信息的性质来划分。2.分页的作业的地址空间是一维的,程序员只需要利用一个记忆符,即可表示一个地址。分段的作业地址空间则是二维的,程序员在标识一个地址时,既需要给出段名,又需要给出段的地址值。原创 2017-02-28 17:52:42 · 6976 阅读 · 0 评论