【西南大学】[机考][0058]《操作系统》复习题部分资料

admin

【西南大学】[机考][0058]《操作系统》
试卷总分:100    得分:100
第1题,采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁。
A.执行并行操作
B.撤消进程
C.拒绝分配新资源
D.修改信号量
正确资料:


第2题,采用覆盖与交换技术的目的是（ ）。
A.节省主存空间
B.物理上扩充主存容量
C.提高CPU效率
D.实现主存共享
正确资料:


第3题,分配到必要的资源并获得处理机时的进程状态是（ ）。
A.就绪状态
B.执行状态
C.阻塞状态
D.撤消状态
正确资料:


第4题,操作系统的(  )管理部分负责对进程进行调度。
A.主存储器
B.控制器
C.运算器
D.处理机
正确资料:


资料来源：谋学网（www.mouxue.com）,缓冲技术中的缓冲池在（ ）中。
A.主存
B.外存
C.ROM
D.寄存器
正确资料:


第6题,当处理器处于管态时，处理器可以执行的指令应该是（ ）。
A.非特权指令
B.仅限于特权指令
C.一切指令
D.访管指令
正确资料:


第7题,若P、V操作的信号量S初值为2，当前值为－1，则表示有（ ） 等待进程。
A.0个
B.1个
C.2个
D.3个
正确资料:


第8题,设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ） 。
A.100K
B.190K
C.330K
D.410K
正确资料:


第9题,文件系统是指（ ） 。
A.文件的集合
B.文件的目录
C.实现文件管理的一组软件
D.文件、管理文件的软件及数据结构的总体
正确资料:


资料来源：谋学网（www.mouxue.com）,在（ ）情况下，系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等持他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
正确资料:


第11题,在            调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
正确资料:先来先服务)


资料来源：谋学网（www.mouxue.com）,
正确资料:


第13题,进程主要由           、             、            三部分内容组成，其中            是进程存在的唯一标志，而           部分也可以为其他进程共享。
正确资料:程序段，数据段，PCB，PCB，程序段


第14题,
正确资料:


资料来源：谋学网（www.mouxue.com）,区分不同的存储管理方式，主要是指采用的主存空间的            的不同。
正确资料:分配策略


第16题,
正确资料:


第17题,进程在运行过程中有三种基本状态，它们是           、            、           。
正确资料:运行，就绪，等待


第18题,
正确资料:


第19题,在分时和批处理系统结合的操作系统中引入了"前台"和"后台"作业的概念，其目的是          。
正确资料:提高处理能力


资料来源：谋学网（www.mouxue.com）,
正确资料:


第21题,将程序中的逻辑地址转换成绝对地址，这种地址转换工作称为             。
正确资料:重定位


第22题,
正确资料:


第23题,所谓系统调用，就是用户在程序中调用         所提供的一些子功能。
正确资料:操作系统


第24题,
正确资料:


资料来源：谋学网（www.mouxue.com）,解除死锁常用的方法有两种，            是从其他进程那里剥夺足够数量的资源给            进程以解除死锁状态。
正确资料:资源剥夺法，死锁


第26题,
正确资料:


第27题,死锁产生的必要条件有四个，即            、             、            、           。
正确资料:</strong><br/>①互斥条件&nbsp; ②不剥夺条件&nbsp; ③请求和保持条件&nbsp; ④环路等待条件               
                                                                                                                        <br/>


第28题,
正确资料:


第29题,主存空间的共享是为了              ，主存空间的存储保护是为了              。
正确资料:主存储器、主存储器的某些区域


资料来源：谋学网（www.mouxue.com）,
正确资料:


第31题,操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器，并举例说明操作系统是如何实现虚拟内存的？
正确资料:</strong><br/>存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。</p><p>虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器，它通过把主、辅存统一起来管理，结用户造成一种仿佛系统内有巨大主存供用户使用的假象。例如页式虚存管理，一道作业被划分成若干页，其中较活跃的几页放在内存，而其余不活跃的页被放在辅存，当需要访问辅存内的页时，就可通过页面调度将其调人内存运行；但用户感觉不到这种变化，他会以为作业的所有部分都存在于主存。这样可以让更多的作业进入主存，提高系统的效率。               
                                                                                                                        <br/>


