操作系统试题2.doc

操作系统试题精选（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 。 页号 物理块号 5 10 4 17．在分页系统中，页面的大小由 硬件 决定。 18．操作系统从诞生到现在大致可分为三代，第一代采用 无序模块 结构，第二代采用 层次 结构，第三代采用 微内核 结构。 微内核结构模式的操作系统由两大部分组成： 内核 和 进程层 。 20．采用微内核结构的操作系统，其内核分为微内核和服务器两个层次。其中，内核提供 各种操作系统的公共基础 ，服务器提供 各种操作系统的子系统以及用户界面 。 在微内核结构的操作系统中，如Windows NT，资源分配的单位是 进程 ，调度运行的单位是 线程 。 通道相当于一个功能单纯的 处理机 ，访问内存需要 周期窃用 方式。 23． 选择填空。 1．在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过 C 时，一定不会发生死锁。 A、2 B、3 C、4 D、1 2．采用动态重定位方式装入的作业，其地址转换工作是在 C 完成的。 A、装入作业时 B、作业被选中时 C、每执行一条指令时 D、每次被移动时 3．在采用多级目录结构的系统中，经常采用 C 方法来提高检索文件的速度。 A、避免重名 B、限制存取权限 C、相对路径 D、限制子目录个数 4．分页式存储管理中，页表是由 B 建立的。 A、硬件 B、操作系统 C、用户程序 D、装入程序 5．当操作系统完成了用户请求的“系统调用”功能后，应使CPU D 工作。 A、维持在用户态 B、从用户态转换到核心态 C、维持在核心态 D、从核心态转换到用户态 6．任何两个并发进程之间 D 。 A、一定存在互斥关系 B、一定存在同步关系 C、一定彼此独立无关 D、可能存在同步或互斥关系 7．进程从运行状态进入就绪状态的原因可能是 D 。 　　A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完 8．多道程序设计是指 D 。 　　A、在实时系统中并发运行多个程序 　B、在分布系统中同一时刻运行多个程序 C、在一台处理机上同一时刻运行多个程序 D、在一台处理机上并发运行多个程序 9．实时系统的主要特征是___D____。 A．同时性 B．交互性 Ｃ．独立性 Ｄ．响应时间快 10．以下不属于分时系统的优点的是 ___D____。 Ａ、响应较快、界面友好 Ｂ、多用户、便于普及 Ｃ、便于资源共享 D、交互能力较