电子科技大学2004年操作系统期末试卷及答案.doc

更多本科期末试卷资料，尽在考试资料分享网计算机操作系统试题一单项选择题（正确答案填在括号内）（每小题 2 分，共 20 分）1操作系统本身是一种系统软件，因此，它（D）。A. 只能管理软件B. 只能管理硬件C既不能管理软件，又不能管理硬件D. 既能管理软件，又能管理硬件2操作系统是(B)。A.硬件B.系统软件C.应用软件D.虚拟机3下面关于批处理操作系统的叙述错误的是（ C）。 A批处理操作系统可以分为批处理单道系统和批处理多道系统 B单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统 C批处理系统具有用户与计算机的直接交互能力，提高了系统资源的利用率 D.“通道”和“中断”技术的出现，使得输入输出设备与中央处理器可以并行工作4. 下面关于分时系统和实时系统的说法正确的是（A）。 A批处理系统具有批处理能力，但不具有分时交互能力 B批处理系统是实现人机交互的系统 C分时系统是实现自动控制无需人为干预的系统 D分时系统本身既具有分时交互能力，又具有批处理能力5从资源的角度看操作系统的功能不包括(A).A用户管理B.处理器管理和存储管理 C文件管理和作业管理D.设备管理6下面关于计算机系统和操作系统的叙述错误的是（A）。 A操作系统是独立于计算机系统的，它不属于计算机系统 B计算机系统是一个资源集合体，包括软件资源和硬件资源 C操作系统是一种软件D计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持7下面关于计算机系统层次关系的描述错误的是（）。 A.计算机系统是由硬件和软件组成的层次式结构 B.计算机层次结构中最内层是使用计算机系统的用户 C硬件系统是计算机层次结构的最内层 D.用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分8主存储器是（ B）。 A.以“字”为单位进行编址的 B.是中央处理机能够直接访问的惟一的存储空间 C.与辅助存储器相比速度快、容量大、价格低的一类存储器D.只能被 CPU 访问的存储器9特权指令(A).A.是可能影响系统安全的一类指令 B.即允许操作系统程序使用，又允许用户程序使用 C.是管态和目态运行的基本单位 D.是一种存储保护方法10.若有一进程拥有 100 个线程，这些线程属于用户级线程，则在系统调度执行时间上占用（）时间片。 A.1B.100C.1/100D.0二、多项选择题（在每小题的五个备选答案中，选出二五个正确的答案，并将其号码填在题干的括号内）（每小题 2 分，共 12 分）1下面哪些不属于强迫性中断事件（CE）。A硬件故障中断B程序性中断事件CUNIX 的 trap 指令 D输入输出中断事件E访管中断2.地址重定位指的是（）。 A.作业地址空间与物理空间相同 B.作业地址空间与物理空间的映射 C.将作业的逻辑地址变换成主存的物理地址 D.将作业的相对地址变换成主存的绝对地址 E.将作业的符号地址变换成地址空间的对应地址3可能出现抖动的存储管理方法有：（）A.固定式分区B.动态分区分配C.动态重定位分区分配D.请求分页存储管理E.请求段式存储管理4文件在磁盘上的存储结构可以按照（）组织。A.逻辑结构B.顺序结构C.层次结构 D.索引结构E.记录结构5用户与操作系统之间的接口可以是（）。A.系统调用B.外部命令D.内部命令D.进程控制E.设备驱动程序6.物理 I/O 设备的控制方式有()A.循环测试(Cyclic Test)方式B.中断驱动(Interrupt-Driven)方式C.DMA 控制(DMA Control)方式D.命令控制方式 E.调度控制方式三、判断题（将正确的划上“V”，错误的划上“X ”）（每小题 1 分，共 10 分）1（X）一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。2（X）磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。3（X）线程是进程的实体，线程的控制块就是进程的控制块。4（X）必须在分时系统的情况下，进程才能并发执行。5（V）在有 ULT 和 KLT 的系统中，当一个 ULT 执行系统调用时，不仅这个线程被阻塞，进程中的所有线程都 被阻塞。6（V）UNIX的Shell是作为操作系统的命令语言，为用户提供使用操作系统的接口，用户利用该接口获得操 作系统的服务。7（V）采用客户/服务器模式构造一个操作系统的基本思想是，把操作系统划分为若干进程，其中的每一个实现单独的一种服务。8（V）存储器管理的主要功能有主存储器的分配和管理、地址映射、扩充主存容量和存储保护。9（V）通道程序解决了 IO 操作的独立性和各部件工作的并行性，采用通道技术后，能实现 CPU 与通道的并行操作。10（V）在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进 调出的现象，称为系统颠簸，也叫系统抖动。四简答题（共 58 分）1若程序 Pa、Pb 和 Pc 单独执行时间分别 Ta、Tb 和 Tc ，Ta=1 小时，Tb=1.5 小时，Tc=2 小时，其中处理机工作时间 分别为 Ta=10 分钟，Tb=15 分钟，Tc=35 分钟。如果采用多道程序设计的方法，让 Ta、Tb 和 Tc 并行工作，假定处 理机利用率达到 60%，另加 20 分钟系统开销，请问系统效率能提高百分之几？ (9 分)答：Ta、Tb 和 Tc 并行工作共用 CPU 时间：（10+15+35）/60%=100 系统效率提高：（60+90+120）-（100+20）/（60+90+120）*100%=（270-120）/（270*100%）=55%2.假设当前在处理器上执行的进程的页表如下所示。所有数字为十进制数，每一项都是从 0 开始计数的，并 且所有的地址都是存储器字节地址。页大小为 1024 个字节。(10 分)A正确地描述 CPU 产生的虚地址通常是如何转化成一个物理主存地址的。 B下列虚地址对应于哪个物理地址（即使有缺页也暂不处理）？（）1052（）2221（）5499虚页号有效位访问位修改位页帧号01104111172000-310024000-51010A 答：对于一级页表，进行地址变换的步骤如下：（1）虚地址计算出页号和页内偏移量。（2）根据页号和进程的页表首址，找到对应的页表项，取出帧号.（3）（帧号*页面大小）+页内偏移形成物理地址。B 答：p=INT(A/L)d=Amod L （A 为虚地址，L 为页面大小，p 为页号，d 为页内偏移) (i)p=INT(1052/1024)=1d=28根据页号查页表得桢号为 4，则该页帧的物理起始地址为: 4*1024=4096,再加页内偏移量 28 得物理地址为:4096+28=4124(ii)p=INT(2221/1024)=2 d=173 该页不在内存中，将产生缺页中断。 (iii)p=INT(5499/1024)=5d=379根据页号查页表得桢号为 0，则该页帧的物理起始地址为: 0*1024=0,再加页内偏移量 379 得物理地址 为:0+379=3793一台计算机有一个 cache、主存储器和用作虚拟存储器的磁盘，假设访问 cache 中的字需要 20ns 的定位时间； 如果该字在主存储器中而不在 cache 中，则需要 60ns 的时间载入 cache，然后再重新开始定位；如果该字不在主存 储器中，则需要 12ms 的时间从磁盘中提取，然后需要 60ns 复制到 cache 中，然后再开始定位。cache 的命中率是0.9，主存储器的命中率是 06，在该系统中访问一个被定位的字所需要的平均时间为多少（单位：ns）？(9 分) 答:平均访问时间=0.9*20+（1-0.9）*0.6*（60+20）+（1-0.9）*（1-0.6）*（12*106+60+20）4.8*105(ns)4在一个请求页式存储系统中，一个程序的页面走向为 4，3，2，1，4，3，5，4，3，2,1，5，并采用 LRU 页面置换 算法。假设分配给该程序的存储块数 M 分别为 3 和 4 时，求出在防问过程中发生的缺页次数和缺率。(10 分)答：M=3缺页次数=10缺率=10/12=5/6M=4缺页次数=8缺率=8/12=2/35考虑下面的进程集合,给出 FCFS、RRq=1、SPN 和 SRT 调度策略的完成时间、周转时间和 Tr/Ts 比较表。(10 分)进程名到达时间处理时间AB CD E01391235255答:调度策略的比较表:进程 到达时间服务时间A03B15C32D95E125平均FCFS完成时间 周转时间Tr/Ts331871.41073.51561.2204RRq=1完成时间 周转时间Tr/Ts66211102852.51891.8208SPN完成时间 周转时间Tr/Ts3311091.85211561.2202SRT完成时间 周转时间Tr/Ts3311091.85211561.22026假设有两类资源 A 和 B，A 类资源 10 个，B 类资源 14 个，当前系