操作系统背诵_牛客博客

1. 操作系统关心的主题是管理计算机的逻辑，设计提供用户程序与计算机硬件的系统界面，管理计算机资源。
2. 计算机系统中，“通道”是一种不含存储器，只含CPU的外部设备。
3. 操系统在计算机系统中处于计算机硬件与用户之间。
4. 当一个程序处于正在等着输入一批数据的时候，称其为阻塞态。
5. 进程和程序最根本的区别是进程是动态的，程序是静态的。
6. 进程调度的关键问题是调度算法的选择。
7. 进程调度又称为低级调度，其主要功能是将一个就绪进程投入运行。
8. 实现虚拟存储器的目的是从逻辑上扩充内存容量。
9. 死锁的预防方法中，不太可能实现的是摒弃互斥条件。
10. 死锁的预防方法中，摒弃请求和保持条件的优点是简单、安全、易实现。
11. 文件系统多采用多级目录结构，对于不同用户的文件，其文件名可以相同也可以不同。
12. 位示图可以用于磁盘空间的管理。
13. 在操作系统中，用户申请使用I/O设备时，通常采用逻辑设备名。
14. SPOOLing技术，采用的是以空间换时间技术，实质是将独占设备转化为共享设备。
15. 在SPOOLing技术的系统中，输入进程和输出进程是对脱机输入输出中的外围控制。
16. 静态优先权是在创建进程时确定的，确定之后在整个进程运行期间不会再改变。
17. 1) UNIX中对空闲盘块采用成组连接法； 2) UNIX是一个分时操作系统； 3) UNIX采用的文件系统是多级目录结构； 4) UNIX系统中采用的文件物理结构是混合索引结构； 5) UNIX系统中，管道文件用于把一个进程输出连接到另一个进程的输入； 6) UNIX的存储管理策略是基于请求分页分配；
18. 在操作系统中，缓冲技术是一种用空间换时间的资源转换技术。
19. 采用交换技术获得的好处是以牺牲CPU时间为代价的。
20. 文件的物理组织有顺序、链式、索引三种方式。
21. 操作系统通过PCB对进程进行管理。
22. 信箱是一种间接通讯方式。
23. 进程调度有两种方式，一种是剥夺方式（抢占式），另一种是非剥夺方式（非强制式）。
24. 系统中有m个并发进程，都需要同类资源n个，该系统不会发生死锁的最少数为(n-1)m + 1
25. 有a个进程共享同一个程序段，而且每次最多允许b个进程进入该程序段，用PV操作，则记录性信号量S的初值为b,S的取值范围为[b-a, b],若此时S=-c, 说明有c个进程被阻塞。
26. 在分时系统中，交互性是指用户可通过终端与系统进行广泛的人机对话。
27. 动态重定位技术依赖于重定位寄存器。
28. 磁盘上的文件以块为单位进行读写操作。
29. 程序控制方式也称为忙-等待方式（轮询），在一个设备的操作没有完成时，控制程序一直监测设备的状态，知道该操作完成。
30. 改进的Clock算法优先淘汰最近既未被访问，又未被修改的页面。
31. 对外存文件区的管理以提高存储空间的利用率为主要目标。
32. 链接分配不适合直接存取的外存，而连续分配和索引分配适合。
33. 在同一时刻运行状态的进程的输入应小于等于CPU的数目。
34. 在每次执行作业调度时，接纳作业太少，则资源利用率低。
35. 根据多处理器之间耦合的紧密程度，把多处理器系统分为紧密耦合多处理器系统和松散耦合多处理器系统。
36. S为死锁的充分条件是当且仅当S状态的资源分配图是不可完全简化的是死锁定理的内容。
37. 分页系统中，将进程的每一页离散的存储在内存的任一物理块中，为每个进程建立一张页面映射表（页面）。
38. 分页和分段存储管理的相同之处都是采用离散分配方式，且都要通过地址映射机构实现地址变换。
39. 磁盘的类型包括固定头磁盘和移动头磁盘。
40. 为提高磁盘的读写速度，在内存中建立了磁盘缓冲区。
41. 在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为多道程序设计技术。
42. 在单道批处理系统中，顺序性是指磁带上的各道作业顺序的进入内存，完成顺序与进入顺序相同。
43. 批处理操作系统，在作业运行过程中，作业控制块的内容反映了作业的运行情况，并且是作业存在的唯一标志。
44. 预防死锁中，摒弃不剥夺条件是指程序逐个的申请所需的条件，当一个已经保持了某些资源的进程申请新进程而不能得到满足是，必须放弃所有已保持的资源。
45. 软实时任务是指系统应该满足的一个截止时间，但并不严格，偶尔错过了任务截止时间，对系统产生的影响也并不大。
46. 字节多路通道，是一个主通道连接多个子通道，以时间轮转方式共享主通道，每个子通道每次只传送一个字节，适合连接中低速设备。
47. 进程的异步性是指各进程按照各自独立的、不可预知的速度向前推进。
48. 对进程的管理和控制使用原语。
49. 推动分时系统的形成和发展的主要动力，则是用户的需求。用户的需求具体表现为人机交互、共享主机和便于用户上机。
50. 程序并发执行时，不可再现性是指外界环境在程序两次执行期间发生变化，失去原有的可重复性。
51. 在外存分配中，连接分配的显示连接解决查找时多次访问磁盘的问题，整个磁盘就是一张文件分配表，存储在内存中。
52. 进程控制块的组织方式包括链接方式和索引方式。
53. 在多处理器系统中，进程调度方式分为自调度方式、成组调度方式和专用处理器分配方式。
54. 源程序要运行通常要经过编译、链接、装入等几个步骤，链接是有链接程序将编译后形成的目标模块以及它所需要的库函数链接在一起，形成一个装入模块。
55. 当输入与输出速度基本匹配时，双缓冲能获得较好的效果；当速度相差较大时，可引用多个缓冲，组织成环形缓冲区的形式。
56. 在有设备独立性的系统中，逻辑设备表用于将应用程序的逻辑设备名映射为物理设备名。
57. 文件系统中，文件是一个最大的数据单位，它描述了对象集。
58. 在请求分页的系统中，物理分配算法包括平均分配、按比例分配、考虑优先权的分配算法。
59. 操作系统提供一个友好的用户访问操作系统的接口，其中命令接口包括联机命令接口和脱机命令接口。
60. 对换是指把内存中暂时不能运行的进程或暂时不用的程序和数据，调到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或者进程所需的程序和数据调入内存。
61. 在进程同步中，同步机制，应遵循的空闲让进规则是指当无进程处于临界区时，应允许一个进程进入临界区，以有效利用临界资源。
62. 响应时间是指从用户通过键盘提交第一个请求开始，直到系统首次产生响应为止的时间。
63. 虚拟存储器的特征离散型、对换性、虚拟性。
64. I/O设备按设备的共享属性分为独占设备、共享设备、虚拟设备；I/O设备按信息交换的单位分为块设备和字符设备。
65. 块设备的一个基本特征是可寻址。
66. 共享设备是指同一时间段内，允许多个进程同时访问的设备，它必须是可寻址和随机访问的设备。
67. 每个控制器配置一张控制器控制表，他反应控制器的使用状态以及通道的连接状况等，在控制器控制表中控制器状态是用于记录该控制器忙与不忙的。
68. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
69. 根据系统中所用处理器的相同与否，把多处理器的类型分为对称多处理器系统和非对称多处理器系统。
70. 实现实时调度的基本条件包括：提供必要的信息、系统能力强、采用抢占调度机制和具有快速切换机制；实现实时调度所需提供的必要信息包括就绪时间、开始截止时间、完成截止时间、处理时间、资源要求和优先级；在实时操作系统中，最晚开始时间是指任务在某时间以前必须开始执行；实现实时调度具有快速切换机制，该机制应具有对外部中断的快速响应能力和快速的任务分配能力。
71. 采用动态分区分配的存储管理方式时，分区分配算法有首次适应算法、循环首次适应算法、最佳适应算法、最差适应算法。
72. 虚拟存储器的逻辑容量由内存容量和外存容量之和以及地址结构所决定。
73. 缓冲池的工作方式包括收容输入、提取输入、收容输出和提取输出。
74. 文件系统按存取控制属性文件分为执行文件、只读文件和读写文件。
75. 消息传递通信的间接通信方式中的信箱分为私用信箱、公用信箱和读写文件。
76. 多道批处理系统的特征多道性、无序性、调度性。
77. 在分时操作系统中，独立性是指每个用户一台终端，互不干扰，感觉像个独占设备。
78. 进程的结构特征是指进程分为程序段、数据段和PCB。
79. 缺页中断和一般中断的区别：在指令执行期间产生和处理中断信号，一条指令在执行器间可能会产生多次缺页中断。
80. P、V操作是解决进程间同步和互斥的一对低级通信原语。
81. 碎片最严重的存储管理方式是固定分区。
82. 作业是用户再一次计算过程中，或一次事务处理中，要求计算机所完成所做工作的集合。
83. 在无操作系统的计算机中，计算机工作的特点用户独占全机和CPU等待用户操作。
84. 引起外界干扰导致进程终止的事件包括操作员或操作系统的干预、父进程的请求和父进程的终止。
85. 每次执行作业调度时，接纳哪些作业，应根据采用不同的调度算法而定。
86. 缓冲的交现方式有两种：一时采用硬件缓冲器来实现；而是在内存中划分出一片区域，专门用来存放临时输入输出的数据，这片区域成为缓冲区。
87. 文件属性主要包括文件名、文件类型、文件长度、文件物理位置和文件建立时间。
88. 在外存分配方式中，链接分配的显示链接中，文件分配表是用于记录外存分配状态，每个盘块占一项，放在内存中（提高查找速度），表的序号为物理盘块号从0至n-1，分配给一个文件的所有物理块都在该表中标出，文件的第一个盘块号计入文件的FCB中。
89. 死锁的解除方法包括资源剥夺和撤销进程。
90. 在操作系统环境下，共享是指系统中的资源可供内存中的多个并发执行的进程共同使用。
91. 在存储器管理中，内存回收功能是系统对于用户不在需要的内存，通过用户的释放请求去完成系统的回收功能。
92. 碎片是指不能被使用的存储区。
93. 在分时操作系统中，多路性是指宏观上多个用户同时工作，微观上是多个终端轮转时间片。
94. 实现虚拟存储器最关键的技术是置换算法。
95. 面向用户的组织机构属于逻辑结构。
96. 可重定位内存分区分配目的为解决碎片问题。
97. 目录文件所存放的信息是该目录中所有子目录文件和数据文件的目录。
98. 操作系统作业管理的主要功能是作业调度与控制。
99. 因调度程序调度时间的不同，可将实时调度算法分为静态调度算法和动态调度算法。
100. 分页存储管理方式提供一维地址结构
101. 操作系统是系统软件。
102. 进程PCB中处理机的状态信息主要由处理机的各种寄存器中的内容组成的。
103. 文件系统中按用途划分，可划分为系统文件、用户文件和库文件。
104. 段页式存储管理方式，地址变换过程需要访问3次内存。
105. 请求分页系统中，物理块的分配策略包括固定分区局部置换、可变分配局部置换和可变分配全局置换。
106. 能唯一识别一个记录的数据项称为关键字。
107. 线程的引入是为了简化进程间的通信，用小的开销来提高进程内部的并发性。
108. 程序顺序执行的时候，顺序性是指处理机的操作严格按照程序所规定的顺序执行，只有当上一个操作执行完成后，下一个操作才能执行。
109. 编译是由编译程序将用户源代码编译成若干个目标模块。
110. 采用固定分区分配的存储管理方式时，当分区分配算法采用目标最佳适应算法时，空闲分区链以大小递增的顺序链接。
111. 段页式存储管理中，分段是用户决定的，因此段内地址是连续的，而段间地址是不连续的。
112. 采用动态分区分配的存储管理方式时，当分区分配算法采用最佳适应算法时，空闲分区链以大小递增的顺序链接。
113. 定长文件的长度 $=记录个数\times记录长度$ 。
114. 设备管理的主要功能有缓冲区管理、设备分配、设备处理、虚拟设备、实现设备的独立性。
115. 进程控制是进程管理中心最基本的功能，主要包括创建新进程、终止已结束的进程、终止由某时间而无法运行下去的进程和负责进程状态的转换。
116. 预防死锁中，摒弃不可剥夺条件的缺点是实现复杂和增加系统开销，代价高昂。
117. 基本数据项是用于描述一个对象的属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。
118. 通常最佳适应算法产生的外零头最小。
119. 在操作系统中，为用户系统调用提供的目的是请求系统服务。
120. 分页存储管理方式能使内存碎片尽可能小，而且内存的利用率也较高。
121. 程序访问的局部性原理用于虚拟存储器。
122. 哈希（索引）文件是一种特殊的直接文件，利用散列函数将记录键值转换为相应记录的地址。
123. 在具有对换功能的操作系统中，通常把外存分为文件区和对换区。
124. 磁盘高速缓存是利用内存中的存储空间，来暂存从磁盘中读出的一系列盘块中的信息。
125. 在存储器管理中，静态分配是在作业装入是确定的每个作业的内存空间，在作业装入后整个运行期间，不允许该作业在申请新的内存空降，也不允许作业在内存中的移动。
126. 在段页式存储管理中，一个段是一个不定长的连续区域。
127. 对记录式文件，操作系统为用户存取文件信息的最小单位是记录。
128. 既有利于短作业又兼顾到长作业的作业调度算法时高响应比优先。
129. 用户编写的程序与实际使用的物理设备无关，而有操作系统负责地址的重定位，这被称为设备独立性。
130. 交换技术，就是为了解决内存不足的问题，令作业在内存和**外存（磁盘）**之间交换。
131. 紧凑是通过移动内存中的程序数据，从而使得空闲区被连成一片，这就要求动态重定位技术的支持。
132. 对内存的访问是通过一系列对指定地址单元进行读或写来实现的。
133. 对进程的同步和互斥反映了进程间直接制约和间接制约的关系。
134. 两个或两个以上进程均需要访问的变量称为共享变量。
135. 作业从进入系统到运行结束，通常需要经历收容阶段、运行阶段、完成阶段。
136. 系统调用是通过中断来实现的。当发生系统调用，处理器的状态会从用户态变为核心态。
137. 在页式存储管理中，由系统将用户程序划分为若干相等的页。
138. 在请求分页管理系统中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。
139. 把逻辑地址转变成内存的物理地址的过程称为重定位。
140. 为实现CPU与外部设备的并行工作，系统必须引入通道硬件基础。
141. 操作系统中的一种同步机制，有共享资源的数据及其在该数据上的一组操作组成，该同步机制称为管程。
142. 高级进程通信方式有多种，大致可归纳为三类，分别是共享存储器方式、消息传递方式和管道文件方式。
143. 每执行一次P操作，信号量的数值S减1。若S>=0，则该进程继续执行；否则，该进程等待。
144. 每次执行一次P操作，信号量S加1.若S>0，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将就绪状态赋予该进程。
145. 在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
146. 磁带上的文件只能采用顺序存取的方式。
147. 在存储管理中，引入快表的目的是加快地址映射的速度。
148. 在选择作业调度算法是应该考虑公平性和高效性。
149. 如果系统中有n个进程，则在就绪队列中进程的个数最多为n-1。
150. 分时系统追求的目标是及时响应。