操作系统复习题(部分)(1)
操作系统题库 (1)
操作系统复习题：1.现代OS具有并发性和共享性，是由（D）的引入而导致的。
A.单道程序B.磁盘C.对象D.多道程序2.系统的主要功能有（c）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统3.操作系统是对（C）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序4. Windows 98 是（C ）操作系统。
A.多用户分时B.批处理系统C.单用户多任务D.单用户单任务5. 一个进程释放了一台打印机，他可能会改变（A）的状态。
A另一个等待打印机的进程B 输入、输出进程C 自身进程D 所有等待打印机的进程6.在进程转换时，下列（D）转换是不可能发生的A、运行态变为就绪态B、运行态变为阻塞态C、就绪态变为运行态D、阻塞态变为运行态7.分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。
A、字符B、数据项C、记录D、文件9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。
A、运行B、等待C、就绪D、收容10.临界区是指并发进程中访问共享变量的（ D ）段。
A、管理信息B、信息存储C、数据D、程序11.产生系统死锁的原因可能是由于（ C ）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备12.地址重定位的结果是得到（C ）A．源程序B．编译程序C．目标程序D．执行程序13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。
A：最佳B：最近最久未C：最近未用D：最少使用15.树型目录结构的第一级称为目录树的（B. ）。
计算机操作系统第三版期末复习题（1）答案哦哦
计算机操作系统第三版期末复习题（1）答案哦哦第⼀章操作系统引论单选题1.操作系统是⼀种_B____。
A.通⽤软件B.系统软件C.应⽤软件D.软件包2.操作系统是对_C____进⾏管理的软件。
A.系统软件B.系统硬件C.计算机资源D.应⽤程序3.计算机系统中，管理硬件和软件资源，合理组织计算机⼯作流程，⽅便⽤户使⽤的程序的集合是____A_。
A.操作系统B.系统软件C.操作平台D.⽤户界⾯4.以下关于操作系统的说法错误的是__D___。
A.操作系统将硬件平台改造为⼀台功能更强，实⽤更为⽅便的虚拟机。
B.操作系统是系统资源的管理者。
C.操作系统是管理和控制系统资源，合理组织计算机⼯作流程，以及⽅便⽤户使⽤的程序的集合。
D.操作系统只是提供⼀定的机制来协调程序间的同步和互斥。
5.从资源管理的⾓度来看，操作系统是处理机管理、存储器管理、设备管理和__B___的程序的集成。
A.程序管理B.⽂件管理C.⽂档管理D.环境管理6.配制OS的主要⽬的在于__C___。
A.⽅便⽤户B.提⾼系统资源的利⽤率C.A和B都对D.使作业都⾃动交接7.计算机系统中配置操作系统的⽬的是提⾼计算机的__B___和⽅便⽤户使⽤。
A.速度B.利⽤率C.灵活性D.多道批处理8.关于多道程序设计，以下说法错误的是__C___。
A.同时在主存存放多道程序，它们同时处于运⾏状态B.当⼀道程序因某种原因暂停执⾏时，CPU⽴即转去执⾏另⼀道程序C.只要系统采⽤多道程序设计，CPU就能同时执⾏多个程序D.多道程序设计提⾼了系统资源的利⽤率和系统吞吐量9.操作系统的主要特征之⼀是并发，所谓并发是指_B____。
A.两个或多个程序在同⼀时刻在CPU上执⾏B.两个或多个程序在同⼀时间间隔内都处于运⾏状态C.CPU和通道并⾏⼯作D.设备和设备并⾏⼯作10.在多道程序环境下，每个程序何时执⾏，执⾏多长时间，甚⾄执⾏的结果都不可预知，我们把操作系统的这种特性，称作__B___。
操作系统期末复习题 带答案
操作系统复习题（部分）单项选择题1．操作系统是一种（B）。
A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对（ C）进行管理的软件。
A．软件B．硬件C．计算机资源 D．应用程序3．下面哪个资源不是操作系统应该管理的？（ D）A．CPU B．内存C．外存D．源程序4．操作系统的基本功能是（D ）。
A．提供功能强大的网络管理工具 B．提供用户界面方便用户使用C．提供方便的可视化编辑程序 D．控制和管理系统内的各种资源5．现代操作系统中最基本的两个特征是（ B）。
A．并发和不确定B．并发和共享C．共享和虚拟D．虚拟和不确定6．【2009年计算机联考真题】单处理机系统中，可以并行的是（ D）。
І．进程与进程II．处理机与设备III．处理机与通道IV．设备与设备A．I、II、III B．I、II、IVC．I、III、IV D．II、III、IV7．用户可以通过（B）两种方式来使用计算机。
A．命令接口和函数B．命令接口和系统调用C．命令接口和文件管理D．设备管理方式和系统调用8．下列选项中，不属于多道程序设计的基本特征是（ C）。
A．制约性B．间断性C．顺序性D．共享性9．操作系统的基本类型主要有（ B）。
A．批处理操作系统．分时操作系统和多任务系统B．批处理操作系统．分式操作系统和实时性操作系统C．单用户系统．多用户系统和批处理操作系统D．实时操作系统．分式操作系统和多用户系统10．一个进程是（ C ）。
A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB结构与程序和数据的组合D．一个独立的程序11．下列关于线程的叙述中，正确的是（ A ）。
A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数12．操作系统是根据（ B）来对并发执行的进程进行控制和管理的。
A．进程的基本状态B．进程控制块C．多道程序设计D．进程的优先权13．在任何时刻，一个进程的状态变化（ C）引起另一个进程的状态变化。
操作系统(专升本)复习题一
一、选择题1.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备2.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序及文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类3.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件4.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统5.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统6.进程和程序的一个本质区别是(A).A.前者为动态的,后者为静态的B.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者分时使用CPU,后者独占CPU7.进程在系统中是否存在的惟一标志是(D).A.数据集合B.目标程序C.源程序D.进程控制块8.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C)使用. A,操作员B,联机用户C,操作系统D,目标程序9.进程所请求的一次打印输出结束后,将使进程状态从(D )A,运行态变为就绪态B,运行态变为等待态C,就绪态变为运行态D,等待态变为就绪态10.一作业进入内存后,则所属该作业的进程初始时处于(C )状态.A,运行B,等待C,就绪D,收容11.采用动态重定位方式装入的作业,在执行中允许(C )将其移动.A,用户有条件地B,用户无条件地C,操作系统有条件地D,操作系统无条件地12.分页式存储管理中,地址转换工作是由(A)完成的.A,硬件B,地址转换程序C,用户程序D,装入程序13.通常,采用紧缩法消除内存碎片的存储管理技术是(C ).A.固定分区法B.动态分区法C.可重定位分区法D.对换技术14. 把逻辑地址转变为内存的物理地址的过程称作(D ).A.编译B.连接C.运行D.重定位15. 将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（A）。
计算机操作系统复习题(第01套)
计算机操作系统试题（第一套）（全部做在答题纸上）一、选择题（每题2分，共20分）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 .LRU算法 B.LFU算法 C.电梯调度法D最短查找时间调度法8、可变分区管理的分配算法可采用( )A.轮转法B.优先数优先调度法C.LRU算法D.最佳适应算法。
9、要使用一个已有的文件，首先应( )文件A.打开B.共享C.虚拟D.写10、SPOOLing系统提供了( )设备A.独占B.共享C.虚拟D.I/O二、填空题(每空2分，共20分)1．一个进程包含程序、_______和_______三部分。
2．作业装入主存时，需要进行重定位，重定位有_______和_______两种方式。
3．按照文件的逻辑结构，文件可分为两类，即_______和_______文件。
4．并发进程中涉及存取共享变量的程序段称为_______。
5．页式存储管理中，页表指明了_______和_______之间的对应关系。
6．PSW是指_______。
三、名词解释（每小题5分，共20分）1、同步2、进程3、虚存4、互斥四、简答题(每小题5分，共20分)1．多道程序设计对算题和算题时间各有什么影响？2．操作系统一般为用户提供哪两类接口，分别有什么作用？3．什么是文件的逻辑结构和存储结构？4．磁盘移臂调度的电梯调度算法的主要思想是什么？五、综合题（每题10分，共20分）1．现有三个作业A、B、C，提交给系统的时间和所需计算时间如下表所示，系统采用单道系统调度方式，采用响应比高者优先法进行调度，试写出作业调度次序和各作业的完成时刻。
操作系统复习题(1)
一、判断题（×）1、分时系统中，时间片设置得越小，则平均响应时间越短。
（√）2、多个进程可以对应于同一个程序，且一个进程也可能会执行多个进程。
（×）3、一个进程的状态发生变化总会引起其它一些进程的状态发生变化。
（×）4、在引入线程的OS中，线程是资源分配和调度的基本单位。
（√）5、信号量的初值不能为负数。
（×）6、最佳适应算法比首次适应算法具有更好的内存利用率。
（×）7、为提高对换空间的利用率，一般对其使用离散的分配方式。
（×）8、设备独立性是指系统具有使用不同设备的能力。
（√）9、隐士链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
（×）10、访问控制矩阵比访问控制表更节约空间。
（×）11、分时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。
（√）12、Window XP是一个多用户、多任务的操作系统。
（×）13、一个进程正在临界区中间执行时不能被中断。
（×）14、系统处于不安全状态必然导致系统死锁。
（√）15、请求分段存储管理中，分段的尺寸要受存储空间的限制。
（√）16、属于同一个进程的多个线程可共享进程的程序段、数据段。
（×）17、设备的独立性是指每类设备有自己的设备驱动程序。
（×）18、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
（√）19、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
（×）20、在UNIX文件系统中，文件的路径和磁盘索引节点之间是一一对应的。
（×）21、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时连接多个用户的输入。
（×）22、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。
（√）23、在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。
操作系统复习题 (1)
操作系统复习题一、单项选择题：1．在配置多道批处理操作系统的计算机系统中( D ) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应 D．允许多个作业同时使用不同的外围设备2．在下列性质中，( D )不是分时系统的特征。
(P9 )A.多路性B.交互性C.独立性D.成批性3．分布式操作系统的特点是( C )A．资源共享 B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行4．在进程转换时，下列（ D ）转换是不可能发生的。
A.就绪态→执行态B.执行态→就绪态C.执行态→阻塞态D.阻塞态→执行态5．断电停机后，存储信息随之消失的存储器是( C ) A．磁盘 B．磁带 C．主存储器 D．U盘6．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合7．在文件目录的目录项中主要存放的是( A ) A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等8．在计算机系统中引入通道结构后仍然无法做到的是( B )A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作9．不能防止死锁的资源分配策略是( D )A．剥夺式分配方式B．按序分配方式C．静态分配方式 D．互斥使用分配方式10.设计操作系统的主要原则是能使计算机系统( C )A.可靠地工作B.使用方便C.使用方便和高效地工作D.高效地工作11．UNIX操作系统是一个( A )A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统 D．分布式操作系统12．引入进程的原因是( B )A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况13．处理器不能直接访问的存储器是( D )A．寄存器 B．高速缓冲存储器C．主存储器 D．辅助存储器14．处于运行状态的操作系统程序应放在( C ) A．寄存器中 B．高速缓冲存储器中C．主存储器中D．辅助存储器中15．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
计算机操作系统期末复习题含答案
计算机操作系统分章节复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
操作系统复习题 (1)
一、选择题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．下述进程状态转换中，不可能发生的状态转换是_______。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统复习题一
操作系统复习题一一、判断题(共75小题）1、按功能划分，软件可分为系统软件和应用软件。
2、现在的计算机中，操作系统可有可无。
3、操作系统是控制和管理计算机资源的应用软件。
4、“单道”的意思是指一次只让一个作业程序进入系统内存运行。
5、将多道程序技术与分时技术结合在一起，就产生了分时操作系统。
6、操作系统是在裸机上加载的第一层软件，并不是对计算机硬件系统功能的首次扩充。
7、实时操作系统的主要特点是高及时性和高可靠性。
8、多道程序设计技术，可能会改变进程的执行顺序，但不会改变执行的结果。
9、逻辑上相互独立的程序，在执行时间上相互重叠，一个程序的执行还没有结束，另一个程序的执行已经开始的这种特性，称为程序的并发性。
10、进程是一个静态的概念。
11、用户进程管理着计算机资源。
12、进程之间具有并行性，不具有并发性。
13、进程可以由阻塞状态直接转换到运行状态。
14、当有输入/输出事件请求时，进程有运行状态转换为就绪状态。
15、进程控制块不随进程的消失而消失。
16、进程包括进程控制块、程序和数据集合三部分。
17、进程调度算法中，优先数调度算法中，优先数越大，优先级越大。
18、进程调度是高级调度，作业调度是低级调度。
19、进程的创建是通过创建原语实现的。
20、CPU处于目态下，允许使用特权指令，不允许执行非特权指令。
21、系统调用命令的程序属于操作系统，应该在管态下执行。
22、CPU由目态到管态是通过中断实现的。
23、一般的分时操作系统无法做实时控制用。
（）24、unix或linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。
（）25、一个作业进入辅存的过程，称为后备状态。
26、周转时间是作业运行完成时间减去作业提交完成时间。
27、进程调度有两种方式：不可剥夺和剥夺方式。
28、作业调度具体负责CPU的分配。
29、作业的周转时间大于作业的等待时间。
30、用户为每个自己的进程创建PCB，并控制进程的执行过程。
操作系统期末试卷(含答案)
操作系统复习题1一、判断题1.分时系统中，时间片设置得越小，则平均响应时间越短。
（）2。
多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序.(）3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化.（）4。
在引入线程的OS中，线程是资源分配和调度的基本单位.（)5。
信号量的初值不能为负数。
()6。
最佳适应算法比首次适应算法具有更好的内存利用率.（）7。
为提高对换空间的利用率,一般对其使用离散的分配方式。
（）8。
设备独立性是指系统具有使用不同设备的能力.(）9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取.（) 10。
访问控制矩阵比访问控制表更节约空间。
(）二、选择题1。
在设计分时操作系统时,首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B);在设计批处理系统时,首先要考虑的是（C)。
A，B，C :（1)灵活性和适应性；(2）交互性和响应时间；（3）周转时间和系统吞吐量;（4）实时性和可靠性。
2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来,则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为（F）状态. D,E,F：（1);静止阻塞（2）；活动阻塞（3);静止就绪(4);活动就绪（5）执行. 3。
我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）;为照顾紧急作业用户,应采用(H）；为能实现人机交互,应采用（I）;而能使短作业、长作业和交互作业用户满意时,应采用（J）。
G,H，I，J:(1）；FCFS调度算法（2）；短作业优先调度算法；（3)时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是（K）;由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是（L）和(M）.K,L，M：（1)提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；(4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率.5。
操作系统期末总复习
一、选择题第1章习题1.下列不属于操作系统目标的是（）A. 方便性B. 有效性C. 可扩充性D. 开放性E. 并发性正确答案： E2.下列关于操作系统的作用错误的是（）A. 作为用户与计算机硬件系统之间的接口B. 作为计算机系统资源的管理者C. 实现对计算机资源的抽象D. 管理和控制用户的日常生活正确答案： D3.在早起无操作系统时代，下面关于人工操作方式的说法错误的是（）A. 用户独占全机，资源利用率低B. 主机等待人工操作，cpu和内存利用率低C. 人工速度慢但智能化程度高D. 脱机输入输出技术提高了 cpu和I/O速度正确答案： C4.下列关于单道批处理系统特点的说法错误的是（）A. 每次只允许一道作业运行B. 具有并发性特点C. 资源利用率低D. 系统吞吐量低E. 作业顺序执行正确答案： B5.下列关于多道批处理系统特点的说法错误的是（）A. 资源利用率高B. 系统吞吐量大C. 平均周转时间长D. 有良好的交互性正确答案： D6.下列不属于操作系统主要作用的是（）A. 组织和管理计算机软硬件资源B. 合理地对各类进程进行调度C. 高级程序设计语言的编译处理D. 为用户和计算机提供有好的交互界面正确答案： C7.下列关于分时系统的特征错误的是（）A. 多路性B. 独占性C. 及时性D. 交互性E. 抢占性正确答案： E8.下列关于实时系统的特征错误的是（）A. 具有多路性特点B. 很好的独立性C. 广泛而且突出的交互性能D. 高可靠性正确答案： C9.下列关于操作系统基本特性错误的是（）A. 并发性B. 并行性C. 共享性D. 虚拟性E. 异步性正确答案： B10.下列关于操作系统基本特性错误的是（）A. 并发也叫并行，是指多个进程同时发生B. 资源共享也称资源复用，分为互斥共享和同时访问两种方式C. 并发和共享是操作系统最基本的两个特征D. 虚拟技术包括时分复用和空分复用两种，虚拟设备技术属于时分复用E. 异步性是指在并发环境中，进程的运行时停停走走的，而不是一气呵成的正确答案： A11.下列不是操作系统主要功能的是（）A. 处理机管理功能B. 存储器管理功能C. 设备管理功能D. 文件管理功能E. 邮件管理功能正确答案： E12.操作系统为用户提供各种接口，下列错误的是（）A. 联机用户接口B. 脱机用户接口C. 图形用户接口D. 硬件接口E. 程序接口正确答案： D13.在微内核OS中，下列不是微内核基本功能的是（）A. 进程管理B. 低级存储器管理C. 终端和陷入管理D. 文件管理正确答案： D14.下列关于并发和并行的说法错误的是（）A. 并发是指多个事件在同一时间间隔内发生B. 并行是指多个事件在同一时刻发生C. 在单机系统内进程只能并发执行，不能并行D. 并发和并行是对同一现象的两种不同称呼，本质是一样的正确答案： D1.15.采用多道程序设计技术，可以充分发挥（）的并行工作能力 I.处理机与设备Ⅱ.设备与设备Ⅱ处理机与存储器A. 只有IB. 只有ⅡC. I和IID. I、Ⅱ和亚正确答案： C16.计算机操作系统属于（）A. 应用软件B. 系统软件C. 工具软件D. 办公软件正确答案： B17.下列不允许用户以交互方式使用的操作系统是（）A. 多道批处理操作系统B. 分时操作系统C. 实时操作系统D. 分布式操作系统正确答案： A18.设计实时操作系统是，首先应该考虑的是（）A. 可靠性和灵活性B. 实时性和可靠性C. 分配性和可靠性D. 灵活性和实时性正确答案： B19.操作系统提供给编程人员的接口是（）A. 库函数B. 高级语言C. 系统调用D. 子程序正确答案： C20.已知某多道批处理系统中有P1 和P2两个作业，P2比P1晚10ms到达，两道作业的操作要求（顺序）如下 P1:计算60ms,I/O操作80ms,计算 20ms P2:计算120ms,I/O操作40ms,计算40ms 若不考虑调度和切换时间，则完成两道作业需要的时间最少是（）A. 240msB. 260msC. 340ms正确答案： B第2章习题1.下列关于程序并发执行的特征正确的是（） I.顺序性 II.间断性 .封闭性 IV.开放性 V.可再现性 VI. 不可再现性A. IⅡVB. I IV VC. IIIVVID. ⅡⅡVI正确答案： C2.下列关于进程的说法错误的是（）A. 进程是程序在某个数据集合上的一次执行活动B. 进程是系统进行资源分配的独立单位C. 进程是系统调度的独立单位D. 进程只是一次抽象的活动正确答案： D3.下列不是进程特征的是（）A. 动态性B. 并发性C. 并行性D. 独立性E. 异步性正确答案： C4.下列不是进程基本状态的是 ( ）A. 阻塞状态B. 执行状态C. 挂起状态D. 就绪状态正确答案： C5.下列关于进程状态变换的说法错误的是（）A. 处于就绪态进程获得调度后转为执行态B. 处于执行态的进程因时间片用完而转为阻塞态C. 处于阻塞态的进程因等待的事件发生而转为就绪态D. 处于执行态的进程因I/O请求而转为阻塞态正确答案： B6.下列关于进程控制块的描述错误的是（）A. 是系统管理和控制进程的一个功能模块B. 是进程存在的标志C. 是系统实现对进程进行管理的数据结构D. 是系统实现对进程调度的数据结构正确答案： A7.下列关于处理机执行时状态的描述错误的是（）A. 程序运行在系统念时，具有很高权限，可以执行一切指令B. 程序运行在系统念时，只能执行特权指令C. 程序运行在用户态时，只能执行普通指令D. 操作系统一般运行在系统态，而用户程序一般运行在用户态正确答案： B8.操作系统内核的资源管理功能一般不包括（）A. 进程管理B. 存储器管理C. 设备管理D. 作业管理正确答案： D9.下列关于进程控制的说法错误的是（）A. 创建态进程获得许可后转为就绪态B. 进程终止时，应该先终止其子孙进程C. 进程阻塞是进程自己调用阻塞原语，所以是一个主动行为D. 进程释放资源时应唤醒处于阻塞状态的进程E. 进程被挂起时会被移出内存，操作系统将失去对其控制F. 静止就绪态进程被激活后，通常具有较高的优先权（被调度）正确答案： E10.对进程执行挂起操作后，下列状态变化错误的是（）A. 执行态转为静止执行态B. 活动阻塞态转为静止阻塞态C. 活动就绪态转为静止就绪态D. 执行态转为静止就绪态正确答案： A11.下列关于多道程序运行环境中进程之间关系的描述错误的是（）A. 协作进程之间具有直接制约关系，它们之间不存在资源竞争问题B. 无关进程之间会因为竞争临界资源而发生间接制约关系C. 临界资源也叫互斥资源，必须互斥使用D. 并发进程共享所有系统资源正确答案： A12.下面关于临界区的描述错误的是（）A. 临界区是内存中的一个特殊区域B. 临界区是进程访问临界资源的那段代码C. 在临界区之前设置进入区，以检查临界资源的状态并对其访问标志做出正确设置D. 在临界区之后设置退出区，用于释放被锁定的临界资源13.下列不是同步机制应该遵循的准则的是（）A. 空闲让进B. 忙则等待C. 有限等待D. 让权等待E. 忙等待正确答案： E14.已知记录型信号量S,整型域 S.value,下列说法错误的是（）A. S.value的初值最大，表示系统拥有该资源的数目B. S.value表示当前可用资源数目，所以初值必须置0C. S.value<0时，其绝对值表示当前被阻塞的进程数目D. 执行wait(S）操作时，S.value 的值-1,执行signal(S）操作时，S.value的值+1E. 在信号量S上执行的wait(）操作和signal0操作都是原语操作正确答案： B15.下列关于管程的描述错误的是（）A. 管程是一种同步机制B. 管程定义了一个数据结构和并发进程对其所能进行的一组操作C. 管程是一个可单独变异的基本程序单位，并发进程必须互斥使用D. 管程实现了信息隐蔽E. 管程具有动态性，在进程调用后被撤销正确答案： E16.下列不是进程高级通信机制的是（）A. 基于共享存储区的通信方式B. 基于共享数据结构的通信方式C. 管道通信系统D. 消息传递系统E. 客户机/服务器系统正确答案： B17.下列关于信箱通信正确的是（） I.是低级通信Ⅱ.是高级通信III.是直接通信 IV.是间接接通信 V.以消息为单位通信 VL.以字节为单位通信A. IⅡVB. IIIVVID. IIV VI正确答案： C18.在引入线程的操作系统中，下列关于线程的描述错误的是 (）A. 线程是调度的基本单位B. 线程具有比进程更好的并发性C. 资源属于进程，线程仅拥有 TCB等少量资源D. 线程拥有比进程更高的独立性E. 线程的开销比进程小F. 和进程相比，线程能更好地支持多处理机系统19.下列不属于线程状态的是 (）A. 执行状态B. 就绪状态C. 阻塞状态D. 挂起状态正确答案： D20.用信号量管理互斥资源时，信号量的初值通常定义为（）D. 由用户自己确定正确答案： C21.系统是通过（）来感知进程的存在并对其进行控制和管理。
操作系统复习题1(2)
操作系统试题第1部分概述一、选择题1.在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值为B。
A：10ms B： 20ms C： 50ms D：100ms2.下列关于并发的叙述中正确的是 C 。
A：并发是指多个事件在同一时刻发生。
B：并发是指一个事件在多个时刻发生。
C：并发是指多个事件在同一时刻间隔内发生。
D：并发是指一个事件的发生触发了另一个事件。
3.操作系统是一种（B）。
A、应用软件B、系统软件C、通用软件D、工具软件4.现代操作系统的基本特征是（C）、资源共享和操作的异步性。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理5.（A）没有多道程序设计的特点。
A、DOSB、UNIXC、WindowsD、OS/26.系统调用是由操作系统提供的内部调用，它（C）。
A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令D、与系统的命令一样7.单道批处理系统的主要缺点是（A）。
A、CPU的利用率不高B、失去了交互性C、不具备并行性D、以上都不是8.下列操作系统中，为分时系统的是（C ）。
A、CP/MB、MS-DOSC、UNIXD、Windows NT二、填空题1．操作系统与用户的接口可分为命令（shell）与系统调用两种方式。
2．操作系统的四个主要功能有处理机管理、内存管理、文件管理和设备管理。
3．多个事件在同一时刻发生称为并行，多个事件在同一时刻间隔内发生称为并发。
4．在单处理机环境下的多道程序，宏观上可以同时（并发）运行，微观上则是交替（串行）运行。
操作系统的特征是_______ __、和随机性。
操作系统的体系结构主要有模块结构、和。
三、简答题操作系统的定义是什么？它的五大主要功能是什么？定义：操作系统是安装在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
功能：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户之间的接口。
操作系统复习题(选择和填空)-带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、C操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，C不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用B策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对C进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
操作系统复习题1
第一章复习题1. 设计现代OS 的主要目标是什么?方便性，有效性，可扩充性和开放性.2、OS 的作用可表现为哪几个方面?a. OS 作为用户与计算机硬件系统之间的接口；b. OS 作为计算机系统资源的管理者；c. OS 作为扩充机器.4、何谓脱机I/O 和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.7、为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.9、OS 具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.10、处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.11、内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.12、设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O 设备.13、文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.第二章3、程序并发执行为什么会产生间断性?因为程序在并发执行过程中存在相互制约性.6、试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b. 并发性是进程的重要特征，同时也是OS 的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.8、处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.11、试说明引起进程创建的主要事件.a. 用户登陆；b. 作业调度；c. 提供服务；d. 应用请求.12 试说明引起进程撤消的主要事件.a. 正常结束；b. 异常结束；c. 外界干预；13 在创建一个进程时，需完成的主要工作是什么?a. 操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b. 申请空白PCB；c. 为新进程分配资源；d. 初始化进程控制块；e. 将新进程插入就绪队列.14 在撤消一个进程时，需完成的主要工作是什么?a. OS 调用进程终止原语；b. 根据被终止进程的标志符，从PCB 集合中检索出该进程的PCB，从中读出该进程的状态；c. 若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d. 若该进程还有子孙进程，还应将其所有子孙进程予以终止；e. 将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f. 将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.23、在生产者－消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果会有何影响?生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待..24、在生产者－消费者问题中，如果将两个wait 操作即wait(full)和wait(mutex)互换位置；或者是将signal(mutex)与signal(full)互换位置结果会如何?a. wait(full)和wait(mutex)互换位置后，因为mutex 在这儿是全局变量，执行完wait(mutex)，则mutex赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mutex为0 而进行等待，使full 始终为0，这样就形成了死锁.b. 而signal(mutex)与signal(full)互换位置后，从逻辑上来说应该是一样的.26、试修改下面生产者－消费者问题解法中的错误:producer:beginrepeat.producer an item in nextp;wait(mutex);wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面*/buffer(in):=nextp;/* 缓冲池数组游标应前移: in:=(in+1) mod n; */signal(mutex);/* signal(full); */until false;endconsumer:beginrepeatwait(mutex);wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面*/nextc:=buffer(out);out:=out+1; /* 考虑循环，应改为: out:=(out+1) mod n; */signal(mutex);/* signal(empty); */consumer item in nextc;until false;end27、试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1 的信号量c[I]表示I 号筷子被拿(I=1,2,3,4,...,2n),其中n 为自然数.send(I):Beginif I mod 2==1 then{P(c[I]);P(c[I-1 mod 5]);Eat;V(c[I-1 mod 5]);V(c[I]);}else{P(c[I-1 mod 5]);P(c[I]);Eat;V(c[I]);V(c[I-1 mod 5]);}End第三章1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用率和系统吞吐量，引入了中级调度.3、选择调度方式和调度算法时，应遵循的准则是什么?a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.7、为什么说多级反馈队列能较好地满足各种用户的需要?a. 对于终端型作业用户，由于终端型作业用户所提交的作业，大都属于交互型作业，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意.b. 对于短批处理作业用户，很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的相应时间.对于稍长的作业，通常也只需在第二队列和第三队列中各执行个时间片即可完成，其周转时间仍然很短.c. 对于长批处理作业用户，用户也不必担心其作业长期得不到处理.16、何谓死锁?产生死锁的原因和必要条件是什么?a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.17、在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高.19、在银行家算法的例子中，如果P0 发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?可以.首先，Request0(0,1,0)<=Need0(7,4,3), Request0(0,1,0)<=Available(2,3,0);分配后可修改得一资源数据表(表略),进行安全性检查，可以找到一个安全序列{P1,P4,P3,P2,P0},或{P1,P4,P3,P0,P2},因此，系统是安全的，可以立即将资源分配给P0.第四章1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.5、为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位.b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真-正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.14、分页和分段有何区别?a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.21、在请求分页系统中，常采用哪几种页面置换算法?a. 最佳置换算法；b. 先进先出算法；c. 最近最久未使用LRU 置换算法；d. Clock 置换算法;e. 此外，还有最少使用置换算法和页面缓冲算法.23、在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M 为 3 时，所发生的缺页率为7，缺页率为:7/12=0.583；b. 当分配给该作业的物理块数M 为 4 时，所发生的缺页率为4，缺页率为:4/12=0.333.第五章7、参见P1519、参见P15510、参见P15614、参见P16318、参见P16620、参见P16823、参见P17025、参见P175第六章本章几题都可以教材中找到答案。
计算机操作系统习题及答案(1)
第1章绪论1）选择题（1）在计算机系统中，操作系统是__ B _。
A. 一般应用软件B. 核心系统软件C. 用户应用软件D. 硬件（2）实时操作系统必须在_ B _内处理来自外部的事件。
A. 一个机器周期B. 被控制对象规定时间C. 周转时间D. 时间片（3）操作系统提供给编程人员的接口是__C___。
A. 库函数B. 高级语言C. 系统调用D. 子程序（4）操作系统中最基本的两个特征是__ B___。
A. 并发和不确定B. 并发和共享C. 共享和虚拟D. 虚拟和不确定（5）下述关于并发性的叙述中正确的是_C____。
A. 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔内发生D. 并发性是指若干事件在不同时间间隔内发生（6）一个多道批处理系统，提高了计算机系统的资源利用率，同时__B___。
A. 减少各个作业的执行时间B. 增加了单位时间内作业的吞吐量C. 减少了部分作业的执行时间D. 减少单位时间内作业的吞吐量（7）分时系统追求的目标是_ B___。
A. 充分利用I/O设备B. 快速响应用户C. 提供系统吞吐率D. 充分利用内存（8）批处理系统的主要缺点是__D___。
A. 系统吞吐量小B. CPU利用率不高C. 资源利用率低D. 无交互能力（9）从用户的观点看，操作系统是_A_。
A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 由若干层次的程序按一定的结构组成的有机体D. 合理地组织计算机工作流程的软件（10）所谓__B__是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等资源。
A. 多重处理B. 多道程序设计C. 实时处理D. 共行执行2）填空题（1）操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的资源。
（2）如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为通用操作系统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A )。
A.连续分配B.链接分配C.索引分配D.以上都不对2、若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( B )。
(Ⅰ)起始块号(Ⅱ)文件长度(Ⅲ)索引表地址A.全部B.(Ⅰ)和(Ⅱ)C.(Ⅰ)和(Ⅲ)D.(Ⅱ)和(Ⅲ)3、文件系统中可命名的最小数据单位是（C）。
A.字符串B.记录C.数据项D.文件4、文件系统最基本的目标之一是实现“按名存取”，它主要是通过（ B ）功能实现的。
A.存储空间管理B.目录管理C. 文件读写管理D. 文件安全性管理5、一个文件的绝对路径名是从（ B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的通路上所有子目录名及“/”(或“\”)组成的字符串。
A. 当前目录B. 根目录C. 多级目录D. 二级目录6、假定盘块的大小为1KB，对于1.2M的硬盘，对于FAT，需占用（ C ）的存储空间。
A. 1KBB. 1.5KBC. 1.8KBD. 2.4KB7、对文件存储空间的管理，在MS-DOS操作系统中是采用( B )，在Unix中采用（ D ）。
A. 空闲表B. 文件分配表C. 位示图D. 成组链接法8、在文件系统中通常是利用（ D ）来组织大量文件的。
A. 文件控制表B. 索引结点C. 符号名表D. 目录1、操作系统是一种____B____。
A.通用软件B.系统软件C.应用软件D.软件包2、操作系统是对 C 进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序3、操作系统中采用多道程序设计技术提高CPU与外部设备的 A 。
A.利用率B.可靠性C.稳定性D.兼容性4、在进程管理中，当____C____时，进程从阻塞状态变为就绪状态。
A.进程被调度B.等待某一事件C.等待的事件发生D.时间片用完5、若P、V操作的信号量的初值为2，当前值为-1，则表示有 B 等待进程。
A.0个B.1个C.2个D.3个6、下列的进程状态变化中， C 变化是不可能发生的。
A.运行→就绪B.运行→阻塞（等待）C.阻塞→运行D.阻塞→就绪7、用P、V操作管理临界区时，信号量的初值应定义为____C____。
A.-1B.0C.1D.任意值8、进程间的同步是进程间逻辑上的相互 B 关系。
A.连接B.制约C.调用D.继续9、信箱通信是一种 C 通信方式。
A.直接通信B.低级通信C.间接通信D.信号量10、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则____B____。
A.表示没有进程进入临界区B.表示一个进程进入临界区C.表示有一个进程进入临界区，另一个等待进入D.表示有两个进程进入临界区11、（2009年考题)单处理机系统中，可并行的是Ⅰ进程与进程；Ⅱ处理机与设备；DⅢ处理机与通道；Ⅳ设备与设备。
A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅰ、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ12、（2009年考题）下列进程调度算法中，综合考虑进程等待时间和运行时间的是DA.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法13、（2009年考题)某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要要3台打印机。
该系统会发生死锁的k的最小值是CA. 2B.3C. 4D.514、（2010年考题）下列选项中，导致创建新进程的操作是（ C ）。
Ⅰ用户成功登陆；Ⅱ设备分配；Ⅲ启动程序执行A.仅Ⅰ和ⅡB.仅Ⅱ和ⅢC.仅Ⅰ和ⅢD.Ⅰ、Ⅱ、Ⅲ15、（2010年考题)设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M，N分别是（ B ）。
A. 0,1B.1,0C. 1,2D.2,016、（2010年考题）下列选项中，降低优先权级的合理时机是（ A ）。
A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转入运行状态17、（2011年考题) 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。
A．先来先服务 B．高响应比优先C．时间片轮转 D．非抢占式短任务优先18、（2011年考题）在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ D ）。
A．进程P的代码段 B．进程P中打开的文件C．进程P的全局变量 D．进程P中某线程的栈指针19、（2012年考题) 下列选项中，不可能在用户态发生的事件是（ C )。
A. 系统调用B. 外部中断C. 进程切换D. 缺页20、（2013年考题）某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。
为提高系统资源利用率，合理的进程优先级设置应为（ B ）。
A. P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P321、（2012年考题）一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5ms 到达，它的计算和 I/O 操作顺序如下：P1：计算 60ms，I/O 80ms，计算 20msP2：计算 120ms，I/O 40ms，计算 40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是(B).A. 240msB. 260msC. 340msD. 360ms22、（2012年考题）若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是( C ).A. 在进程结束时能进行处理机调度B. 创建新进程后能进行处理机调度C. 在进程处于临界区时不能进行处理机调度D. 在系统调用完成并返回用户态时能进行处理机调度23、（2012年考题）下列关于进程和线程的叙述中，正确的是( D ).A. 不管系统是否支持线程，进程都是资源分配的基本单位B. 线程是资源分配的基本单位，进程是调度的基本单位C. 系统级线程和用户级线程的切换都需要内核的支持D. 同一进程中的各个线程拥有各自不同的地址空间24、（2013年考题）下列关于银行家算法的叙述中，正确的是（ B ）。
A. 银行家算法可以预防死锁B. 当系统处于安全状态时，系统中一定无死锁进程C. 当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了死锁必要条件中的“请求和保持”条件25、（2013年考题）下列选项中，会导致用户进程从用户态切换到内核态的操作是（ B）Ⅰ.整数除以零Ⅱ.sin（）函数调用Ⅲ. read系统调用A.仅Ⅰ、ⅡB.仅Ⅰ、ⅢC.仅Ⅱ、ⅢD.Ⅰ、Ⅱ和Ⅲ26、（2012年考题）假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。
T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是（D）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2，P1，P0，P3，P4D. P3, P4, P2, P1, P0二、应用题1.有一计算机系统利用位示图来管理空闲盘块，盘块的大小为1KB，现要为某文件分配两个盘块，试具体说明盘块的分配过程。
（假设可以离散分配）解：(1)顺序检索位示图，从中找到第一个值为0的二进制位，行号i1=3，列号j1=3；第二个值为0的二进制位，行号i2=4，列号j2=7。
(2)空闲盘号为：b1 = n(i1 - 1) + j1 = 16 × 2 + 3 = 35；b2 = n(i2 - 1) + j2 = 16 × 3 + 7 = 55。
(3)修改位示图：令map[i1, j1] = map[3, 3] = 1;map[i2, j2] = map[4, 7] = 1。
2.有一磁盘组共有10个盘面，每个盘面上有100磁道，每个磁道有16个扇区，假设分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用5B，问什么时候空白文件目录大于位示图。
解：扇区数：16×100×10 = 16000用位示图表示扇区数状态需要的位数为16000位 = 2000B因为空白文件目录的每个表目占用5B，所示位示图需要占用2000B，2000B可存放表目2000÷5 = 400即当空白区数目大于400时，空白文件目录大于位示图。
3.设某系统的磁盘有500块，块号为1,2,…,499,500。
(1)若用位示图法管理这500块的磁盘空间，当字长32位时，需要多少个字的位示图？(2)第i字的第j位对应的块号是多少？答：(1) 500÷32 = 15.625 ≈ 16(2) 块号：N = 32×(i - 1) + j。
4.一个磁盘组共有100个柱面，每个柱面8个盘面，每个盘面被分为4个扇区，若盘块大小与扇区大小相等，扇区编号从”0”开始，现用字长为16位的200个字(第0~199字)组成位示图来指示磁盘空间的使用情况。
请计算位示图中第15字第7位所代表的盘块号为多少？解：盘块号为：字号*16+位号-1即：15×16 + 7 -1=2465.独木桥问题。
某条河上只有一座独木桥，以便行人过河。
现在河的两边都有人要过桥，按照下面的规则过桥。
为了保证过桥安全，请用P、V操作分别实现该桥的正确管理。
（1）过桥的规则是：同一方向的可连续过桥，某方向有人过桥时另一方向的人要等待。
Var S, S1, S2: semaphore:=1,1,1;rc1,rc2: integer:=0,0;process (A-B)i:beginP(S1);rc1:=rc1+1;if rc1=1 then P(S);V(S1);过桥；P(S1);rc1:=rc1-1;if rc1=0 then V(S);V(S1);end process (B-A)j:beginP(S2);rc2:=rc2+1;if rc2=1 then P(S);V(S2);过桥；P(S2);rc2:=rc2-1;if rc2=0 then V(S);V(S2);end（2）若过桥的规则改为：每次只有一个人通过桥。
则如何通过P、V操作实现该桥的安全管理？Var mutex: semaphore :=1; BeginParbeginprocess (A-B)i: beginP(mutex);过桥；V(mutex);endprocess (A-B)j: beginP(mutex);过桥；V(mutex); endParendEnd6.某寺庙有若干个小和尚和老和尚。
有一水缸，由小和尚提水入缸供老和尚饮用。