问答题

假设一个计算机系统具有如下性能特征:处理一次中断平均需要500μs,一次进程调度平均需要花费1ms,进程的切换平均需要花费2ms。若该计算机系统的定时器每秒发出120次时钟中断,忽略其他I/O中断的影响,那么请问:
根据上述结果,请说明,为了提高CPU的使用效率,可以采用什么对策

答案: 为了提高CPU的效率,一般情况下尽量减少时钟中断的次数,如由每秒120次降低到100次,以延长中断的时间间隔。或者将每个...
题目列表

你可能感兴趣的试题

问答题

进程和程序之间可以形成一对一、一对多、多对一、多对多的关系,请分别举例说明在什么情况下会形成这样的关系。

答案: 执行一条命令或运行一个应用程序时,进程和程序之间形成一对一的关系。进程在执行过程中可以加载执行不同的应用程序,从而形成一...
问答题

父进程创建子进程和主程序调用子程序有何不同

答案: 父进程创建子进程后,父进程与子进程同时执行(并发)。主程序调用子程序后,主程序暂停在调用点,子程序开始执行,直到子程序返...
问答题

为什么进程之间的通信必须借助于操作系统内核功能简单说明进程通信的几种主要方式。

答案: 每个进程有自己独立的地址空间。在操作系统和硬件的地址保护机制下,进程无法访问其他进程的地址空间,所以必须借助于操作系统的...
问答题

现代操作系统一般都提供多进程(或称多任务)运行环境,回答以下问题:
为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构

答案: 为支持多进程的并发执行,系统为每个进程建立了一个数据结构:进程控制块(PCB),用于进程的管理和控制。PCB中记录了有关...
问答题

某分时系统中的进程可能出现如图所示的状态变化,请回答下列问题:


根据图,该系统应采用什么进程调度策略

答案: 根据题意,该系统采用的是时间片轮转法调度进程策略。
问答题

回答下列问题:
若系统中没有运行进程,是否一定没有就绪进程为什么

答案: 是。若系统中没有运行进程,那么系统很快会选择一个就绪进程运行。只有就绪队列中无进程时,CPU才可能处于空闲状态。
问答题

为什么说多级反馈队列调度算法能较好地满足各类用户的需要

答案: 多级反馈队列调度算法能较好地满足各种类型用户的需要。对终端型作业用户而言,由于他们所提交的大多属于交互型作业,作业通常比...
问答题

什么是多线程多线程与多任务有什么区别

答案: 多线程指的是在一个程序中可以定义多个线程同时运行它们,每个线程可以执行不同的任务。
多线程与多任务区别:多任务...
问答题

将一组进程分为4类,如图所示。各类进程之间采用优先级调度算法,而各类进程的内部采用时间片轮转调度算法。请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。

答案: 从题意可知,各类进程之间采用优先级调度算法,而同类进程内部采用时间片轮转调度算法,因此,系统首先对优先级为4的进程P1、...
问答题

某分时系统中的进程可能出现如图所示的状态变化,请回答下列问题:


把图中的每一个状态变化可能的原因填在表2-2中。

表2-2 状态变化

变化
原因
1
2
3
4
5
6

答案: 可能的变化见下表:
问答题

回答下列问题:
若系统中既没有运行进程,也没有就绪进程,系统中是否就没有进程为什么

答案: 不一定。因为系统中的所有进程可能都处于等待状态,但不一定处于死锁状态。
问答题

现代操作系统一般都提供多进程(或称多任务)运行环境,回答以下问题:
为支持进程状态的变迁,系统至少应提供哪些进程控制原语

答案: 在进程的整个生命周期中,会经历多种状态。进程控制的主要职能是对系统中所有进程实施有效地管理,它具有创建新进程、撤销已有进...
问答题

现代操作系统一般都提供多进程(或称多任务)运行环境,回答以下问题:
执行每一个进程控制原语时,进程状态发生什么变化相应的数据结构发生什么变化

