操作系统试卷

黄石理工学院2010－2011学年度(第一学期)08级计科、网工及10级专升本《操作系统原理》本科期末试卷(A)第1页共2页************************************************************************************************************班级：************************************************************************************学号：************************************************************************姓名：************************************************************************************************************************************************************************************************************************************1．操作系统是计算机系统中的一种（B）软件。A、程序B、系统C、编译D、软件2．在操作系统中，死锁出现是指（C）A、计算机系统发生了重大故障B、资源数目远远少于进程数C、若干进程因竞争资源而无限等待其他进程释放已占有的资源D、进程同时申请的资源数超过资源总和3．在多进程的并发系统中，肯定不会因为竞争（D）而产生死锁。A、打印机B、磁带机C、磁盘D、CPU4．为防止死锁发生可通过破坏互锁的四个必要条件来实现，其中采用资源有序分配法是破坏（D）A、互斥地使用资源B、不可抢夺资源C、占有且等待资源D、循环等待资源5、临界区是指并发进程中访问共享资源的（D）。A、管理信息段B、信息存储段C、数据段D、程序段6．分时操作系统的基本特征中不包括（C）A、同时性B、独立性C、实时性D、交互性7．重新启动系统时，计算机系统立即会自动执行（A）。A、引导程序B、操作系统核心程序C、初始化进程D、login进程8．引起中断的事件称为（C）。A、中断响应B、中断处理事件C、中断源D、中断字寄存器9．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（D）进行排列。A、地址从大到小B、地址从小到大C、长度从大到小D、长度从小到大10．页式存储管理中，将逻辑地址转换成绝对地址的转换是由（D）完成的。A、操作系统B、硬件C、用户程序D、硬件和操作系统11．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）A、字符B、数据项C、记录D、文件12．银行家算法的作用是（A）A、死锁的避免B、死锁的防止C、死锁的检测D、死锁的解除13．在计算机操作系统中，若PV操作的信号量S初值为3，当前值为－2，则表示系统中的等待信号量S的进程共有（C）个。A、5B、3C、2D、014．在页式存储管理中，当查找的页不在（C）中时，要产生缺页中断。A、外存B、虚存C、内存D、地址空间15．进程和程序的本质区别是（D）Ａ、存储在内存和外存Ｂ、顺序和非顺序执行机器指令Ｃ、分时使用和独占使用计算机资源Ｄ、动态和静态特征１、计算机由硬件系统和_软件系统_____组成。２、中央处理器设置了两种工作状态：管态和_目态_____。３、UNIX是根据进程的__优先数_______来决定进程优先权的。４、逻辑上具有完整意义的信息集合是__文件______。５、以输入/输出型设备，输入/输出操作的信息传送单位是_字符_______。６、多个进程是可同时进行的，这称为进程的_同步______。７、ＰＶ操作是对__信号量____进行操作。８、当有若干进程都要使用某一共享资源时，任何时刻最多允许_1_____个进程去使用该资源。９、通过专门的通信机制实现进程间交换大量信息的通信方式是_进程通信________。10、网络操作系统能够实现各台计算机之间的通信和网络中的各种_资源_______的共享。１、简述程序、作业和进程之间的联系和区别。程序：是具有特定功能的一组指令或语句的集合，它指出了处理器执行操作的步骤；进程：是一个程序在一个数据集合上的一次执行，进程是动态的，是程序的执行过程，多个不同的进程可以包含相同的程序，进程可以并发执行，具有三种基本状态；作业：是指用户要求计算机系统处理的一个计算问题；作业步：任何作业都要经过若干加工步骤才能得到结果，我们把作业的每一个加工步骤称为一个“作业步”。作业是指用户要求计算机系统处理的一个计算问题。用户要求处理问题时，应首先用某种程序设计语言对要处理的问题编制源程序-----指出处理器执行操作的步骤，工准备好加工数据，再把编制好的源程序和准备好数据输入到计算机系统中，在操作系统的控制下进行编译、装配，然后系统创建处理问题的进程-----一个程序在一个数据集合上的一次执行，最终得到运行结果。其中，处理问题时所经历的不同步骤称为作业步。考试方式闭卷制卷份数题号一二三四总分得分核分人得分阅卷人一、选择题（每个题2分，共30分）得分阅卷人二、选择题（每小题1分，共10分）得分阅卷人三、简答题（每小题6分，共30分）黄石理工学院2010－2011学年度(第一学期)08级计科、网工及10级专升本《操作系统原理》本科期末试卷(A)第2页共2页２、采用时间片轮转的进程调度算法时，对时间片取值有什么要求？时间片取值的大小关系到计算机系统和用户的满意度。所以时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统尽快作出应答，则时间片小一些，这样使轮转一遍的总时间减少，而可对每个进程尽快应答。如果进程数少，则时间片可大一些，这样可减少调度次数，提高系统效率。３、可变分区存储管理可采用的存储分配算法有哪几种？系统在寻找空闲区时可采用以下三种分配算法。(1)最先适应算法。在空闲表中选取第一个满足申请长度的空闲区。（2）最佳适应算法。在空闲区表中选择能满足申请长度的最小空闲区。（3）最坏适应算法。在空闲区表中选择能满足申请要求的最大空闲区。４、存储管理具有哪些功能？存储管理是对主存空间的用户区进行管理，其目的是尽可能地方便用户和提高主存空间的利用率。具体地说，存储管理的功能如下：（1）主存空间的分配和去配；（2）实现地址转换，即将用户程序的逻辑地址转换为主存储器的绝对地址；（3）主存空间的共享和保护；（4）主存空间的扩充。５、什么是进程？为什么要引入进程的概念？进程是一个程序在一个数据集上的一次执行。引进程的目的在于从变化的角度动态地研究程序的执行情况，提高资源的利用率。1、桌上有个只能盛得下一个水果的空盘子。爸爸可向盘中放苹果或桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定：当盘子空时，一次只能放入一个水果供吃者取用。试用信号量和Ｐ、Ｖ操作实现爸爸、儿子和女儿这３个循环进程之间的同步。（1）所用信号量设置如下：同步信号量empty，初值为1，表示儿子（或女儿）已把桔子（或苹果）取走，有一个空盘子。同步信号量orange，初值为0，表示爸爸尚未把桔子放入盘中，有0个满盘子。同步信号量apple，初值为0，表示爸爸尚未把苹果放放盘中，有0个满盘子。（2）3个进程的同步描述如下：爸爸进程（生产者）：儿子进程（消费者一）女儿进程（消费者二）P(empty)P（orange）P(apple)将水果放入盘中；从盘中取出桔子；从盘中取出苹果；若放入的是桔子；V（empty）;V(empty)；则V（orange）;吃桔子；吃苹果；否则，V(apple)；２、已知某进程执行时页面访问次序为：７，０，１，２，０，３，０，４，２，３，０，３，２，１，２，０，１，７，０，１，且该进程得到３个空闲内存块，开始时前３页已装入内存。试计算分别采用ＦＩＦＯ淘汰算法和ＬＲＵ淘汰算法进行页面调度时产生的缺页中断次数。（1）采用FIFO淘汰算法进行页面调度时页面装入和调出的情况如下：√√√√√√√√70120304230321201701777222444000777000333222111001110003332221所以缺页中断次数为(20-8)=12次(2)采用LRU淘汰算法进行页面调度时页面装入和调出的情况如下：√√√√√√√√√√√70120304230321201701777224440111000000333001133222227所以缺页中断次数为(20-11)=9次。３、考虑一个由８个页面，每页有1024字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问：（１）逻辑地址需要多少位二进制来表示？（２）绝对地址需要多少位二进制来表示？（1）因为逻辑页号为8页，故需3位二进制表示（23=8），每页有1024字节故需10位二进制表示（210=1024），因此，逻辑地址需用3+10=13位二进制来表示。（2）又：主存有32块，需5位二进制表示（25=32），而块的大小与页的大小相等，故块内地址需10位二进制表示，因此，绝对地址需用5+10=15位二进制来表示。得分阅卷人四、综合题。（每小题10分，共30分）