天津理工大学操作系统期末复习试卷.docx

该【天津理工大学操作系统期末复习试卷 】是由【平平库】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【天津理工大学操作系统期末复习试卷 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。《操作系统》期末考试复习试卷一、单项选择题(每题2分,共10分),首先要考虑的是().,则所属该作业的进程初始时处于(),首次适应分配算法要求对空闲区表项按()进行排列。,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是()。,()。,CPU与外设并行工作。,CPU与外设并行工作。,CPU与外设串行工作。,CPU与外设串行工作。二、填空题(每空1分,共15分):_____________,共享性,_____________,、_____________。。,当各个作业的等待时间相同时,_____________将得到优先调度;当各个作业要求的运行时间相同时,_____________将得到优先调度。。,操作系统为用户存取文件信息的最小单位是_____________。:设备固有属性、_____________、_____________和_____________。,若从交互性来看,_____________系统更强。三、简答题(每题10分,共40分)。(10分)。(10分)。(10分)。(10分)四、计算分析题(共25分)1.(5分)在一个请求分页系统中,假如一个作业的页面走向为:1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。当分配给该作业的物理块数为4时,采用FIFO置换算法,计算访问过程中所发生的缺页次数和缺页率。2.(10分)假设某系统中有4种资源,在某时刻系统中共有5个进程,进程(P0,P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为:系统中当前可用资源向量为(2,1,0,0)。(1)计算进程还需要请求的资源向量。(2分)(2)系统当前是处于安全状态么?(3分)(3)当进程P2申请(0,1,0,0)时,系统能立即满足么?(5分)3.(10分)某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437计算逻辑地址0A5C(H)所对应的物理地址,写出具体的分析过程。五、P-V操作题(共10分),允许存放一只水果。爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。