2012-2013-1B《操作系统》试卷及答案
- 格式:doc
- 大小:210.00 KB
- 文档页数:5
《操作系统》考试试卷及答案(B卷)课程名称:操作系统考试时间:120分钟年级:xxx级专业:xxx题目部分,(卷面共有51题,100分,各大题标有题量和总分)一、单项选择题(28小题,共28分)1、把作业空间中使用的逻辑地址变为内存中物理地址称为()。
A、加载B、重定位C、物理化D、逻辑化答案:B2、考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。
A、mB、pC、nD、min(m,n)答案:C3、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。
A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间答案:B4、首次适应算法的空闲分区是()。
A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案:C5、文件存储空间中空闲块管理方法中没有()。
A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案:C6、启动磁盘执行一次输入输出操作时,()是硬件设计时就固定的。
A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案:C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40,磁头的起始位置为100若采用SCAN(电梯调度)算法(磁头的运行方向是从大磁道向小磁道进行的),则磁头移动()个磁道。
A、205B、480C、490D、512答案:C8、在以下磁盘调度中,()算法可能出现饥饿现象。
A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案:B9、以下对物理块和逻辑记录关系的描述中正确的是()。
操作系统期末试题(B)卷一、单项选择题(每小题2分,共30分)1. 当CPU执行操作系统代码时,称CPU处于________。
A.执行态B.目态C.管态D.就绪态2. 操作系统是一种。
A.系统软件 B.系统硬件 C.应用软件 D.支援软件3. 在UNIX操作系统中,把输入输出设备看作是________。
A.普通文件B.目录文件C.索引文件D.特殊文件4. 在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 _______的次序排列。
A. 地址递增B. 地址递减C. 大小递增D. 大小递减5. 在下列文件中,不便于文件增、删操作的是________。
A.索引文件B.连续文件C.Hash文件D.串联文件6. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是。
A. 无上邻空闲区无下邻空闲区B. 有上邻空闲区无下邻空闲区C. 有下邻空闲区无上邻空闲区D. 有上邻空闲区有下邻空闲区7. 进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作8. 银行家算法在解决死锁问题中是用于的。
A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁9. 在段页式存储系统中,一个作业对应。
A.多个段表 B. 一个段表,一个页表C. 一个段表,多个页表D. 多个段表,多个页表10. 一作业9:00到达系统,估计运行时间为1小时。
若10:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 资源的静态分配算法在解决死锁问题中是用于。
A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁12. 在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有个。
A. 1B. 2C. 3D. 413. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。
2012-2013操作系统期末试卷B卷安阳师范学院计算机与信息⼯程学院2011计算机科学与技术、软⼯专业《计算机操作系统》考试2012—2013学年下学期期末考试试卷B⼀、单项选择题 (每⼩题 2 分,共 40 分 ) 在每⼩题列出的四个选项中只有⼀个选项是符合题⽬要求的,请将其代码填在题前的括号内。
错选或未选均⽆分。
1.下列选项中,操作系统提供给应⽤程序的接⼝是(A )。
A 系统调⽤B 中断C 库函数D 原语2.如果分时操作系统的时间⽚⼀定,那么( B )则响应时间越长.B ⽤户数越多C 内存越少D 内存越多3.分配到必要的资源并获得处理机是机的进程状态是( B )。
A 就绪状态B 执⾏状态C 阻塞状态D 撤消状态4.若p ,v 操作的信号量s 是初值为2,当前的值为-1,则表⽰有( 1 )等待进程。
A 0个B 1 个C 2个D 3个5.若进程P ⼀旦被唤醒就能够投⼊运⾏,系统可能为( D )A 分时系统,进程P 的优先级最⾼.B 抢占调度⽅式,就绪队列上的所有进程的优先级皆⽐P 的低.C 就绪队列为空队列.D 抢占调度⽅式,P 的优先级⾼于当前运⾏的进程. 6.当系统中( C )时,系统将不会执⾏进程调度原语。
A ⼀个新进程被创建.B 当前进程执⾏了P 操作.C 在⾮抢占调度中,进程A 正在运⾏⽽进程B 恰好被唤醒.D 分时系统中的时间⽚⽤完.7.某系统采⽤了银⾏家算法,则下列叙述正确的是(B )A 系统处于不安全状态时⼀定会发⽣死锁.B 系统处于不安全状态时可能会发⽣死锁.C 系统处于安全状态时,可能会发⽣死锁.D 系统处于安全状态时,⼀定会发⽣死锁. 8.在下列选项中,属于解除死锁的⽅法是(A )A 剥夺资源法。
B 资源分配图简化法。
C 银⾏家算法。
D 资源静态分配法。
9. 系统死锁可利⽤( D )来描述。
A 进程。
B 程序C 系统流程图。
10. 在下列解决死锁的办法中,属于死锁预防策略的是(C)A化简进程的资源分配图。
《操作系统》试卷一、填空题(20分,每空1分)1、操作系统的基本功能包括管理、管理、管理、_________管理,除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时,它们同处于同一进程;当为操作时,则不在同一进程中出现。
3、临界资源是指,而临界区是指。
4、I/O型进程是指,而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时,这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中,逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节,假设每个物理块的大小为4096个字节,那么这个文件需要个物理块存放。
9、一般情况下,FCB中的内容有、、和等。
二、选择题(20分,每题2分)1、在WINDOWS 98操作系统中,用户在用word输入文字的同时用real player看电影,那么,word和real player这两个进程是执行。
(1)并行(2)串行(3)顺序(4)并发2、一般来说,为了实现多道程序设计,计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
(1)DOS (2)WINDOWS XP(3)WINDOWS 98 (4)Linux4、一般情况下,互斥信号量的初值一般为。
(1)0 (2)1 (3) 2 (4)45、银行家算法是一种算法。
(1)死锁解除(2)死锁避免(3)死锁检测(4)死锁预防6、作业调度又称为。
(1)进程调度(2)短程(short-term)调度(3)长程(long-term)调度(4)中程(medium-term)调度7、在段页式存储管理系统中,内存分配的单位是。
(1)页框(2)段(3)段页(4)区8、在可变分区式存储管理中,有利于大作业运行的算法是。
(1)首次适应算法(2)下次适应算法(3)最佳适应算法(4)最坏适应算法9、可以分配给多个进程的设备是。
试卷代号:1 25 1中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试(半开卷)操作系统试题注意事项一、将你的学号、姓名及分校(工作站)名称填写在答题纸的规定栏内。
考试结束后,把试卷和答题纸放在桌上。
试卷和答题纸均不得带出考场。
监考人收完考卷和答题纸后才可离开考场。
二、仔细读懂题目的说明,并按题目要求答题。
答案一定要写在答题纸的指定位置上,写在试卷上的答案无效。
三、用蓝、黑圆珠笔或钢笔(含签字笔)答题,使用铅笔答题无效。
一、选择题(选择一个正确答案的代码填在答题纸上,每小题2分,共30分)1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。
A.文件系统 B.信息管理系统C.操作系统 D.数据库管理系统2.系统调用的目的是( )。
A.申请系统资源 B.终止系统服务C.请求系统服务 D.释放系统资源3。
在操作系统中,进程的最基本的特征是( )。
A.执行过程的封闭性 B.动态性和并发性C.顺序性和可再现性 D.与程序的对应性11254.系统出现死锁的原因是( )。
A.有多个封锁的进程同时存在B.计算机系统发生了重大故障C.若干进程因竞争资源而无休止地循环等待着,而且都不释放已占有的资源D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数5.在操作系统中,作业处于( )状态时,已处于进程的管理之下。
A.完成 B.后备C.提交 D.执行6.从系统的角度出发,希望批处理控制方式下进入输入井作业的( )尽可能小。
A.周转时间 B.平均周转时间C.执行时间 D.等待装入主存时问7.下列中断类型中,属于自愿性中断事件的是( )。
A.硬件故障中断 B.外部中断C.程序中断 D.访管中断8.把逻辑地址转变为内存物理地址的过程称作( )。
A.编译 B.重定位C.连接 D.运行9.虚拟存储器的容量是由计算机的地址结构决定的,若CPU有32位地址,则它的虚拟地址空间为( )。
1.什么是中断,并给出CPU响应中断并进行中断处理的一般过程。
2.为什么要引入缓冲区?3.为什么要引入设备的独立性?如何实现设备独立性?4.SPOOLing系统由哪几部分组成?以打印机为例说明如何利用SPOOLing技术实现多个进程对打印机的共享?5.为什么说引入缓冲后可显著提高I/O的速度,从而使CPU和I/O速度不匹配的矛盾得到缓和?6.磁盘访问时间由哪几部分组成,每部分时间应如何计算?7.为什么要引入磁盘高速缓冲?何谓磁盘高速缓冲?8.通道是一种特殊的_____A____,具有___B_____.主机的CPU与通道可以并行工作,并通过____C____实现彼此之间的通信和同步。
A:(1)I/0设备(2)设备控制器(3)处理机(4)I/0控制器B:(1)执行I/O指令集(2)执行CPU指令集(3)传输I/O命令(4)运行I/O进程C:(1)I/0指令(2)I/0中断(3)I/0指令和I/0中断(4)操作员9.磁盘属于____A____,其信息的存取是以___B____为单位的;磁盘的I/O控制主要采取____C____方式,打印机的I/O控制主要采取___D___方式。
A:(1)字符设备(2)独占设备(3)块设备(4)虚拟设备B:(1)位(2)字节(3)帧(4)固定长数据块C,D:(1)程序I/O方式(2)程序中断(3)DMA (4)SPOOLing10.操作系统中采用缓冲技术的目的是为了增强系统____A___的能力,为了使多进程能有效地同时处理输入和输出,最好使用__B__。
A:(1)串行操作(2)并行操作(3)控制操作(4)中断操作B:(1)缓冲池(2)单缓冲(3)双缓冲(4)循环缓冲11.磁盘高速缓冲设在____A___中,其主要目的是__B__。
A :(1)磁盘控制器(2)磁盘(3)内存(4)cacheB:(1)缩短寻道时间(2)提高磁盘I/0的速度(3)提高磁盘空间的利用率(4)保证数据的一致性(5)提高CPU执行指令的速度。
操作系统期末试题(A)卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式(闭)卷适用专业计算机各专业考试时间(120 )分钟一、单项选择题(每小题2分,共30分)1. 操作系统是对进行管理的软件。
A.软件 B.硬件 C.计算机资源 D.应用程序2. 实时操作系统必须在_______内完成来自外部的事件。
A.响应时间 B.周转时间 C.规定时间 D.调度时间3. 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为。
A. 1小时B. 5小时C. 25小时D. 8小时4. 如果分时操作系统的时间片一定,那么则响应时间越长。
A.用户数越少 B.用户数越多 C.内存越少 D.内存越多5. 解决“碎片”问题最好的存储管理方法是。
A. 页式管理B. 段式管理C. 固定分区管理D. 可变分区管理6. 下列算法中用于磁盘移臂调度的是。
A. 时间片轮转法 B. LRU算法C. 最短寻道时间优先算法D. 优先级高者优先算法7. 为记录设备的情况,系统为每一类设备配置一张。
A. 系统设备表B. 设备控制表C. 逻辑设备表D. 设备开关表8. 进程从运行状态进入就绪状态的原因可能是。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完9. 进程控制块是描述进程状态和特性的数据结构,一个进程。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块10. 一作业9:00到达系统,估计运行时间为1小时。
若11:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是。
A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区12. 在一个单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有个。
一、选择题(1.5’x20=30’)1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A、单道程序B、磁盘C、对象D、多道程序2、在分时系统中,时间片一定,(),响应时间越长。
A、内存越多B、用户数越多C、后备队列越长D、用户数越少3、从用户的观点看,操作系统是()。
A、用户与计算机硬件之间的接口B、控制和管理计算机资源的软件C、合理组织计算机工作流程的软件D、计算机资源的的管理者4、当一个进程处于()状态时,称其为等待(或阻塞)状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存5、临界区是指并发进程中访问共享变量的()段。
A、管理信息B、信息存储C、程序D、数据6、在单处理机系统中若有5个用户进程则处于就绪状态的用户进程最多有()个。
A、0B、1C、4D、57、通常不采用( )方法来解除死锁。
A、终止一个死锁进程B、终止所有死锁进程C、从死锁进程处抢夺资源D、从非死锁进程处抢夺资源8、对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中的哪一条()A、互斥B、请求与保持C、不可剥夺D、循环等待9、某系统采用了银行家算法,则下列叙述正确的是()。
A.系统处于不安全状态时一定会发生死B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁10、在存储管理中,不会产生内部碎片的存储管理方式是()。
A、分页式存储管理B、分段式存储管理C、固定分区式存储管理D、段页式存储管理11、在没有快表的情况下,分页系统每访问一次数据,要访问()次内存。
A、1B、2C、3D、412、把逻辑地址转变为内存的物理地址的过程称作()。
A、编译B、连接C、运行D、重定位13、缓冲区引入有多个原因,下面不属于其主要原因的是()。
A、缓和CPU和I/O设备间速度不匹配的矛盾B、增加设备的存储空间C、减少对CPU的中断频率D、提高CPU和I/O设备之间的并行性14、通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为()。
拟题学院(系): 信息科学技术学院适用专业: 计算111-4 2013-2014 学年 第一 学期 操作系统原理B 卷 试题标准答案(答案要注明各个要点的评分标准)一、单项选择题(20分)1 B 2C 3 D 4A 5 D 6 B 7 A 8 B 9 A 10 D 11 C 12 A 13 D14 B 15 B 16 A 17 A 18 D 19 B 20 C 评分标准:每题1分二、填空题(10分)1、5,02、数据集合、进程控制块(PCB )3、4,14、提高内存利用率5、输入/输出数据传输6、DMA ,通道评分标准:每空1分三、简答分析题 (20=4×5分)1、进程通信根据交换信息量的多少分为高级通信和低级通信。
低级通信一般只传送一个或几个字节的信息,以达到控制进程执行速度的作用(如PV 操作);高级通信则要传送大量数据,目的不是为了控制进程的执行速度,而是为了交换信息。
高级进程通信方式有很多种,大致可归并为三类:共享存储器、管道文件和消息传递。
共享存储器:在内存种分配一片空间作为共享存储区。
需要进行通信的进程把它附加到自己的地址空间中,不需要时则把它取消。
适合于同一台计算机内任意两个进程的通讯。
管道文件:它是连接两个命令的一个打开文件。
一个命令向该文件中写入数据,为写者;另一个命令从该文件中读出数据,为读者。
适用于基于同一进程树的不同进程之间的通讯;消息传递:它以消息为单位在进程间进行数据交换。
适合于同一台计算机内任意两个进程的通讯。
2、将程序装入内存可采用的方式有:绝对装入方式、重定位装入方式、动态运行时装入方式;绝对装入方式适用于单道程序环境中,重定位装入方式和动态运行时装入方式适用于多道程序环境中。
3、如果没有索引节点,目录文件存储一个文件目录项就要存储文件的整个文件控制块,会使得目录文件占的磁盘盘块比较多,查找目录时读盘次数较多,降低查找效率。
引入索引节点,只在目录项中存储文件名和文件的索引节点编号,文件控制块其余的内容存储在索引节点,减少了目录文件的存储内容,目录文件占的盘块数减少,减少查找目录时读盘时间。
计算机操作系统考试题B卷及参考答案西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)学院:_______________班级:_____________姓名:_______________学号:____________⼀、名词解释(每⼩题5分,共25分)1、⽂件系统⽂件系统是指负责存取和管理辅助存储器上⽂件信息的机构,对⽂件提供存取、共享和保护,⽅便⽤户使⽤。
2、进程控制块PCB是操作系统中最重要的数据结构,是进程存在的唯⼀标志;PCB是进程实体的⼀部分,同进程⼀样具有⼀定的⽣命期,且与进程保持⼀致。
3、响应时间响应时间指⽤户发出请求或者指令到系统做出反应(响应)的时间。
4、临界区临界区是指各进程中访问临界资源的程序代码。
5、设备独⽴性设备独⽴性,⼜称设备⽆关性,是指⽤户程序独⽴于所使⽤的具体物理设备,即⽤户只使⽤逻辑设备名即可访问所需要的物理设备,⽽不必关⼼物理设备的存在等细节。
⼆、简答题(每⼩题8分,共40分)1、操作系统的基本特征有哪些?请简要叙述其基本含义。
答:1)并发性:是指两个或多个进程在同⼀时间间隔内交替执⾏。
(2分)2)共享性:是指系统中的资源可供内存中多个并发执⾏的进程(线程)共同使⽤。
(2分)3)虚拟性:是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷(B卷)物。
(2分)4)异步性:并发执⾏的进程是以⼈们不可预知的速度向前推进的。
(2分)2、什么叫重定位?静态重定位和动态重定位的有什么区别?答:当⼀个作业装⼊到与其地址空间不⼀致的存储空间⽽进⾏地址的变换过程叫重定位。
(2分)静态重定位:地址变换⼯作是在作业运⾏之前⼀次完成的,作业在运⾏过程中⽆需在进⾏地址变换。
(3分)动态重定位:是靠硬件地址变换机构来实现地址映射,这种重定位⽅式是在作业执⾏过程中进⾏的。
(3分)3、简述进程顺序执⾏和并发执⾏的基本特点。
操作系统期末试题(B)卷
一、单项选择题(每小题2分,共30分)
1. 当CPU执行操作系统代码时,称CPU处于________。
A.执行态
B.目态
C.管态
D.就绪态
2. 操作系统是一种。
A.系统软件 B.系统硬件 C.应用软件 D.支援软件
3. 在UNIX操作系统中,把输入输出设备看作是________。
A.普通文件
B.目录文件
C.索引文件
D.特殊文件
4. 在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲区按 _______的次序排列。
A. 地址递增
B. 地址递减
C. 大小递增
D. 大小递减
5. 在下列文件中,不便于文件增、删操作的是________。
A.索引文件
B.连续文件
C.Hash文件
D.串联文件
6. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是。
A. 无上邻空闲区无下邻空闲区
B. 有上邻空闲区无下邻空闲区
C. 有下邻空闲区无上邻空闲区
D. 有上邻空闲区有下邻空闲区
7. 进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度
B.现运行进程的时间片用完
C.现运行进程执行了P操作
D.现运行进程执行了V操作
8. 银行家算法在解决死锁问题中是用于的。
A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁
9. 在段页式存储系统中,一个作业对应。
A.多个段表 B. 一个段表,一个页表
C. 一个段表,多个页表
D. 多个段表,多个页表
10. 一作业9:00到达系统,估计运行时间为1小时。
若10:00开始执
行该作业,其响应比是。
A. 2
B. 1
C. 3
D. 0.5
11. 资源的静态分配算法在解决死锁问题中是用于。
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁
12. 在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有个。
A. 1
B. 2
C. 3
D. 4
13. 若信号S的初值为2,当前值为-3,则表示有_________等待进程。
A.0个
B.1个
C.2个
D.3个
14. 采用随机存取法来读写盘上的物理记录时,效率最高的是。
A. 连续结构文件
B. 索引结构文件
C. 串连结构文件
D. 其他结构文件
15. 既考虑作业等待时间,又考虑作业执行时间的调度算法是。
A.响应比高者优先B.短作业优先
C.优先级调度D.先来先服务
二、判断题(每小题2分,共20分)
1.可变分区法可以比较有效的消除外部碎片,但不能消除内部碎
片。
()
2.请求分页式存储管理的系统中,不需要地址变换机构。
()
3.实时系统通常采用抢占式调度。
()
4.临界区是进程执行程序中对临界资源访问的那一段程序代码。
()
5.所有进程都挂起时,系统陷入死锁。
()
6.在分区分配算法中 ,首次适应(最先适应)算法倾向于优先利用
内存中最大空闲分区部分进行分配。
()
7.进程申请CPU得不到满足时, 其状态变为等待态。
()
8.磁盘上物理结构为链接结构的文件只能顺序存取。
()
9.页式方法不会产生碎片。
()
10.文件索引结构既支持顺序存取,也支持随机存取。
()
三、应用题(共15分)
1.
说明分别使用
(1)SJF,单道批处理系统时的平均周转时间
(2)非剥夺式优先级调度算法(优先数越小优先级越高),单道批
处理系统时的平均周转时间。
2. 一程序在运行过程中所访问的页面流为3,5,4,2,5,3,1,3,2,5,1,3,2,3,5。
若采用OPT算法,则为该程序分配多少个实
页最为合理(要求给出分配过程)?为什么?(8分)
第二部分拔高部分
四、单项选择题(每小题2分,共20分)
1. 采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是。
A. 224
B. 216
C. 28
D. 232
2.在一个可变式分区管理中,最佳适应分配算法宜将空闲区表中的空闲区按的次序排列。
A. 地址递增
B. 地址递减
C. 大小递增
D. 大小递减3.临界区是。
A.一个缓冲区
B.一段共享数据区
C.一段程序
D.一个互斥资源
4. 采用什么存储管理不会产生内部碎片。
A. 页式
B. 段式
C. 固定分区
D. 段页式
5. 下列文件的物理结构中,利于文件长度动态增长的文件物理结构是。
A.连续文件
B.链接文件
C.流式文件
D.都可以
6. 在一个单处理机系统中,若有4个用户进程,在非管态的某一时刻,处于阻塞状态的用户进程最多有个。
A. 1
B. 2
C. 3
D. 4
7. 以下 不是链接结构的缺点
A. 存取速度慢,不适于随机存取
B. 可靠性问题,如指针出错
C. 更多的寻道次数和寻道时间
D. 提高了磁盘空间利用率 8. 以下 不是I/O 中断方式的缺点
A. 由于数据缓冲寄存器较小,故中断次数较多
B. 不再循环测试状态位
C. 可能造成数据丢失
D.仍会造成CPU 的一定损耗 9.以下 不是强迫性中断
A. 输入/输出(I/O)中断
B. 缺页中断
C. 时钟中断
D. 创建进程 10. DMA 用于实现___之间的信息传输。
A 内存与外设 B CPU 与外设 C 内存与外存 D CPU 与外存 五、应用题 (共15分)
1. 用P 、V 实现如下前驱图。
(7分)
2. 有一个仓库,可以存放A 和B 两种产品,但要求: (1) 每次只能存入一种产品(A 或B); (2) -N <A 产品数量-B
产品数量<M 。
其中,N 和M 是正整数。
试用P 、V 操作描述产品A 与产品B 的入库过程。
(8分)
操作系统期末试题(B )卷参考答案
一、单项选择题 (每小题2分,共30分)
二、判断题(每小题2分,共20分)
错 错 对 对 错 错 错 对 错 对 三、应用题(共15分) 1.(7分)
(1)采用SJF 算法时,各作业在系统中的执行情况如下表所示:
T=(1+2+4+9+19)/5=7.0
(2)采用非剥夺的优先级调度算法时,各作业在系统中的执行情况如下表所
系统中作业的平均周转时间为:
T=(1+6+16+18+19)/5=12.0 T=(1+6+8+18+19)/5=10.4
2.(8分)
四个实页最为合理。
四个和五个实页缺页次数相同,四个利用率更高。
第二部分 拔高部分
四、单项选择题
五、应用题 (共15分) 1.(7分)
定义信号量f1,f2,f3,f4分别表示进程p1,p2,p3,p4是否完成,初值为0。
P1( ) {
…… V(f1); V(f1); } P2( ) {
P(f1); …… V(f2); } P3( )
{
P(f1); …… V(f3); } P4( ) {
P(f2); …… V(f4); } P5( ) {
P(f3); P(f4); …… } 2.(8分)
int mutex=1; //互斥信号量
int sa=M-1; //表示当前允许A 产品比B 产品多入库的数量 int sb=N-1; //表示当前允许B 产品比A 产品多入库的数量 int main() {
while (1) {
取一个产品;
if (取的是A 产品) {
P(sa); P(mutex); 将产品入库; V(mutex); V(sb); } else {
P(sb); P(mutex); 将产品入库; V(mutex);
V(sa); }
}
}。