2013操作系统原理B卷计算11

（答案写在答题纸上，写在试题纸上无效）

一、选择题（20分）

1、计算机系统中配置操作系统的目的是提高计算机的 和方便用户使用。

A．速度 B．利用率 C．灵活性 D．兼容性 2、 操作系统允许多个用户在其终端上同时交互地使用计算机。

A．批处理 B．实时 C．分时 D．多道批处理 3、下面对进程的描述中，错误的是 。

A．进程是动态的概念 B．进程的执行需要CPU C．进程具有生命周期 D．进程是指令的集合

4、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 。

A．响应比高者优先 B．短作业优先C．优先级调度 D．先来先服务 5、进程状态由运行变为就绪，是由于 引起的。 A．中断事件 B．进程状态变迁 C．进程调度 D．进程时间片到 6、虚拟存储器的最大容量是由 决定的。

A．内、外存容量之和 B．计算机系统的地址结构 C．作业的相对地址空间 D．作业的绝对地址空间 7、系统出现“抖动”现象的主要原因是由于 引起的。

A．置换算法选择不当 B．交换的信息量太大 C．内存容量不足 D．采用页式存储管理策略

8、页式存储管理中，每次从主存中取指令或取操作数，至少（ ）次访问主存。

A. 1次 B. 2次 C. 3次 D. 4次

9、在CPU启动通道后，由 执行通道程序，完成CPU所交给的I/O任务。

A． 通道 B．CPU C．设备 D．设备控制器 10、在下列磁盘调度算法中，只有 考虑I/O请求到达的先后次序。

A．最短查找时间优先调度算法 B．电梯调度算法 C．单向扫描调度算法 D．先来先服务调度算法 11、通常，缓冲池位于 中。

A．设备控制器 B．辅助存储器 C．主存储器 D．寄存器

12、SPOOLING系统提高了 的利用率。 A．独享设备 B．辅助存储器 C．共享设备 D．主存储器 13、对随机存取的文件，文件系统通常把它组织成（ ）

A．顺序文件 B．链接文件 C．记录式文件 D．索引文件

14、一个文件的绝对路径名是从 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。

第1页，共4页

A．当前目录 B．根目录 C．多级目录 D．二级目录

15、设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费 毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）

A. 1 B. 2 C. 9 D. 10 16、银行家算法是一种 算法。

A．死锁避免 B．死锁防止 C．死锁检测 D．死锁解除

17、若两个并发进程相关临界区的互斥信号量MUTEX现在取值为1，则正确的描述应该是 。

A．没有进程进入临界区 B．有一个进程进入临界区

C．有一个进程进入临界区，另一个在等待进入临界区 D．不定

18、在系统中采用按序分配资源的策略，将破坏产生死锁的 条件。

A．互斥 B．占有并等待 C．不可抢夺 D．循环等待

19、某系统中有3个并发进程，都需要4个同类资源。试问该系统不会产生死锁的最少资源总数应该是 。

A．9 B．10 C．11 D．12

20、若信号量S初值为3，当前值为?2，则表示有 个进程在与S相关的队列上等待。

A．0 B．1 C．2 D．3

二、填空题（10分）

1、在一个单CPU系统中，若有5个用户进程。假设当前系统为用户态，则处于阻塞状态的用户进程最多有 个，最少有 个。 2、系统中一个进程由程序、 和 三部分组成。 3、用信号量S实现对系统4台打印机的互斥使用，S.value的初值应设置为_____，若S.value的当前值为-1，则表示S.L队列中有_____个等待进程。 4、使用覆盖与对换技术的主要目的是 。

5、通道是一个独立与CPU的、专门用来管理 的处理机。

6、常用的I/O控制方式有程序直接控制方式、中断控制方式、_____ 和 。

三、简答分析题（20分）（写出分析或计算过程）

1、分析三种进程通信各有何特点。

2、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？

3、文件目录管理中常采用索引节点，试述索引节点在目录管理中的作用。 4、总结设备和CPU在数据传输的4种方式中，各自在“启动、数据传输、I/O管理以及善后处理”各个环节所承担的责任。

第2页，共4页

四、应用题(50分）（写出分析或计算过程）

1、设有一组作业，它们的到达时间和所需CPU时间如下所示。

作业号 1 2 3 4 到达时间 9:00 9:40 9:50 10:10 所需CPU时间 70分钟 30分钟 10分钟 5分钟 分别采用短作业优先作业调度算法。试问它们的调度顺序、作业周转时间以及平均周转时间各是什么？

2、某请求分页存储管理系统中，用户编程空间共16KB，每页1KB。假定某时刻一用户页表如下，该表中给出当前在内存的页与内存物理块的对应关系，未列出的页号表示该页不在内存。

页 号 0 3 块 号 2 6 逻辑地址0C5F(H)（十六进制）和12C4(H)（十六进制）所对应的物理地址是什么？

3、假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73，68，100，120，60，108，8，50。请写出用最短查找时间优先算法，列出响应的次序。

4、若一文件系统物理结构采用混合索引方式，有4个直接寻址，一个一级间接寻址，一个二级间接寻址，磁盘块大小512B，盘块号占2B，则该文件系统所能够支持的文件最大为多少字节？

5、假定有一个名为MYFILE的文件，共有9个逻辑记录，每个逻辑记录长为250个字节。磁盘块尺寸为512字节。把MYFILE采用连续结构存储在磁盘上。文件所在的起始物理盘块号为12，现在用户程序中有这样的命令：READ（MYFILE，6，A）。给出完成这一请求的主要工作步骤（盘块号，记录号均从0开始编号）。

6、一个写进程两个读进程共享一个缓冲区，写到缓冲区的数据（该数为整数）分别由两个读进程交替读取，若该数为奇数由读进程A读取，为偶数由读进程B读取。

1.用信号量及其PV操作描述同步关系，写出应定义的信号量及其初值。 2.假定这三个进程的程序如下，把应执行的P、V操作填入程序中，以保证并发程序的正确执行。

写进程 读进程A 读进程B

第3页，共4页

do{ do{ do{

① ； ② ； ③ ； 将I写入缓冲区； 从缓冲区取出数据； 从缓冲区取出数据； if（I为奇数） ⑤ ； ⑥ ； ④ ； 输出I； 输出I； else }while（true）； }while（true）； ⑦ ； }while（true）；

第4页，共4页

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