操作系统总复习题.doc

《操作系统总复习题.doc》由会员分享，可在线阅读，更多相关《操作系统总复习题.doc（68页珍藏版）》请在装配图网上搜索。

1、 操作系统习题册 2015-2016 （1）学期目录目录1第一章 操作系统引论2一单项选择题2二填空题4三判断题4四简答题4第二章 进程的描述与控制6一、单项选择题6二、填空题9三、判断题10四、简答题11五、综合分析题13第三章 处理机调度与死锁28一、单项选择题28二、填空题30三、判断题31四、简答题31五、综合分析题32第四章 存储器管理42一、单项选择题42二、填空题43三、简答题44第五章 虚拟存储器48一、单项选择题48二、填空题48三、简答题49第六章 输入输出系统56一、单项选择题56二、填空题58三、判断题58四、简答题58第七章 文件管理62一、单项选择题62二、填空题6

2、2三、简答题63第八章 磁盘存储器的管理64一、单项选择题64二、填空题64三、简答题65第一章 操作系统引论一单项选择题1. 下列选项中不属于操作系统的是（A ）。A赛扬（Celeron） BWindows CECLinux DSolaris2. 在操作系统中，并发性是指若干个事件（ C ）同时发生。A在同一时刻 B一定在不同的时刻C在某一时间间隔内 D依次在不同的时间间隔内3. 下列选项中不属于系统软件的有（ D ）。A编译程序 B操作系统 C磁盘清理工具 D暴风影音4. 对外部输入的信息能在规定的时间内处理完毕并作出迅速反应的操作系统称为（ C ）。 A分时操作系统 B批处理操作系统C实

3、时操作系统 D多处理机操作系统5. Linux是一个（C ）的操作系统。A单用户多任务 B单用户单任务C多用户多任务 D多用户单任务6. DOS是一个（ A）的操作系统。A单用户多任务 B单用户单任务C多用户多任务 D多用户单任务7. 多道程序设计是指（ D ）。A在实时系统中并发执行多个程序 B在分布系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序8. 批处理系统的主要缺点是（C ）。ACPU利用率低 B不能并发执行C缺少交互性 D以上都不是9. 实时操作系统必须在（ C ）内处理完来自外部的事件。A响应时间 B周转时间C规定时间 D调度时间1

4、0. 分时系统响应时间与（ D ）有关。A每个应用进程分配的时间片长度 B进程大小C等待队列中的就绪进程数目 D等待队列中的就绪进程数目和时间片长度11. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。A多道批处理系统 B分时系统C实时系统 D网络系统12. 对实时操作系统的说法正确的是（ ）。A依赖人为干预的监督和控制系统 B强调系统资源的利用率 C强调资源的共享 D必须既要及时响应快速处理，又要有高可靠性和安全性13. 在设计分时操作系统时，首先要考虑的是（ ）。A灵活性和可适应性 B周转时间和系统吞吐量C实时性和可靠性 D交互性和响应时间14. 下列哪种技术是指把一个

5、物理实体变为若干个逻辑对象（ ）？A虚拟技术 B异步性C共享性 D同步性15. 操作系统的（ ）管理部分负责对进程进行调度。A主存储器 B控制器 C处理机 D运算器16. 操作系统是对（ ）进行管理的软件。A软件 B硬件 C计算机资源 D应用程序17. 分时操作系统通常采用（ ）策略为用户服务。A可靠性和灵活性 B短作业优先 C时间片加权分配 D时间片轮转18. 在操作系统中，属于微内核功能的是（ ）。A网络服务程序 B进程调度 C磁盘文件目录管理软件 D打印机服务程序19. 为使操作系统具有很好的扩充性，（ ）是一种可行的方法。A模块化设计 B采用虚拟技术 C采用分布式技术 D简化技术20.

6、 下列哪种操作系统属于微内核结构（ ）。AWindows 2000 BDOS CLinux DUnix21. 操作系统内核提供给程序员的接口是（ ）。A进程 B系统调用 C库函数 D线程 二填空题1. 多道程序设计的特点是多道宏观上_和微观上_。2. 批处理操作系统的目的是_和_。3. 操作系统是对计算机进行软硬件资源管理的程序，是_和用户的接口。4. 操作系统作为用户与计算机硬件系统之间的接口，向用户提供了_和图形接口。5. 实时系统应具有的两个基本特征，它们是_和_。6. 操作系统的基本功能包括_管理_管理_管理_管理，除此之外还为用户使用操作系统提供了接口。7. 如果操作系统具有很强的交

