第一章操 作系统引论思考与练习题 什么是操作系统？它的主要功能是什么？ 什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 批处理系统是怎样的一种操作系统？它的特点是什么？ 什么是分时系统？什么是实时系统？试从交互性，及时性，独立性，多路性，可靠性等几个方面比较分时系统和实施系统。 实时系统分为哪俩种类型？ 操作系统主要特征是什么？ 操作系统也用户的接口有几种？它们各自用在什么场合？ 操作系统是控制硬件的软件”这一说法确切吗？为什么？ 设内存中有三道程序，，它们按  的先后顺序执行，它们进行“计算”和“ 操作”的时间如表  所示，假设三道程序使用相同的  设备。表 三道程序的操作时间操作程序计算  操作 计算          试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。．将下列左右两列词连接起来形成意义最恰当的  对。网络操作系统自由软件多任务 !"#单任务$ !%&'(为开发操作系统而设计  语言．选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。精彩文档 >*"53#/ C2"!5,,>/ C2"!5,,>/ C2"!5,,>/>/>*"53#=>*"53#=>*"53#=>/===>'/==答： '3*.?@43*"53#,；'3*.?@433*?5A,!；'3*.?@43C"EE,； !5 F；(GH0"I34J!K/(GH%.5.L?%.5.L2/B %?4%"2341生产者进程1B %2!'"*341消费者进程1<&@ E354"3<&@ E354"3<?4%"23.! 53* !%.5.L?/<)C"EE/)*"53#/)*"53#/)3*?5A/%.5.L2,0"I34JFK/0"I34J K,%.5.L?/F,F+7!/ , +7!/>*"53#/>*"53#/>3*?5A/>C"EE/=2!'"*35@3 53* !%.5.L2===答：'3*.?@43$*"53#，9*"53#,； !592"!5,；'3*.?@43*"53#,B %43.%34（） 1读者进程1B %&4 5341写者进程1<&@ E354"3<&@ E354"3<)*"53#/<)*"53#/)9*"53#/)&*"53#/C92"!5,,)&*"53#/M；92"!5,92"!5+/&4 53；1执行写操作1>9*"53#/M；>*"53#/>$*"53#/M/>*"53#/43.%/1执行读操作1==M；)9*"53#；92"!5,92"!5； C（92"!5,,） >（&*"53#）；>（9*"53#）；==精彩文档 答：'3*.?@432@?'5 2NJK,<=/'3*.?@43*"53#,/B %?@ E'?@341哲学家进餐1<&@ E354"3<)*"53#/)2@?'5 2NJ K/)2@?'5 2NJ +7K/>*"53#/M；3.5；1进餐1M；>2@?'5 2NJ K/>2@?'5 2NJ +7K/M/5@ !N/1思考1M；==第四章 调度与死锁思考与练习题．某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法吗？．在哲学家进餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，先拿起右边筷子的哲学家称为右撇子。请说明在同时存在左、右撇子的情况下，任何的就坐安排都不能产生锁死。．系统中有  个资源被  个进程所共享，如果每个进程最多需要  个这种资源，试问系统是否会产生锁死？．计算机系统有  台磁带机，由  个进程竞争使用，每个进程最多需要  台。问： 为多少时，系统没有死锁的危险？精彩文档 ．系统有  个进程，它们的到达时间和服务时间如表  所示。新进程（没有运行过）与老进程（运行过的进程）的条件相同时，假定系统选新进程运行。表 进程情况进程名 到达时间 服务时间        G  若按先来先服务（OO）、时间片轮法（时间片 P,）、短进程优先（)）、最短剩余时间优先（9(，时间片 P,）、响应比高者优先（Q99）及多级反馈队列（HOR，第一个队列的时间片为 ，第 （ S）个队列的时间片 P,（ ））算法进行 ) 调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有的进程的平均周转时间和平均带权周转时间。．设系统中有  个进程 )、)、)、)、)，有  种类型的资源 、、，其中  资源的数量是 ， 资源的数量是 ， 资源的数量是 ，( 时刻系统状态如表 所示。表 ( 时刻系统状态进程已分配资源数量 最大资源需求量 仍然需求资源数        )         )         )         )         )          计算每个进程还可能需要的资源，并填入表的“仍然需要资源数”的栏目。 ( 时刻系统是否处于安全状态？为什么？ 如果 ( 时刻进程 ) 又有新的资源请求（），是否实施资源分配？为什么？ 如果 ( 时刻，若进程 ) 又有新的资源请求（，），是否实施资源分配？为什么？ 在（）的基础上，若进程 ) 又有新的资源请求（），是否实施资源分配？为什么？答案答：不能。如果当前就绪列队为空，这样被唤醒的进程就是就绪队列中的唯一的一个进程，于是调度程序自然选中它投入运行。答：该题的关键是证明该情况不满足产生死锁的四个必要条件之一。在死锁的四个必要条件中，本体对于互斥条件、请求与保持条件、不可剥夺条件肯定是成立的，因此必精彩文档 须证明环路条件不成立。对于本体，如果存在环路条件必须是左、右的哲学家都拿起了左（或右）边的筷子，而等待右（或左）边的筷子，而这种情况只能出现在所有哲学家都是左（或右）撇子的情况下，但由于本题有右（或左）撇子存在，因此不可能出现循环等待链，所以不可能产生死锁。答：由于资源数大于进程数，所以系统中总会有一个进程获得资源数大于等于 ，该进程已经满足了它的最大需求，当它运行完毕后会把它占有的资源归还给系统，此时其余 个进程也能满足最大需求而顺利运行完毕。因此系统不会产生死锁。答：当 T 时，系统没有死锁的危险。因为当  为  时，它最多需要  台磁带机，系统中共有  台，其资源数已足够一个进程使用，因此绝对不会产生死锁，，当  为 时，两个进程最多需要  台磁带机，系统中共有  台，其资源数也足够两个进程使用，因此也不会产生死锁/当  为  时，无论如何分配， 个进程中必有进程得到  台磁带机，该进程已经达到它的最大需求，当它运行完毕后可是放这  台磁带机，这就保证了其他两个进程也可顺利执行完毕。因此当 T 时，系统没有死锁的危险。当 , 时，假设  个进程都得到两个资源，此时系统中已没有剩余资源，而  个进程都没有到达它们的最大需求，所以系统有可能产生死锁。同理，当 S 时，也有产生死锁的危险。（）先来先服务（OO）平均周转时间 (,（++++）,,平均带全周转时间 $,（++++）,,（）采用时间片轮转（时间片 P,）平均周转时间 (,（++++）,,平均带权周转时间 $,（++++）,,（）短进程优先（)）平局周转时间 (,（++++）,,平均带权周转时间 $,（++++）,,（）采用最短剩余时间（9(，时间片 P,）平局周转时间 (,（++++）,,平均带权周转时间 $（++++）,,（）采用响应比高者优先（Q99）平均周转时间 (,（++++）,,平均带全周转时间 $,（++++）,,（）采用多级反馈队列（HOR第  个队列的时间片为 ，第 （ S）个队列的时间片 P,（ ））平均周转时间 (,（++++）,,平均带权周转时间 $,（++++）,,第五章 存储管理精彩文档 思考与练习题．存储管理的基本任务是为多道程序的并发执行提供良好的存储环境，这包括哪些方面？．页式存储管理系统是否产生碎片？如何应对此现象？．在页式存储管理系统中页表的功能是什么？当系统的地址空间很大时会给页表的设计带来哪些新的问题？．什么是动态链接？用哪种存储管理方案可以实现动态链接？．某进程的大小为 OQ 字节，被分配到内存的 Q 字节开始的地址。但进程运行时，若使用上、下界寄存器，寄存器的值是多少？如何进行存储保护？若使用地址、限长寄存器，寄存器的值是多少？如何进行存储保护？．在系统中采用可变分区存储管理，操作系统占用低地址部分的 U用户区的大小是U，采用空闲分区表管理空闲分区。若分配时从高地址开始，对于下述的作业申请序列：作业  申请 U；作业  申请 U；作业  申请 U；作业  完成；作业  完成；作业  申请 U；作业  申请 U。使用首次适应法处理上述作业，并回答以下问题。（） 画出作业 、、 进入内存后，内存的分布情况。（） 画出作业 、 完成后，内存的分布情况。（） 画出作业 、 进入内存后，内存的分布情况。．某系统采用页式存储管理策略，某进程的逻辑地址空间为  页，页的大小为 U，物理地址空间的大小是 H。．某页式存储管理系统，内存的 大小为 U，被分为  块，块号为 、、、… … 、  。 设 某 进 程 有  页 ， 其 页 号 为  、  、  、  ， 被 分 别 装 入 内 存 的、、、，问：（） 该进程的大小是多少字节？（） 写出该进程每一页在内存的起始地址。（） 逻辑地址  对应的物理地址是多少？．某段式存储管理系统的段表如图所示。段号 段长 段始址 U U U U U U请将逻辑地址JK、JK、JK、JK转换成物理地址。答案答：存储管理的基本任务是为多道程序的并发执行提供良好的存储器环境，它包括以下几个方面。（）能让没到程序“各得其所”，并在不受干扰的环境中运行时，还可以使用户从存储空间的分配、保护等事物中解脱出来。（）向用户提供更大的存储空间，使更多的程序同时投入运行或是更大的程序能在小的精彩文档 内存中运行。（）为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便。（）能使存储器有较高的利用率。答：页式存储管理系统产生的碎片，称为内碎片，它是指一个进程的最后一页没有沾满一个存储块而被浪费的存储空间。减少内碎片的办法是减少页的大小。答：页式存储管理系统中，允许将进程的每一页离散地存储在内出的任何一个物理页面上，为保证进程的正常运行，系统建立了页表，记录了进城每一页被分配在内存的物理号。也表的功能是实现从页号到物理块的地址映射。当系统地址很大时，页表也会变得非常大，它将占有相当大的内存空间。答：动态链接是指进程在运行时，只将进程对应的主程序段装入内存，并与主程序段链接上。通常一个大的程序是由一个主程序和若干个子陈旭以及一些数据段组成。而段式存储管理方案中的段就是按用户的逻辑段自然形成的，因此可实现动态链接。答：（  ） 若 使 用 上 下 界 寄 存 器 ， 上 界 寄 存 器 的 值 是 Q ， 下 界 寄 存 器 的 值 是Q+OQ,GQ当访问内存的地址大于 GQ、小于 Q 时产生越界中断。 （） 若使用地址、限长寄存器，地址寄存器的值是 Q，限长寄存器的值是OQ，当访问内存的地址小于 Q，超过 Q+OQ,GQ 时产生越界中断。（）写出逻辑地址的格式。答：进程的逻辑地址空间为  页，故逻辑地址中的页号需要  位（二进制），由于每页的大小为 U，因此页内位移需用  位（二进制）表示，这样，逻辑地址格式如图所示。 页号 页内位移（）该进程的页表有多少项？每项至少占多少位？答：因为进程的逻辑地址空间为  页，因此该进程的页表项有  项。页表中应存储每页的块号。因为物理地址空间大小是 H，H 的物理地址空间内分成HU,U 个块，因此块号部分需要  位（二进制），所以页表中每项占 位。（）该进程的大小是多少字节？答：内存的大小为  位，被分为  块，所以块的大小是 U,U。因为块的大小与页面的大小相等，所以页的大小是 U。该进程的大小是 U,U（）写出该进程每一页在内存的起始地址。答：因为进程页号为 、、、，被分别装入内存的 、、、。第  页在内存的起始地址是：U,U第  页在内存的起始地址是：U,U精彩文档 第  页在内存的起始地址是：U,U第  页在内存的起始地址是：U,U（）逻辑地址  对应的物理地址是多少？答：逻辑地址  对应的物理地址：,MM。逻辑地址  对应的页号为 ，页内位移为 。查找页表，得知页号为  的存储块号为 ，所以逻辑地址  对应的物理跨地址是：+,。答：（）对于逻辑地址JK，段号为 ，段内位移为 。查段表的  项得到该段的段始址为 U 段长为 U。由于段号  小于进程的总段数，故段号合法；段内位移  小于段长 U，故段内地址合法。因此可得到物理地址为：U+,+,。（）对于逻辑地址JK，段号为 ，段内位移为 。查段表的  项得到该段的段始址为 U，段长为 U。由于段号  小于进程的总数（）对于逻辑地址JK，段号为 ，段内位移为 。差段表的  项得到该段的段始址为 U，段长为 U，故段内地址合法。因此可得到物理地址为：U+,+,。第六章 虚拟存储管理思考与练习题．试说明缺页与一般中段的主要区别。．局布置换和全局置换有何区别？在多道程序系统中建议使用哪一种？．虚拟存储的特征是什么？虚拟存储器的容量受到哪两个方面的限制？．已知页面走向是 、、、、、、、、、、，且进程开始执行时，内存中没有页面，若给该进程分配  个物理块，当采用以下算法时的缺页率是多少？（） 先进先出置换算法。（） 假如有一种页面置换算法，它总是淘汰刚使用过的页面。．在请求页式存储管理系统中，使用先进先出（OO）页面置换算法，会产生一种奇怪的现象：分配给进程的页数越多，进程执行时的却也次数反而越高。试举例说明这一现象。．某请求页式系统中，页的大小为  字，一个程序的大小为  字，可能的访问序列 如 下 ：、、、、、、、、、、、、，若系统采用 9 置换算法，当分配给该进程的物理块数为  时，给出进程驻留的各个页面的变化情况、页面淘汰情况及缺页次数。．在一个采用局部置换策略的请求页式系统中，分配中给进程的物理块数为 ，其中存放的  个页面的情况如表。当发生缺页时，分别采用下列页面置换算法时，讲置换哪一页？并解释原因。进程  个页面的情况页号 存储块号 加载时间 访问时间 访问位 修改位精彩文档 )(最佳置换算法；OO（先进先出）置换算法；9（最近最少使用）置换算法；E2N 置换算法。某虚拟存储器的用户空间有  个页面，每页 U，内存大小为 U，假设某时刻系统为用户的第 、、、 页分配得物理块号是 、、、，而该用户进程的长度是 页。试将以下  进制的虚拟地址转换成物理地址。（）（）（）（）．在请求页式存储管理系统中，页面大小是  字节，有一个  的数组按行连续存放，每个整数占  字节。将数组初始化的程序如下程序 ： !5 F/ !5.JKJK/C4 ,/ T/ ++C4F,/FT/F++.J KJFK,/程序 ： !5 F/ !5.JKJK/C4F,/FT/F++C4 ,/ T/ ++.J KJFK,/若在程序执行过程中，内存中只有一个页面用来存放数组的信息，试问程序  和程序 执行时产生的中断次数分别是多少？答案答-缺页中断与一般中断一样，需要经历保护 ) 香肠、分析中断原因、转中断处理程序进行及恢复中断现场等步骤。但缺页中断是一种特殊的中断，他与一般中断的区别：（）在指令执行期间产生和处理中断，。通常 2?" 是在一条至六年个执行之后去检查是否有中断发生，若有边去处理中断；否则继续执行下一跳指令。而缺页中断是在指令执行期间发现所要访问的指令或数据不再内存时产生和处理中断。（）一条指令执行期间可能产生多次中断。对于一跳要求读取多个字节数据的指令，指令中的数据可能跨越两个页面。该指令执行时可能要发生  次中断，一次是访问指令，另外两次访问数据。精彩文档 答：局部置换是指当前进程在执行过程中发生缺页时，旨在分配给该进程的物理块中选择一页换出。全局置换是指在所有用户使用的整个存储空间中选择一个页面换出。在多道程序系统中建议使用局部置换策略。这样即使某个进程出现了抖动现象，也不致引起其他程序产生抖动，从而将抖动局限在较小的范围内。答：虚拟存储器的特征有以下几个方面：（）离散性：指进程不必装入连续的内存空间，二十“见缝插针”。（）多次性：只一个进程的程序和数据要分多次调入内存。（）对换性：指进程在运行过程中，允许将部分程序和数据换进、换出。（）虚拟性：指能从逻辑上扩充内存容量。虚拟存储器的容量主要是受计算机的地址长度和外存容量的限制。（）先进先出置换算法。页面调度表页面走向物理块 物理块 缺页缺 缺 缺 缺 缺 缺 缺 缺 缺答：页面引用  次，缺页  次，缺页率为 ,7。（） 假如有一种页面置换算法，它总是淘汰刚使用过的页面。页面调度表页面走向物理块 物理块 缺页缺 缺 缺 缺 缺 缺 缺 缺答：页面引用  次，缺页  次，缺页率为 ,7。答：如果一个进程的页面走向为 、、、、、、、、、、、，若给该进程非配  个物理块，其页面调度情况如表所示：页面走向物理块 物理块 物理块 缺页缺 缺 缺 缺 缺 缺 缺 缺 缺引用  次，缺页  次。若给该进程分配  个物理块，其页面调度情况如下：页面走向物理块 物理块 物理块 物理块 缺页缺 缺 缺 缺 缺 缺 缺 缺 缺 缺精彩文档 引用  次，缺页  次  答 ： 由 于 页 的 代 谢 奥 为  字 ， 因 此 访 问 序 列、、、、、、、、、、、、 对应的页号是 、、、、、、、、、、、、。给该进程分配  个物理块，采用 9 置换算法，其页面调度情况如表。页面走向物理块 物理块 物理块 缺页缺 缺 缺 缺 缺 缺 缺 缺 缺 被淘汰的页号分别是 、、、、、，共  次。进程  个页面的情况页号 存储块号 加载时间 访问时间 访问位 修改位 )(最佳置换算法；答：)(（最佳）置换算法是选择永久不用的也活长时间不用的也，将其患处，题目中没有给出页面的将来走向，所以无法判断将置换哪一页。 OO（先进先出）置换算法；答：OO（先进先出）置换算法是选择最先装入内存的页面，将其换出。从表中可知，应考察的是页面的加载时间，加载时间最小的是 ，因此最先装入内存的是第 页。 9（最近最少使用）置换算法；答：9（最近最少使用）算法时选择最近最久没有被访问的页面，将其换出。应考察的是页面的访问时间，访问时间最小的是 ，因此最近最久没有被访问的是第 页。 E2N 置换算法。答：U 置换算法时 9 算法的变种，他首先选择访问位和修改位均为  的一页，将其换出。满足该条件的是第  页。物理地址是 产生缺页中断产生越界中断精彩文档 答案．答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。．答：把多个独立的程序同时放入内存，使她们共享系统中的资源。）多道，即计算机内存中同时放多道相互独立的程序。）宏观上并行，是指共识进入系统的多道程序都处于运行过程。）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有 )，交替执行。．答：批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。特点是：资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。．答：分时系统：允许多个终端用户同时使用计算机，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。实时系统：对外输入出信息，实时系统能够在规定的 时间内处理完毕并作出反应。）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。）及时性：实时信息处理系统与分时系统对及时性的要求类似，都以人们能够接受的等待时间来确定。实时控制系统对一时性的要求更高，是以控制对象所要求的开始截止时间或完成截止时间来确定的。．答：（）实时控制系统 （）实时信息处理系统。．答：）并发性 ）共享性 ）虚拟性 ）不确定性。．答：两种，命令接口 ，程序接口。命令接口：分为联机命令接口，脱机命令接口，图形用户命令接口。方便用户直接控制自己的作业而提供的接口。程序接口：又称系统调用，是为了用户在程序一级访问操作系统功能而设置的。．答：不正确，因为操作系统不仅仅是控制硬件，同时它还控制计算机的软件。．（）*'+*'+*'+*'+*'+*'+*'+*'+*',*'（）精彩文档 地址错误答：由题知，数组 . 中有 , 个整数，每个整数占  个字节，数组共需要, 字节。儿页面的大小是  字节，则数组占用的空间为 ,页。对于程序 ：由于数组是按行存放的，而初始化数组的程序也是按行进行初始化的。因此当缺页后调入的一页，位于该页的所有数组元素全部进行初始化，然后再调入另一页。 所以缺页的次数为  次。对于程序  由于数组是按行存放的，而初始化数组的程序却是案例额进行初始化的。因此当缺页后调入的一页中，位于该页撒谎能够的数组元素只有一个，所以程序  每访问一个元素长生一次缺页中断，则整个数组将长生  次缺页。第七章 设备管理思考与练习题．数据传输控制方式有哪几种？试比较它们的优缺点。．何为设备的独立性？如何实现设备的独立性？．什么是缓冲？为什么要引入缓冲？操作系统如何实现缓冲技术？．设备分配中为什么可能出现死锁？．以打印机为例说明 ) !D 技术的工作原理。．假设一个磁盘有  个柱面，编号为 ，当前存取臂的位置是在  号柱面上，并 刚 刚 完 成 了  号 柱 面 的 服 务 请 求 ， 如 果 存 在 下 列 请 求 序 列 ：、、、、、、、、，试问：为完成上述请求，采用下列算法时存取的移动顺序是什么？移动总量是多少？（） 先来先服务（OO）。（） 最短寻道时间优先（(O）。（） 扫描算法（）。（） 循环扫描算法（）。．磁盘的访问时间分成三部分：寻道时间、旋转时间和数据传输时间。而优化磁盘磁道上的信息分布能减少输入输出服务的总时间。例如，有一个文件有  个记录 MMV 存放在磁盘的某一磁道上，假定该磁盘共有  个扇区，每个扇区存放一个记录，安排如表所示。现在要从这个磁道上顺序地将 V 这  个记录读出，如果磁盘的旋转速度为 *' 转一周，处理程序每读出一个记录要花 *' 进行处理。试问：（） 处理完  个记录的总时间为多少？（） 为了优化分布缩短处理时间，如何安排这些记录？并计算处理的总时间。．假设一个磁盘有  个柱面，每个柱面有  个磁道，每个磁道有  个扇区。当进程的要访问磁盘有  扇区时，计算该扇区在磁盘的第几柱面、第几磁道、第几扇区？．一个 文件 记录 大 小为  ，磁 道输 入输 出以 磁盘块为单 位， 一个 盘块 的大小 为。当用户进程顺序读文件的各个记录时，计算实际启动磁盘  占用整个访问请求时间的比例。．如果磁盘扇区的大小固定为 ，每个磁道有  个扇区，一共有  个可用的盘面。假设磁盘旋转速度是 4?*。处理机使用中断驱动方式从磁盘读取数据，每字节产生一次终端。如果处理中断需要 *'，试问：精彩文档 （）处理机花费在处理  上的时间占整个磁盘访问时间的百分比是多少（忽略寻道时间）？（）采用 H 方式，每个扇区产生一次中断，处理机话费在处理  上的时间占整个磁盘访问时间的半分比是多少？答案答：数据转送控制方式有程序直接控制方式、中断控制方式、H 控制方式和通道方式四种。答：设备的独立性是指应用程序独立于具体使用的物理设备。此时，用户使用逻辑设备名申请使用某列物理设备。当系统中有多台该烈性的设备是，系统可将其中的任意一台分配给请求进程，而不局限于某一台制定的设备。这样，可显著的改善资源的利用率即可使用性。设备独立使用用户独立于设备的烈性。如进行输出时，亦可以使用现实终端，也可以使用打印机。有了这种独立性，就可以很方便的进行输入输出重定向。答：缓冲是在两个不同速度设备之间传输信息时，用于平滑传输过程的一种手段。（）换届 ) 与  设备之间的速度不匹配的矛盾。（）减少中断 ) 的次数。（）提高 ) 与  设备之间的并行性。答：在某些操作系统中，一个进程只能提供一个  请求。也就是说，执行进程向系统提出  请求后边立即进入等待状态，直到  请求完成后才被唤醒。这样系统对设备的分配比较安全，不会出现死锁。但这种方式对进程来说，因 ) 与  设备是串行工作的，这使得该进程的推进速度缓慢。为了加快进程执行时的推进速度，是能喜剧执行，当需要是有可能接着发出第二个、第三个  请求，精当锁清秋的  设备已被另一个进程占用是，进程才进入等待状态。这种一个进程同时可以使用多个  设备的方式提高了系统的资源里欧你过来，但也带来了一种危险，即如果两个进程都提出请求使用对方占有的 设备时，就会出现死锁。答：当用户进程请求打印输出时，操作系统接受用户的打印请求，但并不真正把打印机分配给该用户进程，二十为进城再次攀上输出井中分配一空闲块区，并将要打印的数据送入其中，同时还为用户进程申请一张用户请求打印表，将用户的打印要求填入其中，再将该表挂在请求打印队列上。如果还有进程要求打印输出，系统仍可以接受请求，也可以进城完成上述操作。 （）先来先服务（OO）。答：移动顺序是：、、、、、、、、、移动总量是： （）+（）+）（）+（）+（）+（）+（）+（）+（）,（）最短寻道时间优先（(O）。答：移动顺序：、、、、、、、、、移动总量是：精彩文档 （  ） + （  ） + （  ） + （  ） + （ ）+（）+（）+（）+（）,（）扫描算法（）。答：移动顺序：、、、、、、、、、移动总量是：（  ） + （  ） + （  ） + （  ） + （ ）+（）+（）+（）+（）,（）循环扫描算法（）。答：移动顺序是：、、、、、、、、、移动总量是：（）+（）+（）+（）+（）+（）+（）+（）+（）,某文件  个记录在磁盘上的存放情况扇区号记录号GOWQV（）处理完  个记录的总时间为多少？答：有题目所列条件可知，磁盘的旋转速度为 *' 转一周，每个此道有  个记录，因此读出  个记录的时间为 *',*'。对于表中记录的初始分布，读出并处理记录  需要 *'+*',*'。*' 后读写头急转到了记录  出，为了读出记录  必须再转  个山区，急需要 1*',*'，记录 的 读 取 时 间 为 *' ， 处 理 时 间 为 *' ， 股 处 理 记 录  共 花 时 间 为 ：*'+*'+*',*'。后续  个记录的读取时间与记录  相同。所以处理  记录的总时间是：1*'+*',*'。（）为了优化分布缩短处理时间，如何安排这些记录？并计算处理的总时间。答：为了缩短处理时间应按图琐事安排这些记录。经优化处理后，读出并处理记录  后，读写头刚好转到记录 的开始出，因此立即可读取并处理记录 ，后续记录的读取与处理 情 况 相 同 。 股 处 理  个 记 录 的 总 时 间 为1（*'+*'）,*'。答：有题目一直，磁盘每个柱面有  个磁头，每个此道有  个  个山区。则每个柱面的山区数位 1,, 余 ，故  所在煮面为 ,余 ，故  再次头号为 ，山区为 。综上所述， 山区所在的磁盘地址为：第 号柱面，第  号磁头，第  号扇区。答：有题目可知，盘快的大小为 ，一个文件记录大小为  雇一个盘快包含的记录数为：,。显然在访问  个记录中，只需要一次激动磁盘，故事集启动磁盘 占用整个访问请求的比例为 ,7（）处理机花费在处理  上的时间占整个磁盘访问时间的百分比是多少（忽略寻道精彩文档 时间）？答：（1）（（+）+1）17,7（）采用 H 方式，每个扇区产生一次中断，处理机话费在处理  上的时间占整个磁盘访问时间的半分比是多少？答：++17,7第八章 文件管理思考与练习题．文件系统要解决的问题有哪些？．许多操作系统中提供了文件重命名功能，它能赋予文件一个新的名字。若进行文件复制，并给复制文件起一个新的名字，然后删除旧文件，也能达到给文件重命名的目的 。是问这个方法在实现上有何不同？．使用文件系统时，通常要显式地进行 ?3!（）与 E'3（）操作。试问： 这样做的目的是什么？ 能够取消显式地 ?3!（）与 E'3（）操作么？若能，怎样做？ 取消显式地 ?3!（）与 E'3（）操作有什么不利影响？．文件目录的作用是什么？文件目录项通常包含哪些内容？．文件物理结构中的链接分配方式有几种实现方法？各什么特点？．设某文件  由  个物理块组成，现分别用连续文件，链接文件和索引文件来构造。针对  种不同的结构，执行以下操作时各需要多少次从洗盘 ？ 将一物理块加到文件头部。 将一物理块加到文件正中间。 将一物理块加到文件尾部。．文件系统用混合方式管理存储文件的物理块，设块的大小为 ，每个块号占 ，如果不考虑逻辑块号在物理块中所占的位置，求二级索引和三级索引时可寻址的文件最大长度。．一个计算机系统中，文件控制块占 ，磁盘块的大小为 U，采用一级目录，假定目录中有  个目录，问查找一个文件平均需要访问磁盘多少次？．假定磁盘块的大小是 U，对于 W 的磁盘，其文件分配表 O( 需要占用多少存储空间？当硬盘的容量为 W 时，O( 需要占用多少空间？． 系统中采用索引节点表示文件的组织，在每个索引节点中，假定有  个直接块指针，分别有一个一级、二级和三级间接指针。此外，假定系统盘块大小为 U。如果盘快指针用  位表示，其中  位用于标识物理磁盘号， 位用于标识磁盘块号。问：（） 该系统支持的最大文件长度是多少？（） 该系统支持的最大文件系统分别是多少？（） 假定主存中除了文件索引节点外没有其他信息，访问位置在  字节时，需要访问磁盘多少次？．磁盘文件的物理结构采用链接分配方式，文件  有  个记录，每个记录的长度为 存放在  个磁盘块中，每个盘块中放  个记录，如表所示。若要访问该文件的第 字节，问：（）应访问那个盘块才能将该字节的内容读出？精彩文档 （）要访问几次几盘才能将该字节的内容读出？．有一个磁盘共有  个盘面，每个盘面上有  个此道，没个此道有  个山区，每个扇区有  字节。假定文件分配以扇区为单位，若使用位示图来管理磁盘空间，问：（）磁盘的容量有多大？（）位示图需要占用多少空间？（）若空白文件目录的每个表目占  字节，什么时候空白文件目录占用空间大于位示图？答案答：文件系统的目标是提高存储空间的利用率，他要解决的主要问题有：完成文件存储空间的管理，实现文件名到物理地址的转换，实现文件的目录操作，提高文件共享能力和保护措施，提供友好的用户接口。文件系统向用户提供了有关文件的目录操作的各种功能接口和系统调用，如命令接口，成寻接口和图形用户接口。答：给文件重命名，用户必须提供两个参数：旧文件名和新文件名。实现该功能是，系统使用旧文件名查找文件目录，若找到旧文件名所在的目录表项，则将目录表箱中文件名字段对应的值改为新文件名值。从视线上看，文件重命名功能完成的工作室修改表项中的文件名字段，出文件名外，文件的其他属性都未改变。（）这样做的目的是什么？答：显式操作完成文件的打开功能，它将访问文件的目录信息读入内存活动文件表，建立起用户进程与文件的联系。显式操作完成文件关闭操作，该操作删除内存中有关该文件的目录信息，切断用户与该文件的联系。若在文件打开期间，该文件做过某些修改，还应将其写回磁盘。（）能够取消显式地 ?3!（）与 E'3（）操作么？若能，怎样做？答：可以取消显式的 )G 与 G 操作。如果取消了显式地 )G 与 G 操作，系统在进行文件操作之前需要半段文件是否已经打开，若文件为打开，则应自动完成文件的打开功能，已建立用户与文件之间的联系。同时，在系统结束时，还应该自动关闭所有打开的文件。（）取消显式地 ?3!（）与 E'3（）操作有什么不利影响？答：取消显示的 )G 雨 G 操作是的文件低些的系统开销增加。因为每次读写文件之前都需要半段文件是否打开，若为打开，还要完成打开操作。系统在结束时也要做一些额外的工作，已完成 G 操作所完成的功能。当用户进程已完成对一个文件的访问单进程本书呢尚未执行完毕时，因无显式地 G 操作而无法关闭文件，从而不利于系统资源回收。答：文件目录是文件名与文件所在存储位置的一张映射表。文件系统根据他实现用户安明存取文件。文件目录由若干目录项组成，每个目录项纪录一个文件的管理和控制信息。其中包括文件名、文件类型、文件在存储设备上的位置、文件的存取控制信息、文件的常见、访问和修改信息等。答：文件物理结构中的链接分配方式有两种：一种是隐式的，即文件占用物理块中除存储文件信息之外，还存储有一个链接指针（即指向下一个物理块的指针）；另一种是显式精彩文档 地，即将链接指针从物理块中提取出来，单独建立一个表，如 H 操作系统采用这种方式，该表乘坐文件分配表。隐式链接结构的文件只能采用顺序存取方法，否则效率太低。显式链接结构的文件，优于指针单独管理，通常将文件分配表放在贮存中，无论采用顺序存取还是随机存取，其速度都差不多。（）将一物理块加到文件头部。（）将一物理块加到文件正中间。（）将一物理块加到文件尾部。答：结论如图所示：构造数量连续文件 链接文件 索引文件将一物理块加到文件头部 将一物理块加到文件正中间 将一物理块加到文件尾部 答：由题目知，块大小为 ，每个块号占 ，一个物理块客房 , 个目录项。一级索引可寻址的文件最大长度为：1,U/二级索引可寻址的文件最大长度为：11,U三级索引可寻址的文件最大长度为：111,U答： 个目录项占用的磁盘块数为：1,（块）一级目录平均访问磁盘的次数为  盘块数，故平均访问磁盘  次。答：有题目可知，磁盘的大小为 W 的磁盘，磁盘块的大小为 U，所以该磁盘共有盘块数为：WU,,H个而 H 个盘块号需要  位表示，及文件分配表的每个表亩大小为 。O( 要占用的存储空间总数为：1H,H当磁盘大小为 W 时，硬盘共有盘块：WU,H（个）又因 HTHTH故 H 个盘号要用  位二进制表示。及文件分配表的每个表亩大小为 。O( 要占用的存储空间总数为：1H,H。（）该系统支持的最大文件长度是多少？答：由题目一直，盘块指针用  位表示，即盘块指针占 ,，一个索引盘块可以存放的盘快数为：U,U假定文件有  个直接快。分别由一个一级，二级和三级间接指针。最大文件长度是-1U+U1U+U1U1U+U1U1U1U,U+H+W+(（）该系统支持的最大文件系统分别是多少？答：因为  位用于标识磁盘块好，该系统支持的最大文件系统分区是： 个盘块，共有 N01,W。精彩文档 （）假定主存中除了文件索引节点外没有其他信息，访问位置在  字节时，需要访问磁盘多少次？答：假定主存中除了文件索引节点外没有其他信息，访问文件的位置为 ，相当于访问文件的相对块号为：U, 余 ，即访问文件的第  块，块内位移为 系统有 个直接快，,，由于 TU第  号索引项应在一级简介索引块状中，股首先访问内存，得到一级间接索引快好；然后访问该简介快，得到  号索引项对应的物理块好，最后得到块内位移为  的位置就是文件的  字节。（）应访问那个盘块才能将该字节的内容读出？答：要访问该文件的第  字节所在的相对盘块为：（1）, 余 （）要访问几次几盘才能将该字节的内容读出？答：访问磁盘  次。（）磁盘的容量有多大？答：磁盘的容量为：111,U（）位示图需要占用多少空间？答：位示图用于描述山区的使用情况，每个扇区用  位表示，位示图需要存储空间为：11,0 5,（）若空白文件目录的每个表目占  字节，什么时候空白文件目录占用空间大于位示图？答：由题目所致，空白文件目录的每个表目占 ，更具上诉计算位示图需要 ，,所以当空白区数目大于  时，空白文件目录占用空间大于位示图。精彩文档 *'+*'+*'+*'+*'+*',*'． 网络操作系统   自由软件   多任务   !"# 单任务$ !%&'(为开发操作系统而设计的  语言精彩文档 第二章 进程与线程思考与练习题．操作系统中为什么要引入进程的概念？为了实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？．试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。．现代操作系统一般都提供多任务的环境，是回答以下问题。（） 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？（） 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？（） 当进程的状态变迁时，相应的数据结构发生变化吗？．什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。．假设系统就绪队列中有  个进程，这  个进程轮换执行，每隔 *' 轮换一次，) 在进程切换时所花费的时间是 *'，试问系统化在进程切换上的开销占系统整个时间的比例是多少？．试述线程的特点及其与进程之间的关系。．根据图 ，回答以下问题。（） 进程发生状态变迁 、、、、 的原因。（） 系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。下述变迁是否为因果变迁：，是说明原因。（） 根据此进程状态转换图，说明该系统 ) 调度的策略和效果。．回答以下问题。（） 若系统中没有运行进程，是否一定没有就绪进程？为什么？（） 若系统中既没有运行进程，也没有就绪进程，系统中是佛就没有阻塞进程？解释。精彩文档 （） 如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？．假如有以下程序段，回答下面的问题。-.,#/-0,1./-2,+./ 并发程序执行的 34!'53 !条件是什么？ 是画图表示它们执行时的先后次序。 利用 34!'53 !条件证明，、 和  哪两个可以并发执行，哪两个不能。答案 答：①为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。6 为了防止操作系统及其关键的数据结构受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 答：①运行状态→就绪状态：此进程根据自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。6 运行状态→阻塞状态：一个进程从运行状态道阻塞状态后。系统会调用进程调度程序重新选择一个进程投入运行。（） 答：为支持多进程的并发执行，系统必须建立的数据结构式 )，不同状态进程的 ) 用链表组织起来，形成就绪队列、阻塞队列。（） 答：阻塞原句、唤醒原句、挂起原句、激活原句（） 答：创建原句：建立进程的 )，并将进程投入就绪队列。撤销原句：删除进程的 )，并将进程在其队列中摘除。阻塞原句：将京城 ) 中进程的状态从运行状态改为阻塞状态，并将进程投入阻塞队列。唤醒原句：将进程 ) 中进程的状态从阻塞状态改为就绪状态，并将进程从则色队列摘下，投入到就绪队列中。 答：进程控制块（)）是为了描述进程的动态变化而设置的一个与进程相联系的数据结构，用于记录系统管理进程所需信息。) 是进程存在的唯一标识，操作系统通过 ) 得知进程的寻在。为了进程管理，进程控制块包括以下几方面。（） 进程的描述信息，包括进程标识符、进程名等。（） 进程的当前状况。（） 当前队列链接指针。（） 进程的家族关系。为了中断处理，进程控制块的内容应该包括处理机状态信息和各种寄存器的内容，如通用寄存器、指令计数器、程序状态字（)$）寄存器及栈指针等。为了内存管理的需要，进程控制块的内容应该包括进程使用的信号量、消息队列精彩文档 指针等。为了设备管理，进程控制块的内容应该包括进程占有资源的情况。 答：就绪队列 中有  个 进程，这  个 进程轮换执行 ，每隔进程的 运行时间是*'，切换另一个进程所花费的总时间是 *'，隐刺系统化在进程切换上的时间开销占系统整个时间的比例是：+,7 答：线程是进程内的一个相对独立的运行单元，是操作系统调度和分派的单位。线程只拥有一点必不可少的资源（一组寄存器和栈），但可以和铜属于一个进程的其他线程共享进程拥有的资源。线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。（） 答： 表示新进程创建后，进入高优先级就绪队列； 表示进程因请求  活等待某件事儿阻塞； 表示进程运行的时间片到； 表示进程  完成或等待的时间到达； 表示进程运行顽皮而退出。（） 答：8 是因果变迁，当一个进程从运行态变为阻塞态时，此时 ) 空闲，系统首先到高优先级队列中选择一个进程投入运行。8 是因果变迁，当一个进程运行完毕时，此时 ) 空闲，系统首先到高优先级队列中选择进程，但如果高优先级队列为空，则从低优先队列中选择一个进程投入运行。8是因果变迁，当一个进程运行完毕时，) 空闲，系统首先到高优先级队列中选择一个进程投入运行。8 不是因果变迁。一个进程阻塞时由于自身的原因而发生的，和另一个进程等待的时间到达没有因果关系。（） 答：当进程调度时，首先从高优先级就绪队列选择一个进程，赋予它的时间片为*'。如果高优先级就绪队列为控，则从低优先级就绪队列选择进程，但赋予该进程的时间片为 *'。这种策略一方面照顾了短进程，一个进程如果在 *' 运行完毕它将退出系统，更主要的是照顾了  量大的进程，进程因  进入阻塞队列，当  完成后它就进入了高优先级就绪队列，在高优先级就绪队列等待的进程总是优于低优先级就绪队列的进程。而对于计算量较大的进程，它的计算如果在 *' 的时间内不能完成，它将进入低优先级就绪队列，在这个队列的进程被选中的机会要少，只有当高优先级就绪队列为空，才从低优先级就绪队列选择进程，但对于计算量大的进程，系统给予的适当照顾时间片增大为 *'。 （） 答：是。若系统中没有运行进程，系统会马上选择一个就绪进程队列中的进程投入运行。只有在就绪队列为空时，) 才会空闲。（） 答：不一定。当系统中所有进程分别等待各自希望发生的事件时，它们都处于阻塞状态，此时系统中既没有运行进程，也没有就绪进程。这种情况出现时，如果各个进程没有相互等待关系，只要等待的时间发生了，进程就会从等待状态转化为就绪状态。但如果处于阻塞状态的进程相互等待彼此占有的资源，系统就有可能发生死精彩文档 锁。（） 答：不一定。因为高优先级的进程有可能处于等待状态，进程调度程序只能从就绪队列中挑选一个进程投入运行。被选中进程的优先级在就绪队列中是最高的，但在整个系统中它不一定是最发哦的，等待队列中进程的优先级有可能高于就绪队列中所有进程的优先级。（） 答： ) 和 ) 并发执行的条件是，当且仅当9):$);9):$);$):$),<=（）（） 答 ：9,<#=$,<.=，9,<.=$,<0=，9,<.=$,<2=所以 $:9,<.=因此  和  不能并发执行。$（）∩9,<.=因此  和  也不能并发执行。而 9:$;9:$;$:$,<=因此  和  可以并发执行。第三章 进程同步与通信思考与练习题．一下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？（） 几个同学去图书馆借同一本书。（） 篮球比赛中两队同学争抢篮板球。（） 果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。（） 商品的入库出库。（） 工人做工与农民种粮。．在操作系统中引入管程的目的是什么？条件变量的作用是什么？．说明 )、> 操作为什么要设计成原语。．设有一个售票大厅，可容纳  人购票。如果厅内不足  人则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。试问：（） 购票者之间是同步关系还是互斥关系？（） 用 )、> 操作描述购票者的工作过程。．进程之间的关系如图  所示，试用 )、> 操作描述它们之间的同步。精彩文档S1S2S3 ．有  个进程 )、)、)、) 共享一个缓冲区，进程 ) 向缓冲区存入消息，进程)、)、) 从缓冲区中去消息，要求发送者必须等三个进程都去过本消息后才能发送下调消息。缓冲区内每次只能容纳一个消息，用 )、> 操作描述四个进程存取消息的情况。．分析生产者消费者问题中多个 ) 操作颠倒引起的后果。．读者写者问题中写者优先的实现。．写一个用信号量解决哲学家进餐问题不产生锁死的算法。． 一个文件可有若干个不同的进程所共享，每个进程具有唯一的编号。假定文件可有满足下列限制的若干个不同的进程同时访问，并发访问该文件的哪些进程的编号的总和不得大于 !，设计一个协调对该文件访问的管程。． 用管程解决读者写者问题，并采用公平原则。答案（） 答：存在互斥关系，因为同一本书只能借给一个同学。（） 答：存在互斥关系，因为篮球只有一个，两队只能有一个队抢到球（） 答：存在同步关系，因为最后一道工序的开始依赖于前一道工序的完成。（） 答：存在同步关系，因为商品若没有入库就无法出库，若商品没有出库，装满了库房，也就无法再入库。（） 答：工人与农民之间没有相互制约关系。 答：引入管程的目的是为了实现进程之间的同步和互斥。优于使用信号量在解决同步和互斥问题时要设置多个信号量，并使用大量的 )、> 操作，其中 ) 操作的排列次序不当，还会引起系统死锁，因此引入另外一种同步机制。 答：用信号量  表示共享资源，其初值为  表示有一个资源。设有两个进程申请该资源，若其中一个进程先执行 ) 操作。) 操作中的减  操作有  跳及其指令组成：去 精彩文档 送寄存器 9/9 送 。若 ) 操作不用原语实现，在执行了前述三条指令中的  条，即还未执行 9 送  时（此时  值仍为 ），进程被剥夺 )，另一个进程执行也要执行) 操作，执行后  的值为 ，导致信号量的值错误。正确的结果是两个进程执行完 ) 操作后，信号量  的值为，进程阻塞。（） 答：购票者之间是互斥关系。（）答： '3*.?@433*?5A,/'3*.?@43*"53#,/B %0"A34<)3*?5A/)*"53#/购票；>*"53#/>3*?5A/=答：'3*.?@43.02%3CD,/B %)B %)B %)B %)B %)B %)</<)./<)0/<)2/<)%/<)3>./////)C>0/>3/>2/>C/>D/)D==>%/==；==答：'3*.?@43,；'3*.?@43,/ !52"!5,；'3*.?@43*"53#,；B %)1发送进程1B %)1接收进程1B %)1接受进程1B %)1接受进程1<&@ E354"3<&@ E354"3<&@ E354"3<&@ E354"3<<<<)/)/)/)/发送消息； 接收消息； 接收消息； 接收消息；)*"53#/)*"53#/)*"53#/)*"53#/2"!5,/2"!5,2"!5+/2"!5,2"!5+/2"!5,2"!5+/精彩文档