操作系统复习题50922

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

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

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

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

5、中断处理C.不要求将作业同时全部装入到内存的连续区域D .不要求进行页面置换20 .不具有虚拟存储功能的管理方法是 A.可变分区存储管理B.分页存储管理C.分段存储管理21虚拟存储管理系统的基础程序的理论。A. 动态性B. 全局性C. 局部性22在动态分区分配算法中，更容易产生内存碎片的算法是。A.最佳适应算法B.最坏适应算法C.首次适应算法D. 段页式存储管理D. 虚拟性D.循环首次适应算法23分页存储管理方式下，地址转换工作是由完成的。A.硬件？?？B.地址转换程序C.用户程序？?？D.装入程序24在没有快表的情况下，分页系统每访问一次数据，要访问次内存。A 1B 2C 3D 425在没有

6、快表的情况下，分段系统每访问一次数据，要访问次内存。D 4A 1B 2C 326在没有快表的情况下，段页式系统每访问一次数据，要访问次内存。27下述存储管理方式中，会产生外部碎片的是。A.分页和分段B.分页和段页式28下述存储管理方式中，会产生内部碎片的是。A.分页和分段B.分页和段页式29在分段管理中，。A.以段为单位分配，每段是一个连续的存储区B.段与段之间必定不连续C.段与段之间必定连续C.动态分区方式和分段C.动态分区方式和分段D.动态分区方式和段页式D.动态分区方式和段页式A 1B 2C 3D 4D.每段是等长的。30在分段存储管理中，其虚拟地址空间是的。A.二维B.三维C. 一维D

7、.层次31设备的电子部分也称为。C.数据寄存器D.状态寄存器A.设备控制器B.控制寄存器32是CPU与I/O之间的接口，它接收从CPU发来的命令，并去控制 I/O设备工作，使处理器从繁杂的设备控制事务中解脱出来。A.设备控制器 B .通道C.逻辑D.中断装置33按 分类可将设备分为块设备和字符设备。A.从属关系B.信息交换单位C.共享属性D.操作特性34设备独立性是指用户程序独立于。A.主机B.操作系统C.设备驱动程序D.物理设备35下面关于设备独立性的论述中正确的是。A.设备独立性是指I/O设备具有独立执行I/O功能的一种特性。B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性。C

8、.设备独立性是指能独立实现设备共享的一种特性。D.设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。36下面哪一个不属于I/O 设备控制方式。A.程序直接控制方式 B.中断控制方式C. DMAT式D.缓冲方式 37.引入SPOOLIN皴术的主要目的在于 。A 将独占设备改造为共享设备B.实现程序的并发执行C.扩大可用内存空间D.避免进程死锁38文件系统是指。A.文件的集合。B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体39文件系统实现按名存取，主要是通过来实现。D. 内存地址转换D.流式文件D.文件指针A. 查找位示图B. 查找文件目录C. 查找作

9、业表40按逻辑结构可把文件分为记录式文件和。C.索引文件C.符号名表A.读写文件B.只读文件41目录中的每个目录项表示的是一个文件的。A.文件控制块B.索引结点42在文件系统中是利用来管理文件的。A 文件控制块B.索引结点C.符号名表D.文件指针43 .为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 A.约定的方法B.多级目录C.路径D.索引44 .下面关于临界区的论述中，正确的是A.临界区是指进程中用于实现进程互斥的那段代码。B.临界区是指进程中访问临界资源的那段代码。C.临界区是指进程中用户实现进程同步的那段代码。D.临界区是指进程中用于实现进程通信的那段代码。45 .两个进

10、程合作完成一个任务。在并发执行中，一个进程要等待其合作者发来的消息，或者等待某个时间发生后再向前执行，这 种制约合作关系被称为进程的 。A.执行B.互斥C.调度D.同步46 .为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式，这种方式称为D.进程通信D.信号量D加指定数值D加指定数值A.同步进程B.进程互斥C.进程制约47 . 是一种只能进行 wait操作和signal操作的特殊变量。A.调度B.进程C.同步48 .在wait、signal操作中，执行一次 wait操作时，信号量的值应该 。A.不变B加1C减149 .在wait、signal操作中，执行一次

