计算机四级嵌入式工程师资料整理（操作系统原理）

全国计算机等级考试四级嵌入式工程师

操作系统原理
1 操作系统体系结构如下三种类型：整体式结构，层次式结构，微内核结构。
2 运行中的进程可以具有以下三种状态：就绪状态，运行状态，阻塞状态。
3 引起进程调度的原因：1/正在执行的进程执行完毕 2/正在执行的进程调用阻塞原语将自己阻塞起来进入等待状态 3/正在执行的进程调用了阻塞原语操作 4/时间片已经用完 5/就绪对列中的某个进程的优先级高于当前运行进程的优先级。
4 允许动态扩充内存容量的方案是 虚拟页式。
5 页式存储管理方案中，一个进程的虚拟地址空间为2GB，页面大小为4KB,用4字节表示物理页号时，页表需要占用512个页面。 一共有210241024/4个页表项，由于每个页表有4kb，既有210241024/4*4/1024/4=512
6 文件的存取方式依赖于文件的物理结构和存放文件的设备的物理特性。
7 死锁产生的原因有 竞争资源引起进程死锁，进程推进顺序不当引起死锁。
8 计算机存储体系中，操作系统涉及的存储设备为寄存器，高速缓存，内存，硬盘。
9 在抢占式调度系统中，进程从运行态转换为就绪状态的可能原因是 进程创建完成，时间片用完，被调度程序抢占处理机。
10 可以提高文件系统的性能的有： 块高速缓存，磁盘驱动调度和目录项分解法。
11 设备与CPU之间数据传送和控制方式有：程序直接控制方式，中断控制方式，DMA控制方式和通道控制方式。
12 解除死锁的方法有：剥夺某些进程所占有的资源，撤销某些进程和重新启动系统。

