操作系统原理考试试卷及答案.pdfVIP

操作系统原理考试试卷及答案

操作系统原理试卷1

一、填空题（20分）

1．在操作系统中，_________是资源分配、调度和管理的最小单

位。

2．不在主机控制下进行的输入/输出操作称为______________操作。

3．在操作系统中，不可中断执行的操作为_____________。

4．当系统采用资源有序分配方法预防死锁时，它破坏产生死锁的

必要条件中的___________。

5．利用SPOOLING技术可以将___________设备改造成可共享的

虚拟设备。

6．系统中各进程之间逻辑上的相互制约关系称为__________。

7．访问磁盘的时间由三部分构成，即_________,__________和

_________。

8．文件的逻辑结构分为流式文件和_________。

二、简答题（20分）

1.为什么说PCB是进程存在的唯一标志？

2.比较段式管理和页式管理。

3.在请求分页系统中，产生抖动的原因是什么？

4.调度的类型有哪几种？

5.为什么说程序并发执行失去了封闭性和可再现性？

三、计算题（30分）

1.若一个作业的运行时间为2小时，等待时间为3小时，计算机

其响应比。

2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，

计算OPT算法的缺页中断率。

3.对于具有快表的分页系统，内存访问时间200ns，快表的访问

时间20ns，快表的命中率为85％，计算数据的访问时间。

4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、

6、38，计算电梯算法（磁道号增加的方向）的寻道距离。

5．假定磁盘块大小为2KB，对于20G的硬盘，计算其文件分配

表FAT占用的空间。

四、有一系统采用请求页式存储管理，有一作业大小是8KB，页

大小为2KB，已知1号、2

号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH，

1ADDH对应页面是否在

内存，若在求其内存地址。（10分）

五、以两个用户A、B共享同一文件File1为例，用图的方式说明

基于索引结点

的共享方式

和利用符号链的共享方式的原理。并对二者做比较。（10分）

六、假设一个计算机系统有256k主存(不包含操作系统)，一个磁

盘、一个终端和一台打印机。三个作业分别被命名为JOB1、JOB2、

JOB3。各作业运行时间分别为5分钟、15分钟和10分钟。它们对资

源的具体使用情况如下所示：作业编号JOB1JOB2JOB3

作业类型计算型I/O型I/O型

占用主存50k100k80k

需磁盘情况NONOYes

需终端情况NOYesNO

需打印机情况NONOYes

运行所需时间5分钟15分钟10分钟计算资源利用率，吞吐量以

及平均周转时间。（10分）

操作系统原理试卷2

一、填空题（每空1分，共20分）

1.操作系统的主要特征为________,__________,__________和

_________。。

2．产生死锁的必要条件为________,__________,__________和

________。。

3．I/O控制方式包括为_________,__________,__________和_________。

4．访问磁盘的时间由三部分构成，即_________,__________和

_________。

5．UNIX文件的物理结构分为_________,__________和_________。

6.UNIX的文件存储空间的