操作系统题作业

操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。

答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。

答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。

（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。

（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。

（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。

答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。

线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。

进程间切换开销较大，而线程间切换开销较小。

2. 请简要解释死锁的原因以及预防策略。

答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。

预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。

资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。

操作系统练习题第一章引言(一单项选择题1 操作系统是计算机系统的一种( 。

A.应用软件B. 系统软件c. 通用软件D.工具软件2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便B. 高效工作C.合理使用资源D.使用方便并高效工作3.允许多个用户以交互方式使用计算机的操作系统是( 。

A.分时操作系统B. 批处理单道系统C.实时操作系统D.批处理多道系统4.下列系统中( 是实时系统。

A.计算机激光照排系统B. 办公自动化系统C.化学反应堆控制系统D.计算机辅助设计系统5.操作系统是一种系统软件,它( 。

A.控制程序的执行B. 管理计算机系统的资源C.方便用户使用计算机D.管理计算机系统的资源和控制程序的执行6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU 管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( 。

A.不能自动选择作业执行B. 无法协调资源分配c.不能缩短作业执行时间D 在作业执行时用户不能直接干预8.分时操作系统适用于( 。

A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享9.在混合型操作系统中,“前台”作业往往是指( 。

A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。

A.批量作业B.前台作业c.后台作业D.网络通信11.实时操作系统对可靠性和安全性要求极高,它( 。

A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息12.分布式操作系统与网络操作系统本质上的不同之处在于( 。

A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( 。

操作系统作业第一章1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高吗?为什么?2.在较低的multiprogramming level ,throughput 随着multiprogramming level的增加而增加.这种现象的最好的解释是:随着multiprogramming level的增加( )A.系统开销增加了B.一些系统资源逐步被完全利用了C.每个请求的I/O量是固定的D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了3.出现最高点后, throughput会随着multiprogramming level的增加而下降.这种现象最好的解释是:随着multiprogramming level的增加( )A.每个请求的I/O量是固定的B.一些系统资源逐步被完全利用C.内存利用率改善了D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了4.在下列给出的操作系统中,交互性最强的是( )A.批量处理系统B.实时系统C.分时系统D.网络操作系统5.( )不是设计实时操作系统主要的追求目标A.安全可靠B.资源利用率C.及时响应D.快速处理6.操作系统中,并发是指若干个事件( )发生A.在同一时刻B.一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内7.下列作业类型中,适合在分时系统中运行的有( ),适合在批处理系统中运行的有( )A.学习编程B.数据统计C.发送电子邮件D.整理硬盘8.操作系统的共同的特征( )9.操作系统功能实现,必须的硬件支持有( )A.高速缓存B.地址转换机构C.多个处理器D.光盘和磁带E.中断装置F.大容量快速磁盘10.操作系统内核的功能有哪些?11.多道程序技术提高了CPU的使用效率,这是因为发挥了( )和( )之间的并行工作能力.12.( )系统具有同时管理和运行多个应用程序的能力A.GUIB.Windows ApplicationsC.Multitaskingworking13.目前,( )是没有版权的操作系统A.LINUXB.UNIXC.WINDOWSD.MINIX[知识拓展]17.下列指令中,哪些是特权指令?A.时钟设置B.读时钟C.由用户态转向管态D.关中断E.清内存F.读设备命令寄存器18.处理器为什么要区分内核态和用户态两种操作方式?什么情况下进行两种方式的转换?19.命令解释程序是操作系统的一个程序,必须在核心态下运行.这种说法对还是错?[作业]14.什么是操作系统?UNIX是以什么语言编写的?15.什么是多道程序设计技术?其主要优点是什么?为什么说直到出现中断和通道技术后,多道程序概念才变为有用的?16.分时系统和实时系统的主要区别是什么?设计适用于实时环境的操作系统的主要困难是什么?第二章进程管理1.什么是进程?操作系统用什么来感知进程的存在?2.在操作系统中,( )是竞争资源的基本单位?A.程序B.进程C.作业D.用户3.进程与程序的主要区别在于进程是( ),而程序是( )的,一个程序可对应( )个进程.4.根据Bernstein条件(程序能并发执行,且具有可再现性的条件),则在如下的4条语句中:S1: a:=x+yS2: b:=z+1S3: c:=a-bS4: w:=c+1S1和S2两条语句( )并发执行,S3和S4两条语句( )并发执行.5.并发性和并行性的区别?6.程序并发执行时失去程序的封闭性和可再现性的主要原因是( )7.在一般情况下,下述进程状态的转换中,( )和( )是不可能的.A.运行态→就绪态B.等待态→运行态C.等待态→就绪态D.运行态→等待态E.就绪态→等待态8.进程由就绪转换为运行态是由( )引起的A.中断事件B.进程状态转换C.进程调度D.为程序创建进程9.系统中有n个用户进程,在具有2个CPU的计算机系统中,可能处于执行状态的进程最多有( )个,可能处于就绪状态的进程最多有( )个,可能处于等待状态的进程最多有( )个,在某一时刻,处于执行状态的进程为0个,且当前处理器空闲,处于就绪状态的进程有( )个.10.处于等待状态的进程,是否也希望占有处理机?作业21、有一个阅览室，共有100个座位。

1. (1)画出下面一系列的语句的前趋图（假设x，y，z已知）。

S1：a=x+y；S2：b=z+1；S3：c=a-b；S4：d=b+5；S5：e=d-x；S6：f=c+e；S7：g=f+y；S8：h=f+5；S9：i=g+h。

(2)用描述的方式（节点集合为S ，前趋关系集合为-> )表示题1）中画出的前趋图。

2.利用信号量实现作业1中画出的前趋图的前趋关系。

3.在测量控制系统中的数据采集任务DataCollection()时，把所有采集的数据送到一个单缓冲区，计算任务DataCompute()从该缓冲区取出数据进行计算。

试写出利用信号量机制实现两任务共享缓冲区Buffer的同步算法。

5. 用时间片轮转法RR调度进程A、B、C、D和E，时间片q分别为2和4，完成下面的表格（参考教材P96 图3-6）。

6. 在银行家算法中，出现如下资源分配情况：进程/资源AllocationNeedAvailableA B CA B C A B C P0 P1 P2 P3 P40 2 1 1 0 1 0 1 3 3 2 1 0 2 04 1 0 2 3 1 4 0 4 4 2 25 1 33 5 2问：（1）该状态是否安全?（2）若进程P3提出请求Request(1,2,1)后，系统能否将资源分配给它？7. 假设有一批作业A 、B 、C 、D 、E 、F ，它们的大小分别为7KB 、18KB 、9KB 、20KB 、35KB 、8KB ，根据不同的算法把它们分配到如下空闲分区表中。

1） 首次适应算法2） 循环首次适应算法带权周转时间RR q=4完成时间 周转时间 带权周转时间3）最佳适应算法4）最坏适应算法8.已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中。

9.假设物理块数M=3，有一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5、6、2、3、7、1、2、6、11）采用先进先出FIFO页面置换算法，计算访问过程中所发生的缺页次数和缺页率；2）采用最佳页面Optimal置换算法，计算访问过程中所发生的缺页次数和缺页率；3）采用最近最久未使用LRU置换算法，计算访问过程中所发生的缺页次数和缺页率。

《操作系统》专业课练习题一、选择题1.操作系统是一种A.通用软件B.系统软件C.应用软件D.软件包[解析]系统软件包括操作系统、数据库管理系统、语言处理程序、服务性程序、标准库程序等。

2.批处理系统的主要缺点是A.系统吞吐量小B.CPU利用率不高C.资源利用率低D.无交互能力[解析]批处理系统中，作业执行时用户无法干预其运行，只能通过事先编制作业控制说明书来间接干预，缺少交互能力，也因此才有了分时系统的出现。

3.实时操作系统必须在（）内处理来自外部的事件。

A.一个机器周期B.被控制对象规定时间C.周转时间D.时间片[解析]实时系统要求能实时处理外部事件，即在规定的时间内完成对外部事件的处理。

4.下列选项中，在用户态执行的是A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序[解析]缺页处理和时钟中断都属于中断，在核心态执行；进程调度是操作系统内核进程，无需用户干预，在核心态执行；命令解释程序属于命令接口，是四个选项中唯一能面对用户的，它在用户态执行。

5.实时系统的进程调度，通常采用（）算法。

A.先来先服务B.时间片轮转C.抢占式的优先级高者优先D.高响应比优先[解析]实时系统必须能够足够及时的处理某些紧急的外部事件，故普遍用高优先级，并且用“可抢占”来确保实时处理。

6.当CPU处于管态时，它可以执行的指令是A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.仅限于特权指令7.一个作业8：00到达系统，估计运行时间为1h，若10:00开始执行该作业，其响应比是A.2B.1C.3D.0.5[解析]响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间=（2+1）/1=3。

8.进程与程序的根本区别是A.静态和动态的特点B.是不是被调入到内存中C.是不是具有就绪、运行和等待三种状态D.是不是占有处理器[解析]动态性是进程最重要的特性，以此来区分文件形式的静态的程序。

操作系统一单项选择题1、一个完整的计算机系统是由（）组成的。

A．硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是（）。

A．控制和管理系统内各种资源，有效地组织多道程序的运行B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．提供功能强大的网络管理工具3．下列进程状态的转换中，哪一个是不正确的（）。

A.就绪运行B.运行就绪C.就绪阻塞D.阻塞就绪4. 某进程由于需要从磁盘上读入数据而处于阻塞状态。

当系统完成了所需的读盘操作后，此时该进程的状态将（）。

A．从就绪变为运行 B．从运行变为就绪C．从运行变为阻塞 D．从阻塞变为就绪5．进程状态从就绪态到运行态的转化工作是由（）完成的。

A．作业调度 B．中级调度 C．进程调度 D．设备调度6．把逻辑地址转变为内存的物理地址的过程称作（）。

A．编译 B．连接 C．运行 D．重定位7．在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A．段表 B．页表 C．PCB D．JCB8．在UNIX系统中，目录结构采用（）。

A单级目录结构 B．二级目录结构C．单纯树形目录结构 D．带链接树形目录结构9．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。

A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备10．资源预先分配策略可以实现死锁的（）。

A．预防 B．避免 C．检测 D．恢复11．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统12．SPOOLing技术可以实现设备的（）分配。

A．独占 B．共享 C．虚拟 D．物理13．以下存储管理技术中，支持虚拟存储器的技术是（）。

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术14．在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。

A．连续文件 B．串连文件 C．索引文件 D．多重索引文件15．设备的打开、关闭、读、写等操作是由（）完成的。

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。

A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。

下列算法中，可能出现Belady现象的是（）。

①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。

A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。

A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。

A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。

A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。

A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。

A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。

A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。

操作系统作业题及答案操作系统作业题及答案作业⼀：作业管理1、有三道程序A、B、C在⼀个系统中运⾏，该系统有输⼊、输出设备各1台。

三道程序A、B、C构成如下：A：输⼊32秒，计算8秒，输出5秒B：输⼊21秒，计算14秒，输出35秒C：输⼊12秒，计算32秒，输出15秒问：（1）三道程序顺序执⾏的总时间是多少？（2）充分发挥各设备的效能，并⾏执⾏上述三道程序，最短需多少时间（不计系统开销）？并给出相应的⽰意图。

2、假设⼀个单CPU系统，以单道⽅式处理⼀个作业流，作业流中有2道作业，共占⽤CPU 计算时间、输⼊卡⽚数和打印输出⾏数如下：作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中，卡⽚输⼊机速度为1000张/分钟，打印机输出速度为1000⾏/分钟，试计算：（1）不采⽤spooling技术，计算这两道作业的总运⾏时间（从第1道作业输⼊开始到最后⼀个作业输出完毕）。

（2）如采⽤spooling技术，计算这2道作业的总运⾏时间（不计读/写盘时间），并给出相应的⽰意图。

作业⼆：进程管理1、请写出两程序S1和S2可并发执⾏的Bernstein 条件。

2、有以下5条语句，请画出这5条语句的前趋图。

S1：y=x+1 R(x) W(y)S2：c=f-w R(f,w) W(c)S3：d=r-y R(r,y) W(d)S4：x=a+b R(a,b) W(x)S5：r=c+y R(c,y) W(r)3、设在教材第62页3.6.4节中所描述的⽣产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及⽣产者和消费者可对缓冲区同时操作。

重新描述发送过程deposit(data)和接收过程remove(data)。

12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区，对于下述情况，请说明信号量的初值、含义，并⽤P ，V操作写出有关互斥算法。