2022年聊城大学东昌学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年山东大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年山东大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况(见表),此时存在的一个安全序列是()。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P02、用户程序在口态下使用特权指令引起的中断属于()。
A.硬件故障中断B.程序中断C.外部中断D.访管中断3、一个进程被唤醒意味着()。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、下列进程调度算法中,综合考虑进程等待时间和执行时间的是()A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的6、采用SPOOLing技术后,使得系统资源利用率()。
A.提高了B.有时提高,有时降低C.降低了D.提高了,但出错的可能性增人了7、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()。
A.3,20K,380KBB.3,500K,80KBC.4,20K,180KBD.4,500K,80KB8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果().不需要做任何磁盘I/O操作。
A.采用连续分配策略,将最后一个数据块搬到文件头部,B.采用单级索引分配策略,将最后一个数据块插入文件头部C.采用隐式链接分配策略,将最后一个数据块插入文件头部D.采用隐式链接分配策略,将第一个数据块插入文件尾部,9、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(),I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III10、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。
2022年聊城大学东昌学院计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案)

2022年聊城大学东昌学院计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线2、计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是()。
A.汇编语言机器级,操作系统机器级,高级语言机器级B.微程序机器级,传统机器语言机器级,汇编语言机器级C.传统机器语言机器级,高级语言机器级,汇编语言机器级D.汇编语言机器级,应用语言机器级,高级语言机器级3、推出系列机的新机器,不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度4、费林按指令流和数据流的多倍性把计算机系统分类,这里的多倍性指()。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B5、目前,MO由()实现,M1用()实现,M2至M5大多用()实现。
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、输入输出系统硬件的功能对()是透明的。
2022年聊城大学东昌学院软件工程专业《计算机系统结构》科目期末试卷A(有答案)

