《操作系统》模拟题及解答 |
|||||||||||||||||||||||||||||||||||||||||||||||
一、 选择题 1 、引入进程概念的关键在于 ( ) 。 A 、独享资源 B 、共享资源 C 、顺序执行 D 、便于执行 2 、 ( ) 是进程存在的标志。 A 、程序段 B 、数据 C 、代码 D 、进程控制块 (PCB) 3 、操作系统核心部分的主要特点是（ ） 。 4 、系统调用是 （ ） 。 5 、可重定位内存的分区分配目的为 （ ） 。 A 、用户地址 B 、相对地址 C 、物理地址 D 、绝对地址 7 、原语是 （ ） 。 A 、一条机器指令 B 、若干条机器指令组成 C 、一条特定指令 D 、中途能打断的指令 8 、 S.L ， S.value 是信号量 S 的两个组成部分，当 S.L 为空时， S.value 的值是 ( ) 。 A 、 S.value ≤ 0 B 、 S.value =0 C 、 S.value =1 D 、 Svalue ≥ 0 9 、硬盘属于 ( ) 。 A 、字符型设备 B 、独占型设备 C 、块设备 D 、虚拟设备 10 、文件目录的主要作用是（ ） 。 A) 控制器控制表 B) 设备控制表 C) 系统设备表 D) 逻辑设备表 A) 分页 B) 分段 C) 动态分区分配 D) 可重定位分区分配 A ．改善用户编程环境； B. 提高 CPU 的处理速度； 14 、进程和程序的一个本质区别是（ ）。 A ．编译； B ．连接； C ．运行； D ．重定位。 20 、银行家算法避免死锁的一个著名的算法是 。
（ × ） 2 、计算机中的资源是指计算机的硬件和操作系统两个部分。 （ × ） 3 、多任务操作系统离开了多终端硬件支持无法使用。 （ √ ） 4 、在每次进行进程切换时，处理机进行调度过程一定要执行以下三个步骤： 1. 保存当前进程现场， 2. 选择将要运行进程， 3. 恢复将要执行进程现场。 （ √ ） 5 、文件控制块是作为目录存于目录文件中的，因而亦称目录项 （ √ ） 6 、死锁是指两个或多个进程都处于互等状态而无法继续工作。 （ × ） 7 、死锁的产生有四个必要条件，只要其中之一满足，就会发生死锁。 （ × ） 8 、信息资源以文件形式保存，文件是文件系统管理的对象，因此文件和文件系统都是操作系统的一部分。 （ × ） 9 、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。 （ √ ） 10 、 SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责 I/O 的常驻内存的进程以及输入、输出井组成。 （ × ） 11 、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 （ √ ） 12 、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。 三、填充题
2 、进程的基本状态有 ___ _ 运行态 ___,____ 就绪态 _ _, _ 阻塞态 _ ___ 。 3 、在存储器管理中，页面是信息的 __ 物理 __ 单位，分段是信息的 _ 逻辑 _ _ 单位。页面大小由 ___ 系统（或硬件） __ 确定，分段大小由 ___ 用户程序 ___ 确定。 4 、文件按逻辑结构分为： __ 有结构文件 , _ _ 无结构文件 ___ 。 5 、在有通道的系统中，设备分配的过程是：先分配 ___ 设备 _ _, 再分配 __ 控制器 _ _, 最后分配 _ 通道 _ ___ 。根据设备的固有属性可将设备分为： ____ 独占分配 _ __, 共享分配 ___,____ 虚拟分配 _ __ 。 6 、产生死锁的必要条件是： 互斥条件 ， 不可剥夺条件 ， 请求保持条件 ， 循环等待条件 。 预防死锁可摒弃 后三个条件 。 7、在现代操作系统中，资源的分配单位是 __ 进程 ___, 而处理机的调度单位是 _ 线程 __, 一个进程可以有 _ _ 多个 __ 线程。 8、虚拟存储管理可分为 __ 请求分页 __ 、 __ 请求分段 __ 和虚拟段页式三种；其基本原理是： 局部性原理 。 9、设备 I/O 方式有如下三种： 询问方式 、中断方式 、 DMA 方式、通道方式。 10 、缓冲池中可有的三种队列为： 空缓冲队列 、 输入缓冲队列 、 输出缓冲队列 。 11 、在操作系统中，不可中断执行的操作称为 _ 原子 _ 操作。 四、解答题 1 、何谓界资源和临界区。 2 、何谓微内核技术。 什么是操作系统？它有什么基本特征？ 3 、什么是中断？中断处理的一般过程分为哪几个阶段？ 答：所谓中断是指 CPU 对系统发生的某个事件作出的一种反应： CPU 暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。 • 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？ 答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分 配，即不必占用连续的内存空间； ④多次对换，即所需的全部程序和数据要分成多次调入内存。 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。 • 何谓 管程。 • 述述 DMA 方式的特点。 • 画出进程的三种基本状态转换图并标出典型的转换原因？ • 试述多级反馈队列调度算法的实施过程。 五、应用题 1 、有计算进程和打印进程并发执行，两者共享一 n 个缓冲区的缓冲池（要求互斥访问），计算进程每次将其所计算数据放入一缓冲区，打印进程每次取一缓冲区的数据打印。试补全如下程序描述，用 AND 信号量解决其同步问题。 答案：同生产者 - 消费者问题。 2 、银行家算法见教材例题。 3 、假定系统为某进程分配了三个物理块， 并有以下的页面号引用串： 7 ， 0 ， 1 ， 2 ， 0 ， 3 ， 0 ， 4 ， 2 ， 3 ， 0 ， 3 ， 2 ， 1 ， 2 ， 0 ， 1 ， 7 ， 0 ， 1 试画出采用 FIFO 和 LRU 置换算法时的置换图，并计算两种算法下的缺页中断率。 4 、 当前磁头位置在 80 号磁道上，磁道访问请求依次为 90 ， 125 ， 79 ， 85 ， 2 ， 105 ， 20 ， 42 ，试在扫描算法下填充下表，确定磁道访问次序、磁头移动距离（磁道数）及平均寻道长度。
• 基本分页存储管理方式下，进程 W 的大小为 4.5K ，现将其装入内存执行。在执行中现预访问逻辑地址为 2560 单元的数据，试确定该单元在内存中的物理地址，并说明其地址变换过程。 （说明：页面大小为 1K 。内存空闲块号为： 10 ， 12 ， 13 ， 20 ，） 答：由题该进程页表如下：
2560 单元逻辑地址为： 2 页 512 单元 首先 2 页小于页表长度，不会发生越界中断。 由页表可知 2 页在 13 号块。 由此得到 2 页 512 单元的物理地址为： 13*1K+512=13.5K
|
|||||||||||||||||||||||||||||||||||||||||||||||