下载文档原格式
计算机学科专业基础综合试题
参考答案（操作系统部分：2011年）
一、单项选择题
【参考答案】
23. B 24. A25. D 26. B 27. D
28. D 29. A 30. C 31. B 32.C
二、综合应用题
45．【答案要点】
（1）互斥问题：取号机（一次只允许一位顾客领号）为互斥资源，因此设一个互斥信号量mutex；
（2）同步问题：顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。
空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empty、full来实现这一同步关系。
另外，顾客获得座位后，需要等待叫号和被服务。
这样，顾客与营业员就服务何时开始又构成了另一个同步关系，定义信号量service来完成这一同步过程。
46．【答案要点】
（1）在磁盘中连续存放（采取连续结构），磁盘寻道时间更短，文件随机访问效率更高；在PCB中加入的字段为：<起始块号,块数>或者<起始块号, 结束块号> （2）将所有PCB集中存放，文件数据集中存放。
这样在随机查找文件名时，只需访问PCB对应的块，可减少磁头移动和磁盘I/O访问次数。
西华大学课程考核参考答案（期中卷）（2010 至2011 学年第2学期）2）响应比优先调度算法：响应比=1+作业等待时间/运行时间在8.0和8.3小时，由于无作业争夺，调度顺序为：1、2 （1分）在9.3小时时，作业2运行完成，作业3和4已经到达。
分别计算各作业的响应比：R3=1+（9.3-8.5）/0.4=3 R4=1+（9.3-8.6）/0.3=3.33，由于R4>R3,因此作业4比作业3先运行所有作业的调度顺序是：1、2、4、3（3分）与短作业优先调度算法一致，故平均周转时间=1 带权周转时间=(0.3/0.3+1.2/1+1.5/0.4+1/0.3)/4=2.3 （1分）。
2、（共5分）●有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入（1分）●无空等待：不允许两个以上的进程同时进入互斥区（1分）●多中择一：当没有进程在临界区，而同时有多个进程要求进入临界区，只能让其中之一进入临界区，其他进程必须等待（1分）●有限等待：任何进入互斥区的要求应在有限的时间内得到满足（1分）●让权等待：处于等待状态的进程应放弃占用CPU，以使其他进程有机会得到CPU的使用权（1分）3、（共10分）●运行态（Running）：程占有CPU，并在CPU上运行（1分）●就绪态（Ready）：一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行）（1分）●等待态（Blocked）：阻塞态、封锁态、睡眠态：指进程因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行）（1分）进程状态转换：在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换（1分）●就绪--> 运行：调度程序选择一个新的进程运行（1.5分）●运行--> 就绪：1.运行进程用完了时间片2.运行进程被中断，因为一高优先级进程处于就绪状态（1.5分）●运行--> 等待：当一进程必须等待时：（1.5分）OS尚未完成服务对一资源的访问尚不能进行初始化I/O 且必须等待结果等待某一进程提供输入(IPC)等待--> 就绪：当所等待的事件发生时（1.5分）4、（共5分）操作系统的基本特征：并发、共享、虚拟、随机性（1分）并发：处理多个同时性活动的能力。
《操作系统》11级试卷B参考答案及评分标准二、填空题1.资源程序2.互斥同步3.功能号恢复现场4.一代码5.设备驱动设备无关6.空闲让进让权等待7. 非抢占短进程优先8.物理逻辑（可对换）9.160 300 10. 0BD 28BD三、看图分析题1．└4800000/512┘=9375；4800000mod512=0 （1分）因为9375>521，所以应按二次间接寻址9375-521=8854 （1分）└8854/512┘=17；8854mod512=150 （1分）在二次间接块的17表目、一次间接块的150表目处寻找到数据块9375，在块内位移量为0。
（2分）2.①运行—就绪: 时间片到时,或有更高优先级的进程出现（2分）②就绪—运行: 被调度程序选中（1分）③运行—等待: 等待某事件发生（1分）④等待—就绪: 等待的事件发生了（1分）四、计算分析题带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)抢占式短作业优先(3分)带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存页面号:F表示是否缺页,×缺页,√在内存(1分)FIFO先进先去(2分)LRU最长最久未使用(2分))OPT最优置换(2分3．（10分）基于银行家算法的资源分配（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。
（3分）（ii）P3在T1时刻发出请求向量Request3(0, 1, 0)①系统按银行家算法进行检查：（1分）(A) Request3 (0,1,0)<=Need3 (0,1,1)，资源申请合理；(B) Request3(0,1,0)<=A vailable(2,2,0)，可利用资源总量可以满足资源申请；②系统试探性地满足P0请求，并对系统状态进行修改：（1分）A vailable(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)；③系统调用安全性算法进行资源分配检查：（3分）由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。
操作系统考试题及答案一、选择题1. 操作系统的主要功能是什么？A. 控制计算机硬件B. 管理计算机软件C. 进行数据处理D. 实现用户界面答案：A. 控制计算机硬件2. 进程是什么？A. 程序的执行实例B. 存储器中的数据C. 操作系统的一部分D. 磁盘文件答案：A. 程序的执行实例3. 以下哪个不是操作系统的基本特征？A. 并发B. 共享C. 虚拟D. 可靠性答案：D. 可靠性4. 什么是死锁？A. 一种程序错误B. 进程无法继续执行C. 内存溢出错误D. 系统崩溃答案：B. 进程无法继续执行5. 什么是文件系统？A. 硬件设备B. 操作系统的一部分C. 外部存储器D. 磁盘分区答案：B. 操作系统的一部分二、填空题1. 按照逻辑结构划分，操作系统可以分为____和____。
答案：内核，外壳2. 进程是由____和____组成的。
答案：程序代码，程序数据3. 共享资源可能导致____的发生。
答案：死锁4. 哪些调度算法适用于实时系统？答案：最短作业优先（SJF），最早截止时间优先（EDF）5. 文件系统中的____用来记录文件的地址信息。
答案：目录三、简答题1. 请简要解释“操作系统的并发性”是什么意思。
答案：并发性指的是操作系统能够同时管理多个任务或进程。
通过引入进程调度算法，操作系统可以在有限的时间内轮流执行多个任务，提高计算机的利用率和响应速度。
2. 什么是死锁？请列举几个可能导致死锁发生的条件。
答案：死锁是指两个或多个进程无限期地等待对方持有的资源而无法继续执行的情况。
可能导致死锁发生的条件包括互斥（进程独占资源）、占有并等待（进程持有资源同时等待其他资源）、非抢占（资源不能被强制性地从进程手中夺取）、循环等待（进程间形成环路依赖）。
3. 请简述文件系统的作用。
答案：文件系统是操作系统的一部分，用于管理和组织计算机中的文件。
它提供了一种统一的方式来访问和存储文件，可以进行文件的创建、读取、写入、删除等操作。
2011年4月高等教育自学考试《操作系统》（课程代码：02326）一、单项选择题（本大题共20小题，每小题1分，共20分）1、用户“实现按名存取”属于操作系统中的( )A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是( )A.IBM公司B、AT&T公司C.Microsoft公司D.DEC公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( )A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( )A、系统调用程序B、中断处理服务程序C、系统核心程序D、系统引导程序5、常用的控制寄存器不包括．．．( )A、程序状态字寄存器B、中断字寄存器C、基址寄存器D、指令寄存器6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( )A、$B、%C、＆D、*7、不是．．进程基本状态的是( )A、后备态B、就绪态C、等待态D、运行态8、“程序状态字寄存器内容”属于进程控制块的( )A、标识信息B、说明信息C、现场信息D、管理信息9、时钟中断事件属于( )A、自愿性中断事件B、程序性中断事件C、外部中断事件D、输入/输出中断事件10、能使作业平均周转时间最小的作业调度算法是( )A、先来先服务算法B、计算时间最短的作业优先算法C、优先级调度算法D、均衡调度算法11、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。
这样的算法是( )12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、目录文件的目录项包含的内容有( )A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息14、UNⅨ对可分配的磁盘块的管理策略是( )A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道命令的组成是( )A、命令码、数据主存地址、标志码、传送字节数B、数据主存地址、标志码、传送字节数、通道状态C、命令码、标志码、传送字节数、通道状态D、命令码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有( )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指( )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指( )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。
操作系统试题及答案(总13页) --本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统期末考试（A）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（）4、一个进程可以挂起自已，也可以激活自已。
（）5、虚拟存储器的最大容量是由磁盘空间决定的。
（）6、单级文件目录可以解决文件的重名问题。
1 / 32011六校联考操作系统试卷B 参考答案第一部分 基础部分三、应用题（共15分）1. （6分）（1）20000 / 4096 = 4 ......3616，十进制逻辑地址20000对应的逻辑页号和偏移量分别为4和3616（2’）；（2）32768 / 4096 = 8 ......0，十进制逻辑地址32768对应的逻辑页号和偏移量分别为8和0（2’）；（3）60000 / 4096 = 14 ......2656，十进制逻辑地址60000对应的逻辑页号和偏移量分别为14和2656（2’）。
2. （9分）（1）（3’）（2）（3’物理块号 逻辑块号 012370 71 72 73 … …文件目录 逻辑块号0 1232 / 3（3）（3’第二部分 拔高部分五、应用题（共15分）1.（9分）（1）先来先服务(FCFS)磁盘调度算法：磁头移动的顺序为：86，147，91，177，94，150，102，175，130（2’）移动总量为：(143-86) + (147-86) + (157-91) + (177-91) + (177-94) + (150-94) + (150-102) + (175-102) + (175-130) = 57 + 61 + 66 + 86 + 83 + 56 + 48 + 73 + 45 = 576（1’） （2）最短寻道时间优先(SSTF)磁盘调度算法：磁头移动的顺序为：147，150，130，102，94，91，86，175，177（2’）移动总量为：(147-143) + (150-147) + (150-130) + (130-102) + (102-94) + (94-91) + (91-86) + (175-86) + (177-175) = 4 + 3 + 20 + 28 + 8 + 3 + 5 + 89 + 2 = 162（1’） （3）扫描法(SCAN)磁盘调度算法：磁头移动的顺序为：147，150，175，177，130，102，94，91，86（2’） 移动总量为：(147-143) + (150-147) + (175-150) + (177-175) + (177-130) + (130-102) + (102-94) + (94-91) + (91-86) = 4 + 3 + 25 + 2 + 47 + 28 + 8 + 3 + 5 = 125（1’）2. （6分）（1）因为P1和P2共享公共变量x ，y ，z ，故需要设置两个公共信号灯mutexx ，mutexy ，mutexz 用来实现P1和P2对公共变量x ，y ，z 互斥访问。
《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1．（）不是基本的操作系统。
A.批处理操作系统?????B.分时操作系统C.实时操作系统???????D.网络操作系统2．现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B.磁盘C.对象D.多道程序9A.文件名????B.文件访问权限说明???C.文件物理位置信息???D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A.设备类相对??????B.设备类绝对C.相对????????????D.绝对11．若进程P一旦被唤醒就能够投入运行，系统可能为()。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A.运行??????B.等待??????C.就绪???????D.收容14．把作业地址空间中使用的逻辑地址变成物理地址称为（）。
A.15A.1617A.B.C.D.18A.C.19A.C.20A.二、判断题（共24分，每小题4分）（判断对错并简要说明理由）1.发生死锁时，计算机系统不能执行任何程序。
2.计算机系统中ＣＰＵ越忙，系统的效率就越高。
3.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。
4.操作系统是最重要的应用软件。
5.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。
6.系统中内存不足，程序就无法执行。
三、简答题（共25分，每小题5分）1.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力有哪些？3.5.1．（260，167字，（1（22．（5（1（2（3）时间片轮转算法。
《操作系统》期末考试试卷附答案一、选择题（本大题共10小题，每小题4分，共40分）1、在操作系统中， JCB是指（）A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间( )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是（）。
A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（）字节A．210 B．211 C．214 D．2245、（）是一种只能进行 P 操作和 V 操作的特殊变量。
A．调度 B．进程 C．同步 D．信号量6、在操作系统中，并发性是指若干事件（）A．在同一时刻 B．一定在不同时刻 C．在某一时间间隔内 D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是（）。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9、设有3个进程共享同一程序段而每次最多允许两个进程进入该程序，若用PV操作作同步机制, 则信号量S的取值范围为（）。
A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（）的限制。
A. 内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小二、填空题（本大题共5小题，每小题4分，共20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_______和。
2、对于信号量，在执行一次P操作时；当其值为____时，进程应阻塞。
在执行V操作时信号量的值应当；当其值为时，应唤醒阻塞队列中的进程。
