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