操作系统复习
操作系统引论
1. 什么是操作系统 。 page:1
操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩容
2. 操作系统的作用 。page:2-3
- OS作为用户与计算机硬件系统之间的接口
- OS作为计算机系统资源的管理者
- OS实现了对计算机资源的抽象
3. 单用户单任务操作系统、单用户多任务操作系统的定义含义
单用户单任务操作系统：只允许一个用户上机，且只允许用户程序作为一个任务运行
单用户多任务操作系统：只允许一个用户上机，但允许用户把程序分为若干个任务，使他们并发执行
进程的描述与控制
4. 程序并发执行的特征。page: 38
- 间断性。相互制约将导致并发程序具有“执行—暂停—执行”这种间接性的活动规律。
- 失去封闭性。由于资源共享，使得其他资源状态由这些程序来改变。
- 不可再现性。由于失去了封闭性，因而失去了再现性。
5. 进程的含义 。page:39
- 进程是程序的一次执行
- 进程是一个程序及其数据在处理机上顺序执行时所发生的活动
- 进程是一个具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位
6. 进程的特征。
1.动态性
2.并发性
3. 独立性
4. 异步性
7. PCB的含义和作用 。page:39
PCB(Process Control Block)：操作系统中的一种数据结构。
PCB作用：使参与并发执行的每个程序都能独立的运行。
8. 进程的三种基本状态和转换过程 。page:40
9. 进程的创建过程 。page:49
- 由进程申请一个空白PCB，并向PCB中填写用于控制和管理进程的信息;
- 然后为该进程分配运行时所必须的资源
- 把该进程转入就绪状态并插入就绪队列之中
但如果进程所需的资源尚不能得到满足，比如系统尚无足够的内存使进程无法装入其中，此时
创建工作尚未完成，进程不能被调度运行，于是把此时进程所处的状态称为创建状态。
10. 什么是临界资源 。page:53
许多硬件资源如打印机、磁带机等等，都属于临界资源。诸进程间应采取互斥方式，实现对这种资源共享。
11. 信号量和含义 主要是整形信号量。page: 58
信号量：是一种进程同步工具
整形信号量：由Dijkstra把整型信号量定义为一个用于表示资源数目的整型量S，它与一般整型量不同，除初始化外，仅能通过两个标准的原子操作(Atomic Operation) wait(S)和signal(S)来访问。这两个操作一直被分别称为P、V操作。wait和signal操作可描述如下:
wait(S){
while(S<=0);
S--;
}
signal(S){
S++;
}
wait(S)和signal(S)是两个原子操作，因此，它们在执行时是不可中断的。亦即，当一个 进程在修改某信号量时，没有其它进程可同时对该信号量进行修改。此外，在wait操作中，对S值的测试和做S :=S-1操作时都不可中断。
12. 互斥的实现 。page:61
13. 生产者消费者问题 。page:65
14. 大题 PV操作来实现同步互斥，考上课讲过的例子 写点东西上去
处理机调度与死锁
15. 大题 上课讲的 94页上方 平均带权周转时间
16. 大题 作业调度算法。page:96-98
17. 死锁的定义 。page:115
如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的(Deadlock)。
18. 产生死锁的必要条件以及处理死锁的方法。page:116
四个必要条件：互斥条件、请求和保持条件、不可抢占条件、循环等待条件
处理死锁方法：预防死锁、避免死锁、检测死锁、接触死锁。
19. 银行家算法的作用和基本的定义 。page:120
定义和作用：算法原本是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在OS中也可用它来实现避免死锁。
什么是银行家算法：为实现银行家算法，每一个新进程在进入系统时，它必须申明在运行过程中，可能需要每种资源类型的最大单元数目，其数目不应超过系统所拥有的资源总量。当进程请求一组资源时，系统必须首先确定是否有足够的资源分配给该进程。若有，再进一步计算在将这些资源分配给进程后，是否会使系统处于不安全状态。如果不会，才将资源分配给它，
20. 大题 判断是否有时锁、 判断系统安全、对时锁的判断 。page:119-120
存储器管理
21. 什么是主存储器，什么是寄存器。page: 130
主存储器简称内存或主存，是计算机系统中的主要部件，用于保存进程运行时的程序和数据，也称可执行存储器。
寄存器具有与处理机相同的速度，故对寄存器的访问速度最快，完全能与CPU协调工作，但价格却十分昂贵，因此容量不可能做得很大。
22. 空闲分区表 空闲分区链含义和作用。page: 137
空闲分区表，在系统中设置一张空闲分区表，用于记录每个空闲分区的情况。每个空闲分区占一个表目，表目中包括分区号、分区大小和分区始址等数据项，如图4-6所示。
空闲分区链。为了实现对空闲分区的分配和链接，在每个分区的起始部分设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针，在分区尾部则设置一后向指针。通过前、后向链接指针，可将所有的空闲分区链接成一个双向链，如图4-7所示。
23. 什么是分页存储管理。page:148
将用户程序的地址空间分为若干个固定大小的区域，称为“页”或“页面”。典型的页面大小为1KB。相应地，也将内存空间分为若干个物理块或页框(frame)，页和块的大小相同。这样可将用户程序的任一页放入任一物理块中，实现了离散分配。
24. 地址变换过程 。page:150
25. 大题 给逻辑地址 转换成实际的物理地址
虚拟存储器
26. 虚拟存储器的定义和特征 。page:166
定义：具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统
特征：
1.多次性：是指一个作业中的程序和数据无需在作业运行时一次性地全部装入内存，而是允许被分成多次调入内存运行；
2.对换性：是指一个作业中的程序和数据，无须在作业运行时一直常驻内存，而是允许在作业的运行过程中进行换进、换出；
3.虚拟性：是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量
27. 页面置换算法 掌握前三种 置换过程 画表格。page: 174-176
输入输出系统
28. 设备驱动程序的定义和功能。page:206
是I/O系统高层与设备控制器之间的通信程序，其主要任务使接收上层软件发来的抽象I/O要求，发送给设备控制器，启动设备去执行；反之，它也将由设备控制器发来的信号传送给上层软件。
29. 假脱机技术是什么 假脱机系统。page:220
假脱机技术：可将一台物理I/O设备虚拟为多台逻辑IO设备，这样也就允许多个用户共享一台物理IO设备。
假脱机系统：假脱机系统建立在通道技术和多道程序技术的基础上，以高速随机外存(通常为磁盘)为后援存储器。
文件管理
30. 什么是文件 。page:238
是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种
31. 什么是文件系统。page: 240
管理功能是将其管理的程序和数据通过组织为一系列文件的方式实现的
操作系统接口
32. 什么是命令解释程序？作用是什么？。page:311
命令解释程序：MS-DOS
作用：在屏幕上给出提示符，请用户键入命令，然后读入该命令，识别命令，再转到相应命令处理程序的入口地址，把控制权交给该处理程序去执行，并将处理结果送屏幕上显示。若用户键入的命令有错，而命令解释程序未能予以识别，或在执行中间出现问题时，则应显示出某一出错信息。
多处理机操作系统
33. 系统调用的概念 。page:315
在OS中提供系统调用的目的，是使应用程序可以通过它间接调用OS中的相关过程，取得相应的服务。
系统调用在本质上是应用程序请求OS内核完成某功能时的一种过程调用，但它是一种特殊的过程调用，它与一般的过程调用有下述几方面的明显差别
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
