操作系统复习
文章平均质量分 55
采蘑菇的空空酱
这个作者很懒,什么都没留下…
展开
-
操作系统存储管理的复习
1.地址映射或者叫做地址重定位分为静态和动态两种。 (1)静态是在虚拟空间程序执行之前装配程序完成地址映射工作,完成了一个首地址不同的连续地址变化。且气不需要硬件支持。缺点是该方法将程序一旦装入内存之后不能移动,并且在执行之前要将所有的部分全部装入;占用连续的内存空间。 (2)动态重定位依靠硬件地址交换机构完成。需要一个或多个基址寄存器 和一个或多个程序虚拟地址寄存器VR。优点是可以对内存进行非原创 2016-12-04 22:51:51 · 577 阅读 · 0 评论 -
中断技术
中断源:引起中断发生的事件。 中断请求:中断源向CPU发出的请求中断处理信号。 中断响应:CPU收到中断请求后转相应的事件处理程序的一个过程。 中断屏蔽:在中断请求产生后,系统用软件的方式有选择的封闭部分中断而允许其余部分的中断仍能得到响应。禁止中断又称为关中断;PSW(处理机的状态字)的中断允许位设开为开中断。两者都是硬件实现的。中断的分类 外中断:来自处理机和内存外部的中断,包括I/原创 2016-12-28 14:55:01 · 630 阅读 · 0 评论 -
设备管理
常用数据传送控制方式有4种,即: (1) 程序直接控制方式; (2) 中断控制方式; (3) DMA方式; (4) 通道方式。直接控制方式:由用户进程来直接控制内存或CPU和外围设备之间的信息传送。 CPU和外围设备只能串行工作,依靠标志触发器来控制数据传送。优点:控制简单,需要较少的硬件支持。中断方式可以减少程序直接控制方式中CPU等待时间以及提高系统的并行工作程度。 CPU与设备原创 2016-12-28 14:39:38 · 346 阅读 · 0 评论 -
死锁
死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都无法向前推进。死锁产生的根本原因是:系统提供的资源个数少于并发进程所要求的该类资源数。产生死锁的必要条件: 互斥条件:占有资源不能同时被两个进程使用或操作,进程对它所需要进行排他性控制。 不剥夺条件:在所获得资源未使用完时,不能被其他进程强行剥夺。 部分分配:每次都只是申请他所需要的一部分资源,在等待资源的同时,继续占用分原创 2016-12-27 20:08:33 · 197 阅读 · 0 评论 -
进程同步
临界资源:资源一次只能为一个进程所使用,把一次仅允许一个进程使用的资源称为临界资源。访问临界资源的那段代码称为临界区。同步:直接制约。指完成某种任务而建立的两个或多个进程,这些进程因为在某些位置上协调它们的工作次序而等待,传递信息所产生的制约关系。这种直接制约关系源于它们之间的相互合作。互斥:间接制约。当一个进程进入临界区使用临界资源时,另一个进程必须等待,当占用临界资源的进程退出临界区后,另原创 2016-12-27 19:52:33 · 453 阅读 · 0 评论 -
典型的调度算法
先来先服务调度算法(FCFS):从就绪队列中选择最先进入该队列中的的进程。属于不可剥夺算法,当长任务先到达系统,就会使得后面的许多短作业等待更长的时间。 对长作业有利,对短作业不利(现对SJF和高响应比);有利于CPU繁忙型作业,不利于I/O繁忙型作业。短作业优先调度算法(SJF):从就绪队列中选择一个估计运行时间最短的时间,将它们调入内存运行。直到完成或发生某事件而阻塞时,才释放处理机。 对原创 2016-12-27 19:26:58 · 5601 阅读 · 0 评论 -
处理机调度
处理机调度是多道程序操作系统的基础,它是操作系统设计的的核心问题。作业是用户要求计算机所做的关于一次业务处理的全部工作,包括作业的提交,执行,输出等过程。一个作业从用户提交到占用处理机执行要由系统经过多次调度才能实现。作业的状态及转换 提交:从输入设备进入外部存储设备的过程称为提交状态。 收容:后备状态,若一个作业的全部信息已全部被输入到输入井,在还未被调度执行之前,处于收容状态。 执行:原创 2016-12-27 18:57:11 · 378 阅读 · 0 评论 -
进程管理——进程与线程(二)
引入进程是为了更好地使用多道程序并发执行,以提高资源利用率和系统吞吐量,增加并发程度;引 入线程,则是为了减小程序在并发执行时所付出的时空开销,提高系统的并发程度。线程是进程的一部分。又称为轻权进程或者轻量级进程,是CPU调度的一个本单位。线程的改变只代表了CPU执行过程的改变,而进程所拥有的资源没有发生变化,线程只能共享它所属进程的资源。进程是系统所有资源分配时的基本单位,进程不依赖线程而独立原创 2016-12-27 14:13:49 · 329 阅读 · 0 评论 -
进程管理----进程与线程(一)
在多道程序环境下,允许多个程序并发执行,此时它们失去封闭性,并具有不可再现性和间断性,故引入了进程,实现操作系统的并发性和共享性。有程序段,该程序段所对应的操作数据集和PCB(程序控制块)组成了进程。PCB是程序存在的唯一标准。程序具有的特点:顺序性,封闭性(得到的结果是最初给定的初始条件),可再现性(只和初始条件有关)。多道程序系统中的执行条件的变化:独立性(在逻辑上是独立的),随机性(程序原创 2016-12-27 13:32:24 · 526 阅读 · 0 评论 -
操作系统的运行环境
cpu执行两种不同性质的程序:一种是操作系统的内核,另一种是用户自编程序或者系统外层的应用程序。故划分为用户态和核心态(管态)。特权指令时指计算机中不允许用户直接使用的指令,如I/O指令,置中断,存取用于内存保护的寄存器,送程序状态字寄存器的指令。操作系统的各项功能分别置于不同的层次上,和硬件相关的有时钟管理,中断管理,设备驱动,还有运行频率较高的程序,诸如进程管理,存储器管理和设备管理都工作在原创 2016-12-25 21:18:37 · 1006 阅读 · 0 评论 -
设备管理
设备管理的功能 设备管理应该具有缓冲管理,设备分配,设备处理以及虚拟设备等功能。具体为: 提供和进程管理系统的接口,要求资源时通过接口要求转达给设备管理程序。 进行设备分配。按照设备类型和相对应的分配算法把设备和其他有关硬件分配给请求设备的进程,并把未分配的请求设备放入等待队列。 实现设备和设备,设备和CPU之间的并行操作。进行一些数据传送的功能 进行缓冲区管理。系统中一般设有缓冲区来存放原创 2016-12-21 17:35:29 · 400 阅读 · 0 评论 -
段页式存储管理
1.段式管理有利于段的动态增长以及共享和内存保护;分页系统有效的克服了碎片,提高了存储器的利用率。 2.段页式管理时,,一个进程仍然有一个自己的二维地址空间。一个进程中所包含的具体独立逻辑功能的程序或数据仍被划分为段,并有各自的段号S,对于S中的程序或数据,则按照一定得大小将其划分为不同的页。最后不足一页的部分仍占一页。从而段页式管理时的进程的虚拟地址空间中的虚拟地址由三部分组成:段号s,页号原创 2016-12-08 23:03:30 · 1965 阅读 · 0 评论 -
段式管理
1.段式存储管理的基本思想:把程序按内容或过程(函数)关系分为段,每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性的虚拟空间,也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存,通过地址映射机构把段式虚拟地址转换为实际的内存物理地址。 2.段式管理把一个进程的虚地址空间设计成而为结构,即段号S和段内相对地址W。段式管理中段号和段号之间无循序关系,段的划分长度也是不固定原创 2016-12-08 22:02:26 · 3097 阅读 · 0 评论 -
页式管理详细---重复
1.页式管理是为了减少碎片以及为了只在内存中存放那些反复执行或即将执行的程序段与数据部分,而把那些不经常执行的程序段和数据存放在外存待执行时调入,以提高内存利用率。 2.各进程的虚拟空间被划分为若干个长度相等的页(page).进程的虚地址变成页号p和页内地址w。内存空间也按页的大小划分为片或页面。 3.页式管理的优点 !实现了内存碎片的减少。 !实现了连续存储到非连续存储。为在内存中原创 2016-12-07 19:01:32 · 1239 阅读 · 0 评论 -
页式管理
1.页式管理基本原理 页式管理正是为了减少碎片以及为了只在内存存放那些反复执行或者即将执行的程序段与数据部分,而把那些不经常执行的程序或数据存放在外存中。提高内存利用率而提出来的。 各进程的虚拟空间划分为若干个长度相等的页。(页长的划分与内存和外存之间数据传输速度以及内存大小有关)由页号p和页内地址w组成。同时也把内存空间也按页的大小划分为片和页面。 这些页面为系统的进原创 2016-12-05 19:47:50 · 1307 阅读 · 0 评论 -
缓存技术
根据I/O控制方式,缓冲的实现方法有两种: 采用专用硬件缓冲器,例如I/O控制器中的数据缓冲寄存器。 在内存划出一个具有n个单元的专用缓冲区,以便存放输入输出的数据。内存缓冲区又称软件缓冲。缓冲的种类 单缓冲:一个缓冲器,不能并行操作。 双缓冲:两台外设并行操作。 多缓冲:多个缓存区连接,分为输入和输出结构。 缓冲池:多个缓冲区组成,分为缓冲首部和缓冲体。设备分配: (1)设备控制原创 2016-12-28 15:14:58 · 289 阅读 · 0 评论