操作系统习题及答案(2)

A．DMA控制器 B．联想寄存器 C．地址变换机构 D．通道

28. 用P、V操作管理临界区时，信号量的初值应定义为（ ）

A.-1 B.0 C.1 D.任意值

29. 在下列解决死锁的方法中，属于死锁预防策略的是（ ）

A 银行家算法 B 资源有序分配法 C 死锁检测法式 D请求分配图化法 30. 在动态分区存储管理中的紧凑（移动）技术可以（ ）。

A 集中空闲区区 B增加主存储容量 C 缩短访问周期 D加速地址转换 31.进程的并发执行是指两个以上的进程（ ）

A. 同时执行 B. 在执行的时间上是重叠 C. 在执行的时间上是不重叠的 D. 共享系统资源

32. 当出现（ ）情况时，系统可能产生死锁。

A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备

33.现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（ ）来实现这一功能的。 A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构 34.引入多道程序设计技术的主要目的在于（ ）。

A．减少存储器碎片 B．充分利用处理机，减少处理机空闲时间

C．有利于代码共享 D．充分利用外围设备

35．所谓设备独立性是指，用户在编程时要给出（ ）。 A．设备逻辑名 B．设备物理名 C．设备启动地址 D．设备卡地址

36．临界区是指并发进程中访问共享变量的（ ）段。

A．管理信息 B．信息存储 C．数据 D．程序

37. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（ ） A．DMA控制器 B．联想寄存器 C．地址变换机构 D．通道

38. 在下面对进程的描述中，不正确的是（ ） A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 39. 在计算机系统中，管态下（ ）

A．只能执行特权指令 B．只能执行非特权指令 C． 可以执行非法指令 D．可以执行全部指令

40. 将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪一层（ ）。

A.用户进程层 B.设备独立性软件层 C.驱动程序层 D.中断处理层 41.银行家算法是用来（ ）。

A.避免死锁 B. 预防死锁 C.检测死锁 D.解除死锁 42.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（ ）。

A. 互斥条件 B.请求和保持条件 C.不可剥夺条件 D.环路等待 43.操作系统是一种( )

A.系统软件 B.系统硬件 C.应用软件 D.编辑软件

44.进程调度是从（ ）选择一个进程进入处理器中运行。

A) 等待队列 B) 就绪队列 C) 作业后备队列 D) 提交队列

45.某进程所要求的一次打印输出结束后，其进程的状态将从（ ）

A) 运行态到就绪态 B) 运行态到等待态 C) 等待态到就绪态 D) 就绪态到等待态

46.在页式存储管理系统中，整个系统的页表个数是（ ）

A) 一个 B) 二个 C) 三个 D) 和装入主存的作业个数相同

47.固定分区中各分区的大小是（ ）

A) 相同的 B) 相同或者不同，但预先确定 C) 根据作业要求确定 D) 随作业个数而定 48.程序与和他有关进程的对应关系是（ ）。

A） 一对一 B）一对多 C）多对一 D）多对多

49.存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要（ ）次访问主存。

A）1 B）2 C）3 D）4

50.有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用（ ）块。

A）5 B）6 C）12 D）6000

51.在任何时刻，一个进程的状态变化（ ）引起另一个进程的状态变化。

A) 必定 B) 一定不 C) 不一定 D) 不可能

52.最容易形成很多小碎片的可变分区分配算法是（ ）

A) 首次适应算法 B) 最佳适应算法 C) 首次循环适应法

53.（ ）是文件系统实现按名存取的重要手段

A） 索引节点 B）指针 C）页表 D）文件目录

54.对磁盘进行移臂调度的目的是缩短（ ）

A）寻道时间 B）传送时间 C）延迟时间 D）启动时间

55.如果有4个进程共享一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是（ ）

Ａ）4,3,2,1 B)3,2,1,0,-1 C)2, 1,0,-1,-2 D)1,0,-1,-2,-3

56.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( ) A) 无上邻空闲区，也无下邻空闲区 B) 有上邻空闲区，但无下邻空闲区 C) 有下邻空闲区，但无上邻空闲区 D) 有上邻空闲区，也有下邻空闲区

57.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A）5 B）2 C）3 D）4

选择题答案

C C B D A B D A C C A A B D A C C A B C C D C C A D C C A A C

C B D A D C D D C A D A B C D B B C C C B D A B D D

三、简答题

1. 简述中断处理程序处理I/O请求的过程（5分） 2. 简述死锁产生的必要条件和处理死锁的基本方法（5分）

3. 进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。（5分） 4. 一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机。请问N最多为多少时，系统没有死锁危险，并说明原因。（5分）

5. 在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。说明两者之间存在的同步关系，并写出利用信号量机制实现两者共享单缓冲区的同步算法。（5分）

6. 有一个虚拟存储系统。分配给某进程3页内存，开始时内存为空，页面访问序列如下：

6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5

（1） 若采用先进先出的页面置换算法（FIFO），缺页次数为多少？（5分） （2） 若采用最近最少使用的页面置换算法（LRU），缺页次数为多少？（5分） 7. 进程具有那几种基本状态？并画出它们状态之间的转换关系。（5分） 8. 什么是临界资源？什么是临界区？（5分）

9. 考虑由6个相同类型资源组成的系统，系统中有5个进程，每个进程最多需要2个资源。该系统是否会发生死锁？为什么？（5分）

10. 描述设备管理软件的层次结构，并说明以下的工作各在I/0软件层次的哪一层？（10分）

（１） 维护一个最近使用的块的缓冲。

（２） 为一个磁盘读操作计算磁道、扇区、磁头。 （３） 向设备寄存器写命令 …… 此处隐藏：2541字，全部文档内容请下载后查看。喜欢就下载吧 ……