操作系统复习题

1、1 .在计算机系统中，操作系统是OA.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的软件系统D.处于系统软件之上的用户软件2 .操作系统负责为用户和用户程序完成所有的工作。A.硬件无关和应用相关B.硬件相关和应用无关C.硬件无关和应用相关D.硬件相关和应用相关3 .下列选择中，不是操作系统关心的主要问题。A.高级程序设计语言的编译器B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.管理计算机裸机4 .用户程序通过调用操作系统的功能。A.系统调用B.函数C.原语D.子程序5 .在CPU环境下，关于进程的说法下列正确的是oA.进程就是程序，或者说进程是

2、程序的另一种叫法。B.进程可以有阻塞状态直接转换为运行态。C.多个不同的进程可以包含相同的程序段。D.两个进程可以同时处于运行态。6 .优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.先来先服务B.静态C.动态D.短作业7 .引入进程的主要目的是A.研究进程的并发执行。B.便于诸进程共享资源。C.便于调度程序的实现。D.便于用户进程的同步与互斥。8 .进程的并发执行是指若干个进程oA.同时执行B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的9 .以下关于进程的描述中，错误的是oA.进程是动态的概念B.进程执行需要处理机C.进程是有生命周期的D.进程是指令的集合10

3、.操作系统通过对进程进行管理。A.进程B.进程启动程序C.进程控制块D.进程状态11 .进程状态从阻塞到就绪是由引起的。A.I/O完成B.时间片到C.进程调度D.等待I/O12 .进程状态从运行到就绪是由引起的。A.I/O完成B.进程调度C.时间片到D.等待I/O13 .下述进程状态转换中，不可能发生的状态转换是。A.就绪到执行B.执行到就绪C.就绪到阻塞D.阻塞到就绪14 .在Linux操作系统中，系统向用户提供的用于创建新进程的系统调用是。A.forkB.execC.waitD.clone15 .在动态分区分配算法中，倾向于优先使用低地址空间空闲区的算法是oA.最佳适应算法B.最坏适应算法

4、C.首次适应算法D.循环首次适应算法16 .在动态分区分配算法中，不容易保留大空闲区的算法是oA.最佳适应算法B.最坏适应算法C.首次适应算法D.循环首次适应算法17 .在存储管理中，采用覆盖与交换技术的目的是oA.提高CPU效率B.节省内存空间C.物理上扩充内存容量D.实现内存共享18 .采用分段存储管理的系统中，若其地址用24位表示，其中8位表示段号，则允许每段的最大长度是B. 256BC. 64KB19 .请求分页存储管理方式的主要特点是A.不要求将作业装入到内存的连续区域B.不要求进行缺页中断处理C.不要求将作业同时全部装入到内存的连续区域D.不要求进行页面置换20 .不具有虚拟存储功

5、能的管理方法是A.可变分区存储管理B.分页存储管理21.虚拟存储管理系统的基础程序的C.分段存储管理理论。D.段页式存储管理A.动态性B.全局性C.局部性D.虚拟性22 .在动态分区分配算法中，更容易产生内存碎片的算法是A.最佳适应算法B.最坏适应算法C.首次适应算法D.循环首次适应算法23 .分页存储管理方式下，地址转换工作是由完成的A.硬件？B.地址转换程序24 .在没有快表的情况下，分页系统每访问一次数据，要访问C.用户程序？?？?次内存。D.装入程序A. 1C.325.在没有快表的情况下，分段系统每访问一次数据，要访问D.4次内存。B. 226.在没有快表的情况下，段页式系统每访问一次

6、数据，要访问C. 3次内存。C.327.下述存储管理方式中，会产生外部碎片的是A.分页和分段和段页式B.分页和段页式C.动态分区方式和分段D.动态分区方式28 .下述存储管理方式中，会产生内部碎片的是A.分页和分段和段页式B.分页和段页式C.动态分区方式和分段D.动态分区方式29 .在分段管理中,A.以段为单位分配，每段是一个连续的存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的。30 .在分段存储管理中，其虚拟地址空间是A.二维B.三维31.设备的电子部分也称为A.设备控制器C.一维B.控制寄存器C.数据寄存器D.状态寄存器32.是CPU与I/O之间的接口，它接收从CPU

