操作系统的试题及答案

2004年05月21日九江电大中央广播电视大学2002—2003学年度第一学期“开放专科”期末考试计算机各专业操作系统试题2003年1月一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是(B)。A．DOS系统B．UNIX系统C．WindowsNT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是(A)。A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，(C)。A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于(C)。A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指(D)。A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过(B)实现的。A．段表B．页表C.PCBD．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是(B)A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的(B)分配。A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是(C)。A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是(C)。A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√T，认为错误的划×F并说明原因。每题2分，共10分)1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。(F)不是一一对应的2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。(TF)改正为：现进程变为就绪状态，否则现进程继续进行3．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。(T)4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。(TF)改正为：不同用户的文件名可以相同。5．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。(T)三、填空题(每空2分，共30分)1．通常，进程实体是由程序，进程控制块和数据集合进程这三部分组成，其中PCB是进程存在的惟一标志。2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段调入内存，连接阶段，装入阶段分配资源和运行阶段。3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。4．虚拟设备是通过脱机SPOOLing技术把独占外存设备变成能为若干用户共享的设备。5.WindowsNT是采用微内核树结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。四、解答题(共20分)1．什么是操作系统?它的主要功能是什么?(共8分)操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。(3分)操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5分)2．操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共8分)存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分)虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分)3．什么是文件的逻辑组织和物理组织?(共4分)文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。五、应用题(共20分)1．(8分)某分时系统的进程出现如下图所示的状态变化。试问：(1)你认为该系统采用的是哪一种进程调度算法?时间片轮转法(2)写出图中所示的每一个状态变化的原因(从①到⑥)。①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾部；③运行的进程启动打印机，等待打印；④打印工作结束，阻塞的进程排入就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。2．(12分)在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(1)最佳置换法(OPT)(2)先进先出法(FIFO)答案及评分标准一、单项选择题(每题2分，共20分)1．B2．A3．C4．C5．D6．B7．D8．C9．C10．C二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分)1．(×)改正为：进程和程序不是一一对应的。2．(×)改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行。3．(√)4．(×)改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。5．(√)三、填空题(每空2分，共30分)1．PCB(或进程控制块)程序数据集合PCB2．编译阶段装入阶段3．普通文件目录文件特别文件4．SPOOLing独占共享5．微内核调度运行线程四、解答题(共20分)1．答：(共8分)操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。(3分)操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5分)2．答：(共8分)存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分)虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分)3．答：(共4分)文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。五、应用题(共20分)1．解：(共8分)(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)(2)状态变化的原因如下：①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾部；③运行的进程启动打印机，等待打印；④打印工作结束，阻塞的进程排入就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。(每个1分，共6分)2．解：(共12分)(1)根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下：因此，缺页次数为7；(计算过程1分，结果正确1分，共2分)因此，缺页次数为6。(计算过程1分，结果正确1分，共2分)由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。(2分)(2)根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：因此，缺页次数为9。(计算过程1分，结果正确1分，共2分)因此，缺页次数为10。(计算过程1分，结果正确1分，共2分)由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。(2分)下午13：00—17：00度。全体员工都必须自觉遵守工作时间，实行不定时工作制的员工不必打卡。3.1.2.2打卡次数：一日两次，即早上上班打卡一次，下午下班打卡一次。3.1.2.3打卡时间：打卡时间为上班到岗时间和下班离岗时间；3.1.2.4因公外出不能打卡：因公外出不能打卡应填写《外勤登记表》,注明外出日期、事由、外勤起止时间。因公外出需事先申请，如因特殊情况不能事先申请，应在事毕到岗当日完成申请、审批手续，否则按旷工处理。因停电、卡钟（工卡）故障未打卡的员工，上班前、下班后要及时到部门考勤员处填写《未打卡补签申请表》，由直接主管签字证明当日的出勤状况，报部门经理、人力资源部批准后，月底由部门考勤员据此上报考勤。上述情况考勤由各部门或分公司和项目文员协助人力资源部进行管理。3.1.2.5手工考勤制度3.1.2.6手工考勤制申请：由于工作性质，员工无法正常打卡（如外围人员、出差），可由各部门提出人员名单，经主管副总批准后，报人力资源部审批备案。3.1.2.7参与手工考勤的员工，需由其主管部门的部门考勤员(文员)或部门指定人员进行考勤管理，并于每月26日前向人力资源部递交考勤报表。3.1.2.8参与手工考勤的员工如有请假情况发生，应遵守相关请、休假制度，如实填报相关表单。3.1.2.9外派员工在外派工作期间的考勤,需在外派公司打卡记录;如遇中途出差,持出差证明,出差期间的考勤在出差地所在公司打卡记录;3.2加班管理3.2.1定义加班是指员工在节假日或公司规定的休息日仍照常工作的情况。A．现场管理人员和劳务人员的加班应严格控制，各部门应按月工时标准，合理安排工作班次。部门经理要严格审批员工排班表，保证员工有效工时达到要求。凡是达到月工时标准的，应扣减员工本人的存休或工资；对超出月工时标准的，应说明理由，报主管副总和人力资源部审批。B．因员工月薪工资中的补贴已包括延时工作补贴，所以延时工作在4小时（不含）以下的，不再另计加班工资。因工作需要，一般员工延时工作4小时至8小时可申报加班半天，超过8小时可申报加班1天。对主管(含)以上管理人员，一般情况下延时工作不计加班，因特殊情况经总经理以上领导批准的延时工作，可按以上标准计加班。3.2.2.2员工加班应提前申请，事先填写《加班申请表》，因无法确定加班工时的，应在本次加班完成后3个工作日内补填《加班申请表》。《加班申请表》经部门经理同意，主管副总经理审核报总经理批准后有效。《加班申请表》必须事前当月内上报有效，如遇特殊情况，也必须在一周内上报至总经理批准。如未履行上述程序，视为乙方自愿加班。3.2.2.3员工加班，也应按规定打卡，没有打卡记录的加班，公司不予承认；有打卡记录但无公司总经理批准的加班，公司不予承认加班。3.2.2.4原则上，参加公司组织的各种培训、集体活动不计加班。3.2.2.5加班工资的补偿：员工在排班休息日的加班，可以以倒休形式安排补休。原则上，员工加班以倒休形式补休的，公司将根据工作需要统一安排在春节前后补休。加班可按1：1的比例冲抵病、事假。3.2.3加班的申请、审批、确认流程3.2.3.1《加班申请表》在各部门文员处领取，加班统计周期为上月26日至本月25日。3.2.3.2员工加班也要按规定打卡，没有打卡记录的加班，公司不予承认。各部门的考勤员(文员)负责《加班申请表》的保管及加班申报。员工加班应提前申请，事先填写《加班申请表》加班前到部门考勤员(文员)处领取《加班申请表》，《加班申请表》经项目管理中心或部门经理同意，主管副总审核，总经理签字批准后有效。填写并履行完审批手续后交由部门考勤员(文员)保管。3.2.3.3部门考勤员（文员）负责检查、复核确认考勤记录的真实有效性并在每月27日汇总交人力资源部，逾期未交的加班记录公司不予承认。佛说，前世五百次的回眸，才能换来今生的一次擦肩。那么，世间所有的相遇都是一场恩赐。幸运，季节路口邂逅一个最好的你，让我爱有所依，朝思暮想都是你；幸福，