操作系统掌握知识点

操作系统原理与实训教知识点整理

1. 什么是os？
   os是合理组织计算机的工作流程，有效控制和管理计算机系统的各类资源，并方便用户使用计算机的程序集合，它是一个最重要的系统软件。（本书主要介绍处理机管理，存储器管理，设备管理，文件管理）

2. 为什么引入分时os
   由于批处理系统没有交互性，无法满足用户需求，分时os可以满足通过自己的终端实现人机交互，共享主机资源。（分时系统具有交互性，及时性，独占性，同时性）

3. 若按操作系统能同时响应用户及任务数来划分操作系统，os可以分为哪几类？
   单用户单任务os，单用户多任务os，多用户多任务os（服务器上装这个

4. 若按系统处理任务的方式划分，os分为哪几类？
   多道批处理os，分时os，实时os

5. os提供的用户界面（用户接口）有哪些？
   （1）命令接口：比如键盘命令，命令解释器（2）程序接口：由一组系统调用组成。比如MS-DOS的INT中断调用，UNIX的系统调用函数，Windows的API函数
   （3）图形用户接口：Windows，Xwindows等

6. 不同时期的软件开发方法决定了os的结构，UNIX和Windows的结构分别是什么？
   注：常见的os内部构造方式有整体式系统，层次式系统，虚拟机系统，客户-服务器系统
   UNIX为层次式系统，见下图Windows为客户-服务器系统，见下图

7. 系统靠什么从用户态到核心态执行？
   OS

8. 你认为分时系统中的时间片的设计要考虑哪些因素？
   要考虑时间和空间上的一个折中。
   时间片太大，会造成时间片的浪费，进程在时间片没有用完之后已完成；时间片太小，会消耗大量的调度时间，造成不必要的时间浪费

9. 处理机为什么有两种执行状态？
   这两种态为：管态（Kernel Mode）是指操作系统的管理程序在执行cpu所处的状态，又称系统态，核心态，内核态。既可以执行特权指令，也可以执行非特权指令。
   目态（User Mode）指用户程序在执行时cpu所处的状态，又称用户态。只能执行非特权指令。
   因操作系统是最重要的系统软件，他必须建立一个保护环境，系统中的两类程序在运行时，他们的任务是不同的，所以要进行区分便于正确的控制和管理。

10. 硬件指令集为什么要划分出特权指令真子集？

11. 当没有用户进程在运行时，cpu在做什么？
    cpu不是闲下来，而是在运行空闲任务（就像cpu既然通了电，那就是在时刻的运转着），并且继续等待新进程的到来。

12. 操作系统中多任务不满足Bernstein条件时，能并发执行吗？该怎么办？
    伯恩斯坦条件为当两个程序的读集∩写集，写集∩写集都为空集时，他们可以并发执行，否则不可以。

13. 两个进程是无关的和两个进程是有关的该怎么理解？
    无关：一个进程的执行不影响其他进程的执行，与其他进程的进展情况无关，没有共享的变量，是在自己数据集合进行操作。
    有关：一个进程依赖于另一个进程，或者说一个进程的执行可能影响到其他进程的结果，称为有关（比如订票系统，还剩下一张票，一个人买了，另一个人就买不了）

14. 为什么要引入进程？在系统响应了60个终端用户几乎同时编译的c语言程序中，一共产生了多少个用户进程？对应多少个程序？
    由于程序并发执行时引入了一些新的概念，“程序”这个概念已经无法描述，便引入了“进程”这个概念。
    进程有下列不同角度的解释：
    进程是程序的一次执行。
    进程是可以和其他计算并发执行的计算。
    进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。
    进程是进程实体的一次活动。
    进程是一个具有一定独立功能的程序关于某个数据集合的一次运营活动。
    产生了60个用户进程，1个程序。

15. 进程存在于系统的唯一标识是什么？
    进程控制块PCB，包含：
    进程标识符（用于标识一个进程的唯一的编号）。
    进程的现行状态。
    处理机的现场保留区。
    进程相应的程序和数据地址。
    进程资源清单。
    进程优先级。
    进程同步与通信机制。
    进程所在PCB的链接字。
    与进程有关的其他信息。