7、互性，可同时供多个用户使用，但时间响应不太及时，则属于_操作系统；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于_操作系统；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于_操作系统。8. 计算机系统是由_系统和_系统两部分组成。9. 按内存中同时运行程序的数目可以将批处理系统分为两类：_批处理系统和_批处理系统。10. 并发和_是操作系统的两个最基本的特征，两者之间互为存在的条件。三判断题1. UNIX操作系统属于单用户多任务的操作系统。（ ） 2. 采用多道程序设计技术能充分发挥CPU与外围设备并行工作的能力。（

8、）3. 在计算机中对磁盘设备的访问属于互斥共享方式。（ ）4. 多道批处理系统是指系统中存在有多个处理器的系统。（ ）5. 采用分层结构的操作系统易保证系统的正确性可扩充性及可维护性，但系统的效率会受到影响。（ ）四简答题1. 什么是操作系统？它有什么基本特征？2. 简述操作系统发展的几个阶段。3. 简述并发和并行的区别。4简述微内核操作系统的优缺点。 5请列举操作系统的几个主要功能。6在操作系统的发展过程中，其结构设计依次经历了哪些阶段？第二章 进程的描述与控制一、单项选择题1、进程和程序的一个本质区别是（ ）。 A、前者分时使用CPU，后者独占CPUB、前者存储在内存，后者存储在外存C、前

9、者在一个文件中，后者在多个文件中D、前者为动态的，后者为静态的2、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。A、从就绪变为运行 B、从运行变为就绪C、从运行变为阻塞 D、从阻塞变为就绪3、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。A、动态性 B、并发性 C、调度性 D、异步性4、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块C、可以没有进程控制块 D、只能有唯一的进程控制块5、对进程而言，不可能发生的状态转换是（ ）。

10、A、就绪运行 B、运行就绪 C、就绪阻塞 D、运行阻塞 6、计算机系统中判别是否有中断事件发生应是在（ ）。A、进程切换时 B、执行完一条指令后C、执行P操作后 D、由用户态转入核心态时7、若当前进程因时间片用完而让出处理机时，该进程应转变为（ ）状态。A、就绪 B、等待C、运行 D、完成8、在操作系统中，（ ）是竞争和分配计算机系统资源的基本单位。A、程序 B、进程C、作业 D、用户9、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行 B、等待C、就绪 D、收容10、下列情况，在（ ）发生时，进程从运行状态转换到就绪状态。A、等待的某事件发生了B、时间片用完 C、分配到必

11、要的资源并获得了处理机D、等待某事件11、下列关于进程状态的说法中错误的是（ ）。A、 进程一经创建并具备运行条件后即处于就绪状态。B、 进程具有就绪状态、执行状态和阻塞状态三种状态。C、 进程的三种状态可以相互转换。D、 进程的三种状态中只有就绪状态和执行状态才能够相互转换。12、 操作系统通过（ ）对进程进行管理。A、JCB B、PCBC、DCT D、CHCT13、设有N个进程共享一个程序段，而每次最多允许M个进程进入该程序段（NM），则所采用的互斥信号量的取值范围可能是（ ）。A、N到M间的所有整数 B、0到NM间的所有整数C、MN到NM间的所有整数 D、MN到M间的所有整数14、进程从

12、执行状态到阻塞状态可能是由于（ ）。A、进程调度程序的调度 B、现运行进程的时间片用完C、现运行进程执行了wait操作 D、现运行进程执行了signal操作15、并发进程之间（ ）。A、彼此无关 B、必须同步C、必须互斥 D、可能需要同步或互斥16、对信号量s执行wait操作中，使进程进入的等待队列的条件是（ ）。A、s.value 0 B、s.value0 D、s.value=017、用信号量mutex实现n个进程互斥访问某个临界资源，下列叙述正确的是（ ）。A、信号量mutex初值设置为0 B、信号量mutex初值设置为1C、信号量mutex初值设置为n D、只有n为2时，信号量mutex