7、发来的命令，并去控制I/O设备工作，使处理器从繁杂的设备控制事务中解脱出来。A.设备控制器B.通道C.逻辑D.中断装置33.按分类可将设备分为块设备和字符设备OA.从属关系B.信息交换单位C.共享属性D.操作特性34 .设备独立性是指用户程序独立于B.操作系统C.设备驱动程序D.物理设备35 .下面关于设备独立性的论述中正确的是A.设备独立性是指I/O设备具有独立执行I/O功能的一种特性B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性。C.设备独立性是指能独立实现设备共享的一种特性。D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。36 .下面哪一个不属于I/O设备

8、控制方式oA.程序直接控制方式B.中断控制方式C.DMA方式D.缓冲方式37 .引入SPOOLING技术的主要目的在于。A.将独占设备改造为共享设备B.实现程序的并发执行C.扩大可用内存空间D.避免进程死锁38 .文件系统是指。A.文件的集合。B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体39 .文件系统实现按名存取，主要是通过来实现。A.查找位示图B.查找文件目录C.查找作业表D.内存地址转换40 .按逻辑结构可把文件分为记录式文件和oA.读写文件B.只读文件C.索引文件D.流式文件41 .目录中的每个目录项表示的是一个文件的oA.文件控制块B.索引结点C.

9、符号名表D.文件指针42 .在文件系统中是利用来管理文件的。A.文件控制块B.索引结点C.符号名表D.文件指针43 .为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用oA.约定的方法B.多级目录C.路径D.索引44 .下面关于临界区的论述中，正确的是A.临界区是指进程中用于实现进程互斥的那段代码。B.临界区是指进程中访问临界资源的那段代码。C.临界区是指进程中用户实现进程同步的那段代码。D.临界区是指进程中用于实现进程通信的那段代码。45 .两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作者发来的消息，或者等待某个时间发生后再向前执行，这种制约合作关系被称为进程的OA.

10、执行B.互斥C.调度D.同步46 .为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式，这种方式称为OA.同步进程B.进程互斥C.进程制约D.进程通信47 .是一种只能进行wait操作和signal操作的特殊变量。A.调度B.进程C.同步D.信号量48 .在wait、signal操作中，执行一次wait操作时，信号量的值应该。A.不变B加1C减1D加指定数值49 .在wait、signal操作中，执行一次signal操作时，信号量的值应该。A.不变B加1C减1D加指定数值50 .使用信号量机制实现进程同步时，信号量的初始值应该oA.大于0B.小于0C.大于等于0

11、D.等于051 .对于两个并发进程，若互斥信号量的值为-1,则oA.表示两个进程都进入了临界区B.表示没有进程进入临界区C.表示有一个进程进入临界区，另一个进程被阻塞D.没有进程被阻塞二、判断题1 .操作系统的主要功能是为用户提供一个操作界面。（X）2 .多个进程可以对应于同一程序，且一个进程也可能执行多个程序。（，）3 .进程从运行状态变为等待状态是由于时间片用完。（X）4 .一个进程状态发生变化，总会引起其他一些进程的状态发生变化。（X）5 .在引入线程的os中，线程是资源分配和调度的基本单位。（X）6 .信号量的初始值不能为负。（，）7 .最佳适应算法比首次适应算法具有更好的内存利用率。

12、（X）8 .在分页存储管理方式中，页面越小越好。（X）9 .设备独立性是指系统具有使用不同设备的能力。（X）10 .SPOOLING技术的主要作用是把独占设备改造为共享设备。（，）11 .临界区是指并发进程互斥访问的资源。（X）12 .对物理文件来说，顺序文件必须采用连续分配方式。（X）13 .分时系统中，时间片设置得越小，则平均响应时间越短。（，）14 .请求分段存储管理中，分段的尺寸要受主存空间的限制。（，）15 .WindowsXP是一个多用户、多任务操作系统。（，）16 .操作系统是系统软件中的一种，在系统安装时可以先安装其他软件，然后再安装操作系统。（X）17 .系统调用是依靠中断实

