计算机操作系统概念

操作系统的定义: 操作系统是管理系统资源，控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的最基本的一种系统软件。
目标：面向系统：提高资源利用率，面向用户：提供简单易用的良好的用户界面
四个核心功能：CPU管理、内存储器管理、设备和文件管理、联网与通信管理。
多道程序设计: 允许多个作业或程序同时进入计算机系统的内存并启动交替计算的方法。
多道程序设计必须解决的3个问题：1存储保护与程序浮动; 2处理器管理与分配; 3资源管理与调度.
多道程序设计所以引发的问题：1、CPU分配时间问题;2多个进程的内存分配和保护问题;3备等资源的共享使用问题。
进程：进程是具有独立功能的程序在某个数据集合上的一次运行活动，也是操作系统进行资源分配和保护的基本单位。
线程：线程是进程中能够并发执行的实体，是进程的组成部分，也是处理器调度和分派的基本单位。
进程的三状态，五状态转换图
基本状态分别是：新建态、运行态、就绪态、等待态（阻塞态）、终止态

进程控制块 ：进程控制块PCB，它是进程存在的唯一标识，是操作系统用于记录和刻画进程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。PCB应包含标识信息、现场信息。控制信息。
原语 ：由若干个机器指令构成的完成某种特定功能的一段不可分割的程序，执行必须连续，不可中断。
作业周转时间：批处理用户从向系统提交作业开始到作业完成为止的时间间隔称为作业周转时间。周转时间=完成时间-到达时间
带权周转时间：在操作系统中，带权周转时间反映作业（或进程）长短问题·带权周转时间越大，作业（或进程）越短；带权周转时间越小，作业（或进程）越长。带权周转时间=周转时间/运行时间。
先来先服务调度算法（作业调度、进程调度）：其基本思想是按照进程进入就绪队列的先后次序来分配处理器。
短作业优先调度算法（作业调度、进程调度）：短作业优先调度算法的基本思想就是把处理器分配给最快完成的作业（或进程）
优先级调度算法（作业调度、进程调度）：其基本思想是把处理器分配给优先级最高的进程
响应比 ：等待时间与处理时间之和是系统对作业的响应时间，它与处理时间的比值成为响应比
伯恩斯坦Bernstein条件：并发进程的无关性是进程的执行与时间无关的一个充分条件。
举例说明于时间相关的错误：1（结果不唯一）飞机售票问题；2（永远等待）借书还书问题
进程互斥：指若干个进程因相互争夺独占型资源时所产生的竞争制约关系。
进程同步：指两个以上进程基于某个条件来协调他们的活动。一个进程的执行依赖于协作进程的消息或信号，当一个进程没有得到来自写作进程的消息或信号时需要等待，直到信号到达才被唤醒。
临界区：并发程序中于共享变量有关的程序段叫临界区，
临界资源：共享变量代表的，一次只能供一个进程使用的资源叫做临界资源。
死锁：如果一个进程集合中的每个进程都在等待只能由此集合中的其他进程才能引发的事件，而无限期陷入僵持的局面成为死锁。
静态重定位：是在程序执行之前进行重定位，根据装配模块将要装入的内存起始位置，直接修改装配模块中的有关使用地址的指令。
动态重定位：在程序执行过程中进行地址重定位，在CPU每次访问内存单元前进行地址变换。
页：进程中的块（进程被分成许多大小相同的块）。
页表：分页式存储管理系统中，存放在系统空间页表区的一种特殊的数据结构，用于存放逻辑页于物理内存块的对应关系，每一个进程都有一个自己的页表，PCB中有指针指向页表。
段表：分段式存储管理系统中，
虚拟存储：是指将多个不同类型、独立存在的物理存储体，通过软、硬件技术，集成转化为一个逻辑上的虚拟的存储单元，集中管理供用户统一使用。
段页表：
缺页率：访问页面失败次数占进程进程页面访问次数总数的比例。
程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。
空间局部性：某存储单元被访问，该单元及其相邻存储单元很可能被访问
时间局部性：最近访问过的存储单元很快又被访问。
1、什么是操作系统？它的五大主要功能是什么？
答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
操作系统作为计算机基本的系统软件，具有五大功能，分别是：存储管理、进程和处理机管理、文件管理、设备管理和用户接口管理。
2、解释以下术语：资源、多道程序设计、并发、分时、吞吐量。
答：资源：计算机中硬件和软件的总称。
多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替地执行。这些作业共享CPU和系统中的其他资源。
并发：是指两个或多个活动在同一给定的时间间隔中进行，是宏观上的概念。
分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。
吞吐量：在一段给定的时间内，计算机所能完成的总工作量。
3、实时系统与分时系统的区别是什么？
答：实时系统的交互能力较弱，为某个特定的系统专用；实时系统的响应时间更严格、及时；实时系统对可靠性的要求更高。
（1）关于交互性。分时系统中各个终端用户与系统之间具有较强的交互性，而实时系统一般是专为某一领域使用的，对此要求不强。
（2）关于可靠性。与分时系统相比，实时系统更加注重其稳定性和可靠性。例如，对于航天控制系统来说，实时控制系统的故障可能带来的后果是无法估量的。
（3）关于响应时间。分时系统对响应时间的要求是以终端用户能接受的时间为依据的；而实时系统对响应时间一般有严格的要求，即能对外部请求做出及时的响应和处理
4、什么是多道程序设计？多道程序设计的特点是什么？
答：多道程序设计技术是指把多个程序同时存放在内存中，使它们同时处于运行状态。这些作业共享处理器时间和外部设备以及其他资源。
多道程序设计技术的主要特点是：多道、宏观上并行、微观上串行。多道是指计算机内存中同时存放多道相互独立的程序。宏观上并行是指同时进入系统中的多道程序都处于运行过程中。微观上串行是指在单处理机环境中，内存中的多道程序轮流占有CPU，交替执行
5、如何理解计算机系统的资源？
答：计算机系统的资源包括两大类：硬件资源和软件资源。 硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。 软件资源有编译程序、编辑程序等各种程序以及有关数据
7、我们通常将操作系统分为哪几种类型？各自有什么特点？
答：操作系统系统主要分为以下几大类：
一、批处理操作系统
早期的一种大型机用操作系统。可对用户作业成批处理，期间勿需用户干预，分为单道批处理系统和多道批处理系统。
二、分时操作系统
利用分时技术的一种联机的多用户交互式操作系统，每个用户可以通过自己的终端向系统发出各种操作控制命令，完成作业的运行。分时是指把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。
三、实时操作系统
一个能够在指定或者确定的时间内完成系统功能以及对外部或内部事件在同步或异步时间内做出响应的系统。
四、网络操作系统
一种在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。
五、分布式操作系统
一种以计算机网络为基础的，将物理上分布的具有自治功能的数据处理系统或计算机系统互联起来的操作系统。