专升本操作系统试题.doc

专升本操作系统原理复习题（4）第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）1、操作系统可以分为几类，在以下的各类操作系统中，（）不属于基本的操作系统。A、批处理操作系统B、实时操作系统C、分时操作系统D、网络操作系统2、操作系统的基本功能不包括（）。A、处理器管理B、存储管理C、用户管理D、设备管理3、操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（）。A、系统软件B、CPUC、硬件的中断装置D、中断服务程序4、中央处理器处于目态时，执行（）将产生“非法操作”事件。A、特权指令B、非特权指令C、用户程序D、访管指令5、一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（）。A、运行态就绪态等待态B、等待态就绪态运行态C、就绪态运行态等待态D、就绪态等待态运行态6、在操作系统的处理器管理中，每一个进程唯一的标志是（）。A、PSWB、PCBC、CAWD、CSW7、采用静态重定位方式装入的作业，在作业执行过程中（）进行地址转换。A、由软件和硬件相互配合B、由软件独立C、只需要硬件D、不需要8、在采用页式存储管理的系统中，（）。A、不可以把作业分散到几个不连续的主存区域B、不需要采用移动技术移动作业区C、不需要硬件支持D、不采用动态重定位的方式装入作业9、操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（）.A、一级目录结构B、二级目录结构C、树形目录结构D、以上三个答案都不对10、在磁盘文件的物理结构中，（）既适合顺序存取，又方便随机存取。A、顺序结构B、链式结构C、索引结构D、文件的目录结构11、为了实现设备的独立性，操作系统让用户使用（）。A、逻辑设备名B、独立设备名C、物理设备名D、共享设备名12、设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（）毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）A、1B、2C、9D、1013、在作业调度算法不包括（）。A、先来先服务算法B、响应比最高者优先算法C、银行家算法D、计算时间短的优先算法14、中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由(）来指示的。A、CAWB、CSWC、CCWD、PSW15、提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的命令必须创建用户进程才能解释执行，如（）。A、注册命令B、删除目录C、操作方式转换D、编译16、“相关临界区”是指并发进程中（）。A、有关共享变量B、与共享变量有关的程序段C、有关的相同变量D、涉及到相同变量的程序段17、关于线程以下的说法正确的是（）。A、线程是处理器的独立调度单位B、线程是资源分配的独立单位C、同一进程中多线程不能独立执行D、同一进程中每个线程有独立的主存空间18、死锁的解除方法有（）。A、允许进程共享资源B、静态分配资源C、抢夺资源D、采用银行家算法19、在UNIX系统中，进程调度工作是由(）程序来完成的。A、shellB、trapC、swapD、swtch20、UNIX系统中，采用的文件逻辑结构是：（）A、流式文件B、记录文件C、索引文件D、多级索引文件二、多项选择题（本题共5小题，每小题2分，共10分）21、属于强迫性中断事件的中断包括（）A、主存储器读写校验错引起中断B、执行程序到某条指令出现问题引起中断C、打印机打印完成引起中断D、进程访管指令的执行引起中断E、定时时间已到引起中断22、文件的存取方式与下列因素有关（）。A、怎样使用文件B、文件的大小C、文件的格式D、存储介质的特性E、文件目录结构23、SPOOL系统由以下程序组成（）。A、预输入程序B、井管理程序C、通道程序D、缓输出程序E、调度程序24、常用的作业调度算法有（）。A、先来先服务调度B、均衡调度C、短作业优先调度D、响应比高者优化调度E、电梯调度25、UNIX系统提供的程序运行环境包括（）。A、用户态B、就绪态C、睡眠态D、创建态E、核心态第二部分非选择题三、填空题（每空1分共14分）26、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据_的要求自动控制作业的执行。27、中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和_。28、在页式和段式存储管理中，_存储管理提供的逻辑地址是连续的。29、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用_策略进行分配。30、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由_和_组成。31、作业控制方式有_方式和_方式二种。32、当一个进程独占处理器顺序执行时，具有两个特性：_和_。33、不可中断的过程称为_。34、解决死锁问题可以采用的方式中，采用_策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。35、UNIX系统规定用户使用文件的权限是读、_和_三种。四、简答题（每小题4分，共20分）36、采用多道程序设计有什么好处？37、进程调度与作业调度有什么不同？38、区分文件的保护与保密。39、在SPOOL系统的输入井中作业有哪几种状态?简要说明之。40、什么是死锁？引起死锁的原因是什么？五、综合题（共4题，36分）41、（8分）在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4假定开始时先把前4页装入内存。要求完成：（1）先进先出调度算法，作业执行过程中会产生_次缺页中断。依次淘汰的页号是_。（2）最近最少使用算法时，作业执行过程中会产生_次缺页中断。依次淘汰的页号是_。42、（8分）假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8，50。请写出：（1）用最短查找时间优先算法，列出响应的次序。（2）用电梯调度算法，列出响应的次序。43、(10分)在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用计算时间短的作业优先调度算法，忽略调度花费时间。作业进入系统时间运行时间开始时间完成时间周转时间18：002小时28：5030分钟39：006分钟49：3012分钟（1）求出每个作业开始时间、完成时间及周转时间并填入表中。（2）计算四个作业的平均周转时间应为_.44、(10分)a,b两点之间是一段东西向的单行车道，现要设计一个管理自动系统，管理规则如下：当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车辆在行驶时，到达a点（或b点）的车辆可以进入ab段，但不能从a点和b点同时驶入；当某方向车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。现定义两个计数器CountE和CountW分别记录东行和西行车辆进程数。用PV操作进行管理时的三个信号量为S,SE,SW,程序结构如下：begin S,SE,SW：SEmapheore；CountE,CountW:Interge；CountE:= _(1)_;CountW:= _(2)_;S:=_(3)_;SE:=_(4)_;SW:=_(5)_;CoBeginProcess EASTi (i=1,2,3.)begin_(6)_；if CountE=0 then_(7)_;CountE:=CountE+1;_(8)_;pass(ab);_(9)_;CountE:=CountE-1; if CountE=0 then _(10)_; _(11)_;end;Process WESTj(j=1,2,3.)begin_(12)_;if CountW=0 then _(13)_;CountW:=CountW+1;_(14)_;pass(ba);_(15)_;CountW:=CountW-1;if CountW=0 then _(16)_;_(17)_;end;coend;end;请在划线处填上知当的内容使程序实现题目要求的功能。【操作系统】自测题参考答案一、单项选择题（每小题1分、共20分）12345678910DCCACBDBAC11121314151617181920ADCADDACDA二、多项选择题（每小题2分，共10分）2122232425ABCEADABDABCDAE三、填空题（每空1分，共14分）26、作业控制说明书27、操作系统的中断服务程序28、页式29、静态分配30、移臂调度旋转调度31、批处理交互控制32、封闭性可再现性33、原语34、死锁的避免35、写执行四、简答题（每小题4分，共20分）36、提高了处理器的利用率（1分）充分利用了外围设备资源（1分）发挥了处理器与外围设备以及外围设备之间并行工作的能力。（2分）37、(1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）38、文件的保护是指防止系统故障或用户共享文件时造成文件被破坏。（2分）文件的保密是防止不经文件拥有者授权而窃取文件。（2分）39、（1）输入状态：预输入程序启动了输入机正在把该作业的信息传输到“输入井”(1分）（2）收容状态：作业的信息已经存放在“输入井”中，但尚未被选中执行。(1分）（3）执行状态：作业已被选中并装入主存存储器开始执行。(1分）（4）完成状态：作业已执行结束，其执行结果在“输出井”中等待打印输出。(1分）40、若系统中存在一组进程（两个或两个以上进程），其中的每一个进程都占用了某种资源而又都在等待其中的另一个进程所占用的资源，这种等待永远不能结束，我们说系统发生了死锁。（2分）引起死锁的原因主要有两个，一是与资源的分配策略有关，二是与并发进程的执行速度有关。（2分）五、综合题（共36分）41、（1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1、2、3、4、5、6、2。（4分）（2）最近最少使用算法时，作业执行过程中会产生_8_次缺页中断。依次淘汰的页号是2、3、1、5、4、6、1、5。(4分）42、（1）用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。（2）用电梯调度算法，响应的次序为73、100、108、120、68、60、50、8。43、（1）每空0.5分，6分。作业进入系统时间运行时间开始时间完成时间周转时间18：002小时8:0010:00120分钟28：5030分钟10:1810:48118分钟39：006分钟10:0010:0666分钟49：3012分钟10:0610:1848分钟（2）四个作业的平均周转时间应为88分钟.（4分)44、(1) 0(2) 0(3) 1(4) 1(5) 1(6) P(SE)(7) P(S)(8) V(SE)(9) P(SE)(10)V(S)(11)V(SE)(12)P(SW)(13)P(S)(14)V(SW)(15)P(SW)(16)V(S)(17)V(SW)每错一空扣1分。当我被上帝造出来时，上帝问我想在人间当一个怎样的人，我不假思索的说，我要做一个伟大的世人皆知的人。于是，我降临在了人间。我出生在一个官僚知识分子之家，父亲在朝中做官，精读诗书，母亲知书答礼，温柔体贴，父母给我去了一个好听的名字：李清照。小时侯，受父母影响的我饱读诗书，聪明伶俐，在朝中享有“神童”的称号。小时候的我天真活泼，才思敏捷，小河畔，花丛边撒满了我的诗我的笑，无可置疑，小时侯的我快乐无虑。“兴尽晚回舟，误入藕花深处。争渡，争渡，惊起一滩鸥鹭。”青春的我如同一只小鸟，自由自在，没有约束，少女纯净的心灵常在朝阳小，流水也被自然洗礼，纤细的手指拈一束花，轻抛入水，随波荡漾，发髻上沾着晶莹的露水，双脚任水流轻抚。身影轻飘而过，留下一阵清风。可是晚年的我却生活在一片黑暗之中，家庭的衰败，社会的改变，消磨着我那柔弱的心。我几乎对生活绝望，每天在痛苦中消磨时光，一切都好象是灰暗的。“寻寻觅觅冷冷清清凄凄惨惨戚戚”这千古叠词句就是我当时心情的写照。最后，香消玉殒，我在痛苦和哀怨中凄凉的死去。在天堂里，我又见到了上帝。上帝问我过的怎么样，我摇摇头又点点头，我的一生有欢乐也有坎坷，有笑声也有泪水，有鼎盛也有衰落。我始终无法客观的评价我的一生。我原以为做一个着名的人，一生应该是被欢乐荣誉所包围，可我发现我错了。于是在下一轮回中，我选择做一个平凡的人。我来到人间，我是一个平凡的人，我既不着名也不出众，但我拥有一切的幸福：我有温馨的家，我有可亲可爱的同学和老师，我每天平凡而快乐的活着，这就够了。天儿蓝蓝风儿轻轻，暖和的春风带着春的气息吹进明亮的教室，我坐在教室的窗前，望着我拥有的一切，我甜甜的笑了。我拿起手中的笔，不禁想起曾经作诗的李清照，我虽然没有横溢的才华，但我还是拿起手中的笔，用最朴实的语言，写下了一时的感受：人生并不总是完美的，每个人都会有不如意的地方。这就需要我们静下心来阅读自己的人生，体会其中无尽的快乐和与众不同。“富不读书富不久，穷不读书终究穷。”为什么从古到今都那么看重有学识之人？那是因为有学识之人可以为社会做出更大的贡献。那时因为读书能给人带来快乐。自从看了丑小鸭这篇童话之后，我变了，变得开朗起来，变得乐意同别人交往，变得自信了因为我知道：即使现在我是只“丑小鸭”，但只要有自信，总有一天我会变成“白天鹅”的，而且会是一只世界上最美丽的“白天鹅”我读完了这篇美丽的童话故事，深深被丑小鸭的自信和乐观所折服，并把故事讲给了外婆听，外婆也对童话带给我们的深刻道理而惊讶不已。还吵着闹着多看几本名着。于是我给外婆又买了几本名着故事，她起先自己读，读到不认识的字我就告诉她，如果这一面生字较多，我就读给她听整个一面。渐渐的，自己的语文阅读能力也提高了不少，与此同时我也发现一个人读书的乐趣远不及两个人读的乐趣大，而两个人读书的乐趣远不及全家一起读的乐趣大。于是，我便发展“业务”带动全家一起读书现在，每每遇到好书大家也不分男女老少都一拥而上，争先恐后“抢书”，当我说起我最小应该让我的时候，却没有人搭理我。最后还把书给撕坏了，我生气地哭了，妈妈一边安慰我一边对外婆说：“孩子小，应该让着点。”外婆却不服气的说：“我这一把年纪的了，怎么没人让我呀？”大家人你一言我一语，谁也不肯相让读书让我明白了善恶美丑、悲欢离合，读一本好书，犹如同智者谈心、谈理想，教你辨别善恶，教你弘扬正义。读一本好书，如品一杯香茶，余香缭绕。读一本好书，能使人心灵得到净化。书是我的老师，把知识传递给了我；书是我的伙伴，跟我诉说心里话；书是一把钥匙，给我敞开了知识的大门；书更是一艘不会沉的船，引领我航行在人生的长河中。其实读书的真真乐趣也就在于此处，不是一个人闷头苦读书；也不是读到好处不与他人分享，独自品位；更不是一个人如痴如醉地沉浸在书的海洋中不能自拔。而是懂得与朋友，家人一起分享其中的乐趣。这才是读书真正之乐趣呢！这所有的一切，不正是我从书中受到的教益吗？我阅读，故我美丽；我思考，故我存在。我从内心深处真切地感到：我从读书中受到了教益。当看见有些同学宁可买玩具亦不肯买书时，我便想到培根所说的话：“世界上最庸俗的人是不读书的人，最吝啬的人是不买书的人，最可怜的人是与书无缘的人。”许许多多的作家、伟人都十分喜欢看书，例如毛泽东主席，他半边床上都是书，一读起书来便进入忘我的境界。书是我生活中的好朋友，是我人生道路上的航标，读书，读好书，是我无怨无悔的追求。下午13：0017：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员工加班也要按规定打卡，没有打卡记录的加班，公司不予承认。各部门的考勤员(文员)负责加班申请表的保管及加班申报。员工加班应提前申请，事先填写加班申请表加班前到部门考勤员(文员)处领取加班申请表，加班申请表经项