【期末划重点】操作系统复习

1、操作系统的基本特征？什么是并行和并发？（√）

单选题、判断题、简答题
操作系统的基本特征：（书P26）
1、并发性
2、资源共享性（包括互斥共享方式和同时共享方式）
3、异步性。（异步性是指系统中发生各种事件的顺序的不可预测性）
并发与并行的区别：（通俗理解）
并发：宏观上，在一个时间段内可以同时进行的
并行：某一时刻的瞬间动作。

2、操作系统有哪些分类？

选择题、判断题。（书p9）
分类：
1、多道批处理系统
2、分时操作系统
3、实时操作系统（对截止时间敏感，对可靠性和安全性要求高）
4、通用操作系统
5、网络操作系统
6、分布式操作系统
7、微机操作系统
8、嵌入式操作系统
9、多处理操作系统
10、服务器操作系统
11、大型机操作系统
12、云操作系统
13、移动操作系统

3、操作系统的主要功能？（√）

问答题。（书P4）
1、存储器管理功能。
内存分配：记录、分配和回收用户释放的空间
地址映射：逻辑地址转换为物理地址
内存保护：保证各程序的空间不受“进犯”
内存扩充
2、处理机管理功能
作业和进程调度：CPU调度程序
进程通信：多个进程在活动过程中彼此间会发生相互依赖或者相互制约的关系
3、设备管理功能
缓冲区管理：解决CPU和外设速度不匹配的矛盾
设备分配:根据用户的I/O请求和相应的分配策略，为申请I/O操作的用户分配外部设备以及通道、控制器等。
设备驱动：实现用户提出的I/O操作请求，完成数据的输入和输出
设备无关性:操作系统把应用程序中使用的逻辑设备映射到物理设备
4、文件管理功能
文件存储空间管理：为新文件分配空间和回收释放文件的空间
目录管理：目录文件的组织、实现用户对文件的“按名存取”
文件的读写管理和存取管理：根据用户的请求，从外存中读取数据或将数据写入外存中
5、用户接口
命令界面：系统提供一套命令，程序接收分析命令，然后调用操作系统中相应的模块完成所需求的功能
图形界面：一种交互形式
程序界面:编程级上用户与操作系统打交道的方式

4、进程的定义及它与程序的关系？

选择、判断（书P63）
进程定义：
进程是一个动态执行的过程
进程与程序的关系：
1、进程是一个动态的概念，程序是一个静态的概念
2、进程具有并行的特性，而程序没有
3、进程是竞争计算机系统资源的基本单位，而其并行性收到系统制约
4、不同的进程可以执行多个独立的程序，也可以包含同一程序，只要该程序所对应的数据集不同
5、作为被控制和管理的实体，除了程序本身和所需的数据集之外，应该包括控制和管理信息。

5、进程间的相互关系有哪些？（√）

问答题（书P78）
要点+自己理解即可
1、结构相关进程。（比如家族进程是结构上相关进程）
2、逻辑上相关进程。（有进程之间相互“交换信息”的直接制约关系和进程之间通过竞争资源产生的间接制约关系）

6、（1）设计和选择一个已有调度算法时有哪些指标 （√）

(2)常用调度算法有哪些？

简答题、解答题
设计和选择一个已有调度算法时的指标 ： （书P49、P114）
1、CPU利用率
2、吞吐率
3、周转时间（完成时间-作业提交时间）
4.、响应时间
5、系统开销
常用调度算法：
1、先来先服务（FCFS）
2、短作业优先（SJF）
3、最高响应比（HRP）
4、最短剩余时间（SRT）
5、轮转（RR）

7、进程调度的时机？（√）

选择、解答（书）
1、创建进程：当创建新进程时，要决定运行父进程还是子进程
2、进程终止：因为终止的进程不会再运行，所以必须从就绪队列中选择一个进程投入运行
3、等待事件：运行的进程可能由于等待I/O不得不放弃CPU，这样就必须选择另一个进程投入运行
4、中断发生：进程调度还要决定发生中断时让新就绪的进程投入运行还是让原来被打断的正在运行的进程继续运行
5、运行到时：当前进程用完给定的时间片，调度程序选择另一个进程投入使用

