OS考试样题及参考答案
OS课后试卷答案
第一章操作系统引论2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么。
答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
6．试说明推动分时系统形成和发展的主要动力是什么。
答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
11．试列出Windows OS中五个主要版本，并说明它们分别较之前一个版本有何改进。
答：（1）Microsoft Windows 1.0是微软公司在个人电脑上开发图形界面的首次尝试。
（2）Windows 95是混合的16位/32位系统，第一个支持32位。
带来了更强大、更稳定、更实用的桌面图形用户界面，结束了桌面操作系统间的竞争。
（3）Windows 98是微软公司的混合16位/32位Windows 操作系统，改良了硬件标准的支持，革新了内存管理，是多进程操作系统。
（4）Windows XP是基于Windows 2000的产品，拥有新用户图形界面月神Luna。
简化了用户安全特性，整合了防火墙。
（5）Windows Vista 包含了上百种新功能；特别是新版图形用户界面和Windows Aero 全新界面风格、加强的搜寻功能（Windows Indexing Service）、新媒体创作工具以及重新设计的网络、音频、输出（打印）和显示子系统。
os2010-期末试卷A答案
参考答案A卷：一、单项选择题（10道小题，每小题2分，共20分。
请将答案填在下面的表格中，写在其他位置的答案无效！）1 2 3 4 5 6 7 8 9 10B DC B A AD D C C11 12 13 14 15 16 17 18 19 20A CB A B B A A B A二、简答题（10道小题，每小题5分，共50分）1、PV原语常见有下面二种定义，都可以实现在信号量s上的操作，请分析一下这二种定义有什么不同。
第一种定义：P(s) {s--; if(s<0) sleep; }V(s) {s++; if(s<=0) wakeup; }第二种定义：P(s) {while (!s>0); s--; }V(s) {s++; }答：第一种定义对信号量采用睡眠与唤醒的方案，当无法进入临界区时转入阻塞态。
第二种宣言为忙等待方案，无法进入临界区时循环检查，这样比较浪费CPU时间。
2、在引入线程概念的操作系统中，操作系统将资源分配给线程还是进程？为什么？在线程实现的二种方案中，线程实现在用户级与实现在内核级相比，有什么缺点？答：资源分配给进程，因为进程是资源分配的最小单位，线程是在进程内，共享使用进程的资源。
线程实现在用户级，当一个线程阻塞时，内核会阻塞这个线程所在进程，导致这个进程中其他可以运行的线程也被阻塞。
3、现有一个1.5T的数据库文件要存放，但是只有二个1T容量的硬盘，请问你有什么办法来解决这个问题吗？介绍一下这种方法的基本原理。
答：可以采用RAID技术，将二个硬盘组合成一个逻辑盘。
可以使用RAID-0条带化技术，二个硬盘组成的逻辑盘容量为二个硬盘容量之和。
也可以采用LVM技术。
二个硬盘是二个PV，组成一个VG，VG的大小是二个PV大小之和。
在VG中划分一个大于1.5T的LV，LV中建立FS，即可存入此文件。
4、什么是SPOOLing技术？它是如何在解决死锁问题中得到应用的？答：SPOOLing技术又称为“假脱机技术“。
OS问答例题
chp1例1 OS的作用可表现在哪几个方面?答：OS的作用表现在以下3个方面：①提供了用户操作计算机的界面。
②管理计算机的资源。
资源管理主要包括处理机管理、存储器管理、I/O设备管理、文件管理。
③扩充计算机的处理功能。
即OS负责提供功能比裸机更强、使用更方便的机器。
例2 实现多道程序应解决哪些问题?答：实现多道程序应解决如下问题：①处理机管理问题。
②内存管理问题。
③I/O管理问题。
④文件管理问题。
⑤作业管理问题。
例3 OS具有哪几大特征?它的最基本特征是什么?答：①OS具有4大特征；并发性、共享性、虚拟性、异步性。
②操作系统的最基本特征因系统而异：批处理系统具有成批处理的特征，分时系统具有交互性的特征，实时系统具有实时性特征。
Chp2例1．请画图说明进程有哪三种基本状态以及各状态之间的转换情况。
例2 试说明PCB的作用。
为什么说PCB是进程存在的唯一标志?答：①PCB的作用是使一个在多道程序环境下不能独立运行的程序(含数据)成为一个能独立运行的进程，OS根据PCB来对并发执行的进程实施控制和管理。
②PCB是进程实体的一部分，是OS中最重要的数据结构，存放着OS所需的、用于描述进程的信息及控制运行的全部信息。
系统通过进程的PCB感知进程的存在，所以说PCB是进程存在的唯一标志。
例3 什么是临界资源和临界区?答：①临界资源是一种必须互斥进行访问的资源，即一次只能供一个进程使用的资源。
②临界区是进程中用来访问临界资源的那段代码。
例4进程之间存在着哪几种制约关系？它们各是什么原因引起的？答：进程之间存在着直接制约和间接制约这两种制约关系，其中直接制约（同步）是由于进程间的相互合作而引起的，而间接制约（互斥）则是由于进程间共享临界资源而引起的。
CHP3例1关于处理机调度，试问处理机三级调度各是什么？各级调度完成的关键性任务是什么？答：操作系统的处理机三级调度为：高级调度（又称为“作业调度”）、中级调度（又称为“交换调度”）、低级调度（又称为“进程调度”）。
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. 【答案】存储器【解析】计算机系统中的资源分为硬件资源和软件资源。
os题库
第一章练习题一、单项选择题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.实时处理 D.共同处理8.下面关于操作系统的叙述中正确的是（）。
A．批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互能力C从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机的资源9．分时操作系统通常采用（）策略为用户服务。
A．时间片加权分配 B．短作业优先 C.时间片轮转 D.可靠性与灵活性10.若把操作系统看作计算机资源的管理者，下列的（）不属于操作系统所管理的资源A．磁盘 B. 内存 C. CPU D. 中断11.在下列操作系统的各个功能组成部分中，（）不需要硬件支持。
A．进程调度 B.时钟管理 C.地址映射 D.中断系统12.在指令系统中只能由操作系统使用的指令称为（）A．系统指令 B.设备指令 C.非特权指令 D.特权指令三．填空题。
1.计算机系统由和两大部分组成。
2.操作系统的基本功能包括管理、管理、管理、管理。
OS考试重点题目及答案
一、操作系统原理部分1、名词解释:操作系统是计算机系统软件中最重要的组成部分，它控制和管理计算机系统资源，合理地组织计算机工作流程，用户有效地使用计算机系统提供一个功能强大、使用方便和可扩展的工作环境进程是具有一定独立功能的程序在一个数据集合上的一次动态执行过程进程控制块系统在创建每一个进程时，都为其开辟一个专用的存储区，用以随时记录它在系统中的动态特性。
线程由进程派生出来的一组代码（指令组）的执行过程。
系统调用和原语1、系统调用是操作系统提供给软件开发人员的程序接口,开发人员可以通过系统调用使用系统功能。
2、是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可中断的。
死锁是若干进程由于相互等待已被对方占有的资源而处于僵持状态。
死锁必要条件1、资源互斥2、资源不可抢占3、资源部分分配4、循环等待虚拟设备SPOOLing技术利用工作速度较高的大容量共享设备磁盘模拟工作速度较低的独享设备（如打印机），从用户使用的角度来看，独享设备改造成了共享设备，这种共享设备称为虚拟设备。
页表与快表1、为了方便在内存中找到进程的页对应的物理块，系统为每个进程建立一张页面的映像表，称为页表。
2、由于页表被储存在主存中，因此程序每次访问需要花费两倍时间：一次访问页表获得物理地址；一次通过物理地址获得数据。
这会造成计算机速度的减慢。
因而现代计算机包含了一个特殊的cache，用来保存被使用的地址变换，这种特殊的地址变换cache成为快表，即TLB设备独立性应用程序独立于具体使用的物理设备Spooling技术为了克服独占设备的这些缺点，操作系统提供外部设备同时联机操作的功能，称为假脱机操作技术（SPOOLling技术）文件控制块是保存文件书名信息的数据结构。
i节点linux文件系统使用索引节点inode（i节点）记录文件信息。
目录为了有效低管理这些文件，让用户方便查找文件，应当对文件加以适当的组织，文件的组织可以通过目录实现。
OS操作系统参考答案
学生: 789 得分: 0单项选择题1. 操作系统是一种（）[2分][A] 通用软件[B] 系统软件[C] 应用软件[D] 软件包正确答案 B学生答案2. 操作系统负责管理计算机系统的（），其中包括处理机、存储器、设备和文件。
[2分][A] 程序[B] 文件[C] 资源[D] 进程正确答案 C学生答案3. 没有下列（）设备计算机无法工作。
[2分][A] 硬盘[B] 软盘[C] 内存[D] 打印机正确答案 C学生答案4. 为了执行更多的程序，计算机需要有（）。
[2分][A] 更大的内存[B] 更快的外设[C] 更强的稳定性[D] 更先进的终端正确答案 A学生答案5. UNIX操作系统的主要工作语言是（）。
[2分][A] B语言[B] COBOL语言[C] PACAL语言[D] C语言正确答案 D学生答案6. 系统调用的目的是（）。
[2分][A] 请求系统服务[B] 终止系统服务[C] 申请系统资源[D] 释放系统资源正确答案 A学生答案7. 进程和程序的本质区别是（）。
[2分][A] 存储在内存和外存[B] 顺序和非顺序执行机器指令[C] 分时使用和独占使用计算机资源[D] 动态和静态特征正确答案 D学生答案8. 在操作系统中，JCB是指（）。
[2分][A] 作业控制块[B] 进程控制块[C] 文件控制块[D] 程序控制块正确答案 A学生答案9. 为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。
[2分][A] 进程状态字[B] 进程优先数[C] 进程控制块[D] 进程起始地址正确答案 C学生答案10. 下列进程状态的转换中，哪一个是不正确的（）。
[2分][A] 就绪→运行[B] 运行→就绪[C] 就绪→阻塞[D] 阻塞→就绪正确答案 C学生答案11. 下列各项步骤中，哪一个不是创建进程所必须的步骤（）。
[2分][A] 建立一个进程控制块PCB[B] 由CPU调度程序为进程调度CPU[C] 为进程分配内存等必要的资源[D] 将PCB链入进程就绪队列正确答案 B学生答案12. 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）[2分][A] 自由状态[B] 停止状态[C] 阻塞状态[D] 暂停状态正确答案 C学生答案13. 已经获得除（）以外的所有运行所需资源的进程处于就绪状态[2分][A] 存储器[B] 打印机[C] CPU[D] 磁盘空间正确答案 C学生答案14. 操作系统中，（）负责对进程进行调度[2分][A] 处理机管理[B] 作业管理[C] 高级调度管理[D] 存储和设备管理正确答案 A学生答案15. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
OS考试样题及参考答案
成都理工大学2013—2014学年 第一学期《操作系统基础》考试试卷一、单项选择题（本大题共26个小题，每小题2分，共计52分，在每小题列请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、进程和程序的一个最本质的区别是（ C ） A 、分时使用或独占使用计算机 B 、顺序或非顺序执行机器指令 C 、动态或静态 D 、存储在内存或外存 2、从资源的角度看操作系统的功能不包括（A ） A 、用户管理 B 、处理器管理和存储管理 C 、文件管理和作业管理 D 、设备管理 3、一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。
A 、运行 B 、等待 C 、就绪 D 、收容 4、用户在删除某文件的过程中，操作系统不可能执行的操作是（ A ）。
A 、删除此文件所在的目录 B 、删除与此文件关联的目录项 C 、删除与文件对应的文件控制块 D 、释放与此文件关联的内存缓冲区 5、下面有关死锁的论述中，不正确的论述是（ E ）。
A 、参与死锁的进程个数至少为2。
B 、参与死锁的进程至少有两个已经占有资源。
C 、参与死锁的所有进程均正在等待资源。
D 、参与死锁的进程是系统中当前正在运行进程所构成的进程集合的一个子集。
E 、参与死锁的所有进程都占有资源并等待资源。
6、一个正在访问临界资源的进程由于申请等待I/O 操作而被中断时（ C A 、可以允许其他进程进入与该进程相关的临界区 B 、不允许其他进程进入任何临界区C 、可以允许其他就绪进程抢占处理器，继续运行D 、不允许任何进程抢占处理器7、进程所请求的一次打印输出结束后，将使进程状态从（ D ）。
A 、运行态变为就绪态B 、运行态变为等待态C 、等待态变为运行态D 、等待态变为就绪态8、某计算机系统中有8台打印机，有K 个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K 的最小值是 （ C ）A 、2B 、3C 、4D 、59、在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ D ）。
os样题
1. 在请求分页系统中，LFU算法是指【1】。
A．最早进入内存的页先淘汰B．近期被访问次数最少的页先淘汰C．近期最长时间以来没被访问的页先淘汰 D．以后再不用的页先淘汰2．磁盘操作所花费的时间主要是【２】。
A. 旋转延迟时间B. 等待时间C. 传送时间D. 寻道时间3.以下关于设备管理种UCB表的说法，正确的是【3】。
A．个设备两个 B．每类设备一个C．整个系统一个D．每个设备一个每4．CPU的状态分为管态和目态，从目态转换道管态的唯一途径是【４】；A.修改程序状态字B. 运行进程调度程序C.系统调用D. 中断5. 某系统中有4个并发进程，每个进程都需要同类资源3个，试问该系统不会发生死锁的最少资源数是【5】个。
A. 7B. 8C. 9D. 106.进程被创建完成后，最初处于【８】状态，A. 等待B. 就绪C. 执行D. SLEEP7.为描述线程的动态变化过程，采用一个与线程相联系的【7】，操作系统根据它感知线程的存在。
A．线程状态字B．线程控制块C．线程的地址D．线程优先数8. 以下【8】项功能不是操作系统具备的主要功能。
A．内存管理B．CPU调度C．文档编辑D．中断处理9. 界地址管理方式【9】外部碎片，页式管理方式【9】外部碎片。
A．会产生，会产生B．不会产生，不会产生C．会产生，不会产生D．不会产生，会产生10．操作系统采用缓冲技术，能够减少对CPU的【10】次数，从而提高系统的效率。
A. 中断B. 读写C. 控制D.访问11.信号灯变量S的初始值为7，在S上执行6次P操作，5次V操作后，S的值是【11】。
A. 10B. 4C. 8D. 612．在分页式存储管理中，将每个作业的【12】分成大小相等的页，A. 符号空间B. 进程空间C. 外存空间D.主存空间13. 为描述进程的动态变化过程，采用一个与进程相联系的【１3】，操作系统根据它感知该进程的存在。
A．进程状态字B．进程控制块C．进程的地址D．进程优先数14.文件系统在某一目录下创建一个文件时，在该目录文件中为它创建一个【１4】。
OS参考习题
9.1模拟题1（50分）一、选择一个最适合的答案(10*1分)1．( )是最接近于硬件的软件。
A.DBMSB.汇编程序C.OSD.编译器2．( )对用户是透明的。
A. 文件目录B. 虚拟存储器C. 文件名D. 键盘3．( )存储管理要求一个作业集中存放在连续的主存。
A. 分区B. 分页C. 分段D. 段页4．段的逻辑地址形式是段号为5位,段内地址13位,主存容量为5K,辅存容量为200K，那么虚拟存储器的最大容量可能为( )。
A. 261KB. 200KC. 205KD. 160K5．PCB登记( )相关信息。
A. 程序B. 进程C. 文件D. 作业6．进程从执行状态到阻塞状态是由( )完成的。
A. 进程调度B. 其它进程调用阻塞原语C. 硬件自动D. 进程自身调用阻塞原语7．只作用于一个进程一次的原语是( )原语。
A. 阻塞B. 挂起C. 撤消D.解挂8．多个作业可以同时使用一台( )。
A. 磁带机B. 硬盘机C.打印机D. 卡片机9．在执行Ｐ操作时，进程若能继续执行，执行Ｐ操作前信号量的值应( )。
A. 大于０B. 小于０C. 等于０D.大于等于０10．ＵＮＩＸ系统移植方便，是因为( )。
A.它功能强B.界面简单C. Ｃ语言编写D.安全性好二、选择所有适合的答案 (5*2分)1．不具有交互性的ＯＳ是( )。
A. 单道批处理系统B. 分时系统C. 多道批处理系统D. 实时系统2．( )使用物理地址。
A.多道程序系统编译器产生的目标码B.动态重定位后的内存程序C.静态重定位后的内存程序D.动态连接后的内存程序3．( )是多道OS。
A.LinuxB.UNIXC.MS_DOS3.3D.WINDOWS984．( )存储管理系统有页表存在。
129A. 页式B. 段式C. 段页式D.分区5．磁盘上的连续文件适合( )。
A. 顺序存取B. 随机存取C.存放常变数据D.只读数据三、判断正误，并简要说明理由 (6*3分)1．虚拟存储器是以时间换空间。
OS练习题带答案1
操作系统练习题-习题加答案注：本答案只提供参考只用，中间不免有些错误，可以QQ或当面大家交流，也希望不要把这个当成期末的宝贝，只背答案是不行的，能理解尽量理解的了，加油！！！1~3章（引论、处理机管理）1、现代操作系统的特征是：并发、共享、虚拟、异步。
2、进程与进程控制块（PCB）是（是/不是）一一对应的关系3、引入临界资源后，程序段被分为进入区、临界区、退步区、剩余区四个区域。
4、处理机的调度层次包括高级调度、中级调度和低级调度，其中，调度频率最低的是高级调度，必不可少的一种调度是低级调度，为了提高内存利用率的一种调度是中级调度。
5、产生死锁的原因是资源竞争和进程间推进顺序非法，其中引发死锁的最根本的原因是竞争互斥性资源。
6、刚刚创建的进程会由创建状态转变为就绪状态，得到处理机的调度转变为执行状态，执行中的进程如果申请资源得不到，将会转变为阻塞状态，得到资源，再次转变为就绪状态，正在执行输入输出操作的进程将处于终止状态。
7、如果并发执行的五个进程都需要使用临界资源R，并且每个进程对资源R的需求量都是3，那么现在资源R至少有11 个时不管怎么调度，一定不会出现死锁。
若初始时资源R有9个，每个并发进程对资源的需求量为3，则最多有4个进程并发执行一定不会出现死锁。
8、为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有 2个，系统可供分配的该资源的个数是 3 个。
9、操作系统的主要功能是对计算机中的四大类资源进行管理，这四类资源分别是处理机、存储器、 I/O设备和文件。
9、简述并行与并发的区别。
（13页）答：并行性是指两个或多个事件在同一时刻发生并发性是指两个或多个事件在同一时间间隔内发生10、简述操作系统的功能。
（16页）答：处理机的管理功能：处理机的管理应具有进程控制、进程同步、进程通信、调度等功能。
存储器管理功能：存储器管理应具有内存分配、内存保护、地址映射、内存扩充等功能。
os习题1题目答案(1)
分时系统不需要多道程序技术的支持。 错误：分时系统本身就是多道程序系统。 分时系统的用户具有独占性，因此一个用户可以独占计 算机系统的资源。 错误： 系统的资源的利用率越高用户越满意。 错误：系统的资源利用率高可能使用户等待更长的时间 ，方便性、交互性也可能受到影响。 设计实时操作系统时，首先应考虑系统资源的利用率。 错误：设计实时操作系统时，首先要考虑系统的实时性 和可靠性。
四道运行情况
程序A 程序B
I/O请求 I/O完成 I/O请求 C再运行
I/O请求
I/O请求
I/O完成ຫໍສະໝຸດ A完成 I/O完成程序C 程序D 调度程序
表示获得CPU
(b)四道程序运行情况
例题：
若程序PA和PB单独执行时分别用TA和TB 表示，TA=1小时，TB=1.5小时，其中处 理器工作时间分别为TA_c=18分钟，TB_ c=27分钟。 如果采用多道程序设计方法，让PA、PB 并行工作，假定处理器利用率达到50%， 另加15分钟系统开销，请问多道和单道 执行时花费时间的比例是多少？
（续）
多用户分时系统是多道程序系统，具有交互性， 但是程序的分时运行需CPU不断地在多个程序之 间进行切换，这种切换需要占用的CPU的时间。 多道批处理系统是多道程序系统，没有交互性。C PU在执行一道程序时一般不转换到其它道程序， 只有在需要等待某种事件发生时，才切换到另一 道程序执行。因此，它的CPU切换的次数远远低 于分时系统，而CPU的有效利用率高于批处理系 统。
习题：
内存中有三道程序A，B，C，优先级A>B>C
A（计算30ms,输入40ms,计算10ms) B（计算60ms,输入30ms,计算10ms) C（计算20ms,输入40ms,计算20ms)
OS习题和答案汇总-给学生
第一章课后习题：1.设计现代OS的主要目标是什么?答：方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?答：a. OS作为用户与计算机硬件系统之间的接口（用户观点）；b. OS作为计算机系统资源的管理者（设计者观点）；c. OS作为扩充机器.（虚拟机观点）13、OS具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence)、共享(Sharing)、虚拟(Virtual)、异步性(Asynchronism)。
b. 其中最基本特征是并发和共享。
25、从资源管理的角度看，操作系统具有哪些功能？处理机管理、存储器管理、设备管理和文件管理。
补充习题：１、在计算机系统中配置操作系统的主要目的是（Ａ），操作系统的主要功能是管理计算机系统中的（Ｂ），其中包括（Ｃ）管理和（Ｄ）管理，以及设备管理和文件管理。
这里的（Ｃ）管理主要是对进程进行管理。
Ａ：（1）增强计算机系统的功能；（2）提高系统资源的利用率；（3）提高系统的运行速度；（4）合理地组织系统的工作流程，以提高系统吞吐量。
Ｂ：（1）程序和数据；（2）进程；（3）资源；（4）作业；（5）任务。
Ｃ、Ｄ：（1）存储器；（2）虚拟存储器；（3）运算器；（4）处理机；（5）控制器。
2、操作系统有多种类型：（1）允许多个用户以交互方式使用计算机的操作系统，称为（Ａ）；（2）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（Ｂ）；（3）在（Ｃ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
Ａ、Ｂ、Ｃ：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。
3、从下面关于操作系统的论述中，选出一条正确的论述：( )（1）对批处理作业，必须提供相应的作业控制信息；（2）对于分时系统，不一定全部提供人机交互功能；（3）从响应角度看，分时系统与实时系统的要求相似；（4）采用分时操作系统的计算机系统中，用户可以独占计算机操作系统的文件系统；（5）从交互角度看，分时系统与实时系统相似。
OS选择题及答案
1．在下列系统中，( )是实时系统。
A.计算机激光照排系统B.航空定票系统C．办公自动化系统D.计算机辅助设计系统答案：B2．操作系统是一种( )。
A.应用软件B．系统软件C．通用软件D．工具软件答案：B3．引入多道程序的目的在于( )。
A.充分利用CPU，减少CPU等待时间B．提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D．充分利用存储器答案：A4．已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器B．打印机C．CPU D．磁盘空间答案：C5．进程调度的关键问题：一是选择合理的( )，二是恰当地进行代码转换A．时间片间隔B.调度算法C．CPU速度D．内存空间答案：B6．采用轮转法调度是为了( )：A.多个终端都能得到系统的及时响应B．先来先服务C．优先级较高的进程得到及时调度D．需CPU最短的进程先做答案：A7．在一段时间内只允许一个进程访问的资源，称为( )A.共享资源B．临界区C．临界资源D．共享区答案：C8.并发性是指若干事件在( )发生A．同一时刻B．同一时间间隔内C．不同时刻D．不同时间间隔内答案：B9．在单一处理器上，将执行时间有重叠的几个程序称为( )A．顺序程序B．多道程序C.并发程序D．并行程序答案：C10．程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )A．程序顺序执行的再现性B．程序顺序执行的封闭性C．并发程序失去封闭性D．并发程序失去再现性答案：B11．引人多道程序技术以后，处理器的利用率( )A.降低了B．有所改善C．大大提高D．没有变化，只是程序的执行方便了．答案：C12．在单一处理器上执行程序，多道程序的执行是在( )进行的。
A．同一时刻B．同一时间间隔内C．某一固定时刻D．某一固定时间间隔内答案：B13．为了使多个进程能有效地同时处理输入和输出，最好使用( )A．缓冲区B．闭缓冲区环C．多缓冲区D．双缓冲区答案：A14.在进程通信中，( )常通过变量、数组形式来实现。
OS第7-8章测试题
学号__________________ 姓名__________________ 成绩__________________第七、八章测试题答案一．选择题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. 路径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. 最常用的流式文件是字符流文件，它可看成是的集合。
A. 字符序列B. 数据C. 记录D. 页面14. 在文件系统中，文件的不同物理结构有不同的优缺点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
s-free free(0) free(96) free(97) free(98) free(99)
98 23 ┇ 56 57
56# 57#
100 17 18 ┇ 48 13 23#
答：进程 M 释放 5 个物理块后的卷资源表状态。 s-free free(0) free(2) free(98) free(99) (1 分) (2 分) 3 59 60 61 61# 100 23 60# ┇ 56 57 16 58 (2 分) 59# 56# 57# 16# 58# 100 17 18 ┇ 48 13 23#
－2－
A、顺序文件 B、链接文件 C、索引文件 D、目录文件 22、一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5 ms 到达。它们的计算和 I/O 操作顺序如下： P1：计算 60 ms, I/O 80 ms, 计算 20 ms P2：计算 120 ms, I/O 40 ms, 计算 40 ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 （ B ） A、240 ms B、260 ms C、340 ms D、360 ms 23、文件控制块不包括（ D ） 。 A、文件名 B、文件访问权限说明 C、文件物理位置信息 D、磁盘坏块信息 24、不属于 I/O 控制方式的是（ A ）。 A、SPOOLing 技术 B、通道控制方式 C、DMA 方式 D、中断驱动方式 25、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区 合并，为此需修改空闲区表，造成空闲区数减 1 的情况是（ D ）。 A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区 C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区 26、假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是（ D ）
A、P0、P2、P4、P1、P3 C、P2、P1、P0、P3、P4
B、P1、P0、P3、P4、P2 D、P3、P4、P2、P1、P0
二、问答题（本大题共 5 个小题，共计 36 分。 ） 得分
1、 （6 分） 假定某磁头臂在磁盘上刚处理完 75 号磁道的请求， 目前正在 80 号磁道读信息， 并有下表中等待访问磁盘的序列。 请求次序 1 2 3 4 5 6 7 8 将要访问的磁道号 160 40 190 188 90 58 32 102 请按下列两种调度算法给出这一请求序列的处理次序。 （1）电梯调度算法； （2）最短寻道时间优先。 解：（1）移动次序：90、102、160、188、190、58、40、32 （3 分） 5 8 1 4 3 6 2 7 （2）移动次序：90、102、58、40、32、160、188、190（3 分） 5 8 6 2 7 1 4 3 2、(共7分) 有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进 －3－
－1－
一
二
三
总分
︵ ︶
A、进程 P 的代码段 B、进程 P 中打开的文件 C、进程 P 的全局变量 D、进程 P 中线程的栈指针 10、设与某资源相关联的信号量初值为 3，当前值为－1，若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N 分别是（ A ） A、0，1 B、1，0 C、1，2 D、2，0 11、下列选项中，降低进程优先级的合理时机是（ D ）。 A、进程刚完成 I/O，进入就绪队列列 D、进程的时间片用完 12、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ） A、时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法 13、某虚拟存储器的用户空间共有 32 个页面，每页为 1KB，主存为 16KB。假定某时刻系 统为一用户的第 0、1、2、3 页分别分配的物理块号为 5、10、7、4，则与虚拟地址 0A5CH 相对应的物理地址为（ B ） A、125CH B、1E5CH C、113CH D、2A5CH 14、设备分配问题中，算法实现时，同样要考虑安全性问题，以防止在多个进程进行设备 请求时，因相互等待对方释放所占设备所造成的（ C ）现象。 A、瓶颈 B、碎片 C、死锁 D、系统抖动 15、在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应阻塞队列等待的条 件是（ C ） A、S>0 B、S=0 C 、S<0 D、S<=0 16、下列关于进程和线程的叙述中，正确的是（ Ａ ）。 Ａ、不管系统是否支持线程，进程都是资源分配的基本单位 Ｂ、线程是资源分配的基本单位，进程是调度的基本单位 Ｃ、系统级线程和用户级线程的切换都需要内核的支持 Ｄ、同一过程中的线程拥有各自不同的地址空间。 17、下列关于银行家算法的叙述中，正确的是（ B ） A、银行家算法可以预防死锁 B、当系统处于安全状态时，系统中一定无死锁进程 C、当系统处于不安全状态时，系统中一定会出现死锁进程 D、银行家算法破坏了死锁必要条件中的“请求和保持”条件 18、若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用（ Ｄ ） 来实现。 Ａ、索引表 Ｂ、索引文件 Ｃ、指针 Ｄ、多级目录 19、一个分段存储管理系统中，逻辑地址长度为 32 位，其中段号占 8 位，则最大段长是 （ C ） 16 24 32 A、2 8 字节 B、2 字节 C、2 字节 D、2 字节 20、在单处理机系统中，下列并行和并发现象不可能发生的是（ A ） A、进程与进程之间的并行 B、进程与进程之间的并发 C、处理机与设备之间的并行 D、设备与设备之间的并行 21、用磁带作为文件存储介质时，文件只能组织成（ A ）
2 254H 1 页面大小为 4KB， 一次内存的访问时间是 100ns， 一次快表 （TLB） 的访问时间是 10ns， 处理一次缺页的平均时间为 108ns（已含更新 TLB 和页表的时间）， 进程的驻留集大小 固定为 2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB 初始为空；② 地址转换时先访问 TLB，若 TLB 未命中，再访问页表（忽略访问页表之后的 TLB 更新时 间）；③有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生 缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H，请问： （1） 依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2） 基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。 解：（1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分 12 解出来。页面大小为 4KB，即 2 B，则得到页内位移占虚地址的低 12 位，页号占剩余高 位。可得三个虚地址的页号 P 为 2、1、2（十六进制的一位数字转换成 4 位二进制，因 此，十六进制的低三位正好为页内位移，最高位为页号）： 2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合 成物理 地址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。（2 分） 1565H： P=1， 访问快表 10ns， 落空， 访问页表 100ns 落空， 进行缺页中断处 理 108ns， 合成物理地址后访问主存 100ns，共 10ns+100ns+108ns+100ns=318ns。（2 分） 25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns 便可合成 物理地址，访问主存 100ns，共计 10ns+100ns=110ns （2 分） （2）当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表 中淘 汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应页 框号为 101H。由此可得 1565H 的物理地址为 101565H。（2 分） 40 5、（8 分）某文件系统空间的最大容量为 4TB（1T= 2 ），以磁盘块为基本分配单位，磁 盘块大小为 1KB。文件控制块（FCB）包含一个 512B 的索引表区。请回答下列问题： （1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项
成都理工大学 2013—2014 学年 第一学期《操作系统基础》考试试卷
大题 得分 一、单项选择题（本大题共 26 个小题，每小题 2 分，共计 52 分，在每小题列 出的备选项中只有一个是最符合题目要求的， 请将其代码填写在题后的括号内。 错选、多选或未选均无分。 ） 得分
1、进程和程序的一个最本质的区别是（ C ） A、分时使用或独占使用计算机 B、顺序或非顺序执行机器指令 C、动态或静态 D、存储在内存或外存 2、从资源的角度看操作系统的功能不包括（A） A、用户管理 B、处理器管理和存储管理 C、文件管理和作业管理 D、设备管理 3、一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 4、用户在删除某文件的过程中，操作系统不可能执行的操作是（ A ）。 A、删除此文件所在的目录 B、删除与此文件关联的目录项 C、删除与文件对应的文件控制块 D、释放与此文件关联的内存缓冲区 5、下面有关死锁的论述中，不正确的论述是（ E ）。 A、参与死锁的进程个数至少为 2。 B、参与死锁的进程至少有两个已经占有资源。 C、参与死锁的所有进程均正在等待资源。 D、参与死锁的进程是系统中当前正在运行进程所构成的进程集合的一个子集。 E、参与死锁的所有进程都占有资源并等待资源。 6、一个正在访问临界资源的进程由于申请等待 I/O 操作而被中断时（ C A、可以允许其他进程进入与该进程相关的临界区 B、不允许其他进程进入任何临界区 C、可以允许其他就绪进程抢占处理器，继续运行 D、不允许任何进程抢占处理器 7、进程所请求的一次打印输出结束后，将使进程状态从（ D ）。 A、运行态变为就绪态 B、运行态变为等待态 C、等待态变为运行态 D、等待态变为就绪态 8、某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。 该系统可能会发生死锁的 K 的最小值是 （ C ） A、2 B、3 C、4 D、5 9、在支持多线程的系统中，进程 P 创建的若干个线程不能共享的是（ D ）。