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

l 按照银行家算法，假设系统当前资源A，B，C，D的可用数量分别是1，6，2，2，求进程的安全执行序列，并写出详细步骤。进程UsedNeedAvailableABCDABCDABCDP000310012P111021750P213542356P301310652P420130656l 页面访问次序：8, 0, 1, 2, 0, 3, 0, 5, 2, 3, 0, 3, 6, 1, 4, 0, 1, 7, 0, 1; 假设分配3个物理页，计算OPT和LRU两种算法的缺页次数和缺页率。l 假定磁盘块的大小为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空间的分配与回收保证文件系统一致性的方法是( )。 A事务 B备份 C日志 D影射 E保护域进程具有的特性有( )。 A动态性 B共享性 C静态性 D异步性 E独立性 F并发性磁盘存储器是由( )组成的。 A通道 B盘片 C驱动器结构 D控制器 E缓冲区虚拟存储器的物质基础是( )。 A联想存储器 B大容量辅存 C地址变换机构 D高速缓存 E一定容量主存在下列算法中，用于磁盘驱动调度的是( ) 调度算法。 A先来先服务 B扫描 C优先级 D电梯 E响应比高者优先文件的物理结构一般有( ) 结构。 A连续 B流式 C记录式 D链表 E索引操作系统的三种基本类型是( )系统 A实时 B多道批处理