操作系统期末试卷B

合集下载

操作系统B卷及答案

操作系统B卷及答案

《操作系统》试卷一、填空题(20分,每空1分)1、操作系统的基本功能包括管理、管理、管理、_________管理,除此之外还为用户使用操作系统提供了用户接口。

2、P.V操作当为操作时,它们同处于同一进程;当为操作时,则不在同一进程中出现。

3、临界资源是指,而临界区是指。

4、I/O型进程是指,而CPU型进程是指。

5、当时间片轮转算法的时间片足够大时,这个算法就等同于算法。

6、重定位的方式有和两种。

7、在分页存储管理系统中,逻辑地址的主要内容由和构成。

8、一个文件的大小为9130个字节,假设每个物理块的大小为4096个字节,那么这个文件需要个物理块存放。

9、一般情况下,FCB中的内容有、、和等。

二、选择题(20分,每题2分)1、在WINDOWS 98操作系统中,用户在用word输入文字的同时用real player看电影,那么,word和real player这两个进程是执行。

(1)并行(2)串行(3)顺序(4)并发2、一般来说,为了实现多道程序设计,计算机首先需要有。

(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。

(1)DOS (2)WINDOWS XP(3)WINDOWS 98 (4)Linux4、一般情况下,互斥信号量的初值一般为。

(1)0 (2)1 (3) 2 (4)45、银行家算法是一种算法。

(1)死锁解除(2)死锁避免(3)死锁检测(4)死锁预防6、作业调度又称为。

(1)进程调度(2)短程(short-term)调度(3)长程(long-term)调度(4)中程(medium-term)调度7、在段页式存储管理系统中,内存分配的单位是。

(1)页框(2)段(3)段页(4)区8、在可变分区式存储管理中,有利于大作业运行的算法是。

(1)首次适应算法(2)下次适应算法(3)最佳适应算法(4)最坏适应算法9、可以分配给多个进程的设备是。

2022年池州学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年池州学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年池州学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过()来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、下列关于索引表的叙述,()是正确的。

A.索引表每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的4、下面关于进程的叙述中,正确的是()A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,确定就不能改变,C.单CPU的系统中,任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时,其状态变为阻塞5、银行家算法在解决死锁问题中用于()。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、假设页的大小为4KB,页表的每个表项占用4B。

对于一个64位地址空间系统,采用多级页表机制,至少需要()级页表(本题默认字长为1B)。

A.3B.4C.5D.67、下列选项中,属于多级页表优点的是()。

A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令10、缓存技术的缓冲池在()中。

2022年巢湖学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年巢湖学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年巢湖学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、若8个字(字长32位)组成的位示图管理内存,假定用户归还一个块号为100的内,存块,它对应位示图的位置为()。

假定字号、位号、块号均从1开始算起,而不是从0开始。

A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4D.字号为4,位号为52、如果文件采用直接存取方法,且文件大小不固定,则应采用()物理结构。

A.直接B.索引C.随机D.顺序3、为多道程序提供的共享资源不足时,可能会产生死锁。

但是,不当的()也可能产生死锁。

A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、下列选项中,会导致进程从执行态变为就绪态的事件是()。

A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。

I.若该文件的数据不在内存中,则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III6、操作系统采用分页存储管理方式,要求()。

A.每个进程拥有一张页表,且进程的页表驻留在内存中,B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中7、适合多道程序运行的存储管理中,存储保护是为了()A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、某时刻进程的资源使用情况见表。

此时的安全序列是()A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在9、在下列选项中,()不属于操作系统提供给用户的可使用资源。

2022年龙岩学院软件工程专业《操作系统》科目期末试卷B(有答案)

2022年龙岩学院软件工程专业《操作系统》科目期末试卷B(有答案)

2022年龙岩学院软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、下列关于SPOOLing技术的叙述中,错误的是()A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送2、()是操作系统中采用的以空间换取时间的技术。

A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术3、在下述存储管理方案中,()管理方式要求作业占用连续的存储空间。

A.分区B.分页C.分段D.段页式4、在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是()。

A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换5、下列说法正确的有()。

I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时,若它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象IV.在进程运行时,若它的工作集页面都在主存储器内,则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV6、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容7、与早期的操作系统相比,采用微内核结构的操作系统具有很多优点,但是这些优点不,包括()。

A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好8、在系统内存中设置磁盘缓冲区的主要11的是()。

A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性9、()结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序10、现行3个同时到达的作业J1,J2,J3,它们的执行时,间分别是T1,T2和T3,且T1,<T2<T3。

2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。

A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、文件系统采用多级目求结构的目的是()。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。

I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、下面哪个不会引起进程创建()A.用户登录B.作业调度C.设备分配D.应用请求5、某系统有n台互斥使用的同类设备,3个并发进程分别需要3,4,5台设备,可确保系统不发生死锁的设备数n最小为()。

A.9B.10C.11D.126、可重入程序是通过()方法来改善系统性能的。

A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、若用8个字(字长32位,H字号从0开始计数)组成的位示图管理内存,用户归还一个块号为100的内存块时,它对应位示图的位置为()(注意:位号也从0开始)。

A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4D.字号为4,位号为58、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容9、设计实时操作系统时,首先应该考虑系统的()。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、用户程序发出磁盘I/O话求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

其中,计算数据所在磁盘的柱面号、磁号、扇区号的程序是()。

A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序11、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。

2022年南京大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年南京大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年南京大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、某进程访问页面的序列如下所示。

若工作集的窗口大小为6,则在t时刻的工作集为()。

A.(6,0,3,2)B. (2,3,0,4)C.(0,4,3,2,9)D.(4,5,6,0,3,2)2、CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾,可采用()。

A.并行技术B.通道技术C.缓冲技术D.虚存技术3、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块,试问逻辑地址至少为多少位?内存空间有多大()?A.逻辑地址至少为12位,内存空间有32KBB.逻辑地址至少为12位,内存空间有16KBC.逻辑地址至少为15位,内存空间有32KBD.逻辑地址至少为15位,内存空间有16KB4、操作系统采用分页存储管理方式,要求()。

A.每个进程拥有一张页表,且进程的页表驻留在内存中,B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中5、当系统发生抖动(Trashing)时,可以采取的有效措施是()。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II6、用户程序在口态下使用特权指令引起的中断属于()。

A.硬件故障中断B.程序中断C.外部中断D.访管中断7、实时操作系统必须在()内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片8、()结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序9、下面关于文件的叙述中,错误的是()。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问,常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后,对于不同用户的文件,其文件名应该不同IV.为防止系统故障造成系统内文件受损,常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III,IV10、下列选项中,降低进程优先权级的合理时机是()。

2022年同济大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年同济大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年同济大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。

A.208B.287C.325D.3822、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对3、下列关于管程的叙述中,错误的是()。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、对进程的管理和控制使用()。

A.指令B.原语C.信号量D.信箱通信5、通常用户进程被建立后()A.使一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立6、下面关于虚拟存储器的论述中,正确的是()。

A.在段页式系统中以段为单位管理用户的逻辑地址空间,以页为单位管理内存的物理地址空间,有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率,允许用户使用不同大小的页面C.为了能让更多的作业同时运行,通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。

A.最佳适应B.最差适应C.最先适应D.先进先出8、()不是操作系统的功能。

A.CPU管理B.存储管理C.网络管理D.数据管理9、操作系统提供给编程人员的接口是()。

A.库函数B.高级语言C.系统调用D.子程序10、某进程的段表内容见表,当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是()。

2022年中国人民大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年中国人民大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年中国人民大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。

A.程序查询方式B.中断方式C.DMA方式D.外部总线方式2、用户程序发出磁盘1/0请求后,系统的正确处理流程是()A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。

A=0表示页最近没有被访问,A=1表示页最近被访问过。

M=0表示页没有被修改过,M=1表示页被修改过。

按(A,M)所有可能的取值,将页分为4类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为()。

A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)4、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间5、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算,法中,可能出现Belady异常现象的是()。