13 微内核结构表示的是客户机/服务器结构。
14 数据传送完毕，设备出错，键盘输入均产生I/O中断。
15 Linux操作系统，进程有多种状态，包括运行或者就绪状态，休眠状态，空闲状态，僵尸状态，跟踪状态，睡眠状态。
16 产生进程调度的是正在运行的进程用完时间片，正在运行的进程出错，正在运行的进程等待I/O事件。
17 一个进程在等待另一个进程向他发消息，则称为同步关系。
18 最佳适应法：从全部空闲区中找出能满足作业要求的，且大小最小的空闲区分区，这种办法能使碎片尽量小。
19 虚拟存储空间的大小受到计算机地址位宽的限制。
20 在虚拟页式存储管理系统中，LRU算法指的是首先置换近期最长时间以来没有被访问的页面。
21 可以提高文件系统的性能的有：块高速缓存，磁盘驱动调度和目录项分解法。
22 设备按照交换信息的单位来划分有字符设备和块设备。
23 在操作系统的I/O管理中，缓冲池管理中着重考虑的是实现进程访问缓冲区的同步。
24 进程出现饥饿现象是指进程的优先级太低而长时间得不到调度。
25 银行家算法应对死锁的一种算法，其实现的是死锁避免算法。
26 死锁定理的描述是当且仅当当前状态的资源分配图是不可完全化简的。
27 操作系统提供了三种接口供用户使用：命令接口，程序接口，图形界面接口。
28 进程是有程序，数据，进程控制块组成。
29 存在碎片的方法是动态分区和式存储管理方法。
30 在虚拟页式存储管理系统中，每个页表项必须包含页框号，有效位，修改位，访问位。
31 为保证操作系统中文件的安全，可以采取的方法是 定时转储备份文件，设置文件访问控制列表。
32 整个I/O系统可以看成具有四个层次的系统结构：用户I/O软件层，与设备无关的操作系统，设备驱动程序层，中断处理程序层。
33 计算机系统产生死锁的原因是进程资源分配不当，并发进程推进顺序不当。
34 现代操作系统基本的特征是并发，共享，虚拟和异步。
35 组成操作系统的主要部分是进程线程管理，内存管理，设备管理和文件管理。
36 操作系统提供了三种类型的接口供用户使用：命令接口，程序接口，图形界面接口。
37 引起进程阻塞的事件是：请求系统服务，启动某种操作，新数据尚未到达，无新工作可做。
38 P,V操作可以实现进程同步，进程互斥，进程的前驱关系。
39 解决碎片问题的方法是在适当时刻进行碎片整理，通过移动内存中的程序，把所有空闲碎片合并成一个连续的大空闲并且放置在内存的一端，而把所有程序放在另一端，称为移动技术。
40 转储可以分为海量转储和增量转储。
41 解除死锁的方法有：剥夺某些进程所占有的资源，撤销某些进程和重新启动系统。
42 进程控制块的基本内容有：进程标识符，进程当前状态，进程相应的程序和数据地址。
43 多级反馈队列，时间片轮转和高优先级优先适合用于交互式操作系统。
44 提高检索速度，节省储存空间的方法有软连接。
45 在设计系统时确定资源分配算法，限制进程对资源的申请，从而保证不发生死锁，具体的做法是破坏产生死锁的必要条件是 破坏互斥条件，破坏不可剥夺条件，破坏请求和保持条件，破坏循坏等待条件。
46 操作系统的主要部分是进/线程管理，内存管理，文件系统，网络通讯，安全机制，用户界面，驱动程序。
47 进程控制块的基本内容：进程标识符，进程当前状态，进程相应的程序和数据地址，进程优先级，CPU现场保护区，进程同步与通信机制，进程所在队列PCB的链接字。
48 操作系统创建一个新进程的过程如下：1/申请空白PCB, 2/为新进程分配资源 3/初始化进程控制块 4/将新进程插入就绪队列，如果进程就绪队列能够接纳新进程，将新进程插入到就绪队列中。
49 线程通过调用pthread-exit函数终止执行。
50 异步环境下一组并发的进程因直接制约而互相发消息，进行相互合作，相互等待，使得各进程按一定的速度执行的过程就做同步。
51 共享内存指在多处理器的计算机系统中，可以被不同中央处理器的访问的大容量内存。
52 可变分区既可以满足多道程序设计且设计上又最简单。
53 一次访问一级索引，二次访问二级索引，三次访问该指令。
54 为了提高内存利用率并减少内碎片，页面的划分与页表数量相关，可以找到平衡点。
55 为预防内存换页发生抖动现象，可以采取工作集算法。
56 从用户角度看，文件控制块FCB中最重要的字段是文件名。
57 文件的逻辑结构有流式结构和记录结构。
58 打开文件，是使用文件的第一步，任何一个文件使用前都要打开，即把文件控制块FCB送入内存。
59 平均寻道时间较短但容易引起饥饿现象的算法是 最短寻道时间优先算法SSTF.
60 在多级目录的文件系统中，用户对文件的首次访问通常都给出文件的路径名，之后对文件的访问通常使用文件描述符。
61 设备按交换信息的单位来划分有字符设备和块设备。
62 为了改善cpu和外围设备之间速度不匹配的矛盾，以及协调逻辑记录大小和物理记录大小不一致的问题，在操作系统中普遍采用了缓冲技术。
63 当用户使用外部设备时，其控制设备的命令传递途径依次为：用户应用层-设备独立层-设备驱动层-设备硬件。
64 资源有序分配法属于一种死锁预防方法。
65 用户登录时，系统初始化时，运行进程通过系统调用创建新进程时，初始化批处理作业时都是进程可能创建的时机。
66 先来先服务FCFS,短作业优先SJF，最高响应比优先HRRF,时间轮转片RR均与时间相关。
67 管程管理的对象是共享的数据结构和一组操作过程。
68 通常用于管理物理内存的方法有：空闲块链表法，位示图法，空闲页面。
69 可用于文件的存取控制和保护的方法有存取控制矩阵，用户权限表，口令或密码。
70 设备分配应该考虑：设备固有属性，设备分配算法，设备分配的安全性，设备独立性
当检测到系统发生死锁时，须将进程从死锁的状态中解脱出来，常用撤销或挂起一些进程，以便回收一些资源，再将这些资源分配给已处于阻塞状态的进程，使之转为就绪态。
71 write()会把参数Buf所指的内存写入count个字节到参数fd所指的文件内。
72 微操作内核系统的优点：提高了系统的可拓展性，增强系统的可靠性，可移植性，提供了对分布式系统的支持，融入了面向对象技术。
73 设备忙将导致阻塞。
74 当进程从运行态转为就绪态时，处理机的现场信息必须保存在进程控制块中。
75 一个管程定义了一个数据结构和能为并发所执行的一组操作，这组操作能同步进程和改变管程中的数据。
76 对信号量有四种操作：初始化，等信号（p操作），给信号（v操作），清理。
77 实现虚拟页式存储管理的硬件基础是缺页中断机制。
78 文件的物理结构基本上有三种：顺序结构，链接结构，索引结构。
79 设备分配的主要数据结构以及分配顺序是系统设备表-设备控制表-控制器控制表。
80 操作系统引入P,V操作主要为了实现进程的互斥和同步。
81 能支持多道程序设计的存储管理方案是:可变分区存储管理，页式存储管理，固定分区存储管理，段页式存储管理。
82 页式项中通常需要增加的信息有：有效位，修改位，访问位。
83 文件存储空间的管理方法有空闲块表，空闲块链表，位示图，成组链接法。
84 通道按照信息交换方式通常设立三种类型通道：字节多路通道，数据选择通道，数组多路通道。
85 形成死锁的必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件。
86 操作系统是用户和计算机接口，同时也是计算机硬件和其他软件的接口。
87 操作系统提供给用户的接口是命令输入和系统调用。
88 挂起的方式有三类：把挂起原语调用者本身挂起，挂起某种标识符的进程，将某个指定的标志符及全部或部分子孙挂起用的保存n进程的pcb副本的内存区。
89 同步机制应该遵循的准则如下：空闲让进，忙则等待，有限等待，让权等待。
90 建立树形目录结构主要有三个目的：层次清楚，解决文件重名问题，查找搜索速度块。
91 文件的物理结构基本上有三种结构：顺序结构，链接结构，索引结构。
92 SPOOLing技术是一种同时的外围设备联机操作技术。组成由输入井和输出井，输入缓冲和输出缓冲，输入进程spi和输出进程spo
93 产生死锁的原因有：系统资源不足，进程运行推进的顺序不合适，资源分配不当等。
产生死锁的必要条件：互斥条件，请求和保持条件，不剥夺条件，循环等待条件。
94 计算机系统的资源分为硬件资源和软件资源，软件资源包括程序和数据。
95 调用操作系统的提供功能即是访管中断。
96 单核处理机的计算机系统，处于运行态的进程只能有一个。
97 操作系统创建一个新进程的过程：申请空白PCB，为新进程分配资源，初始化进程控制块，将新进程插入就绪队列。
98 为了保证计算机中临界资源的正确使用，进程对临界资源访问前，必须首先调用进入区代码，然后执行临界区代码，最后执行退出区代码。
99 页式存储管理方案中地址转换是由硬件完成的。
100 设置设备管理功能的主要目的是方便用户管理设备。
101 进程可能具有以下三种基本状态：就绪状态，运行状态，阻塞状态。
102 固定分区和可变分区存储管理方案采用了连续分配策略。
103 从简单页式管理方案到虚拟页式管理方案，页表项中通常需要增加的信息有：有效位，修改位，访问位。
104 按照文件的形式可以划分为普通文件，目录文件，特殊文件。
105 进程控制块是用来在内存中唯一标识和管理进程活动的控制结构。
106 调用进程创建原语由操作系统创建进程。
107 消息传递是一种通信的形式，在并行计算，并发计算，面向对象程序设计与进程通信间使用。
108 需要采用移动技术解决碎片问题的是可变分区。
109 页式存储管理方案中，系统将程序的逻辑空间按照同样大小也划分为若干页面，称为逻辑页面也称页。
109 最佳适应算法：从全部空闲区中找出能满足作业需求的，且大小最小的空闲分区，这种方法能使碎片尽量小。
110 设备管理的主要任务是：缓冲区管理，设备分配，设备处理，虚拟设备以及首先设备独立性。
111 活锁：任务或者执行者没有被阻塞，由于某些条件没有满足，导致一直重复尝试。
112 银行家算法是一种死锁避免算法。
113 进程调度的时机由运行的进程运行完毕，运行的进程自我阻塞，运行的进程的时间片用完，运行的进程资源没有准备好，运行的进程出现错误。
114 从简单页式存储管理方案到虚拟页式存储管理方案，页表项中通常需要增加的信息有：有效位，修改位，访问位。其中，访问位，修改位当进行页面置换时需要用到。
115 按性质和用途分：系统文件，程序库文件，用户文件。
116 中央处理单元是共享设备，可以被抢占。
117 open是多种语言的一种函数，C语言中open函数的作用：打开和创建文件，是文件操作类系统调用。
118 操作系统改变进程状态主要是通过调用进程控制原语实现。
119 管道通信即发送进程以字符流形式将大量数据送入管道，接收进程可从管道接收数据，二者利用管道进行通信。
120 快表存放在缓存（cache）中。
121 首次适用算法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区区分配给作业，这种方法目的在于减少查找时间。
122 索引结构是实现非连续存取的另一种方法，适用于数据记录存放在随机存取存储设备的文件。
123 设置当前工作目录的主要目的是加快文件的检索速度，避免了从根目录进行检索的开销。
124 设备管理的主要任务有：缓冲区管理，设备分配，设备处理，虚拟设备以及实现设备独立性。
125 微内核结构的操作系统具有哪些特点：高可靠性，高灵活性，适合分布式处理。
126 固定分区和可变分区存储管理方案采用了连续分配策略，并且是以整个程序不分割地直接装入内存。
127 按保护级别分为：执行文件，只读文件，读写文件。
128 为了提高设备和CPU的利用率，操作系统在i/o管理中采用了：缓冲技术，设备分配技术，SPOOLING技术，DMA与通道技术。
129 可重入代码是一种允许多个进程同时访问的代码，可以被多个进程共享。
130 机器处于核心态是可以执行硬件所提高的全部指令，包括特权指令和非特权指令，在核心态可利用特权指令修改程序状态字转换为用户态。
131 挂起是指：把一个进程从内存转为外存。
132 进入临界区前的进入区对信号量执行P原语操作，离开临界区的退出区执行V原语操作。
133 共享内存即共享缓冲区方式进行通信。消息机制是指进程间通过相互发送消息进行通信。嵌套字是一组进程间交换数据的协议。管道通信是一方进程发送另一方只能接收，此方式只能同步。
134 静态重定位是在目标程序装入内存时，由装入程序对目标程序的指令和数据进行修改，即把程序的逻辑地址都改为实际的地址。
动态重定位：装入一个程序时，不进行地址转换，而是直接把程序装入分配的主区域中。执行过程中，每当执行一条指令时都有硬件的地址机构转换为物理地址。
135 理想页面置换算法，从主存中移出永远不在需要的页面。
136 守护进程总是活跃的，一般在后台运行。
137 下次适应算法：当接到内存申请时，查找分区说明表，从上一次分配的位置开始扫描内存，选择下一个大小足够的可用块。
138 设备管理主要任务有缓存管理，设备分配，设备处理。
139 死锁解除的主要方法有：资源剥夺法，撤销进程法，进程回退法。
140 中断是指由CPU以外的事件引起中断，如I/O中断，时钟中断，控制台中断，硬件故障中断。
141 线程描述记录表：线程ID，指令地址寄存器，处理器寄存器，硬件设备寄存器，栈现场。
142 Peterson算法，TS指令，Swap指令，信号量可以实现进程互斥。
143 在虚拟页式存储管理中，为实现地址变换所涉及的数据结构：空闲区表，页表，位图。
144 按存放时限临时文件，永久文件，档案文件三类。
145 在进行设备分配时，，基本的表格：
146 系统调用传递参数方法有三种：通过寄存器传递，通过堆栈传递，通过指令自带传递。
147 进程控制PCB的组织方式有三种：线性方法，索引方法，链接方法。
148 临界区是指程序中访问临界资源的那段代码。
149 管程的互斥是由管程本身性能实现的，管程中一次只能有一个进程可以在管程内活动。
150 外存储设备存取的过程大致是：读状态-置数据-质地址-置控制-读状态。
151 一个系统中可以设置三种类型的通道：选择通道，字节多路通道，数组多路通道。
152 线程的实现机制有三种通道：用户线程，内核线程，混合线程。
153 设备分配通常采用先来先服务和高优先级优先分配策略。
154 操作系统位于硬件之上，支撑软件之下。
155 系统调用时调用程序位于用户态，被调用程序位于核心态。
156 进程控制块的内容一般可以分为调度信息和现场信息，现场信息包括：程序状态字，时钟，界地址寄存器。调度信息包括：进程名，进程号，存储信息，优先级，当前状态，资源清单，家族信息，消息队列指针。
157 共享内存方式进行进程间的通信要解决两个问题：如何提供内存共享，公共内存中的读写互斥问题。
158 执行打开文件操作时由操作系统返回的信息是文件描述符。
159 程序直接控制方式是由用户进程直接控制内存或CPU和外围设备之间信息传送的方式。
160 批处理操作系统的优点：批量处理用户作业，系统资源利用率高，作业吞吐率高。
161 下列各种存储管理方案中，可能产生外部碎片的是段式，可变分区。
162 在虚拟页式存储方案中，常用的页面调入策略有请求调页，预调页。
163 磁盘上文件的物理结构及存取方式：连续结构，链接结构，索引。
164 操作系统中，我们把引起中断的时间称为中断事件或者中断源，中断源向处理器发出的请求信号称为中断请求，把处理中断事件的程序称为中断处理程序，处理器暂停当前程序而处理中断的过程称为中断响应。
165 撤销进程的实质就是撤销进程PCB，找到被撤销进程的PCB，将它从所在的队列中除去，撤销属于该进程的一切子孙进程，释放被撤销进程所占用的全部资源，并消去被撤销进程的PCB.
166 pthread_join函数是等待一个特定的线程退出。
167 消息缓冲通信机制包括：消息缓冲区，消息队列首地址，同步互斥信号量。发送接收消息原语。
168 程序直接控制方式是指用户进程直接控制内存或CPU和外围设备之间进行信息传递的方式。
DMA方式是DMA控制器从CPU接管对总线的控制，数据交换不经过CPU，而直接在内存和I/O设备之间进行，当数据传送结束后，再交由CPU做善后处理。
通道控制方式：利用通道这个特殊功能的处理器，实现对外围设备的统一管理和外围设备与内存之间的数据传送。
中断控制方式：CPU在配置I/O设备后，继续自己的工作，知道I/O设备准备好后，向CPU发出中断请求，再由CPU接管，提供服务。
通道控制方式：有自己的指令和程序，可以实现对外围设备的统一管理和外围设备与内存之间的数据传递。引入通道的目的是为了进一步减少数据输入输出对整个系统运行效率的影响。

