2021操作系统作业(研究生入学试题100)

上传人:一** 文档编号:21036462 上传时间:2021-04-22 格式:DOCX 页数:16 大小:23.72KB
收藏 版权申诉 举报 下载
2021操作系统作业(研究生入学试题100)_第1页
第1页 / 共16页
2021操作系统作业(研究生入学试题100)_第2页
第2页 / 共16页
2021操作系统作业(研究生入学试题100)_第3页
第3页 / 共16页
资源描述:

《2021操作系统作业(研究生入学试题100)》由会员分享,可在线阅读,更多相关《2021操作系统作业(研究生入学试题100)(16页珍藏版)》请在装配图网上搜索。

1、操作系统作业(研究生入学试题100)操作系统作业第一章1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高吗?为什么?2.在较低的multiprogramming level ,throughput 随着multiprogramming level的增加而增加.这种现象的最好的解释是:随着multiprogramming level的增加( )A.系统开销增加了B.一些系统资源逐步被完全利用了C.每个请求的I/O量是固定的D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了3.出现最高点后, throughput会随着multiprogramming

2、level的增加而下降.这种现象最好的解释是:随着multiprogramming level的增加( )A.每个请求的I/O量是固定的B.一些系统资源逐步被完全利用C.内存利用率改善了D.每个请求在系统中运行的平均时间增加了E.在系统资源中的潜在的并发活动量增加了4.在下列给出的操作系统中,交互性最强的是( )A.批量处理系统B.实时系统C.分时系统D.网络操作系统5.( )不是设计实时操作系统主要的追求目标A.安全可靠B.资源利用率C.及时响应D.快速处理6.操作系统中,并发是指若干个事件( )发生A.在同一时刻B.一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内7.下列作业类型中

3、,适合在分时系统中运行的有( ),适合在批处理系统中运行的有( )A.学习编程B.数据统计C.发送电子邮件D.整理硬盘8.操作系统的共同的特征( )9.操作系统功能实现,必须的硬件支持有( )A.高速缓存B.地址转换机构C.多个处理器D.光盘和磁带E.中断装置F.大容量快速磁盘10.操作系统内核的功能有哪些?11.多道程序技术提高了CPU的使用效率,这是因为发挥了( )和( )之间的并行工作能力.12.( )系统具有同时管理和运行多个应用程序的能力A.GUIB.Windows ApplicationsC.Multitaskinghttp:/ )是没有版权的操作系统A.LINUXB.UNIXC.

4、WINDOWSD.MINIX知识拓展17.下列指令中,哪些是特权指令?A.时钟设置B.读时钟C.由用户态转向管态D.关中断E.清内存F.读设备命令寄存器18.处理器为什么要区分内核态和用户态两种操作方式?什么情况下进行两种方式的转换?19.命令解释程序是操作系统的一个程序,必须在核心态下运行.这种说法对还是错?作业14.什么是操作系统?UNIX是以什么语言编写的?15.什么是多道程序设计技术?其主要优点是什么?为什么说直到出现中断和通道技术后,多道程序概念才变为有用的?16.分时系统和实时系统的主要区别是什么?设计适用于实时环境的操作系统的主要困难是什么?第二章进程管理1.什么是进程?操作系统

5、用什么来感知进程的存在?2.在操作系统中,( )是竞争资源的基本单位?A.程序B.进程C.作业D.用户3.进程与程序的主要区别在于进程是( ),而程序是( )的,一个程序可对应( )个进程.4.根据Bernstein条件(程序能并发执行,且具有可再现性的条件),则在如下的4条语句中:S1: a:=x+yS2: b:=z+1S3: c:=a-bS4: w:=c+1S1和S2两条语句( )并发执行,S3和S4两条语句( )并发执行.5.并发性和并行性的区别?6.程序并发执行时失去程序的封闭性和可再现性的主要原因是( )7.在一般情况下,下述进程状态的转换中,( )和( )是不可能的.A.运行态就绪

6、态B.等待态运行态C.等待态就绪态D.运行态等待态E.就绪态等待态8.进程由就绪转换为运行态是由( )引起的A.中断事件B.进程状态转换C.进程调度D.为程序创建进程9.系统中有n个用户进程,在具有2个CPU的计算机系统中,可能处于执行状态的进程最多有( )个,可能处于就绪状态的进程最多有( )个,可能处于等待状态的进程最多有( )个,在某一时刻,处于执行状态的进程为0个,且当前处理器空闲,处于就绪状态的进程有( )个.10.处于等待状态的进程,是否也希望占有处理机?作业21、有一个阅览室,共有100个座位。读者进入时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名。读者离