13、现的。（，）18 .一个程序在它运行期间必须完全装入内存。（X）19 .线程有自己独立的内存空间。（X）20 .一个父进程可有多个子进程，一个子进程也可有多个父进程。（X）21 .在可变分区分配算法中，最佳适应法的效果必优于首次适应算法。（X）22 .在分页存储管理方式中，页面越小越好。（X）23 .CPU输出数据的速度远远高于打印机的打印速度，为了缓解这个矛盾所采用的技术是缓冲技术。（24 .在采用树形目录结构的文件系统中，各用户的文件名必须互不相同。（X）25 .若wait、signal操作的信号量S初始值为2,当前值为-1,则表示有一个等待进程。（V）三、计算题1.假设有四个进程，这四个

14、进程的提交时间和运行时间如下表所示。试计算先来先服务调度算法和短作业优先调度算法的平均周转时间（时间单位：小时，以十进制进行计算）。进程号提交时间运行时间18.01.028.50.539.00.249.10.1解答：1）采用先来先服务调度算法平均周转时间T=（1.0+1.0+0.7+0.7）/4=0.85小时2）采用短作业优先调度算法进程号提交时间运行时间开始时间完成时间周转时间1I。1.08.09.01.039.00.29.09.20.249.10.19.29.30.2进程号提交时间运行时间开始时间完成时间周转时间18.01.08.09.01.028.50.59.09.51.039.00.2

15、9.59.70.749.10.19.79.80.728.50.59.39.81.3平均周转时间T=(1.0+0.2+0.2+1.3)/4=0.675小时2.设有5个进程，它们的提交时间和运行时间见下表，试给出下面FCFS(先来先服务)和SJF(短作业优先)调度算法下进程的执行顺序、平均周转时间。进程号提交时间需执行时间P110.1小时0.3小时P210.3小时0.5小时P310.5小时0.4小时P410.6小时0.3小时P510.7小时0.2小时解答：1)先来先服务算法进程号提交时间执行时间开始时间完成时间P1110.110.310.110.4P210.30.510.410.9P310.50.

16、410.911.3P410.60.311.311.6P510.70.211.611.8平均周转时间T=(10.4-10.1)+(10.9-10.3)+(11.3-10.5)+(11.6-10.6)+(11.8-10.7)/5=0.76小时2)短作业优先算法进程号提交时间执行时间开始时间完成时间P1110.110.310.110.4P2110.30.510.410.9P510.70.210.911.1P410.60.311.111.4P310.50.411.411.8平均周转时间T=(10.4-10.1)+(10.9-10.3)+(11.1-10.7)+(11.4-10.6)+(11.8-10.

17、5)/5=0.68小时3 .有5个作业(A、B、C、D、E)按先后顺序到达计算中心，但前后时差忽略。估计运行时间分别为2、4、6、8、12分钟，他们的优先数为1、4、3、2、5(优先数大的作业优先级高)，对下面算法，分别计算作业的平均周转时间。(1) 先来先服务算法。(设到达顺序为A、B、C、D、E)(2) 轮转调度算法(时间片为2分钟)。(3) 优先级调度算法。解答：采用先来先服务算法的作业运行情况表作业执行顺序运行时间等待时间周转时间A12.00.02.0B4.02.06.0C6.06.012.0D18.012.020.0E12.020.032.0平均周转时间：T=(2.0+6.0+12.

18、0+20.0+32.0)/5=14.4(分钟)采用轮转调度算法的作业运行情况表作业执行顺序运行时间周转时间A2.02.0B4.012.0C6.020.0D8.026.0E12.032.0平均周转时间：T=（2.0+12.0+20.0+26.0+32.0）/5=18.4分钟）采用优先级算法的作业运行情况表作业执行顺序运行时间等待时间周转时间E：12.00.012.0B4.012.016.0C6.016.022.0D18.022.030.0A2.030.032.0平均周转时间：T=（12.0+16.0+22.0+30.0+32。/5=22.4（分钟）4 .已知某分页系统，内存容量为64KB,页面大

