北京邮电大学《操作系统》2020-2021学年期末试卷.pdfVIP

试题编号：

北京邮电大学2020-2021学年二学期

操作系统试卷（期末）（A卷）（闭卷）

题号一二三四五总分

得分

评卷人

一、简答题（本大题共７小题，共40分）

１、现代OS的主要目标是什么?（本题４分）

２、试从交互性，及时性和可靠性方面，比较分时系统与实时系统的区别（本题６分）

３、进程和程序有什么区别，请从动态性，并发性和独立性上进行比较?（本题６分）

４、在选择调度方式和算法时应遵循怎样准则，请从用户和系统两方面的角度分析?

（本题７分）

５、将编辑好的程序装入内存共有几种不同的方式?它们分别适用于何种场合?（本题

７分）

６、有哪几种I/O控制方式？（本题４分）

７、什么是文件的逻辑结构？什么是文件的物理结构？根据用户和系统管理上的需要可

将文件分为哪几类？（６分）

二、程序改错题（本大题10分）

请就以下利用Ｐ、Ｖ操作解决同步问题的伪代码程序的错误进行修改，并给出程序

中所用到的各种信号量的初始值。

问题定义：桌上有一个空盘子，允许存放一只水果，父亲可向盘中放苹果，也可向

盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定在盘空时一次只能

放一只水果供吃者取用，请用Ｐ、Ｖ原语实现父亲，、儿子和女儿三个并发进程的同步。

解决方法：假设本程序中用到三个信号量，分别为Ｓ、Ｓo、Ｓa

Ｓ：表示盘子是否为空，其初值应为多少？即Ｓ＝

Ｓo：表示盘中是否有桔子，其初值为多少？即Ｓo＝

Ｓa：表示盘中是否有苹果，其初值为多少？即Ｓa＝

待修改的程序如下：(请用下划线标识出有错误的语句，并将修正后的正确语句写在出

错语句所在行的右边空白处)

main(){

cobegin

father();/*父亲进程*/

son();/*儿子进程*/

daughter();/*女儿进程*/

coend

}

father(){

while(true)

{

V(S);

将水果放入盘中；

if(放入的是桔子)

P(Ｓa)

else

P(Ｓo)

}

}

son(){

while(true)

{

V(Ｓ);

从盘中取出桔子;

P(Ｓa)

吃桔子

}

}

daughter(){

while(true)

{

P(Ｓ);

从盘中取出苹果;

V(Ｓo)

吃苹果

}

}

三、填表题（本大题共2小题，共２６分）

1、请填写完下面关于处理机调度算法的表格，不要求写出运算过程，但要填写完表格

中未画线的所有空格。计算只要求按四舍五入法精确到小数点后面三位。（本题11分）

进程ABCDE

到达时间035911平均值

服务时间58643

完成时间

SJF周转时间

带权周转时间

完成时间

RR

周转时间

q5

带权周转时间

２、在一个请求分页系统中，假定系统分配给一个进程的物理块数为3，并且此进程的

页面号引用串为：2，3，2，1，5，2，4，5，3，2，5，2,4,1。利用LRU算法，将每

次加入内存的页号及缺页标识填入表格，并计算LRU算法的缺页率是多少（精确到小数

点后两位）？（本题15分）（提示：前三个不同页号加入内存时不算缺页）

LRU算法

引用2３2１５２４5３２５２４１

串

缺页

标识

因此LRU算法的缺页率为：