ImageVerifierCode 换一换
格式:DOC , 页数:12 ,大小:105KB ,
资源ID:844575      下载积分:2000 积分
快捷下载
登录下载
邮箱/手机:
温馨提示:
如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
注意:如需开发票,请勿充值!
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【http://www.mydoc123.com/d-844575.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文([考研类试卷]计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1(无答案).doc)为本站会员(rimleave225)主动上传,麦多课文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文库(发送邮件至master@mydoc123.com或直接QQ联系客服),我们立即给予删除!

[考研类试卷]计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1(无答案).doc

1、计算机专业基础综合操作系统(进程管理)历年真题试卷汇编 1(无答案)一、单项选择题下列各题的备选答案中,只有一个是符合题意的。1 下列几种关于进程的叙述,_最不符合操作系统对进程的理解。【浙江大学2003 年】(A)进程是在多程序并行环境中的完整的程序(B)进程可以由程序、数据和进程控制块描述(C)线程是一种特殊的进程(D)进程是程序在一个数据集合上运行的过程,是系统进行资源分配和调度的一个独立单位2 下面关于并发性的论述中,正确的是_。【太原科技大学 2006 年】(A)并发性是指若干个事件在同一时刻发生(B)并发性是指若干个事件在不同时刻发生(C)并发性是指若干个事件在同一时间间隔内发生(

2、D)并发性是指若干个事件在不同时间间隔内发生3 并发进程指_。【北京理工大学 2002 年】(A)可平行执行的进程(B)可先后执行的进程(C)可同时执行的进程(D)不可中断的进程4 下面对进程的描述中,错误的是_。(A)进程是动态的集合(B)进程有生命期(C)进程是指令的集合(D)进程可以并发执行5 一个进程释放了一台打印机后,有可能改变_的状态。【四川大学 2001 年】(A)自身进程(B)输入输出进程(C)另一个等待打印机的进程(D)所有等待打印机的进程6 进入内存的作业状态为_。【福州大学 2005 年】(A)就绪状态(B)执行状态(C)阻塞状态(D)后备状态7 在处理机管理中,当_时,

3、进程从阻塞状态变为就绪状态。【武汉大学 2002年】(A)进程被调度程序选中(B)等待某一事件发生(C)等待的事件发生(D)时间片用完8 进程由就绪态转换为运行态是由_引起的。【北京理工大学 2002 年】(A)中断事件(B)进程状态转换(C)进程调度(D)为程序创建进程9 假定系统进程所请求的一次 IO 完成后,将使进程状态从_。【福州大学2005 年】(A)运行态变为就绪态(B)运行态变为阻塞态(C)就绪态变为运行态(D)阻塞态变为就绪态10 当一个进程处于_的状态时,称为就绪状态。【华中科技大学 2000 年】(A)正等着输入一批数据(B)正等着协作进程的一个消息(C)正等着分给它一个时

4、间片(D)正等着进入内存11 分配到必要的资源并获得处理机时的进程状态是_。【武汉理工大学 2004 年】(A)就绪状态(B)阻塞状态(C)运行状态(D)撤销状态12 下面说法不正确的是_。【太原科技大学 2007 年】(A)一个进程可以创建一个或多个线程(B)一个线程可以创建一个或多个线程(C)一个线程可以创建一个或多个进程(D)一个进程可以创建一个或多个进程13 若每个作业只能建立一个进程,为了照顾短作业用户,应采用_;为了照顾紧急作业用户,应采用_;为能实现人机交互,应采用_;而能使短作业、长作业和交互作业用户都满意,应采用_。【北京理工大学 2005 年】(A)FCFS 调度算法(B)

5、短作业优先调度算法(C)时间片轮转法(D)多级反馈队列调度算法(E)基于优先权的剥夺调度算法14 _优先权是在创建进程时确定的,确定之后在整个运行期间不再改变。【武汉大学 2002 年】(A)先来先服务(B)动态(C)短作业(D)静态15 在分时系统中,系统响应时间的主要依据是_。【重庆大学 1999 年】(A)用户数目(B)用户所能接受的等待时间(C)控制对象所能接受的时延(D)计算机运行速度16 在批处理系统中,周转时间是_。【华中科技大学 1998 年】(A)作业运转时间(B)作业调入内存到运行完毕的时间(C)作业等待时间和运行时间的和(D)作业的相对等待时间17 高级调度是_。【苏州大

6、学 2002 年】(A)进程调度(B)作业调度(C)程序调度(D)设备调度18 下列对临界区的论述中。正确的论述是_。(A)临界区是指进程中用于实现进程互斥的那段代码(B)临界区是指进程中用于实现进程同步的那段代码(C)临界区是指进程中用于实现进程通信的那段代码(D)临界区是指进程中用于访问共享资源的那段代码19 以下_属于临界资源。【华中科技大学 2001 年】(A)磁盘存储介质(B)公用队列结构(C)私用数据(D)可重入的程序代码20 原语是_。【兰州大学 2004 年】(A)运行在用户态的过程(B)操作系统的内核(C)可中断的指令序列(D)不可分割的指令序列21 _定义了一个共享数据结构

