操作系统复习题简单部分.docVIP

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打印守护进程，它是唯一获准使用打印机特殊文件的进程，进程要打印的文件首先被放入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