没有合适的资源?快使用搜索试试~ 我知道了~
计算机四级嵌入式系统必过技巧.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 69 浏览量
2023-05-18
12:55:27
上传
评论 1
收藏 1.15MB PDF 举报
温馨提示
试读
23页
计算机四级嵌入式系统必过技巧.pdf
资源推荐
资源详情
资源评论
. .
计算机四级嵌入式开发工程师必过技巧
(乱序)
题库出题,记住以下内容必过!!
题:网上百度计算机四级嵌入式系统 16 套(打开后你会发现实际有 12 套吧)
题库后几套的操作系统题的后几个题命中率超级高!仔细看
操作系统原理部分
一、特权指令和非特权指令有哪些?
①、特权指令:是只能由操作系统使用的指令,注意是只能。
比如说(启动某设备指令、设置时钟指令、控制终端屏蔽的某些指令)
②、非特权指令:用户只能使用非特权指令
比如说(访管指令是非特权指令)
管态对应的是内核态,目态对应的是用户态。
二、引入多道程序设计的目的是什么?
可以提高系统各种资源的利用率,充分利用 CPU,缩短作业的周转时间。系统中的软硬件资
源不再是单个程序独占,而是由几道程序所共享。系统中各部分工作方式不再是单独串行的
而是并发执行。
衡量系统效率的尺度是系统吞吐量
多道程序设计环境具有以下特点:独立性、随机性、资源共享性。
三、进程(线程)调度算法?
1、在所有调度算法中最简单的是非抢占式的先来先服务算法。
2、最短作业优先是一种适用于运行时可以预知的一个非抢占式的批处理调度算法。所
用处理器的时间越短越先服务。
3、最短剩余时间优先是最短作业优先的抢占式版本但一个新的作业到达时其整个时间
同当前进程的剩余时间做比较。更少的抢占。
4、轮转法
5、最高优先级算法每次将 CPU 分配给优先级最高的进程。它可以与不同的 CPU 调度方
式结合起来,从而形成可抢占式最高优先级算法和不可抢占的算法。可抢占式的:优先级由
系统动态确定。比如说给密集型进程分配高优先级。这样就可以抢占。
6、多级反馈队列算法是结合了先进先出、时间片、和可抢占式优先级的一种调度算法。
具体做法:把所有的就就绪进程按优先级分开,在不同优先级队列中采用不同的时间片。高
优先级分配小的时间片。同一队列中用先进先出原则。在不同的队列中先运行高优先级的。
当时间片用完就进入到下一级的队列。当等待进程被唤醒,他进入与其优先级相同的就绪对
列,如果高于正在运行的就抢占它。
7、最短进程优先,对于批处理系统而言
8、实时系统的调度算法,速率单调调度算法和最早最终时限优先调度
四、进程互斥问题
一个生产者一个消费者存在同步问题。多个生产消费者环形缓冲区存在同步问题,互斥问题
(因为当一个缓冲区为空的时候,消费者是不可以取得,当满的时候生产者是不能放的。此
. ! .
. .
时如果都指向一个缓冲区的话就必须互斥)。读者写者问题只属于互斥问题。
五、进程中的线程
每个线程有一个唯一的标识符和一张线程描述表,线程描述表记录了线程执行的寄存器和栈
等现场状态。
不同的线程可以执行相同的程序,
同一个进程的各个线程共享该进程的内存地址空间。
六、进程运行时,在一段时间里,程序的执行往往呈现高度的局部性,包括时间局部性和空
间局部性。时间局部性是一旦一个指令被执行了,则在不久的将来,它可能再被执行。
空间局部性是一旦一个指令一个存储单元被访问,那么它附近的单元也将很快被访问。
七、文件系统的多级目录结构是一种树形结构
八、DMA
是直接内存访问的缩写,它是一种完全有硬件执行 I/O 数据交换的工作方式。在这种方式中
DMA 控制器从 CPU 完全接管对总线的控制数据交换不经过 CPU。并且已中断方式向 CPU 传
送操作完成。分为 3 个阶段
预处理阶段—由 CPU 执行 I/O 指令对 DMAC 进行初始化与启动。
数据传送阶段
后处理阶段传输结束向 CPU 发中断请求。
九、安全状态
所谓安全状态对于每一个进程她以后所需要的资源量,不超过系统当前剩余资源量与所有进
程当前占有资源量之和。则处于安全状态则不会发生死锁。
十、操作系统的特征是并发性、共享性、随机性、虚拟性
十一、操作系统中进程控制块 PCB 有:进程优先级、内存分配地址、打开文件句柄,代码
段指针(不包含磁盘根目录的,不包含用户栈)。
十二、进程的基本状态是:运行态、不安全态、挂起态
十三、死锁的必要条件是
资源互斥、请求于保持、不可剥夺、循环等待、不可抢占
十五、可使系统抖动的存储分配方案
虚拟页式、虚拟段式、虚拟段页式
十六、页面置换算法
先进先出页面置换算法、最近最少使用页面置换算法、最近最不常用页面置换算法、理想页
面置换算法、最近未使用页面置换算法、第二次机会页面置换算法、时钟页面置换算法、工
作集算法。
十七、文件的物理结构
顺序结构、连续结构、链接结构、索引结构
十八、文件系统的性能
块高速缓存、合理分配磁盘空间、磁盘的驱动调度(一般采用以下几种移臂算法:先来先服
务算法、最短寻道算法、扫描算法、循环扫描算法。②、旋转调度:对在同一柱面中多个访
问者的读写请求需要有调度算法。)、信息的优化分布、RAID 技术、目录项分解法。
十九、与设备无关的系统软件(设备管理无关层)的工作
统一命名(将逻辑设备名映射到物理设备号)、设备保护、提供与设备无关的逻辑块、缓冲、
存储设备的块分配、独占设备的分配和释放、出错处理、将形参转化为实参。
二十、信箱通信是一种间接通信方式。
二十一、构成网络操作系统通信机制的是通信原语。
二十二、进程阻塞到就绪状态------等待的进程在其被阻塞的原因获得解除后并不能立即投入
. ! .
. .
运行,会调度
二十三、在采用虚拟存储管理方案的系统中,发生"抖动"现象是因为页面置换算法不合理
在虚拟存储系统中,进程的部分程序装入后便可运行
二十四、文件存取方式依赖于文件的物理结构存放文件的设备的物理特性
二十五、文件系统实现文件的按名存取是通过文件目录查找工作完成的
二十六、当一个低速的 I/O 设备连接到高速的计算机系统中时,设备缓存技术可以提高低速
设备的使用效率
知识点:为了提高设备和 CPU 的效率引入了各种技术。缓冲技术、设备分配技术
二十七、死锁产生的原因之一是资源分配不当,另一个原因是进程推进顺序不当
二十八、死锁状态一定是不安全状态
二十九、有相同类型的资源 m 个被 n 个进程所共享若进程不会死锁每个进程所可以申请的
最大资源数怎么算?
进程数×(每个进程占有的资源-1)< m
三十、假设某文件由 100 个逻辑记录组成,每个逻辑记录长度为 80 个字符。磁盘空间被划
分为若干块,块大小为 1024 个字符。若采用成组操作,块因子为12,那么磁盘空间的利用
率是多少?
磁盘空间的利用率=(记录大小*块因子)/物理块大小=(80*12)/1024≈94%
某文件由 100 个逻辑记录组成,每个逻辑记录长度为 80 个字符。磁盘空间被划分为若干块,
块大小为 1024 个字符。在没有采用成组操作时,磁盘空间的利用率是多少?
磁盘利用率=记录大小/物理块大小
三十一、页框就是物理上的,页是逻辑上的。大小一样
三十二、在抢占式调度系统中,进程从运行状态转换为就绪状态的可能原因是:被调度程序
抢占处理机,进程创建完成,时间片用完。
三十三、快表的另一个名称是 TLB,当进程切换时要刷新快表,快表存放在高速缓存中,对
快表的查找是按内容并行进行的。
三十四、文件控制块应该包含:文件名,文件大小,文件创建时间,磁盘块起始地址。不包
含(文件描述符)
三十五、I/O 设备的控制方式:
程序直接控制方式、中断控制方式、DMA 控制方式、通道控制方式。
三十六、死锁解除
剥夺资源、撤销进程、重新启动系统
三十七、在 Pthread 线程包中,线程操作 pthread_yield 表示的是线程让出 CPU
三十八、系统中有 2 个并发进程,当一个进程在等待另一个进程向它发送消息时,它们之间
的关系是同步关系
三十九、操作系统为用户提供了多种使用接口,它们是命令行、系统调用
四十、从操作系统的角度看,进程的必要组成成份是进程控制块、数据、指令代码
四十一、在操作系统各种存储管理方法中,存在外碎片的是动态分区、段式
四十二、在虚拟页式存储管理系统中,每个页表项中必须包含的是页框号、有效位、修改位、
访问位
四十三、为了保证操作系统中文件的安全,可以采用的方法是定时转储备份文件、设置文件
访问控制列表
四十四、FAT 文件系统:FAT 是指文件分配表、FAT 文件系统是 Windows 支持的文件系统、
FAT16是指系统中用 16 位表示簇号、FAT 文件系统中文件的物理结构是链接结构 U*IN 文件
系统:普通文件的物理结构是 3 级索引结构
. ! .
. .
四十五、I/O 设备管理中,I/O 软件的层次结构有用户应用层、设备独立层、设备驱动层、
中断处理层
四十六、在内存分配方案中,页式分配使内存的利用率较高且管理简单
四十七、在虚拟页式存储管理系统中,若采用请求调页方式,当用户需要装入一个新的页面
时,其调入的页面来自磁盘文件区
四十八、在文件系统中,文件存储空间的分配单位通常是数据块
四十九、扫描算法 SCAN 又称为电梯调度算法
五十、UNI*操作系统中,对文件系统中空闲区的管理通常采用成组链接法
五十一、某程序员编写了一段通过串口发送数据的程序,使用了设备名 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,则返回重新测试
五十五、文件的物理结构中,连续结构、索引结构多级索引结构。适合文件的随机存取
五十六、在程序控制 I/O 方式中,若输出设备向处理机返回"准备就绪"信号,则表示输出缓
冲区以空,,可以向输出缓冲区些数据
五十七、在设备分配中,预防死锁的策略包括建立 SPOOLing 系统、一次分配所有资源、有
序分配资源剥、夺其他进程的资源
五十八、在采用页式存储管理方案的系统中,为了提高内存利用率并减少内碎片,页面的划
分与页表数量相关,可以找到平衡点
五十九、无结构是文件的逻辑结构,索引结构链接结构连续结构是文件的物理结构
六十、Pentium 采用描述符表的优点是可大大扩展存储空间可实现虚拟存储可实现多任务隔
离
总线异步传输方式相对于同步传输方式的特点是便于速度不同的设备间交换数据、需要"握
手"信号协调通信双方
62.下列时刻中,哪些是进程可能创建的时机?ABCD
A.用户登录时
B.系统初始化时
C.运行进程通过系统调用创建新进程时
D.初始化批处理作业时
E.设备分配时
64.用管程解决进程间同步关系时,在管程内使用的对象是 BC
A.一组信号量
B.共享数据结构
C.一组操作过程
D.全局条件变量
E.一组环境变量
69.在进行设备分配时应该考虑下列哪些因素?ABCD
A.设备固有属性
. ! .
. .
B.设备分配算法
C.设备分配的安全性
D.设备独立性
E.设备分配的及时性
75.下面关于 8086 微机系统中断的叙述中,正确的是 ACE
A.硬件中断分为非屏蔽中断和可屏蔽中断
B.软件中断的类型码由硬件提供
C.可屏蔽中断需要执行 2 个中断响应总线周期
D.软件中断不需要提供中断类型码
E.溢出中断向量的地址是固定的
76.中断传送方式的特点是 ABCE
A.适用于中、低速 I/O 设备操作
B.硬件电路比较复杂,通常用中断控制器进行管理
要进行断点保存和现场保护等工作
D.数据传输过程不用 CPU 参与
E.比查询传送方式实时性强
76.查询传送方式的特点是 ABCD
A.适用于外设数目不多
B.硬件电路简单
C.数据传送前必须先进行状态查询
处理的实时性要求不高
E.传送数据时不可能造成死锁
微内核的特点:较高的灵活性和可扩充性提高了操作系统的可靠性更适合于分布式系统
8.下列关于进程的叙述中,正确的是 A
A.当进程从运行态转换到就绪态时,处理机的现场信息必须保存在进程控制块中
B.操作系统的重要概念是进程,不同的进程执行的代码也不同
C.进程存在的标志是进程控制块,用户可以从中读出与本进程相关的运行状态
D.当进程申请处理机而得不到满足时,它将进入阻塞态
10.下列关于管程的叙述中,哪一个是错误的?A
A.管程本身保证了互斥
B.为解决进程间的同步关系,引入了条件变量
C.在条件变量上实施 P、V 操作
D.管程中不能同时有二个活跃进程
空间局部性是指程序代码的顺序性
使用文件系统时,通常要显式地进行 close()操作,这样做的目的是将文件控制块写入磁盘或
缓存
24.下列关于树形目录优点的叙述中,哪一个是错误的?A
A.简化了目录管理
B.通过引入当前目录,加快了目录的检索速度
C.解决了文件重名问题
D.便于实现文件共享
磁盘读写是以块为单位的,通常磁盘的 I/O 控制主要采用的是 DMA 方式
系统设备表→设备控制表→控制器控制表
为使进程从阻塞态转换为挂起态,使用的原语是 suspend()
. ! .
剩余22页未读,继续阅读
资源评论
- EternalKing2024-03-24资源使用价值高,内容详实,给了我很多新想法,感谢大佬分享~
hhappy0123456789
- 粉丝: 62
- 资源: 5万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功