16操作系统具有多路性，交互性，独占性，及时性。
168 不同的应用领域，可以将系统分为三类环境：批处理环境，交互环境和实时环境。
169 解决进程互斥的方法：竞争各方平等协商，引入进程管理者。
170 在存储管理方案中，可能产生的内部碎片是虚拟页式，段页式，固定分区。
171 pthread_exit函数终止执行，函数作用是终止调用他的线程并返回一个指向某个对象的指针。
172 管道通信具有传送数据量大的优点，唯一不足的通信速度慢。
173 进程控制块的组织方式：线性表，索引表，链接表。
174 在存储管理方法中，可进行进程交换的是页式，段式，段页式。
175 I/O设备分配算法有两种，先来先服务算法，最优先级优先算法。
176 处理器中用户可见的寄存器包括数据寄存器。地址寄存器，条件寄存器。用户不可见的寄存器是程序寄存器，指令寄存器，程序状态字寄存器。
177 引起中断的事件称为中断事件或中断源，中断源向处理器发出请求信号称为中断请求，让处理器暂停当前程序转而处理中断过程的指令称为硬件中断装置，发生中断时正在执行的程序的暂停点称为中断断点。
178 批处理系统常用的调度算法：先来先服务，最短作业优先，最短剩余时间优先，响应比最高者优先；时间片轮转和多级反馈队列属于分时系统的调度算法。
179 使用硬件进行进程互斥，优点有：使用范围广，操作简单，支持多个临界区。
180 固定分区和可变分区的存储管理方法都是将整个过程装入某一个分区中，置换时需要将整个进程换出。
181 互斥共享系统中的有些资源比如打印机，磁带机，扫描仪。
182 中断是由外部事件引发的，异常是由正在执行的指令引发的。典型的异常包括：程序性中断：在某些条件下由指令执行结果产生，例如算术溢出、被零除、目态程序试图执行非法指令、访问不被允许访问的存储位置、虚拟存储中的缺页。
访管指令异常：目的是要求操作系统提供系统服务。
183 系统调用的分类主要有进程控制类，文件操作类，进程通信类，设备管理类和信息维护类。
184 在文件系统中，文件的逻辑结构就是用户所使用的文件的组织形式，是一种经过抽象的结构，所描述的是记录在文件中的信息的组织形式。
185 并发性指计算机系统中同时存在若干个运行着的程序，也就是说两个或多个事件在同一时间的间隔内发生。
186 程序状态字包括CPU的工作状态码，条件码，中断屏蔽码。
187 进程由程序代码，数据和PCB组成。
188 互斥关系源于资源共享，同步关系源于进程合作。
189 共享内存指在相互通信的进程之间设有一个公共内存区，一组进程向该公共内存中写，另一组进程从公共内存中读，通过这种当时实现两组进程之间的信息交换。
190 文件的逻辑结构就是用户所看到的文件的组织形式。
191 进程创建文件步骤：检查参数的合法性，检查同一目录下有无重名文件，在目录中有无空闲位置，填写目录项内容。
192 处理器管理又称进程管理，主要内容是进程控制，进程同步，进程间通信，调度。
193 内存分配表的组织形式有位示图表，空闲页面表，空闲快表。
194 I/O设备数据传送控制方式中，实现程序直接控制方式需要的关键部件，包括设备状态寄存器，地址总线，数据总线，设备控制寄存器，设备数据缓冲区和地址译码器。
195 执行系统调用可以采用多种方式传递参数：由陷入指令自带参数，通过有关通用寄存器来传递参数，专用堆栈区来传递参数。
196所谓多道程序设计，就是允许多种程序同时进入内存并运行。目的是提高整个系统的效率。
197 最优适应算法：当接到内存申请时，查找分区说明表，找到第一个能满足申请长度的最小空间，将其分割并分配。
198 多数系统将处理器工作状态划分为管态和目态。
199 运行中的进程可以处于以下三种状态：运行，就绪，等待。
200 实时系统的调度算法可以是静态或动态的，主要包括：速率单调调度算法，最早最终时限优先调度。
201 在虚拟页式管理中有两种调入策略：请求调页和预调页。
202 磁盘上文件的物理结构及存取方式：连续结构，链接，索引。
203 用户不可见的寄存器是程序寄存器，指令寄存器，程序状态字寄存器。
204 衡量多程序设计系统效率的指标是系统吞吐量。
205 一个进程因为等待事件的发生而处于等待状态，当事件完成后，就用唤醒原语转换为就绪状态。
206 最坏适应算法：当接到内存申请时，查找分区说明表，找到能满足申请要求的最大的空闲区。
207 可以把文件划分为三类逻辑结构：无结构的字符流式文件，定长记录文件和不定长记录文件构成的记录树。源程序，目标代码等文件属于流式文件，编译后的目标代码文件采用流式结构文件的逻辑结构。
208 如何提高I/O功能： 通过应用缓冲技术，解决传输速度差异的问题，通过应用异步I/O技术，解决cpu不必等待i/o的操作结果；通过DMA和通道部件，使cpu与部件并行执行；通过虚拟设备技术，减少进程阻塞时间，提高独占设备的利用率。
209 程序是指令，数据及其他组织形式的表述，进程是程序的实体；进程是由进程控制块，程序段，数据段组成。
210 在虚拟页式管理系统中，固定分配局部置换，可变分配全局置换，可变分配局部置换。
211 输入设备控制器可以连接的设备有：键盘，鼠标器，语音输入，光笔，扫描仪，图像输入设备。
212 系统调用可以分为：进程控制类系统调用；文件操作类系统调用；进程通信类系统调用；设备管理类系统调用；信息维护类系统调用。
213 进程控制原语：创建进程；撤销进程；挂起进程；激活进程；阻塞进程；唤醒进程以及改变进程优先级。
214 管道就是连接两个进程之间的一个打开的共享文件，专用于进程间的通信。
215 文件的物理结构指文件在实际的存储空间存储时的结构，也即操作系统管理的文件组织形式。
216 实现虚拟页式存储管理需要系统又容量足够大的外存，系统要有一定容量的内存，硬件提供实现虚-实地址映射的机制，缺页中断处理机制。
217 文件的物理结构有多种，其中顺序结构的缺点有文件不能动态的增长，因为顺序结构的物理块是连续的；随着文件不停的被分配和删除，空间逐渐被分割为很小的部分，最终到时出现存储碎片，而这些小碎片是无法分配的。
218 I/O设备数据传送控制方式中，实现通道控制方式需要关键的软硬件部件有：通道控制器，设备控制器，通道程序代码，地址总线和数据总线。
219 并发性指在计算机系统中同时存在若干个运行着的程序。
220 用户可见寄存器通常对所有程序都是可用的，由机器语言直接使用，他一般包括数据寄存器，地址寄存器以及条件码寄存器。
221 多道程序设计是操作系统所采用的最基本，最重要的技术，其根本目的是提高整个系统的效率。
222 高级通信原语：共享内存，消息机制以及管道通信；低级通信：信号量，P,V操作。
223 虚拟存储器系统通常定义三种策略来规定如何进行页面调度：调入策略，置页策略，置换策略。
224 程序状态字包括：CPU的工作状态码；条件码；中断屏蔽码。
225 最先适应算法：将空闲分区按起始地址递增的次序排列，每次分配总是在空闲分区表或空闲分区链首开始查找，并从第一个能满足要求的空闲分区中划分出作业所需要的空间分配出去。
226 SCAN调度算法所考虑的下一次访问对象是其欲访问的磁道既在当前磁道之外，又是距离最近，自由向外访问直至再无更外的磁道需要访问时，才将磁臂换向为自外向里移动。
227 文件权限的三个数字776分别对应的三类用户是文件属主用户，属主用户的同组用户和其他用户。文件权限的每个数字由代表三位二进制，每位对应RWX（可读可写可执行）。
228 先进先出置换算法：淘汰最早进入主存的界面，最早进入的页面，不再使用的可能性比最近调入的页面要大，先被置换。
最近最少使用算法：首先置换最长时间未被使用的页面。
最近最不常使用算法：选择当前时间为止被访问次数最少的页置换。
229 最差适应算法：他从全部空闲区中找出满足作业需求的，且大小最大的空闲分区，从而使链表中的大小趋于均匀，适合请求分配的内存大小范围较窄的系统。
230 交互式操作系统中: 先来先服务，最短作业优先，最短剩余时间优先，时间片轮转，最高优先级算法，多级反馈队列算法，最短进程优先。
231 P,V操作的不足：程序不易读懂，程序不利于修改与维护，正确性难以保证。
232 在存储管理方案中，可以进行进程部分交换的是：页式，段式，段页式。
233 I/O设备分配算法：先来先服务算法，高优先级优先算法。
234 两个相互不感应的进程，其潜在问题是两个进程相互竞争，可能造成互斥，死锁或饥饿。
235 死锁是指一组进程中每个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源。
236 关闭中断响应指令属于特权指令，用户不能直接执行，必须要使CPU陷入核心态，由操作系统来执行该特权指令。
237 进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中。
238 一个管程定义了一个数据结构和能力为并发进程所执行的一组操作，这组操作能同步进程和改变管程中的数据。
239 共享内存用于一个程序的多进程间通信，实际上多个程序也可以通过共享内存，不需要多内容的拷贝来传递消息，特点是可以高效的共享大量信息。
240 树型多级目录优点：可以很好的反应现实世界复杂层次结构的数据集合；加快了目录的检索速度；可以重名，只要这些文件不在同一个子目录中；易于实现子树中文件保护，保密和共享。
241 DMA方式，也称为成组数据传送方式，一般用于高速传输成组的数据。程序控制方式与中断控制方式的数据传输中，传输数据的单位是字节。
242 操作系统的类型：批处理系统、分时系统、实时系统、分布式系统、通用操作系统。
243 一般，系统进程的优先级高于用户进程的优先级。
244 GDTR是全局描述符表地址寄存器，48位寄存器；LDTR是局部描述符表地址寄存器，16位寄存器；IDTR是中断描述符表地址寄存器，48位寄存器。
245 操作系统的任务之一是向用户提供各种服务功能，所谓的服务功能是指提供人机交互接口。
246 多树系统将处理器工作状态分为管态和目态。
247 不同的系统调用需要传递给系统子程序以不同的参数，而且，系统调用的执行结果也要以参数形式返回给用户程序。实现方法：由陷入指令自带参数；通过有关通用寄存器来传递参数；专用堆栈区来传递参数。
248 多道程序设计是操作系统采用的是最基本、最重要的技术。根本目的是提高整个系统的效率。
249 实时操作系统的调度算法可以是静态或动态的，主要包括：速率单调调度算法、最早最终时限优先调度。
250 流式文件是有序字符的集合，其长度为该文件所包含的字符个数，又称为字符流文件。
251 一般的处理器由运算器，控制器，一系列寄存器以及高速缓存组成。
252 先来先服务算法和时间片轮转法的设计考虑了公平性。
253 DF（direction flag）方向标志位。
254 间接寻址的指令周期包括取值周期，间址周期，执行周期。
255 存储容量=存储单元格式*存储字长/8。
256 每个Cache都有一个后援缓冲器TLB,TLB的作用是将线性地址转换为物理地址。
257 如果CPU同时检测有NMI请求和INTR请求，则当前指令执行结束后，响应NMI请求。
258 对于指令的执行，可以有以下三种控制方式：顺序方式、重叠方式、流水线方式。
259 虚拟存储器指的是主存-辅存层次。容量大于主存储器。其运行速度接近于主存速度。
260 分页管理的基本思想是将内存分为大小固定的若干页（4kb，4mb），通过一定的机制对主存进行管理，程序或数据将其长度分配若干页。页目录由页目录项组成，页目录项包括下一级页表的基地址和有关页表的信息，分页管理机制根据页目录基地址，页目录，页表和线性地址完成由线性地址到物理地址的转换。
261 在UNIX系统中，把磁盘存储空间的空闲块成组链接。
262 连续结构、索引结构、多级索引结构适合文件的随机存取。
263 系统调用时调用程序位于用户态，被调程序位于核心态。
264 构成文件内容的基本单位称为信息项。
265 磁盘上文件的物理结构及存取方式有：连续结构（随机、顺序存取方式），链接（顺序存取方式），索引（顺序、随机存取方式）。
266 特权指令是指指令系统中那些只能在操作系统使用的指令。
267 存储管理的主要任务包括:内存的分配和回收；存储共享；存储保护；扩充内存容量。
268 提高磁盘的读写速度的方法有减少寻道时间和增加磁盘转速。
269 系统设备表包括的数据内容：设备类型；设备标识；获得设备的进程号和设备控制表DCT指针。
270 转换后备缓冲器TLB(快表)是小，专用，快速的硬件缓冲，只包括页表中一小部分的条目。
271 全相联映射方式是指主存中任意一个块均可以映射装入Cache中任何一个块的位置上，这种映射方式可以从已被占满的Cache中替换出任意一个块。
272 串行通信是把计算机中的按字节组织的数据拆解成按位的方式传送。
273 管态一般指操作系统管理程序运行的状态，具有较高的特权级别，又称为特权态，处理器处于该状态时可以执行全部指令；目态一般指用户程序运行时的状态，又称用户态，一般只能执行一般指令。
274 多级反馈队列算法就是综合了先进先出调度算法，时间片轮转算法和可抢占式最高优先级算法的一种进程调度算法。
275 移臂调度算法：先来先服务调度算法、最短寻道时间优化调度算法、扫描算法。
276 pthread-yield函数是释放CPU来运行另一个线程。
277 文件的物理结构就是文件在实际的存储空间存储时的结构，即在磁盘上文件的组织形式。
278 实现DMA控制方式需要DMA控制器，地址总线和数据总线。
279 输出电阻—反映运算放大器在小信号输出时的负载能力。
280 从软件设计和开发角度来看，操作系统时软件开发基础平台。
281 可以被抢占的都属于共享设备，中央处理单元是共享设备，可以被抢占。
282 索引结构是实现非连续存取的一种方法，适合于数据记录放在随机存取存储设备上的文件。
283 设备管理的主要任务是：缓冲区管理，设备分配，设备处理，虚拟设备以及实现设备独立性。
284 固定分区和可变分区存储管理方案采用了连续分配策略，并且是以整个程序不可分割地直接装入内存。页式，段式，段页式均采用了事先分割成多个相等大小块的，并且分配多个不连续块的非连续的内存分配策略。
285 文件按照保护级别分为：执行文件，只读文件，读写文件，不保护文件。
286 创建文件时，需要调用文件系统的建立文件操作，需要提供所创建的文件名，用户名，文件号，存取方式存储类型，记录格式，长度等，创建成功后返回文件的描述符。
287 实时操作系统的特点：在严格的时间范围内，实时响应用户的请求，过载防护和高可靠性。
288 每个通道都包含一个可设定初值的减一计数器，减到零可以用out信号表明计数器的工作状况。
289