操作系统期末考试试卷(98-99上B)
《操作系统》考试试卷及答案(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、以下对物理块和逻辑记录关系的描述中正确的是()。
计算机操作系统期末考试试题及答案
计算机操作系统期末考试试题及答案计算机操作系统期末考试试题及答案一、选择题1、下列哪一个不是操作系统的四大基本类型? A. 批处理 B. 分时C. 实时D. 协作2、在多道程序系统中,为保证资源共享的公平性,通常采用哪种操作系统? A. 分时系统 B. 批处理系统 C. 分布式系统 D. 实时系统3、下列哪种方式最能描述操作系统的并发性? A. 顺序性 B. 共享性 C. 随机性 D. 独立性4、当用户在计算机上运行一个程序时,操作系统首先需要执行哪个操作? A. 加载程序代码 B. 分配CPU时间 C. 打开文件 D. 分配内存空间5、在分时系统中,时间片的大小对系统响应时间和吞吐量的影响是什么? A. 响应时间短,吞吐量小 B. 响应时间长,吞吐量大 C. 响应时间短,吞吐量大 D. 响应时间长,吞吐量小二、填空题1、在操作系统中,进程的状态信息保存在 _______ 中。
2、在Unix系统中,进程可以通过 _______ 命令来创建新的进程。
3、操作系统的基本功能包括进程管理、内存管理、文件管理和_______ 。
4、Linux操作系统的目录结构采用 _______ 结构。
5、在分布式系统中,资源管理采用 _______ 的方式。
三、简答题1、请简述操作系统与计算机硬件的关系。
2、请说明进程与程序的区别。
3、请简述操作系统的多任务处理能力。
4、请说明操作系统是如何实现文件共享的。
5、请简述操作系统的资源管理功能。
四、分析题1、请分析操作系统的启动过程,并说明其在Windows操作系统中的具体步骤。
2、请分析分时系统和实时系统的主要区别,并说明各自的应用场景。
3、请分析操作系统中的进程同步问题,并说明解决该问题的方法。
4、请分析操作系统中的死锁问题,并说明解决该问题的方法。
5、请分析操作系统中的内存管理问题,并说明解决该问题的方法。
五、综合题1、请设计一个简单的操作系统,并说明其基本功能和实现方法。
操作系统期末考试试题及答案
操作系统期末考试一、单项选择题(每小题1分,共10分。
)(操作系统试卷)1.从下面关于操作系统的论述中,选出一条正确的论述( A )。
A. 对批处理作业,必须提供相应的作业控制信息;B. 对于分时系统,不一定全部提供人机交互功能;C.从响应角度看,分时系统与实时系统的要求相似;D. 从交互角度看,分时系统与实时系统相似。
2.从下面对临界区的论述中,选择一条正确的论述( D )。
A.临界区是指进程中用于实现进程互斥的那段代码B. 临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现共享资源的那段代码D. 临界区是指进程中访问临界资源的那段代码3.在生产者-消费者问题中,假定它们之间的公用缓冲池中有n个缓冲区,应设置互斥信号量mutex、资源信号量full和empty。
它们的初值应分别是( C )。
A. 0,1,nB. 0,1,-nC. 1,0,nD. 1,0,-n4.从下面预防死锁的论述中,选出一条正确的论述( D )。
A. 由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
B. 由于产生死锁的另一基本原因是进程推进的顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
5.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A )调度算法。
A. 先来先服务B. 最短作业优先C.定时轮转法D.优先数法6.由分区存储管理方式发展为分页存储管理方式的主要推动力是( B )。
A. 提高系统的吞吐量B. 提高主存的利用率C.满足用户需要D.更好地满足多道程序运行的需要7.从下列关于虚拟存储器的论述中,选出一条正确的论述( B )。
A.要求作业运行前,必须全部装入内存,且在运行中必须常驻内存;B. 要求作业运行前,不必全部装入内存,且在运行中不必常驻内存;C. 要求作业运行前,不必全部装入内存,但在运行中必须常驻内存;D. 要求作业运行前,必须全部装入内存,且在运行中不必常驻内存;8.使用户所编写的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中, JCB 是指(A )A.作业控制块B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C ) 。
A.优先级调度 B.响应比高者优先C.短作业优先D.先来先服务4、某页式存储管理系统中,地址寄存器长度为 24 位,其中页号占 14 位,则主存的分块大小是( C )字节A. 210 B. 211 C. 214 D. 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件( )A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。
A.2,1,0,-1B.3,2,1,0C.2,1,0,-1,-2D.1,0,-1,-210、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围D.页表大小11、采用时间片轮转法调度是为了 ( ) 。
A.多个终端都能得到系统的及时响应B.先来先服务 c 优先数高的进程先使用处理器 D.紧急事件优先处理12 、 ( )必定会引起进程切换。
操作系统期末试题含答案
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
操作系统 期末试题及答案
操作系统期末试题及答案一、选择题(每题5分,共20题,答案请写在括号内)1. 操作系统的作用是什么?(a)连接软硬件之间的桥梁(b)保护计算机免受恶意软件的攻击(c)提供用户与计算机之间的交互界面(d)加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型?(a)Windows(b)Linux(c)Mac OS(d)Internet Explorer3. 操作系统的内核负责什么功能?(a)用户界面(b)文件管理(c)进程管理(d)硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法?(a)先来先服务(b)最短作业优先(c)轮转调度(d)最大剩余时间优先5. 内存管理中,虚拟内存的作用是什么?(a)提供给用户一个纯净的运行环境(b)增加系统的安全性(c)实现程序的地址隔离(d)加速程序的运行速度6. 操作系统中,进程通信的方式包括以下哪些?(a)共享内存(b)消息传递(c)信号量(d)所有上述方式7. 文件系统是用来管理什么的?(a)硬盘空间(b)内存空间(c)CPU资源(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. 操作系统中,中断处理程序的作用是什么?(a)保存现场并执行中断服务例程(b)清除中断标志(c)释放已占用的资源(d)中断优先级的调度14. 在时间片轮转调度算法中,轮转周期越大,响应时间会越_____。
操作系统期末考试试题和标准答案及评分标准
《操作系统》试题(A卷)(考试时间:90分钟)一、选择题(共20分,每小题1分)1.()不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3.一般来说,为了实现多道程序设计,计算机最需要()。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4.在下面的I/O控制方式中,需要CPU干预最少的方式是()。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5.在进程状态转换时,下列()转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6.一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7.进程调度又称为低级调度,其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9.文件控制块不包括()。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10.为了提高设备分配的灵活性,用户申请设备时应指定()号。
A.设备类相对B.设备类绝对C.相对D.绝对11.若进程P一旦被唤醒就能够投入运行,系统可能为( )。
A.在分时系统中,进程P的优先级最高。
B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式,P的优先级高于当前运行的进程。
12.为了照顾紧迫型作业,应采用()。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13.一作业进入内存后,则所属该作业的进程初始时处于()状态。
操作系统期末试卷(有答案)
一、选择题(每题2分共40分)1、下列操作系统中,交互性最强的是(B)A批处理系统B分时系统C实时系统D网络操作系统2、批处理操作系统的缺点是(D)A系统吞吐量小B资源利用率低C系统开销小D交互能力弱3、(D)不是分时操作系统的特征A及时性B独占性C交互性D多样性4、在操作系统中,(B)是竞争和分配计算机系统资源的基本单位A程序B进程C作业D用户5、10个进程共享3台同类打印机,则与打印机对应的互斥信号量的初值应是(A)A 3B 10C 7D 16、P、V操作是(A)A两条低级通信原语B两条高级通信原语C 两组不同的机器指令D两组系统调用命令7、分时系统中,一运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为(D)A就绪 B 阻塞 C 运行D 挂起8.分时系统经常采用的进程调度算法是(C)A先来先服务B优先数算法 C 时间片轮转算法D随机算法9、如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即应该是(B)A可运行的 B 可重入的 C 可改变的D可连接的10、在可变分区存储管理中,最佳适应算法将空闲区在空闲区表中按(A)次序进行排列A容量递增 B 容量递减 C 地址递增D地址递减11、很好地解决了碎片问题的是(A)式存储管理A分页B分段C固定分区D可变分区12、下列属于独占设备的是(B)A磁盘B打印机C假脱机D硬盘13、以下(B)磁盘调度算法可能导致某些进程发生“饥饿”现象A FCFSB SSTFC SCAND CSCAN14、通道是一种(C)A I/O端口B 数据通道C I/O专用处理器D软件工具15、UNIX对死锁采用的解除方法是(C)A撤销进程法 B 挂起进程法 C 骆驼算法16、固定分区存储管理的优点是(A)A管理方便 B 资源利用率高 C 产生碎片少D采用的算法繁杂性高17、下列系统中,(A)是实时系统A火炮的自动化控制系统B 办公自动化系统C 管理信息系统D 计算机集成制造系统18、下列不是引起产生死锁的必要条件(C)A互斥条件 B 占有并请求条件C可剥夺条件D循环等待条件19、下列(A)存储管理方案不能适应多到程序设计A单一连续区 B 固定分区 C 分页D分段20、在请求分页存储管理系统中,若采用先进先出页面淘汰算法,则当分配的内存块数增加是,缺页中断的次数(D)A减少 B 增加 C 不增不减D可能增加也可能减少二、填空题(每空1分共15分)1、操作系统是最基本的(系统)软件2、资源共享的方式一般分为(互斥共享)和(同时共享)3、并发和(共享)是操作系统的两个最基本的特征4、进程是由(程序)、(数据)和(PCB)3部分组成5、一次仅允许一个进程使用的资源称为(临界资源)6、在分区分配算法中,最先适应算法倾向于优先利用内存中(低地址)部分的空闲分区,从而保留了(高地址)部分的大空闲分区7、在一个实分页存储管理系统中,页大小为2KB。
操作系统期末试卷(含答案)
操作系统期末试卷(含答案)一、选择题1、在现代操作系统中引入了(多道程序),从而使并发和共享成为可能。
2、( 分时)操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
3、从用户的观点看,操作系统是(用户与计算机硬件之间的接口)。
4、当CPU处于管态时,它可以执行的指令是(A)。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的(系统调用)接口。
6、下列几种关于进程的叙述,( A )最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于( B )状态时,称其为等待(或阻塞)状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程(D )。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中,正确的是( A )。
A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。
B.线程是资源的分配单位,进程是调度和分配的单位。
C.不管系统中是否有线程,进程都是拥有资源的独立单位。
D.在引入线程的系统中,进程仍是资源分配和调度分派的基本单位。
10、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为(D )。
A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中,需要CPU干预最少的方式是(I/O通道控制方式)。
操作系统期末考试试题
操作系统期末考试试题一、选择题(每题2分,共20分)1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.文件管理2、下列哪个选项是正确的进程状态?A.就绪状态和运行状态B.阻塞状态和终止状态C.空闲状态和运行状态D.挂起状态和激活状态3、下列哪个算法不是用于进程调度的?A.先来先服务(FCFS)B.时间片轮转(RR)C.短作业优先(SJF)D.优先级调度(PS)4、在内存管理中,下列哪个选项不是虚拟内存的基本思想?A.页式管理B.段式管理C.段页式管理D.保护位5、下列哪个选项不是文件系统的基本功能?A.文件的创建、读取、删除、修改B.文件的存储和检索C.文件的共享和保护D.内存的管理和分配6、下列哪个选项不是操作系统的安全机制?A.用户认证B.访问控制C.数据加密D.文件系统加密7、下列哪个选项不是操作系统的可靠性设计?A.容错性设计B.事务处理设计C.数据备份设计D.系统恢复设计8、下列哪个选项不是操作系统的性能评估?A. CPU使用率B.系统吞吐量C.响应时间D.系统可靠性9、下列哪个选项不是操作系统的版本更新?A.功能增加B.性能优化C.漏洞修复D.系统升级10、下列哪个选项不是操作系统的用户界面?A.命令行界面(CLI)B.可视化界面(GUI)C.网络界面(NLI)D.语音识别界面(VRI)计算机操作系统期末考试试题及答案一、单项选择题1、在下列选项中,哪一项是计算机操作系统的主要功能?A.文件管理B.内存管理C.进程管理D.用户界面正确答案:C.进程管理2、下列哪一项不是计算机操作系统的基本类型?A.批处理系统B.分时系统C.实时系统D.分布式系统正确答案:D.分布式系统3、下列哪一项是进程的基本状态?A.创建状态B.就绪状态C.运行状态D.终止状态正确答案:B.就绪状态4、下列哪一项不是进程调度的方式?A.循环调度B.优先级调度C.时间片轮转调度D.多级反馈队列调度正确答案:A.循环调度5、在下列选项中,哪一项不是文件系统的基本操作?A.文件的创建B.文件的读取C.文件的删除D.文件的复制正确答案:D.文件的复制二、多项选择题1、下列哪些是计算机操作系统的基本特征?A.并发性B.共享性C.虚拟性D.随机性E.不确定性正确答案:ABC2、下列哪些是进程的基本属性?A.共享性B.独立性C.动态性D.并发性E.静态性正确答案:CD3、下列哪些是文件系统的基本功能?A.文件的创建B.文件的读取C.文件的删除D.文件的复制E.文件的移动正确答案:ABCE4、下列哪些是进程调度的基本方式?A.时间片轮转调度B.优先级调度C.多级反馈队列调度D.循环调度E.静态调度正确答案:ABC5、下列哪些是内存管理的基本技术?A.分页技术B.分段技术C.段页式技术D.缓存技术E.动态分配内存技术正确答案:ABCE三、判断题1、计算机操作系统是一种资源管理程序。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1.操作系统的主要功能包括()。
A.文件管理B.进程管理C.内存管理D.全部都是答案:D2.下列关于死锁的描述错误的是()。
A.死锁是进程对资源的互斥访问造成的B.死锁状态中的进程能够主动释放资源并退出C.死锁的四个必要条件是互斥、占有和等待、非抢占、环路等待D.死锁的处理方法有预防、避免和检测解除答案:B3.进程的状态转换包括()。
A.创建B.终止C.就绪D.全部都是答案:D4.以下哪种调度算法可以确保公平性和避免饥饿现象()。
A.先来先服务B.短作业优先C.轮转调度D.最高响应比优先答案:C5.页面置换算法中,先进先出(FIFO)算法的优点是()。
A.实现简单B.容易理解C.执行效率高D.页面命中率高答案:A二、简答题1.进程和线程的区别是什么?请分别举例说明。
答案:进程是指计算机中正在运行的程序实例,它拥有独立的地址空间和资源。
而线程是指进程中的一个执行单元,它与同一进程中的其他线程共享地址空间和资源。
进程是资源分配的最小单位,而线程是CPU调度的最小单位。
举例:一个多人在线游戏是一个进程,而每个玩家是游戏中的一个线程。
每个玩家线程共享游戏进程的资源,如地图数据、游戏规则等,但每个玩家还可以独立执行自己的操作。
2.请简要解释记忆管理中的虚拟内存和分页机制。
答案:虚拟内存是一种扩展了物理内存的概念,它将计算机的硬盘空间作为内存的扩展,在程序运行时将一部分内存数据存储在硬盘上。
通过虚拟内存技术,操作系统可以将运行中的程序分割为多个虚拟页,每个虚拟页可以被映射到物理内存或磁盘上。
分页机制是虚拟内存管理的一种实现方式。
在分页机制中,将虚拟内存和物理内存划分为固定大小的页,操作系统将程序的虚拟地址空间划分为相同大小的页面,并将这些页面映射到物理内存的页框上。
当程序访问虚拟地址时,操作系统将虚拟地址转换为物理地址,并将对应的页面加载到内存中。
三、应用题请根据题目自行设计题目内容,并给出相应的答案。
(完整版)计算机操作系统期末考试题目及答案选择题
计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是____。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会____。
A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUD、继续运行,并唤醒S队列上的等待进程P操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的____。
A、互斥条件(不能共占一个资源)B、请求和释放条件(请求了资源还可以继续请求)C、不剥夺条件请求的资源用完才释放D、环路等待条件(形成环路)5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法(进程调度)B、LRU算法(页面调度)C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)还有fcfs先来先服务,scan扫描算法6.若P、V操作的信号量S的初值为2,当前值为-1,则有_____个等待进程。
A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是______。
A、1B、2C、3D、48+n>=3n判断死锁,则n<=4,取n=38.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<T2<T3 系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。
操作系统期末考试试题
操作系统期末考试试题一、单选题(每题2分,共30题)1. 下列哪个不是操作系统的功能?a)文件管理b)进程管理c) CPU管理d)磁盘管理2. 以下哪个算法不属于内存页面置换算法?a)最佳适应算法(Best-fit)b)先进先出算法(FIFO)c)时钟置换算法(Clock)d)最近最久未使用算法(LRU)3. 在多道程序批处理系统中,使一个进程的输出成为另一个进程的输入的技术被称为:a)哲学家就餐问题b)进程通信c)调度算法d)作业控制4. 程序的执行顺序是由________决定的。
a)优先级b)作业调度c)进程控制块d)用户5. 下列哪个回收算法不属于临界段互斥?a) Peterson算法b)邻居算法c)软件互斥d) Dekker算法二、填空题(每题2分,共10题)6. 执行器指针的内容是________。
7. 缺页中断是指访问________时触发的中断。
8. 时钟置换算法中,指针每次按________方向递增。
9. 页面置换算法的主要目标是_______交换次数。
10. ________是一种进程的动态属性。
11. 静态链接方式下,链接器将重定位装入库中的程序段放在________区域。
三、简答题(每题10分,共5题)12. 请简要解释操作系统的四个主要功能。
13. 请解释进程的状态转换以及在每种状态下的特点。
14. 请简述页面置换算法的原理,并举例说明其中一种算法。
15. 请解释进程间通信的概念,并举例说明其中一种通信方式。
16. 请说明磁盘调度算法中的两个主要性能指标,并举例说明其中一种算法。
四、编程题(每题20分,共2题)17. 编写一个C/C++程序,实现进程的创建和调度。
要求程序包含以下内容:- 定义一个进程控制块(PCB)结构体,包含进程ID、进程状态和优先级等信息。
- 使用链表或队列实现进程就绪队列和阻塞队列。
- 实现创建进程函数,将指定数量的进程添加到就绪队列。
- 实现一个调度函数,将就绪队列中的进程按照优先级进行调度并执行。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是什么?A. 进程是程序的执行过程,线程是程序的执行单元B. 进程是程序的执行单元,线程是程序的执行过程C. 进程和线程都是程序的执行过程D. 进程和线程没有区别答案:A2. 下列哪个选项是操作系统的五大功能之一?A. 文件管理B. 网络通信C. 数据加密D. 游戏娱乐答案:A3. 在多道程序设计中,操作系统采用什么机制来实现资源共享?A. 互斥B. 并发C. 同步D. 互斥和同步答案:D4. 操作系统的分时功能是通过什么机制实现的?A. 进程调度B. 内存管理C. 文件系统D. 设备管理答案:A5. 下列哪个选项不属于操作系统的存储管理功能?A. 内存分配B. 磁盘调度C. 进程同步D. 虚拟内存答案:C6. 在操作系统中,死锁是指什么?A. 系统无法正常运行B. 系统资源耗尽C. 两个或多个进程互相等待对方释放资源D. 系统突然断电答案:C7. 下列哪个选项是操作系统的设备管理功能?A. 设备分配B. 进程调度C. 文件系统D. 内存分配答案:A8. 操作系统的文件系统管理功能包括哪些?A. 文件的创建、删除和修改B. 内存分配和回收C. 进程的创建和终止D. 设备的分配和回收答案:A9. 在操作系统中,中断处理程序的作用是什么?A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理进程调度答案:C10. 下列哪个选项是操作系统的进程管理功能?A. 进程创建和终止B. 内存分配和回收C. 文件的创建和删除D. 设备的分配和回收答案:A二、填空题(每题2分,共20分)1. 在操作系统中,________是指操作系统分配给进程的CPU时间片。
答案:时间片2. 操作系统中的________是指操作系统为每个进程分配一个唯一的标识符。
答案:进程ID3. 操作系统的________功能允许多个进程共享同一份数据。
操作系统期末考试试卷(97-98上B)
西南师大计算机科学系1997--1998学年度上学期操作系统期末考试试卷(B) 计算机科学系______级______科______班姓名__________学号__________ア、填空(1%×30) ★该题答写在本卷纸上★1.操作系统的基本类型有1)____________________2)____________________3)____________________4)___________________5)____________________ 和6)分布式操作系统等。
2.常用的进程调度算法和作业调度算法有1)____________________2)___________________ 3)___________________4)____________________ 5)____________________ 和6)最高相应比优先(HRN)算法等。
3.作业调度的目标主要有1)____________________2)____________________3)____________________4)___________________。
4.内存管理要解决的问题有1)_________________ 2)____________________3)____________________4)___________________5)___________________。
5.常用的内存管理方法有1)单一连续区管、2)___________________13)___________________ 和4)____________________等。
6.作业由1) 程序、2)__________________和3)__________________组成。
7.常用的记录式文件有1)____________________ 2)___________________3)___________________ 4)____________________四种。
(完整版)操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题(15*2分=30分)1、在操作系统中, JCB是指(A )A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块2、并发进程之间( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度,这种调度算法是( C )。
A.优先级调度 B.响应比高者优先C.短作业优先 D.先来先服务4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是(C )字节A.210 B.211C.214 D.2245、( D )是一种只能进行 P 操作和 V 操作的特殊变量。
A.调度 B.进程 C.同步D.信号量6、在操作系统中,并发性是指若干事件()A.在同一时刻 B.一定在不同时刻C.在某一时间间隔内 D.依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A )。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指( D )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、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B.外存的大小C.计算机编址范围 D.页表大小11、采用时间片轮转法调度是为了( )。
A.多个终端都能得到系统的及时响应 B.先来先服务 c优先数高的进程先使用处理器 D.紧急事件优先处理12、( )必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态C.一个进程从运行态变成就绪态 D.一个进程从等待态变成就绪态13、操作系统根据( )控制和管理进程,它是进程存在的标志。
操作系统原理期末试卷(9套含答案)
操作系统原理期末试题(一)一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B )。
A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( A )。
A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。
A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( C )。
A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( D )。
A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。
A.段表B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D )A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。
A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( C )。
A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( C )。
A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.简单地说,进程是程序的执行过程。
因而,进程和程序是一一对应的。
( )2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
西南师大计算机科学系1998--1999学年度上学期操作系统期末考试试卷(B) 计算机科学系______级______科______班姓名__________学号__________
一单项选择题(每小题1分,共30分)
1. 能在秒级、毫秒级甚至微秒级的时间范围内做出响应的操作系统是( )
①分时操作系统②批量操作系统
③实时操作系统④网络操作系统
2. 从用户的观点看,在计算机中引入操作系统主要是为了( )
①方便用户使用②减小软件复杂性
③提高计算机运行速度④提高编译质量
3. 作业说明书中不会有的内容是( )
①作业资源要求描述②作业控制块(JCB)
③作业控制描述④作业基本情况描述
4. 下面关于作业的脱机输入方式的描述中正确的是( )
①需要主机与设备直接相连②输入是由主机的控制完成的
③也称为预输入方式④适合于处理紧急任务
5. 有关SPOOLing系统不正确的叙述是( )
①也称为外围设备同时联机操作②需要通道或DMA等硬件的支持
③是一种特殊的直接耦合方式④需要在硬盘上建立输入井
6. UNIX Shell命令中用于文件编辑的是( )
①vi ②cc
③dbx ④login
7. 实现把文件Y的内容追加到文件X后面的UNIX Shell命令是( )
①Y>>X ②Y<<X
③X>>Y ④X<<Y
8. UNIX系统中有关文件系统的系统调用有( )
①kill() ②exit()
③write() ④nice()
9. 当信号量的数值为-1时表示( )
①有一个进程等待该信号量②刚好没有进程等待该信号量
③再施加P操作就会导致系统错误④发生数值溢出
10. 临界区是( )
①一种状态表②一个内存段
③一段程序④一组变量
11. 当进程等待的某个事件发生后,该进程会由( )状态变为( )状态。
①等待、执行②就绪、执行
③等待、就绪④执行、就绪
12. 下列进程状态转换中,哪个是不正确的()
①执行态到就绪态②就绪态到执行态
③执行态到等待态④等待态到执行态
13. 也被称为宏观调度的是( )
①交换调度②作业调度
③磁盘调度④进程调度
14. 输入管理系统能将作业从( )状态转变到( )状态。
①提交、执行②执行、收容
③提交、收容④收容、提交
15. 仅适合于单道环境的存储管理方法是( )
①分区式②页式
③单一连续区④段式
16. 只能采用静态重定位方式的存储管理方法是( )
①段式②静态页式
③段页式④固定分区
17. 设某进程的程序段由A、B、C、D、E、F、等六个程序段组成,他们的
长度依次为:20k,50k,30k,20k,40k,30k。
他们之间的调用关系是:A调用B和C;B调用F;C调用D和E;采用覆盖技术,该进程的程序正文段所需内存可最小为( )
①70K ②90K
③110K ④190K
18. 最先适应法和最佳适应法是在()存储管理方法中采用的内存分配算法。
①段页式②静态页式
③单一连续区④分区
19. UNIX System V进程的换入与换出功能是由( )过程实现的。
①swtch ②runin
③sched ④rurrun
20. 文件存储空间中空闲块管理方法中没有( )。
①空闲文件目录②位示图
③空闲块散列④空闲块链
21. 文件的存取方法中没有( )结构。
①顺序存取法②随机存取法
③到排索引法④按键存取法
22. 由用户进程直接控制内存或CPU与外设之间信息传送的方式是( )
①DMA方式②中断方式
③程序直接控制方式④通道方式
23. ( )通道被用来连接诸如磁盘这样的快速设备。
①混合通道②字节多路通道
③数组多路通道④选择通道
24. 设备分配用数据结构不包括有( )。
①DCT ②COCT
③DST ④CHCT
25. UNIX系统中文件的逻辑结构是( )
①逻辑文件②连续文件
③记录式文件④流式文件
26. 下述关于UNIX系统的叙述中不正确的是( )。
①文件系统可以动态装卸②键盘被看作文件
③一个磁盘上只能有一个文件系统④采用树型目录结构
27. UNIX系统的文件卷结构中的0#块是( )。
①超级块②引导块
③索引结点表④数据块
28. 面向对象的( )特征对应于对象的分类抽象化。
①封闭型②多态性
③继承性④隐蔽性
29. 定义于某一特定类的操作与法则被称为( )。
①消息②方法
③类④实例
30. 使用面向对象技术设计和实现的操作系统有( )。
①Windows NT ②mache
③Linuix ④UNIX
二多项选择题(每小题1分,共5分)
1. 操作系统的基本类型有( )
①批处理操作系统②网络操作系统
③分时操作系统④分布式操作系统
⑤实时操作系统
2. 多道程序系统中程序执行环境的特点是( )
①顺序性②独立性
③并行性④随机性
⑤资源共享
3. 进程调度应具备的功能有:
①记录各进程的执行情况②进行上下文切换
③选择占有处理机的进程④创建进程
⑤维护PCB
4. 存储管理的主要工作是对内存进行( )
①分配②诊断
③保护④调度
⑤扩充
5. 文件的逻辑结构有()
①连续结构②索引结构
③串联结构④字符流的无结构
⑤多重结构
三填空题(每空1分,共10分)
1. 早期的批处理可以分为和两种方式。
2. UNIX系统核心程序的绝大部分源代码是用语言编写的。
并且
UNIX系统是一个式系统。
3. UNIX System V的执行态被分为和两个。
4. UNIX的文件可以分为普通文件、和三类。
5. 权能的概念是造成面向对象概念产生的重要因素之一,权能包括
和两部分。
四简述题(每小题7分,共35分)
1. 什么是作业?作业有那三个部分组成,其主要内容是什么?
2. 常用的进程调度算法和作业调度算法有哪些?哪些适用于作业调度?哪
些适用于进程调度?
3. UNIX System V进程上下文由哪些部分组成?
4. 什么是文件?文件系统必须完成的工作有哪些?
5. 外围设备与内存之间的常用数据传输控制方式,除中断方式以外还有那几
种?使用中断方式输入数据有那四个步骤?
五综合题(每小题10分,共20分)
1. 生产者—消费者算法如下:
生产者(P):
BEGIN
1.P(x)
2.P(y)
3.将数据放入缓冲区
4.V(y)
5.V(z)
END 消费者(C):
BEGIN
1.P(z)
2.P(y)
3.将数据放入缓冲区
4.V(y)
5.V(x)
END
问:①请指出信号量x, y, z中哪个(些)是共有信号量,哪个(些)是私有信号量?
②各信号量的初值应如何设定?
③如果交换生产者算法中两个P操作的次序,则按某种相对速度执行时会发生死锁,请给出一个导致死锁的相对执行速度的例子。
2. 如果一个进程在执行过程中,访内的页号顺序如下:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。
进程固定占用4个页面,问:分别采用先进先出页面置换法(FIFO)和最近最久未使用置换法(LRU)时,各产生多少次缺页中断?并写出两种算法下产出缺页中断时淘汰的页号。