厦门大学软件学院-操作系统-期末试卷-样题-吴清强.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,*,题型：判断与填空,操作系统,判断题,移臂调度的目标是使磁盘的旋转周数最小,按最先适应算法分配的分区,一定与作业要求的容量大小最接近,原语的执行是屏蔽中断的。,PCB,是进程存在的唯一标识。,按最差适应算法,(WF),分配的分区,一定与作业要求的容量大小最接近,判断题,多道程序设计可以缩短系统中作业的执行时间,页表的作用是实现逻辑地址到物理地址的映射。,虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间,前者称为虚存,后者称为实存。时间片越小,系统的响应时间就越小,系统的效率就越高,在分页存储管理中,减少页面大小,可以减少内存的浪费。所以,页面越小越好,时间片轮转法一般用于分时系统中。,判断题,进程,A,与进程,B,共享变量,S1,需要互斥,:,进程,B,与进程,C,共享变量,S2,需要互斥。从而,进程,A,与进程,C,也必须互斥,每个作业都有自己的地址空间,地址空间中的地址都是相对于起始地址,0,单元开始的,因此逻辑地址就是相对地址。,文件的物理结构密切依赖于文件存储器的特性和存取方法。,最短查找时间优先算法,(SSTF),的调度原则,就是要求磁头的移动距离最小。该算法有产生,饿死,的可能。在页式存储管理系统中当发生缺页中断时应淘汰掉内存中一页,在单处理机系统中任何时候只可能有一个进程处于执行状态。,填空题,并发进程中涉及相同变量的程序段叫做,_,对这些程序段要执行,_,。,进程调度算法采用等时间片轮转法,时间片过大,就会使轮转法转化为,_,调度算法。,采用交换技术获得的好处是以牺牲,_,为代价的。,死锁产生的四个必要条件是,:_,、,_,、,_,、,_,。,填空题,设有四个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围可能是,_,。,磁盘的驱动调度先进行,_,调度,再进行,_,调度。,一个虚拟的存储器,其地址空间的大小等于,_,。,多道程序设计的特点是多道、,_,和,_,。,填空题,临界区是指,_,。,文件系统中若文件的物理结构采用连续结构,则文件控制块中关于文件的物理位置应包括,_,和,_,。,虚拟存储器实现的基础是程序,理论，实现虚拟存储器是现代计算机操作系统,的主要方法。,银行家算法中，当一个进程提出的资源请求将导致系统从,进入,时，系统就拒绝它的资源请求。,填空题,设一段表为,那么,逻辑地址,(2,88),对应的物理地址是,_,。,逻辑地址,(4,100),对应的物理地址是,_,。,段号,基地址,段长,0,1,2,3,4,219,2300,90,1327,1952,600,14,100,5800,96,此课件下载可自行编辑修改，供参考！,感谢您的支持，我们努力做得更好！,