操作系统期末复习2015

A.由进程的程序结构决定的 C.在进程被创建时确定的

B.由进程自己控制的 D.与进程调度的策略有关

54．在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是( ) A.既无上邻又无下邻空闲区 C.只有上邻没有下邻空闲区

B.既有上邻又有下邻空闲区 D.只有下邻没有上邻空闲区

55．平均周转时间最小的作业调度算法是( ) A.先来先服务算法

B.计算时间短的作业优先算法

C.响应比最高者优先算法 D.优先数调度算法

56．在分页存储管理中，假设程序地址字为16位，页长为1KB，则页号占用 ( ) A.2位

C.6位

57．属于块设备的是( ) A.硬盘

B.4位 D.10位 B.打印机

C.显示器 D.键盘 58．属于抢占式的分配处理器算法的是( ) A.先来先服务调度算法 C.时间片轮转调度算法

B.多级队列调度算法 D.非剥夺的优先数调度算法

二 填空：

1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。

7．进程由程度、数据和PCB组成。

8．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

9．逻辑设备表（LUT）的主要功能是实现设备独立性。 10. 段的共享是通过共享段表实现的。

11．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 12. UNIX的文件系统空闲空间的管理是采用成组链接法。

13. 离散存储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。

14. 按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。

15、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。

16、动态存储分配时，要靠硬件地址变换机构实现重定位。 17、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。

18、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

19、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。20、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

21、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。 22、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。

23. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度

的基本单位。

24. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。

25. 操作系统提供给编程人员的唯一接口是系统调用。

26. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。 27. 在页面置换算法中最有效的一种称为LRU算法。

28. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。

29．现代操作系统的两个重要特征是并发和共享。

30. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。

31．采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。

32. 能方便实现信息共享的存储管理办法有段式和段页式。

33．选择距当前磁头最近，且方向一致的磁盘调度算法SCAN扫描算法。 34．在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法 ；能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。

35．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。 36. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。 37. 正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。 38．分段保护中的越界检查是通过段表寄存器 中存放的段表长度 和段表中的段长 等数据项。

39．在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入，由于较易实现，故目前使用较多。

40．若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。

41．用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。

42．用户是通过命令方式或者程序接口向计算机发出请求的。

43．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。 44．缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。

45．逻辑设备表（LUT）的主要功能是实现逻辑设备到物理设备的映射。

46．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

47. 在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。

49. 段的共享是通过共享段表实现的。

50. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。

51. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。

52. 在首次适应算法中，要求空闲分区按地址递增顺序链接成空闲分区链；在

最佳适应算法中是按空闲分区从小到大顺序形成空闲分区链。 53. 现代操作系统的特征是并发、共享、虚拟和异步性。 54.在操作系统中进程和线程的区别是：是否拥有资源。

55．静态链接是在程序编译时进行，动态链接是在执行时进行。 56.文件共享的方式有基于索引结点的方式和利用符号链。 57.一次只允许一个进程访问的资源叫临界资源。

三、判断题

（×）1．并发性是指若干事件在同一时刻发生。

（√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

（×）3．用户为每个自己的进程创建PCB，并控制进程的执行过程。 （√）4．树型目录结构能够解决文件重名问题。 （√）5．原语是一种不可分割的操作。

（√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。 （√）7．页式的地址是一维的，段式的地址是二维的 （×）8．位示图方法可用于磁盘的调度管理。

（×）9．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。

（×）10．页式管理易于实现不同进程间的信息共享。

（√）11．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；

（×）12．可重定位分区管理可以对作业分配不连续的内存单元；

（√）13．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；

（×）14．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。 （×）15．线程是最小的拥有资源的单位。

（√）16．文件系统最基本的功能是实现按名存取。

（×）17．存取控制表是每个用户一张，表明该用户对不同文件的存取权限。 （×）18．SPOOLing技术可以解决进程使用设备死锁问题。

（×）19．对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。 （√）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。 （×）21．进程可以删除自己的PCB表。

（×）22．可重定位分区法能够支持虚拟存储器的技术。 （×）23．单级目录结构能够解决文件重名问题。

（×）24．段页式存储管理中，不同段内的页的大小是可以不相等的。 （√）25．执行原语时不会响应任何中断。

（√）26．段页式管理实现了段式、页式两种存储方式的优势互补。 （√）27．对临界资源应采取互斥访问方式来实现共享。 （×）28．文件系统中分配存储空间的基本单位是记录。

（×）29．外存对换空间保存的是虚拟内存管理系统调出的程序。

（√）30．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

四 问答题

1.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。

中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。

DMA方式：在外设和内存之间开辟直接的数据交换通路。

通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。

2．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？

在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。 3．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？

不能。（2分）

因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。

4．进程的基本状态有哪些？这些状态之间是如何转换的？