操作系统期末复习大纲(2)

2019-08-26 18:32

进程中所有能使用地址的集合。

– 所有程序的执行都在自己的进程空间中进行,用户程序、进程的各种控制表

格都按一定结构排练在进程空间中。

– 进程空间的大小与处理机中指令的地址长度有关。 – 在UNIX和Liunx系统中,进程空间又被分为用户空间和系统空间两大部分,

用户程序在用户空间中执行,处理机状态处于用户态;而系统程序则在系统空间中执行,处理机状态处于核心态。

4.熟练掌握进程的状态及其转换

? 进程状态

初始态、执行态、等待状态、就绪状态和终止状态。

– 就绪状态:进程已经获得了除CPU以外的所有资源,只要一旦由进程调度

程序调度得到处理机便可立即投入运行。

? 就绪状态又可分为:

– 活动就绪状态(内存就绪):进程在内存 – 静止就绪状态(外存就绪):进程不在内存

– 运行状态:进程已经获得了包括CPU在内的所有资源,正在处理机上执行

的状态。

? 运行状态又可分为:

– 用户执行状态:执行用户程序时的状态 – 系统执行状态:执行系统核心代码时的状态

– 等待状态(阻塞状态):进程因等待某事件的发生而放弃处理机后所处的状态。

– 按进程是否在内存分类:

? 活动阻塞状态:进程在内存 ? 静止阻塞状态:进程不在内存

– 按等待事件分类

? 内存等待:当前没有足够内存 ? 设备等待:当前所需设备忙 ? 文件等待:文件输入输出未完成 ? 数据等待:所需数据没有收到

5.理解进程控制的实现

6.掌握进程间的制约关系及所表现的互斥与同步概念 7.理解锁机制解决互斥的方法

8.掌握信号量(私有、公有)和P、V原语的概念及用法 9.熟练掌握应用P、V原语解决互斥问题

10.熟练掌握应用P、V原语解决同步问题(生产者与消费者、读者与写者(读者优先)) 11.理解进程的通信方式(消息缓冲、邮箱、管道) 12.理解死锁的概念 13.掌握死锁的必要条件

14.掌握防止死锁的方法及应用

15.熟练掌握死锁避免的方法及应用(银行家算法及安全测试子算法) 16.理解线程的概念、基本状态、使用场合及与进程的区别

第四章

1.理解处理机调度的四个层次 2.了解作业与进程的关系 3.了解作业的组织与调度

4.熟练掌握常用的调度算法及应用

第五章

1.掌握虚拟存储器的概念

2.熟练掌握地址的映射的方法(静态、动态) 3.理解内存的共享与保护

4.掌握分区管理的概念、分配与回收算法、回收区的合并、内存拼接、内存利用率等 5.了解覆盖与交换技术的用途

6.理解段、页式存储管理的基本原理 7.掌握程序运行的局部性原理

8.熟练掌握段、页式管理的地址映射(计算与画图)、数据结构(含带快表) 9.熟练掌握动态段、页式的常用置换算法、缺段、页中断的概念及处理 10.了解段页式存储管理的基本思想和实现原理

第八章

1.理解文件和文件系统的概念 2.理解文件的逻辑结构与存取方法

3.理解文件的物理结构与存储设备(磁盘) 4.熟练掌握文件存储空间的管理(链、位示图) 5.理解文件目录与按名存取的管理

6.理解文件目录的构成及与目录文件的区别 7.理解树形目录的概念 8.掌握文件共享的方法

9.掌握加快文件检索的方法 (第8.5节内容-:一级、二级、多级目录管理) 10.了解文件的存取控制及使用

第九章

1.了解设备管理的功能和任务 2.掌握数据传送控制方式

3.理解中断的概念及向量中断的应用

4.理解引入数据缓冲的原因、缓冲的种类 5.理解缓冲池的管理

6.了解设备分配的数据结构、分配原则、算法 7.了解设备驱动程序的概念、作用

8.理解磁盘优化技术(三种延迟时间)

9.熟练掌握磁盘优化调度算法(FIFO、SSTF、SCAN、C-SCAN)

题型: 选择、填空、判断、简答、应用

注意事项:

算法描述一定要按规则书写,否则后果自负!

考试覆盖到主要的知识点。对于通信的更侧重于应用,尤其是实验的内容。

系统调用,进程的阻塞、唤醒等,P、V操作,作业、课件上的例题


操作系统期末复习大纲(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:提高PHP代码质量的36个技巧

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

马上注册会员

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