武汉大学《操作系统》本科生期末试卷

一、选择题

1.下列选项中,能引起外部中断的事件是(  )。

A.键盘输入;   B.除数为0;   C.浮点运算下溢;   D.访存缺页。

2.单处理机系统中,可并行的是(  )。

Ⅰ、进程与进程;Ⅱ、处理机与设备

Ⅲ、处理机与通道;Ⅳ、设备与设备

A.Ⅰ、Ⅱ和Ⅲ;   B.Ⅰ、Ⅱ和Ⅳ;   C.I、Ⅲ和Ⅳ;   D.Ⅱ、Ⅲ和Ⅳ

3.下列进程调度中,综合考虑进程等待时间和执行时间的是(  )。

A.时间片轮转调度算法;   B.短进程优先调度算法;

C.先来先服务调度算法;   D.高响应比优先调度算法。

4.某计算机中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值为(  )。

A.2;   B.3;   C.4;   D.5。

5.分区分配内存管理方式的主要保护措施是(  )。

A.界地址保护;   B.程序代码保护;   C.数据保护;   D.栈保护。

6.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长为(  )。

A,28字节;   B,214字节;   C.224字节;   D.232字节。

7.下列文件物理结构中,适合随机访问且易于文件扩展的是(  )。

A.连续结构;   B.索引结构;   C.链式结构且磁盘块定长;   D.链式结构且磁盘块变长。

8.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问序列请求为35,45,12,68,110,180,170,195,采用SCAN算法得到的磁道访问序列为(  )。

A.110,170,180,195、68、45、35、12;

B.110,68、45、35、12、170,180,195;

C.110,170,180,195、12、35、45、68;

D.12、35、45、68、110,170,180,195。

9.文件系统中,文件访问控制信息存储的合理位置是(  )。

A.文件控制块;   B.文件分配表;   C.用户口令表;   D.系统注册表。

10.设文件F1的当前引用计数为1,先建立F1的符号链接(软连接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时F2和F3的引用计数值分别是(  )。

A.0、1;   B.1、2;   C.1、1;   D.2、1。

11.程序员利用系统调用打开I/O设备时,通常使用的设备标识是(  )。

A.逻辑设备名;   B.物理设备名;   C.主设备号;   D.从设备号。

二、填空题

12.三个进程P1,P2,P3互斥使用一个包含N(N>0)个单元的缓冲区,P1每次用produce(          )生成一个正整数并用put(          )送入缓冲区某一空单元中;P2每次用getodd(          )从该缓冲区中取出一个奇数并用countodd(          )统计奇数个数;P3每次用geteven(          )从该缓冲区中取出一个偶数并用counteven(          )统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量含义。要求用伪代码编写。

三、问答题

13.请求分页管理系统中,假设某进程的页表,内容如下表所示:

页号

页框号

有效位(存在位)

0

101H

1

1

-

0

2

254H

1

页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是lOns,处理一次缺页的平均时间是1O8ns(己含更新TLB表和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设(1)TLB初始为空;(2)地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);(3)有效位为0表示页面在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的的指令处重新执行。设有虚地址访问序列2362H,1565H,25A5H,请问

(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。

(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由

附件
武汉大学《操作系统》本科生期末试卷.pdf
pdf
下载文件
附件购买
免费内容(登录后免费下载)
您还未登录,请登录后查看资料
登录
免责声明:本站所有的内容均来源于互联网采集或网友投稿提供,不能保证内容的真实性、完整性,仅供个人研究、交流学习使用,不涉及任何商业盈利目的。如果资料有误与官方发布不一致,请与官方最新发布为准,请联系本站管理员予以更改,如果涉及版权等问题,请联系本站管理员予以删除。
维权指引 | 权限说明 | 下载说明 | 内容投诉
考研云分享 » 武汉大学《操作系统》本科生期末试卷
您需要 登录账户 后才能发表评论

发表评论

欢迎 访客 发表评论

加入会员,每天进步一点点
·会员权限 ·加网盘群 ·加微信群