操作系统期末考试(B卷)

合集下载

《操作系统》考试试卷及答案(B卷)

《操作系统》考试试卷及答案(B卷)

《操作系统》考试试卷及答案(B卷)课程名称:操作系统考试时间:120分钟年级:xxx级专业:xxx题目部分,(卷面共有51题,100分,各大题标有题量和总分)一、单项选择题(28小题,共28分)1、把作业空间中使用的逻辑地址变为内存中物理地址称为()。

A、加载B、重定位C、物理化D、逻辑化答案:B2、考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。

A、mB、pC、nD、min(m,n)答案:C3、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即()。

A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间答案:B4、首次适应算法的空闲分区是()。

A、按大小递减顺序连在一起B、按大小递增顺序连在一起C、按地址由小到大排列D、按地址由大到小排列答案:C5、文件存储空间中空闲块管理方法中没有()。

A、空闲文件目录B、位示图C、空闲块散列D、空闲块链答案:C6、启动磁盘执行一次输入输出操作时,()是硬件设计时就固定的。

A、寻道时间B、延迟时间C、传输时间D、一次I/O操作的总时间答案:C7、设磁盘的I/O请求队列中的柱面号为19、376、205、134、18、56、193、396、29、3、19、40,磁头的起始位置为100若采用SCAN(电梯调度)算法(磁头的运行方向是从大磁道向小磁道进行的),则磁头移动()个磁道。

A、205B、480C、490D、512答案:C8、在以下磁盘调度中,()算法可能出现饥饿现象。

A、电梯调度B、最短寻道时间优先C、循环扫描算法D、先来先服务答案:B9、以下对物理块和逻辑记录关系的描述中正确的是()。

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

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

2022年烟台大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对2、现有一个容量为10GB的磁盘分区,磁盘空间以簇(Cluster)为单,位进行分配,簇的大小为4KB,若采用位图法管理该分区的空闲空问,即用.位(bit)标识一个簇是否被分配,则存放该位图所需簇的个数为()A.80B.320C.80KD.320K3、在单处理器的多进程系统中,进程切换时,何时占用处理器和占用多长时间取决于()A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、下列进程调度算法中,综合考虑进程等待时间和执行时间的是()A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1):Repeatretry:if(turn!=-1)turn=i;if(turn!=i)go to retry;turn=-1;临界区:turn=0;其他区域;until false;该算法()。

A.不能保持进程互斥进入临界区,且会出现“饥饿”B.不能保持进程互斥进入临界区,但不会出现“饥饿”C.保证进程互斥进入临界区,但会出现“饥饿”D.保证进程互斥进入临界区,不会出现“饥饿”6、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。

A.虚实地址变换机构B.快表C.引用位D.修改位7、下面有关外层页表的叙述中错误的是()。

A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续(离散)分配的页表再建立一个页表D.若有了外层页表,则需要一个外层页表寄存器就能实现地址变换8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

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

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

2022年江苏大学京江学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、下面关于目录检索的论述中,正确的是()。

A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找D.在顺序检索法的查找完成后,即可得到文件的物理地址,2、下列关厂索引表的叙述中,正确的是()。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之,是减少存储空间,3、为多道程序提供的共享资源不足时,可能会产生死锁。

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

A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。

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

A.4B.5C.6D.75、中断扫描机构是()扫描次中断寄存器。

A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5,若进程要访问的下页的页号为7,依据LRU算法,应淘汰页的页号是()A.2B.3C.4D.87、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。

A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条8、下列选项中,不是操作系统关心的主要问题的是()。

A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译9、下面叙述中,错误的是()A.操作系统既能进行多任务处理,又能进行多重处理B.多重处理是多任务处理的子集,C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理10、下面设备中属于共享设备的是()。

操作系统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、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()。

A.连续结构B.链式结构C.直接索引结构D.多级索引结钩3、若一个信号量的初值为3,经过多次P、V操作之后当前值为-1,则表示等待进入临界区的进程数为()A.1B.2C.3D.44、有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.分段管理D.单一连续分配7、操作系统采用分页存储管理方式,要求()。