13、初值才设置为118、当进程已分配到除（ ）以外的所有必要资源的状态，称为就绪状态。A、处理机 B、控制总线C、存储器 D、I/O设备19、设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（ ）。A、5 B、2C、1 D、020、下列哪个选项，体现了原语的主要特点（ ）。 A、并发性 B、异步性C、共享性 D、不可分割性21、如果系统中有n个进程，则就绪队列中进程的个数最多有（ ）个。 A、n+1 B、nC、n-1 D、122、一个被创建的进程包括（ ）。A、PCB B、程序与数据C、PCB和数据 D、PCB、程序和相关数据段23、在操作系统中的原语

14、是由若干条（ ）构成的，用以完成特定功能的一段程序。A、汇编指令 B、机器指令C、高级指令 D、微指令24、某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是（ ）。A、执行状态到就绪状态 B、阻塞状态到执行状态C、就绪状态到执行状态 D、阻塞状态到就绪状态25、下列选项中可能引起进程从执行状态转变为阻塞状态的是（ ）。 A、时间片完 B、输入或输出事件完成C、某个进程被唤醒 D、请求输入或输出事件26、并发进程中与共享变量有关的程序段称为（ ）。A、共享子程序 B、临界区C、管理区 D、公共数据区27、用wait、signal操作管理临界区时把信号量的初值定义为1，现已有一个进程

15、在临界区，但有n个进程在等待进人临界区，这时信号量的值为（ ）。A、-1 B、1C、-n D、n28、用signal操作唤醒一个等待进程时，被唤醒进程的状态应变成（ ）状态。A、执行 B、就绪C、运行 D、收容29、在单处理机系统中，处于运行状态的进程（ ）。A、只有一个 B、可以有多个C、不能被挂起 D、必须在执行完后才能被撤下30、用wait、signal操作管理互斥使用的某个临界资源时，信号量的初值应定义为（ ）。A、任意整数 B、1C、0 D、-131、现有n个具有相关临界区的并发进程，如果某进程调用wait操作后变为等待状态，则调用wait操作前信号量的值必定为（ ）。A、0 B、1

16、C、n-1 D、n32、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ ）。A、3,2,1,0 B、4,3,2,1,0C、3,2,1,0,-1 D、2,1,0,-1,-233、当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（ ）。A、进程唤醒 B、进程通信C、进程互斥 D、进程同步34、进程间采用消息传递的间接通信方式时，send原语把发送者的信件存放到（ ）中。A、信箱 B、消息缓冲区C、接收者的PCB D、指定的工作区35、采用信箱方式进行通信的系统中，信箱是一种（ ）资源。A、可共享的硬件 B、不可共享的硬件

17、C、可共享的软件 D、不可共享的软件二、填空题1、_是程序在一个数据集合上的一次运行过程，是系统进行资源分配和调度的一个独立单位。2、进程至少有三种基本状态，它们是_，_和_。3、PCB的中文含义是_。4、_是操作系统感知进程存在的唯一标识。5、在单处理机系统中如果系统中有100个进程，则在就绪队列中进程的个数最多为_个，运行状态的进程最多会有_个，等待状态的进程有最多会有_个。6、操作系统准备接纳一个进程时，把一个进程从新建状态转换到_状态。 7、当内存中阻塞的进程交换到磁盘上时，它由阻塞状态变成_。8、高级进程通信方式大致分为三大类_、_和_。9、wait操作和signal操作的对象是_。

18、10、用某信号量来实现n个进程对某个临界资源互斥时，该信号量取值范围是_。11、操作系统通过_对进程进行管理，它是进程存在的唯一标志。12、在一个多道程序系统中，进程之间存在着的不同关系可以划分为两大类：其中_指进程间存在一定的逻辑关系，需要在执行次序上协调；_指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用方法是_。13、利用信号量mutex实现进程的互斥，临界区应置于_和_之间。14、一个进程独占处理器顺序执行时具有_、_和_三个特性。15、把一组可在一段时间内同时执行的进程称为_进程。16、把并发进程中涉及到对共享变量进行访问的程序段称为_。17、用wait、signal

