操作系统考试复习题和答案20151203.doc

1、填空题（20分，每空1分） 2、选择题（40分，每题2分） 3、简答题（20分，每题5分） 4、论述题（20分，每题10分，计算题和论述题（可选）） 操作系统 一、选择题 若当前进程因时间片用完而让出处理机时，该进程应转变为(????? )状态。 A、就绪???????????? B、阻塞??????????? C、运行????????? D、完成 支持程序浮动的地址转换机制是(????? ) A、页式地址转换???????????????????? B、段式地址转换 C、静态重定位?????????????????????? D、动态重定位 在可变分区存储管理中，最佳适应分配算法要求对空闲区表项按(????? )进行排列。 A、地址从大到小?????????????????????? B、地址从小到大 C、尺寸从大到小?????????????????????? D、尺寸从小到大 对磁盘进行移臂调度的目的是为了缩短(????? )时间。 A、寻道??????????? B、延迟???????????? C、传送??????????????? D、启动 一种既有利于短小作业又兼顾到长作业的作业调度算法是(????? ) A、先来先服务???????????????????????? B、轮转 C、最高响应比优先???????????????????? D、均衡调度 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(????? ) A、进程相应的程序段的长度???????????? B、进程总共需要运行时间多少 C、进程自身和进程调度策略???????????? D、进程完成什么功能 通常不采用(????? )方法来解除死锁。 A、终止一个死锁进程?????????????????? B、终止所有死锁进程 C、从死锁进程处抢夺资源?????????????? D、从非死锁进程处抢夺资源 （ ）不是分时系统的基本特征 A、多路性????????????? B、独立性 C、实时性????????????? D、交互性 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。 A、操作员????????????? B、联机用户 C、操作系统??????????? D、目标程序 进程所请求的一次打印输出结束后，将使进程状态从（ ） A、运行态变为就绪态??? B、运行态变为等待态 C、就绪态变为运行态??? D、阻塞态变为就绪态 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。 A、重名翻译机构??????? B、建立索引表 C、建立指针??????????? D、多级目录结构 为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。 A、设备类相对????? B、设备类绝对 C、相对??????????? D、绝对 作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。 A、运行???? B、收容???? C、输入???? D、就绪 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行????? B、等待????? C、就绪?????? D、收容 临界区是指并发进程中访问共享变量的（ ）段。 A、管理信息??? B、信息存储??? C、数据??? D、程序 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5???? B、2???? C、3???? D、4 产生系统死锁的原因可能是由于（ ）。 进程释放资源 一个进程进入死循环 多个进程竞争，资源出现了循环等待 多个进程竞争共享型设备 首次适应法连续可变划分法分配内存的特点是（??????） A、?算法开销小????????B、?内存利用率高?? C、?碎片空间小????????D、?不会产生任何碎片 段式存储管理中的地址格式是（　　　）地址。 A、非线性 B、一维 C、二维 D、三维 在一个单CPU的计算机系统中，采用按优先级抢占的进程调度方案，且所有任务可以并行使用I/O设备。现在有三个任务T1、T2和T3，其优先级分别为高、中、低，每个任务需要先占用CPU 10ms， 然后再使用I/O设备13ms， 最后还需要再占用CPU 5ms。 如果操作系统的开销忽略不计，这三个任务从开始到全部结束所用的总时间为（）ms。 A、61???? B、84???? C、58???? D、48 二、填空题 从资源分配的角度看，P操作意味着向系统 一个资源，V操作意味着 一个资源。 原语在操作其间是