搜索
操作系统(2004年补考试题)一．填空题（20分）1．操作系统向用户提供了两类接口，一类是_______，另一类是_______。2．操作系统是计算机系统中的一个_______，它管理和控制计算机系统中的________。3．为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是______和_______。4．多道程序设计的引入给存储管理提出了新的课题，应考虑的三个问题是_____________，__________________，___________________。5．操作系统的内核应提供_________________、_______________、______________三方面的功能。6．死锁产生的主要原因是___________和_____________。7．设备分配程序分配外部设备时，先分配____________，再分配_____________，最后分配_________。8．SPOOLing系统中，作业执行时从磁盘上的___________中读取信息，并把作业的执行结果暂时存放在磁盘上的_______________中。9．文件目录的作用是________________。二．问答题（40分）1．文件系统必须完成哪些工作？2．文件目录和目录文件各起什麽作用？目前广泛采用的目录结构形式是哪种？它有什麽优点？3．什么是进程？进程有那些特征？4．简述作业的状态及其转换过程。5．在设备管理中，何谓设备独立性？如何实现设备独立性？6．存储管理研究的主要课题有哪些？7．什麽是DMA方式？它与中断方式的主要区别是什麽？8．要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理.三．解答题（40分）1．某系统的磁盘有500块，块号为0，1，2，3，…499。（1）若用位示图法管理这500块的盘空间，当字长为32位时，需要多少字的位示图？（2）第i字的第j位对应的块号是多少？（其中：i=0,1,2,…；j=0,1,2,…）(10分)2．某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要6ms，文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms。（1）读取一个100块的文件需要多少时间？（2）如果对磁盘进行整理并使同一文件的磁盘块尽可能靠拢，使逻辑上相邻数据块的平均距离降为2个磁道，这时读取100块的文件又需要多少时间？（10分）3．某个OS采用可变分区分配方法管理，用户区主存512kB，自由区由可用空区表管理。若分配时采用分配自由区的低地址部分的方案，假设初始时全为空，对于下述申请次序：req(300kB),req(100kB),release(300kB),req(150kB),req(30kB),req(40kB),req(60kB),release(30kB)。回答下列问题：（1）采用首次适应（FF），自由空区中有哪些空块（给出地址、大小）？（2）若采用最佳适应（BF），回答（1）中问题？（3）如果再申请100Kb，针对（1）（2）各有什麽结果？（10分）4．假定要在一台处理机上执行如表所示的作业，且假定这些作业在时刻0以1，2，3，4，5的顺序到达。(1)说明分别使用FCFS、RR（时间片=1）、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。(2)针对上述每种调度算法，给出平均周转时间和平均带权周转时间。（10分）作业执行时间与优先级操作系统(2004年补考答案)一．填空题（20分）1．（命令级接口，程序级接口）2．（系统软件，软件和硬件资源）3．（中断，通道）4．（存储分配，虚存管理，存储保护）5．（中断处理、短程调度、原语管理）6．（资源竞争，进程推进顺序不当）7．（设备，控制器，通道）8．（输入井，输出井）9．（文件符号名到物理地址的转换）二．问答题（30分）1．答：①文件的存取②目录管理③文件的组织④文件存储空间的管理⑤文件操作⑥文件的共享、保护和保密2．答：文件目录记录文件的名字、文件长度、文件存放在外存上的物理地址，以及文件属性和文件建立时间、日期等信息也称之为文件控制块。目录文件是文件系统把同一卷上的若干文件的文件目录组成一个独立的文件，这个全部由文件目录组成的文件称目录文件。文件目录和目录文件是两个不同的概念，文件目录记录文件的管理信息，它用于对单个文件的控制；目录文件是由全部文件目录组成的文件，它用于整个文件系统的管理。目前广泛采用的目录结构是树形目录结构，它的主要优点是：检索效率高，允许文件重名，确切反映作业执行时间优先级1103211323414552了信息的层次结构，并且可以利用层次结构实现文件共享和保护。3．答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。其特征有：并发性、动态性、独立性、交往性、异步性。4．答：作业从进入系统到运行结束，一般要经历四个阶段，也即有四种状态变化。录入状态是指作业正在从输入设备上预输入到输入井中；当作业的全部信息都已输入到输入井中，就称之处于后备状态；处于后备状态的作业被作业调度程序调入内存执行，则称之处于执行状态；当作业正常结束或因发生错误而非正常终止时，作业就进入完成状态。5．答：设备独立性是指用户程序独立于所使用的具体物理设备。①从程序设计的角度看各种设备所体现的接口都是一致的。②操作系统对所有的设备及设备操作都采取统一方式管理。为了实现设备的独立性，系统应为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表，以根据当前的实际情况实现逻辑设备名到具体设备的映射。6．答：①存储分配问题②地址再定位问题③存储保护问题④存储扩充问题7．答：DMA方式也称直接内存存取方式，其特点是外设在硬件支持下直接与内存交换成批数据而无须CPU干预。DMA方式下的系统地址总线和数据总线以及一些控制信号线都是与CPU共用的。平时由CPU管理使用，当进行直接内存存取数据时，采用偷窃总线控制权的办法，将CPU管理的总线由DMA控制器接管，并由DMA控制器控制外设与内存之间的成批数据传送。当本次DMA传送的数据全部传送完成后发出一个中断并由CPU响应中断并回收总线控制权。区别：①中断方式在每个数据传送完成后中断CPU,而DMA方式则是在所要求传送的一批数据全部传送结束时中断CPU；②中断方式的数据传送是在中断处理时由CPU控制完成，而DMA方式则是在DMA控制器的控制下完成。8．答：（1）死锁检测：当系统为进程分配资源时，若未采用任何限制性措施，则必须保存有关资源的请求和分配信息，并采用某种算法根据这些信息来检测系统是否已进入死锁状态。（2）死锁解除：当死锁出现后常采用撤销某些进程或剥夺某些进程资源的方法来解除死锁。（3）死锁避免：该方法把系统的状态分为安全和不安全两种，并保证系统始终处于安全状态，从而避免死锁的发生。（4）死锁预防：通过破坏死锁的4个必要条件中的2-4个条件之一来预防死锁的出现，即：①破坏“请求和保持”条件②破坏“不剥夺”条件③破坏“环路等待”条件三．解答题（50分）1．解答：（1）位示图法就是在内存用一些字建立一张图，其中的每一位表示一个盘块的使用情况，通常用“1”表示占用，“0”表示空闲。因此，本题中位示图所占的字数：500/32向上取整，为16（2）第i字的第j位对应的块号N=32*i+j2．解答:磁盘访问时间由3部分组成，即寻道时间、旋转延迟时间和传输时间(1)磁盘整理前，逻辑上相邻数据块的平均距离为13个磁道，则读取一块数据所花费的时间为：13*6+100+25=203ms,则读取一个100块的文件所需要的时间为：203*100=20300ms(2)磁盘整理后，逻辑上相邻数据块的平均距离为2磁道，读一块数据花费的时间为：2*6+100+25=137ms，则读取一个100块的文件所需要的时间为：137*100=13700ms3．解答：空闲区为：起始地址：150k280k400k大小：30k20k112k空闲区为：起始地址：400k470k210k大小：30k42k90k(3)在申请100k（1）可分，（2）则不可以4．解答：（1）FCFS算法下的作业运行情况(2)采用RR（时间片=1）时，各作业在系统中的执行轨迹（以时间片为单位）如下RR调度算法下的作业运行情况表第01套试卷一、填空题（每空1分，共10分）1、现代操作系统的两个最基本的特征是_________________和____________________。2、在操作系统的发展过程中，多道程序设计和__________________的出现，标志了操作系统的正式形成。3、导弹飞行控制系统属于_____________________。4、一个作业运行时间假定为1小时，它在系统中等待了2小时，则该作业的响应比是_______________。5、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是_______________。6、___________________调度是处理机的高级调度，___________________调度是处理机的低级调度。7、如果系统中有n个进程，则在就绪队列中进程的个数最多为________________________。8、_______________________是文件存在的标志，它记录了系统管理文件所需要的全部信息。二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、OS的内核包括哪个功能()。A)支撑功能B用户登陆C)作业调度D)初始化2、下列那项不属于进程的特征()。A)动态性B)封闭性C)动态性D)独立性3、以下哪一项不是文件存取控制要实现的目标()。A)防止未经核准的用户存取文件B)防止冒名顶替者存取文件C)防止以不正确的方式使用文件D)防止以不正确的方式删除文件4、()是进行资源分配的基本单位。A)作业B)线程C)进程D)共享5、响应比Rp=()。A)时间等待/要求服务时间B)响应时间/要求服务时间C)要求服务时间/等待时间D)要求服务时间/响应时间6、在一个以批处理为主的系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的()A)周转时期B)运行时期C)提交时期D)完成时期7、解决I/O的瓶颈效应问题最有效的方法是()。A)增加通道B)增加控制器C)减少I/O设备D)启用多通路系统8、下面的页面分配和置换策略中，哪一种是不合适的。()A)固定分配、局部置换B)固定分配、全局置换C)可变分配、全局置换D)可变分配、局部置换9、下列那项不是设备控制器的功能()。A)接收和识别命令B)设备状态的了解和报告C)数据交换,地址识别D)实现设备独立性10、下列选项中不能提高对文件的访问速度的是()。A)改进文件目录结构以及检索方法B)提高磁盘I/O速度C)提高CPU的利用率D)选择好的文件储存结构三、问答题（每小题6分，共30分）1、多级存储系统中常将它分为几级？各级存储器有何特点？2、进程调度的时机有哪几种？3、为何要引入中断？简述中断的处理过程。4、文件系统的功能是什么？有哪些基本操作？5、试述SPOOLING系统的组成和工作原理?四、应用题（每小题10分，共30分）1、系统有A、B、C三类资源，资源的使用情况如下表所示：试问当前系统是否处于安全状态？若P4请求1个C资源，系统能否分配给它？2、现有一个作业,在段存储管理的系统中已为主存分配建立了如下表的段表.计算该作业访问[0,600],[1,400],[2,286],[3,755]和[4,960]时的绝对地址.(方括号中第一个元素为段号,第二个元素为段内地址)。3、桌上有一只盘子，每次只能放入一个水果。父亲专向盘子中放入苹果，母亲专向盘子中放入桔子。一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。试用P、V原语实现父母、儿女四个并发进程的同步。第1套试题答案4/5第01套试卷答案一、填空题（每空1分，共10分）1、并发执行、资源共享2、分时系统3、实时操作系统4、35、短作业优先6、作业、进程7、