19、操作管理相关临界区时，任何一个进程要进人自己的临界区前应调用_、操作，退出临界区时应调用_操作。18、有一资源可供n个进程共享，但限制它们只能互斥使用，若采用wait、signal操作来管理则信号量的初值应定义为_，可能出现的信号量的最小值为_。19、若信号量S的初值定义为10，则在S上调用了18次wait操作和15次signal操作后S的值应该为_。20、用wait、signal操作实现进程同步时，进程应调用_操作来检测自己等待的消息是否到达，调用_操作则可唤醒一个等待消息的进程。21、如果在一个取负值的信号量上调用wait操作，则将使该进程变为_状态，而调用signal操作将使一个等待资源

20、的进程成为_状态。22、常用的进程控制块的组织方式有_方式和索引方式。23、同步机制应遵循的规则是空闲让进、_、有限等待和让权等待。三、判断题1、采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（ ）2、操作系统的设计必须要保证进程具有可再现性。（ ）3、并发是并行的不同表述，其原理相同。（ ）4、某用户两次运行了AUTOCAD软件，都对同一个图形文件进行操作，因为运行的软件和操作的数据相同，所以系统两次运行AUTOCAD软件的是同一个进程。（ ）5、如果两个进程不同，则两个进程执行的代码也不相同。（ ）6、在单处理机上的进程就绪队列和阻塞队列最多都只能有一个。（ ）7、PCB是

21、操作系统感知进程存在的唯一标识。（ ）8、在单处理系统中最多允许两个进程处于运行状态。（ ）9、简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ）10、原语的执行是屏蔽中断的。（ ）11、在生产者和消费者进程中，两个signal操作的次序改变不会带来太大的问题，而两个wait操作的次序改变则会造成错误。（ ）12、并发进程的执行结果只取决于进程本身，不受外界影响。（ ）13、多道程序设计必然导致进程的并发执行。（ ）四、简答题1、 解释进程的顺序性和并发性。2、简述进程和程序的区别与联系。3、什么是进程，进程控制块PCB中包含哪几类信息。4、试说明进程在三个基本状态之间转换的

22、典型原因。 5、请画出包含有五种基本状态的进程模型图，并在图中标出状态之间发生转换的原因。6、 试说明你对进程互斥、同步关系的理解。7、从并发性，调度性，拥有资源和系统开销方面比较进程与和线程。8、记录型信号量所采用的数据结构可描述为：struct semaphoreint value; pointer_PCB queue;请在下面的空格中填上合适的内容，以符合wait(S)和signal(S)操作的正确描述。wait(s)s.value= s.value _;if (s.value _0) _（s.queue） signal(s)s.value= s.value _;if (s.value

23、_0) _（s.queue） 五、综合分析题1、兄弟俩共用一个账号，他们都可以用该账号到任何一家联网的银行自动存款或取款。假定银行的服务系统有“存款”和“取款”两个并发进程组成，且规定每次的存款额和取款额总是为100元。若进程结构如下： begin amount：integer； amount：0； cobegin Process SAVEm1： integer;beginm1：amount; m1：m1100；amount：m1end；Process TAKEm2：Integer; beginm2：amount；m2：m2-100；amount：m2end；coend； end；请回答下列问

24、题：（1）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确的余额应该为多少？（2）为保证系统的安全，若用wait、signal操作来管理，应怎样定义信号量及其初值？解释信号量的作用。在上述程序的适当位置加上wait操作和signal操作，使其能正确工作。2、在公共汽车上，司机和售票员的工作流程如下： 为保证乘客的安全，司机和售票员应密切配合协调工作。假定初始状态为：车辆正在起点站停着车、开着门，等待第一批乘客。当发车时间到，售票员关好车门后司机可以启动车辆。若用wait、signal操作来实现司机与售票员之间的协调工作，请回答下列问题：（1）司机与售票员

25、之间的关系是同步还是互斥？解释之。（2）用wait、signal操作来管理时应定义几个信号量？初值为多少？（3）请在上述司机与售票员的工作流程中填上适当的wait操作和signal操作，使他们能安全、协调地工作。3、如下程序，如果以语句为单位实行并发。请写出该程序所有6种可能的交替执行次序，并给出每种执行次序的，的最后结果。int x=;int y=;void f1（）x=2; y=y+x;void f2（）y=6; x=x+1; main（） cobeginf1（）;f2（）; 4、何谓临界区？下面给出的实现两个进程互斥的算法安全吗？为什么？#define TRUE 1#define FAL

