《操作系统复习题简单部分》由会员分享，可在线阅读，更多相关《操作系统复习题简单部分（3页珍藏版）》请在金锄头文库上搜索。
1、1.逻辑逻辑地址地址 逻辑地址是指用户程序中使用的地址，又称相对地址或虚地址。8.物理地址物理地址 物理地址是指存储单元的地址编号，又称绝对地址或实地址。 2.静静态态重定位、重定位、动态动态重定位、地址重定位重定位、地址重定位 地址重定位：将进程地址空间中的逻辑地址转换成存储空间的物理地址的过程。 静态重定位：指在程序运行之前有装入程序完成的重定位过程。 动态重定位：指在程序执行过程中有硬件地址变换机构实现的重定位过程。 4.绝对绝对路径、相路径、相对对路径路径 从跟目录开始的路径叫绝对路径；从当前目录开始的路径叫相对路径。 9.独占独占设备设备、共享、共享设备设备、虚、虚拟设备拟设备 独占
2、设备：指在一段时间内只允许一个用户（进程）访问的设备。 共享设备：指在一段时间内允许许多个进程同时访问的设备。 虚拟设备：指通过虚拟技术将一占设备变换成若干台可供多个用户（进程）共享的逻 辑设备。 10.逻辑记录逻辑记录、物理、物理记录记录 逻辑记录：逻辑上不依赖于实际存储环境的记录。 物理记录：存储介质上连续信息所组成的一个区域，是存储设备与主存之间信息交换的 物理单位，为了有效分配文件存储器的空间，通常把它们分成若干块，并以快为单位进行分 配和传送，每个块称为物理块，而块中的信息称为物理记录。 14. 并并发发：指两个或多个事物在同一时间间隔内发生。 15. 并行并行：指两个或多个事物在同
3、一时刻发生。 进进程同步程同步：指两个或多个进程为了合作完成同一个任务，在执行速度或某些个确定的时序点 上必须相互协调，即一个进程的执行以来于另一个进程其合作关系的消息，当一个进程 到达了某一确定点而没有得到合作伙伴发来的“已完成某些操作”的消息时必须等待，直到该 消息到达被唤醒后，才能继续向前推进。 16. 周周转时间转时间：对一个进程来说，一个重要的指标是它执行所需要的时间，从进程提交到进 程完成的时间间隔为周转时间，周转时间是等待进入内存的时间，在就绪队列中等待的时间， 在 cpu 执行的时间和 I/O 操作的时间的总和。 17.系系统统吞吐量吞吐量：是指系统在单位时间内所完成的总工作量
4、。 18.地址空地址空间间： ：逻辑地址的集合称为逻辑地址空间，叫相对地址空间或虚拟空间或地址空间 29. 虚虚拟拟存存储储器器 ：指具有请求调入和置换功能，能逻辑扩充内存的存储器系统 37.抖抖动动：指系统中出现的由于大量页面的换入换出操作而导致 cpu 减员的设备。 38.通道：通道：指专门用于负责输入和输出工作的处理机，是大型计算机必备的为 cpu 减负的设备。39.死死锁锁：指两个或多个的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若 无外力作用，它们都无法推进下去。 3.spooling 技技术术， ，Spooling 系系统统有何特点？以打印机有何特点？以打印机为为例要
5、例要说说明明 Spooling 系系统统的的实现实现方法。方法。 Spooling 技术是一种借助缓冲和批处理技术在共享设备上实现虚拟设备的技术。 特点：1）实现了虚拟设备功能，将一占设备改造成了多台可共享的虚拟设备。 2）提高了独占设备的利用率，增加了系统调度和分配的灵活性。 3）提高了 I/O 速度，加快了用户进程的执行。 实现方法：以打印机为例，系统创建 spooling 打印守护进程，它是唯一获准使用打印机 特殊文件的进程，进程要打印的文件首先被放入 spooling 目录，此后当打印机空闲时，值班进程可以定时地或者在 spooling 目录下的内容达到一定容量时，把 spooling
6、 目录下的文件 打印输出。 5.进进程有那些基本状程有那些基本状态态？引起？引起进进程状程状态转换态转换的原因是什么？的原因是什么？ 进程的 3 种基本状态：就绪状态，执行状态，阻塞状态。原因：进程在存活期间，由于常与其 他进程共享资源，并发执行而彼此产生一定的制约关系，使得进程的状态不断地发生变化。 6.PCB 结结构有什么作用？构有什么作用？ a.标识进程的存在 b.为系统提供可并发执行的独立单位 c.为系统控制和管理进程提供所需的一切信息。 7.什么是什么是临临界界资资源与源与临临界区？如何界区？如何实现进实现进程互斥？程互斥？ 所谓临界资源指一次仅允许一个进程使用的资源。 进程中访问临
7、界资源的那段程序代码称为临界区。 为实现对临界资源的互斥访问，应该保证诸进程互斥地进入各自的临界区。可以用上锁 和开锁原语实现进程的互斥。 11.什么是原什么是原语语？基本的？基本的进进程控制原程控制原语语有那些？有那些？ 原语：是操作系统内核中由若干条机器指令构成用于完成特定功能的一个过程，该过程 在执行时是不可分割的，他是机器指令的延伸。 进程控制原语包括：进程的创建与撤销，阻塞和唤醒，挂起与激活等 6 个原语。 12.什么是什么是缓缓冲？系冲？系统统中中为为什么要引入什么要引入缓缓冲技冲技术术？ 缓冲是在 cpu 和外设之间设立缓冲区，用以暂存 cpu 和外设之间的数据，从而缓和 cpu
8、 和外设速度不匹配所产生的矛盾。 原因是（1）：改善 cpu 与 I/O 设备间速度不匹配的矛盾。 （2）减少对 cpu 的中断频率，放宽 对中断响应时间的限制。 （3）：提高 cpu 和 I/O 设备之间的并行性。13.文件的存取方式有几种？文件的存取方式有几种？ 1，顺序存取。2，随机存取。3，按键存取。 19.操作系操作系统统在在计计算机系算机系统统中的地位和作用是什么？中的地位和作用是什么？ 地位：操作系统是当今计算机必不可少的组成部分，只有安装了操作系统，用户才能够 使用计算机，其他软件才能运行。它在计算机系统中位于硬件和其他软件之间，虽然具体掌 握着各类资源并协调各部件的工作，但这
9、一切对用户是透明的，它利用良好的抽象机制，给 用户提供方便的使用接口。 作用：管理计算机系统资源，为用户使用计算机提供接口，扩充机器的功能。 20.什么叫什么叫动态连动态连接？如何接？如何实现动态连实现动态连接？接？为为什么什么说说分段虚存系分段虚存系统统有利于有利于动态连动态连接？接？ 动态链接：指在程序运行过程中需要某段是才将给段链接接上，该链接是由操作系统完成的。 实现：21.为为什么什么说说名号目名号目录树录树可以加快目可以加快目录检录检索速度？索速度？22什么是什么是进进程？什么是程？什么是线线程？程？进进程与程与线线程有何区程有何区别别？ 进程：是一个具有一定独立功能的程序关于某个
10、数据集合的一次运行活动。 线程：是进程中科独立执行的子任务，是系统独立调度和分派的基本单位。 区别：（1）拥有资源：进程都是拥有资源的独立单位，而线程几乎不拥有系统资源，但它 可以访问其隶属进程的资源。 （2）调度方面：进程只是拥有资源的基本单位，而线程是调度和 分派的基本单位。 （3）并发性：不仅进程之间可以并发执行，线程之间也可以并发执行。 （4）系统 开销方面：进程在创建和撤销以及进程切换中所付出的开销要远大于线程所付出的开销，且 由于同一进程内的多个线程具有多个线程具有相同的地址空间，致使它们之间的同步与互斥的实现也变得比较容易。 23什么叫什么叫设备设备独立性？如何独立性？如何实现设
11、备实现设备独立性？独立性？ 设备独立性：指用户程序中所使用的设备与实际的物理设备无关。也称设备无关性。 实现：要求用户程序对 I/O 设备的请求采用逻辑设备名，而在程序实际执行时使用物理 设备名。鉴于驱动程序是一个与硬件紧密相关的软件，必须在驱动程序之上设置一层软件， 称为设备独立性软件，以执行所有设备的公有操作，完成逻辑设备名到物理设备名的转换， 并向用户层软件提供统一接口，从而实现设备的独立性。 25 UNIX 系系统统中中实现进实现进程之程之间间的通信有哪几种方式？相的通信有哪几种方式？相应应的系的系统调统调用是什么用是什么？ 三种：共享存储器系统，消息传递系统，管道通信系统。26在在
12、UNIX 文件系文件系统统中，有哪几种中，有哪几种寻寻址方式？它址方式？它们们的的寻寻址范址范围围各是多少？各是多少？ 方式：直接地址（10K 以下），一级间接寻址（266KB），二级间接寻址（扩大到 64MB），三级间 接寻址（扩大到 16GB） 31.分分别举别举出一个在命令行使用出一个在命令行使用输输入重定向、入重定向、输输出重定向、管道的例子，并出重定向、管道的例子，并说说明使用相明使用相应应命令命令 的意的意图图。41.何何时产时产生缺生缺页页中断？当中断？当发发生缺生缺页页中断中断时时，操作系，操作系统应统应采取什么行采取什么行动动？ 1）每当所要访问的页面不存在内存是，便产生了缺
13、页中断，请求操作系统将所缺页调入内存。2）操作系统处理缺页中断的方法：1）查主存分配表找到一个空闲主存快，若无空闲块，则由 页面调度解决，然后查页表找出改页在磁盘上的位置，启动磁盘读出该页信息。2）从磁盘中 读出的信息装入找到的主存快中。3）修改该页表中相应表目，表示该页已在主存。4）重新执行被中断的指令。 42.文件存文件存储储空空间间的管理有那几种常用的方法的管理有那几种常用的方法？ 1，空白文件目录，这种方法将盘空间的一个未分配区域称为一个空白文件，系统为所有 的空白文件建立一个目录，每个空白文件在这个目录中建立一个表目。2)空白块链：这种方 法将盘上的所有空白快用链接指针或索引结构组织成一个空白文件。3）位示图：它将文件存 储器的存储空间建立一张位示图用以反映整个盘空间的分配情况。 43.为什么说名号目录树可以加快目录检索速度？