19、小为1KB,对一个4页大的进程，其0、1、2、3页分别被分配到内存的2、4、6、7块中。请将十进制的逻辑地址1023B、4500B转换为物理地址，并画出逻辑地址1023B的地址变换图。解答:1）对于逻辑地址1023B:1023B/1024B,得到页号为0,页内地址为1023B,查页表找到对应的物理块号为2,故物理地址为2*1K+1023B=3071B。2）逻辑地址触嗝器4500B/1024B，M页号为4,页内地邺酒地部力撼页号不小于页表长5.假设某个t（PP=5）,以1,234,51别表小,哪!机血用它们的顺序（这取决于进程本身）为1、4、2、5、42、4、3、5如果内存可以控制的页面数为页表

20、=3）,那么试可:在使出Fifo算国10至期J算法、OPT算法时，这3个页面的内存使用情况。并计算出壬日缺页中断次熨解答:物理地址30716FIFO算法队列第1位1455334442队列第2位142255333队列第3位144225552缺页次数：6.LRU算法:队列第1位1425432435队列第2位142543243队列第3位14254324缺页次数：7.OPT算法:队列第1位1115533335队列第2位444444444队列第3位22222222缺页次数：66.在一个请求分页存储管理系统中，一个程序的页面走向为6、0、1、2、0、3、0、4、2、3,采用LRU（最近最久未使用）页面置换

21、算法，设分配给该程序的存储块数为3。最初未装入任何页，每调进一个新页就发生一次缺页中断。试计算缺页中断次数。解答：采用LRU页面置换算法贝而走向6012030423块166622444块20000003块3113322缺贝台是是是是否是否是是是从上表可知缺页8次。7.在一个请求分页系统中，假如一个进程的页面访问次序为4,3,2,1,4,3,5,4,3,2,1,5,目前还没有任何页面装入内存，当分配给该进程的内存块数为3时，请计算采用FIFO（先进先出）和LRU（最近最久未使用）页面置换算法时访问过程中所发生的缺页次数。解答：1）使用FIFO页面置换算法贝而走向432143543215块1431

22、2144I”355块243214333522块3：43214355由211缺贝台是是是是是是是否否是是否从上表可知缺页次数为9。2）使用LRU页面置换算法贝而走向432143543215块14312143I5432块243214354321块3：4321435413215缺贝台是是是是是是是否否是是是从上表可知缺页次数为10。8.某虚拟存储器用户空间共32个页面，每页1K,主存16K。页表如图所示。给用户作业的长度为6页。是将十六进制虚拟地址0B5C、103D、2A5C转换成物理地址。页号块号051102437解答：2）逻辑地址103D的页号为4,页号合法，但该页未装入内存，故产生缺页中断。3

23、）逻辑地址2A5c的页号为10,为非法页号，故产生越界中断。9 .某虚拟存储器的用户空间共有32个页面，每页1k,内存16K。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7,而该用户进程的长度为6页，试将十六进制的虚拟地址0A5c103C1A5c转换为物理地址。解答：2）逻辑地址103C的页号为4,页号合法，但该页未装入内存，故产生缺页中断。3）逻辑地址1A5c的页号为6,为非法页号，故产生越界中断。10 .在一个分段存储管理系统中，段表如图，试求表中逻辑地址所对应的物理地址。段号内存起始地址X021050012350202100901313505904193895逻

24、辑地址(0,400)、(1,11)、(3,600)注地址表示法：(段号，段内位移)解答：由于0段的内存起始地址为210,段长为500,故逻辑地址(0,400)合法，对应物理地址为：210+400=610第1段内存起始地址为2350,段长为20,故逻辑地址(1,11)合法，对应的物理地址为：2350+11=2361第3段的内存起始地址为1350,段长590,故逻辑地址(3,600)不合法，超出了段长。11 .对于下面的段表，请将逻辑地址(0,137B),(1,4000B),(2,3600B),(5,230B)转换成物理地址。段号内存始址段长050KB10KB160KB3KB270KB5KB312

