操作系统训练题

一、在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注明：有内存块最初都是空的），并比较所得结果。解：（1）当M=3时，页面走向432143543215缺页标记**********M1444111555222M233344444411M32223333335缺页次数=10缺页率=缺页次数/总页数*100%=10/12*100%=83.3%（2）当M=4时页面走向432143543215缺页标记********M1444444444445M233333333333M32222555511M4111111222缺页次数=8缺页率=8/12*100%=67%二、在一个请求分页系统中，有一个长度为5页的进程，假如系统为它分配3个物理块，并且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）解：FIFO：232152453252第1页222555333第2页33322255第3页1114442缺页中断次数=6LUR：232152453252第1页22225553第2页3352335第3页114422缺页中断次数=5三、某段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2，154）的实际物理地址为多少？答：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理四、在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4假定开始时先把前4页装入内存。要求完成：（1）先进先出调度算法，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。（2）最近最少使用算法时，作业执行过程中会产生________次缺页中断。依次淘汰的页号是____________。解：1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1、2、3、4、5、6、2＿。（4分）（2）最近最少使用算法时，作业执行过程中会产生__8__次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。五、(10分)在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。作业进入系统时间运行时间开始时间完成时间周转时间18：002小时28：5030分钟39：006分钟49：3012分钟（1）求出每个作业开始时间、完成时间及周转时间并填入表中。（2）计算四个作业的平均周转时间应为________.解：（1）每空0.5分，6分。作业进入系统时间运行时间开始时间完成时间周转时间18：002小时8:0010:00120分钟28：5030分钟10:1810:48118分钟39：006分钟10:0010:0666分钟49：3012分钟10:0610:1848分钟（2）四个作业的平均周转时间应为88分钟.六、(4分)一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：逻辑页号主存块号041721请根据页表，计算下列给出的逻辑地址对应的绝对地址。(1)100(2)2617(3)5196答：（4分）首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。（1）100的页号为0（100/2048=2），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292；（2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905；（3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148；（注：mod为取模运算，即求余数）第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)多道程序设计是指（B）。A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程从总体上说，采用多道程序设计技术可以（B）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（B）。A、增加减少B、增加延长C、减少延长D、减少减少现代操作系统的两个基本特征是（C）和资源共享。A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3：C以下（C）项功能不是操作系统具备的主要功能。A、内存管理B、中断处理C、文档编辑D、CPU调度用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。A、进程B、程序C、作业D、系统调用CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C）。A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序系统调用的目的是（A）。A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B）。A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。计算机中的CPU的工作分为系统态和用户态两种，系统态运行操作系统程序，用户态运行应用程序。第二部分进程管理一、选择题(选择最确切的一个答案，将其代码填入括号中)1、顺序程序和并发程序的执行相比，（C）。A、基本相同B、有点不同C、并发程序执行总体上执行时间快D、顺序程序执行总体上执行时间快2、并发进程失去了封闭性是指（D）。A、多个相对独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时，在不同时刻发生的错误D、并发进程共享变量，其执行结果与速度有关3、进程和程序的本质区别是（D）。A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征4、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有唯一的进程控制块5、下列进程状态的转换中，不正确的是（C）。A、就绪到运行B、运行到就绪C、就绪到阻塞D、阻塞到就绪6、进程是系统核心调度及资源分配的基本单位，它是由（D）组成的。供选择的答案：A、程序、数据和PCBB、程序、数据和标识符C、程序、标识符和PCBD、数据、标识符和PCB7、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（C）。A、S0B、S=0C、S0D、S08、在一段时间内，只允许一个进程访问的资源称为（C）。A、共享资源B、临界区C、临界资源D、共享区9、进程具有并发性和（A）两大重要属性。A、动态性B、静态性C、易用性D、封闭性10、进程从运行状态变为等待状态的原因是（B）。A、输入或输出事件发生B、时间片到C、输入或输出事件完成D、某个进程被唤醒11、进程间的基本关系为（B）。A、相互独立与相互制约B、同步与互斥C、并行执行与资源共享D、信息传递与信息缓冲12、PV操作是（A）。A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语13、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（C）。A、10B、8C、6D、414、多道程序环境下，操作系统分配资源以（C）为基本单位。A、程序B、指令C、进程D、作业三、填空题1、进程的三个基本状态是执行状态、等待状态和就绪状态。2、进程是一个活动（动态）的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待某件事情发生（阻塞原语）而被阻塞（进入等待态），因执行完毕而被撤消。3、进程从运行态变成就绪态，主要原因是__时间片到__和_出现优先级更高的进程进行中断__。4、有多个进程等待分配CPU时，系统按一定的__优先级__，从处于就绪态的进程中选择_第一个_进程，让它占有CPU，并把它的状态变成___运行_____态。5、进程的特征主要有__并发__、__异步__、独立性，制约性和结构性。6、PCB的含义是__操作系统用于记录和刻画进程状态及有关信息数据结构__。7、如果系统中有N个进程，则在就绪队列中进程的个数最多为___N-1_____。8、用于控制进程的原语有创建原语、撤消原语、__挂起原语__和__激活原语__。9、进程有两种基本队列：___就绪队列_____和__等待队列______。10、常用的进程调度算法有先来先服务、时间片轮转法和优先级法。11、先来先服务调度算法是按照进程进入就绪列队的___先后次序_____来选择其占用的CPU，在进程调度时总是把CPU分配给就绪列队的___队首_____进程。12、我们把并发过程中与___临界资源进行操作_____有关的程序段称为临界区。13、每执行一次V操作，信号量的数值S加1。若__S=0__，则该进程继续执行；否则，从对应的____就绪___队列中移出一个进程并将____执行____状态赋予该进程。14、PV操作由____P操作____和____V操作____组成，是对___资源_____进行操作。15、P操作信号的值___s=s-1__，若结果小于0，则该进程值为___等待___状态。V操作将信号量的值___s=s+1__，若结果___大于0__，则释放一个等待信号量的进程。16、进程的同步是指并发进程之间的一种__直接的协调工作__关系，一个进程的执行依赖另一个进程的__信息或信号_，当一个进程没有得到它时应__等待__，直到被_唤醒_。17、进程的同步和互斥反映了进程间__同步__和___互斥___的关系。18、目前常用的高级通信方式有共享存储器、___消息传递通信机制__、___管道通信__等。19、形成死锁的起因是__竞争资源______和__进程间推进顺序非法___。20、死锁产生的四个必要条件是___互斥条件__、___请求和保持条件__、__不剥夺条件_和__循环等待条件___四种。第三部分作业管理一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统作业管理的主要功能是（A）。A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中，JCB是指（A）。A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、作业在系统中存在与否的唯一标志是（C）。A、源程序B、作业说明书C、作业控制块D、目的程序4、在操作系统中，JCB是指（A）。A、作业控制块B、进程控制块C、文件控制块D、程序控制块5、作业调度算法提到的响应比是指（B）。A、作业计算时间与周转时间之比B、作业周转时间与计算时间之比C、系统调度时间与作业等待时间之比D、作业等待时间与系统调度时间之比6、时间片轮转调度算法是为了（A）。A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU7、（B）优先数是在创建