DOC《操作系统试卷》

二、判断题(共大题共计10小题,每小题1分,共计10分,从下列叙述中选择正确的叙述,在括号中划上√;

对于你认为是错误的叙述要划上* .) 1.进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB. 2.进程和程序是两个截然不同的概念. 3.系统发生死锁时,其资源分配图中必然存在环路.因此,如果资源分配图中存在环路,则系统一定出现死锁. 4.并发性是指若干个事件在不同时刻发生. 5.文件系统中分配存储空间的基本单位是记录.( * ) 6.虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小比内存空间大得多. 7.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小. 8.原语是一种不可分割的操作. 9.文件系统中源程序是有结构的记录式文件. 10.对临界资源应采取互斥访问方式来实现共享.

三、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中有二个至五个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选、少选或未选均无分. 1.对于辅助存储器,的提法是正确的. A.不是一种永久性的存储设备 B.能永久地保存信息 C.可被中央处理器直接访问 D.是CPU与主存之间的缓冲存贮器 E.是文件的主要存储介质 2.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是(管理. A.单个分区 B.多个固定分区 C.页式 D.段式 E.多个可变分区 3.有关设备的管理中,是正确的. A.计算机系统为每台设备确定一个绝对号 B.每台设备都应该有一个惟一的相对号 C.申请设备时指定绝对号可提高设备的使用率 D.申请设备时指定设备相对号使设备分配的灵活性强 E.启动设备时应指出设备的绝对号 4.在多进程的并发系统中,有关进程间的关系的正确说法是( A.都是逻辑上无关的 B.有些可能逻辑上无关的 C.都是逻辑上有关的 D.有些可能逻辑上有关的 E.它们之间都直接或间接发生关系 5.UNIX系统中进程由三部分组成:进程控制块,正文段和数据段.这意味着一个程序的正文与数据可以是分开的,这种分开的目的是为了( A.可共享正文 B.可共享数据 C.可重入 D.方便编程 E.以上全部

四、填空题(本大题共10小题,每小题1分,共计10分) 1.处理机调度可分为三级,它们是_和_在一般操作系统中,必须具备的调度是 . 2.主存储器与外围设备之间的信息传送操作称为 . 3.当一个进程独占处理器顺序执行时,具有两个特性:和可再现性. 4.一个理想的作业调度算法应该是既能 又能使进入系统的作业 5.死锁的四个必要条件是 不可抢夺资源和循环等待资源. 6.通常,线程的定义是 .在现代操作系统中,资源的分配单位是 ,而处理机的调度单位是 ,一个进程可以有 线程. 7.基本的文件物理存储组织形式有 8.操作系统的设备管理应具备的主要功能是 9.进程最基本的特性是_和_每个进程都有惟一的 ,系统对进程的管理就是利用_实现的. 10.操作系统的基本特征是 和.

五、简答题(本大题共4小题,每小题5分,共20分) 1.简要说明进程和程序的区别与联系. 2.作业调度和进程调度各自的主要功能是什么? 3.简述中断装置的主要职能. 4.简述死锁的防止与死锁的避免的区别.

六、综合应用题(本大题4小题,每小题5分,共计20分) 1.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题: (1)按FIFO调度算法将产生 次缺页中断,依次淘汰的页号为 缺页中断率为 . (2)按LRU调度算法将产生 次缺页中断,依次淘汰的页号为 缺页中断率为 . 2.在页式管理器中,采用相联存储器的方法,假定访问主存的时间为200毫微秒,访问相联存储器的时间为40毫微秒,相联存储器为16个单元时查快表的命中率可达90%,请问采用快表后的存取时间比未采用快表存取时间下降了百分之多少? 3.某用户文件共10个逻辑记录,每个逻辑记录的长度为480个字符,现把该文件存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题: (1)不采用记录成组操作时磁空间的利用率为 . (2)采用记录成组操作且块因子为5时,磁带空间的利用率为 . (3)当按上述方式把文件存放到磁带上后,用户要求每次读一个逻辑记录存放到他的工作区.当对该记录处理后,又要求把下一个逻辑记录读入他的工作区,直至10个逻辑记录处理结束.系统应如何为用户服务? 4.假定某系统当时的资源分配图如下所示: (1)分析当时系统是否存在死锁. (2)若进程P3再申请R3时,系统将发生什么变化,说明原因.