软考之操作系统基本原理(二)

我爱海鲸 2022-10-18 17:18:30 暂无标签

简介软考、操作系统基本原理、死锁问题、存储管理、页式存储、段式存储、段页式存储、页面淘汰算法

1、死锁问题

进程管理是操作系统的核心,但如果设计不当,就会出现死锁的问题。如果一个进程在等待一件不可能发生的事,则进程就死锁了。而如果一个或多个进程产生死锁,就会造成系统死锁。

例:系统有3个进程:A、B、C。这3个进程都需要5个系统资源。如果系统至少有多少个资源,则不可能发生死锁。

死锁的预防与避免

2、 银行家算法

银行家算法:分配资源的原则

当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程

进程可以分期请求资源,但请求的总数不能超过最大需求量

当系统现有的资源不能满足进程尚需资源数时,对进程的请求可以推迟分配但总能使进程在有限的时间里得到资源

3、存储管理-分区存储组织

某计算机系统的内存大小为128k,采用可变分区分配方式进行内存分配,当前系统的内存分块情况如下图所示,现有作业4申请内存9,几种不同的存储分配算法在分配中,会产生什么样的结果呢?

4、存储管理-页式存储组织

练习:

5、存储管理-段式存储组织

6、存储管理-段页式存储组织

7、存储管理-快表

快表是一块小容量的相联存储器(Associative Memory),由高速缓存器组成速度快,并且可以从硬件上保证按内容并行查找,一般用来存放当前访问最频繁的少数活动页面的页号。

8、存储管理-页面置换算法

练习:

你好:我的2025