前言

这是我之前自己整理的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.固定分区