第1页共10页第2页共10页2014—2015学年第1学期(A卷标准答案)西安交通大学考试试卷(操作系统)(A/B□卷)开课单位:课程名称:操作系统课程编码:106027时间120分钟,开卷□/闭卷,总分100分,占总评成绩80%,2015年1月11日提示:本场考试不得携带使用计算器。一、选择题(共20分,各选项0.5分)1、在分时系统中,为使多个用户能够同时与系统交互,最关键的问题是(4)A;当用户数目为100时,为保证响应时间不超过2s,此时的时间片最大应为(2)B。A:(1)计算机具有足够高的运行速度;(2)内存容量应足够大;(3)系统能及时地接收多个用户的输入;(4)能在一较短的时间内,使所有用户程序都得到运行;(5)能快速进行内外存对换。B:(1)10ms;(2)20ms;(3)50ms;(4)100ms;(5)200ms。2、设有10个进程共享一个互斥段,如果最多允许有1个进程进入互斥段,则所采用的互斥信号量初值应设置为(3)A,而该信号量的取值范围为(4)B;如果最多允许有3个进程同时进入互斥段,则所采用的互斥信号量初值应设置为(2)CA,C:(1)10;(2)3;(3)1;(4)0。B:(1)0~1;(2)-1~0;(3)1~-9;(4)0~-9。3、在引入线程的操作系统中,资源分配和调度的基本单位是(2),CPU调度和分配的基本单位是(3)。(1)程序;(2)进程;(3)线程;(4)作业。4、设m为同类资源R的数目,n为系统中的并发进程数。当n个进程共享m个互斥资源R时,每个进程对R的最大需求是w;则下列情况会出现死锁的是(4)。(1)m=2,n=1,w=2;(2)m=2,n=2,w=1;(3)m=4,n=3,w=2;(4)m=4,n=2,w=3。5、一个计算机系统的虚拟存储器最大容量是由(5)确定的,其实际容量是由(4)决定的。(1)计算机字长;(2)内存容量;(3)硬盘容量;(4)内存和硬盘容量之和;(5)计算机的地址结构。6、下列解决死锁的方法中,属于死锁预防策略的是(2),属于死锁避免策略的是(1)。(1)银行家算法;(2)资源有序分配法;(3)资源分配图化简法;(4)撤销进程法。7、为实现设备分配,应为每类设备配置一张(1),在系统中配置一张(3);为实现设备独立性,系统中应配置一张(2)。(1)设备控制表;(2)逻辑设备表;(3)系统设备表;(4)设备分配表;(5)I/O请求表8、现代操作系统中,提高内存利用率主要是通过(1或4)功能实现的,而使每道程序能在不受干扰的环境下运行,主要是通过(2)功能实现的。(1)对换;(2)内存保护;(3)地址映射;(4)虚拟存储器。9、在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起(3);否则,若所需的页不在内存中,则会引起(4)。(1)输入/输出中断;(2)时钟中断;(3)越界中断;(4)缺页中断。10、测得某个请求调页的计算机系统部分的状态数据如下:CPU利用率为20%,用于对换空间的硬盘的利用率为97.7%,其它设备的利用率为5%。由此判定系统出现异常。此种情况下,(4)A或(1)B能提高CPU利用率。A:(1)安装一个更快的硬盘;(2)通过扩大硬盘容量增加对换空间;(3)增加运行进程数;(4)减少运行进程数。B:(1)加内存条,增加物理空间容量;(2)增加一个更快的CPU;(3)增加其他更快的I/O设备;(4)使用访问速度更快的内存条。11、静态链接是在(5)A进行的,而动态链接是在(2)B或(3)C进行的,其中在(3)C进行链接可使得内存利用率最高;适用于动态链接的存储方式是(1)D。A,B,C:(1)编译某段程序时;(2)装入某段程序时;(3)调入某段程序时;(4)紧凑时;(5)装入程序之前。D:(1)分段存储管理;(2)分页存储管理;(3)可变分区管理;(4)固定分区管理。阅卷评分表(评阅人填写)题号一二三四五六七八总得分得分评阅人诚信承诺:我保证严格遵守学校考场规则,诚信应考。若有任何违纪、作弊行为,自愿接受学校按相关规定进行处理。本人签名:院(系):专业班级:姓名:学号:装订线第3页共10页第4页共10页考试试卷课程名称:操作系统12、在UNIX系统中,请求调页是采用(4)A算法,对物理块的分配是采用(2)B策略。如果被换出的页的内容并未被修改,但对换区中尚无拷贝,此时应将它(1)C;若被换出的页的内容已被修改,应将它(1)D。A:(1)LFU;(2)FIFO;(3)NRU;(4)LRU;(5)OPT。B:(1)固定分配局部置换;(2)可变分配全局置换;(3)固定分配全局置换;(4)可变分配局部置换。C,D:(1)换出到对换区;(2)换出到文件区;(3)送回用户区;(4)送空闲页表链中(即不必换出)。13、磁盘属于(3)A,其信息的存取是以(4)B为单位的;磁盘的I/O控制主要采取(3)C方式;打印机的I/O控制主要采取(2)D方式。A:(1)字符设备;(2)独占设备;(3)块设备;(4)虚拟设备。B:(1)位(bit);(2)字节;(3)帧;(4)固定长数据块(簇)。C,D:(1)程序I/O方式;(2)程序中断;(3)DMA;(4)SPOOLing。14、从下列论述中选出一条正确的论述。(3)(1)在现代计算机系统中,只有I/O设备才是有效的中断源。(2)在中断处理过程中,必须屏蔽中断(即禁止发生新的中断)。(3)同一用户所使用的I/O设备可以并行工作。(4)SPOOLing是脱机I/O系统。15、在文件系统中是利用(1)A来组织大量的文件的,为了允许不同用户的文件使用相同的文件名,通常文件系统中采用(2)B;在目录文件中的每个目录通常就是(1)C;在UNIX系统中的目录则是(4)D。A:(1)文件控制块;(2)索引结点;(3)符号名表;(4)目录。B:(1)重名翻译;(2)多级目录;(3)文件名到文件物理地址的映射表;(4)索引表。C,D:(1)FCB或索引结点;(2)文件表指针;(3)文件名和文件物理地址;(4)文件名和索引结点指针。16、(D)调度算法与作业的估计运行时间有关。A.时间片轮转;B.先来先服务;C.优先级调度;D.短作业优先。二、判断题(共12分,每题1分)1、分时系统中,时间片设置得越小,则平均响应时间越短。不正确2、PCB是进程在系统中存在的唯一标志。正确3、隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。正确4、Linuxsus是一个多用户、多任务的操作系统。正确5、系统处于不安全状态必然导致系统死锁。不正确6、CPU利用率随着进程并发度的增长而提高。不正确7、属于同一个进程的多个线程可共享进程的程序段、数据段。正确8、对物理文件来说,顺序文件必须采用连续分配方式,而链接文件和索引文件可采用离散分配方式。正确9、在仅提供用户级线程的多处理机系统中,一个进程最多仍只能获得一个CPU。正确10、请求分页系统中,一条指令执行期间产生的缺页次数可能会超过四次。正确11、由于设备驱动程序与硬件紧密相关,所以系统中配备多少个设备就必须配备同样数量的设备驱动程序。不正确12、文件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。不正确院(系):专业班级:姓名:学号:装订线第5页共10页第6页共10页考试试卷课程名称:操作系统三、简述题(共24分,每题6分)1解析管程、管道、通道三个术语。管程由三部分组成:①局部于管程的共享变量说明;②对该数据结构进行操作的一组过程;③对局部于管程的数据设置初始值的语句。此外,还须为管程赋予一个名字。(2分)管道:是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件,又名pipe文件。(2分)通道:是一种特殊的处理机,它具有执行I/O指令的能力,并通过执行通道(I/O)程序来控制I/O操作。(2分)2若死锁检测程序的运行效率较高或较低,则各有什么优缺点?死锁的检测可非常频繁地在每次资源请求时进行,其优点是:可以尽早地检测到死锁及其所涉及的进程,并有可能找到引起系统死锁的那个(或那几个)进程。其缺点是频繁的检测会耗费相当多的CPU时间,增加系统的开销。(3分)相反,每隔较长的时间、或当CPU利用率下降到较低程度时进行死锁的检测,则可以降低运行死锁检测程序的开销,但在检测到死锁时可能涉及到很多进程,也难以找到引起死锁的那个进程。(3分)3试采用请求式分段存储管理方式简述虚拟存储实现过程。即具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充。如果操作系统可采用请求分段存储管理方式,当进程在运行时需要访问的某部分程序和数据的段面不在内存中时,即产生一缺段中断,请求操作系统将所缺之段调入内存。(4分)用此方法从逻辑上扩展了内存,实现了虚拟存储。(2分)4何谓设备驱动程序?设备驱动程序中应包含哪些主要处理过程?设备驱动程序是I/O进程与设备控制器之间的通信程序。(3分)设备驱动程序中应包含主要处理过程有:(3分)将抽象要求转换为具体要求;检查I/O请求的合法性;读出和检查设备的状态;传送必要的参数;工作方式的设置;启动I/O设备。四、计算题(共24分,每题8分)1、已知某分页系统,主存容量为64KB,页面大小为1KB。对于一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址;(2)以十进制的逻辑地址1023为例画出地址变换图。(1)①逻辑地址1023。1023/1K,得到页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2╳1K+1023=3071。(1.5分)②逻辑地址2500。2500/1K,得到页号为2,页内地址为452,查页表找到对应的物理块号为6,故物理地址为6╳1K+452=6596。(1.5分)③逻辑地址3500。3500/1K,得到页号为3,页内地址为428,查页表找到对应的物理块号为7,故物理地址为7╳1K+428=7596。(1.5分)④逻辑地址4500。4500/1K,得到页号为4,页内地址为404,因页号不小于页表长度,故产生越界中断。(1.5分)(2)逻辑地址1023地址变换图如下:(2分)2、假定盘块的大小为20KB,硬盘的大小为500GB,采用显示链接分配方式时,其FAT需占用多少存储空间?如果文件A占用硬盘的第120、130、145、135、125五个盘块,试画出文件A各盘块间的链接情况及FAT的情况。院(系):专业班级:姓名:学号:装订线第7页共10页第8页共10页考试试卷课程名称:操作系统答:由题意可知,该硬盘共有25GB个盘块,故FAT有25GB个表项;如果盘块从1开始编号,为了能保存最大的盘块号25GB(错误!未找到引用源。25GB错误!未找到引用源。),FAT表项最少需要35位,将它扩展为半个字节的整数倍后,可知每个FAT表项需36位,即4.5个字节。因此,FAT需占用的存储空间大小为4.5╳25GB=112.5GB(4分)文件A各盘块间的链接情况及FAT的情况如下:(4分)3、某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块为5、10、4、7,而该用户作业的长度为6页,试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。(1)逻辑地址错误!未找到引用源。的页号为错误!未找到引用源。,即2,故页号合法,从页表中找到对应的内存块号为4,即错误!未找到引用源。;与页内地址错误!未找到引用源。拼接形成物理地址错误!未找到引用源。,即错误!未找到引用源。。(4分)(2)逻辑地址错误!未找到引用源。的页号为4,页号合法,但该页未装入内存,故产生缺页中断。(2分)(3)逻辑地址错误!未找到引用源。的页号为6,为非法页号,故产生越界中断。(2分)五、经典进程同步问题分析与编程题(共20分,每题10分)(1)在生产者—消费者问题中,如果将两个wait操作,即wait(full)和wait