2022年云南大学滇池学院网络工程专业《操作系统》科目期末试卷B(有答案)

2022年云南大学滇池学院网络工程专业《操作系统》科目期末试卷B
（有答案）
一、填空题
1、操作系统中，进程通信有________、__________几种方式。

2、MS-DOS启动的方式有两种：__________和__________
3、常用的进程调度算法有__________、__________、__________。

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

5、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。

6、三代人机界面的发展是指：一维__________、二维__________、三维__________。

7、固定分区存储管理中的作业装入固定的主存区域，故可采用__________方式装入。

8、UNIX操作系统提供两种程序运行环境，即__________和__________.
二、选择题
9、通道又称I/O处理器，用于实现（）之间的信息传输。

A.内存与外设
B.CPU与外设
C.内存与外存
D.CPU与外存
10、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。

A.程序查询方式
B.中断方式
C.DMA方式
D.外部总线方式
11、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
12、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。

A.目录
B.索引
C.字典
D.作业控制块
13、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

A.连续结构
B.链式结构
C.直接索引结构
D.多级索引结钩
14、文件系统采用多级目求结构的目的是（）。

A.减少系统开销
B.节约存储空间
C.解决命名冲突
D.缩短传送时间
15、下列观点中，不是描述操作系统的典型观点的是（）。

A.操作系统是众多软件的集合
B.操作系统是用户和计算机之间的接口
C.操作系统是资源的管理者
D.操作系统是虚拟机
16、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。

A.DIV R0，R1；（R0）/（R1）→RO
B.INT n；产生软中断
C.NOT RO；寄存器R0的内容取非
D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中
17、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期
B.被控对象规定时间
C.周转时间
D.时间片
18、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A.224B
B.216B
C.28B
D.232 B
19、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级
A. 仅I
B.仅II
C.仅III
D.仅I,II
20、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。

A.分区
B.分页
C.分段
D.段页式
21、下列关于线程的叙述中，正确的是（）。

I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片
II.属于同·个进程的各个线程共享栈空间
III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行
IV.线程的切换，不会引起进程的切换
A. 仅I、II、III
B. 仅II、IV
C.仅II、III
D.全错
22、下列选项中，降低进程优先权级的合理时机是（）。

A.进程的时间片用完
B.进程刚完成I/O，进入就绪队列
C.进程长期处于就绪队列
D.进程从就绪状态转为执行状态
23、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）
A.阻塞
B.运行
C.就绪
D.消亡
三、判断题
24、一旦出现死锁，所有进程都不能运行. （）
25、选择通道主要用于连接低速设备. （）
26、同一文件系统中不允许文件同名，否则会引起混乱. （）
27、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （）
28、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态. （）
29、在大型多道程序设计系统中，为充分利用外部设备，应使运行的若干程序都是I/0型的. （）
30、进程从运行状态变为等待状态是由于时间片中断发生. （）
31、优先数是进程调度的重要依据，一旦确定不能改变. （）
四、名词解释题
32、就绪态：
33、文件控制块：
34、文件的物理组织：
35、饥饿：
36、作业调度：
37、中断源：
五、简答题
38、进程有哪几种基本状态试描绘出进程状态转换图？
39、什么是死锁？产生死锁的四个必要条件是什么？
40、UNIX/Linux文件系统的主要特点是什么
41、从资源管理的角度说明操作系统的主要功能？
六、综合题
42、对于一个将页表存放在内存中的分页系统：
1）如果访问内存需要0.2us，有效访问时间为多少？
2）如果加一个快表，且假定在快表中找到页表项的几率高达90%.那么有效访问时间义是多少？（假设查询快表所需的时间为0）
43、叙述在中断控制方式中输入请求I/O处理的详细过程。

44、对于一个正确运转的计算机系统，保护操作系统是非常重要的。

但为了向用户提供更大的灵活性，应尽可能少地对用户加以限制。

下面列出的各操作通常是加以保护的。

试问至少有哪儿条指令需加以保护？
1）改变成用户方式。

2）改变成系统方式。

3）从存放操作系统的存储区读取数据。

4）将数据写到存放操作系统的存储区！：。

5）从存储操作系统的存储区取指令。

6）打开计时器。

7）关闭计时器。

