2017网络教育操作系统原理模拟题

2017网络教育操作系统原理模拟题

判断题

1.分时系统的响应时间是根据被控制对象的要求决定的。

2.引起中断的事件有多种，不同机器的中断源也不尽相同。

3、动态连接是将所需的外部调用函数连接到目标文件中形成一个完整的主存映像文件。

4、线程是任务调度的单位，也是系统资源的分配单位。 5、产生死锁的惟一原因就是系统资源不足。

6、响应比高者优先调度算法既照顾了用户到来的向后，又考虑了系统服务事件的长短。

7、静态地址映射是指在程序执行期间，随着每条指令和数据的访问自动地、连续地进行映射。

8、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 9、虚拟存储器的最大容量是由磁盘空间决定的。 10、单级文件目录可以解决文件的重名问题。 11、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。

12、动态重定位的地址变换是在装入时一次完成的，以后不再改变。 13、实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应软件算法。

14、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。

1

少年易学老难成，一寸光阴不可轻 -

填空题

1、在计算机中有许多资源一次只能允许一个进程使用，如果多个进程同时使用这些资源，则可能造成系统的混乱，这些资源被称为 。

2、处理机调度可分为三级：高级调度用于将后备队列中的那些 调入内存，为它们分配必要的资源。

3、产生死锁的四个必要条件是： 、不剥夺条件、占有并等待及环路条件。

4、 是操作系统为了减少访问内存的次数，在联想存储器（高速缓存）中保存最近使用过的逻辑页与物理页号的对应关系。

5、控制I/O设备的常用方式有循环测试I/O方式、I/O中断、通道方式和 四种。

6、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为 。

7、操作系统有多种类型：允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为 。

8、操作系统具有【 】、存储器管理、设备管理、文件管理及用户接口五大功能。 9、操作系统有多种类型：允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为批处理操作系统；允许多个用户以交互方式使用计算机的操作系统称为【 】。 10、 11、 12、

【 】是进程存在的唯一标志。

线程与进程的基本区别是进程是拥有资源的单位，线程是【 】的单位。 在计算机中有许多资源一次只能允许一个进程使用，如多个进程同时使

用，则可能造成系统的混乱，这些资源被称为【 】。

2

少年易学老难成，一寸光阴不可轻 -

13、 产生死锁的四个必要条件是互斥条件、【 】、不剥夺条件和环路等待条

件。

静态重定位是在作业的装入过程中进行的，动态重定位是在作业【 】中进行的。

简答题

1、什么是程序状态字？在微机中它一般由哪两个部分组成？

2、用户与操作系统的接口是什么？一个分时系统提供什么接口？一个批处理系统又提供什么接口？

3、假设一个系统中有5个进程，它们的到达时间和服务时间如表，忽略I/O以及其他开销时间，若按非抢占最短作业优先进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

表：进程到达和需服务时间 进程 A B C D E 到达时间 0 2 4 6 8 服务时间 3 6 4 5 2 4、某虚拟存储器的用户空间共有32个页面，每页1K，主存16K。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5转化成物理地址。 5.分时系统具有什么特点？

6.简要说明进程和程序的区别和联系？

3

少年易学老难成，一寸光阴不可轻 -

7.设一个没有设置快表的虚拟页式存储系统，页面大小为100字节。一个仅有460个字节的程序有下述内存访问序列（下标从0开始）：10、11、104、170、73、309、185、245 、246 、434、358、364，为该程序分配有2个页框。请问： 若采用LRU 算法，试计算访问过程中发生多少次缺页中断？

假设一个系统中有5个进程，它们的到达时间和服务时间如表，忽略I/O以及其他开销时间，若按先来先服务进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

表：进程到达和需服务时间 进程 A B C D 到达时间 0 2 4 6 服务时间 3 6 4 5 E 8 2 判断题

1 2 3 4 5 6 7 8 9 10 11 12 13 14 × × × × × √ × × √ × × × √ ×

4

少年易学老难成，一寸光阴不可轻 -

填空题

1 临界资源 2 作业

3 互斥条件 4

快表

5 DMA方式

6 4 7批处理系统 8 处理机管理 9 分时操作系统 10 进程控制块（PCB）11 调度和分派 12 临界资源 13 请求和保持条件 14 执行过程

四. 简答题

1. 程序状态字是指反映程序执行时机器所处的现行状态的代码。在微机中它一般由指令计数器（PC）和处理机状态寄存器（PS）。 2.用户与操作系统的接口是指操作系统提供给用户与计算机打交道的外部机制。一个分时系统提供的接口有系统功能调用和键盘操作命令。一个批处理系统提供的接口有系统功能调用和作业控制语言。 3.非抢占式短作业优先

开始

完成

周转带权周转执行顺序

3 7 11 14 3

3/3＝1

1

A B C D E

0 3 11 15 9

3 9 15 20 11

7/6＝1.17 2 11/4＝2.75 4 14/5＝2.8 5 3/2＝1.5

3

平均周转时间为： T=7.6 平均带权周转时间为： W=1.84

4. (1)逻辑地址0A5CH的页号为00010B,即为2,故页号合法;从页表中找到的页

块块号为4,0100B与页内地址拼接10 0101 1100B拼接成物理地址0100 10 0101 1100B,即为125CH。

5

少年易学老难成，一寸光阴不可轻 -

(2)逻辑地址103CH的页号为0100H,即为4,故页号合法;但该页未装入内存，故产生缺页中断。

(3)逻辑地址1A5CH的页号为6，故产生越界中断。

5. 分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。

6. （1）进程是动态的，是程序及有关数据集合的一次动态活动；程序是静态的，是一组有序的指令集合。 （2）一个程序运行在不同的数据集合上就构成不同进程，因此多个不同的进程可以包含相同的程序。

（3）进程有生命期，即从创建到消亡；而程序无生命期，可以作为软件资料长期保存。

（4）进程具有并发性，它能与其他进程并发执行；而程序则不具有这种明显特征。

7. 每个页面大小为100字节，则页面的访问顺序如下：

10 11 104 170 73 309 185 245 246 434 458 364

0 0 1 1 0 3 1 2 2 4 4 3 采用LRU算法的页面置换情况如下表，共产生缺页中断7次。

走向 0 0 1 1 0 3 1 2 2 4 4 3

块号1 0 0 1 1 0 3 1 2 2 4 4 3

块号2 0 0 1 0 3 1 1 2 2 4

淘汰 1 0 3 1 2

6

少年易学老难成，一寸光阴不可轻 -

缺页 √ √ √ √ √ √ √

8. 答：时间：开始 完成 周转 带权周转 执行顺序

A 0 3 3 3/3＝1 1 B 3 9 7 7/6＝1.17 2 C 9 13 9 9/4＝2.25 3 D 13 18 12 12/5＝2.4 4 E 18 20 12 12/2＝6 5

平均周转时间为：

T=((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6

平均带权周转时间为：

W=（1+7/6+9/4+12/5+6）＝2.564

7