首页 > 代码库 > 计算机等级考试四级嵌入式--操作系统原理(2017)
计算机等级考试四级嵌入式--操作系统原理(2017)
第1章 操作系统概论
1. 批处理操作系统的缺点是:缺少“交互性”P13
2. 操作系统的必要组成部分:进程线程管理,存储管理,文件管理,设备管理(不是资源管理),用户接口5个组成部分
3.
第2章 操作系统运行机制
1. 啊中断向量:指向中断服务程序的代码,执行后有指向的作用
中断向量地址:“指向代码”的存储空间的地址,也就是中断服务程序地址的指针。
PS:一个存储了某个东西地址的存储空间的地址。地址的指针,指针的指针。
2. 安全状态不是LINUX系统的程序状态!
3.
第3章 进程线程模型
1. Pthread线程包,yield线程主动释放CPU来运行其他线程,join等待其他“线程”的结束
2. 进程调度=(进程放入运行)
3. P操作,申请资源,资源数减一,V操作,释放资源,资源数目加一
4. fork()是系统调用。若成功调用一次则返回两个值,子进程返回0,父进程返回子进程标记(pid);否则,出错返回-1。
5. 多道程序设计系统中能并行工作的是:CPU与外设
6. 一个运行着的进程打开了一个新的文件,则指向该文件数据结构的关键指针存放在 “进程控制块”,进程控制块包含了进程申请的所有资源清单。
7. 描述进程的几种状态的英文:
suspend() 【挂起暂停状态】
block() 【阻塞,街区】
wakeup() 【唤醒 】
active() 【激活 】
8.
9.
第4章 并发与同步
1. 进程的同步关系:多个进程之间有明显的前后关系
2. 临界资源的几个区:4个区:1.进入区(进入前访问)2.临界区(存放了临界资源)3.退出区(退出时访问)4.剩余区(代码其他部分)
3. 公共缓冲区---消息队列,公共内存区--共享内存
(1).利用内存中若干公共缓冲区组织成队列,以实现进程之间信息交换的通信方式称为B
A.共享内存
B.消息机制
C.管道通信
D.套接字
(2).在相互通信的进程间设置一个公共内存区,一组进程向该公共内存中写,另一组进程从该公共内存中读,通过这种方式实现两组进程间信息交换的方式称为A
A.共享内存
B.消息机制
C.管道通信
D.套接字
4. 信号量:1.>=0,代表现在未使用的资源数目>=0,没有在等待的进程。2.K<0,代表等待队列中有|K|个进程正在等待资源
5. 生产者往缓冲区放产品的时候要先执行P(empty空闲槽=1)操作,确保缓冲区内部有足够的空间能容纳产品。消费者从缓冲区取出产品的时候要先执行P(full产品=0)操作,确保缓冲区内有可以取出的产品,此处不是为了缓冲区互斥使用,而是实现一个基本的同步关系
6. “管程本身保证了互斥”是对管程的错误表述!= =|||
7.
第5章 内存管理
1. 内存的利用率较高且管理简单的方法:页式分配管理方案
2. 需要采用移动技术解决碎片问题的是“可变分区管理方式”
3. 虚拟页式存储:
1.采用先进先出置换算法(FIFO)会发生BELADY现象:即有用的页面也会被无辜的置换出去
2.工作集算法:预先装载程序所需页面,防止在运行过程中产生缺页中断,使程序发送:“颠簸”现象。
3.“颠簸”,常常缺页,程序卡顿
4. 动态地址映射方式:地址转换工作是在每条指令执行的时刻完成
5. 可变分区存储管理方案中:最佳(优)适应算法:挑选最小的空间去分配。这时空闲分区表里,分区越小的越靠前,整体是从小到大递增的顺序排列的
6. 虚拟页式存储管理方案之LRU(Least recently used)“最少的最近使用算法”。长时间未使用的页面将会被替换掉!用一个计时变量来统计时间长度。。。
7. 虚拟页式存储管理方案之OPT(最理想的页面置换算法),置换那些一看就知道不会再使用的页面
8. 虚拟页式存储管理方案之(FIFO)先进先出页面置换算法,置换那些很早之前就已经驻留在内存中的,换句话说就是停留在内存中时间比较长的页面会被置换出来!
9. 虚拟页式存储管理方案之LFU(Least Frequently used)最近最不常用页面置换算法,置换那些被使用的次数比较少的页面留在内存中的,换句话说就是停留在内存中时间比较长的页面会被置换出来!
10. 页式分配:管理简单,资源利用率高,可以实现虚拟存储
可变分区:设计简单,碎片较多,无法实现虚拟存储
11. 使用快表后的有效访问时间的计算注意:需要访问2次内存才能真正的取到数据,一次是访问内存中的页表,查找到数据页号后再次是访问内存取出数据P118
12. .页式存储管理方案的地址转换工作是由硬件完成的,不是操作系统完成的
13.
第6章 文件管理
1. 无结构流式文件、定长记录文件、不定长记录文件。P135
2. 文件目录是把所有文件控制块有机地组织起来形成的集合。P144
3. 文件描述符:几个符号常量,1代表输出成功。0.代表输入。2.代表错误。
4. 文件存储空间的分配单位通常是:数据块
5. 磁盘调度算法的复习!电梯算法(扫描算法)P168
6. 为了管理文件,系统为每个文件都设置一个文件控制块FCB,包含了文件的各种信息:文件名 物理地址等等
7. FAT32文件系统:链接结构
8. 文件的存取方式依赖于:1.文件的物理结构(索引链接顺序)2.存储器的物理特性(磁带 硬盘)
9. UNIX操作系统中,对文件系统中空闲区的管理通常采用A
A.成组链接法!!!
B.链表法
C.位示图法
D.空闲区表法
注解:成组链接法能快速的找到大量空闲分区,有些UNIX版本有使用到。
系统对空闲分区的管理的方法:1.位示图法2.空闲块列表法3.成组链接法(UNIX)
10. 适合随机访问且易于文件扩展的是:索引结构
文件能随机存取,但是文件不能动态增长:顺序结构
文件不适用随机存取,有利于文件动态扩充:链接结构
常用的文件物理结构:1.顺序结构 2.链接结构 3.索引结构 4.I节点结构
11.
第7章 I/O设备管理
1. 当用户使用外部设备时,其控制设备的命令传递途径依次为:用户应用层→设备独立层→设备驱动层→设备硬件
2. 计算机操作系统中,设置设备管理功能的主要目的是方便使用!
3. DMA控制器的工作方式:1.单字节传送2.块传送3.收到请求才传送P180
4. 在操作系统的I/O管理中,缓冲池管理中着重考虑的是进程访问缓冲区的同步
5.
第8章 死锁
1. 死锁定理的描述是:当且仅当该系统的资源分配图是不可完全化简的时候,该系统将会处于死锁状态。
2. 无限延后-----饥饿现象
3. 下列描述的现象中,属于死锁的是A
A.相关进程进入阻塞状态,且无法唤醒(死锁)
B.相关进程没有阻塞,可被调度,但是没有进展(活锁)
C.相关进程没有阻塞,但是调度被无限推后(饥饿)
D.相关进程进入阻塞状态,且可以唤醒(正常)
4.
计算机等级考试四级嵌入式--操作系统原理(2017)