26、SE 0int flag2;flag0=flag1=FALSE;enter-crtsec（int i）while（flag1-i;flagi=TRUE; leave-crtsec（int i）; flagi=FALSE; process 0. enter-crtsec（0）; IN CRITICAL SECTION leave-crtsec（0）; .process 1. enter-crtsec（1）; IN CRITICAL SECTION leave-crtsec（1）; .5、某车站售票厅，任何时刻最多可容纳10名购票者进入，当售票厅中少于10名购票者时，则厅外的购票者可立即进入，否则

27、需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1）若用信号量机制来管理这些并发进程时，写出信号量的初值以及信号量各种取值的含义。（2）根据所定义的信号量，把应执行的wait和signal操作填入下面程序Pi中，以保证进程能够正确地并发执行。parbegin P1Pi P10parendprocedure Pi （i = 1，2， ，10）begin 进入售票厅；购票；退出；end（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。6、在解决“生产者消费者”问题时，设信号量mutex用于生产者与消费者的互斥，初值为1；设 empty是生产者的信号量，表示缓冲区

28、中空单元数，初值为n；设 full是消费者的信号量，表示缓冲区中非空单元数，初值为0。（1）用下列算法在解决“生产者消费者”同步问题时会产生死锁吗？parbegin producer ;consumer ;parendprocedure producerprocedureconsumer begin begin repeat repeat生产数据；wait（mutex）；wait（mutex）；wait（empty）；wait（full）；送数据到空缓冲区中；取缓冲区某单元数据；signal（full）；signal（empty）；signal（mutex）；signal（mutex）；消费数

29、据；forever foreverendend（2）若有可能，则说明在什么情况下会产生死锁？7、有一个售票厅只能容纳200人，当少于200人时，可以进入；否则需要在外等候。若将每一个购票者作为一个进程Pi，请用wait和signal操作描述购票者的行为。Pi 进入购票厅；买票；退出；8、有一个阅览室，共有100个座位，读者进入后必须先在一张登记表上登记，登记表要求互斥使用，读者离开时要删掉登记的信息。试问：（1） 为描述读者的动作，应设置几个信号量，初值为多少？（2） 用wait（）和signal（）操作描述并发读者进程之间的关系。读者（）while（1）填写登记表；进入阅览室；读书；退出浏览

30、室；删除登记表；9、某由西向东的单行车道有一卡脖子的路段AB，为保证行车的安全需设计一个自动管理系统，管理原则如下：当AB段之间无车行驶时，可让到达A点的一辆车进入AB段行驶；当AB段有车行驶时，让到达A点的车等待；当在AB段行驶的车驶出B点后，可让等待在A点的一辆车进入AB段。请回答下列问题：（1）把每一辆需经过AB段的车辆看作是一个进程，则这些进程在AB段执行时，它们之间的关系应是同步还是互斥？（2）用信号量操作管理AB段时，应怎样定义信号量，给出信号量的初值以及用信号量对车辆行为的描述。10、假设有三个进程：P1、P2、P3以及两个缓冲区Buf1和Buf2。每个缓冲区每次都只能存放一个数

31、据。进程P1不断生产数据并填入第一个缓冲区Buf1（每次生产一个数据）；进程P2不断从第一个缓冲区Buf1中取出一个数据，然后填入第二个缓冲区Buf2中；进程P3不断地从第二个缓冲区Buf2中取出数据并消费掉（每次取出一个）。如图所示。三个进程并发执行时，需要采取同步措施：P1等到Buf1为空的时候才可以填入数据，否则就需要等待；P2需要等Buf1中有数据以后才可以将数据取出，并且P2需要等Buf2为空的时候再将数据填入Buf2中。而P3需要等Buf2有数据的时候将数据取出。由于每个缓冲区每次都只能存取一个数据，所以三个进程之间不需要考虑互斥。现采用信号量机制来保证三个程序的同步。信号量的定义

