还剩25页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
中央电大计算机科学与技术专业(本科)计算机操作系统形成性考核册作业说明
1.操作系统课程作业共安排3次,每次作业总分为100分
2.课程作业总分为各次作业的平均分数计算机操作系统作业一第章计算机操作系统概述1
一、单选题(每题分,共分)
1101.操作系统是一组()oA.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序
2.()不是操作系统关心的主要问题A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器
3.引入多道程序的目的在于()oA.充分利用CPU,减少CPU等待时间B.提高实时响应速度C.有利于代码共享,减少主、辅存信息的交换量D.充分利用存储器A.内存管理B.文档编辑C.中断处理D.CPU调度
5.现代操作系统的两个基本特征是()和资源共享A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理
6.批处理系统的主要缺点是()o
4.以下()功能不是操作系统具备的主要功能A.不具备并行性B.CPU的利用率不高C.失去了交互性D.以上都不是
7.在下列性质中,不是分时系统特征的是()A.交互性B.多路性C.成批性D.独占性
8.实时操作系统追求的目标是()A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销
9.()没有多道程序设计的特点A.DOS B.UNIX C.Windows D.OS/
210.下列四个操作系统中,属于分时系统的是()oA.CP/M B.MS DOSC.UNIX D.WINDOWS NT为字符设备;而磁盘、磁带等以为单位组织和处理信息的设备称为块设备
4.常用的设备和CPU之间数据传送控制方式有四种,分别是、、和O
三、简答题
1.按资源分配管理技术,输入输出设备类型可分为哪三类?(3分)
2.设备驱动程序是什么?为什么要有设备驱动程序,用户进程怎样使用驱动程序?(6分)
3.为什么要引入缓冲技术?(3分)
4.SPOOLing技术如何使一台打印机虚拟成多台打印机?(4分)第章进程及处理机管理6
一、单选题(每题分,共分)
1151.进程是()A.与程序等效的概念B.并发环境中程序的执行过程C.一个系统软件D.存放在内存中的程序
2.顺序程序和并发程序的执行相比,()oA.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快
3.在下列特性中,不是进程特性的是()oA.异步性B.并发性C.静态性D.动态性
4.进程和程序的本质区别是()oA.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征
5.为了描述进程的动态变化过程,采用了一个与进程相联系的()系统,根据它而感知进程的存在A.进程状态字B.进程优先数C.进程控制块D.进程起始地址
6.下列进程状态的转换中,不正确的是()oA.就绪一执行B.执行一就绪C.就绪f等待D.等待f就绪7如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入.()A.就绪状态B.运行状态C.等待状态D.活动状态
8.如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入()oA.自由状态B.停止状态C.等待状态D.静止状态
9.一个进程被唤醒意味着()oA.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首
10.在一段时间内,只允许一个进程访问的资源称为()A.共享资源B.临界区C.临界资源D.共享区
11.进程间的同步与互斥,分别表示了各进程间的()oA.相互独立与相互制约B.协调与竞争C.不同状态D.动态性与独立性
12.在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是()A.S0B.S=0C.S0D,SWO
13.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或A.同步B.互斥C.竞争D.合作
14.两个进程争夺同一个资源B.不一定死锁()D.以上说法都不对A.一定死锁B.立即关机再重新开机C.不会死锁D.设计预防死锁方法,运行检测并恢复
15.解决死锁的途径是(者建立某个条件后再向)前o执行,这种关系是进程间的()关系
二、填空题(每空分,共分)
191.进程的静态实体由、和三部分组成程序数据集合进程控制块(或PCB)
2.进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到队列中准备就绪
3.在操作系统中,往往设计一些完成特定功能的、不可中断的过程,这些不可中断的过程称为o如P、V操作原语
4.死锁产生的四个必要条件是、、和O互斥使用保持和等待非剥夺性循环等待
三、简答题
1.操作系统为什么要引入进程?进程与程序的关系是怎样的?(6分)
2.一个进程入睡时其断点落在何处?它被唤醒后从何处继续原来的执行?(5分)
3.高级进程通信方式有哪些?(4分)
4.什么是死锁?(2分)
四、综合题
1.有一个阅览室,共有100个座位,读者进人时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息,试问
(1)为描述读者的动作,应编写几个程序,设置几个进程?
(2)试用PV操作描述读者进程之间的同步关系(8分)
2.设公共汽车上,司机和售票员的活动分别是司机的活动启动车辆;正常行车;到站停车;售票员的活动关车门;售票;开车门;在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步(8分)第章操作系统结构和程序设计7简答题操作系统设计的基本方法有哪些?(5分)计算机操作系统(本科)作业解答第章计算机操作系统概述
11.C
2.D
3.A
4.B
5.C
6.C
7.C
8.C
9.A
10.C
二、填空题(每空1分,共H分)系统软件
5.批处理操作系统分时操作系统作实时操作系统网络操作系统分布式操作系统
6.业管理文件管理存储管理判断题设备管理进程管理
7.(每小题1分,共5分)
1、3是正确的,
2、
4、5不正确
一、单选题(每题分,共分)
1102.原因多用户操作系统与多终端没有必然联系,一个终端也可以为多用户使用
4.原因并发与并行代表着不同的含义并发不是真正的并行,而是从一段时间看,各个活动都得到了执行
5.原因操作系统“生成”,是指用户可以在一定范围内任意装配成核心,从而产生最适合用户自己工作环境的操作系统内核
四、简答题
1.叙述操作系统在计算机系统中的地位(5分)答计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)操作系统在计算机系统中处于承上启下的地位作为最贴近硬件的第一层软件,操作系统是硬件的扩充操作系统虽属于系统软件,却又不同于其他的系统软件,其他系统软件都受操作系统的管理和控制,得到操作系统的支持和服务操作系统还为用户和计算机提供接口,具有友好方便的用户界面
2.试对分时操作系统和实时操作系统进行比较(5分)答实时操作系统与分时操作系统系统相比,其区别表现在三个方面
(1)分时系统的交互性较强,而实时系统一般是具有特殊用途的专用系统,交互能力较弱;
(2)实时系统对响应时间一般有严格的要求,要求更及时,而分时系统对响应时间的要求是以人们能接受的等待时间为依据的;
(3)虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高
3.简述DOS、Windows UNIX/Linux操作系统各具有什么特点?(9分)答DOS主要是单用户单任务操作系统,是一种最简单的微机操作系统主要类型有MS-DOS,PC-DOS,CCDOS等Windows操作系统的主要特点是
(1)图形用户界面;
(2)多任务处理;
(3)设备无关性UNIX操作系统的主要特点是
(1)可移植性好;
(2)多用户,多任务;
(3)分时系统;
(4)系统安全第章作业管理2
一、单选题(每题分,共分)
1101.D
2.A
3.B
4.C
5.A
6.C
7.B
8.A
9.B
10.A
二、填空题(每空分,共分)
181.程序数据作业说明书
2.脱机输入联机输入假脱机输入
3.操作命令系统调用
三、判断题(每题分,共分)
152、
3、5是正确的,
1、4不正确
1.原因作业一旦被作业调度程序选中,则为该作业分配内存和外设等资源,为其建立相应的进程,进程为就绪态,不一定能立即占有CPU
4.原因系统调用不同于用户子程序,它是运行在系统态,而用户子程序运行在用户态
四、简答题
3.作业调度和进程调度有什么区别?(6分)答作业调度与进程调度之间的差别主要是作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来另外,进程调度相当频繁,而作业调度执行的次数一般很少
4.试述系统调用与一般过程调用的主要区别(6分)答系统调用在本质上是一种过程调用,但它是一种特殊的过程调用,它与一般过程调用的主要区别如下
(1)运行状态不同一般的过程调用,其调用和被调用过程都是用户程序,它们都运行在同一系统状态下;而系统调用的调用过程是用户程序,它运行在用户态,其被调用过程是系统过程,运行在核心态
(2)进入方式不同一般过程调用可以直接通过过程调用语句将控制转移到被调用过程;而执行系统调用时,由于调用和被调用过程处于不同系统状态,必须通过访管中断进入
五、综合题
1.设有4道作业,它们的提交时间及执行时间如下:作业号提交时间执行时间
110.
02.
0210.
21.
0310.
40.
5410.
50.3试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序时间单位小时,以十进制进行计算10分解若采用先来先服务调度算法,则其调度顺序为
1、
2、
3、4o作业号提交时间执行时间开始时间完成时间周转时间带权周转时间
10.
02.
010.
012.
02.
01.
01210.
21.
012.
013.
02.
82.
8310.
40.
513.
013.
53.
16.
2410.
50.
313.
513.
83.
311.0平均周转时间=2・0+2・8+3』+
3.3/4=
2.8平均带权周转时间=L0+
2.8+
6.2+lL0/4=
5.25若采用短作业优先调度算法,则其调度顺序为
1、
4、
3、2o作业号提交时间执行时间开始时间完成时间周转时间带权周转时间
110.
02.
010.
012.
02.
01.
0410.
50.
312.
012.
31.
86.
0310.
40.
512.
312.
82.
44.
8210.
21.
012.
813.
83.
63.6平均周转时间=
2.0+L8+
2.4+
3.6/4=
2.45平均带权周转时间=L0+6+
4.8+
3.6/4=
3.
852.假设有四个作业,它们的提交、运行时间如下表所示若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?时间单位小时,以十进制进行计算10分作业号到达时间运行时间
18.
02.
028.
30.
538.
50.
149.
00.4【分析】所谓响应比高者优先调度算法,就是在每次调度作业运行时,先计算后备作业队列中每个作业的响应比,然后挑选响应比最高者投入运行响应比定义如下响应比=作业响应时间/运行时间的估计值其中响应时间为作业进入系统后的等待时间加上估计的运行时间于是响应比=1+作业等待时间/运行时间的估计值在8:00时,因为只有作业1到达,系统将作业1投入运行作业1运行2小时即10:00时完成由于该算法采用响应比高者优先调度算法,这样在作业1执行完后,要计算剩下三个作业的响应比,然后选响应比高者去运行剩下三个作业的响应比为r2=l+
10.0-
8.3/
0.5=
4.4r3=l+
10.0-
8.5/
0.1=16r4=l+
10.0-
9.0/
0.4=
3.5从计算结果看,作业3的响应比高,所以让作业3先运行作业3运行
0.1小时完成,此时,作业2和作业4的响应比为己=1+
10.1-
8.3/
0.5=
4.6r4=l+
10.1-
9.0/
0.4=
3.75从上述计算结果看,作业2的响应比高,所以让作业2先运行因此四个作业的执行次序为作业
1、作业
3、作业
2、作业4解四个作业的调度次序为作业
1、作业
3、作业
2、作业4作业号到达时间运行时间开始时间完成时间周转时间带权周转时间
18.
02.
08.
010.
02.
01.
028.
30.
510.
110.
62.
34.
638.
50.
110.
010.
11.
616.
049.
00.
410.
611.
02.
05.0平均周转时间T=
2.0+
2.3+I.6+
2.0/4=
1.975平均带权周转时间W=
1.0+
4.6+
16.0+
5.0/4=
6.65计算机操作系统作业二第章文件管理3
一、单选题(每题分,共分)
1101.C
2.B
3.C
4.A
5.A
6.C
7.B
8.C
9.D
10.D
二、判断题(每题分,共分)
153、5是正确的,
1、
2、4不正确
1.原因硬盘中不是只有文件系统存在
2.原因UNIX系统中的i节点不是文件内容的一部分,而是用于文件管理的数据结构
4.原因在采用树型目录结构的文件系统中,不同用户的文件名可以相同
三、简答题
1.文件系统要解决哪些问题?(4分)答一般说来,文件系统应具备以下功能文件管理(如创建/删除文件,对文件的各种操作等),目录管理(创建/删除目录项,权限验证等),文件存储空间的管理(如外存空间的分配与回收),文件的共享和保护,提供方便的接口(如实现按名存取,文件系统调用等)
2.简述文件的逻辑结构、物理结构及存取方法之间的关系(4分)答由用户从使用角度确定的文件结构称为文件的逻辑结构;文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构文件的逻辑结构离不开文件的实际物理结构,同时又与文件的存取方法有关按存取的次序分,文件的存取方法分为顺序存取和直接存取一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;对于随机存取的文件,文件系统可把它组织成索引文件但索引文件也可以进行顺序存取
3.常用的文件存取控制方式有哪些?(4分)答主要有存取控制矩阵、用户权限表、使用口令、使用密码
4.UNIX文件系统的主要特点是什么?(6分)答UNIX/Linux文件系统的主要特点有
(1)UNIX或Linux文件系统的目录组织是一个树形结构;
(2)文件本身是无结构的字符流;
(3)UNIX或Linux文件系统把外部设备做成特殊文件,与普通文件一并进行管理
5.文件系统的系统调用内容是什么?(6分)答文件的创建(create)、打开(open)、读(read)、写(write)、关闭(close)、删除(delete)第章存储管理4
一、单选题(每题分,共分)
1151.C
2.B
3.B
4.A
5.D
6.A
7.C
8.B
9.D
10.C
11.D
12.B
13.D
14.A
15.B
二、填空题(每空分,共分)
1121.物理块
2.分区管理分页管理分段管理段页式管理
3.重定位
4.虚拟存储
5.存储保护键界限寄存器
6.交换技术
7.页号物理块号
三、简答题
1.存储管理的主要功能是什么?(4分)答存储管理的主要功能包括
(1)主存空间的分配和回收;
(2)将用户的逻辑地址转换成主存的物理地址,完成重定位;
(3)主存空间的共享和保护;
(4)使用“虚拟存储器”,扩充主存空间
2.名词解释逻辑地址与物理地址(4分)答在具有地址变换机构的计算机中,允许程序中编排的地址和信息实际存放在内存中的地址有所不同,前者称为逻辑地址,后者称为物理地址
3.什么是虚拟存储器?其基本特征有哪些?(6分)答虚拟存储器实际上是为扩大贮存容量而采用的一种设计技巧,它是由操作系统调度,采用内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这祥好像内存容量不受限制虚拟存储器的基本特征主要有虚拟扩充,并非真正扩充了主存空间;作业部分装入;主存空间离散分配;程序和数据在主存和辅存之间多次对换
4.简述什么是内存的覆盖和交换技术?两者有什么区别?(6分)答在多道系统中,交换是指系统把内存中暂时不能运行的某部分作业写入外存交换区,腾出空间,把外存交换区中具备运行条件的指定作业调入内存交换是以时间来换取空间,减少对换的信息量和时间是设计时要考虑的问题由于CPU在某一时刻只能执行一条指令,所以一个作业不需要一开始就全装入内存,于是将作业的常驻部分装入内存,而让那些不会同时执行的部分共享同一块内存区,后调入共享区的内容覆盖前面调入的内容,这就是内存的覆盖技术交换技术由操作系统自动完成,不需要用户参与,而覆盖技术需要专业的程序员给出作业各部分之间的覆盖结构,并清楚系统的存储结构;交换技术主要在不同作业之间进行,而覆盖技术主要在同一个作业内进行;另外覆盖技术主要在早期的操作系统中采用,而交换技术在现代操作系统中仍具有较强的生命力
五、综合题
1.下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略现有以下作业序列96K、20K、200Ko若采用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么?(4分)分区号大小起始地址132K100K210K150K35K200K4218K220K596K53OK分析首次适应算法要求空闲分区按地址递增的次序排列,在进行内存分配时,总是从空闲分区表首开始顺序查找,直到找到第一个能满足其大小要求的空闲分区为止然后,再按照作业大小,从该分区中划出一块内存空间分配给请求者,余下的空闲分区仍留在空闲分区表中最佳适应算法要求空闲分区按大小递增的次序排列,在进行内存分配时,总是从空闲分区表首开始顺序查找,直到找到第一个能满足其大小要求的空闲分区为止如果该空闲分区大于作业的大小,则与首次适应算法相同,将剩余空闲区仍留在空闲区表中解若采用首次适应算法,在申请96K存储区时,选中的是4号分区,进行分配后4号分区还剩下122K;接着申请20K,选中1号分区,分配后剩下12K;最后申请200K,现有的五个分区都无法满足要求,该作业等待显然采用首次适应算法进行内存分配,无法满足该作业序列的需求这时的空闲分区表如下表所示采用首次适应算法分配后的空闲分区表分区号大小起始地址112K120K210K150K35K200K4122K316K596K530K若采用最佳适应算法,在申请96K存储区时,选中的是5号分区,5号分区大小与申请空间大小一致,应从空闲分区表中删去该表项;接着申请20K时、选中1号分区,分配后1号分区还剩下12K最后申请200K,选中4号分区,分配后剩下18K显然采用最佳适应算法进行内存分配,可以满足该作业序列的需求为作业序列分配了内存空间后,空闲分区表如下表所示最佳适应算法分配后的空闲分区表分区号大小起始地址112K120K210K150K35K200K418K420K
2.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下页号物理块号051102437则逻辑地址0A5c H所对应的物理地址是什么?4分解页式存储管理的逻辑地址分为两部分页号和页内地址由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB,lK=2i,可知内页地址占10位由“内存为16KBL可知有16块,块号为4位逻辑地址0A5c H所对应的二进制表示形式是000101001011100,根据上面的分析,下划线部分为页内地址,编码“00010”为页号,表示该逻辑地址对应的页号为2查页表,得到物理块号是4十进制,即物理块地址为0100,拼接块内地址1001011100,得01001001011100,即125C Ho
3.考虑下述页面走向1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3时,试问先进先出(FIFO)、最近最少使用算法(LRU)、最优淘汰算法(OPT)这三种置换算法的缺页次数各是多少?(6分)分析以FIFO算法为例,首先要清楚FIFO的概念,即先进先出,先进入内存的页面先被换出内存,总是选择在内存中停留时间最长的一页淘汰理由是最早调入内存的页面,其不再被使用的可能性要大于刚调入内存的页其次,按照上面的思想,画一张内存使用情况的简图我们认为所有内存块最初都是空的,第一次用到的页面都产生一次缺页当内存块数量为3时,下图是使用FIFO算法是内存的变化情况:页面1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6块111144466块22221122块3333551缺页XXX戈卜的项表示发生了缺页中断因此,FIFO算法发生缺页中断的次数为16在FIFO算法中,当页6要调入时,内存的状态为
4、
1、5,考查页6之前调入的页面,分别为
5、
1、
2、
4、…(其中5是紧挨着6之前的那个页面),可见这些页面中4为最先进入内存的,本次应换出,然后把页6调入内存,所以页面6替换了页面4按照这个思路,LRU1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6块1111445551177222块222222666333333块33311122226616缺员X X X X X XXX X X XX X XX因此,LRU算法发生缺页中断的次数为15在LRU算法中,最近最少使用的页面被先换出当页6要调入时,内存的状态为
5、
2、1,考查页6之前调入的页面,分别为
5、
1、2,可见2为最近一段时间内使用最少的,本次应换出,然后把页6调入内存块111111133336块22222227222块3345666611缺页XXXXXXXXXX XOPT1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6因此,OPT算法发生缺页中断的次数为11在OPT算法中,在最远的将来才被访问的页面被先换出当页6要调入时,内存的状态为
1、
2、5,考查页6后面要调入的页面,分别为
2、
1、
2、…,可见5为最近一段时间内使用最少的,本次应换出,然后把页6调入内存
二、填空题(每空分,共分)
1111.计算机操作系统是方便用户、管理和控制计算机软硬件资源的O
2.操作系统目前有五大类型、、、和
3.操作系统的五大功能是、、、和
4.
三、判断题(每小题分,共分)
151.操作系统是计算机系统中最靠近硬件层次的软件()
2.多用户操作系统离开了多终端硬件支持,无法使用()
3.UNIX操作系统是一个典型的多用户分时操作系统()
4.并发是并行的不同表述,其原理相同()
5.操作系统的“生成”,是可以按用户要求任意装配成各种应用核心()
四、简答题
1.叙述操作系统在计算机系统中的地位(5分)
2.试对分时操作系统和实时操作系统进行比较(5分)
3.简述DOS、Windows UNIX/Linux操作系统各具有什么特点?(9分)第章作业管理2
一、单选题(每题分,共分)
1101.用户要在程序一级获得系统帮助,必须通过()A.进程调度B.作业调度C.键盘命令D.系统调用
2.系统调用的目的是()oA.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源
3.系统调用是由操作系统提供的内部调用,它()A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令使用D.与系统的命令一样
4.用户在一次计算过程中,或者一次事务处理中,要求计算机完成所做的工作的集合,这是指()oA.进程B.程序C.作业D.系统调用
5.操作系统作业管理的主要功能是()oA.作业调度与控制B.作业提交C.作业准备D.编制程序
6.作业在系统中存在与否的唯一标志是()oA.源程序B.作业说明书C.作业控制块D.目的程序
7.作业调度的关键在于()o计算机操作系统作业三第章输入输出设备管理5
一、单选题(每题分,共分)
1101.D
2.A
3.D
4.A
5.C
6.D
7.A
8.A
9.B
10.A
二、填空题(每空分,共分)
1125.SPOOLing独占共享
6.单缓冲多缓冲缓冲池
7.字符块
8.程序直接控制方式中断控制方式DMA方式通道方式
三、简答题
1.按资源分配管理技术,输入输出设备类型可分为哪三类?(3分)答按资源特点可分为输入输出设备可分为独占设备、共享设备和虚拟设备
2.设备驱动程序是什么?为什么要有设备驱动程序,用户进程怎样使用驱动程序?(6分)答设备驱动进程(I/O进程,进程是并发环境下程序的一次执行)与设备控制器之间的通信程序称为设备驱动程序设备驱动程序是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输它直接与硬件密切相关,处理用户进程发出的I/O请求(设备控制的三个关键寄存器内容要素地址、数据和控制信号寄存器——叫某某人、干、什么事)用户进程使用设备驱动程序时,设备驱动程序的处理过程为将用户进程抽象的I/O要求转换为具体的要求,检查I/O请求的合法性,读出和检查设备的状态,传送必要的参数,设置设备工作方式,启动I/O设备
3.为什么要引入缓冲技术?(3分)答为了匹配外设与CPU之间的处理速度,为了减少中断次数以及CPU和中断处理时间,也为了解决DMA和通道方式的瓶颈问题,在设备管理中引入了用来暂存数据的缓冲技术
4.SPOOLing技术如何使一台打印机虚拟成多台打印机?(4分)答当用户进程请求打印输出时,操作系统并不真正把打印机分配给该用户进程,而是为进程在磁盘上的输出井中分配一个空闲盘区,并将要打印的数据送入其中,同时还为用户进程申请一张用户请求打印表,将用户的打印要求填入其中,再将该表挂在请求打印队列上如果打印机空闲,输出进程将从请求打印队列的队首取出一张请求打印表,根据表中的要求将要打印的数据从输出井传送到内存的输出缓冲区,再由打印机进行打印第章进程及处理机管理
一、单选题(每题分,共分)6115l.B
2.C
3.C
4.D
5.C
6.B
7.B
8.C
9.B
10.C
11.B
12.C
13.A
14.B
15.D
二、填空题(每空分,共分)
191.程序数据集合进程控制块(或PCB)
2.准备就绪
3.原语
4.互斥使用保持和等待非剥夺性循环等待
四、简答题
1.操作系统为什么要引入进程?进程与程序的关系是怎样的?(6分)答引入进程的目的是为了描述程序动态执行时的活动规律和状态变化进程和程序是既有联系又有区别的两个概念,它们的主要区别如下
(1)程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念而进程是程序在CPU上的一次执行过程,它是一个动态概念
(2)程序的存在是永久的而进程则是有生命期的,它因创建而产生,因调度而执行,因得不到资源而暂停,因撤销而消亡
(3)程序仅是指令的有序集合而进程则由程序、数据和进程控制块组成
(4)进程和程序无一一对应关系,即同一个程序同时运行于若干不同的数据集合上,它将属于若干个不同的进程而一个进程可以执行多个程序
(5)进程可以生成其他进程,而程序不能生成新的程序
2.一个进程入睡时其断点落在何处?它被唤醒后从何处继续原来的执行?(5分)答一个进程入睡是指该进程由于缺乏资源不能占用CPU,进入等待状态一个进程由程序、数据集合和进程控制块(PCB)组成PCB是进程存在的唯一标志PCB中包括如下内容进程标志号、进程状态(执行/就绪/等待)、进程标志、进程优先数、程序地址、现场保护区(通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等)、通信机构、其他信息等处于睡眠状态的进程,它的断点在它的PCB中的现场保护区中保护起来保存程序运行的CPU现场,以便在将来的某一时刻恢复并继续原来的运行它被唤醒后,把它从等待进程队列中摘下,将进程状态改为就绪,然后将它插入到就绪队列中;等它占用CPU进入执行状态时,从断点处继续执行
3.高级进程通信方式有哪些?(4分)答有共享存储器、管道文件和消息传递
4.什么是死锁?(2分)答死锁是两个或两个以上的进程中的每一个都在等待其中另一个进程释放资源而被封锁,它们都无法向前推进,这种现象称为死锁
五、综合题
1.有一个阅览室,共有100个座位,读者进人时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息,试问
(1)为描述读者的动作,应编写几个程序,设置几个进程?
(2)试用PV操作描述读者进程之间的同步关系(8分)解读者的动作有两个,一是填表进入阅览室,这时要考虑阅览室里是否有座位;一是读者阅读完毕,离开阅览室,这时的操作要考虑阅览室里是否有读者读者在阅览室读书时,由于没有引起资源的变动,不算动作变化算法的信号量有三个seats——表示阅览室是否有座位(初值为100,代表阅览室的空座位数);readers——表示阅览室里的读者数,初值为0;用于互斥的mutex,初值为1读者进入阅览室的动作描述getinwhile(TRUE){P(seats);/*没有座位则离开*/P(mutex)/*进入临界区*/填写登记表;进入阅览室读书;V mutexV readers/*离开临界区*/读者离开阅览室的动作描述getoutwhileTRUE{P readersPmutex消掉登记;/*阅览室是否有人读书*/离开阅览室;/*进入临界区*/V mutexVseats/*离开临界区*/
2.设公共汽车上,司机和售票员的活动分别是/*释放一个座位资源*/司机的活动启动车辆;正常行车;到站停车;售票员的活动关车门;售票;开车门;在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步8分解在汽车行驶过程中,司机活动与售票员活动之间的同步关系为售票员关车门后,向司机发开车信号,司机接到开车信号后启动车辆,在汽车正常行驶过程中售票员售票,到站时司机停车,售票员在车停后开车门让乘客上下车因此司机启动车辆的动作必须与售票员关车门的动作取得同步;售票员开车门的动作也必须与司机停车取得同步,在本题中,应设置两个信号量SI、S2S1表示是否允许司机启动汽车,其初值为0;S2O表示是否允许售票员开门,其初值为0用P、V原语描述如下int Sl=0;int S2=0;maincobegindriver;busman;coend}driverwhilelPS1;启动车辆;正常行车;到站停车;VS2;}}busmanwhilel{关车门;VS1;售票;PS2;开车门;上下乘客;}用P、V操作来控制现实生活中的操作流程是一类常见的试题这类试题要求解题者能将生活中的控制流程用形式化的方式表达出来第章操作系统结构和程序设计7简答题操作系统设计的基本方法有哪些?5分答操作系统设计的基本方法主要有模块接口法和层次结构法模块接口法是早期操作系统设计中采用的方法,即首先确定操作系统的总体功能,然后将总功能分解为若干子功能,实现每个子功能的程序称为模块再按照功能将上述每个大模块分解为若干个较小的模块,如此下去,直至每个模块仅包含单一功能和紧密联系的小功能为止,即分解为最基本的模块为止,最后通过接口将所有模块连接起来形成一个整体这种方法无需太多的结构设计工作,很快就可以进入编码阶段,而且模块之间转接的灵活性使得系统具有效率高的优点但是,由于各基本模块之间可以任意相互调用,各开模块之间相互依赖,甚至可能构成循环,形成一个复杂的网络,这使得很难对系统进行局部性修改,因而可靠性、易读性和适应性都很难得到保证层次结构法就是将操作系统划分为许多基本模块,把这样一些模块按照调用关系分为若干层,各层之间单向依赖,不构成循环层次结构又分为两种,即全序层次结构和半序层次结构层次结构法的突出优点在于把整体问题局部化,把一个大型系统分解为若干个单向依赖的层次,从而将对整个系统的全局理解变为对各层的局部了解整个系统的正确性可由各层次的正确性来加以保障,这样易读性和可靠性的目标就易于达到此外,由于循环调用大量减少,局部修改问题也容易实现最新资料,文档,可以自由编辑!!word精品文档下载【本页是封面,下载后可以删除!】A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境
8.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法A.先来先服务B.最短作业优先C.定时轮转法D.优先数法
9.为了对紧急进程或重要进程进行调度,调度算法应采用()oA.先进先出调度算法B.优先数法C.最短作业优先调度D.定时轮转法
10.操作系统中的作业管理是一种()oB.宏观的低级管理A.宏观的高级管理D.初始化引导完成C.系统刚开始加电
二、填空题(每空分,共分)
181.从计算机系统的角度看,作业是一个比程序更广东概念,它由、和三部分组成
2.作业输入方式主要有、和等3种方式
3.面对一般用户,通过方式控制操作系统;面对编程人员,通过控制
三、判断题(每题分,共分)
151.作业一旦被作业调度程序选中,即占有了CPU()
2.利用作业说明书实行自动控制方式的作业,叫做脱机作业()
3.与其他作业调度方式相比,最短作业优先调度算法使得系统的吞吐量大()
4.系统调用是一条用户子程序()
5.人机界面管理的主要任务是寻求最佳的人机通信方式()
四、简答题
1.作业调度和进程调度有什么区别?(6分)
2.试述系统调用与一般过程调用的主要区别(6分)
五、综合题
1.设有4道作业,它们的提交时间及执行时间如下:作业号提交时间执行时间
110.
02.
0210.
21.
0310.
40.
5410.
50.3试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序(时间单位小时,以十进制进行计算10分)
2.假设有四个作业,它们的提交、运行时间如下表所示若采用响应比高者优先调度算法,试问平均周转时间和平均带权周转时间为多少?(时间单位小时,以十进制进行计算10分)作业号到达时间运行时间
18.
02.
028.
30.
538.
50.
149.
00.4计算机操作系统作业二第章文件管理
31.单选题(每题分,共分)110文件代表了计算机系统中的()oA.硬件B.软件
2.C.软件资源D.硬件资源在UNIX系统中,用户程序经过编译之后得到的可执行文件属于()
3.A.ASCII文件B.普通文件C.目录文件D.特殊文件特殊文件是与)有关的文件(
4.A.文本B.图像C.硬件设备D.二进制数据()是指有关操作系统和其他系统程序组成的文件
5.A.系统文件B.档案文件C.用户文件D.顺序文件
6.A.流式文件B.记录式文件C.顺序文件D.有序文件数据库文件的逻辑结构形式是(
7.)o档案文件A.流式文件B.只读文件C.记录式文件D.
8.逻辑文件是()的文件组织形式从用户观点看B.A.在外部设备上目录D.C.虚拟存储文件的存储方法依赖于(o
9.存放文件的存储设备的特性A.文件的物理结构B.文件的逻辑D.C.A和Bo目录文件所存放的信息是(由字符序列组成,文件内的信息不再划分结构,这是指()o某一文件存放的数据信息A.
10.B.某一文件的文件目录C.该目录中所有数据文件目录D.文件系统采用二级文件目录可以)oB.实现文件共享A.缩短访问存储器的时间D.解决不同用户间的文件命名冲突C.节省内存空间
二、判断题(每题分,共分)15该目录中所有子目录文件和数据文件的目录
1.硬盘中只存放数据和文件,因此只有文件系统存在()
2.UNIX的i节点是文件内容的一部分()
3.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性()
4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同()
5.系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构()
三、简答题
1.文件系统要解决哪些问题?(4分)
2.简述文件的逻辑结构、物理结构及存取方法之间的关系(4分)
3.常用的文件存取控制方式有哪些?(4分)
4.UNIX文件系统的主要特点是什么?(6分)
5.文件系统的系统调用内容是什么?(6分)第章存储管理4
一、单选题(每题分,共分)
1151.存储管理的目的是()oA.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量
2.外存(如磁盘)上存放的程序和数据()oA.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须由文件系统管理的D.必须由进程调度程序管理
3.若处理器有32位地址,则它的虚拟地址空间为()字节A.2GB B.4GB C.1OOKB D.640KB
4.虚拟存储技术是()oA.补充内存物理空间不足的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术
5.虚拟内存的容量受()的限制A.物理内存的大小B.磁盘空间的大小C.计算机地址位数D.B和C
6.分区管理要求对每一个作业都分配分区中的一个()的内存单元A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧
7.()存储管理方式提供一维地址结构A.固定分区B.分段C.分页D.分段和段页式
8.分段管理提供()维的地址结构A.1B.2C.3D.
49.()实现了段式、页式两种存储方式的优势互补A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理
10.以下存储管理技术中,支持虚拟存储器的技术是()oA.动态分区法B.可重定位分区法c.请求分页技术D.内外存交换技术
11.在请求页式存储管理中,若所需页面不在内存中,则会引起()A.输入输出中断B.时钟中断C.越界中断D.缺页中断
12.在请求分页系统中,LRU算法是指()oA.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的也先淘汰
13.碎片是指()oA.存储分配完后所剩的不连续空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用,而又暂时不能使用的存储区
14.碎片现象的存在使得()oA.内存空间利用率降低B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不影响
15.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()A.用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间B.用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间C.用分段方法来分配和管理主存空间,用分页方法来管理辅存空间D.用分段方法来分配和管理辅存空间,用分页方法来管理主存空间
二、填空题(每空分,共分)
1121.文件的存储器(存取)是分成大小相等的,并以它为单位交换信息
2.常用的内存管理方法有、、和o
3.将逻辑地址转换为物理地址的过程,称为o
4.在存储管理中常用方式来摆脱主存容量的限制
5.主存保护技术主要有和o
6.是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据
7.在页式管理中,页表的作用是实现从到的地址映射
三、简答题
1.存储管理的主要功能是什么?(4分)
2.名词解释逻辑地址与物理地址(4分)
3.什么是虚拟存储器?其基本特征有哪些?(6分)
4.简述什么是内存的覆盖和交换技术?两者有什么区别?(6分)
四、综合题
1.下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略现有以下作业序列96K、20K、200Ko若采用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么?(4分)分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K
2.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下页号物理块号051102437则逻辑地址OA5c(H)所对应的物理地址是什么?(4分)
3.考虑下述页面走向1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3时、试问先进先出(FIFO)、最近最少使用算法(LRU)、最优淘汰算法(OPT)这三种置换算法的缺页次数各是多少?(6分)计算机操作系统作业三第章输入输出设备管理
一、单选题(每题分,共分)5110L按()分类可将设备分为块设备和字符设备B.操作特性A.从属关系D.信息交换单位)指的是一种硬件机制C.共享属性B.缓冲池
2.在操作系统中,(D.内存覆盖技术A.通道技术
3.通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用C.SPOOLing技术户共享的设备,这种设备称为()oA.存储设备B.系统设备C.用户设备D.虚拟设备
4.利用虚拟设备达到输入输出要求的技术是()oA.利用外存作为缓冲,将作业与外存交换信息和外存与物理设备交换信息两者独立起来,并使它们并行工作的过程B.把I/O要求交给多个物理设备分散完成的过程C.把I/O信息先放在外存,然后由一台物理设备分批完成I/O要求的过程D.把共享设备改为某作业的独占设备,集中完成I/O要求的过程
5.如果外部设备与主存进行数据交换不经过CPU来完成,这种数据交换方式是()oA.程序查询B.中断方式C.DMA方式D.无条件存取方式A.串行操作B.控制操作
6.操作系统中采用缓冲技术的目的是为了增强系统()的能力C.重复操作D.并行操作
7.缓冲技术用于()A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间
8.()是直接存取的存储设备B.磁带C.打印机A.磁盘
9.操作系统中的SPOOLing技术,D.键盘显示终端A.虚拟设备实质是将()转化为共享设备的技术C.脱机设备B.独占设备
10.采用SPOOLing技术的目的是D.块设备A.提高独占设备的利用率()oC.减轻用户编程负担B.提高主机效率D.提高程序的运行速度
二、填空题(每空分,共分)
1121.虚拟设备是通过技术把设备变成能为若干用户的设备
2.缓冲区的设置可分为、双缓冲、和等
3.在UNIX系统中,键盘、终端、打印机等以为单位组织和处理信息的设备称。
个人认证
优秀文档
获得点赞 0