下载文档原格式
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，2、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II3、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.54、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态5、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/36、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
合肥工业大学操作系统精品课程习题资料习题一1、多道程序设计是指()A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序2、LINUX的基本特点是（）A．多用户，单任务，实时B．多用户，多任务，交互式C．单用户，单任务，分时D．多用户，多任务，分时3、从用户的观点看，操作系统是_______ 。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理的组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体4．操作系统中采用多道程序设计技术提高了CPU和外部设备的______ 。
A．利用率B．可靠性C．稳定性D．兼容性5．允许多个用户以交互方式使用计算机的操作系统称为_B____ ；允许多个用户将多个作业提交给计算机集中处理的操作系统称为__A____ ；计算机系统能及时处理过程控制数据并做出响应的操作系统称为__D____ 。
A．批处理操作系统B．分时操作系统C．多处理机操作系统D．实时操作系统E．网络操作系统6、批处理操作系统的目的是（）A. 提高系统与用户的交互性能B.提高系统资源利用率C. 降低用户作业的周转时间D.减少用户作业的等待时间注，批处理系统的主要缺点是系统与用户的交互性能7、操作系统在计算机系统中位于( )之间A、CPU和用户之间 B. 中央处理器CPUC.计算机硬件和用户D. 计算机硬件和软件之间8、无论在哪一种OS中，（）命令只在核心态运行A．读时钟日期B．改变内存分配位图C．屏蔽所有中断D．改变磁盘空间分配位图9、如何理解虚拟机的概念？10、处理为什么要区分核心态和用户态两种方式？在什么情况下进行转换？11、试比较操作系统的原语和事务两个概念的异同点。
习题二1、设某类资源有5个，由3个进程共享，每个进程最多可申请（）个资源而使系统不会死锁。
A．1 B．2 C．3 D．42．在分时系统中，假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。
学习-----好资料安徽大学操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
一.设计题目第9题：进程死锁的检测：绘制资源分配图要求：1)建立资源分配图的数据结构描述；2)建立绘制资源分配图的历程，包括结点和有向边；3)可以删除、添加节点或有向边。
4)可以鼠标在串口的任意位置指点，确定结点或者有向边的位置；5)可以拖动现有结点的位置，使之相关的结点移动6)可以存入文件和从文件中读取。
二.设计原理及算法描述UNIX命令:ls [选项]列出文件信息(默认为当前目录)ls无参显示一个目录中的文件和子目录ls -l每行仅显示一个目录或名称ls --help 显示此帮助信息并离开mkdir目录若目录不存在则创建目录mkdir --help显示此帮助信息并离开rmdir目录若目录没有数据则删除目录rmdir --help显示此帮助信息并离开cp来源文件目的文件将来源文件复制到目的文件cp --help显示此帮助信息并离开cat文件或：cat 文件1 >> 文件2显示文件内容或连接两个文件，并将结果输出到显示屏上cat文件将文件的内容输出到显示屏上cat 文件1 >> 文件2将文件1连接到文件2的结尾，并输出到显示屏上cat --help 显示此帮助信息并离开more文件使文件能逐行(回车键)或逐页(空格键)显示并显示当前文件所占总文件的百分比more --help显示此帮助信息并离开mv文件1 文件2或：mv 文件目录重命名或移动文件mv 文件1 文件2将文件1名字改为文件2的名字mv 文件目录将指定文件移动到指定目录下mv --help显示此帮助信息并离开sort文件将文本文件内容加以排序sort --help显示此帮助信息并离开按照每个命令的功能编写一个实现函数。
通过c++字符串操作从输入流获得指令以及参数，通过对指令以及参数的判别调用对应指令的函数，实现对windows内文件的各项操作。
三.开发环境硬件环境：个人PC机软件环境：Microsoft Windows XPMicrosoft Visual C++ 6.0四.重要算法和设计思路描述命令以及参数的获取：由于命令加参数最多能有四部分，所以申请4个字符串数组。
第一章1-03、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答：（1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。
当交换机完成接续，对方收到发起端的信号，双方即可进行通信。
在整个通信过程中双方一直占用该电路。
它的特点是实时性强，时延小，交换设备成本较低。
但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。
（2）报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。
但它的缺点也是显而易见的。
以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。
报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。
（3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。
到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。
1-08、计算机网络都有哪些类别？各种类别的网络都有哪些特点？（计算机网络可从哪几个方面进行分类？）答：1、按网络覆盖的地理范围分类：（1）局域网：局域网是计算机硬件在比较小的范围内通信线路组成的网络，一般限定在较小的区域内，通常采用有线的方式连接起来。
（2）城域网：城域网规模局限在一座城市的范围内，覆盖的范围从几十公里至数百公里，城域网基本上是局域网的延伸，通常使用与局域网相似的技术，但是在传输介质和布线结构方面牵涉范围比较广。
合工大操作系统课程设计一、课程目标知识目标：1. 理解操作系统的基本概念，掌握操作系统的发展历程、功能及分类。
2. 学会分析操作系统的核心组成部分，如进程管理、内存管理、文件系统、设备管理。
3. 掌握操作系统的基本原理，如进程调度、内存分配、文件权限控制等。
技能目标：1. 能够运用进程管理的基本方法，编写简单的进程同步与互斥程序。
2. 学会使用操作系统提供的API进行文件操作和设备控制。
3. 能够分析并优化操作系统的性能，提高系统资源利用率。
情感态度价值观目标：1. 培养学生对操作系统的学习兴趣，激发他们探索计算机科学领域的热情。
2. 培养学生的团队协作精神，提高他们在项目实践中的沟通与协作能力。
3. 培养学生具备良好的计算机伦理道德观念，尊重知识产权，遵循法律法规。
本课程针对合肥工业大学高年级本科生，课程性质为专业核心课。
结合学生特点，课程目标注重理论与实践相结合，培养学生具备扎实的操作系统能力。
在教学过程中，要求学生积极参与讨论、实践，达到学以致用的目的。
课程目标分解为具体学习成果，以便后续教学设计和评估，确保学生能够全面掌握操作系统知识，提高实践能力。
二、教学内容本课程教学内容主要包括以下几部分：1. 操作系统概述：介绍操作系统的发展历程、功能、分类及其在计算机系统中的作用。
2. 进程管理：讲解进程与线程的概念、进程调度算法、进程同步与互斥、死锁与饥饿问题。
3. 内存管理：阐述内存分配策略、虚拟内存技术、页式和段式存储管理、内存碎片问题。
4. 文件系统：介绍文件和目录结构、文件权限控制、文件系统性能优化、磁盘空间分配策略。
5. 设备管理：讲解设备驱动程序、I/O调度策略、中断处理、设备分配与回收。
6. 操作系统实例分析：以Linux操作系统为例，分析其内核架构、进程管理、内存管理、文件系统等关键技术。
7. 操作系统性能评价与优化：介绍操作系统性能指标、性能评价方法、常用优化策略。
教学内容根据课程目标和教材章节进行合理安排，保证教学内容的科学性和系统性。
2022年合肥工业大学(宣城校区)计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区2、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接3、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。
A.nB.mC.m-nD.-m4、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系5、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间6、一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III7、操作系统采用分页存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中8、计算机开机后，操作系统最终被加载到（）。
【计算机系统】1．操作系统是一种( )。
A．系统软件 B．应用软件C．工具软件 D．调试软件2．下列对操作系统的说法中错误的是( )A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业3．系统软件中主要包括操作系统、语言处理程序和( )。
A．用户程序 B．实时程序C．实用程序 D．编辑程序4．不属于存储管理的功能是( )。
A．存储器分配 B．地址的转换C．硬盘空间管理 D．信息的保护5．在下列关于文件的说法中，错误的是( )。
A．在文件系统的管理下，用户可以按照文件名访问文件B．文件的扩展名最多只能有三个字符C．在Windows XP中，具有隐藏属性的文件是不可见D．在Windows XP中，具有只读属性的文件仍然可以删除6．在下列的说法中，错误是( )。
A．在UNIX中，不管有多少个磁盘分区，只有一个根目录rootB．不管如何分区，一个磁盘就是一个卷C．在Windows XP中，可以安装UNIX文件系统D．在Linux操作系统中，可以安装NTFS，但是不能写入，只能访问7．软件由程序、( )和文档三部分组成。
A．计算机 B．工具C．语言处理程序 D．数据8．操作系统是现代计算机系统不可缺少的组成部分。
操作系统负责管理计算机的( )。
A．程序 B．功能 C．资源 D．进程9．操作系统的主体是( )。
A．数据 B．程序 C．内存 D．CPU10．在下列操作系统中，属于分时系统的是( )。
A．UNIX B．MS DOSC．Windows XP 2000／XP D．Novell NetWare11．在下列操作系统中，由IBM公司研制开发的是( )。
A．Mac OS B．OS/2C．Novell NetWare D．Linux12．在下列关于处理机管理的说法中，正确的是( )。
2022年合肥工业大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片2、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、下列调度算法中，不可能导致饥饿现象的是（）。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先5、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.16、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。
A.FCBB.DCTC.SDTD.COCT7、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，9、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV10、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
合肥工业大学操作系统精品课程习题资料习题一1、多道程序设计是指()A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序2、LINUX的基本特点是（）A．多用户，单任务，实时B．多用户，多任务，交互式C．单用户，单任务，分时D．多用户，多任务，分时3、从用户的观点看，操作系统是_______ 。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理的组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体4．操作系统中采用多道程序设计技术提高了CPU和外部设备的______ 。
A．利用率B．可靠性C．稳定性D．兼容性5．允许多个用户以交互方式使用计算机的操作系统称为_B____ ；允许多个用户将多个作业提交给计算机集中处理的操作系统称为__A____ ；计算机系统能及时处理过程控制数据并做出响应的操作系统称为__D____ 。
A．批处理操作系统B．分时操作系统C．多处理机操作系统D．实时操作系统E．网络操作系统6、批处理操作系统的目的是（）A. 提高系统与用户的交互性能B.提高系统资源利用率C. 降低用户作业的周转时间D.减少用户作业的等待时间注，批处理系统的主要缺点是系统与用户的交互性能7、操作系统在计算机系统中位于( )之间A、CPU和用户之间 B. 中央处理器CPUC.计算机硬件和用户D. 计算机硬件和软件之间8、无论在哪一种OS中，（）命令只在核心态运行A．读时钟日期B．改变内存分配位图C．屏蔽所有中断D．改变磁盘空间分配位图9、如何理解虚拟机的概念？10、处理为什么要区分核心态和用户态两种方式？在什么情况下进行转换？11、试比较操作系统的原语和事务两个概念的异同点。
习题二1、设某类资源有5个，由3个进程共享，每个进程最多可申请（）个资源而使系统不会死锁。
A．1 B．2 C．3 D．42．在分时系统中，假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。
则系统开销所占的比率约为（）A．1% B．5% C．10% D．20%3．进程从等待状态进入就绪状态可能是由于（）A．现运行进程运行结束B．现运行进程执行了P操作C．现运行进程执行了V操作 D．现运行进程时间片用完4、通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生。
其中采用资源按顺序申请法，是破坏（）A．互斥条件 B．不可剥夺条件 C．部分分配条件D．循环等待条件5．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）A．S>0 B．S=0 C．S<0 D．S!=06．计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程A．0个B．1个 C．2个 D．3个7．LINUX的基本特点是（）A．多用户，单任务，实时 B．多用户，多任务，交互式C．单用户，单任务，分时D．多用户，多任务，分时8．一个进程被唤醒，意味着（）A．该进程重新占有了CPU B．进程状态变为就绪C．它的优先权变为最大 D．其PCB移到就绪队列的队首9、设有三个作业J1、J2、J3，它们的到达时间分别为8：00、8：45、9：30，计算时间分别为2小时、1小时、0.25小时如下表，它们在一台处理机上按单道运行，若采用响应比高者优先的调度算法，这三个作业的执行次序是（）A．J1、J2、J3 B．J2、J1、J3 C．J2、J3、J1 D．J3、J2、J110、将以下有关死锁的问题及其解决方式用直线连起来预防死锁避免死锁检测死锁解除死锁银行家算法最小生成树法资源分配图资源分配序列11、下面有关进程概念的描述正确的是（）A．进程是程序的一次执行过程；B．进程是一段简单程序，是指令的静态集合；C．进程是可并发执行的程序，是在一个数据集合上的一次执行过程；D．进程是可以和其它计算并发执行的一个计算；12、在多进程并发的环境中，可以通过分时的方法在单个物理CPU上运行多个进程，在一段时间内，宏观上每个进程都在执行，好像每个进程都拥有一个CPU一样，此即操作系统中广泛使用的所谓（）技术。
A．SPOOLING技术B．虚拟 C．虚拟存储器 D．对换13、使用P/V操作管理临界区时，信号量的初值为（）A．-1 B．0 C．1 D．任意值14、下面的调度算法中，（）综合考虑了作业或者进程的执行时间和等待时间A．高响应比优先 B．先来先服务 C．短进程优先 D．时间片轮转调度15、以下不可能引起进程调度的是（）A、一个进程完成工作后被撤消B、一个进程从就绪状态变成了运行状态C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待或就绪16、程序和与其有关进程的对应关系是（）A．多对多B．一对多 C．一对一 D．多对一17、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制，则信号量的取值范围是（）A. 4 3 2 1 -1B. 2 1 0 -1 -2C. 3 2 1 0 -1D. 2 1 0 -2 -318、下面关于系统的安全状态的描述中正确的是（）A、系统处于不安全状态可能会发生死锁B、系统处于不安全状态一定会发生死锁C、系统处于安全状态时也可能会发生死锁D、不安全状态是死锁的一个特例19、以下关于死锁的叙述中正确的是（）A、死锁的出现只与资源的分配策略有关B、死锁的出现只与并发进程的执行速度有关C、死锁是系统的一种僵持状态，任何进程无法继续运行D、进程竞争互斥资源是产生死锁的根本原因20、以下关于资源分配图的描述中正确的是（）A、有向边包括进程指向资源类的分配边和资源类指向进程申请边两类B、矩阵框表示进程，其中的圆点表示申请同一类资源的各个进程C、圆圈结点表示资源类D、资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态21、通过终止进程或抢夺资源可以解除死锁，下面说法中错误的是（）A、一次终止一个进程比终止所有涉及死锁进程的耗费大B、检测死锁适用于不经常发生死锁的系统中，不适用于经常发生死锁的系统中C、终止进程可以终止涉及死锁的所有进程或一次终止一个进程D、抢夺资源时从执行时间短的进程中抢夺可以避免进程“死”现象22、在下列进程调度算法中，哪一个算法会对优先权进行调整。
A 、先来先服务B 、短进程优先C 、高响应比优先D 、时间片轮转22、若程序PA和PB单独执行时分别用TA=1小时，TB=1.5小时，其中处理器工作时间TA=18分钟T=27分钟，如果采用多道程序设计方法，让PA、PB并行工作，假定处理器利率达到50%，另加15分钟系统开销，请问系统效率能提高多少？答案：单道系统下程序一个执行完再执行另一个，所以CPU执行PA和PB加起来的时间为60+90=150分钟多道系统下PA和PB同时在内存中，当一个程序开始I/O时，OS调用另一个执行，所以它们只占用了CPU时间18+27=45分钟又因为CPU利用率为50%，除了执行PA和PB，还需要维持OS的运行；另一方面在PA和PB间切换也花了15分钟，因此实际的CPU运行时间为（18+27）/50%+15=90+15=105分钟所以系统效率提高：[（60+90）-（90+15）]/（60+90）=30%23、有5个进程PA PB PC PD PE，它们同时依次进入就绪队列，它们的优先数和所需要的处理器时间分别为3-1-3-4-2和10-1-2-1-5，忽略进程调度所花费的时间，请回答：（1）写出采用FCFS和非抢占优先数算法选中进程执行次序。
（2）分别计算出两种算法各个进程的等待时间以及两种算法下的平均等待时间。
解：（1）采用“先来先服务”调度算法时进程调度次序：PA—> PB—> PC—> PD—> PE 采用“非抢占式的优先数”调用算法时进程调度次序：PA—> PB—> PE—> PC—> PD非抢占式的优先数24、某单处理器系统中采用多道程序设计，现有10个进程存在，则处于运行、阻塞、就绪的进程数量最小和最大值分别可能是多少？运行：最少0个，最多1个就绪：最少0个，最多9个阻塞：最少0个，最多10个25、一家人吃水果，只有一个盘子，且忽略可以装多少水果，爸爸一直往盘子里放苹果，妈妈一直往盘子里放橘子；儿子只吃苹果，女儿只吃橘子，请用PV操作描述这些过程以及输出盘子中水果的变化。
答案：盘子是一个消费者—生产者问题中的无界缓冲池，爸爸和妈妈是生产者，儿子和女儿是消费者，设计两个信号量orange代表橘子的个数，apple代表苹果的个数。
Semphore orange=0, apple=0ParbrginMother( )Begin repeat put an orange in plate; V(orange); until false; EndFather( )Begin repeat put an apple in plate; V(apple); until false; EndDaughter( )Begin repeat P(orange); pick an orange from plate and eat; until false; EndSon( )Begin repeat P(apple); pick an apple from plate and eat; until false; EndParend;26、有一个大学只有一个澡堂，门口上有一块牌子，如果有一个男生进去洗澡，他就会把牌子转到“男”字样，这样只有男生会进去，女生就不会进去了；如果澡堂没人，一个女生先进了澡堂，她就会把牌子转到“女”字样，那么女生就可以进去了；请用PV操作描述这个事件，避免男女生同时出现在澡堂。
这是一个条件互斥问题，与读者写者问题类似。
男生和女生都在某种条件下对澡堂互斥。
因此设计一个互斥信号量mutex表示是否有一个群体占用了澡堂，设计两个整型变量用来boycount和girlcount分别表示男生和女生的数目，又因为需要对这两个变量进行互斥访问，因此设计两个互斥信号量boymutex和girlmutex分别对boycount和girlcount两个共享变量互斥访问。
习题三1、段式和页式存储管理的地址结构很类似，但是它们有实质上的不同，以下错误的是（）A．页式的逻辑地址是连续的，段式的逻辑地址可以不连续B．页式的地址是一维的，段式的地址是二维的C．分页是操作系统进行的，分段是用户确定的D．页式采用静态重定位方式，段式采用动态重定位方式2、在以下的存储管理方案中，能扩充主存容量的是（）A．固定式分区分配 B．可变式分区分配C．页式存储管理D．分页虚拟存储管理3、段页式管理中，地址映像表是（）A．每个进程一张段表，一张页表B．进程的每个段一张段表，一张页表C．每个进程一张段表，每个段一张页表 D．每个进程一张页表，每个段一张段表4、一段页式存储器，地址结构如下所示该存储器最多容许16个段，请填写每个部分的含义，计算每一段所容纳的页数和最大长度。
