操作系统练习题.docx

1.操作系统是对（）进行管理的软件。A.软件B.硬件C.计算机资源D.程序2.按照所起的作用和需要的运行的环境，操作系统属于（）A.支撑软件 B.用户软件 C.应用软件 D.系统软件3.采用多道程序设计技术可以提高CPU和外部设备的（）A.稳定性B.可靠性C.利用率D.兼容性4.一个计算机系统采用多道程序设计技术后，使多道程序实现了（）A.微观上并行B.微观和宏观上均串行C.宏观上并行D.微观和宏观上均并行5.操作系统的最基本的两个特征是资源共享和（）A.并发性B.共享性C.虚拟性D.不确定性6.一个作业第一次执行时用了5min，而第二次执行时用了6min，这说明了操作系统的（）特点A.并发性B.共享性C.虚拟性D.不确定性1.为了使系统中所有用户得到及时的响应，操作系统应该是（）A.实时系统B.批处理系统C.分时系统D.网络系统2.如果分时系统的时间片一定，那么（）会使响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多3.在（）的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应。A.实时系统B.批处理系统C.分时系统D.网络系统1.在进程状态转换图中（）是不可能的。A.运行态—就绪态B.运行态—阻塞态C.阻塞态—运行态D.阻塞态—就绪态2.一个进程当前处于阻塞状态，则（）A.它可以被调度而获得处理机B.它永远不会被执行C.当I/O完成后，它将变成就绪状态D.可能变成就绪状态，也可以直接获得处理机3.当一个进程处于（）状态时，不属于阻塞状态。A.进程正等待着输入一批数据 B.进程正等待着给它一个时间片C.进程正等待着打印机输出D.进程正等待另一个进程发来消息 在一个单处理机的系统中，OS的进程有运行、就绪、阻塞三个基本状态。假如某时刻该系统中有10个进程并发执行，在略去调度程序所占用时间情况下试问： (1)这时刻系统中处于运行态的进程数最多有几个？最少有几个？ (2)这时刻系统中处于就绪态的进程数最多有几个？最少有几个？ (3)这时刻系统中处于阻塞态的进程数最多有几个？最少有几个？以下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？ａ在食堂打饭，吃饭和洗碗ｂ只有一个车道的桥梁，左右双方均想通过。ｃ课堂上的师生互动ｄ工厂的生产部门和销售部门ｅ小旅店只剩下２个单人间，却来了３个顾客若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由__个临界区构成。A.1B.3C.5D.61.信号量的值具有明确的物理意义，其值大于等于0时，表示（）；小于0时，其绝对值表示（）2.具有n个进程的系统中，允许m个进程（n≧m ≧ 1）同时进入他们的临界区，其信号量s的值的变化范围是（）。处于等待状态的进程数最多是（）。3.要实现两个进程互斥，设一个互斥信号量mutex，当mutex为0时，表示（）A.没有进程进入临界区B.有一个进程进入临界区，另外一个进程在等待C.有一个进程进入临界区D.两个进程都进入了临界区 多个进程对信号量S进行了5次 P操作，2次V操作后，现在信号量的值是 -3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？ 1.因为S的当前值是-3，因此因为S处于阻塞状态的进程有3个；2.因为每进行一次P(S)操作，S的值都减1，每执行1次V操作S的值加1，故信号量的初值为-3+5-2=0;1. 用信号量解决同步问题 练习P1P4P2P3 semaphore s1=s2=s3=s4=0; 进程1：{C1;V(s1);V(s2); V(s3);}进程2：{P(s1);C2; V(s4);} 进程3：{P(s2);C3;} 进程4：{P(s3); P(s4); C4;}桌上有一空盘，只允许存放一个水果。爸爸专向盘中放橙子，妈妈专向盘中放苹果，女儿专等吃橙子，儿子专等吃苹果。规定当盘空时一次只能放一个水果供吃者自用，请用PV操作实现爸爸、妈妈、女儿、儿子四个并发进程的同步。爸爸检查盘是否为空。放入橙子。则通知女儿； 妈妈检查盘是否为空。放入苹果。则通知儿子； 女儿检查盘中是否有橙子。如果没有，则阻塞；如果有，从盘中取出橙子。盘空了，通知爸爸。 儿子检查盘中是否有苹果。如果没有，则阻塞；如果有，从盘中取出苹果。盘空了，通知妈妈。 Ppt上有答案p521. 有一个售票大厅，可容纳100人购票。如果厅内不足100人，则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。问（1）购票者之间是同步关系还是互斥关系。（2）用PV操作描述购票者的工作过程。 semaphore empty=100;semaphore mutex=1;void buyer(){P(empty);P(mutex);购票;V(mutex);V(empty);}1作业从提交到完成的