操作系统
骂人冠军
IT小菜鸡
展开
-
处理机调度算法
## 抢占式与非抢占式调度算法*****为照顾紧迫性作业,使之在进入系统后便获得优先处理,引入了最高优先权优先(FPF)调度算法。它分为两种:(一)非抢占式优先权算法;(二)抢占式优先权调度算法。1.非抢占式优先权算法:系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成。 2.抢占式优先权调度算法:系统同样把处理机分配给优先权最高的进程,...原创 2019-04-16 21:28:43 · 2940 阅读 · 0 评论 -
处理机调度算法总结
1. 先来先服务调度算法先来先服务(FCFS)调度算法思想:每次调度都是从后背作业队列中选择一个获多个最先进入该队列的作业,将它们调入内存,为他们分配资源、创建进程,然后放入就绪队列。特点:在进程调度中采用FCFS算法时,每次调度是从就绪队列中选择一个最先进入该队列的进程。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。利弊:适合长作业和CPU繁忙型作业(需要大量的CPU时间...原创 2019-04-16 21:44:44 · 2226 阅读 · 0 评论 -
进程的要素与作用
1. 程序并发执行时的特征 间断性(需要等待其他程序的执行),失去封闭性(运行环境受其他程序影响),不可再现性2. 由程序段,数据段和PCB构成了进程实体(进程映像)3. 进程的定义 进程是程序的一次执行,进程是程序及其数据在CPU下顺序执行时所发生的活动,进程是具有独立功能的程序在数据集上运行的过程,它是系统进行资源分配和调度的一个独立单位。进程的特征:动态性,并发性,...原创 2019-04-24 15:48:43 · 5237 阅读 · 0 评论 -
处理器管理与进程管理
用图文描述组成进程的要素,并说明其作用。一、进程概念引子 :程序运行在并发环境中的问题 (1)运行过程不确定 (2)结果不可再现1.进程定义 进程是程序在某个数据集合上的一次运行活动。数据集合是指软硬件环境,多个进程共存或共享的环境。2.进程的特征 (1)动态性 进程是程序的一次执行过程,动态产生且动态消亡; (2)并发性...原创 2019-04-25 21:25:29 · 2971 阅读 · 0 评论 -
理解并发进程
顺序程序设计:1、执行的顺序性(即一个程序在处理器上是严格按照顺序执行的,每个操作必须在一个操作开始之前结束)。2、环境的封闭性(程序运行独占全机资源,注意,是全机资源!后面我们可以看到和并发设计的不同点)。3、过程的可再重现性(简单点说就是不管你的计算机配置高还是配置低、什么时候运行、什么地方运行,它输出的结果都是惟一的。这一点当你看到下面的并发进程就会深刻体会到。因为并发程序执行的结...原创 2019-04-28 18:15:45 · 1799 阅读 · 0 评论 -
并发与并行的区别
并发(concurrency)和并行(parallellism):并行是指两个或者多个事件在同一时刻发生;而并发是指两个或多个事件在同一时间间隔发生。 并行是在不同实体上的多个事件,并发是在同一实体上的多个事件。 并行是在一台处理器上“同时”处理多个任务,并发是在多台处理器上同时处理多个任务。所以并发编程的目标是充分的利用处理器的每一个核,以达到最高的处理性能。并行(parallel...原创 2019-04-23 21:07:34 · 2046 阅读 · 0 评论 -
死锁与饥饿
死锁:死锁的产生一定是我们在为了确保同步多线程多进程的时候为临界资源加锁(互斥锁,信号量)造成的。因为一但加锁就会有不可剥夺的资源产生,这也是死锁产生的最重要的条件。*死锁产生的必要条件:互斥(临界资源):一个资源某一时刻只能一个进程占用不可抢占(锁的本质):别人用着没用完你不能抢占有与请求:占有一个资源时候请求别的资源循环:在上述三个条件下,由于运行时间巧合产生死锁A占用a资源申请...原创 2019-04-30 01:06:07 · 2316 阅读 · 0 评论 -
存储管理
1.试述计算机系统中的存储器层次。为什么要配置层次式的存储器? 目前,计算机系统均采用层次结构的存储子系统,以便在容量大小、速度快慢、价格高低等诸多因素中取得平衡点,获得较好的性能价格比。计算机系统的存储器层次结构自上而下依次为:寄存器、缓存、内存、磁盘、磁带5层。 多层次的存储体系十分有效和可靠,能达到很高的性能价格比。2.简述不同编译、链接、装载与地址定位过程...原创 2019-05-26 19:52:50 · 1811 阅读 · 0 评论