2022年辽宁科技大学软件工程专业《操作系统》科目期末试卷A(有答案).pdfVIP

2022年辽宁科技大学软件工程专业《操作系统》科目期末试卷A（有

答案）

一、选择题

1、下列选项中，在用户态执行的是（）。

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序

2、下面说法错误的有（）。

I分时系统中，时间片越短越好。

II.银行家算法是防止死锁发生的方法之。

III若无进程处于运行状态，则就绪和等待队列均为空。

A.I和II和B.IIIII和C.IIII、IID.I和II

3、并发进程执行的相对速度是（）

A.由进程的程序结构决定的

B.由进程自己来控制的

C.与进程调度策略有关的

D.在进程被创建时确定的

4、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0

或1代表进程P0或者P1）：

Repeat

retry：if（turn！=-1）turn=i；

if（turn！=i）gotoretry；

turn=-1；

临界区：

turn=0；

其他区域；

untilfalse；

该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”

B.不能保持进程互斥进入临界区，但不会出现“饥饿”

C.保证进程互斥进入临界区，但会出现“饥饿”

D.保证进程互斥进入临界区，不会出现“饥饿”

5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允

许转弯和后退，并未采用任何方式进行交通管理。下列叙述正确的是（）。

A.该十字路口不会发生死锁，

B.该十字路口定会发生死锁

C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法

D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用

十字路口是最有效的方法

6、系统将数据从磁盘读到内存的过程包括以下操作：

①DMA控制器发出中断请求

②初始化DMA控制器并启动磁盘

③从磁盘传输一块数据到内存缓冲区

④执行“DMA结束”中断服务程序

正确的执行顺序是（）：

A.③①②④

B.②③①④

C.②①③④

D.①②③④

7、下列天于管道（Pipe）通信的叙述中，正确的是（）

A.一个管道可实现双向数据传输

B.管道的容量仅受磁盘容量大小限制

C.进程对管道进行读操作和写操作都可能被阻塞

D.一个管道只能有一个读进程或一个写进程对其操作

8、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数

为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，

其平均访问时间是（）。

A.（r+T）b/NB.b/NT（b/N+TC.）D.bT/N+r

9、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。

A.直接索引B.随机C.顺序D.

10、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是

（）

A.分区管理分页B.管理分段C.管理D.段页式管理

11、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么，

逻辑地址的有效位是（）位，物理地址至少是（）位。

A.10，11，B.1214C.13，15D.14，16

12、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串

（ReferenceString）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会

少于（）

A.mB.pC.n（m，D.minn）

二、填空题

13、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围

设备之间传送信息的输入输出操作由__________完成。由于它能独立完成输入输出操作，

所以也称为__________。

14、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取

的物理地址外，还可包含如何__________和文件__________的信息。

15、Spool是在一个计算问题开始之前，把