操作系统考试样卷含答案.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 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按

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

3、 C 、块 D 、文件11下面描述中错误的一条描述是（ ）。A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带 上只适合使用顺序结构。C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。12文件系统的主要目的是（ ）。A、实现对文件的按名存取 B 、实现虚拟存贮器16. 一种既有利于短小作业又兼顾到长作业的作业调度算法是 （ ） 。A、先来先服务 B 、轮转C最高响应比优先 D 、均衡调度17. 两个进程合作完成一个任务。

4、在并发执行中， 一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。A、互斥 B 、同步 C 、调度 D 、伙伴18. 分页式存储管理中，地址转换工作是由（ ）完成的。A、硬件 B 、地址转换程序C、用户程序 D 、装入程序19. 产生系统死锁的原因可能是由于（ ）。20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（） 。A、进程相应的程序段的长度 B 、进程自身和进程调度策略C进程总共需要运行时间多少 D 、进程完成什么功能二、 填空题（每空 2分，共20分）1.程序经编译或汇编以后形成目标程序，其指令的顺序都是

5、以零作为参考地址，这些地址称为 。2. 虚拟设备是指采用 SPOOLIN（技术，将某个 2 设备改进为供多个用户使用的的3 设备。3.在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的 _4 功能。4. 在信号量机制中，信号量 S 0时的值表示 5 ;若S 0，则表示 6 5现代操作系统的两个重要特征是 和共享。6.使用缓冲区能有效地缓和 _8 和 之间速度不匹配的矛盾。7.进程由程序、数据和 10 组成。三、 简答题。（每题5分，共20分）1.什么是死锁？产生死锁的四个必要条件是什么？2什么是高级调度、低级调度?3文件的物理结构有哪几

6、类，那种结构能支持大型文件？4什么是设备独立性，它是如何实现的？四、程序与算法（共 10 分）P,另有一试用记录型信设有一缓冲池P, P中含有20个可用缓冲区，一个输入进程将外部数据读入 个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位， 号量写出两个进程的同步算法,要求写出信号量的初值。五、计算题（共30分）1某虚拟存储器的用户编程空间共 32个页面，每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D（ H）所对应的物理地址是什么？ （ 6分）2、设有三道作业，它们的提交时间及执

7、行时间由下表给出作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位：小时，以十进制进行计算；要求写出计算过程 ）（14 分）3、假定当前磁头位于 100号磁道，进程对磁道的请求序列依次为 55, 58, 39, 18, 90, 160,150, 38, 180。当采用先来先服务和最短寻道时间优先算法时， 总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） （10分）士井介样卷参考答案一、单项选择题ABCDC BBCCC AACCA CBACB、填空题.逻辑地址.独享.共享。.

8、地址重地位.可用资源数目.等待该资源的进程数.并发.I/O 设备.CPU.PCB三、简答题。 （每题 5 分，共 20分） 1什么是死锁？产生死锁的四个必要条件是什么？在无外力作死锁：当某进程提出资源申请后， 使得系统中一些进程处于无休止的阻塞状态, 用下，永远不能再继续前进。不剥夺条件：资产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持） ：进程因请求资2什么是高级调度、低级调度？ 答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入 就绪队列。执行完后，回收资源。进程调度：从就绪进

9、程队列中根据某个策略选取一个进程，使之占用 CPU。3文件的物理结构有哪几类，那种结构能支持大型文件？文件的物理结构有：顺序文件、链接文件和索引文件。 （ 4 分） 其中索引文件能支持大型文件。 （ 1 分）4什么是设备独立性，它是如何实现的？在应用程序中使用逻辑设备名称来请求使用（ 3 分）包括执行所有设备的公有操作软件提供统一设备独立性即应用程序独立于使用的物理设备， 某类设备。系统在执行时，是使用物理设备名称。要实现设备独立性必须由设备独立性软件完成，的接口，其中逻辑设备到物理设备的映射是由逻辑设备表 LUT完成的。 （2分）四、程序与算法（共 10 分）设有一缓冲池P, P中含有20个

10、可用缓冲区，一个输入进程将外部数据读入 P,另有一 个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位， 试用记录型信 号量写出两个进程的同步算法,要求写出信号量的初值。semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;item p 20;void Producer()while(ture)producer an item in nextp;wait(empty);wait(mutex);pin := nextp;in := (in+1) mod 20;signal(mutex);signa

11、l(full);void Consumer()while(ture)wait(full);wait(mutex);nextc := pout;out := (out+1) mod 20;signal(mutex);signal(empty);五、计算题(共30分)1某虚拟存储器的用户编程空间共 32个页面，每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D( H)所对应的物理地址是什么？0A5D( H) =0000 1010 0101 11012号页对应4号块，所以物理地址是 0001 0010 0

12、101 1101即 125D (H)。2、设有三道作业，它们的提交时间及执行时间由下表给出作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的 平均周转时间(时间单位：小时，以十进制进行计算；要求写出计算过程 )FCFS:作业号 提交时间 执行时间 开始时间 完成时间 周转时间8.5 2.0 8.5 10.5 2.09.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:作业号 提交时间 执行时间 开始时间

13、 完成时间 周转时间18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.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（注：文档可能无法思考全面，请浏览后下载，供参考。可复制、编制，期待 你的好评与关注）