操作系统期中试卷2014秋

系专业级班学号姓名……………………装……………………订……………………线……………………泉州师院2014—2015学年度第一学期本科《操作系统》期中试卷答案题序一二三四五总成绩统分人成绩登分人一、单项选择题（每小题2分，共20分）1．操作系统的__D_管理部分负责对进程进行调度.A、主存储器B、控制器C、运算器D、处理机2．在分时操作系统中，进程调度经常采用_C__算法。A、先来先服务B、最到优先权C、时间片轮转D、随机3．一个正在访问临界资源的进程由于申请等待I/O操作而被中断时（C）A、可以允许其他进程进入与该进程相关的临界区B、不允许其他进程进入任何临界区C、可以允许其他就绪进程抢占处理器，继续运行D、不允许任何进程抢占处理器4．在进程状态的转换中，（B）是不可能的。A．运行状态→就绪状态B．阻塞状态→运行状态C．运行状态→阻塞状态D．阻塞状态→就绪状态5．采用多道程序设计的实质之一是（A）。A、以空间换取时间B、将独享设备改造为共享设备C、提高内存和I/O设备利用率D、虚拟设备6．在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（D）。A．可抢占式静态优先数算法B．不可抢占式动态优先数算法C．时间片轮转算法D．不可抢占式静态优先数算法7、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（C）。A.S0B.S=0C.S0D.S08、下面有关选择进程调度算法的准则错误的是（C）A、尽量提高处理器利用率B、尽可能提高系统吞吐量C、适当增长进程在就绪队列中的等待时间D、尽快响应交互式用户的请求9、在为多道程序所提供的可共享的系统资源不足时，可能出项死锁。但是，不适当的_C__也可能产生死锁。A．进程优先权B．资源的线性分配C．进程推进顺序D．分配队列优先权10、操作系统是对_C__进行管理的软件.A.软件B.硬件C.计算机资源D.应用程序二、判断题（将正确的划上“√”．错误的划上“╳”每小题2分，共20分）1.短进程优先调度算法是从作业后备队列中选择一个估计运行时间最短的作得分评卷人得分评卷人业调入内存予以执行。（错）2.分时系统是为提高资源利用率和系统吞吐量而形成和发展起来的。（错）3.中级调度实际上就是存储器管理中的对换功能。（对）4、进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（对）。5.在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好。（错）。6.程序的顺序执行具有顺序性，封闭性和不可再现性（错）7.一旦出现死锁,所有进程都不能运行（错）8、先来先服务调度算法既考虑到了作业到达的先后次序，又照顾了短作业，且不会使长作业长期得不到服务，因而实现了一种较好的折衷。（错）9．进程同步的主要任务是使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。（对）10．操作系统的所有程序都必须常驻内存。（错）三、填空题（每空格2分，共20分）1．利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于p原语和v原语之间。2．死锁产生的四个必要条件是互斥使用＿＿、保持和等待、＿请求保持＿＿和循环等待。3．进程由数据段、程序段和PCB三部分组成。4．当前进程若因时间片用完而被暂停执行时，该进程应转变为就绪状态；若因发生某事件而不被继续运行时，该进程应转变为阻塞状态。五.综合题（每小题10分，共40分）1．某系统的进程状态转换如下图所示，请问：（1）引起各种状态转换的的典型事件。（2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？1)3→12)3→23)2→1答:(1)1：是由于调度程序的调度引起2：是由于时间片用完引起3：是由于I/0请求引起4：是由于I/O完成引起(2)3→1：可能。当当前进程被阻塞，使得CPU空闲，此时调度程序会从处于就绪状态的进程中挑选一个新城投入运行。3→2：不可能。2→1：可能。当当前进程的时间片用完，会引起调调程序调度另外一个进程来投入执行。得分评卷人得分评卷人得分评卷人1324运行就绪阻塞2．设系统中有三类资源R1、R2、R3和R4，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：资源进程最大需求量R1R2R3R4已分配资源量R1R2R3R4剩余资源量R1R2R3R4P1P2P3P4P5864143311013233315463121131114132322011312113(1)系统是否处于安全状态？若是，则给出进程安全序列。(2)如果进程P5申请1个资源R1、1个资源R2、1个资源R3和2个资源R4，能否实施分配？为什么？、答：（1）P4的请求（0，1，1，1）是系统剩余资源（2，1，1，3）能满足的，故P4能运行完，P4释放资源，使得P5的申请能得到满足，…，进程按P4，P5，P3，P2，P1顺序执行，每个进程都可以获得需要的资源运行完毕，故当前状态是安全的。（2）P5请求（1，1，1，2）：剩余资源：（2，1，1，3），假设分配后：假设分配后，还剩余系统资源：（1，0，0，1）P0~P4尚需的资源数均不能得到满足，不能对P5分配。3、某计算机系统主存采用请求分页管理技术，主存容量为1MB，被划分为256块，每块大小为4KB。假设某个作业共有5个页面，其中0，1，2三个页面已分别装入到主存4，9，11三个物理块中，另外两个页面没有装入主存。该作业的页面变换表（PMT）如下表所示。表中的状态为0表示页面已经装入到内存中，为1表示没有装入内存。页号块号状态04019021103－14－1问题：①若给定一个逻辑地址为9016，其物理地址是多少？给出其物理地址的计算过程。②若给定一个逻辑地址为12388，其物理地址是多少？地址变换过程中会出现什么问题？答：在请求分页的存储管理系统中，系统是通过查页表来进行地址转换的。对于本题中采用的页面大小为4KB，即页内相对地址为12位。①首先从虚拟地址中分离出页号和页内地址。[9016/4096]＝2，所以页号为2，页内地址为824。查页表知道2号页对应的物理块号为11，即物理地址为：11*4096＝45056，再加上页内地址后其真正的物理地址为：45880。S页页页页页页页页页页041921134页页页页页页页页页页页L页页11824页页页页页2页页页页页页页页页页页824主主11*4096＋824＝45880②首先从虚拟地址中分离出页号和页内地址。[12388/4096]＝3，所以页号为3，页内地址为100。查页表知道3号页对应的物理块号，发现其物理块号不在内存，此时可能发生缺页中断，从磁盘把对应的页号装入到内存物理块。假设此时物理内存还有足够的空闲块，则不需要淘汰已经装入的页面。设找到的空闲块号为7，则逻辑地址12385所对应的的物理地址为：7*4096＋100＝28772。4．桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。试用wait.signal操作实现爸爸、儿子、女儿三个并发进程的同步。答:设置三个信号量S,So,Sa，初值分别为1，0，0。分别表示可否向盘中放水果，可否取桔子，可否取苹果。Father(){while(1){wait(S);将水果放入盘中;if(是桔子)signal(So);elsesignal(Sa);}}Son(){while(1){wait(So)取桔子signal(S);吃桔子;}}Daughter(){while(1){wait(Sa)取苹果signal(S);吃苹果;}}