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

2022年北京大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、若某文件系统索引节点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是().A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、磁盘高速缓存设在()中。
A.内存B.磁盘控制器C.CacheD.磁盘3、进程A和进程B通过共享缓冲区协作完成数据处理,该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区,进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为()。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系4、在个交通繁忙的十字路口,每个方向只有一个车道,如果车辆只能向前直行,而不允许转弯和后退,并未采用任何方式进行交通管理。
下列叙述正确的是()。
A.该十字路口不会发生死锁,B.该十字路口定会发生死锁C.该上字路口可能会发生死锁,规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁,规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法5、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量6、下列关于页式存储说法中,正确的是()。
I.在页式存储管理中,若关闭TLB,则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II,IVB. 仅I、IVC. 仅ID.I、II、III、IV7、解决主存碎片问题较好的存储器管理方式是()A.可变分区B.分页管理C.分段管理D.单一连续分配8、列选项中,不可能在用户态发生的事件是()。
A.系统调用B.外部中断C.进程切换D.缺页9、假设4个作业到达系统的时刻和运行时间见表。
北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案卷3

北京理工大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案(图片大小可自由调整)第1卷一.综合考核(共10题)1.若信号量S的初值为5,当前值为-2,则表示当前系统有()进程在与S相关的队列中等待。
A.0个B.1个C.2个D.3个2.UNIX操作系统是一个多用户多任务的操作系统。
()A.错误B.正确3.进程的调度方式分为剥夺方式和非剥夺方式两种。
()A.错误B.正确4.在数据传送的方式中,DMA方式是在外围设备和内存之间开辟直接的数据交换通路,但仍需要CPU的干涉。
()A.错误B.正确5.进程就是一个程序。
()A.错误B.正确6.吞吐量是指:()A.单位时间内完成的信息量B.操作系统响应进程命令需要的信息量C.完成作业或进程所需要的信息量D.都不对7.线程是操作系统的概念,已具有线程管理的操作系统有()A.Windows 3.2B.OS/2C.Windows NTD.DOS 6.228.把作业地址空间中使用的逻辑地址转换为贮存空间中的物理地址的过程叫()。
A.静态分配B.把逻辑地址与物理地址分开C.地址重定位D.动态分配9.设计一个实时操作系统时,首先应考虑的是系统的()A.效率B.安全可靠C.实时性D.交互性10.操作系统提供了用户与计算机系统之间的接口。
()A.错误B.正确第1卷参考答案一.综合考核1.参考答案:C2.参考答案:B3.参考答案:B4.参考答案:B5.参考答案:A6.参考答案:A7.参考答案:BC8.参考答案:C9.参考答案:BC10.参考答案:B。
2022年北京理工大学珠海学院软件工程专业《操作系统》科目期末试卷B(有答案)

2022年北京理工大学珠海学院软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、在某页式存储管理系统中,页表内容见表。
若页面的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址是()A.8192B.8193C.2048D.20492、在如下儿种类型的系统中,()采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机,c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c3、不会产生内部碎片的存储管理是()。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理4、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块,试问逻辑地址至少为多少位?内存空间有多大()?A.逻辑地址至少为12位,内存空间有32KBB.逻辑地址至少为12位,内存空间有16KBC.逻辑地址至少为15位,内存空间有32KBD.逻辑地址至少为15位,内存空间有16KB5、假定某页式管理系统中,主存为128KB,分成32块,块号为0,1,2,3,....31:某作业有5块,其页号为0,1,2,3,4,被分别装入主存的3,8,4,6,9块中。
有一逻辑地址为[3,70]。
试求出相应的物理地址(其中方括号中的第一个元素为页号,第二个元素为页内地址,按十进制计算)()。
A.14646B.24646C.24576D.345766、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。
A.系统调用B.图形用户接口C.原语D.键盘命令7、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①8、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是().A.在调用create()时B.在调用open()时C.在调用read()时D.在调用write()9、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。
操作系统期末试题及答案

《操作系统》期末试卷姓名一、选择题(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进程。
2022年北京理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)

