2024年2月26日发(作者：)
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷A卷
考试班级：
题号
得分
一
二
三
四
五
六
七
八
总分
系部：
班级：
学号：
姓名：
一、选择题（16×3=48分）
1、用户“实现按名存取”属于操作系统中的( C )
A、处理器管理 B、存储管理转 C、文件管理 D、设备管理
2、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( A )
A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统
3、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( B )
A、系统调用程序 B、中断处理服务程序 C、系统核心程序 D、系统引导程序
4、不是进程基本状态的是( A)
A、后备态 B、就绪态 C、等待态 D、运行态
5、“程序状态字寄存器内容”属于进程控制块的( C )
A、标识信息 B、说明信息 C、现场信息 D、管理信息
6、能使作业平均周转时间最小的作业调度算法是( B )
A、先来先服务算法 B、计算时间最短的作业优先算法 C、优先级调度算法 D、均衡调度算法
7、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是( )
A、先进先出分配算法 B、最先适应分配算法 C、最优适应分配算法 D、最坏适应分配算法
8、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )
A、最先进入主存的页面 B、近期最长时间没有被访问的页面
C、近期被访问次数最少的页面 D、以后不再访问的页面或距当前最长时间后再访问的页面
9、目录文件的目录项包含的内容有( )
A、文件管理信息、文件结构信息、文件存取位置信息
B、文件管理信息、文件结构信息、文件存取控制信息
C、文件结构信息、文件存取控制信息、文件存取位置信息
D、文件管理信息、文件存取控制信息、文件存取位置信息
10、斯普林系统输入井中的作业状态有( D )
A、收容状态、执行状态、完成状态、输出状态
B、输入状态、执行状态、输出状态、完成状态
共8页，第1页
C、输入状态、收容状态、输出状态、完成状态
D、输入状态、收容状态、执行状态、完成状态
11、进程的并发性是指( A )
A、一组进程可同时执行 B、每个进程的执行结果不受其它进程的影响
C、每个进程的执行都是可再现的 D、通过一个进程创建出多个进程
12、进程的临界区是指( C )
A、记录进程执行状况的临时区域 B、进程执行时存放临时数据的区域
C、进程中与共享变量有关的程序段 D、可供各进程共享的子程序段
13、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是( D )
A、资源互斥使用 B、占有且等待资源 C、不可抢夺资源 D、循环等待资源
14、若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统( )
A、提高了资源利用率 B、不会发生死锁
C、有时要抢夺某进程的资源进行再分配 D、能加快进程的执行速度
15、下面关于访管指令的叙述中，不正确的是(A )
A、访管指令是一条可在管态下执行的指令 B、用户程序中使用访管指令请求系统调用
C、当执行到访管指令时产生一个访管中断 D、访管中断将目态转换成管态
16、不属于设备管理的功能有(D)
A、实现设备的分配和回收 B、实现磁盘的驱动调度
C、处理外围设备的中断事件 D、实现进程的调度
二、填空题(每空2分，共20分)
17、批处理多道系统是实现_______的系统，而分时系统是实现_______的系统。
18、“原语”是操作系统中一些能完成_______且执行时_______的过程。
19、文件目录是用于_______的，它是文件系统实现_______存取的重要手段。
20、操作系统在主存中设置一组缓冲区，常称为__________，其中的各缓冲区是系统的_______，可供各进程共享。
21、采用高级通信方式的系统中，可以有两种通信方式，它们是__________方式和_______方式。
三、简答题(本大题共4小题，每小题5分，共20分)
22、存储管理方式有哪几种？
23、死锁的四个必要条件？
24、简述操作系统的基本功能？
25、进程调度算法有哪几种？
四、综合题(每小题6分，共12分)
26、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。
共8页，第2页
请计算：采用时间短的作业优先调度算法时各作业的周转时间;
27、假定有一个盘组共有100个柱面，编号为0~99。每个柱面上有8个磁道，编号为0~7。每个盘面被分成8个扇区，编号为0~7。现采用位示图的方法管理磁盘空间。
请回答下列问题：
(1)该盘组共被划分成多少个物理块?
(2)若采用字长为32位的字来组成位示图，共需多少个字?
(3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷
考试班级：
题号
得分
一
二
三
四
五
六
七
八
总分
班级：
学号：
姓名：
一、单项选择题（本大题共20小题，每小题2分，共40分）
1.下列软件中不属于应用软件的是（ D ）
．．．A.人口普查软件
C.飞机订票软件
B.财务管理软件
D.接口软件
2.在由若干台计算机组成的系统中，能使各台计算机相互协作完成一个共同任务的操作系统是（ C ）
A.分时操作系统
C.分布式操作系统
B.批处理操作系统
D.网络操作系统
3.中央处理器有两种工作状态，当它处于目态时不允许执行的指令是（ B ）
．．．A.访管指令
C.比较指令
B.I/O指令
D.算术运算指令
共8页，第3页
4.有关程序状态字(PSW)的错误说法是（ B ）
．．A.每个程序都要有一个PSW
B.程序执行时PSW内容不能改变
C.程序状态字寄存器总是存放当前运行程序的PSW
D.每个处理器都应有一个程序状态字寄存器
5.多道程序设计的意义是（ D ）
A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业有可能同时使用所需的外围设备
B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备
C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备
D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备
6.采用多道程序设计方法的计算机系统，（ D ）
A.提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力
B.提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力
C.降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间
D.提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间
7.进程有三种基本状态，不可能的状态转换是（ D ）
．．．A.运行态到就绪态、运行态到等待态
C.运行态到就绪态、等待态到就绪态
B.就绪态到运行态、等待态到就绪态
D.运行态到就绪态、等待态到运行态
8.价格昂贵、存取速度最快，但容量较小的存储器是（ A ）
A.寄存器
C.主存储器
9.程序状态字寄存器是属于（ C ）
A.指令寄存器
C.控制寄存器
B.通用寄存器
D.时钟寄存器
B.高速缓冲存储器
D.辅助存储器
10.处理器中仅设置一个界限寄存器的存储管理方式是（ D ）
A.页式存储管理
C.固定分区存储管理
B.可变分区存储管理
D.单用户连续存储管理
共8页，第4页
11.文件使用者的职责之一是（ A ）
A.为文件命名
C.实现对文件的读或写
B.为文件分配存储空间
D.保证文件的安全
12.对于采用树形目录结构的文件系统，为实现不同用户对同一个文件的共享，必须要求各用户（ C ）
A.采用相同的绝对路径访问该文件
B.采用相同的相对路径访问该文件
C.文件目录表中都有存放该文件的位置的目录项
D.文件目录表中都有存放该文件的名字的目录项
13.并非在打开文件时完成的操作是（ D ）
．．A.把文件目录读入主存储器
C.把文件的索引表读入主存储器
B.按文件名检索文件目录
D.根据索引表确定文件在磁盘中的位置
14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是（ D ）
A.顺序结构
C.索引结构
B.链接结构
D.索引顺序结构
15.现代计算机系统不允许用户直接启动外围设备，这是为了（ C ）
A.统一由通道程序控制
C.防止用户错误启动外设
B.统一由通道程序启动
D.处理外围设备的中断事件
16.当通道发出I/O中断请求后，需要操作员进行干预的情况是（ D ）
A.了解I/O操作的执行情况
C.若I/O操作异常，启动I/O复执
B.转入操作系统进行中断处理
D.I/O复执失败
17.把打印机归入独占设备类的原因是（ C ）
A.任何时候都只能够由一个作业在使用它
B.任何时候都只能够由一个进程在使用它
C.一旦被一个作业占用，在该作业结束前不允许其他作业使用它
D.一旦被一个作业占用，在该作业放弃它之前不允许其他作业使用它
18.进程间采用信箱方式进行通信时，在信件中应指出（ B ）
A.接收者名
C.信件名
B.发送者名
D.信箱名
共8页，第5页
19.对资源采用按序分配策略可以（ A ）
A.防止死锁
C.检测死锁
B.避免死锁
D.解除死锁
20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为
（ D ）
A. n
C. 0
B. l
D. -n
二、填空题(共10小题，每小题2分，共20分)
21.计算机系统一般都采用层次结构。处于计算机系统最内层的是 硬件 。
22.操作系统为程序员提供的接口是一组 系统功能调用 。
23.一个程序在一个数据集上的一次运行称为一个 进程 。
24.进程撤销原语的功能是：收回相应进程的工作区和 进程控制块 。
25.计算机系统有多种中断事件，其中的硬件故障中断事件的处理必须 人工干预 。
26.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为 静态重定位 。
27.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是 最优分配算法 。
28.页式存储管理中，对于多个作业共享的块，限制各作业 访问 。
29.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为 卷 。
30.采用树形目录结构时，允许不同的用户用相同的文件名去命名文件。这是因为访问这些相同名字的文件时，使用的 路径名 都是不同的，所以不会引起混淆。
三、简答题(本大题共5小题，每小题4分，共20分)
31.简述分时操作系统的主要特点。
答：分时系统让用户通过与计算机相连接的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交往。用户在各自的终端上输入各种命令，系统把作业的执行的情况也通过终端向用户报告。由于用户直接与计算机系统交互，所以要求系统能快速地对用户提出的请求给予应答，使得每个用户都感到好像各自有一台独立的支持自己请求服务的计算机。
32.说明可变分区存储管理中的最坏适应算法的执行过程，以及该算法的优缺点。
答：最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。
共8页，第6页
优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。
缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。
33.请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。
答：“关闭”操作：用户只能关闭自己打开或建立的文件。
“删除”操作：用户调用“删除”操作可请求文件系统删除一个保存在磁盘或磁带上的文件。
34.什么叫原语?PV操作由哪两条原语组成?它们有什么共同特点?
答：操作系统中往往设计一些能完成特定功能且不可中断的过程。这些不可中断的过程称为原语。
PV操作由P操作原语和V操作原语组成。它们都是对信号量进行操作。
35. 操作系统的基本功能？
五、综合题(共2小题，每小题10分，共20分)
36.在一个多道程序系统，采用响应比高者优先调度算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。
作业号
1
2
3
4
答：
作业
1
2
3
4
入井时间
10.0
10.2
10.5
11.0
计算时间
2小时
1小时
0.2小时
0.1小时
开始时间
10.0
12.3
12.1
12.0
完成时间
12.0
13.3
12.3
12.1
周转时间
2小时
3.1小时
1.8小时
1.1小时
到达输入井时刻（时）
10.0
10.2
10.5
11.0
需计算时间
2小时
1小时
0.2小时
0.1小时
共8页，第7页
37.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。
答：采用先进先出(FIFO)算法：
→1
2
3
4
→2
3
4
→2
3
4
1
→3
→4
1
2
3
→1
2
3
→1
2
3
4
→2
→3
4
5
2
→4
5
2
7
→5
→2
7
6
4
→7
6
1 2 3 4 1 2 3 4 5 2
采用先进先出(FIFO)算法共产生10次缺页中断。
采用最近最久未使用(LRU)调度算法：
1
2
3
2
3
4
3
4
2
4
2
1
4
1
2
1
2
3
1
3
2
3
2
4
2
4
5
4
5
2
5
2
7
2
7
6
7
6
4
1 3 4 1 3 4 5 2
采用最近最久未使用(LRU)调度算法共产生8次缺页中断。
共8页，第8页
发布评论