I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III6、下列选项中,在用户态执行的是()。

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序7、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。

A.系统调用B.图形用户接口C.原语D.键盘命令8、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

2022年陕西理工大学网络工程专业《操作系统》科目期末试卷B(有答案)

2022年陕西理工大学网络工程专业《操作系统》科目期末试卷B(有答案)

2022年陕西理工大学网络工程专业《操作系统》科目期末试卷B(有答案)一、填空题1、在响应比更高者优先的作业调度算法中,当各个作业等待时间相同时,计算__________的作业将得到优先调度2、从用户观点看,UNIX系统将文件分三类:__________、__________、__________。

3、特权指令只能在__________态下执行,若在__________态下执行则被认为是非法指令。

4、把进程间用信件来交换信息的方式称为__________5、中断是计算机系统的一个重要部分,中断机制包括硬件的__________和__________。

6、为了防止各种系统故障破坏文件,文件系统可以采用__________和__________两种方法在保护文件。

7、死锁的形成,除了与资源的________有关外,也与并发进程的________有关。

8、操作系统中,进程可以分为__________和__________两类。

二、选择题9、采用SPOOLing技术后,使得系统资源利用率()。

A.提高了B.有时提高,有时降低C.降低了D.提高了,但出错的可能性增人了10、下列关于SPOOLing的叙述中,不正确的是()A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、虚拟设备是通过()技术实现的。