11、signal操作时，信号量的值应该 。A.不变B加1C减150 .使用信号量机制实现进程同步时，信号量的初始值应该 。A.大于0B.小于0C.大于等于 0 D.等于051 .对于两个并发进程，若互斥信号量的值为-1 ,则。A.表示两个进程都进入了临界区B.表示没有进程进入临界区C.表示有一个进程进入临界区，另一个进程被阻塞D.没有进程被阻塞二、判断题1 .操作系统的主要功能是为用户提供一个操作界面。（X ）2 .多个进程可以对应于同一程序，且一个进程也可能执行多个程序。（，）3 .进程从运行状态变为等待状态是由于时间片用完。（X）4 . 一个进程状态发生变化，总会引起其他一些进程的状态发生变化

12、。（X）5 .在引入线程的os中，线程是资源分配和调度的基本单位。（X ）6 .信号量的初始值不能为负。（，）7 .最佳适应算法比首次适应算法具有更好的内存利用率。（X）8 .在分页存储管理方式中，页面越小越好。（X）9 .设备独立性是指系统具有使用不同设备的能力。（X）10 . SPOOLIN象术的主要作用是把独占设备改造为共享设备。（,）11 .临界区是指并发进程互斥访问的资源。（X ）12 .对物理文件来说，顺序文件必须采用连续分配方式。（X ）13 .分时系统中，时间片设置得越小，则平均响应时间越短。（，）14 .请求分段存储管理中，分段的尺寸要受主存空间的限制。（，）15 . Win

13、dows XP是一个多用户、多任务操作系统。（，）16 .操作系统是系统软件中的一种，在系统安装时可以先安装其他软件，然后再安装操作系统。（X ）17 .系统调用是依靠中断实现的。（，）18 . 一个程序在它运行期间必须完全装入内存。（X）19 .线程有自己独立的内存空间。（X）20 . 一个父进程可有多个子进程，一个子进程也可有多个父进程。（X）21 .在可变分区分配算法中，最佳适应法的效果必优于首次适应算法。（X）22 .在分页存储管理方式中，页面越小越好。（X）23 . CPU俞出数据的速度远远高于打印机的打印速度，为了缓解这个矛盾所采用的技术是缓冲技术。（V）24 .在采用树形目录结构

14、的文件系统中，各用户的文件名必须互不相同。（X）25 .若wait、signal操作的彳t号量S初始值为2,当前值为-1 ,则表示有一个等待进程。（，）二、计算题1 .假设有四个进程，这四个进程的提交时间和运行时间如下表所示。试计算先来先服务调度算法和短作业优先调度算法的平均周 转时间（时间单位：小时，以十进制进行计算）进程号提交时间运行时间1234解答：1）采用先来先服务调度算法进程号提交时间运行时间开始时间完成时间周转时间1234平均周转时间T=+/4 =小时2）采用短作业优先调度算法进程号提交时间运行时间开始时间完成时间周转时间1342平均周转时间T=+/4 =小时2 .设有5个进程，它

15、们的提交时间和运行时间见下表，试给出下面FCFS（先来先服务）和 SJF （短作业优先）调度算法下进程的执行顺序、平均周转时间。进程号提交时间需执行时间P1小时小时P2小时小时P3小时小时P4小时小时P5小时小时解答：1）先来先服务算法进程号提交时间执行时间开始时间完成时间P1 1P2P3P4 一P5平均周转时间T=小时 2）短作业优先算法进程号提交时间执行时间开始时间完成时间P1 P2P5P4P3平均周转时间T=小时3 .有5个作业（A、日CD、E）按先后顺序到达计算中心，但前后时差忽略。估计运行时间分别为2、4、6、8、1 2分钟，他们的优先数为1、4、3、2、5 （优先数大的作业优先级高

16、），对下面算法，分别计算作业的平均周转时间。（1） 先来先服务算法。（设到达顺序为 A、B、C D E）（2） 轮转调度算法（时间片为 2分钟）。（3） 优先级调度算法。解答：采用先来先服务算法的作业运行情况表作业执行顺序运行时间等待时间周转时间ABCDE平均周转时间：T= （+） /5=（分钟）采用轮转调度算法的作业运行情况表作业执行顺序运行时间周转时间ABCDE平均周转时间：T= （+） /5二分钟）采用优先级算法的作业运行情况表作业执行顺序运行时间等待时间周转时间EBCDA平均周转时间：T= （+） /5=（分钟）4 .已知某分页系统，内存容量为64KB页面大小为1KB,对一个4页大的进

