湖南大学OS-2018期末考试(不含解析)

admin2024-05-15  1

前言

不知道哪里翻出来的一张,看着确实像期末考卷,暂且放一下。或许做过,或许没做过。

总之答案不记得了。做完可以评论区发一下或者找我发出来。

共6道大题。

湖南大学OS-2018期末考试(不含解析),第1张

一、(30%)

1. (6%) 进程间通信的两种方法分别是什么?这两种方法各有什么优缺点?

2. (6%)一个带有环的资源分配图一定会死锁吗?试说明为什么,并举例画图说明。

3. (6%)解释下列调度算法对短进程偏好程度上的区别?

  • A) FCFS(先来先服务)
  • B) RR(轮转)
  • C) 多级反馈队列

4.(6%)某请求分页系统,每进程拥有逻辑空间128页,每页2KB。主机拥有物理空间2MB。

(1)写出逻辑地址的格式。

(2)若不考虑访问权限位,进程的页表有多少项?每项至少多少位?

5. (6%)页面置换算法何时会被OS所调用?为什么?

二、(10%)

有5个待运行的作业A、B、C、D、E,它们的运行时间分别为10、2、6、4和8ms,其提交时间完全相同,在优先级调度中其优先级别分别为3、5、2、1、4,其中5级为最高优先级。对于下列进程调度算法,试计算其平均周转时间和平均等待时间。

1)优先级调度;

2)先来先服务;      

三、(15%)

一个系统中,设页的大小为512字节,int型数据大小为4字节,假定数组A位于某一页的起始位置,且数组A占用的所有页均未分配物理帧。对于如下的程序:

int A[][] = new int[128][128]
for( int j=0; j<128; j++)
    for( int i=0; i<128; i++)
        A[i][j] = 0
  1. 试计算会发生多少页错误,并给出相应计算的理由。
  2. 改写上述程序,使页错误发生的次数最少。

四、(15%)

In demand paging(请求分页),the page table of a process is as following(某进程的页表如下).

Page number(页号)

Frame(物理页框)

Valid/Invalid bit(有效位)

0

101H

1

1

-

0

2

254H

1

假定页面大小为4K,为该进程分配的物理页框数固定为2,采用最近最少使用页面置换算法(LRU)和局部淘汰策略;一次内存访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页(page fault)处理的时间为108ns(包含更新TLB和页表的时间);TLB初始化为空,地址访问时,先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);有效位为0,表示页面不在内存中,产生缺页处理。设有虚拟地址访问序列2562H、1465H、23A5H,请计算:

  1. 依次访问该序列地址对应的各个物理内存所需要的时间;

  2. 基于上述访问序列,虚拟地址1465H对应的物理地址。

五、(15%) 

音乐爱好者问题:有一间酒吧里有3个音乐爱好者队列,第1队的音乐爱好者只有随身听,第2队的音乐爱好者只有音乐磁带,第3队的音乐爱好者只有电池。然而,要听音乐就必须随身听、音乐磁带和电池这三种物品俱全。酒吧老板一次出售这三种物品中的任意两种。当一名音乐爱好者得到这三种物品并听完一首乐曲后,酒吧老板才能再一次出售这三种物品中的任意两种,于是第2名音乐爱好者得到这三种物品,并开始听乐曲。全部买卖就这样进行下去。请用P(wait)V(signal)操作解决上述问题。

六、(15%)

假设一个磁盘驱动器有5000个柱面,从0~4999.驱动器正在为柱面143的一个请求提供服务,且前面一个服务请求在柱面125。即将到来的服务顺序是86、1870、1913、1774、908、1509、22、1750、130。若磁头臂移动一个磁道的时间为6ms,系统从现在的磁头位置开始,按照下面的磁盘调度算法,磁头总的寻道时间分别为多少?(15分)

A)FCFS

B)SSTF

C)SCAN

D)LOOK

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明原文出处。如若内容造成侵权/违法违规/事实不符,请联系SD编程学习网:675289112@qq.com进行投诉反馈,一经查实,立即删除!