A.并行B.通道C.SPOOLingD.虚拟存储12、磁盘高速缓存设在()中。

A.内存B.磁盘控制器C.CacheD.磁盘13、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。

A.先来先服务B.最短寻道时间优先C.电梯调度(初始磁头移动方向向着小磁道方向)D.循环扫描(磁头移动方向向着大磁道方向)14、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II15、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV16、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II17、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。

2022年中国科学院大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年中国科学院大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年中国科学院大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、下列选项中,不能改善磁盘设备I/O性能的是()。

A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对3、有3个作业J1,J2,J3,其运行时间分别为2h,5h,3h,假定同时到达,并在同…台处理器上以单道方式运行,则平均周转时间最短的执行序列是()。

A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J24、进行P0和P1;的共享变量定义及其初值为:boolean flag[2];int turn=0;flag[0]=false;flag[1]=false;若进行P0和P1,访问临界资源的类C代码实现如下:void Po()//进程Po{while(TRUE){flag[0]=TRUE;turn=1;While(flag[1]&&(turn==l));临界区;flag[0]=FALSE;}}void P1()//进程P1{while(TRUE){flag[1]=TRUE;turn=0;While(flag[0]&&(turn==0));临界区;flag[1]=FALSE;}}并发执行进程P0和P1时产生的情况是()。

A.不能保证进程互斥进入临界区、会出现“饥饿”现象,B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象5、在下述父进程和子进程的描述中,正确的是()A.父进程创建了子进程,因而父进程执行完后,子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时,应该同时撤销父进程D.撤销父进程时,应该同时撤销子进程6、在段页式分配中,CPU每次从内存中取一次数据需要()次访问内存。

2022年四川工商学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年四川工商学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年四川工商学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过()来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。

A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、为多道程序提供的共享资源不足时,可能会产生死锁。

但是,不当的()也可能产生死锁。

A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、若系统中有5台绘图仪,有多个进程需要使用两台,规定每个进程一次仪允许申请一台,则最多允许()个进程参与竞争,而不会发生死锁。

A.5B.2C.3D.45、下列有关时间片的进程调度的描述中,错误的是()A.时间片越短,进程切换的次数越多,系统开销也越大,B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态C.时钟中断发生后,系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、若用8个字(字长32位,H字号从0开始计数)组成的位示图管理内存,用户归还一个块号为100的内存块时,它对应位示图的位置为()(注意:位号也从0开始)。

A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4D.字号为4,位号为57、下列关于虚拟存储的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、下列观点中,不是描述操作系统的典型观点的是()。

A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、下面叙述中,错误的是()A.操作系统既能进行多任务处理,又能进行多重处理B.多重处理是多任务处理的子集,C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理10、某进程访问页面的序列如下所示。

2022年潍坊学院网络工程专业《操作系统》科目期末试卷B(有答案)

2022年潍坊学院网络工程专业《操作系统》科目期末试卷B(有答案)

2022年潍坊学院网络工程专业《操作系统》科目期末试卷B(有答案)一、填空题1、MS-DOS启动的方式有两种:__________和__________2、能使计算机系统接收到__________后及时进行处理,并在严格的规定时间内处理结束,再给出__________的操作系统称为“实时操作系统”。

