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

合集下载

操作系统试卷AB卷期末考试卷模拟测试题带答案

操作系统试卷AB卷期末考试卷模拟测试题带答案

XX 职业技术学院20XX~20XY 学年度第X 学期《操作系统》期末试卷A 卷考试班级:一、选择题(20×2=40分)1. 刚刚被创建的进程将处于( A/D )。

A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中,( A )不是创建进程所必须的。

A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中,( A )是不可能会发生的。

A. 等待态→运行态 B. 运行态→就绪态 C. 运行态→等待态 D. 就绪态→运行态4. 多道程序环境下,操作系统分配资源以( C )为基本单位。

A. 程序B. 指令C. 进程D. 作业5. 操作系统通过( B )对进程进行管理。

A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区6. 既考虑作业等待时间,又考虑作业执行时间的调度算法是( A )。

A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务7. 多道程序设计是指( B )。

A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时( B )不是主要的追求目标。

A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理9. 存储管理的目的是( B )。

A. 方便用户B. 提高内存空间利用率C. 方便用户和提高内存空间利用率D. 增加内存实际容量系部: 班级: 学号: 姓名:10. (C )存储管理支持多道程序设计,算法简单,但存储碎片多。

A. 段式B. 页式C. 固定分区D. 段页式11. 以下解决内存碎片问题较好的存储管理方式是(B )。

A. 可变分区B. 页式存储管理C. 段式存储管理D. 单一用户连续存储管理12. 用PV操作唤醒一个等待进程时,被唤醒进程的状态变为(B )。

2022年河南工业大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案)

2022年河南工业大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案)

2022年河南工业大学数据科学与大数据技术专业《计算机系统结构》科目期末试卷B(有答案)一、选择题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.“启动IO”指令D“测试与置定”指令7、推出系列机的新机器,不能更改的是()。

A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度8、下列说法中不正确的是( )A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次,而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低9、传统机器语言机器级,是用()来()机器指令。

A.硬件,翻译B.编译程序,翻译C.微指令程序,解释D.微指令程序,翻译10、"一次重叠"中消除"指令相关"最好的方法是( )。

A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令二、填空题11、软件和硬件成本由________和________组成。

12、动态多级互连网络可分为________和________非阻塞网3种类型。

13、要实现两条指令在时间上重叠解释,首先需要付出________,其次,要处理好指令之间可能存在的________14、一种机器的系统结构上实现另一种机器的指令系统,一般可采用________方法或________方法。

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

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

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

A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性2、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV3、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。

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

A.必定无关B.必定相关C.可能相关D.可能相同4、对进程的管理和控制使用()。

A.指令B.原语C.信号量D.信箱通信5、()有利于CPU繁忙型的作业,而不利于1/0繁忙型的作业(进程)。

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。

T0时刻的资源分配情况(见表),此时存在的一个安全序列是()。

A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P09、下面叙述中,错误的是()A.操作系统既能进行多任务处理,又能进行多重处理B.多重处理是多任务处理的子集,C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理10、I/O交通管制程序的主要功能是管理()的状态信息。

操作系统期末试题及答案

操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题(15*2分=30分)1、在操作系统中,JCB是指(A )A.作业控制块B.进程控制块C.文件控制块D.程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、(DA6A7A.8A.C.9、设有。

A.210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完二、填空题(20*1分=20分)1、在单用户环境下,用户独占全机,此时程序的执行具有_封闭性______和_可再现性_。

2、对于信号量,在执行一次P操作时信号量-1_;当其值为__<0__时,进程应阻塞。

在执行V操作时信号量的值应当_信号量+1_;当其值为__<=0__时,应唤醒阻塞队列中的进程。

3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______,_就绪_和__阻塞(等待)__。

4、多道程序环境下的各道程序,宏观上它们是_并行__运行,微观上是_串行_运行。

5、在单CPU系统中有(n>1)个进程,在任一时刻处于就绪的进程最多是__n-1__个,最少是___0____个。

6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。

7、段页式存储管理中,是将作业分_段__,__段_____内分___页____。

分配以__页_____为单位。

在不考虑使用联想存储器快表的情况下,每条访问内存的指令需要____3___访问内存。

其中第_2___次是查作业的页表。

三、简答题(4*5分=20分)(2)????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex);????????????????????????????P(mutex);????????申请打印机;???????????????????????????申请打印机;????????使用打印机;???????????????????????????使用打印机;????????V(mutex);?????????????????????????????V(mutex);2、两个程序,其中A请求系统服务时间5s,B请求系统服务时间为100s,设第0到第5秒前,CPU运行C进程。

计算机操作系统期末复习题(答案最全)

计算机操作系统期末复习题(答案最全)

计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。

A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF

操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。

A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。

A. 决定进程的执行顺序B. 提高CPU的利用率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卷)(考试时间: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、下面关于目录检索的论述中,正确的是()。

A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找D.在顺序检索法的查找完成后,即可得到文件的物理地址,2、下列算法中,用于磁盘调度的是(),A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、下列调度算法中,不可能导致饥饿现象的是()。

A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先4、通常用户进程被建立后()A.使一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。

I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、采用分页或分段管理后,提供给用户的物理地址空间()。

A.分页支持史大的物理空间B.分段支持更大的物理空间C.不能确定D.一样大8、在下列选项中,()不属于操作系统提供给用户的可使用资源。

A.中断机制B.处理机C.存储器D.I/O设备9、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令10、通道又称I/O处理器,用于实现()之间的信息传输。

A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存11、 CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾,可采用()。

A.并行技术B.通道技术C.缓冲技术D.虚存技术12、虚拟设备是通过()技术实现的。

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

2022年河南工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B.每个盘块索引号占用4B,请问在该文件系统中,最大文件的大小最接近的是()A.8GBB.16GBC.32GBD.2TB2、下列关于索引表的叙述,()是正确的。

A.索引表每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、一个进程被唤醒意味着()。

A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。

I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示。

do{while(TSL(&lock));criticalsection;lock=FALSE;}while(TRUE);下列与该实现机制相关的叙述中,正确的是()A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while(TSL(&lock))语句应在关中断状态下执行6、下列存储管理方式中,会产生内部碎片的是()。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III,IVC.只有IID.II、III、IV7、不会产生内部碎片的存储管理是()。

A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、下面说法错误的有()。

I分时系统中,时间片越短越好。

II.银行家算法是防止死锁发生的方法之。

III若无进程处于运行状态,则就绪和等待队列均为空。

A. I和IIB. II和IIIC. I和IIID. I、II和II9、列选项中,不可能在用户态发生的事件是()。

A.系统调用B.外部中断C.进程切换D.缺页10、虚拟设备是通过()技术实现的。

A.并行B.通道C.SPOOLingD.虚拟存储11、提高单机资源利用率的关键技术是()。

A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术12、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。

A.程序查询方式B.中断方式C.DMA方式D.外部总线方式二、填空题13、间接通信中的信箱可以由__________ 和__________两大部分组成。

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

15、为了保证操作的正确性,中央处理器设置有两种工作状态:__________和__________。

16、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类,Unix把设备分成两类:__________和__________。

17、能使计算机系统接收到__________后及时进行处理,并在严格的规定时间内处理结束,再给出__________的操作系统称为“实时操作系统”。

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

19、设计实时操作系统时特别要注意两点,第一是__________,第二是__________20、在响应比更高者优先的作业调度算法中,当各个作业等待时间相同时,计算__________的作业将得到优先调度三、判断题21、一旦出现死锁,所有进程都不能运行. ()22、有m个进程的操作系统出现死锁时,死锁进程的个数为1<k<m. ()23、参与死锁的所有进程都占有资源. ()24、流式文件是指无结构的文件. ()25、在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间. ()26、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ()27、如果输入输出所用的时间比处理时间短得多,则缓冲区最有效. ()28、打印机是一类典型的块设备. ()29、大多数虚拟系统采用OPT()30、通过任何手段都无法实现计算机系统资源之间的互换. ()四、名词解释题31、并行:32、安全序列:33、死锁避免:34、文件控制块:35、逻辑地址空间:36、中断禁止:五、简答题37、影响缺页中断率的因素有哪些?38、请说明在生产者一消费者问题的描述中,P操作颠倒会产生死锁吗?为什么?39、什么是虚拟存储器,它有什么特点?40、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序41、进程与程序是两个完全不同的概念,但又有密切的联系,试写出两者的区别。

六、综合题42、在虚拟分页存储管理方案中,对丁一个处于运行状态的进程,当CPU读取下一条指令时,发生缺页中断。

操作系统要执行哪些操作以获得所需要部分的指令?43、假设一台计算机有32MB内存,操作系统占用2MB,每个用户进程占用10MB。

用户进程等待I/O的时间为80%,问CPU的利用率为多少?若再增加32MB内存,则CPU的利用率义为多少?44、设公共汽车上,司机和售票员的活动分别如下。

司机的活动:起动车辆:正常行车:到站停车。

售票员的活动:关车门:售票;开车门。

在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?试用信号量和P、V操作实现它们的同步。

45、桌上有空盘,允许存放一个水果。

爸爸可向盘中放苹果,也可向盘中放橘子,儿子专等吃盘中的橘了,女儿专等吃盘中的苹果。

规定当盘空时一次只能放一个水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步。

参考答案一、选择题1、B2、B3、A4、C5、B6、D7、B8、D9、C10、C11、D12、C二、填空题13、【答案】信箱说明、信箱体14、【答案】慢、大15、【答案】管态(系统态、核心态)、目态(用户态)16、【答案】字符设备、块设备17、【答案】外部信号、反馈信号18、【答案】系统进程、用户进程19、【答案】可靠性、安全20、【答案】时间短三、判断题21、【答案】:错22、【答案】:对23、【答案】:错24、【答案】:对25、【答案】:错26、【答案】:错27、【答案】:错28、【答案】:错29、【答案】:错30、【答案】:错四、名词解释题31、并行:是指两个或多个活动在同一时刻同时执行的情况。

32、安全序列:针对当前分配状态来说,系统至少能够按照某种次序为每个进程分配资源(直至最大需求),并且使他们依次成功地运行完毕,这种进程序列[p1,p2,,pn]就是安全序列。

33、死锁避免:对进程所发出的每一个申请资源命令加以动态地检查,并根据检查结果决定是否进行资源分配。

就是说,在资源分配过程中若预测有发生死锁的可能性,则加以避免。

这种方法的关键是确定资源分配的安全性。

34、文件控制块:用于描述和控制文件的数据结构,其中包括文件名、文件类型、位置、大小等信息。

文件控制块与文件一一对应,即在文件系统内部,给每个文件唯一地设置一个文件控制块,核心利用这种结构对文件实施各种管理。

35、逻辑地址空间:由程序中逻辑地址组成的地址范围叫做逻辑地址空间。

36、中断禁止:是指在可引起中断的事件发生时系统不接收该中断的信号,因而就不可能提出中断请求而导致中断。

简言之,就是不让某些事件产生中断。

五、简答题37、答:4个因素,分别是:(1)分配给程序的主存块数;(2)页面的大小;(3)程序编制方法;(4)页面调度算法38、答:如果将生产者执行的两个P操作顺序颠倒,会产生死锁。

因为,在这种情况下,当缓冲区都为满时,生产者仍可顺利执行P(mutex)操作,于是它获得了对缓冲区的存取控制权。

然后,当它执行P(mutex)操作时,由于没有空缓冲区它被挂起。

能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品,并执行V(mutex)操作。

但在此时,由于缓冲区已被挂起的生产者所占有,所以没有一个消费者能够取得对缓冲区的存取控制权。

因此,出现了生产者和消费者的互相死等的局面。

39、答:虚拟存储器是一种存储管理技术,用以完成用小的内存实现在大的虚空间中程序的运行工作。

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

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

40、答:硬件条件是:配置大容量的磁盘,要有中断装置和通道操作系统应设计好"预输入"程序,"井管理"程序,"缓输出"程序.41、答:两者的主要区别有:(1)进程是动态,程序是静态的;(2)进程是独立运行的单位,程序不能作为运行单位;(3)各进程间在并发执行过程中会产生相互制约关系,而程序由于是静态的,所以不存在异步特征。

六、综合题42、【解析】在页表中发现所要访问的页不在内存中,则产生缺页中断。

操作系统接到此,中断信号后,就调出缺页中断处理程序,根据页表中给出的外存地址,将该页调入内存,使作业继续运行下去。

若内存中有空闲块,则分配,页,将新调入页装入内存,并修改页表中相应页表项驻留位及相应的内存块号。

若此时内存中没有空闲块,则要淘汰某页。

若该页在,存期间被修改过,则要将其回写至外存。

43、【解析】只有当所有进程都在等待I/O时,CPU才会空闲下米。

因此需要算出所有进程都在等待1/0这种情况发生的概率。

本题给出的条件为“用户进程等待I/O的时间为80%”,也就是说进程等待1/0的概率为80%,那么n个进程都同时等待I/O的概率就为(80%)”,则CPU的利用率u可表示为u=1-(80%)n=1-(0.8)n在内存为32MB时,可容纳(32-2)/10=3个用户进程,CPU利用率为u=1-(0.8)3=48.8%在内存再增加32MB时,可容纳(32+32-2)/10=6个用户进程,CPU利用率为u=1-(0.8)6=73.8%44、【解析】司机活动和售票员活动如图所示。

在汽车行驶过程中,司机活动与售票员活动之间的同步关系为:售票员关车门后,向司机发开车信号,司机接到开车信号后起动车辆,在汽车正常行驶过程中售票员售票,到站时司机停车,售票员在车停后开门让乘客上下车。

因此,司机起动车辆的动作必须与售票员关车门的动作取得同步;售票员开车门的动作也必须与司机停车的动作取得同步。

相关文档
最新文档