2022年聊城大学东昌学院软件工程专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、微指令由()直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、在计算机系统设计中,比较好的方法是()。
A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计4、输入输出系统硬件的功能对()是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员5、浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/646、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路7、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令8、浮点数尾数下溢处理时,最大误差最大,但下溢处理不需要时间,平均误差又趋于0的方法是( )。
A.截断法B.舍入法C.ROM查表法D.恒置"1"法9、目前,MO由()实现,M1用()实现,M2至M5大多用()实现。
A.软件,固件,硬件B.固件,软件,硬件C.硬件,软件,固件D.硬件,固件,软件10、开发并行的途径有(),资源重复和资源共享。
A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠二、填空题11、一个程序在计算机上运行,花费的CPU时间为CPU的时钟周期乘以该程序所有机器指令使用CPU的时钟周期数,即CPU时间=________×________12、多功能流水线各功能段同时可按不同运算或功能联接工作,称此流水线为________流水线。
2022年南开大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年南开大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是()。
A.J2、J3B.J1、J4C.J2、J4D.J1、J32、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是()。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器3、关于临界问题的一个算法(假设只有进程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.保证进程互斥进入临界区,不会出现“饥饿”4、若一个信号量的初值为3,经过多次P、V操作之后当前值为-1,则表示等待进入临界区的进程数为()A.1B.2C.3D.45、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的6、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
A.程序查询方式B.中断方式C.DMA方式D.外部总线方式7、下面设备中属于共享设备的是()。
A.打印机B.磁带机C.磁盘D.磁带机和磁盘8、某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B.每个盘块索引号占用4B,请问在该文件系统中,最大文件的大小最接近的是()A.8GBB.16GBC.32GBD.2TB9、文件系统采用多级目求结构的目的是()。
2022年长安大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年长安大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分是()。
A.独占设备B.共享设备C.虚拟设备D.一般物理设备2、操作系统的I/O子系统通常由4个层次组成,每-层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是()。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序3、()存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对4、下列关于虚拟存储的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制5、下列措施巾,能加快虚实地址转换的是()I.增大快表(TLB)容量II.让页表常驻内存III.增大交换区(swap)A.仅IB.仅IIC. 仅I、IID. 仅II、III6、操作系统提供给编程人员的接口是()。
A.库函数B.高级语言C.系统调用D.子程序7、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。
A.DIV R0,R1;(R0)/(R1)→ROB.INT n;产生软中断C.NOT RO;寄存器R0的内容取非D.MOV RO,addr;把地址 addr处的内存数据放入寄存器RO中8、在系统内存中设置磁盘缓冲区的主要11的是()。
A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性9、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
2022年聊城大学东昌学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年聊城大学东昌学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、下面关于文件系统的说法正确的是()。
A.文件系统负责文件存储空间的管理,但不能实现文件名到物理地址的转换B.在多级目录结构中,对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块,且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位2、采用直接存取法来读写磁盘上的物理记求时,效率最高的是()A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、作业8:00到达系统,估计运行时问为1h。
若从10:00开始执行该作业,其响应比为()。
A.2B.1C.3D.0.54、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、某系统有n台互斥使用的同类设备,3个并发进程分别需要3,4,5台设备,可确保系统不发生死锁的设备数n最小为()。
A.9B.10C.11D.126、考虑页面替换算法,系统有m个页帧(Frame)供调度,初始时全空:引用串(Reference String)长度为p.包含了n个不同的页号,无论用什么算法,缺页次数不会少于()A.mB.pC.nD.min(m,n)7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行,则对主存空间应采用()技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配8、下面说法错误的有()。
I分时系统中,时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态,则就绪和等待队列均为空。
A. I和IIB. II和IIIC. I和IIID. I、II和II9、下列观点中,不是描述操作系统的典型观点的是()。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机10、I/O交通管制程序的主要功能是管理()的状态信息。
2022年云南大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年云南大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列选项中,在用户态执行的是()。
A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序2、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、银行家算法在解决死锁问题中用于()。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。
A.0:1B.1:0C.不确定:1D.1:不确定5、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。
I.FCFS调度算法II.短作业优先调度算法,III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I,IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、在如下儿种类型的系统中,()采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机,c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c7、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。
A.FCBB.DCTC.SDTD.COCT8、下列关厂索引表的叙述中,正确的是()。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之,是减少存储空间,9、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()。
2022年大连理工大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年大连理工大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、与早期的操作系统相比,采用微内核结构的操作系统具有很多优点,但是这些优点不,包括()。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好2、用户程序在口态下使用特权指令引起的中断属于()。
A.硬件故障中断B.程序中断C.外部中断D.访管中断3、结构(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、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。
I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、下列选项中,会导致进程从执行态变为就绪态的事件是()。
A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占6、系统将数据从磁盘读到内存的过程包括以下操作:① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是():A.③①②④B.②③①④C.②①③④D.①②③④7、下列关于设备驱动程序的叙述中,正确的是()。
I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机,为了正确驱动这些设备,系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III,IVD. I、II、III、IV8、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II9、文件系统采用多级目求结构的目的是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2022年聊城大学东昌学院软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
A.程序查询方式B.中断方式C.DMA方式D.外部总线方式2、操作系统的I/O子系统通常由4个层次组成,每-层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是()。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序3、下列措施巾,能加快虚实地址转换的是()I.增大快表(TLB)容量II.让页表常驻内存III.增大交换区(swap)A.仅IB.仅IIC. 仅I、IID. 仅II、III4、适合多道程序运行的存储管理中,存储保护是为了()A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰5、要保证一个程序在主存中被改变了存放位置后仍能正确地执行,则对主存空间应采用()技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配6、下列观点中,不是描述操作系统的典型观点的是()。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机7、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV8、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s9、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV10、有3个作业J1,J2,J3,其运行时间分别为2h,5h,3h,假定同时到达,并在同…台处理器上以单道方式运行,则平均周转时间最短的执行序列是()。
A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J211、通常用户进程被建立后()A.使一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立12、作业8:00到达系统,估计运行时问为1h。
若从10:00开始执行该作业,其响应比为()。
A.2B.1C.3D.0.5二、填空题13、单用户连续存储管理方式下,也可利用__________技术让多个用户的作业轮流进入主存储器执行。
14、当一个进程独占处理器顺序执行时,具有两个特性:__________和__________。
15、操作系统能保证所有的进程__________,则称系统处于“安全状态”,不会产生__________。
16、特权指令只能在__________态下执行,若在__________态下执行则被认为是非法指令。
17、UNIX系统规定用户使用文件的权限是读、__________和__________三种。
18、可变分区方式管理主存时,往往采用__________重定位方式来实现地址转换。
19、为了保证操作的正确性,中央处理器设置有两种工作状态:__________和__________。
20、计算机系统的软件资源包括__________和__________。
三、判断题21、对文件进行读写前,要先打开文件. ()22、流式文件是指无结构的文件. ()23、所有进程都挂起时,系统陷入死锁. ()24、进程间的互斥是一种特殊的同步关系. ()25、在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间. ()26、如果信号量S的当前值为-5,则表示系统中共有5个等待进程. ()27、清内存指令只能在管态下执行. ()28、进程获得处理机而运行是通过申请而得到的. ()29、存储保护的目的是限制内存的分配. ()30、当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态. ()31、在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. ()32、文件目录一般存放在外存. ()四、名词解释题33、原语:34、中断源:35、中断请求:36、碎片:37、换页:38、非抢占式调度:五、简答题39、处理机调度分为哪三级?各自的主要任务是什么?40、操作系统为用户提供哪些接口?41、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种42、试比较进程调度与作业调度的不同点。
43、什么是动态重定位?如何实现?44、为什么说批处理多道系统能极大地提高计算机系统的工作效率?六、综合题45、在处理器上执行的“个进程页表见表3-14,表中的虚页号和物理块号是十进制数,起始贞号(块号)均为0,所有地址均是存储器字节地址,页的大小为1024B。
1)详述在设有快表的请求分页存储管理系统中,一个虚地址转换成物理地址的过程。
2)虚地址5499、2221对应于什么物理地址?46、图所示是一种段页式管理配置方案,一页大小为1KB。
1)根据给出的虚地址写出物理地址。
2)描述地址变换过程。
47、为什么要设置内存I/O缓冲区?通常有哪几类缓冲区?参考答案一、选择题1、C2、A3、C4、D5、B6、A7、D8、C9、B10、D11、B12、C二、填空题13、【答案】对换(swapping)14、【答案】封闭性、可再现性15、【答案】在有限时间内得到所需全部资源、死锁16、【答案】管或系统、目或用户17、【答案】写、执行18、【答案】动态19、【答案】管态(系统态、核心态)、目态(用户态)20、【答案】程序、数据三、判断题21、【答案】:对22、【答案】:对23、【答案】:错24、【答案】:对25、【答案】:错26、【答案】:错27、【答案】:对28、【答案】:错29、【答案】:错30、【答案】:错31、【答案】:错32、【答案】:对四、名词解释题33、原语:指操作系统中实现一些具有特定功能的程序段,这些程序段的执行过程是不可分割的,即其执行过程不允许被中断。
34、中断源:引起中断的事件或发出中断请求的来源称为中断。
35、中断请求:中断源向CPU提出进行处理的请求。
36、碎片:在分区法中,内存出现许多容量太小、无法被利用的小分区称作“碎片”。
37、换页:指系统根据某种策略选择某页出主存,将某页调入主存的过程。
38、非抢占式调度:系统一旦把处理机分配给某个进程之后,该进程一直运行下去,直到该进程完成或因等待某个事件发生时,才将处理机分配给其他进程。
这种调度方式实现简单,系统开销小,但系统性能不够好。
五、简答题39、答:作业调度:从一批后备作业中选择一个或几个作业,给它们分配资源,建立进程,挂入就绪队列。
执行完后,回收资源。
进程调度:从就绪进程队列中根据某个策略选取一个进程,使之占用CPU交换调度:按照给定的原则和策略,将外存交换区中的进程调入内存,把内存中的非执行进程交换到外存交换区。
40、答:操作系统为用户提供两种类型的使用接口:一是操作员级的,它为用户提供控制作业执行的途径;二是程序员级的,它为用户程序提供服务功能41、答:计算机系统中产生死锁的根本原因是:资源有限且操作不当,一般解决死锁的方法有:死锁的预防,死锁的避免,死锁的检测与恢复等三种.42、答:(1)作业调度是宏观调度,它决定了哪一个作业能进入主存.进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机.(2)作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.43、答:动态重定位是指在程序执行期间,随着每条指令和数据的访问,自动的、连续的进行映射。
具体实现过程为:当某个进程取得CPU控制权时,OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后,每次访问存储器时,重定位寄存区的内容将被自动加到逻辑地址中区,经这样变换后,执行结果是正确的。
44、答:①多道作业并行工作,减少了处理器的空闲时间,②作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源。
③作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间。
④作业成批输入,减少了从操作到作业的交接时间六、综合题45、【解析】1)进行地址变换时首先检索快表,如果在快表中找到所访问的页面号,便修政页表项中的访问位;对于写指令还要将修改位置为1:最后利用该页表项中给出的物理块号和页内位移形成要访问的物理地址、若在快表中未找到该页的页表项,则到内存中的页表中查找(实际上是与快表同时进行),并通过找到的页表项中的状态来了解该页是否已经调入内存。
若该页已调入内存,则将该页的页表写入快表:若快表已满,则选择,页置换。
若该页尚未调入内存,则产生缺页中断并山系统将该页从外存调入。
2)5499=1024×5+379,查表得知虚页号5对应的物理块号为0.即物理地址为379。
2221=1024×2+173,查表得知虚页号2对应的物理块号为空,产生缺页中断,等待将该页调入后再确定物理地址。
46、【解析】1)物理地址为:14573。
2)地址变换过程为:段号6与段表首地址寄存器值1000相加得1006,在段表1006项查得页表首址为6000。
这时页号4与页表首址6000相加得6004,进而查页表项6004内容为14.即块号14,该块的始址为14×1024(每块大小)=14336.加上位移量237即得物理地址为14573。
47、【解析】设置内存I/O缓冲区的主要原因如下。
1)缓和CPU 和I/O设备间速度不匹配的矛盾。
“般情况下,程序的运行过程是时而进行计算,时而进行I/O。
以输出为例,若没有缓冲区,则程序在输出时,必然由于打印机速度跟不上而使CPU等待:然而在计算阶段,打印机又因无输入数据而无事可做。
如果设置一个缓冲区,程序可以将待输出的数据先输出到缓冲区中,然后继续执行:而打印机可以从缓冲区取出数据慢慢打印。
2)减少中断CPU的次数,例如,假定设备只用位:二进制位接收从系统外传来的数据,则设备每收到一位"进制数就要中断CPU 次,若数据通信速率为9.6kbit/s,则中断CPU的频率也为9.6kHz,若设置一个具有8位的缓冲寄存器,则使CPU被中断的次数降为前者的1/8。