操作系统复习题50922

操作系统复习题50922操作系统复习题50922操作系统复习题50922操作系统复习题50922编制仅供参考审核批准生效日期地址：电话：传真:邮编:一、选择题1．在计算机系统中，操作系统是_______。A．处于裸机之上的第一层软件B．处于硬件之下的底层软件C．处于应用软件之上的软件系统D．处于系统软件之上的用户软件2．操作系统负责为用户和用户程序完成所有的工作。A．硬件无关和应用相关 B．硬件相关和应用无关C．硬件无关和应用相关 D．硬件相关和应用相关3．下列选择中，不是操作系统关心的主要问题。A．高级程序设计语言的编译器B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．管理计算机裸机4．用户程序通过_____调用操作系统的功能。A．系统调用 B．函数 C．原语 D．子程序5．在CPU环境下，关于进程的说法下列正确的是_______。A．进程就是程序，或者说进程是程序的另一种叫法。B．进程可以有阻塞状态直接转换为运行态。C．多个不同的进程可以包含相同的程序段。D．两个进程可以同时处于运行态。6．______优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A．先来先服务 B．静态 C．动态 D．短作业7．引入进程的主要目的是____A．研究进程的并发执行。 B．便于诸进程共享资源。C．便于调度程序的实现。 D．便于用户进程的同步与互斥。8．进程的并发执行是指若干个进程______。A．同时执行 B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的9．以下关于进程的描述中，错误的是______。A．进程是动态的概念 B.进程执行需要处理机C．进程是有生命周期的 D.进程是指令的集合10．操作系统通过______对进程进行管理。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．fork B．exec C．wait D．clone15．在动态分区分配算法中，倾向于优先使用低地址空间空闲区的算法是_____。A．最佳适应算法 B．最坏适应算法 C．首次适应算法 D．循环首次适应算法16．在动态分区分配算法中，不容易保留大空闲区的算法是_____。A．最佳适应算法 B．最坏适应算法 C．首次适应算法 D．循环首次适应算法17．在存储管理中，采用覆盖与交换技术的目的是________。A．提高CPU效率 B．节省内存空间 C．物理上扩充内存容量 D．实现内存共享18．采用分段存储管理的系统中，若其地址用24位表示，其中8位表示段号，则允许每段的最大长度是________。 A．4MB B．256B C．64KB D．4GB19．请求分页存储管理方式的主要特点是_______。A．不要求将作业装入到内存的连续区域B．不要求进行缺页中断处理C．不要求将作业同时全部装入到内存的连续区域D．不要求进行页面置换20．不具有虚拟存储功能的管理方法是___________。A．可变分区存储管理 B.分页存储管理 C.分段存储管理 D.段页式存储管理21．虚拟存储管理系统的基础程序的______理论。A.动态性 B.全局性 C.局部性 D.虚拟性22．在动态分区分配算法中，更容易产生内存碎片的算法是_____。A．最佳适应算法 B．最坏适应算法 C．首次适应算法 D．循环首次适应算法23．分页存储管理方式下，地址转换工作是由_______完成的。A．硬件

B．地址转换程序 C．用户程序

