黑龙江大学操作系统期末复习题--简答题.pdf

黑龙江大学操作系统期末复习题--简答题

一、基本概念：填空、选择、判断、简答
1、什么是操作系统：
操作系统是控制和管理计算机硬件和软件资源、合理地组织计算
机工作流程，并方便用户使用计算机的一组程序集合。
2、常见操作系统
●WindowsXP、Windows2003、Windows2000、Windows
Vista
●Linux、Unix
●IBMAIX、IBMOS/2
●SunSolais
3、操作系统分类：单道批处理系统、多道批处理系统、分时系统、
实时系统、
微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系
统
4、多道批处理系统的优缺点
●优点：CPU、内存以及I/O设备等资源的利用率高；系统吞吐量
（单位时间
内完成的总工作量）大。
●缺点：平均周转时间（作业进入内存到运行结束时间）长；没有
交互能力。
5、分时系统的特点
●多路性：多个用户同时使用一台计算机；
●独立性：用户之间互不干扰，就像各自独立使用一台计算机一样；
●及时性：用户的各种请求（如输入数据）能够得到及时的响应；
●交互性：用户通过各自的终端，与自己运行的程序进行交流。
6、操作系统的特点
●并发性：两个或多个程序在一段时间内“同时”执行。它们不是
绝对地并行
执行，而是在这一段时间内交替执行。并发性是操作系统最主要
的特征。
●共享性：系统资源可供多个并发执行的程序共同使用。分为互斥
共享和非互
斥共享两种。
●虚拟性：通过软件方式，将一个物理资源变成多个虚拟的对等资
源。
●异步性：多个程序的执行顺序和一个程序的执行与中断次数无法
确定。但是
其结果始终是确定的。
7、操作系统的功能
●处理机管理功能：进程控制
●存储器管理功能：内存分配、内存保护、内存扩充以及地址转换
●设备管理功能：缓冲区管理、设备分配和回收、设备驱动
●文件和磁盘存储管理功能：目录管理、文件读写、存取控制、磁
盘空间分配、
空闲空间管理
●用户接口：操作接口（分命令接口和图形接口）、程序接口（即
系统调用）
8、进程的含义和组成：进程是某个程序在一组OS数据集合基础
上的一次运行过
程。进程运行所依赖的OS数据集合叫做“进程控制块”（PCB），
所以进程由程序和PCB组成。
9、进程的特点
●动态性：是程序的一次并发执行过程，具有一定的生命周期。每
个进程在
执行过程中都会按“执行-暂停-执行”方式推进，因此可以对不
同阶段的进程定义不同的状态。
●并发性：两个或多个进程在一段时间内“同时”执行，但某一瞬
间只执行其
中之一。因此实际上这些进程是交替执行的。
●独立性：任何进程都是一个程序的一次独立运行过程，也是系统
进行资源分
配和调度的单位。
●异步性：进程按不可预知的速度向前推进，所以OS应提供相应
的措施保证
其并发性。
●结构性：每个进程都程序（由代码和数据组成）和PCB组成。
10、进程的状态
●就绪(Ready)状态：此时进程等待CPU，并获得了除CPU以外
所有的运行所需
资源。由于存在多个就绪进程，OS将将它们排列成一个就绪队列。
●执行(Running)状态：进程获得了CPU，并正在运行的状态。单
CPU系统中只
能有一个进程处于执行状态。
●阻塞(Blocked)状态：进程由于等待除CPU以外的其它资源或
I/O操作结束，
而不能继续执行的状态。由于存在多个多个阻塞进程，系统将它
们排列成一个或多个阻塞队列。
11、进程的状态转换关系
●执行到就绪：执行进程被操作系统强制剥夺CPU，从而变成就
绪进程。
●就绪到执行：就绪进程被操作系统调度，从而变成执行进程。
●执行到阻塞：由于申请资源未获准，或开始了I/O操作，执行进
程将CPU让
给其它就绪进程，从而变成阻塞进程。
●阻塞到就绪：阻塞进程得到所请求资源，或执行的I/O操作结束，
从而变成
就绪进程。
12、动态分区式内存分配的含义：根据所要运行的程序大小，在
内存中动态地划
分出一个区域，并将程序转入该区域。等到程序运行结束时又回
收此区域。
13、常用的动态分区分配算法：首次适应算法、循环首次适应算
法、最佳适应算
法、最差适应算法
14、分页式存储管理方法的基本原理：用户程序开始执行时，根
据CPU中规定的
大小，把用户程序划分成多个小块（称为“页面”）。每个页面
装入内存中相同大小的不连续区域（该区域称为“物理块”）。同时
建立该进程的页表，记录哪个页面装在哪个块内。
15、分页式存储管理方法的地址变换过程：
●将程序指令从内存读入CPU
●根据块大小，将指令中的地址划分成两个部分：页号、页內地址
●从内存页表中查找与页号对应的页表项，得到块号；
●将指令中的页号替换成块号，完成地址转换
16、虚拟存储器：具有请求调入和置换(交换)功能，能从逻辑上
扩充内存容量的
存