32、如下，请将这些信号量的wait、signal操作填入下面程序中适当的位置。Buf1Buf2P1P2P3定义信号量并给出初值： P1() While (TRUE) 生产1个数据； 将数据填入Buf1中； P2（） While（TRUE） 从Buf1中取一个数据； 将数据填入Buf2中； P3() While (TRUE) 从Buf2中取1个数据； 消费掉该数据；11、桌上有一空盘子，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用wait和signal原语实现爸爸、儿子、女儿三个并发进程的同步。12

33、、（1）写出wait和signal操作的定义。（2）有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。用wait和signal操作来保证文件的正确打印。13、设某商店内有一个货架，上面摆放着某种商品，货架一共可以摆放100个商品。不断有顾客来此货架选购该商品，每个顾客每次拿走一个商品。如果货架上已经被取空没有商品，顾客就停下来等待。货架旁有一个售货员，当货架上有空位（即货架上不满100个商品）时

34、，售货员就拿来新的商品摆放到货架上，每次摆放一个商品。如果是满的，售货员就停下来休息。要求顾客和售货员不能同时到货架上拿商品或放商品。请使用生产者和消费者的原理来描述售货员拿来新的商品摆放到货架上与顾客拿走商品的过程。要求： (1)初始时货架是满的，有100个商品。(2)下面给出了顾客进程与售货员进程的程序框架，请自定义信号量并给出初值，并将应执行的wait和signal操作填入到程序中合适的位置，以保证顾客与售货员之间正确的同步、互斥关系。/* 第i个顾客 */ void 顾客（int i）； 走到货架前；取一件商品；离开；void 售货员（） while(TRUE) 放一件商品到货架上；

35、main()cobegin 顾客（1）； 顾客（2）； ； 顾客（n）； 售货员（）； 14、有一个报箱为A，B两人共同使用，每次只能装一份报纸。A订阅生活报，B订阅新晚报，投递员C，D分属于生活报和新晚报报社，试用信号量机制来实现A，B，C，D这四个并发进程的同步与互斥活动，并说明所定义信号量的初值及含义。15、计算机系统中的数据库文件常被多个进程共享，但其中某些进程可能只要求读数据（称为读者Reader）；另一些进程则要求修改数据（称为写者Writer）。就共享数据而言，Reader和Writer是两组并发进程共享一组数据区，要求：（1）允许多个读者同时执行读操作；（2）不允许读者、写者同

36、时操作；（3）不允许多个写者同时操作。Reader和Writer的同步问题中有一种读者优先的情况，应满足下列条件：如果新读者到：无读者、写者，新读者可以读；有写者等待，但有其它读者正在读，则新读者也可以读；有写者写，新读者等待。如果新写者到：无读者，新写者可以写；有读者，新写者等待；有其它写者，新写者等待。请用信号量机制实现这两组进程的同步活动，并说明所定义信号量的含义。要求用伪代码描述。16、利用信号量实现下述的前驱关系。17、（2010年计算机专业研究生入学考试试题）某银行提供一个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号，取号机每次允许

37、一个顾客使用。当营业员空闲时，通过叫号机选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：CobeginProcess 顾客：从取号机获取一个号码；等待叫号；获取服务；Process 营业员：While(true)叫号；为顾客服务；coend请添加必要的信号量和wait，signal操作，实现上述过程的互斥和同步。要求写出完整的过程，说明信号量的含义并赋初值。18、哲学家就餐算法描述： semaphore fork5=1,1,1,1,1;void philosopher(int i) /*i：哲学家编号，从0 到4*/ while (TRUE) think( ); /*哲学家正在思考*

38、/ take_fork(i); /*取左侧的筷子*/ take_fork(i+1) % N); /*取左侧筷子；为取模运算*/ eat( ); /*吃饭*/ put_fork(i); /*把左侧筷子放回桌子*/ put_fork(i+1) % N); /*把右侧筷子放回桌子*/ main ( ) cobegin philosopher(0); philosopher(1); philosopher(2); philosopher(3); philosopher(4); 分析：假如所有的哲学家都同时拿起左侧筷子，看到右侧筷子不可用，即所有的程序都在 无限期地运行，但是都无法取得任何进展，即出现死