7、开时要注销掉登记的内容。试用P,V原语描述读者进程的同步结构。2、桌上有一空盘,只允许放一个水果。爸爸专高盘中放苹果,妈妈专向盘中放桔子,女儿专等吃盘中的苹果,儿子专等吃盘中的桔子。试用P,V原语描述爸爸、妈妈、儿子和女儿能同步的程序。3、在公共汽车上,司机和售票员各行其职,司机负责开车和到站停车;售票员负责售票和开门、关门;当售票员关好门后,驾驶员才能开车行驶。试用P,V操作实现司机与售票员间的同步。4、在4*100接力比赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后,把接力棒交给运

8、动员3;运动员3在接到运动员2传来的接力棒后才能往前跑,他跑完100米后,把接力棒交给运动员4; 运动员4接完捧后跑完全程。3、何谓临界区?下面给出的实现两个进程互斥的算法安全的吗?为什么?#defineTRUE;#defineFALSE;int flag2;flag0=flag1=FALSE;enter-crtsec(i)int i;WHILE(flagi-1);Flagi=TRUE;leave-crtsec(i);int i;Flagi=FALSE;process i;/*i-0 or i=1*/.Enter-crtsec(i);/*进入临界区*/IN CRTICAL SECTIONLea

9、ve-crtsec(i);/*离开临界区*/作业讲解:1.什么是线程?现代操作系统为什么要引入线程概念?2.举例说明,从用户角度看,引入线程后有何好处?3.判断:进程有各种状态,线程没有状态.(YES OR NO?)4.在支持线程的系统中,同一进程中的各线程是否共享一个栈,为什么? P215.采用纯多用户多线程策略时,处理器调度的对象是( );采用混合式多线程策略时,处理器调度的对象是( )A.进程B.作业C.用户级线程D.内核级线程E.进程和线程6.进程控制的功能是首先为将要参加并发执行的程序( ),进程完成时撤销该进程,以及控制进程( ).进程控制通常是利用( )实现的.进程从运行态到阻塞

10、态的转换,由( )的进程调用( )原语来实现;一个进程因等待某类资源而阻塞,正在执行的进程释放该类资源时调用( )原语把阻塞的进程转换为( ).正在执行的进程响应外中断后再把阻塞的进程唤醒,被唤醒的进程原来等待的事件为( ).P25A.创建进程B.分派CPUC.调入内存D.状态转换E.过程调用F.原语G.阻塞H.唤醒I.正在运行J.I/O操作K.就绪态L.运行态 M.阻塞态7.如果多个进程共享系统资源或相互合作完成一个共同的任务,则诸进程是以( )方式运行的.对临界资源访问时采用( )方式,对于相互合作的进程采用( )方式以协调各进程执行的( )P27A.共享B.独立C.互斥D.同步E.次序F

11、.次数G.异步处理机调度1.有3个作业A(到达时间8:50,执行时间1.5小时),B(到达时间9:00,执行时间0.4小时),C(到达时间9:30,执行时间1小时).批处理单道处理系统按照响应比高者优先算法进行调度,则作业被选中执行的次序是什么?写出计算过程?2.假设一个处理器正在执行两道作业,一道以计算为主,另一道以输入/出为主,用户怎样为它们分配优先级?为什么?3.某系统采用最短作业优先的调度算法.现有作业序列:作业1(提交时间8:00,运行时间1.50);作业2(提交时间8:30,运行时间0.80);作业3(提交时间9:00,运行时间0.10);作业4(提交时间9:30,运行时间0.30

12、),单位:小时,以十进制记.求其平均带权周转时间?4.作业调度无工作可做时处于( D )状态,当后备队列有新作业录入时,输入进程要( A ).进程调度称为( H )执行,通常采用两种调度方式,批处理系统常采用( F )方式,分时系统采用( L )方式.在内存和外存对换区之间完成”页面对换”或”分段对换”功能的进程称之为( K )调度.A.激活B.唤醒C.就绪D.挂起E.阻塞F.非抡占G.进程H.原语I.低级J.高级K.中级L.抡占内存管理1、在多用户环境中为了实现多用户之间的隔离,必须采取(内存保护)措施。2、程序经编译或汇编以后形成目标程序,其中指令顺序是以0作为参考地址进行编址,这些地址叫

