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

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