参考答案
一、填空题
1、【答案】信件、通信原语@
2、【答案】冷启动、热启动
3、【答案】先来先服务、优先数法、轮转法
4、【答案】字节
5、【答案】页式、段式
6、【答案】命令行、图形界面、虚拟现实
7、【答案】静态重定位
8、【答案】内核层、外壳层
二、选择题
9、A
10、C
11、A
12、A
13、A
14、C
15、A
16、C
17、B
18、B
19、A
20、A
21、D
22、A
23、C
三、判断题
24、【答案】：错
25、【答案】：错
26、【答案】：对
27、【答案】：错
28、【答案】：错
29、【答案】：对
30、【答案】：错
31、【答案】：错
四、名词解释题
32、就绪态：
进程已经获得了除cpu之外的全部资源，等待系统分配cpu，获得cpu，进程就可以变为运行态。

33、文件控制块：
用于描述和控制文件的数据结构，其中包括文件名、文件类型、位置、大小等信息。

文件控制块与文件一一对应，即在文件系统内部，给每个文件唯一地设置一个文件控制块，核心利用这种结构对文件实施各种管理。

34、文件的物理组织：
文件在存储设备上的存储组织形式称为文件的物理组织
35、饥饿：
在系统中，每个资源占有者都在有限时间内释放它所占有的资源，但资源中存在某些申请者由于某种原因却永远得不到资源的一种错误现象。

36、作业调度：
作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。

37、中断源：
引起中断的事件或发出中断请求的来源称为中断。

五、简答题
38、答：进程有运行态，就绪态和阻塞态三种基本状态，三种基本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生
39、答：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。

产生死锁的必要条件：互斥使用资源，占用并等待资源，不可抢夺资源和循环等待资源
40、答：UNIX/Linux文件系统的主要特点有：（1）UNIX 或Linux文件系统的目录组织是一个树形结构；（2）文件本身是无结构的字符流；（3）UNIX或Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理
41、答：处理器管理，存储管理，文件管理，作业管理和设备管理.
六、综合题
42、【解析】每次访问数据时，若不使用快表，则需两次访问内存，即先从内存
的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍然需要两次访问内存。

1）有效访问时间为2×0.2μs=0.4μs。

2）有效访问时间为0.9×0.2μs+（1-0.9）×2×0.2μs=0.22μs
43、【解析】在使用中断控制方式的系统中，执行输入请求的处理过程如下。

1）应用进程请求读操作。

2）设备启动程序（设备驱动程序的高层部分）查询设备控制器的状态寄存器，确
定设备是否空闲。

若设备忙，则设备启动程序等待，直到其变为空闲为止。

3）设备启动程序把输入命令存入设备控制器的命令寄存器中，从而启动设备。

4）设备启动程序将相应信息写入到设备控制表（DCT）的设备对应表项中，如最
初调用的返回地址以及I/O操作的，些特定参数等。

然后CPU就可以分配给其他进
程使用了，因此设备管理器调用进程管理器的调度程序执行，原进程的执行被暂停。

5）经过一段时间后，设备完成了I/O操作，设备控制器发出中断请求，中断CPU
上运行的进程，从而引起CPU运行中断处理程序。

6）中断处理程序确定是哪个设备引起的中断，然后转移到该设备对应的设备处理
程序，（设备驱动程序的低层部分）执行。

7）设备处理程序重新从设备控制表（DCT）找到等待I/O操作的状态信息。

8）设备处理程序复制设备控制器的数据寄存器的内容到用户进程的内存区。

9）设备处理程序返回给应用进程控制权，从而继续运行。

在以上处理I/O操作的过程中，中断处理程序和设备处理程序两者一起完成对中断
请求的处理。

但两者T作方式不同，前者必须关中断运行或以高优先级方式运行，
后者可以开中断运行或以低优先级方式运行。

44、【解析】操作2）、4）应加以保护。

因为这两条操作是对操作系统本身的内容加以修改。

如果交由用户任意操作就会对操作系统造成破坏并最终导致系统运行出错或系统崩溃，所以应在任何情况下加以保护。

其他几种操作在一般情况下也应加以保护，但即使这些操作交由用户操作，也不会出现像上述两种操作那样的破坏性。