2022年北京理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、若事务T对数据对象A加了S锁,则其他事务只能对数据A再加______,不能加______,直到事务T释放A上的锁。
2、____________和____________一起组成了安全性子系统。
3、数据的安全性是指____________。
4、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______,并进行______处理。
5、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。
6、在SQL Server 2000中,数据页的大小是8KB。
某数据库表有1000行数据,每行需要5000字节空间,则此数据库表需要占用的数据页数为_____页。
7、设某数据库中有商品表(商品号,商品名,商品类别,价格)。
现要创建一个视图,该视图包含全部商品类别及每类商品的平均价格。
请补全如下语句: CREATE VIEW V1(商品类别,平均价格)AS SELECT商品类别,_____FROM商品表GROUP BY商品类别;8、在设计局部E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计,所以各个局部E-R图之间难免有不一致的地方,称为冲突。
这些冲突主要有______、______和______3类。
9、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于______。
10、关系代数运算中,基本的运算是______________、______________、______________、______________和______________。
二、判断题11、外模式DDL用来描述数据库的总体逻辑结构。
()12、并发执行的所有事务均遵守两段锁协议,则对这些事务的任何并发调度策略都是可串行化的。
()13、在数据表中,空值表示不确定。
2022年北京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年北京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术2、为了使多个进程能有效地同时处理输入和输出,最好使用()结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲3、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I,II和III4、采用分段存储管理的系统中,若段地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A.224BB.216BC.28BD.232 B5、可重入程序是通过()方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令7、()不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理8、磁盘高速缓存设在()中。
A.内存B.磁盘控制器C.CacheD.磁盘9、无结构文件的含义是()A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件10、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。
A.nB.mC.m-nD.-m11、下列描述中,()并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入,D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作12、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的二、填空题13、不可中断的过程称为__________。
2022年北京理工大学公共课《大学计算机基础》期末试卷B(有答案)

2022年北京理工大学公共课《大学计算机基础》期末试卷B(有答案)一、单项选择题1、下面关于二进制的运算中,错误的是()A.10+01=11 B.11+01=111 C.11-01=10 D.10-01=012、二进制数10111101等于十进制数()A.187B.189C.191D.1933、二进制数110110111转换为十六进制数是()A. (1B7)16B. (8B1)16C. (DB8)16D. (DB1)164、十六进制数3FC3转换为相应的二进制数是()A.11111111000011B.01111111000011C.01111111000001D.111111110000015、计算机病毒的危害性表现在()A.能造成计算机器件永久性失效B.影响程序的执行,破坏用户数据与程序C.不影响计算机的运行速度D.不影响计算机的运算结果,不必采取措施6、设一个汉字的点阵为24x24,则600个汉字的点阵所占用的字节数是()B.72 x600C.192 x600D.576 x6007、世界上第一台具有程序存储功能的计算机是()A.ENIACB.EDSACC.EDVAC8、在Windows 7“资源管理器”中,若要用鼠标拖动的方法进行不同文件夹的文件移动操作,选择文件后,应()A.直接用鼠标左键拖拽文件.B.按住Alt键同时用鼠标左键拖拽文件C.按住Shift键同时鼠标左键拖拽文件D.按住Ctrl键同时用鼠标左键拖拽文件9、在Windows 7系统中,利用标题栏左边的控制菜单,不能完成的操作是()A.打开窗口B.改变密口的大小C.关闭窗口D.移动窗口10、剪贴板是个临时存储区,它属于什么的一部分()A.内存B.硬盘C.光盘D.BIOS11、在Windows 7的“剪贴板”操作中,“粘贴”命令的组合键是()A.Ctrl+CB.Ctrl+XC.Ctrl+A12、在Windows 7中,想选定多个文件名,如这多个文件名连续成一个区域的,则先选定第一个文件名,然后按住()键,再在最后一个文件名上单击一下即可。
2022年北京工商大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京工商大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、进程从运行态到阻塞态可能是()A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作4、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。
对于任何两个并发进程,它们()。
A.必定无关B.必定相关C.可能相关D.可能相同5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器,但不能进入该进程的临界区D.不允许任何进程抢占处理器6、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块,试问逻辑地址至少为多少位?内存空间有多大()?A.逻辑地址至少为12位,内存空间有32KBB.逻辑地址至少为12位,内存空间有16KBC.逻辑地址至少为15位,内存空间有32KBD.逻辑地址至少为15位,内存空间有16KB7、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户上作区中的1个数据块进行分析的时问为90。
进程从外设读入并分析2个数据块的最短时间是()。
A.200B.295C.300D.3908、下面叙述中,错误的是()A.操作系统既能进行多任务处理,又能进行多重处理B.多重处理是多任务处理的子集,C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理9、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、通道又称I/O处理器,用于实现()之间的信息传输。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、磁盘高速缓存设在()中。
A.内存B.磁盘控制器C.CacheD.磁盘2、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度(初始磁头移动方向向着小磁道方向)D.循环扫描(磁头移动方向向着大磁道方向)3、在支持多线程的系统中,进程P创建的若干个线程不能共享的是()A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针4、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量5、现行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)/36、下面有关外层页表的叙述中错误的是()。
A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续(离散)分配的页表再建立一个页表D.若有了外层页表,则需要一个外层页表寄存器就能实现地址变换7、一个页式虚拟存储系统,其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率,假设得到的结果为下列选项,()说明系统需要增加进程并发数?I.CPU利用率13%:磁盘利用率97%II.CPU利用97%;磁盘利用率3%III.CPU利用率13%:磁盘利用3%A. IB.IIC.IIID.I、III8、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。
这些作业,共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行9、下列选项中,不是操作系统关心的主要问题的是()。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译10、下列关于SPOOLing技术的叙述中,错误的是()A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送11、在采用SPOOLing技术的系统中,用户暂时未能打印的数据首先会被送到()存储起来。
A.磁盘固定区域B.内存固定区域C.终端D.打印机12、提高单机资源利用率的关键技术是()。
A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术二、填空题13、单用户连续存储管理方式下,也可利用__________技术让多个用户的作业轮流进入主存储器执行。
14、解决死锁问题可以采用的方式中,采用__________策略,如银行家算法虽然保守,但可以保证系统时时处于安全状态。
15、只要涉及相同变量的若干进程的__________互斥执行,就不会造成与__________有关的错误。
16、把并发进程中与共享变量有关的程序段称为__________17、批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据作业控制__________的要求自动控制作业的执行。
18、把存储介质上连续信息所组成的一个区域称为__________;为管理方便,经常将存储介质的__________物理单位称为。
19、能使计算机系统接收到__________后及时进行处理,并在严格的规定时间内处理结束,再给出__________的操作系统称为“实时操作系统”。
20、操作系统中,进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。
三、判断题21、在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间. ()22、优先数是进程调度的重要依据,优先数大的进程首先被调度运行:()23、同一文件系统中不允许文件同名,否则会引起混乱. ()24、清内存指令只能在管态下执行. ()25、存储保护的目的是限制内存的分配. ()26、存储保护的功能是限制内存存取. ()27、优先数是进程调度的重要依据,一旦确定不能改变. ()28、进程申请CPU得不到满足时,其状态变为等待态. ()29、用户程序有时也可以在核心态下运行. ()30、在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/0型的. ()四、名词解释题31、并发:32、周转时间:33、饥饿:34、文件的物理组织:35、程序局部性原理:36、RAID:五、简答题37、请说明在生产者一消费者问题的描述中,P操作颠倒会产生死锁吗?为什么?38、处理机调度分为哪三级?各自的主要任务是什么?39、试简述页式存储管理的优缺点40、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?41、存储管理的主要功能是什么六、综合题42、假定计算机M采用二级分页虚拟存储管理方式,虚拟地址格式如下:回答下列问题。
1)函数f1的机器指令代码占多少页?2)取第1条指令(push ebp)时,若在进行地址变换的过程中需要访问内存中的页目录和页表则分别会访问它们各门的第几个页表项(编号从0开始)?3)M的1/0采用中断控制方式。
若进程P在调用fl之前通过scanf()获取n的值,则在执行scanf()的过程中,进程P的状态会如何变化?CPU是否会进入内核态?43、已知系统为32位实地址,采用48位虚拟地址,页面大小为4KB,页表项大小为8B,每段最大为4GB。
1)假设系统使用纯页式存储,则要采用多少级页表?页内偏移多少位?2)假设系统采用一级页表,TLB命中率为98%,TLB访问时间为10ns,内存访问时间为100ns,并假设当TLB访问失败后才开始访问内存,问平均页面访问时间是多少?3)如果是二级页表,页面平均访问时间是多少?4)上题中,如果要满足访问时间<120ns,那么命小率需要至少多少?5)若系统采用段页式存储,则每用户最多可以有多少个段?段内采用儿级页表?44、有如图所示的文件目录结构1)可否进行下列操作,为什么?①在H录D中建立个文件,取名为A。
②将目录C改名为A。
2)若E和G是两个用户各自的日录,问:①使用目录E的用户要共享文件M,如何实现?②在一段时间内,使用目录G的用户主要使用文件S和T,应如何处理?其目的是什么?3)使用目录E的用户对文件I加以保护,不允许别人使用,如何实现?45、假设某分时操作系统采用树形目录结构。
用广usera目来的路径名是/usr/home/usera.用户userb目录的路径名是/home/userb。
usera在其目录下创建了目录文件asdf和普通文件my.c.并在asdf目录下创建了普通文件filel 和file2:userb在其目录下创建了H求文件asdf和普通文件hust1,作L在目录文件下创建了普通文件file1和file2.其中usera的file1和userb的hust1是同一个文件。
1)画出上述文件系统的树形口录结构(要求画出目录项中的必要信息)。
2)试分别写出usera的文件filel和userb的filel的文件路径名。
3)用户userb的口录文件asdf下的文件file2要换名为userb目录下的文件newfile,文件系统如何处理?参考答案一、选择题1、A2、C3、D4、B5、C6、A7、C8、B9、D10、D11、A12、D二、填空题13、【答案】对换(swapping)14、【答案】死锁的避免15、【答案】相关临界区、时间16、【答案】临界区17、【答案】说明书18、【答案】块、卷19、【答案】外部信号、反馈信号20、【答案】优先数调度算法、时间片轮转调度算法三、判断题21、【答案】:对22、【答案】:错23、【答案】:对24、【答案】:对25、【答案】:错26、【答案】:对27、【答案】:错28、【答案】:错29、【答案】:错30、【答案】:对四、名词解释题31、并发:是指两个或多个活动在同一给定的时间间隔中进行32、周转时间:是指从作业进入系统开始,到作业退出系统所经历的时间。
33、饥饿:在系统中,每个资源占有者都在有限时间内释放它所占有的资源,但资源中存在某些申请者由于某种原因却永远得不到资源的一种错误现象。
34、文件的物理组织:文件在存储设备上的存储组织形式称为文件的物理组织35、程序局部性原理:在相对短的一段时间内,进程集中在一组子程序或循环中之行,导致所有的存储器访问局限于进程地址空间的一个固定子集。
这种现象就叫做程序局部性原理,36、RAID:称作廉价磁盘冗余阵列,即利用一台磁盘阵列控制器来统管理和控制一组磁盘驱动器,组成一个高可靠性、快速大容量的磁盘系统。
五、简答题37、答:如果将生产者执行的两个P操作顺序颠倒,会产生死锁。
因为,在这种情况下,当缓冲区都为满时,生产者仍可顺利执行P(mutex)操作,于是它获得了对缓冲区的存取控制权。
然后,当它执行P(mutex)操作时,由于没有空缓冲区它被挂起。
能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品,并执行V(mutex)操作。
但在此时,由于缓冲区已被挂起的生产者所占有,所以没有一个消费者能够取得对缓冲区的存取控制权。
因此,出现了生产者和消费者的互相死等的局面。
38、答:作业调度:从一批后备作业中选择一个或几个作业,给它们分配资源,建立进程,挂入就绪队列。
执行完后,回收资源。
进程调度:从就绪进程队列中根据某个策略选取一个进程,使之占用CPU交换调度:按照给定的原则和策略,将外存交换区中的进程调入内存,把内存中的非执行进程交换到外存交换区。
39、答:优点:有效地解决了碎片问题;缺点:程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。
40、答:虚拟存储器的基本特征是:①虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;②部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;③离散分配,即不必占用连续的内存空间,而是"见缝插针";多次对换,即所需的全部程序和数据要分成多次调入内存:虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.41、答:存储管理的主要功能包括(1)主存空间的分配和回收;(2)完成重定位;(3)主存空间的共享和保护;(4)使用"虚拟存储器",扩充主存空间.六、综合题42、【解析】1)函数fl的代码段中所有指令的虚拟地址的高20位相同,因此fl的机器指令代码在同一页中,仅占用1页。