操作系统模拟试题

一、单项选择题(每题1分，共10分)

1．操作系统是对(①)进行管理的软件

A.硬件

B.软件

C.计算机资源

D.应用程序

2．实时操作系统必须在(②) 时间处理来自外部的事件。

A.响应时间

B.周转时间

C.被控对象规定时间

D.调度时间

3．进程从运行状态进入就绪状态的原因可能是(③)

A、等待一事件

B、被选中占有处理器

C、时间片用完

D、等待的事件已发生

4．对资源采用按序分配策略能达到(④)的目的。

A.预防死锁

B.避免死锁

C.检测死锁

D.解除死锁

5．不适合多道程序设计系统的存储管理方案是(⑤)

A.单一连续分配

B.固定式分区分配

C.可变式分区分配

D.分页存储管理

6．操作系统提供给程序员的接口是(⑥)

A.进程

B.系统调用

C.库函数

D.B和C

7．(⑦)是操作系统中以空间换取时间的技术。

A.SPOOLing技术

B.虚拟存储技术

C.覆盖与交换技术

D.通道技术

8．中断发生后，应保留(⑧)

A.缓冲区指针

B.程序状态字（PSW）

C.被中断的程序

D.页表

9．使用磁带保存文件时，文件只能组织成(⑨)

A.顺序结构

B.链接结构

C.索引结构

D.上述三种都不可以

10．位示图方法用于(⑩)

A.进程的调度

B.盘空间的管理

C.文件的共享

D.进程间的通讯

二、判断题(每题1分，共10分，正确的打√，错误的打×)

1．批处理系统不允许用户随时干预自己作业的运行.

2．请求段式存储管理中,分段的最大尺寸受主存空间的限制.

3．在分时系统中,响应时间≈时间片×用户数,因此为改善响应时间,常用的方法使时间片越小越好.

4．使用P,V操作后,可以防止系统出现死锁.

5．信号量的初值不能是负的.

6．线程是调度的基本单位,但不是资源分配的基本单位.

7．缓冲区的设置与管理使CPU与I/O设备之间速度不匹配的情况得到改善,但并不减少中断CPU的次数. 8．OS允许用户创建自己的子进程, 所以创建子进程的原语是在用户态下完成的.

9．虚拟存储器是一个假想的存储空间,因而这个地址的大小是没有限制的.

10．操作系统提供文件系统服务后,用户可按名存取文件,故用户使用的文件必须有不同的名字.

三、简答题(每题8分，共40分)

1．请说出三种预防死锁的方法，并解释。

2．什么是系统功能调用？系统调用和一般用户调用有什么区别？

3．试说明分页系统中，由逻辑地址到物理地址的变化过程。

4．试说明I/O控制的种类，及其优缺点。

5．一个文件系统的物理结构是顺序结构，其在逻辑上是否可以实现索引结构, 如何实现？

四、综合题(每题15分，共90分, 要求写出解题步骤)

1．如图1所示, 方框表示资源类别,小方框表示同种资源, 圆形表示进程, 从资源指向进程的箭头表示该资源被进程拥有,从进程指向资源的箭头表示进程申请该类资源。如对P1进程，P1进程拥有r1和r2类资源各一个并申请另一个r2类资源。在下图情况下会不会产生死锁。为什么？如果P4再申请r1资源会不会死

锁，为什么？

r2

图1

2．单道批处理系统设有五道作业，他们的提交时间和运行时间见表1，设主存为100K。试给出下面两种调度算法下，作业的执行顺序和平均周转时间。

(1)先来先服务调度算法

(2)短作业优先调度算法

表 1

3．页面大小512B，1111，145，1744，498，2312，1224，1788，334，1659，1143，578，1299。起始时内存为空，内存大小为2048。使用最近最久未使用(LRU)和FIFO算法，内存的缺页率为多少？

4．在UNIX操作系统中如何打开文件和关闭文件。

5．一32位操作系统内存实现了段页技术，其最多可分1024段，页表最长为1024，在某一时刻一进程的段表和页表见图2

图2

图3为进程运行到此刻物理内存的情况，其中方框的左边表示内存地址，方框内内容表示在该地址中的内存数据(整数)。

8 36864 81920

12 36868 81924

16 36872 81928

20

24 40960 86028

28 40964 86032

32 40968 86036

36

40 45060 90128

44 45064 90132

48 45068 90136

图3

该进程的程序段在编译后，编译程序为b确定的地址单元为00802014(16进制) 为a确定的地址单元为00401010(16进制) 进程运行到此刻b，a的值是什么？为什么？当进程在执行*b=a语句后内存中有什么变化。其中a，b为整数。(除了有特殊标注外，其余为十进制表示)

6.寺庙有小老和尚若干，有一水缸，有小和尚提水入缸供老和尚饮用。水缸可容8桶水，水取自同一井中。水井颈窄，每次只能容一个水桶取水。水桶总数为4个。每次入、取缸水仅为1桶，且不可同时进行。试用P 、V操作解决该问题。