操作系统期末考试总结（2800字）.doc

操作系统期末考试总结（2800字） 郑州轻工业20xx年操作系统期末考试试卷 1.现代操作系统的特征是：_ _ _ _ 2.进程与进程控制块（PCB）___ （选择quot;是quot;/quot;不是”）一一对应的关系。 3.引入临界资源后，程序段被分为 、 、 和 四个区域。 4.处理机的调度层次包括() 、() 和() ，其中，调度频率最低的是() ，必不可少的一种调度是() ，为了提高内存利用率的一种调度() 。 5.产生死锁的原因是() 和() ，其中引发死锁的最根本的原因是()。 6.刚刚创建的进程会由创建态转变为() ，得到处理机的调度转变为() ，执行中的进程如果申请资源得不到，将会转变为() ，得到资源，再次转变为() ，正在执行输入输出操作的进程将处于() 。 7.如果并发执行的五个进程都需要使用临界资源R，并且每个进程对资源R的需求量都是3，那么现在资源R至少有() 个时不管怎么调度，一定不会出现死锁。若初始时资源R有9个，每个并发进程对资源的需求量为3，则最多有() 个进程并发执行一定不会出现死锁。 8.为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有() 个，系统可供分配的该资源的个数是() 个。 9.两个或两个以上的时间在同一时间间隔内发生叫 ；两个或两个以上的时间在同一时刻发生叫 ；所以，现代操作系统的特征是 。 10.简述操作系统的功能 11.简述PCB的作用与组成 12.简述进程的定义与特征。 13.简述进程与程序的区别。 14.简述产成死锁的四个必要条件。 15.简述进程同步应该遵循的四个原则 16.简述死锁的定义与产生死锁的原因。 17.简述处理死锁的方法。 18.用信号量机制给出读者写者问题的解决方案 19.用信号量机制实现不会出现死锁的哲学家进餐问题 20.在单CPU条件下有下列要执行的作业作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：RR（时间片＝1）和非抢占式优先级。 作业 运行时间 优先级 A 3 3 B 1 1 C 2 3 D 1 4 E 5 2 （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 1.虚拟存储器实现的理论基础是 。 2.动态分区分配算法中，首次适应算法按照 组织空闲区，最佳适应算法按照 组织空闲区，而最差适应算法则是按照 组织空闲区。 3.动态分区分配算法中，分配效率最高的算法是 4.与动态分区分配算法相比，可重定位分区分配算法增加了 的功能。 5.关于碎片的问题：固定分区分配算法容易形成 ，动态分区分配算法容易形成 ，基本分页容易形成 ，基本分段容易形成 。 6.基本分页存储管理方式中，一个进程有 张页表；基本分段存储管理方式中，一个进程有 张段表；而段页式存储管理方式中，一个进程有 张页表和 张段表，其中页表的个数取决于 ； 7.UNIX系统的虚拟分页系统中，第一次调入的页面都从 调入，而第二次调入的页面则全部从 调入。 8.按照设备的共享属性可以把设备分为 、 和 三类。 9.所谓虚拟设备技术就是通过某种方法将一个 转变成一个 的技术。 10.独占设备分配时，依次要访问的数据结构是 、 、 和 。 11.SPOOLING系统是由 、 和 三部分构成的，其中，在磁盘空间开辟的模拟输入输出设备的是 。 12.磁盘访问时间是由 、 和 三部分时间构成的。 13.简述分页和分段的区别。 14.简述虚存的定义及特征。 15.简述抖动的定义和引发抖动的原因。 16.简述缺页中断和一般中断的不同之处。 17.设备控制器是由 、 和 三部分构成的，控制器中传递是的 、 和 三种信号。 18引入通道的好处是什么，为什么说通道时一种特殊的处理机. 19.试以打印机为例说明如何实现SPOOLING系统 20.简述DMA的工作原理 21.简述通道I/O方式的工作原理 22.某虚拟分页系统中，页面大小为2KB，一逻辑空间由16页构成的程序，系统为其分配的的物理块数为4，且已知页号为0、1、2、3的页面已调入块号为6、9、12、8的物理块中，若物理空间的大小为256MB，则： （1）逻辑地址用多少位二进制信息表示；物理地址用多少位二进制信息表示？ （2）请将下列逻辑地址转换为物理地址： a)1928; b)1FC86H;