操作系统 考试样卷 含答案.docx

1、操作系统 考试样卷 含答案操作系统 考试样卷一、单项选择题（每题1分，共20分）1操作系统的基本功能不包括（）。A、处理器管理B、存储管理C、用户管理D、设备管理2用户程序中的输入、输出操作实际上是由( )完成。A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序3为了实现CPU与外部设备间最大的并行性，应采用（ ）。A、中断技术 B、共享设备C、通道设备 D、缓冲设备4进程所请求的一次打印输出结束后，将使进程状态从（ ） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 5在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A

2、、地址从大到小 B、地址从小到大C、尺寸从小到大 D、尺寸从大到小6设计批处理多道系统时，首先要考虑的是( )。A、灵活性和可适应性 B、系统效率和吞吐量C、交互性和响应时间 D、实时性和可靠性7当进程因时间片用完而让出处理机时，该进程应转变为( )状态。A、等待 B、就绪 C、运行 D、完成8文件的保密是指防止文件被( )。A、篡改 B、破坏 C、窃取 D、删除9通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（ ）。A、存储设备 B、系统设备 C、虚拟设备 D、并行设备10对磁盘而言，输入输出操作的信息传送单位为（ ）。A、字符 B、字 C、块 D、文件11

3、下面描述中错误的一条描述是（ ）。A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。12文件系统的主要目的是（ ）。A、实现对文件的按名存取 B、实现虚拟存贮器C、提高外围设备的输入输出速度 D、用于存贮系统文档13实时操作系统追求的目标是（ ）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 14存储管理的目的是（ ）。 A.

4、方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 15采用SPOOLing技术的目的是（ ）。A.提高独占设备的利用率 B.提高主机效率C.减轻用户编程负担 D.提高程序的运行速度16一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度17两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。A、互斥 B、同步 C、调度 D、伙伴 18分页式存储管理中，地址转换工作是由（ ）完成的。 A、硬件 B、地址转换程序

5、C、用户程序 D、装入程序 19产生系统死锁的原因可能是由于（ ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 20在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。A、进程相应的程序段的长度 B、进程自身和进程调度策略C、进程总共需要运行时间多少 D、进程完成什么功能二、填空题（每空2分，共20分）1程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 1 。2虚拟设备是指采用SPOOLING技术，将某个 2 设备改进为供多个用户使用的的 3 设备。3在多道程序环境中，

6、用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 4 功能。4在信号量机制中，信号量S 0时的值表示 5 ；若S 0，则表示 6 5现代操作系统的两个重要特征是 7 和共享。6. 使用缓冲区能有效地缓和 8 和 9 之间速度不匹配的矛盾。7. 进程由程序、数据和 10 组成。三、简答题。(每题5分，共20分)1什么是死锁？产生死锁的四个必要条件是什么？2什么是高级调度、低级调度？3文件的物理结构有哪几类，那种结构能支持大型文件？4什么是设备独立性，它是如何实现的？四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据

7、读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的初值。五、计算题（共30分）1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号物理块号051102437则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）2、设有三道作业，它们的提交时间及执行时间由下表给出: 作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间

8、 (时间单位:小时，以十进制进行计算；要求写出计算过程)（14分）3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（10分）样卷参考答案一、单项选择题ABCDC BBCCC AACCA CBACB二、填空题1.逻辑地址2.独享3.共享。4.地址重地位5.可用资源数目6.等待该资源的进程数7.并发8.I/O设备9.CPU10.PCB三、简答题。(每题5分，共20分)1什么是死锁？产生死锁的四个必要条件是什么？死锁：当某进程

9、提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。2什么是高级调度、低级调度？答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。3文件的物理结构有哪几类，那种结构能支持大型文件？文件的物理

10、结构有：顺序文件、链接文件和索引文件。（4分）其中索引文件能支持大型文件。（1分）4什么是设备独立性，它是如何实现的？设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。（3分）要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。 （2分）四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个

11、进程的同步算法，要求写出信号量的初值。semaphoremutex=1; semaphoreempty=20;semaphorefull=0;intin,out=0;item p 20; voidProducer()while(ture)producer an item in nextp; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod 20; signal(mutex); signal(full); voidConsumer() while(ture) wait(full); wait(mutex); nextc := pou

12、t; out := (out+1) mod 20; signal(mutex); signal(empty);五、计算题（共30分）1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号物理块号051102437则逻辑地址0A5D（H）所对应的物理地址是什么？0A5D（H）=0000 1010 0101 11012号页对应4号块，所以物理地址是0001 0010 0101 1101即125D（H）。2、设有三道作业，它们的提交时间及执行时间由下表给出: 作业号提交时间执行时间18.52.029.21.

13、639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间1 8.5 2.0 8.5 10.5 2.02 9.2 1.6 10.5 12.1 2.93 9.4 0.5 12.1 12.6 3.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间1 8.5 2.0 8.5 10.5 2.02 9.2 1.6 11.0 12.6 3.43 9.4 0.5 10

14、.5 11.0 1.6平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，180移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 总的移动的磁道数是:494SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:244