D．装入程序24．在没有快表的情况下，分页系统每访问一次数据，要访问_____次内存。A．1 B．2 C．3 D．425．在没有快表的情况下，分段系统每访问一次数据，要访问____次内存。A．1 B．2 C．3 D．426．在没有快表的情况下，段页式系统每访问一次数据，要访问_____次内存。A．1 B．2 C．3 D．427．下述存储管理方式中，会产生外部碎片的是______。A．分页和分段 B．分页和段页式 C．动态分区方式和分段 D．动态分区方式和段页式28．下述存储管理方式中，会产生内部碎片的是______。A．分页和分段 B．分页和段页式 C．动态分区方式和分段 D．动态分区方式和段页式29．在分段管理中，_______。A．以段为单位分配，每段是一个连续的存储区B．段与段之间必定不连续C．段与段之间必定连续D．每段是等长的。30．在分段存储管理中，其虚拟地址空间是______的。A．二维 B．三维 C．一维 D．层次31．设备的电子部分也称为________。A．设备控制器 B．控制寄存器 C．数据寄存器 D．状态寄存器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．设备独立性是指能独立实现设备共享的一种特性。D．设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。36．下面哪一个不属于I/O设备控制方式______。A．程序直接控制方式 B．中断控制方式 C．DMA方式 D．缓冲方式37．引入SPOOLING技术的主要目的在于______。A．将独占设备改造为共享设备B．实现程序的并发执行C．扩大可用内存空间D．避免进程死锁38．文件系统是指________。 A．文件的集合。 B．文件的目录 C．实现文件管理的一组软件 D．文件、管理文件的软件及数据结构的总体39．文件系统实现按名存取，主要是通过__________来实现。A.查找位示图 B.查找文件目录 C.查找作业表 D.内存地址转换40．按逻辑结构可把文件分为记录式文件和______。A．读写文件 B．只读文件 C．索引文件 D．流式文件41．目录中的每个目录项表示的是一个文件的_____。A．文件控制块 B．索引结点 C．符号名表 D．文件指针42．在文件系统中是利用_____来管理文件的。A．文件控制块 B．索引结点 C．符号名表 D．文件指针43．为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用__________。A．约定的方法 B．多级目录 C．路径 D．索引44．下面关于临界区的论述中，正确的是A．临界区是指进程中用于实现进程互斥的那段代码。B．临界区是指进程中访问临界资源的那段代码。C．临界区是指进程中用户实现进程同步的那段代码。D．临界区是指进程中用于实现进程通信的那段代码。45．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作者发来的消息，或者等待某个时间发生后再向前执行，这种制约合作关系被称为进程的______。A．执行 B．互斥 C．调度 D．同步46．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式，这种方式称为_______。A.同步进程 B.进程互斥 C.进程制约 D.进程通信47．_____是一种只能进行wait操作和signal操作的特殊变量。A．调度 B.进程 C.同步 D.信号量48．在wait、signal操作中，执行一次wait操作时，信号量的值应该______。A．不变 B加1 C减1 D加指定数值49．在wait、signal操作中，执行一次signal操作时，信号量的值应该______。A．不变 B加1 C减1 D加指定数值50．使用信号量机制实现进程同步时，信号量的初始值应该______。A．大于0 B．小于0 C．大于等于0 D．等于051．对于两个并发进程，若互斥信号量的值为-1，则______。A．表示两个进程都进入了临界区B．表示没有进程进入临界区C．表示有一个进程进入临界区，另一个进程被阻塞D．没有进程被阻塞二、判断题1．操作系统的主要功能是为用户提供一个操作界面。 （×）2．多个进程可以对应于同一程序，且一个进程也可能执行多个程序。 （√）3．进程从运行状态变为等待状态是由于时间片用完。 （×）4．一个进程状态发生变化，总会引起其他一些进程的状态发生变化。 （×）5．在引入线程的os中，线程是资源分配和调度的基本单位。 （×）6．信号量的初始值不能为负。 （√）7．最佳适应算法比首次适应算法具有更好的内存利用率。 （×）8．在分页存储管理方式中，页面越小越好。（×）9．设备独立性是指系统具有使用不同设备的能力。 （×）10．SPOOLING技术的主要作用是把独占设备改造为共享设备。 （√）11．临界区是指并发进程互斥访问的资源。 （×）12．对物理文件来说，顺序文件必须采用连续分配方式。 （×）13．分时系统中，时间片设置得越小，则平均响应时间越短。 （√）14．请求分段存储管理中，分段的尺寸要受主存空间的限制。 （√）15．WindowsXP是一个多用户、多任务操作系统。 （√）16．操作系统是系统软件中的一种，在系统安装时可以先安装其他软件，然后再安装操作系统。（×）17．系统调用是依靠中断实现的。 （√）18．一个程序在它运行期间必须完全装入内存。 （×）19．线程有自己独立的内存空间。 （×）20．一个父进程可有多个子进程，一个子进程也可有多个父进程。 （×）21．在可变分区分配算法中，最佳适应法的效果必优于首次适应算法。 （×）22．在分页存储管理方式中，页面越小越好。 （×）23．CPU输出数据的速度远远高于打印机的打印速度，为了缓解这个矛盾所采用的技术是缓冲技术。（√）24．在采用树形目录结构的文件系统中，各用户的文件名必须互不相同。 （×）25．若wait、signal操作的信号量S初始值为2，当前值为-1，则表示有一个等待进程。（√）三、计算题1．假设有四个进程，这四个进程的提交时间和运行时间如下表所示。试计算先来先服务调度算法和短作业优先调度算法的平均周转时间（时间单位：小时，以十进制进行计算）。进程号提交时间运行时间1234解答：1）采用先来先服务调度算法进程号提交时间运行时间开始时间完成时间周转时间1234平均周转时间T=+++/4=小时2）采用短作业优先调度算法进程号提交时间运行时间开始时间完成时间周转时间1342平均周转时间T=+++/4=小时2．设有5个进程，它们的提交时间和运行时间见下表，试给出下面FCFS（先来先服务）和SJF（短作业优先）调度算法下进程的执行顺序、平均周转时间。进程号提交时间需执行时间P1小时小时P2小时小时P3小时小时P4小时小时P5小时小时解答：1）先来先服务算法进程号提交时间执行时间开始时间完成时间P1P2P3P4P5平均周转时间T=[=小时2）短作业优先算法进程号提交时间执行时间开始时间完成时间P1P2P5P4P3平均周转时间T=[=小时3．有5个作业（A、B、C、D、E）按先后顺序到达计算中心，但前后时差忽略。估计运行时间分别为2、4、6、8、１２分钟，他们的优先数为1、４、3、２、5（优先数大的作业优先级高），对下面算法，分别计算作业的平均周转时间。先来先服务算法。（设到达顺序为A、B、C、D、E）轮转调度算法（时间片为2分钟）。优先级调度算法。解答：采用先来先服务算法的作业运行情况表作业执行顺序运行时间等待时间周转时间ABCDE平均周转时间：T=（++++）/5=(分钟)采用轮转调度算法的作业运行情况表作业执行顺序运行时间周转时间ABCDE平均周转时间：T=（++++）/5=分钟)采用优先级算法的作业运行情况表作业执行顺序运行时间等待时间周转时间EBCDA平均周转时间：T=（++++）/5=(分钟)4．已知某分页系统，内存容量为64KB，页面大小为1KB，对一个4页大的进程，其0、1、2、3页分别被分配到内存的2、4、6、7块中。请将十进制的逻辑地址1023B、4500B转换为物理地址，并画出逻辑地址1023B的地址变换图。解答：0120123页表寄存器逻辑地址1023页表越界页表始址页表长401023246721023≤+物理地址30712）逻辑地址4500B：4500B/1024B，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。5．假设某个进程在硬盘上被化为5个页面（PP=5)，以1,2,3,4,5分别表示，处理机调用它们的顺序(这取决于进程本身)为:1、4、2、5、４、3、2、4、３、5如果内存可以控制的页面数为3（AP=3)，那么试求在使用FIFO算法、ＬＲＵ算法、ＯＰＴ算法时，这3个页面的内存使用情况。并计算出现缺页中断次数。解答：FIFO算法：队列第1位1425533444队列第2位142255333队列第3位14422555缺页次数：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（最近最久未使用）页面置换算法，设分配给该程序的存储块数为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页面置换算法页面走向432143543215243214333522块3432143555211缺页否是是是是是是是否否是是否从上表可知缺页次数为9。2）使用LRU页面置换算法页面走向432143543215243214354321块3432143543215缺页否是是是是是是是否否是是是从上表可知缺页次数为10。8．某虚拟存储器用户空间共３２个页面，每页１Ｋ，主存１６Ｋ。页表如图所示。给用户作业的长度为６页。是将十六进制虚拟地址０B５Ｃ、１０３D、2Ａ５Ｃ转换成物理地址。页号块号０５１１０２４３７解答：1）由题目所给条件可知，该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为块号，低10位为块内地址。另外，由于题目中给出的逻辑地址是十六进制数，故可先将其转换为二进制数以直接获得页号和页内地址，再完成地址转换。逻辑地址0B5C的页号为00010，即2，故页号合法；从页表中找到对应的内存块号为4，即0100；与页内地址00拼接形成物理地址0，即135C。2）逻辑地址103D的页号为4，页号合法，但该页未装入内存，故产生缺页中断。3）逻辑地址2A5C的页号为10，为非法页号，故产生越界中断。9．某虚拟存储器的用户空间共有32个页面，每页1k，内存16K。假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户进程的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换为物理地址。解答：1）由题目所给条件可知，该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址有14位，其中高4位为块号，低10位为块内地址。另外，由于题目中给出的逻辑地址是十六进制数，故可先将其转换为二进制数以直接获得页号和页内地址，再完成地址转换。逻辑地址0A5C的页号为0010，即2，故页号合法；从页表中找到对应的内存块号为4，即0100；与页内地址00拼接形成物理地址0，即125C。2）逻辑地址103C的页号为4，页号合法，但该页未装入内存，故产生缺页中断。3）逻辑地址1A5C的页号为6，为非法页号，故产生越界中断。10．在一个分段存储管理系统中，段表如图，试求表中逻辑地址所对应的物理地址。段号内存起始地址段长０２１０５００１２３５０２０２１００９０３１３５０５９０４１９３８９５逻辑地址（０，4００）、（１，11）、（3，６００）注地址表示法：（段号，段内位移）解答：由于０段的内存起始地址为２１０，段长为５００，故逻辑地址（０，４0０）合法，对应物理地址为：２１０+４0０＝６1０第１段内存起始地址为２３５０，段长为２０，故逻辑地址（１，11）合法，对应的物理地址为：２３５０+１1＝２３６1第３段的内存起始地址为１３５０，段长５９０，故逻辑地址（３，６００）不合法，超出了段长。11．对于下面的段表，请将逻辑地址（0，137B），（1，4000B），（2，3600B），（5，230B）转换成物理地址。段号内存始址段长050KB10KB160KB3KB270KB5KB3120KB8KB4150KB4KB解答：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等于段表长，故段号不合法，产生越界中断。12．某个采用分段系统为装入主存的一个作业建立了段表如下(单位为字节)：段号段长内存起始地址066022191140330021009035801237496019591）给出分段存储管理的地址变换图。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.假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在20号磁道上，并向磁道号增加的方向移动。请给出按FCFS、SSTF、ＳＣＡＮ算法进行磁盘调度时满足请求的次序，技术他们的平均寻道长度。解答：FCFS算法：访问顺序为：20—>55—>58—>39—>18—>90—>160—>150—>38—>184平均寻道长度：SSTF算法：访问顺序为：20—>18—>38—>39—>55—>58—>90—>150—>160—>184平均寻道长度：168/9=SCAN算法：访问顺序为：20—>38—>39—>55—>58—>90—>150—>160—>184—>18平均寻道长度：330/9=14．假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、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=2）SSTF算法磁道访问顺序100->90->58->55->39->38->18->150->160->184，平均寻道长度为（10+32+3+16+1+20+132+10+24）/9=3）SCAN算法磁道访问顺序100->150->160->184->90->58->55->39->38->18，平均寻道长度为（50+10+24+94+32+3+16+1+20）/9=15．假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124号磁道上，当前磁头在53号磁道上，并向磁道号增加的方向移动。请给出按FCFS（先来先服务）、SSTF（最短搜索优先）、SCAN（扫描）调度算法调度进行磁盘调度时满足请求的次序，计算它们的平均寻道长度。解答：1）FCFS调度算法磁道访问顺序53->98->183->37->122->14->124，平均寻道长度为（45+85+146+85+108+110）/6=2）SSTF调度算法磁盘访问顺序53->37->14->98->122->124->183，平均寻道长度为（16+23+84+24+2+59）/6=3）SCAN算法磁盘访问顺序53->98->122->124->183->37->14，平均寻道长度为（45+24+2+59+146+23）/6=四、问答题1．什么是操作系统它的主要功能是什么操作系统是这样一组系统程序的集成：这些程序在用户对计算机的使用过程中，负责完成所有的硬件因素相关的和所有用户共需的基本工作，并解决这些工作的效率和安全问题，为用户能方便、高效、安全地使用计算机系统，而从最底层提供通用的帮助和管理。主要功能：1.负责启动执行每个用户程序，并负责结束程序。2.在任何用户程序的运行过程中，负责完成所有硬件相关和应用无关的工作。