信管06级《操作系统》试卷.docVIP

2007—2008学年第二学期《 操作系统 》课程A卷 一、单项选择题（每小题1分，共10分。） 1. 操作系统是对进行管理的软件如果分时操作系统的时间片一定，那么则响应时间越长用户数越少用户数越内存越少内存越分配到必要的资源并获得处理机时的进程状态是是一种只能进行 P 操作和 V 操作的特殊变量调度进程同步信号量解决“碎片”问题最好的存储管理方法是页存储管理存储管理多重分区管理可变分区管理在页式存储管理方案中，采用 实现地址变换资源的有序分配算法在解决死锁问题中是用于与文件保护无关的操作是口令机制数据加密技术访问控制表访问前执行open操作，访问后执行close操作为记录设备的情况，系统为每一类设备配置一张逻辑设备表设备分配表设备控制表设备开关表一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的互斥条件请求和释放条件剥夺条件环路等待条件程序并发执行与顺序执行时相比产生了一些新特征，分别是：和进程的五大特征是结构特征在最先适应算法中要求空闲分区按顺序接成空闲区链在最佳造应算法中要求空闲分区按顺序链接成空闲分区链在最适应算法中要求空闲分区按顺序链接成空闲分区链分页式虚拟存储空间中当发现某页不在的时候将由产生缺页中断当没有空闲主存块时需要用调度算法进行页面如这时没有选择好一种好的调度算法就会产生现象在实时系统中，首先考虑的是交互性和及时性。进程存在的唯一标志是它是否处于运行状态只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生分段系统比分页系统更易于实现信息共享和保护虚拟存储器的容量是由用户和辅存所决定的每个设备驱动程序只处理一种设备类型或一类密切相关的设备在SPOOLING系统中，用户进程可以直接高效地使用字符设备文件系统实现按名存取主要是通过查找文件目录来实现的引入缓冲可缓和 CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数分段系统比分页系统更易于实现信息共享和保护进程？请图示具有基本进程状态的状态转移图，并指出转移原因。临界资源？使用临界资源的诸进程间如何实现进程同步。什么是死锁？产生死锁的原因是什么？有几种 I/O控制方式？各有何特点？假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。作业号 提交时刻 ( 小时 ) 执行时间 ( 小时 ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 ）） 在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数在访问过程中所发生的缺页次数为9次。 3分 （2）采用LRU算法时产生缺页情况如下所示。 在访问过程中所发生的缺页次数为7次。 3分 3．设阅览室有200个座位，最多可以同时容纳200个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用P，V操作编写读者进程的同步算法。 1 1 / 4