操作系统期末试卷(含答案)整理版.docVIP

操作系统期末试题 一．单项选择题（每小题2分，共30分） 1．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 2．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 3、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？ A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立 单位。 4、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 5、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1 6.页式 存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( B )。 A.1 B.2 C.3 7.对磁盘进行移臂调度的目的是为了缩短( A )时间。 A.寻找 B.延迟 C.传送 D.启动 8、某系统采用了银行家算法，则下列叙述正确的是（ B ）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 9、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ D ）。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 10．不能防止死锁的资源分配策略是(　D　) A．剥夺式分配方式 B．按序分配方式 C．静态分配方式 D．互斥使用分配方式 11．通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指 （ D ） A．外围设备硬件的处理一致性 B．通道硬件设计的处理一致性 C．通道程序设计的处理一致性 D．用户可不考虑设备的具体物理特性 12、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ B ） A．并行技术????? B．缓冲技术 C．虚拟存储器技术?? ?? D．覆盖技术 13．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 14、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ B ）。 A.224 B.216 C.28 D.232 15.通常不采用( D )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 二．填空题（每小题2分，共20分） 16对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 17在信号量机制中，信号量S 0时的值表示可用资源数目；若S 0，则表示等待该资源的进程数，此时进程应阻塞。 18在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 19?操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 20一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3 ，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5 。 21．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表： 作业 提交时间(单位：基本时间单位) 运行时间(单位：基本时间单位) J1J2J3 023 7