16. 一般操作系统教科书上说的“进程的组织”说的是什么？
    指的就是PCB的一种组织形式，将具有相同状态的进程按照某种原则链接在一起组成的队列。

17. 一般操作系统教科书上说的“进程的控制”说的是什么？
    就是对进程生命周期进行控制，即要负责进程的创建，撤销，以及实现进程之间状态的转换和通信等功能。

18. 你知道临界区和临界资源的不同吗？
    临界资源就是一次只允许一个进程使用的资源，临界区就是访问临界资源的那段程序代码。

19. 举例说明什么是临界资源，什么是非临界资源
    临界资源：打印机，共享的变量（在打印的时候，只能让一个用户进行打印）
    非临界资源：磁盘等

20. 如果使用记录型信号量完整的描述了进程的互斥，能满足临界区使用原则吗？
    临界区使用原则：空则让进，忙则等待，等则有限，等则让权。不满足等则让权。

21. 用开关锁原语和记录型信号量进行进程互斥，二者在效果上的最大区别是什么？
    开关锁原语只能实现进程互斥，而信号量互斥，同步都可以。

当S≥0时，代表某类可用资源的数目；
当S＜0时，其绝对值代表表示阻塞队列中的进程数。
23.
P：减1操作，“收”
V：加1操作，“发”
24.
在算法根据用户订票数的操作中，做一个判断：如果剩余票数≥顾客订票数，则进行将剩余票数-顾客订票数，将值写回，然后V（S）操作；否则执行V（S），打印“票以售完”
25.

如果颠倒上图中两个P操作，那么就会出现：假如消费者还没有拿，现在“盘子”里面是满的，有0个可以放的位置，进行了P（mutex），P（empty）操作后，empty=-1，陷入等待，但由于被mutex锁上了，消费者不能进行取“盘子”东西，empty无法进行V（empty）操作，便会发生死锁。
26.
如果漏写V操作，会造成死锁问题
27.
见课本。
28.

经典解法之所以有问题，就是假如每个哲学家都执行了第一步：拿起左边的叉子，那么这样桌子上就没有叉子了（即每个哲学家的右手边都没有叉子），这样就会造成“你等我，我等你”的死锁现象，并且无人打破。
正解：

将mutex设为4，保证桌子上有一把叉子是空闲的（即当5个哲学家同时执行的时候，必须要保证一个哲学家没有叉子，让剩下的4个哲学家中有一个人能执行）。
29.
进程互斥：是指某一类资源只允许一个进程对其进行访问。
进程同步：因多个进程共享同一个资源而形成的关系，是在互斥的基础上，访问者对这个资源进行有序的访问，是一种特殊的互斥。
30.
见课本证明。
31.
不可能产生死锁。这20个进程最多使用60个资源，而系统这类资源有65个。
32.
不一定，原因如下：
（1）进程在执行过程中提前结束，从而避免了这一次死锁；
（2）进程提前释放了某些资源，从而使得可用资源增加
（3）进程实际需要的资源＜他声明的需求资源。
33.
不一定，银行家算法只是在概念上进行避免，找出一个安全的序列。
34.
预防：静态资源分配法，有序资源使用法
避免：银行家算法
35.
三种基本操作系统：批处理，分时，实时。
三级调度：高级调度（作业调度），中级调度（交换调度，内存外存交换），低级调度（进程调度）。
不一定
36.

37.
为了减少程序并发执行时系统所带来的时间开销（进程创建，切换和通信开销），提高程序的并发执行程度，提高系统吞吐量，提出了比进程更小的能独立运行的单位：线程。
线程是进程中可独立执行的子任务，是系统独立调度和分派的基本单位。一个进程中至少有一个线程。
38.

上图为进程的三种状态转换，不能由就绪态转为阻塞态。
39.

