操作系统选综合练习.docx

第一章作业一、计算题ABCCPU计算306020I/O403040CPU计算101020内存中有三个作业按照A---B---C的优先级次序执行，CPU计算和外设操作如下表所示：请给出多道程序运行的时间关系图，完成这三个程序共用去多少时间？分单通道和双通道讨论？比单道方式节约多少时间？(MS)二、简述题1、什么是操作系统？2、操作系统有哪些特征？3、如何理解操作系统的不确定性？4、操作系统有哪些分类？5、如何理解多道并发？6、请简述操作系统的引导过程7、云操作系统如何理解？8、什么是多核计算机，什么是网络操作系统？第二章作业一、基本理论题1、进程，线程，管程之间的区别与联系？2、什么是原语？3、什么是进程调度？4、内核功能有哪些？5、信号量怎么理解？6、举例说明死锁？7、系统调用怎么理解？8、临界区，临界资源？9、进程创建的步骤？10、进程状态切换的原因有哪些？11、什么是挂起？12、如何理解多核与多线程？13、互斥与同步？14、死锁产生的原因与条件？15、什么是死锁定理？16、如何理解银行家算法？17、高级调度，中级调度，低级调度如何理解？18、CPU的核心态如何理解？二、算法题1、分析生产者与消费者模型中的互斥与同步关系，设计恰当的信号量，给出P-v代码的实现2、设计恰当的信号量实现读者---写者模型中的互斥与同步，要求分别给出读优先，写优先，读写公平的代码设计3、哲学家进餐模型的互斥如何实现，请用两种不同的算法实现，分别给出代码设计4、桌子上有一只盘子最多可容纳两个水果每次只能放入或取出一个水果。爸爸专向盘子中放苹果apple妈妈专向盘子中放橘子orange两个儿子专等吃盘子中的橘子两个女儿专等吃盘子中苹果。请用P, V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。5、三个进程共用两个缓冲区S和T，GET负责送数据到S，COPY负责从S中复制数据，把复制好的数据送入到T中，PUT负责把T中的数据打印，要求S和T反复循环使用，请给出正确的P---v代码设计三、计算题1、P和Q两个进程优先级相同，信号量S1=S2=0并发执行后的X=?? Y=??? Z=?VOID? P(VOID ){? Y=1;Y=9;Y+=3;V(S1);Z=Y+1;P(S2);Y+=Z;}VOID? Q( VOID){? X=1;Y=8;Y+=5;P(S1);X+=Y;V(S2);Z+=X;}2、有三种类型的资源，5个进程，A资源的数量17，B的数量5个，C的数量20个，在T时刻系统状态如下所示：进MAXALLOCATION程ABCABCP1559212P25364024425204??????? T时刻是否安全,若是给出安全序列2、??????? T时刻P2请求（0,3,4）能否分配为什么？3、??????? 在（2）的基础上P4请求（2,0,1）能否分配为什么？4、??????? 在（3）的基础上P1请求（0,2,0）能否分配为什么？3、某系统有R1，R2，R3共三种资源，T0时刻P1，P2，P3，P4四个进程对资源的占用和需求情况如下所示：系统的可用资源（2,1,2）1、??????? 用向量或矩阵表达系统中各种资源总数和此时各个进程对资源的需求数量如果此时P1和P2都发出REQUEST(1,0,1)为了保证系统的安全性应该如何分配资源给这两个进程，说明原因2、??????? 如果（2）中两个请求立即得到满足后，系统此时是否处于死锁状态。进MAXALLOCATION程R1R2R3R1R2R3P1322100P2613411P3314211P4422002第三章作业一、基本知识点考核1、什么是作业调度？2、何为进程调度？3、如何理解线程调度？4、换入换出调度怎么理解二、计算题作业到达时间运行时间优先数A10:0040分钟5B10:2030分钟3C10:3050分钟4D10:5020分钟6一、有一个具有两道作业的批处理系统，作业调度用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下的作业序列：数值越小优先级越高1、????? 列出所有作业进入内存的时间和结束时间2、? 计算平均周转时间二、在一个单道批处理系统中，一组作业的提交时刻和运行时间如下所示：计算以下三种作业调度算法的平均周转时间T。1、先来先服务2、短作业优先法3、响应比高者优先作业提交时刻运行时间18.01.028.50.539.00.249.10.1三、假定要在一台处理机上执行如表所示的作业，假定这些作业在时刻0以1,2,3,4,5的顺序到达。1、说明分别使用先来服务，时间片轮转法，时间片=1、短作业优先法以及非抢占式优先级调度算法时这些作业的执行情况。2、针对上述的每种调度算法给出各自的平均周转时间，