操作系统复习题汇总

因题量大如出现重复题(错题)请大家谅解第一章复习题1、操作系统是对（C）进行管理的软件。A、软件B、硬件C、计算机资源D、应用程2、从用户的观点看，OS是（A）A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体3、下列选项中，（D）不是操作系统关心的主要问题。A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器4、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（C）计算机。A、并行B、真实C、虚拟D、共享5、操作系统中采用多道程序设计技术提高了CPU和外部设备的（A）A、利用率B、可靠性C、稳定性D、兼容性6、OS提供给程序员的接口是（B）A、进程B、系统调用C、库函数D、B和C7、下面关于OS的叙述中正确的是（A）A、批处理作业必须具有作业控制信息B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统差不多D、由于采用了分时技术，用户可以独占计算机的资源8、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（D）A、分时系统B、多道批处理系统C、计算机网络D、实时信息处理系统9、批处理系统的主要缺点是（B）A、CPU利用率低B、缺少交互性C、不能并发执行D、都不是10、在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值为（B）A、10msB、20msC、50msD、100ms第二章复习题总结1、在下列特征中，不是进程特征的是（C）。A、异步性B、并发性C、静态性D、动态性2、下面对进程的描述中，错误的是（D）A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合 3、程序和进程是两个不同的概念，以下不能描述这个观点的是（D）。A、程序是具有特定功能的一组指令或语句的集合，它指出了处理器执行操作的步骤，而进程是一个程序在一个数据集合上的一次执行B、进程是动态的，是程序的执行过程C、多个不同的进程可以包含相同的程序D、进程不能包含多个不同的程序 4、多道程序环境下，操作系统分配资源以(C）为基本单位。A、程序B、指令C、进程D、作业 5、并发进程指的是（C）A、可并行执行的进程B、可同一时刻执行的进程C、可同时执行的进程D、不可中断的进程6、以下不属于进程基本特性的是（A） A、进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤。B、进程具有动态性，多个不同的进程可以包含相同的程序。C、进程具有3种基本状态：等待状态、运行状态、就绪状态。D、进程可以并发执行。 7、分配到必要的资源并获得处理机时的进程状态是（B）A、就绪状态B、执行状态C、阻塞状态D、撤销状态8、当一个进程处于这样的状态时，(A），称为阻塞状态。A、它正等着输入一批数据B、它正等着进程调度C、它正等着分给它一个时间片D、它正等着进入内存 9、某个要运行中的进程要申请打印机，它将变为（B）A、就绪态B、阻塞态C、创建态D、撤销态 10、下列进程状态的转换中，（C）是不正确的。A、就绪转换为执行B、执行转换为就绪C、就绪转换为等待D、等待转换为就绪 11、当（B）时，进程从执行状态转为就绪状态。A、进程被调度程序选中B、时间片到C、等待某一事件D、等待的事件发生 12、一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是（C）A、运行状态B、阻塞状态C、就绪状态D、完成状态13、进程具有3种基本状态，进程在执行过程中，其状态总是不停地发生变化，下面关于进程状态变化的说法中正确的是（C）A、进程一旦形成，首先进入的是运行状态。B、3种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中。C、一个正在运行进程的时间片如果终结，该进程将转入就绪状态。D、一个进程必须经过进程的3个基本状态才能结束。 14、某进程由于需要从磁盘上读入数据而处于等待状态。当系统完成了所需的读盘操作后，此时该进程的状态将（答案：D）A、从就绪变为运行B、从运行变为就绪C、从运行变为阻塞D、从等待变为就绪15、一个进程释放一种资源将有可能导致一个或几个进程（答案：D）A、由就绪变运行B、由运行变就绪C、由等待变运行D、由等待变就绪 16、一次I/O操作的结束，有可能导致（答案：A）A、一个进程由阻塞变为就绪B、几个进程由阻塞变为就绪C、一个进程由阻塞变为运行D、几个进程由阻塞变为运行 17、以下情况不可能引起进程调度的是（答案：B）A、一个进程完成工作后被撤销B、一个进程从就绪状态变成了运行状态C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待状态或就绪状态 18、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（答案：D）不是引起操作系统选择新进程的直接原因。A、运行进程的时间片用完B、运行进程出错C、运行进程要等待某一时间发生D、有新进程进入就绪状态 19、在单处理机系统中，处于运行状态的进程（答案：A）A、只有一个B、可以有多个C、不能被挂起D、必须在执行完后才能被撤下 20、（答案：B）必会引起进程切换。A、一个进程创建后，进入就绪态B、一个进程从运行态变为就绪态C、一个进程从阻塞态变为就绪态D、都不对 21、进程调度主要负责（答案：B）A、选一个作业进入内存B、选一个进程占有CPUC、建立一个新的进程D、撤销一个进程 22、进程自身决定（答案：A）A、从运行状态到阻塞状态B、从运行状态到就绪状态C、从就绪状态到运行状态D、从阻塞状态到就绪状态 23、进程从运行状态变为等待状态的原因是（答案：A）A、I/O请求B、时间片到C、I/O完成D、某个进程被唤醒 24、进程控制块是描述进程状态和特性的数据结构，一个进程（答案：D）A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有唯一的进程控制块 25、OS通过（答案：B）对进程进行管理。A、JCBB、PCBC、DCTD、CHCT 26、由操作系统分配并维护，用户记录进程信息的内存块是（答案：A）A、PCBB、TLBC、MMUD、Cache27、下列信息中，保存在PCB结构中的是（答案：C）A、进程标识符、进程当前状态、磁盘目录、通用寄存器值B、进程标识符、进程当前状态、代码段指针、变量结构C、进程标识符、进程当前状态、代码段指针、通用寄存器值D、进程标识符、堆栈结构、代码段指针、通用寄存器值 28、以下关于临界资源的叙述中，正确的是（答案：C）A、临界资源是非共享资源B、临界资源是任意共享资源C、临界资源是互斥的共享资源D、临界资源是同时共享资源29、以下（答案：B）不属于共享资源A、打印机B、非共享数据C、共享变量D、共享缓冲区30、临界区是（答案：C）A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源 31、以下（答案：D）不是同步机制应遵循的原则A、让权等待B、空闲让进C、忙则等待D、无限等待32、操作系统中有一组常称为特殊系统调用的程序，它在执行过程中不能被系统中断，这种程序称为（答案：B）A、初始化程序B、原语C、子程序D、控制模块33、P、V操作是进程同步、互斥的（答案：A）A、原语B、信号量C、c程序D、信箱通信34、每执行一次P操作，信号量s减1，如果减1后（B），则该进程继续执行，若（C）则该进程将被阻塞，并被插入到该信号量对应的等待队列中。A、s>0B、s>=0C、s<0D、s<=0 35、每执行一次V操作，信号量s加1，如果加1后（A），则该进程继续执行，若（D）则从该信号量对应的等待队列中取出一个进程，使该进程的状态变为就绪状态。A、s>0B、s>=0C、s<0D、s<=0 、36、某个进程从等待（阻塞）状态进入就绪状态，可能是由于（答案：C）A、正在运行的进程运行结束B、正在运行的进程执行了P(wait)操作C、正在运行的进程执行了V(signal)操作D、正在运行的进程时间片用完 37、若信号量s的初值为2，当前值为-1，则表示有（答案：B）等待进程A、0B、1C、2D、3 38、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（答案：B）A、0，1B、1，0C、1，2D、2，0 39、在具有n个进程的系统中，某资源允许m个进程（n>m>1）同时进入它们的临界区，则信号量s值的变化范围是（答案：A）。处于等待状态的进程数最多可以是（）。A、m-n<s<m;n-mB、m-n<s<n;mC、m-n<s<m;mD、m<s<n;n-m40、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（答案：C）A、S>0B、S=0C、S<0D、S≠041、不需要信号量就能实现的功能是（答案：D）A、进程同步B、进程互斥C、执行的前趋关系D、进程的并发执行42、当进程A正在使用磁带机时，进程B又申请该磁带机，这种情况是（D）A、不可能出现的B、没法解决的C、会死锁的D、无所谓的43、用于同步与互斥的信号量中，（答案：B）的最大值不超过1，（）的最大值可以是大于零的有限值。A、整型信号量；字符信号量B、互斥型信号量；资源型信号量C、加锁信号量；解锁信号量D、二进制信号量；十进制信号量44、在一个单处理机的系统中有20个进程，那么处于运行状态的进程最多是（答案：A）A、1B、0C、19D、20 45、一个程序经过多次创建以后，产生的进程是（答案：B）A、相同的B、不同的C、同步的D、互斥的46、在操作系统中，要对并发进程进程同步的原因主要是（答案：C）A、进程的有限时间性B、进程具有动态性C、并发进程推进的不确定性D、进程具有结构性47、用P、V操作管理临界区时，信号量的初值应定义为（答案：C）A、-1B、0C、1D、任意值 48、两个进程利用信号量mutex互斥进入临界区，一开始mutex=1，那么当mutex=-1时表示（答案：D）A、没有任何进程进入临界区B、只有一个进程进入临界区，另一个不请求进入临界区C、两个进程均进入了临界区D、一个进程进入了临界区，另一个进程在临界区外等候49、两个进程利用信号量mutex互斥进入临界区，一开始mutex=1，那么当mutex=0时表示（答案：B）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、两个进程均进入了临界区50、两个进程利用信号量mutex互斥进入临界区，一开始mutex=1，那么当mutex=1时表示（答案：A）A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、两个进程均进入了临界区 51、当两个进程合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（答案：A）A、同步B、互斥C、调度D、执行52、一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，（C）A、可以允许其他进程进入与该进程相关的临界区B、不允许其他进程进入任何临界区C、可以允许其他就绪进程抢占处理器，继续运行D、不允许任何进程抢占处理器53、P-V操作是把信号量（设为S）与共享资源对

应起来的一种机制，信号量S可以表示除（答案：C）

以外的含义。A、当S>=0时，表示可用资源数或可使用资源的进程数。B、当S=1时，只允许一个进程访问临界资源，是互斥信号量C、当S<0时，表示无资源可用或不允许进程再进入临界区D、在S变成负数-X后，X表示等的待使用资源的进程个数54、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（答案：C）A、S>0B、S=0C、S<0D、S≠055、假定进程A和B是两个并发进程，A读取数据后存放到缓冲器中，随后由B加工这个数据。在该系统中可能出现B还未处理缓冲器中的数据时A又把新的数据存到缓冲器中覆盖了原来的数据，或者B在A还没有放入新的数据时重复加工旧的数据的错误。引起上述错误的根本原因是（答案：A）A、进程A和进程B的速率无法同步。B、进程A的执行速度慢于进程B的执行速度。C、进程A的执行速度快于进程B的执行速度。D、进程A和进程B共享使用缓冲器56、两个并发进程的程序如下：若processA先执行了三个循环后，processA和processB又并发执行了一个循环，写出可能出现的打印值。请用P、V操作实现同步，使两并发进程能正确执行。intN=3;main()cobegin{processAwhile(1){N=N+5;}}coend;processBwhile(1){print(N);}上述两个并发执行的进程共享整型变量N，且共享时没能做到互斥，因此它们的执行结果具有不确定性。可将上述程序改正为：intN=3;semaphoreS=1;main()cobegin{processAwhile(1){P(S);N=N+5;V(S);}}coend;processBwhile(1){P(S);print(N);V(S);}57、下面是两个并发执行的进程。它们能正确运行吗？若不能请举例说明，并改正之。cobeginvarx:integer;processp1vary,z:integer;beginx:=1;y:=0;ifx>=1theny:=y+1;z:=y;endcoendprocessp2vart,u:integer;beginx:=0;t:=0;ifx<=1thent:=t+2;u:=t;end可将上述程序改正为：cobeginvarx:integer;varS:semaphore:=1processp1vary,z:integer;beginP(S);x:=1;y:=0;ifx>=1theny:=y+1;V(S);z:=y;endcoendprocessp2vart,u:integer;beginP(S);x:=0;t:=0;ifx<=1thent:=t+2;V(S);u:=t;end58、兄弟俩共同使用一个账号，每次现存或取10元，存钱与取钱的进程分别如下所示：beginamount:integer;amount:=0;cobeginprocessSAVEm1:integer;beginm1:=amount;m1:=m1+10;amount:=m1;end;coendendprocessTAKEm2:integer;beginm2:=amount;m2:=m2-10;amount:=m2;end;如何用P、V操作实现两并发进程的互斥执行？ beginamount:integer;mutex:semaphore;amount:=0;mutex:=1;cobeginprocessSAVEm1:integer;beginP(mutex);m1:=amount;m1:=m1+10;amount:=m1;V(mutex);end;coendendprocessTAKEm2:integer;beginP(mutex);m2:=amount;m2:=m2-10;amount:=m2;V(mutex);end;59、公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶，其他汽车不能上桥。试问：（1）这是一个同步问题还是互斥问题？（2）用信号量和P、V操作描述并发过程的活动。答：（1）这是一个互斥问题。桥是汽车进程互斥使用的资源。（2）每辆汽车对应一个进程，进程数量不确定。用Pi（i=0,1,2,…）表示汽车进程；设互斥信号量为S，其初值为“1”。汽车进程Pi的过程可描述如下：汽车进程Pi（i=0,1,2,…）P(S)汽车上桥在桥上行驶汽车下桥V(S)第三章总复习题一、选择题：1、进程调度又称低级调度，其主要功能是（D）。A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（D）A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。3、一个进程P被唤醒后,（D）A．P就占有了CPU。B．P的PCB被移到就绪队列的队首。C．P的优先级肯定最高D．P的状态变成就绪4、当系统中（C）时，系统将不会执行进程调度原语。A．一个新进程被创建B．当前进程执行了P操作。C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。D．分时系统中时间片用完。5、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（B）A该进程的优先级最高B就绪队列为空C该进程最早进入就绪队列D该进程是一个短进程6、三种主要类型的OS中都必须配置的调度（C）。A作业调度B中级调度C低级调度DI/O调度7、设系统中n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（C）个Am*n+1Bn*m+nCn*m+1-nD无法预计注：可以这样理解：N个进程，都需要M个资源，最坏的一种情况是：每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。(m-1)*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。8、死锁的预防方法中，不太可能的一种方法使（A）A摒弃互斥条件B摒弃请求和保持条件C摒弃不剥夺条件D摒弃环路等待条件9、某系统采用了银行家算法，则下列叙述正确的使（B）A系统处于不安全状态时一定会发生死锁B系统处于不安全状态时可能会发生死锁C系统处于安全状态时可能会发生死锁D系统处于安全状态时一定会发生死锁10、下列进程调度算法中，（A）可能会出现进程长期得不到调度的情况。A静态优先权法B抢占式调度中采用动态优先权调度C分时处理中的时间片轮转调度算法D非抢占调度中采用FIFO算法11、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（A）相同。A先来先服务调度算法B短作业优先调度算法C时间片轮转调度算法D长作业优先调度算法12、为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（C）也可能产生死锁。A．进程优先权B资源的线性分配C．进程推进顺序D分配队列优先权13、在分时操作系统中，进程调度经常采用（C）算法。A先来先服务B最高优先权C时间片轮转D随机14、资源的按序分配策略可以破坏（D）条件。A互斥使用资源B占有且等待资源C不可剥夺资源D环路等待资源15、银行家算法在解决死锁问题中是用于（B）的。A预防死锁B避免死锁C检测死锁D解除死锁16、（B）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。A先来先服务B静态C动态D短作业17、在下列解决死锁的方法中，属于预防策略的是（B）。A银行家算法B有序资源分配法C死锁检测法D安全性算法18、（D）算法不适合作业调度。A先来先服务B短作业优先C最高优先权优先D时间片轮转19、有利于CPU繁忙型的作业（或进程），而不利于I/O繁忙型的作业（或进程）的调度算法是（B）A、时间片轮转法B、先来先服务C、最短剩余时间优先D、高优先级优先20、三个作业J1、J2和J3同时到达系统，它们的估计运行时间分别是T1、T2和T3，且T1<T2<T3。若按单道方式运行且采用短作业优先算法，则平均周转时间是（C）A、T1+T2+T3B、（T1+T2+T3）/3C、（3T1+2T2+T3）/3D、（T1+2T2+3T3）/321、有三个作业：A（到达时间8:50，执行时间1.5小时）B（到达时间9:00，执行时间0.4小时）C（到达时间9:30，执行时间1小时）当作业全部到达后，单道批处理系统按照响应比高者优先算法进行调度，则作业被选中的次序是（B）A、(ABC)B、(BAC)C、(BCA)D、(CBA)22、一个估计运行时间为2小时的作业8:00到达系统，12:00开始调度执行，则其响应比是（C）A、1B、2C、3D、423、三个作业J1、J2和J3同时进入系统，其估计运行时间为10min、40min和25min，各自的优先级分别为5、9和13，如果三个作业均为CPU繁忙型，系统单道运行，作业调度采用高优先级优先算法，数值大为优先级高，那么作业J1从提交到完成的时间是（C）。A、25B、65C、75D、1024、下列作业调度算法中，具有最短的作业平均周转时间的是（A）A、短作业优先B、先来先服务C、高优先级优先D、时间片轮转25、分时系统中的当前运行进程连续获得了两个时间片，原因可能是（B）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程26、若进程P一旦被唤醒就能够投入运行，系统可能为（D）A、在分时系统中，进程P的优先级最高B、抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C、就绪队列为空队列D、抢占调度方式，P的优先级高于当前运行的进程27、下列选项中，降低进程优先级的合理时机是（A）A、进程时间片用完B、进程刚完成I/O，进入就绪队列C、进程长期处于就绪队列D、进程从就绪状态转换为运行状态28、下列进程调度算法中，（D）可能会引起进程饥饿。A、先来先服务调度算法B、时间片轮转调度算法C、多级反馈队列调度算法D、短进程优先调度算法29、下列调度算法中，综合考虑进程等待时间和执行时间的是（C）A、先来先服务调度算法B、时间片轮转调度算法C、高响应比优先调度算法D、短进程优先调度算法30、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（A）A、先来先服务B、时间片轮转C、高响应比优先D、非抢占式短进程优先31、一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：P1:计算60ms,I/O80ms，计算20ms;P2:计算120ms,I/O40ms，计算40ms;若不考虑调度和切换时间，则完成两个作业需要的时间最少是（B）A、240msB、260msC、340msD、360ms应用题1、设有三道作业，它们的提交时间及执行时间由下表给出:作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位:小时，以十进制进行计算；要求写出计算过程)FCFS:作业提交时间执行时间开始时间完成时间18.52.08.510.529.21.610.512.139.40.512.112.6周转时间:作业1：2.0；作业2：2.9；作业3：3.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF:作业提交时间执行时间开始时间完成时间18.52.08.510.529.21.611.012.639.40.510.511.0周转时间：作业1：2.0；作业2：3.4；作业3：1.6平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)例：有如下三道作业。系统为它们服务的顺序是：1、2、3。求平均周转时间和平均带权周转时间。作业提交时间运行时间110.002210.101310.250.25分析：作业提交时间运行时间开始时间完成时间周转时间带权周转时间110.002210.101310.250.25平均周转时间：（2+2.9+3）/3=2.63h平均带权时间：（2/2+2.9/1+3/0.25）/3=5.3h2、下表表明了在一个系统中的五个进程的运行时间和优先级，规定，优先级数值越小优先级越高。在某一时刻，这五个进程同时到达系统，顺序为P0、P1、P2、P3和P4，请按下列算法计算进程平均周转时间和平均带权周转时间（忽略系统开销）。（1）先来先服务；（2）短进程优先；（3）时间片轮转（时间配额5ms）；（4）高优先级优先进程运行时间/ms优先级进程运行时间/ms优先级P0203P3252P1151P4405P2354解答：先来先服务算法：(1)平均周转时间为：（20ms+35ms+70ms+95ms+135ms）/5=71ms(2)平均带权周转时间为：（1+2.3+2+3.8+3.375）/5=2.495短作业优先算法：P1，P0，P3,P2，P4(1)平均周转时间为：（15ms+35ms+60ms+95ms+135ms）/5=68ms(2)平均带权周转时间为：（1+1.75+2.4+2.7+3.375）/5=2.245时间片轮转算法：(1)平均周转时间为：（80ms+60ms+125ms+105ms+135ms）/5=101ms(2)平均带权周转时间为：（4+4+3.57+4.2+3.375）/5=3.829高优先级优先算法：P1，P3,P0，P2，P4(1)平均周转时间为：（15ms+40ms+60ms+95ms+135ms）/5=69ms(2)平均带权周转时间为：（1+1.6+3+2.71+3.375）/5=2.3373、在一个内存中只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，如下表所示，表中所列的优先数是指进程调度的优先数，且优先数越小优先级越高。列出所有作业进入内存的时刻以及结束的时刻；计算作业的平均周转时间。作业名到达时间估计运行时间优先数A8:00404B8:20302C8:30503D8:50205表1作业系列表表2作业名到达时间估计运行时间优先数进入时间完成时间周转时间A8:004048:009:1070B8:203028:208:5030C8:305039:1010:0090D8:502058:5010:2090作业完成时间及周转时间平均周转时间（70+30+90+90）/4=70min银行家算法练习题：假定系统中有4个进程P1、P2、P3和P4，三种类型的资源A、B、C，数量分别为9，3，6，在T0时刻的资源分配情况如下表所示。（12分）试问：（1）T0时刻是否安全？若是，请给出安全序列。（2）T0时刻以后，若进程P2发出资源请求Request2(1，0，1)，系统能否将资源分配给它？为什么？（3）在进程P2申请资源后，若进程P1发出资源请求Request1(1，0，1)，系统能否将资源分配给它？为什么？（4）在进程P1申请资源后，若进程P3发出资源请求Request3(0，0，1)，系统能否将资源分配给它？为什么？进程MaxAllocationNeedAvailableABCABCABCABCP1322100222112P2613511102P3314211103P44220024203、（1）T0时刻的安全性：利用安全性算法对T0时刻的资源分配情况进行分析，可得以下表所示的T0时刻的安全性分析，从中得知，T0时刻存在着一个安全序列{P2、P1、P3、P4}，故系统是安全的。进程WorkNeedAllocationWork+AllocationFinishABCABCABCABCP2112102511623trueP1623222100723trueP3723103211934trueP4934420002936true(2)P2请求资源：P2发出请求Request2(1，0，1)，系统按银行家算法进行检查，并执行如下操作。Request2(1，0，1)<=Need2(1,0,2)。Request2(1，0，1)<=Available(1,1,2)。系统先假定可为P2分配资源，并修改Available、Allocation2、Need2向量，由此形成的资源变化情况如下表所示。进程MaxAllocationNeedAvailableABCABCABCABCP1322100222011P2613612001P3314211103P4422002420再利用安全性算法检查此时系统是否安全，可得下表所示的安全性分析。进程WorkNeedAllocationWork+AllocationFinishABCABCABCABCP2011001612623trueP1623222100723trueP3723103211934trueP4934420002936true由所进行的安全性检查得知，可以找到一个安全序列{P2、P1、P3、P4}，因此，系统是安全的，可以立即将P2所申请的资源分配给它。（3）P1请求资源：P1发出资源请求Request1(1，0，1)，系统按银行家算法进行检查：Request1(1，0，1)<=Need1(2,2,2)。Request1(1，0，1)>Available(0,1,1)，让P1等待。（4）P3请求资源：P3发出资源请求Request3(0，0，1)，系统按银行家算法进行检查：Request3(1，0，1)<=Need3(1,0,3)。Request3(1，0，1)<=Available(0,1,1)系统先假定可为P3分配资源，并修改有关数据，如下表所示。进程MaxAllocationNeedAvailableABCABCABCABCP1322100222010P2613612001P3314212102P4422002420再利用安全性算法检查此时系统是否安全，从表中可看出，可用资源Available(0,1,0)已不能满足任何进程的需要，故系统进入不安全状态，此时系统不能分配资源。第四章总复习题1.在虚拟存储管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（B）A、编辑B、编译C、链接D、装载2.进程装载时对内存进行静态重定位的完成是在（B）A、编译过程B、装入过程C、修改过程D、执行过程3.例：若在一分页存储管理系统中，某作业的页表如下图所示。已知页面大小为1024字节，试将逻辑地址1011,2148,3000,5012转化为相应的物理地址。页号块号02132136设页号为P，页内地址为W，逻辑地址为A，物理地址为M，页面大小为L，则对于逻辑地址1011，页号P=[A/L]=1011/1024=0，页内地址W=[A]MODL=1011mod1024=1011查找页表，第0页在第2块，所以物理地址为M=b*L+W=2*1024+1011=3059对于逻辑地址2148，页号P=[A/L]=2148/1024=2，页内地址W=[A]MODL=2148mod1024=100查找页表，第2页在第1块，所以物理地址为M=b*L+W=1*1024+100=1124对于逻辑地址3000，页号P=[A/L]=3000/1024=2，页内地址W=[A]MODL=3000mod1024=952查找页表，第2页在第1块，所以物理地址为M=b*L+W=1*1024+952=1976对于逻辑地址5012，页号P=[A/L]=5012/1024=4，页内地址W=[A]MODL=5012mod1024=916因页号超过页表长度，该逻辑地址非法。4.检索联想存储器的时间为20ns，访问内存的时间为100ns。如果能在联想存储器中检索出页号，则CPU存取数据总共需要(120ns)。如果不能在联想存储器中找到该页号，则总共需要(220ns)。再假定访问联想存储器的命中率分别为0%，50%，80%，90%，98%，计算有效访问时间。5.例：假设一个分页存储管理系统中具有快表，多数活动页表项都可以存在其中。如果页表放在内存中，内存访问时间是1μs，若快表的命中率为85%，则有效访问时间是多少？若快表的命中率为50%，则有效访问时间是多少？若快表的命中率为85%，则有效访问时间为：h*t1+(1-h)*t2=h*(0+1)+(1-h)*(0+1+1)=1.15μs若快表的命中率为50%，则有效访问时间为：h*t1+(1-h)*t2=h*(0+1)+(1-h)*(0+1+1)=1.5μs6.例:某段式存储管理系统中，有一作业的段表（SMT）如下表所示，求逻辑地址[0,65],[1,55],[2,90],[3,20]对应的主存地址。（其中方括号中的第一个元素为段号，第二个元素为段内地址）段号短长（容量）主存起始地址状态02006001150850121001000131500解逻辑地址[0,65]，对应的物理地址为600+65=665；逻辑地址[1,55]，因段内地址超过段长，所以产生越界中断；逻辑地址[2,90]，对应的物理地址为1000+90=1090；逻辑地址[3,20]，因为状态位为0，即该段在辅存中，所以产生缺段中断。6.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号031721138则逻辑地址0A5C所对应的物理地址是什么？转化二进制：0000101001011100明确页号页内地址求物理块号：11（查表后）001011物理地址：物理块号+页内地址=2E5CH7.假定某进程有8个页面，系统为分配了三个物理块，并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，使用最佳置换算法发生几次页面置换？701

