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

题型：判断与填空 厦门大学软件学院吴清强 操作系统 判断题 移臂调度的目标是使磁盘的旋转周数最小Ｆ 按最先适应算法分配的分区,一定与作业要求的容量大小最接近 原语的执行是屏蔽中断的。 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 dsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrne lkhgi8eyokbnkdhf98hodf hxvy78fd678t9fdu90gys98y9shihixyv78dfhvifndovhf9f8yv9onvkobkw kjfegiudsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrne lkhgi8eyokbnkdhf98hodf hxvy78fd678t9fdu90gys98y9shihixyv78dfhvifndovhf9f8yv9onvkobkw kjfegiu dsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98