操作系统总结 河南理工大学网路专业(2)

2020-02-21 14:46

截止时间:是指某任务必须开始执行的最迟时间,或必须完成的最迟时间。 (4)优先权准则

在批处理、分时和实时系统中选择调度算法时,都可以遵循优先权准则,以便让某些紧急的作业能得到及时处理。在要求严格的场合,往往还须选择抢占式调度方式 2、面型系统的准则(要明白什么是吞吐量) (1)系统吞吐量高

吞吐量:单位时间内系统所完成的作业数

(2)处理机利用率好 【调度方式和算法对处理机的利用率起着十分重要的作用 】

(3)各类资源的均衡利用【对于单用户微机或某些实时系统,该准则并不重要 】

P103产生死锁的原因被必要条件(包括对死锁的定义)

死锁(deadLock)定义——多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局状态时, 若无外力作用,它们都将无法再向前推进。 产生死锁的原因可归结为两点: 【1】竞争资源

【2】进程间推进顺序非法 产生死锁的四个必要条件:

互斥条件:进程对所分配到的资源进行排他性使用

请求和保持条件:进程提出了新的资源请求,但又对自己已获得的资源保持不放

不剥夺条件:进程已获得的资源,在未使用完之前,不能被剥夺 环路等待条件:发生死锁时,存在进程-资源的等待链 P106 3.6预防死锁的方法(全看)

【可归结为四种:预防死锁(?.)、避免死锁(?)、检测死锁、解除死锁】 P113死锁定理

死锁定理:系统为死锁状态的充要条件是:当且仅当该状态的资源分配图是不可完全简化的。 第四章

P119程序的装入方式(三种都是什么时候装入的,重定位、静态重定位定义)

将程序(模块)装入内存时,可以有三种方式: 1. 绝对装入方式(只适用于单道环境)

在编译(或汇编)时,如果知道程序将驻留在内存的什么位置,那么,编译程序将产生绝对地址的代码。 2. 可重定位装入方式(静态重定位方式)

在多道程序环境下,目标模块的起始地址通常是从0开始的,程序中的其它地址都是相对于起始地址计算的。此时应采用可重定位装入方式,根据内存的当前情况,将装入模块装入到适当位置

在装入时,对目标程序中的指令和数据的地址作必要的修改——重定

位,即将逻辑地址改为绝对地址。地址变换在装入时一次完成,——静态重定位。

3. 动态运行时装入方式

在把装入模块装入内存时,并不立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正要执行时才进行——动态重定位。 P121程序的链接

根据链接时间的不同,可把链接分成如下三种:

① 静态链接。在程序运行之前,先将各目标模块及它们所需的库函数,链接成一个完整的装配模块,以后 不再拆开。

② 装入时动态链接。这是指将用户源程序编译得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式。

③ 运行时动态链接。这是指对某些目标模块,是在程序执行中需要该目标(模块)时,才对它进行链接。

P122 4.3.2固定分区分配 4.3.3动态分区分配(分区分配算法原理,回收内存找插入点,怎么合并) 4.3.6可重定位分区分配(动态重定位的实现)图

<2>可重定位分区分配【是辅助手段,用来解决外部碎片的】 通过移动内存中作业的位置,以把原来多个分散的小分区拼接成一个大分区的方法,称为“拼接”或“紧凑” 物理地址 = 逻辑地址 + 基址寄存器中的地址值

<1>分区分配算法原理:举例说明

P131

页面与页表,地址变换机构★★(什么是页面与页表、什么是具

有快表的地址变换机构,效果,都要看透)

?

页面:将逻辑地址空间分成若干大小相等的片,称为页面或页(page)。页号从0开始。(若逻辑地址为A,页面大小为L,则页号P和页内地址d可按下式求得:P=int(A/L) ,d=A mod L )

页表:系统为每个进程建立一张页表,记录了相应页在内存中对应的物理块号,实现从页号到物理块号的地址映射。

地址变换机构:(实际上只是将逻辑地址中的页号,转换诶内存中的物理块号,地质变化任务是借助页表来实现的。)

P135基本分段存储管理方式(分段的基本原理,看看就行) P139可重入代码

可重入代码,又称为“纯代码”,是一种允许多个进程同时访问的代码。可重入代码在执行中不允许有任何改变。 P141虚拟存储器的基本概念★(都是) P145请求分页中的硬件支持△

P147内存分配策略和分配算法(大概看一下就行) P149页面置换算法 第五章

P164I/O通道(知道什么是I/O通道就行)

I/O系统是用于实现数据的输入、输出及数据存储的系统。 P167 I/O控制方式★(重点)

P181 5.4.3设备驱动程序(理解) P191磁盘性能描述★ P197磁盘高速缓存(什么是磁盘高速缓存)


操作系统总结 河南理工大学网路专业(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:内江经济技术开发区城西片区控制性详细规划 - 图文

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: