计算机操作系统考试试卷总集

一、选择题(30分，15题，每题2分)1下列算法中会产生Beladdy异常现象的是(A)A）FIFO页面置换算法B）LRU页面置换算C）LFU页面置换算法D）OPT页面置换算法2进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：(C)A.共享存储区B.消息缓冲C.信箱方式D.共享文件3发出I/O请求会导致哪种进程状态演变？(B)A.就绪→执行B.执行→阻塞C.执行→就绪D.阻塞→执行4使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不可能出现？(A)A.－3B.0C.－1D.35“临界区”是指：(D)A.一组临界资源的集合B.可共享的一块内存区C.请求访问临界资源的代码D.访问临界资源的一段代码6要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？(C)A.互斥B.不剥夺C.请求与保持D.循环等待7操作系统中的低级调度是指：(B)A.作业调度B.进程调度C.交换调度D.线程调度8在下列系统中，哪个是实时信息系统。(B)（A）计算机激光照排系统；（B）民航售票系统；（C）办公自动化系统；（D）计算机辅助系统；（E）火箭飞行控制系统。9可变分区存储管理中用链表记录分区使用情况，用最佳适应法分配空闲分区，链表中应该按照下列哪种方法排列？(D)A.按分区大小递减排列B.按分区起始地址递减排列C.按分区起始地址递增排列D.按分区大小递增排列10在一个单处理器系统中，处于运行状态的进程（C）。A）不能被打断B）不能请求系统调用C）只有一个D）可以有多个11关于页式存储管理系统中的页表数，下面哪种说法是错误的？(B)A.整个系统有多个B.整个系统只有一个C.线程一个也没有D.每个进程有一个12哪种设备属于字符设备？(A)A.键盘B.磁带C.光盘D.磁盘13对文件空闲存储空间的管理，UNIX采用的是？(D)A.空闲表B.文件分配表C.位示图D.成组链接法14DES算法是一种什么类型的算法？(C)A.序列加密算法B.公开密匙加密算法C.对称加密算法D.非对称加密算法15下面那个值不是LINUX中fork()系统调用的返回值？(B)A.0B.NULLC.－1D.01在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是（D）。A）先来先服务B）短作业优先C)时间片轮转法D）响应比高者优先6操作系统中的高级调度是指：(B)A.进程调度B.作业调度C.交换调度D.线程调度8使用“银行家算法”决定是否给进程分配资源，这种策略属于：(D)A.预防死锁B.解除死锁C.检测死锁D.避免死锁A.按分区大小递减排列B.按分区起始地址递减排列C.按分区大小递增排列D.按分区起始地址递增排列10可变式分区又称为动态分区，它是在系统运行进程中，（A）时动态建立的。A）在作业装入B）在作业创建C）在作业完成D）在作业未装入11关于段页式存储管理系统中的页表数，下面哪种说法比较准确？（C）A.整个系统有一个B.整个系统有多个C.每个进程有多个D.每个进程有一个14SPOOLing技术用于(A)A）设备管理B）作业管理C）存储管理D）处理器管理15下列系统中，(A)是实时系统。A）火炮的自动控制系统B）管理信息系统C）办公自动化系统D）计算机集成制造系统二、判断题：（对的打“√”，错的打“×”，10分，10题，每题1分）1分时系统中，时间片设置得越小，则平均响应时间越短。（×）2属于同一个进程的多个线程可共享进程的程序段、数据段。（√）3在引入线程的OS中，线程是资源分配和调度的基本单位。（×）4系统处于不安全状态可能会导致系统死锁。（√）5最佳适应算法比最坏适应算法具有更好的内存利用率。（×）6实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。（√）7隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。（√）8一个进程的状态发生变化可能会引起其他一些进程的状态发生变化。（√）9WindowsXP是一个多用户、多任务的操作系统。（√）10信号量的初值不能为负数。（√）1多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（√）2一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（×）4系统处于不安全状态必然导致系统死锁。（×）9竞争可同时共享的资源，不会导致系统进入死锁状态。（√）7在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。（√）三、问答题与应用题（50分，6题）1、试比较分页和分段存储管理有何区别？（6分）答：1）页是信息的物理单位。分页的目的是为了提高内存的利用率。段是信息的逻辑单位，它含有一组意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。2）页的大小固定且由系统决定。段的长度不固定，由用户编写程序决定。3）分页的地址空间是一维的，程序员只需利用一个记忆符，便可表示一个地址。分段的地址空间是二维的，程序员在标识一个地址时，既要给段名，又要给出段内地址。2、假设一个系统中有五个进程{P1,P2,P3,P4,P5}和三类资源{A,B,C}，当前资源分配和请求情况如右表，试用银行家算法进行分析：（10分）AllocationNeedAvailableABCABCABCP1211301224P2320132P3112112P4020147P5011250①当前状态安全吗？②当进程P4提出资源请求{1,1,2}后，系统能否满足？解：（1）安全√不安全（请在结论上打勾√）。求解过程如下表：（5分）AllocationNeedworkWork＋AllocationFinishABCABCABCABCP3112112224336TrueP1211301336547TrueP2320132547867TrueP4020147867887TrueP5011250887898True（2）能满足不能满足√（请在结论上打勾√）。求解过程如下表：（5分）AllocationNeedworkWork＋AllocationFinishABCABCABCABCP3112112112224TrueP1211301224FalseP2320132224FalseP4132035224FalseP5011250224False3、在请求调页的动态分页系统中，一个程序的页面访问次序为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和OPT算法时的置换过程并计算页面缺页次数。（9分）解：请在单元格填写正确的页面号，并在发生缺页的列打勾√（每个算法3分）访问次序248324524835FIFO248333524835248883524832444835248222483524页面缺页（10）次√√√√√√√√√√访问次序248324524835LRU248324524835248324524832483245248248333524页面缺页（8）次√√√√√√√√访问次序248324524835OPT248333555533248888888552444444444222222222页面缺页（6）次√√√√√√4、有哪几种I/O控制方式？各适用于何种场合？（8分）答：1、程序I/O方式，适用于低速字节设备；2、中断方式，适用于中低速字节设备；3、DMA方式，适用于中高速块设备；4、通道方式，适用于各种类型的设备，尤其是高速块设备5、系统中有一组如右表所示的磁盘I/O请求等待服务，假设当前磁道为88，刚完成对100道的操作，分别计算先来先服务、最短寻找时间优先、电梯调度方法下的磁头移动的总道数。（9分）被访问的磁道=======901891301645解：先来先服务调度：2＋99＋59＋114＋29＝303（3分）最短寻找时间优先调度：2＋40＋59＋144＋29＝274（3分）电梯调度：43＋29＋74＋40＋59＝245（3分）6、目前广泛采用的目录结构是哪种？它有什么优点？（8分）答：1）采用多级树状目录结构。2）能提高对目录的检索速度。允许文件重名。便于实现文件共享。1、试从动态性、并发性和独立性比较进程和程序。（6分）答：动态性：进程是程序的一次执行过程，因此是动态的，动态性还表现在进程由创建而产生、由调度而执行、由撤销而消亡，即有一定的生命周期。而程序只是一组指令的有序集合，可永久存储在某种介质上，其本身不具有运动的含义，因此是静态的。（2分）并发性：引入进程的目的就是让多个进程实体可同时存储在内存中并发的执行。而程序（在没为它创建进程时）的并发执行具有不可再现性，因此程序不能正确的并发执行。（2分）独立性：进程是一个独立运行、独立分配资源和独立接受调度的基本单位。而程序不具有PCB，所以不可能在多道程序环境下独立的运行。（2分）4、什么叫文件的逻辑结构？常见的文件逻辑结构的类型有哪几类？什么叫文件的物理结构？常见的文件外存分配方式有哪几种？（8分）答：文件的逻辑结构——从用户观点出发所观察的文件组织形式，是用户可以直接处理的数据及其结构，独立于文件的物理特性，又称为文件组织。（2分）常见的文件逻辑结构类型有：有结构文件和无结构文件。（2分）文件的物理结构——指文件在外存上的存储组织形式，不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。（2分）常见的文件外存分配方式有：连续分配、链接分配、索引分配。（2分）6、何谓死锁?产生死锁的原因和必要条件是什么?（8分）答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。（2分）产生死锁的原因：（1）竞争资源。（2)进程间推进顺序非法。（2分）产生死锁的必要条件：（1）互斥条件；(2)请求和保持条件；(3)不剥夺条件；(4)环路等待条件。(4分)四、程序填空题（10分，每空1分）试写出相应的程序来描述下图所示的前趋图。Vara,b,c,d,e,f,g,h,i,j:semaphore:=0,0,0,0,0,0,0,0,0,0;BeginParbeginBeginS1;signal(a);signal(b);end;Beginwait(a);S2;signal(c);signal(d);end;Beginwait(b);S3;signal(e);signal(f);end;Beginwait(c);S4;signal(g);end;Beginwait(d);S5;signal(h);end;Beginwait(e);S6;signal(i);end;Beginwait(f);S7;signal(j);end;Beginwait(g);wait(h);wait(i);wait(j);S8;end;Parend;end1一月二月三月产品名称数量金额利润产品名称数量金额利润产品名称数量金额利润合计合计合计四月五月六月产品名称数量金额利润产品名称数量金额利润产品名称数量金额利润合计合计合计下午13：00—17：00B．实行不定时工作制的员工，在保证完成甲方工作任务情况下，经公司同意,可自行安排工作和休息时间。3．1．2打卡制度3.1.2.1公司实行上、下班指纹录入打卡制度。全体员工都必须自觉遵守工作时间，实行不定时工作制的员工不必打卡。3.1.2.2打卡次数：一日两次，即早上上班打卡一次，下午下班打卡一次。3.1.2.3打卡时间：打卡时间为上班到岗时间和下班离岗时间；3.1.2.4因公外出不能打卡：因公外出不能打卡应填写《外勤登记表》,注明外出日期、事由、外勤起止时间。因公外出需事先申请，如因特殊情况不能事先申请，应在事毕到岗当日完成申请、审批手续，否则按旷工处理。因停电、卡钟（工卡）故障未打卡的员工，上班前、下班后要及时到部门考勤员处填写《未打卡补签申请表》，由直接主管签字证明当日的出勤状况，报部门经理、人力资源部批准后，月底由部门考勤员据此上报考勤。上述情况考勤由各部门或分公司和项目文员协助人力资源部进行管理。3.1.2.5手工考勤制度3.1.2.6手工考勤制申请：由