《操作系统导论》期末考试A卷
姓名： 专业：
学号： 学习中心：
成绩：
单项选择题（请将答案填写到下表中，每小题2分，共30分）
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15
1．N个进程共享M台打印机（其中N＞M），假设每台打印机为临界资源，必须独占使用，则打印机的互斥信号量的取值范围为( )。
A.-(N-1)～M B.-(N-M)～M C.-(N-M)～1 D.-(N-1)～1
2．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证文件存取的安全。
A．重名翻译机构 B．建立索引表
C．建立指针 D．多级目录结构
3．在单一处理机上，将执行时间有重叠的几个程序称为（ ）。
A．顺序程序 B． 多道程序
C．并发程序 D． 并行程序
4．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。
A．设备类相对 B．设备类绝对 C．相对 D．绝对
5．文件系统中，目录管理最基本的功能是（ ）。
A．实现按名存取
B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
6．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。
A．并行技术 B． 通道技术
C．缓冲技术 D． 虚存技术
7．临界区是指并发进程中访问共享变量的（ ）段。
A．管理信息 B．信息存储 C．数据 D．程序
8．产生系统死锁的原因可能是由于（ ）。
A．进程释放资源 B．一个进程进入死循环
C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备
9．下面关于批处理操作系统的叙述错误的是（ ）。
A．批处理操作系统可以分为批处理单道系统和批处理多道系统
B．单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统
C．批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率
D．“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作
10．由固定分区发展为分页存储管理方式的主要推动力是（ ）
A．提高内存利用率 B．提高系统吞吐量
C．满足用户需要 D．更好地满足多道程序运行的需要
11．下列用于实现虚拟设备的技术是（ ）。
A．PCB B．DMA C．SPOOLing D．FCB
12．破坏“部分分配条件”主要用于实现死锁的（ ）。
A．预防 B．避免 C． 检测 D．恢复
13．一个实行分页存贮管理的系统，内存块长度为2K,现有一作业其地址空间大小为5K,那么该作业装入内存后的存贮总量是（ ）。
A．4k B．5k C．6k D．7k
14. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）
A. 28字节 B. 216字节 C. 224字节 D. 232字节
15. 一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是( )。
A.1 B.2 C.3 D.4
二、 填空题（每空2分，共20分）
1.设备的输入/输出控制方式分为:程序I/O方式、 、 、 。
2．一个被创建的进程包括 、 、 三部分，且这个新创建的进程处于
状态。
3．文件在磁盘上面存贮结构主要有 、 和 三种。
三、简答题(每小题5分，共20分）
1．什么是设备的独立性？它有什么好处？
2. 实现虚拟设备的软硬件条件是什么?操作系统应设计哪些功能程序?
3. 一个比较完善的文件系统应该具有哪些功能？
4．什么是抖动？产生抖动的原因是什么？
四、综合题（每小题10 分，共30分）
1．有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案，并给出PV操作中定义的信号量和它们的初值。
2．设文件索引节点有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少？给出具体计算过程。
3.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于73，68，100，120，60，108，8，5号磁道上，设当前磁头已处理了56号柱面，正在70号柱面上读信息。请给出按SSTF、SCAN算法进行磁盘调度时满足请求的次序。