操作系统课程知识点
1、 操作系统的发展、类型、功能，及特点，了解现在热门的操作系统。
操作系统特点：并发性，共享性，异步性，虚拟性
OS的形成与发展：人工操作阶段，管理程序阶段，多道程序设计阶段
（1） 批处理操作系统
作业进入系统之后排定次序，逐道一次进入主存处理，并自动进行作业的转接；后来才用多道批处理，从后备作业中选取多个作业进入主存，并启动其运行，这是多道批处理系统。
特点：并发执行，系统资源利用率高，作业吞吐量大：但作业的周转时间延长，不具备交互式计算能力，不利于程序的开发和调试。 （2） 分时操作系统
用户在各自的终端上进行会话，程序、数据和命令均在会话过程中提供，以问答方式控制程序的运行。
特点：同时性，独立性，及时性，交互性。
（3） 实时操作系统
当外部时间或数据产生时，能够对其予以接受并以足够快的速度进行处理，所得结果能够在规定的时间内控制生产过程或对控制对象做出快速响应，并控制所有实时任务协调运行的操作系统。
特点：响应迅速，安全保密，可靠性高。
此外，还有微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统。
热门操作系统：Unix，Linux，Windows，Mac，IBM等
2、 多道程序环境下程序执行的特点？ 沉没度
（1） 提高CPU、主存和设备的利用率。
（2） 提高系统的吞吐率，是单位时间内完成的作业数增加。植物细胞培养
（3） 充分发挥系统的并行性，设备与设备之间、CPU与设备之间均可并行工作。
顺序性：
1. 内部顺序性：在顺序处理器上的执行是严格按序的；
2. 外部顺序性：完成一个任务的若干不同程序在时间上也是按调用次序有序执行。
并发性：
一组进程的执行在时间上是重叠的。即一个进程执行第一条指令在另
一个进程执行的最后一条指令完成之前开始的。
4、 进程的概念，与程序的区别和联系。
（1）进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
（2）进程与程序的区别和联系：
1.进程更能真实地描述并发，而程序不能。
2.进程是由程序、数据和PCB等部分组成的。
3.程序是静态的，进程是动态的。
4.进程有生命周期，有诞生有消亡，是短暂的；而程序是相对长久的。
5.一个程序可对应多个进程，反之亦然。
6.进程具有创建其他进程的能力，而程序则没有。
5、 线程与进程的联系与区别？
进程：进程中能并发执行的实体，是进程的组成部分，也是才华力气调度和分配的基本单位
进程包含多个可并发执行的线程，这些线程共享进程所获得的资源和空间，可以为完成某
一项任务而协同工作。
进程分为两部分，资源集合和线程集合，进程封装管理信息，线程封装执行信息。
6、 进程的三状态及其相互转化，简述每种状态下进程的特点，说明调度、唤醒、阻塞三种操作分别怎样实现状态转换？。
1. 运行态—等待态：运行的进程等待某种资源和事件的发生。
2. 等待态—运行态：所需要的资源得到满足，等待事件完成。
3. 运行态—验货平台就绪态：运行时间片到或出现更高优先级的进程时当前进程被迫让出处理器。
4. 就绪态－运行态：当CPU空闲时，调度程序选中一个就绪进程执行。
7、 PCB的全称是什么？它包含哪些信息？功能？
PCB：进程控制块。用于记录和刻画进程状态及有关信息，包含进程执行时的情况，以及进程让出处理器后所处的状态、断点等信息。
8、 区分进程调度与作业调度
进程调度是选择进程进入处理器，而作业调度是选择进程进入进程等待队列。
9、 处理器调度典型算法（先来先服务、短作业优先、响应比高、优先级调度等）、参数及其计算。
大题
10、 同步与互斥的概念？临界区、临界资源
1. 同步：完成共同任务的并发进程基于某个条件来协调其活动，因为需要在某些位置上排定执行的先后次序而等待、传递信号或消息所产生的协作制约关系。
2. 互斥 ：若干进程因相互争夺独占型资源而产生的竞争制约关系
3. 临界区：并发进程中与共享变量有关的程序段
4. 临界资源 ：共享变量代表的资源，如独占型硬件，被共享的数据结构和文件
11、 什么是信号量，信号量的取值与资源使用情况的关系
信号量：用以表示物理资源的实体，它是一个与队列有关的整型变量。具体实现时，信号量是一种变量类型，常用一个记录型数据结构表示，它有两个分量：
（1） 无线环境监测信号量的值
（2） 信号量队列的队列指针
12、 什么是原语，什么是P、V操作？它们有什么样的含义？
1. 原语是在核心态下执行、完成系统特定功能的过程。
2. P和V都是信号量操作原语，具有不可分割性，除了赋初值外，只能通过PV来操作信号
量。
P(s)，s.value-1s.value<0,把进程放入等待队列,否则执行P操作的进程继续执行。
V(s)，s.value+1s.value<=0,释放list中的一个进程为就绪态,自己则继续执行,否则执行V操作的进程继续执行。
3. 从信号量和PV操作的定义可获得如下三个推论：
若s.value为正，则该值代表实际还可以使用的物理资源数量
若s.value为负，则其绝对值代表s.queue队列中等待该物理资源的进程数目
P操作意味着请求一个资源（可能被阻塞），V操作意味着释放一个资源（唤醒被阻塞的进程）
13、 如何利用P、V操作实现进程间的同步与互斥？信号量取值的可能变化范围？
大题
14、 进程间通信的各种形式？（信号量、共享缓冲区、邮箱）
进程通信有信号通信机制，管道通信机制，消息传递通信机制，信号量通信机制，共享主存通信机制。
15、 死锁的含义？死锁的四个必要条件？
1.死锁：当一个进程需要独占多个资源，而操作系统允许多个进程并发执行共享系统资源时，可能会出现进程永远处于等待状态的现象
2.死锁的四个必要条件
互斥条件：系统存在临界资源
占有和等待条件：进程在请求资源得不到满足等待的同时也不释放已占有的资源
不剥夺条件：资源只能自己释放
循环等待条件：存在循环等待链冷却塔减震器
网篮法
16、 死锁有哪些预防、避免、检测与消除的方法？银行家算法的基本思想？
（1） 死锁的防止
静态分配策略：破坏第二个条件，资源利用率低
层次分配策略：破坏第四个条件
资源同时使用策略
剥夺调度策略
（2） 死锁的避免
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议