操作系统期末考试练习卷
注:这是根据老师给的题型出的试卷,分值都是老师给的考试的分值和题型,只是让大家熟悉下考试题型,千万不要把它当做什么神卷!还有平时做的作业大家务必好好看看! 一.填空(每题1分,共10题)
1.在多道程序设计环境下,操作系统的主要特征为( )。 并发性和共享性 2.在裸机配置了操作系统程序后,就构成了( )。 操作系统虚拟机 3.某程序运行时经常需要打印中间结果。计算时该进程处于( )态,打印时处于( )态,打印结束时进程处于( )态。 运行、阻塞、就绪 4.进程是由程序、数据和( )组成的。 进程控制块 5.为了实现在程序级的服务支持,操作系统提供统一的系统功能调用,采用统一的调用方式----( )来实现对这些功能的调用。 访问管理程序 6.( )是一种最简单的资源分配策略,( )是一种比较灵活的调度策略。
先请求先服务,优先调度策略 7.( )是在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。 缓冲
8.I/O设备的控制方式分为四类:循环测试I/0方式、I/O中断方式、( )、( )。 DMA方式、通道方式 9.在多用多进程系统中,主存以分片方式实现( )。 共享 10.根据文件的逻辑结构件,文件分为字节流式文件和( )。 记录式文件 二.选择(每题1分,共15分) 1.从用户观点看,操作系统是( )。 A A.用户与计算机系统之间的接口 B.控制和管理计算机系统资源的软件 C.一个应用管理软件
D.合理组织计算机的各种流程
2.在操作系统中同时存在多个进程,它们( )。 D A.不能共享系统资源
B.不能调用同一段程序代码
C.可以共享允许共享的系统资源 D.可以共享所有的系统资源
3.当CPU执行操作系统代码时,称处理机处于( )。 C A.执行态 B.目态 C.管态 D.就绪态
4.当( )时,进程从执行状态转变为就绪状态。 B A.进程被调度程序选中 B.时间片到
C.等待某一事件 D.等待的事件发生
5.作业调度算法与作业的估计运行时间有关的算法是( )。 B A.FIFO B.短作业优先 C.响应比高者优先 D.均衡调度
6.若信号量S的初始值为2,当前值为-1,则表示有( )等待进程。 B A.0个 B.1个 C.2个 D.3个
注:信号量的值为负,表示有进程在等待,等待的进程数为信号量的绝对值。
7.系统在执行( )时,使得CPU从用户态转变为核心态。 C A.P操作 B.V操作 C.系统调用 D.用户程序
8.利用P、V操作控制对共享资源的使用。当有N个进程希望使用资源时,对应信号量的最大取值范围可能是( )。 C A.1~-1 B.-1~1 C.N~1-N D.-N~N-1
9.解决主存碎片问题的存储器管理方案是( )。 B A.可变式分区 B.分页管理 C.分段管理 D单一连续区管理
10.下面关于并发性的定义中,正确的是( )。 C A.并发性是指若干事件在同一时刻发生 B.并发性是指若干事件在不同时刻发生
C.并发性是指若干事件在同一时间间隔内发生 D.并发性是指若干事件再不同时间间隔内发生
11.一个系统,它的文件控制块占64B,一个磁盘块大小为1KB,采用一级目录,假定文件目录中有3200个目录项。问查找一个文件平均需要多少次访问磁盘( )。 D 注:计算3200个目录项占有的磁盘块数:3200*64/1024=200块。
12.引入文件系统的主要目的是:( )。 C A.实现虚拟存储
B.保护用户和系统的各种信息 C.实现文件的按名存取 D.都不对
13.下列文件中属于逻辑结构的文件是( )。 D A.连续文件 B.系统文件 C.散列文件 D.流式文件
14.在操作系统中,利用共享设备来模拟独占设备的一种I/O技术,叫做( )。 C A.共享设备 B.逻辑设备 C.虚拟设备 D.物理设备
15.设磁盘的转速为3000转/分,将盘面划分为10个扇区,则读取一个扇区的时间为( )。
C
A.20ms B.5ms C.2ms D.1ms
注:因每分钟转3000转,故每秒为:3000/60=50转,转一圈需要:1000ms/50=20ms,转一圈通过10个扇区,一个扇区花费:20ms/10=2ms.
三.名词解释(每题3分,共5题) 1系统生成 答:系统生成是指为了满足物理设备的约束和需要的系统功能,通过组装一批模块来产生一
个清晰的,使用方便的操作系统的过程。
2.进程状态
答:为了刻画一个进程,可以将其生命期划分为一组状态,即进程状态。系统根据PCB结构中的状态值来控制进程。进程的状态包括:就绪状态、执行状态和等待状态。进程在其生命期内,根据进程的执行情况,在三个基本状态之间不断变化,完成指定任务。
3.死锁
答:系统允许多个进程并发执行,并且共享系统资源。为了最大限度地利用系统资源,操作系统应采用动态分配的策略。然后采用这种策略时,若分配不当,可能会出现进程之间相互等待资源又都不能向前推进的情况,即造成进程相互死等的局面。 4.作业
答:作业是指一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作。
5.原语 答:原语指操作系统中实现一些具有特定功能的程序段,这些程序段的执行过程是不可分割的,即其执行过程中不允许被中断。 四.简答题(每题5分,共7题)
1.什么是操作系统?操作系统在计算机系统中所起的作用是什么? 答:操作系统是计算机系统中的一个系统软件。一方面管理和控制计算机中的硬件和软件资源,合理地组织计算机工作流程,以使这些资源得到有效的利用。另一方面为用户提供一个功能强、使用方便的工作环境,从而在用户与计算机之间起到接口的作用。
2.批处理、分时和实时操作系统各有什么特点? 答:(1)批处理系统自动化程度比较高,系统吞吐量大,资源利用率高,系统开销小,但各作业周转时间长,不提供用户与系统的交互手段,适合大的成熟的作业。 (2)分时系统具有多路性、独立性、及时性和交互性,与批处理系统相比,系统开销大,资源利用率与系统接纳的作业有关,适合小的不成熟的作业。
(3)实时操作系统是一个专用系统,随机处理发生的外部事件,具有实时性、高度的安全可靠性,提供用户有限的人机交互,系统利用率比批处理和分时系统差。
3.处理机为什么要区分核心态和用户态两种操作方式?什么情况下进行两种方式的转换? 答:为了保护操作系统不受破坏,通常将CPU的执行方式分为两种:核心态和用户态。在核心态下,允许执行CPU的指令全集,而在用户态下,只能执行非特权指令,从而使系统得到保护。当用户程序希望得到操作系统服务时,使用系统调用命令。这样,当CPU执行到系统调用时,CPU的执行方式就由用户态改变为核心态,执行用户希望的服务。完成服务后,在返回用户程序之前,CPU的执行方式再变为用户态,继续执行用户程序。
4.进程之间存在哪几种制约关系?各是什么原因引起的?
答:进程之间存在着两种制约关系:同步和互斥。同步是由于并发进程之间需要协调完成同一个任务引起的一种关系,为一个进程等待另一个进程向它直接发送消息或数据时的一种制约关系。互斥是由于并发进程之间竞争系统的临界资源引起的,为一个进程等待另一个进程已经占有的必须互斥使用的资源时的一种制约关系。
5.作业调度与进程调度的区别? 答:(1)作业调度是从作业后备队列选择一个或多个作业,为其分配必要的资源,并为之创