系统按单道方式运行且采用短作业优先算法，则平均周转时间为【】。
AT1+T2+T3B（T1+T2+T3）/3C（3*T1+2*T2+T1）/3D（T1+2*T2+3*T3）/3
5假设某计算机系统在T0时刻的状态如下图所示，试找出其安全序列（如果系统是安全的）【】。
进程
最大需求
已分配
可用资源
A
10
5
3
B
4
2
C
9
2
A{A，B，C}B{B，A，C}C{C，B，A}D不存在
6假设某计算机系统在T0时刻的状态如下图所示，试找出其安全序列（如果有）【】。
进程
最大需求
已分配
可用资源
A
10
2
3
B
4
1
C
9
5
A{A，B，C}B{B，C，A}C{B，A，C}D不存在
7有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1和减1的指令序列分别如下所示：
两个操作完成后，x的值【】。
A可能为-1或3B只能为1C可能为0、1或2D可能为-1、1或2
8设有两个优先级相同的进程P1和P2如下。
信号量S1和S2的初值均为0，请问P1、P2并发执行后，x、y、z的值分别是______。
A5、12、9B5、10、9C7、12、9D7、10、9
9系统有5个进程，其就绪时刻、服务时间如下表，若采用时间片轮转调度算法（时间片q=1），则所有任务完成的先后顺序为______。
进程
就绪时刻
服务时间
P1
0
3
P2
2
6
P3
4
4
P4
6
5
P5
8
2
AP1-P5-P3-P4-P2BP1-P5-P2-P3-P4
CP1-P5-P3-P2-P4DP1-P5-P2-P4-P3
10当前时刻，系统中有A~H共8个任务等待执行，它们所需的执行时间和截止时间如下表所示，若某项任务在截止时间之前被执行完（必须连续地执行）则可以获得1万元收益，则采用优化的调度可以获得的最大收益是______。
任务
执行时间
截止时间
A
10
120
B
30
50
C
20
60
D
30
90
E
20
70
F
30
150
G
10
100
H
20
110
A5万元B6万元C7万元D8万元
11有如下两个资源分配图，关于这两个图的死锁情况的判断正确的是______。
（a）（b）
Aa不死锁、b死锁Ba不确定、b死锁
Ca死锁、b死锁Da死锁、b不死锁
12正确运行以下程序的话，屏幕上会输出【】个“test”。
A3B6C10D14
13系统拥有一个CPU，I/O-1和I/O-2分别为两个不同的I/O设备，它们可以同时工作。
系统运行过程中忽略各种切换时间。
现有A和B两个进程，进程B的优先级比进程A高，但系统采用非抢占式优先调度，进程A和B单独运行时所需时间如下表。
那么当A和B同时被创建，并以并发方式运行时，则【】先结束。
进程A：
1
2
3
4
5
6
CPU
I/O1
CPU
I/O2
CPU
I/O1
25ms
30ms
20ms
20ms
20ms
30ms
进程B：
1
2
3
4
5
6
7
CPU
I/O1
CPU
I/O2
CPU
I/O2
CPU
20ms
30ms
20ms
20ms
10ms
20ms
45ms
A进程AB进程BC进程A和B同时结束D不确定
14某基于动态分区存储管理的计算机，其主存为100KB（初始为空闲），分别采用最差和最佳适应算法，分配和释放的顺序为：
分配40KB、分配10KB、释放40KB、分配30KB、分配15KB，此时内存中最小空闲分区的大小分别是【】。
A5KB，10KBB20KB，5KBC25KB,35KBD20KB,10KB
15在一个伙伴系统中，内存的大小为1024KB，有一个块的起始地址为640KB，大小为128KB，那么这个块的伙伴的起始地址和大小分别为【】。
A256K，128KB384K，128KC512K，128KD768K，128K
16在一个伙伴系统中，内存的大小为1024KB，有一个块的起始地址为512KB，大小为256KB，那么这个块的伙伴的起始地址和大小分别为【】。
A256K，256KB384K，256KC512K，256KD768K，256K
17在分页存储管理系统中，若进程的逻辑空间包含64个页面，每个页面大小为4KB，内存大小为1MB，如果页表项只保存内存块号，则页表最大为【】。
A32BB64BC256BD无法确定
18在分页存储管理系统的逻辑地址是16位，若进程顶多划分为32个页面，而内存大小为1MB，则内存划分为【】个内存块。
A256B512C1024D无法确定
19某页式管理系统中，主存大小为128KB，分为64块；某作业有5块，分别装入主存的8，7，5，2，10块。
有一逻辑地址为（P，W）=（3，120）。
其物理地址为【】。
（题中所有数都为十进制，1K=1024B）
A3192BB4216BC6264BD8312B
20某分页系统主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
则逻辑地址1023、2500、3500、4500（全为十进制）对应的物理地址为______。
A3071、6596、7596、越界B3071、6596、7596、4500
C3071、6536、7586、越界D1023、3071、6596、7596
21假设访问快表需要10ns，访问内存需要100ns。
不带快表取一条指令需要的时间，和带快表且在快表命中率为90%的前提下，取一条指令需要的时间分别是【】。
A110ns，119nsB200ns，119nsC200ns，120nsD210ns,120ns
22一个请求调页系统，采用全局置换和平均分配内存块的算法。
如果监测到CPU的利用率为13%，对换盘的利用率为97%，请问代表什么情况【】。
A系统发生抖动B内存进程数不足C系统状态较佳D无法确定
23在一个请求分页系统中，假如一个作业的页面走向为2，3，4，1，3，2，5，4，2，1，5，目前没有任何页装入内存，假设分配给该作业的物理块的数目为3，分别使用FIFO算法和LRU算法，发生缺页的次数分别为【】。
A8，8B8，9C11，8D10，9
24假设系统为某进程分配了3个物理块，考虑页面走向为：
7、0、1、2、0、3、0、4，则采用CLOCK算法时缺页中断的次数为______。
A4B5C6D7
25在一请求分页系统中，操作系统采用固定分配局部置换策略为某进程分配了4个页框。
当进程访问第7页时，产生缺页中断，若采用FIFO或LRU算法，被换出的页面分别是______。
页号
页框号
装入时间
最近访问时间
访问位
修改位
2
12
60
161
0
1
1
19
130
160
0
0
0
5
26
162
1
0
3
36
20
163
1
1
A页面3、页面2B页面2、页面3C页面2、页面3D页面3、页面1
三、算法分析及计算
1假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示（优先数越小，表示优先权越高）：
进程
到达时间
服务时间
优先数
A
0
3
6
B
1
7
8
C
4
4
5
D
7
6
2
E
10
2
3
（1）若采用基于短进程优先的非抢占式调度算法，第四个调度的进程是什么（C）
（2）若采用基于优先权的抢占式调度算法，第三个完成的进程是什么（E）
（3）若采用高响应比优先的非抢占式调度，第三个调度的进程为是什么（C）第五个结束的进程是什么（D）
2有一个内存中只能装两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用优先权高者先调度的抢占式调度方式。
下表列出作业序列，其中优先数是指进程调度的优先数，且优先数越小进程的优先权越高。
作业
到达时间
估计运行时间（分）
优先数
A
10:
00
40
5
B
10:
20
30
3
C
10:
30
50
4
D
10:
50
20
6
（1）第三个进入内存的进程是什么（D）
（2）第三个完成的进程是什么（C）
（3）计算这四个作业的平均周转时间（70min）。
3理发店里有一位理发师，一个理发椅，和n个供等候理发的顾客坐的椅子。
有如下同步要求。
（1）如果没有顾客，则理发师便在理发椅上睡觉。
（2）当一个顾客到来时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。
请在下面给出的同步算法的空白处填上正确的语句，每空限填一条语句。
varwaiting:
integer;//等待理发的顾客数
waiting=0;
chairs:
integer;//为顾客准备的椅子数
chairs=n;
customers,barbers,mutex:
semaphore;//三个信号量
customers=0;
barbers=0;
mutex=1;
Procedurebarber
begin
while（true）
begin
①P（customers）;//若无顾客，理发师睡觉
P（mutex）;//进程互斥
waiting=waiting-1;
V（barbers）;//理发师去为一个顾客理发
V（mutex）;//开放临界区
cut-hair（）;//正在理发
end
end
4某页式存储管理系统划分为32个页面，每页为2KB，物理空间1MB。
试回答：
（1）写出逻辑地址格式（16：
5+11）；
（2）进程的最大页表有多少项（32）每项至少有多少位（9bit）
（3）如果物理空间减少一半，页表结构相应的做怎样的改变（8bit）
5设某计算机系统的逻辑地址空间和物理地址空间均为64KB，按字节编址。
若某进程最多需要6个页面，页的大小为1KB。
采用固定分配和局部置换策略为此进程分配4个内存块。
当进程执行到260时刻时，要访问逻辑地址为17CAH的数据，请回答以下问题：
页号
块号
装入时刻
访问位
0
7
130
1
1
4
230
1
2
2
200
1
3
9
160
1
（1）该逻辑地址对应的页号是多少（5）
（2）若采用FIFO置换算法，该逻辑地址对应的物理地址是多少（1FCAH）
（3）若采用CLOCK置换算法，该逻辑地址对应的物理地址是多少（0BCAH）（设搜索下一页的指针沿顺时针方向移动，且当前指向2号块）
6某虚拟存储器的逻辑空间共32页，每页1KB，内存为16KB。
假定某时刻进程页表如下：
页号
块号
中断位
0
5
1
1
12
1
2
8
1
3
--
0
4
--
0
假设访问内存的时间是10ms，缺页中断处理的时间是100s。
分配给进程的内存块固定为3，采用LRU置换算法和局部淘汰策略。
回答以下问题：
（1）访问逻辑地址（087B）H和（0CB6）H分别需要多长时间（20ms,100020ms）
（2）依照0、1、2、0、3、4……的顺序访问页面，问逻辑地址（087B）H和（0CB6）H的物理地址分别是多少（207BH,30B6H）
（3）如果页表中只保存块号，请问该进程的页表大小是多少
7某请求分页管理系统的内存大小为1MB，假设某进程的页表内容如下表所示：
页号
块号
状态位
0
A6H
1
1
---
0
2
2B5H
1
3
---
0
页面大小为4KB，一次内存访问的时间是100ns，处理一次缺页的平均时间是10ms（已包含更新页表的时间），进程的驻留集大小固定为2，采用LRU置换算法和局部淘汰策略。
（1）依次访问虚地址（246A）H、（326B）H，所需时间分别为多少（200ns,10200ns）
（2）基于上述访问序列，虚地址（246A）H和（326B）H的物理地址分别是多少（2B546AH,A626BH）
（3）如果页表中只保存块号，请问该进程的页表大小是多少（4B）
升级会员 