计算机操作系统期末考试题及答案
计算机操作系统期末考试试题及答案
计算机操作系统期末考试试题及答案计算机操作系统期末考试试题及答案一、选择题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、请设计一个简单的操作系统,并说明其基本功能和实现方法。
计算机操作完整系统期末复习题(带答案)
57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、多道程序设计是指( B )。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3:C4、以下(C )项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C)。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是( A )。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。
计算机操作系统期末试题及答案
计算机操作系统期末试题及答案一、选择题1.( D)不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.(C )不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许(C )使用。
A、操作员B、联机用户C、操作系统D、目标程序4.当用户程序执行访管指令时,中断装置将使中央处理器(B )工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5.进程所请求的一次打印输出结束后,将使进程状态从( D)A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7.分页式存储管理中,地址转换工作是由(A )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8.如果允许不同用户的文件可以具有相同的文件名,通常采用( D)来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。
A、字符B、数据项C、记录D、文件10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。
A、设备类相对B、设备类绝对C、相对D、绝对11.通常把通道程序的执行情况记录在(D )中。
A、PSWB、PCBC、CAWD、CSW12.作业调度是从输入井中处于( B)状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13.一作业进入内存后,则所属该作业的进程初始时处于(C )状态。
A、运行B、等待C、就绪D、收容14.共享变量是指(D )访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15.临界区是指并发进程中访问共享变量的( D)段。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述,不正确的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中,虚拟内存的主要作用是()。
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. 下列关于操作系统的用户界面的说法,不正确的是()。
计算机操作系统期末复习试题含答案
计算机操作系统分章节复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
计算机操作系统试题和答案
操作系统期末考试试卷班级:学号:姓名:成绩:题号一二三四五总分得分教师签字一、单项选择题(本题满分20分,每题1 分,共含20 道小题)(填答案处,答案不填在此处不给分)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20B C B D B C D D A B A A A C D B C B C C1. 一个作业第一次执行时用了 5 分钟,而第二次执行时用了 6 分钟,这说明了操作系统的A> 共享性B> 不确定性C> 并发性D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB3. 在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1>起始地址:17K,,分区长度9K;2>起始地址54K,分区长度13K,现有一个分区被释放,其起始地址为39K,分区长度为15K,则系统要A> 合并第一个未分配分区B> 合并第二个未分配分区C> 合并第一个及第二个未分配分区D> 不合并任何分区4. 一个进程当前处于等待状态,则A> 它可以被调度而获得处理机B>它可能变成就绪状态,也可能直接获得处理机C> 它永远不会被执行D> 当I/O 完成后,它将变成就绪状态5. 文件的符号名与物理地址的转换是通过什么来实现的。
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> 对应的分别是程序和过程11. 虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C> 扩大逻辑外存容量D> 扩大物理外存容量12. 通道又被称为I/O 处理器,它用于实现下面什么之间的信息传输。
计算机操作系统期末考试题目及答案
计算机操作系统期末考试题目及答案1-3章练习题1、在段式存储管理中,其虚拟地址空间是(B)A、一维B、二维C、三维D、层次3、段页式管理每取一数据,要访问(C)次内存。
A、1B、2C、3D、44、进程和程序的本质区别是(D)A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征5、在可变分区存储管理中的移动技术优点在于(D)A、增加主存容量B、缩短访问周期C、加速地址转换D、集中空闲区6、若P、V操作的信号量S初值为2,当前值为-1,则表示有(B)个等待进程。
A.0B.l C.2D.37、按照所起的作用和需要的运行环境,操作系统属于(D)范畴。
A.用户软件B.应用软件C.支撑软件D.系统软件8、以下不属于分时系统优点的是:(D)。
A.响应较快,界面友好B.多用户,便于普及C.便于资源共享D.交互能力较弱,系统专用10、通常,用户编写的程序中所使用的地址是(A)。
A.逻辑地址B.物理地址C.绝对地址D.内存地址11、计算机系统产生死锁的根本原因是(D)。
A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B13、以下存储管理技术中,支持虚拟存储器的技术是(C)。
A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术14、在分页存储管理系统中,从页号到物理块号的地址映射是通过(B)实现的。
A.段表B.页表C.PCB D.JCB15、把逻辑地址转变为内存的物理地址的过程称作(D)。
A.编译B.连接C.运行D.重定位16、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块17、采用轮转法调度是为了(A):A.多个终端都能得到系统的及时响应B.先来先服务C.优先级较高的进程得到及时调度D.需CPU最短的进程先做18、一个进程被唤醒,意味着BA该进程重新占有了CPU B进程状态变为就绪C它的优先权变为最大D其PCB移至就绪队列的队首19、系统感知进程的唯一实体是C(A)JCB(B)FCB(C)PCB(D)SJT20、进程调度主要负责B(A)选作业进入内存(B)选一进程占有CPU(C)建立一进程(D)撤消一进程21、“可抢占”和“不可抢占”的优先级调度算法相比B(A)前者开销小(B)前者开销大(C)两者开销大致相同(D)两者开销不能相比22、进程创建原语的任务是B(A)为进程编制程序(B)为进程建立PCB表(C)为进程分配CPU(D)为进程分配所需的各种资源23、虚拟存储器的最大容量是由(A)决定的。
操作系统期末练习题带参考答案月
操作系统期末练习题参考答案一、选择题(选择一个正确答案的代码填入括号中)1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
B.操作系统2.操作系统的基本职能是()。
D 控制和管理系统内各种资源,有效地组织多道程序的运行3.以下不属于操作系统具备的主要功能的是()。
C.文档编辑4.现代操作系统的基本特征是()、资源共享和操作的异步性。
C.程序的并发执行5.操作系统内核与用户程序、应用程序之间的接口是()。
C.系统调用6.系统调用的目的是()。
A.请求系统服务7.系统调用是由操作系统提供的内部调用,它()。
B.只能通过用户程序间接使用8.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
B.分时系统9.实时操作系统追求的目标是()。
C. 快速响应10.下列系统中,属于实时系统的是()。
C.火车订票系统11.UNIX命令的一般格式是()。
A.命令名[选项] [参数]12.以下着名的操作系统中,属于多用户、分时系统的是()。
C.UNIX系统13.在操作系统中引入“进程”概念的主要目的是()。
C.描述程序动态执行过程的性质14.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是静态概念,进程是动态概念15.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
B.并发性16.在单处理机系统中,处于运行状态的进程()。
A.只有一个17.一个进程被唤醒意味着()。
B.进程状态变为就绪18.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
D.从阻塞变为就绪19.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
A.同步20.在一段时间内,只允许一个进程访问的资源称为()。
C.临界资源21.如果信号量S的值是0 , 此时进程A执行P(S)操作,那么,进程A会()。
计算机操作系统期末考试试卷及答案
操作系统期末考试试卷一、选择题:(共15分,每小题1分)1、按文件的逻辑结构分,C语言源程序文件属于(⑴)。
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、在进程调度算法中,对长进程不利的是(⑼),既照顾了短进程又照顾了长进程又无须事先知道进程所需执行时间的是(⑽)。
A最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于(⑾)。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中,静态预分配法摒弃了(⑿)。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中,虚拟存储器的容量受(⒀)限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括(⒁),输入缓冲区和输出缓冲区,(⒂)。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题:(共15分,每小题1分)1、在文件系统中,为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类,现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构,将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中,并使它们常住内存,并对它们加以特殊保护,这一部分通常称为⑷,它运行时,处理机的状态为⑸。
操作系统考试练习题及参考答案.doc
操作系统期末练习题及参考答案1.在下列系统中,()是实时系统。
A.计算机激光照排系统B.航空定票系统C.办公自动化系统 D.计算机辅助设计系统2.操作系统是一种()。
A.应用软件B.系统软件 C.通用软件 D.工具软件3.引入多道程序的目的在于( )。
A.充分利用CPU,减少CPU等待时间 B.提高实时响应速度C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器4.已经获得除( )以外的所有运行所需资源的进程处于就绪状态A.存储器 B.打印机C.CPU D.磁盘空间5.进程调度的关键问题:一是选择合理的( ),二是恰当地进行代码转换A.时间片间隔 B.调度算法 C.CPU速度 D.内存空间6.采用轮转法调度是为了( ):A.多个终端都能得到系统的及时响应 B.先来先服务C.优先级较高的进程得到及时调度 D.需CPU最短的进程先做7.在一段时间内只允许一个进程访问的资源,称为( )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.为了使多个进程能有效地同时处理输入和输出,最好使用( ) A.缓冲区 B.闭缓冲区环 C.多缓冲区 D.双缓冲区14.在进程通信中,( )常通过变量、数组形式来实现。
计算机操作系统期末模拟试题和答案
操作系统期末试题一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在配置多道批处理操作系统的计算机系统中( D)A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个( A)A.交互式分时操作系统(多用户多任务)B.多道批处理操作系统C.实时操作系统D.分布式操作系统3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是( D)A.启动I/O指令B.等待I/O指令C.转移指令D.访管指令4.当一次系统调用功能完成后,中央处理器的工作状态应( C )A.保持管态B.保持目态C.从管态转换成目态D.从目态转换成管态5.分布式操作系统的特点是( C )A.资源共享B.资源地理位置分散C.资源位置透明D.多个用户的程序并行运行6.引入进程的原因是( B)A.提高资源的利用率和控制程序的执行B.提高资源的利用率和正确描述程序的执行情况C.提高程序的执行速度和控制程序的执行D.提高程序的执行速度和正确描述程序的执行情况7.进程有三种基本状态,可能的状态转换是( A )A.就绪态到运行态、等待态到就绪态、运行态到等待态B.就绪态到运行态、就绪态到等待态、等待态到运行态.C.就绪态到运行态、等待态到就绪态、等待态到运行态D.运行态到就绪态、就绪态到等待态、等待态到运行态8.处理器不能..直接访问的存储器是( D )A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.断电停机后,存储信息随之消失的存储器是( C )A.磁盘B.磁带C.主存储器D.U盘10.处于运行状态的操作系统程序应放在( C)A.寄存器中B.高速缓冲存储器中C.主存储器中D.辅助存储器中11.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是( C)A.连续分布在一片磁盘区域中的信息集合B.采用链接方式连接起来的多个磁盘块组成的信息集合C.逻辑上具有完整意义的信息集合D.属于同一个用户的一个信息集合12.一级目录结构的文件系统的主要特点是( B)A.适用于多道程序设计B.适用于单用户系统C.无需把索引表放到磁盘上D.存取所有文件都无需用到索引表13.在文件目录的目录项中主要存放的是( A)A.文件的名字、文件的类型和文件的物理地址等B.文件的名字、文件的类型和文件的摘要等C.文件的名字、文件记录的长度和文件的结构等D.文件的名字、文件的存取方式和文件在主存中的地址等*文件目录(file directory)为每个文件设立一个表目。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中,(B)是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序,多道程序的执行是在(B)进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统,它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理,衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的实时性与可靠性。
5、(C)不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是(D)。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时,(B),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时,首先应考虑系统的(B)。
操作系统期末考试题及答案
操作系统期末考试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和线程的主要区别是:A. 进程有独立的内存空间,线程共享内存空间B. 进程和线程没有区别C. 进程和线程共享内存空间D. 线程有独立的内存空间,进程共享内存空间答案:A2. 以下哪个是操作系统的五大基本功能之一?A. 文件管理B. 网络通信C. 用户界面D. 数据加密答案:A3. 在分页存储管理中,页表的作用是:A. 存储进程的代码和数据B. 实现虚拟内存C. 存储页的物理地址D. 映射虚拟地址到物理地址答案:D4. 死锁的必要条件不包括:A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件答案:B5. 在操作系统中,文件系统的主要作用是:A. 管理进程B. 管理内存C. 管理设备D. 管理文件和目录答案:D(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述进程和程序的区别。
答案:进程是程序在执行时的状态,包括程序代码、数据、堆栈等,是资源分配的基本单位。
程序是静态的指令集合,是进程执行的指令集合,不包含执行状态信息。
2. 描述死锁的概念及其产生的原因。
答案:死锁是指在多进程系统中,两个或多个进程因争夺资源而造成的一种僵局,每个进程都在等待其他进程释放资源,而其他进程又在等待它释放资源,导致系统无法继续运行。
死锁产生的原因通常包括:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。
3. 解释虚拟内存的概念及其工作原理。
答案:虚拟内存是一种内存管理技术,它允许计算机通过硬盘空间来扩展可用的内存。
操作系统将虚拟内存划分为多个页面,当物理内存不足时,可以将一些不常用的页面从物理内存移动到硬盘上,这个过程称为页面置换。
虚拟内存使得程序可以使用比物理内存更大的地址空间,提高了内存的使用效率。
三、计算题(每题15分,共30分)1. 假设有一个具有4个页面的程序,页面大小为4KB,程序的起始地址为0x1000,页面起始地址为0x0。
操作系统期末考试试题及答案
操作系统期末考试试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案:A2. 死锁的必要条件包括以下哪几个?A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案:A3. 虚拟内存技术允许计算机执行以下哪项操作?A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案:A4. 在现代操作系统中,分页和分段的区别是什么?A. 分页是连续内存分配,分段是离散内存分配B. 分页是离散内存分配,分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案:B5. 操作系统中的文件系统的主要功能是什么?A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案:A...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法,并说明其优缺点。
答案:时间片轮转调度算法是一种CPU调度算法,它将CPU时间分配给每个进程,每个进程被分配一个固定的时间片。
当一个进程的时间片用完后,CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构,并解释每个层次的功能。
答案:文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统,文件目录用于组织文件,而文件则是存储数据的基本单元。
操作系统期末试卷(含答案)
一、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时,使用操作系统提供的()接口。
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、设有3个作业,它们同时到达,运行时间分别为T1、T2和T3,且T1≤T2≤T3,若它们在单处理机系统中按单道运行,采用短作业优先调度算法,则平均周转时间为()。
(完整版)计算机操作系统期末考试题目及答案选择题
计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共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 系统按单道方式运行且采用短作业优先算法,则平均周转时间是______。
(精选)计算机操作系统_期末考试_复习习题集(含答案)
第一章 引论1、 在下列系统中,(B )是实时系统。
A 、计算机激光照排系统B 、航空定票系统C 、办公自动化系统D 、计算机辅助设计系统2、 在单一处理器上执行程序,多道程序的执行是在(B )进行的。
A 、同一时刻B 、同一时间间隔内C 、某一固定时间D 、某一固定时间间隔内3、如果在设备处理时设置I/O 进程,则不需要I/O 进程工作时,I/O 进程处于_挂起_状态。
4、 根据服务对象不同,常用的处理机OS 可以分为如下三种类型: 允许多个用户在其终端上同时交互地使用计算机的OS 称为 分时系统 ,它通常采用 时间片轮转 策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的OS 称为 多道批处理 ,衡量这种系统性能的一个主要指标是系统的 系统吞吐量 ;在 实时操作系统 的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的 实时性与可靠性 。
5、 (C )不是分时系统的基本特征:A 、同时性B 、独立性C 、实时性D 、交互性6、 计算机操作系统的功能是(D )。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、 在分时系统中。
时间片一定时,(B ),响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是(A)。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看,实时系统与分时系统差不多。
D.由于采用了分时技术,用户可以独占计算机的资源。
9、分时操作系统通常采用(B)策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中,必须是实时操作系统的有(B)个。
计算机操作系统期末考试题及答案
计算机操作系统期末考试题及答案一、单项选择题〔每题1分,共20分〕1.操作系统的开展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( A)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进展排列。
A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是(B )。
A、灵敏性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( B )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9.假设系统中有五个并发进程涉及某个一样的变量A,那么变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑构造划分,文件主要有两类:〔A〕和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用〔D〕。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是〔 A 〕。
A、实现对文件的按名存取B、实现虚拟存贮器C、进步外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用〔 D 〕管理文件。
计算机操作系统试题和答案
操作系统期末考试试卷班级: 学号:姓名:成绩:一、单项选择题(本题满分20分,每题1分,共含20道小题)1。
一个作业第一次执行时用了5分钟,而第二次执行时用了6分钟,这说明了操作系统的A> 共享性B〉不确定性C> 并发性 D〉机器有问题2。
操作系统对进程进行管理与控制的基本数据结构是A〉 JCB B> DCB C〉 PCB D〉 FCB3。
在分区存储管理方式中,如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区:1〉起始地址:17K,,分区长度9K;2〉起始地址54K,分区长度13K,现有一个分区被释放,其起始地址为39K,分区长度为15K,则系统要A> 合并第一个未分配分区B〉合并第二个未分配分区C〉合并第一个及第二个未分配分区D> 不合并任何分区4。
一个进程当前处于等待状态,则A〉它可以被调度而获得处理机B>它可能变成就绪状态,也可能直接获得处理机C〉它永远不会被执行D> 当I/O 完成后,它将变成就绪状态5. 文件的符号名与物理地址的转换是通过什么来实现的。
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> 对应的分别是程序和过程11。
虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C〉扩大逻辑外存容量D〉扩大物理外存容量12。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机操作系统期末考试题及答案Document number【980KGB-6898YT-769T8CB-246UT-18GG08】2006―2007学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。
A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是()。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用()管理文件。
A、堆栈结构B、指针C、页表D、目录14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()。
A、重名翻译B、多级目录C、约定D、文件名15.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。
A、打印机B、磁带机C、CPUD、磁盘16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A、先来先服务B、轮转C、最高响应比优先D、均衡调度17.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。
A、互斥B、同步C、调度D、伙伴18.当每类资源只有一个个体时,下列说法中不正确的是()。
A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( )有关的。
A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )。
A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题(每空2分,共20分)1.若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为(9)。
2.进程调度的方式通常有(抢占)和(非抢占)两种方式。
3.每个索引文件都必须有一张(索引结点)表,其中的地址登记项用来指出文件在外存上的位置信息。
4.在一请求分页系统中,假如一个作业的页面走向为:4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数为4时(开始时没有装入页面),采用LRU页面淘汰算法将产生( 8 )次缺页中断。
5.信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。
6.程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。
三、判断题(每题1分,共10分)( T )1.文件系统中分配存储空间的基本单位不是记录。
( F )2.具有多道功能的操作系统一定是多用户操作系统。
( T )3.虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多。
( T )4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。
( F )5.文件系统中源程序是有结构的记录式文件。
( F )6.即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序。
( F )7.顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上。
( T )8.SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备。
它由专门负责I/O的常驻内存进程以及输入、输出井组成。
( F )9.系统调用是操作系统与外界程序之间的接口,它属于核心程序。
在层次结构设计中,它最靠近硬件。
( F )10.若系统中存在一个循环等待的进程集合,则必定会死锁。
四、程序与算法(共10分)设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
解:semaphore?mutex=1;semaphore?empty=20;semaphore?full=0;int?in,out=0;item p [20];void?Producer(){while(ture){producer an item in nextp;wait(empty);wait(mutex);p[in] := nextp;in := (in+1) mod 20;signal(mutex);signal(full);}}void?Consumer(){while(ture){wait(full);wait(mutex);nextc := p[out];out := (out+1) mod 20;signal(mutex);signal(empty);}}五、问答题(共16分)某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。
系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。
进程对资源的需求和分配情况如下:按银行家算法回答下列问题:(1)现在系统中的各类资源还剩余多少(4分)(2)现在系统是否处于安全状态为什么(6分)(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个,系统能否去满足它的请求请说明原因。
(6)(1)A:1;B:5;C:2;D:0(2)need矩阵为:P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列,如P1,P3,P4,P5,P2,所以安全(3)能,因为试探分配后,可用资源为1,1,0,0。
可找到安全序列,所以可分配。
六、计算题(第1题6分;第2题10分;第3题8分;共24分)1、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:则逻辑地址0A5D(H)所对应的物理地址是什么(6分)0A5D(H)=0000 10100101 11012号页对应4号块,所以物理地址是0001 0010 0101 1101即125D(H)。
2、设有三道作业,它们的提交时间及执行时间由下表给出:作业号提交时间执行时间123试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时,以十进制进行计算;要求写出计算过程)(10分)FCFS: 作业号提交时间执行时间开始时间完成时间周转时间123平均周转时间=++/3=(小时)SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间平均周转时间=++/3=(小时)3、假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180。
当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少(请给出寻道次序和每步移动磁道数)(8分)FCFS: 服务序列依次为:55,58,39,18,90,160,150,38,180移动的磁道数分别是: 45,3, 19, 21, 72, 70, 10, 112,142总的移动的磁道数是:494 SSTF: 服务序列依次为:90,58,55,39,38,18,150,160,180移动的磁道数分别是: 10,32, 3, 16, 1, 20, 132, 10, 20总的移动的磁道数是:2442007-2008学年第一学期考试试卷 B 《操作系统》注意事项:1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案。
3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容。
1. 按信息交换方式不同,通道可分为三类______________、数组多路通道、选择通道。
2. Linux 中,1#进程是由 建立的。
3.作业控制方式有_______________方式和__________方式二种。
4.文件的逻辑结构分为____________的无结构文件和_________的有结构文件二种。
5.解决死锁问题可以采用的方式中,采用死锁避免策略,如 算法虽然保守,但可以保证系统时时处于安全状态。
6.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是 。
7设有8页的逻辑空间,每页有1024字节,它们被映射到32块物理存储区中。
那么,逻辑地址的有效位是________位,物理地址至少是__________位。
二、 单选题(每题2分,共20分) 1.操作系统的基)。
B 、存储管理2.中央处理器处于目态时,执行()将产生“非法操作”事件。
A、特权指令B、非特权指令C、用户程序D、访管指令3.一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是()。
A、运行态-就绪态-等待态B、等待态-就绪态-运行态C、就绪态-运行态-等待态D、就绪态-等待态-运行态4.在单处理器系统中,如果同时存在有10个进程,则处于就绪队列中的进程最多为()个。