2009—2010+操作系统试卷A

南昌航空大学2009—2010学年第一学期期末考试

姓名----------------- 重修标记 课程名称：操作系统A 闭卷 B卷 120分钟

评阅人 得分

一、 单项选择题（每空1分,共20分）

1、任何两个并发进程之间( d )

A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 2、下列算法中用于磁盘移臂调度的是( c ) A.时间片轮转法 B.LRU算法

C.最短寻找时间优先算法 D.优先级高者优先算法 3、网络操作系统和分布式操作系统的主要区别是（ d ）

A．是否连接多台计算机 B．各台计算机有没有主次之分 C．计算机之间能否通信 D．网上资源能否共享

4、存储管理中地址重定位必须在CPU中设置专门寄存器，而（ d ）不是此类寄存器。

A．基址寄存器 B．界限寄存器 C．页表控制寄存器 D．程序计数器

5、在段式分配的存储管理中，最坏适应算法要求对空闲区表项按（ a ）进行排列。

A．尺寸从小到大 B．尺寸从大到小 C．地址从小到大 D．地址从大到小

6、段式存储管理中的地址格式是（ c ）地址。

A．线性 B．一维 C．二维 D．三维

7、用户要求把一个新文件存放到存储介质上时，首先要使用（ b ）文件操作，目的是让系统做好存储文件前的准备工作。

A．打开 B．建立 C．关闭 D．删除

8、磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（ c ）号。

班级------------------- 学号-------------- 第 1 页 共 6 页

A．柱面 B．盘面 C．扇区 D．磁头

9、有关资源分配图中存在环路和死锁关系正确的说法是（ c ）

A．图中无环路则系统可能存在死锁 B．图中有环路则系统肯定存在死锁 C．图中有环路则系统可能存在死锁，也可能不存在死锁 D．以上说法都不对 10、启动外设前必须组织好通道程序，通道程序是由若干( a )组成。

A.CCW B.CSW C.CAW D.PSW 11. SPOOLING技术利用于( b )

A.外设概念 B.虚拟设备概念 C．磁带概念 D．存储概念

12. 一种既有利于短小作业又兼顾到长作业的作业调度算法是( c )

A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 13. 下列程序中（ c ）程序不是spool系统的组成部分。

A．预输入 B．缓输出 C．通道 D．井管理

14. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( a )

A.2 B.1 C.3 D.0.5

15、在实现设备和内存直接交换数据的控制方式中，哪一种方式处理机和设备能够并行工作（ a ）

A.通道控制方式 B.中断控制方式 C.程序直接控制方式 D.DMA控制方式

16、fork系统调用可以创建子进程成功后，将返回给子进程的值为（ a ），返回给父进程 的值为（ c ）。

A、0 B、1 C、正整数 D、负整数

17、某进程所要求的一次打印输出结束，该进程被 （a ），其进程的状态将从 （ f ）．

Ａ．阻塞 Ｂ．执行 Ｃ．唤醒 Ｄ．运行状态到阻塞状态 Ｅ．就绪到运行 Ｆ．阻塞到就绪 18、位示图方法可用于（ a ）．

Ａ．盘空间的管理 Ｂ．盘的驱动调度

Ｃ．文件目录的查找 Ｄ．页式虚拟存储管理中的页面调度

第 2 页 共 6 页

19、资源的按序分配策略可以破坏（ d ）条件

A.非抢夺资源 B.互斥使用资源 C.占有且等待资源 D.循环等待资源 评阅人 得分 二、 填空题（每空1分，共１０分）

有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程各占用200KB。如

果用户进程等待I/O的时间为80%，则CPU的利用率是 0.59 组成。 1.

允许多个用户在其终端上同时交互地使用计算机的操作系统称为 分时操作新系

统 ，它通常采用 时间片 策略为用户服务．。 2.

重定位是把 转换为 。

一、定义：重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。他是实现多道程序在内存中同时运行的基础。重定位有两种，分别是动态重定位与静态重定位

二、分类

1、静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故成为静态重定位。

2、动态重定位：它不是在程序装入内存时完成的，而是CPU每次访问内存时 由动态地址变换机构（硬件）自动进行把相对地址转换为绝对地址。

3.

文件的逻辑结构分为 无结构的流式 文件和 有结构的记录式文件两种。

文件的逻辑结构是用户可见结构。逻辑文件从结构上分成二种形式： 一种是无结构的流式文件，是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件。

