没有合适的资源?快使用搜索试试~ 我知道了~
首页计算机等级考试四级-网络工程师整理资料2019年版
计算机等级考试四级-网络工程师整理资料2019年版
需积分: 10 255 浏览量
更新于2023-05-28
评论 5
收藏 58KB DOCX 举报
总结最新计算机四级考试-网络工程师资料,包含计算机网络和操作系统必考知识点
资源详情
资源评论
资源推荐

操作系统原理
一、操作系统概述
1.操作系统
(1)概念:是计算机系统的一个系统软件,能有效地组织和管理计算机系统中的硬件和软
件资源,合理(公平对待不同用户程序,不发生“死锁”和“饥饿”)组织计算机工作流程,控
制程序的执行,并向用户提供各种服务功能,使用户能灵活、方便、有效地使用计算机,
并使整个计算机系统高效运行;位于硬件之上,支撑软件(软件的编制和维护)之下。
A.应用角度看主要作用:提供人机交互接口(提供给用户的接口是命令输入和系统调用);
B.软件开发角度看作用:软件开发的基础平台;
C.安全保护角度看作用:第一道安全防线;
D.系统发展角度看作用:虚拟机和扩展机
(2)特性
A.并发性:执行期间具有相互制约关系;程序与计算不再一一对应;结果不再现并发过程
失去封闭性;
B.共享性:CPU、内外存储器、外部设备;
C.随机性(异步性):何时退出?假死?中断?关机?重启?
(3)功能:
A.进程管理:对 CPU 进行管理。包括进程控制(创建、撤销结束进程以及控制运行时候的
各种状态转换)、进程同步(处理进程之间同步或互斥关系)、进程间通信(信息交换)
和进程调度(按照一定算法从就绪队列中挑选一个进程让 CPU 执行它);
B.存储管理:管理计算机内存资源。包括回收与分配内存、存储保护(考虑程序可能发生
越界的情况)和内存扩充(借助虚拟技术在逻辑上增加进程运行空间);
C.文件管理:文件存储空间的管理(管理/创建/删除/命名文件);文件目录管理;文件系
统的安全性(读写和存取权限)
D.设备管理:除 CPU 和内存之外的所有输入输入设备,复杂外部设备分配和故障处理。技
术包括:中断技术、通道技术、虚拟设备技术和缓冲技术。
E.用户接区(作业管理):
(4)常见的操作系统:Ubuntu、Windows、Unix、DOS、BSD
2.操作系统分类:
按页面使用环境和功能特征
(1)批处理系统:分单道批处理系统和多道批处理系统,其中多道批处理效率和吞吐量较
高但缺少人机交互性;指令有特权指令和一般指令;
(2)分时系统:多用户共同、交互使用系统;独占性(用户感觉);及时性
(3)实时系统:多路性,及时性,交互性,可靠性,有过载防护能力
按计算机体系结构分类:
(1)个人操作系统
(2)网络操作系统:主从关系明显;有限制共享资源;
(3)分布式操作系统:统一配置,所有主机使用一个操作系统;资源共享;相互通信;
(4)嵌入式操作系统:成本低
交互式系统是指用户交互式地向系统提出命令请求,系统接受每个用户的命令,采用时间
片轮转方式处理服务,并通过交互方式在终端上向用户显示结果。多级反馈、时间片轮转
和高优先级适用于交互式操作系统。
3.操作系统结构:

(1)整体式结构:功能划分成多模块;
(2)层次式结构:单向调用,同层不调用;
(3)微内核结构(C/S 结构):将大多数的操作系统由用户进程实现;分割成多个部分,
每一部分只处理一方面的功能,如文件服务、进程服务与服务器通信;特点:高可靠性、
高灵活性、适合分布式处理、可移植性强、融入面向对象技术,但效率低,不适合频繁通
信;微内核具备:线程调度、虚拟存储、消息传递、设备驱动、内核原语操作以及中断处
理。
4.指令:
(1)特权指令:包括输出指令、停机指令等,只有在监控程序才能执行特权指令,只能在
内核状态(管态)下运行(屏蔽中断、关闭中断);
(2)一般指令:用户态下运行(关机、读文件、设置时间),管态下也可以执行。如果用
户程序在用户态(目态)执行特权指令,则引起访管中断,这也是 CPU 由用户态向核心态
转换的方法。
5.
(1)临界资源:
(2)可重写入代码:硬盘,内存;
(3)不可重用资源:时间片到时、硬件时钟到时
6.三类接口可供用户使用:
(1)命令接口:提供一组命令供用户间接/直接操作;
(2)程序调用:一组系统调用命令组成,是操作系统提供给编程人员唯一接口,调用命令
供用户程序使用;(用户编程需要打印输出,提供指令:write())
(3)图像界面接口:图标、菜单、窗口,形成一个直观易懂,使用方便的计算机操作环境,
终端窗口采用命令行。
7.设备分配算法中,数据结构主要包含四个表分配顺序是:系统设备表(SDT)、设备控制
表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)。
8.程序状态字(PSW,专门的寄存器指示处理器状态)
(1)包含:CPU 工作状态码(指明管/目态);条件码(指令结果);终端屏蔽码(是否
允许中断);
(2)状态标志:CF(有进位)、ZF(为零)、SF(符号)、OF(溢出)、TF(陷阱)、
IF(中断屏蔽)、VIF(虚拟中断)、VIP(虚拟自断待决)、IOPL(IO 特权级别)
二、操作系统运行机制
1.CPU 中的存储器
(1)用户可见寄存器:主要用于各种算术逻辑指令和访问指令(数据寄存器、地址寄存器、
条件码寄存器)
(2)控制和状态寄存器:用于控制处理器的操作(程序计数器 PC、指令寄存器 IR、程序
状态寄存器 PSW)
2.中断与异常的分类
(1)中断:(外部事件引起的)时钟中断;输入输出中断(键盘输入);控制台中断;硬
件故障中断;网卡上数据区满(数据传输完成);(堆栈溢出);(被 0 除)
(2)异常:(内部事件引起的)程序性中断(执行指令产生的结果);访管指令中断(被
清零);
3.系统调用
(1)概念:运行在用户态(CPU 在用户程序中执行)被调用程序在系统态(CPU 在系统程

序中执行);系统调用可嵌套使用,即一个被调用过程执行期间还可以调用另一个,一般
可多次调用但不能无限制调用;
(2)分类:进程控制类(创建/终止进程)、文件操作(打开)、进程通信类、设备管理
类(请求/释放设备)、信息维护类(时间日期);
(3)参数传递:由陷入指令自带参数(只能携带几个);通过寄存器传递参数(内存开辟
专门的堆栈传递参数);
(4)一般调用在,被调用过程执行结束后,会直接返回调用程序;系统调用在结束调用,
首先会对所要求的进程进行优先级分析,若调用进程不具备高优先级则会产生重新调度;
三、进程线程模型
1.多道程序环境特点:独立性;随机性(输入输出都是随机的);资源共享(导致执行速
度制约)。
2.进程
(1)概念:计算机程序(指令、数据组成)关于数据集合上的一次运行活动,是资源分配
的基本单位;
(2)特点:并行性;独立性(独立资源分配单元);异步性(不可预知速度的向前推行);
动态性;交往性。
(3)组成:PCB、指令和数据三部分组成;
(4)进程控制块(PCB)
A.组成:进程名、进程号、存储信息、进程标识符、 进程优先级、进程当前状态、资源清
单、消息队列指针、进程队列指针、打开当前文件等调度信息和 PSW、时钟、界地址寄存
器等现场信息;
B.组织方式:线性方式、索引方式、链接方式、队列方式(就绪队列、等待队列、运行队
列);
C.特征:是进程的灵魂;必须常驻内存;PCB 的运行状态只可以通过操作系统读取。
(5)进程控制:通过原语实现对进程在整个生命周期中各种状态间的转换;用于进程控制
的原语一般有创建进程、撤销进程、挂起进程、激活进程、阻塞进程、唤醒进程以及改变
进程优先级等。
(6)创建进程:
A.步骤:申请空白 PCB;为新进程分配资源;初始化 PCB;将新进程插入就绪队列末尾。
B.创建进程的时机:用户登录;系统初始化;用户系统调用;初始化批处理作业。
3.进程状态及转换
(1)三状态模型:运行状态、就绪状态、等待状态(阻塞状态)。
其中运行状态转换到就绪状态有 3 种可能性:时间片用完;进程创建完成;被调度程序强
占 CPU(对于非强制式是:“一个进程运行结束”);
运行状态转换阻塞状态:请求系统服务、启动某种操作、新数据尚未到达、无新工作可做。
(2)五状态模型:运行、就绪、阻塞、创建、结束。
Linux 上进程有五种状态:运行、中断、不可中断、僵尸状态、停止状态。
(3)七状态模型;运行、就绪、阻塞、创建、结束、激活(外->内)、挂起(内->外)。
4.线程
(1)概念:进程中的实体,不能独立于进程存在;是 CPU 调度和分派的基本单位;不同
的线程可以执行相同的程序;同一进程中各线程共享内存空间;自己不拥有系统资源,只
拥有一点运行中必不可少的资源;每个线程有一个标识符和一张线程描述表,记录了线程
执行的寄存器和用户栈等现场;

