20151602清考OS银行家算法-操作系统原理考试题.docVIP

按照银行家算法，假设系统当前资源A，B，C，D的可用数量分别是1，6，2，2，求进程的安全执行序列，并写出详细步骤。 进程 Used Need Available A B C D A B C D A B C D P0 0 0 3 1 0 0 1 2 P1 1 1 0 2 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 1 3 1 0 6 5 2 P4 2 0 1 3 0 6 5 6 页面访问次序：8, 0, 1, 2, 0, 3, 0, 5, 2, 3, 0, 3, 6, 1, 4, 0, 1, 7, 0, 1; 假设分配3个物理页，计算OPT和LRU两种算法的缺页次数和缺页率。 假定磁盘块的大小为1KB，a. 硬盘容量为80GB时，FAT32表需要占用多少空间？ b. FAT32格式的文件系统, 可以管理的最大磁盘容量是多少? 进程的三种基本状态及转换关系。 操作系统的特性是什么？ 何谓虚拟存储器? 有何特征? 使用类C语言描述down( )和up( )操作的步骤。 死锁的四个必要条件。 描述哲学家就餐问题的避免死锁的简要解法。 可变分区内存管理方式中，内存的分配过程需要注意什么。 设备无关性： 工作集： 操作系统： 文件： 安全状态： 段表： 内核态与用户态的一个主要区别在于能不能执行( )操作。 a. 特权指令 b. 逻辑运算 c. 算术运算 d. 字位操作 银行家算法采用( )策略解决死锁。 a. 预防 b. 检测修复 c. 避免 d. 鸵鸟算法 所谓临界区是指( )。 a. 一段数据区 b. 一个缓冲区 c. 同步机制 d. 一段程序 发生缺页中断，系统将该缺页调入内存后，应继续执行( ) 指令。 a.前一条 b.被中断的 c.后一条 d.第一条 最佳适应算法的空闲区是按( ) 顺序排列。 a. 大小递减 b. 地址由大到小 c. 地址由小到大 d. 大小递增 实现进程之间同步与互斥的通信工具为( )。 a. P、V操作 b. 信箱通信 c. 消息缓冲 d. 高级通信 并发进程之间( )。 a. 彼此无关 b. 必须同步 c. 必须互斥 d.需要同步及互斥 存储管理方案中，( ) 存储管理可采用对换技术。 a.连续区 b.可变分区 c.段式 d. 段页式 一个进程是由( )组成。 a.PCB+程序 b.程序+数据 c. PCB+程序+数据 d.PCB+数据 采用( ) 存储管理不会产生内部碎片。 a.页式 b.段式 c.固定分区 d.段页式 TLB在计算机系统中是用于( )数据的。 a. 存储文件 b.与主存交换 c. 地址变换 d. 存储通道 在可变式分区方案中，空闲区按地址递增次序排列是( ) 算法。 a. 最佳适应 b. 最差适应 c. 最先适应 d. 最坏适应 在下列存储管理方案中，不适应于多道程序设计的是( )分区。 a. 单一连续 b. 固定式 c. 可变 d.段页式 在下列性质中，( )不是分时系统的特征。 a.独占性 b.交互性 c.高可靠性 d.及时性 读者写者与生产者消费者问题的区别在于( )。 a. 生产者之间不能同时进行 b. 消费者之间不能同进行 c. 生产者之间能同时进行 d. 都不对 生产者消费者问题中, 设置( )个描述合作关系的信号量。 a. 1 b. 2 c. 3 d. 4 文件系统的主要目的是实现( )。 a.外存速度提高 b.虚拟存储 c.文件按名存取 d.文件存储 为了允许文件重名，通常采用( )的方法。 a.重名翻译 b.多级目录 c. 文件名到物理地址映射 d. 索引表 存放在磁盘上的文件( ) 访问。 a. 随机+顺序 b.只能随机 c.只能顺序 d.按地址 在下列文件结构中，不便于文件增、删操作的是( )结构。 a. 索引 b. 链接 c. Hash d. 顺序 磁盘分区的主要目的( ) A扩充容量 B地址独立 C分区 D格式化 E空间