地科07级《操作系统》试卷(A)标准答案
地科07级《操作系统》试卷(A)标准答案
河南理工大学 2008-2009 学年第 2 学期地科07级《操作系统》试卷(A )标准答案一、选择题1、引入多道程序的目的在于( A )A 、充分利用CPU ,减少CPU 等待时间B 、提高实时响应速度C 、有利于代码共享,减少主、辅存信息交换量D 、充分利用存储器 2、在单一处理器上,将执行时间有重叠的几个程序称为 ( C )A 、顺序程序B 、多道程序C 、并发程序D 、并行程序3、为了描述进程的动态变化过程,采用了一个与进程相联系的( A )系统,根据它而感知进程的存在。
A 、进程控制块 B 、进程起始地址 C 、进程状态字 D 、进程优先数4、当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是( A ) A 、中断方式 B 、查询方式 C 、非剥夺方式 D 、剥夺方式5、解决死锁的途径是( B )A 、不要共享资源,增加独占资源B 、设计预防死锁,运行检测并恢复C 、立即关机排除故障D 、立即关机再理开机 6、虚拟存储技术是( D ) A 、扩充外存空间的技术B 、扩充输入输出缓冲区的技术C 、补充内存物理空间的技术D 、补充相对地址空间的技术7、段页式管理每取一数据,要访问(A )次内存 A 、3 B 、4 C 、1 D 、28、系统抖动是指(B )A 、 使用机器时,千万屏幕闪烁的现象B 、 刚被调出的帧又立刻被调入所形成的频繁调入调出的现象C 、 系统盘不净,上千万系统不稳定的现象D 、 由于内存分配不当,偶然造成内存不够的现象9、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B ) A 、源程序 B 、目标程序 C 、可执行程序 D 、非执行程序 10、若处理器有32位地址,则它的虚拟地址空间为( B )字节。
A 、2GB B 、4GB C 、100KB D 、640KB 11、(C )存储管理方式提供二维地址结构。
操作系统概念第七版习题答案(中文版)完整版
1.1在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问题。
a. 列出此类的问题b.在一个分时机器中,能否确保像在专用机器上一样的安全度?并解释之。
Answer:a.窃取或者复制某用户的程序或数据;没有合理的预算来使用资源(CPU,内存,磁盘空间,外围设备)b.应该不行,因为人类设计的任何保护机制都会不可避免的被另外的人所破译,而且很自信的认为程序本身的实现是正确的是一件困难的事。
1.2资源的利用问题在各种各样的操作系统中出现。
试例举在下列的环境中哪种资源必须被严格的管理。
(a)大型电脑或迷你电脑系统(b)与服务器相联的工作站(c)手持电脑Answer:(a)大型电脑或迷你电脑系统:内存和CPU资源,外存,网络带宽(b)与服务器相联的工作站:内存和CPU资源(c)手持电脑:功率消耗,内存资源1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好?Answer:当另外使用分时系统的用户较少时,任务十分巨大,硬件速度很快,分时系统有意义。
充分利用该系统可以对用户的问题产生影响。
比起个人电脑,问题可以被更快的解决。
还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。
当作业足够小,且能在个人计算机上合理的运行时,以及当个人计算机的性能能够充分的运行程序来达到用户的满意时,个人计算机是最好的,。
1.4在下面举出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时Answer:对于实时系统来说,操作系统需要以一种公平的方式支持虚拟存储器和分时系统。
对于手持系统,操作系统需要提供虚拟存储器,但是不需要提供分时系统。
批处理程序在两种环境中都是非必需的。
1.5描述对称多处理(SMP)和非对称多处理之间的区别。
多处理系统的三个优点和一个缺点?Answer:SMP意味着所以处理器都对等,而且I/O可以在任何处理器上运行。
07年操作系统A卷(答案)
学年第2 答案) 福州大学 2006~2007学年第 学期考试 卷(答案 ~ 学年第 学期考试A卷 答案
hardware will trap to the operating system and trap transfers control through the interrupt vector to the operating system, just like an interrupt. 2.) The interrupts are important part of the computer architecture. It must be handled quickly, and given that there is a predefined number of interrupts, a table of the pointers to interrupt routines can be used instead. The functions of interrupter is: (Ⅰ) To transfer control to the appropriate interrupt service
thread library at user level. The library provides support for thread creation, scheduling and management with no support from kernel and all threads creation and scheduling are done in user space without the need for kernel intervention.
2. Real Time: Answer: A real-time system is used when there are rigid time requirements on
2007年4月高等教育自学考试《操作系统概论》试题及答案 02323
2007年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码:2323一、单项选择题(本大题共16小题,每小题1分,共16分)在每小题列出的四个备选项中只有一个选项是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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、逻辑地址为20位的计算机,若采用页式存储管理,设页面长度为2048 Bytes,则它的逻辑地址可表达的最大页面数是【】A、128B、256C、512D、10247、可采用静态定位方式进行地址转换的存储管理是【】A、虚拟页式管理B、页式管理C、可变分区D、固定分区8、文件系统的功能是【】A、减轻用户负担B、保证系统的安全-C、既减轻用户负担,又保证系统安全1D、使外围设备并行工作9、文件系统的用户从自己使用的角度来组织文件,这种构造文件的方式称为文件的【】A、存储结构B、链接结构C、索引结构D、逻辑结构10、某系统在磁盘初始化时把每个盘面分成8个扇区。
(完整版)南昌大学_2007~2008学年第二学期操作系统期末考试试卷A卷
南昌大学2007〜2008学年第二学期期末考试试卷试卷编号:(A )卷一、填空题(每空1分,共20分)1、设系统中仅有一个资源类,其中共有3个资源实例,使用此类资源的进程共有3个, 每个进程至少请求一个资源,它们所需资源最大量的总和为X,则发生死锁的必要条件C. “能使系统资源提高效率的程序”D. “能方便用户编程的程序”2、()不是分时系统的基本特征:A、同时性B、独立性C、实时性D、交互性3、处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许()使用。
A操作员B、联机用户C、操作系统D、目标程序4、进程所请求的一次打印输出结束后,将使进程状态从()A、运行态变为就绪态B、运行态变为等待态G就绪态变为运行态D、等待态变为就绪态5、采用动态重定位方式装入的作业,在执行中允许()将其移动。
A、用户有条件地 B 、用户无条件地G操作系统有条件地 D 、操作系统无条件地6、分页式存储管理中,地址转换工作是由()完成的。
A硬件B、地址转换程序C、用户程序D、装入程序7、如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A、重名翻译机构B、建立索引表G建立指针D、多级目录结构8、为了提高设备分配的灵活性,用户申请设备时应指定()号。
A、设备类相对B、设备类绝对C、相对D、绝对9、通常把通道程序的执行情况记录在()中。
A PSW B、PCB C、CAW D、CSW10、作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪11、一作业进入内存后,则所属该作业的进程初始时处于()状态。
A、运行B、等待C、就绪D、收容12、临界区是指并发进程中访问共享变量的()段。
A、管理信息B、信息存储C、数据D、程序13、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许中请一台,则至多允许()个进程参于竞争,而不会发生死锁。
07操作系统期末练习题及解答
07操作系统期末练习题及解答操作系统课程期末练习题⼀、选择题(选择⼀个正确答案的代码填⼊括号中)1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运⾏的系统软件称为()。
A.⽂件系统B.操作系统C.⽹络管理系统D.数据库管理系统2.在计算机系统中,操作系统是( )。
A.处于裸机之上的第⼀层软件B.处于应⽤软件之上的系统软件C.处于硬件之下的底层软件D.处于系统软件之上的⽤户软件3.引⼊多道程序的⽬的在于()。
A.充分利⽤存储器B.提⾼实时响应速度C.充分利⽤CPU,减少CPU等待时间D.有利于代码共享,减少主、辅存信息交换量4.现代操作系统的基本特征是()、资源共享和操作的异步性。
A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理5.为⽤户分配主存空间,保护主存中的程序和数据不被破坏,提⾼主存空间的利⽤率。
这属于操作系统的( )。
A.处理器管理B.存储管理C.⽂件管理D.作业管理6.以下不属于操作系统具备的主要功能的是()。
A.内存管理B.中断处理C.⽂档编辑D.CPU调度7.为了使系统中所有的⽤户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统B.分时系统C.实时系统D.⽹络系统8.下列不属于分时系统特征的是( )。
A.为多⽤户设计B.可靠性⽐实时系统要求⾼C.⽅便⽤户与计算机的交互D.需要中断机构及时钟系统的⽀持9.下列系统中,属于实时系统的是()。
A.⽅正排版系统B.计算机辅助设计系统C.⽕车订票系统D.办公⾃动化系统10.在实时系统中,⼀旦有处理请求和要求处理的数据时,CPU就应该⽴即处理该数据并将结果及时送回。
下⾯属于实时系统的是()。
A.航空订票系统B.办公⾃动化系统C.计算机辅助设计系统D.计算机激光照排系统11.以下著名的操作系统中,属于多⽤户、分时系统的是( )。
A.DOS系统B.Windows NT系统C.UNIX系统D.OS/2系统12.UNIX命令的⼀般格式是()。
操作系统课后题答案
操作系统课后题答案课本课后题部分答案第⼀章1设计现代OS勺主要⽬标是什么?答:(1)有效性(2)⽅便性(3)可扩充性(4)开放性2. OS勺作⽤可表现在哪⼏个⽅⾯?答:(1)OS乍为⽤户与计算机硬件系统之间的接⼝(2)OS乍为计算机系统资源的管理者(3)O或现了对计算机资源的抽象13. OS有哪⼏⼤特征?其最基本的特征是什么?答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。
14?处理机管理有哪些主要功能?它们的主要任务是什么?答:处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度;进程管理:为作业创建进程,撤销已结束进程,控制进程在运⾏过程中的状态转换。
进程同步:为多个进程(含线程)的运⾏______________________ 进⾏协调。
通信:⽤来实现在相互合作的进程之间的信息交换。
处理机调度:(1 )作业调度。
从后备队⾥按照⼀定的算法,选出若⼲个作业,为他们分配运⾏所需的资源(⾸选是分配内存)。
(2)进程调度:从进程的就绪队列中,按照⼀定算法选出⼀个进程,把处理机分配给它,并设置运⾏现场,使进程投⼊执⾏。
15?内存管理有哪些主要功能?他们的主要任务是什么?北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09勺同学们编著3/48答:内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。
内存分配:为每道程序分配内存。
内存保护:确保每道⽤户程序都只在⾃⼰的内存空间运⾏,彼此互不⼲扰。
地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。
内存扩充:⽤于实现请求调⽤功能,置换功能等。
16?设备管理有哪些主要功能?其主要任务是什么?答:主要功能有:缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务:完成⽤户提出的I/O请求,为⽤户分配I/O设备;提⾼CPU和I/O设备的利⽤率;提⾼I/O速度;以及⽅便⽤户使⽤I/O设备.17?⽂件管理有哪些主要功能?其主要任务是什么?答:⽂件管理主要功能:⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
(完整word版)操作系统期末试卷及答案
南昌大学2006~2007学年第二学期期末考试试卷2006~2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分,共20 分)1、操作系统的主要功能是、、、和用户接口管理。
2、进程由程序、和组成。
3、对于分时系统和实时系统,从可靠性上看系统更强;若从交互性来看系统更强。
4、产生死锁的原因主要是和。
5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为时,系统没有死锁的危险。
6、实现SPOOL系统时必须在磁盘上辟出称为和的专门区域,以存放作业信息和作业执行结果。
8、虚拟存储器具有的主要特征为、和虚拟性。
8、按用途可以把文件分为系统文件、和三类。
9、为文件分配外存空间时,常用的分配方法有、和二、三类。
1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB(或进程控制块)3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配三、单项选择题(每题1 分,共20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3四、简答题(每题10 分,共30 分)1、状态转换图如下:(2分)I/O请求就绪到执行:处于就绪状态的进程,在调度程序为之分配了处理器之后,该进程就进入执行状态。
(2分)执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行,该进程就由执行状态转变为就绪状态。
(2分)执行到阻塞:如果正在执行的进程因为发生某事件(例如:请求I/O,申请缓冲空间等)而使进程的执行受阻,则该进程将停止执行,由执行状态转变为阻塞状态。
(2分)阻塞到就绪:处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该进程将解除阻塞状态而进入就绪状态。
操作系统(07上半年答案)
大连大学2006-2007学年第 2 学期2007届毕业生毕业前补考试卷(答案及平分标准考试科目: 操作系统 (共 6 页)一、单选题(共15分,每题1.5分)c , c ,d , b ,d , b , c ,c ,d , c 二、填空题(共25分,每空1分)1. 用户接口有两种类型表现为三种形式 文本方式 、 图形方式 和 编程方式 。
2. 操作系统管理的对象有 硬件 和 软件 。
3. 程序顺序执行的基本特征有 顺序性 、封闭性 和 结果可再现性 。
4. 进程的基本特征有 动态性 、 异步性 、并发性 和 虚拟性 。
5. 进程调度的方式有 抢占式 和 非抢占式 。
6. 三种基本的操作系统为: 批处理 、 分时 和 实时 。
7. 驱动调度由 移臂调度 和 旋转调度 组成。
8. 进程的状态有 就绪 、 执行 、 完成 和 挂起 。
9. 交换进程是由 换进 和 换出 两部分组成。
三、判断题(共15分,每题1.5分)(⨯ ,√ ,⨯,⨯ ,⨯ ,√ ,⨯ ,⨯,√ ,√四、名词解释与简述题(共20分)1.(6分题)何谓“抖动”?引起抖动的原因主要有哪些?(3分)刚被调出的页面又立即要用,因而又要把它重新装入,而装入不久又被选中调出,调出不久又被重新装入,如此反复,使调度非常频繁。
这种现象称为“抖动”,或称为“颠簸”。
(3分)原因:没有考虑动态性。
(7分题)解释操作系统概念.简述研究操作系统的几种观点?(4分)操作系统是一种系统软件,是由若干程序所组成的集合,它负责计算机系统的全部软、硬件资源的分配、调度和管理,使系统高效、安全地运行,并为用户提供简单、直观、灵活的接口,以方便用户对计算机系统的使用。
研究操作系统的观点(3分):进程的观点、用户的观点、资源管理的观点 2. (7分题)何谓死锁?产生死锁的必要条件有哪些?答:(3分)死锁是指在一个进程集合中的进程处于永久阻塞状态,它们正在竞争有限的系统资源或正在进行相互通信。
2021年7月操作系统概论真题及答案
2021年7月操作系统概论真题及答案全国2021年7月高等教育自学考试操作系统概论试题课程代码:02323一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列举的四个对备选项中只有一个选项就是合乎题目建议的,恳请将其代码核对在题后的括号内。
错选、多挑选或未选均无分。
1.以下软件中不属于应用软件的就是(d)...a.人口普查软件c.飞机订票软件b.财务管理软件d.接口软件2.在由若干台计算机共同组成的系统中,能够并使各台计算机相互协作顺利完成一个共同任务的操作系统就是(c)a.分时操作系统c.分布式操作系统b.批处理操作系统d.网络操作系统3.中央处理器存有两种工作状态,当它处在目态时不容许继续执行的指令就是(b)...a.访管指令c.比较指令b.i/o指令d.算术运算指令4.有关程序状态字(psw)的错误观点就是(b)..a.每个程序都必须存有一个pswb.程序执行时psw内容无法发生改变c.程序状态字寄存器总是存放当前运行程序的pswd.每个处理器都应有一个程序状态字寄存器5.多道程序设计的意义是(d)a.容许多个作业同时进驻主存储器,中央处理器轮流继续执行各个作业,各个作业有可能同时采用所需的外围设备b.允许多个作业轮流入驻主存储器,中央处理器轮流执行各个作业,各个作业同时使用所需的外围设备c.容许多个作业轮流进驻主存储器,中央处理器轮流继续执行各个作业,各个作业轮流采用所需的外围设备d.允许多个作业同时入驻主存储器,中央处理器轮流执行各个作业,各个作业不同时使用所需的外围设备浙02323#操作系统概论试卷第1页共8页6.采用多道程序设计方法的计算机系统,(d)a.提升了处理器的利用率和减少了顺利完成计算所须要的总时间,提升了单位时间内的算题能力b.提升了处理器的利用率和减少了顺利完成计算所须要的总时间,减少了单位时间内的算题能力c.减少了处理器的利用率和单位时间内的算题能力,减少了顺利完成计算所须要的总时间d.提升了处理器的利用率和单位时间内的算题能力,可能将缩短顺利完成某算题所需的总时间7.进程存有三种基本状态,不可能将的状态切换就是(d)...a.运转态至准备就绪态、运转态至等候态c.运转态至准备就绪态、等候态至准备就绪态b.就绪态到运行态、等待态到就绪态d.运行态到就绪态、等待态到运行态8.价格昂贵、存取速度最快,但容量较小的存储器就是(a)a.寄存器c.主存储器9.程序状态字寄存器是属于(c)a.指令寄存器c.控制寄存器b.通用寄存器d.时钟寄存器b.高速缓冲存储器d.辅助存储器10.处理器中仅设置一个界限寄存器的存储管理方式是(d)a.页式存储管理c.固定分区存储管理11.文件使用者的职责之一就是(a)a.为文件命名c.同时实现对文件的念或写下b.为文件分配存储空间d.保证文件的安全b.可变分区存储管理d.单用户连续存储管理12.对于使用树形目录结构的文件系统,为同时实现相同用户对同一个文件的共享资源,必须建议各用户(c)a.采用相同的绝对路径访问该文件b.采用相同的相对路径访问该文件c.文件目录表都存有放置该文件的边线的目录项d.文件目录表都存有放置该文件的名字的目录项13.并非在关上文件时顺利完成的操作方式就是(d)..a.把文件目录初始化主存储器c.把文件的索引表中初始化主存储器b.按文件名检索文件目录d.根据索引表中确认文件在磁盘中的边线14.校友会的文件系统磁盘库中,“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
2007年7月全国自考操作系统试题
2007年7月全国自考操作系统试题课程代码:02326一、单项选择题(本大题共20小题,每小题1分,共20分)1.直接扩充计算机硬件功能的是(D)A.编译程序 B.编辑程序 C.数据库管理系统 D.操作系统2.关于分布式计算机系统的论述中,错误..的是(B)A.它是由多台计算机组成的特殊网络 B.网络中计算机有主次之分C.网络中任意两台计算机可交换信息 D.网络中的资源供各用户共享3.实时系统的应用十分广泛,但(D)不属于...实时系统的应用。
A.控制科学实验 B.监督飞机的状态 C.控制生产流水线 D.科学计算4.使操作系统易于对功能进行增、删、修改,为提高效率对算法进行调整等,这是操作系统结构设计追求的目标(B)A.正确性 B.维护性 C.高效性 D.移植性5.用户程序执行(A)后,使中央处理器从目态转换成管态。
A.访管指令 B.启动I/O指令 C.设置基址寄存器指令 D.禁止中断指令 6.一个占有处理器运行的进程,在用完了分配给它的时间片后,它的状态应该是(C) A.等待态 B.运行态 C.就绪态 D.由用户来确定 7.一个能被多用户同时调用的程序必须(D)A.允许用户根据需要进行修改 B.能分解成多个并行执行的子程序C.为各用户提供不同的服务方式 D.该程序自身是纯代码的8.中断处理程序欲了解进程被中断的原因,则只要取出(A)A.旧PSW B.新PSW C.当前PSW D.程序状态字寄存器内容 9.常用的页面调度算法有:FIFO、LRU(最近最少用)和LFU(最近最不常用),其中,不.需要增加“引用位”的是(B)A.FIFO和LRU B.FIFO和LFU C.LRU和LFU D.FIFO、LFU和LRU 10.用户请求写文件时,依次调用(C)A.打开文件、写文件、关闭文件 B.打开文件、读文件、写文件、关闭文件 C.建立文件、写文件、关闭文件 D.建立文件、打开文件、写文件、关闭文件11.以下(D)措施不能..达到文件保密的目的。
操作系统第一-三章自测题及解答
16、在( )的情况下,系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在 C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、银行家算法是一种()算法。 A. 死锁解除 是( ) 。 A. 9 B.10 C.11 D. 12 ) 19、下面关于线程的说法,错误的是( B.线程是调度和执行单位 C.不同的线程可执行相同的程序 D.线程是资源分配单位 20、下面关于进程和线程的说法,正确的是( 一个或多个进程 B.多线程技术具有明显的优越性,如速度快、通信简便、设备并行性高等 C.由于线程不作为资源分配单位,线程之间可以无约束地并行执行 D.线程又称为轻型进程,因为线程都比进程小 三、简答题(每题 2 分,共 36 分) 1、简述操作系统的五大管理功能。 2、什么是批处理系统?为什么要引入批处理系统? 3、什么叫多道程序?试述多道程序涉及技术的基本思想及特征,为什么对作业进行多道批处理 可以提高系统效率? 4、何为分时系统?简述其特点。 5、分时系统和实时系统有何不同? 6、实现多道程序解决哪些问题? 7、分布式操作系统应具有哪些功能? 8、什么是作业、作业步和作业流?作业管理包括哪些内容? 9、在多道操作系统控制下,一个作业反复执行多次,它的运行时间都相同吗?为什么? 10 、作业调度的功能是什么?作业调度算法应考虑的主要因素是什么? ) A.线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线程,一个线程可以属于 B. 死锁避免 C. 死锁预防 D 死锁检测 18、某系统中有 3 个并发进程,都需要同类资源 4 个,试问该系统不会产生死锁的最少资源数
{ a=55; pid=fork(); if (pid==0){ sleep(5); a=99; sleep(5); printf(“child leaving\n”); exit(0); } else { sleep(7); printf(“a=%d\n”,a); wait(0); printf(“parent child exited\n”); } }
2007级操作系统期末试卷B卷
漳州师范学院计算机科学与工程系计算机科学与技术专业 07 级《计算机操作系统》课程期末考试卷(B)(2009—2010学年度第一学期)班级_________学号____________姓名__________考试时间:一、单项选择题(每小题1分,共20 分)(B)。
A.多道批处理系统B.分时系统C.实时系统 D.网络系统2.进程的动态、并发等特征是利用(A)表现出来的。
A.进程控制块B.数据C.程序D.程序和数据3.用户要在程序一级获得系统帮助,必须通过( C )。
A.进程调度 B.作业调度C.系统调用 D.键盘命令4.有序分配资源是为了(D )。
A.死锁的检测B.死锁的预防C.死锁的避免D.死锁的解除5.通常,采用紧凑法消除内存碎片的存储管理技术是(C)。
A.固定分区法B.动态分区法C.可重定位分区法D.对换技术6.实现虚拟存储器的目的是从逻辑上(B)。
A.实现存储保护B.扩充主存容量C.扩充辅存容量D.实现程序浮动7.设备的打开、关闭、读、写等操作是由(C )完成的。
A.用户程序B.通道程序C.设备驱动程序D.设备分配程序8.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理中的( A)功能实现的。
A.设备独立性 B.设备分配C.缓冲管理 D.设备共享9. 能避免“磁臂粘着”的磁盘调度算法是(D)。
A.FCFS B.SSTFC.SCAN D.N-STEP-SCAN10.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用( C )。
A.并行技术B.通道技术C.缓冲技术D.虚存技术11、在下列文件的物理结构中,(A )不利于文件长度动态增长。
A 连续结构B 隐式链接结构C 索引结构D 显示链接结构12. 在可变分区存储管理中,最优适应分配算法要求空闲区按()进行排列。
A .地址从小到大 B. 地址从大到小C. 尺寸从大到小D. 尺寸从小到大13.文件的逻辑组织将文件分为记录式文件和(A)文件。
操作系统考试题及答案1
07-08学年第2学期操作系统(06级)试卷(A卷)答案及评分标准一、选择题(每空1 分,共15分)1.在多道程序所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的(3)也可能产生死锁。
(1)进程优先权(2)资源线性分配(3)进程推进顺序(4)分配队列优先权2.既考虑作业的等待时间,又考虑作业的运行时间的调度算法是(2)。
(1)短作业优先(2)响应比高优先(3)先来先服务(4)优先级调度3.产生死锁的四个必要条件是:互斥、(4)、循环等待和不剥夺。
(1)请求与阻塞(2)释放与阻塞(3)请求与释放(4)请求与保持4.可能出现抖动的存储管理方法是(2)。
(1)固定分区管理(2)请求分页存储管理(3)动态分区管理(4)动态重定位分区管理5.虚拟存储器的最大容量(2)。
(1)为内外存容量之和(2)由计算机的地址结构决定(3)是任意的(4)由作业的地址空间决定6.进程从运行状态进入就绪状态的原因是(4)。
(1)被选中占用CPU(2)等待某一事件(3)等待的事件已经发生(4)时间片用完7.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源是(2)。
(1)9 (2)10 (3)11 (4)128.在下列存储管理方案中,不适用于多道程序的是(1)。
(1)单一连续分配(2)固定式分区分配(3)可变式分区分配(4)段页式存储分配9.一个作业8:00到达系统,估计运行时间1小时。
若10:00开始执行该程序,其相应比为(3)。
(1)1 (2)2 (3)3 (4)0.510.为了使多个进程能有效地同时处理I/O,最好使用(1)结构的缓冲技术。
(1)缓冲池(2)单缓冲区(3)双缓冲区(4)环形缓冲区11.分时系统具有(1)、独立性、及时性、交互性的特点。
(1)同时性(2). 共享性(3)虚拟性(4)交互性12.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许段内位移的最大长度是(2)。
《计算机操作系统》考试试卷及答案
《计算机操作系统》考试试卷及答案一.单向选择题(每一题只有一个选项正确,每小题2分,共36分);1.操作系统属于_________A .应用软件B.系统软件C.字处理软件D.电子表格软件2.下面不属于操作系统的是_________A.Window 98B.Window XP C.Window 2000D.Office 20033.Windows 中查找文件时,如果输入“*.doc”,表明要查找当前目录下的_________A.文件名为*.doc的文件B.文件名中有一个*的doc文件C.所有的doc文件D.文件名长度为一个字符的doc文件4.在资源管理器窗口的左窗格中,文件夹图标含有"+"时,表示该文件夹_________A.含有子文件夹,并已被展开B.未含子文件夹,并已被展开C.含有子文件夹,还未被展开D.未含子文件夹,还未被展开5.利用Windows 附件中的“记事本”软件保存的文件,其扩展名一般是_________A.(.txt)B.(.doc)C.(.xls)D.( .bmp)6.以下对快捷方式理解正确的是_________A.删除快捷方式等于删除文件B.建立快捷方式可以减少打开文件夹.找文件夹的麻烦C.快捷方式不能被删除D.打印机不可建立快捷方式7.在Windows XP 中文件名不可使用的字符是_________A.+B._C.]D.?8.在桌面空白处按F1键会_________A.弹出出错窗口B.弹出帮助窗口C.弹出开始窗口D.弹出资源管理器窗口9.在Windows XP中,每个窗口最上面有一个“标题栏”,把鼠标光标指向该处,然后“拖放”,则可以_________A.变动该窗口上边缘,从而改变窗口大小B.移动该窗口C.放大该窗口D.缩小该窗口10.在WindowsXP的资源管理器中,选定一个文件后,在地址栏中显示的是该文件的_________ A.共享属性B.文件类型C.文件大小D.存储位置11.在“资源管理器”窗口中,若希望显示文件的名称.类型.大小等信息,则应该选择“查看”菜单中的_________A.列表B.详细资料C.大图标D.小图标12.下列关于“回收站”的叙述正确的是_________A.“回收站”中的文件不能恢复B.“回收站”中的文件可以被打开C.“回收站”中的文件不占有硬盘空间D.“回收站”用来存放被删除的文件或文件夹13.在Windows XP中,下列不能对选定的文件或文件夹进行重命名操作的是_________ A.单击“文件”菜单中的“重命名”命令B.右键单击要更名的文件或文件夹,选择快捷菜单中的“重命名”菜单命令C.快速双击要更名的文件或文件夹D.间隔单击要更名的文件或文件夹,并键入新名字14.在Windows XP中,双击控制菜单图标,其结果是_________A.关闭窗口B.打开控制菜单C.移动窗口D.最大化窗口15.在资源管理器中,选定多个连续文件的操作为_________A.按住CTRL键,然后单击每一个要选定的文件图标B.按住SHIFT键,然后单击每一个要选定的文件图标C.选中第一个文件,然后按住SHIFT键,再单击最后一个要选定的文件名D.选中第一个文件,然后按住CTRL键,再单击最后一个要选定的文件名16.完整的计算机硬件系统的组成是 _________A.主机、键盘、显示器B.控制器、运算器、存储器C.CPU 和外部设备D.运算器、控制器、存储器、输入与输出设备17.Windows XP中粘贴功能的快捷键是_________A、Ctrl+VB、Ctrl+OC、Ctrl+CD、Ctrl+Z18.在Windows中,需要查找近一个月内建立的所有文件,可以采用_________A.按名称查找B.按位置查找C.按日期查找D.按高级查找二.多项选择题(每一题有一个或多个选项正确,少选选错不给分,每题2分,共14分); 1.在WindowsXP安装完成后,桌面上一般显示的图标有_________A.“Word”B.“我的电脑”C.“网上邻居”D.“我的文档”2.WindowsXP中,当一个窗口最大化后,下列叙述正确的是_________A.该窗口可以被关闭B.该窗口可以最小化C.该窗口可以移动D.该窗口可以还原3.在Windows XP中,属于合法文件名的有_________A.FILE.dat B.WIN-PRO.exe C.123*.txt D.123.\4.下面的文件类型与其对应的扩展名正确的是_________A.WORD文档文件(.doc)B.程序文件(.mdb)C.位图文件(.bmp)D.视频剪辑文件(.avi)5.下列说法正确的是_________A.用Ctrl+C执行剪贴板的复制操作B.用Ctrl+Y执行剪贴板的粘贴操作C.用Ctrl+S执行剪贴板的剪切操作D.用Ctrl+A执行全选操作6.关闭计算机,必须正常退出WindowsXP,你可以_________A.点“开始”的“关闭系统”的“关闭计算机”,点“是”B.Alt+F4,选"关闭计算机点”“是”C.关闭电源D.点“开始”的“注销”7.关于Windows XP下列说法正确的是_________A.它是一种应用软件B.它是MICROSOFT公司研制C.它是一种系统软件D.它是一种图文排版系统三.判断题(10*1=10分)1.启动计算机的顺序是先打开主机电源再打开外设电源。
07级操作系统第1章习题答案
1.1 Memory (contents in hex): 300: 3005; 301: 5940; 302: 7006Step 1: 3005 → IR; Step 2: 3 → ACStep 3: 5940 → IR; Step 4: 3 + 2 = 5 → ACStep 5: 7006 → IR; Step 6: AC → Device 61.2 1. a. The PC contains 300, the address of the first instruction. Thisvalue is loaded in to the MAR.b.The value in location 300 (which is the instruction with the value1940 in hexadecimal) is loaded into the MBR, and the PC isincremented. These two steps can be done in parallel.c. The value in the MBR is loaded into the IR.2. a. The address portion of the IR (940) is loaded into the MAR.b. The value in location 940 is loaded into the MBR.c. The value in the MBR is loaded into the AC.3. a. The value in the PC (301) is loaded in to the MAR.b.The value in location 301 (which is the instruction with the value5941) is loaded into the MBR, and the PC is incremented.c. The value in the MBR is loaded into the IR.4. a. The address portion of the IR (941) is loaded into the MAR.b. The value in location 941 is loaded into the MBR.c. The old value of the AC and the value of location MBR are addedand the result is stored in the AC.5. a. The value in the PC (302) is loaded in to the MAR.b.The value in location 302 (which is the instruction with the value2941) is loaded into the MBR, and the PC is incremented.c. The value in the MBR is loaded into the IR.6. a. The address portion of the IR (941) is loaded into the MAR.b. The value in the AC is loaded into the MBR.c. The value in the MBR is stored in location 941.1.3 a.224 = 16 MBytesb.(1) If the local address bus is 32 bits, the whole address can betransferred at once and decoded in memory. However, since the databus is only 16 bits, it will require 2 cycles to fetch a 32-bit instructionor operand.(2) The 16 bits of the address placed on the address bus can't accessthe whole memory. Thus a more complex memory interface control isneeded to latch the first part of the address and then the second part(since the microprocessor will end in two steps). For a 32-bit address,one may assume the first half will decode to access a "row" inmemory, while the second half is sent later to access a "column" inmemory. In addition to the two-step address operation, themicroprocessor will need 2 cycles to fetch the 32 bitinstruction/operand.c.The program counter must be at least 24 bits. Typically, a 32-bitmicroprocessor will have a 32-bit external address bus and a 32-bitprogram counter, unless on-chip segment registers are used that maywork with a smaller program counter. If the instruction register is tocontain the whole instruction, it will have to be 32-bits long; if it willcontain only the op code (called the op code register) then it will haveto be 8 bits long.1.4In cases (a) and (b), the microprocessor will be able to access 216 = 64Kbytes; the only difference is that with an 8-bit memory each access will transfer a byte, while with a 16-bit memory an access may transfer a byte or a 16-byte word. For case (c), separate input and output instructionsare needed, whose execution will generate separate "I/O signals"(different from the "memory signals" generated with the execution ofmemory-type instructions); at a minimum, one additional output pinwill be required to carry this new signal. For case (d), it can support 28 =256 input and 28 = 256 output byte ports and the same number of input and output 16-bit ports; in either case, the distinction between an input and an output port is defined by the different signal that the executedinput or output instruction generated.1.5Clock cycle =18MHz=125nsBus cycle = 4 ⨯ 125 ns = 500 ns2 bytes transferred every 500 ns; thus transfer rate = 4 MBytes/secDoubling the frequency may mean adopting a new chip manufacturing technology (assuming each instructions will have the same number of clock cycles); doubling the external data bus means wider (maybenewer) on-chip data bus drivers/latches and modifications to the buscontrol logic. In the first case, the speed of the memory chips will also need to double (roughly) not to slow down the microprocessor; in the second case, the "wordlength" of the memory will have to double to be able to send/receive 32-bit quantities.1.6 a. Input from the teletype is stored in INPR. The INPR will only acceptdata from the teletype when FGI=0. When data arrives, it is stored inINPR, and FGI is set to 1. The CPU periodically checks FGI. If FGI =1,the CPU transfers the contents of INPR to the AC and sets FGI to 0.When the CPU has data to send to the teletype, it checks FGO. If FGO = 0, the CPU must wait. If FGO = 1, the CPU transfers thecontents of the AC to OUTR and sets FGO to 0. The teletype sets FGIto 1 after the word is printed.b.The process described in (a) is very wasteful. The CPU, which ismuch faster than the teletype, must repeatedly check FGI and FGO. Ifinterrupts are used, the teletype can issue an interrupt to the CPUwhenever it is ready to accept or send data. The IEN register can beset by the CPU (under programmer control)1.7If a processor is held up in attempting to read or write memory, usuallyno damage occurs except a slight loss of time. However, a DMA transfer may be to or from a device that is receiving or sending data in a stream(e.g., disk or tape), and cannot be stopped. Thus, if the DMA module isheld up (denied continuing access to main memory), data will be lost. 1.8Let us ignore data read/write operations and assume the processor onlyfetches instructions. Then the processor needs access to main memoryonce every microsecond. The DMA module is transferring characters at a rate of 1200 characters per second, or one every 833 µs. The DMAtherefore "steals" every 833rd cycle. This slows down the processorapproximately1833⨯100%=0.12%1.9 a.The processor can only devote 5% of its time to I/O. Thus themaximum I/O instruction execution rate is 106⨯ 0.05 = 50,000instructions per second. The I/O transfer rate is therefore 25,000words/second.b.The number of machine cycles available for DMA control is106(0.05 ⨯ 5 + 0.95 ⨯ 2) = 2.15 ⨯ 106If we assume that the DMA module can use all of these cycles, andignore any setup or status-checking time, then this value is themaximum I/O transfer rate.1.10a. A reference to the first instruction is immediately followed by areference to the second.b. The ten accesses to a[i] within the inner for loop which occur within ashort interval of time.1.11 DefineC i = Average cost per bit, memory level iS i = Size of memory level iT i = Time to access a word in memory level i H i = Probability that a word is in memory i and in no higher-levelmemoryB i = Time to transfer a block of data from memory level (i + 1) to memory level iLet cache be memory level 1; main memory, memory level 2; and so on,for a total of N levels of memory. ThenC s =C i S i i =1N∑S i i =1N ∑The derivation of T s is more complicated. We begin with the resultfrom probability theory that:Expected Value of x = i Pr x =1[]i =1N∑We can write:T s = T i H i i =1N∑We need to realize that if a word is in M 1 (cache), it is read immediately.If it is in M 2 but not M 1, then a block of data is transferred from M 2 to M 1and then read. Thus:T 2 = B 1 + T 1Further T 3 = B 2 + T 2 = B 1 + B 2 + T 1Generalizing:T i = B j +T 1j =1i -1∑SoT s = B j H i ()j =1i -1∑i =2N ∑+T 1H i i =1N ∑But H i i =1N ∑=1FinallyT s = B j H i ()j =1i -1∑i =2N ∑+T 11.12 a. Cost = C m ⨯ 8 ⨯ 106 = 8 ⨯ 103 ¢ = $80b. Cost = C c ⨯ 8 ⨯ 106 = 8 ⨯ 104 ¢ = $800c. From Equation 1.1 : 1.1 ⨯ T 1 = T 1 + (1 – H)T 2 (0.1)(100) = (1 – H)(1200)H = 1190/12001.13 There are three cases to consider:So the average access time would be:Avg = (0.9)(20) + (0.06)(80) + (0.04)(12000080) = 480026 ns1.14 Yes, if the stack is only used to hold the return address. If the stack isalso used to pass parameters, then the scheme will work only if it is thecontrol unit that removes parameters, rather than machine instructions.In the latter case, the processor would need both a parameter and the PC on top of the stack at the same time.。
2007操作系统期末考试A卷
2007-2008学年第一学期考试试卷 A《操作系统》注意事项:1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案。
3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容。
力,则属于______________类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于______________类型。
2. 虚拟设备是通过______________技术,把_________设备变成能为若干用户__________的设备。
3.磁盘与主机之间传递数据是以_____________为单位进行的。
4.静态重定位在_____________时进行;而动态重定位在____________时进行。
5.进程调度负责 的分配工作。
二、 单选题(每题2分,共20分)1.从用户的观点看,操作系统是( )。
A 、用户与计算机之间的接口B 、控制和管理计算机资源的软件C 、合理地组织计算机工作流程的软件D 、由若干层次的程序按一定的结构组成的有机体 2.用V 操作唤醒一个等待进程时,被唤醒进程的状态变为( )。
A 、等待B 、就绪C 、运行D 、完成 3.信箱通信是一种( )通信方式。
A 、直接通信B 、间接通信C 、低级通信D 、信号量4.某系统中有3个并发进程,都需要同类资源4个,则该系统不会发生死锁的最少资源数是( )个。
A 、9 B 、10 C 、11 D 、125.既考虑作业等待时间,又考虑作业执行时间的调度算法是( ).A 、响应比高者优先B 、短作业优先C 、优先级调度D 、先来先服务 6.系统在( ),发生从目态到管态的转换。
A 、发出P 操作时B 、发出V 操作时C 、执行系统调用时D 、执行置程序状态字时7.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为:1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生()次缺页中断。
2007级操作系统期末试卷A卷
漳 州 师 范 学 院计算机科学与工程 系 计算机科学与技术 专业 07 级《 计算机操作系统 》课程期末考试卷(A )(2009—2010学年度第一学期)班级_________学号____________姓名__________考试时间:一、单项选择题(每小题1分,共 20 分) 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.某系统中有11台打印机,N 个进程共享打印机资源,每个进程要求3台。
当N的取值不超过( )时,系统不会发生死锁。
A.4B.5C.6D.77.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的()接口。
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.UNIX系统对空闲磁盘空间的管理,采用的是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
河南理工大学 2008-2009 学年第 2 学期地科07级《操作系统》试卷(A )标准答案一、选择题1、引入多道程序的目的在于( A )A 、充分利用CPU ,减少CPU 等待时间B 、提高实时响应速度C 、有利于代码共享,减少主、辅存信息交换量D 、充分利用存储器 2、在单一处理器上,将执行时间有重叠的几个程序称为 ( C )A 、顺序程序B 、多道程序C 、并发程序D 、并行程序3、为了描述进程的动态变化过程,采用了一个与进程相联系的( A )系统,根据它而感知进程的存在。
A 、进程控制块 B 、进程起始地址 C 、进程状态字 D 、进程优先数4、当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是( A ) A 、中断方式 B 、查询方式 C 、非剥夺方式 D 、剥夺方式5、解决死锁的途径是( B )A 、不要共享资源,增加独占资源B 、设计预防死锁,运行检测并恢复C 、立即关机排除故障D 、立即关机再理开机 6、虚拟存储技术是( D ) A 、扩充外存空间的技术B 、扩充输入输出缓冲区的技术C 、补充内存物理空间的技术D 、补充相对地址空间的技术7、段页式管理每取一数据,要访问(A )次内存 A 、3 B 、4 C 、1 D 、28、系统抖动是指(B )A 、 使用机器时,千万屏幕闪烁的现象B 、 刚被调出的帧又立刻被调入所形成的频繁调入调出的现象C 、 系统盘不净,上千万系统不稳定的现象D 、 由于内存分配不当,偶然造成内存不够的现象9、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B ) A 、源程序 B 、目标程序 C 、可执行程序 D 、非执行程序 10、若处理器有32位地址,则它的虚拟地址空间为( B )字节。
A 、2GB B 、4GB C 、100KB D 、640KB 11、(C )存储管理方式提供二维地址结构。
A 、固定分区 B 、分页 C 、分段 D 、可变分区12、存储管理的目的是( C ) A 、方便用户B 、提高内存利用率C 、方便用户和提高内存利用率D 、增加内存实际容量13、碎片是指(B)A 、不能被使用的存储区B 、未被使有,而又暂时不能使用的存储区C 、存储分配完后所剩的空闲区D 、没有被使用的存储区14、通道是一种( B ) A 、I/O 端口 B 、I/O 专用处理机C 、数据通道D 、软件工具15、在操作系统中,用户在使用I/O 设备时,通常采用( C ) A 、虚拟设备名 B 、物理设备名 C 、逻辑设备名 D 、设备牌号 16、根据外存设备不同,文件被划分为若干个大小相等的物理块,它是( A )的基本单位。
A 、存放文件信息或分配存储空间 B 、组织和使用信息C 、表示单位信息D 、记录式文件 17、在文件系统中,要求物理块必须连续的物理文件是( A ) A 、顺序文件 B 、链接文件 C 、Hash 文件 D 、索引文件18、目录文件中所存放的信息是( D ) A 、某一文件存放的数据信息 B 、某一文件的文件目录C 、该目录中所有数据文件目录D 、该目录中所有子目录文件和数据文件的目录 19、Autoexec.bat 文件的逻辑结构形式是( A ) A 、字符流式文件 B 、文档文件 C 、记录式文件 D 、只读文件20、记录是一个有特定意义的信息单位,它由( C )组成。
A 、字 B 、字节 C 、数据项 D 、物理块 21、进程间用信件传递信息时,信件中应含有( A )A 、发送者名B 、信件长度C 、信箱名D 、信件名 22、只能在核心态下执行的指令是( B )A 、读时钟日期B 、屏蔽所有中断C 、改变文件内容D 、调用库函数23、将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为( A )分配算法。
A 、最先适应B 、最优适应C 、最坏适应D 、随机适应 24、用户程序在目态下使用特权指令将引起的中断是属于(D )A.硬件故障中断B.程序中断C.外部中断D.访管中断 25、把逻辑地址转变为内存的物理地址的过程称作( D )。
A .编译;B .连接;C .运行;D .重定位。
26、避免死锁的一个著名的算法是( B )。
A .先入先出法;B .银行家算法;C .优先级算法;D .资源按序分配法。
…………27、在现代操作系统中采用缓冲技术的主要目的是(C )。
A.改善用户编程环境; B.提高CPU的处理速度;C.提高CPU和设备之间的并行程度;D. 实现与设备无关性。
28、UNIX操作系统是著名的( B )。
A.多道批处理系统; B.分时系统; C.实时系统; D.分布式系统。
29、可能与正在运行的进程无关的中断事件有( ACD )等。
(此题为多项选择题)A、硬件故障B、程序性C、外部D、输入/输出E、访管30、关于进程的叙述(ABCE)是正确的。
(此题为多项选择题)A、“一个进程独占处理器时其执行结果只取决于进程本身”。
B、“一个进程的工作没有完成之前,另一进程就可开始工作,则称这些进程具有并发性”。
C、“并发进程是轮流占用处理器的”。
D、“可同时执行的进程是指若干进程同时占用处理器”。
E、“进程并发执行时其执行结果与进程执行的相对速度有关”。
二、简答题1. 简述多道程序设计的概念。
答案:若干作业同时驻留主存;各作业轮流使用CPU。
2、为什么要引入进程概念?进程的基本特征是什么?它与程序有何区别?由于在一个多道程序系统这一复杂的环境中,程序具有了并行、制约、动态的特征,这就使原来的程序概念已难以刻画和反映系统中的情况。
基本特征:A)动态性---- 进程是程序的一次执行过程,在执行过程中进程状态不断发生变化。
B)并发性---- 若干进程是可以同时执行的,它们轮流占有处理器交替执行。
C)异步性---- 进程的执行速度取决于自身与外界原因以及进程的调度策略,它以不可预知的速度向前推动。
进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位,是一个动态的概念。
而程序是指令的一个集合,是一个静态的概念。
3、作业调度和进程调度各自的主要功能是什么?作业调度的主要功能是:①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业;③为选中的作业分配内存和外设等资源;④为选中的作业建立相应的进程;⑤作业结束后进行善后处理工作。
进程调度的主要功能是:①保存当前运行进程的现场;②从就绪队列中挑选一个合适进程;③为选中的进程恢复现场。
4、何谓死锁?试述产生死锁的原因和必要条件是什么?答:所谓死锁是指计算机系统和进程所处的一种状态。
即:在系统中的一组进程,由于竞争系统资源或由于彼此通信而永远阻塞,我们称这些进程处于死锁状态。
必要条件:互斥条件;不可抢占条件;部分分配条件;循环等待条件。
5、什么是线程?它有哪些性质?答:线程是进程内一个相对独立的可调度的执行单元。
性质共7条(见教材P59-60)略。
三、问答题。
1、什么是进程间的同步和互斥问题?同步与互斥这两个概念有何区别?答:进程间的同步问题是指并发进程之间存在一种制约关系,一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一个进程的消息时应等待,直到消息到达才被唤醒。
进程的互斥问题是指当有若干个进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用,其它要使用该资源的进程必须等待,直到占用资源者释放该资源。
所谓同步是指“异步事件能按照要求的时序进行,以达到合作进程间协调一致地工作”。
互斥是指对系统的许多硬资源所谓共享往往是宏观上的,实际使用时则要求排它性的轮流使用,对有些软资源为了数据的完整和正确性,更要求进程间互斥地使用。
在诸多的并行性问题中,最根本和最重要的进程间互斥,它是解决同步的基础,实际上互斥也是一种同步,前者是二个进程间需按一定的先后次序运行,后者是若干个进程,必须对某一资源互斥地访问。
2、简述中断处理全过程。
答:所谓中断是指CPU对系统发生的某个事件作出的一种反应:CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被“打断”的程序。
中断处理的一般过程分为以下阶段:保存现场,分析原因,处理中断,返回断点。
3、试述段页式管理的概念和算法以及地址转换过程。
答:在段页式存储管理中,每个作业仍然按逻辑分段,但对每一段不是按单一的连续整体存放到主存储器中,而是把每段再分成若干个页面,每一段不必占据连续的主存空间,可把它按页面存放在不连续的主存块中。
段页式存储管理的逻辑地址包括三部分:段号、页号和页内地址。
在段页式存储管理中,地址转换是由硬件和软件密切配合完成的。
其过程如下:(1)地址转换硬件将段表地址寄存器内容与指令地址场中的段号s相加(按段表的表目长进行适当移位后相加),得到欲访问段s在该进程的段表中表目入口地址。
(2)从该表的表目中得到该段的页表起始地址,并将其与地址场中的页号p相加后得到欲访问页p在该段的页表中的表目入口地址。
(3)从该页表表目中取出其对应的页架号与指令地址场中的页内地址d拼接成主存物理地址。
在地址转换过程中,其操作流程及软硬件作用关系(算法)可用下面流程图所示:(流程图略)4、多处理器系统的三个重要特征是什么?请简单加以阐述。
并简单解释唤醒丢失问题和巨群问题。
答:多处理器系统有三个重要的特征:主存模型---它决定了处理器共享主存的方式。
多处理器系统按它们的耦合与主存访问语义的不同可分为三类:一致的主存访问,非一致的主存访问,非远程主存访问。
硬件的同步支持-----在多处理器系统中,因为唤醒丢失和巨群问题,同步支持是尤为严重和尖锐的问题,系统中诸多处理器对就绪队列的上锁的竞争是系统真正的瓶颈,硬件同步机制是实现多机系统的最必要的基本条件。
软件体系结构-------从软件角度看有三种类型的多处理器系统:主/从式,功能非对称式和对称式。
唤醒丢失问题:假设线程T1已锁住了资源R1,在另一个处理器上运行的线程T2要访问这一资源R1,发现已被锁住,T2调用Wait原语挂起等待该资源。
但是T2在调用Wait原语过程中,T1在另一处理器上释放资源R1,并唤醒所有阻塞于R1资源的进程。
由于T2尚未被放入R1的阻塞队列,它失去唤醒的机会,其结果是资源R1并未加锁,而T2却等待系统资源被解锁。
如没有进程再访问这个资源,T2会一直阻塞下去。
巨群问题:当一个线程释放一个资源,它唤醒所有等待的进程。
这时它们中的一个可能会锁住资源,其他进程发现资源加锁,则返回阻塞,这导致了唤醒和环境切换的额外开销。
在多处理器中,若几个线程被阻塞于一个资源,唤醒所有进程可能会引起它们在不同处理器上同时被调度,它们又再次争夺同一资源。