操作系统习题答案
操作系统教程习题答案
1.单项选择题
(1)进程创建原语的任务是。
A、为进程编制程序B、为进程建立PCB表
C、为进程分配CPU D、为进程分配所需的各种资源
(2)进程从执行状态变为阻塞态的原因可能是。
A、D、某个进程被唤醒
(3)进程由执行态变化到就绪态的可能原因是。
A、等待的事件发生B、高优先级进程到来
3.基本概念的解释和辨析
(1)进程和程序
a.进程是动态的,程序是静态的
b.进程是暂时的,程序是永久的
c.进程与程序的组合结构不同
(2)进程和作业
一个正在执行的进程称为作业,作业可包含一个或多个进程
(3)进程和线程
a.地址空间资源:不同的进程地址空间是相互独立的,而统一进程的各线程共享同一地址空间
b.并发性:引入线程的操作系统中,不仅进程之间可以并发执行,而且一个进程的多个线程之间亦可并发执行
单项选择题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有3个进程共享个同类资源为使系统不会发生死锁每个进程最多可以申请个资源
操作系统课后习题答案
1.什么是操作系统?其主要功能是什么?操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B 同时运行,A略早于B。
A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。
B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。
试说明:(1)两道程序运行时,CPU是否空闲等待?若是,在那段时间段等待?(2)程序A、B是否有等待CPU的情况?若有,指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上,司机和售票员的活动如下:司机的活动:启动车辆;正常行车;到站停车。
售票员的活动:关车门;售票;开车门。
在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机(){while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}}process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作,写出能够正确执行的程序。
操作系统习题(附参考答案)
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统习题与解答(含答案)
操作系统习题与解答(含答案)第⼀章操作系统引论⼀、选择题1.在计算机系统中配置操作系统的主要⽬的是(),操作系统的主要功能是管理计算机系统中的(),其中包括()管理和()管理,以及设备管理和⽂件管理。
这⾥的()管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能;B.为了使⽤系统的资源;C.提⾼系统的运⾏速度;D.提⾼系统使⽤效率,合理地组织系统的⼯作流程,以提⾼系统吞吐量。
(2)A.程序和数据;B.进程;C.资源;D.作业;E.任务。
(3)(4)A.存储器;B.虚拟存储器;C.运算器;D.处理机;E.控制器。
2.操作系统有多种类型:(1)允许多个⽤户以交互⽅式使⽤计算机的操作系统,称为();(2)允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为();(3)在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。
A.批处理操作系统;B.分时操作系统;C.实时操作系统;D.微机操作系统;E.多处理机操作系统。
3.在下列性质中,哪⼀个不是分时系统的特征。
()A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是()。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是()和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于()。
A.有利于代码共享,减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU,减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组().A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.()不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中,或者⼀次事物处理中,要求计算机完成所做的⼯作的集合,这是指().A.进程B.程序C.作业D.系统调⽤10.订购机票系统处理各⾃各个终端的服务请求,处理后通过终端回答⽤户,所以它是⼀个()。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题(共100题,每题1分,共100分)1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。
A、1B、3C、5D、6正确答案:C2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中,可能出现Belady现象的是()。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案:A3、下列关于管道通信的叙述中,正确的是()。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案:C4、不属于基本操作系统的是()。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案:A5、采用SPOOLing技术的目的是()。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案:A6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案:B7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案:C8、()可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案:D9、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲分区表”中的空闲区应该按()顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案:D10、进程从运行状态转换到阻塞状态可能是由于()。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案:C11、()不是进程的特征。
操作系统习题(有答案)
P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true
P3 2 8 8 6 0 0 2 0 0 6 3 2 2 14 11 8 true
P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true
P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true
由以上分析可知,在该时刻存在着一个安全序列{P0,P2,P3,P4,P1},故系统是安全的。
如果进程P1要求(0,4,2,0),系统假定可为P1分配资源,由此形成的资源变化情况如图示:
已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量
Lecture 4
1、一个磁盘有19456个柱面,16个读写头,并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转,在相邻的磁道之间寻道时间是2ms。假定读写头在磁道0上,则读整个磁盘需要多少时间?
答:(19456*16*1/5400+(19456-1)*2=3498ms
2、在一个磁盘上,有1000个柱面,从0~999。假定最后服务的请求是在磁道756上,并且读写磁头正在向磁道0移动。在按照FIFO顺序排列的队列中包含了如下磁道上的请求:811、348、153、968、407、500。用下面的算法计算为了满足所有的磁盘队列中的请求,磁盘臂必须移的磁盘的数目。
(2)分配内在索引结点
如果该文件已被其他用户打开,此时只需对在第一步中所找到的i结点,执行其引用计数加1的操作;否则,应为被打开文件分配一内存i结点,并调用磁盘读过程将磁盘i结点的内容拷贝到内存i结点中,并设置i.count为1。
操作系统练习题 及答案
操作系统练习题第一章引言(一)单项选择题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.CPU管理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."分布式操作系统与网络操作系统本质上的不同之处在于()。
A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13."SPOOL技术用于()。
《操作系统》练习题及标准答案
《操作系统》练习题及答案————————————————————————————————作者:————————————————————————————————日期:《操作系统》练习及参考答案第1章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是()。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是()。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性,是()的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是()。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.()不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.()是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了()计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成()之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有()。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中,()是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在()执行。
A.目态B.浏览器中C.任意的时间D.系统态13.()功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是()。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题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,操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
A.利用率B.可靠性C.稳定性D.兼容性7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A. 速度B.利用率C. 灵活性D.兼容性8.操作系统的基本类型主要有_______。
A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统9.所谓_______是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B.多道程序设计C. 实时处理D.并行执行10. _______操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络D.分布式C.分时D.实时11.如果分时操作系统的时间片一定,那么_______,则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D. 内存越多12,分时操作系统通常采用_______策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D,短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。
《操作系统》习题答案
第一章一、选择题1. D2. C 3,B 4.B 5.B6. A7. B 8,D 9.A 10.C11. A 12. A 13,D 14.B 15.A二、填空题1. 硬件、软件2. 交互性、多路性和独占性3.雨提高系统的工作效率4.处理器管理、存储器管理、文件管理、设备管理和接口管理。
5. 程序级和用户组(程序接口和命令接口)。
三、简答题1.计算机系统由哪些部分组成?处理器管理、存储器管理、文件管理、设备管理和接口管理2. 什么是操作系统?(1)管理和控制计算机的硬件和软件资源。
(2)合理组织计算机工作流程。
(3)提供方便用户操作的接口的软件。
3. 实时操作系统的主要特点是什么?及时性、可靠性。
4. 从资源管理的角度来看,操作系统的基本功能可分成哪些部分? 管理和控制计算机的硬件和软件资源。
5. 操作系统的分类?(1)批处理操作系统。
(2)实时操作系统。
(3)分时操作系统。
(4)网络操作系统。
(5)分布式操作系统。
(6)嵌入式操作系统。
(7)微型计算机操作系统。
第二章一、选择题1. D2. B 3,D 4.B 5.B6. A7. B 8,D 9.A 10.C11. B 12. B 13,B 14.B 15.D16. A 17. D 18,A 19.C 20.D21. B 22. D 23,D 24.D二、填空题1. 动态和静态。
2. 程序、数据和PCB(进程控制块)3. 程序、数据和PCB(进程控制块、PCB、程序段。
4. 动态、静态5. 4,06. 高级调度(高级)。
按照某调度算法从后备队列中选取作业7.平均吞吐量、所能忍受的响应时间、系统资源的利用率。
8.操作系统9.收容、运行、完成三、简答题1. 什么叫多道程序设计?为什么要采用多道程序设计?答:多道程序设计是指在主存中同时存放多个程序,它们都处于执行的开始点和结束点之间,这些程序轮渡或以其他方式共享CPU。
多道程序设计的根本目的是提高CPU利用率和资源利用率,其体现的结果是并发。
操作系统习题集(含答案)
注::作红色标记的为答案一、选择题模块1:1.当时引入多道程序的目的在于()。
A.有利于代码共享,减少主、辅存信息交换量B.充分利用存储器C.充分利用CPU,减少CPU等待时间D.提高实时响应速度2. 在单处理机计算机系统中,()是并行操作的。
A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点()。
A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4.进程和程序的一个本质区别是( D )。
A. 进程分时使用CPU,程序独占CPUB.进程存储在内存,程序存储在外存C. 进程在一个文件中,程序在多个文件中D.进程为动态的,程序为静态的5.在下列情况( ),系统需要进行进程调度。
A. 某一进程正访问一临界资源B.某一进程运行时因缺乏资源进入阻塞状态C.某一进程处于运行状态,而另一进程处于自由状态D.某一进程正在访问打印机,而另一进程处于就绪状态6.与设备控制器关系最密切的软件是()。
A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P一旦被唤醒就能够投入运行,系统可能()。
A.在抢占调度方式中,P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中,P的优先级高于就绪队列中所有的进程8. 在下列选项中,属于预防死锁的方法是()。
A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序,在内存中移动后仍能正常运行,必须要有( )的支持。
A. 静态重定位B.动态重定位C. 动态链接D.静态链接10. 段页式管理中,地址转换表是( )。
A. 每个进程一张段表,一张页表B.每个进程的每个段一张段表,一张页表C.每个进程一张段表,每个段一张页表D.每个进程一张页表,每个段一张段表11.下列( )存储管理方式能使内存碎片尽可能少,避免内存的整理。
操作系统练习题含参考答案
操作系统练习题含参考答案一、单选题(共90题,每题1分,共90分)1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?A、硬盘B、打印机C、串行口D、虚拟终端正确答案:A2、在随机存取方式中,用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案:C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案:A4、如何删除一个非空子目录/tmp?A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案:C5、运行一个脚本,用户不需要什么样的权限?A、browseonthedirectoryB、readC、executeD、write正确答案:D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案:C7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A、216B、224C、232D、28正确答案:A8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序,可以利用()。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案:A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。
A、物理化B、重定位C、逻辑化D、加载正确答案:B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案:D11、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为()字节。
B、4GBC、100KBD、64MB正确答案:B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案:A13、使用页式存储管理使处理器执行指令的速度______。
(完整版)操作系统课后题答案
(完整版)操作系统课后题答案课本课后题部分答案第⼀章1.设计现代OS的主要⽬标是什么?答:(1)有效性(2)⽅便性(3)可扩充性(4)开放性2.OS的作⽤可表现在哪⼏个⽅⾯?答:(1)OS作为⽤户与计算机硬件系统之间的接⼝(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象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.⽂件管理有哪些主要功能?其主要任务是什么?答:⽂件管理主要功能:⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
操作系统练习题和答案
操作系统练习题和答案一、单项选择题1.现代操作系统的基本特征是( C )、资源共享和操作的异步性。
P13A. 多道程序设计B. 中断处理C. 程序并发执行D. 实现分时和实时处理2.在页式虚拟存储管理中,为实现地址变换,应建立(C )P157A.空闲区表B.分区分配表C.页表D.移动表3.SPOOL技术用于(C)A. 处理器管理B. 存储管理C. 设备管理D. 文件管理4.在可变分区分配方案中,在空闲区表中以空闲区长度按递减顺序排列适合于(A)P131A.最坏适应算法B.最先适应算法C.最优适应算法D.首次循环适应算法5.用户程序发出磁盘I/O请求后,系统的正确处理流程是(B)A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序6.从磁盘读取数据的下列时间中,对系统效率影响最大的是( D)A.处理时间B.传输时间C.延迟时间D.寻道时间7.以下关于进程的并发执行描述正确的是(A )A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行8.造成某进程状态从就绪态转变成运行态的原因是(D)A.上次分配给该进程的处理器时间太短B.有更高优先级的进程要运行C.该进程需要更多的处理器时间运行D.该进程被进程调度程序选中9.以下存储管理技术中,可以实现虚拟存储器的技术是(D )A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式存储管理10.PCB全称(B )A.进程队列B.进程控制块C.进程状态D.进程对象11.计算机系统能及时处理由过程控制反馈的数据,并做出响应的操作系统是(B)A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统12.某进程所要求的一次打印输出结束,该进程被唤醒,其进程状态将从(B )A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态13.内存分配的最差适应算法的空闲区表是(A )A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列14.以下说法错误的是(D )A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误15.一种既有利于短小作业又兼顾到长作业的作业调度算法是(B )A. 先来先服务B.最高响应比优先C.轮转D.均衡调度16.按文件的逻辑结构可将文件分成(C )A. 数据文件,命令文件,文本文件B. 命令文件,库文件,索引文件C. 顺序文件,链式文件,索引文件D. 输入文件,输出文件,随机文件17.计算机操作系统的功能是(D )A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行18.多道程序设计是指(C )A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序19.有关进程的下列叙述中正确的是(D )A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行20.在下列操作系统中,对响应时间要求最高的是( C )。
操作系统课后习题答案
操作系统课后习题答案第一章o引论1.设计现代OS的主要目标是什么方便性,有效性,可扩充性和开放性.2.OS的作用可表现为哪几个方面a.OS作为用户与计算机硬件系统之间的接口;b.OS作为计算机系统资源的管理者;c.OS作为扩充机器.4.试说明推动多道批处理系统形成和发展的主要动力是什么不断提高计算机资源利用率和系统吞吐量的需要;5.何谓脱机I/O和联机I/Oa.脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备输入到磁带上,当CPU需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落,CPU需要输出时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术.b.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.6.试说明推动分时系统形成和发展的主要动力是什么用户的需要.即对用户来说,更好的满足了人-机交互,共享主机以及便于用户上机的需求.7.实现分时系统的关键问题是什么应如何解决a.关键问题:及时接收,及时处理;b.对于及时接收,只需在系统中设置一多路卡,多路卡作用是使主机能同时接收用户从各个终端上输入的数据;---对于及时处理,应使所有的用户作业都直接进入内存,在不长的时间内,能使每个作业都运行一次.8为什么要引入实时操作系统更好地满足实时控制领域和实时信息处理领域的需要.12试从交互性,及时性和可靠性方面,将分时系统与实时系统进行比较.a.分时系统是一种通用系统,主要用于运行终端用户程序,因而它具有较强的交互能力;而实时系统虽然也有交互能力,但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似,都是以人所能接收的等待时间来确定;而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.13OS具有哪几大特征它的最基本特征是什么a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Aynchronim).b.其中最基本特征是并发和共享.14处理机管理具有哪些功能它们的主要任务是什么a.进程控制,进程同步,进程通信和调度.b.进程控制的主要任务是为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法,选择出若干个作业,为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中,按照一定的算法选出一新进程,把处理机分配给它,并为它设置运行现场,是进程投入运行.15内存管理有哪些主要功能它们的主要任务是什么a.主要功能:内存分配,内存保护,地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间,提高存储器利用率,以减少不可用的内存空间,允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行,互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术,从逻辑上去扩充内存容量.16设备管理有哪些主要功能其主要任务是什么a.主要功能:缓冲管理,设备分配和设备处理,以及虚拟设备等.b.主要任务:完成用户提出的I/O请求,为用户分配I/O设备;提高CPU和I/O设备的利用率;提高I/O速度;以及方便用户使用I/O设备.17文件管理有哪些主要功能其主要任务是什么a.主要功能:对文件存储空间的管理,目录管理,文件的读,写管理以及文件的共享和保护.b.主要任务:对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.18是什么原因使操作系统具有异步性特征a.程序执行结果是不确定的,即程序是不可再现的.b.每个程序在何时执行,多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.第二章2.试画出下面条语句的前趋图:S1:a=5-某;S2:b=a某某;S3:c=4某某;S4:d=b+c;S5:e=d+3.S1->S2->S4->S5......../......S33.程序并发执行为什么会产生间断性因为程序在并发执行过程中存在相互制约性.4.程序并发执行为什么会失去封闭性和可再现性因为程序并发执行时,多个程序共享系统中的各种资源,资源状态需要多个程序来改变,即存在资源共享性使程序失去封闭性;而失去了封闭性导致程序失去可再现性.5.在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,而引入了进程概念.影响:使程序的并发执行得以实行.6.试从动态性,并发性和独立性上比较进程和程序a.动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体.b.并发性是进程的重要特征,同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的.c.独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序,都不能作为一个独立的单位参加运行.7.试说明PCB的作用为什么说PCB是进程存在的唯一标志a.PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程.b.在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志.8.试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态.c.当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态.9.为什么要引入挂起状态该状态具有哪些性质a.引入挂起状态处于5中需要:终端用户的需要,父进程的需要,操作系统的需要,对换的需要和负荷调节的需要.b.处于挂起状态的进程不能接收处理机调度.10在进行进程切换时,所要保存的处理机状态信息主要有哪些a.进程当前暂存信息;b.下一条指令地址信息;c.进程状态信息;d.过程和系统调用参数及调用地址信息.11试说明引起进程创建的主要事件.a.用户登陆;b.作业调度;c.提供服务;d.应用请求.12试说明引起进程撤消的主要事件.a.正常结束;b.异常结束;c.外界干预;13在创建一个进程时,需完成的主要工作是什么a.操作系统发现请求创建新进程事件后,调用进程创建原语Creat();b.申请空白PCB;c.为新进程分配资源;d.初始化进程控制块;e.将新进程插入就绪队列.14在撤消一个进程时,需完成的主要工作是什么a.OS调用进程终止原语;b.根据被终止进程的标志符,从PCB集合中检索出该进程的PCB,从中读出该进程的状态;c.若被终止进程正处于执行状态,应立即中止该进程的执行,并设置调度标志为真;d.若该进程还有子孙进程,还应将其所有子孙进程予以终止;e.将该进程所拥有的全部资源,或者归还给其父进程,或者归还给系统;f.将被终止进程(它的PCB)从所在队列(或链表)中移出,等待其它程序来搜集信息.15试说明引起进程阻塞或被唤醒的主要事件是什么a.请求系统服务;b.启动某种操作;c.新数据尚未到达;d.无新工作可做.17.为什么进程在进入临界区之前,应先执行"进入区"代码,在退出临界区后又执行"退出区"代码为了实现多个进程对临界资源的互斥访问,必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码,如果未被访问,该进程便可进入临界区对资源进行访问,并设置正被访问标志,如果正被访问,则本进程不能进入临界区,实现这一功能的代码成为"进入区"代码;在退出临界区后,必须执行"退出区"代码,用于恢复未被访问标志.18.同步机构应遵循哪些基本准则为什么a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.20.你认为整型信号量机制和记录型信号量机制,是否完全遵循了同步机构的四条准则a.在整型信号量机制中,未遵循"让权等待"的准则.b.记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.23.在生产者-消费者问题中,如果缺少了ignal(full)或ignal(empty),对执行结果会有何影响生产者-消费者问题可描述如下: varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat.produceaniteminne某tp;..wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(full);/某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeatwait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(empty);/某某某某某某某某某某某某某某某某/conumetheiteminne某tc;untilfale;endparendend可见,生产者可以不断地往缓冲池送消息,如果缓冲池满,就会覆盖原有数据,造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待,无法访问缓冲池,造成无限等待.24.在生产者-消费者问题中,如果将两个wait操作即wait(full)和wait(mute某)互换位置;或者是将ignal(mute某)与ignal(full)互换位置结果会如何varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;.wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;/某某某某某某某某某某某某某某某某某某某/ ignal(full);ignal(mute某);/某某某某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeat/某某某某某某某某某某某某某某某某某某/ wait(mute某);wait(full);/某某某某某某某某某某某某某某某某某某/ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);conumetheiteminne某tc;untilfale;endparendendwait(full)和wait(mute某)互换位置后,因为mute某在这儿是全局变量,执行完wait(mute某),则mute某赋值为0,倘若full也为0,则该生产者进程就会转入进程链表进行等待,而生产者进程会因全局变量mute某为0而进行等待,使full始终为0,这样就形成了死锁.而ignal(mute某)与ignal(full)互换位置后,从逻辑上来说应该是一样的.25.我们为某临界区设置一把锁W,当W=1时,表示关锁;W=0时,表示锁已打开.试写出开锁原语和关锁原语,并利用它们去实现互斥.开锁原语:unlock(W):W=0;关锁原语:lock(W);if(W==1)dono_op;W=1;利用开关锁原语实现互斥:varW:emaphore:=0;beginparbeginproce:repeatlock(W);criticalectionunlock(W);remainderectionuntilfale;endparend26.试修改下面生产者-消费者问题解法中的错误: producer:beginrepeat..produceraniteminne某tp;wait(mute某);wait(full);/某应为wait(empty),而且还应该在wait(mute某)的前面某/buffer(in):=ne某tp;/某缓冲池数组游标应前移:in:=(in+1)modn;某/ignal(mute某);/某ignal(full);某/untilfale;endconumer:beginrepeatwait(mute某);wait(empty);/某应为wait(full),而且还应该在wait(mute某)的前面某/ne某tc:=buffer(out);out:=out+1;/某考虑循环,应改为:out:=(out+1)modn;某/ignal(mute某);/某ignal(empty);某/conumeriteminne某tc;untilfale;end27.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.end(I):BeginifImod2==1then{P(c[I]);P(c[I-1mod5]);V(c[I-1mod5]);}ele{P(c[I-1mod5]);P(c[I]);Eat;V(c[I]);V(c[I-1mod5]);}End28.在测量控制系统中的数据采集任务,把所采集的数据送一单缓冲区;计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.intmute某=1;intempty=n;intfull=0;intin=0;intout=0;{cobeginend();obtain();coend}end(){while(1){..collectdatainne某tp; ..wait(empty);wait(mute某);buffer(in)=ne某tp;in=(in+1)modn;ignal(mute某);ignal(full);}}//endobtain(){while(1){wait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);culculatethedatainne某tc;}//while}//obtain29画图说明管程由哪几部分组成为什么要引入条件变量管程由三部分组成:局部于管程的共享变量说明;对该数据结构进行操作的一组过程;对局部于管程的数据设置初始值的语句.(图见P59)因为调用wait原语后,使进程等待的原因有多种,为了区别它们,引入了条件变量.30.如何利用管程来解决生产者-消费者问题(见P60)31.什么是AND信号量试利用AND信号量写出生产者-消费者问题的解法.为解决并行所带来的死锁问题,在wait操作中引入AND条件,其基本思想是将进程在整个运行过程中所需要的所有临界资源,一次性地全部分配给进程,用完后一次性释放.解决生产者-消费者问题可描述如下:varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;..wait(empty);wait(1,2,3,...,n);//1,2,...,n为执行生产者进程除empty外其余的条件wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);ignal(full);ignal(1,2,3,...,n);untilfale;endconumer:beginrepeatwait(full);wait(k1,k2,k3,...,kn);//k1,k2,...,kn为执行消费者进程除full 外其余的条件wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);ignal(k1,k2,k3,...,kn);conumetheiteminne某tc;untilfale;endparendend33.试比较进程间的低级通信工具与高级通信工具.用户用低级通信工具实现进程通信很不方便,因为其效率低,通信对用户不透明,所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷,用户可直接利用操作系统所提供的一组通信命令,高效地传送大量的数据.第三章1.高级调度与低级调度的主要任务是什么为什么要引入中级调度a.作业调度又称宏观调度或高级调度,其主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存,输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度,其主要任务是按照某种策略和方法选取一个处于就绪状态的进程,将处理机分配给它.c.为了提高内存利用7.选择调度方式和调度算法时,应遵循的准则是什么a.面向用户的准则有周转时间短,响应时间快,截止时间的保证,以及优先权准则.b.面向系统的准则有系统吞吐量高,处理机利用率好,各类资源的平衡利用.11.在时间片轮转法中,应如何确定时间片的大小?a.系统对响应时间的要求;b.就绪队列中进程的数目;c.系统的处理能力。
操作系统练习题 及答案
操作系统练习题第一章引言(一)单项选择题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.CPU管理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.分布式操作系统与网络操作系统本质上的不同之处在于( )。
A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( )。
操作系统习题答案
内存1通常情况下,在下列存储管理方式中, 支持多道程序设计、管理最简单,但存储碎片多;使内存碎片尽可能少,而且使内存利用率最高;Ⅰ.段式;Ⅱ.页式;Ⅲ.段页式;Ⅳ.固定分区;Ⅴ.可变分区正确答案:Ⅳ;Ⅰ2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是 ;正确答案:该程序应具有较好的局部性Locality3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序 ;使每道程序能在不受干扰的环境下运行,主要是通过功能实现的;Ⅰ.分配内存;Ⅱ.内存保护;Ⅲ.地址映射;Ⅳ.对换;Ⅴ.内存扩充;Ⅵ.逻辑地址到物理地址的变换;Ⅶ.内存到外存间交换;Ⅷ.允许用户程序的地址空间大于内存空间;正确答案:Ⅰ;Ⅱ4适合多道程序运行的存储管理中,存储保护是正确答案:为了防止各道作业相互干扰5下面哪种内存管理方法有利于程序的动态链接正确答案:分段存储管理6在请求分页系统的页表增加了若干项,其中状态位供参考;正确答案:程序访问7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述 ;正确答案:分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于 ;正确答案:局部性原理9实现虚拟存储器最关键的技术是 ;正确答案:请求调页段10“抖动”现象的发生是由引起的;正确答案:置换算法选择不当11 在请求分页系统的页表增加了若干项,其中修改位供参考;正确答案:换出页面12 虚拟存储器是正确答案:程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率%,其他设备的利用率5%;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案:减少运行的进程数14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起 ;正确答案:越界中断15 测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率%,其他设备的利用率5%;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案:加内存条,增加物理空间容量16 对外存对换区的管理应以为主要目标,对外存文件区的管理应以为主要目标;Ⅰ.提高系统吞吐量;Ⅱ.提高存储空间的利用率;Ⅲ.降低存储费用;Ⅳ.提高换入换出速度;正确答案:Ⅳ;Ⅱ17 在请求调页系统中,若所需的页不在内存中,则会引起 ;正确答案:缺页中断18 虚拟存储器一般都引入关联存储器技术,关联存储器是正确答案:按内容寻址19 在请求分页系统的页表增加了若干项,其中访问位供参考;正确答案:置换算法20 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是;能使内存空间中空闲区分布得较均匀的算法是;每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是 ;Ⅰ.最佳适应算法;Ⅱ.最坏适应算法;Ⅲ.首次适应算法;Ⅳ.循环首次适应算法即Next fit;正确答案:Ⅲ;Ⅳ;Ⅰ21 某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增涨到15284B;那么这个进程正确答案:能够创建到内存,运行过程中出错22 在动态分区分配方案中,某一进程运行完成后系统收回其主存空间,若该内存空间前后有空闲区,则会与相邻空闲区合并,为此需修改空闲区表,那么造成空闲区数减一的情况是正确答案:有上邻空闲区,也有下邻空闲区23 分段技术和分页技术分别是信息的正确答案:逻辑单位和物理单位24 静态链接是在进行的;而动态链接是在或进行的,其中在进行链接,可使得内存利用率最高;Ⅰ.编译某段程序时;Ⅱ.装入某段程序时;Ⅲ.调用某段程序时;Ⅳ.紧凑时即内存紧缩;Ⅴ.装入程序之前正确答案:Ⅰ;Ⅱ;Ⅲ;Ⅲ25 一个64位的计算机系统中,地址线宽为64位,实际使用的虚拟地址空间的大小是248,若采用虚拟页式存储管理,每页的大小为213,即8KB,页表表项长为8字节,采用多级页表进行管理,那么,多级页表的级次最小是正确答案: 426 在页式存储管理系统中选择页面的大小,需要考虑的因素是Ⅰ.页面大的好处是页表较小;Ⅱ.页面小的好处是可以减少由内碎片引起的内存浪费;Ⅲ.通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑较大的页面;正确答案:Ⅰ、Ⅱ27 从下列关于非虚拟存储器的论述中,选出一条正确的论述 ;正确答案:作业在运行前,必须全部装入内存,运行过程中也一直驻留内存28 由于使用了虚拟存储器,指令执行时正确答案:必须先进行“虚、实”地址变换29 在没有快表的情况下,分页系统每访问一次数据,要访问次内存;分段系统每访问一次数据,要访问次内存;段页式系统每访问一次数据,要访问次内存; Ⅰ.1;Ⅱ.2;Ⅲ.3;Ⅳ.4;正确答案:Ⅱ;Ⅱ;Ⅲ30 由连续分配方式发展为分页存储管理方式;再由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是 ;Ⅰ.提高内存利用率;Ⅱ.提高系统吞吐量;Ⅲ.满足编程需要;Ⅳ.既满足编程要求,又提高内存利用率;正确答案:Ⅳ31 在页式存储管理中,其虚拟地址空间是的:在段式存储管理中,其虚拟地址空间是的;在段页式存储管理中,其虚拟地址空间是的;Ⅰ.一维;Ⅱ.二维;Ⅲ.三维;Ⅳ.层次;正确答案:Ⅰ;Ⅱ;Ⅱ32 一个虚拟存储器,其地址空间的大小等于 ;正确答案:地址系统的字长所决定的容量33 在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表Ⅱ.磁盘I/O Ⅲ.分配页框正确答案:Ⅰ、Ⅱ和Ⅲ34 在动态分区式内存管理中,优先使用低址部分空闲区的算法是;能使内存空间中空闲区分布得较均匀的算法是;每次分配时,把合适的最小的空闲区分配给进程的算法是 ;Ⅰ.最佳适应算法;Ⅱ.最坏适应算法;Ⅲ.首次适应算法;Ⅳ.循环首次适应算法即Next fit;正确答案:Ⅲ;Ⅳ;Ⅰ35 下列关于存储器管理功能的论述中, 和是正确的;Ⅰ.即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序;Ⅱ.内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率;Ⅲ.为了提高内存保护的灵活性,内存保护通常由软件实现;Ⅳ.交换技术已不是现代操作系统中常用的技术;Ⅴ.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址;Ⅵ.虚拟存储器是物理上扩充内存容量;正确答案:Ⅱ;Ⅴ36在请求调页系统中,用户程序凡未装入过内存的页都应从文件区调入;37 在虚拟页式存储管理方案中,页面调入内存的工作是由正确答案:缺页中断处理程序完成38 若用100个双字字长32位组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置是正确答案:字号为7,位号为1639 某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于正确答案: 85040 静态重定位是在作业的中进行的,动态重定位是在作业的中进行的; Ⅰ.编译过程;Ⅱ.装入过程;Ⅲ.修改过程;Ⅳ.执行过程正确答案:Ⅱ;Ⅳ41 进程在执行中发生了缺页中断,经操作系统处理后,应让其执行的指令是正确答案:被中断的那一条42 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时没有分配页面,若分配给该进程的页框数是3,则采用FIFO置换算法和LRU置换算法时缺页率分别是正确答案: 75%;67%43 某一个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小是正确答案:必须相同44 段页式存储管理中,地址映射表是正确答案:每个进程一张段表,每个段一张页表45 下述存储管理方式中,会产生内部碎片的是 ,会产生外部碎片的是 ;Ⅰ.页式和段式;Ⅱ.页式和段页式;Ⅲ.动态分区方式和段式;Ⅳ.动态分区方式和段页式; 正确答案:Ⅱ;Ⅲ46 对外存对换区的管理应以为主要目标,对外存文件区的管理应以为主要目标;Ⅰ.提高系统吞吐量;Ⅱ.提高存储空间的利用率;Ⅲ.降低存储费用;Ⅳ.提高换入换出速度;正确答案:Ⅳ;Ⅱ47 在请求分页系统的页表增加了若干项,外存始址供参考;正确答案:分配页面48 通常情况下,在下列存储管理方式中, 支持多道程序设计、管理最简单,但存储碎片多;使内存碎片尽可能少,而且使内存利用率最高;Ⅰ.段式;Ⅱ.页式;Ⅲ.段页式;Ⅳ.固定分区;Ⅴ.可变分区;正确答案:Ⅳ;Ⅱ49 请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数的变化为 ; 正确答案:不确定50 在首次适应算法中,要求空闲分区按的顺序形成空闲分区链;在最佳适应算法中是按的顺序形成空闲分区链;最坏适应算法是按的顺序形成空闲链; Ⅰ.空闲区起始地址递增;Ⅱ.空闲区起始地址递减;Ⅲ.空闲区大小递增;Ⅳ.空闲区大小递减; 正确答案:Ⅰ;Ⅲ;Ⅳ进程与线程单元测验1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use No process waits for正确答案: S=02 并发进程之间交换信息的工作称为 ;正确答案:IPC3 The job which deal处理 some urgency紧急的 event, what schedule algorithm should we select正确答案:priority first4 Which one is not belong to process正确答案:system software5 以下不可能引起进程调度的操作是正确答案:一个进程从就绪状态变成了运行状态6 在操作系统中,要对并发进程进行同步的原因是正确答案:并发进程推进的不确定性7 In the Windows-XP, clipboard剪贴板 is 正确答案: piece of main memory8 The process table will be linked to form形成 a list 链表after a process has being created, such list is called 正确答案:Ready queue 9 操作系统为用户提供了两种类型的用户可以使用的接口或界面,分别是和 ; 正确答案:命令输入;系统调用10 某个作业创建到内存成为一个进程,当该进程阻塞时,对应的作业状态为 ; 正确答案:运行状态11 从操作系统的角度看,进程是由、、三部分组成的,其中是进程存在的唯一标志;Ⅰ.进程表;Ⅱ.动态库;Ⅲ.数据;Ⅳ.上下文;Ⅴ.指令代码;正确答案:Ⅰ;Ⅲ;Ⅴ;Ⅰ12 操作系统作为 ,它只做的工作,而不是操作系统关心的主要 ;正确答案:系统软件;与硬件相关而与应用无关;编译高级程序13 设计分时操作系统时,设计目标首先要考虑的是 ,在设计批处理操作系统时首先要考虑的是 ,在设计实时操作系统时首先要考虑的是 ;Ⅰ.截止时间与前瞻预测;Ⅱ.吞吐量与周转率与利用率;Ⅲ.响应时间与习惯性;正确答案:Ⅲ;Ⅱ;Ⅰ14 下列选项中,导致创建新进程的操作是I.用户登录成功 II.设备分配 III.启动程序执行正确答案:仅I和III15 The process which working on the different data-base will create processes.正确答案: the different16 平均带权周转时间可用来衡量某种调度算法对的调度性能;正确答案:作业17 在一般操作系统情况下,进程的基本状态有三种,分别是、和 ;正确答案:就绪;运行;阻塞18 Base on 3 states of process, the transmission which never be appearingis正确答案: Waiting → Running19 用于同步与互斥的信号量中, 的最大值不超过1, 的最大值可以是大于零的有限值;正确答案:互斥型信号量;资源型信号量20 在支持多线程的系统中,进程P创建的若干个线程不能共享的是正确答案:进程P中某线程的栈指针21 单处理机系统中,可并行的是 ;Ⅰ.进程与进程;Ⅱ.处理机与设备;Ⅲ.处理机与通道;Ⅳ.设备与设备正确答案:Ⅱ;Ⅲ;Ⅳ22 系统中有二个进程并发,当一个进程在等待另一个进程向它发送消息时,他们之间是关系; 正确答案:同步23 在采用交互式的作业控制方式下,用户为控制作业的执行,可以采用 ;正确答案:命令控制语言24 一个作业10:00到达系统,估计运行时间为2小时,若12:00开始调度执行该作业,则其响应比是 ; 正确答案: 225某个作业可以由多个独立运行的模块组成,其中的一个模块进入内存被创建为进程,其余的继续留在作业池里等待作业调度,则此时作业的状态为 ;正确答案:运行状态26 进程P0和P1的共享变量定义及初值为boolean flag2;int turn = 0;flag0 = FALSE; flag1 = FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下:void P0 业运行不当;II.系统资源不足;III.系统发生重大故障;IV.资源分配不当;V.资源独占;VI.进程调度过慢;VII.进程推进顺序不当;VIII.系统中进程太多;正确答案: IV和VII28 产生死锁的四个必要条件是:、、和 ;I.请求和阻塞条件;II.请求和释放条件;III.阻塞和请求条件;IV.释放和阻塞条件;V.互斥条件;VI.线性增长条件;VII.无序释放条件;VIII.有序释放条件;IX.非剥夺条件;XI.无序请求条件;XII.环路条件;XIII.请求和保持条件;正确答案: V,XII,IX和XI29 下述解决死锁的方法中,属于死锁预防策略的是 ,属于死锁避免策略的是 ,属于死锁检测与恢复的 ,属于忽略的是 ;I.银行家算法;II.资源分配图化简法;III.撤消进程法;IV.资源有序分配法;V.彩票算法;VI.鸵鸟算法;正确答案: IV,I,II和VI30 死锁的预防是通过破坏产生死锁的四个必要条件来实现的;下列方法中,破坏了“循环等待”条件,破坏了“请求与保持”条件;破坏了互斥条件;破坏了不可剥夺条件;I.银行家算法;II.资源一次性分配策略;III.资源有序分配策略;技术;V.挂起进程; 正确答案: III,II,IV和V31 从下面关于安全状态和非安全状态的论述中选出一条正确的论述正确答案:安全状态是没有死锁的状态,非安全状态是可能有死锁的状态32 当检测到系统发生死锁之后,可采用 , , 或来解除死锁I.剥夺某些进程所占有的资源;II.撤消某些进程;III.退回到还原点;IV.重新启动系统;V.提供更多的资源;VI.阻塞某些进程;VII.修改注册表;VIII.进入安全模式正确答案: I,II,III和IV33 在死锁的检测中,通常采用和的算法来完成正确答案:资源矩阵法;资源有向图34 死锁不仅是一种与有关的错误,它还与进程的有关正确答案:临界资源;调度顺序35 进程之间可能会死锁,当死锁发生后必须进行检测并恢复,其中算法付出的代价最大正确答案:重启系统36 死锁与安全状态的关系是正确答案:死锁状态一定是不安全状态37 假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求个资源数时该系统仍不会死锁正确答案: 338 当进程A正在使用磁带机时,进程B又申请该磁带机,这种情况正确答案:以上均不正确39 一次分配所有资源的方法能破坏死锁四个必要条件中的条件,因此可以预防死锁的发生正确答案:占有并请求40 哪一种对待死锁的策略使系统具有最大的并发度正确答案:忽略41 为多道程序提供的共享资源分配不当时,可能会出现死锁;但是,不适当的也可能产生死锁正确答案:进程调度顺序42 在的情况下,系统出现死锁正确答案:若进程因竞争资源而无休止地相互等待对方释放已占有的资源43 死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一;下列方法中破坏了“循环等待”条件的是正确答案:资源有序分配策略44 在死锁的避免算法中,仅当系统处于状态时才实施分配正确答案:安全45 银行家算法是一种算法正确答案:死锁避免46 设m为同类资源数,n为系统中并发进程数;当n个进程共享m个互斥资源时,每个进程的最大需求是w;则下列情况会出现系统死锁的是正确答案:m=4,n=2,w=347 如果系统的资源有向图 ,则系统处于死锁状态正确答案:每种资源只有一个,并出现了环路48下列死锁的论述中,正确的论述是正确答案:可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁49 下面的叙述中正确的是正确答案:进程同步是指某些进程之间在逻辑上的相互制约关系50 状态是指系统中还没有进程死锁,但是有可能发生死锁的状态正确答案:不安全文件系统1 无结构文件的含义是正确答案:流式文件2 物理文件组织方式的确定是正确答案:操作系统决定的3 在文件的逻辑组织中,不属于记录文件的是正确答案:分区文件4 文件系统中,打开文件open系统调用的基本操作是 ,关闭文件close系统调用的基本操作是正确答案:把文件的控制管理信息从外存读到内存,把文件当前的控制信息从内存写入外存5 所谓文件系统是正确答案:文件及文件管理软件的集合6建立文件系统的主要目的是正确答案:实现对文件的按名存取7 文件存储空间的分配可采取多种方式,其中方式可使文件顺序访问的效率最高;方式则可解决文件存储空间中的碎片 ,但却不支持对文件的随机访问;而UNIX采用的则是方式;正确答案:连续分配,隐式链接分配,混合索引分配8 建立多级目录的目的是正确答案:解决文件的重名与共享9对任何一个文件,都存在着两种形式的结构,即正确答案:逻辑结构,物理结构10 下列关于索引表的叙述中,正确的是正确答案:对索引文件存取时,必须先查找索引表11 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案:文件控制块FCB12 文件的安全管理,主要是通过设置来控制用户对文件的访问的正确答案:管理员或文件主对文件属性的设置13 为了防止各种意外可能破坏文件,文件系统可以采用的方法来保护文件正确答案:建立副本和定时转储14 磁盘和磁带是两种存储介质,它们的特点是正确答案:磁盘是随机存取,磁带是顺序存取的15 假设磁盘的转速为5400转/分,盘面划分成16个扇区,则读取一个扇区的时间为正确答案: 690us16若用100个双字字长32位组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置为正确答案:字号为7,位号为1617 MS-DOS中的文件物理结构采用的是正确答案:链接结构18 假定磁盘有1200个柱面,编号是0~1199,在完成了磁道205处的请求后,当前磁头正在630处为一个磁盘请求服务,若请求队列的先后顺序是:186,1047,911,1177,194,1050,1002,175,30;用SCAN扫描算法和最短寻道时间优先算法完成上述请求,磁臂分别移动了柱面正确答案: 1738,1694 19 把磁臂磁头从当前位置移到指定磁道上所经历的时间,叫时间正确答案:寻道20 某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B,每个盘块索引号占用4字节,请问在该文件系统中,最大的文件大小为正确答案: 16GB21假设一个FCB文件控制块的大小是64B,盘块的大小是1KB,则在每个盘块中可以存放正确答案: 16个FCB22 文件系统可以利用位图实现正确答案:磁盘空间管理23关于文件目录的说法, 是错误的正确答案:文件目录需要长期保存在磁盘上24 磁臂驱动调度算法中算法可能会随时改变移动磁臂运动方向正确答案:先来先服务25 设文件F1的当前引用计数值为1,先建立F1的符号链接软链接文件F2,再建立F1的硬链接文件F3,然后删除F1;此时,F2和F3的引用计数值分别是正确答案: 1、126 操作系统为了管理文件,设计了文件控制块FCB,文件控制块的建立是正确答案:在调用create 时27 已知某磁盘的平均转速为r秒/转,平均寻道时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,请问:平均访问时间是正确答案: b/Nr+T28 现代操作系统中,文件系统都有效地解决了重名 ,允许不同的文件可以有相同的文件名;那么,实现该功能的主要方法是正确答案:建立树形目录结构29 在磁盘中读取数据的下列时间中,影响最大的是正确答案:磁道寻道时间30 某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道或称30000个柱面,每个磁道有250个扇区;假定存储信息时以一个扇区作为一个存储块,盘面号磁头号、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是正确答案: 2,250,16131 在磁盘上,最容易导致存储碎片发生的物理文件结构是正确答案:顺序存放32 在下列叙述中,正确的是正确答案:在磁带上的顺序文件中插入新纪录时,必须复制整个文件33 有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个;若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是正确答案: 10034 一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是正确答案: 10013T+R+P35文件系统中,当调用open去打开一个文件时,其主要目的是正确答案:把文件的控制信息从外存调入内存36 一个文件的绝对路径名的出发点是正确答案:根目录37 文件共享可以有多种方式,下列不是文件共享的方式是正确答案:文件映射法38 通常对文件系统来说,文件名和文件属性可以找到的地方是正确答案:目录39 UNIX操作系统中,文件的索引结构存放在正确答案:索引节点40 假设磁头当前位于第105道,正在向磁道序号增加的方向移动;现有一个磁道访问请求,序列为35,45,12,68,110,180,170,195,采用SCAN调度电梯调度算法得到的磁道访问序列是正确答案: 110,170,180,195,68,45,35,1241 设置当前工作目录的主要目的是42 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案:文件控制块43 把磁臂磁头从当前位置移到指定磁道上所经历的时间,称为正确答案:寻道44 假定某个文件由长度为40B的100个记录组成,磁盘存储空间被划分长度为512B的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,则每个文件块中含字节数据,至少占用磁盘块正确答案: 480,945文件的顺序存取是正确答案:按文件的逻辑号逐一存取46 文件系统中若文件的结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括I.首块地址;II.文件长度;III.索引表地址正确答案: I和II47文件路径名是正确答案:从根目录到该文件所经历的路径中各符号的集合48 下列算法中,用于磁臂调度的算法是正确答案:最短寻道时间优先算法49 对文件的读写是以为单位的正确答案:块50 下列哪种算法不能提高磁盘的读写速度。
操作系统练习题及答案
一、填空P15 填空题1。
设计现代OS的主要目的是提高资源利用率和方便用户。
2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。
3。
在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。
4。
现在操作系统的两个最基本的特征是并发和资源共享,除此之外,它还具有虚拟性和异步性的特征.5。
从资源管理的角度看,操作系统具有四大功能:处理机管理、存储器管理、设备管理和文件管理;为了方便用户,操作系统还必须提供友好的用户接口。
6。
操作系统的基本类型主要有批处理系统、分时系统和实时系统.7。
批处理系统的主要优点是资源利用率高和系统吞吐量大;主要缺点是无交互作用能力和作业平均周转时间长。
8。
实现分时系统的关键问题他是人机交互,为此必须引入时间片的概念,并采用时间片轮转调度算法。
9。
分时系统的基本特征是多路性、独立性、交互性和及时性。
10.若干事件在同一时间间隔内发生称为并发;若干事件在同一时刻发生称为并行。
11。
实时系统可分为实时信息处理系统和实时控制系统两种类型;民航销售系统属于实时信息处理系统;而导弹飞行控制系统则属于实时控制系统.12。
为了使实时系统高度可靠和安全,通常不强求资源利用率。
13.当前比较流行的微内核的操作系统结构,是建立在层次化结构的基础上的,而且还采用了客户机/服务器模式和面向对象程序设计技术.P56 填空题1.在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有封闭性和可再现性特征。
2.并发程序之间的相互制约,是由于它们的共享资源和相互合作而产生的,因而导致程序在并发执行时具有间断性或异步性特征。
3.程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性。
4.引入进程的目的是使程序能正确地并发执行,以提高资源利用率和系统吞吐量,而引入线程的目的是减少并发执行的开销,提高程序执行的并发程度.5。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
例1:某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。
将十进制的逻辑地址1023、2500、4500转换为物理地址。
1)逻辑地址1023:1023/1K得页号为0,页内地址为1023,查页表找到对应得物理块为2,故物理
地址为2*1K+1023=3071。
2)逻辑地址2500:2500/1K得页号为2,页内地址为452,查页表找到对应得物理块为6,故物理地
址为6*1K+452=6596。
3)逻辑地址4500:4500/1K得页号为4,页内地址为404,页号大于页表长度,产生越界中断
例2:某系统有224字节的内存,固定分区的大小为216字节,1)进程表中的每个表项至少要用多少位来记录分配给进程的分区?2)界限寄存器必须要有多少位?
1)224字节/ 216字节= 28字节,因此需要8位来存储28个分区中的一个。
2)固定分区的大小为216字节,故最大合法地址就是216-1,二进制中216-1就是16位,所以界
限寄存器有16位。
例3:在某简单分页系统中,有224字节的物理内存,256页的逻辑地址空间,且页的大小为210字节,问逻辑地址有多少位?
答:逻辑地址空间包括了256=28个大小为210字节的页,总的逻辑地址空间就是210×28=218
字节,因此需要18位的地址来表示218字节地址空间。
例4:某系统的用户空间共有32个页面,每页1KB,主存16KB。
试问:
1)逻辑地址的有效位就是多少?
2)物理地址需要多少位?
3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚地址0A5CH
与093CH变换为物理地址。
答:1)逻辑地址空间包括了32=25个大小为210字节的页,总的逻辑地址空间就是25×210=215
字节,因此需要15位的地址来表示215字节地址空间。
2)物理地址=主存16KB=214,因此物理地址需要14位。
3)0A5CH=1100B,前5位为逻辑地址中的页号,为00010B=2,即该地址的物理块号为4,表示为5
位的二进制为00100B,因此0A5CH的物理地址就是1100,即125CH。
同样的方法求得,093CH 对应的物理地址就是113CH。
例5:假设一个分页存储系统具有快表,多数活动页表项都可以存在其中。
如果页表放在内存中。
内存访问时间就是1us,若快表的命中率就是85%,则有效存取时间为多少?若快表的命中率为50%,那么有效存取时间为多少?
解:当快表的命中率为85%时,有效存取时间为:
0、85×1+(1-0、85)×(1+1)=1、15us
当快表的命中率为50%时,有效存取时间为:
0、5×1+(1-0、5)×(1+1)=1、5us
例6:计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址
答:[0,430]:219+430=649 Array [1,10]:3300+10=3310
[2,500]:段内地址越界
[3,400]:1237+400=1637
[4,20]:1952+20=1972
[5,100]:段号越界
思考题:
1、“整体对换从逻辑上也扩充了内存,因此也实现了虚拟存储器的功能”这种说法就是否正
确?请说明理由。
这种说法不正确。
整体对换就是以整个进程为单位的对换,目的就是用来解决内存紧张问题,并可进一步提高内存的利用率。
虚拟存储器就是指仅把作业的一部分装入内存便可运行作业的存储器系统,就是指具有请求调入功能与置换功能、能从逻辑上对内存容量进行扩充的一种存储器系统。
虚拟存储系统的实现,毫无例外的都就是建立在离散分配存储管理方式的基础上的。
虽然整体对换能提高内存利用率,但仅使用交换技术,仍然无法实现仅把作业的一部分装入内存便可运行作业,故交换并不能实现虚拟存储器。
2、某系统采用页式存储管理策略,拥有逻辑空间32页,每页为2KB,拥有物理空间1MB。
1)写出逻辑地址的格式。
2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位?
3)如果物理空间减少一半,页表结构应相应作怎样的改变?
答:1)逻辑地址格式为:
2)页表只存放块号,所以就是一项,每页2KB,1MB物理空间可分为29内存块,所以9位
3)如果物理空间减少一半,则页表中页表项数不变,每项长度减少一位
3、已知某系统页面长4KB,每个页表项为4B,采用多层分页策略映射64位的用户地址空间。
若限定最高层页表只占1页,则它可采用几层分页策略?
答:64位虚拟地址的虚拟空间大小为264。
页面长为4KB,即212字节,页表项4字节,所以一个页面可以存放210个表项。
由于最高层页表占一页,也就就是说其页表项个数最多为210个,每一项对应一页,每页又可以存放210个页表项,所以采用的分层数最多为int[64/10]=6层。
转换成物理地址。
(0,137):137+50=187 (1,4000):段内地址越界
(2,3600):70+3600=3670 (5,230):段号越界
5、在一个请求分页系统中,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,目前它还没有任何页装入内存,当分配给该作业的物理块数目M分别为3与4时,请分别计算采用OPT、LRU与FIFO页面淘汰算法时,访问过程中所发生的缺页次数与缺页率,并比较所得结果。
(选做括号内的内容:根据本题的结果,请查找资料,说明什么就是Belady现象,在哪种置换算法中会产生Belady现象,为什么?)
物理块数目为3时:
发生4次置换,7次缺页中断,总访问次数12,缺页率:7/12=58%
:10/12=83%
发生7次置换,10次缺页中断,总访问次数12,缺页率
物理块为4时:
发生2次置换,6次缺页中断,缺页率:6/12=50%
发生3次置换,7次缺页中断,缺页率:7/12=58%
发生5次置换,9次缺页中断,缺页率:9/12=75%
6、现有一请求调页系统,页表保存在寄存器中。
若一个被替换的页未被修改过,则处理一个缺页中断需要8ms;若被替换的页已被修改过,则处理一个缺页中断需要20ms。
内存存取时间为1us,访问页表的时间可忽略不计。
假定70%被替换的页被修改过,为保证有效存取时间不超过2us,可接受的最大缺页率就是什么?
P*(0、7*20+0、3*8+0、001)+(1-p)*0、001<=0、002
16、4p<=0、001
P<=0、00006
7、有一个二维数组:VAR A:ARRAY(1、、100, 1、、100) OF integer;按先行后列的次序存储。
对一采用LRU置换算法的页式虚拟存储器系统,假设每页可存放200个整数。
若分配给一个进程的内存块数为3,其中一块用来装入程序与变量i、j,另外两块专门用来存放数组(不作她用),且程序段已在内存,但存放数组的页面尚未装入内存。
请分别就下列程序计算执行过程中的缺页次数。
程序1: 程序2:
FOR i:=1 TO 100 DO FOR j:=1 TO 100 DO
FOR j:=1 TO 100 DO FOR i:=1 TO 100 DO A[i, j]:= 0 A[i, j]:= 0
答:
对程序1,首次缺页中断(访问A[0,0]时产生)将装入数组的第1、2行共200个整数,由于程序就是按行对数组进行访问的,只有在处理完200个整数后才会再次产生缺页中断;以后每调入一页,也能处理200个整数,因此,处理100×100个整数共将发生50次缺页。
对程序2,首次缺页中断同样将装入数组的第1、2行共200个整数,但由于程序就是按列对数组进行访问的,因此在处理完2个整数后又会再次产生缺页中断:以后每调入一页,也只能处理2个整数,因此,处理100×100个整数共将发生5000次缺页。