39、锁，所有哲学家都吃不上饭。根据下面的提示解决方案来描述一种没有人饿死（永远拿不到筷子）算法。 方法1：至多只允许四个哲学家同时进餐,以保证至少有一个哲学家能够进餐,最终总会释放出他所使用过的两支筷子,从而可使更多的哲学家进餐。以下将room 作为信号量，只允 许4 个哲学家同时进入餐厅就餐，这样就能保证至少有一个哲学家可以就餐。方法 2：利用信号量的保护机制实现。通过信号量mutex对eat（）之前的取左侧和右侧筷 子的操作进行保护，使之成为一个原子操作，这样可以防止死锁的出现。方法 3：规定奇数号的哲学家先拿起他左边的筷子,然后再去拿他右边的筷子;而偶数号 的哲学家则相反.19、（2009年

40、计算机专业研究生入学考试试题）三个进程P1，P2，P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。第三章 处理机调度与死锁一、单项选择题1. 如果一个进程的周转时间比较大，但带权周转时间比较小，说明该进程（ ）。A是一个短进程，且执行过程中等待时间相对

41、较长B是一个短进程，且执行过程中等待时间相对较短 C是一个长进程，且执行过程中等待时间相对较长 D是一个长进程，且执行过程中等待时间相对较短 2. 下列调度算法中，对所有就绪进程都比较公平的算法是（ ）。AFCFS BSPF CRR（时间片轮转法） DHRRN3. 下列调度算法中，需要事先估计进程运行时间的算法是（ ）。AFCFS BHRRN CRR D多级反馈队列调度算法 4. 下列哪种调度决定了系统的多道程序度？（ ）A高级调度 B中级调度C低级调度 D进程调度5. 以下执行最频繁的调度方式是（ ）。A高级调度 B中级调度C低级调度 D作业调度6. 从用户提交作业到作业最终完成的时间间隔称

42、为（ ）。A响应时间 B周转时间C服务时间 D等待时间7. 抢占方式的调度是指当前正在运行的进程被操作系统中断，并转移到（ ）状态。A阻塞状态 B新建状态C就绪状态 D挂起状态8. 当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（ ）。AHRRN BFCFS CSPF D多级反馈队列调度算法9. 下列调度算法中，属于抢占策略的算法是（ ）。AFCFS BRR CSPF DHRRN10. 若某一时刻系统中的一个进程的响应比最高，则说明该进程（ ）。A运行时间最长 B等待时间最长 C周转时间最长 D等待时间与运行时间的比值最大11.下列调度算法中，能让每一个进程在进入就绪队

43、列后很快得到一次运行机会的调度算法是（ ）。AFCFS BSPF CRR 12. 对于一个刚刚到达的进程，其响应比应该为（ ）。 A0 B1 C2 D无穷大13. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（ ）。A响应时间越长 B响应时间越短 C运行速度越快 D周转时间越长 14. 在FCFS调度算法中，下面哪种进程运行的更好一些（ ）。A较早到达的进程 B较晚到达的短进程 C紧随在长进程之后的短进程 D较晚到达的长进程15. 在衡量调度算法时，下面哪一个是用户关心的准则（ ）。A处理器的利用率 B系统的吞吐量 C响应时间 D资源

44、的平衡使用16. 在衡量调度算法时，下面哪一个是系统关心的准则（ ）。A周转时间 B系统的吞吐量 C响应时间 D优先权准则17. FCFS调度算法优先选择下面哪种进程运行（ ）。A估计运行时间最长的 B等待时间最短的 C估计运行时间最短的 D等待时间最长的18. 在采用RR调度算法进行调度时，某进程连续获得了两个时间片，可能的原因是（ ）。A该进程是一个短进程 B该进程的优先级最高 C当时就绪队列为空 D该进程的等待时间最长19. 为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。A进程优先权 B资源的线性分配 C进程推进顺序 D分配队列优先权20. 除了采用资源剥夺法解除死锁，还可以采用（ ）方法解除死锁。A执行并行操作 B撤销进程C拒绝分配新资源 D修改信号量21. 发生死锁的必要条件有4个，要防止死锁的发生，可以通过破坏这4个必要条件之一来实现，但破坏（ ）条件是不现实的。A互斥 B不可抢占 C部分分配 D循环等待22. 资源的有序分配策略可以破坏（ ）条件。 A互斥使用资源 B不剥夺资源C环路等待