一、选择题(选择一个正确答案的代码填入括号中,每个2分,共40分)1.下面六个系统中,必须是实时系统的有( C )个。
办公自动化系统计算机辅助设计系统过程控制系统航空订票系统计算机激光照排系统机器翻译系统A.1 B.2 C.3 D.42.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A)调度算法。
A.先来先服务B.计算时间短的作业优先 C. 响应比高者优先 D.优先级3.文件管理实际上是管理(B )。
A.主存空间B.辅助存储空间C. 逻辑地址空间D. 物理地址空间4。
段页式存储管理汲取了页式存储管理和段式存储管理的长处,其实现原理结合了页式和段式管理的基本思想,即(B )。
A.用分段方法来分配和管理物理存储空间,用分页方法来管理逻辑地址空间B.用分段方法来分配和管理逻辑地址空间,用分页方法来管理物理存储空间C. 用分段方法来分配和管理主存空间,用分页方法来管理辅存空间D. 用分段方法来分配和管理辅存空间,用分页方法来管理主存空间5.最坏适应分配算法把空闲区(D )A.按地址顺序从小到大登记在空闲区表中B,按地址顺序从大到小登记在空闲区表中C.按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中6.采用SPOOLing技术的目的是(A )。
A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担 D. 提高程序的运行速度7.在由9个生产者、6个消费者、共享容量为8的缓冲器组成的生产者一消费者问题中,互斥使用缓冲器的信号量mutex 的初值应该为( D)。
A.8 B.6 C. 9 D.18.现代操作系统大量采用层次设计方法,从已知目标N层用户要求,逐级向下进行设计,称为(D )方法。
A.自底向上B.自左向右C. 核心扩展D. 自顶向下9.操作系统是用户和计算机之间的接口,用户通过(D )、( B)和( E)与操作系统取得联系。
A. 输入/输出设备B. 键盘操作命令C. 中断服务程序 D.系统调用E.作业控制命令10.文件的存取方法依赖于(A )、(B )和(E )。
A. 文件的物理结构B.存放文件的存储设备的特性C. 文件类型 D.文件的逻辑结构E,文件的存储结构11. 在分页式存储管理中,将每个作业的( D)分成大小相等的页,将(B )分块,页和块的大小(E ),通过页表进行管理。
A.符号名空间B.主存空间C. 辅存空间D.逻辑地址空间E. 相等F.不等12.死锁产生的必要条件有(B )、( C)和( D)。
A. 同步使用B. 非剥夺性C. 互斥使用 D.循环等待E. 执行夭折F.剥夺执行二,是非题(正确的划√,错的划X,每小题2分,共20分)1,允许多个用户以交互方式使用计算机的操作系统是实时系统。
(×)2,系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口(×)3,作业调度选择一个作业装入主存后,该作业能否占用处理器必须由作业控制来决定。
(×)4,确定作业调度算法时应主要考虑系统资源的均衡使用,使I/O繁忙作业和CPU繁忙作业搭配运行。
( √)5,在文件系统的支持下,用户需要知道文件存放的物理地址。
(×)6,通过硬件和软件的功能扩充,把原来独占的设备改造成为能为若干用户共享的设备,这种设备称为虚拟设备。
(√) 7,用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
(√)8,如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入等待状态。
(×) 9,信号量机制是一种有效地实现进程同步与互斥的工具。
信号量的值只能由PV操作来改变。
(√)10,计算机操作系统是一种层次化、模块化结构的程序集合。
(√)三、填空题(每空2)12.某UNIX能读。
3.420分)1.简述UNIX/Linux文件系统的主要特点。
(3分)解:(3分) (1)UNIX或Linux文件系统的目录组织是一个树形结构;(2)文件本身是无结构的字符流;(3)UN IX或Linux 文件系统把外部设备做成特殊文件,与普通文件一并进行管理。
2.考虑一个由8个页面、每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:(1)逻辑地址需要多少二进制位表示?(2)物理地址需要多少二进制位表示?(5分)解:(共5分) 因为页面数为8=23,故需要3位二进制数表示(1分)。
每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示(1分)。
32个物理块,需要5位二进制数表示(32=25) (1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。
(1分) (2)页的物理地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示。
(1分)3.什么叫通道技术?通道的作用是什么?(6分)解:(共6分) 通道是一个独立于CPU的专管输入/输出控制的处理机,它控制设备与内存直接进行数据交换。
它有自己的通道指令,这些通道指令受CPU启动,并在操作结束时向CPU发中断信号。
(4分) 通道方式进一步减轻了CPU的工作负担,增加了计算机系统的并行工作程度。
(2分)4.什么是线程?它与进程有什么关系?(6分)解;(共6分) 线程是进程中执行运算的最小单位,即处理机调度的基本单位。
(2分) 线程与进程的关系是;一个线程只能属于一个进程,而一个进程可以有多个线程;资源分配给进程,同一进程的所有线程共享该进程的所有资源;处理机分给线程,即真正在处理机上运行的是线程;线程在运行过程中,需要协作同步,不同进程的线程间要利用消息通信的办法实现同步。
(4分)一、选择题1、在计算机系统中,操作系统是(B)A、一般应用软件B、核心系统软件C、用户应用软件D、系统支撑软件2、UNIX 操作系统是著名的(C)A、多道批处理系统B、分时系统C、实时系统D、分布式系统3、按照所起的作用和需要的运行环境,操作系统属于(D)范畴A、用户软件B、应用软件C、支撑软件D、系统软件4、以下(C)功能不是操作系统具备的主要功能A、内存管理B、中断处理C、文档管理D、CPU调度5、为了使系统中所有的用户能得到及时的响应,该操作系统应该是(C)A、多道批处理程序B、分时系统C、实时系统D、网络系统6、一个完整计算机系统是由(C)组成的。
A、硬件B、软件C、硬件和软件D、用户程序7、操作系统的基本功能是(A)A、控制和管理系统内的各种资源,有效地组织多道程序的运行B、提供用户界面,方便用户使用C、提供方便的可视化编辑程序D、提供功能强大的网络管理工具8、裸机配备了操作系统,则构成了(C)A、系统软件B、应用软件C、虚拟机D、硬件系统二、填空题1、操作系统的基本特征是并发性、共享性、虚拟性、异步性。
2、操作系统的主要功能是处理器管理、存储器管理、设备管理、文件管理、作业管理与用户接口。
3、分布式操作系统的特点是自治性、分布式、模块性、并行性。
4、操作系统在计算机系统中位于计算机硬件资源与其他应用软件之间5、采用多道程序设计技术能充分发挥CPU与外设并行工作的能力。
6、计算机系统中配置操作系统的目的是提高计算机的系统的效率和方便用户使用。
三、简答题1、什么是操作系统?简述操作系统的类型。
操作系统(Operating System,O S)是系统软件中最基本的部分,是能有效地组织和管理计算机系统中硬件和软件资源,合理地组织计算机工作流程,空话子程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高校运行的一组程序模块的集合。
操作系统的类型按系统作业特点可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
2、举例说明计算机体系结构不断改进是操作系统发展的主要动力之一。
计算机体系的基本结构遵循冯.诺依曼体系结构,主要由运算器,控制器、存储器、输入设备、输出设备五部分组成。
随着CPU不断升级,存储器的容量不断增大,计算机体系结构不断的改进,从而,要求计算机的操作系统不断的更新,由原来的DOS 到后来的Windows 98,windows 2000,windows XP,UNIX ,LINIX和Window 2003等。
3、Windows 2003操作系统有哪些基本特征?Windows 2003操作系统安装方便、快截、高效,适合个人用户和服务器使用的网络操作系统。
4、怎样理解“计算机上由于装有操作系统,从而扩展了原计算机功能”?原来的计算机功能很小,只能进行一些基本而又非常简单的数据运算,而自从有了操作系统之后,计算机功能大大增加。
DOS 使计算机具有了命令处理、存储器管理、文件管理和设备管理等功能,而后,出现的WINDOWS各种系统使得计算机不但功能更加齐全,而且系统的工作效率大大提高,更让用户建立了网络,共享网络通信资源!5、UNIX操作系统与Linux操作系统有何关系?UNIX操作系统是一个通用、交互型分时操作系统。
而LINUX继承了UNIX操作系统的技术,同时做了许多的改进,具备一些独特的优点,变成了一个多用户、多任务的通用操作系统。
6、Linux操作系统支持哪些文件系统?Linux 操作系统支持的文件系统有:EX T2,EXT,XIAFS,I SOFS,HPFS,MS-DOS,UMSDOS,PROC,NFS,SYSV,Minix,SMB,UFS,NCP, VFA T,AFFS,FA T16,FA T32,N TFS 等。
7、Microsof t公司开发的常用操作系统有哪些?DOS,Windows98 ,Windows 2000,Windows XP,Windows Server 2003等。
8、什么是操作系统的微内核结构?基于微内核的操作系统具有如下特征:微内核提供一组“最基本”的服务,如进程调度、进程间通信、存储管理、处理I/O 设备。
其他服务,如文件管理、网络支持等通过接口连到微内核。
与此相反,内核是集成的,比微内核更大。
微内核具有很好的扩展性,并可简化应用程序开发。
用户只运行他们需要的服务,这有利于减少磁盘空间和存储器需求。
一、单项选择题1.在为多道程序所提供的可共享的系统资源不足时,可能出项死锁。
但是,不适当的___也可能产生死锁。
A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权答:C2.采用资源剥夺法可解除死锁,还可以采用___方法解除死锁。
A.执行并行操作B.撤消进程C.拒绝分配新资源D.修改信号量答:B3.产生死锁的四个必要条件是:互斥、___、循环等待和不剥夺。
A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞答:B4.发生死锁的必要条件有四个,要防止死锁的发生,可以破换这四个必要条件,但破坏___条件是不太实际的。