参考借鉴计算机四级嵌入式系统必过技巧docWord文档格式.docx
《参考借鉴计算机四级嵌入式系统必过技巧docWord文档格式.docx》由会员分享,可在线阅读,更多相关《参考借鉴计算机四级嵌入式系统必过技巧docWord文档格式.docx(35页珍藏版)》请在冰豆网上搜索。
![参考借鉴计算机四级嵌入式系统必过技巧docWord文档格式.docx](https://file1.bdocx.com/fileroot1/2022-11/22/88738b5d-319e-4c23-b723-6b96964f7e1d/88738b5d-319e-4c23-b723-6b96964f7e1d1.gif)
在不同的队列中先运行高优先级的。
当时间片用完就进入到下一级的队列。
当等待进程被唤醒,他进入与其优先级相同的就绪对列,如果高于正在运行的就抢占它。
7、最短进程优先,对于批处理系统而言
8、实时系统的调度算法,速率单调调度算法和最早最终时限优先调度
四、进程互斥问题
一个生产者一个消费者存在同步问题。
多个生产消费者环形缓冲区存在同步问题,互斥问题(因为当一个缓冲区为空的时候,消费者是不可以取得,当满的时候生产者是不能放的。
此时如果都指向一个缓冲区的话就必须互斥)。
读者写者问题只属于互斥问题。
五、进程中的线程
每个线程有一个唯一的标识符和一张线程描述表,线程描述表记录了线程执行的寄存器和栈等现场状态。
不同的线程可以执行相同的程序,
同一个进程的各个线程共享该进程的内存地址空间。
六、进程运行时,在一段时间里,程序的执行往往呈现高度的局部性,包括时间局部性和空间局部性。
时间局部性是一旦一个指令被执行了,则在不久的将来,它可能再被执行。
空间局部性是一旦一个指令一个存储单元被访问,那么它附近的单元也将很快被访问。
七、文件系统的多级目录结构是一种树形结构
八、DMA
是直接内存访问的缩写,它是一种完全有硬件执行I/O数据交换的工作方式。
在这种方式中DMA控制器从CPU完全接管对总线的控制数据交换不经过CPU。
并且已中断方式向CPU传送操作完成。
分为3个阶段
预处理阶段—由CPU执行I/O指令对DMAC进行初始化与启动。
数据传送阶段
后处理阶段传输结束向CPU发中断请求。
九、安全状态
所谓安全状态对于每一个进程她以后所需要的资源量,不超过系统当前剩余资源量与所有进程当前占有资源量之和。
则处于安全状态则不会发生死锁。
十、操作系统的特征是并发性、共享性、随机性、虚拟性
十一、操作系统中进程控制块PCB有:
进程优先级、内存分配地址、打开文件句柄,代码段指针(不包含磁盘根目录的,不包含用户栈)。
十二、进程的基本状态是:
运行态、不安全态、挂起态
十三、死锁的必要条件是
资源互斥、请求于保持、不可剥夺、循环等待、不可抢占
十R五、可使系统抖动的存储分配方案
虚拟页式、虚拟段式、虚拟段页式
十六、页面置换算法
先进先出页面置换算法、最近最少使用页面置换算法、最近最不常用页面置换算法、理想页面置换算法、最近未使用页面置换算法、第二次机会页面置换算法、时钟页面置换算法、工作集算法。
十七、文件的物理结构
顺序结构、连续结构、链接结构、索引结构
十八、文件系统的性能
块高速缓存、合理分配磁盘空间、磁盘的驱动调度(一般采用以下几种移臂算法:
先来先服务算法、最短寻道算法、扫描算法、循环扫描算法。
②、旋转调度:
对在同一柱面中多个访问者的读写请求需要有调度算法。
)、信息的优化分布、RAID技术、目录项分解法。
十九、与设备无关的系统软件(设备管理无关层)的工作
统一命名(将逻辑设备名映射到物理设备号)、设备保护、提供与设备无关的逻辑块、缓冲、存储设备的块分配、独占设备的分配和释放、出错处理、将形参转化为实参。
二十、信箱通信是一种间接通信方式。
二十一、构成网络操作系统通信机制的是通信原语。
二十二、进程阻塞到就绪状态------等待的进程在其被阻塞的原因获得解除后并不能立即投入运行,会调度
二十三、在采用虚拟存储管理方案的系统中,发生"
抖动"
现象是因为页面置换算法不合理
在虚拟存储系统中,进程的部分程序装入后便可运行
二十四、文件存取方式依赖于文件的物理结构存放文件的设备的物理特性
二十R五、文件系统实现文件的按名存取是通过文件目录查找工作完成的
二十六、当一个低速的I/O设备连接到高速的计算机系统中时,设备缓存技术可以提高低速设备的使用效率
知识点:
为了提高设备和CPU的效率引入了各种技术。
缓冲技术、设备分配技术
二十七、死锁产生的原因之一是资源分配不当,另一个原因是进程推进顺序不当
二十八、死锁状态一定是不安全状态
二十九、有相同类型的资源m个被n个进程所共享若进程不会死锁每个进程所可以申请的最大资源数怎么算?
进程数×
(每个进程占有的资源-1)<
m
三十、假设某文件由100个逻辑记录组成,每个逻辑记录长度为80个字符。
磁盘空间被划分为若干块,块大小为1024个字符。
若采用成组操作,块因子为12,那么磁盘空间的利用率是多少?
磁盘空间的利用率=(记录大小R块因子)/物理块大小=(80R12)/1024≈94%
某文件由100个逻辑记录组成,每个逻辑记录长度为80个字符。
在没有采用成组操作时,磁盘空间的利用率是多少?
磁盘利用率=记录大小/物理块大小
三十一、页框就是物理上的,页是逻辑上的。
大小一样
三十二、在抢占式调度系统中,进程从运行状态转换为就绪状态的可能原因是:
被调度程序抢占处理机,进程创建完成,时间片用完。
三十三、快表的另一个名称是TLB,当进程切换时要刷新快表,快表存放在高速缓存中,对快表的查找是按内容并行进行的。
三十四、文件控制块应该包含:
文件名,文件大小,文件创建时间,磁盘块起始地址。
不包含(文件描述符)
三十R五、I/O设备的控制方式:
程序直接控制方式、中断控制方式、DMA控制方式、通道控制方式。
三十六、死锁解除
剥夺资源、撤销进程、重新启动系统
三十七、在Pthread线程包中,线程操作pthread_Rield表示的是线程让出CPU
三十八、系统中有2个并发进程,当一个进程在等待另一个进程向它发送消息时,它们之间的关系是同步关系
三十九、操作系统为用户提供了多种使用接口,它们是命令行、系统调用
四十、从操作系统的角度看,进程的必要组成成份是进程控制块、数据、指令代码
四十一、在操作系统各种存储管理方法中,存在外碎片的是动态分区、段式
四十二、在虚拟页式存储管理系统中,每个页表项中必须包含的是页框号、有效位、修改位、访问位
四十三、为了保证操作系统中文件的安全,可以采用的方法是定时转储备份文件、设置文件访问控制列表
四十四、FAT文件系统:
FAT是指文件分配表、FAT文件系统是Windows支持的文件系统、FAT16是指系统中用16位表示簇号、FAT文件系统中文件的物理结构是链接结构URIN文件系统:
普通文件的物理结构是3级索引结构
四十R五、I/O设备管理中,I/O软件的层次结构有用户应用层、设备独立层、设备驱动层、中断处理层
四十六、在内存分配方案中,页式分配使内存的利用率较高且管理简单
四十七、在虚拟页式存储管理系统中,若采用请求调页方式,当用户需要装入一个新的页面时,其调入的页面来自磁盘文件区
四十八、在文件系统中,文件存储空间的分配单位通常是数据块
四十九、扫描算法SCAN又称为电梯调度算法
五十、UNIR操作系统中,对文件系统中空闲区的管理通常采用成组链接法
五十一、某程序员编写了一段通过串口发送数据的程序,使用了设备名com1,那么,将com1映射到实际物理设备的工作是在I/O管理的设备独立层完成的
五十三、适合交互式操作系统的是多级反馈队列,时间片轮转,高优先级优先
五十四、测试与设置指令(Test&
Set)是解决互斥访问临界区的硬件方法。
下列关于该指令功能的叙述中,哪些是正确的?
ACB
A.测试W的值,若W=1,则返回重新测试
B.测试W的值,若W=0,置位W=1,进入临界区
C.退出临界区时,复位W=0
D.测试W的值,若W=1,则给W清零,并进入临界区
E.测试W的值,若W=0,则返回重新测试
五十R五、文件的物理结构中,连续结构、索引结构多级索引结构。
适合文件的随机存取
五十六、在程序控制I/O方式中,若输出设备向处理机返回"
准备就绪"
信号,则表示输出缓冲区以空,,可以向输出缓冲区些数据
五十七、在设备分配中,预防死锁的策略包括建立SPOOLing系统、一次分配所有资源、有序分配资源剥、夺其他进程的资源
五十八、在采用页式存储管理方案的系统中,为了提高内存利用率并减少内碎片,页面的划分与页表数量相关,可以找到平衡点
五十九、无结构是文件的逻辑结构,索引结构链接结构连续结构是文件的物理结构
六十、Pentium采用描述符表的优点是可大大扩展存储空间可实现虚拟存储可实现多任务隔离
总线异步传输方式相对于同步传输方式的特点是便于速度不同的设备间交换数据、需要"
握手"
信号协调通信双方
62.下列时刻中,哪些是进程可能创建的时机?
ABCD
A.用户登录时
B.系统初始化时
C.运行进程通过系统调用创建新进程时
D.初始化批处理作业时
E.设备分配时
64.用管程解决进程间同步关系时,在管程内使用的对象是BC
A.一组信号量
B.共享数据结构
C.一组操作过程
D.全局条件变量
E.一组环境变量
69.在进行设备分配时应该考虑下列哪些因素?
A.设备固有属性
B.设备分配算法
C.设备分配的安全性
D.设备独立性
E.设备分配的及时性
75.下面关于8086微机系统中断的叙述中,正确的是ACE
A.硬件中断分为非屏蔽中断和可屏蔽中断
B.软件中断的类型码由硬件提供
C.可屏蔽中断需要执行2个中断响应总线周期
D.软件中断不需要提供中断类型码
E.溢出中断向量的地址是固定的
76.中断传送方式的特点是ABCE
A.适用于中、低速I/O设备操作
B.硬件电路比较复杂,通常用中断控制器进行管理
C.CPU要进行断点保存和现场保护等工作
D.数据传输过程不用CPU参与
E.比查询传送方式实时性强
76.查询传送方式的特点是ABCD
A.适用于外设数目不多
B.硬件电路简单
C.数据传送前必须先进行状态查询
D.I/O处理的实时性要求不高
E.传送数据时不可能造成死锁
微内核的特点:
较高的灵活性和可扩充性提高了操作系统的可靠性更适合于分布式系统
8.下列关于进程的叙述中,正确的是A
A.当进程从运行态转换到就绪态时,处理机的现场信息必须保存在进程控制块中
B.操作系统的重要概念是进程,不同的进程执行的代码也不同
C.进程存在的标志是进程控制块,用户可以从中读出与本进程相关的运行状态
D.当进程申请处理机而得不到满足时,它将进入阻塞态
10.下列关于管程的叙述中,哪一个是错误的?
A
A.管程本身保证了互斥
B.为解决进程间的同步关系,引入了条件变量
C.在条件变量上实施P、V操作
D.管程中不能同时有二个活跃进程
空间局部性是指程序代码的顺序性
使用文件系统时,通常要显式地进行close()操作,这样做的目的是将文件控制块写入磁盘或缓存
24.下列关于树形目录优点的叙述中,哪一个是错误的?
A.简化了目录管理
B.通过引入当前目录,加快了目录的检索速度
C.解决了文件重名问题
D.便于实现文件共享
磁盘读写是以块为单位的,通常磁盘的I/O控制主要采用的是DMA方式
系统设备表→设备控制表→控制器控制表
为使进程从阻塞态转换为挂起态,使用的原语是suspend()
在采用交换和覆盖技术的存储管理系统中,进程交换是指将暂时不用的进程代码、数据和部分进程控制块交换至磁盘
为了提高内存利用率,可以根据需要采用多种不同大小的页面
某系统中,进程A正在使用打印机,同时又要申请绘图机;
而进程B正在使用绘图机,同时又要申请打印机,在这种情况下进程A和进程B可能会死锁
缓冲技术单缓冲双缓冲缓冲池不包括高速缓冲
66.下列关于虚拟页式存储管理方案的叙述中,哪些是正确的?
A.将内存等分成大小为2的幂次方的内存块,称为页框
B.系统将虚拟地址空间等分为若干页面,大小与页框相同
C.虚拟页面在物理空间上不要求连续存放
D.硬件机制实现逻辑地址到物理地址的动态转换
E.所有页必须常驻内存
65.在引入虚拟页式存储管理的系统中,会出现下列哪些现象?
ABCE
A.页面抖动(颠簸)
B.BeladR异常
C.缺页中断
D.越界中断
E.页面写错误
62.下列关于进程控制块的叙述中,哪些是正确的?
ABC
A.进程控制块的英文缩写是PCB
B.每个进程都拥有自己的进程控制块
C.进程控制块必须常驻内存
D.进程控制块必须指明其兄弟进程的进程号
E.进程创建完毕后,系统将其进程控制块插入等待队列
有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。
假设一个页面可以存放150个整数变量。
某进程程序如下:
B
VARA:
ARRAR[1..150,1..100]OFinteger;
i,j:
integer;
FORi:
=1to150DO
FORj:
=1to100DO
A[i,j]:
=0;
设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存,其余两页为空。
矩阵A按行序存放。
试问当程序执行完后,共缺页多少次?
A.150
B.100
C.250
D.101
25.在实现文件系统时,可采用"
目录项分解法"
加快文件目录检索速度。
假设目录文件存放在磁盘上,每个盘块512字节。
文件控制块有64字节,其中文件名占8字节,文件控制块分解后,第一部分占有10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他信息)。
假设某一个目录文件共有256个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是B
A.15.5
B.16.5
C.15
D.16
79.下列关于传感器的叙述,正确的是BCD
A.传感器的主要作用是把现场的各种信号转换成电信号
B.传感器的主要作用是把模拟量转换成数字量
C.传感器按用途可分为压力传感器、位置传感器、温度传感器等
D.传感器是计算机获取现场信号的主要装置
E.传感器的精度与位数有关
80.下列关于激光打印机的叙述,正确的是ACE
A.要打印的字符被以电荷的形式分布在感光鼓表面
B.转印到纸张上的内容需要经过定影处理
C.转印到纸张上的内容不需要经过定影处理
D.感光鼓表面带电荷的地方将粘上墨粉
E.打印出来的纸张发热的原因是为了使纸张容易粘上墨粉
63.对于运行批处理作业的大型计算中心,其调度算法的设计目标是ABC
A.较大的吞吐量
B.较短的周转时间
C.较高的CPU利用率
D.较快的响应时间
E.较均衡的性能
63.对于交互式系统,其调度算法的设计目标是DE
62.下列关于进程优先级的叙述中,哪些是正确的?
BCE
A.一般地,CPU型进程的优先级高于I/O型的进程优先级
B.一般地,系统进程的优先级应高于用户进程的优先级
C.若采用静态优先级,即使进程等待的时间增加,其优先级也不会改变
D.若采用动态优先级,进程每运行完一个时间片,必须降低其优先级
E.采用动态优先级,如果某进程长时间得不到运行,系统会额外提升它的优先级
63.下列关于进程调度的叙述中,哪些是正确的?
BCD
A.进程调度分为高级调度、中级调度和低级调度
B.任何进程必须通过调度才能运行
C.操作系统可以根据不同情景分类应用多种进程调度算法
D.交互式操作系统一般采用时间片轮转调度算法
E.操作系统运行中可以动态改变进程调度算法
计算机组成与接口部分
一、
二进制数,正数的反码和补码就是它自己,或说正数没有反码和补码负数有反码和补码。
负数反码,符号位搁置不动,其它位,把原码1变0,原码0变1。
负数补码,等于反码加1。
0的表示方法唯一的是:
补码、移码、ASCII码
计算机中常用的BCD码是二进制编码的十进制数
8位机器数80H作为补码表示时,对应的十进制真值是-1280R80减一是11111111最高位是负数取反是10000000是-12810000000~01111111-128~127
二、存储器缓冲寄存器MBR:
存放由主存储器读出的指令、存储器地址寄存器MAR:
用来存放当前CPU所访问的主存单元的地址、程序计数器PC、指令寄存器IR、状态寄存器PSW。
三、Pentium处理器的工作模式:
Pentium系统在保护模式下,每一个程序都拥有它自己的存储空间以及段描述符
Pentium的虚拟存储机制下虚拟存储器对应的地址也叫逻辑地址、虚拟存储器比主存储器容量大
实地址模式、保护模式、虚拟8086模式和SMM模式
采用了UV两条流水线在芯片内部继承了两个一级Cache采用分段和分页存储管理机制支持多处理系统
Pentium微处理器的结构被称为超标量结构的原因是Pentium微处理器内部含有多条指令流水线和多个执行部件
Pentium微处理器在保护模式下,段寄存器内存放的是段选择符
Pentium微处理器进行一次算术和逻辑运算时,可处理的信息长度为16位、8位
衡量流水线性能的主要指标有吞吐率、加速比、效率
四、虚拟存储器
他将主存和辅存的地址空间统一编址。
指的是主存-辅存层次。
虚拟存储器的容量由主存和辅存容量之和决定,其运行速度接近主存速度
五、DRAM
刷新间隔:
为了维持DRAM存储信息,每隔一段时间必须刷新。
刷新方式:
集中式、分布式、异步式。
六、汇编指令
可以作为间址寄存器使用的是BRBPSIDI
判断带符号数a是否大于b,应该采用的转移指令是:
JG
JS(条件转移指令):
如果SF=1则转移。
JC(条件转移指令):
如果CF=1则转移
JB:
(无符号):
如果A<
B则转移
JA:
(无符号)如果A>
JG(有符号):
如果A>
JL(有符号):
七、4个专用寄存器:
SP、BP、SI、DI分别是堆栈指针,基址指针寄存器,源地址寄存器与DS连用,目的地址寄存器与ES连用。
CSDSSSES分别是代码段,数据段,堆栈段,扩展段寄存器。
ZF结果为0则置1否则置0
DF是标志寄存器,为0的话每传送一字节后SI和DI的内容将加1.DF为1的话减1
REP指令使得串操作指令重复进行,每执行一次,CR中的内容就减1减到0为止。
串操作指令:
MOVSB用于把源地址的一字节数据送到目的地址W就是一个字
下列指令执行后将把DS:
SI开始处的80B的内存内容传送到ES:
DI的内容传到ES:
SI开始的内存中。
MOVSBCR80
CLD
REPMOVSB
LODSB用于把DS:
SI所指的目的地址中的一个地址取到AL中
STOSB是存串指令用于把AL中的内容存到ES:
DI中
八、关于8259中断控制器的寄存器
52.芯片8259A中,寄存器PR的作用是B
A.记录处理的中断请求
B.判断中断优先级的级别
C.设置中断请求的屏蔽位
D.存放外部输入的中断请求信号
8259A工作在8086模式时,初始化命令字ICW2用来设置中断类型码的高5位
在8259A内部,反映当前哪些中断源请求CPU中断服务的寄存器是中断请求寄存器
8259A在特殊全嵌套方式下,可以响应同级和更高级的中断请求
8259A在全嵌套方式下中断请求优先级按IR0到IR7顺序排列
ICW1
记住0001_0_1其中bit3是确定是电平触发1还是边沿触发0,bit1是确定单片1还是级联0
ICW2
记住后三位:
这三位用于确定IR几,比如这三位是111那就是IR8。
比如IR2那这三位就是2。
ICW3
主芯片中的含义:
这八位代表IR请求的各个引脚IR0-IR7,比如bit1为1那么表示IR1这个引脚与外部一个8259相连
从芯片中的含义:
用低三位表示本芯片所对应的引脚是什么。
比如=5那么表示我这个芯片连在了IR5上
ICW4
记住000____1嵌套缓冲主中断
从左往右依次表示:
=1表示全特殊嵌套方式。
用在级联方式
=1表示工作在缓冲模式
=1表示主芯片=0表示从芯片
=1表示自动中断结束方式0非自动
工作方式设置:
可以设置成全嵌套方式可以设置成特殊全嵌套工作方式可以设置成一般中断屏蔽工作方式可以设置成自动中断结束工作方式
8086CPU在响应INTR中断时,为了得到指向存放中断向量的内存的实际物理地址,将I/O给的中断类型码乘以4
九、关于8251可编程串行通信芯片
把时钟和波特率的比值称为波特率因子。
模式字设置:
可以设置成同步方式同步方式下波特率因子为1
比特率因子可以设置成161164
可以设置成字符由5位二进制组成678
可以设置成采用2位停止位1.51
用于串行通信的起止异步式协议的校验位可以为1位
8251A工作在同步模式时,波特率因子为1
可编程串行通信接口8251A可工作在同步或异步传送模式,半双工方式,全双工方式
十、关于8255并行通信芯片
55.芯片8255A的端口B工作在方式1输入时,端口C中被用作端口B的应答信号的是B
A.PC3、PC4、PC5
B.PC0、PC1、PC2
C.PC2、PC3、PC4
D.PC4、PC5、PC6
55.芯片8255A的端口A工作在方式1输入时,端口C中被用作端口A的应答信号的是A
55.芯片8255A的端口A工作在方式1输出时,端口C中被用作端口A的应答信号的是D
D.PC3、PC6、PC7
以上这种题记住以下规则(应试技巧):