A.每个进程拥有一张页表,且进程的页表驻留在内存中,B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中8、某时刻进程的资源使用情况见表。

此时的安全序列是()A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在9、下列选项中,操作系统提供给应用程序的接口是()。

操作系统期末考试试题和标准答案及评分标准

操作系统期末考试试题和标准答案及评分标准

《操作系统》试题(A卷)(考试时间:90分钟)一、选择题(共20分,每小题1分)1.()不是基本的操作系统。

A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.现代OS具有并发性和共享性,是()的引入导致的。

A.单道程序B. 磁盘C. 对象D.多道程序3.一般来说,为了实现多道程序设计,计算机最需要()。

A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4.在下面的I/O控制方式中,需要CPU干预最少的方式是()。

A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5.在进程状态转换时,下列()转换是不可能发生的。

A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6.一个进程执行过程中不可能对应( )。

A.一个PCBB.一个JCBC.多个PCBD.一个程序7.进程调度又称为低级调度,其主要功能是( )。

A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。

A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9.文件控制块不包括()。

A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10.为了提高设备分配的灵活性,用户申请设备时应指定()号。

A.设备类相对B.设备类绝对C.相对D.绝对11.若进程P一旦被唤醒就能够投入运行,系统可能为( )。

A.在分时系统中,进程P的优先级最高。

B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。

C.就绪队列为空队列。

D.抢占调度方式,P的优先级高于当前运行的进程。

12.为了照顾紧迫型作业,应采用()。

A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13.一作业进入内存后,则所属该作业的进程初始时处于()状态。

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

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

2022年电子科技大学网络工程专业《操作系统》科目期末试卷B(有答案)一、填空题1、Spool 是在一个计算问题开始之前,把计算所需要的程序和数据从输入设备上预输入到__________中存放。

对于输出的结果,是从__________中依次输出。

2、光盘的信息传送速度比硬盘__________,容量比软盘___________。

3、把进程间用信件来交换信息的方式称为__________4、操作系统中,进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。

5、在分时兼批处理的计算机系统中,为了获得好的响应时间,总是优先调度__________6、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。

7、在批处理兼分时的系统中,往往由分时系统控制的作业称为__________前台作业,而由批处理系统控制的作业称为__________。

8、为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__________,当任何一个进程申请两个以上资源时,总是要求按对应资源号__________次序申请这些资源。

二、选择题9、下列关于SPOOLing技术的叙述中,错误的是()A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送10、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分是()。

A.独占设备B.共享设备C.虚拟设备D.一般物理设备11、缓冲技术的缓冲池通常设立在()中。

A.主存B.外存C.ROMD.寄存器12、()结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序13、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II14、考虑一个文件存放在100个数据块中。

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

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

2022年武汉工程科技学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、下面关于文件系统的说法正确的是()。

A.文件系统负责文件存储空间的管理,但不能实现文件名到物理地址的转换B.在多级目录结构中,对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块,且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位2、下列关厂索引表的叙述中,正确的是()。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之,是减少存储空间,3、进行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.能保证进程互斥进入临界区、不会出现“饥饿”现象4、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.15、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。

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

大连大学2012/2013学年第二学期考试卷( B 卷)考试科目: 计算机操作系统 (共 4 页)一、选择题(每题1分,共15分)1、现代操作系统的基本特征是(C )、资源共享和操作的异步性。

A 、多道程序设计B 、中断处理C 、程序的并发执行D 、实现分时与实时处理2、在操作系统中,并发性是指若干事件(C )发生。

