操作系统考试样卷

1313．实时操作系统追求的目标是（ ）。操作系统考试样卷一、单项选择题（每题1分，共20分）1．操作系统的基本功能不包括（ ）。A、处理器管理 B存储管理 C用户管理 D设备管理2．用户程序中的输入、输出操作实际上是由 （）完成。A、程序设计语言 B、操作系统C编译系统 D 、标准库程序TOC\o"1-5"\h\z3•为了实现CPU与外部设备间最大的并行性，应采用（ ）。A、中断技术 B、共享设备 C、通道设备 D、缓冲设备4•进程所请求的一次打印输出结束后，将使进程状态从（ ）A、运行态变为就绪态 B 、运行态变为等待态C就绪态变为运行态 D 、等待态变为就绪态进行排列。5•在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 （）进行排列。A、地址从大到小 B 、地址从小到大C、尺寸从小到大 D 、尺寸从大到小设计批处理多道系统时，首先要考虑的是 （ ）A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为 （）状态。A、等待 B、就绪C、运行 D、完成8．文件的保密是指防止文件被()。A、篡改 B、破坏C、窃取 D、删除9．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。A、存储设备B、系统设备C、虚拟设备D、并行设备10．对磁盘而言，输入输出操作的信息传送单位为（ ）。A、字符B、字C、块D、文件11．下面描述中错误的一条描述是（ ）。一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。12．文件系统的主要目的是（ ）。A、实现对文件的按名存取 B 、实现虚拟存贮器C、提高外围设备的输入输出速度 D、用于存贮系统文档

A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销14．存储管理的目的是（ ）。A.方便用户A.方便用户C.方便用户和提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量采用SPOOLing技术的目的是（ ）。A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担C.减轻用户编程负担D.提高程序的运行速度一种既有利于短小作业又兼顾到长作业的作业调度算法是 （） 。A、先来先服务 B、轮转C最高响应比优先 D、均衡调度两个进程合作完成一个任务。在并发执行中， 一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。A、互斥 B、同步C、调度D、伙伴分页式存储管理中，地址转换工作是由（ ）完成的。A、硬件 B、地址转换程序C、用户程序 D 、装入程序产生系统死锁的原因可能是由于（ ）。A、进程释放资源BA、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）。A、进程相应的程序段的长度 B 、进程自身和进程调度策略C进程总共需要运行时间多少 D、进程完成什么功能二、 填空题（每空2分，共20分）程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 。虚拟设备是指采用SPOOLIN（技术，将某个2 设备改进为供多个用户使用的的3 设备。在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 _4 功能。在信号量机制中，信号量S>0时的值表示 5 ;若S<0，则表示6 5•现代操作系统的两个重要特征是 」 和共享。使用缓冲区能有效地缓和__8 和 之间速度不匹配的矛盾。进程由程序、数据和 10 组成。三、 简答题。（每题5分，共20分）什么是死锁？产生死锁的四个必要条件是什么?2•什么是高级调度、低级调度?3．文件的物理结构有哪几类，那种结构能支持大型文件？4．什么是设备独立性，它是如何实现的？四、程序与算法（共10分）P,另有一试用记录型信设有一缓冲池P,P中含有20个可用缓冲区，一个输入进程将外部数据读入个输出进程将P,另有一试用记录型信五、计算题（共30分）1某虚拟存储器的用户编程空间共 32个页面，每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D（H）所对应的物理地址是什么？（ 6分）2、设有三道作业，它们的提交时间及执行时间由下表给出

作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过程 ）（14分）3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为 55,58,39,18,90,160,150,38,180。当采用先来先服务和最短寻道时间优先算法时， 总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） （10分）士¥井介样卷参考答案、单项选择题ABCDCBBCCCAACCACBACB二、填空题①.逻辑地址②.独享③.共享。④.地址重地位⑤.可用资源数目⑥.等待该资源的进程数⑦.并发⑧.I/O设备⑨.CPU⑩.PCB三、简答题。（每题5分，共20分）1．什么是死锁？产生死锁的四个必要条件是什么？在无外力作死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，用下，永远不能再继续前进。在无外力作不剥夺条件：资产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。2．什么是高级调度、低级调度？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用 CPU。3．文件的物理结构有哪几类，那种结构能支持大型文件？文件的物理结构有：顺序文件、链接文件和索引文件。（4分）其中索引文件能支持大型文件。（1分）4．什么是设备独立性，它是如何实现的？在应用程序中使用逻辑设备名称来请求使用（在应用程序中使用逻辑设备名称来请求使用（3分）包括执行所有设备的公有操作软件提供统一要实现设备独立性必须由设备独立性软件完成，的接口，其中逻辑设备到物理设备的映射是由逻辑设备表 LUT完成的。 （2分）四、程序与算法（共10分）设有一缓冲池P,P中含有20个可用缓冲区，一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。semaphoremutex=1;semaphoreempty=20;semaphorefull=0;intin,out0;intin,out0;}}}}itemp[20];voidProducer(){while(ture){produceraniteminnextp;wait(empty);wait(mutex);p[in]:=nextp;in:=(in+1)mod20;signal(mutex);signal(full);}}voidConsumer(){while(ture){wait(full);wait(mutex);nextc:=p[out];out:=(out+1)mod20;signal(mutex);signal(empty);五、计算题(共30分)1某虚拟存储器的用户编程空间共 32个页面，每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D(H)所对应的物理地址是什么？0A5D(H)=00001010010111012号页对应4号块，所以物理地址是 0001001001011101即125D(H)。2、设有三道作业，它们的提交时间及执行时间由下表给出作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位：小时，以十进制进行计算；要求写出计算过程)FCFS:作业号提交时间执行时间开始时间完成时间周转时间作业号提交时间执行时间开始时间完成时间周转时间8.5 2.0 8.5 10.5 2.039.40.512.112.63.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时）SJF:作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.629.21.610.512.12.9平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为 55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时， 总的移动的磁道数分别是多少？（请给出寻道次序和