计算机操作系统习题2资料.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．用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ C）。 进程 程序作业 系统调用1分，共10分) 1．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出并组成。 （ T ） 2．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 （ F ） 3．若无进程处于运行状态，则就绪队列和等待队列均为空。 （ F ） 4．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。 （ F ） 5．进程可以是一个单线程进程或多线程进程。在现代操作系统中，线程是调度和分派的基本单位。．主存储器与外围设备之间的信息传送操作称为．PCB（或进程控制块） ， 程序 和 数据集合 这三部分组成，其中 PCB 是进程存在的惟一标志 3．死锁的四个必要条件是 互斥 、 请求并等待 、不剥夺、环路等待。 4．进行设备分配时所需的数据表格主要有_ 设备控制表 __,_控制器控制表_, _ 通道控制表_和_ 系统设备表__等. 5．unix系统中，文件分为 普通文件 、和_。. (4分)试说明资源的静态分配策略能防止死锁的原因资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一占有并等待条件，从而防止死锁的发生。（2分）进程调度中可抢占和非抢占两种方式，哪一种系统的开销更大？为什么？可抢占式会引起系统的开销更大。（2分） 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。（2分） （注：不写空间开销也可。）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。 段号 状态位 段起始地址 段长 存取控制 0 1 100 40 W 1 0 2010 20 W 2 1 1590 100 E 3 1 75 50 R 其中，存取权限：W表示可写，R表示可读，E表示可执行。对于下面的逻辑地址可能会发生什么情况： 1）STORE 1，[0，50]； 2）