西南大学[0058]《操作系统》2018秋大作业

1、西南大学网络与继续教育学院课程代码：0058学年学季：20182单项选择题1、如果 I/O 设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。1.中断方式2.程序查询3.DMA方式4.无条件存取方式2、在（）情况下，系统出现死锁。1.若干进程因竞争资源而无休止地相互等持他方释放已占有的资源2.计算机系统发生了重大故障3.有多个封锁的进程同时存在4.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数3、操作系统是（）进行管理的软件。1.硬件2.应用程序3.软件4.计算机资源4、文件系统是指（） 。1.实现文件管理的一组软件2.文件、管理文件的软件及数据结构的总体3.文

2、件的目录4.文件的集合5、文件的逻辑组织将文件分为记录式文件和（）文件。1.读写文件2.字符文件3.流式文件4.索引文件6、若 P、 V 操作的信号量S 初值为 2，当前值为 1，则表示有（） 等待进程。1.3 个2.2 个3.1 个4.0 个7、不能实现虚存的存储管理方式是：（）1.段式管理2.页式管理3.段页式管理4.分区管理8、操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件。1.灵活性2.速度3.兼容性4.利用率9、以下叙述中正确的是（）。1.进程进入临界区时要执行开锁原语2.既考虑作业等待时间，又考虑作业执行时间的调度算法是先

3、来先服务算法3.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现, 但破坏互斥条件的可能性不大4.调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它10、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。1.用户2.系统3.程序员4.编译地址11、在分时操作系统环境下运行的作业通常称为（）。1.终端型作业2.长作业3.批量型作业4.后台作业12、用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为（）。1.就绪2.等待3.完成4.运行13、操作系统中采用多道程序设计技术提高CPU和外部设备的（）。1.可靠性2.稳定性3.利用率4.兼容性

4、14、引入缓冲的主要目的是（）。1.节省内存2.高 I/O 设备的效率3.提高的 CPU利用率4.改善 CPU和 I/O 设备之间速度不匹配的情况15、缓冲技术中的缓冲池在（）中。1.主存2.ROM3.寄存器4.外存16、进程的并发执行是指若干个进程（）。1.在执行的时间上是不可重叠的2.同时执行3.在执行的时间上是重叠的4.共享系统资源17、如果分时操作系统的时间片一定，那么（）则响应时间越长。1.A. 内存越多2.内存越少3.用户数越少4.用户数越多18、操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理。1.软件2.硬件3.存储器4.进程19、把作业地址空间中使用的逻辑地址变成

5、内存中物理地址的过程称为（）。1.逻辑化2.重定位3.加载4.物理化20、在分时操作系统中，进程调度经常采用（）算法。1.时间片轮转2.先来先服务3.最高优先权4.随机21、从用户的观点看，操作系统是（）。1.控制和管理计算机资源的软件2.用户与计算机之间的接口3.合理地组织计算机工作流程的软件4.由若干层次的程序按一定的结构组成22、从用户角度看，引入文件系统的主要目的是（）。1.实现对文件的按名存取2.保存用户和系统文档3.实现虚拟存储4.保存系统文档23、在虚拟存储系统中，若进程在内存中占3 块( 开始时为空 ) ，采用先进先出页面淘汰算法，当执行访问页号序列为 1、2、 3、 4、 1

6、、2、 5、 1、 2、3、 4、 5、 6 时，将产生（）次缺页中断。1.82.103.74.924、下面对进程的描述中，错误的是（）。1.进程是动态的概念2.进程是指令的集合3.进程是有生命期的4.进程执行需要处理机25、用户要在程序一级获得系统帮助，必须通过（）。1.系统调用2.进程调度3.键盘命令4.作业调度26、系统“抖动”现象的发生是由（）引起的。1.内存容量不足2.置换算法选择不当3.请求页式管理方案4.交换的信息量过大27、（）是一种只能进行P 操作和 V 操作的特殊变量。1.调度2.进程3.同步4.信号量28、采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁。1.拒绝分配

7、新资源2.撤消进程3.修改信号量4.执行并行操作29、假脱机技术是指（）。1.对换技术和覆盖技术2.A 和 C3.SPOOLing技术4.联机同时外围设备操作技术30、某系统中有3 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是（）。1.102.123.94.1131、操作系统的基本类型主要有（）。1.实时系统、分时系统和多用户系统2.批处理系统、分时系统及多任务系统3.单用户系统、多用户系统及批处理系统4.实时操作系统、批处理操作系统及分时操作系统32、操作系统中对数据进行管理的部分叫做（）。1.文件系统2.检索系统3.数据库系统4.数据存储系统33、 P、 V 操作

8、是（）。1.两条高级进程通信原语2.两条系统调用命令3.两组不同的机器指令4.两条低级进程通信原语34、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（） 。1.缓冲技术2.并行技术3.虚存技术4.通道技术多项选择题35、比较常用的页面置换算法有（）1.先进先出法2.轮转法3.理想型淘汰算法4.随机淘汰算法36、数据传送控制方式有哪几种（）1.程序直接控制方式2.通道方式3.中断控制方式4.DMA方式37、文件目录中包含哪些信息（）1.文件名2.文件管理信息3.第一个物理块的地址4.文件内部标识38、并发进程间的制约有哪几种（）1.同步制约2.冲突制约3.间接制约4.直

