文档介绍：1. 在单处理机系统中实现并发技术后,_______
,CPU与外设间并行工作
,CPU与外设间并行工作
,CPU与外设间串行工作
,CPU与外设间串行工作
A
Ch2
,其操作系统是UNIX,PCB表的规模是100行,则
任一时刻,最多可能有_____个进程处于运行态,最多可能有______个进程处于就绪态,最多可能有_____个进程处于等待态。
1个进程处于运行态,99个进程处于就绪态,100个进程处于等待态
,执行( )将产生“非法操作”事件。
A 特权指令 B 非特权指令 C 用户程序 D访管指令
A
,则生产者之间及消费者进程之间的对缓冲区指针的互斥信号量初值是( )。

D
,现有一用户执行某程序,该程序执行一个死循环,每趟循环创建一新子进程。则当该进程创建了______个子进程后将不能再创建,该进程处于_____态。
49 阻塞
,能够处于就绪、运行、阻塞状态的最大进程数各为多少?
处于就绪、阻塞态的最大进程数没有限制。由于处于运行态的进程必须要占用1个CPU,而系统中有n个CPU,所以最多有n个进程处于运行态。
6. 在一个有n个CPU的系统中,能够处于就绪、运行、阻塞状态的最小进程数各为多少?
处于三种状态的进程个数都有可能为零。当所有的进程因等待I/O操作阻塞时,就没有进程处于运行态和就绪状态。当所有进程处于运行或就绪状态时,就没有进程处于阻塞状态。
Ch3.
、J2和J3,它们的执行时间分别是T1、T2、T3,且T1﹤T2﹤T3。系统按单道方式运行且采用SJF,则平均周转时间是( )。
解:B 系统采用SJF,则作用执行顺序是J1,J2,J3,J1的周转时间为T1,J2的周转时间为T1+T2,J3的周转时间为T1+T2+T3,三者相加,再求平均。
:00到达系统,估计运行时间为1h,若10:00开始执行该作业,其响应比是____。
解:(2+1)/1=3
,综合考虑进程等待时间和执行时间的是( )。
A时间片轮转调度算法 B短进程优先调度算法
C先来先服务调度算法 D高响应比调度算法
解:D
,满足短作业优先且不会发生饥饿现象的是( )调度算法。
A先来先服务 B高响应比优先 C时间片轮转 D非抢占式短作业优先
解:HRP在等待时间相同的情况下,作业的执行时间越短则RP越高,满足短作业优先。同时,随着等待时间增加,后备状态的作业其响应比也会增大,所以不会产生饥饿现象。FCFS、RR不符合短作业优先,NPSJF会饥饿。
Ch4.
,固定分区大小为65536字节,进程表中的每个表项最少要用多少位来记录分配给进程的分区?
解:216=65536 分区数=内存大小/分区大小=224 /216=28 。需要8位表示28个分区