25、0KB8KB4150KB4KB解答：1)段号0小于段表长5,故段号合法；由段表的第0项可获得段的内存起始地址为50k,段长为10k;由于段内地址137,小于段长10k,故段内地址也是合法的，因此可得对应的物理地址为50k+137B=51337B2)段号1小于段长，故段号合法；由段表的第1项可获得段的内存起始地址为60k,段长为3k;经检查，段内地址4000B超过段长3k,因此产生越界中断。3)段号2小于段表长，故段号合法；由段表的第2项可获得段的内存起始地址为70k,段长为5k;故段内地址3600B也合法。因此，可得出对应的物理地址为70k+3600B=75280。4)段号5等于段表长，故段号

26、不合法，产生越界中断。2)计算该作业访问的内存地址(0,432),(1,10),(2,500),(3,400)时的绝对地址。解答：1)步骤：A、根据程序编译后形成的逻辑地址，取得段号s和段内位移w0B、先对s做越界检查，若合法则结合段表寄存器，找到段表中相应段的起始地址P和段长L。C、对W做越界检查，若合法则计算物理地址=P+w2)(0,432)物理地址为2651(1,10)物理地址为3310(2,500)段内位移500段长100,故报地址越界错(3,400)物理地址为163713假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、16

27、0、150、38、184号磁道上，当前磁头在20号磁道上，并向磁道号增加的方向移动。请给出按FCFS、SSTF、SCAN算法进行磁盘调度时满足请求的次序，技术他们的平均寻道长度。解答：FCFS算法：访问顺序为：20555839189016015038184平均寻道长度：54.2SSTF算法：访问顺序为：20183839555890150160184平均寻道长度：168/9=18.7SCAN算法：访问顺序为：20383955589015016018418平均寻道长度：330/9=36.714.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、

28、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向移动。请给出按FCFS(先来先服务)、SSTF(最短搜索优先)、SCAN(扫描)调度算法进行磁盘调度时满足请求的次序，计算它们的平均寻道长度。解答：1) FCFS算法磁道访问顺序100-55-58-39-18-90-160-150-38-184,平均寻道长度为(45+3+19+21+72+70+10+112+146)/9=55.32) SSTF算法磁道访问顺序100-90-58-55-39-38-18-150-160-184,平均寻道长度为(10+32+3+16+1+20+132+10+24)/9=27.

29、63) SCAN算法磁道访问顺序100-150-160-184-90-58-55-39-38-18,平均寻道长度为(50+10+24+94+32+3+16+1+20/9=27.815.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124号磁道上，当前磁头在53号磁道上，并向磁道号增加的方向移动。请给出按FCFS(先来先服务)、SSTF(最短搜索优先)、SCAN(扫描)调度算法调度进行磁盘调度时满足请求的次序，计算它们的平均寻道长度。解答：1) FCFS调度算法磁道访问顺序53-98-183-37-122-14-124,平均寻道

30、长度为(45+85+146+85+108+110)/6=96.52) SSTF调度算法磁盘访问顺序53-37-14-98-122-124-183,平均寻道长度为(16+23+84+24+2+59)/6=34.673) SCAN算法磁盘访问顺序53-98-122-124-183-37-14,平均寻道长度为(45+24+2+59+146+23)/6=49.83四、问答题1 .什么是操作系统？它的主要功能是什么？操作系统是这样一组系统程序的集成：这些程序在用户对计算机的使用过程中，负责完成所有的硬件因素相关的和所有用户共需的基本工作，并解决这些工作的效率和安全问题，为用户能方便、高效、安全地使用计算机系统，而从最底层提供通用的帮助和管理。主要功能：1.负责启动执行每个用户程序，并负责结束程序。2 .在任何用户程序的运行过程中，负责完成所有硬件相关和应用无关的工作。3 .为用户对计算机进行基本操作，提供现成的实用程序和相应的管理。4 .效率和安全的工作。2.什么是进程？请说明进程与程序的关系和区别。1)进程是指一个具有一定独立功能的程序关