只有程序是“死”的，作业，进程，线程都是动态概念。
40.
物理地址是每一个逻辑地址转换得来的
物理地址空间是所有物理地址的集合，比如32位系统，地址是32位的，故有2^32的物理地址，构成物理地址空间。
41.
重定位：将进程地址空间中的逻辑地址转换成存储空间的物理地址的过程。
静态重定位：在程序运行之前由装入程序完成的重定位过程。
动态重定位：在程序执行过程中由硬件地址变换机构实现的重定位过程。
静态重定位可以实现内外存副本一致。
42.
静态分区技术：单一连续区分配，固定分区分配
动态分区技术：可变分区分配，可重定位分区分配，伙伴系统
43.
固定分区存储管理系统最适合最佳适应分配算法（按照空闲区表的表目容量递增的顺序排列）
44.
可变分区存储管理系统最适合最先适应分配算法（按照空闲区的地址递增顺序排列），因为这种性能一般，实现比较自然直接，而且易于释放时合并相邻空闲分区的分配算法。
45.
固定分区存储管理系统内存保护方法：
（1）上界/下界寄存器保护。上界寄存器中存放的是作业的装入地址，下界寄存器装入的是作业的结束地址，形成的物理地址必须满足如下条件:
上界寄存器＜=物理地址＜=下界寄存器
（2）基址/限长寄存器保护。基址寄存器中存放的是作业的装入地址，限长寄存器装入的是作业长度，形成的物理地址必须满足如下条件:
基址寄存器＜=物理地址＜基址寄存器＋限长寄存器
实分页系统，进行越界检查，存取控制检查
46.
“页内碎片”指因为有些进程和页不等大，从而这个页没被装满。
解决方法：将页变小，从而减小内碎片的大小，但这样又带来了新的问题：需要更大的页表。
47.
见课本第三章习题8
48.
见课本第三章习题8
49.
对，由CPU地址长度决定。
50.
不一定，每种管理模式都有自己的优缺点。
虚拟内存管理解决了小内存不能运行大程序的问题，但是当内存足够大的时候（也就是实存管理模式有超级大的内存空间），虚拟内存管理就显得慢了，程序可以一次性装入内存运行，减少了“换”的开销。
51.
缺页中断是因为进程地址空间里的页面不在内存，产生中断，然后返回缺页的那一处，重新执行。
一般中断是CPU执行完一条指令后检查是否中断，然后返回下一条指令。
52.
工作集
53.
见课本
54.
增加了内存块，但是进程的缺页率不降反增。
55.
（1）页面调度算法不合理，但这是忽略不掉的，是一种固有的情况。
（2）分配给进程的内存块数太少，当太少以后，进程需要不断的交换。
（3）页面大小的选择不合理，当页面太小，页表就很大，占用空间大，查表速度慢，缺页中断多，但页面调度时间短，页内碎片小。页面太大时，相反。
（4）用户的编程方法不合适，因为进程缺页率还与程序的局部化（时间局部化，空间局部化）程度成反比。
56.
打印机是一台独占设备，但是虚拟打印机就是实现了独占设备的共享，提高了设备利用率。
实际上虚拟打印机就类似于页式管理系统中的虚页一样。
57.
柱面号，磁头号，扇区号。
58.
磁盘访问时间：柱面定位时间（占比例最大）+旋转延迟时间+数据传输时间
59.
掌握先来先服务算法（FCFS），最短寻道时间优先算法（SSTF，会产生进程“饥饿现象”），扫描算法（SCAN）循环扫描算法（CSCAN）
60.
（1）驱动前的准备工作
检查用户的输入输出请求，并按设备控制器的要求进行格式转换
检查输入输出的合法性和设备状态的可用性，把相应的设备分配给请求队列中的队首进程
构造输入输出程序，或者在配有通道的系统中构造通道程序
（2）启动设备
启动设备进行输入输出操作
（3）I/O正常完成或异常完成后的中断处理
处理来自设备或通道的中断请求
61.
有关系，不同的文件结构有他最快效率的存储方式和存储介质。
1文件存取方式：
（1）顺序存取，对文件的信息只能按照逻辑顺序进行读写的存取方式叫顺序存取，后一次的存取总是在前一次的存取的基础上进行的。
（2）随机存取：能以任意次序快速读写文件某字节或记录的存取方式称为随机存取（直接存取，立即存取）
（3）按键存取：基于索引文件的按键存取方式（一般常见于数据库管理系统，操作系统中主要提供前两种）
2文件结构（指文件的组织形式，有逻辑结构和物理结构两种）：
逻辑结构：
（1）有结构的文件，记录式文件
（2）无结构文件：字符（字节）流式文件
物理结构（从系统角度看到的文件组织形式）：
（1）顺序文件：逻辑上连续的文件信息依次存放在外存若干个连续的物理块上形成顺序文件
优点：实现简单存取速度快
缺点：建立时分配外存空间较慢，而且外存碎片多（类似内存的可重定位可变分区分配）
（2）链接文件：把逻辑上连续的文件信息依次存放在若干个不连续的物理块中，各块之间通过指针（通常指物理块号）连接形成链接文件
优点：提高磁盘空间利用率，不存在外部碎片问题，有利于文件长度的动态变化
缺点：存取速度慢（寻道时间长，不太适合随机存取），可靠性差，链接指针还需要额外的空间
（3）索引文件：把逻辑上连续的文件信息依次存放在外存若干个不连续的物理块中，系统为该文件建立一个索引表，并将这些物理块号按照对应文件信息的逻辑顺序依次存放在其中形成索引文件
优点：既能顺序存取也能随机存取，支持文件长度动态变化，外存利用率高
缺点：索引表需要额外的空间
3文件存储介质
磁盘，磁带等
62. 打开文件操作的主要功能是什么
使用文件的目的就是存储信息并方便以后检索。
63.
盘块大小为4KB，盘块号大小为4B，那么一个索引块可包含4KB/4B=1K个盘块号，于是三级索引最多课包含1K1K1K=1G个盘块号，因此最大的文件长度可以为4KB1G=4TB
64.
在自己的FCB中。
65.
硬链接不可以跨文件系统，因为硬链接是一种基于文件目录项和索引节点的共享方式，硬链接与原始文件共用一个inode,但inode是不跨文件系统的（Ext3、Ext4），每个文件系统都有自己的inode列表。因此，硬链接是没办法跨文件系统的。
软连接可以跨文件系统，软链接相当于重新创建了一个文件。这个文件也有独立的inode，只不过开打这个文件看里面内容的时候，内容指向另外一个文件，所以软链接可以跨文件系统，甚至目标文件被删除了，链接文件还是在的，只不过指向的文件找不到了而已（类似于Windows的快捷方式）
66.
不是。
拷贝文件会重新创建一个文件并且复制相同的内容，占用新的空间，新的inode，这是两个文件。
硬链接实际上是增加了原来文件的count，并创建了一个连接，当删除一个源文件或者一个硬链接后，count减1，到0后删除文件。而且修改新链接后的文件同时也修改了原文件（实际是操作了同一个文件，即原文件）。
软链接是符号链接，该符号链接指向文件的路径，但不指向文件的在磁盘上的实际存储位置。所以虽然该符号链接和源文件共享文件内容，但是一旦源文件被删除了，那该符号链接也就不能打开了。
67.
优点：实现简单，使用方便，对文件主人删除文件没有任何影响，并且适用于通过网络连接世界上任何其他地方其他机器上的文件。
缺点：是一种空间换时间的方式，文件名顶多256B，但是放在一个扇区（4KB=4096B）会严重浪费空间。另外时间上也会有很大开销，比如当文件搜索时必须先读取包含路径名的文件，然后再一步一步的扫描文件路径，直至找到被共享文件的物理地址。
68.
空
69.
可以。位示图是最省空间的能记录磁盘使用空间的数据结构。因文件存储空间大小一定，故位示图的尺寸是固定的，他通常比较小，可以常驻内存。
优点：物理块的分配与回收比较快
缺点：需要将位示图中的字位元素的位置进行值（字号、位号）与对于的物理盘块号之间的转换
70.
一共有80000块，每个块需要用一个二进制表示使用情况，故需要80000二进制位。
71.
移动技术与内存紧缩
如果不进行磁盘碎片整理，磁盘内的碎片多，那么磁盘的存取效率会下降，而磁盘碎片整理就是将存储的文件放在连续的空间上。
72.
空
73.
地址转换，查询页表，请求调入，置换功能。
74.
首先FAT32表示为每个FAT表项为32位，下图为FAT的表示图
扇区，一扇区为512B
当一簇为4KB时，最大磁盘容量为16TB（2^324KB）
当一簇为32KB时，最大磁盘容量为128TB
75.
Windows FAT32
linux etx2（机房中常使用的）
fat32使用链接文件
etx2使用索引文件
76. 从76往下见以往做过的实验