南开大学《操作系统》软件工程专业2021-2022学年期末试卷.docxVIP

南开大学软件工程专业《操作系统》科目2021-2022学年下学期期末试卷

一、选择题

1、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是()。

A.J2、J3 B.J1、J4 C.J2、J4 D.J1、J3

作业

到达时刻(

运行时间

31

0

3

J2

1

3

J3

1

2

J4

3

1

2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是()。

A.程序计数器

B.程序状态字寄存器

C.通用数据寄存器

D.通用地址寄存器

3、关于临界问题的一个算法(假设只有进程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.保证进程互斥进入临界区，不会出现“饥饿”

4、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为()

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

5、进程和程序的本质区别是()

A.前者分时使用CPU，后者独占CPU

B.前者存储在内存，后者存储在外存

C.前者在一个文件中，后者在多个文件中

D.前者为动态的，后者为静态的

6、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

A.程序查询方式

B.中断方式

C.DMA方式

D.外部总线方式

7、下面设备中属于共享设备的是()。

A.打印机 B.磁带机 C.磁盘 D.磁带机和磁盘

8、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是()

A.8GB B.16GB C.32GB D.2TB

9、文件系统采用多级目求结构的目的是()。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间

10、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时间为90。进程从外设读入并分析2个数据块的最短时间是()。

A.200 B.295 C.300 D.390

11、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是()。

I.处理越界错误Ⅱ.置换页面Ⅲ1.分配内存

A.仅Ⅰ、Ⅱ B.仅Ⅰ、Ⅲ C.仅Ⅰ、Ⅲ D.Ⅰ，Ⅱ和Ⅲ

12、对重定位存储管理方式，应()。

A.在整个系统中设置一个重定位寄存器

B.为每个程序设置个重定位寄存器

C.为每个程序设置两个重定位寄存器

D.为每个程序和数据都设置一个重定位寄存器

二、填空题

13、解决死锁问题可以采用的方式中，采用策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。

14、进程的三个最基本状态是、、。

15、中断是计算机系统的一个重要部分，中断机制包括硬件的和。

16、主存的“地址越界”中断是属于中断。

17、系统事先给每台设备确定的编号称设备的号，由用户在使用设备时给出的编号称设备的号。

18、用户调用和打开文件操作来申请对文件的使用权。

19、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：和。

20、在现代Unix系统(如SystemV)中，存贮管理大多采用存贮机制，把作为一种辅助手段。

三、判断题

21、文件目录一般存放在外存.()

22、对文件进行读写前，要先打开文件.()

23、参与死锁的进程至少有两个已经占有资源.()

24、虚拟存储系统可以在每一台计算机上实现.()

25、进程在运行中，可以自行修改自己的进程控制块.()

26、优先数是进程调度的重要依据，一旦确定不能改变.()

27、进程获得处理机而运行是通过申请而得到的.()

28、操作系统的所有程序都必须常驻内存.()

29、进程优先数是进