2022年操作系统复习题简单部分 2.pdf

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