随笔分类 - 计算机操作系统
摘要:第五章和第四章是紧密相关的,都是在讲存储器管理,尤其是“分页”机制。在第四章中讲到的是基本的分页机制,第五章中为了实现虚拟内存,在原来的基本分页机制之上,增加了一些表的内容。第五章的重中之重是掌握页面置换算法,通常需要计算页面置换情况和页面置换次数。1、虚拟内存是基于局部性原理:时间局部性(一条指令
阅读全文
摘要:1、第四章主要是将存储器,存储器是包括内存储器(内存条)和外存储器(磁盘)。在这一章,重要的知识点是分段、分页储存管理方式。2、装入分为:绝对装入(代码中均是物理地址)、可重定位装入(代码是逻辑地址,装入时重新计算转变为物理地址)、动态运行时装入(装入时逻辑地址不转为物理地址,运行时才将逻辑地址转为
阅读全文
摘要:在这一章中,主要是讲述处理机调度算法、处理机死锁问题。1、理解“调度”这个词的意思2、一个作业从进入系统到被执行完毕,可能要经过三次调度:a、高级调度:把作业从外存调入内存,变为进程b、低级调度:在内存中通过某种算法,分配处理机资源c、中级调度:挂起态和活动态之间的转换3、CPU的利用率 = CPU
阅读全文
摘要:38、信号量机制是一种进程同步思想,保证进程的先后执行顺序。需要掌握的有整形信号量、记录型信号量、AND型信号量。信号量集不用掌握,了解思想就可以。还有利用信号量解决实际问题,比较有代表性的是生产者与消费者问题、哲学家进餐问题、读者写者问题。39、信号量是一种特殊的数据结构,有P操作和V操作,PV操
阅读全文
摘要:1、知道什么是前驱图:有向、无环;前驱图的表示方式有两种:箭头、集合2、程序顺序执行的特征:顺序性、封闭性、可再现性;程序并发执行的特征:间断性、失去封闭性、不可在现性。失去封闭性和不可在现行是我们不希望看到的,对程序设计是不利的3、进程:由程序段、数据段、PCB(进程控制块)组成,PCB中包含了一
阅读全文
摘要:1、明白什么是操作系统:首先操作系统是一个软件,是搭载在硬件之上的第一层软件,所以操作系统的最重要的两个功能是管理计算机硬件、软件资源,方便用户使用“硬件”2、计算机四大资源:处理机、存储器(多指内存)、文件(数据、程序)、设备(多指IO设备)3、操作系统的目标:方便性、有效性、可扩充性、开放性4、
阅读全文