电大操作系统应用题Word下载.doc

电大操作系统应用题Word下载.doc

《电大操作系统应用题Word下载.doc》由会员分享，可在线阅读，更多相关《电大操作系统应用题Word下载.doc（7页珍藏版）》请在冰点文库上搜索。

（B）不可能

（C）可能

2.设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图1所示。

判断该同步问题的算法是否正确？

若有错，请指出错误原因并予以改正。

图1进程A和B的算法框图

有错

存在互斥关系，访问临界资源

存在同步关系，进程执行有时间次序关系

互斥需要一个信号量设置S=1

同步需要两个信号量

设置FULL=0EMPTY=1

进程A

P（EMPTY）

P（S）

向Q写入信息

V（s）

V（full）

进程B

P（FULL）

从Q读信息

V（EMPTY）

第三章

1.假定在单CPU条件下有下列要执行的作业：

作业

运行时间

优先级

1

10

3

2

4

5

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（1）用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：

数值大的优先级高）。

（2）计算各个作业的周转时间是多少？

平均周转时间是多少？

（3）计算各个作业的带权周转时间是多少？

平均带权周转时间是多少？

非抢占式优先级

到达时间

开始时间

完成时间

周转时间

带权周转时间

1.0

18

19

18.0

11

13

5.5

8

8.0

14

2.8

平均周转时间

12.2

平均带权周转时间

7.06

完成时间=开始时间+运行时间

周转时间=完成时间-到达时间

带权周转时间=周转时间/运行时间

第四章

1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一用户页表中，已调入内存页面的页号和物理块号的对照表如下：

页号

物理块号

7

请计算逻辑地址0A5C（H）所对应的物理地址（要求写出分析过程）。

1KB=1024=210

页内地址位数10

逻辑地址0a5c（h）由页号和页内地址组成

转变成二进制0000101001011100

前六位为页号，页号为2

查页表得出物理块号：

物理地址：

0001001001011100125c（h）

2.考虑下述页面走向：

1，2，3，4，2，1，5，2，1，2，3

当内存块数量为3时，试问最近最少使用置换算法LRU的缺页次数是多少？

（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。

并给出解题过程。

）

页面走向

块1

块2

块3

缺页

缺

缺页次数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%，具体算法如下：

　　采用最近最少使用置换算法（LRU），总共有6次缺页，缺页率为6/12=50%，具体算法如下：

　　采用最佳置换算法（OPT），总共有5次缺页，缺页率为5/12=41.6%，具体算法如下：

第五章

1.设Linux文件系统中的目录结构如下图所示：

（1）Linux的文件系统采用的是哪一种目录结构？

有什么优点？

（2）设当前工作目录是/usr，那么，访问文件m1.c的绝对路径名和相对路径名各是什么？

绝对路径名/usr/mengqc/mub1/m1.c

相对路径名mengqc/mub1/m1.c

（3）现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？

Cdliu

（4）如果用ls–l/usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项：

-rw-r-----2mengqcgroup198Jun232007m2.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

83

48

73

45

磁头移动总量为565。

（2）采用最短寻道时间优先磁盘调度算法SSTF，进行调度的情况为：

20

28

89

磁头移动总量为162。

　　（3）采用电梯磁盘调度算法，进行调度的情况为：

25

47

磁头移动总量为125。