下载文档原格式
一、填空题1. 分时操作系统的特征：多路性、交互性、独占性。
2. 信号量的物理意义：当信号量>0时，表示可用资源的数目。
当信号量（逻辑上）<0时，其绝对值表示因请求该资源而被阻塞的进程数目。
3. 进程系统中，各进程之间逻辑上的相互制约关系称为进程同步。
4. 在多道程序系统中，进程之间存在着两种不同的制约关系同步和互斥。
同步：是指进程间具有一定的逻辑关系。
互斥：进程间在使用共享资源方面的约束关系。
5. 将作业地址空间中的逻辑地址转换为储存中的物理地址称为地址重定位（映射，地址变换）6. 分区管理中，采用首次适应分配算法时，应将空闲区按地址递增次序排队，登记在空闲区表中。
7. 在请求页式管理中，常用的页面淘汰算法有：①最佳置换算法：选择淘汰永不再使用或在最长时间内不再被访问的页面；②先进先出（FIFO）算法：选择淘汰最先进入内存的页面，即在内存中逗留时间最长的页面；③最近最久未使用算法：选择淘汰在离当前时刻最近一段时间内使用最少的页面。
8. 实时操作系统与分时操作系统的主要区别：及时性、高可靠性9. 临界资源的概念：一次仅允许一个进程访问的资源。
临界区：指进程中访问临界资源的那段程序代码。
若一个进程已进入临界区，其他欲进入临界区的进程必须等待。
10. 程序顺序执行时有三个特点：顺序性、封闭性、可再线性。
11. 分区分配中的存储保护通常采用界线寄存器和起址线长寄存器。
12. 页表表目的主要内容包括：页号和块号。
13. 在请求页式存储管理中采用FIFO（先进先出）页面淘汰算法，当分配的页面数增加时，缺页中断的页数可能增加也可能减少。
14. 采用多道程序设计技术能充分的发挥 CPU 与外设并行工作的能力。
15. 进程在运行过程中有三种基本状态：运行状态、就绪状态、等待状态。
16. 将进程的 PCB 链接在一起，就形成了进程队列。
17. 由n个进程共享同一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 +1～ -（n-1）18. 把逻辑地址转化为物理地址，称为地址映射（重定位）。
2006―2007 学年度第二学期一、单项选择题（每题1分，共20分)1．操作系统的发展过程是（ C ）A、原始操作系统，管理程序,操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统,操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由（ B ）完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C ).A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位）A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（ C ）进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时,该进程应转变为（）状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被（）。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( ）临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分,文件主要有两类:（记录式文件 )和流式文件.A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用(、流式文件 )。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。
操作系统试题-8 一、单选题（每小题1分，共20分） 1、所谓的【 】是指将一个以上的作业放入内存并同时处于运行状态，这些作业共享计算机系统的所有资源。 A、多重处理 B、并行执行 C、实时处理 D、多道程序设计 2、如果分时操作系统的时间片一定，那么【 】，则响应时间越长。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、在进程管理中，当【 】时，进程从执行状态变为就绪状态。 A、进程调度 B、等待的事件发生 C、等待某一事件 D、时间片用完 4、进程的并发执行是指若干个进程【 】。 A、同时执行 B、在执行时间上是不可重叠的 C、在执行时间上是重叠的 D、共享系统资源 5、一个进程被唤醒意味着【 】。 A、进程变为就绪状态 B、该进程重新占有CPU C、其PCB移至等待队列队首 D、它的优先权变为最大 6、对于两个并发进程，设互斥信号量为S，若S=0，则【 】。 A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临近区，另一个进程等待 D、表示两个进程进入临界区 7、下面对进程的描述中，错误的是【 】。 A、进程是动态的概念 B、进程的执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 8、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【 】是不现实的。] A、互斥 B、循环等待 C、请求和保持 D、不剥夺 9、当系统中可共享的资源不足时，可能出现死锁；不适当的【 】也可能产生死锁。 A、进程推进顺序 B、进程优先权 C、资源有序分配 D、分配队列优先权 10、某系统中有3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资源数是【 】。 A、10 B、12 C、13 D、15 11、以下关于调度的说法中，正确的是【 】。 A、作业调度存在于所有的操作系统 B、所有的进程调度算法都适用于作业调度 C、作业调度能够采用抢占式调度方式 D、时间片轮转本质上是一种抢占式调度方式 12、很好地解决了内存“碎片”问题的存储管理方式是【 】。 A、分页存储管理 B、分段存储管理 C、可变分区存储管理 D、固定分区存储管理 13、分区存储管理中的首次适应算法，要求把空闲区按照【 】的次序登记在空闲区表中。 A、大小递减 B、大小递增 C、地址递减 D、地址递增 14、在分段存储管理系统中，若逻辑地址用24位表示，其中8位表示段号，则允许每段的最大长度为【 】。 A、28 B、216 C、224 D、232 15、实现虚拟存储器的理论基础是程序的【 】理论。 A、局部性 B、全局性 C、动态性 D、虚拟性 16、在请求分页存储管理系统中，若采用FIFO页面置换算法，则当物理块数增加时，缺页中断的次数【 】。 A、减少 B、增加 C、没有影响 D、可能增加也可能减少 17、I/O设备与存储设备进行数据交换不经过CPU的I/O控制方式【 】。 A、程序查询 B、中断方式 C、DMA方式 D、不可能 18、设备管理程序借助一些数据结构实现对设备的管理，下面的【 】不属于设备管理数据结构。 A、DCT B、COCT C、CHCT D、PCB 19、SPOOLing系统提高了【 】的利用率。 A、独占设备 B、共享设备 C、主存储器 D、磁盘 20、【 】算法是设备分配常用的一种算法。 A、短作业优先 B、最佳适应 C、首次适应 D、先来先服务
第 1 页 共 8 页 华中科技大学文华学院课程考试试卷A 2013～2014 学年度第 1学期 课程名称：操作系统 考试类型：正常考试
课程性质：（必修） 使用范围：本科 考试时间：2014 年 1 月 9 日 考试方式：闭卷
学生姓名 学号 专业班级 题号 1 2 3 4 5 6 7 8 总分 得分
一．填空题（每空1分，共10分） 1. 操作系统的目标是（ 提高系统资源的利用效率 ）和方便用户。 2. 在中断处理过程中，机器硬件负责保存（ PC、PS ）。 3. （ 系统调用 ）是操作系统提供给编程人员的接口。 4. Linux系统中创建新进程的操作是（ fork（） ）。 5. 信号灯的P 操作可以使进程由运行状态变为（ 等待状态 / 睡眠状态 ）。 6. 有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T3/3 ）。
7. 在请求页式管理中，当系统发现所需的页不在内存时，将产生（ 缺页中断 ）。 8. 在请求调页的存储管理中，在页表中增加修改位是为了（ 沟汰页面 ）。 9. 多道程序设计技术是在计算机内存中同时期存放（ 几道 ）相互独立的程序，它们在管理程序的控制下相互穿插的运行。
10. 产生死锁的四个必要条件是，不可剥夺条件、部分分配、环路条件和（互斥条件 ）。 第 2 页 共 8 页
二．选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题目前面的括号内。答案选错或未选者，该题无分。每小题2分，共16分。）
（ ）1．分时操作的特点之一是独占性，它体现了多道程序设计技术的（ ）特征。 A．多道 B．微观上并行 C．宏观上并行 D．微观上串行
（ ）2．对两个并发进程，其互斥信号灯为mutex，若mutex ＝ －１，则表明（ ）。 A．没有进程进入临界区 B．有一个进程进入临界区 C．一个进程进入临界区，另一个进程正处于等待进入临界区状态 D．有两个进程进入临界区
操作系统期末试卷完整版（含答案）2020―2021 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
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、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（ A ）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（ D ）管理文件。
2006―2007学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。
计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。
??1位示图方法可用于(??)A、盘空间的管理???????B、盘的驱动调度??C、文件目录的查找???????D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选?2．下列关于进程和线程的叙述中，正确的是____。
?A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程?C、一个进程可拥有若干个线程??D、一个线程可拥有若干个进程?线程是进程的一部分3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。
?A、继续运行???B、进入阻塞态，让出CPU??C、进入就绪态，让出CPU????????D、继续运行，并唤醒S队列上的等待进程P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，?4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。
??A、互斥条件?（不能共占一个资源）??????????B、请求和释放条件?（请求了资源还可以继续请求）?C、不剥夺条件?请求的资源用完才释放?????????D、环路等待条件（形成环路）?5.下列算法中用于磁盘移臂调度的是(??)??A、时间片轮转法??（进程调度）????????????B、LRU算法??（页面调度）C、最短寻找时间优先算法??????D、优先级高者优先算法???（进程调度）还有fcfs先来先服务,scan扫描算法6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。
?A、1??B、2?C、3?D、0?s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。
模拟测试题三一、单项选择题（本题共有15小题，每题2分，合计30分）1.从用户角度看，操作系统是A、计算机资源的管理者B、计算机工作流程的组织者C、由按层次结构组成的软件模块的集合D、用户与计算机之间的接口2.多道程序环境下，操作系统分配资源的基本单位是A、程序B、指令C、进程D、作业3.下列进程状态变化中，不可能发生的是A、运行到就绪B、等待到运行C、运行到等待D、等待到就绪4.以下关于程序的并发执行的说法中，不正确的是A、程序的并发执行失去了程序的封闭性B、程序的并发执行失去了再现性C、并发进程的推进顺序是可以预知的D、完成每道程序所需的时间是不确定的5.某系统有三个并发进程，都需要同类资源3个，则系统不会发生死锁的最小资源数是A、6B、7C、8D、96.设有三个作业，它们同时到达，运行时间分别为T1,T2,T3，且T1≤T2≤T3,若它们在单道处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为A、T1+T2+T3B、(T1+T2+T3)/3C、T1+T2/3+2T3/3D、T3/3+2T2/3+T17.下面有关进程安全性的说法中错误的是A、采用一次性资源分配策略可以预防死锁B、死锁的避免可以用Dijkkstra银行家算法C、系统死机的原因是系统中运行的多道程序产生了死锁D、采用资源剥夺和进程撤销的方法可以解除死锁8.首次适应算法的空白区是A、按大小递减的顺序排列B、按地址由小到达排列C、按大小递增的顺序排列D、按地址由大到小排列9.采用两级页表的页式存储管理时，按给定的逻辑地址进行读写时，通常需要访问内存A、1次B、2次C、3次D、4次10.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区11.虚拟存储管理系统的理论依据是运用程序的以下哪一个原理A、静态性B、局部性C、创造性D、可变性12. 允许I/O 设备与存储器不经过CPU 而进行数据交换的I/O 控制方式是A 、DMA 方式B 、程序I/O 方式C 、中断方式D 、程序轮询方式13. CPU 输出数据的速度远远高于打印机的打印速度，为解决这种矛盾，通常采用的技术是A 、并行技术B 、虚存技术C 、缓冲技术D 、覆盖技术14. 在文件管理中位图的主要作用是A 、磁盘的调度B 、磁盘空间的管理C 、文件的存取D 、文件目录查找15. 关于IP 地址下列说法错误的是A 、IP 地址采用分层结构，它由网络号与主机号两部分组成B 、每个C 类网络的主机号数最多为28个 C 、A 类IP 地址适用于有大量主机的大型网络D 、202.112.139.140属于B 类地址 二、填空题（每题2分，共计10分） 16.假定四个就绪作业到达系统和所需CPU 时间如下表所示，如果采用最短剩余时间优先算法SRTF （Shortest Remaining Time First ），执行这些作业的平均周转时间为 。
2006―2007 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量)。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。
