预览加载中,请您耐心等待几秒...
1/2
2/2

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第一章操作系统引论操作系统的基本概念,操作系统的特征,操作系统的功能。掌握重要的名词解释:裸机、吞吐量、人机矛盾、多道程序设计、OS、软件、软件工程、计算机资源。第二章进程管理进程的定义和特征,程序的特征,进程与程序的相互比较。前驱图的有关概念和表示方法。进程的基本状态及其转换关系,由什么事件引起的。进程控制块PCB的概念。进程的互斥:互斥的概念Dekker算法和Peterson算法解决互斥问题。进程的同步:同步的概念信号量的物理意义。原语,PV操作(wait和signal),整型信号量、记录型信号量、AND型信号量、信号量集。如何利用pv操作解决实际问题(生产者消费者、哲学家就餐、读者-写者问题;前驱图的PV操作表示)第三章处理机管理处理机的三级调度几个基本概念:周转时间、平均周转时间、带权周转时间、平均带权周转时间。调度算法:先来先服务、短进程(作业)优先、高优先权优先调度(高相应比优先)、时间片轮转。调度算法结合上述的几个基本概念进行计算。实时调度算法:最早截止时间优先最低松弛度优先。死锁:死锁的概念、死锁产生的必要条件、死锁产生的原因。预防死锁的方式。银行家算法的计算。第四章存储器管理程序的装入和链接方式。掌握静态重定位和动态重定位连续分配方式,特别是动态分区(可变式分区)分配的几种算法。基本分页存储:页面、页表、物理块、页号、业内地址等基本概念。页号、页内地址的计算,分页系统的地址变换。没有快表和有快表时的访问时间的计算。基本分段存储:段号、段表、段内地址掌握简单的分段系统的地址变换过程。信息共享中可重入代码引入后内存空间的有关计算。虚拟存储器的定义、特征。请求分页存储管理中页表各字段的物理意义。页面置换算法:最佳置换(Optimal)、先进先出页面置换(FIFO)、最近最久未使用置换(LRU)