答案: 进程创建原语:从PCB集合中申请一个空白的PCB,将调用者参数(如进程外部标识符、初始CPU状态、进程优先数、初始内存及...

表2-9 作业运行情况

作业名
到达时间
运行时间
优先数
1
8:00
40分钟
5
2
8:20
30分钟
3
3
8:30
50分钟
4
4
8:50
20分钟
6

问:
1)列出所有作业进入内存的时间及结束的时间(以分钟为单位);
2)计算平均周转时间。
答案: 1)所有作业进入内存的时间及结束的时间见下表。
问答题

回答下列问题:
在采用优先级进程调度时,运行进程是否一定是系统中优先级最高的进程

答案: 不一定。因为高优先级的进程有可能正处在等待队列中,进程调度就从就绪队列中选一个进程占用CPU,这个被选中的进程可能优先级...

表2-7 系统作业情况

作业
执行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2

答案: 非抢占式平均响应时间见下表:

表2-6 作来提交时间和运行时间表

作业
提交时间
运行时问
1
8.0
1.0
2
8.5
0.5
3
9.0
0.2
4
9.1
0.1

1)先来先服务调度算法。
2)短作业优先调度算法。
3)高响应比优先调度算法。
答案: 各个作业执行的时间如下图所示(灰色部分代表程序在执行):

注:深黑色表示作业独占CPU时间,浅灰色...
问答题

假设某计算机系统有4个进程,各进程的预计运行时间和到达就绪队列的时刻见表2-11(相对时间,单位为“时间配额”)。试用可抢占式短进程优先调度算法和时间片轮转调度算法进行调度(时间配额为2)。分别计算各个进程的调度次序及平均周转时间。

表2-11 进程调度表

进程
到达就绪队列时刻
预计运行时间
P1
0
8
p2
1
4
P3
2
9
P4
3
5

答案: 1)按照可抢先式短进程优先调度算法进程运行时间见下表。

表2-10 进程

进程名 到达时间 运行时间
P1 0.0 9
P2 0.4 4
P3 1.0 1
P4 5.5 4
P5 7 2


如果采用抢占式短进程优先调度算法,请问这5个进程的平均周转时间和平均响应时间各是多少
答案: 作业1的执行时间片段为:10:00~10:35(结束)。
作业2的执行时间片段为:10:55~11:25(结束...
问答题

有以下的进程需要调度执行,见表2-10。

表2-10 进程

进程名 到达时间 运行时间
P1 0.0 9
P2 0.4 4
P3 1.0 1
P4 5.5 4
P5 7 2


采用非抢占式短进程优先调度算法,存在平均周转时间较大的问题,为了降低平均周转时间,有这样的一种解决方案:依旧采用非抢占式短进程优先调度算法,但当就绪队列中只有一个进程等待运行时,不马上运行这个进程,而是让这个进程等待1个单位的时间,然后再选择一个运行时间短的进程投入运行。请问采用这种方法5个进程的平均周转时间和平均响应时间各是多少

答案: 采用标题所述方法时,平均响应时间见下表:
问答题

何谓管程管程由几部分组成说明引入管程的必要性。

答案: 当共享资源用共享数据结构表示时,资源管理程序可用对该数据结构进行操作的一组过程来表示,如资源的请求和释放过程reques...

表2-13 作业到达时间及估计运行时间

作业 到达时间/min 估计运行时间/min
J1 10:00 35
J2 10:10 30
J3 10:15 45
J4 10:20 20
J5 10:30 30


计算这批作业的平均周转时间。
答案: 它们的周转时间分别为:35min、75min、145min、35min、85min,故它们的平均周转时间为75min。
问答题

进程之间存在哪几种制约关系各是什么原因引起的以下活动各属于哪种制约关系
1)若干学生去图书馆借书。
2)两队进行篮球比赛。
3)流水线生产的各道工序。
4)商品生产和消费。

答案: 进程之间存在两种制约关系,即同步和互斥。
同步是由于并发进程之间需要协调完成同一个任务时引起的一种关系,为一个...
问答题

