计科操作系统复习.docVIP

一、填空 1、 是以并发和共享为前提， 是并发和共享的必然结果。 2、操作系统的 管理部分负责对进程进行调度。 3、进程的基本特征有 、 、独立性、异步性及结构性特征。 4、某系统中3个并发进程，都需要同类源4个，试问该系统不会发生死锁的最少资源数是 。 5、若选择 算法不恰当，将会引起抖动现象。 6、产生死锁的四个必要条件是 、 、 、 。 7、银行家算法是对死锁的 ，资源的一次性申请是对死锁 。 8、页式存储管理方式中，要存指令或数据要 次访问主存。 9、虚拟设备是通过 技术把 设备变成能为若干用户 的设备。 10、文件的物理结构有 、 和 。 1、计算机资源可分为 和 。 2、分时系统的特点有 、 、 、 。 3、若进程采用抢占的调度方式，抢占的原则有 、 、 。 4、 是指从作业提交给系统到作业完成的时间间隔。 5、产生死锁的原因有 和 。 6、分页式存储管理中，进程的虚拟地址空间被划分成若干 ，内存的物理地址空间被划分成与 等大的 。 7、选择调度方式和调度算法的准则中面向系统的准则有 、 、 。 8、目前对目录进行查询的方式有 和 。 1、2、 说明进程的三个基本状态之间的转换及典型原因？（7分） ））） ）））））））某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 A 8：00 30分钟 B 8：20 40分钟 C 8：30 1小时 D 9：10 50分钟 3、一个生产者、一个消费者、共用一个缓冲区（一次只放一个产品），请用记录型信息量的wait和signal操作实现两个进程之间的同步关系。（10分） 1、1、若干个等待访问磁盘者依次要访问的柱面为36，44，40，4，80，12，76，90，50，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，方向是磁道递增，试用（1）电梯调度（扫描）算法（2）最短寻道时间优先算法分别列出实际处理上述请求的次序及磁臂总移动时间。（10分） 2、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1，3，2，1，1，3，5，1，4,3，2，1，5，当分配给作业的物理块数M为3和4时，写出访问过程的依次淘汰的页号及缺页次数和缺页中断率。（执行前分配给作业的物理块已装满）（10分） 3、桌子上有一个盘子，每次只能放入一个水果，爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等吃盘中的苹果，儿子专等吃盘中的橘子，试用wait、signal操作写出他们能正确同步的并发程序。（15分） 1、若有2个周期性任务，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为25ms；应如何按最低松弛度优先算法对它们进行CPU调度？（写出100ms内的调度过程）（10分） 2、在一个请求分页系统中，假如一个作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2，当分配给作业的物理块数M为3时，分别采用FIFO和LRU页面置换算法，写出访问过程中依次淘汰的页号及缺页次数和缺页中断率。（执行前分配给作业的物理块装满）（10分） 3、一个生产者、一个消费者、共用多个缓冲区（一次只放一个产品），请用记录型信息量的wait和signal操作实现两个进程之间的同步关系。（10分） 1、一个共有150个存储器单元的系统，内存的分配情况如下：（10分） 进程 Max Allocation P1 70 45 P2 60 40 P3 60 15 使用银行家算法，以确定是否可以同意下面的任一请求： （1）第4个进程到达，最多需要60个存储单元，最初需要25个单元； （2）第4个进程到达，最多需要60个存储单元，最初需要35个单元； 2、若在一分页存储管理系统中，某作业的页表