资源描述
第二章
1．用下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：
（1）什么事件引起每次显著的状态变迁？
（2）下述状态变迁因果关系能否发生？为什么？
（A）2→1 （B）3→2 （C）4→1
进程状态转换图
（1） 答案：
从运行状态到阻塞状态：缺乏资源
从运行状态到就绪状态：时间片到
从阻塞状态到就绪状态：获得资源
从就绪状态到运行状态：进程调度选中
（2） （A）可能
（B）不可能
（C）可能
2. 设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图1所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
图1 进程A和B的算法框图
有错
存在互斥关系，访问临界资源
存在同步关系，进程执行有时间次序关系
互斥需要一个信号量设置S=1
同步需要两个信号量
设置FULL=0 EMPTY=1
进程A
P(EMPTY)
P(S)
向Q写入信息
V(s)
V(full)
进程B
P(FULL)
P(S)
从Q读信息
V(s)
V(EMPTY)
第三章
1. 假定在单CPU条件下有下列要执行的作业：
作业
运行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：数值大的优先级高）。
（2）计算各个作业的周转时间是多少？平均周转时间是多少？
（3）计算各个作业的带权周转时间是多少？平均带权周转时间是多少？
非抢占式优先级
作业
到达时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
0
10
0
10
10
1.0
2
1
1
18
19
18
18.0
3
2
2
11
13
11
5.5
4
3
1
10
11
8
8.0
5
4
5
13
18
14
2.8
平均周转时间
12.2
平均带权周转时间
7.06
完成时间=开始时间+运行时间
周转时间=完成时间-到达时间
带权周转时间=周转时间/运行时间
第四章
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中，已调入内存页面的页号和物理块号的对照表如下：
页号
物理块号
0
5
1
10
2
4
3
7
请计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。
1KB=1024=210
页内地址位数10
逻辑地址0a5c(h) 由页号和页内地址组成
转变成二进制00001010
前六位为页号，页号为2
查页表得出物理块号：4
物理地址：11100125c(h)
2. 考虑下述页面走向：
1，2，3，4，2，1，5，2，1，2，3
当内存块数量为3时，试问最近最少使用置换算法LRU的缺页次数是多少？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）
页面走向
1
2
3
4
2
1
5
2
1
2
3
块1
1
1
1
4
4
5
3
块2
2
2
2
2
2
2
块3
3
3
1
1
1
缺页
缺
缺
缺
缺
缺
缺
缺
缺页次数7次
3 考虑下面存储访问序列，该程序大小为460字：
10，11，104，170，73，309，185，245，246，434，458，364
设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？如果采用最优淘汰算法，其缺页率又是多少？（注：缺页率＝缺页次数/访问页面总数）
解：
根据已知条件页面大小是100字，将页面访问序列简化为：
0，0，1，1，0，3，1，2，2，4，4，3
又因为该程序基本可用内存是200字，可知内存块数为2。
采用先进先出置换算法（FIFO），总共有6次缺页，缺页率为6/12=50%，具体算法如下：
页面走向
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
3
3
4
4
块2
1
1
2
2
3
缺页
缺
缺
缺
缺
缺
缺
采用最近最少使用置换算法（LRU），总共有6次缺页，缺页率为6/12=50%，具体算法如下：
页面走向
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
0
1
1
4
4
块2
1
3
3
2
2
3
缺页
缺
缺
缺
缺
缺
缺
缺
采用最佳置换算法（OPT），总共有5次缺页，缺页率为5/12=41.6%，具体算法如下：
页面走向
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
3
3
3
块2
1
1
2
4
缺页
缺
缺
缺
缺
缺
第五章
1. 设Linux文件系统中的目录结构如下图所示：
（1）Linux的文件系统采用的是哪一种目录结构？有什么优点？
（2）设当前工作目录是/usr，那么，访问文件m1.c的绝对路径名和相对路径名各是什么？
绝对路径名/usr/mengqc/mub1/m1.c
相对路径名mengqc/mub1/m1.c
（3）现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？
Cd liu
（4）如果用 ls –l /usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项：
- r w - r - - - - - 2 mengqc group 198 Jun 23 2007 m2.c
那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？
第一位为文件类型
文件主：可读可写
同组用户 只读
其他用户 没有权限
第六章 设备管理
1．假设一个磁盘有200个磁道，编号从0～199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是：
86, 147, 91, 177, 94, 150, 102, 175, 130
问：为完成上述请求，下列算法各自磁头移动的总量是多少？
① FCFS ② SSTF ③电梯法
解：
（1）采用先来先服务磁盘调度算法FCFS，进行调度的情况为：从143道开始
下一磁道
移动磁道数
86
147
91
177
94
150
102
175
130
57
61
56
86
83
56
48
73
45
磁头移动总量为565。
（2）采用最短寻道时间优先磁盘调度算法SSTF，进行调度的情况为：从143道开始
下一磁道
移动磁道数
147
150
130
102
94
91
86
175
177
4
3
20
28
8
3
5
89
2
磁头移动总量为162。
（3）采用电梯磁盘调度算法，进行调度的情况为：从143道开始
下一磁道
移动磁道数
147
150
175
177
130
102
94
91
86
4
3
25
2
47
28
8
3
5
磁头移动总量为125。
7 / 7
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
