2004操作系统试题
- 格式:doc
- 大小:44.00 KB
- 文档页数:4
⾃考⽹络操作系统2004-4(含解析)全国2004年4⽉⾼等教育⾃学考试⼀、单项选择题(本⼤题共20⼩题,每⼩题2分,共40分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的,请将其代码填写在题后的括号内。
错选、多选或未选均⽆分。
1.有关UNIX系统中断叙述正确的是(A)A.陷⼊中断优先级⾼于I/O中断B.I/O中断优先级⾼于⾃陷中断C.I/O中断优先级⾼于捕俘中断D.程序中断⾼于捕俘中断解析:中断可分为三类,第⼀类是由CPU外部引起的,称作中断,如I/O中断、时钟中断、控制台中断等。
第⼆类是来⾃CPU 的内部事件或程序执⾏中的事件引起的过程,称作异常,如由于CPU本⾝故障(电源电压低于105V或频率在47~63Hz之外)、程序故障(⾮法操作码、地址越界、浮点溢出等)等引起的过程。
第三类由于在程序中使⽤了请求系统服务的系统调⽤⽽引发的过程,称作“陷⼊”(trap,或者陷阱)。
前两类通常都称作中断,它们的产⽣往往是⽆意、被动的,⽽陷⼊是有意和主动的。
该题⽬⽐较⽼,概念有点混乱。
2.设在内存中有A1,A2⼆道程序,按照A1,A2的次序运⾏,其内部计算和I/O操作时间由下图给出:A1:计算30ms——I/O 40ms——计算20msA2:计算60ms——I/O 60ms——计算30ms调度程序的执⾏时间忽略不计,按多道程序运⾏⽅式完成这两道程序⽐按单道运⾏⽅式节省的时间是(B)A.40msB.60msC.100msD.120ms解析:若C表⽰计算时间,表⽰程序输⼊输出时间,则:A1: CCCOOOO CCA2: CCCCCCOOOOOOCCC如按照两道来描述,A1以A描述,A2以B描述:计算:AAABBBBBBAA BBBI/O:AAAA BBBBBB3.按照美国政府规定的计算机安全准则和安全级,Windows操作系统⽀持的安全级为(B)注:95、98、XP为D级,NT、2000、2003为C2级。
⼀、单项选择题(本⼤题共20⼩题,每⼩题2分,共40分) 在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的,请将其代码填写在题后的括号内。
错选、多选或未选均⽆分。
1.有关UNIX系统中断叙述正确的是()A.陷⼊中断优先级⾼于I/O中断B.I/O中断优先级⾼于⾃陷中断C.I/O中断优先级⾼于捕俘中断D.程序中断⾼于捕俘中断 2.设在内存中有A1,A2⼆道程序,按照A1,A2的次序运⾏,其内部计算和I/O操作时间由下图给出: A1:计算30ms——I/O 40ms——计算20ms A2:计算60ms——I/O 60ms——计算30ms 调度程序的执⾏时间忽略不计,按多道程序运⾏⽅式完成这两道程序⽐按单道运⾏⽅式节省的时间是()A.40msB.60msC.100msD.120ms 3.按照美国政府规定的计算机安全准则和安全级,Windows操作系统⽀持的安全级为()A.D2B.C2C.B2D.A2 4.在计算机络中,最有利于负载均衡的通信⽅式为()A.client/serverB.peer to peerC.browser/serverD.peer to server 5.位⽰图⽅法⽤于()A.进程的调度B.盘空间的管理C.⽂件的共享D.进程间的通讯 6.两个进程合作完成⼀个任务,在并发执⾏中,⼀个进程要等待其合作伙伴发来消息,或者建⽴某个条件后再向前执⾏,这种制约性合作关系被称为进程的()A.同步B.互斥C.调度D.并⾏ 7.Windows NT提供的内置⽤户组中,有⼒的组是()A.Power UsersB.GuestsC.AdministratorsD.Backup operators 8.DNS的功能为()A.将物理地址映射为络地址B.将IP地址映射为MAC地址C.将MAC地址映射为IP地址D.将主机名映射为IP地址 9.在Internet地址中,⼀个可接⼊66538个主机数的络地址为()A.A类B.B类C.C类D.D类 10.络通信软件的任务是根据通信协议来控制和管理()A.进程间通信B.线程间通信C.对象间通信D.程序间通信 11.在Internet所使⽤的URL的功能是()A.资源传输B.资源拷贝C.资源删除D.资源定位 12.在HTML结构中,段落标签的形式为() A.……B.…… C.…… D.…… 13.中断发⽣后,应保留()A.缓冲区指针B.程序状态字(PSW)C.被中断的程序D.页表 14.socket()函数的主要功能是()A.上传数据B.下传数据C.产⽣通信信道D.为数据传输提供安全 15.API称为()A.数据传输接⼝B.应⽤编程接⼝C.模拟传输接⼝D.⽂件传输接⼝ 16.电⼦邮件的地址由两部分组成:⽤户名和()A.协议名B.⽂件名C.机器名D.域名 17.在Net Ware操作系统中,对DOS⼯作站外壳的配置是由()实现BIOS.EXE实现实现实现 Ware中的SPX协议对应OSI参考模型的层次是()A.数据链路层B.络层C.传输层D.应⽤层 19.在Windows NT虚拟内存管理中所规定的页⾯⼤⼩为()A.4KBB.6KBC.8KBD.10KB 20.IBM公司开发的局域传输协议NetBEUI运⾏于()A.运⾏于TCP/IP接⼝之下B.运⾏于IPX/SPX接⼝之下C.运⾏于DECNet接⼝之下D.运⾏于NetBIOS接⼝之下 ⼆、填空题(本⼤题共10⼩题,每⼩题1分,共10分) 请在每⼩题的空格中填上正确答案。
2004年湖北武汉理工大学操作系统专业考研真题一、单项选择题(每空只选出一个正确答案,选错或未选,该题不得分。
每空2分,共计30分)1、布式操作系统的时间片一定,那么(),则响应时间越长。
A.用户数越多B.用户数越少C.内存越少D.内存越大2、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。
A.地址映射B.时钟管理C.进程调度D.中断系统3、某系统有三个并发进程,都需要同类资源4个,当系统中这类资源最少数是()个时系统不会发生死锁。
A.9B.11C.10D.124、分配到必要的资源并获得处理机时的进程状态是()。
A.就绪状态B.阻塞状态C.运行状态D.撤消状态5、资源的按序策略可以破坏()条件。
A.互斥条件B.部分分配条件C.不剥夺条件D.循环等待条件6、既考虑作业等待时间,又考虑作业执行时间的调度算法是()。
A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务7、在存储管理中,采用覆盖和交换技术的目的是()。
A.提高CPU效率B.节省主存空间C.物理上扩充主存容量D.实现主存共享8、缓冲技术中的缓冲池在()中。
A.主存B.外存C.ROMD.寄存器9、临界区是指并发进程中访问共享变量的()段。
A.管理信息B.信息存储C.数据D.程序10、分区管理中采用"最佳适应"分配算法时,把空闲区按()次序登记在空闲区表中。
A.长度递增B.长度递减C.地址递增D.地址递减11、UNIX是()操作系统。
A.批处理B.单道C.实时D.分时12、虚拟存储管理系统的基础是程序的()理论。
A.动态性B.虚拟性C.局部性D.全局性13、若P、V操作的信号量S初值为2,当前值为-1,则表示有()个等待进程。
A.0B.1C.2D.314、()是直接存取的存储设备。
A.磁盘B.磁带C.打印机D.键盘显示终端二、填空题(每空1.5分,共27分)1、在一个单处理系统中,若有5个用户进程,则处于就绪状态的用户进程最多有()个,最少有()个。
2004年操作系统考试试题姓名_ _ _ _ _ _ _ _ 班级 _ _ _ _ _ _ _ _ 学号_ _ _ _ _ _ _ _一.填空题(每空 1 分,共 12 分)1 .操作系统具备处理并发活动的能力,其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。
2 .所谓操作系统虚拟机的概念,是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
3 .UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。
4 .常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。
5 . P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。
6 .当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。
7 .文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。
8 .在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。
9 .常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。
10 .文件系统中的链接技术,指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。
二.选择填空(每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在题干中的括号内。
答案选错或未选者,该题无分。
每小题 2 分,共 16 分。
)() 1 . _ _ _ _ _ _ _ _ 不是实时系统的基本特征。
A .安全性B .公平响应C .实时性D .高可靠() 2 .在用户程序中要将一个字符送到显示器上显示,应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。
计算机系操作系统期终测验参考答案(2004年12月)姓名____________ 学号___________ 总分_________一、解释题(每题1.5分,共12分)1.解释操作系统为用户提供了虚拟机。
解:是指OS加到硬件计算机上后,它屏蔽了硬件细节,扩展了裸机功能,把用户与计算机隔离开来,为用户提供一台功能显著增强、使用更加方便、安全可靠性好、效率明显提高的计算机,称为虚拟计算机。
2.解释并发与并行,并说明两者关系。
解:若干个事件在同一时刻发生称为并行;若干个事件在同一时间间隔内发生称为并发。
并行是并发的特例,并发是并行的拓展。
3.解释多道程序与多重处理,并说明两者关系。
(1)多道程序多个用户程序(作业)同时进入主存,并启动它们同时运行的程序设计技术。
在单CPU上这些程序在宏观上是并行的,而微观上是串行交替执行的。
(2)多重处理系统配置多个CPU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计并不—定要求多重处理系统支持。
4.解释模式切换与进程切换,并说明两者关系。
解:进程运行中,当执行系统调用或发生中断时,中止正在执行的进程,把CPU从用户状态切换到内核状态,去执行操作系统例行程序的过程,或者在完成了中断处理后,通过逆向的CPU状态切换来继续执行被中断了的进程的过程,就是模式切换。
进程切换是指将CPU 的使用权从一个进程转给另一个进程。
模式切换不一定产生进程切换,但进程切换必定有模式切换伴随。
5 解释死锁与“饥饿”。
解:死锁是因进程竞争资源或推进顺序不当而有可能造成的一种僵局,即系统中两个或多个进程无限期地等待永远不会发生的条件,这些进程都不能向前推进,称之为死锁。
“饥饿”是指系统中的每个资源占用者都在有限的时间内释放它所占用的资源,但是仍然存在申请者永远得不到资源的现象。
因此,在操作系统中,不仅要考虑如:何防止“死锁”,还要考虑如何避免“饥饿”。
6 解释管程及其组成。
06-07学年第1学期 2004级操作系统试卷(A卷)答案及评分标准一、解释下列名词(每小题2 分,共10分)1、DMA答:DMA即直接存储器存取(2)。
2、CCBCCB为通道控制块(2)。
3、操作系统答:操作系统是控制和管理计算机系统的硬件和软件资源(1),合理地组织计算机工作流程及方便用户使用的程序和数据的集合(!)。
4、原语答:是指由若干条机器指令构成的并用以完成特定功能的一段程序(1),这段程序在执行期间是不可分割的(1)。
5、死锁当一进程提出资源的使用要求后,使得系统中的一些进程处于无休止的阻塞状态(1),在无外力的作用下,这些进程永远也不能继续前进(1),这种现象称为死锁。
二、判断题(每小题2 分,共10分)(在你认为正确的陈述后的括号中打√,不正确的陈述后的括号中打。
(×)1、批处理系统的主要缺点是设备利用率高。
(×)2、操作系统为用户提供的程序级接口也称为系统调用。
(√)3、在进程基本调度状态转换时,不会出现的情况是从就绪到运行。
(×)4、进程调度方法有剥夺方式和非剥夺方式。
( v )5、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
(×)三、选择题(每小题2 分,共20分)(从每小题下的A、B、C、D,4个选项中选择你认为最合适的选项填入括号中。
)1、早期操作系统结构的三种设计模式分别是整体式结构、(层次性结构)和以管程为工具的结构设计模式。
A. 分布式结构B. 客户服务器结构C. 对象结构D. 层次性结构2、进程和作业调度通常采用的算法有先来先服务算法、优先级算法与(时间片轮转法)等。
A. 最佳适应算法B. 银行家算法C. 时间片轮转法D. 电梯算法3、分时系统具有(同时性)、独立性、及时性、交互性的特点。
A. 同时性B. 共享性C. 虚拟性D. 交互性4、批处理系统中,作业要经过提交、(后备)、执行、完成几个状态的转换。
【操作系统】全国2004年4月试题及答案(标准)全国2004年4月高等教育自学考试操作系统试题课程代码:02326一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.()不是批处理多道程序的性质。
A.“多道作业并发工作” B.“未采用 spooling 技术”C.“作业成批输入”D.“作业调度可合理选择作业投入运行”2.网络操作系统和分布式操作系统的主要区别是()A.是否连接多台计算机 B.各台计算机有没有主次之分C.计算机之间能否通信 D.网上资源能否共享3.用户程序中的I/O操作实际是由()完成。
A.程序设计语言 B.标准库程序C.编译系统D.操作系统4.采用多道程序设计后,可能()A.缩短对用户请求的响应时间B.降低了系统资源的利用率C.缩短了每道程序执行时间D.延长了每道程序执行时间5.操作系统中同时存在着多个进程,它们()A.不能共享系统资源B.不能调用同一段程序代码C.可以共享所有的系统资源D.可以共享允许共享的系统资源6.存储管理中地址重定位必须在CPU中设置专门寄存器,而()不是此类寄存器。
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.磁盘上的每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称()号。
2004年一、判断改错题1.理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。
()2.(windows 98操作系统)是支持多任务操作系统。
()3.单级目录结构能够解决(文件重名)问题。
()4.分页式存储管理中,(页的大小)是可以不相等的。
()5.(原语)是一种不可分割的操作。
()6.文件系统中(源程序)是有结构的记录式文件。
()7.对(临界资源)应采取互斥访问方式来实现共享。
()8.文件系统中分配存储空间的(基本单位)是记录。
()9.(并发性)是指若干个事件在不同时刻发生。
()10.(交互性作业)也称为脱机用户作业。
()二、单项选择题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.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A.重名翻译机构B建立索引表C.建立指针D.多级目录结构7.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A.5 B.2 C.3 D.48.产生系统死锁的原因可能是由于()A.进程释放资源B.一个进程进入死循环C.多个进程竞争,资源出现了循环等待D.多个进程竞争共享型设备9.UNIX系统中,文件存贮器的管理采用的是:()A.位图法B.空闲块表法C.成组连接法D.单块连接法10.一作业进入内存后,则所属该作业的进程初始时处于()状态。
2004级《操作系统》期末试题(A卷)班级学号姓名成绩一、判断题(正确划’√’,错误划’×’,10分)1.在分时系统中,由于采用了分时技术,用户可以独占计算机的资源。
()2.操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同。
()3.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。
()4.计算机系统采用多道程序设计技术后,缩短了每个程序的执行时间。
()5.在引入线程的OS中,线程是资源分配和凋度的基本单位。
()6.操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状态有关的信息。
()7.在存储器管理中,系统出现的“抖动”现象主要是由交换的信息量过大而引起的。
()8.当进行系统调用时,将涉及到进程上下文的保存和恢复,此时系统所保存和恢复的是同一个进程的上下文。
()9.WINDOWS 系统由于采用了C++语言进行系统设计,故可以称它是个面向对象的操作系统。
()10.只要有并发进程存在,就一定会导致系统失去环境的封闭性和结果的可再现性。
()二、选择题(可以多选,并将所选编号填入“()”中,20分)1.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的()和方便用户使用计算机而配备的一种系统软件。
①灵活性②速度③利用率④兼容性2.在设计分时操作系统时,首先考虑的是( );在设计实时操作系统时,首先要考虑的是( );在设计批处理系统时,首先要考虑的是( )。
A、灵活性和适应性;B、交互性和响应时间;C、周转时间和系统吞吐量;D、实时性和可靠性。
3.对一个正在执行的进程:如果因时间片完而暂停执行,此时它应该由执行状态转为( )状态;如果由于终端用户的请求而暂时停下来,则它的状态应转变为( )状态;如果由于得不到所申请的资源而暂时停下来,则它的状态应转变为( )状态。
①静止阻塞;②活动阻塞;③静止就绪;④活动就绪;⑤执行。
一、解释下列名词(每小题2 分,共10分)1、DMA2、CCB3、操作系统4、原语5、死锁二、判断题(每小题2 分,共10分)(在你认为正确的陈述后的括号中打√,不正确的陈述后的括号中打×。
)1、批处理系统的主要缺点是设备利用率高。
( )2、操作系统为用户提供的程序级接口也称为系统调用。
( )3、在进程基本调度状态转换时,不会出现的情况是从就绪到运行。
( )4、进程调度方法有剥夺方式和非剥夺方式。
( )5、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
( )三、选择题(每小题2 分,共20分)(从每小题下的A、B、C、D,4个选项中选择你认为最合适的选项填入括号中。
)1、早期操作系统结构的三种设计模式分别是整体式结构、( )和以管程为工具的结构设计模式。
A. 分布式结构B. 客户服务器结构C. 对象结构D. 层次性结构2、进程和作业调度通常采用的算法有先来先服务算法、优先级算法与( )等。
A. 最佳适应算法B. 银行家算法C. 时间片轮转法D. 电梯算法3、分时系统具有( )、独立性、及时性、交互性的特点。
A. 同时性B. 共享性C. 虚拟性D. 交互性4、批处理系统中,作业要经过提交、( )、执行、完成几个状态的转换。
A. 就绪B. 后备C. 挂起D. 阻塞5、操作系统中,( )指的是一种硬件机制。
A. 缓冲池B. SPOOLing技术C. 通道技术D. 内存覆盖技术6、某采用页式存储管理的系统中,逻辑地址为16位,页面大小为1K,则进程最多可有( )个逻辑页。
A. 16B. 32C. 64D. 1287、进程中用于( )的那段程序是临界区。
A. 实现进程同步B. 实现进程通讯C. 访问共享资源D. 更改共享数据8、段式管理地址变换过程中可能发生的中断有缺段中断、( )、保护中断。
A. 越界中断B. 缺页中断C. 显示中断D. 打印中断9、采取哪种文件存取方式,主要取决于( )。
2004年4月高等教育自学考试全国统一命题考试操作系统概论试题(课程代码2323)第一部分选择题(共25分)一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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.对随机存取的文件,文件系统通常把它组织成()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.有n个并发进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用资源者,则这时信号量的值为()A.0 B.1C.-1 D.n-112.扩展名为.BAT、.COM、.EXE的三类文件都是可执行文件,当它们同名时执行的优先顺序是()A..BAT、.COM、.EXE B..COM、.BAT、.EXEC..EXE、.COM、.BAT D..COM、.EXE、.BA T13.一个DOS命令行的最大长度可达()个字符。
一.选择(共20分,每小题2分)1.操作系统是对_____进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序2.操作系统的基本类型主要有______。
A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统3.在进程管理中,当_____时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完4.分配到必要的资源并获得处理机时的进程状态是______。
A.就绪状态B.执行状态C.阻塞状态D.撤销状态5.若P、V操作的信号量S的初值为2,当前值为-1,则表示有___个等待进程。
A.0个B.1个C.2个D.3个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.可变式分区管理二.填空(共20分,每空1分)1.操作系统的基本功能包括____管理、_____管理、_____管理和______管理。
除此之外还为用户使用操作系统提供了用户接口。
2.用信箱实现通信时,应有____和____接收两条基本原语。
3.死锁产生的必要条件有四个,即_______、_______、_______、_______。
2004级试题及答案一、选择题(每题2分,共20分)1. 下列哪项是计算机的主要组成部分?A. 显示器B. 键盘C. 鼠标D. 所有选项答案:D2. 互联网的英文缩写是什么?A. WWWB. HTTPC. FTPD. TCP/IP答案:A3. 以下哪个操作系统是由微软公司开发的?A. AndroidB. iOSC. WindowsD. Linux答案:C4. 以下哪个选项是计算机的输入设备?A. 打印机B. 显示器C. 键盘D. 硬盘答案:C5. 在计算机术语中,“CPU”代表什么?A. 中央处理器B. 中央处理单元C. 计算机程序单元D. 计算机程序处理器答案:B6. 下列哪种存储设备是可移动的?A. 硬盘B. 固态硬盘C. 光盘D. 所有选项答案:C7. 以下哪个选项是计算机的输出设备?A. 键盘B. 鼠标C. 显示器D. 打印机答案:C8. 计算机的内存是什么?A. 硬盘B. 随机存取存储器C. 只读存储器D. 缓存答案:B9. 下列哪个选项是计算机的网络协议?A. HTMLB. HTTPC. FTPD. 所有选项答案:D10. 以下哪个选项是计算机的操作系统?A. WindowsB. LinuxC. macOSD. 所有选项答案:D二、填空题(每题3分,共15分)1. 计算机的______是计算机的大脑,负责执行程序和处理数据。
答案:CPU2. 在计算机术语中,______指的是计算机的物理部件,如CPU、内存、硬盘等。
答案:硬件3. 计算机的______是计算机的心脏,负责存储数据和程序。
答案:内存4. 计算机的______是计算机的血液,负责数据的传输和处理。
答案:软件5. 计算机的______是计算机的神经系统,负责将计算机的各个部件连接起来。
答案:主板三、简答题(每题5分,共20分)1. 请简述计算机的主要功能。
答案:计算机的主要功能包括数据存储、信息处理、通信、计算和控制。
2. 什么是网络协议?答案:网络协议是一套规则和标准,用于定义电子设备如何在网络上进行通信。
2004B一、名词解释(每小题4分,共20分)1. 流式文件答:一种逻辑文件结构,用户对文件内的信息不再划分可独立的单位,整个文件是由依次的一串字符组成,是一个没有结构的字节流2. 虚拟设备答:为了提高独占设备利用率,减少死锁现象发生,操作系统中实现了SPOOLing技术,将输入数据先从输入设备读到磁盘文件中,当进程需要从输入设备读入数据时,只需立即从磁盘文件读入数据。
当进程有信息要输出时,也立即将信息写到磁盘文件,以后再由操作系统依次将输出文件的内容写到输出设备。
即用磁盘文件代替独占I/O设备,在进程看来,当其申请独占操作系统立即给它们分配一个磁盘文件作为独占设备,而在进程看来好像得到了一台独占物理设备,但这个物理设备实际上只是一个文件,所以称为虚拟设备。
3. 分时系统答:一种典型的操作系统类型,在这种系统中,每个用户被安排有一个操作计算机的终端,用于运行自己的作业,操作系统将CPU时间分成很多片断,轮流分配给各个用户作业使用,并使保证每个用户输入完操作命令时,很快可以得到系统的响应。
4. 存储“抖动”现象答:在请求分页式存储管理系统中,由于页面替换算法不合适,或分配给用户进程的物理块太少,可能导致大量的页面刚被换到辅存,又要加载到主存,使CPU的大量时间花费在页面交换上,而实际运行用户进程的时间却很少,这种现象称为存储“抖动”现象。
5. 死锁避免答:指操作系统每次处理进程的资源分配申请时,先假定将资源分配给申请进程,然后检查系统的资源分配状态,看是否存在一个让所有进程都得到所需资源运行结束的一个资源分配的安全序列。
如果存在,就说明这次资源分配是安全的,把资源分配给申请进程;如果不存在,就说明一定会导致死锁,说明这次资源分配是不安全的,推迟本次资源分配。
这种解决死锁的方法称为死锁避免。
二、填空题(每空1分,共15分)1、用户进程从目态(常态)转换为管态(特权态)的唯一途径是_ 系统调用___2、进程获得CPU而运行是通过____ 处理机调度_得到的3、在虚拟段式存储管理中,若所需页面不在内存则发生_ 缺段___中断.4、_最短作业优先___作业调度算法有最短的作业平均周转时间5、内存管理的基本功能是:内存分配、____地址变换_______、存储扩充和_____存储保护______。
2004年操作系统试题答案一.填空题(每空1分,共12分)1.中断2.在裸机上配置操作系统3.基本进程控制块proc结构扩充进程控制块user结构4.先来先服务5.等待状态6.环路条件7.解决重名问题(或命名冲突)8.引用位改变位9.虚拟分配10.目录表目二.选择填空(每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在题干中的括号内。
答案选错或未选者,该题无分。
每小题2分,共16分。
)1.B 2.A 3.D 4.C 5.A 6.C 7.B 8.D三.简答题(共16分)(6分)1. 短作业优先调度算法进行调度分分分分表1 单位:小时,以十进制计平均周转时间 t=(1+2.8+1+1.3)/4=6.1/4=1.525 (1分)平均带权周转时间 w=(1+2.33+3.33+2.6)/4=9.26/4=2.315 (1分)(4分)2.输入输出控制的主要功能① 解释用户的I/O系统调用命令; (1分)② 设备驱动;(1.5分)③ 中断处理 (1.5分)(6分)3.面大小为4KB 4KB=212 12位 (2分)允许用户虚地址空间最大为16页 16=24 4位 (1分)允许系统物理内存最多为512个内存块 512=29 9位 (1分)虚地址寄存器位数: 12+4 = 16 (1分)物理地址寄存器位数 12+9 = 21 (1分)(14分)四.作业序列A:作业1(请求38KB)、作业2(请求20KB)、作业3(请求30KB)、作业4(请求80KB)。
1.(2分)2.(3分+3分)3 .作业 1 分配后(1) 首次适应算法,作业1(请求38KB),第1块 100-38=62(2分)(2) 最佳适应算法,作业1(请求38KB),第2块不能分配,第3块 60-36=24,队列重新排序(2分)(3) 首次适应算法对该作业序列不合适作业1(38KB)第1块100-38=62;作业2(20KB)第1块62-20=42;作业3(30KB)第1块42-30=12;作业4(80KB)不能分配 (2分)五.(14分)1.缺页对程序执行速度的影响降到最低程度:请求页面为高优先(两个状态、三个变迁,5分)2.有较好的外部设备利用率:请求I/O为中优先(两个状态、三个变迁,5分)3.有合理的响应时间:时间片调度(两个状态、两个变迁,4分)六.输入进程p1和输出进程p2共享两用于输入/输出的缓冲区BUFA和BUFB。
俱乐部名称:自考乐园;俱乐部id :5346389(请牢记它哦~在百度贴吧的搜索框中输入俱乐部id ,可以直接进入俱乐部);俱乐部url 地址:/club/5346389(您也可以通过此url 进入俱乐部。
)1全国2004年7月高等教育自学考试网络操作系统试题课程代码:02335一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题2分,共40分)1.操作系统在计算机系统中位于( )。
A.硬件层和语言处理层之间B.中央处理器CPU 中C.语言处理层和应用程序层之间D.应用程序层和用户之间2.在只有一台处理机的计算机系统中,采用多道程序设计技术后,使多道程序实现了( )。
A.微观上并行B.宏观上并行C.微观和宏观上都并行D.微观和宏观上都串行3.使处理机能从算态进入管态的指令被称作( )。
A.特权指令B.I /O 指令C.通道指令D.访管指令4.下面的操作系统中,不属于...网络操作系统的是( )。
ware B.UNIXC.Windows NTD.DOS5.对进程而言,不可能发生的状态转换是( )。
A.就绪→运行B.运行→就绪C.就绪→阻塞D.运行→阻塞6.下列进程调度算法中,常被分时系统所采用的算法是( )。
A.先来先服务B.时间片轮转C.静态优先级D.动态优先级7.采用直接存取法来读写盘上的物理记录时,效率最低的是( )。
A.连续结构文件B.索引结构文件C.串联结构文件D.其他结构文件8.某一磁盘的输入输出请求序列(柱面号)为:0,23,5,7,11,21,2。
如果当前存取臂处于4号柱面上,按最短查找时间优先算法来进行磁盘调度,存取臂总移动柱面数为( )。
A.68B.41C.32D.229.进程之间的间接制约主要源于( )。
A.进程间合作B.进程间共享资源C.进程调度D.进程间通信10.下列通信方式中,属于基于消息传递通信方式的是( )。
A.信号量及P 、V 操作B.消息缓冲通信C.信箱通信D.Socket11.在远程过程调用中,负责将调用结果打包发送给客户方的是( )。
2004年秋操作系统试卷答案2004年秋操作系统试卷答案2004年秋操作系统试题(注意:所有答案均写在答题纸上。
务必标明题号。
)⼀.判断题(正确的打”√”,错误的打”×”。
每题1分,共10分。
)1.程序运⾏过程中,局部集的⼤⼩是动态变化的。
2.病毒实质上是具有⾃我复制能⼒的程序。
3.⽤户程序每次读取⽂件数据,必定会进⾏物理I/O。
4.⽂件保护的⼯作主要包括⽂件备份和访问控制。
5.图形监视器既不属于字符设备,也不属于块设备。
6.进程在⽤户态下运⾏时可以访问⾃⼰的进程控制块。
7.系统调⽤处理过程⼀般可以被中断。
8.分时系统中普通进程的优先数⼀旦确定不能改变。
9.凡是可以随机存取的⽂件都可以顺序存取。
10.资源预分配法能够破坏循环等待条件。
⼆.选择题(每⼀题有⼀个或多个正确答案。
每题2分,多选或少选不得分,共26分。
)1.以下⼯作在核⼼态下做的有:A. 页⾯淘汰B. 终端命令解释C. 系统调⽤处理D. ⽤户级线程调度2.Linux操作系统内核必定包含的软件模块有:A. 系统初始化模块B. 进程管理模块C. ⽂件管理模块D. 存储管理模块3.线程控制块包含以下信息域:A. 虚存页表始地址B. 程序计数器C. ⽤户栈指针D. 调度优先级4.计算机系统中软件资源的实例有:A. ⽂件B. 软盘C. 磁带D. U盘5.早期的SPOOLing技术的硬件基础包括:A. 中断技术B. 通道C. 磁盘D. 磁带6.以下属于异常的例⼦有: A. 算术溢出 B. trap指令C. 页故障D. 时钟中断7.操作系统存储保护⼯作包括:A. 校验错误处理B. 越界保护C. 访问⽅式保护D. 缺页处理8.以下哪些属于I/O设备控制器:A. 桌⾯机主板B. ⽹卡C. 显卡D. 声卡9.驱动程序向它的上层提供的接⼝函数包括:A.中断处理函数B. I/O操作函数c. 申请设备函数 D. 释放设备函数10.以下线程调度算法中,即使系统拥有⼤量线程也不见得保证CPU满负荷的有:A. 负载共享B. 负载绑定C. A和B结合D. 独占处理机调度11.以下哪些计算机属于多指令流多数据流计算机:A. SMP计算机B. MPP计算机C. 巨型向量计算机D. 单CPU的桌⾯12.以下哪些数据结构处在系统空间内:A. ⽤户级线程控制块B. 设备申请队列C. ⽂件系统缓冲池D. 进程页表13.安全威胁种类包括:A. 泄密B. ⼊侵C. 病毒D. 系统故障三. 简答题(提供答案要点即可。
《操作系统》试题
一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共28分)
1.如果分时操作系统的时间片一定,那么( A ),则响应时间越长。
A. 用户数越多 B.用户数越少
C. 内存越少
D. 内存越多
2.在下列操作系统的各个功能组成部分中,( B )不需要硬件的支持。
A. 地址映射 B.时钟管理
C. 进程调度 D.中断系统
3.某系统有三个并发进程,都需要同类资源4个,当系统中的最少资源数是( C )个时系统不会发生死锁。
A.9
B.11
C.10
D.12
4.分配到必要的资源并获得处理机时的进程状态时( C )。
A.就绪状态
B. 阻塞状态
C.运行状态
D. 撤销状态
5.资源的按序分配策略可以破坏( A )条件。
A. 互斥条件 B.部分分配条件
C.不剥夺条件 D.循环等待条件
6.既考虑作业等待时间,又考虑作业执行时间的调度算法是( A )。
A.响应比高者优先 B.短作业优先
C.优先级调度 D.先来先服务
7.在存储管理中,采用覆盖和交换技术的目的是( B )。
A.提高CPU效率 B.节省主存空间
C.物理上扩充主存容量 D.实现主存共享
8.缓冲技术中的缓冲池在 ( D )中。
A. 主存 B.外存
C.ROM D.寄存器
9.临界区是指并发进程中访问共享变量的( C )段。
A.管理信息B.信息存储
C.数据D.程序
10.分区管理中采用“最佳适应”分配算法时,宜把空闲区按( A )次序登记在空闲区表中。
A. 长度递增
B.长度递减
C. 地址递增
D.地址递减
11.UNIX是( )操作系统。
A.批处理 B.单道
C.实时 D.分时
12.系统“抖动”现象的发生是由( )引起的。
A.内存容量不足 B.交换的信息量太大
C.置换算法选择不当 D.请求页式管理方案
13.若P、V操作的信号量S初值为2,当前值为-1,则表示有( B )个等待进程。
A. 0
B.1
C. 2
D.3
14.( A )是直接存取的存储设备。
A.磁盘 B.磁带
C.打印机 D.键盘显示终端
二、填空题(每空1.5分,共27分,)
1.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有 4 个,最少有 0 个。
2.静态重定位在时进行,而动态重定位在时进行。
3. 不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于策略。
4.操作系统为用户提供了三个接口,图形接口、和。
5.在页式和段式管理中,指令的地址部分结构形式分别为、和。
6.从用户的角度看,文件系统的功能是要实现__________,为了达到这一目的,一般要建立。
7.按物理结构划分,文件主要有三类:、、。
8.进程通信有直接通信方式和间接通信方式两种,信箱通信是一种方式。
9.设备管理中采用的数据结构主要有系统设备表、、和。
三、问答题(每题9分,共27分)
1.某系统中,进程调度采用“时间片轮转”的策略。
每个进程得到的时间片随进程执行情况而变化,在过去的时间里,若进程经常产生中断,则给它分配较短的时间片;若中断次数很少,则分给一个较长的时间片?
请回答:
(1)为什么给经常产生中断的进程分配较短的时间片,而很少产生中断的进程分得较长的
时间片?
(2)如果有两个就绪队列,一个是时间片较短的进程就绪队列,另一个时间片较长的进程就绪队列,在进程调度时应该优先从哪个队列中选取一个就绪进程占有CPU?为什么?
2.在内存管理中,“内零头(又称内部碎片)”和“外零头(又称外部碎片)”各指的是什么?在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中,各会存在何种零头?为什么?
3.关闭文件和撤消文件操作是一回事吗?请说明理由。
四、综合题(68分)
1.(12分)在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址多少?并请画出地址变换图。
2.(8分)某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。
若把一个购票者看作一个进程,请回答下列问题:
(1)用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量,把应执行的P、V操作填入下述横线中,以保证进程能够正确地并发执行。
COBEGIN PROCESS PI(I=1,2,……)
Begin
;
进入售票厅;
购票;
退出;
;
end
COEND
(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
3.(8分)某软盘有40个磁道,磁头从一个磁道移动到另一个磁道需要6ms。
文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为13磁道,每块的旋转延迟时间和传输时间分别为100ms、25ms,问读取一个100块的文件需要多少时间?
4.(15分)有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用抢占式的优先级法。
作业的运行情况如下表,其中作业的优先数即为进程的优先
问:(1)列出所有作业进入内存的时间及结束的时间。
(以分钟为单位)
(2)计算平均周转时间。
5.(10分)假定一个盘组共有100个柱面,每个柱面上有8个磁道,每个盘面分成4个扇区,用位示图方法表示,如果用字长为32位的单元来构造位示图,需要多少个字的存储单元?若磁盘空间的存储块按柱面编号,则位示图中的第i个字的第j位对应的存储块的块号为多少?(i=0,1,2,...99;j=0,1, (31)
6.(15分)有一矩阵:
int A[50][50] ;
按先行后列的顺序存放。
有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,一个进程有3页的内存空间,每一页可存放100个整数变量,其中第一页存放程序,且假定程序已经在内存中。
程序1和程序2如下:
程序1:
FOR (i=1;i<=50 ;i++)
FOR (j=1;j<=50;j++)
A[i][j]:=0;
程序2:
FOR (j=1;j<=50;j++)
FOR (i=1;i<=50;i++)
A[i][j]:=0;
试问程序1和2执行过程中,各发生缺页多少次?。