操作系统2011_第一章应用题参考答案
第一章 应用题参考答案3 设有三道程序，按 A、B、C 优先次序运行，其内部计算和 I/O 操作时间由图给出。
A C11＝30ms∣BC21=60ms ∣CC31=20ms ∣I12＝40ms ∣I22=30ms ∣I32=40ms ∣C13＝10msC23=10msC33=20ms试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时 1ms， 试画出各程序状态转换的时间关系图。
答：//注: 由于本题没有明确抢占式调度与非抢占式调度，且就教学进度来讲还没 有明确讲述抢占式调度，因此本题按照非抢占式调度算法做。
另外最后一小问（蓝 色字体部分），没有明确 I/O 调度是否花费时间，因此，最后一小问，无论同学们 给出什么答案都给 10 分。
也就是，第二小问的非抢占式答案正确就给 20 分，如果 不正确给 10 分。
1） 忽略调度执行时间，单道方式运行，时间 0 3 7 814 17 18 20 24 26单位 10 msI/OI12I22I32CPU C11C13 C21C23 C31C33三道程序总的运行时间=30+40+10+60+30+10+20+40+20=260ms2） 忽略调度执行时间，多道运行方式（非抢占式）：时间 0 37 9 10 12 13 14 16 18单位 10 msI/OI12I22I32CPU C11 C21C13 C31 C23C33非抢占式共用去 180ms，单道完成需要 260ms，节省 80ms。
3） 调度执行时间 1ms，多道运行方式（非抢占式）： 时间 0 303132 7172 939495 105106 124125127129 139 168169 189 单位 1msI/OI12I22I32CPUC11 C21 C21 C13 C31 C31 C23C33OS第1页共5页调度执行时间 1ms，多道运行方式（非抢占式）：//另一种答案，更准确的答案 时间 0 1 313233 737475 95 97 107 127 130 131 170 172 192 (ms)I/OI12CPUC11 C21OS①②I22 C21 C13 C31③ ④⑤I32 C23⑥C33 ⑦计算操作系统调度开销原则如下： (1) 调度程序执行花 1ms。
①、②、③、④、⑤、⑥、⑦ (2) 启动 I/O 设备花 1ms。
②、④、⑥ (3) I/O 结束中断处理花 1ms。
③、⑥、⑦ (4) 图中，106-107ms，130-131ms 处的 os 调度时间与 I/O 设备重迭执行。
os 调度共花 13ms。
(4) 抢占式共用去 192ms。
4 在单 CPU 和两台 I/O(I1,I2)设备的多道程序设计环境下，同时投入三个作业运行。
它 们的执行轨迹如下： Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)、I2(20ms) Job2：I1(20ms)、CPU(20ms)、I2(40ms) Job3：CPU(30ms)、I1(20ms)、CPU(10ms)、I1(10ms)如果 CPU、I1 和 I2 都能并行工作，优先级从高到低为 Job1、Job2 和 Job3，优先级高的 作业可以抢占优先级低的作业的 CPU，但不抢占 I1 和 I2。
试求：(1)每个作业从投入到 完成分别所需的时间。
(2)从投入到完成 CPU 的利用率。
(3)I/O 设备利用率。
答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：CPUI1I2Job1Job2Job3 时间 (ms)0Job3Job2 Job1 Job2 Job3Job2Job1Job1I2CPUI1I1CPUCPUCPUCPUJob1 Job3Job2 CPUI2 I110 20 30 40 50 60 70 80Job3 Job3Job1 I2CPU I190 100 110(1) Job1 从投入到运行完成需 110ms，Job2 从投入到运行完成需 90ms，Job3 从投入到 运行完成需 110ms。
(2) CPU 空闲时间段为：60ms 至 70ms，80ms 至 90ms，100ms 至 110ms。
所以 CPU 利 用率为(110-30)/110=72.7%。
第2页共5页(3) 设备 I1 空闲时间段为：20ms 至 40ms，90ms 至 100ms，故 I1 的利用率为 (110-30)/110=72.7%。
设备 I2 空闲时间段为：30ms 至 50ms，故 I2 的利用率为 (110-20)/110=81.8%。
8 若主存中有 3 道程序 A、B、C，优先级从高到低为 A、B 和 C，它们单独运行 时的 CPU 和 I/O 占用时间为：程序 程序 A程序 B运行情况(单位 ms)60203010402020I/O2 CPUI/O1 CPU I/O1 CPU I/O13040703030I/O1 CPUI/O2 CPU I/O2程序 C40 60 CPU I/O13070CPU I/O2若 3 道程序并发执行，调度开销忽略不计，但优先级高的程序可中断优先级低的程序， 优先级与 I/O 设备无关。
试画出多道运行的时间关系图，并问最早与最迟结束的程序是 哪个？每道程序执行到结束分别用了多少时间？计算 3 个程序全部运算结束时的 CPU 利用率?答：画出三个作业并发执行的时间图（有色处为空等时间）：CPUCB ABCABC ACI01BACAAI02ABBCAI02cpu I01I01 cpu I01BI01 cpucpuI02cpu I02C cpucpuI01cpucpuI02时间 (ms)0 30 60 90 120 150 180 210 240 270 300 330(1) 最早结束的程序为 B，最后结束的程序为 C。
(2) 程序 A 为 250ms。
程序 B 为 220ms。
程序 C 为 310ms。
(3) CPU 利用率为(310-120)/310=61.3%第3页共5页9 在单机系统中，有同时到达的 A，B 两个程序，若每个程序单独执行，则需使用 CPU， DEV1（设备 1），DEV2（设备 2）的顺序和时间如图：程序 AB运行情况(单位 ms)CPU DEV1 CPU DEV2 CPU DEV1 CPU25392020203020CPU DEV1 CPU DEV2 CPU DEV1 CPU20502020102045给定下列条件： （1）DEV 1 和 DEV2 为不同的 I/O 设备，它们能够同时工作。
（2）程序 B 的优先级高于 A。
但是，当程序 A 占用 CPU 时，即使程序 B 需要使用 CPU， 也不能打断程序 A 的执行而应等待。
（3）当使用 CPU 之后控制转向 I/O 设备，或者使用设备之后控制转向 CPU，由控制程 序执行中断处理，但这段处理时间忽略不计。
试解答下列问题：（l）哪个程序先结束？（2）程序全部执行结束需要多少时间？(3）程 序全部执行完毕时，CPU 的利用率为多少？（4）程序 A 等待 CPU 的累计时间为多少？ （5）程序 B 等待 CPU 的累计时间为多少？ 答：见运行图。
o ms B 优先运行，占用 CPU 20 ms，其间 A 等待； 20ms B 运行结束，并开始占用 DEV1，A 开始占用 CPU 25ms； 45 ms A 占用 CPU 25ms 结束，B 继续占用 DEV1； 70 ms B 第二次占用 CPU，A 开始占用 DEV1； 90 ms B 第二次占用 CPU 20ms 结束，B 第一次占用 DEV2； 109 ms A 第一次占用 DEV1 结束，A 第二次占用 CPU，B 继续占用 DEV2； 110ms B 第一次占用 DEV2 结束，B 开始空等，A 继续占用 CPU； l29 ms B 空等 CPU 19ms 结束，开始第三次占用 CPU，A 第二次占用 CPU 结束，A 第一次开始占用 DEV2； 139 ms B 第三次占用 CPU l0ms 结束，B 第二次占用 DEV1 开始，此时 A 第一次继续占用 DEV2； 149 ms A 第一次继续占用 DEV2 结束，并开始第三次占用 CPU，B 继续占用 DEV1； 159 ms B 第二次占用 DEV1 结束，开始空等 CPU，此时 A 继续第三次占用 CPU； 169 ms A 第三次占用 CPU 结束，并开始第二次占用 DEV1，B 空等 CPU l0ms 结束，开始第四次占用 CPU； 199 ms A 第二次占用 DEV1 结束，时间为 30ms，并开始空等 CPU，此时 B 正占用 CPU； 214 ms B 第四次占用 CPU 结束，至此 B 全部结束。
而 A 开始第四次占用 CPU，时间为 20ms； 234 ms A 占用 CPU 结束，至此 A 全部结束。
根据以上分析可知，程序 B 先结束。
全部程序运行结束需要 234ms。
CPU 的利用 率为：（20＋20＋10＋45 十 25＋20＋20＋20）／234＝77．35％。
程序 A 等待 CPU 的累 计时间为 35 ms(0ms 起等了 20ms，199ms 起等了 15ms)；程序 B 等待 CPU 的累计时间 为 29ms(110ms 起等了 19ms，199 起等了 10ms)。
第4页共5页BACPUBDEV1DEV2程序 A程序 B时间0 20 40 45BABABAABABA70 90 109 110 129 139 149 159 169 199 214 23411 在某计算机系统中，时钟中断处理程序每次执行的时间为 2ms（包括进程切换 开销）。
若时钟中断频率为 60HZ，试问 CPU 用于时钟中断处理的时间比率为多少?答：因时钟中断频率为 60HZ，所以，时钟周期为：1/60s=50/3ms。
在每个时钟周期中， CPU 花 2ms 执 行 中 断 任 务 。
所 以 ， CPU 用 于 时 钟 中 断 处 理 的 时 间 比 率 为 ： 2(50/3)=6/50=12%。
第5页共5页。
国家开放大学《操作系统》形考任务(应用题)参考答案
国家开放大学《操作系统》形考任务（应用题）参考答案1．用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。
图进程状态转换图试回答：①什么事件引起每次显著的状态变迁？②下述状态变迁因果关系能否发生？为什么？参考答案：①就绪→运行：CPU空闲，就绪态进程被调度程序选中。
运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。
运行→阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。
阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。
②下述状态变迁：（A）2→1：可以。
运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2：不可以。
任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。
（C）4→1：可以。
某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
2．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
参考答案：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。
设三个进程分别为A、B和C。
设一个互斥信号量mutex，其初值为1。
3．判断下列同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
①设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图左侧所示。
②设A，B为两个并发进程，它们共享一个临界资源。
其运行临界区的算法框图如图右侧所示。
参考答案：①这个算法不对。
因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
改正：A、B两进程要同步使用缓冲区Q。
计算机操作系统(第三版)第一章练习题及答案
4•目前存在的基木的操作系统类型是：（批处理系统.分时系统.实时系统）
5•操作系统是一组控制和管理计算机和资源，合理地对各类作业进行,以及方
便用户使用的的集合。（换件，软件，调度，程序）
文件系统
设备管理
内存管理操作系统核心
CPU管理
锁件
四、填空題
L—方便性—和—有效性—是设计操作系统时昴重要的两个目标。
说明：需要学握4个目标。（可扩充性、开放性）
2•随肴_VLSI—技术和il•算机技术的迅速发展.计算机映件和体系结构也随之得到迅速发展。
3•用户可以通过三种方式使用计算机：_命令方式•_系统调用方式•_图形窗口方式
供选择的答案：
⑴⑵［3］：
A、单用户系统
D、微机操作系统
［4］： A.计算机激光照排系统
C、讣算机辅助设计系统D、航空订票系统
4、操作系统是为了提商讣算机的［1B］和方便用户使用计算机而配豐的基本软件。它负责管理讣算机系 统中的［2C］・其中包括［3F］, ［4A］,外部设备和系统中的数据。操作系统中的［3］管理部分负责对进程 进行管理。操作系统对系统中的数据进行管理的部分通常叫做［5B］。供选择的答案:
A・多道程序设计B.中断处理C•程序的并发执行D.实现分时与实时处理
6、引入多道程序的目的在于（A） o
A.充分利用CPS减少CPU等待时间B・提拓实时响应速度
C.有利于代码共宇，减少主.辅存信息交换址D.充分利用存储器
7、并发性是指若干爭件在（B）发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内
2010-2011-2B联考操作系统试卷及答案
2010-2011学年第2学期考试试题（B）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业计算机各专业考试时间（120 ）分钟第一部分基础部分（共65分）一、单项选择题（每小题2分，共30分）1. 以下________项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度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．LRU算法B．电梯调度算法C．时间片轮转法D．响应比高者优先算法8、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由_________临界区构成。
A．2个B．3个C．4个D．5个9.使进程从运行状态切换到等待状态所用的进程控制原语是_______。
A．阻塞原语B．唤醒原语C．创建原语D．撤消原语10.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。
A．S>0 B．S=0 C．S<0 D．S≤011.对磁盘进行移臂调度的目的是为了缩短_______时间。
A．寻找B．延迟C．传送D．启动12.逻辑文件存放在到存储介质上时，采用的组织形式是与_______有关的。
A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式13. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按______进行排列。
操作系统课后复习题答案
操作系统课后复习题答案第一章一、简答题3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者15.什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。
从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。
（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。
19.分时系统中，什么是响应时间？它与哪些因素有关？分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
23.现代操作系统具有哪些基本功能？请简单叙述之。
（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。
/某tip某/简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。
（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
二、应用题2、答：画出两道程序并发执行图如下：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150m之间(见图中有色部分)。
计算机操作系统应用题及答案
计算机操作系统应用题及答案第一题：假设一个操作系统有4个可供调用的用户进程：P1、P2、P3和P4，并且系统内存可分为4个块：M1、M2、M3和M4。
每个进程的大小分别为24KB、64KB、48KB和32KB。
根据以下要求回答问题：1. 在以下情况下，请给出一个合理的内存布局方案：- 最先适配算法- 最佳适配算法- 最坏适配算法2. 分别计算使用以上算法后的空闲内存空间大小。
答案：1. 最先适配算法：根据进程到达的顺序，将每个进程分配给尺寸最接近的空闲内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P2 (64KB)- M3：P3 (48KB)- M4：P4 (32KB)2. 最先适配算法下的空闲内存空间大小为0KB。
最佳适配算法：根据进程尺寸，将每个进程分配给能满足需求并且所需空间最接近的内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P4 (32KB)- M3：P3 (48KB)- M4：P2 (64KB)2. 最佳适配算法下的空闲内存空间大小为816KB（64KB-48KB）。
最坏适配算法：根据进程尺寸，将每个进程分配给最大的空闲内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P2 (64KB)- M2：P3 (48KB)- M3：P4 (32KB)- M4：P1 (24KB)2. 最坏适配算法下的空闲内存空间大小为28KB（M4内存块，32KB-24KB）。
第二题：假设一个系统有3个进程P1、P2和P3，每个进程的执行时间如下：- P1: 10ms- P2: 20ms- P3: 30ms现在采用时间片轮转调度算法，时间片大小为15ms。
回答以下问题：1. 给出每个进程的执行顺序。
2. 计算每个进程的周转时间和带权周转时间。
答案：1. 进程执行顺序：P1 -> P2 -> P3 -> P1 -> P3 -> P32. 周转时间计算：- P1：10ms + 30ms + 5ms = 45ms （前两个时间片 + 最后一个时间片）- P2：20ms + 10ms = 30ms （一个时间片）- P3：30ms + 15ms + 15ms + 15ms = 75ms （两个时间片 + 一个完整时间片 + 一个不完整时间片）带权周转时间计算：- P1：45ms / 10ms = 4.5- P2：30ms / 20ms = 1.5- P3：75ms / 30ms = 2.5第三题：假设一个文件系统的磁盘块大小为2KB。
操作系统原理及应用试题附答案
操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分）1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。
（）A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。
（）A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度，这种算法是___________。
A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分）5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。
6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。
7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。
8、逻辑_文件是一种呈现在用户面前的文件结构。
9、操作系统中实现进程互斥和同步的机制称为同步机构_。
10、内存中用于存放用户的程序和数据的部分称为用户区（域）。
11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。
12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。
13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。
14、库文件允许用户对其进行读取、执行，但不允许修改.15、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的资源管理程序。
16、作业控制块是在作业创建时建立，直到作业完成时撤消。
17、多处理器系统是指含有2个及以上的CPU的计算机系统。
操作系统试卷参考答案
06-07 A一、单项选择题（共30分,每小题2分）1.虚存是：（D ）A：提高运算速度的设备 B：容量扩大了的内存C：实际不存在的存储器 D：进程的地址空间及其内存扩大方法2、采用动态重定位方式装入的作业，在执行中允许（C）将其移动。
A: 用户有条件的 B: 用户无条件的 C: 操作系统有条件的 D: 操作系统无条件的3.操作系统中，当（B），进程从执行状态转变为就绪状态。
A: 进程被进程调度程序选中 B: 时间片用完 C: 等待某一事件 D: 等待的事件发生4．在多进程的系统中，为了保证公共变量的完整性，每个进程应互斥进入临界区，所谓临界区是指（D ）。
A: 一个缓冲区 B: 一段数据区 C: 同步机制 D: 一段程序5．一个进程是（C）。
A: 由协处理机执行的一个程序 B: 一个独立的程序＋数据集C: PCB结构与程序和数据的组合 D: 一个独立程序6．在操作系统中，死锁出现指的是（C）。
A: 计算机系统发生重大故障 B: 资源总数远远小于资源数目C: 若干进程因竞争资源而无限等待其它进程释放已占有的资源D: 进程同时申请的资源数超过资源总数7．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ B）。
A: 加载 B: 重定位 C: 物理化 D: 逻辑化8．文件系统的主要目的是（A ）。
A: 实现对文件的按名存取B: 实现虚拟存储C: 提高外存的读写速度D: 用于存储系统文件9．用户进程A从“运行”状态转换到“阻塞”状态可能是由于（c ）。
A: 该系统执行了V操B: 某系统执行了V操作C: 该系统执行了P操D: 某系统执行了P操10．如果I/O所花费的时间比cpu的处理时间短得多，则缓冲区（B ）。
A: 最有效B: 几乎无效C: 均衡D: 以上都不是11．（ D ）是CPU与I/O设备之间的接口，它接收从CPU发来的命令，并去控制I/O设备工作，使处理器从繁杂的设备事务中解脱出来。
A: 中断装置B: 通道C: 逻辑D: 设备控制器12、下面哪些算法实用于分时系统中的进程调度（B）A: FCFS B: 时间片轮转C: CUP为主的优先D: 动态优先数法13．操作系统为保证“未经文件所有者授权则任何其它用户不得使用该文件”的解决方法是。
OS题库
第一章操作系统的基本概念一.填空题1. 1．计算机系统是由硬件系统和____系统两部分组成。
2. 2．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的________，并控制程序的运行，使整个计算机系统能高效地运行。
3. 3.从资源分配的角度讲，计算机系统中的资源分为处理机、_______ 、输入／输出设备和文件资源。
4. 5．按内存中同时运行程序的数目可以将批处理系统分为两类：单道批处理系统和____。
5. 6．操作系统的主要性能参数有____和利用率等。
前者指的是单位时间内系统处理的作业量。
后者指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。
6. 4．并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。
7. 7. __________系统不允许用户随时干预自己程序的运行。
8. 8．实时系统通常采用﹎﹎﹎方法来提高可靠性。
9. 9.UNIX操作系统是著名的﹎﹎﹎系统。
10. 10.DOS系统是﹎﹎﹎操作系统。
11. 11. ﹎﹎﹎系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力；12. 12. ﹎﹎﹎系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。
13. 13.允许多个用户在其终端上同时交互地使用计算机的OS称为分时OS，它通常采用﹎﹎策略为用户服务；14. 14.允许用户把若干个作业提交计算机系统集中处理的OS，称为批处理OS，衡量这种系统性能的一个主要指标是系统的﹎﹎﹎。
15. 15.在﹎﹎﹎的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
设计这种系统时，应首先考虑系统的实时性和可靠性。
解答:1. 答：软件2. 答：资源3. 【答案】存储器【解析】计算机系统中的资源分为硬件资源和软件资源。
操作系统答案
操作系统答案目录习题一 (1)习题二 (3)习题三 (7)习题四 (15)习题一一．思考题3. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为：(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
5. 操作系统要为用户提供哪些基本和共性的服务？答(p25)：操作系统提供给程序和用户的共性服务大致有：(1) 创建程序(2) 执行程序(3) 数据I/O(4) 信息存取(5) 通信服务(6) 错误检测和处理9．试叙述系统调用的实现原理。
答（p28）系统调用的实现有以下几点：⑴编写系统调用处理程序⑵设计一张系统调用入口地址表，每个入口地址都指向一个系统调用的处理程序，有的系统还包含系统调用自带参数的个数⑶陷入处理机制，需开辟现场保护，以保存发生系统调用时的处理器现场。
10.试叙述系统调用与过程调用的主要区别。
答（p29）⑴调用形式不同……⑵被调用代码的位置不同……⑶提供方式不同……⑷调用的实现不同……二．应用题2. 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。
程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：(1) 两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。
(2) 程序A无等待现象，但程序B有等待。
操作系统试题及答案
操作系统试题及答案 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】一、单项选择题(每题2分，共20分)1．以下着名的操作系统中，属于多用户、分时系统的是(B)。
A．DOS系统B．UNIX系统C．WindowsNT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是(A)。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，(C)。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于(C)。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指(D)。
A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过(B)实现的。
A．段表B．页表．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是(D)A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的(C)分配。
A．独占B．共享C．虚拟D．物理9．避免死锁的一个着名的算法是(C)。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是(C)。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
()2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。