17、程，其0、1、2、3页分别被分配到内存的2、4、6、7块中。请将十进制的逻辑地址1023B、4500B转换为物理地址，并画出逻辑地址1023B的地址变换图。1）对于逻辑地址1023B: 1023B/1024B,得到贞号为0,页内地址为1023B,查页表找到对应的物理块号为 2,故物 理地址为 2*1K+1023B = 3071B。2）逻辑地址4500B: 4500B/1024B,得到贞号为4,页内地址为404,因页号不小于页表长度，故产生越界中断。5 .假设某个进程在硬盘上被化为 5个页面（PP=5）,以1, 2, 3, 4, 5分别表示，处理机调用它们的顺序 （这取决于进程本身） 为：1、4

18、、2、5、4、3、2、4、3、 5如果内存可以控制的页面数为 3 （AP=3）,那么试求在使用FIFO算法、LRU算法、OPT算法时，这3个页面的内存使用情况。并计算出现缺页中断次数。解答：FIFO算法:队列第1位1425533444队列第2位142255333队列第3位14422555缺页次数：6.LRU算法:队列第1位1425432435队列第2位142543243队列第3位14254324缺页次数：7.OPT算法:队列第1位1115533335队列第2位444444444队列第3位222222226.在一个请求分页存储管理系统中，一个程序的页面走向为6、0、1、2、0、3、0、4、2、3

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

20、：1）使用FIFO页面置换算法贝而走向432143543215块143 二2144N 二355 二块243214333522块3：4321 4355211 1缺贝台是是是是是是是否否是是否从上表可知缺页次数为9。2）使用LRUM面置换算法贝而走向432143543215块143 :2143I 5432 :块243214354321块3：4321 14354p215 :缺贝台是是是是是是是否否是是是从上表可知缺页次数为10。8.某虚拟存储器用户空间共3 2个页面，每页1K,主存1 6 Ko页表如图所示。给用户作业的长度为6页。是将十六进制虚拟 地址0 B5 C、10 3 DX 2A 5 C转换成

21、物理地址。页号块号0511 02437解答：1）由题目所给条件可知，该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为块号，低10位为块内地址。另外，由于题目中给出的逻辑地址是十六进制数，故可先将其转换 为二进制数以直接获得页号和页内地址，再完成地址转换。逻辑地址0B5c的页号为00010,即2,故页号合法；从页表中找到对应的内存块号为 4,即0100;与页内地址00拼接形成物理地址0,即135c2）逻辑地址103D的页号为4,页号合法，但该页未装入内存，故产生缺页中断。3）逻辑地址2A5c的页号为10,为非法页号，故产生越界中断。9.某虚拟存储器的

22、用户空间共有32个页面，每页1k,内存16K。假定某时刻系统为用户的第 0、1、2、3页分配的物理块号为 5、10、4、7,而该用户进程的长度为 6页，试将十六进制的虚拟地址 0A5G 103c 1A5c转换为物理地址。解答：1）由题目所给条件可知，该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为块号，低10位为块内地址。另外，由于题目中给出的逻辑地址是十六进制数，故可先将其转换 为二进制数以直接获得页号和页内地址，再完成地址转换。逻辑地址0A5c的页号为0010,即2,故页号合法；从页表中找到对应的内存块号为 4,即0100;与页内地址00拼接形

23、成物理地址0,即125c2）逻辑地址103C的页号为4,页号合法，但该页未装入内存，故产生缺页中断。3)逻辑地址1A5c的页号为6,为非法页号，故产生越界中断。10.在一个分段存储管理系统中，段表如图，试求表中逻辑地址所对应的物理地址段号内存起始地址段长02 1 05 0 012 3 5 02 021 0 09 0313 5 05 9 0419 3 89 5逻辑地址(0 , 4 0 0 )、( 1 , 11)、(3, 6 0 0 )注地址表示法：(段号，段内位移)解答：由于0段的内存起始地址为2 10,段长为5 0 0,故逻辑地址( 0,400 )合法，对应物理地址为 ：210 +4 0 0

24、= 6 1 0第1段内存起始地址为2 3 5 0,段长为2 0 ,故逻辑地址(1 ,11)合法，对应的物理地址为：2350 +11 = 236 1第3段的内存起始地址为1 3 5 0 ,段长5 9 0 ,故逻辑地址(3 , 6 0 0 )不合法，超出了段长。11 .对于下面的段表，请将逻辑地址(0, 137B), (1, 4000B), (2, 3600B), (5, 230B)转换成物理地址。段号内存始址段长050KB10KB160KB3KB270KB5KB3120KB8KB4150KB4KB解答：1)段号0小于段表长5,故段号合法；由段表的第0项可获得段的内存起始地址为50k,段长为10k

