一，判断题

考试内容非常常规，出现了较多2017年期末考试卷的判断题内容。I/O操作只考了两道，整体没有太大印象,并不偏。大概12道期中考试后的章节，8道期中考试前内容。

 

二，简答题

1. Compare the concept of concurrency and parallel.

2. Compare the concepts of user thread, kernel thread, LWP?

3. Why we don't use SJF in short term scheduling? And can you give a solution to predict CPU burst time?  

4. Tell two ways of process communication and what are their advantages and disadvantages.

5.

(双语班): briefly tell the advantages and disadvantages of PAT.

(全英班): briefly compare continuous/linked/index allocation

6.  About disk scheduling, using SSFJ, SCAN, LOOK.

 

三，虚拟内存题目

自行翻阅教学PPT，考点涉及TLB，是一道有关逻辑地址对应的物理地址是什么,并且使用到了LRU替换后再写出替换时间和物理地址的题目。 

 

四，页面置换算法

1. LRU

2. OPT

3. CLOCK(second chance)

以上三小题都是画图题。

五，短期调度

Multi-level queue.

六，银行家算法

很常规，但是直到现在我还是不太清楚 "Process A requires additional [0,0,1]"里的additional是什么意思...推荐问清楚老师。

七，信号量

今年换成了填空题。A和B两个数据结构，想象成队列。一开始A数值为N，B为0.有两个函数，需要我们填空：

AtoB():A=A-1 and B=B+1

BtoA():B=B-1 and A=A+1

有一个函数框架，我们对缺失的地方进行补充以实现上面两个功能，要求A，B 类型的thread不能冲突。

（填空内容不限行数，只能是信号量操作）

 

   

标签：Compare,操作系统,thread,东南大学,信号量,物理地址,advantages,2022,填空
来源： https://www.cnblogs.com/apiaosamaa/p/16409971.html