标签：Compare 操作系统 thread 东南大学 信号量 物理地址 advantages 2022 填空

一，判断题

考试内容非常常规，出现了较多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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。