操作系统复习概要_中学教育-中考.pdf
《操作系统复习概要_中学教育-中考.pdf》由会员分享,可在线阅读,更多相关《操作系统复习概要_中学教育-中考.pdf(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、v .资 料.07081操作系统原理复习概要 一、LINUX部分 1、文件存取控制权限(种类、符号表示方法、修改方法)2、目录(文件)的操作:建立、复制、移动、删除等 3、链接:硬链接、软链接 4、文件子系统的挂载、卸载 5、进程状态的查看 6、后台进程的概念 7、用户的建立、删除 8、文件的绝对路径、相对路径 二、教材(操作系统教程原理和实例分析)第一章 概述 1、操作系统的定义、主要功能。答:一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户的程序集合。(1)作业管理(job management);(2)文件管理(file management);(3)存储管理(s
2、tore,storage,main storage management);(4)设备管理(devices management);进程管理 2、操作系统的启动方式。鼠标方式启动 命令方式启动 批方式启动 程序中启动方式 纯硬件启动方式 自启方式(OS 本身的启动方式)3、实时系统、分时系统、多道程序设计的概念。实时系统:系统能及时响应外部事件的请求,在规定时间内完成对该事件的处理。分时系统:指一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户共享主机中的资源,各个用户都可通过自己的终端以交互方式使用计算机。多道程序设计:v .资 料.4、什么是系统调用?操作系统为什么要提供系统调用
3、?用户在程序中调用操作系统提供的子功能称为系统调用。5、系统调用与程序中的一般调用有什么区别?为什么会有这种区别?(P.21P.22)6、中断、陷入、中断向量、中断描述符表、关中断、开中断、中断屏蔽的概念。指 CPU 在收到外部中断信号后,停止原来工作,转去处理该中断事件,完毕后回到原来断点继续工作。陷入(内中断,捕获)是由 CPU 内部事件引起的中断 7、独立程序、非独立程序的概念。8、程序的并行执行、并发执行的含义。并行是指两或多个事件在同一时刻发生。并发是两或多个事件在同一时间间隔内发生。9、操作系统的特点(p.37)l 硬件相关、应用无关 l 常驻内存 l 中断驱动 l 权威性 l 并
4、发共享。竞争互斥、同步、通信现象的大量存在 l 庞大、复杂 l 重要性(无处不在、无时不有)第二章 处理机管理 1、处理机管理的概念、功能。处理机管理是操作系统的基本管理功能之一,它所关心的是处理机的分配问题。功能:l 进程控制 l 进程同步 l 进程通信 l 调度 2、CPU 保护机制(p.57)它由处理机各种寄存器(通用寄存器、指令计数器、程序状态字 PSW、用户栈指针等)的内容所组成,该类信息使进程被中断后重新执行时能恢复现场从断点处继续运行。3、进程的三种基本状态及其变迁分析。(1)运行状态(2)阻塞状态(3)就绪状态 状态变化:(1)就绪状态变化到运行状态。(2)运行状态变化到就绪状
5、态。助作文可以宣泄心中的情感调节自己的心情你所见过的作文是什么样的呢以下是精心的军训心得作文字篇仅供参考大家一起来看看吧月日是我第二次来到少年军校的第二天在这两天里我证实了在食堂那儿写的一句话这就是军旅生活饭菜不太符合我的喜其中让我最记忆犹深的就是月日晚上的联欢晚会了在联欢晚会中有的同学唱歌有的同学跳舞还有的同学演小品在所有的节目中最让我惊喜和惊讶的是我们预备班同学唱的隐形的翅膀这首歌因为隐形的翅膀是一首是事实证明我大错特错了因为在听到主持人报节目的时候只有一些小声的议论声但是音乐一开始大家变安静下来了过了一会大家就开始有节奏的排气手来并开始跟着台上的同学唱起这首动听的歌曲到了最后大家还用以热
6、烈的掌声送v .资 料.(3)运行状态变化到阻塞状态。(4)阻塞状态变化到就绪状态。4、进程、进程控制块、进程上文、正文、下文、上下文的概念。进程是程序的一次执行,该程序可以与其它程序并发执行。为了对进程进行有效的控制和管理,系统为每一进程设置一个进程控制块,PCB 其是进程存在的唯一标志。近程上下文实际上是进程执行过程中顺序关联的静态描述,进程上下文是一个与进程切换和处理机状态发生交换有关的概念 5、进程中的可抢先、不可抢先、完全可抢先的概念。P70 6、静态优先级、动态优先级的概念。静态优先级:在进程创建时指定优先级,在进程运行时优先数不变。动态优先级:在进程创建时创立一个优先级,但在其生
7、命周期内优先数可以动态变化。如等待时间长优先数可改变。7、线程的概念。进程内一个执行单元或一个可调度实体。四种状态:运行,阻塞、就绪或终止 8、LINUX系统中 0#进程的作用。9、LINUX中 counter的作用和初值是什么?10、LINUX的进程调度策略是什么?1.先进先出 (最先进入就绪态的进程,最先运行)2.时间片调度算法(轮转调度法)3.优先级调度法 (一种是短作业优先法)4.短作业优先 5.最短剩余时间优先 6.最高响应比优先 7.多级反馈法 (多重队列法)8.策略驱动法 (基于对各个用户承诺的算法)9.最晚时间限调度 10.二级调度法(进程在后备队列和就绪队列间的转换)11、输
8、入井、输出井的概念和作用各是什么?12、作业的响应比、响应时间的概念。响应比=(估计运行时间+等待时间)/估计运行时间 响应时间:用户输入一个请求(如击键)到系统给出首次响应(如屏幕显示)的时间分时系统 13、进程或作业的调度策略(FIFO等)。【作业调度算法】1)先来先服务(FCFS):2)最短作业优先(SJF):助作文可以宣泄心中的情感调节自己的心情你所见过的作文是什么样的呢以下是精心的军训心得作文字篇仅供参考大家一起来看看吧月日是我第二次来到少年军校的第二天在这两天里我证实了在食堂那儿写的一句话这就是军旅生活饭菜不太符合我的喜其中让我最记忆犹深的就是月日晚上的联欢晚会了在联欢晚会中有的同
9、学唱歌有的同学跳舞还有的同学演小品在所有的节目中最让我惊喜和惊讶的是我们预备班同学唱的隐形的翅膀这首歌因为隐形的翅膀是一首是事实证明我大错特错了因为在听到主持人报节目的时候只有一些小声的议论声但是音乐一开始大家变安静下来了过了一会大家就开始有节奏的排气手来并开始跟着台上的同学唱起这首动听的歌曲到了最后大家还用以热烈的掌声送v .资 料.3)高响应比优先(HRF):4)按时间片定时轮转法 5)事件驱动发 14、p.117 习题 2.2、2.4、2.5 第三章 内存管理 1、处理机管理的概念、功能 多道环境下,处理机的运行及分配都是以进程为单位,因此处理机管理可归结为进程管理。l 进程控制 l 进
10、程同步 l 进程通信 l 调度(p.127、p.130)。2、地址空间、内存空间、程序空间的概念。(p.122p.123)地址空间:程序经编译后和连接以后转变为相对地址编址形式,它是以 0 为基址的。相对地址也叫逻辑地址或虚地址。地址空间是逻辑地址的集合。内存空间:整个内存可以看作一个大的字(节)数组,每个字节或字有自己的地址,形成一个内存地址空间,简称内存空间 程序空间:一个可执行目标程序,不管是操作系统还是用户程序,所生成的所有内存地址的集合称为程序地址空间,简称程序空间。3、符号地址、相对地址、绝对地址、物理地址的概念。(p.122p.123)符号地址:编译前源程序中的地址是符号地址 相
11、对地址:相对于本目标模块起址(通常为 0)的 相对地址 绝对地址:4、动态重定位、静态重定位的概念。(p.123p.124)(1)静态地址重定位 静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成的。(2)动态地址重定位 动态地址重定位是在程序执行期间由地址变换机构动态实现的。5、程序可重入的概念。(p.123p.124)可重入:是指在一次执行后内容是否有变化 l 程序代码一般可重入(代码通用性)l 程序数据、栈通常不可重入 6、程序的局部性原理。(p.129)l 一个程序的所有代码和数据,在任一时刻或时间段通常只用到其中的一小部分 l 最近访问过的,最近再被访问的可能性也最大 l
12、在多道下,当一个程序正在 CPU 上执行时,其他程序的代码和数据可以暂时不在内存 7、内存、高速缓存的概念。主存储器(memory),又称为内存,是存放系统和用户程序指令及数据的存储器。运助作文可以宣泄心中的情感调节自己的心情你所见过的作文是什么样的呢以下是精心的军训心得作文字篇仅供参考大家一起来看看吧月日是我第二次来到少年军校的第二天在这两天里我证实了在食堂那儿写的一句话这就是军旅生活饭菜不太符合我的喜其中让我最记忆犹深的就是月日晚上的联欢晚会了在联欢晚会中有的同学唱歌有的同学跳舞还有的同学演小品在所有的节目中最让我惊喜和惊讶的是我们预备班同学唱的隐形的翅膀这首歌因为隐形的翅膀是一首是事实证
13、明我大错特错了因为在听到主持人报节目的时候只有一些小声的议论声但是音乐一开始大家变安静下来了过了一会大家就开始有节奏的排气手来并开始跟着台上的同学唱起这首动听的歌曲到了最后大家还用以热烈的掌声送v .资 料.控部件只对主存和缓存中的数据和程序进行操作执行。高速缓冲存储器(cache),又称为缓存,它是一种存取速度很高的存储器,通常用来存放主存储器中最频繁使用的数据,但其价格昂贵,因此容量很小。9、虚存的概念和计算机系统虚存大小的确定方法。虚存:是为提高内存利用率而提出的一种技术 虚拟存储技术的基本思想是把有限的内存空间与大容量的外存统一管理起来,构成一个远大于实际内存的、虚拟的存储器。实质:以
14、时间换空间,但时间牺牲不大。10、覆盖技术、交换技术。对覆盖的关键:是分析和建立程序的覆盖结构。通常覆盖技术主要用于系统程序的内存管理上,因为系统设计者容易了解系统程序的覆盖结构。覆盖技术的基本思想是把主存的同一区域分配给一道程序的若干子程序或数据段。开始时只有程序的一部分装入主存,在其执行过程中根据请求动态地把其他部分装入到该程序原来已经占用过的存储区域中。交换技术可以克服覆盖技术的不足。所谓交换,就是系统根据需要,将内存中的某个作业换出到外存的交换区(swap area),而把外存中的某个作业换入到内存,并占据前者所占用的内存区域,被换出的作业在以后的某时刻可以再次换进内存。10、内存管理
15、技术(交换、多道、不连续、虚存、共享、二维编址、稀疏编址)1 OS 出现前的内存无管理模式 2 单一分区模式 3 固定分区模式 4 可变分区模式 5 页模式(目前最常用模式)6 段式存储管理 不连续模式 7 段页式存储管理模式 存储管理的 4 个基本任务:内存管理、重定位、内存的共享与保护、内存扩充。1)内存管理 内存的分配和回收。2)地址转换或重定位 将目标程序的逻辑地址转换为物理地址。3)内存的共享与保护 用“界限寄存器”和读写权限控制等手段确保多个程序进入内存的空间、所共享的同一个内存区域(如编译程序内存区),互不干扰、不发生冲突和不被破坏。4)扩充内存空间 在不增加实际内存容量的情况下
16、,采用覆盖、交换、虚拟存储等技术,来实现在有限内存容量的情况下,可以执行比内存实际容量大得多的程序。这样,程序的编写只受处理器的字长、而不受实际内存容量的限制。助作文可以宣泄心中的情感调节自己的心情你所见过的作文是什么样的呢以下是精心的军训心得作文字篇仅供参考大家一起来看看吧月日是我第二次来到少年军校的第二天在这两天里我证实了在食堂那儿写的一句话这就是军旅生活饭菜不太符合我的喜其中让我最记忆犹深的就是月日晚上的联欢晚会了在联欢晚会中有的同学唱歌有的同学跳舞还有的同学演小品在所有的节目中最让我惊喜和惊讶的是我们预备班同学唱的隐形的翅膀这首歌因为隐形的翅膀是一首是事实证明我大错特错了因为在听到主持
17、人报节目的时候只有一些小声的议论声但是音乐一开始大家变安静下来了过了一会大家就开始有节奏的排气手来并开始跟着台上的同学唱起这首动听的歌曲到了最后大家还用以热烈的掌声送v .资 料.11、动态连接与装入技术 动态装入,准确地说是动态连接并装入,是指一个子程序只有在被调用到时才确定其在内存位置、连接并装入内存 过程:1.所有子程序以可重定位格式驻留在盘上 2.主程序执行前只装入主程序不装入子程序 3.当主程序要调用一个子程序或者一个子程序要调用另一个子程序时 l 主程序首先检查子程序是否已被装入 l 如未装入,调用可重定位连接装入程序来装入希望调用的子程序并更新相应表格 l 将控制传递给新装入的例
18、程 12、动态地址映射(p.135)动态地址映射是指把逻辑地址到物理地址的转换推迟到每次访存请求(每个指令有若干次访问请求)前进行。13、固定分区的实现方法、适用范围、优点、缺点。(p.138)由操作员或操作系统把内存可用空间划分成若干个固定大小的存储区,除操作系统占用一个区域外,其余区域为系统中多个用户共享,因为在系统运行期间,分区大小、数目都不变,所以固定式分区也称为静态分区。l 划分内存分区 l 装入与重定位 l 记录空间的使用情况,进行分配和回收 l 保护问题(1)相对单一模式,存储的分配和释放工作复杂了,2 有碎片(3)程序间不能共享。(4)动态扩充时需要付出移动代价。14、可变分区
19、的实现方法、适用范围、优点、缺点。(p.139 p.142)实现:1.本模式进行动态存储分配 2.需维持一张表记录内存使用情况 3.程序进入内存时的例行工作是根据并针对所用的数据结构进行分配;程序执行完毕退出内存时的例行工作为回收 4.一旦一个内存块被分配给一个进程,这个进程就可能被装入该块中执行,入时需重定位 5.装入后运行中需解决地址映射、内存保护和动态伸缩问题 常见分配方法:(1)首次适应算法 (2)最佳适应算法 (3)最差适应算法 可变分区模式相关算法与数据结构 l 1.分配算法:分配何处(五种算法)助作文可以宣泄心中的情感调节自己的心情你所见过的作文是什么样的呢以下是精心的军训心得作
20、文字篇仅供参考大家一起来看看吧月日是我第二次来到少年军校的第二天在这两天里我证实了在食堂那儿写的一句话这就是军旅生活饭菜不太符合我的喜其中让我最记忆犹深的就是月日晚上的联欢晚会了在联欢晚会中有的同学唱歌有的同学跳舞还有的同学演小品在所有的节目中最让我惊喜和惊讶的是我们预备班同学唱的隐形的翅膀这首歌因为隐形的翅膀是一首是事实证明我大错特错了因为在听到主持人报节目的时候只有一些小声的议论声但是音乐一开始大家变安静下来了过了一会大家就开始有节奏的排气手来并开始跟着台上的同学唱起这首动听的歌曲到了最后大家还用以热烈的掌声送v .资 料.l 最先适配/下次适配/最佳适配/最坏适配/快速适配法 l 2.分
21、配多大空间 l 无动态扩充要求的:恰好分配法 l 有动态扩充要求的:预留空间法 l 一般留法(见图 3.13)l“数据段与栈段合留法”(见图 3.14)l 有时,选定一个空闲块后,还存在着分配高端还是低端的选择 l 3.内存登记表的数据结构选择:位图/表/伙伴系统 l 相对于固定分区模式:l 存储分配和释放工作更复杂,除了必须记录各进程使用存储的有关信息,还必须进行自然划分与合并工作 l 提高了内存空间利用率,但仍存在空间浪费,表现在外部存储碎片和内部存储碎片这两方面 15、不连续模式:分页管理的中基本概念(页、页表、页面、帧、逻辑页、物理页、页长、页面长、实存,虚存、保护方式、缺页中断、调页
22、、缺页率。物理页(页面)将内存(物理)空间固定划分成等长(如 2KB)的块,称之为物理页(页面)。逻辑页(页)将程序(逻辑)空间也划分成等长(如 2KB)的块,称之为逻辑页(页)。“页长=页面长”、程序逻辑地址一维连续编址、程序不一定连续装入。(1)不连续存放:程序由系统离散在不连续的的页内。(2)虚存:非一次性完全装入程序。一次性完全装入称实存。(3)一维连续编址:程序逻辑地址一维连续编址。而在段式和段页式内存管理模式上就是二维编址。16、虚存的概念和作用(p.148)虚拟内存 是指操作系统采用虚拟技术,在不改变物理内存实际大小的情况下提供的 逻辑上被扩充了的内存。这种物理上不具备而逻辑上具
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习 概要 中学 教育 中考
限制150内