3、把进程间用信件来交换信息的方式称为__________4、进程调度的职责是按给定的从__________中选择一个进程,让它占用处理器。

5、在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免__________现象的发生。

6、MS-DOS操作系统中文件的逻辑结构是__________文件。

7、文件存取方式按存取次序通常分__________、__________,还有一类__________。

8、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由__________完成。

由于它能独立完成输入输出操作,所以也称为__________。

二、选择题9、某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。

假设一个缓冲区与一个磁盘块人小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构ド,读入并分析完该文件的时间分别是()。

Α.1500μs,1000μsB.1550μs,1100μsC.1550μs,1550μsD.2000μs,2000μs10、系统将数据从磁盘读到内存的过程包括以下操作:① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是():A.③①②④B.②③①④C.②①③④D.①②③④11、提高单机资源利用率的关键技术是()。

2022年皖西学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年皖西学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年皖西学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、若某文件系统索引节点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是().A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。

A.先来先服务B.最短寻道时间优先C.电梯调度(初始磁头移动方向向着小磁道方向)D.循环扫描(磁头移动方向向着大磁道方向)3、下列选项中,满足短任务优先且不会发生“饥饿”现象的调度算法是()。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统S1采用死锁避免方法,S2采用死锁检测方法。

下列叙述中,正确的是()。

I.S1会限制用户申请资源的顺序,而S2不会II.S1需要进程运行所需资源总最信息,而S2不需要III.SI不会给可能导致死锁的进程分配资源,而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。

所谓临界区是指()。

A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、()存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对7、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算,法中,可能出现Belady异常现象的是()。

I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III8、下列观点中,不是描述操作系统的典型观点的是()。

A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、虚拟设备是通过()技术实现的。

2022年湖南工程学院应用技术学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年湖南工程学院应用技术学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年湖南工程学院应用技术学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、下列选项中,不能改善磁盘设备I/O性能的是()。

A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。

A.3B.75C.80D.633、结构(Cobegin语句1:语句2 Coend)表示语句1和语句2并发执行。

代码如下:X:=0;Y:=0;CobeginBeginX:=1;Y:=Y+X;EndBeginY:=2;X:=X+3;EndCoend当这个程序执行完时,变量X和Y的值有可能为()。

I.X=1,Y=2 II.X=1,Y=3 III.X=4,Y=6A.IB. I和IIC.II和IIID. I、II和III4、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件5、一次性分配所有资源的方法可以预防死锁的发生,这种方法破坏的是产生死锁的4个必要条件中的()。

A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、()存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对7、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。

A.无上邻空闲分区,也无下邻空闲分区B.有上邻空闲分区,但无下邻空闲分区C.无上邻空闲分区,但有下邻空闲分区D.有上邻空闲分区,也有下邻空闲分区8、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容9、下面说法错误的有()。

2022年中国石油大学(北京)计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年中国石油大学(北京)计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年中国石油大学(北京)计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在一个文件被用户进程首次打开的过程中,操作系统需做的是()A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、位示图可用于()A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享3、下列选项中,满足短任务优先且不会发生“饥饿”现象的调度算法是()。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、某系统有n台互斥使用的同类设备,3个并发进程分别需要3,4,5台设备,可确保系统不发生死锁的设备数n最小为()。

A.9B.10C.11D.125、既考虑作业等待时间,又考虑作业执行时间的调度算法是()A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。

那么,逻辑地址的有效位是()位,物理地址至少是()位。

A.10,11B.12,14C.13,15D.14,167、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%,磁盘交换区为99.7%:其他1/O设备为5%。

试问:下面()措施可能改进CPU的利用率?I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、下列关于批处理系统的叙述中,正确的是()I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、下列选项中,操作系统提供给应用程序的接口是()。

2022年西安科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年西安科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年西安科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过()来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件上、文件主的伙伴、其他用户:访问权限分为5类:完全控制、执行、修改、读取、写入。

若文件控制块中用:进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为()。

A.5B.9C.12D.203、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。

当N的取值不超过()时,系统不会发生死锁。

A.4B.5C.6D.74、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。

I.若该文件的数据不在内存中,则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III5、下列选项中,导致创建新进程的操作是()。

I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I,II,III6、采用分段存储管理的系统中,若段地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

