聊城大学《操作系统》期末复习题及参考答案.docx

操作系统练习题及参考答案一、单项选择题I.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小2、在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。A.段表B.页表D. JCBC.PCB3.用户程序中的输入、输出操作实际上是由（）完成。A、程序设计语言C、编译系统B、操作系统D、标准库程序4、SPOOLing技术可以实现设备的（）分配。A.独占B.共享C.虚拟D.物理5.按逻辑结构划分，文件主要有两类：（）和流式文件。A、记录式文件 B、网状文件C、索引文件 D、流式文件6、7、作业调度的关键在于（）。A.选择恰当的进程管理程序 C.选择恰当的作业调度算法 卜.列关于进程和线程的叙述中,B.D. 正确的是用户作业准备充分有一个较好的操作环境)oA,一个进程只可拥有一个线程B. 一个线程只可拥有一个进程C. 一个进程可拥有若干个线程D. 一个线程可拥有若干个进程8.设计批处理多道系统时，首先要考虑的是（B、系统效率和吞吐量 D、实时性和可靠性 决定。A、灵活性和可适应性9、C、交互性和响应时间虚拟存储器的最大容量由（A.内存容量B.程序的地址空间C.内外存容量D.计算机的地址机构10.支持程序浮动的地址转换机制是（A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位参考答案：CBBCACCBBA二、问答题1、某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB0假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D（三）所对应的物理地址是什么？2、请给出记录型信号量中对P、V操作的定义。3、设有三道作业，它们的提交时间及执行时间由下表给出:作业号提交时间执行时间I8.52.02 9.21.63 9.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位:小时，以十进制进行计算；要求写出计算过程）4、从内核角度看，内核级线程和用户级线程有什么不同？参考答案:1、答：0A5D（三）=OOOO10100101IlOl2号页对应4号块，所以物理地址是OoOIOolOOlOIuoI即125D（三）o2、答：P(三)value;if(value<O)addthisprocesstolistblockV(三)value+;if(value<=0)removeaprocessPfromlistwakeup(P);3、答:FCFS:作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF:作业号提交时间:执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)4、答：用户级线程仅存在于用户级中，它的创建、撤消和切换都不利用系统调用实现，与内核无关，相应的，内核也不知道有用户级线程存在。内核级线程依赖于内核，无论用户进程中的线程还是系统进程中的线程，其创建、撤消、切换都由内核实现。在内核中保留了一张线程控制块，内核根据控制块感知线程的存在并对其进行控制。(1)线程的调度与切换速度：内核支持线程的调度和切换与进程的调度和切换十分相似。对于用户级线程的切换，通常是发生在一个应用程序的多线程之间，这时，不仅无须通过中断进入OS的内核，而且切换的规则也远比进程调度和切换的规则简单。因此，用户级线程的切换速度特别快。(2)系统调用：当传统的用户进程调用一个系统调用时，要由用户态转入核心态，用户进程将被阻塞。当内核完成系统调用而返回时，才将该进程唤醒，继续执行。而在用户级线程调用一个系统调用时，由于内核并不知道有该用户级线程的存在，因而把系统调用看作是整个进程的行为，于是使该进程等待，而调度另一个进程执行，同样是在内核完成系统调用而返回时，进程才能继续执行。如果系统中设置的是内核支持线程，则调度是以线程为单位。当一个线程调用一个系统调用时，内核把系统调用只看作是该线程的行为，因而阻塞该线程，于是可以再调度该进程中的其他线程执行。