070111计算机操作系统

计算机操作系统第PAGE计算机操作系统第14页共14页《计算机操作系统》课程综合复习资料一、单项选择题wait（A．不变B．加1C．D．1答案：D若Wait(s)Signal(s)S2，-1，则表示有（）待进程。A．0B．1C．2D．3个答案：B时间片大小的确定要考虑系统的处理能力，其含义是（A．系统的周转时间短B．系统的响应时间快C．系统在单位时间内处理的作业量大D．答案：D下列关于使用记录型信号量解决生产者-消费者问题的叙述，正确的是（A．waitsignalwaitsignalwaitsignal答案：A关于消息缓冲队列的通信机制下列说法不正确的是（A．消息缓冲队列用于本地进程间的通信B．支持消息缓冲队列机制需要在进程控制块中增加相应的字段C．发送过程和接受消息的过程使用的消息缓冲区的结构是相同的D．任意时刻向某个进程发送消息的进程只能有一个答案：D6．关于进程的并发执行下列说法准确的是（进程的并发执行是指两个或两个以上的进程同时执行B．进程的并发执行是指两个或两个以上的进程在同一时刻并行执行C．D．进程的并发执行就是进程的并行执行答案：C7．中断发生时，应保留的上下文内容是（A．页表缓冲区指针C．被中断的程序D．答案：D设内存的分配情况如图所示，若要申请40KB则所得到的分区首址为（。A．100KB．190KC．330KD．410KA设内存的分配情况如图所示，进程要申请一块60K佳适应算法，则进程所分配到的分区首址为（。A．60KB．180KC．210KD．330KC9P1，P2，P374P1，P2，P34，22（。A．存在不止一个安全序列，所以系统处于安全状态B．因为不存在安全序列，所以系统处于不安全状态C．存在安全序列P3，P1，P2，所以系统处于安全状态D．P3，P2，P1,答案：BI/O（A．指令译码器B．C．地址译码器D．控制寄存器答案：B4LRU列为:5，1，2，0，3，0，4，3，2，0，5，2（）次页置换。A．3B．6C．5D．4序正确的是（。地址递减B．C．地址递增D．答案：DP1:MoveINC r1Movex,r1/将x的值赋给r1/r1累加1/将r1的内容赋给xA．可能为-13P2:MoveDEC r2Movex,r2/将x的值赋给r2/r2减1/将r2P1:MoveINC r1Movex,r1/将x的值赋给r1/r1累加1/将r1的内容赋给xA．可能为-13P2:MoveDEC r2Movex,r2/将x的值赋给r2/r2减1/将r2的内容赋给x10、12D．可能为-1、0、1答案：C2，需要访问磁盘的次数为（。A．1B．2C．3D．4次答案：Cwait(s)、signal(s)s2，当前值为-1，初始状态下有（）个可用资源。A．0B．1C．2D．3个答案：C100KB算法所得到的分区首址为（。0KB．180KC．330KD．210KA32P1，10p2，12d，一个进程的逻辑地址空间最大为（A．2GBB．4GBC．4KBD．4MB答案：B19．操作系统为文件分配磁盘空间时，以（）A．扇区B．簇块C．字节D．答案：B下列语句中不可以并发执行的语句是（。S1：a=5-x; S2:b=a*x; A．S1和S2B．S2C．S1D．任意两条语句都不可以并发执行答案：ACPU内存的次数为（。次B．2次C．3答案：B文件系统用（）A．堆栈B．指针C．目录D．路径答案：C一个进程被阻塞意味着（A．CPUB．该进程放弃CPUC．PCBD．进程变为就绪状态答案：B24．在一个实际系统中，进行页置换时，优先选择的换出页是（A．经常不用的页B．不会被修改的页C．将来最久不会被访问的页D．答案：D25．文件系统提供给用户的最基本的功能是（）。A．文件共享B．文件的按名访问C．文件保护D．答案：B二、问答题1．答案：在每个指令周期开始的时候，处理器从存储器中取一条指令，在典型的处理器中，程序计数器（PC）保存有下一次要取的指令地址。除非接收到别的指示，否则处PC（即位于下一个高端存储器地址的指令指令中包含确定处理器将要采取动作的位，处理器解释指令并执行要求的动作。2．多道批处理系统的特点是什么？答案：特点是多道性、无序性、调度性、复杂性。3．并发与共享有什么关系？答案：并发和共享是操作系统的两个最基本的特征，它们又是互为存在的条件。一方面，资源共享是以程序的并发执行为条件的，若系统不允许程序并发执行，自然不存程序的并发执行，甚至根本无法并发执行。4．操作系统在什么时候创建进程？操作系统如何创建一个进程？答案：用户登录、作业调度、提供服务、应用请求发生时都会引起进程的创建。创建进程的一般步骤依次为：申请空白PCB、为新进程分配资源、初始化进程控制块、将新进程插入就绪队列。时钟中断信号是如何产生的？答案：时钟中断信号产生的过程如下图所示答案：实现进程互斥的基本原理是什么？答案：进程互斥的目的是使进程以互斥的方式访问临界资源，只要能使进程以互斥的方式进入临界区就能够保证进程对临界资源的互斥访问。所以，可以通过在临界区前加进入区代码，在临界区后加退出区代码来实现进程的互斥。临界区是每个进程中访问临界资源的那段代码。进入区是检查是否可以进入临界区并对临界区“加锁”的代码。退出区是释放临界区访问权的代码。waitwait(mutex)权，然后通过申请资源信号量申请空缓冲区或装满产品的缓冲区，当缓冲池满时，若生产者进程先申请到公共缓冲池的互斥访问权，然后申请空缓冲区，因缓冲池中没有空缓冲区，生产者进程阻塞。消费者进程因无法申请到公共缓冲池的互斥访问权，也会被阻塞。生产者进程等待消费者进程释放空缓冲区，消费者进程等待生产者进程释放公共缓冲池的互斥访问权，进程因互相等待对方释放资源而处于不能执行的死锁状态。简述选择调度方式和调度算法的原则。答案：周转时间短；响应时间快；截止时间的保证；系统吞吐量高；处理机利用率好。10．什么是实时系统？有哪些实时系统调度算法？答案：支持实时计算的系统是实时系统，实时计算结果的正确性不仅依赖于计算逻辑结果的正确性还依赖于结果产生的时间。实时调度算法有最早截至时间优先的调度算法和最低松弛度优先的调度算法。11．什么是程序执行的局部性原理？区域。程序执行的局部性包括时间局部性和空间局部性。12．什么是首次适应算法？答案：首次适应算法FFFF链以地址递增的次序链接。在进行内存分配时，从链首开始顺序查找，直至找到一个能满足进程需要的空闲分区为止。然后，再按照进程的大小，从该分区中划出一块内存空间分配给进程，余下的空闲分区仍留在空闲链中。13．什么是多级反馈队列的调度算法？CPU被转移到优先权较高的队列中，通过老化技术阻止了饥饿的发生。14．简述一级分页存储管理的地址映射过程。答案：一级分页存储管理的地址映射过程如下：进程执行，PCBCPUa。a由硬件检索机构搜索页表，得到物理块号。物理块号和页内地址送物理地址寄存器。15．答案：引入快表后的地址映射过程：将逻辑地址分离为页号和页内偏移。TLB，用于形成物理地址。否则（TLB项，读取页面所在的物理块号，以形成物理地址。如果所查找的页表项不在TLBTLB16．简述使用二级页表的地址映射过程。答案：使用二级页表的地址映射的过程如下：对于给定的逻辑地址A，由硬件从中分离出外部页号p1、外层页内地址p2d。AdA17．简述分段存储管理的地址变换过程。S:d，SSS（段界限d≤dS:d举例说明文件系统是如何实现文件的按名访问的。答案：例如CP/M的文件系统，将文件的地址信息放在目录文件中，文件系统以文件名为索引找到相应的目录项，在目录项中存有该文件的地址信息，通过这些地址访问文件内容。以生产者-消费者问题为例说明死锁是如何产生的？wait(mutex)权，然后通过申请资源信号量申请空缓冲区或装满产品的缓冲区，当缓冲池满时，若生产者进程先申请到公共缓冲池的互斥访问权，然后申请空缓冲区，因缓冲池中没有空缓冲区，生产者进程阻塞。消费者进程因无法申请到公共缓冲池的互斥访问权，也会被阻塞。生产者进程等待消费者进程释放空缓冲区，消费者进程等待生产者进程释放公共缓冲池的互斥访问权，进程因互相等待对方释放资源而处于不能执行的僵持状态。DMADMA执行打开文件和关闭文件操作时操作系统完成的功能分别是什么？答案：执行打开文件操作时，操作系统将被打开文件的属性和地址信息读到内存中。执行关闭文件操作时，操作系统释放文件控制块在内存中占用的空间。DMA答案：DMA/MARDRDC。Spooling答案：SpoolingspispoI/O简述操作系统引导的过程。ROMBIOSBIOS个扇区（0）中的系统引导程序（Boot）码。什么是系统调用？系统调用与普通函数调用有什么区别？过程不同。⑶系统调用要进行“中断处理”比一般函数调用多了一些系统开销。三、综合题下面是一个用户的C步骤？操作系统在其中起什么作用？#include<stdio.h>intmain(){printf(“Hello,world\n”);}（1）（2）ShellCPU当设备忙，阻塞进程；设备空闲时，唤醒进程；程序运行结束，撤消该进程并回收系统资源；多进程并发执行时，需要进行同步控制。p1,p2,p30，9，98ms，16ms，4ms，若系统采用短进程优先的进程调度算法，请说明进程的调度顺序并计算系统的平均周转时间。答案：进程的调度顺序是P1，P3，P2p1,p2,p3T1=8T2=20T3=4T=(T1+T2+T3)/3=(8+20+4)/3=32/3=10.67UNIXidir、dir1file1file2dir1file1i的内容。文件名i节点号文件所占用的簇号dir1300dir148301file1100500、501、504答案：file2200700、701、800Dir1的内容。file1100file2200file1i500500501一次间接地址的簇号请写出银行家算法的安全性检测过程的算法描述并对主要数据结构做说明。答案：主要数据结构：work、finish[i]，work在安全性检测