一种是有结构的记录式文件, 是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。

所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。

在文件系统设计时，选择何种逻辑结构才能更有利于用户对文件信息的操作呢?

一般情况下，选取文件的逻辑结构应遵循下述原则： (1)当用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存储好的文件信息的变动。

第 3 页 共 6 页

(2)当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到需要查找的记录或基本信息单位。 (3)应使文件信息占据最小的存储空间。 (4)应是便于用户进行操作的。

4.

访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间和______传输时间_______

____。 5.

分页式存贮管理中，页表是用来指出作业的 一个页面 与 分得页框

的对应关系。

? 程序页表：每个程序有一个页表，描述该程序占用的物理页面及逻辑排列顺序；

– 逻辑页号（本程序的地址空间）－>物理页面号（实际内存空间）；

? 物理页面表：整个系统有一个物理页面表，描述物理内存空间的分配使用状况。

– 数据结构：位示图，空闲页面链表；

? 请求表：整个系统有一个请求表，描述系统内各个程序页表的位置和大小，用于地址

转

评阅人 得分 三、简答题（每题４分，共２０分）

１．何谓名字空间？逻辑地址空间？存储空间？

在用汇编语言或高级语言编写的程序中，是通过符号名来访问子程序和数据的。把程序中符号名的集合叫做“名字空间”。汇编语言源程序经过汇编，或者高级语言源程序经过编译，得到的目标程序是以0作为参考地址的模块。然后多个目标模块由连接程序连接成一个具有统一地址的装配模块，以便最后装入内存中执行。把目标模块中的地址称为相对地址，而把相对地址的集合叫做“地址空间”。

２．死锁产生的四个必要条件是什么？

1、竞争资源。当系统中供多个进程共享的资源，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁！

2、进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁！

互斥条件，占有和等待条件，不剥夺条件，循环等待条件，

３．进程间同步和互斥的含义是什么?

互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源

第 4 页 共 6 页

的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源

４．作业、程序和进程有什么区别？

)程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反映了一个程序在一定的数据集上运行的全部动态过程。

2)进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来唯一地标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，既使是 执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法唯一地标识出这些运行于不同数据集上的程序。一般来说，一个进程 肯定有一个与之对应的程序，而且只有一个。而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。

区别：进程是一个程序在一个数据集上的一次执行，而作业是用户提交给系统的一个任务。

关系：一个作业通常包括几个进程，几个进程共同完成一个任务，即作业。 用户提交作业以后，当作业被调度，系统会为作业创建进程，一个进程无法完成时，系统会为这个进程创建子进程。

3)进程还具有并发性和交往性，这也与程序的封闭性不同。

５．数据传输控制方式有哪几种？比较它们的优缺点？ 轮寻方式 中断方式 DMA 通道方式 评阅人 得分 四、计算题（每题１０分，共３０分）

1、假定在某移动臂磁盘上，刚刚处理了访问38号柱面的请求，目前正在40号柱面读信息，并且有下述请求序列等待访问磁盘。试分别使用电梯调度算法和最短寻找时间优先算法画出磁头访问轨迹。计算移动距离。

请求次序 欲访问的柱面号

2．对访问串1、2、3、4、1、2、5、1、2、3、4、5，指出在驻留集大小为3时，使用FIFO

第 5 页 共 6 页

1 77 2 20 3 95 4 94 5 45 6 29 7 16 8 58 和LRU替换算法的页故障数，写出驻留集内页号的变化过程。

3．单道批处理系统中，下列三个作业采用先来先服务调试算法和最高响应比优先算法进行调试，哪一种算法性能较好，请完成下表：

作业 提交时间 运行时间 开始时间 1 2 3 10：00 10：10 10：25 2：00 1：00 0：25 完成时间 周转时间 带权周转时间 平均作业周转时间= 平均作业带权周转时间W= 评阅人 得分 五、分析题（每题１０分，共20分）

1．页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从0开始，试问：第2999页对应于何字何位；99字19位又对应于第几页？ 2．设公共汽车上，司机和售票员的活动分别是：

司机的活动： 启动车辆； 售票员： 关车门； 正常行车； 售票； 到站停车； 开车门；

在汽车不断地到站、停站、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。

第 6 页 共 6 页

本文来源：https://www.bwwdw.com/article/b91f.html