A 、 在同一时刻B 、 一定在不同时刻C 、 某一时间间隔内D 、 依次在不同时间间隔内3、进程间的基本关系为(B )A 、相互独立与相互制约B 、同步与互斥C 、并行执行与资源共享D 、信息传递与信息缓冲4、信号量S 的初值为9,在S 上执行了11次P 操作,3次V 操作后,S 的值为(B ) A 、0 B 、1 C 、3 D 、55、从下列有关存储管理的叙述中,选出不正确的叙述(D )A 、 利用对换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间B 、 在现代操作系统中,不允许用户干预内存的分配C 、 采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存D 、 页式存储管理中,一个作业可以占用不连续的内存空间,而段式存储管理,一个作业则是占用连续的内存空间6、下面关于设备的描述,不正确的是(A )A 、 通道是处理输入/输出的软件B 、 所有外围设备的启动工作都由系统统一来做C 、 来自通道的I/O 中断由设备管理负责处理D 、 编制好的通道程序是放置在主存中的 7、下列作业调度算法中,最短的作业平均周转时间是(B )A 、先来先服务法B 、短作业优先法C 、时间片轮转法D 、优先数法8、若P 、V 操作的信号量S 初值为2,当前值为-1,则表示有(B )个等待进程 A 、0 B 、1 C 、2 D 、39、SPOOling 技术利用于(B ) A、外设概念 B、虚拟设备概念 C、磁带概念 D、存储概念10、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C )A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术 11、用户要在程序一级获得系统帮助,必须通过(C )A、进程调度 B、作业调度 C、系统调用 D、键盘命令12、死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。

下列方法中破坏了“循环等待”条件的是(D )密封 线A、银行家算法B、一次性分配策略C、剥夺资源法D、资源有序分配法13、在下列关于UNIX的论述中,(D)是不正确的A、UNIX是一个多道的分时操作系统B、管道机制是UNIX贡献之一C、提供可动态装卸的文件系统是UNIX的特色之一D、路径名是UNIX独有的实现文件共享的机制14、操作系统中用得最多的数据结构是(C )A、堆栈B、队列C、表格D、树15、索引式(随机)文件组织的一个主要优点是( B )A、不需要链接指针B、能实现物理块的动态分配C、回收实现比较简单D、用户存取方便二、判断题(每题2分,共20分)1、UNIX/Linux的i节点(内码)表是文件系统的主要数据结构(表格)部分(×)2、操作系统的“生成”、安装或配置,使用户可以在操作系统提供的一定范围内任意装配成核心工作(×)3、系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口(×)4、一个进程是由伪处理机执行的一个程序(√)5、交换技术“扩充”了内存,因此,交换也实现了虚拟存储器(√)6、一般的分时操作系统无法应用于快速实时控制工作要求(×)7、文件系统中分配存储空间的(基本单位)是记录(√)8、如果用加锁法实现互斥时,将未进入临界区的进程排队时,从而让其有被再调度的机会的话,加锁法和P、V原语实现互斥时效果相同(×)9、在作业管理中,下一个作业能否执行下去,取决于前一作业步是否成功完成,这种制约关系体现了作业步的互斥关系(√)10、在作业管理系统控制下,作业依次输入到内存中等待运行,这样就形成了一个作业流(√)三、填空题(每空1分,共20分)1、用户对文件系统的基本操作使用时,涉及文件的系统调用主要是文件的:创建、打开、读、写、操作和删除2、目前,在操作系统设计中采用的结构模型主要有四种:无结构OS 模块化结构OS、分层式结构OS 和微内核结构OS3、进程的三个基本状态是:就绪状态执行状态、和阻塞状态4、操作系统层次设计方法的两个不同方向是自顶向下和自底向上5、操作系统目前有五大类型:批处理系统分时系统、实时系统网络系统、和分布式系统四、简答题(共25分)1、(5分)段页式存储中地址转换的原理是什么?答:段页式系统的基本原理,是分段和分页原理的结合,即先将用户程序分成若干个段,再把每个段分成若干个也,并为没哥哥段赋予一个段名。

在段页式系统中,为了便于实现抵制变换须配置一个段表寄存器,其中存放段表始址和表长TL。

进行抵制变换时首先利用段号S,将它与段表长TL进行比较。

若S<TL,表示未越界,于是利用段表始址和段号来求出该段所对应的段表项在段表中的位置,从中得到该段的页表始址,并利用逻辑地址中的段内页号P来获得对应页的页表项位置,从中读出该页所在的物理块号b,再利用块号b和页内地址来构成物理地址。

2、(8分)什么是虚拟存储器?它有哪些基本特征是什么?答:虚拟存储器是一种存储管理技术,用以完成用小的内存实现在大的虚空间中程序的运行工作。

