操作系统选综合练习探究.docxVIP

第一章作业 一、计算题 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程ABCABCP1559212P2536402P34011405P4425204P5424314 1、??????? 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、? 计算平均周转时间 二、在一个单道批处理系统中，一组作业的提