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