1、计算机系统由硬件系统和软件系统两大部分组成，由操作系统对它们进行管理，以提高系统资源的利用率。
2、操作系统的基本特性是：并发性和共享性（最基本） 虚拟 异步
3、操作系统是对计算机资源进行管理的软件。
4、操作系统的四大资源管理功能：处理器管理、存储器管理、设备管理、文件管理
5、分时操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
6、多道程序设计是指一台处理器上并发运行多个程序。
7、多道程序设计可以将一个以上的作业放入内存，并且同时处于运行状态。
8、进程的基本特性是：动态、并发
9、进程的特性是：动态、独立、异步和并发
10、并发进程之间可能需要同步或互斥。
11、分配给进程的时间片用完而强迫进程让出CPU，此时的进程处于就绪状态。
12、进程的切换是由进程状态的变换引起的。
13、在多道程序中负责从就绪队列中选中一个进程占用CPU的调度是进程调度。
14、进程通常由程序、数据集合、PCB组成。
15、进程存在的唯一标识：PCB（进程控制块/进程描述块）
16、在PCB中，用于进程调度的是：说明信息
17、原语的主要特性是不可分割性。
18、PV操作是一种低级进程通信原语。
19、根据进程的紧迫性进行的进程调度，应该采用优先权调度算法（PS）。
20、时间片概念一般用于分时操作系统中。在分时系统中，当时间片一定时，用户数越多，响应时间就越长。
21、把作业地址空间中使用的逻辑地址变成内存中使用的物理地址称为地址转换。
22、把作业装入内存中随即进行变换的方式称为静态地址变换，而在作业执行期间，当访问到指令或数据时候才进行地址转换的方式称为动态地址变换。
23、在可变分区管理方式中，最佳适应算法是将空闲分区在空闲分区表中按照容量递增的次序排列的。
24、在可变分区管理方式中紧凑技术可以集中空闲区。
25、在可变分区管理方式中，某一作业完成后，系统收回其内存空间，并与相邻空闲分区合并，为此需要修改空闲分区表，造成空闲区数减1的情况是有上邻空闲区，也有下邻空闲区。
26、在以下存储管理方式中，不适用于多道程序设计系统的是单用户连续分配。
27、在分页管理系统下，程序员编制的程序，其地址空间是连续的，分页是系统完成的。
28、系统**“抖动”现象的发生是置换算法选择不当**引起的。
29、虚拟存储管理系统的基础是程序的局部性理论。
30、设有8页的逻辑空间，每页有1KB，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。（解析：8=23,1KB=210B,32=25。逻辑地址为3+10，物理地址为5+10）
31、缓冲技术的缓冲池在主存中。
32、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可以采用缓冲技术。
33、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为虚拟设备。
34、通道是一种I/O专用处理器。
35、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是DMA方式。
36、从资源管理的角度出发，I/O设备可以分为独占设备、共享设备、虚拟设备三种类型。
37、按所属关系可以把I/O设备分为系统设备和用户设备两类。
38、大多数低速设备都属于独占设备。
39、虚拟设备是通过虚拟技术把独占设备变成若干个用户共享的设备。
40、磁盘是直接存取的存储设备。
41、SPOOLing技术是操作系统中以空间换取时间的技术。
42、在操作系统中，用户在用I/O设备时，通常采用逻辑设备名。
43、先来先服务算法是设备分配常用的一种算法。
44、引入缓冲的主要目的是改善CPU和I/O设备之间速度不匹配的情况。
45、使用户编制的程序与实际使用的物理设备无关是由虚拟设备功能实现的。
46、操作系统中采用缓冲技术的目的是为了增强系统并行操作的能力。
47、磁盘上的文件以块为单位读写。
48、磁带上的文件一般只能顺序存取。
49、文件代表了计算机系统中的软件资源。
50、从用户角度看，引入文件系统的主要目的是实现对文件的按名存取。
51、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用多级目录/树形目录。
52、数据库文件的逻辑结构形式是字符流文件。
53、在下列文件的物理结构中，顺序结构不利于文件长度的动态增长。
54、一个文件的绝对路径是从根目录开始的。
55、文件系统中，记录顺序与物理文件中占用物理块顺序一致的是顺序文件。
56、如果文件系统中存在两个文件同名，那么就不应该采用一级目录。
57、文件的物理结构有顺序结构、链接结构和索引结构。
- 什么是操作系统： 操作系统是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程，并方便用户使用计算机的一组程序集合。
- 基本操作系统类型：单道批处理系统、多道批处理系统、分时系统、实时系统、
其它类型操作系统：微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系 统
3、多道批处理系统的优缺点
优点：CPU、内存以及I/O设备等资源的利用率高；系统吞吐量（单位时间内完成的总 工作量）大。 缺点：平均周转时间（作业进入内存到运行结束时间）长；没有交互能力。4、分时系统的特点
多路性：多个用户同时使用一台计算机；
独立性：用户之间互不干扰，就像各自独立使用一台计算机一样；及时性：用户的各种请求（如输入数据）能够得到及时的响应；交互性：用户通过各自的终端，与自己运行的程序进行交流。5、实时系统的特点：
实时系统分为实时控制系统和实时信息处理系统，具有可靠性，实时性，多路性，独立性，交互性的特点。
- 操作系统的特点
并发性：两个或多个程序在一段时间内“同时”执行。它们不是绝对地并行执行，而是在这一段时间内交替执行。并发性是操作系统最主要的特征。共享性：系统资源可供多个并发执行的程序共同使用。分为互斥共享和非互斥共享两种。
虚拟性：通过软件方式，将一个物理资源变成多个虚拟的对等资源。异步性：多个程序的执行顺序和一个程序的执行与中断次数无法确定。但是其结果始终是确定的。
- 操作系统的功能
处理机管理功能：进程控制 存储器管理功能：内存分配、内存保护、内存扩充以及地址转换设备管理功能：缓冲区管理、设备分配和回收、设备驱动文件和磁盘存储管理功能：目录管理、文件读写、存取控制、磁盘空间分配、空闲空间管理
用户接口：操作接口（分命令接口和图形接口）、程序接口（即系统调用）
8、进程的含义和组成： 进程是程序在一组数据集合上的一次运行过程。进程运行所依赖的数据集合叫做“进程控制块”（PCB），所以进程由程序和PCB组成。9、进程的特点
动态性：是程序的一次并发执行过程，具有生命周期。 进程在执行过程中都会按“执行-暂停-执行”方式推进，因此可以对不同阶段的进程定义不同的状态。并发性：两个或多个进程在一段时间内“同时”执行，但某一瞬间只执行其中之一。因此实际上这些进程是交替执行的。
独立性：任何进程都是程序的一次独立运行过程，也是系统进行资源分配和调度的单位。
异步性：进程按不可预知的速度向前推进，所以OS应提供相应的措施保证其并发性。结构性：每个进程都由程序（包括代码和数据）和PCB组成。10、进程的状态
就绪(Ready)状态：此时进程等待CPU，并获得了除CPU以外所有的运行所需资源。由于存在多个就绪进程，OS将将它们排列成一个就绪队列。执行(Running)状态：进程获得了CPU，并正在运行的状态。单CPU系统中只能有一个进程处于执行状态。
阻塞(Blocked)状态：进程由于等待除CPU以外的其它资源或I/O操作不能继续执行的 状态。由于存在多个阻塞进程，系统将它们排列成一个或多个阻塞队列。
- 进程的状态转换关系
执行到就绪：执行进程被操作系统强制剥夺CPU，从而变成就绪进程。就绪到执行：就绪进程被操作系统调度，从而变成执行进程。执行到阻塞：由于申请资源未获准，或开始了I/O操作，执行进程将CPU让给其它就绪进程，从而变成阻塞进程。
阻塞到就绪：阻塞进程得到所请求资源，或执行的I/O操作结束，从而变成就绪进程
。
- 动态分区式内存分配的含义：
根据所要运行的程序大小，在内存中动态地划分出一个区域，并将程序转入该区域。等到程序运行结束时又回收此区域。
- 常用的动态分区分配算法及其思想：
首次适应算法（分区按地址递增排序）、循环首次适应算法（按地址递增排序，从上一次划分的分区的下一个分区开始查找）
最佳适应算法（按分区大小递增排序）
最差适应算法（按分区大小递减排序）
14、分页式存储管理方法的基本原理：用户程序开始执行时，根据CPU中规定的大小，把用户程序划分成多个小块（称为“页面”）。每个页面装入内存中相同大小的不连续区域（该区域称为“物理块”）。同时建立该进程的页表，记录哪个页面装在哪个块内。
15、分页式存储管理方法的地址变换过程：（1）将程序指令从内存读入CPU
（2）根据块大小，将指令中的地址划分成两个部分：页号、页內地址（3）从内存页表中查找与页号对应的页表项，得到块号；（4）将指令中的页号替换成块号，完成地址转换
16、分段式存储管理方法的原理： 用户程序划分为大小各不相同的逻辑段，把各个段离散的装入到内存的不连续的分区中，每个分区只装入一个段。用段表记录段和分区的对应关系，段表包括段名，段长和段在内存的首地址。
17、分段存储管理方式中的地址变换过程：（1）将程序指令从内存读入CPU
（2）指令中的地址包括两个部分：段号、段内偏移（3）从内存段表中查找与段号对应的表项，得到分区首地址；（4）将分区首地址+偏移量，得到物理地址
18、虚拟存储器：具有请求调入和置换(交换)功能，能从逻辑上扩充内存容量的存 储管理系统。该系统应由硬件和软件配合实现。
19、虚拟存储器的容量：
实际容量为内存容量和交换空间容量，最大容量为内存容量+外存容量。
20、虚拟存储器的实现方式：请求分页、请求分段
21、请求分页系统的置换算法：
将外存的页面调入内存的同时，将内存中暂时不使用的页面换到外存的策略。一个好的置换算法应尽量避免“抖动”现象。22、常见的页面置换算法：FIFO，LRU，CLOCK，OPT
23、设备分类：独占设备、共享设备、虚拟设备
24、常见的I/O控制方式有程序直接控制方式、 中断方式 和 DMA方式 和 通道方式 。
25、缓冲区的分类：单缓冲、双缓冲、循环缓冲、缓冲池26、文件分类
按逻辑结构划分：有结构文件、无结构文件
按物理结构划分：顺序文件、链接文件、索引文件按存取控制划分：可执行文件、只读文件、可读写文件27、外存空间的管理方式：连续方式、链接方式、索引方式
28、磁盘调度算法：对于多个磁盘访问请求，OS根据不同策略完成不同顺序的访问 操作。其目的是减少磁头移动距离，提高整体访问性能。
29、常见的磁盘调度算法：先来先服务（FCFS算法）、最短寻道时间优先（SSTF）、扫描算法（SCAN算法）、循环扫描算法（CSCAN算法）
30、处理机调度分为哪三级？各自的主要任务是什么？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
- 常见进程调度算法：将CPU分配给就绪进程的算法，具体类型包括先来先服务调度算法(FCFS)、短作业(或进程)优先调度算法(SJF)、时间片轮转调度算法、优先权调度算法
32、SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。答：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。
- 在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？
不能。因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费 者进程也无法执行。
- 什么是设备独立性，它是如何实现的？
设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。
（2）简答题常见考点考题：
1、从资源管理观点看，操作系统具有哪些功能？
解答：
处理器管理，对处理器进行分配，并对其运行进行有效地控制和管理；
存储器管理，提高存储器的利用率，并能从逻辑上扩充内存；
设备管理，完成用户提出的I/O请求，为用户分配I/O设备，提高CPU与I/O设备的利用率，提高I/O设备运行速度，方便用户使用I/O设备。
文件管理，对用户文件和系统文件进行管理。
2、操作系统具有哪些基本特征？
解答：
并发性，是指两个或多个事件在同一时间间隔内发生；
共享性，是指系统中的资源可供多个并发执行的进程使用；
虚拟性，是指通过某种技术把一个物理实体变成若干个逻辑实体；
异步性，是指多个并发执行的进程，由于资源的限制，进程的执行不是“一气呵成”的，而是“走走停停”的。
3、进程的基本状态以及它们之间的切换：就绪、运行和等待状态。
解答：
4、死锁产生的四个必要条件：
解答：
互斥条件，进程对分配到的资源进行排他性、独占性使用；
请求和保持条件，进程已经拥有并保持了至少一个资源；
不可剥夺条件，进程所占有的资源在结束之前不能被剥夺，只能在运行结束后由自己释放；
环路等待条件，在发生死锁时，必然存在一个“进程——资源”的环形链。
5、产生进程死锁的原因是什么？如何解除死锁？
解答：
原因：竞争资源；进程推进顺序非法。
死锁的解除：剥夺资源法，从其他进程剥夺足够的资源给死锁进程；撤销进程法，系统采用强制手段将死锁进程撤销。
6、程序与进程的区别：
解答：
程序是计算机指令的集合，以文件的形式存储在磁盘上；进程是一个程序在一个数据集合上的一次运行过程，是资源分配和调度的基本单位。
7、并发与并行：
解答：
并发是指在一个时间段内，有多个进程同时运行；并行是指在某一时刻有多个进程同时运行。
8、什么是虚拟设备？请说明SPOOLing系统如何实现虚拟设备？
解答：
当系统只有一台输入设备或一台输出设备的情况下，可允许两个以上的作业并行执行，并且每个作业都感觉到获得了供自己独占使用的输入设备和输出设备。
SPOOLing技术借助磁盘和通道实现了输入/输出过程的共享。当用户提出输入/输出请求时，系统及时响应，此时用户会认为已独占输入/输出设备；但事实上，有多道作业同时进入该过程，并分别占用各个阶段。
9、设备分配时为什么要考虑安全性以及与设备的无关性？
解答：
考虑安全性是为了提高系统的适应性和均衡性，避免死锁的产生；设备无关性使得用户的应用程序独立于实际的物理设备，不仅方便了用户，而且设备分配比较灵活，也便于实现I/O重定向。
10、什么是逻辑设备？什么是物理设备？如何实现从逻辑设备到物理设备的转换？
解答：
用户程序中使用的设备是逻辑设备，计算机系统中实际配置的设备是物理设备。
在OS中，通常设置了反映逻辑设备和物理设备对应关系的数据结构，其中存放了逻辑设备名、物理设备名及设备驱动程序入口地址等信息，通过该数据结构即可实现逻辑设备到物理设备的转换。
11、什么是缓冲？为什么引入缓冲？
解答：
缓冲技术是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。
引入缓冲的主要原因是：
（1）缓和CPU和I/O设备速度不匹配的矛盾；
（2）减少对CPU的中断频率，放宽对中断响应时间的限制；
（3 ）提高CPU和I/O设备之间的并行性。
12、什么是文件？
解答：
文件是具有文件名的一组相关信息的集合。
13、什么是文件系统？
解答：
文件系统是指操作系统中负责管理和存取文件的程序模块。
14、什么是文件的逻辑结构？文件有哪几种逻辑结构？
解答：
文件的逻辑结构是指从用户观点出发所看到的文件组织形式。可分为两种，记录式文件和流式文件。
15、什么是文件的物理结构？文件有哪几种物理结构？
解答：
文件的物理结构是指文件在外存上的存储组织形式。可分为三种，顺序结构、链接结构和索引结构。
16、文件目录有哪几种常见的结构方式？
解答：
一级目录、二级目录和多级目录。
2、简述进程为什么不能从就绪状态直接变成阻塞状态？（4分）
答：一个进程要进入阻塞(睡眠)状态，必须通过执行相应的程序才能实现，如Sleep()或Block()。就绪进程当前不在CPU上运行，不能执行任何程序，当然不能使自己直接进入阻塞状态。
3.W假脱机技术中，对打印机的操作实际上是用借助磁盘存储实现的，这样实现的打印机构是共享设备
1040
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
