搜索
大二专业课题库操作系统选择题：1.操作系统的发展过程是（C）A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2.用户程序中的输入、输出操作实际上是由（B）完成。A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是（C）。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4.进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C）进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时，首先要考虑的是（B）。A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时，该进程应转变为（B）状态。A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被（C）。A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（D）临界区构成。A、2个B、3个C、4个D、5个10.按逻辑结构划分，文件主要有两类：（A）和流式文件。A、记录式文件B、网状文件C、索引文件D、流式文件11.分页式存储管理中，地址转换工作是由（A）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序12.文件系统的主要目的是（A）。A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用（D）管理文件。A、堆栈结构B、指针C、页表D、目录14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。A、重名翻译B、多级目录C、约定D、文件名15.在多进程的并发系统中，肯定不会因竞争（C）而产生死锁。A、打印机B、磁带机C、CPUD、磁盘16.一种既有利于短小作业又兼顾到长作业的作业调度算法是（C）。A、先来先服务B、轮转C、最高响应比优先D、均衡调度17.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（B）。A、互斥B、同步C、调度D、伙伴18.当每类资源只有一个个体时，下列说法中不正确的是（C）。A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与（A）有关的。A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（B）。A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能简答题：1、什么是进程（Process）和线程（Thread）？有何区别？进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程，同一个进程中的多个线程之间可以并发执行。进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中，而进程则是处于动态条件下由操作系统维护的系统资源管理实体。2、描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性。所谓“实时操作系统”，实际上是指操作系统工作时，其各种资源可以根据需要随时进行动态分配。由于各种资源可以进行动态分配，因此，其处理事务的能力较强、速度较快。3、什么是临界区？如何解决冲突？每个进程中访问临界资源的那段程序称为临界区，每次只准许一个进程进入临界区，进入后不允许其他进程进入。（1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入；（2）任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待；（3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区；（4）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。4、说出你所知道的保持进程同步的方法？进程间同步的主要方法有原子操作、信号量机制、自旋锁、管程、会合、分布式系统等。5、试比较进程调度与作业调度的不同点（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。6．试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死。7、为什么要引入缓冲区？（1）缓和CPU和I/O设备速度不匹配的矛盾（2）减少对CPU的中断频率。（3）提高CPU和I/O设备之间的并行性。8、简术OSI的物理层Layer1，链路层Layer2，网络层Layer3的任务。网络层：通过路由选择算法，为报文或分组通过通信子网选择最适当的路径。链路层：通过各种控制协议，将有差错的物理信道变为无差错的、能可靠传输数据帧的数据链路。物理层：利用传输介质为数据链路层提供物理连接，实现比特流的透明传输。9、你知道操作系统的内容分为几块吗？什么叫做虚拟内存？他和主存的关系如何？内存管理属于操作系统的内容吗？操作系统的主要组成部分：进程和线程的管理，存储管理，设备管理，文件管理。虚拟内存是一些系统页文件，存放在磁盘上，每个系统页文件大小为4K，物理内存也被分页，每个页大小也为4K，这样虚拟页文件和物理内存页就可以对应，实际上虚拟内存就是用于物理内存的临时存放的磁盘空间。页文件就是内存页，物理内存中每页叫物理页，磁盘上的页文件叫虚拟页，物理页+虚拟页就是系统所有使用的页文件的总和。10、.什么是输入输出操作？答：作业执行中总要不断地启动外围设备，把信息读入主存储器进行处理，或者把主存储器中的信息传送到存储介质上。主存储器与外围设备之间的信息传送操作就叫作输入输出操作。11、为什么说引入缓冲后可显著提高I/O的速度，从而使CPU和I/O速度不匹配的矛盾得到缓和？I/O设备的速率远远低于CPU的运算速率，如在输出数据时，如果没有缓冲，则必然会由于I/O设备的速度跟不上而使CPU停下来等待；而引入缓冲区后，CPU将输出数据写入缓冲区，无需等待输出完成，便能继续执行下面的程序，而同时输出设备可慢慢地进行数据的输出。数据结构选择题1．在数据结构中，从逻辑上可以把数据结构分为（C）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指（A）。A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的（A）结构。A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（C）。A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑（A）。A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便6．以下说法正确的是（D）。A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是（C），算法分析的两个主要方面是(A)。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性8．（删除）11．在以下的叙述中，正确的是(B)。A．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着(B)。A．数据元素具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等13．链表不具备的特点是(A)。A．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比14．不带头结点的单链表head为空的判定条件是(A)。next＝＝NULLC．head－＞next＝＝headDhead！＝NULL15．（删除）16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用(D)存储方式最节省运算时间。A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是(B)。A．单链表B．静态链表C．线性链表D．顺序存储结构18．非空的循环单链表head的尾结点（由p所指向）满足(C)。A．p－＞next＝＝NULLB．p＝＝NULLC．p－＞next＝＝headD．p＝＝head19．在循环双链表的p所指的结点之前插入s所指结点的操作是(D)。A．p－＞prior－＞priorB．p－＞prior－＞priorC．s－＞prior－＞next＝sD．s－＞prior－＞prior＝s20．如果最常用的操作是取第i个结点及其前驱，则采用（D)存储方式最节省时间。A．单链表B．双链表C．单循环链表D．顺序表21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（B）。A．O（1）B．O（n）C．O（n2）D．O（nlog2n）22．在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（B）操作与链表的长度有关。A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素23．与单链表相比，双链表的优点之一是（D）。A．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（B）。A．只有表头指针没有表尾指针的循环单链表B．只有表尾指针没有表头指针的循环单链表C．非循环双链表D．循环双链表25．在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为：（A）。A．n–i＋1B．n–iC．iD．i–126．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（C）。A．顺序表B．用头指针表示的循环单链表C．用尾指针表示的循环单链表D．单链表27．下述哪一条是顺序存储结构的优点（C）。A插入运算方便B可方便地用于各种逻辑结构的存储表示C存储密度大D删除运算方便28．下面关于线性表的叙述中，错误的是哪一个（B）。A线性表采用顺序存储，必须占用一片连续的存储单元B线性表