7、和各种进程在该数据结构上的全部操作。【哈尔滨工业大学 1998 年】(A)管程(B)类程(C)线程(D)程序22 用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为 _。【武汉理工大学2005 年】(A)运行(B)等待(C)就绪(D)完成23 在用信号量机制实现互斥时,互斥信号量的初值为_。【兰州大学 2004 年】(A)0(B) 1(C) 2(D)324 要实现两个进程互斥,设一个互斥信号量 mutex,当 mutex 为 0 时,表示_。【南京航空航天大学 2006 年】(A)没有进程进入临界区(B)有一个进程进入临界区(C)有一个进程进入临界区,另外一个进程在等待(D)两个进程都进入了

8、临界区25 产生死锁的根本原因是_和进程推进顺序非法。【南京理工大学 2002 年】(A)资源分配不当(B)系统资源不足(C)作业调度不当(D)进程调度不当26 资源的有序分配策略可以破坏死锁的_条件。【北京理工大学 2004 年】(A)互斥(B)请求和保持(C)不剥夺(D)循环等待27 采用资源剥夺法可以解除死锁,还可以采用_方法解除死锁。【武汉大学2002 年】(A)执行并行操作(B)撤销进程(C)拒绝分配新资源(D)修改信号量二、综合题28 在有一个 CPU 和两台外设 D1 和 D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的 P1、P2、P3 的三个作业

9、,每个作业的处理顺序和使用资源的时间如下:【华东理工大学 2001 年】P1:D2(30ms)、CPU(10ms)、D1(30ms)、CPU(10ms)。P2:D1(20ms)、CPU(20ms)、D2(40ms)。P3:CPU(30ms)、D1(20ms)。假设对于其他辅助操作时间忽略不计,每个作业的周转时间 T1、T2 、T3 分别为多少?CPU 和 D1 的利用率各是多少?28 有三个作业 A、B、C ,它们分别单独运行时的 CPU 和 IO 占用时间如图 2-1所示。 【北方工业大学 2002 年】现在请考虑三个作业同时开始执行。系统中的资源有一个 CPU 和两台输入输出设备(IO1

10、和 IO2)同时运行。三个作业的优先级为 A 最高,B 次之,C 最低,一旦低优先级的进程开始占用 CPU,则高优先级进程也要等待其结束方可占用 CPU,请回答下面的问题:29 最早结束的作业是哪个?30 最后结束的作业是哪个?31 计算这段时间 CPU 的利用率。(三个作业全部结束为止)31 假定某多道程序设计系统供用户使用的主存空间为 100KB,磁带机 2 台,打印机 1 台。采用可变分区方式管理主存,采用静态分配方式分配磁带机与打印机,忽略用户作业:IO 时间。作业序列,见表 2-1。作业调度策略是先来先服务,优先分配主存的低地址区域且不准移动已在主存的作业,在主存中的各作业平分 CP

11、U 时间,问:32 作业调度选中各作业的次序是什么?33 全部作业运行结束的时刻是什么?34 如果把一个作业从进入输入井到运行结束的时间定义为周转时间,在忽略系统开销时间条件下,最大的作业周转时间是多少?35 平均周转时间是多少?36 设在批处理系统中有四道作业。它们进入系统的时间及运行时间见表 2-2。设系统每次只选择一个作业装入主机,分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。FCFS 算法、SF 算法(最短者优先) 、HRN 算法(最高响应比者优先)。36 设有一组进程,它们需要占用 CPU 的时间及优先级见表 2-3。假设各进程在时刻 0 按 P1、P2 、

12、P3、P4、P5 的顺序到达。37 画出分别采用调度算法 FCFS(先来先服务)、SJF(最短作业优先)、非抢占式优先级(nonpreemptivepriority 数值小的优先级大 )及 RR(时间片轮转,时间片为 1)时的调度顺序甘特图。38 在 1)中各种调度算法下每个进程的周转时间各为多少?平均周转时间为多少?39 在 2)中各种调度算法下每个进程的等待时间各为多少?40 在 1)中哪个调度算法可以得到最小的平均周转时间?40 有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用抢占式的优先级法。作业的运行情况见表 2-4,其中作业的优先数即为进程的优先数,优

13、先数越小,优先级越高。41 列出所有作业进入内存的时间及结束的时间(以 min 为单位)。42 计算平均周转时间。42 需要调度执行的进程见表 2-5。43 如果用非抢占的短进程优先调度算法,请问这 5 个进程的平均周转时间、平均响应时间是多少?44 如果采用抢占的短进程优先调度算法,请问这 5 个进程的平均周转时间、平均响应时间是多少?45 采用非抢占的短进程优先调度算法,存在平均周转时间较火的问题,为了缩短平均周转时间,有这样的一种解决方案:依旧采用非抢占的短进程优先调度算法,但当就绪队列中只有一个进程等待运行时,不马上运行这个进程,而是让这个进程等待 1 个单位的时问,然后再选择一个运行时间短的进程投入运行。请问采用这种方法 5 个进程的平均周转时间、平均响应时间是多少?45 有两个并发进程 P1、 P2,其程序代码如下:P1( )x=1;y=2;if(x0)z=x 十 y;elsez=x*y;print z;P2( )x=一 1;a=x+3;X=a+X;b=a+x;c=b*b;print c;46 可能打印出的 z 值有哪些 ?47 可能打印出的 c 值有哪些 (其中 x 为 P1、P2 的共享变量 )?

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1