A.224BB.216BC.28BD.232 B7、对重定位存储管理方式,应()。

A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器8、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II9、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。

2022年哈尔滨师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年哈尔滨师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年哈尔滨师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、文件的顺序存取是()。

A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取,D.按文件逻辑记录大小逐存取2、考虑一个文件存放在100个数据块中。

文件控制块、索引块或索引信息都驻留内存。

那么如果().不需要做任何磁盘I/O操作。

A.采用连续分配策略,将最后一个数据块搬到文件头部,B.采用单级索引分配策略,将最后一个数据块插入文件头部C.采用隐式链接分配策略,将最后一个数据块插入文件头部D.采用隐式链接分配策略,将第一个数据块插入文件尾部,3、下面所列进程的3种基本状态之间的转换不正确的是()A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态4、现行3个同时到达的作业J1,J2,J3,它们的执行时,间分别是T1,T2和T3,且T1,<T2<T3。

若系统按单道方式运行且采用短作业优先调度算法,则平均周转时问是()。

A.T1+T2+T3B. T1+T2+T3 /3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/35、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。

I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、下面关于虚拟存储器的论述中,正确的是()。

A.在段页式系统中以段为单位管理用户的逻辑地址空间,以页为单位管理内存的物理地址空间,有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率,允许用户使用不同大小的页面C.为了能让更多的作业同时运行,通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。

A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条8、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令9、操作系统提供给编程人员的接口是()。

2022年大连工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年大连工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年大连工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、采用直接存取法来读写磁盘上的物理记求时,效率最高的是()A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件2、下列算法中,用于磁盘调度的是(),A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、死锁与安全状态的关系是()。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、下列选项中,降低进程优先权级的合理时机是()。

A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态5、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下列存储管理方式中,会产生内部碎片的是()。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III,IVC.只有IID.II、III、IV7、下列措施巾,能加快虚实地址转换的是()I.增大快表(TLB)容量II.让页表常驻内存III.增大交换区(swap)A.仅IB.仅IIC. 仅I、IID. 仅II、III8、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是()。

A.J2、J3B.J1、J4C.J2、J4D.J1、J39、中断处理和子程序调用都需要压栈以保护现场。

中断处理一定会保存而子程序调用不需要保存其内容的是()。

A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器10、用户程序发出磁盘I/O话求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

2022年成都理工大学工程技术学院软件工程专业《操作系统》科目期末试卷B(有答案)

2022年成都理工大学工程技术学院软件工程专业《操作系统》科目期末试卷B(有答案)

2022年成都理工大学工程技术学院软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、缓冲技术的缓冲池通常设立在()中。

A.主存B.外存C.ROMD.寄存器2、下列关于SPOOLing的叙述中,不正确的是()A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力3、在虚拟页式存储管理方案中,()完成将页面调,入内存的T作。

A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用4、一个页式虚拟存储系统,其并发进程数固定为4个。

最近测试了它的CPU利用率和用于页面交换的利用率,假设得到的结果为下列选项,()说明系统需要增加进程并发数?I.CPU利用率13%:磁盘利用率97%II.CPU利用97%;磁盘利用率3%III.CPU利用率13%:磁盘利用3%A. IB.IIC.IIID.I、III5、采用分段存储管理的系统中,若段地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

A.224BB.216BC.28BD.232 B6、下列选项中,不是操作系统关心的主要问题的是()。

A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译7、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、在一个文件被用户进程首次打开的过程中,操作系统需做的是()A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。

2022年广州城市理工学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年广州城市理工学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年广州城市理工学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在系统内存中设置磁盘缓冲区的主要11的是()。

A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性2、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。

A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、采用时间片轮转调度算法分配CPU时,当处于执行状态的进程用完一个时间片后,它的状态是()A.阻塞B.运行C.就绪D.消亡4、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

它们预计运行的时间分别是10min,6min,2min、4min和8min。

其优先级(由外部设定)分别为3,5,2,1和4,这里5为最高优先级。

下列各种调度算法中,其平均进程周转时间为14min 的是()。

A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法5、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。

对于任何两个并发进程,它们()。

A.必定无关B.必定相关C.可能相关D.可能相同6、下面关于虚拟存储器的论述中,正确的是()。

