合肥工业大学操作系统精品课程试题资料
合肥工业大学操作系统精品课程试题资料
合肥工业大学操作系统精品课程习题资料习题一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。
2022年合肥学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年合肥学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.55、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态6、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、在下列选项中，（）不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备9、下列选项中，在用户态执行的是（）。
安徽大学操作系统期末试题(含答案)汇编
学习-----好资料安徽大学操作系统期末考试（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设备进行控制的。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共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、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
合工大操作系统课程设计
合工大操作系统课程设计一、课程目标知识目标：1. 理解操作系统的基本概念，掌握操作系统的发展历程、功能及分类。
2. 学会分析操作系统的核心组成部分，如进程管理、内存管理、文件系统、设备管理。
3. 掌握操作系统的基本原理，如进程调度、内存分配、文件权限控制等。
技能目标：1. 能够运用进程管理的基本方法，编写简单的进程同步与互斥程序。
2. 学会使用操作系统提供的API进行文件操作和设备控制。
3. 能够分析并优化操作系统的性能，提高系统资源利用率。
情感态度价值观目标：1. 培养学生对操作系统的学习兴趣，激发他们探索计算机科学领域的热情。
2. 培养学生的团队协作精神，提高他们在项目实践中的沟通与协作能力。
3. 培养学生具备良好的计算机伦理道德观念，尊重知识产权，遵循法律法规。
本课程针对合肥工业大学高年级本科生，课程性质为专业核心课。
结合学生特点，课程目标注重理论与实践相结合，培养学生具备扎实的操作系统能力。
在教学过程中，要求学生积极参与讨论、实践，达到学以致用的目的。
课程目标分解为具体学习成果，以便后续教学设计和评估，确保学生能够全面掌握操作系统知识，提高实践能力。
二、教学内容本课程教学内容主要包括以下几部分：1. 操作系统概述：介绍操作系统的发展历程、功能、分类及其在计算机系统中的作用。
2. 进程管理：讲解进程与线程的概念、进程调度算法、进程同步与互斥、死锁与饥饿问题。
3. 内存管理：阐述内存分配策略、虚拟内存技术、页式和段式存储管理、内存碎片问题。
4. 文件系统：介绍文件和目录结构、文件权限控制、文件系统性能优化、磁盘空间分配策略。
5. 设备管理：讲解设备驱动程序、I/O调度策略、中断处理、设备分配与回收。
6. 操作系统实例分析：以Linux操作系统为例，分析其内核架构、进程管理、内存管理、文件系统等关键技术。
7. 操作系统性能评价与优化：介绍操作系统性能指标、性能评价方法、常用优化策略。
教学内容根据课程目标和教材章节进行合理安排，保证教学内容的科学性和系统性。
2022年合肥工业大学(宣城校区)计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
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(有答案)
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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
合肥工业大学操作系统精品课程习题资料习题一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个段，请填写每个部分的含义，计算每一段所容纳的页数和最大长度。