操作系统原理试题

一选择题(30 分)1. 操作系统的主要功能是管理计算机系统中的___D_____。

A) 程序B) 数据C) 文件D) 资源2. 产生死锁的基本原因是___A_____和进程推进顺序非法。

A) 资源分配不当B) 系统资源不足C) 作业调度不当D) 进程调度不当3. 在操作系统中，___B____是竞争和分配计算机系统资源的基本单位。

A) 程序B) 进程C) 作业D) 用户4. 动态重定位是在作业的____D____中进行的。

A) 编译过程B) 装入过程C) 连接过程D) 执行过程5. 存放在磁盘上的文件，___A_____。

A) 既可随机访问，又可顺序访问B) 只能随机访问C) 只能顺序访问D) 只能读\写不能访问6. 在多进程的系统中，为了保证公共变量的完整性，每个进程应互斥进入临界区。

所谓临界区是___D_____。

A) 一个缓冲区B) 一个数据区C) 一种同步机制D) 一段程序7. 对于硬盘上存放的信息，物理上读写的最小单位是一个___C_____。

A) 二进位(bit) B) 字节(byte)C) 物理块D) 逻辑记录、8. 虚拟设备是指___C____。

A) 允许用户使用比系统中具有的物理设备更多的设备B) 允许用户以标准化方式来使用物理设备C) 把一个物理设备变换成多个对应的逻辑设备D) 许用户程序不必全部装入主存便可使用系统中的设备9. 在操作系统中，进程的最基本的特征是( A )。

A) 动态性和并发性B) 顺序性和可再现性C) 与程序的对应性D) 执行过程的封闭性10. 操作系统中利用信号量和P、V操作，( C )。

A) 只能实现进程的互斥B) 只能实现进程的同步C) 可实现进程的互斥和同步D) 可完成进程调度11. 作业调度的关键在于( C )。

A) 选择恰当的进程管理程序B) 用户作业准备充分C) 选择恰当的作业调度算法D) 有一个较好的操作环境12. 系统抖动是指( D )。

A) 使用机器时，屏幕闪烁的现象B) 由于主存分配不当，偶然造成主存不够的现象C) 系统盘有问题，致使系统不稳定的现象D) 被调出的页面又立刻被调入所形成的频繁调入调出现象13. 在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。

A) 段表B) 页表C) PCB D) JCB14. SPOOLing技术可以实现设备的( C )分配。

A) 独占B) 共享C) 虚拟D) 物理15. 避免死锁的一个著名的算法是( C )。

A) 先入先出算法B) 优先级算法C) 银行家算法D) 资源按序分配法16. 下列关于进程和线程的叙述中，正确的是( C )。

A) 一个进程只可拥有一个线程B) 一个线程只可拥有一个进程C) 一个进程可拥有若干个线程D) 一个线程可拥有若干个进程17. 用户程序中的输入、输出操作实际上是由( C )完成。

A) 程序设计语言B) 编译系统C) 操作系统D) 标准库程序18. 若当前进程因时间片用完而让出处理机时，该进程应转变为( A )状态。

A) 就绪B) 等待C) 运行D) 完成19. 支持程序浮动的地址转换机制是( D )A) 页式地址转换B) 段式地址转换C) 静态重定位D) 动态重定位20. 在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按( D )进行排列。

A) 地址从大到小B) 地址从小到大C) 尺寸从大到小D) 尺寸从小到大21. 逻辑文件存放在到存储介质上时，采用的组织形式是与( B )有关的。

A) 逻辑文件结构B) 存储介质特性C) 主存储器管理方式D) 分配外设方式22. 文件的保密是指防止文件被( C )A) 篡改B) 破坏C) 窃取D) 删除23. 一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )A) 先来先服务B) 轮转C) 最高响应比优先D) 均衡调度24. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( C )A) 进程相应的程序段的长度B) 进程总共需要运行时间多少C) 进程自身和进程调度策略D) 进程完成什么功能25. 若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。

A) 2个B) 3个C) 4个D) 5个26. 在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。

A) 打印机B) 磁带机C) 磁盘D) CPU27. 通常不采用( D )方法来解除死锁。

A) 终止一个死锁进程B) 终止所有死锁进程C) 从死锁进程处抢夺资源D) 从非死锁进程处抢夺资源28. 通道又被称为I/O处理器，它用于实现( A )之间的信息传输。

A) 主存与外设B) CPU与外设C) 外设与外设D) CPU与辅存29. 磁盘是可共享的设备，每一时刻( C )进程与它交换信息。

A) 允许有两个B) 可以有任意多个C) 最多有1个D) 至少有1个30. 在存储管理的各方案中，可扩充主存容量的方案是( D )存储管理。

A) 固定分区B) 可变分区C) 连续D) 页式虚拟31. 分时系统中进程调度算法通常采用( B )。

