试卷详情
-
考研操作系统-进程与线程(三)
-
[判断题]进程在运行过程中,可以自行修改自己的PCB。
-
[简答题]有5个待运行作业J1,J2,J3,J4,J5,各自预计运行时间分别是9,6,3,5和7。假定这些作业同时到达,并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短。平均周转时间为多少
-
[简答题]超市可容纳500人同时购物,有6扇可供出入的门,既可进又可出,每扇门只允许一个人通过,试回答以下问题:
(1)用PV操作及信号量描述进入和离开该超市的算法,使得该超市的购物容量得到最大限度的发挥。
(2)如再加一个限制条件:同一个顾客进出必须通过同一扇门,那么相应算法如何编写
-
[简答题]某银行计算机系统要实现一个电子转账系统,基本的业务流程是首先对转出方和转入方的账户进行加锁,然后进行转账业务,最后对转出方和转入方的账户进行解锁。如果不采取任何措施,系统会不会发生死锁为什么如果会发生死锁,请设计一种能够避免死锁的解决方案。
-
[多项选择]从读卡机上读进Ⅳ张卡片,然后复制一份,要求复制出来的卡片与读进来的卡片完全一致。这一工作由三个进程get、copy和put以及两个缓冲区buffer1和buffer2完成。进程get的功能是把一张卡片上的信息从读卡机上读进buffer1,进程copy的功能是把buffer1中的信息复制到buffer2,进程put的功能是取buffer2中的信息并从行式打印机上打印输出。试用P、V操作完成这三个进程间的尽可能并发正确运行的关系(用程序或框图表示),并指明信号量的作用及初值。
-
[判断题]如果在用加锁法实现互斥时,将未进入临界区的进程排队等待,从而让其有被再调度的机会,加锁法和P、V原语实现互斥时其效果是相同的。
-
[简答题]设某计算机系统有一个CPU,一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运动轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms结束。进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms结束。试画出它们的时序关系图,并说明开始运行后,CPU有无空闲等待计算CPU的利用率。
-
[简答题]假设一个计算机系统具有如下特征:处理一次中断,平均耗时1ms;进行一次进程调度,平均耗时2ms;将CPU分配给选中的进程,又平均需要1ms。再假设其定时器芯片每秒产生100次中断,问:
(1)系统将百分之几的CPU时间用于时钟中断处理
(2)如果采用轮转法调度,10个时钟中断为一个时间片,那么系统将百分之几的CPU时间用于进程调度(包括调度、分配CPU和引起调度的时钟中断处理时间)
-
[判断题]某进程被唤醒后,立即投入执行,则说明该系统采用了剥夺式(抢占式)调度算法。
-
[简答题]用管程的方法解决生产者一消费者问题:有若干个生产者和消费者共享一个容量为m的缓冲区。
-
[简答题]有三个进程P1、P2和P3并发工作。进程P3需用资源S3和S1,进程P2需用资源S1和S2,进程P3需用资源S2和S3。回答:
(1)若对资源分配不加限制,会发生什么情况为什么
(2)为保证进程正确地工作,应采用怎样的资源分配策略为什么
-
[判断题]多线程技术具有明显的优越性,如速度快、通信简便、并行性高等。
-
[简答题]有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10min,6min,2min,4min,8min。其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。
(1)先来先服务(按A,B,C,D,E)算法。
(2)优先级调度算法。
(3)时间片轮转算法。
-
[简答题]在一个飞机订票系统中,多个用户共享一个数据库。多个用户可以同时查询,但若一个用户要订票需更新数据库时,其余所有用户都不可以访问数据库。请画出用户查询与订票的逻辑框图。要求:当一个用户订票而需要更新数据库时,不能因不断有查询者的到来而使他长期等待。
-
[判断题]进程是一个独立的运行单位,也是系统进行资源分配和调度的基本单位。
-
[简答题]在UNIX操作系统中,试述:
(1)为创建一个进程,系统需做哪些准备工作。
(2)进程树如何形成。
(3)用流程图描述“创建进程(fork)”系统调用。
-
[判断题]时间片越小,系统的响应时间就越小,系统的效率就越高。
-
[简答题]在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示: