2022年广东海洋大学计算机科学与技术专业《操作系统》科目期末试
卷A（有答案）
一、选择题
1、文件系统采用多级目求结构的目的是（）。
A.减少系统开销
B.节约存储空间
C.解决命名冲突
D.缩短传送时间
2、用户在删除某文件的过程中，操作系统不可能执行的操作是
A.删除此文件所在的目录
B.删除与此文件关联的目录项
C.删除与此文件对应的文件控制块
D.释放与此文件关联的内存缓冲区
3、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。
1）肯定有不止确的结果
2）肯定有止确的结果
3）若控制这些并发进程互斥执行count加1操作，count中的值正确
A.1）和3）
B.2）和3）
C.3）
D.1）、2）、3）的说法均不正确
4、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥
B.管程是由编程语言支持的进程同步机制
C.任何时候只能有一个进程在管程中执行
D.管程中定义的变量只能被管程内的过程访问
5、下面关于管程的叙述错误的是（）。
A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题
B.管程每次只允许一个进程进入管程，
C.管程中V操作的作用和信号量机制中V操作的作用相同
D.管程是被进程调用的，是语法范围，无法创建和撤销
6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存
A.仅I、II
B.仅I、III
C. 仅I、III
D.I，II和III
7、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。
A.最佳适应
B.最差适应
C.最先适应
D.先进先出
8、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令
B.图形用户窗
C.系统调用
D.作业控制语言
9、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机
B.设计、提供用户程序与计算机及计算机硬件系统的接口
C.管理计算机中的信息资源
D.高级程序设计语言的编译
10、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设
B.CPU与外设
C.内存与外存
D.CPU与外存
11、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）
A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序
12、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）
A.最有效
B.几乎无效
C.均衡
D.以上都不是
二、填空题
13、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。
14、操作系统中，进程通信有________、__________几种方式。
15、辅助存储器只能与__________相互传递信息。
16、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，再给出__________的操作系统称为“实时操作系统”。
17、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。
18、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由__________完成。由于它能独立完成输入输出操作，所以也称为__________。
19、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的__________及网络中各种资源的__________。
20、设备1/0方式有如下三种：__________、__________、__________
三、判断题
21、参与死锁的进程至少有两个已经占有资源. （）
22、优先数是进程调度的重要依据，一旦确定不能改变. （）
23、文件目录必须常驻内存. （）
24、文件的索引表全部存放在文件控制块中. （）
25、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （）
26、实时系统中的作业周转时间有严格的限制. （）
27、一旦出现死锁，所有进程都不能运行. （）
28、进程在运行中，可以自行修改自己的进程控制块. （）
29、所有进程都挂起时，系统陷入死锁. （）
30、设置中断屏蔽指令可以在目态下执行. （）
四、名词解释题
31、实时：
32、死锁：
33、饥饿：
34、动态分区法：
35、快表：
36、中断响应：
五、简答题
37、处理机调度分为哪三级？各自的主要任务是什么？
38、存储管理的主要功能是什么
39、请说明在生产者一消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？
40、进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么
41、进程有哪几种基本状态试描绘出进程状态转换图？
