2022年福州大学至诚学院数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年福州大学至诚学院数据科学与大数据技术专业《操作系统》科

目期末试卷A（有答案）

一、选择题

1、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：

P1：计算60ms，I/O 80ms，计算20ms

P2：计算120ms，I/O 40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240ms

B.260ms

C.340ms

D.360ms

2、在下列选项中，（）不属于操作系统提供给用户的可使用资源。

A.中断机制

B.处理机

C.存储器

D.I/O设备

3、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。

I.肯定有不正确的结果

II.肯定有正确的结果，

III.若控制这些并发进程互斥执行count加1操作，count中的值正确

A. I和III

B.II和III

C.III

D. I、II和III的说法均不正确

4、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）

A.进程响应程序段的长度

B.进程总共需要运行时间的长短

C.进程自身和进程调度策略

D.进程完成什么功能

5、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别为（）。

A.0，1

B.1，0

C.1，2

D.2，0

6、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。

A.并行技术

B.通道技术

C.缓冲技术

D.虚拟技术

7、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

A.磁盘固定区域

B.内存固定区域

C.终端

D.打印机

8、磁盘高速缓存设在（）中。

A.内存

B.磁盘控制器

C.Cache

D.磁盘

9、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。

A.81，1

B.81，2

C.82，1

D.82，2

10、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。若待换出页面已被更改，则需要20ms。访问一次内存的时间是100ns。假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？

A.0.6×10-4

B.1.2×10-4

C.0.6×10-5

D.1.2×10-5

11、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。

A.被中断的前一条

B.被中断的那一条

C.被中断的后·条

D.启动时的第一条

12、（）存储管理方式提供一维地址结构。

A.分段

B.分页

C.分段和段页式

D.以上都不对

二、填空题

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

14、把并发进程中与共享变量有关的程序段称为__________

15、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。

16、文件存取方式按存取次序通常分__________、__________，还有一类__________。

17、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的__________和__________。

18、UNIX操作系统提供两种程序运行环境，即__________和__________.

19、死锁的四个必要条件是互斥使用资源，占有等待资源，__________和__________。

20、现代计算机中主存储器都是以__________为单位进行编址。

三、判断题

21、大多数虚拟系统采用OPT（）

22、存储保护的功能是限制内存存取. （）

23、进程获得处理机而运行是通过申请而得到的. （）

24、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （）

25、打印机是一类典型的块设备. （）

26、进程状态的转换是由操作系统完成的，对用户是透明的. （）

27、对文件进行读写前，要先打开文件. （）

28、进程间的互斥是一种特殊的同步关系. （）

29、如果信号量S的当前值为-5，则表示系统中共有5个等待进程. （）

30、存储保护的目的是限制内存的分配. （）

31、同一文件系统中不允许文件同名，否则会引起混乱. （）

32、文件的索引表全部存放在文件控制块中. （）

四、名词解释题

33、进程通信：

34、中断向量：