操作系统冲刺套卷答案思雨考研.pdfVIP

操作系统模拟题（一）答案

一、填空题

1.并发，共享；

2.无

3.中断优先级寄存器；

4.唤醒；

5.32；

6.用户，内核；

7.创建一个与原来进程几乎完全相同的新进程；

8.180KB

9.设备驱动程序

10.唤醒

二、单项选择题

1.A；

2.B；

3.C；

4.A；

5.C；

6.A；

7.B；

8.B

9.C

10.C

三、计算和简答题

1.所谓虚拟器是指仅把作业的一部分装入到内存便可运行作业的管理系统。

请求分页系统实在分页管理的基础上实现的，页表中除了有页号、块号

两项外，还需要状态位、字段、修改位和外存地址等信息。由于是部分调入内

存，每当所要的页面不在内存时，便要产生缺页中断，请求操作系统将所缺页

调入内存，缺页中断的处理过程时保留CPU现场；从外存中找到所缺的页面：若内

存已满，则选择一页换出，以外存读入所缺的页面，写入内存，修改页表。

2.局部性原理是值CPU器时，无论是存取指令还是存取数据，所的

单元都趋于在一个较小的连续区域中。有三种不同的局部性：时间局部性：如

果一个信息被，那么近期它很可能还会被。（2）空间局部性：在最近的将

来将要用到的信息很可能与正在使用的信息在空间地址上是的。（3）顺序局部

性：在典型程序中，除转移指令以外，大部分指令是顺序进行的。

3.在页面置换过程中，刚刚换出的页而马上又要换入主存，刚刚换入的页而又要换出

主存，这种频繁的页面调度行为叫做抖动。增加块（对先进先出算法不管用）、

选择适当的页面置换算法等方法可以减少抖动。

四、综合题

1.（1）块号=16*15+7-1=246，柱面号=246/32=7，盘面号=246%32/4=5，扇区号

=246%32%4=2。

1

（2）磁盘块号=4*8*54+4*6+2-1=1790，字号=1790/16=111，位号=1790%16=14，

因此，第111个14位。

2.（1）页内偏移12位，20A0H页号为2，17B5H页号为1，25EAH页号为2。

第一个地址：没有命中快表（快表为空），页表命中并更新快表，时间为250ns。

第二个地址：快表页表均未命中，发生缺页中断，0号页被换出，重新，命中

页表，时间为100ms+380ns。第三个地址：命中快表，时间为130ns。

（2）如下：

页号页框号有效位

00

1221H1

2242H1

（3）25EAH的页号为2，对应页框242H，地址为2425EAH。

3.信号量：p12=p13=p24=p34=1,p21=p31=p42=p43=0；

代码如下：

Process1（）{Process2（）{

P（p12）；P（p21）；

P（p