25、;由于段内地 址137,小于段长10k,故段内地址也是合法的，因此可得对应的物理地址为50k+137B=51337B2)段号1小于段长，故段号合法；由段表的第 1项可获得段的内存起始地址为 60k,段长为3k;经检查，段内地 址4000B超过段长3k,因此产生越界中断。3)段号2小于段表长，故段号合法；由段表的第2项可获得段的内存起始地址为70k,段长为5k;故段内地址3600B 也合法。因此，可得出对应的物理地址为70k+3600B=752804)段号5等于段表长，故段号不合法，产生越界中断。12.某个采用分段系统为装入主存的一个作业建立了段表如下(单位为字节)：段号段长内存起始地址0660

26、22191140330021009035801237496019591)给出分段存储管理的地址变换图。2)计算该作业访问的内存地址(0,432),(1,10),(2,500),(3,400)时的绝对地址。解答：1)步骤：A、根据程序编译后形成的逻辑地址，取得段号s和段内位移w。B、先对s做越界检查，若合法则结合段表寄存器，找到段表中相应段的起始地址P和段长L。C、对W故越界检查，若合法则计算物理地址 =P+w2) (0, 432) 物理地址为2651(1, 10 )物理地址为3310(2, 500)段内位移500>段长100,故报地址越界错(3, 400) 物理地址为163713.假设磁

27、盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在 20号磁道上，并向磁道号增加白方向移动。请给出按FCFS满足请求的次序，技术他们的平均寻道长度。解答：FCFS算法：访问顺序为：20>55 >58 >39 >18 >90>160 >150 >38>184SSTF 算法： 访问顺序为：20>18 >38 >39 >55 >58>90 >150 >160>184 SCAN 算法：访问顺序为

28、：20 >38 >39 >55 >58 >90 >150 >160 >184 >18SSTR S CAN算法进行磁盘调度时平均寻道长度：平均寻道长度：168/9=平均寻道长度：330/9=14假设磁盘有200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、 58、 39、 18、 90、 160、 150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向移动。请给出按FCFS（先来先服务）、SSTF （最短搜索优先）、SCAN（扫描）调度算法进行磁盘调度时满足请求的次序，计算它们的平均寻道长度。解

29、答：1） FCFSU法磁 道 访 问 顺 序 100 -> 55 -> 58 -> 39 -> 18 -> 90 -> 160 -> 150 -> 38 -> 184， 平 均 寻 道 长 度 为（ 45+3+19+21+72+70+10+112+14）6 / 9 =2） SSTF算法磁 道 访 问 顺 序 100 -> 90 -> 58 -> 55 -> 39 -> 38 -> 18 -> 150 -> 160 -> 184， 平 均 寻 道 长 度 为（ 10+32+3+16+1+2

30、0+132+10+2）4 / 9 =3） SCA心法磁 道 访 问 顺 序 100 -> 150 -> 160 -> 184 ->90 -> 58 -> 55 -> 39 ->38 ->18 ， 平 均 寻 道 长 度 为（ 50+10+24+94+32+3+16+1+2）0 / 9 =15假设磁盘有200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于上，当前磁头在 53号磁道上，并向磁道号增加白方向移动。请给出按FCFS（先来先服务）调度算法调度进行磁盘调度时满足请求的次序，计算它们的平均寻道长度。解答：1) FCFS

31、调度算法磁道访问顺序53 -> 98 -> 183 -> 37 ->122 -> 14 -> 124/ 6 =2) SSTF调度算法磁盘访问顺序53 -> 37 -> 14 -> 98 -> 122 -> 124 -> 183/ 6 =3) SCA心法磁盘访问顺序53 -> 98 -> 122 -> 124 -> 183 -> 37 -> 14/ 6 =98、 183、 37、 122、 14、 124号磁道SSTF (最短搜索优先)、SCAN(扫描)45 + 85 + 146 + 85

32、 + 108 + 110)，平均寻道长度为(16+23+ 84 + 24 + 2 + 59)，平均寻道长度为(45+24+ 2 + 59 + 146 + 23)四、问答题1 什么是操作系统它的主要功能是什么操作系统是这样一组系统程序的集成：这些程序在用户对计算机的使用过程中，负责完成所有的硬件因素相关的和所有用户共需的基本工作，并解决这些工作的效率和安全问题，为用户能方便、高效、安全地使用计算机系统，而从最底层提供通用的帮助和管理。主要功能：1. 负责启动执行每个用户程序，并负责结束程序。2. 在任何用户程序的运行过程中，负责完成所有硬件相关和应用无关的工作。3. 为用户对计算机进行基本操作，提供