A) 响应比高者优先B) 时间片轮转法C) 先来先服务D) 短作业优先32. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是( A )。

A) 1,0,-1,-2 B) 2,0,-1,-2C) 1,0,-1 D) 3,2,1,033. 设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表：作业名到达时间执行时间J1 8:00 2小时J2 8:45 1小时J3 9:30 0.25小时它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是( C )A) J3,J2,J1 B) J1,J2,J3C) J1,J3,J2D) J3,J1,J234. 一个多道批处理系统，提高了计算机系统的资源利用率，同时( B )。

A) 减少各个作业的执行时间B) 增加了单位时间内作业的吞吐量C) 减少单位时间内作业的吞吐量D) 减少了部份作业的执行时间35. 文件系统采用多级目录结构可以( A )。

A) 节省存储空间B) 解决命名冲突C) 缩短文件传送时间D) 减少系统开销36. 在页式虚拟存储管理中，为实现地址变换，应建立( C )。

A) 空闲区表B) 分区分配表C) 页表D) 段表37. 设有12个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数最大需求数P1 2 4P2 3 6P3 4 7P4 1 4目前剩余资源数为2。

当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足( A )的要求。

A) P1 B) P2C) P3 D) P438. 所谓设备独立性是指，用户在编程时要给出_____A_______。

A．设备逻辑名B．设备物理名C．设备启动地址D．设备卡地址39. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。

A 交换技术B 覆盖技术C 缓冲技术D DMA技术40. 操作系统中，进程之间交换数据的过程称为（C ）A进程共享B进程同步C进程通信D进程协调41. 下列进程状态的转换中，哪一个是不正确的（C ）A就绪到运行B运行到就绪C就绪到阻塞D阻塞到就绪42. 在以下存储管理技术中，支持虚拟存储器的技术是（C ）A动态分区法B可重定位分区法C请求分页技术D对换技术43. 磁带上的文件一般只能（B ）。

A 按键存取B 顺序存取C 以字节为单位存取D 随即存取44. 处理器有32位地址，则它的虚拟地址空间为（B ）字节A、2GBB、4GBC、100KBD、640KB45. 多级目录结构的表现形式为（D ）A、线性结构B、散列结构C、网状结构D、树型结构二填空题(20 分)1.没有配置操作系统的计算机称为裸机2.操作系统主要特性有并发性、共享性__、虚拟性_、异步性。

3.进程由PCB 、程序段、数据段、三部分组成，其中PCB、是进程存在的唯一标志。

而程序段部分也可以为其他进程共享。

4.进程的高级通信方式有共享存储系统、消息传递系统、和管道通信系统5.作业生存期共经历四个状态，它们是进入状态、后背状态、运行状态、退出状态。

6.既考虑作业等待时间，又考虑作业执行时间的调度算法是最高响应比优先调度算法7.操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的硬件和软件。

8.进程的基本状态有就绪、运行、阻塞。

9.死锁的四个必要条件是互斥、请求又保持、非剥夺和循环等待。

10.进程的调度方式有两种，一种是剥夺方式，一种是非剥夺方式。

11.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于避免，破坏环路等待条件是属于预防，而剥夺资源是解除的基本方法。

12.操作系统的主要设计目标是__方便性_和_有效性__。

13.当一个进程完成了特定的任务后，系统收回这个进程所占的_内存_和取消该进程的__PCB__就撤消了该进程。

14.分时操作系统采用的分时技术是，将_CPU执行时间_划分为很短的时间片，系统将时间片轮流地分配给各联机用户使用。

15.如果系统中有n个进程，则在等待队列中进程的个数最多可为n-1个。

16.在操作系统中，不可中断执行的操作称为原语操作。

17.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先算法。

18.如果信号量的当前值为-4，则表示系统中在该信号量上有4个等待进程。

19.在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是2<=k<=m。

20.不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于动态。

21.在操作系统中，一种用空间换取时间的资源转换技术是SPOOLing技术。

22.为实现CPU与外部设备的并行工作，系统引入了通道硬件机制。

23.若使当前运行进程总是优先级最高的进程，应选择优先权调度算法进程调度算法。

24.主存储器与外围设备之间的信息传送操作称为__输入输出操作_ 。

25.从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，链接阶段，装入阶段和运行阶段。

26.虚拟设备是通过SPOOLing技术把物理设备变成能为若干用户逻辑的设备。

27.虚拟存储的大小受到外存、内存的可使用的总容量和计算机总线长度的地址结构的限制。

28.同步机制应遵循空闲让进，忙则等待，有限等待和让权等待四个准则。

三判断题(10分)1.多用户系统一定是多任务系统。

错2.若采用资源静态分配策略，就不会发生死锁。

对3.当系统中有死锁产生时，一定是所有的进程都处于等待状态。