8、进程状态切换图长啥样？为什么有些进程没有结束却被系统终止？

解答题（书P69）
进程状态切换图
背就完事了。

为什么有些进程没有结束却被系统终止：
因为父进程被终止了，子进程也要被终止。

9、什么是低、中、高级调度？

选择、判断（书P110）

高级调度：和作业有关
中级调度：和交换有关
低级调度：CPU在可运行实体之间的分配

10、什么是原语和原子操作？（√）

简答题。（书P75）
原语：一般是指由若干条指令组成的程序段，用来实现某个特定功能。
原子操作：不可分割的操作。

11、什么是临界区？什么是临界资源？

（书P150）
临界资源：系统中某些资源一次只允许一个进程使用。
临界区：每个进程中访问临界资源的那段代码

12、信号量和PV操作相关操作的具体含义？

（书P154）
大题，见作业。
信号量：互斥与同步。

做PV操作题目的步骤：
1、明确角色分为几类。
2、分析每个角色的动作。（先分析P，后分析V）
3、初始化信号量。
4、检查。P和V成对出现。

举个栗子：
有一架形如下图的桥，1和3处只能允许1辆车通过，2处允许两辆车通过。用PV操作实现车辆通过该桥的过程。

解：
1.角色分类。
角色分为两类，一类是从左往右走的车，一类是从右往左走的车。所以有两个独立的代码模块。

2、分析每个角色的动作。
以 从左往右的车为例，它要先请求通过1，再请求通过2，再请求通过3。

考虑完请求后，考虑释放。车每走过一段路，则释放一个信号量。这时，我们分别设路段1,2，3的信号量为s1,s2和s3。s1,s2,s3的含义是对应路段目前能通行多少量车。

3、初始化信号量。
s1=1, s2=2, s3=3
4、检查P和V是否成对出现。

13、进程间的通信方式有哪些？（√）

选择题、简答题 （书P165）
1、共享存储寄存器：通信进程之间共享某些变量，并通过这些变量交换信息。
2、消息传递系统：
直接通信方式：发送进程直接把消息发送给接收进程。
间接通信方式：发送进程把消息发送到某个中间实体中。
3、管道通信：读进程和写进程通过一个共享文件连接。

14、死锁的概念？什么原因导致死锁？（√）

选择、判断、问答 （书P175）

死锁的概念：多个进程因竞争资源而造成的一种僵局

导致死锁的原因：竞争系统资源；进程的推进顺序不当

15、死锁的解决方法有哪些？利用率之间的差异？

选择题、判断题 （书P177）
死锁的解决方法：
1、预防死锁
2、避免死锁
3、检测死锁
4、解除死锁

利用率：
预防死锁资源利用率低。
避免死锁资源利用率高，但是实现起来有一定难度。

产生死锁的必要条件：

1、互斥条件
2、请求和保持条件
3、非剥夺条件
4、循环等待条件。

16、安全状态是什么？

解答题 （书P180）
安全状态：
系统能按某种进程顺序（P1,P2,…Pn）来为每个进程Pi分配其所需资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。
其中序列（P1,P2,…Pn）称为安全序列。
考点：银行家算法（看作业）。

17、内存的分配方式有哪些？

（书P191）
内存分配有以下三种方式
1、直接指定方式
2、静态分配方式
3、动态分配方式

（书P197）
连续分配方式：
1、单一连续分配
2、固定分区分配
3、动态分区分配：（大题）
分配策略：P200页
首次适应算法、下次适应算法、最佳适应算法、最坏适应算法
4、可重定位分区分配
静态重定位和动态重定位

18、缺页或缺段，中断处理的流程？

找快表，若快表有，直接访问，若块表无，找页表。若页表有直接访问，若页表无，发起缺页中断，请求把外存的页调入内存，若内存有空闲块，可直接调入，若内存无空闲块，就置换内存的一个页到外存

19、页面置换算法有哪些？

