2012-2013-1B《操作系统》试卷及答案
《操作系统》考试试卷及答案(B卷)
《操作系统》考试试卷及答案(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、以下对物理块和逻辑记录关系的描述中正确的是()。
2012-2013-1B《操作系统》试卷及答案
操作系统期末试题(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卷
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化简进程的资源分配图。
操作系统B卷及答案
《操作系统》试卷一、填空题(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、可以分配给多个进程的设备是。
1251操作系统历年试题及答案
试卷代号: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位地址,则它的虚拟地址空间为( )。
计算机操作系统试题_B试卷及答案1
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执行指令的速度。
2012-2013-1A《操作系统》试卷及答案
操作系统期末试题(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个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有个。
计算机操作系统B及答案
一、选择题(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、通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为()。
2013操作系统原理B卷标准答案计算11
拟题学院(系): 信息科学技术学院适用专业: 计算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卷及参考答案
计算机操作系统考试题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、简述进程顺序执⾏和并发执⾏的基本特点。
资料:操作系统试题答案
2012-2013学年第1学期2010级《操作系统》期末题库答案(B卷)考试时间:2013年1月一、单项选择题(共30小题,每小题1分,共30分)1. B.2. D.3. A4. C.5. D.6. B.7. D.8. A.9. C. 10. B.11. C. 12. D.13. B. 14. C. 15. C.16. B. 17. C 18. A. 19. D.20. D.21. D. 22. A.23. D. 24. A. 25. C.26. C. 27. B 28. C. 29. B.30. A.二、(进程调度,10分)解:⑴(4分)按最短剩余时间优先调度算法的进程调度结果Gantt图:0 3 4 7 11 16 23⑵(6分)四个进程的平均等待时间、平均周转时间、平均带权周转时间见下表:三、(进程互斥,10分)解:1. 完善进程(5分):①=1、②=0;③=flag[1]&&turn==1、④=flag[0]&&turn==0;2.(5分)当P0和P1两进程都要进入临界区,并分别执行完①、②处的有关turn的赋值语句后,哪个进程先执行完turn的赋值语句,哪个进程就先进入临界区。
理由如下:假设P0先执行turn=1,P1后执行turn=0,执行各自的while语句之前,turn==0,使P0的while循环条件为假、P1的while循环条件为真,所以P0不用while循环等待,直接跳出循环先进入临界区。
四、(存储管理,10分)解:⑴(1分)该计算机主存容量为512KB=29×210bytes=219,所以该机内存物理地址编码为19位;⑵(3分)当进程P初始运行,访问的逻辑页面依次为:修改0、引用1、修改2、修改3时,按下次适应算法应该从下标为2的空闲区开始依次分配,进程P的页表如下:⑶(3分)逻辑地址97B0H=00,0000,1001,0111,1011,0000B ;(4MB =222bytes ,故逻辑地址为22位) 因为页面大小为4KB=212bytes ,所以地址的低12位为页内偏移,高于12位的部分为逻辑页号。
《操作系统》2012-2013(二学期)A卷及答案
操作系统考试题型:选择题、填空题、判断题、简答题、综合题重点内容:第一章概述操作系统基本概念、特征操作系统发展、多道程序设计概念操作系统基本类型及特点操作系统主要功能处理机工作模式操作系统的用户接口系统调用的步骤,常用的系统调用常见的几种操作系统体系结构第二章进程与线程并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与程序的区别与联系、进程创建线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点,进程与线程的区别与联系原语的概念、进程控制原语临界资源、临界区、互斥的概念常见的进程间通信方式进程间信号量通信方式调度的层次,进程调度的时机、调度方式,常用的调度算法及评价指标(先进先出,轮转算法,短作业优先算法,响应比高优先算法,优先级调度算法、多队列轮转算法)第三章死锁资源,可抢占与不可抢占资源死锁概念、死锁产生的原因及必要条件死锁的四种解决策略鸵鸟算法死锁检测和死锁恢复死锁避免、安全状态定义、单个和多个资源的银行家算法,死锁预防第四章存储管理简单存储管理方式——单一分区、多分区存储管理空闲物理内存管理方式:位图及链表方式分区内存管理中常用内存分配算法(FFA,BFA,WFA);虚拟存储的概念,覆盖及交换技术;分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法;(OPT,LRU,NRU,FIFO)分页系统中页表存在的问题及解决办法(多级,转置)分页系统中全局与局部策略、页的大小、负载等问题缺页处理过程第五章文件系统文件的逻辑结构、文件存取访问方式引入目录的原因文件的物理结构及特征目录的实现文件的共享及实现文件磁盘空间管理文件系统的可靠性的保证文件系统的性能文件的安全访问控制第六章设备管理操作系统角度的I/O设备分类I/O设备组成、控制器功能I/O设备的两种编址方式、常用的数据传送控制方式;I/O软件分层结构设备无关软件层的具体功能;设备驱动程序功能;缓冲的引入、种类及工作原理;中断处理程序处理步骤SPOOLING工作原理及主要功能特点;磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法(FIFO,SJF,SCAN)安全文件的保护机制:存取控制表及权限表试题编号:重庆邮电大学2012-2013学年2学期《操作系统》试卷(期末)(A卷)(闭卷)一、选择题(本大题共20小题,每小题1分,共20分)1.操作系统提供给程序员的接口是_______。
201220131B《操作系统》试卷及答案
操作系统期末试题(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,则表示有_________等待进程。
操作系统试题及答案
操作系统试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.病毒防护答案:D.病毒防护。
病毒防护不是操作系统的基本功能,而是由单独的防病毒软件提供的。
2、下列哪个不是进程的概念?A.程序的执行实例B.一个正在执行的程序C.一个正在运行的程序D.一个执行中的程序片段答案:D.一个执行中的程序片段。
进程是指一个正在执行的程序,它包括程序的代码、数据和系统资源(如内存、文件、设备等)。
3、在分页系统中,页面的大小由哪个因素决定?A.物理内存的大小B.操作系统的类型C.程序的大小和类型D.虚拟内存的大小答案:C.程序的大小和类型。
在分页系统中,页面的大小通常由程序的大小和类型决定。
较大的程序需要更大的页面,而不同类型的程序可能需要不同的页面大小。
4、下列哪个选项不是文件系统的特点?A.可重用性高B.易于维护和升级C.数据安全性高D.数据可共享性强答案:C.数据安全性高。
文件系统的数据安全性并不一定高,它依赖于特定的安全措施和权限管理。
例如,一些文件系统可能没有访问控制列表(ACL)或其他安全机制。
二、简答题5、请简述操作系统的基本功能。
答案:操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。
进程管理负责创建、调度和终止进程;内存管理负责分配、保护和回收内存;文件管理负责创建、读取、写入和删除文件;设备管理负责控制和管理各种输入/输出设备。
51、请简述分页系统和分段系统的区别。
答案:分页系统和分段系统都是用于实现虚拟内存的技术,但它们在组织和分配内存空间的方式上有所不同。
分页系统将内存空间分为固定大小的页面,而分段系统将内存空间分为不同大小的段。
分段系统可以更好地满足不同程序的需求,因为每个段可以具有不同的属性(如访问权限、大小等)。
操作系统复习试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.文件系统管理D.数据库系统管理答案:D解释:操作系统主要负责计算机系统的资源管理,包括进程管理、内存管理、文件系统管理和设备管理等。
计算机专业操作系统试题及部分答案
《计算机操作系统》试题一.从供选择的答案中选出应填入下列叙述中的()内的最佳答案,把答案写在答卷纸上的相应处。
(每题8分,共40分)1.操作系统的基本特性是(A)按功能特征的不同而把操作系统分为(B)类型。
以作业为处理对象的操作系统是(C)类型和(D)类型,其中(C)的主要优点是系统的吞吐量大、资源利用力高;而(D)的主要优点是具有很好的交互性。
分时系统中,影响响应时间的因素是(E),在不影响系统性能的前提下来可用于改善响应时间的方法是(F)。
网络操作系统的基本功能是(G),而分布式计系统的基本特征是。
A:(1)不确定性、虚拟性、共享性、并发性(2)不确定性、共享性、并发性、高可靠性(3)不确定性、虚拟性、共享性、交互性(4)虚拟性、共享性、并发性、交互性B:(1)多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统(2)实时操作系统、分时操作系统、批处理操作系统(3)实时操作系统、分时操作系统、批处理操作系统、多处理机操作系统、微机操作系统、网络操作系统(4)(1)和(2)C,D:(1)实时操作系统(2)分时操作系统(3)批处理操作系统E:(1)系统开销、对换时间、对换信息量、用户数(2)对换时间、时间片、用户数、系统开销(3)对换时间、时间片、用户数、对换信息量(4)对换时间、对换信息量、用户数、系统开销F:(1)减少用户数和时间片(2)减少对换时间(3)选用高速的外存和减少对换信息量(4)(1)和(2)G:(1)资源管理(2)提供网络接口(3)网络通信(4)提供多种网络服务(5)以上所有的(6)管理进程浮动(7)以上所有的H:(1)分布性、并行性、模块性、偶合性(2)分布性、自制性、并行性、偶合性(3)分布性、自制性、并行性、模块性、偶合性(4)分布性、自制性、并行性、模块性2.(A)是可并发执行的(B),在一个数据集合上的执行过程。
(A)与(B)的区别是(A)是动态概念,而(B)是静态概念。
os2012-期末试卷A答案
2012 ~2013 学年第1 学期期末考试试卷参考答案《操作系统原理1》(A卷共 5 页)(考试时间:2013年1月8日)一、单项选择题(10道小题,每小题1分,共10分。
请将答案填在题后的表格中,写在其他位置的答案无效!)1、中断扫描机构是()扫描一次中断寄存器。
A、每隔一个时间片B、每条指令执行周期内最后时刻C、每当进程释放CPUD、每产生一次中断2、若一个信号量的初值为3,经过多次P、V操作之后当前值为 -1,则表示等待进入临界区的进程数为()A、1B、2C、3D、43、考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()A、mB、pC、nD、min(m,n)4、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是在调用()时。
A、create()B、open()C、read()D、write()5、总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。
但是,有些程序设计技术并不适合于这适种环境。
例如()A、堆栈B、线性搜索C、矢量运算D、二分法搜索6、能否使用管程,主要取决于:A、程序员的编程技巧B、编程语言的编译器支持C、操作系统是否支持线程D、是否有相应硬件的支持7、弹出式线程的优点在于:A、没有历史,创建迅速B、安全性高C、执行效率高D、不需要操作系统内核支持线程8、把进程地址空间中使用的逻辑地址变成内存中物理地址的过程称为:A、重定位B、物理化C、逻辑化D、加载9、设备分配问题中,算法实现时,同样要考虑安全性问题,防止在多个进程进行设备请求时,因相互等待对方释放所占设备所造成的()现象。
A、瓶颈B、碎片C、系统抖动D、死锁10、主存与辅存间频繁的页面置换现象被称为()。
A、请求调页B、碎片整理C、系统抖动D、输入输出二、简答题(8道小题,每小题5分,共40分)1、什么是系统调用(System call或称为System API)?简述一下系统调用的使用方法和执行过程。
2012操作系统笔试题目大全
操作系统笔试题及答案(一)2008-10-18 20:471.在下列系统中,( )是实时系统。
A.计算机激光照排系统B.航空定票系统 C.办公自动化系统 D.计算机辅助设计系统答案:B2.操作系统是一种( )。
A.应用软件 B.系统软件 C.通用软件 D.工具软件答案:B3.引入多道程序的目的在于( )。
A.充分利用CPU,减少CPU等待时间 B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器答案:A4.已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器 B.打印机 C.CPU D.磁盘空间答案:C5.进程调度的关键问题:一是选择合理的( ),二是恰当地进行代码转换A.时间片间隔 B.调度算法 C.CPU速度 D.内存空间答案:B6.采用轮转法调度是为了( ):A.多个终端都能得到系统的及时响应 B.先来先服务C.优先级较高的进程得到及时调度 D.需CPU最短的进程先做答案:A7.在一段时间内只允许一个进程访问的资源,称为( )A.共享资源 B.临界区 C.临界资源 D.共享区答案:C8.并发性是指若干事件在( )发生A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内答案:B9.在单一处理器上,将执行时间有重叠的几个程序称为( )A.顺序程序 B.多道程序 C.并发程序 D.并行程序答案:C10.程序运行时,独占系统资源,只有程序本身能改变系统资源状态,这是指( ) A.程序顺序执行的再现性 B.程序顺序执行的封闭性C.并发程序失去封闭性 D.并发程序失去再现性答案:B11.引人多道程序技术以后,处理器的利用率( )A.降低了 B.有所改善 C.大大提高 D.没有变化,只是程序的执行方便了.答案:C12.在单一处理器上执行程序,多道程序的执行是在( )进行的。
A.同一时刻 B.同一时间间隔内 C.某一固定时刻 D.某一固定时间间隔内答案:B13.为了使多个进程能有效地同时处理输入和输出,最好使用( )A.缓冲区 B.闭缓冲区环 C.多缓冲区 D.双缓冲区14.在进程通信中,( )常通过变量、数组形式来实现。
操作系统试卷及答案
操作系统试卷及答案操作系统试卷及答案部门: xxx时间: xxx整理范⽂,仅供参考,可下载⾃⾏编辑班级学号姓名计算机操作系统科考试卷 < )⼀、单选题。
每⼩题1分,共16分<将正确答案的序号写在题⽬的括号中)1、关于静态分页存储管理的页表,下列说法错误的是< )。
A、内存中每个作业都对应着⼀个页表B、页表属于操作系统的内核数据结构C、如果在不同时间运⾏同⼀作业,那么每次运⾏时页表都是相同的D、页表存放在内存中2、批处理操作系统的主要缺点是< )。
A、资源利⽤率不⾼B、作业吞吐量⼩C、⽆⼈机交互能⼒D、作业周转时间短3、在下列调度算法中,< )不属于进程调度算法。
A 电梯调度法B 优先级调度法C 时间⽚轮转法D FIFO法4、如果⽂件采⽤直接存取⽅式且⽂件⼤⼩不固定,则宜选择< )⽂件结构。
A 任意B 顺序C 随机D 索引5、CPU输出数据的速度远远⾼于打印机的打印速度,为了解决这⼀⽭盾,可采⽤< )。
A 交换技术B 覆盖技术C 缓冲技术D DMA技术6、操作系统是⼀种< )A、系统软件B、应⽤软件C、UNIXD、Window NT7、在请求页式中,因置换算法选择不当造成页⾯调度⾮常频繁,这种情况被称为< )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、在⼀段时间内,只允许⼀个进程访问的资源称为< )A、共享资源B、临界区C、临界资源D、共享区13、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即<)b5E2RGbCAPA、⽤分段⽅法来分配和管理物理存储空间,⽤分页⽅法来管理⽤户地址空间B、⽤分段⽅法来分配和管理⽤户地址空间,⽤分页⽅法来管理物理存储空间。
操作系统测试题含答案
操作系统测试题含答案一、单选题(共100题,每题1分,共100分)1、操作系统中,“抖动”是由( )引起的。
A、缺页率高B、内存容量不足C、交换信息量大D、缺页率反馈模型建立不正确正确答案:A2、在下列存储管理方案中,不适用于多道程序的是______。
A、段页式存储分配B、单一连续分配C、动态重定位分区分配D、固定分区分配正确答案:B3、从用户的观点看,操作系统是()。
A、计算机资源的的管理者B、控制和管理计算机资源的软件C、用户与计算机硬件之间的接口D、合理组织计算机工作流程的软件正确答案:C4、()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A、动态B、低C、静态D、高正确答案:C5、某段表的内容如下:有一个逻辑地址为2154,它所对应的物理地址为()。
A、30K+154B、2+480KC、480K+154D、120K+2正确答案:C6、如果进程需要读取磁盘上的多个连续的数据块,()数据传送方式的效率最高。
A、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式正确答案:D7、采用SPOOLing技术的目的是()。
A、提高程序的运行速度B、减轻用户编程负担C、提高主机效率D、提高独占设备的利用率正确答案:D8、( )的实现原理是:当进程要求运行时,不是将它的全部信息装入内存而是将其一部分先装入内存,另一部分暂时留在外存。
进程在运行过程中,当使用的信息不在内存时发出中断,由操作系统调入内存。
A、段页式存储B、页式存储C、虚拟存储D、段式存储正确答案:C9、系统“抖动”现象的发生是由()引起的。
A、置换算法选择不当B、内存容量不足C、请求页式管理方案D、交换的信息量过大正确答案:A10、下面关于索引文件的论述中正确的是()A、在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统期末试题(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); }
}
}。