(2)特点:花费开销少、切换花费时间少、内部通信快、能独立工作;
(3)线程操作含义:
pthread_join:等待一个特定的线程退出;pthread_yield:线程让出 CPU(主动释放);
pthread_creat:创建线程库函数; pthread_exit:结束一个线程的库函数
5.CPU 调度分类:高级调度(创建进程)、中级调度(调入内存)、低级调度(分配
CPU)。
6.调度
(1)功能:记录系统中所有进程执行状态;从就绪队列中选出一个 CPU 分配给它;选中
PCB 有关现场信息(PSW、通用寄存器等)送往 CPU 的寄存器中,让他占用执行。
(2)时机:CPU 资源让出来不一定调度,CPU 资源占用一定不调度;可强占方式(当优先
级高的进程运行存在时,立即进行调度,转让 CPU 资源)与不可强占方式(进程执行完毕
才释放 CPU)。
(3)调度算法:先来先服务 FCFS(不可强占);最短时间作业算法 SJF;轮转法 RR;最高
响应比优先算法 HRRF(介于 FCFS 与 SJF 之间的折中算法,即考虑等待时间又不使长作业等
待时间过长);多级反馈队列。操作系统不能在运行中动态改变进程调度算法。
四、存储管理方案
1.进程互斥的解决办法:竞争各方平等协商;引入进程管理者
2.计算机中资源共享的程序可分为三个层次:
(1)互斥;利用硬件解决的互斥方法简单、支持多个临界区、适用范围广;不能实现“让
权等待”;
(2)死锁:
(3)饥饿:
3.临界资源分成四个部分:
(1)进入区:(P 原语);while TS(&lock)
(2)临界区:访问临界资源的一段代码;n=fetch(balance)
(3)退出区:(V 原语)lock=FLASE
(4)剩余区:代码其余的部分 output(list)
4.进程同步机制应遵循的准则:空闲则入、忙则等待、有限等待、让权等待。
5.信号量
(1)只能通过初始化和两个标准的原语来访问;
(2)初始化可指定一个非负整数值,表示空闲资源总数;若为负值,其绝对值表示当前等
待临界区的进程数;P(empty) V(full)
(3)同步:信息量 empty,初始值 K;信号量 full,初始值 0
互斥:信号量 mutex,初始值为 1.(占用为 1 空闲为 0)
(4)系统直接通信时,发送原语:send(receiver,message)
6.管程
(1)定义了一个数据结构和能为并发进程所执行的一组操作。进程可在任何需要的时候调
用管程中的过程,但它们不能在管程之外什么的过程中直接访问管程数据结构;管程能保
障共享资源互斥执行;是一种同步机制;将共享变量及对共享变量的操作封装在一起
(2)任一时刻中,管程中只有一个活跃进程;所有临界区转换成管程,则只许一个进程使
用临界区内代码。管程本身无法保证互斥;
(3)管程对象:共享的数据结构和一组操作过程。
(4)为解决进程同步关系,引入条件变量,在条件变量上实施 P、V 操作;
剩余16页未读,继续阅读










安全验证
文档复制为VIP权益,开通VIP直接复制

评论0