第32题,
正确资料:


第33题,在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情形吗?如果可能请说明理由。
正确资料:有可能出现上述情况。例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中惟一的一个进程，于是调度程序选中的进程必然是进程P；又如在按优先统调度的系统中，就绪队列按进程优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，则它将排在就绪队列之首，从而再次被调度程序选中并投入运行。


第34题,
正确资料:


第35题,怎样理解"由于计算机上装有操作系统，从而扩展了原计算机的功能"？
正确资料:计算机系统的硬件结构和机器一级的操作包含了诸如指令集、存储器组织、总线结构和输入输出部件等的操作与控制，这些最基本的操作恰恰又是最复杂和最难以由用户直接进行的操作。例如：用户要进行文件读写，而文件是以二进制代码的方式存放在磁盘、磁带等存储装置中，需要有一种途径把用户的要求转换成对具体的硬件部件、电路信号、选择开关等的细微操作，用户自己不可能完成这些操作，但操作系统把用户的高级操作转换成一系列的低级操作，最终完成文件的读写。所有的低级操作对用户来讲都是透明的，即无需用户关心的、看不见的，操作系统把硬件全部隐藏起来，给用户提供了-个友好的、易于操作的界面。此外，操作系统还要进行大量的系统事务处理。如响应中断的发生、处理定时操作、管理存储器及其他低级操作。所以，可以说操作系统是硬件系统的扩展，从而扩展了原计算机的功能，它比直接对计算机硬件系统进行操作要容易得多。


第36题,
正确资料:


第37题,为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作?
正确资料1)进程控制：系统必须设置一套控制机构来实现进程创建、进程撤消以及进程在运行过程中的状态转换。(2)进程同步：系统必须设置同步机制来实现对所有进程的运行进行协调，协调的方式包括进程的互斥和进程的同步。(3)进程通信：多道程序环境下可能需要诸进程合作完成一个任务，这些进程相互间需要通过交换信息来协调各自工作的进度。因此系统必须具有进程之间通信(交换信息)的能力。(4)进程调度：系统必须能够在处理机空闲时，按一定算法从就绪进程队列中选择一个就绪进程，把处理机分配给它，并为之设置运行的现场使其投入运行。


第38题,
正确资料:


第39题,如果有两个飞机联网在线售票进程T1和T2，为了避免两个进程同时将同一座位售出给不同的乘客，请使用信号量和互斥的方法处理T1和T2两个进程(不考虑是否需要同时查询的问题)，请写出两个进程的主要互斥过程。
正确资料:</strong><br/>解：设信号量m为互斥信号量，初值为1</p><p>rocess T1&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</p><p>&nbsp;&nbsp;&nbsp; P(m)</p><p>&nbsp;&nbsp;&nbsp; 查询</p><p>&nbsp;&nbsp;&nbsp; 售票</p><p>&nbsp;&nbsp;&nbsp; V(m)</p><p>End T1</p><p>&nbsp;</p><p>rocess T1&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</p><p>&nbsp;&nbsp;&nbsp; P(m)</p><p>&nbsp;&nbsp;&nbsp; 查询</p><p>&nbsp;&nbsp;&nbsp; 售票</p><p>&nbsp;&nbsp;&nbsp; V(m)</p><p>End T1               
                                                                                                                        <br/>


第40题,
正确资料:


第41题,在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(1)最佳置换法(OPT)(2)先进先出法(FIFO)
正确资料:</strong><br/>(1)根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下：(略)</p><p>物理块为3时，缺页次数为7；</p><p>物理块为4时，缺页次数为6。</p><p>由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。</p><p>&nbsp;(2)根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：（略）</p><p>物理块为3时，缺页次数为9；</p><p>物理块为4时，缺页次数为10。</p><p>由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。               
                                                                                                                        <br/>


第42题,
正确资料: