《山东轻工业学院操作系统试题》由会员分享,可在线阅读,更多相关《山东轻工业学院操作系统试题(7页珍藏版)》请在金锄头文库上搜索。
1、一、单项选择题(每题 2 分,共 20 分)1以下著名的操作系统中,属于多用户、分时系统的是()。ADOS 系统BUNIX 系统CWindows NT 系统DOS2 系统2在操作系统中,进程的最基本的特征是()。A动态性和并发性B顺序性和可再现性C与程序的对应性D执行过程的封闭性3操作系统中利用信号量和P、V 操作,()。A只能实现进程的互斥B只能实现进程的同步C可实现进程的互斥和同步D可完成进程调度4作业调度的关键在于()。A选择恰当的进程管理程序B用户作业准备充分C选择恰当的作业调度算法D有一个较好的操作环境5系统抖动是指()。A使用机器时,屏幕闪烁的现象B由于主存分配不当,偶然造成主存不
2、够的现象C系统盘有问题,致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象6在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。A段表B页表C.PCBDJCB名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 7 页 -7在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是()A单级目录B二级目录C纯树型目录D非循环图目录8SPOOLing 技术可以实现设备的()分配。A独占B共享C虚拟D物理9避免死锁的一个著名的算法是()。A先人先出算法B优先级算法C银行家算法D资源按序分配法10下列关于进程和线程的叙述中,正确的是()。A一
3、个进程只可拥有一个线程B一个线程只可拥有一个进程C一个进程可拥有若干个线程D一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划,认为错误的划 并说明原因。每题 2 分,共 10 分)1简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。()2V 操作是对信号量执行加1 操作,意味着释放一个单位资源,加l 后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。()名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页,共 7 页 -3段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来
4、分配和管理用户地址空间,用分页方法来管理物理存储空间。()4在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。()5用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。()三、填空题(每空 2 分,共 30 分)1通常,进程实体是由,和这三部分组成,其中是进程存在的惟一标志。2从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,连接阶段,和运行阶段。3在 UNIX 系统中,文件的类型主要包括,。4虚拟设备是通过技术把设备变成能为若干用户的设备。5.Windows NT 是采用结构的操作系统,它的进程的功能发生了变化,它只是资源分配的单位,不是的单
5、位,后者的功能由完成。四、解答题(共 20 分)1什么是操作系统?它的主要功能是什么?(共 8 分)2操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共 8 分)3什么是文件的逻辑组织和物理组织?(共 4 分)名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页,共 7 页 -五、应用题(共 20 分)1(8 分)某分时系统的进程出现如下图所示的状态变化。试问:(1)你认为该系统采用的是哪一种进程调度算法?(2)写出图中所示的每一个状态变化的原因(从到)。2(12 分)在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业
6、的物理块数分别为3、4 时,试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面),并比较所得结果。(1)最佳置换法(OPT)(2)先进先出法(FIFO)答案及评分标准一、单项选择题(每题 2 分,共 20 分)1B2A3C4C5D6B7D8C9C10 C二、判断题(选择你认为正确的叙述划,认为错误的划 并说明原因。每题 2 分,共 10 分)名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页,共 7 页 -1()改正为:进程和程序不是一一对应的。2()改正为:V 操作是对信号量执行加1 操作,意味着释放一个单位资源,加 1 后如果信号量的值小于等于零,则从等待队列中唤醒
7、一个进程,现进程变为就绪状态,否则现进程继续进行。3()4()改正为:在采用树型目录结构的文件系统中,不同用户的文件名可以相同。5()三、填空题(每空 2 分,共 30 分)1PCB(或进程控制块)程序数据集合PCB2编译阶段装入阶段3普通文件目录文件特别文件4SPOOLing独占共享5微内核调度运行线程四、解答题(共 20 分)1答:(共 8 分)操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。(3 分)操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5 分)2答:(共 8 分
8、)名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页,共 7 页 -存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充。(4分)虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。(4 分)3答:(共 4 分)文件的逻辑组织 用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织 文件在存储设备上的存储组织形式称为文件的物理组织。五、应用题(共 20 分)1解:(共 8 分)(1
9、)该分时系统采用的进程调度算法是时间片轮转法。(2 分)(2)状态变化的原因如下:进程被选中,变成运行态;时间片到,运行的进程排入就绪队列尾部;运行的进程启动打印机,等待打印;打印工作结束,阻塞的进程排入就绪队列尾部;等待磁盘读文件工作;磁盘传输信息结束,阻塞的进程排入就绪队列尾部。(每个 1 分,共 6 分)2解:(共 12 分)(1)根据所给页面走向,使用最佳页面置换算法时,页面置换情况如下:名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页,共 7 页 -因此,缺页次数为 7;(计算过程 1 分,结果正确 1 分,共 2 分)因此,缺页次数为 6。(计算过程 1 分,结果正确 1 分,共 2 分)由上述结果可以看出,增加分配给作业的内存块数可以降低缺页次数。(2 分)(2)根据所给页面走向,使用先进先出页面置换算法时,页面置换情况如下:因此,缺页次数为9。(计算过程 1 分,结果正确 1 分,共 2 分)因此,缺页次数为10。(计算过程 1 分,结果正确 1 分,共 2 分)由上述结果可以看出,对先进先出算法而言,增加分配给作业的内存块数反而出现缺页次数增加的异常现象。(2 分)名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页,共 7 页 -