它是由操作系统提供的一个假想的特大存储器。

但是虚拟存储器的容量并不是无限的,它由计算机的地址结构长度所确定,另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

虚拟存储器特征是:虚拟扩充,部分装入,离散分配,多次对换。

3、(8分)什么是中断?中断处理的一般过程分为哪几个阶段?中断:中断是指计算机在执行期间,系统内部或外部设备发生了某一急需处理的事件,使得CPU 暂时停止当前正在执行的程序而转去执行相应的事件处理程序,待处理完毕后又返回原来被中断处,继续执行被中断的程序的过程。

三个阶段:(1)保护现场:CPU收到中断信号后,通常由硬件自动将处理机状态字PSW和程序计数器PC中的内容保存到中断保留区中。

(2)转中断处理程序进行中断处理:由硬件分析中断的原因,并从相应的中断向量中获得中断处理程序的入口地址,装入CPU的程序计数器中,从而使处理机转向相应的中断处理程序。

(3 )中断返回:中断处理完成后通过中断返回指令将保存在中断栈中的被中断进程的现场信息取出,并装入到相应的寄存器中,从而使处理机返回到被中断程序的断点执行。

4、(4分)设备驱动程序的功能?答:(1) 接收由I/O进程发来的命令和参数,并将命令中的抽象要求转换为具体要求,例如,将磁盘块号转换为磁盘的盘面、磁道号及扇区号。

(2) 检查用户I/O请求的合法性,了解I/O设备的状态,传递有关参数,设置设备的工作方式。

(3) 发出I/O命令,如果设备空闲,便立即启动I/O设备去完成指定的I/O操作;如果设备处于忙碌状态,则将请求者的请求块挂在设备队列上等待。

(4) 及时响应由控制器或通道发来的中断请求,并根据其中断类型调用相应的中断处理程序进行处理。

(5) 对于设置有通道的计算机系统,驱动程序还应能够根据用户的I/O请求,自动地构成通道程序。

五、应用题(20分)1、(10分)某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:请计算逻辑地址0B5F分析页式存储管理的逻辑地址分为两部分:页号和页内地址。

由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=1024,可知内页地址占10位。

由“内存为16KB”,可知有16块,块号为4位。

逻辑地址0B5F(H)所对应的二进制表示形式是:000 1011 0101 1111 ,根据上面的分析,下划线部分为页内地址,编码“000 10”为页号,表示该逻辑地址对应的页号为2。

查页表,得到物理块号是11(十进制),即物理块地址为:1011 ,拼接块内地址11 0101 1111,得10 1111 0101 1111,即2F5F(H)。

解逻辑地址0B5F(H)所对应的物理地址是2F5F(H)。

2、(10分)在一个单道的程序设计系统中,有3个作业J1、J2、J3,它们到达输入井的时间分别为7:50、9:30、10:10,它们需要执行的时间分别为1.5小时、0.4小时、1小时。

系统在10:20按响应比高者优先算法对它们进行调度,请回答:(1)作业被选中执行的次序是什么?(2)三个作业被选中时的响应比分别是多少?解:系统在10:20,计算作业的响应比:以J1为例,它的作业计算时间是1.5小时,即90分钟;J1从7:50到达输入井,在10:20时刻,J1的等待时间为150分钟,因此作业J1的响应比为:1+150分钟/90分钟=2.67 同理,J2:1+50分钟/24分钟=3.08 J3:1+10分钟/60分钟=1.17因此按照响应比高者优先算法,优先调度J2。

在10:44,J2完成。

这时计算J1、J3的响应比:J1:1+(150+24)分钟/90分钟=2.93 J3:1+(10+24)分钟/60分钟= 1.57 按照响应比高者优先算法,优先调度J1。

在12:14,J1完成,系统调度J3,J3的响应比为1+(10+24+90)分钟/60分钟=3.07因此,作业被选中执行的次序是J2、J1、J3。

三个作业被选中时的响应比分别是:J1,2.93;J2,3.08;J3,3.07。

相关文档
最新文档