操作系统必考题

试卷类型：B试卷形式：闭卷满分：100分考试时间：110分钟考试科目：操作系统与应用专业：软件技术班级：软件07试卷类型：B试卷形式：闭卷满分：100分考试时间：110分钟考试科目：操作系统与应用专业：软件技术班级：软件07装订线装订线左侧不要书写内容PAGE共6页，第=page3*2-15页共6页，第=page3*26页学号姓名学号姓名题号一二三四五六七八九十总分得分得分阅卷人一、填空（每题/空1分，共15分）１．进程引入的主要目的是，其存在的唯一标识是。２．操作系统为用户提供了和两种接口３．一个作业要占用CPU必须经过和两级调度。４．按照文件信息的访问顺序，把文件存取方法分为和。５．在可变分区管理时，若按起始地址递增顺序排列空闲区，属于分配算法，若按分区大小递减的顺序排列空闲区，属于分配算法。６．在操作系统设计时确定资源分配算法，以消除发生死锁的任何可能性，这种解决死锁的方法是。7．虚拟设备是通过技术把设备变成能为若干用户的设备。8．在多级目录结构中，更好地解决了问题。得分阅卷人二、简答题（每题/空５分，共２5分）9．试比较进程与程序的区别。10．什么是多道程序设计技术？引入该技术带来什么好处？11.存储管理中，产生系统抖动的原因是什么？如何消除？12．产生死锁的四个必要条件是什么？13．为什么引入缓冲技术？得分阅卷人三、计算题（每题/空10分，共20分）14．有如下的磁盘访问请求序列15、20、9、16、24、13、29，假定磁头的初始位置为15，磁头向磁道号增加方向移动。试分别写出最短寻道时间优先调度算法、电梯调度算法磁头访问序列和移动总量？15．在一个请求分页存储管理系统中，一个作业的页面走向为2、3、2、5、3、2、4、5、3、2、5、2，分配给该作业的物理块数为3时，试计算采用如下页面淘汰算法时的缺页次数（假设开始执行时主存没有页面）。（1）先进先出淘汰算法（2）最近最久未使用淘汰算法得分阅卷人四、编程题（每题/空10分，共20分）16．有k个生产者和t个消费者共享容量为n的缓冲区，每个生产者都要把各自生产的物品存入缓冲区，而每个消费者也都要从缓冲区中取出物品去消费。要求用PV操作对这些生产者和消费者进行正常管理。17．现有四个进程R1，R2，W1，W2共享一个单缓冲区B，进程R1把来自键盘的一个数送入缓冲区B，供进程W1打印输出。进程R2把来自磁盘的一个数送入缓冲区B，供进程W2打印输出。请用P，V操作管理这几个并发进程，使他们能同步工作。得分阅卷人五、综合题（每题/空10分，共20分）18．在银行家算法中，若出现如表所示的资源分配情况：进程AllocationNeedAvailableABCDABCDABCDP0024200121543P110001750P213542356P306320652P400140656试问：（1）当前状态是否安全？（2）如果进程P2提出安全请求Request[2]=(0,4,2,0)，系统能否将资源分配给它？说明原因。（3）该系统采用什么方法处理死锁问题？有什么好处？19．有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理时间如表所示：进程处理器时间优先数P1103P211P323P414P552忽略进行调度等所花费的时间，请回答下列问