广东海洋大学操作系统历年考题_答案

广东海洋大学——学年第学期《操作系统》课程试题课程号：√考试√A卷√闭卷□考查□B卷□开卷题号一二三四五六七八九十总分阅卷教师各题分数102020202010实得分数1、判断题（10小题，每小题1分，共10分）1.进程的并发性是多个进程同时运行。（）答案：错难度系数：C知识点：进程2.实时系统中的进程调度，通常采用抢占式的优先数高者优先调度算法。（）答案：对难度系数：C知识点：操作系统概念3.因为临界资源一次只能允许一个进程使用，所以临界资源不能共享。（）答案：错难度系数：B知识点：临界资源4.Spooling系统就是脱机I/O系统。（）答案：对难度系数：C知识点：Spooling5.一旦出现死锁,所有进程都不能运行。（）答案：错难度系数：C知识点：死锁6.分区式管理中内存的保护通常是由硬件实现的。（）答案：错难度系数：B知识点：内存分区式管理7.段页式系统中，以页为单位管理内存空间，以段为单位管理地址空间。（）答案：对难度系数：C知识点：内存段式式管理8.流式文件是指无结构的文件。（）答案：对难度系数：C知识点：文件9.一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞。（）答案：错难度系数：B知识点：进程状态10.采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（）答案：错难度系数：B知识点：多道程序2、选择题（10小题，每小题2分，共20分）1．（）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统答案：D难度系数：C知识点：操作系统概念2．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序答案：C难度系数：C知识点：操作系统特权指令班级：姓名：学号：加白纸张密封线3．进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态答案：D难度系数：B知识点：进程状态4．分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序答案：A难度系数：C知识点：分页式存储管理5．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。A、字符B、数据项C、记录D、文件答案：C难度系数：C知识点：记录式文件6．通常把通道程序的执行情况记录在（）中。A、PSWB、PCBC、CAWD、CSW答案：D难度系数：B知识点：通道程序7．一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容答案：C难度系数：C知识点：作业状态8．临界区是指并发进程中访问共享变量的（）段。A、管理信息B、信息存储C、数据D、程序答案：D难度系数：B知识点：临界区9．产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备答案：C难度系数：B知识点：死锁10．UNIX系统中，进程调度采用的技术是（）。A、时间片轮转B、先来先服务C、静态优先数D、动态优先数答案：D难度系数：B知识点：UNIX操作系统概念3、填空题（10空，每空2分，共20分）1.如果系统中有n个进程,则在等待队列中进程的个数最多为________个。答案：n-1难度系数：C知识点：进程同步2.在操作系统中,不可中断执行的操作称为_________。答案：原语难度系数：B知识点：操作系统概念3.如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是_________。答案：短作业优先算法难度系数：C知识点：作业概念4.如果信号量的当前值为-4,则表示系统中在该信号量上有________个等待进程。答案：四难度系数：B知识点：信号概念5.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是_________。答案：k≤m难度系数：B知识点：操作系统进程概念6.并发进程中涉及相同变量的程序段叫做临界区,对这些程序段要执行_______。答案：互斥难度系数：B知识点：操作系统进程概念7.分区存储管理方案不能实现虚拟的原因是___________。答案：作业的地址空间不能超过存储空间难度系数：B知识点：操作系统内存管理8.目前认为逻辑文件有两种类型,即_________________式文件。答案：有结构的记录与无结构的流难度系数：B知识点：操作系统文件概念9.进程调度算法采用等时间片轮转法,时间片过大,就会使轮转法转化为_______调度算法。答案：先来先服务(FCFS)难度系数：B知识点：操作系统进程调度概念10.采用交换技术获得的好处是以牺牲__________为代价的。答案：CPU时间难度系数：C知识点：操作系统交换概念4、简答题（4小题，每小题5分，共20分）1．进程调度中可抢占和非抢占两种方式，哪一种系统的开销更大？为什么？（1）可抢占式会引起系统的开销更大。（1分）(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。（4分）难度系数B知识点：进程调度2．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。答：从文件目录中找到该文件，按址读出第一个记录（1分）；取出第一个记录块中指针，存放到新记录的指针位置（2分）；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上（2分）。难度系数B知识点：文件，磁盘3．在spool系统中设计了一张缓输出表，请问哪些程序执行时要访问缓输出表，简单说明之。答：井管理写程序把作业执行结果文件登记在缓输出表中（2分）；缓输出程序从缓输出表中查找结果文件并打印输出（3分）。难度系数B知识点：I/o技术，spool技术4．试比较进程调度与作业调度的不同点（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机（3分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机（2分）。难度系数B知识点：进程、作业5、分析题（2小题，每小题10分，共20分）(1)假设有4个记录A、B、C、D存放在磁盘的某个磁道上,该磁道划分为4块,每块存放一个记录,安排如下表所示:块号1234记录号ABCD现在要顺序处理这些记录,如果磁盘旋转速度为2Oms转一周,处理程序每读出一个记录后花5ms的时间进行处理。试问处理完这4个记录的总时间是多少?为了缩短处理时间应进行优化分布,试问应如何安排这些记录?并计算处理的总时间。答：优化前处理总时间=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms(4分)优化后记录顺序为:A,C,B,D(3分)优化后处理总时间=(20/4+5)*4+5=45ms(3分)难度系数：B知识点：磁盘管理2)有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10,6,2,4,8mn。其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。(1)先来先服务(按A,B,c,D,E)算法。(2)优先级调度算法。(3)时间片轮转算法。答：(1)采用FCFS的调度算法时,各任务在系统中的执行情况如下表所示:执行次序运行时间优先数等待时间周转时间A103010B651016C221618D411822E842230所以,进程的平均周转时间为:T=(10+16+18+22+3O)/5=19.2min（3分）(2)采用优先级调度算法时,各任务在系统中的执行情况如下表所示:执行次序运行时间优先数等待时间周转时间B6506E84614A1031424C222426D112627所以,进程的平均周转时间为:T=(6+14+24+26+27)/5=19.4min（3分）(3)采用时间片轮转算法时,假定时间片为2min,各任务的执行情况是:(A,B,C,D,E),(A,B,D,E),(A,B,E),(A,E),(A)。设A～E五个进程的周转时间依次为T1～T5,显然,T1=3Omin,T2=22min,T3=6min,T4=16min,T5=28min所以,进程的平均周转时间为:T=(30+22+6+16+28)/5=20.4min（4分）难度系数B知识点：作业调度6、设计题（1小题，共10分）有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉:当一个顾客到来时,必须唤醒理发师,进行理发；如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。#defineCHAIRSn/*n为等候的顾客准备的椅子数*/semphorecustomers=0;semphorebarbers=O;semaphoreS=1;/*用于互斥*/intwaiting=0;（3分）voidbarber(){while(T){P(customers);P(S);waiting=waiting-1;V(bMbers);V(S);理发...}}（4分）voidcustomerO{P(S);if(waitCHAIRS){waiting=waiting+1;V(customers);V(S);P(barbers);坐下等待:}else{V(S);}}（3分）难度系数A知识点：PV操作广东海洋大学——学年第学期《计算机操作系统》试题课程号：16232106√考试√A卷√闭卷□考查□B卷□开卷题号一二三四五六总分阅卷教师各题分数102020202010100班级：姓名：学号：加白纸2张GDOU-B-11-302实得分数一、选择题（每题1分，共10分）一、判断题（10小题，每小题1分，共10分）1.进程状态的转换是由操作系统完成的,对用户是透明的()。2.优先数是进程调度的重要依据,优先数大的进程首先被调度运行()。3.对文件进行读写前，要先打开文件()。4.所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉()。5.参与死锁的进程至少有两个已经占有资源()。6.在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性()。7.选择通道主要用于连接低速设备()。8.进程控制块是描述进程状态和特性的数据结构，一个进程只能有惟一的进程控制块()。9.在现代操作系统中采用缓冲技术的主要目的是,提高CPU和设备之间的并行程度()。10.所谓并发是指两个或两个以上的事件在同一时刻发生()。二、选择题（10小题，每小题2分，共20分）1.当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为()。Ａ、提交状态Ｂ、完成状态Ｃ、执行状态Ｄ、后备状态2.进程由就绪状态转变为执行状态是通过以下哪个调度程序实现的()。Ａ、作业调度Ｂ、进程调度Ｃ、中级调度Ｄ、驱臂调度3.以下哪个不是程序并发执行的特性()。Ａ、与速度无关性Ｂ、不可再现性Ｃ、相互制约性Ｄ、通信性4.以下哪个叙述正确()。Ａ、使用静态重定位的系统用户的作业可不要求分配连续的存储空间Ｂ、使用静态重定位的系统作业可在内存中移动Ｃ、使用静态重定位的系统有可能为用户提供一个比内存大的多的地址空间Ｄ、使用静态重定位的系统无需增加硬件地址变换机构5.内存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）。A．最优适应算法B．最坏适应算法C．最先适应算法D．循环最先适应算法6.如果允许不同用户的文件可以具有相