A.在段页式系统中以段为单位管理用户的逻辑地址空间,以页为单位管理内存的物理地址空间,有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率,允许用户使用不同大小的页面C.为了能让更多的作业同时运行,通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB.分配8MB.分配6MB,此时主存中最大空闲分区的大小是()。

A.7MBB.9MBC.10MBD.15MB8、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。

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

操作系统期末试卷B一、选择题(前20题为单选题,每小题1分,21至25题为多选题,每题2分,多选、少选、错选均无分,本题共30分)1.计算机系统的层次结构(自下而上)是( ) 、A.编译系统、操作系统、支撑软件和应用软件B.支撑软件、操作系统、编译系统和应用软件C.应用软件、操作系统、编译系统和支撑软件D.操作系统、编译系统、支撑软件和应用软件2.分时操作系统的主要目的是( )A.计算机系统的交互性B.计算机系统的实时性C.计算机系统的可靠性D.提高软件的运行速度3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有( )个。

A.0B.1C.4D.54.采用时间片轮转调度算法时,对不同的进程可以规定不同的时间片。

一般来说,对( )进程给一个较小的时间片比较合适。

A.需运算时间长的B.需经常启动外设的C.不需使用外设的D.排在就绪队列末尾的5.主存的地址空间常称为( )A.逻辑地址空间B.程序地址空间C.物理地址空间D.相对地址空间6.段式存储管理中,每次从主存中取指令或取操作数,至少要( )访问主存。

A.0次B.1次C.2次D.3次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.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时,信号量的初值应定义为( )A.0B.1C.nD.n-113.对资源采用按序分配策略达到( )的目的。

A.防止死锁B.避免死锁C.检测死锁D.解除死锁14. 使中央处理器的状态从管态转换到目态的原因可能是( )A.系统初始启动B.发生了中断事件C.系统调用功能的完成D.执行完一条访管指令15. 在下列的阐述中,正确的表述是( )A.中央处理器只能从主存储器中存取一个字节的信息B.中央处理器不能直接读磁盘上的信息C.中央处理器在目态工作时可执行所有的机器指令D.中央处理器在管态工作时只能执行特权指令16.每个进程在执行过程中的任一时刻它所处的状态有( )A.1种B.2种C.3种D.4种17. 页式存储管理中,每取一条指令或取一个操作数,访问主存的次数最多是( )A.1 B.2 C.3 D.418. 为了提高独占设备的利用率,可以将独占设备改造成()。

A.共享设备B.虚拟设备C.临界资源D.磁盘设备19.若有4个访问者要求访问同一盘面的同一扇区号,则应分()次进行旋转调度。

A.1B.2C.3D.420.关于作业调度的设计原则,不必考虑( )A.外设数据传输速度B.平衡使用资源C.公平D.作业运行时间21.对于辅助存储器,( )的提法是正确的。

A.“不是一种永久性的存储设备”B.“能永久地保存信息”C.“可被中央处理器直接访问”D.“是CPU与主存之间的缓冲存贮器”E.“是文件的主要存储介质”22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。

A.单个分区B.多个固定分区C.页式D.段式E.多个可变分区23.有关设备的管理中,( )是正确的。

A.“计算机系统为每台设备确定一个绝对号”B.“每台设备都应该有一个惟一的相对号”C.“申请设备时指定绝对号可提高设备的使用率”D.“申请设备时指定设备相对号使设备分配的灵活性强”E.“启动设备时应指出设备的绝对号”24.在多进程的并发系统中,有关进程间的关系的正确说法是( )A.都是逻辑上无关的B.有些可能逻辑上无关的C.都是逻辑上有关的D.有些可能逻辑上有关的E.它们之间都直接或间接发生关系25. 一个作业的逻辑地址连续,物理地址也必须连续的存储管理方式有()。

A.段页式管理B.页式管理C.固定分区管理D.可变分区管理E.单用户连续管理二、名词解释与简答题(每小题5分,共30分)1. 死锁2. 多道程序设计3. 记录的成组4. SPOOL系统由那些部分组成?简述它们的功能。

5.进程的基本状态有哪几种?它们是如何完成状态转换的?6. 试阐述进程调度和作业调度的区别与内在联系。