解答题 （书P233）
1、最优页面置换算法。
2、先进先出置换算法
3、最近最少使用置换算法
4、时钟算法
5、改进CLOCK算法

20、虚拟存储器是什么意思？（√）

简答、选择（书P216）
虚拟存储器的定义：
请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器。

21、虚拟存储器页式分配中页表有哪些内容？（√）

问答题 （书P218）
1、页号。
2、物理块号。
3、状态位。表明该页是否存在。
4、访问位。帮助操作系统选择哪个页面被淘汰
5、修改位。查看此页是否在内存中被修改过。
6、外存地址。记录该页在外存中的地址。供请求调入该页时使用。

22、什么是假脱机系统？它由哪几部分组成？

（书P269）
假脱机系统=SPOOLING系统
SPOONLING系统的组成：
1、输入井和输出井
2、输入和输出缓冲区
3、系统输入进程和系统输出进程。

23、什么是缓冲或缓存？为什么要引入缓存？

（书P269）
缓冲：
缓冲技术是为了协调外围设备和CPU的处理速度不匹配的问题的技术。
引入缓冲技术的原因：
1、减少进程被阻塞的机会，以及设备和中断的次数
2、缓解对存储管理模块的干扰
3、缓解CPU与低速外设不匹配的矛盾，是数据处理速度提高

24、I/O设备数据的传输控制方式有哪些？

（书P256）
1、程序直接控制方式
2、中断控制方式
3、DMA控制方式
4、通道控制方式

25、设备的分类有哪些？

选择 、判断（书P246）
1、按使用特征：存储设备、输入输出设备
2、按系统观点：数据传输率、传输方式以及共享方式
3、按设备的从属关系：系统设备和用户设备

26、设备管理要实现什么目标？（√）

（书P258）
1、设备独立性。
操作系统主动为用户提供一个友好、通用、一致并且规范的使用接口，做到用户应用程序与实际物理设备无关。
2、提高系统整体效率。

27、设备驱动程序有哪些特点？与一般程序比有什么不同？（√）

简答 （书P280）
1、设备驱动程序是请求I/O的进程与设备控制器之间的通信程序。
2、设备驱动程序与设备的特点密切相关，一类（型号相同)设备配置一个驱动程序
3、设备驱动程序与设备控制方式有关。
4、设备驱动程序与I/O设备的物理结构密切相关

28、磁盘的结构？如何计算访问时间？

计算题（书P284 P287）
1、寻道时间：（Ts）
磁壁从当前位置将磁头移动到指定磁道上所经历的时间。 Ts=S+n x m。（S：启动磁盘时间，n：移动n条磁道的时间，m：常数，与磁盘驱动器的速度有关）
2、旋转延迟时间：（Tr）
指定扇区移动到磁头下所经历的时间。
平均旋转延迟：转半圈的时间。
3、传输时间：（Td）
将数据从磁盘中读出，或向磁盘写入数据的时间。Td=b/(rN).
b：每次读/写的字节数 r：以秒计的旋转速度 N：一条磁道上的字节数
访问时间就是，平均寻道+旋转延迟+你要访问的多少个块的时间

29、常见的磁盘访问调度算法？

解答题（书P289）
看作业和书
1、先来先服务FCFS/先进先出FIFO
2、最短寻道时间优先 SSTF
3、扫描算法 SCAN
4、循环扫描算法 CSCAN

30、文件系统的功能？（√）

简答题（书P304）
1、实现按文件名存取文件信息。
2、为用户提供统一的和友好的接口
3、实施对文件和文件目录的管理
4、文件存储器空间的分配和回收
5、提供有关文件的共享和保护

31、UNIX文件系统特点？

1、采用混合索引文件结构
2、采用分级的树形文件系统组织方式
3、采用成组链接的空闲盘块管理方式

32、文件有哪些分类？

选择（书P305）
1、按性质和用途分类：系统文件、库文件、用户文件
2、按操作保护分类：只读文件、可读可写文件、可执行文件
3、按使用情况分类：临时文件、永久文件、文档文件

33、基本文件操作有哪些？

（书P256）
建立文件、删除文件、打开文件、关闭文件、读文件和写文件