操作系统概论 填空题总结材料
操作系统概论
填空题
1.操作系统提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源。
2.第一代计算机使用电子管作为主要的电子器件，用插件板上的硬连线或穿孔卡片表示程序，没有用来存储程序的存，无操作系统。
3.并发是指两个或多个事件在同一时间间隔发生。
4.资源共享有两种方式，即互斥共享和同时共享。
5.操作系统提供给程序员的接口是系统调用。
6.软件体系是一个复杂软件系统的高层结构，为软件系统提供了一个结构、行为和属性的高级抽象。
7.微核技术是操作系统发展的一个里程碑，它产生了一种完全不同的操作系统体系结构，提供了操作系统发展的新途径。
8.一个单一指令需要的处理成为指令周期。
9.可在现性是指只要程序执行时的环境和初始条件相同，当程序多次重复执行时，其执行结果相同。
10.进程的动态性表现在因执行程序而创建进程、因获得CPU而执行进程的指令、因运行终止而被撤销的动态变化过程。
11.进程标识符用于唯一表示一个进程。
12.就绪态时进程一旦获得CPU就可以投入运行的状态。
13.计算机在执行程序的过程中，当出现中断时，计算机停止现行程序的运行，转向对这些中断事件的处理，处理结束后再返回到现行程序的间断处。
14.计算机的很多活动都是由定时测量来驱动的。
15.时钟驱动程序也称为时钟中断处理程序，每产生一次时钟中断信号，操作系统核要执行时钟驱动程序。
16.用户空间是指用户进程所处的地址空间。
17.管程是描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。
18直接通信方式是指操作系统利用发生程序直接吧消息发送给目标进程。
19.线程控制是线程实现中最基本的功能。
20.线程通信是指线程之间的信息交换。
21.响应时间是指从用户提交一个请求开始直至系统首次产生相应的时间为止的一段时间。
22.短进程优先的调度算法是从就绪队列中选择估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行完成，或发生某种事件而被阻塞放弃处理机时，再重新调度。
23.低优先权进程无穷等待问题的解决方案之一是老化。
24.根据处理器的耦合程度，可以吧多处理器系统分为紧密耦合多处理器系统和松弛耦合多处理器系统。
25.根据处理器结构是否相同，可以吧多处理器系统分为对称多处理器系统和非对称多处理器系统。
26.自调度算法是当前多处理器系统中最常用的调度方法之一，也是最简单的一种调度方式。
27.由于多个进程竞争共享资源而引起的进程不能向前推进的僵死状态称为死锁。
产生死锁的原因：竞争共享资源且分配资源的顺序不当。
28.当系统能找到一个进程执行序列，使系统之遥按此序列为每个进程分配资源，就可以保证进程的资源分配和执行顺利完成，不会发生死锁时，称系统处于安全状态。
29.摒弃环路等待的方法是指进程必须按规定的顺序申请资源。
30.饥饿时进程因长时间不能获得所需要的资源而无限等待的状态。
31.存储器系统时一个具有不同容量、成本和访问时间的存储设备的层次结构。
32.将一个用户的源程序变为一个可在存中执行的程序，通常要经过编译、和装入3个阶段。
33.使用空闲分区链可以动态地为每一个空闲分区建立一个结点，每个结点包括分区大小、分区起始地址、指向前一个空闲分区结点的指针，以及指向后一个空闲分区结点的指针。
34.页表的作用是实现从页号到页框号的映射。
35.TLB的条目由两部分组成：键和值
36.全局置换是指置换发生时，从系统中多有进程的存页中选择被淘汰的页。
37.FIFO算法实现简单，但是效率较低，会导致较高的缺页率。
38.简单clock算法在选择一个换出页时，不考虑该页被修改的情况，而选择最近即没有被访问过又没有被修改过的页换出，能大大提高页置换的效率。
利用简单clock算法时，为每一页设置一个访问位，再将存中的所有页都通过指针成一个循环队列。
39.多道程序度太高，使运行进程的大部分时间都用于进行页的换入、还出，而几乎不能完成任何有效工作的状态称为抖动。
40.通常情况下，每个进程又一个段表，段表由段表项构成。每个段表项包含段号、段基址和段长3个部分。
41.文件系统管理是操作系统的重要功能之一，它为用户提供了在计算机系统中对数据信息进行长期、大量存储和访问的功能。
42.ASCII文件的明显优势是可以显示和打印，也可以用通常的文本编辑器进行编辑。
43.常用的文件存取方式由两种：顺序存取和随机存取。
44.getattributes操作用于获取文件属性。
45.在两级目录结构中，目录被分为两级，第一级称为主目录，给出用户名和用户子目录所在的物理位置。第二级称为用户目录，给出了该用户所有问津的文件控制块。
46.文件系统通常是以2n次方个连续的扇区为单位对文件进行磁盘空间的分配，把分配给文件的连续扇区构成的磁盘快称为簇。
47.Linux的Ext2文件系统的一个i结点包括15个地址项，每个地址项存32位地址。
48.CPIM是一个微机操作系统，它只有一层目录，因此只有一个目录文件。
49.计算机系统中的I/0设备是用于计算机系统与人通信或其他机器通信的所有设备，以及所有外存设备。
50.I/O设备分为机械和电子两部分，设备控制器对应电子部分，通常是可编程的。
51.缓冲区是用来保存两个设备之间或设备与应用程序之间传输数据的存区域。
52.操作系统提供的最简单的缓冲类型是单缓冲区。
53.消费者进程要使用缓冲区的数据时，可调用getbuf过程。
54.系统设备表是系统围的数据结构，其中记录了系统中全部设备的情况。每个设备占一个表目，其中包括设备类型、设备标示符、设备控制表及设备驱动程序的入口地址。
55.设备无关性的基本含义是应用程序独立于具体使用的物理设备。
56.磁盘存储器不仅容量大，存取速度快，而且可以实现随机存取，是存放大量程序和数据的理想设备。
57.移动头磁盘每一个盘面仅配有一个磁头，也被装入瓷臂中。
58.传输时间是指把数据从磁盘独处或向磁盘写入数据时所经历的时间。
59.SCAN算法既能获得较好的寻道性能，有防止了“饥饿”现象，故被广泛用于大、中、小型机器和网络中的磁盘调度。
60.简单来说，提前读就是系统根据现在用户请求读的容，把预计最近不久可能要读的容与现在请求读的容一起提前读入存。
61.计算机的所有功能最终都是由硬件的操作来实现的。
62.并发性是进程和现代操作系统的重要特征。
63.进程调度信息包括进程状态信息、进程优先级和进程调度所需的其他信息。
64.一个进程可以创建多个子进程，有同一个进程创建的多个子进程之间的关系称为兄弟进程。
65.异步中断是由其他硬件设备随机产生的。
66.时钟是计算机系统的脉搏。
67.每个线程都是由一个数据结构表示，包括它的基本状态、标识及记账信息。
68.截止时间是指某个任务必须开始执行的最迟时间，或必须完成的最迟时间。
69.程序的执行遵循局部性远离。
70.把进程离散地存储在存中物理地址不连续的区域中，这种存管理方式称为离散存管理方式。
根据离散存管理分配存空间的基本单位的不同，将其分为3种不同的管理方式，分页存储管理、分段存储管理和段页式存储管理。
存管理的主要任务是为多道程序的运行提供良好的环境，方便用户使用存，提高存的利用率，以及从逻辑上扩充存以实现虚拟存储。
71.在分页系统中，页的大小是由机器的体系结构和操作系统共同决定的。
72.在请求分也系统中，从分配给进程的页框数量上来看，可以采用固定分配和可变分配策略。
73.ASCII文件的明显优势是可以显示和打印，页可以用通常的文本编辑器进行编辑。
74.用目录树组织文件系统时，需要有某种方法指明文件名。常用的方法有两种：绝对路径名和相对路径名。
7 5.虚拟设备是通过某种虚拟技术吧一台物理设备变成若干逻辑设备，从用户的角度看，多个用户拥有各自的设备，可以随时向设备发出访问请求并得到系统应答。
虚拟是指通过某种技术把一个物理实体变成若干逻辑上的对应物。
76.中断控制的工作方式能使CPU和I/O设备在某些时间段上并行工作，提高CPU的利用率和系统的吞吐量。
77.为了提供操作系统的可适应性和可扩展性，在现代操作系统中都毫无例外地实现了设备独立性，也称为设备无关性。
78.设备驱动程序是I/O进程与设备控制器之间的通信程序，其主要任务是接受上层软件发来的抽象的I/O请求，如read或write命令，把他们转换为具体要求后，发送给设备控制器，启动设备去执行。
79.设备管理主要完成接受用户的I/O请求、为用户分配I/O设备、管理I/O缓存和驱动I/O设备等功能。
80.实施系统主要用于实施控制和实施信息处理领域。
81.在没有引入线程概念的操作系统中，进程是独立运行和资源调度的基本单位。
82.进程控制信息包括程序和数据的地址、进程同步和通信机制、资源清单，以及指针。
83.引入中断机制后，使CPU可以与其他设备并行工作，能有效提高CPU的利用率，改善系统性能，支持系统的异步性。
84.硬件上下文就是中断返回恢复被中断程序的执行时，需要写会CPU寄存器的值。
85.系统空间是指含有一切系统核心代码的地址空间。
86.在基于共享数据结构的通信方式中，要求诸进程公用某些数据结构，已实现进程间的信息交换。
87.吞吐量是指单位时间完成的作业数。
88.总的来说，局部性远离表现为时间和空间的局部性。
89.在程序装入时对目标程序中的指令和数据地址的修改过程称为重定位。
90.快表也称转换后援缓冲，是为了提高CPU访存速度而采用的专用缓存，用来存放最近被访问过的页表项。
91.页表示支持请求分页系统最重要的数据结构，其作用时记录描述页的各种数据。
92.最佳置换算法主要用于理论研究。
93.用户通过对文件的存取来完成对文件的各种操作，文件的存取方式时由文件的性质和用户使用文件的情况确定的。
94.绝对路径名由从根目录到文件的路径组成。
95.I/O系统的结构分为微机I/O系统和主机I/O系统两大类。
96.当一个进程往一个缓冲区中传送数据时，操作系统正在清空另一个缓冲区，这种技术称为双缓冲。双缓冲的性能比单缓冲的性能由所提高，但是这种提高是以增加复杂性为代价的。
97.旋转延迟时间是指将指定扇区移动到磁头下面所经历的时间。
98.互斥共享是指任意时刻一种资源职能被一个进程访问，当一个进程访问资源时，其他进程必须等待，知道资源被进程访问完毕，释放访问权。
99.进程时允许并发执行的程序在某个数据集合上的运行过程。
100.在单CPU系统中，任意时刻只能有一个进程处于执行态。
101.外部不可屏蔽中断时系统程序与用户程序之间的接口。
102.间接通信方式是指进程之间的通信需要通过用于暂存消息的共享数据结构来实现。
103.CPU时计算机系统中影响时间性能的最重要的硬件资源。
104.对称多处理系统属于同构的多处理器系统，其中所包含的各处单元，在功能和结构上都是相同的。
105.程序执行的时间局部性是指如果程序中的某条指令一旦执行，则不久后该指令可能再次执行；如果某个数据结构被访问，不久以后该数据结构可能被再次访问。
106.固定分区分配将用户存空间划分为若干个固定大小的区域，在每个用户区中可以装入一道用户程序。
107.局部置换是指发生置换时，只从请求调页进程本身的存页中选择一个被淘汰的页，以腾出存页框，装入请求调入的页。
108.段表是由操作系统维护的用于支持分段存储管理地址映射的数据结构。
109.随机存取又称直接存取，即可以以任意顺序读取文件中的字节或记录。
110.按传输速率分类，磁带机属于高速设备。
111.操作系统提供的最简单的缓冲类型是单缓冲区。当一个用户进程发出I/O请求时，操作系统为该操作分配一个位于主存的缓冲区。
112.一个物理记录存储在一个扇区上，磁盘上存储的物理记录数目是由扇区数、磁道数及磁盘面数所决定的。
113.磁盘高速缓存是指存的一块存储空间，用来暂存从磁盘中读出的一系列盘快中的信息。
114.第二代计算机使用的主要电子器件是晶体管，开始使用磁性存储设备，外存容量增加，计算机运算速度提高，出现了早起的单道批处理系统。
115.共享是指系统中的资源可供存中多个并发执行的进程共同使用。
116.进程实体包括用户正文段、用户数据段和进程控制块。
117.有N个CPU的多CPU系统中，任意时刻系统中最多有N个进程处于执行态。
118.创建者进程和被创建进程称为父子进程。
119.同步中断是当指令执行时由CPU控制单元产生的。
120.可编程间隔定时器的功能是按指定的时间间隔产生时钟中断，测量逝去的时间，并触发与时间有关的操作。
121.时间片轮转调度算法是在现代分时系统中广泛使用的进程调度算法。
122.程序执行的空间局部性是指一旦程序访问了某个单元，在不久之后，其附近的存储单元也将被访问。
123.连续分配是指操作系统分配存时，为每个进程分配一块物理地址连续的存空间。
124.在采用空闲分区链作为数据结构时，首次适应算法要求空闲分区链以地址递增的顺序。
125.最佳置换算法是relady于1966年提出的一种页置换算法，该算法选择以后永远不会被访问的页或者在未来最长时间不再被访问的页作为换出页。
126.READ操作的功能是从文件中读取数据。
127.系统设备表是系统围的数据结构，其中记录了系统中全部设备的情况。
128.多道程序系统必须具有作业调度和进程调度功能。
129.进程控制块中记录了操作系统所需要的、用于描述进程情况及控制进程运行所需的全部信息。130.被创建的新进程称为创建该新进程的进程的子进程。
131.中断向量是对不同中断源到来的信号编号，该编号是一个无符号整数。
132.系统调用时一群预先定义好的模块，他们提供一条管道让应用程序或一般用户能由此得到核心程序的服务。
133.每个线程都由一个数据结构表示，包括他的基本状态、标识、记账信息。
134.UNIX、Linux和Windows操作系统都采用基于时间片转轮、支持优先权和抢占式调度的混合式进程调度算法。
135.基本的分页逻辑地址结构包含两部分：页号和页偏移量。
136.请求分页系统中，从分配给进程的页框数量上来看，可以采用固定分配策略和可变分配策略。137.WAITE操作的功能时往文件中写数据，写操作一般从写函数的参数指定的文件位置开始。
138.主目录时CPU和I/O设备之间的接口，接受I/O的命令并控制设备完成I/O工作。
139.设备独立软件向用户层屏蔽访问硬件的细节，向应用软件和最终用户提供简单、统一的访问接口。140.I/O中断处理程序的作用时将发出I/O请求而被阻塞的进程唤醒。
141.嵌入式系统时宿主于非计算机设备中的计算机系统
142.CPU执行程序过程中访问存时，需要把程序的逻辑地址转变为物理地址，这个转换的过程称为地址映射。
143.每个用户进程都有一个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。
144.外部可屏蔽中断时i/O设备产生的中断。
145.整型信号量是表示共享资源状态且只能由特殊的原子操作改变的整型量。
146.在非对称多处理系统中，主、从式的进程分配方式的主要优点系统处理比较简单
147.两级页表是将页表再进行分页，使每个页表分页的大小与存页框的大小相同，并为他们编号。148.请求分页系统时最基本、最常用的虚拟存储系统的实现方式。
149.先进先出页置换算法时最简单的页置换算法。
150.最少使用置换算法选择最近时期使用次数最少的页作为淘汰页。
151.某些属性是可由用户设置的，文件创建后，用户还可以通过系统调用SETATTRIBUTES来修改它们。152.文件系统为文件分配磁盘空间是以蔟为单位的。
153.设备控制器是一个可编址设备，连接多个设备时可有多个设备地址。
154.设备管理软件与硬件关系最密切的是设备驱动程序，包括设备服务程序和中断处理程序。
155.寻道时间是把瓷臂移动到指定磁道上所经历的时间。
寻道时间和磁盘旋转延迟时间通常占据了磁盘I/O所耗时间中的主要部分，所以适当地集中数据在磁盘上存放的位置，可以减少磁臂移动距离，有利于提高传输距离。
156.虚拟盘可以接受所有标准的磁盘操作，这些操作的执行在存中。
虚拟盘是指利用存空间去访问仿真磁盘，又称RAM磁盘。
157.核心扩展技术的核心思想就是将软件构件动态地下载道核中，以达到改变操作系统行为的目的。158.中断时改变处理器执行指令顺序的一种事件，这样的事件与cpu芯片外部硬件电路产生的电信号相对应。
159.在类UNIX系统中，系统调用多使用c语言提供的库函数作为接口。
160.线程控制包括创建新线程、终止线程、线程调度和线程切换，以及线程由于等待某个事件的发生而被阻塞与该事件发生后线程被唤醒。