必胜高考网 > 计算机类 > 计算机等级 > 资讯 >

计算机三级《数据库技术》背诵资料:操作系统

时间: 家辉2 资讯

  (1)批处理操作系统:成批、多道,交互性不强。系统目标:提高资源利用率、作业吞吐量和作业流程自动化。

  (2)分时操作系统:多路、交互性、独立性、及时性

  (3)实时系统(实时控制、实时信息处理):及时、可靠

  (4)嵌入式操作系统:高可靠性、实时性、占资源少、智能化、易连接、低成本等。

  5、操作系统与用户的接口:程序级接口:系统调用命令组成。操作级接口:提供操作命令

  6、操作系统的硬件环境(CPU、存储体系、中断系统、I/O控制和时钟)

  (1)CPU:CPU状态:管态(CPU执行操作系统程序)和目态(CPU执行用户程序)

  目态到管态的转变的唯一途径是中断,通过修改程序状态字实现管态和目态的转换

  (2)中断机制:

  中断的实现需要硬件和软件结合完成。中断类型:强迫性中断和自愿性中断。

  强迫性中断:不期望或不可预料的中断.如:输入输出中断、硬件故障中断、时钟中断、程序性中断。

  自愿性中断:程序有意安排的访管指令或系统调用。

  中断向量:中断处理程序的入口地址及运行环境(程序状态字PSW)

  中断优先级由硬件规定,中断屏蔽由程序状态字的中断屏蔽位决定。通过中断屏蔽可以调整中断事件的响应次序

  (3)定时装置:定时装置硬件时钟通常分为两类:即绝对时钟和相对时钟。

  CPU对外部设备的控制方式:

  1、循环测试I/O 2、中断 3、DMA(直接内存存取):高速外设与内存批量处理数据 4、通道处理(I/O处理机)

  7、进程管理

  (1)进程与程序的区别与联系:a.进程是程序的执行,是动态的;而程序是指令的集合,是静态的。

  b.进程有生命周期,即进程的存在是有限的,从运行到结束,是暂时的;而程序则是永久存在的。

  c.进程包括程序、数据和进程控制块(PCB)。

  d.一个程序可以有多个进程,一个进程也可以包含多个程序。

  进程控制块PCB是一个数据结构,进程在内存中存在的唯一标志

  (2)进程状态: 运行态, 就绪态,等待状态(阻塞状态)

  (3)线程:CPU调度和分派的基本单位。共享进程资源。

  (4)进程的通信

  临界资源是指一次只允许一个进程使用的资源:一个进程中访问临界资源的那段程序代码称为临界区。它们不允许两个及以上的进程同时访问或修改。

  进程同步:多个进程协同完成任务。进程互斥:多个进程使用同一资源(临界资源)。

  低级通信:少量信息的交换(P操作和V操作)

  高级通信:大信息交换(消息机制(消息缓冲、信箱通信)、共享内存,管道)

  进程(线程)调度:先来先服务、时间片轮转、最高优先级(紧迫度高的进程)、 多级队列反馈算法:综合了FCFS、时间片轮转和可抢占最高优先数算法。

  (5)死锁:

  产生死锁的必要条件:互斥条件、不可剥夺条件、部分分配、循环等待

  死锁的预防: 破环必要条件之一:静态预分配(破坏部分分配)、资源有序分配(破坏环路等待)、 可剥夺资源(破坏不可剥夺性)

  死锁的避免:银行家算法

  死锁的检测:进程等待时检测、定时检测、系统利用率降低时检测

  死锁的解除:资源剥夺和撤销进程

  8、存储管理

  (1)功能:内存的分配和回收、内存共享、存储保护(防止地址越界和操作越权)、地址映射(地址重定位)

  内存扩充:让外存当作内存来使用

  (2)碎片管理:解决碎片的方法是移动技术或紧凑(拼接)技术

  (3)静态地址重定位:程序装入内存时,进行逻辑地址转换物理地址转换

  动态地址重地位:程序运行过程中,要访问指令和数据才进行地址转换,需要硬件地址映射机制(基址寄存器和限长寄存器)

  (4)空闲分区的分配策略:最先适应算法(地址从小到大找第一个满足进程空间大小的分区)

  最佳适应算法:分区表按容量从小到排序;最坏适应算法:分区按容量从大到小排序。

  (5)虚拟存储管理:虚拟存储得以实现是由程序的局部性原理来决定的。程序的局部性原理包括时间局部性和空间局部

  (6)页面淘汰算法包括以下几种:最佳淘汰算法(OPT)、先进先出淘汰算法(FIFO)、最近最久末使用淘汰算法(LRU)

  最近使用最少淘汰算法(LFU)(访问次数少)

  (7)影响缺页中断次数因素:a、分配给进程的物理页面数 b.页面大小 c.程序本身的编制方法

  c、页面淘汰算法:最佳淘汰算法(OPT)能使缺页中断率最低

  (8)颠簸(抖动):缺页率高引起。工作集模型解决颠簸(抖动)

  9、文件管理

  (1)逻辑结构:流式文件(基本单位字符)(如:源程序文件、目标代码文件,Unix的文件)和记录文件(定长和不定长记录),记录包含一个记录键和其他属性

  (2)文件的物理结构:连续结钩、链接结构、索引结构及Hash结构等,文件的存取方式与物理结构有关。

  UNIX三级索引表的计算:如果一个物理块可以存放256个块号,则三级索引表表示文件的大小 2563+2562+256+10

  (3)文件目录:文件系统的最大特点就是“按名”存取

  (4)文件控制块FCB是文件在内存中存在的唯一标志,文件目录是文件控制块的有序集合。

  (5)多级目录结构,有利于避免文件重名;当前目录:可以提高检索速度。目录项分解法,它可以提高文件检索速度

  (6)记录的成组:若干个逻辑记录合成在一个物理块中,每个块中的逻辑记录个数为块因子。

  10、设备管理

  (1)按设备的工作特性可以分为存储设备和输人/输出设备两种

  (2)按照资源分配方式可以分为独享设备、共享设备和虚拟设备3种

  虚设备技术,一类设备模拟另一类设备的技术。在高速设备(如高速大容量磁盘)上模拟低速设备 :SPOOLING是典型的虚设备技术,被模拟的设备称为虚拟设备。

  (3)按设备的数据组织分类:块设备(磁盘、磁带)和字符设备(打印机)。

  (4)通道可以分为以下3种类型:字节多路通道、选择通道和成组多路通道。

  (5)单缓冲区,双缓冲区,多缓冲区和缓冲池:解决外设与CPU速度不匹配问题

  (6)磁盘调度: 访问磁盘时间:寻道时间、旋转定位时间和数据传输时间。

  磁盘调度由移臂调度和旋转调度组成。移臂调度:先来先服务FCFS(大幅度移动)、最短寻道时间优先(饥饿,考虑了寻道优化),扫描算法(考虑方向和距离,考虑了寻道优化)

  旋转调度:目的较少旋转延迟时间。

56246