2024年4月18日发(作者：)

2022年东北电力大学计算机科学与技术专业《操作系统》科目期末试

卷B（有答案）

一、选择题

1、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（ ）

A.连续结构的文件 B.索引结构的文件 C.链接结构文件 D.其他结构文件

2、文件系统中设立打开（open）系统调用的卡要目的是（ ）。

A.把文件从辅存读到内存

B.把文件的控制信息从辅存读到内存

C.把文件的FAT表信息从辅存读到内存

D.把磁盘文件系统的控制管理信息从辅存读到内存

3、死锁与安全状态的关系是（ ）。

A.死锁状态有可能是安全状态

B.安全状态有可能成为死锁状态

C.不安全状态就是死锁状态

D.死锁状态一定是不安全状态

4、（ ）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。

A.时间片轮转调度算法

B.先来先服务调度算法

C.短作业（进程）优先调度算法

D.优先权调度算法

5、下列有关时间片的进程调度的描述中，错误的是（ ）

A.时间片越短，进程切换的次数越多，系统开销也越大，

B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态

C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间

D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

6、（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区

B.可变分区。

C.分页管理

D.段页式管理

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

A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条

8、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（

A.计算机高级指令

B.宏命令

C.类似DOS的批命令文件或UNIX的shell文件

D.汇编语言

9、下面叙述中，错误的是（ ）

A.操作系统既能进行多任务处理，又能进行多重处理

B.多重处理是多任务处理的子集，

）

C.多任务是指同一时间内在同一系统中同时运行多个进程

D.一个CPU的计算机上也可以进行多重处理

10、系统管理设备是通过一些数据结构来进行的，下前的（ ）不属于设备管理数据结构。

11、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，

其合理的层次组织排列顺序是（ ）。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

12、缓冲技术的缓冲池通常设立在（ ）中。

A.主存 B.外存 D.寄存器

二、填空题

13、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的

__________及网络中各种资源的__________。

14、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比更高优先算

法在10：00选中该作业，则该作业被选中时的响应比为__________

15、UNIX系统规定用户使用文件的权限是读、__________和__________三种。

16、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算

__________的作业将得到优先调度

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

分成两类：__________和__________。

18、只要涉及相同变量的若干进程的__________互斥执行，就不会造成与__________有关的

错误。

19、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，

再给出__________的操作系统称为“实时操作系统”。

20、传统操作系统提供编程人员的接口称为__________

三、判断题

21、优先数是进程调度的重要依据，优先数大的进程首先被调度运行：（ ）

22、参与死锁的所有进程都占有资源. （ ）

23、磁盘上物理结构为链接结构的文件只能顺序存取. （ ）

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

25、进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变. （

26、进程控制块中的所有信息必须常驻内存. （ ）

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

28、清内存指令只能在管态下执行. （ ）

29、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的. （ ）

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

四、名词解释题

31、进程通信：

）

32、周转时间：

33、死锁防止：

34、换页：

35、虚存：

36、中断响应：

五、简答题

37、试比较进程调度与作业调度的不同点。

38、从资源管理的角度说明操作系统的主要功能？

39、什么是快表？它在地址转换中起什么作用？

40、试说明资源的静态分配策略能防止死锁的原因.

41、主存空间信息保护有哪些措施？

六、综合题

42、 “虚拟”体现在操作系统的各方面应用当中，请举出两个“虚拟”的例子。

43、一个树形结构的文件系统如图所示，该图中的矩形表示目录，圆圈表示文件

1）可否进行下列操作：

①在目录D中建立一个文件，取名为A。

②将目录C改名为A。

2）若E和G分别为两个用户的目录：

①用户E欲共享文件Q、应有什么条件？如何操作？

②在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？

③用户E欲对文件1加以保护，不允许别人使用，能否实现？如何实现？

44、4个哲学家甲、乙、丙、丁，坐在圆桌前思考问题。甲乙间有筷子0，乙丙间

有筷子1，依次类推。每个哲学家饥饿时，就试图取用两边的筷子，只有两根筷了

都被拿到才开始进餐。请用P、V操作写出哲学家活动的同步执行程序。