三、综合题(共40分,每题10分)1. 在一个请求分页存储管理系统中,设某作业占有7个页面,进程P的访问次序为1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,当分配给该进程的物理块为3时,请用FIFO 算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。

2. 当磁头处于100号磁道时,有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。

要求:(1)写出按最短寻找时间优先算法SSTF时的调度次序;(2)计算按SSTF调度算法时的平均寻道数。

3. 某小型超级市场,可容纳50个人同时购物。

入口处备有篮子,每个购物者可持一只篮子入内购物。

出口处结账,并归还篮子(出入口仅允许一个人通过)。

要求:(1)试用PV操作描述购物者进程的同步算法(可用流程图描述)(2)说明流程图中使用的信号量的名称,作用和初值。

4. 在一个多道程序系统,用户空间为100K,有四台打印机;采用在主存的作业不能移动的可变分区方式管理主存,静态分配打印机。

请分别给出采用“最短作业优先算法”和“响应比最高者优先算法”选中作业执行的次序以及它们的平均周转时间。

注意:忽略系统开销。

作业名进入输入井时间需计算时间需打印机台数主存需求量JOB1 8.0时1小时2台20KJOB2 8.2时0.6小时1台60KJOB3 8.4时0.5小时1台25KJOB4 8.6时1小时2台20KJOB5 9.0时0.5小时2台20K试卷B 答案一、1.D2.A3.D4.B5.C6.C7.D8.D9.C 10.C11.B 12.B 13.A 14.C 15.B16.A 17.B 18.B 19.D 20.A21.BE 22.ACD 23.ADE 24.BDE 25.CDE二、1. 若系统中存在一组进程(两个或多个进程),它们中的每一个进程都占用了某种资源而又都在等待其中另一进程所占用的资源,这种等待永远不能结束,则说系统出现了“死锁”2. 多道程序设计是一种软件技术,该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。

3. 把若干个逻辑记录合并成一组存入一个物理块的过程称记录的成组。

4. SPOOL 系统主要由三部分程序组成,即“预输入”程序、实现输入井读和输出井写的“井管理”程序和“缓输出”程序。

(1)预输入程序预输入程序把作业流中每个作业的初始信息传送到磁盘的“输入井”保存,以备作业调度。

(2)井管理程序“井管理程序”包括“井管理读程序”和“井管理写程序”两部分。

当作业请求从输入机上读文件信息时,就把任务转交给“井管理读程序”,从“输入井”中读出信息供用户使用。

当作业请求从打印机上输出结果时,就把任务转交给“井管理写程序”,把产生的结果保存到“输出井”中。

(3)缓输出程序缓输出程序负责查看“输出井”中是否有等待输出的结果信息,若有,则启动打印机把作业的结果文件打印输出。

5. 在一个进程的活动期间至少具备三种基本状态,它们是:执行状态、就绪状态和等待状态。

它们之间的状态转换图如下:6. 进程调度是按某种调度算法从就绪状态的进程中选择一个进程,让它占用CPU 运行,又称为处理器调度。

作业调度是根据系统允许并行工作的道数和一定的规则(或算法)从后备作业(或输入井中的作业)选取若干作业让它们进入主存储器,使之有机会获得处理器。

作业调度是进程调度的前提和基础,后者是前者的后续和提高, 只有将两者有机结合起来才能完成作业的执行。

三、1. FIFO 缺页次数:13次, 执行就绪等待 中断进程调度等待事件结束 出现等待事件缺页中断率:13/16=81.2%淘汰的序列:1,2,3,4,1,5,6,2,1 ,3LRU缺页次数:13次,缺页中断率:13/16=81.2%淘汰的序列:1,3,4,2,1,5,6,1,2,72. 调度次序依次为:100—103—91—88—76—63—57—34—18—128 总移动的道数为:3+12+3+12+13+6+23+16+110=198平均寻数为:198/9=223. S1:超市可供使用的空篮子数,其初值为50S: 是否可通过出入口,其初值为1Process BUYER_in(i=1…50){到达超市入口处;P(S1);P(S);在入口处取篮子;V(s);进入超市并购物;}Process BUYER_out(j=1…50){结束购物到达超市入口处;P(S);在入口处归还篮子;V(S1);V(S);离开入口处;}4.略。

相关文档
最新文档