1、计算机操作系统模拟试题(3)一、单选题:16 分,每题 02 分1、 在多道程序设计的计算机系统中,CPU( ) 。A: 只能被一个程序占用 B: 可以被多个程序同时占用 C: 可以被多个程序交替占用 D: 不能被程序占用 2、 假脱机技术一般不适用于( ) 。A: 分时系统 B: 多道批处理系统 C: 网络操作系统 D: 多处理机系统 3、 SPOOLing 技术应用于( ) 。A: 外设概念 B: 虚拟设备概念 C: 磁带概念 D: 存储概念 4、 UNIX 最底层设备驱动程序工作时主要存放在主存中( )位置。A: OS 核心后 B: 中间 C: 低端 D: 高端 5、 在操作系统中,对信
2、号量 S 的 P 原语操作定义中,使进程进入相应等待队列等待的条件是( ) 。A: S0 B: S0 C: S0 D: S0 6、 进程具有并发性和( )两大重要属性。A: 动态性 B: 静态性 C: 易用性 D: 封闭性 7、 在单一处理机上执行程序,多道程序的执行是在( )进行的。A: 同一时刻 B: 同一时间间隔内 C: 某一固定时刻 D: 某一固定时间间隔内 8、 在操作系统中同时存在多个进程,它们( ) 。A: 不能共享系统资源 B: 不能调用同一段程序代码 C: 可以共享允许共享的系统资源 D: 可以共享所有的系统资源 二、多选题:20 分,每题 04 分9、 操作系统是用户和计算
3、机之间的接口,用户通过( ) ( ) ( )与操作系统取得联系。A : 输入/出设备 B : 键盘操作命令 C : 中断服务程序 D : 系统调用 E : 作业控制命令 10、 在文件系统中,实现磁盘空间的分配和回收的方法有( ) ( ) ( ) 。A : 空闲表法 B : 建立索引表 C : 空闲链表法 D : 空闲块成组链接法 E : 换入换出法 11、 下列描述中,属于文件系统应具有的功能的是( ) ( ) ( ) 。A : 建立文件目录 B : 实现文件的保护和保密 C : 根据文件具体情况选择存储介质 D : 提供合适的存取方法以适应不同的应用 E : 监视外部设备的状态 12、 以
4、下叙述中不正确的为( ) ( ) ( ) 。A : 在现代计算机中,只有 I/O 设备才是有效的中断源 B : 在中断处理过程中必须屏蔽中断 C : 同一用户所使用的 I/O 设备也可能并行工作 D : SPOOLing 是脱机 I/O 系统 E : 缓冲技术使得一次输入的信息能多次使用 13、 高级进程通信方式有( ) 、 ( )和( ) 。A : 管道文件 B : 共享存储器 C : PV 操作 D : 消息传递 E : 锁操作 三、判断题:10 分,每题 02 分14、 在多道程序设计和通道技术发展的条件下,产生了一种新的假脱机真联机的输入输出方式,即 SPOOLing 操作方式。15、
5、 一个好的页面调度算法应该避免和减少抖动现象。16、 固定分区采用静态重定位方式进行地址转换,可变分区采用动态重定位方式进行地址转换。17、 在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的编辑程序完成的功能。18、 采用 SPOOLing 技术的目的是提高程序的运行速度。填空选择题:03 分,每题 03 分19、 操作系统中,可以并行工作的基本单位是(1) ,1也是系统核心调度及资源分配的基本单位,它是由(2)组成的,它与程序的主要区别是( 3) 。选 项 1 : 作业 函数 进程 过程 选 项 2 : 程序、数据和 PCB 程序、
6、数据和标识符 程序、标识符和 PCB 数据、标识符和 PCB 选 项 3 : 程序有状态,而它没有 它有状态,而程序没有 程序可占用资源,而它不可 它可占用资源,而程序不可 四、小型计算题:05 分,每题 05 分20、编写一个 C 程序,父进程生成一个子进程,父进程等待子进程 wait(),子进程执行完成后自我终止 exit(),并唤醒父进程。父、子进程执行时打印有关信息。参考答案:五、简答题:35 分,每题 05 分21、 什么是虚拟机?参考答案:答:虚拟机是指“虚拟”的计算机,是由软件模拟实现出来的计算机,实际上它是将本地主机上的硬盘和内存划分出一部分或几部分,虚拟成一台或多台子机。这些
7、虚拟出的新计算机拥有独立的硬盘、软驱、光驱和操作系统,可以像使用普通计算机一样使用它们,如同时运行多个不同的操作系统等,对真实的计算机不会产生任何的影响。22、 考虑一个由 8 个页面,每页有 1024 个字节组成的逻辑空间,把它装入到有 32 个物理块的存储器中,问: (1)逻辑地址需要多少位表示?(二进制)(2)绝对地址需要多少位表示?(二进制)参考答案:答:因为页面数为 8=23,故需要 3 位二进制数表示。每页有 1024 个字节,1024=2 10,于是页内地址需要 10 位二进制数表示。32 个物理块,需要 5 位二进制数表示(32=2 5) 。(1)页的逻辑地址由页号和页内地址组
8、成,所以需要 3+10=13 位二进制数表示。(2)页的绝对地址由块号和页内地址的拼接,所以需要 5+10=15 位二进制数表示。23、 什么是独占设备?什么是共享设备?两者在分配方式上有什么不同?参考答案:答:把一个作业在整个执行期间都占用的设备称为独占设备,如输入机、打印机等。可让若干个作业同时使用的设备称为可共享的设备,如磁盘机等。这里的“同时使用”是指一个作业尚未撤离,另一个作业即可使用,但每一时刻仍只有一个作业启动该设备。对独占设备往往采用静态分配方式,即在一个作业执行前,将作业要使用的这类设备分配给它,直到作业执行结束时才收回,收回后才能再分配给其他作业。对于共享设备,在作业执行过
9、程中,需要使用时,才把它分配给作业使用。24、 设备和 CPU 之间数据传送控制方式有哪些?参考答案:答:一般有四种:(1)程序直接控制方式;(2)中断控制方式;(3)DMA 方式;(4)通道方式25、 什么叫通道技术?通道的作用是什么?参考答案:答:通道是一个独立于 CPU 的专管输入/输出控制的处理机,它控制设备与内存直接进行数据交换。它有自己的通道指令,这些通道指令受 CPU 启动,并在操作结束时向 CPU 发中断信号。通道方式进一步减轻了 CPU 的工作负担,增加了计算机系统的并行工作程度。26、 UNIX 系统中将设备分为块设备和字符设备,它们各有什么特点?参考答案:答:字符设备是以
10、“字符”为单位进行输入、输出的设备,即这类设备每输入或输出一个字符就要中断一次主机 CPU 请求进行处理,故称为慢速设备。块设备是以“字符块”为单位进行输入输出的设备,在不同的系统或系统的不同版本中,块的大小定义不同。但在一个具体的系统中,所有的块一旦选定都是一样大小,便于管理和控制,传送效率较高27、 模块接口法的设计步骤是什么?参考答案:答:在操作系统的设计中,模块接口法可分为如下三个步骤:(1)系统总体设计:按照结构设计的原则,把一个大型软件系统,分成若干个具有一定独立性和大小的模块,每个模块可以解决一部份问题或可实现某种功能,并规定好模块之间的接口;(2)细分子模块的设计:明确每个模块
11、的内部功能,按规定的每个模块到外部的接口,对每个模块单独地进行设计。当模块较大时,同样又可将它进一步细分为若干个子模块,规定好每个子模块的功能及其接口,然后着手子模块的设计,若有必要还可进一步细分。(3)当所有的子模块被设计出来后,按照它们之间的接口关系,把子模块链接在一起组成一个大模块,再链接这些大模块便构成软件系统。在链接过程中往往会发现,以前所规定的模块间的接口有不当之处,需修改以前的设计,因此,通常都需经几次反复,才能最后构成符合要求的软件系统。六、综合题:11 分,每题 11 分28、 操作系统为什么要引入进程?进程与程序的关系是怎样的?参考答案:答:现代计算机系统中程序并发执行和资
12、源共享的需要,使得系统的工作情况变得非常复杂,而程序作为机器指令集合,这一静态概念已经不能如实反映程序并发执行过程的动态性,因此,引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程定义为程序在并发环境中的执行过程,它与程序是完全不同的概念。主要区别是:(1)程序是静态概念,是永久性软件资源;而进程是动态概念,是动态生亡的暂存性资源。(2)进程是一个能独立运行的单位,能与其他进程并发执行,系统是以进程为单位分配 CPU 的;而程序则不能作为一个能独立运行单位。(3)程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作,一个进程在工作时至少对应有一个程序。(4)各个进程在并发执行时会产生制约关系,使各自推进的速度不可预测;而程序作为静态概念,不存在这种异步特征。进程和程序关系类似生活中的炒菜与菜谱。菜谱相同,而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述,它不可能把所有执行的动态过程中,涉及的时空、环境等因素一一用指令描述清楚。