计算机操作系统 习题解答
操作系统习题及解答
第一章绪论一、单项选择题1、在下列选择中，（D）不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、批处理系统的主要缺点是（C）。
A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指（D）。
在实时系统中并发运行多个程序在分布系统中同一时刻运行多个程序在一台处理器上同一时刻运行多个程序在一台处理器上并发运行多个程序4、以下最早的OS是（D）。
A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS提高了计算机系统的工作效率，但（D）。
A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时OS追求的目标是（C）。
A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率，同时（B）A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS时，（B）不是主要追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代OS的两个基本特征是（C）和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的（A）。
A、利用率B、可靠性C、稳定性D、兼容性11、OS的基本类型有（B）批处理系统、分时系统及多任务系统实时OS、批处理OS及分时OS单用户系统、多用户系统及批处理系统实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应，该OS应该是（B）A、多道批处理系统B、分时系统C、实时系统D、网络系统13、从下列叙述中选出正确的叙述（A）。
OS的不确定性是指在OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。
分时系统中，响应时间时间片用户数，因此为改善响应时间，常用的原则是使时间片越小越好数据库管理程序需要调用系统程序，OS程序的实现也需要数据库系统的支持用户程序通常可以直接访问系统缓冲区中的数据14、在（A）OS控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
操作系统习题解析
已知一个求值公式（A2+3B）/(B+5A),若A,B已赋值，试画 出该公式求值过程的前趋图，并用信号量解决公式的求解过程。 开始 S1:x1=A*A S2:x2=3*B S3:x3=5*A S1 S4:x4=x1+x2 S5:x5=B+x3 S4 S6:x6=x4/x5 结束 S5 S2 S3
A:1
B:2
C:4 D:2
7.下面8个系统中，必须是实时操作系统的有（ ） A计算机辅助设计系统；B 航空定票系统；C 过程控制系统；D 机器翻译系统；E 办公自动化 系统；F 计算机激光照排系统；G情报检索系统；H导弹的制导系统
ABCGH
二、 简答题 在操作系统中实现虚拟的关键技术是什么？并加以说明。
操作系统中所谓的”虚拟“，是指通过某种技术把一个物理实体变为若干个逻辑上 的对应物，相应的用于实现虚拟的技术称为虚拟技术。在操作系统中利用了多种虚拟技 术分别用来实现虚拟处理机、虚拟内存、虚拟外设和虚拟信道等。虚拟的实现主要是通 过分时技术，例如，多道程序系统中，通过分时技术来实现虚拟处理机；将一台物理处 理机虚拟为多台逻辑上的处理机，是靠多道程序分时地使用同一台物理处理机来实现的。 微观上，该处理机在每一时刻只运行一道程序，它们分时地运行；然而在宏观上，系统 中确有几道程序在同时运行，从而给用户的感觉是系统中同时同时有多台处理机在为其 中的每一道程序服务，显然用户所感觉到的处理机并不实际存在。
A:4 B:5
5.采用（A）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服 务器两个部分。通常，下列模块中必须包含在操作系统内核中的是（B）模块。 A：（1）整体式；（2）模块化；（3）层次式；（4）微内核。 B：（1）内存分配；（2）中断处理；（3）文件处理；（4）命令处理。 A:4 B:2
操作系统习题解答
操作系统习题解答1.存储程序式计算机的主要特点是什么？答：主要特点是以顺序计算为基础，根据程序规定的顺序依次执行每一个操作，控制部件根据程序对整个计算机的活动实行集中过程控制，即为集中顺序过程控制。
这类计算是过程性的，实际上这种计算机是模拟人们的手工计算的产物。
即首先取原始数据，执行一个操作，将中间结果保存起来；再取一个数，和中间结果一起又执行一个操作，如此计算下去。
在遇到多个可能同时执行的分支时，也是先执行完一个分支，然后再执行第二个分支，直到计算完毕。
2.批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O设备这两对矛盾的过程中发展起来的。
它的出现改善了CPU和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。
它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。
对用户都能保证足够快的响应时间，并提供交互会话功能。
它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。
3.实时系统的特点是什么？一个实时信息处理系统和一个分时系统从外表看来很相似，它们有什么本质的区别呢？答：实时系统对响应时间的要求比分时系统更高，一般要求响应时间为秒级、毫秒级甚至微秒级。
将电子计算机应用到实时领域，配置上实时监控系统，便组成各种各样的专用实时系统。
实时系统按其使用方式不同分为两类：实时控制系统和实时信息处理系统。
实时控制是指利用计算机对实时过程进行控制和提供监督环境。
实时信息处理系统是指利用计算机对实时数据进行处理的系统。
实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。
与分时系统相比，实时系统没有那样强的交互会话功能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程序。
操作系统课后习题答案
1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。
A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。
售票员的活动：关车门；售票；开车门。
在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机()｛while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}｝process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作，写出能够正确执行的程序。
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
windows操作系统练习题及答案
windows操作系统练习题及答案一、选择题1、在 Windows 操作系统中，以下哪个组合键可以用于切换不同的应用程序窗口？（）A Alt ＋ TabB Ctrl ＋ Alt ＋ DelC Ctrl ＋ ShiftD Windows 键＋ R答案：A解释：在 Windows 操作系统中，使用 Alt ＋ Tab 组合键可以方便地在打开的应用程序窗口之间进行切换。
2、在 Windows 操作系统中，要删除一个文件，以下哪种操作是错误的？（）A 选中文件后按下 Delete 键B 将文件拖到回收站C 选中文件后，在文件菜单中选择“删除”命令D 直接关闭包含该文件的窗口答案：D解释：直接关闭包含文件的窗口并不能删除文件。
而通过按下Delete 键、将文件拖到回收站或者在文件菜单中选择“删除”命令，都可以将文件放入回收站。
3、 Windows 操作系统中的“任务管理器”可以用来查看以下哪些信息？（）A 运行的程序和进程B 系统性能C 网络状态D 以上都是答案：D解释：Windows 任务管理器能够提供有关运行的程序和进程、系统性能（如 CPU 使用率、内存使用情况等）以及网络状态等多种信息。
4、在 Windows 中，以下哪个不是合法的文件名？（）A filetxtB my filedocC 123txtD abctxt答案：D解释：文件名中不能包含某些特殊字符，如、？、＂、＜、＞、｜等。
5、要在 Windows 中查找某个文件，以下哪种方法不正确？（）A 在资源管理器中使用搜索功能B 在开始菜单中选择“搜索”命令C 在桌面上按 F3 键D 逐个打开文件夹查找答案：D解释：逐个打开文件夹查找效率低下，而前三种方法都可以利用系统提供的搜索功能更快捷地找到所需文件。
二、填空题1、 Windows 操作系统的桌面主要由（图标）、（任务栏）等组成。
2、在 Windows 中，复制文件的快捷键是（ Ctrl ＋ C ），粘贴文件的快捷键是（ Ctrl ＋ V ）。
计算机操作系统部分习题解答
1.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？答：高级调度主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说高级调度的调度对象是作业。
低级调度主要任务是:决定就绪队列中的哪个进程应获得处理机,.然后再由分派程序执行把处理机分配给该进程的具体操作。
中级调度的任务:使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。
2.处理机调度算法的共同目标是什么？批处理系统的调度目标又是什么？答：共同目标：资源利用率，公平性，平衡性，策略强制执行。
批处理系统的调度目标：平均周转时间短，系统吞吐量高，处理机利用率高。
3.在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？答：批处理系统的调度算法：短作业优先、优先权、高响应比优先、多级反馈队列调度算法。
分时系统的调度算法：时间片轮转法。
实时系统的调度算法：最早截止时间优先即EDF、最低松弛度优先即LLF算法。
4.何谓“优先级倒置”现象，可采取什么方法来解决？答：当前0S广泛采用优先级调度算法和抢占方式，然而在系统中存在着影响进程运行的资源而可能产生“优先级倒置”的现象，即高优先级进程(或线程)被低优先级进程(或线程)延迟或阻塞。
5.何谓"死锁"？产生死锁的原因和必要条件是什么？答：死锁:是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
产生死锁的原因:(1)竞争资源。
(2)进程间推进顺序非法。
产生死锁的必要条件:(1)互斥条件；(2)请求和保持条件；(3)不剥夺条件；(4)环路等待条件。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章
9.OS有几大特征？其最基本的特征是什么？最重要的 特征是什么？ 答：并发、共享、虚拟、异步 最基本的：并发、共享 最重要的特征：并发
第二章
2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b； S4=w： =c+1; 答：其前趋图为：
第二章
第二章
9. 挂起状态的性质。 答： 处于挂起状态的进程不能接收处理机调度，只有通 过激活操作才可重新被处理机调度。 进程存储在外存。
第二章
10．在进行进程切换时，所要保存的处理机状态信息 有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有 ： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。
7．试说明PCB 的作用，为什么说PCB 是进程存在的 惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要 的记录型数据结构。作用是使一个在 多道程序环境下不能独立运行的程序，成为一个能独 立运行的基本单位，成为能与其它进程 并发执行的进程。OS是根据PCB对并发执行的进程进 行控制和管理的。
第二章
36．为什么要在OS 中引入线程？ 答：在操作系统中引入线程，则是为了减少程序在并 发执行时所付出的时空开销，使 OS 具有更好的并 发性，提高CPU的利用率。进程是分配资源的基本 单位,而线程则是系统调度的基本单位。
38.试从调度性、并发性、拥有资源及系统开销方面 ，对进程和线程进行比较。 答： a.调度性。在传统的操作系统中，拥有资源的基本单 位和独立调度、分派的基本单位都是进程，在引入线 程的OS中，则把线程作为调度和分派的基本单位，而 把进程作为资源拥有的基本单位； b. 并发性。在引入线程的OS中，不仅进程之间可以 并发执行，而且在一个进程中的多个线程之间，亦可 并发执行，因而使OS具有更好的并发性；
第二章
15．试说明引起进程阻塞或被唤醒的主要事件是什么 ？ 答： a. 请求系统服务； b. 启动某种操作； c. 新数据尚未到达； d. 无新工作可做.
第二章
20．你认为整型信号量机制是否完全遵循了同步机构 的四条准则？ 答：整型信号量机制不完全遵循同步机制的四条准则 ，它不满足“让权等待”准则。
第一章
4.何为脱机I/O和联机I/O ？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带 或卡片装入纸带输入机或卡片机，在外围机的控制下 ，把纸带或卡片上的数据或程序输入到磁带上。该方 式下的输入输出由外围机控制完成，是在脱离主机的 情况下进行的。 而联机I/O方式是指程序和数据的输入输出都是在主 机的直接控制下进行的。
第二章
22．试写出相应的程序来描述图2-17所示的前驱图。
第二章
22．试写出相应的程序来描述图2-17所示的前驱图。 答：（a）Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0, 0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); end; begin wait(c); S4; signal(f); end; begin wait(d); S5; signal(g); end; begin wait(e); S6; signal(h); end; begin wait(f); wait(g); wait(h); S7; end; parend end
第二章
23．在生产者消费者问题中，如果缺少了 signal(full)或signal(empty),对执行结果有何 影响？ 24．在生产消费者问题中，如果将两个wait 操作即 wait(full)和wait(mutex)互换位置， 或者将signal(mutex)与signal（full）互换位置， 结果如何？
第二章
31．什么是AND信号量？试利用AND信号量写出生产者 一消费者问题的解法。 为解决并行带来的死锁问题，在wait 操作中引入AND 条件，其基本思想是将进程在整个运行过程中所需要 的所有临界资源，一次性地全部分配给进程，用完后 一次性释放。
第二章
34．当前有哪几种高级通信机制？ 答： 共享存储器系统； 消息传递系统 管道通信系统。
第二章ห้องสมุดไป่ตู้
10．在进行进程切换时，所要保存的处理机状态信息 有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有 ： 寄存器：通用寄存器、指令计数器、程序状态字 PSW 、用户栈指针
第二章
14．在撤销一个进程时所要完成的主要工作是什么？ 答： （1）根据被终止进程标识符，从PCB 集中检索出进 程PCB，读出该进程状态。 （2）若被终止进程处于执行状态，立即终止该进程 的执行，置调度标志真，指示该进程被终止后重新调 度。 （3）若该进程还有子进程，应将所有子孙进程终止 ，以防它们成为不可控进程。 （4）将被终止进程拥有的全部资源，归还给父进程 ，或归还给系统。 （5）将被终止进程PCB 从所在队列或列表中移出， 等待其它程序搜集信息。
第二章
25.为某临界资源设置一把锁W，当W=1时表示关锁； W=0时表示锁已打开。试写出开锁和关锁原语，并利 用它们去实现互斥。 答：开锁原语：unlock (W): W=0; 关锁原语：lock(W):while (W==1) do no_op; W=1;
第二章
26．试修改下面生产者－消费者问题解法中的错误: 27．试利用记录型信号量写出一个不会出现死锁的哲 学家进餐问题的算法 28．在测量控制系统中的数据采集任务，把所采集的 数据送一单缓冲区；计算任务从该单 缓冲中取出数据进行计算 . 试写出利用信号量机制实 现两者共享单缓冲的同步算法。
第二章
8. 试说明进程在三个基本状态之间转换的典型原因. a. 处于就绪状态的进程，当进程调度程序为之分配 了处理机后，该进程便由就绪状态变为执行状态。 b. 当前进程因发生某事件而无法执行，如访问已被 占用的临界资源，就会使进程由执行状态转变为阻塞 状态。 c. 当该事件发生并满足进程执行需要时，进程由阻 塞状态转变为就绪状态；（容易遗漏） d. 当前进程因时间片用完而被暂停执行，该进程便 由执行状态转变为就绪状态。