下面是两个并发执行的进程,它们能正确运行吗若不能请举例说明,并改正。

答案: P1和P2两个并发进程的执行结果是不确定的,它们都对同一变量X进程操作,X是一个临界资源,而没有进行保护。例如:
...
问答题

有两个并发进程P1、P2,其程序代码如下:


可能打印出的z值有

答案: z的值有:-2,1,3,5,7。
问答题

在一个仓库中可以存放A和B两种产品,要求:
1)每次只能存入一种产品。
2)A产品数量-B产品数量<M。
3)B产品数量-A产品数量<N。
其中,M、N是正整数,试用P操作、V操作描述产品A与产品B的入库过程。

答案: 使用信号量mutex控制两个进程互斥访问临界资源(仓库),使用同步信号量Sa和Sb(分别代表产品A和产品B的入库计数器)...
问答题

面包师有很多面包,由n个销售人员推销。每个顾客进店后取一个号,并且等待叫号,当一个销售人员空闲下来时,就叫下一个号。试设计一个使销售人员和顾客同步的算法。

答案: 顾客进店后按序取号,并等待叫号;销售人员空闲之后也是按序叫号,并销售面包。因此同步算法只要对顾客取号和销售人员叫号进行合...
问答题

设自行车生产线上有一只箱子,其中有N个位置(N≥3),每个位置可存放一个车架或一个车轮;又设有三个工人,其活动分别为:


试分别用信号量与PV操作实现三个工人的合作,要求解中不含死锁。

答案: [分析] 用信号量与PV操作实现三个工人的合作。
首先不考虑死锁问题,工人1与工人3、工人2与工人3构成生产者...
问答题

在南开大学至天津大学间有一条弯曲的路,每次只允许一辆自行车通过,但中间有小的安全岛M(同时允许两辆车),可供两辆车在已进入两端小车错车,如图2-13所示。设计算法并使用P、V操作实现。

答案: 由于安全岛M仅仅允许两辆车停留,本应该作为临界资源而要设置信号量,但根据题意,任意时刻进入安全岛的车不会超过两辆(两个方...
问答题

银行有n个柜员,每个顾客进入银行后先取一个号,并且等着叫号,当一个柜员空闲后,就叫下一个号。试用信号量方法PV操作实现此过程,并给出信号量定义和初始值。

答案: 将顾客号码排成一个队列,顾客进入银行领取号码后,将号码由队尾插入。柜员空闲时,从队首取得顾客号码,并且为这个顾客服务,由...
问答题

设公共汽车上,驾驶员和售票员的活动分别如下(见图2-14)驾驶员的活动:启动车辆,正常行车,到站停车;售票员的活动:关车门,售票,开车门。在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系用信号量和P、V操作实现它们的同步。

答案: 在汽车行驶过程中,驾驶员活动与售票员活动之间的同步关系为:售票员关车门后,向驾驶员发开车信号,驾驶员接到开车信号后启动车...
问答题

系统有同类资源m个,供n个进程共享,如果每个进程对资源的最大需求量为k,试问:当m、n、k的值为分别是下列情况时(见表2-23),是否会发生死锁

表2-23 m、n、k取值

序写
m
n
k
上否会死锁
说明
1
6
3
3
2
9
3
3
3
13
6
3

答案: 不发生死锁要求必须保证至少有一个进程可以得到所需的全部资源并执行完毕,当m>=n(k-1)+1则一定不会发生死锁。
问答题

有三个进程P1、P2和P3并发工作。进程P1需要资源S3和资源S1;进程P2需要资源S2和资源S1;进程P3需要资源S3和资源S2。问:
为保证进程正确运行,应采用怎样的分配策略列出所有可能的方法。

答案: 可有以下几种答案:
A.采用静态分配:由于执行前已获得所需的全部资源,故不会出现占有资源又等待别的资源的现象(...
微信扫码免费搜题