20304230321201701722222222222222770000044400000000011133333333111111最佳置换算法发生6次页面置换8..假定某进程有8个页面，系统为分配了三个物理块，并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，使用先进先出页面置换算法发生几次页面置换？722224440000000777000333222221111100111100033333222221先进先出置换算法发生12次页面置换假定某进程有8个页面，系统为分配了三个物理块，并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，使用最近最久未使用置换算法发生几次页面置换？722224440001111111000000033333300000111333222222222777先最近最久未使用算法发生9次页面置换以下不属于虚拟内存特征的是（A）A、一次性B、多次性C、对换性D、离散性（B）是请求分页存储管理方式和基本分页存储管理方式的区别。A、地址重定位B、不必将作业全部装入内存C、采用快表技术D、不必将作业装入连续区域在请求页式存储管理中，若所需页面不在内存中，则会引起（D）A、输入输出中断B、时钟中断C、越界中断D、缺页中断实现虚拟最主要的技术是（C）A、整体覆盖B、整体对换C、部分对换D、多道程序设计下列关于虚拟存储的叙述中，正确的是（B）A、虚拟存储只能基于连续分配技术B、虚拟存储只能基于非连续技术C、虚拟存储容量只受外存容量的限制D、虚拟存储容量只受内存容量的限制考虑下述页面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。当内存块数量分别为4时，试问应用OPT（最佳算法）、FIFO（先进先出算法）和LRU（最近最久使用算法）等页面置换算法，计算各会出现多少次缺页中断，并求相应的缺页率和命中率？（提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断）解：采用FIFO页面置换算法，缺页中断次数为14，对应的缺页率=14/20=70%，命中率为1-70%=30%。采用OPT页面置换算法，缺页中断次数为8，对应的缺页率=8/20=40%，命中率为1-40%=60%。采用LRU页面置换算法，如果分配给进程的页面数目为4时，缺页中断次数为10，对应的缺页率=10/20=50%，命中率为1-50%=50%。存储管理的目的是（C）A、方便用户B、提高内存利用率C、方便用户和提高内存利用率D、增加内存实际容量把作业空间中使用的逻辑地址变为内存中的物理地址称为（B）A、加载B、重定位C、物理化D、逻辑化首次适应算法的空闲分区是（C）A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列4、设有8页的逻辑空间，每页有1024个字节，它们被映射到32块的物理存储区中，则逻辑地址的有效位是（B）位。A、10B、13C、14D、15为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（B）技术。A、静态重定位B、动态重定位C、动态分配D、静态分配以下存储管理方式中，（A）方式可以采用静态重定位。A、固定分区B、分页C、分段D、都不是以下存储管理方式中，不适合多道程序设计系统的是（A）A、单一连续分配B、固定式分区分配C、可变式分区分配D、分页存储管理在固定分区分配中，每个分区的大小是（C）A、相同B、随作业长度变化C、可以不同但预先固定D、可以不同但根据作业长度固定在可变式分区存储管理中，采用拼接技术的目的是（A）A、合并空闲分区B、合并分配区C、增加主存容量D、便于地址转换在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（D）A、无上邻空闲分区，也无下邻空闲分区B、有上邻空闲分区，但无下邻空闲分区C、无上邻空闲分区，但有下邻空闲分区D、有上邻空闲分区，也有下邻空闲分区在分页存储管理中，主存的分配是（A）A、以块为单位进行分配B、以作业的大小分配C、以物理段进行分配D、以逻辑记录大小进行分配（B）种存储管理方式提供一维地址结构。A、分段B、分页C、分段和段页式D、都不是碎片是指（D）A、存储分配完后所剩的空闲区B、没有被使用的存储区C、不能被使用的存储区D、未被使用且又暂时不能使用的存储区以下解决主存碎片问题较好的存储器管理方式是（B）A、可变式分区B、分页管理C、分段管理D、单一连续区管理碎片现象的存在使得（A）A、内存空间利用率降低B、内存空间利用率提高C、内存空间利用率得以改善D、内存空间利用率不影响当内存碎片容量大于某一作业所申请的内存容量时，（C）A、可以为这一作业直接分配内存B、不可以为这一作业分配内存C、拼接后，可以为这一作业分配内存D、一定能够为这一作业分配内存OS采用分页存储管理方式，要求（A）A、每个进程拥有一张页表，且进程的页表驻留在内存中B、每个进程拥有一张页表，但只有执行进程的页表驻留在内存中C、所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D、所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节省有限的内存空间采用（B）不会产生内部碎片。A、分页式存储管理B、分段式存储管理C、固定分区式存储管理D、段页式存储管理很好地解决了“零头”问题的存储管理方法是（A）A、分页存储管理方式B、分段存储管理方式C、多重分区管理D、可变式分区管理分段管理提供（B）维的地址结构。A、1B、2C、3D、4在段式分配中，CPU每次从内存中取一次数据需要（B）次内存访问。A、1B、2C、3D、4在段页式分配中，CPU每次从内存中取一次数据需要（C）次内存访问。A、1B、2C、3D、4以下存储管理技术中，支持虚拟存储器的技术是（C）A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（C）A、2的8次方字节B、2的16次方字节C、2的24次方字节D、2的32次方字节在分段存储管理方式中，（A）A、以段为单位分配，每段是一个连续存储区B、段与段之间必定不连续C、段与段之间必定连续D、每段是等长的可变分区存储管理系统中，若采用最佳适应算法，“空闲区表”中的空闲分区可按（A）顺序排列。A、长度递增B、长度递减C、地址递增D、地址递减27、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略，现有以下作业序列：96K、20K、200K。若采用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K解采用首次适应算法时，空闲分区表中表项按地址递增排列，将分区号为4的空闲分区分配给96K的作业，将分区号为1的空闲分区分配给20K的作业，而200K的作业无法分配；采用最佳适应算法时，空闲分区表中表项按分区大小递增排列，将分区号为5的空闲分区分配给96K的作业，将分区号为1的空闲分区分配给20K的作业，将分区号为4的空闲分区分配给200K的作业；28、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号031721138则逻辑地址0A5C所对应的物理地址是什么？解转化二进制：0000101001011100明确页号页内地址求物理块号：11（查表后）001011物理地址：物理块号+页内地址=2E5CH在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？解：由题目所给条件可知，分页存储管理系统的逻辑地址结构如图所示：1512110页号P位移量W逻辑地址2F6AH的二进制表示如下图所示0010111101101010页号4位页内位移(12位)由此可知逻辑地址2F6AH的页号为2,查找页表,得到物理块号为11,所以物理地址为BF6AH已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。将逻辑地址1023、4500转换成物理地址。对于逻辑地址1023，页号P=[A/L]=1023/1K=0，页内地址W=[A]MODL=1023mod1K=1023查找页表，第0页在第2块，所以物理地址为M=b*L+W=2*1K+1023=3071对于逻辑地址4500，页号P=[A/L]=4500/1K=4，页内地址W=[A]MODL=4500mod1K=404因页号超过页表长度，故产生越界中断。31、对一个将页表放在内存中的分页系统：如果访问内存需要0.2μs，有效访问时间为多少？如果增加一个快表，且假定在快表中找到页表项的几率高达90%，则有效访问时间又是多少？解：（1）有效访问时间为两次访问内存的时间：2*0.2=0.4μs（2）引入快表后的有效访问时间为：0.9*(0+0.2)+(1-0.9)*(0+0.2+0.2)=0.22μs第五章总复习题1.在下面的I/O控制方式中，需要CPU干预最少的方式是（答案：D）A、程序I/O方式B、中断驱动I/O控制方式C、直接存储器访问DMA方式D、I/O通道控制方式2.DMA控制方式是在（答案：A）之间建立一条直接数据通路。A、I/O设备和主存B、两个I/O设备C、I/O设备和CPUD、CPU