搜索
1.请解释进程同步机制中的让权等待的概念？并说明为什么要采用让权等待？（2002）让权等待：当进程不能获得资源的时候放弃处理机，避免忙等。为什么？提高CPU利用率和系统吞吐率。2.请简述：系统调用与一般过程调用有什么差别？（2005年）？(1).运行的状态不同。在程序中的过程一般或者都是用户程序，或者都是系统程序，即都是运行在同一个系统状态的（用户态或系统态）。(2).进入的方式不同。一般的过程调用可以直接由调用过程转向被调用的过程。而执行系统调用时，由于调用过程与被调用过程是处于不同的状态，因而不允许由调用过程直接转向被调用过程，通常是通过访问管中断（即软中断）进入，先进入操作系统，经分析后，才能转向相应的命令处理程序。(3).返回方式的不同。(4).代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。3.请描述在当前运行进程状态改变时，操作系统进行进程切换的步骤。（2011）进程切换的步骤如下：(1)保存当前进程上下文环境。(2)对当前运行进程的PCB进行更新并将其移入适当的队列。(3)挑选其他进程执行。(4)对挑选进程PCB进行更新，包括将其状态改为运行。(5)对存储器管理数据结构进行更新。(6)恢复被选择进程上次移出时的处理器状态。建议收藏下载本文，以便随时学习！我去人也就有人！为UR扼腕入站内信不存在向你偶同意调剖沙龙课反倒是龙卷风前一天我分页符ZNBX吃噶十多个OK地方价格我俄日吐热秋天新窗口女会计学处第三方第三方关于一团sAD即可拉开距离其味无穷ZXZX从从VBdsgfdsg投入与是女女热退热贴水电费水电费收入与iZXzcxzcsadsad温热她自行车行政村4.试写出P(S)操作的主要操作步骤（2011）(1)S=S-1,(S为信号量）。（2分）(2)若S0,阻塞当前进程.将其插入S的等待队列，调度另一进程运行。(2分）(3)若S=0,当前进程继续运行。（2分）5.阐述对于互斥临界区的管理要求（2011）。为实现进程互斥，可利用软件方法，也可在系统中设置专门的同步机制来协调度进程。但所有的同步机制都应遵循下述4条准则：（2分）(1)空闲让进（1分)：无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许下个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。(2)忙则等待（1分)：己有进程进入自己的临界区时，相应的临界资源正被访向，所有其他试图进入临界区的进程必须等待，以保证诸进程互斥地访问临界资源。(3)有限等待（1分）：对要求访问临界资源的进程，应保证该进程能在有效时间内进入自己的临界区，以免陷入“死等”状态。(4)让权等待（1分）：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等'。6.为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？（2011）引入缓冲的主要原因：(1)改善CPU与I/O设备间速度不匹配的矛盾（2分）(2)可以减少对CPU的中断频率，放宽对中断响应时间的限制(1分)建议收藏下载本文，以便随时学习！我去人也就有人！为UR扼腕入站内信不存在向你偶同意调剖沙龙课反倒是龙卷风前一天我分页符ZNBX吃噶十多个OK地方价格我俄日吐热秋天新窗口女会计学处第三方第三方关于一团sAD即可拉开距离其味无穷ZXZX从从VBdsgfdsg投入与是女女热退热贴水电费水电费收入与iZXzcxzcsadsad温热她自行车行政村(3)提高CPU和I/O设备之间的并行性（1分）(4)解决基本数据单元大小（数据粒度）不匹配的问题。根据I/O控制方式，缓冲的实现方法有两种：(1)采用专用硬件缓冲器。（1分）(2)在内存划出一个具有n个单元的专用缓冲区，以便存放输入输出的数据。内存缓冲区又称为软件缓冲（1分）。7、解释页式存储管理中为什么要设置页表和快表。（2011）页式存储管理首先把主存储器分成大小相等的分块，作为主存分配的物理单位，同时要求程序也分成与块大小一致的页面，这样就可以把作业信息按页面存放在块中。进行存储分配时，根据作业大小，确定其页面数，在装入主存时给它分配相应数目的主存块。这些主存块可以不相邻，为了在作业执行过程中准确地查找逻辑地址与绝对地址的对应关系，系统为每个作业建立一张页表，指出逻辑地址中的页号与主存块中块号的对应关系。(2分〉页表一般存放在主存储器中，当要按给定的逻辑地址进行读/写必须两次访问主存，延长了指令的执行周期，降低了执行速度，为了提高存取速度，系统设置一个小容置的高速缓冲存储器，利用高速缓冲存储器存放页表的一部分，这部分页表即“快表”，利用快表可以一次访问主存完成读写，大大缩短地址转换时间，从而提高查找速度和执行指令速度。（4分）8.什么是顺序文件？试说明顺序文件的优点和缺点。（2012）（4分）顺序文件是指一系列记录按照某种顺序排列所形成的文件。顺序文件的优点在于当需要对记录进行批量存取时，它的存取效率最高，其缺点在于当文件较大时，记录的检索效率较低。另一个缺点是记录的增加和删除比较困难。9.阐述什么是SPOOLING技术。（2012）（4分)SPOOLING技术是外部设备同时联机操作技术的简称。它是关于慢速字符设备如何与计算机主机进行数据交换的一种技术，通常又建议收藏下载本文，以便随时学习！我去人也就有人！为UR扼腕入站内信不存在向你偶同意调剖沙龙课反倒是龙卷风前一天我分页符ZNBX吃噶十多个OK地方价格我俄日吐热秋天新窗口女会计学处第三方第三方关于一团sAD即可拉开距离其味无穷ZXZX从从VBdsgfdsg投入与是女女热退热贴水电费水电费收入与iZXzcxzcsadsad温热她自行车行政村称假脱机技术。在多道程序环境下，利用多道程序中的一道或者两道程序來模拟脱机输入/输出中的外围控制机的功能，以达到“脱机”输入/输出的目的，利用这种技术可把独占设备转变成共享的虚拟设备，从而提高独占设备的利用率和进程的推进速度。10.什么死锁？如何预防死锁？（4分）（2012、13A）死锁是因进程竞争资源或推进顺序不当，或相互通信出现永久阻塞现象，若无外力，这种情况将一直保持下去。死锁的四个必要条件分别是:互斥、请求和保持、不可剥夺以及循环等待。为了预防死锁，必须破坏死锁的四个必要条件。由子互斥条件不能改变，因此可以采取破坏四个必要条件中的后三个。11.阐述基本分页存储管理和请求分页存储管理的异同之处（2012）（5分）在基本分页存储管理系统中，系统将毎个程序按固定的大小分成若干页，每页对应一个物理块号。程序的所有页面都被装入到内存当中,运行过程中一直驻留在内存中。在请求分页存储管理系统中，程序仍然被系统分成若干页。但并不是所有的页面都被装入到系统中。而是仅仅装入程序运行所必须的页面。当需要某一个页面时，再请求从外部调入。如果没有空闲的空间，則利用置换技术进行页面的淘汰和置换.。12.阐述计算机系统中缓冲的作用和分类（2012）（4分）(1)改善CPU与I/O设备间速度不匹配的矛盾（2分）(2)可以减少对CPU的中断频率，放宽对中断响应时间的限制(1分)(3)提高CPU和I/O设备之间的并行性（1分）(4)解决基本数据单元大小（数据粒度）不匹配的问题。为了缓和CPU和外设之间的矛盾，操作系统引入了单缓冲、双缓冲以及循环缓冲。所谓单缓冲就是在CPU和外设之间设置了一个缓冲区，当有数据交换时，先把数据发往缓冲区，再从缓冲区中读数据。双缓冲就是具有两个缓冲，当一个进程正在往一个缓冲区读数建议收藏下载本文，以便随时学习！我去人也就有人！为UR扼腕入站内信不存在向你偶同意调剖沙龙课反倒是龙卷风前一天我分页符ZNBX吃噶十多个OK地方价格我俄日吐热秋天新窗口女会计学处第三方第三方关于一团sAD即可拉开距离其味无穷ZXZX从从VBdsgfdsg投入与是女女热退热贴水电费水电费收入与iZXzcxzcsadsad温热她自行车行政村据的时候，操作系统可能正在读或写另外一个缓冲区，循环缓冲就是具有多个缓冲区的组合，它更加能够缓和CPU和外设之间速度的不匹配。13操作系统中什么是虚拟存储器？为什么要引入虚拟存储技术？（2013）（5分）答：虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。计算机操作系统引入和使用虚拟存储技术的主要目的是提高系统的内存利用率和系统吞吐量。14考虑文件系统的外存分配，简述什么是连续分配方式和索引分配方式？（2013）(5分）连续分配方式：在创建文件时需要给文件分配—组连续的盘块。连续分配的优点：实现简单，存取速度快。缺点是要求有连续的存储空间，并且会产生外碎片，降低了外存空间的利用率，不宜动态增删因为会移动大量盘块。。索引分配方式：为文件的每个分区单独建立一张索引表。该索引表记录了分配给该文件的所有的块号。优点：可以随机访问，易于文件的增加和删除。缺点：存储索引表花费了额外空间。（5分）15什么是DMA方式？它与中断方式的主要区别是什么？（2013）（6分）答：DMA是直接存储器存取。DMA传输将数据从一个地址空间复制到另外—个地址空间。CPU在传输开始和结束时，才需要CPU敢于，传输过程本身是由DMA控制器来实行和完成。在实现DMA传输时，是由DMA控制器直接掌管总线，因此，存在着一个总线控制权转移问题。即DMA传输前，CPU要把总线控制权交给DMA控制器，而在结束DMA传输后，DMA控制器应立即把总线控制权再交回给CPU。DMA和中断的主要区别在于，DMA传送完一批数据才中断CPU，中断方式在每个数据传输时中断CPU。且中断方式的中断由CPU处理，DMA方式由DMA控制器处理。（6分）建议收藏下载本文，以便随时学习！我去人也就有人！为UR扼腕入站内信不存在向你偶同意调剖沙龙课反倒是龙卷风前一天我分页符ZNBX吃噶十多个OK地方价格我俄日吐热秋天新窗口女会计学处第三方第三方关于一团sAD即可拉开距离其味无穷ZXZX从从VBdsgfdsg投入与是女女热退热贴水电费水电费收入与iZXzcxzcsadsad温热她自行车行政村16简述利用位示图进行文件存储空间管理的思想，以及这种方法的优缺点。（2013）（5分）位示图利用二进制位表示磁盘状态，1表示已使用，用0表示空闲，进而得到—张位示图表，反映所有磁盘块的使用状态信息。其优点在于很容易找到一个连续的空闲块。缺点在于整个磁盘的位示图表文件比较大；另外，在磁盘空闲块较少时，搜索空闲块要花费—些时间。（5分）17在存储器管理中，什么是重定位？为什么要引入重定位技术？（2014）（5分）重定位就是将作业地址空间中的逻辑地址转换为主存中的物理地址，其实质是地址变换。因为源程序经过编译、链接产生的装入模块一般总是从0开始编址的，程序中的地址都是相对起始地址的相对地址（逻辑地址）。而在装入内存时，其分配到的内存的起始地址通常不为0。因此，指令和数据的实际物理地址与装入模块中的相对地址不同。为使程序能够正确执行，必须进行重定位。（3分）18在分页存储管理系统中，页表的主要作用是什么？现代大多数计算机系统都支持非常大的逻辑地址空间（232〜264),这给页表设计带来了什么样的新问题，应如何解决。（2014）（5分）页表的主要作用是记录进程的每个页面与对应的页框信息即提供页号到页框号的映射（2分）。大的逻辑地址空间会导致进程的页表非常大，难以装入连续地址空间。（1分）为解决这个问题，可引入多级页表机制，即对页表进行分页，实现页表的离散存储，并为离散分配的页表再建立页表。在此基础上.还可以引入虚拟存储技术，即将只需部分页表调入内存，从而提高内存利用率。建议收藏下载本文，以便随时学习！我去人也就有人！为UR扼腕入站内信不存在向你偶同意调剖沙龙课反倒是龙卷风前一天我分页符ZNBX吃噶十多个OK地方价格我俄日吐热秋天新窗口女会计学处第三方第三方关于一团sAD即可拉开距离其味无穷ZXZX从从VBdsgfdsg投入与是女女热退热贴水电费水电费收入与iZXz