13、(虚拟地址)。3、把程序地址空间中使用的逻辑地址变成内存中物理地址称为(地址映射)。4、在现代计算机系统中,存储器是十分重要的资源,能否合理有效地使用存储器,在很大程度上反映了操作系统的性能,并能直接影响到整个计算机系统作用的发挥。试回答:(1)主存利用率不高主要表现为哪几种形式?(2)可以通过哪些途径来提高主存利用率?5、主存分配的主要任务是为每道程序分配(地址空间),具体的实现方法有(静态分配)和(动态分配)两种方式,作业装入内存后(静态分配)不容许再申请新的空间;(动态分配)方式容许作业在内存中移动位置,并采用(动态)重定位技术。在可变分区管理中,借助于(基地址寄存器)进行重定位,而在段

14、式管理中则借助于(基地址寄存器)进行地址变换。6、在可变式分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空间合并,为此需修改空闲区表,造成空闲区数减1的情况是(上邻空闲区,下邻空闲区)。7、可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数会发生什么变化?8、外部碎片出现在(动态分区管理)9、可变式分区存储管理中,对内存空闲区的管理通常可采用表格法、(自由链)和位图法。10、判断题:操作系统采用分页式存储管理方法,要求每个进程拥有一张页表,且进程的页表驻留在内存中。(对)11、判断并改错,必须保留划线部分的意思:分页式存储管理中,在一个系统中,根据需要,页面的大小是

15、可以不相等的。(错,是相等的)12、在请求分页式存储管理系统中,凡未装入过的页都应从(文件区)调入主存。13、某分页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小应该是( 1024 )字节,程序最多占有( 214)页。14、在内存管理诸模式中,内存利用率最高的是( B )模式;动态扩充实现得最好的是( C )模式;内存利用率最高且保护和共享容易的是( D )。A 分区管理B 分页管理C 分段管理D 段页式管理15、设有一个段表如下表:段号基地址段长0 219 6001 2300 142 90 1003 1327 5804 1952 96那么,逻辑地址(2,88)对

16、应的物理地址是( 178 ),逻辑地址(4,100)对应的物理地址是(地址越界)16、选择题:虚拟存储管理系统的基础是程序局部性原理。此理论的基本含义是( A程序执行时对主存的访问是不均匀的)。局部性有两种表现形式:时间局部性和( B空间局部性)。它们的意义分别分( C最新被访问的单元,很可能在不久的将来还要被访问)和( D最近被访问的单元,很可能它附近的单元也即将被访问)。根据局部性原理,Denning提出了( E 工作集理论)。A,B:(1)程序执行时对主存的访问是不均匀的(2)代码的顺序执行(3)变量的连续访问(4)指令的局部性(5)数据局部性(6)空间局部性C,D:(1)最新被访问的单

17、元,很可能在不久的将来还要被访问(2)最近被访问的单元,很可能它附近的单元也即将被访问(3)结构化程序设计,很少出现转移语句(4)程序中循环语句的执行时间一般很长(5)程序中使用的数据在各子程序中有局部性E,F:(1)Cache结构思想(2)工作集理论(3)最近最少使用(LRU)页面转换法(4)先进先出(FIFO)页面置转法17、在段页式存储系统中,CPU每次要存取一个数据时,必须访问(三)次内存,第一次获得( 页表地址),第二次获得(物理地址),第三次访问才是真正需要访问的物理单元。17、在多用户环境中为了实现多用户之间的隔离,必须采取(权限管理)措施18、程序经编译或汇编后形成目标程序,其中的指令顺序是以0作为参考地址进行编址的,这些地址称为(逻辑地址或虚拟地址)19、在操作系统的存储管理中,存储共享既可以节省主存空间,又可以(内存保护)20、在某系统中采用基址、限长寄存器的方法来保护存储信息,判断是否越界的判别式为( A )A 0被访问的逻辑地址B 0被访问的逻辑地址限长寄存器的内容21、把程序地址空间使用的逻辑地址变成内存物理地址称为(地址映射)22、名词解释:工作集23、在内存和外存对换区之间完成”页面对换”或”分段对换”功能的进程称之为( 交换 )调度.

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!