1、考研操作系统-16 及答案解析(总分:58.00,做题时间:90 分钟)一、单项选择题(总题数:5,分数:11.00)1.下列仅下条指令 _ 只能在管态下执行。(分数:2.00)A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令2.下面有关选择进程调度算法的准则错误的是 _ 。(分数:5.00)A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的请求3.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减 1的情况是 _ 。(分数:1.00)A.无上邻空闲区,也无下邻空
2、闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区4.中断向量地址是_。(分数:1.00)A.子程序入口地址B.中断服务例行程序入口地址C.中断服务例行程序入口地址的地址D.例行程序入口地址5.在段页式分配中,CPU 每次从内存中取一次数据需要 _ 次访问内存。(分数:2.00)A.1B.3C.2D.4二、填空题(总题数:8,分数:8.00)6.我们说可同时执行的进程具有并发性,并且把可同时执行的进程称为 1。 (分数:1.00)7.我们把并发进程中与共享变量有关的程序段称为 1; 2 是指并发进程中涉及相同变量的那些程序段。 (分数:1.00
3、)8.如果要把某文件中的长度分别为 L1、L2、L3 的 3个逻辑记录 L1、L2、L3 依次写到磁盘上,而磁盘上的分块长度大于这 3个逻辑记录的总长时,则可采用 1。 (分数:1.00)9. 1是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。 (分数:1.00)10.作业执行中总要不断地启动外围设备,把信息读入主存储器。进行处理,或者把主存储器中的信息传送到存储介质上,我们把主存储器与外围设备之间的信息传送操作叫做 1。 (分数:1.00)11.通道是由中央处理器执行 1 后启动的。 (分数:1.00)12.在死锁的预防中,摒弃“请求和保持”条件的方法的缺
4、点是: 1 和 2。 (分数:1.00)13.为了能区别各个不同的进程,记录各个进程执行时的情况,对每一个进程都设置一个 1。 (分数:1.00)三、判断改错题(总题数:5,分数:10.00)14.一个理想的调度算法应该是既能提高系统效率,又能使进入系统的作业及时得到计算结果。 (分数:2.00)A.正确B.错误15.UNIX系统按系统工作的角度归类,它是实时操作系统。 (分数:2.00)A.正确B.错误16.在生产者和消费者进程中,V 操作的次序无关紧要,而 P操作的次序不能颠倒。 (分数:2.00)A.正确B.错误17.文件系统中分配存储空间的 基本单位 是记录。 (分数:2.00)A.正
5、确B.错误18.银行家算法是防止死锁发生的方法之一。 (分数:2.00)A.正确B.错误四、简答题(总题数:4,分数:20.00)19.文件是如何进行分类的?举例说明。 (分数:5.00)_20.简述存储管理的功能。 (分数:5.00)_21.什么是逻辑设备,什么是物理设备?如何实现从逻辑设备到物理设备的变换?这样做有什么好处? (分数:5.00)_22.简述操作系统的定义。 (分数:5.00)_五、应用题(总题数:1,分数:5.00)23.论述中断处理程序的处理过程。 (分数:5.00)_六、综合题(总题数:1,分数:4.00)在虚拟页式存储系统中引入了缺页中断:(分数:4.00)(1).试
6、说明为什么引入缺页中断?(分数:2.00)_(2).缺页中断的实现由哪几部分组成?并分别给出其实现方法。(分数:2.00)_考研操作系统-16 答案解析(总分:58.00,做题时间:90 分钟)一、单项选择题(总题数:5,分数:11.00)1.下列仅下条指令 _ 只能在管态下执行。(分数:2.00)A.读取时钟指令B.访管指令C.屏蔽中断指令 D.取数指令解析:2.下面有关选择进程调度算法的准则错误的是 _ 。(分数:5.00)A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间 D.尽快响应交互式用户的请求解析:3.在可变式分区分配方案中,某一作业完成后,系
7、统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减 1的情况是 _ 。(分数:1.00)A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区 解析:4.中断向量地址是_。(分数:1.00)A.子程序入口地址B.中断服务例行程序入口地址C.中断服务例行程序入口地址的地址 D.例行程序入口地址解析:解析 中断向量是指中断处理程序的入口地址,由处理机自动寻址。所以中断向量地址实质上就是中断处理程序的入口地址的地址,也就是中断服务例行程序入口地址的地址。5.在段页式分配中,CPU 每次从内存中取一次数据需
8、要 _ 次访问内存。(分数:2.00)A.1B.3 C.2D.4解析:在段页式分配中,取一次数据时先从内存查找段表,再查找相应的页表,最后拼成物理地址后访问内存,共需要 3次内存访问。二、填空题(总题数:8,分数:8.00)6.我们说可同时执行的进程具有并发性,并且把可同时执行的进程称为 1。 (分数:1.00)解析:并发进程7.我们把并发进程中与共享变量有关的程序段称为 1; 2 是指并发进程中涉及相同变量的那些程序段。 (分数:1.00)解析:临界区;相关临界区8.如果要把某文件中的长度分别为 L1、L2、L3 的 3个逻辑记录 L1、L2、L3 依次写到磁盘上,而磁盘上的分块长度大于这
9、3个逻辑记录的总长时,则可采用 1。 (分数:1.00)解析:成组操作9. 1是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。 (分数:1.00)解析:操作系统10.作业执行中总要不断地启动外围设备,把信息读入主存储器。进行处理,或者把主存储器中的信息传送到存储介质上,我们把主存储器与外围设备之间的信息传送操作叫做 1。 (分数:1.00)解析:输入/输出操作11.通道是由中央处理器执行 1 后启动的。 (分数:1.00)解析:启动 I/O指令12.在死锁的预防中,摒弃“请求和保持”条件的方法的缺点是: 1 和 2。 (分数:1.00)解析:资源严重浪费;进
10、程延迟运行13.为了能区别各个不同的进程,记录各个进程执行时的情况,对每一个进程都设置一个 1。 (分数:1.00)解析:进程控制块三、判断改错题(总题数:5,分数:10.00)14.一个理想的调度算法应该是既能提高系统效率,又能使进入系统的作业及时得到计算结果。 (分数:2.00)A.正确 B.错误解析:15.UNIX系统按系统工作的角度归类,它是实时操作系统。 (分数:2.00)A.正确B.错误 解析:“实时”改为“分时”。16.在生产者和消费者进程中,V 操作的次序无关紧要,而 P操作的次序不能颠倒。 (分数:2.00)A.正确 B.错误解析:17.文件系统中分配存储空间的 基本单位 是
11、记录。 (分数:2.00)A.正确B.错误 解析:“记录”改为“物理记录”。18.银行家算法是防止死锁发生的方法之一。 (分数:2.00)A.正确B.错误 解析:应改为:银行家算法是避免死锁的方法之一。四、简答题(总题数:4,分数:20.00)19.文件是如何进行分类的?举例说明。 (分数:5.00)_正确答案:()解析:文件可以按各种分类方法进行分类,主要有以下几种: 按用途分类:根据文件的用途可把文件分成系统文件、用户文件和库文件。 按文件中的数据形式分类:根据文件中的数据形式可把文件分成源文件,目录文件和可执行文件。 按存取控制属性分类:根据文件的存取控制属性可把文件分为只执行文件、只读
12、文件和读/写文件。 按文件的逻辑结构分类:根据文件的逻辑结构可把文件分为有结构文件和无结构文件。 按文件的物理结构分类:根据文件的物理结构可把文件分为顺序文件、链接文件和索引文件。20.简述存储管理的功能。 (分数:5.00)_正确答案:()解析:存储管理是对主存储器中供用户使用的区域进行管理,具体地说:存储管理应实现如下功能: 主存空间的分配和回收; 重定位; 主存空间的共事和保护; 主存空间的扩充。21.什么是逻辑设备,什么是物理设备?如何实现从逻辑设备到物理设备的变换?这样做有什么好处? (分数:5.00)_正确答案:()解析:为使应用程序独立于具体使用的物理设备,引入逻辑设备和物理设备
13、两个概念,在应用程序中,用来请求 I/O服务而使用的是逻辑设备,系统在实际执行时使用的是物理设备,系统为了实现从逻辑设备到物理设备的映射,设置了一张逻辑设备表。每个表目包括逻辑设备名、物理设备名、设备驱动程序入口。这样做实现了设备独立性,带来两个好处:使设备分配时具有灵活性和易于实现 I/O重定向。22.简述操作系统的定义。 (分数:5.00)_正确答案:()解析:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户的程序集合。五、应用题(总题数:1,分数:5.00)23.论述中断处理程序的处理过程。 (分数:5.00)_正确答案:()解析:在设备控制器的控制下
14、,I/O 设备完成了 I/O操作后,控制器便向 CPU发出一中断请求,CPU 响应后便转向中断处理程序,无论是哪种 I/O设备,其中断处理程序的处理过程大体相同,都包含了以下几个步骤: 唤醒被阻塞的驱动程序进程。 保护枚中断进程的 CPU环境。 分析中断原因,转入相应的设备中断处理程序。 进行冲断处理。 恢复被中断进程的现场。六、综合题(总题数:1,分数:4.00)在虚拟页式存储系统中引入了缺页中断:(分数:4.00)(1).试说明为什么引入缺页中断?(分数:2.00)_正确答案:()解析:虚拟页式存储系统是将作业信息的副本存放在磁盘等辅助存储器中,当要投入实际运行时,至少要将作业的第一页信息
15、装入主存。在执行过程中访问到不在主存的页面时,则产生中断;并由系统响应中断,将所缺的页面从辅存中装入主存,然后恢复中断并继续执行。所以缺页中断是必不可少的。(2).缺页中断的实现由哪几部分组成?并分别给出其实现方法。(分数:2.00)_正确答案:()解析:缺页中断由相应的硬件和软件共同完成。 硬件:作业访问某页面时,硬件的地址转换机构查页表,若该页对应驻留标志为 1,则进行地址转换为绝对地址;若为 0,则由硬件发出一个缺页中断,表示该页不在主存中。 软件:中断处理程序先看主存是否还有空缺块,若有,根据辅助存储器的地址找到该页并装入主存,并在页表中填上它用的块号,修改标志;若无,必须根据一定的页面淘汰算法选择已在主存中的某页淘汰,再将所需页面装入,对页表和主存分配表作相应的修改。