SDUT操作系统期中考试

选择题：

1.一具有快表的分页系统中，访问快表的时间是40ns，从快表中找到所需页表项（页描述子）的概率为90%，若cpu存取一个数据时的有效访问时间是186.30ns，试问一次访问内存的时间是（ ）ns。（四舍五入）

132
168
245
133 （答案）

2.现有容量为20GB的磁盘分区，采用位（示）图法管理该分区的空闲空间，且存放该位（示）图所需簇的个数为160个，则磁盘分区簇(Cluster)的大小为（ ）KB。

1
4 （答案）
2
8

3.设系统中共同竞争的R1类资源有39个，每个进程需要R1类资源最多5个，为使系统一定不会发生死锁，并发进程最多为（ ）个。

9 （答案）
10
6
7

4.文件占31个磁盘块，把磁盘块逐个读入缓冲区并送工作区进行处理，设一个缓冲区与磁盘块大小相同。将缓冲区的数据传送到用户区的时间为20us，CPU对一块数据进行处理的时间为250us，读入并处理完该文件的时间为8470us，在单缓冲结构下，把一个磁盘块读入缓冲区的时间为（ ）us。（四舍五入）

100 （答案）
130
245
110

5.在分页存储管理方式中，当逻辑地址A=57246B，A的页号p=27，A的页内地址d为1950B，则系统的页面大小为（ ）KB。

2048
4
2 （答案）
1

6.在采用二级页表的分页存储管理方式中，按字节编址，若页表项大小为4Byte，逻辑地址空间大小为8K页，一级页表中最多有16个页表项，问页面大小为（ ）KB。

8
16
4
2 （答案）

7.具有一个读写磁头的单面磁盘的容量为200GB，共有409600条磁道，每条磁道有128个扇区，磁盘传输速率为60MBps，则磁盘转速为（ ）rpm。（四舍五入）

5400
7200 （答案）
6000
4200

填空题：

第1题

在请求分页系统中，假设系统为进程P分配5个物理块，并将页面1、0、2、7预先装入主存且访问位A为1,0,0,0，页面访问串如下，采用Clock页面置换算法。说明：低物理地址优先，物理快记为F1,F2,F3,F4,F5；替换指针开始指向物理块F4。

5，1，3，5，1，6，1，0，7，1，6，0，2，0，7，4，1，3，6，3，4，6，4

（1）缺页中断次数______次。
（2）页面置换次数______次。
（3）在依次被置换的页面中，第一个被换出的页号是_________，最后一个被换出的页号是_________。
（4）最后主存中最低地址处的页面P及对应的访问位A的值（用PA形式表示，如51）是_______。（PA之间不留空格）
提醒：每空单独占1行

标准答案：
10
9
7
7
41

clock课件练习题：

第2题

假定系统中有五个进程(P0,P1,P2,P3,P4)和三种类型的资源(A,B,C), 全部资源的总量为(25,36,24);

在T0时刻的资源分配情况如下表。

1.此时系统中的可利用资源向量ABC为__________。（所有数字之间不留空格）
2.进程P3的Need值ABC分别为__________。（所有数字之间不留空格）
3.用银行家算法判断T0时刻系统状态是否安全？(填字母A或B： A安全 B不安全)。如为安全状态给出按P0-P4循环的安全序列____。（安全序列中不留空格，字母大写，如不安全填B）
标准答案：
883
927
A
P2P4P1P3P0

第3题

设有5个进程P1、P2、P3、P4和P5，它们到达时间和要求服务时间如下表（单位为ms），采用RR q=4调度算法时：

1.给出进程的实际调度序列（进程名称之间不留空，进程名称大写）：___________________________________。
2.计算平均周转时间（保留两位小数）__________ms。
3.计算平均带权周转时间(保留两位小数)____________ms。

标准答案：
P1P2P1P3P2P4P1P5P3P2P4P1P5P3P2P4P1P3P2P1
61.40
4.25

第4题

设有两个进程T、H，H的优先级高于T，同时进入就绪队列。各自运行的程序段如下表所示：

其中R、E为信号量，初值为0；已知L、S、N为共享变量，L的初值为39，S初值为15，N初值为46；若调度程序执行的策略为抢占式优先权原则，试问：

1.两个进程并发执行序列（用代码Ti，Hi表示，i=1,2…，6）的第一个编码为_________，第四个编码为__________,倒数第一个编码为_________。

2.变量L、S、N的运行结果依次为：,,_______。

标准答案：
H1
H4
T6
3
19
16

第5题

设系统已完成某进程对150#磁道的访问请求，正在为访问102#磁道的请求者服务，还有若干进程在等待服务，它们依次要访问的磁道号为：
270,175,37,251,81,100,66,65,44,90,21,108,156,249,194,17,155,67,274,147,203,191
（1）写出按N-step-SCAN(N=8)算法调度时的访盘序列（用空格隔开磁道号）：102________________________________________。
（2）计算平均寻道长度ASL（保留两位小数）：________。

标准答案：
100 81 66 65 37 175 251 270 249 194 156 108 90 44 21 17 67 147 155 191 203 274
36.73

pv操作的理解参考文章：https://blog.csdn.net/qq_40108183/article/details/78379470

第6题

设混合索引文件索引节点中有12个地址项，其中8个地址项为直接地址索引，1个地址项是一级间接地址索引，3个地址项是二级间接地址索引，每个地址项大小为4Byte（其中磁盘ID占4位），若磁盘索引块和磁盘数据块大小均为512Byte。

请完成下列内容：

1.求全部地址索引所表示的文件的最大长度（每个空直接写结果）：
L0（直接地址）=（ ）Byte。
L1（一级间接地址）=（ ）Byte。
L2（二级间接地址）=( )Byte。
MaxL（文件的最大长度）=L0+L1+L2=（ ）Byte。（同一数量级的能合并的要合并，如12MB+300MB要合并为312MB）

2.该文件系统支持的最大分区长度（ ）Byte。

标准答案：
4K
64K
24M
68K+24M
128G

参考课件：

第7题

操作系统基本类型包括：批处理系统；__________；实时系统。

标准答案：
分时系统

第8题

1965年，荷兰学者提出的_________是一种卓有成效的进程同步工具。

标准答案：
信号量机制

第9题

目前，常用的文件（外存）分配方法：_________；链接分配；索引分配。

标准答案：
连续分配

第10题

方便性和________是操作系统设计中最重要的两个目标。

标准答案：
有效性

第11题

进程、文件、线程在系统中存在的唯一标志（英文缩写）：PCB；FCB；_________。

标准答案：
TCB

第12题

现代操作系统产生死锁的条件中，_________是不能被摒弃来预防死锁的发生。

标准答案：
互斥条件