77范文网 - 专业文章范例文档资料分享平台

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

来源:网络收集 时间:2019-08-26 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

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

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

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

– 进程空间的大小与处理机中指令的地址长度有关。 – 在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操作,作业、课件上的例题

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库操作系统期末复习大纲(2)在线全文阅读。

操作系统期末复习大纲(2).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/jiaoyu/687478.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: