操作系统1-4章练习题

合集下载

计算机操作系统题库及答案

计算机操作系统题库及答案

第一章操作系统引论一.选择题1.操作系统是一种。

A.通用软件B.系统软件C.应用软件D.软件包答:B2.操作系统的管理部分负责对进程进行调度。

A.主存储器B.控制器C.运算器D.处理机答:D3.操作系统是对进行管理的软件。

A.软件B.硬件C.计算机资源D.应用程序答:C4.从用户的观点看,操作系统是。

A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成答:A5.操作系统的功能是进行处理机管理、管理、设备管理及信息管理。

A.进程 B. 存储器C.硬件 D. 软件答:B6.操作系统中采用多道程序设计技术提高CPU和外部设备的。

A.利用率B.可靠性C.稳定性D.兼容性答:A7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。

A.速度B.利用率C. 灵活性D.兼容性答:B8.操作系统的基本类型主要有。

A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统答:B9.所谓是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B.多道程序设计C. 实时处理D. 共行执行答:B10. 下面关于操作系统的叙述中正确的是。

A.批处理作业必须具有作业控制信息。

B.分时系统不一定都具有人机交互功能。

C.从响应时间的角度看,实时系统与分时系统差不多。

D.由于采用了分时技术,用户可以独占计算机的资源.答:A11. 如果分时操作系统的时间片一定,那么,则响应时间越长。

A.用户数少B.用户数越多C.内存越少D.内存越多答:B12.实时操作系统必须在内完成来自外部的事件。

A. 响应时间B.周转时间C.规定时间D.调度时间答:C13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是。

第四章 操作系统存储管理(练习题答案)

第四章 操作系统存储管理(练习题答案)

第四章存储管理1. C存储管理支持多道程序设计,算法简单,但存储碎片多。

A. 段式B. 页式C. 固定分区D. 段页式2.虚拟存储技术是 B 。

A. 补充内存物理空间的技术B. 补充相对地址空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.虚拟内存的容量只受 D 的限制。

A. 物理内存的大小B. 磁盘空间的大小C. 数据存放的实际地址D. 计算机地址位数4.动态页式管理中的 C 是:当内存中没有空闲页时,如何将已占据的页释放。

A. 调入策略B. 地址变换C. 替换策略D. 调度算法5.多重分区管理要求对每一个作业都分配 B 的内存单元。

A. 地址连续B. 若干地址不连续C. 若干连续的帧D. 若干不连续的帧6.段页式管理每取一数据,要访问 C 次内存。

A. 1B. 2C. 3D. 47.分段管理提供 B 维的地址结构。

A. 1B. 2C. 3D. 48.系统抖动是指 B。

A. 使用计算机时,屏幕闪烁的现象B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象C. 系统盘不干净,操作系统不稳定的现象D. 由于内存分配不当,造成内存不够的现象9.在 A中,不可能产生系统抖动现象。

A. 静态分区管理B. 请求分页式管理C. 段式存储管理D. 段页式存储管理10.在分段管理中 A 。

A. 以段为单元分配,每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的11.请求分页式管理常用的替换策略之一有 A 。

A. LRUB. BFC. SCBFD. FPF12.可由CPU调用执行的程序所对应的地址空间为 D 。

A. 名称空间B. 虚拟地址空间C. 相对地址空间D. 物理地址空间13. C 存储管理方式提供二维地址结构。

A. 固定分区B. 分页C. 分段D. 物理地址空间14.当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为B 。

A. 源程序B. 目标程序C. 可执行程序D. 非执行程序15.目录程序指令的顺序都以0作为一个参考地址,这些地址被称为 A 。

操作系统复习题 (4)

操作系统复习题 (4)

第一章引论(10、13、21无答案)2、什么是多道程序设计?14、陷阱和中断的主要差别是什么?20、有一文件,其文件描述符是fd,内含下列字节序列:3,1,4,5,9,2,6,5,3,5。

做如下系统调用:lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek调用寻找文件中的字节3。

在操作完成之后,buffer中的内容是什么?21、块特殊文件和字符特殊文件的基本差别是什么?26、下面是单位转换的练习:a)一微年是多少秒?b)微年常称为micron,那么gigamicron是多长?c)1TB存储器中有多少字节?d)地球的质量是6000yottagram,换算成kilogram是多少?第二章进程与线程(5、14无答案)1、图2-2中给出了三个进程状态。

理论上,三个状态可以有六种转换,每个状态两个。

但是,图中只给出了四种转换。

有没有可能发生其他两种转换中的一个或两个?11、在本习题中,要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。

假设所需要的数据都在块高速缓存中,花费15ms获得工作请求,分派工作,并进行处理其余必要工作。

如果在三分之一时间时,需要一个磁盘操作,要另外花费75ms,此时该线程进入休眠。

在单线程情形下服务器可以处理每秒钟多少个请求?如果是多线程呢?20、两个进程在一个共享储存器多处理机(即两个CPUI)上运行,当它们要共享一个公共内存时,图2-20所示的采用变量turn的忙等待解决方案还有效吗?30、假设有一个使用信箱的消息传递系统,当向满信箱发送信息或从空信箱接收信息时,进程都不会阻塞,相反,会得到一个错误代码。

进程响应错误代码的处理方法为一遍一遍地重试,直到成功为止。

这种方式会导致竞争条件吗?40、有5个批处理作业A到E,它们几乎同时到达一个计算中心。

估计它们运行时间分别为10,6,2,4和8分钟,其优先级(由外部设定)分别为3,5,2,1和4,其中5为最高优先级。

1-4章习题讲解、练习题、内存实验(操作系统)

1-4章习题讲解、练习题、内存实验(操作系统)
解答:没有。都要经过中间状态: 1.等待状态的进程获得所需的资源后,必须 转入就绪状态,直到获得CPU后才能运行。 2.进程在运行过程中才会请求资源,才有可 能因请求不到资源而转入等待状态。
一个状态转换的发生,是否一定导致另一 个转换发生,列出所有的可能。
解答:不一定。可能的情况如下: 1.就绪执行 导致 执行就绪 2.执行阻塞 导致 就绪执行(就绪队列不空) 3.执行就绪 导致 就绪执行(就绪队列不空) 4.阻塞就绪 可能导致 就绪执行 (在抢占方式下,该进程优先级高于当前进程和 就绪队列中的所有进程) 作业问题:认为阻塞就绪一定导致就绪执行。
31.(c)(e)会发生死锁。
34.(a)不是死锁状态,(b)是死锁状 态。
P1
R1 P1
R2
14.在一个请求分页系统中,采用LRU页面置换算法,假如 一个页面的页面走向为4、3、2、1、4、3、5、4、3、2 、1、5,当分配给作业的物理块数为3和4时,试计算在访 问过程中所发生的缺页次数和缺页率,并比较所得结果
选择题
1、在计算机系统中配置操作系统的主要目的是(A),操作系 统的主要功能是管理计算机系统中的(B),其中包括(C)管 理和(D)管理,以及设备管理和文件管理。这里的(C)管理 主要是对进程进行管理。 A:(1)增强计算机系统的功能;(2)提高系统资源的利用 率;(3)提高系统的运行速度;(4)合理地组织系统的工作 流程,以提高系统吞吐量。 B:(1)程序和数据;(2)进程;(3)资源;(4)作业 ;(5)任务。 C、D:(1)存储器;(2)虚拟存储器;(3)运算器; (4)处理机;(5)控制器。
8、对于记录型信号量,在执行一次P操作时,信号量的值应 当 A ;当其值为 B 时,进程应阻塞。在执行V操作时 ,信号量的值应当 C ;当其值为 D 时,应唤醒阻塞队 列中的进程。 A,C:(1)不变; (2)加1; (3)减1; (4)加指定数值; (5)减指定数值。 B,D:(1)大于0; (2)小于0; (3)大于等于 0; (4)小于等于0。

操作系统考试必备第四章习题(存储器管理)

操作系统考试必备第四章习题(存储器管理)

一、单项选择题1.在存储管理方案中,可与覆盖技术配合。

A. 页式管理B.段式管理C.段页式管理D.可变分区管理2.在存储管理中,采用覆盖与交换技术的目的是。

A. 节省主存空间B.物理上扩充主存容量C. 提高CPU效率D.实现主存共享3.动态重定位技术依赖于。

A. 重定位装入程序B.重定位寄存器C. 地址机构D.目标程序4. 虚拟存储器的最大容量。

A. 为内外存容量之和B.由计算机的地址结构决定C.是任意的 D. 由作业的地址空间决定5.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时,将产生次缺页中断。

A.7 B.8 C.9 D.106.很好地解决了“零头”问题的存储管理方法是。

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.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是。

A.224B.216C.28D.23212.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令。

A. 被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条13.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为。

A. 重定位B.物理化C.逻辑化D.加载14.首次适应算法的空闲区是。

操作系统一至三章练习题目(student)

操作系统一至三章练习题目(student)

一、填空题1、操作系统通过来管理和控制进程。

2、代表进程生命周期的三种状态是、、。

3、操作系统把用户作业的空间划分成若干个大小相等的块,称为。

4、操作系统向用户提供了两类接口,一类是,另一类是。

5、多道程序设计的特点是多道、和。

6、进程调度的算法主要有四种:、、、。

7、目前认为逻辑文件有两种类型,即有结构的与无结构的。

8、把内存空间划分成与页大小相同的若干块,称为。

9、死锁的原因主要是、、。

10、一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约合作关系称为进程的。

11、程序的顺序执行有两个重要的特点,即程序的和。

12、进程具有和两个重要属性。

13、为了实现多道程序设计,计算机系统在硬件方面必须提供两种支持,它们是和。

14、响应比高者优先算法综合考虑了作业的和。

15、虚拟存储器通常由和两级存储系统组成。

为了在一台特定的机器上执行程序,必须把映射到这台机器主存储器的空间上,这个过程称为。

16、进程的最基本的特征是和。

在UNIX系统中,可通过系统调用来创建进程,系统调用来实现进程的自我终止。

17、使用共享文件进行进程通信的方式被称为;而发送进程利用OS提供的发送命令,直接将格式化的信息发送给目标进程的通信方式则称为。

18、在用信号量实现对临界资源的互斥访问时,若信号量的初值为2,当前值为-1,表示有个进程等待使用该资源。

19、在段页式系统中,作业的地址空间是维的;如果没有快表,则每次从内存中获取数据都需要三次访问内存。

第一次从内存中取得,第二次从内存中取得,第三次从内存中取得。

20、、、,这三个部分组成了进程的实体。

21、可变分区管理的分配策略通常有、和。

22、多道程序设计是利用了和的并行工作能力来提高系统效率的。

23、批处理系统的基本特征是“批量”,它把提高作业的作为主要设计目标,同时也兼顾作业的。

24、在P,V操作中,信号量S的物理意义是当信号量S值大于零时表示;当信号量S值小于零时,其绝对值为。

操作系统习题第四章

操作系统习题第四章

操作系统习题第四章第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时,__________.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.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,0 7.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中,__________常用信件交换信息。

A.低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时,每一个消息与一个信号量对应,进程_________可把不同的消息发送出去。

A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10._________是只能有P和V操作所改变的整形变量。

A.共享变量B.锁C.整型信号量D.记录型信号量11.在执行V操作时,当信号量的值_________时,应释放一个等待该信号量的进程。

A.大于0B.小于0C.大于等于0D.小于等于0 12.进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13.有三个进程P1,P2,P3共享同一个程序段,而每次最多允许两个进程进入该程序段,则信号量S的初值为___________. A. 0 B. 1 C. 2 D. 314.若P、V操作的信号量S初值为2,当前值为-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.硬件系统B.系统软件C.支援软件D.应用软件7.所谓()是指将一个以上的作业放入主存,并且同时处于运动状态,这些作业贡献共享处理机和外围设备等其他资源。

A.多重处理 B.多道程序设计 C.实时处理 D.共同处理8.下面关于操作系统的叙述中正确的是()。

A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互能力C.从响应时间的角度看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占计算机的资源9.分时操作系统通常采用()策略为用户服务。

A.时间片加权分配 B.短作业优先 C.时间片轮转 D.可靠性与灵活性10.若把操作系统看作计算机资源的管理者,下列的()不属于操作系统所管理的资源A.磁盘 B. 内存 C. CPU D. 中断11.在下列操作系统的各个功能组成部分中,()不需要硬件支持。

A.进程调度 B.时钟管理 C.地址映射 D.中断系统12.在指令系统中只能由操作系统使用的指令称为()A.系统指令 B.设备指令 C.非特权指令 D. 特权指令二、多项选择题1.操作系统的主要设计目标是()A.可扩充性B.使得计算机使用方便C.管理计算机资源D.计算机系统能高效工作2.计算机的软件分为()。

操作系统第4章习题带答案

操作系统第4章习题带答案

操作系统第4章习题带答案第四章⼀、问答题1、同步机制应遵循的准则是什么?2、死锁产⽣的4个必要条件是什么?它们是彼此独⽴的吗?3、简述死锁的定义和死锁产⽣的原因。

4、简述死锁定理和解除死锁的⽅法。

5、什么是安全状态?怎么判断系统是否处于安全状态?6、同步机制应遵循的准则是什么?7、死锁产⽣的4个必要条件是什么?它们是彼此独⽴的吗?⼆、计算题(共20分)1、当前系统中出现下述资源分配情况:利⽤银⾏家算法,试问如果进程P2提出资源请求Request(1,2,2,2)后,系统能否将资源分配给它?答:Request(1,2,2,2)<=(2,3,5,6)申请合法Request(1,2,2,2)<=Available,开始试探性分配,Available=(0,4,0,0) 测试系统是否安全:work= Available,finish=1没有进程的need满⾜<=work系统处于不安全状态,系统拒绝此次资源分配。

2、当前某系统有同类资源7个,进程P,Q所需资源总数分别为5,4。

它们向系统申请资源的次序和数量如表所⽰。

回答:问:采⽤死锁避免的⽅法进⾏资源分配,请你写出系统完成第3次分配后各进程占有资源量,在以后各次的申请中,哪次的申请要求可先得到满⾜?答:第1次申请,Q申请资源2,系统安全,分配第2次申请,P申请资源1,系统安全,分配第3次申请,Q申请资源1,系统安全,分配资源剩余3个,P占有1个资源,Q占有3个资源,第4次分配不安全,拒绝,第5分配系统安全,满⾜。

3、⼀个计算机系统有6个磁带驱动器和4个进程。

每个进程最多需要n个磁带驱动器。

问当n为什么值时,系统不会发⽣死锁?并说明理由答:n=2理由同第4题(进程资源最⼤需求-1)×进程数量+1≤系统资源数量4、若系统有某类资源m×n+1个,允许进程执⾏过程中动态申请该类资源,但在该系统上运⾏的每⼀个进程对该资源的占有量任何时刻都不会超过m+1个。

(完整word版)计算机操作系统第三版第4章练习题

(完整word版)计算机操作系统第三版第4章练习题

一、单项选择题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.实现虚拟存储器的目的是()。

A.扩充主存容量B.扩充辅存容量C.实现存储保护D.加快存取速度12.LRU页面调度算法是选择( )的页面先调出.A.最近才使用B.最久未被使用C.驻留时间最长D.驻留时间最短13.若进程执行到某条指令时发生了缺页中断,经操作系统处理后,当该进程再次占用处理器时,应从()指令继续执行。

操作系统第四章习题及答案

操作系统第四章习题及答案

操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序,将它装⼊⼀个8个物理块组成的存储器中,装⼊的情况如下表所⽰:给出下列逻辑地址,请计算出2617对应的物理地址:2、某请求页式存储管理,允许⽤户编程空间为32个页⾯(每页1KB),主存为16KB, 如有⼀个⽤户程序有10页长,且某时刻该⽤户页⾯映射表如表所⽰。

如果程序执⾏时遇到以下的虚地址:0AC5H ,1AC5H 试计算对应的物理地址。

3、假设某分页系统中,主存储器的容量为1MB ,被分为256块,回答:1)主存地址应该⽤位来表⽰。

2)作业每⼀页的长度为;逻辑地址中的页内地址应该为位。

4、在段式管理系统中,段表为求下⾯逻辑地址对应的物理地址。

12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号(1,10);(2,500);(3,400);(5,32)5、在⼀分页存储管理系统中,逻辑地址长度为16位,页⾯⼤⼩为4096字节,分别计算逻辑地址14AAH,235BH,3B4CH,78DDH所对应的物理地址,并指出可能发⽣何种中断?(8分)注:1表⽰可寻址,0表⽰在外存。

6、在⼀个请求分页系统中,假定系统分配给作业的物理块数为3,并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。

试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。

答案:1、P=int(2617/2048)=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2,对应的物理页号是4,所以物理地址应该为12C5H,1AC5H的页号是6,超过了页表的范围,所以该地址⾮法,产⽣越界中断3、假设某分页系统中,主存储器的容量为1MB,被分为256块,回答:1)主存地址应该⽤ 20 位来表⽰。

2)作业每⼀页的长度为 2048 ;逻辑地址中的页内地址应该为 12 位。

《操作系统》习题集:第4章文件系统

《操作系统》习题集:第4章文件系统

《操作系统》习题集:第4章文件系统第4章文件系统-习题集一、选择题1.文件系统是指()。

【*,联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是()。

【*,★,联考】A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是()。

【**,★,联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中,文件访问控制信息存储的合理位置是()。

【**,★,09考研】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.设置当前工作目录的主要目的是()。

【**,★,10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构,这样可以()。

【*,★,联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后,对于不同用户的文件,其文件名()。

【*,联考】A. 应该相同B. 应该不同C. 可以相同也可以不同D. 受系统约束12.设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。

大学计算机课程 操作系统习题解答

大学计算机课程  操作系统习题解答

习题及参考答案
第1章习题及参考答案
3.简述操作系统的五大管理的主要功能。 简述操作系统的五大管理的主要功能。
存储器管理的主要功能包括:内存分配、地址映射、内存 保护和内存扩充。处理机管理的功能包括:作业和进程调度、 进程控制和进程通信。设备管理的主要功能包括:缓冲区管理、 设备分配、设备驱动和设备无关性。文件功能应包括:文件存 储空间的管理、文件操作的一般管理、目录管理、文件的读写 管理和存取控制。现代操作系统向用户提供图形界面、命令界 面、程序界面三种类型的界面。
习题及参考答案
第1章习题及参考答案
5.什么是批处理系统、分时系统和实时系统?它们 什么是批处理系统、分时系统和实时系统? 各自有什么特征? 各自有什么特征?
批处理系统:操作员把用户提交的作业进行分类, 批处理系统:操作员把用户提交的作业进行分类 , 把一批 作业编成一个作业执行序列, 作业编成一个作业执行序列,由专门编制的监督程序自动一次 处理。其主要特征是:用户脱机使用计算机、成批处理、 处理。其主要特征是:用户脱机使用计算机、成批处理、多道 程序执行。 程序执行。 分时系统:把处理机的运行时间分成很短的时间片, 分时系统:把处理机的运行时间分成很短的时间片 , 按时 间片轮转的方式,把处理机分给各进程使用。 间片轮转的方式,把处理机分给各进程使用。其主要特征是: 交互性、多用户同时性、独立性和及时性。 交互性、多用户同时性、独立性和及时性。 实时系统:在被控对象允许( 规定) 实时系统:在被控对象允许 ( 规定 ) 的时间范围内做出响 应。其主要特征是:除具备分时系统的四大特征外,还具备实 其主要特征是:除具备分时系统的四大特征外, 时时钟管理、高可靠性、连续的人机对话和过载保护。 时时钟管理、高可靠性、连续的人机对话和过载保护。

(完整版)操作系统复习题附答案

(完整版)操作系统复习题附答案
空闲让进,忙则等待,有限等待,让权等待,多种择一
3、进程高级通信的3种机制?主从式,会话式,消息队列或邮箱方式,共享存储区方式
五、应用题
1、信号量操作解决问题:互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因,一是竞争资源,二是进程的(运行推进的顺序)不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种(处于无限期等待,系统处于停滞状态)现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的,程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性,并发性,独立性,制约性,异步性,结构性。
2、什么叫进程同步机制?请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系,需要相互合作,共同完成一项任务
A.寻道时间B.旋转延迟时间C.传输时间D.周转时间
6.磁盘访问中把数据从磁盘读出,或向磁盘写入数据所花费的时间叫做(D)。
A.寻找指定柱面的时间B.旋转延迟时间C.周转时间D.传输时间
三、判断题
1、在DMA控制方式下,外部设备与CPU之间直接进行成批的数据交换。(错,与存储器)
2、通道执行CPU指令构成的程序,与设备控制器一起共同实现对I/O设备的控制。(错,通道执行通道指令构成的程序,通道本身是一个处理机,指令非常单一,通道没有独立的内存)
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间,寻道时间、(旋转延迟时间)和传输时间。(其中寻道时间)
2、在联机情况下实现的同时与外围设备联机操作的技术,称为(联机输入输出或假脱机)。

操作系统随堂练习答案

操作系统随堂练习答案

1.实时操作系统必须在内处理完来自外部的事件;A.响应时间B.周转时间C.被控对象规定时间 D.调度时间答题: A. B. C. D. 已提交参考答案:C问题解析:2.操作系统是对进行管理的软件;A.软件B.硬件C.计算机资源 D.应用程序答题: A. B. C. D. 已提交参考答案:C问题解析:3.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为计算机;A. 并行B. 真实C. 虚拟 D. 共享答题: A. B. C. D. 已提交参考答案:C问题解析:4.操作系统中采用多道程序设计技术提高了CPU和外部设备的A. 利用率B. 可靠性C. 稳定性 D. 兼容性答题: A. B. C. D. 已提交参考答案:A问题解析:5.在操作系统中,并发性是指若干事件____发生A. 在同一时刻B. 在不同时刻C. 在某一时间间隔内D. 依次在不同时间间隔内答题: A. B. C. D. 已提交参考答案:CA. B. C.A. B. C. ......1.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入互斥段,则信号量的初值应设置为A. 3B. 2C. 1D. 0答题: A. B. C. D. 已提交参考答案:B问题解析:2.若信号量S的初值为2,当前值为-1,则表示有____个等待进程A. 0B. 1C. 2D. 3答题: A. B. C. D. 已提交参考答案:B问题解析:3.临界区是A. 一个缓冲区B.一段共享数据区C.一段程序 D. 一个互斥资源答题: A. B. C. D. 已提交参考答案:C问题解析:4.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入互斥段,则信号量的初值应设置为A. 3B. 2C. 1D. 0答题: A. B. C. D. 已提交参考答案:B问题解析:5.操作系统通过管理进程;A. JCBB. PCBC. DCTD. CHCT答题: A. B. C. D. 已提交参考答案:B问题解析:6.一个进程被唤醒意味着;A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态答题: A. B. C. D. 已提交参考答案:D问题解析:7.新创建的进程处于状态A. 就绪B.执行C.完成 D.阻塞答题: A. B. C. D. 已提交参考答案:A问题解析:8.进程映像不包括A.PCB B;进程程序C;进程数据D;进程通信答题: A. B. C. D. 已提交参考答案:D问题解析:9.进程的三种基本状态是就绪、运行、阻塞状态. . . . . . ..1.设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为A. 1小时B. 5小时C. 2.5小时 D. 8小时答题: A. B. C. D. 已提交参考答案:B问题解析:2.设四道作业J1、J2、J3和J4同时到达,运行时间分别为T1,T2,T3,T4,满足T1>T2>T3>T4;若在单道方式下采用最长作业优先算法,平均周转时间为A. T1+T2+T3+T4B. T1+T2+T3+T4/4C. T1+T2/4+T32/4+T43/4D. T1+T23/4+T32/4+T4/4答题: A. B. C. D. 已提交参考答案:D问题解析:3.在下列解决死锁的方法中,属于死锁预防策略的是A. 银行家算法B. 有序资源分配法C. 死锁检测法D. 资源分配图化简法答题: A. B. C. D. 已提交参考答案:C问题解析:4.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是A. 9B. 10C. 11D. 12A. B. C.A. B. C. .....1.页式虚拟存储管理的主要特点是A. 不要求将作业装入到主存的连续区域B. 不要求将作业同时全部装入到主存的连续区域C. 不要求进行缺页中断处理D. 不要求进行页面置换答题: A. B. C. D. 已提交参考答案:B问题解析:2.在可变式分配方案中,最佳适应算法是将空白区在空白区表中按次序排列;A. 地址递增B. 地址递减C. 容量递增D. 容量递减答题: A. B. C. D. 已提交参考答案:C问题解析:3.下列哪项不是段式存储器管理的优点A. 便于内存保护B. 可以方便实现内存共享C. 与用户编程结构一致D. 可以减少访问内存次数答题: A. B. C. D. 已提交参考答案:D问题解析:4.操作系统中采用了以空间换时间的技术A. SPOOLING技术B. 覆盖技术C. 通道技术 D. 虚拟存储技术答题: A. B. C. D. 已提交参考答案:B问题解析:5.联想存储器在计算机系统中是用于A. 存储文件信息B. 与主存交换信息C. 内存地址变换D. 内存管理信息答题: A. B. C. D. 已提交参考答案:C问题解析:6.设主存的容量为8MB,辅存的容量为50MB,计算机地址总线宽度为24位,则虚存的最大容量为A. 8MBB. 50MB+8MBC. 50MB+224MBD. 224MBE. 以上答案均不对答题: A. B. C. D. 已提交参考答案:B问题解析:7.页式内存管理是一种不连续的内存分配方法答题:对. 错. 已提交参考答案:√问题解析:8.循环首次适应算法往往造成系统缺少大的空闭分区答题:对. 错. 已提交参考答案:√问题解析:9.页式比段式内存管理方便程序共享答题:对. 错. 已提交参考答案:×问题解析:10.虚拟存储器是根据程序的局总性原理实现的答题:对. 错. 已提交参考答案:√问题解析:11.对换性是虚拟存储器的一个特点答题:对. 错. 已提交参考答案:√问题解析:1.从资源分配角度看,外设可分为若干种,其中不包括A. 虚拟设备B. 物理设备C. 独占设备 D. 共享设备答题: A. B. C. D. 已提交参考答案:B问题解析:2.关于SPOOLING的叙述中, 的描述是不正确的;A. SPOOLING系统中不需要独占设备B. SPOOLING系统加快了作业执行的速度C. SPOOLING系统使独占设备变成共享设备D. SPOOLING利用了处理器与通道并行工作的能力答题: A. B. C. D. 已提交参考答案:A问题解析:3.从资源分配角度看,外设可分为若干种,其中不包括A. 虚拟设备B. 物理设备C. 独占设备 D. 共享设备答题: A. B. C. D. 已提交参考答案:B问题解析:4.大多低速设备都属于A. 独享设备B.共享设备C.虚拟设备D.SPOOLING 设备答题: A. B. C. D. 已提交参考答案:A问题解析:5.按分类可将设备分为块设备和字符设备;A. B. C.A. B. C. ........1.下列文件中属于逻辑结构的文件是A. 连续文件B. 系统文件C. 散列文件 D. 流式文件答题: A. B. C. D. 已提交参考答案:D问题解析:2.位示图法主要用于A. 页面置换B. 磁盘空间管理C. 文件目录查找D. 磁盘驱动调度答题: A. B. C. D. 已提交参考答案:B问题解析:3.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用A. 对换B. 多级目录C. 路径D. 索引答题: A. B. C. D. 已提交参考答案:B问题解析:4.文件系统的主要目的是A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件答题: A. B. C. D. 已提交参考答案:A问题解析:5.一个文件的相对路径是从开始,逐步沿着各级子目录追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串;A. 当前目录B. 根目录C. 多级目录 D. 二级目录答题: A. B. C. D. 已提交参考答案:A问题解析:6.文件系统的主要目的是A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件答题: A. B. C. D. 已提交参考答案:A问题解析:7.用磁带作为文件存储介质时,文件只能组织成A. 顺序文件B. 链接文件C. 索引文件 D. 目录文件A. B. C. .......1. OSI七层模型中负责在通信实体间建立可靠、透明的端对端数据传输通道;A、物理层B、数据链路层C、网络层D、传输层答题: A. B. C. D. 已提交参考答案:D问题解析:2.网络管理的功能不包括A、配置管理B、故障管理C、安全管理D、计费管理答题: A. B. C. D. 已提交参考答案:D问题解析:3.下列哪个不是NOS的基本功能A、控制流量B、选择路由C、多路复用D、数据迁移答题: A. B. C. D. 已提交参考答案:D问题解析:4.常用的网络拓扑结构有星形、树形、总线形、环形等答题:对. 错. 已提交参考答案:√问题解析:5.学校的校园网是一种广域网答题:对. 错. 已提交参考答案:×.。

第三版操作系统第4章习题

第三版操作系统第4章习题

操作系统复习题一、选择题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高速缓冲存储器(Cache) C 进程 D 快表8、下面的页面置换算法中会产生所谓Belady 异常现象的是()。

(注1)A 最佳页面置换算法(OPT)B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法(LFU)9、采用()不会产生内部碎片。

A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是()。

A 按大小递减顺序连在一起B 按大小递增顺序连在一起C 按地址由小到大排列D 按地址由大到小排列11、在可变式分区存储管理中的拼接技术可以()。

操作系统练习题

操作系统练习题

操作系统练习题(带答案)(总17页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第1-3章练习题一、选择题1.关于操作系统的叙述( D )是不正确的。

A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序2.下面关于操作系统的叙述中正确的是( A )。

A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占计算机的资源3.用户程序调用操作系统的功能必须使用( B )。

A.调用命令B.系统调用C.作业控制D.控制命令4.批处理操作系统提高了计算机的工作效率,但( B )。

A.系统资源利用率不高 B. 在作业执行时用户不能直接干预C. 系统吞吐量小D. 不具备并行性5.引入进程概念的关键在于( A )。

A.共享资源B.独享资源C.顺序执行D.便于执行6.操作系统提供给程序员的接口是( B )。

A.进程B.系统调用C.库函数和C7.进程和程序的最根本区别在于( B )。

A.对资源的占有类型和数量B.进程是动态的,而程序是静态的C.看它们是否能够并发地在处理机上运行D.进程的规模较小,程序的规模较大8.在多道程序设计技术的计算机系统中,CPU( C )。

A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占用9.当CPU处于内核态时,它可以执行的指令是( D )。

A.只有特权指令B.只有非特权指令C.只有访管指令D.计算机中的所有指令10.在进程的状态转换过程中,( D )是不可能发生的。

A.运行态变为就绪态B.就绪态变为运行态C.运行态变为阻塞态D.阻塞态变为运行态11.在一个单处理机系统中,若有5个用户进程,则处于就绪状态的用户进程最多有( C )个。

12.当一个进程处于这样的状态时,( A ),称为阻塞状态。

计算机操作系统习题及答案(4)

计算机操作系统习题及答案(4)

第4章进程同步与通信1)选择题(1)在操作系统中,P、V操作是一种_D__。

A。

机器指令B。

系统调用命令C. 作业控制命令D。

低级进程通信原语(2)若信号量S的初值为2,当前值为-1,则表示有_B__等待进程。

A。

0个B。

l个C. 2个D。

3个(3)在直接通信方式中,系统提供两条通信原语进行发送和接收,其中Send原语中参数应是_C_。

A。

sender,message B。

sender,mailboxC. receiver,message D。

receiver,mailbox(4)下述那个选项不是管程的组成部分_A__.A。

管程外过程调用管程内数据结构的说明B。

管程内对数据结构进行操作的一组过程C。

局部于管程的共享数据说明D。

对局部于管程的数据结构设置初值的语句(5)某通信方式通过共享存储区来实现,其属于_D__。

A. 消息通信B。

低级通信C。

管道通信D。

高级通信(6)用P、V操作管理临界区时,信号量的初值应定义为__C__。

A. —1B. 0C。

1 D. 任意值(7)临界区是_B__。

A. 一个缓冲区B. 一段程序C. 一段共享数据区D。

一个互斥资源(8)信箱通信是一种_D__通信方式。

A。

直接通信 B. 信号量C。

低级通信D。

间接通信(9)对于两个并发进程,设互斥信号量为mutex,若mutex=0则__A_。

A. 表示有一个进程进入临界区B。

表示没有进程进入临界区C。

表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区(10)对信号量S执行V操作后,下述选项正确的是_C__。

A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程(11)在消息缓冲通信中,消息队列属于_A__资源。

A. 临界B。

共享C。

永久 D. 可剥夺(12)在消息缓冲通信机制中,使用的临界资源是_D__。

A。

信箱B。

操作系统1-4章期末考试练习题

操作系统1-4章期末考试练习题

习题第一章习题一、单项选择题(1)当CPU执行操作系统代码时,称处理机处于( )。

A.执行态B.目态C.管态D.就绪态(2)在以下性质中,( )不是分时系统的特征。

A.多路性B.交互性C.独立性D.成批性(3)以下仅一条指令( )只能在管态下执行。

A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1) 在电脑系统中配置操作系统的主要目的是___________________,操作系统的主要功能是管理电脑系统中的_____,其中包括_______管理、_______管理,以及设备管理和文件管理,这里的_______管理主要是对进程进行管理。

(2) 利用缓冲区能有效地缓和_____和________之间速度不匹配的矛盾,虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。

第二章习题一、填空题(1)对于一个可执行程序文件,该程序与执行它的进程是__________的关系。

(2)在单CPU系统中实现并发技术后____________。

A.进程在一个时间段内并行执行,CPU与外设并行工作。

B.进程在一个时刻并行执行,CPU与外设并行工作。

C.进程在一个时间段内并行执行,CPU与外设串行工作。

D.进程在一个时刻并行执行,CPU与外设串行工作。

(3)从静态角度上看,进程是由______、_______、_______三部分组成。

(4)正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变成为_________。

(5)引入进程,可带来________________和________________的好处,但却增加了系统的_____和_____开销。

(6)临界区是指进程中用于_____________的那段代码。

(7)________是一种只能由P和V操作所改变的整型变量,______可用于实现进程的________和________,_____是指排他性地访问临界资源。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第1章引论一.单项选择题1.操作系统是对(C )进行管理的软件。

A. 软件B. 硬件C. 计算机资源D. 应用程序2. 如果分时操作系统的时间片一定,那么(B ),则响应时间越长。

A. 用户数越少B. 用户数越多C. 内存越少D. 内存越多3. 操作系统是一种(B )。

A. 应用软件B. 系统软件C. 通用软件D. 工具软件4. 操作系统的(D )管理部分负责对进程进行调度。

A. 存储器B. 设备C. 文件D. 处理机5. (A )要保证系统有较高的吞吐能力。

A. 批处理系统B. 分时系统C. 网络操作系统D. 分布式操作系统6. 操作系统的基本类型主要有(C )A. 批处理系统、分时系统和多任务系统B. 单用户系统、多用户系统和批处理系统C. 批处理操作系统、分时操作系统及实时操作系统D. 实时系统、分时系统和多用户系统7. 所谓(B )是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机和外围设备等其他资源。

A. 多重处理B. 多道程序设计C. 实时处理D. 共同执行8. 下面关于操作系统的叙述中正确的是(A )A. 批处理作业必须具有作业控制信息B. 分时系统不一定都具有人机交互能力C. 从响应时间的角度看,实时系统与分时系统差不多D. 由于采用了分时技术,用户可以独占计算机的资源9. 分时操作系统通常采用(C )策略为用户服务。

A. 时间片加权分配B. 短作业优先C. 时间片轮转D. 可靠性和灵活性10. 若把操作系统看作计算机资源的管理者,下列的(D )不属于操作系统所管理的资源。

A. 磁盘B. 内存C. CPUD. 中断11. 在下列的操作系统的各个功能组成部分中,(A )不需要硬件支持。

A. 进程调度B. 时钟管理C. 地址映射D. 中断系统12. 在指令系统中只能由操作系统使用的指令称为(D )。

A. 系统指令B. 设备指令C. 非特权指令D. 特权指令13. 下列说法中错误的是(D )A. 操作系统是一种软件B. 计算机是资源的集合体,包括软件资源和硬件资源C. 计算机硬件是操作系统工作的实体,操作系统的运行离不开硬件的支持D. 操作系统是独立于计算机系统的,它不属于计算机系统14. 分时系统的及时性是相对(B )而言。

A. 周转时间B. 响应时间C. 延迟时间D. A、B和C15. 用户在程序设计过程中,若要得到系统功能,必须通过(D )。

A. 进程调度B. 作业调度C. 键盘命令D. 系统调用16. 基址寄存器和限长寄存器主要用于(A )。

A. 存储保护B. 存储扩充C. 存储共享D. 地址转换17. 在单CPU的多道程序设计系统中,CPU(C )。

A. 只能被一个程序占用B. 可被多个程序同时占用C. 可被多个程序交替占用D. 可被操作系统程序和一个用户程序同时占用18. 下列属于系统调用的是(D )。

A. 打开文件B. 请求主存分配与回收C. 文件属性的设置和查询D. 以上都是19. 当CPU执行到一条访管指令时,中断使CPU(C )下工作。

A. 从管态转换到目态B. 维持在目态C. 从目态转换到管态D. 维持在管态20. CPU可以直接存取(C )中的信息。

A. 光盘B. 软盘C. 主存储器D. 硬盘二. 多项选择题1. 设计实时操作系统必须考虑系统的(CE )A. 可移植性B. 使用方便C. 实时性D. 效率E. 可靠性2. 由于资源的属性不同,故多个进程对资源的共享方式也不同,可分为(BC )。

A. 虚拟共享B. 同时访问C. 互斥共享D. 异步共享E. 并发共享3. 操作系统的主要设计目标是(ABD )。

A. 可扩充性B. 使得计算机使用方便C. 管理计算机资源D. 计算机系统能高效工作E. 可靠性4. 在下列指令中,(ACD )属于特权指令。

A. 启动I/O指令B. trap指令C. 修改基址寄存器内容的指令D. 置中断屏蔽位指令E. 调用子程序指令5. 操作系统的存储结构主要包括(ABCDE )。

A. 寄存器B. 内存C. 硬盘D. 闪存E. 光盘三. 填空题1. 并发和共享是操作系统的两个最基本特征,两者之间互为存在条件。

2. 如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理类型;如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时类型;如果操作系统可靠性高,时间响应及时,但仅有简单的交互能力,则属于实时类型。

3. 操作系统为用户提供三种类型的用户接口,它们分别是命令接口、程序接口和图形接口。

4. 操作系统的基本功能包括处理机管理、存储器管理、设备管理、文件管理。

除此以外还为用户使用操作系统提供了用户接口。

5. 实时系统得引入主要是为了满足实时控制和实时信息处理两个领域的要求。

四. 问答题1. 操作系统具有哪些特征?它们之间有何关系?2. 简述并发和并行的区别。

3. 批处理操作系统、分时操作系统和实时操作系统的特点各是什么?4. 操作系统的目标是什么?第1章练习题参考答案一. 1 . C 2. B 3.B 4.D 5. A 6. C 7. B 8. A 9.C 10.D11.A 12.D 13.D 14.B 15.D 16.A 17.C 18.D 19.C 20.C二. 1. CE 2. BC 3.ABD 4.ACD 5.ABCDE三. 1. 共享2. 批处理分时实时3. 命令程序4. 处理机存储器设备文件5. 实时控制实时信息处理四. 1. 操作系统的特征有并发、共享、虚拟和异步性。

它们的关系如下:(1)并发和共享是操作系统最基本的特征。

为了提高计算机资源的利用率,操作系统必然要采用多道程序设计技术,使多个程序共享系统的资源,并发地执行。

(2)并发和共享互为存在的条件。

一方面,资源的共享以程序(进程)的并发执行为条件,若系统不允许程序并发执行,自然不存在资源的共享问题;另一方面,若系统不能对资源共享实施有效管理,协调好各个进程对共享资源的访问,也必将影响到程序的并发执行,甚至根本无法并发执行。

(3)虚拟以并发和共享为前提条件。

为了使并发进程能更方便、更有效地共享资源,操作系统经常采用多种虚拟技术在逻辑上增加CPU和设备的数量以及存储器的容量,从而解决众多并发进程对有限系统资源的竞争问题。

(4)异步性是并发和共享的必然结果。

操作系统允许多个并发进程共享资源、相互合作,使得每个进程的运行过程受到其他进程的制约,不再“一气呵成”,这必然导致异步性特征的产生。

2. 并行性和并发性是既相似又区别的两个概念。

并行性是两个或多个事件在同一个时刻发生;而并发性是指两个或多个事件在同一时间间隔内发生。

3. 批处理操作系统的特点:成批处理、系统吞吐量高、资源利用率高,用户不能直接干预作业的执行。

分时操作系统的特点:多路性、独立性、及时性、交互性实时操作系统的特点:及时响应、快速处理;高可靠性和安全性;不要求系统资源利用率。

4. 方便性、有效性、可扩充性、开放性第2章作业管理和用户接口一.单项选择题1.(C )是作业存在的惟一标志。

A. 作业名B. 进程控制块C. 作业控制块D. 程序名2. 当作业进入完成状态(B )。

A. 将删除该作业并收回其所占资源,同时输出结果B. 将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果C. 将收回该作业所占资源并输出结果D. 将输出结果并删除内存中的作业3. 当中央处理器处于管态时,它可以执行的指令是(A )。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令4. 当中央处理器处于目态时,它可以执行的指令是(B )。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5. 作业调度算法常考虑因素之一是使系统有最高的吞吐量,为此应(B )。

A. 不让处理机空闲B. 能够处理尽可能多的作业C. 使各类用户满意D. 不使系统过于复杂6. 作业调度程序从处于(D)状态的作业队列中选取适当的作业投入运行。

A. 执行B. 提交C. 完成D. 后备7. (A )是指从作业提交给系统到作业完成的时间间隔。

A. 周转时间B. 响应时间C. 等待时间D. 执行时间8. 作业从进入后备队列到被调度程序选中的时间间隔称为是(C )。

A. 周转时间B. 响应时间C. 等待时间D. 触发时间二. 多项选择题1. 批处理作业进入计算机系统时必须提交(BCE )A. 可执行文件B. 作业控制说明书C. 源程序D. 作业所需资源E. 运行时的数据三. 填空题1. 批处理作业的输入包括将作业的、和由输入设备(例如键盘)输入外存并形成初始信息。

常用的输入方式有三种:、和。

2. 交互式控制方式就是用户使用操作系统提供的来表达作业执行的控制意图,用户逐条输入命令,操作系统每收到一条命令,就根据命令的要求控制作业的执行。

3. 交互式作业的控制方式是联机控制方式,联机作业控制现在一般有、和三种控制方式。

4. 当中央处理器处于时可以执行包括特权指令在内的一切机器指令,当中央处理器处于时不允许执行特权指令。

因此,操作系统程序占用中央处理器时,应让中央处理器在下工作,而用户程序占用中央处理器时,应让中央处理器在下工作。

如果中央处理器在下工作,却取到一条特权指令,此时中央处理器将拒绝执行该指令,并形成一个“非法操作”事件。

中断装置识别到该事件后,转交给操作系统处理,由操作系统通知用户“程序中有非法指令”,必须修改。

5. 操作系统编制了许多不同功能的子程序,这些子程序通常包含特权指令,用户程序可以调用这些子程序从而得到特权指令提供的功能,并且没有使用特权指令。

由操作系统提供的这些子程序称为“”程序,或简称为“”。

四. 问答题1. 操作系统向用户提供了哪几类接口?2. 试说明作业和进程的状态,并说明引起状态转换的典型原因。

3. 作业和进程有什么区别和联系?4. 有5个批处理作业(A、B、C、D、E)几乎同时到达,估计的运行时间分别为2、4、6、8、10分钟,它们的优先数分别为1、2、3、4、5(1为最低优先数)。

对下面的每种调度算法,分别计算作业的平均周转时间。

(1)最高优先级优先。

(2)FIFO(作业到达顺序为C、D、B、E、A)(3)短作业优先。

5. 有一个多道程序设计系统,采用不允许移动的可变分区方式管理主存中用户空间,设用户空间为100KB,主存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,今有如表所示作业序列:假定所有作业都是计算性作业且忽略系统调度时间,请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。

相关文档
最新文档