2009上学期操作系统考试试卷B.docVIP

江 苏 科 技 大 学 课程试卷( ) 班级 学号 姓名 考试成绩 题号 一 二 三 四 五 得分 一、单项选择题（每小题1分，共15分） 1．（ ）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A、运行 B、等待 C、就绪 D、收容．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5B、2 C、3 D、4．产生系统死锁的原因可能是由于（ ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备UNIX系统中，进程调度采用的技术是（ ）。 A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数．．．． B、LRU算法 C、最不经常使用算法（LFU） D、Optimal算法 10． ）。 先进先出调度算法 优先数法 最短作业优先调度定时轮转法． ）。 高吞吐率 充分利用内存快速响应 减少系统开销 ）。 文件的物理结构 存放文件的存储设备的特性 文件的逻辑 ） 和资源共享。 多道程序设计 中断处理 程序的并发执行 实现分时与实时处理． ）。 cpu，减少cpu等待时间 B、 提高实时响应速度 C、 有利于代码共享，减少主、辅存信息交换量 D、 充分利用存储器 15．用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ ）。 进程 程序作业 系统调用1分，共10分) 1．分页式存储管理中，页的大小是可以不相等的 （ ） 2．死锁是多个进程为竞争资源或彼此通信而引起的一种临时性的阻塞现象（ ） 3．为避免内存中进程阻塞，系统可选择一些进程到磁盘，再调入新进程运行（ ） 4．操作系统允许执行结果的不确定性。 （ ） 5．在及时性上，分时系统低于实时系统；而在交互性上分时大于实时。 （ ） 6．进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 （ ） 7．一般的文件系统都是基于磁盘设备的，而磁带可以作为转储设备使用，以提高系统的可靠性。 （ ） 8．I/O设备。 （ ） 10. 一个由8页且每页512字节组成的地址空间，如果内存被划分成32768块，则逻辑地址的有效位为物理地址位的一半。主存储器与外围设备之间的信息传送操作称为．．unix系统中，文件分为 、和________。. （4分）什么叫文件目录？什么叫目录文件？文件目录和目录文件各有什么作用？ 2．（6分）有前趋图描述如下图所示，试利用P、V操作来描述前趋关系。 　 ． 3．（6分）某系统使用请求分页存储管理，如果页在内存中，满足一个内存请求需要200ns。如果页不在内存，如有空闲的页框或者没有修改的换出的页，则请求需要7ms。如果替换出的页已经被修改，则需要15ms，如果缺页率是5％，并且60％的时间用于修改要换出的页，问有效访问时间是多长？假设系统只运行一个进程且页交换时CPU空闲 。 4．（4分）请简述belady现象和抖动现象 5．（4分）试比较进程调度与作业调度的不同点．0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用下列替换算法，求出现缺页的次数。（1）FIFO替换算法（2）LRU替换算法 3．（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。7 页 共 8 页 装 订 线 内 不 答 题 装 订 线 内 不 答 题 装 订 线 内 不 答 题 装 订 线 内 不 答 题 S1 a b S3 S2 d c S5 g