学院 专业 级 学号 姓名 …………………… … …………一、单项选择题(每小题2分，共30分) ……封封1．多道程序设计指的是????。 ……A．在实时系统中同时运行多个程序 …………B．同一时刻在一个处理器上运行多个程序 ……C．在网络系统中同时运行多个程序 …………D．在一个处理器上并发运行多个程序 …………2. 当一个进程????就要退出等待队列而进入就绪队列。 线线A．启动了外设 B．用完了规定的时间片 …………C．获得了所等待的资源 D．能得到所等待的处理器 …………3. 多道程序环境下，操作系统分配资源以????为基本单位。 ……A.程序 B.指令 C.进程 D.作业 …………4. 现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等…………待状态，则调用P操作时信号量的值必定为????。 ……A．≤0 B．1 C．n-1 …… D．n ……5. 死锁预防方法中，不太可能的一种方法是????。 A.摒弃互斥条件 C.摒弃不剥夺条件 B.摒弃请求和保持条件 D.摒弃环路等待条件 6. 对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为????。 A．0 B．1 C．n D．n-1 7. 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定
B－1 共 12 页
每个进程申请的资源数不超过????。 A．1个
B．2个
C．3个
D．4个
8. 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用
????。
A．重名转换机制 C．多级目录结构
B．存取控制方式 D．标识符对照表
9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺
序登记到空闲区表中。 A．容量递减 C．地址递增
B．容量递增 D．地址递减
10. “共享设备”的含义是指????。 A.多个进程可共享设备上的数据 B.多个作业可共享设备上的数据 C.多个进程可同时启动这个设备
级 学号 姓名 …………………………密……………………封D.多个进程可同时访问这个设备
11. 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空
闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是????。 A．7MB
B．2MB
C．10MB
D．15MB
12. 在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为
8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是????。
B－2 共 12 页
A．J1、J2、J3 C．J2、J1、J3
B．J3、J2、J1 D．J1、J3、J2
13. 在操作系统中，死锁出现指的是????。 A. 计算机发生了重大故障 B. 资源数远远少于进程数
C. 进程同时申请的资源数超过资源总数
D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源 14. 校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据
项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是????。 A.顺序结构 C.索引结构
B.链接结构 D.索引顺序结构
15.当用户程序执行访管指令时，中断装置将使CPU????。 A．维持在用户态
B．维持在核心态
D．从核心态转换到用户态
C．从用户态转换到核心态
二、判断题(每小题2分，共20分)
1.所谓多道程序设计，是指每一时刻有若干个进程在执行。（ ） 2.由于采用了分时技术，用户可以独占计算机的资源。（ ） 3.进程申请CPU得不到满足时，其状态变为阻塞态。（ ） 4.资源的有序分配策略可以破坏死锁的环路等待条件。（ ）
B－3 共 12 页
5.动态重定位中装入内存的作业仍保持原来的逻辑地址。（ ） 6.在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。（ ） 7.引入通道后，CPU计算与I/O操作能并行执行。（ ）
8.在设备管理中引入缓冲技术后可以减少对CPU的中断频率。（ ） 9.文件系统为用户提供按名存取服务，实现逻辑文件与物理文件之间的映射，而文件信息的存取是设备管理部分完成的。（ ） 10.使用链接结构组织的文件适合于采用随机访问的方式。（ ）
三、应用题(共15分)
1. （本题5分）某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求： （1）写出该作业的页表；
（2）指出该作业总长度的字节(Byte)数；
（3）分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一
学号 姓名 …………………………密……………………元素为页号，第二元素为页内地址)。
2.（本题10分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
进程 Ｐ1 Ｐ2 Ｐ3 Ｐ4 Ｐ5 已占资源数 Ａ Ｂ Ｃ Ｄ 0 0 1 2 1 0 0 0 1 3 5 4 6 3 2 0 0 1 4 最大需求数 Ａ Ｂ Ｃ Ｄ 0 0 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6
B－4 共 12 页
根据银行家算法回答下列问题：
（1）计算各进程对各类资源的剩余需求和系统中各类资源的剩余数。 （2）现在系统是否处于安全状态？为什么？
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否满足它的请求？为什么？
拔高部分(共35分)
四、单项选择题(每小题2分，共20分)
1．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是????。
A．1
B．2 C．3 D．4
2. 对重定位有关描述正确的是( )
A．把绝对地址转换成逻辑地址的工作称为重定位
B．地址转换工作在作业执行前集中一次完成的定位方式称动态重定位 C．采用静态重定位时，作业执行过程中是不能移动位置的 D．静态重定位是由软件和硬件相互配合来实现的 3. 从下面关于设备独立性的论述中，正确的论述是????。
A．设备独立性是指I／O 设备具有独立执行I／O 功能的一种特性 B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性 C．设备独立性是指能独立实现设备共享的一种特性
D．设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性
4. 若进程P一旦被唤醒就能投入运行，系统可能为????。 A.分时系统，进程P的优先级最高
B－5 共 12 页