操作系统试题2.pdfVIP

操作系统试题精选（ 1） 一、 填 空。 1．在具有 n 个进程的系统中，允许 m 个进程（ n=m=1 ）同时进入它们的临界区，其 信号量 s 的值的变化范围是 m-n=s=m ，处于等待状态的进程数最多 n-m 个。 2．用户程序使用 访管指令 (或系统调用 ) 请求操作系统服务。 3．破坏“循环等待”条件，通常可采用 资源顺序分配法 。 4 ．处理机执行状态有 ___核心态 ___和___用户态 ___两种。 5．在 Unix 系统中，PCB 的功能由两个结构来实现， 它们是 proc 结构和 user 结 构。 6．一次仅允许一个进程使用的资源称为 临界资源 ，对其实施操作的那段程序称为 临界区 。 7．每一个进程都有惟一的一个 PCB ，它是进程存在的惟一标志。 8．为了提高运算速度和增强处理能力，可以在 CPU 和内存之间增加 高速缓存器 /Cache 用来存放程序和数据， CPU 可以直接存取其中信息。 9．动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠 硬件地 址变换 机构实现的。 10．动态重定位是程序执行期间每次 访问内存 之前进行重定位，这种变换是靠硬 件地址变换机构来实现的。 11．把逻辑地址转变为内存的 物理地址 的过程称为重定位。 12．为了提高内存的利用率，在可重定位分区分配方式中可通过 紧缩 技术来减少 内存碎片。 13．使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的 CPU 时间 。 14．紧缩是通过移动内存中的程序数据，从而使得 空闲区 被连成一片，这就要求动 态重定位技术支持。 15．所谓对换技术， 就是为了解决内存不足的问题， 令作业在内存和 外存 /磁盘 之间 交换。 16．某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB ，内存为 16KB 。假定某时 刻一用户表中已调入内存的页面的页号和物理块号的对照表如下图，则逻辑地址 0A5C （H ） 所对应的物理地址为 125CH 。 页号 物理块号 0 5 1 10 2 4 17．在分页系统中，页面的大小由 硬件 决定。 18．操作系统从诞生到现在大致可分为三代，第一代采用 无序模块 结构，第二代 采用 层次 结构，第三代采用 微内核 结构。 19． 微内核结构模式的操作系统由两大部分组成： 内核 和 进程层 。 20 ．采用微内核结构的操作系统，其内核分为微内核和服务器两个层次。其中，内核提 供 各种操作系统的公共基础 ，服务器提供 各种操作系统的子系统以及用户界面 。 21 ．在微内核结构的操作系统中，如 Windows NT ，资源分配的单位是 进程