操作系统试卷

.请不要在密封线中提问3354354335335433535354 -密335433543353353353354335353354 -封33543353535335433533533533533533533535353535335353535353353535354335353353353353353353353353353354335335335335愚人节3353353 愚人节353354愚人节353353353353353353353353353353353353353353353353353353353353354北京理工大学操作系统课程答案2012-2013年第一学期标题编号一个二三四总分得分评价引擎得分一、填空问题(每空一点，共计10分)1 .操作系统的四个模块通常指处理器管理、内存管理、设备管理和管理。2 .程序实体由三部分组成：程序段和数据段。3 .在文件系统中，空闲存储区域的管理方法包括空闲表示法、空闲链接表示法、位图法。4.p、v操作的信号量s的初始值为8，当前s的值为-6时，表示有待机进程。5 .发生死锁的原因是、6 .目前常用的外部存储器的分配方法有索引分配这3种。7 .采用基于页面的存储管理方案，不使用闪存表，每次CPU访问内存的次数如下。8 .在文件系统中，FCB包括64B，并且磁盘块大小为1KB，采用1级目录并且假定文件目录中有3200个目录条目，平均需要访问磁盘来查找该文件。得分二、个别选择题(每小题2分，共40分)在以下过程的说明中，错误的是()a，过程是动态的概念b，过程的执行需要处理器c，过程是有生命期的d，过程是命令的集合2 .如果时分操作系统的时间片是恒定的，则响应时间较长的是()a、准备过程数越少则为b、准备过程数越多则为c、存储器越少则为d、存储器越多3 .在基于页面的存储管理方案中，能够实现地址转换的是()a、页面表b、段表c、段表和页面表d、空闲区域表4 .如果现有进程进入临界区，则尝试进入临界区的其它进程必须等待以确保专门访问临界资源。 这是同步机制的准则()a、空闲进入b，忙碌等待c，有限等待d，权利等待5 .定义：作业旋转时间=作业完成时间-作业到达时间。 如果现有的三个作业同时到达，每个作业的计算时间为1小时，并且在一个处理器上以单一方式运行，则平均旋转时间为()a、1小时b、2小时c、3小时d、6小时6 .位图法()a .查找文件目录b .分页存储管理中可用内存块的分配和回收c、动态分区存储管理中的可用空间分配和重用d，基于页面的虚拟存储管理中的页面替换7 .以下过程状态的转变中，不正确的是()a、淑女驾驶b、驾驶淑女c、准备完成闭塞d、闭塞完成准备完成8 .在可变分区管理中，最坏的自适应分配算法的可用空间表的可用空间的最佳排序顺序为()a、地址增加b、地址减少c、长度增加d、长度减少9 .通过v操作启动待机进程时，已启动进程的状态转变为()a、待机b、准备完成c、运行d、完成10 .无论实际使用用户制作的程序的物理设备如何，这个程序表示的设备管理部的功能都能够实现（）a、设备独立性b、设备分配c、缓冲区管理d、虚拟设备.请不要在密封线中提问3354354335335433535354 -密335433543353353353354335353354 -封3354335353533543353353353353353353353535353533535353535335353535433535335335335335335335335335335335335335愚人节335333 愚人节353354愚人节35335335335335335335335335335335335335335335335335335335335335411 .假设磁头当前位于第105磁道，并且在磁道编号增加的方向上移动。 对于35、45、12、68、110、180、170、195，通过SCAN调度(电梯调度)算法获得的现有轨道接入请求序列为()a、110、170、180、195、68、45、35、12b、110、68、45、35、12、170、180、195c、110、170、180、195、12、35、45、68d、12、35、45、68、110、170、180、19512 .在操作系统中使用以下技术来解决进程同步()a、管道b、管道c、通道d、DMA13 .装置开启、关闭、读取、写入等操作完成的是()a、用户程序b、编译程序c、设备分配程序d、设备驱动程序14 .在单处理器系统中，不能并行的是()a、过程和过程b、处理器和设备c、处理器和通道d、设备和设备15 .必须采用调度算法()来安排紧急进程或关键进程a、先到先服务法b、优先度法c、短作业优先法d、时间表旋转法16 .死锁的预防措施是()a .防止系统进入不安全的状态b，配置充分的系统资源c .销毁死锁发生的四个必要条件之一d，使流程推进顺序合法化17 .按作业到达的顺序安排作业，并优先安排队列等待时间最长的作业。 此调度算法指()a、先到先服务法b、短作业优先法c、时间表旋转法d、优先度法18 .一种基于动态分区存储管理的计算机，其存储容量为55MB (初始为空)，使用最佳拟合(Best Fit )算法来分配15MB，分配30MB，释放15MB，分配6MB。 在这种情况下，内存的最大可用分区大小为()a、9MB、9MBc、15MB、15MB19 .如果四个进程共享一个资源，并且一次只有一个进程可以使用资源，则在p和v操作中管理信号量时，s的可能值为()a，3，2，1，0，-1 B，2，1，0，-1，-2c、1，0、-1、-2、-3 D、4，3，2，1，020 .存储在目录文件中的信息是()a、某文件数据信息b、某文件的FCBc、所有数据文件FCB D、所有子目录文件和数据文件FCB得分三、判断问题(每小题一分，共十分)1 .实时操作系统通常适用于实时控制。 （）2.PCB是专门为用户进程设置的专用数据结构，每个进程只有一个PCB。 （）3 .抖动是操作系统的特征之一。 （）4 .最佳的页面替换算法总是选择存储器驻留时间最长的页面丢弃。 （）5 .可变分区可以有效地移除外部片段，但不能移除内部片段。 （）6 .页面系统的优点是消除外部碎片并更有效地使用内存。 （）7 .在以多个程序设计的系统中，系统的信道数越多，系统的效率越高。 （）8 .磁盘是典型的块设备。 （）9 .虚拟内存在逻辑上扩展了内存容量，而不是物理上扩展了内存空间。 （）10 .在采用树型目录结构的文件系统中，每个用户的文件名必须彼此不同。 （）得分.请不要在密封线中提问3354354335335433535354 -密335433543353353353354335353354 -封335433535353354335335335335335335335353535353353535353533535353543353353353353353353353353353354335335335愚人节35愚人节35333 愚人节353354愚人节353353353353353353353353353353353353353353353353353353353353354四、应用问题(每小题8分，共40分)1 .在单个批处理系统中，一组作业的提交时间和执行时间如下表所示。作业提交时间执行时间18.01.028.50.539.00.249.10.1计算以下两种作业调度算法的平均运转时间t和附加平均运转权限的运转时间w。(1)先到先得服务调度算法。(2)短作业优先调度算法。2 .某个系统在某个时刻的状态如下表所示。AllocationMaxAvailablea.a乙组联赛c.cd.da.a乙组联赛c.cd.d1520P000120012P110001750P213542356P300140656用银行家的算法回答以下问题(求Need矩阵。(2)系统是否安全？ 如果安全，请指定安全序列。(3)如果从进程P1发出请求(0、4、2、0 )，该请求会立即满足吗？ 如果安全，请指定安全序列。.请不要在密封线中提问3354354335335433535354 -密335433543353353353354335353354 -封335433535353354335335335335335335335353535353353535353353535335354335353353353353353353353353354335335335愚人节35愚人节35333 愚人节353354愚人节3533533533533533533533533533533533533533533533533533533533533543 .桌子上有一个盘子，只能一次放水果。 父亲在盘子里放苹果，母亲在盘子里放橘子，儿子只吃盘子里的橘子，女儿吃盘子里的苹果。 只有在盘子空着的时候，父母才能把水果放进盘子里。只有在盘子需要水果的时候，儿女才能从盘子里取出水果。 用信号量机制解决这个问题。4 .将某计算机的逻辑地址空间和物理地址空间设为64KB，用字节编辑地址。 如果进程最多需要6页的数据存储空间，则页大小为1KB，操作系统将固定地分配本地替换策略，为此进程分配4页框，下表列出了此进程在260分钟之前的访问状态。页码页边框编号加载时间访问地07130114230122200139160