20151602清考OS银行家算法-操作系统原理考试题VIP免费

按照银行家算法，假设系统当前资源A，B，C，D的可用数量分别是1，6，2，2，求进程的安全执行序列，并写出详细步骤。页面访问次序：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()操作的步骤。死锁的四个必要条件。描述哲学家就餐问题的避免死锁的简要解法。可变分区内存管理方式中，内存的分配过程需要注意什么。进程UsedNeedAvailableABCDABCDABCDP000310012P111021750P213542356P301310652P420130656设备无关性：工作集：操作系统：文件：安全状态：段表：内核态与用户态的一个主要区别在于能不能执行()操作。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.1b.2c.3d.4文件系统的主要目的是实现()。a.外存速度提高b.虚拟存储c.文件按名存取d.文件存储为了允许文件重名，通常采用()的方法。a.重名翻译b.多级目录c.文件名到物理地址映射d.索引表存放在磁盘上的文件()访问。a.随机+顺序b.只能随机c.只能顺序d.按地址在下列文件结构中，不便于文件增、删操作的是()结构。a.索引b.链接c.Hashd.顺序磁盘分区的主要目的()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多道批处理C分时D个人机E网络IO软件主要实现设备()。A独立性B统一命名C错误处理D数据传输E缓冲解决哲学家就餐问题时,设置的哲学家状态()。A就绪B就餐C睡眠D思考E饥饿