操作系统试题.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，资源分配的单位是进程 ，调 . 操作系统试题 . 运的单位是 线程 。 22 ．通道相当于一个功能单纯的 处机 ，访问内存需要 周期窃用方式。 23 ． 二、选择填空。 1．在哲学家进餐问题中，仅提供 5 把叉子，则同时要求进餐的人数最多超过 C 时， 一定会发生死锁。 A 、2B、3C、4D 、1 2 ．采用动态重定位方式装入的作业，其地址转换工作是在 C 完成的。 A 、装入作业时 B、