9、接制约39、线程和进程的主要区别是：（）1.以线程为单位进行处理机切换和调度时，处理机切换的时间较短，从而处理机效率也较高。2.线程只是处理机调度的基本单位，进程是资源管理的基本单位。3.进程有自己的状态也有相应的同步机制，而线程没有相应机制。4.进程为单位进行处理机切换和调度时，处理机切换时间长，资源利用率低。40、实现地址重定位的方法有哪几类（）1.动态地址重定位2.静态地址重定位3.静态内存重定位4.动态内存重定位41、按文件的组织形式可以把文件分为（）几类1.用户文件2.特殊文件3.目录文件4.普通文件判断题42、进程具有并行特性（独立性、异步性），而程序没有。1.A. 2.B. 43

10、、陷阱也是一种中断，是处理机和内存内部产生的中断。1.A. 2.B. 44、进程是程序的执行实体，进程又反映了系统的动态性。1.A. 2.B. 45、引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决DMA或通道方式时的数据传输瓶颈问题。1.A. 2.B. 46、操作系统一般不提供编程接口。1.A. 2.B. 47、分时系统中一般不存在处理机调度。1.A. 2.B. 48、操作系统中多道程序和并行处理是相同的含义。1.A. 2.B. 主观题49、当多个进程等待分配处理机时，系统按一种规定的策略从多个处于状态的进程中选择一个进程，让它占有处理机，被选中的进

11、程就进入了状态。参考答案：答：就绪、执行50、时间片是指允许进程一次占用处理器的。时间片轮转调度算法常用于操作系统中。参考答案：答：最长时间、分时51、实时系统按应用的不同分为和两种。参考答案：答：过程控制系统、数据处理系统52、虚拟存储器不能无限大，它的容量由计算机的和决定，而与实际的主存容量无关。参考答案：答：地址结构、辅存的容量53、在操作系统的发展过程中，多道程序设计和的出现，标志了操作系统的正式形成。参考答案：答：分时系统54、虚拟存储器实际上是为而采用的一种设计技巧，并非真正的存储器。参考答案：答：扩大主存容量55、操作系统编制了许多不同功能的子程序，供用户程序执行中调用，这些由操

12、作系统提供的子程序简称为。参考答案：系统调用56、试述分页系统和分段系统的主要区别。参考答案：答：分页和分段有许多相似之处，比如两者都不要求作业连续存放。但在概念上两者完全不同，主要表现在以下几个方面：(1) 页是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者说分页是由于系统管理的需要。段是信息的逻辑单位，它含有一组意义相对完整的信息，分段的目的是为了更好地实现共享，满足用户的需要。(2) 页的大小固定且由系统确定，将逻辑地址划分为页号和页内地址是由机器硬件实现的，而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时根据信息的性质来划分。(3)

13、分页的作业地址空间是一维的；分段的地址空间是二维的。57、试说明资源的静态分配策略能防止死锁的原因。参考答案：答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一 占有并等待条件 ，从而防止死锁的发生。58、什么是操作系统？它有什么基本特征？参考答案：答：操作系统是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程、方便用户使用的程序集合。基本特征：(1) 并发性：宏观上在一段时间内有多道程序在同时运行，而微观上这些程序是在交替执行。(2) 共享性：因程

14、序的并发执行而使系统中的软、硬件资源不再为某个程序独占，而是由多个程序共同使用。(3) 虚拟性：多道程序设计技术把一台物理计算机虚拟为多台逻辑上的计算机，使得每个用户都感觉自己是“独占”计算机。(4) 异步性 ( 不确定性 ) ：多道程序系统中，各程序之间存在着直接或间接的联系，程序的推进速度受到其他程序的影响，这样，程序运行的顺序、程序完成的时间以及程序运行的结果都是不确定的。59、假设有 4 道作业，他们的提交时刻及执行时间由下表给出：作业号提交时间（小时）执行时间（小时）110.002210.201310.400.5410.500.3计算在单道程序环境下，采用先来先服务调度算法和最短作业

15、优先调度算法的平均周转时间和带权平均周转时间参考答案：（ 1）先来先服务作业号作业完成时间作业提交时间周转时间112.0010.002.00/1213.0010.202.80/2.8313.5010.403.10/6.2413.8010.503.30/11平均： 2.8/5.25（ 2）最短作业优先作业号完成时间提交时间周转时间112.0010.002.00/1412.3010.501.80/6312.8010.402.40/4.8213.8010.203.60/3.6平均： 2.45/3.8560、有一个 机 票系 有两个 端，分 运行T1和， 写出售票 程T1和T2使用P,V操作的T2互斥 程。参考答案：答： sem 信号量代表 界区，初 1T1:T2:P(SEM)P(SEM) 票 程 票 程V(SEM)V(SEM)61、在页式管理中，如果页大小为4k ，页表如图所示，求虚拟地址为8193 的实际内存地