操作系统
xk_一步一步来
一步一步
展开
-
操作系统:概述
基本特征1. 并发并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令。并行需要硬件支持,如多流水线、多核处理器或者分布式计算系统。操作系统通过引入进程和线程,使得程序能够并发运行。2. 共享共享是指系统中的资源可以被多个并发进程共同使用。有两种共享方式:互斥共享和同时共享。互斥共享的资源称为临界资源,例如打印机等,在同一时间只允许一个进程访问,需要用同步机制来实现对临界...转载 2019-04-01 13:01:30 · 282 阅读 · 0 评论 -
怎样理解分页作业是一维的,分段作业是二维的
分页管理中:程序员使用某个内存单元的数据或指令时,需要指定 一维的虚拟地址即可,而这个地址可以通过地址映射映射为物理地址,比如 : CALL 08A5H地址映射可以根据页面大小判断出哪部分是页内地址,哪部分是页表中的页号,然后执行。分段管理中:是将程序分段(比如有堆栈段,数据段等),符合程序员习惯,人们习惯用二维地址描述自己的程序,比如MOV BP, [DS]85H ...原创 2019-04-02 20:45:54 · 5601 阅读 · 4 评论 -
虚拟存储器之抖动,工作集和页面置换算法
转自:https://blog.csdn.net/qq_38499859/article/details/81079280一.目录二.多道程序度与抖动1.抖动刚被淘汰出内存的页面,过后不久又要访问它,需要再次将其调入,而该页调入内存后不入又再次被淘汰出内存,然后又要访问它,如此反复,使得系统把大部分时间用在了页面的调进换出上,而几乎不能完成任何有效的工作,这种现象称为抖动2.多道程序度...转载 2019-04-02 17:02:26 · 1663 阅读 · 0 评论 -
虚拟存储器之概述
转自:https://blog.csdn.net/qq_38499859/article/details/81067416一.目录二.常规存储管理方式的特征和局部性原理1.常规存储管理方式的特征我们把之前博客所介绍的各种存储器管理方式统称为传统存储器管理方式,它们全都具有如下两个共同的特征:一次性:作业在运行前需一次性地全部装入内存。将导致下面的问题。驻留性:作业装入内存后,便一直驻...转载 2019-04-02 17:01:07 · 1085 阅读 · 0 评论 -
存储器管理之分段存储&段页存储
转自:https://blog.csdn.net/qq_38499859/article/details/81054286一.分段存储管理方式的引入为什么引入分段存储管理方式,有两方面原因:通常的程序都可以分为若干个段,每个段大多都是一个相对独立的逻辑单位。实现和满足信息共享,信息保护,动态链接以及信息的动态增长等需求,也都是以段为基本单位的。二.分段系统的基本原理1.分段在分段...转载 2019-04-02 16:47:20 · 2860 阅读 · 0 评论 -
常见面试题整理(操作系统)
转自:https://blog.csdn.net/gui951753/article/details/79489748(一)请分别简单说一说进程和线程以及它们的区别。进程是具有一定功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源调度和分配的一个独立单位。线程是进程的实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。一个进程可以有多个线程,多个线程也可以并发执...转载 2019-04-02 15:33:10 · 101 阅读 · 0 评论 -
存储器管理之分页存储
转自:https://blog.csdn.net/qq_38499859/article/details/81052662一.概述连续存储会产生许多的“碎片”,虽然“紧凑”方法可以将许多碎片拼接可以的大块空间,但需为之很大的开销。如果允许将一个进程直接分散的装入到许多不相邻的分区中,便可以充分利用内存空间。基于这一思想,产生了离散分配方法。根据在离散分配时所分配的地址空间的基本单位不同,将离散...转载 2019-04-02 15:21:35 · 2245 阅读 · 0 评论 -
死锁
https://blog.csdn.net/qq_38499859/article/details/80896453转载 2019-04-02 14:28:38 · 130 阅读 · 0 评论 -
进程间通信IPC
转自:https://blog.csdn.net/qq_38499859/article/details/80425044一.进程通信概述进程通信是指进程间的信息交换。在进程的互斥与同步中,也在进程之间交换了一些信息,因此不少学者也将他们归为低级进程通信。他们低级的原因在与:① 效率低 ② 通信对与用户不透明.在进程间要传递大量数据是,应当利用OS提供的的高级通信工具,目前,常见的高级通信机...转载 2019-04-02 13:57:11 · 316 阅读 · 0 评论 -
进程同步的经典问题:司机售票员&问题生产者消费者问题&哲学家进餐问题&读者写者问题
转自:https://blog.csdn.net/qq_38499859/article/details/80418632信号量的简单应用1. 使用信号量实现互斥思路:设mutex为互斥信号量,其初值为1,取值范围为(-1,0,1)。当mutex=1时,表示两个进程皆未进入需要互斥的临界区,当mutex=0时,表示有一个进程进入临界区。另一个必须等待,挂入阻塞队列。当muntex=-1时,表...转载 2019-04-01 15:57:41 · 2188 阅读 · 0 评论 -
PV操作简单理解
转自:https://blog.csdn.net/liushuijinger/article/details/7586656进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换,三者之间的转换关系如下:进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问...转载 2019-04-01 15:44:28 · 1179 阅读 · 0 评论 -
进程同步
进程同步的基本概念1. 同步机制的引入目的在多道程序环境下,进程是并发执行的,不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系,引入了进程同步的概念。2. 临界资源虽然多个进程可以共享系统中的各种资源,但其中许多资源一次只能为一个进程所使用,我们把一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源,如打印机等。此外,如果变量、数据等都可以被若干进程共享...原创 2019-04-01 15:02:19 · 664 阅读 · 1 评论 -
设备管理
磁盘结构盘面(Platter):一个磁盘有多个盘面;磁道(Track):盘面上的圆形带状区域,一个盘面可以有多个磁道;扇区(Track Sector):磁道上的一个弧段,一个磁道可以有多个扇区,它是最小的物理储存单位,目前主要有 512 bytes 与 4 K 两种大小;磁头(Head):与盘面非常接近,能够将盘面上的磁场转换为电信号(读),或者将电信号转换为盘面的磁场(写);制动手臂(Actua...转载 2019-04-01 13:12:59 · 147 阅读 · 0 评论 -
内存管理
虚拟内存虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存,从而让程序获得更多的可用内存。为了更好的管理内存,操作系统将内存抽象成地址空间。每个程序拥有自己的地址空间,这个地址空间被分割成多个块,每一块称为一页。这些页被映射到物理内存,但不需要映射到连续的物理内存,也不需要所有页都必须在物理内存中。当程序引用到不在物理内存中的页时,由硬件执行必要的映射,将缺失的部分装入物理内存并重新执行失败的指令...转载 2019-04-01 13:11:58 · 175 阅读 · 0 评论 -
进程与线程
1. 进程进程是资源分配的基本单位。进程控制块 (Process Control Block, PCB) 描述进程的基本信息和运行状态,所谓的创建进程和撤销进程,都是指对 PCB 的操作。下图显示了 4 个程序创建了 4 个进程,这 4 个进程可以并发地执行。 2. 线程线程是独立调度的基本单位。一个进程中可以有多个线程,它们共享进程资源。QQ 和浏览器是两个进程,浏览器进程里面有很多线程,例...原创 2019-04-01 13:08:48 · 443 阅读 · 0 评论 -
页面置换、作业调度、进程调度小剖析
转自:https://blog.csdn.net/liushuijinger/article/details/7586653页面置换、作业调度和进程调度他们之间有很多相似的地方,作业跟进程调度之间尤为相似,之前一直搞不清他们之间的区别跟联系,你是不是也跟我有一样的感受呢?看完这篇文章或许会让你对他们有更清晰的认识。页面置换算法:1,先进先出:淘汰最早进入cache的信息块。2,最近最...转载 2019-04-02 21:14:52 · 201 阅读 · 0 评论