NCRE四级网工备考指南OS篇
前言
这是我之前自己整理的NCRE四级网络工程师的笔记,现在已经通过了,现在把它发布在博客上,希望可以帮助到备考的人。我是把主要的知识点考察的题目相关内容总结出来,只要花时间去记这篇文章(加粗的是重点),然后多刷题就能通过考试了。这篇是OS篇,OS我主要整理的是多选题,网络篇点我。
正文
操作系统的主要功能
1.属于存储管理范畴的工作:
1.完成虚拟地址到物理地址的转换
2.管理内存分配表
3.检查进程地址空间是否出现地址越界问题
4.将磁盘上的代码调入内存
2.属于文件管理范畴的工作:
1.管理磁盘空间
2.磁盘碎片整理
3.建立文件目录
3.属于设备管理和用户接口的范畴:
1.为用户程序提供系统调用接口
2.提供缓冲技术
3.管理通道、网卡等相关的数据结构
中断与异常
1.中断事件:
1.时钟中断
2.输入/输出中断
3.控制台中断
2.异常事件:
1.算术溢出
2.虚存中的缺页中断
CPU
1.主要部件:
1.运算器
2.控制器
3.寄存器
2.完成的工作:
1.取指令
2.设置CPU状态
3.状态:
1.系统态
进程与线程
进程
1.进程可能创建的时机:
1.用户登录时
2.系统初始化时
3.运行进程通过系统调用创建新进程时
2.关于进程优先级的叙述,正确的是:
1.一般地,系统进程的优先级应高于用户进程的优先级
2.若采用静态优先级,即使进程等待时间增加,其优先级也不会改变
3.关于进程调度的叙述中,正确的是:
1.任何进程必须通过调度才能运行
2.操作系统可以根据不同情景分类应用多种调度算法
4.关于进程的叙述中,正确的是:
1.信号量的初值一定大于等于零
5.进程的基本状态:
1.就绪状态
2.运行状态
6.进程(线程)调度的主要功能:
1.根据一定的调度算法选择被调度的进程(线程)
2.将CPU分配给选中的进程(线程)
3.将换下的CPU的进程(线程)的现场信息保存到进程控制块中
7.进程(线程)调度的时机:
1.运行的进程(线程)运行完毕
2.运行的进程(线程)自我阻塞
3.运行的进程(线程)的时间片用完
4.运行的进程(线程)所需的资源没有准备好
8.可以产生进程状态改变的是:
1.运行的进程正常退出
2.运行的进程因种种原因而阻塞
3.新进程创建完成
4.阻塞的进程被唤醒
9.哪些方法可以实现进程互斥:
1.Peterson算法
2.Test-and-Set(TS)指令
3.Swap或Exchange指令
10.哪些进程存在与时间有关的相互制约问题:
1.民航飞机订票系统
2.网上银行存取款
3.汽车装配生产线
11.解决进程互斥的正确方法:
1.竞争各方平等协商
线程
1.引入线程的主要目的:
1.提高并发度
2.减少通信开销
3.线程之间的切换时间短
2.线程描述表需要记录的信息:
1.处理器寄存器的值
2.硬件设备寄存器的值
3.线程的实现方式:
1.用户线程
2.内核线程
操作系统
抢占式与非抢占式
1.抢占式调度系统中,进程从运行状态转换为就绪状态的可能原因:
1.被调度程序抢占处理机
2.进程创建完成
2.采用非抢占式调度策略,哪些因素将引起调度:
1.一个进程运行结束
2.运行的进程被阻塞
批处理
1.对于批处理调度系统的算法设计目标:
1.较大的吞吐量
2.较短的周转时间
2.批处理操作系统,可采用的进程调度算法:
1.先来先服务
2.高响应比优先
3.批处理系统的特点是:
1.成批处理用户提交的作业
2.用户无法干预作业的运行
交互式
1.适用于交互式操作系统的调度算法:
1.多级反馈队列
2.时间片轮转
2.对于交互式系统的算法设计目标:
1.较快的响应时间
实时
1.对于实时系统的算法设计目标:
1.满足截至时间要求
2.实时操作系统,可采用的进程调度算法:
1.速率单调
3.实时操作系统的特点:
1.具有较高的可靠性
2.在严格的时间范围内,实时相应用户的请求
分布式
1.分布式操作系统的特点是:
1.系统内所有主机使用同一个操作系统
2.系统内资源深度共享
3.用户无需了解系统内本地主机或异地主机的差异,具有透明性
4.系统内各主机处于同等地位,不分主次
分时
1.分时操作系统的特点是:
1.多个用户在线同时使用计算机
2.便于调试程序
3.能够对用户输入的信息及时相应
进程控制块(PCB)相关
1.保存在进程控制块结构中的是:
1.进程标识符
2.进程当前状态
2.关于进程控制块的叙述中,正确的是:
1.进程控制块的英文缩写是PCB
2.每个进程都拥有自己的进程控制块
3.进程控制块(PCB)所包含的内容:
1.进程号
2.存储信息
4.进程控制块(PCB)的组织方式:
1.线性表
2.索引表
5.进程控制块(PCB)所包含的主要内容:
1.进程名
2.优先级
3.当前状态
算法
1.与时间有关的调度算法:
1.先来先服务FCFS
2.短作业优先SJF
3.最高相应比优先HRRF
2.考虑了公平性的算法:
1.先来先服务
3.会导致”饥饿“现象发生的算法:
1.短作业优先
2.多级反馈队列
3.最短剩余时间优先
并发
1.关于程序并发执行描述,正确的是:
1.并发程序之间会产生相互制约关系
2.并发程序与计算不再一一对应
2.并发进程间由于存在着相互制约关系会产生的问题:
1.同步问题
2.互斥问题
3.死锁问题
3.并发进程间存在着的相互感知问题:
1.相互不感知
2.相互间感知
控制方式
DMA
1.I/O设备数据传送控制方式中,实现DMA控制方式需要下列哪些关键部件:
1.DMA控制器
直接控制
1.I\O设备数据传送控制方式中,实现程序直接控制方式需要下列哪些关键部件:
1.设备状态寄存器
2.地址总线和数据总线
3.设备控制寄存器
4.设备数据缓冲区
存储管理方案
可变分区
1当一个程序在内存中移动时,需要做哪些工作:
1.读出该程序在内存中的所有代码和数据
2.进行内存重定位(静态或动态)
3.将读出的代码和数据写入目标内存中
4.修改内存已分配区表
虚拟页式
1.当某进程的一个页面内容被修改后,对应该页面的页表表项中,哪些参数和标志必须修改:
1.访问位
2.装入一个页面,则该页面对应的页表表项中,哪些参数和标志位必须修改:
1.内存块号
2.驻留位
3.当某个进程发生缺页中断,且选中一个页面进行淘汰时,该页面对应的页表表项中,哪些参数和标志位不需要修改:
1.内存块号
2.访问位
3.修改位
4.当判断一个页面是否已调入内存时需要用到页表表项的哪些位
1.驻留位
5.实现虚拟页式存储管理方案需要下列哪些条件的支持:
1.容量足够大的磁盘
2.一定容量的内存
3.虚-实地址映射机制
4.缺页中断处理程序
6.哪些策略与页面调度有关:
1.调入策略
2.置页策略
7.每个页表项中必须包含的时:
1.页框号
2.有效位
3.修改位
8.为实现地址变换所涉及到的数据结构是:
1.空闲区表
2.页表
9.“可变分配、全局置换”策略的含义是:
1.进程运行中,其内存页面可以动态增长或减少
2.运行的进程当其页面不够时可以从系统中的任何进程处进行置换
内存分配表
1.内存分配表的组织方式主要有:
1.位示图表
2.空闲页面表
存储保护
1.关于存储保护的叙述中,正确的是:
1.系统区不应被用户有意或无意的侵犯
2.用户程序不能读写系统区地址空间的数据
其他
1.多道程序设计环境的特点:
1.独立性
2.随机性
2.七状态模型中,可能出现的状态转换:
1.就绪态→就绪挂起态
2.运行态→就绪挂起态
3.阻塞态→阻塞挂起态
3.三状态模型中,可能出现的状态转换:
1.就绪态→运行态
2.运行态→阻塞态
4.处理器管理范畴:
1.为进程分派CPU
2.提供加锁和解锁原语
3.管理进程的数据结构
5.管程内所使用的对象是:
1.共享数据结构
6.关于信号量使用正确的是:
1.信号量初始化后,只能实施P、V原语操作
2.在互斥信号量与同步信号量都使用的过程中,应先执行同步信号量的P操作
7.当采用信箱进行通信时,接收原语receive()操作中必须包含的信息是:
1.指定的信箱名
8.P、V操作的主要不足:
1.程序不宜读懂
2.程序不利于修改和维护
9.采用硬件方法可以实现进程的互斥,该方法的优点是:
1.适用范围广
2.操作简单
10.下列各种存储管理方案中,可以将整个进程进行交换的是:
1.固定分区
发表于2021-02-25 16:02