操作系统期末试题加答案

1、窗体顶端1. 在分时系统中，一个进程用完给它的时间片后，其状态变为( )。 （1分）A.就绪 B.等待 C.运行 D.由用户设定  标准答案：A2. 下列算法中用于磁盘移臂调度的是(        ) （1分）A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法  标准答案：C3. 操作系统的主要作用是（）。 （1分）A.管理设备 B.提供操作命令 C.管理文件 D.为用户提供使用计算机的接口，管理计算机的资源  标

2、准答案：D4. 在操作系统中，进程的最基本的特征是(  )。 （1分）A.动态性和并发性 B.顺序性和可再现性 C.与程序的对应性 D.执行过程的封闭性  标准答案：A5. 下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。 （1分）A.建立一个进程控制块PCB B.由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列  标准答案：B6. 进程的组成部分中（）是进程存在的唯一标志。 （1分）A.PCB B.数据集合 C.共享程序 D.非共享程序  标

3、准答案：A7. 一个具有独立功能的程序占CPU直到得到最终结果的过程称为程序的顺序执行，它具有如下特点：顺序性、( )和可再现性。 （1分）A.封闭性 B.动态性 C.开发性 D.异步性  标准答案：A8. 可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（）是不现实的。 （1分）A.互斥 B.循环等待 C.请求和保持 D.不剥夺  标准答案：A9. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。 （1分）A.从就绪变为运行 B.从运行变为就绪 C.从运

4、行变为阻塞 D.从阻塞变为就绪  标准答案：D10. 从下列关于进程的描述中，找出描述正确的一项是( ) （1分）A.时间片越小，则分时效率越高 B.作业调度使作业有获得CPU的资格，而进程调度使进程真正获得CPU C.多道系统一定是多用户分时系统 D.用户进程中，一定至少进程处于运行状态  标准答案：B11. 若P .V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。 （1分）A.0个 B.1个 C.2个 D.3个  标准答案：B12. 多道系统环境下，操作系统分配资源是以( )为基本单位。 

5、;（1分）A.作业 B.指令 C.程序 D.进程  标准答案：D13. 引入多道程序技术后，处理机的利用率（ ）。 （1分）A.降低了 B.有所改善 C.大大提高 D.没有变化，只是程序的执行方便了  标准答案：C14. 在下面作业调度算法中，（）调度算法最有利于小作业，从而提高系统吞吐能力。 （1分）A.先来先服务 B.计算时间短的作业优先 C.优先级 D.响应比最高者优先  标准答案：B15. 有五个进程访问磁盘，被访问的磁道号按先后顺序排列为5，4，11，13，1，假设当前磁头在10号磁道处，进程的请求几乎同

6、时进行。若按FCFS磁盘调度算法响应请求，磁头平均寻道长度为（）。 （1分）A.3 B.2.1 C.2.7 D.5.4  标准答案：D16. 作业从进入后备队列到被调度程序选中的时间间隔称为（）。 （1分）A.周转时间 B.响应时间 C.等待时间 D.触发时间  标准答案：C17. 以下著名的操作系统中，属于多用户、分时系统的是（ ）。 （1分）A.DOS系统 B.Windows NT系统 C.UNIX系统 D.OS/2系统  标准答案：C18. 在设备管理中，是由（）完成真正的I/O操作的。 

7、（1分）A.输入/输出管理程序 B.设备驱动程序 C.中断处理程序 D.设备启动程序  标准答案：B19. 虚拟存储管理系统的基础是程序的（）理论。 （1分）A.全局性 B.虚拟性 C.局部性 D.动态性  标准答案：C20. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。 （1分）A.多道批处理系统 B.分时系统 C.实时系统 D.网络系统  标准答案：B二. 填空题 （共10题,共20分）1. 死锁产生的四个必要条件是、和 四种。 （2分） 标准答案：

8、1. 互斥条件; 2. 不可抢占条件; 3. 占有且申请条件; 4. 循环等待条件; 2. 系统处于安全状态则 发生死锁。 （2分） 标准答案：1. 一定不会; 3. 信号量s的初始值为1，当前值为-1，代表有 个等待该信号量所代表资源的进程。 （2分） 标准答案：1. 1; 4. 磁带是典型的存取设备，（填能或不能）存放串联文件。 （2分） 标准答案：1. 顺序; 2. 不能; 5. 在每个进程中访问临界资源的那段

9、代码称为 （2分） 标准答案：1. 临界区; 6. 解决死锁的方法分为、和 （2分） 标准答案：1. 死锁的预防; 2. 死锁的避免; 3. 死锁的检测; 4. 死锁的恢复; 7. 操作系统提供给编程用户惟一的一个接口是 （2分） 标准答案：1. 系统调用; 8. 信号量s的初始值为8，当前值为-2，代表有个等待该信号量所代表资源的进程。 （2分） 标准答案：1. 2; 9. 进程是进程实体的运行过程，是系

10、统进行资源分配和的一个独立单位。 （2分） 标准答案：1. 调度; 10. 是操作系统提供给编程人员的唯一接口。 （2分） 标准答案：1. 系统调用; 三. 判断题 （共10题,共10分）1. 操作系统是一种系统软件。 （1分） 标准答案：正确2. 磁盘是典型的独占型设备，分配不当有可能引起进程死锁。 （1分） 标准答案：错误3. 单道程序系统中程序的执行也需要同步和互斥。 （1分） 标准答案：错误4. 多

11、用户操作系统的设计基础是具有多道程序设计功能。 （1分） 标准答案：正确5. 随着进程的撤消，程序也随之消亡。 （1分） 标准答案：错误6. 银行家算法是预防死锁发生的方法之一。 （1分） 标准答案：错误7. 已经获得了除CPU以外的所有运行所需资源的进程处于就绪状态。 （1分） 标准答案：错误8. 若信号量S的初值为2，当前值为1，则表示有3等待进程。 （1分） 标准答案：错误9. 作业的调度有抢占式调度和非抢占式调度两种方式。 （1

12、分） 标准答案：错误10. V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。 （1分） 标准答案：错误四. 简答题 （共4题,共20分）1. 试说明进程在三个基本状态之间转换的典型原因. （5分） 标准答案：a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c.当前

13、进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.2. 从资源共享的角度将I/O设备分类，分成哪几种？其中打印机和磁盘分别属于哪一种设备？ （5分） 标准答案：独占设备、共享设备、虚拟设备。打印机属于独占设备。 磁盘属于共享设备。3. 一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。 （5分） 标准答案：内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数

14、，反使缺页中断率上升。4. 简述在操作系统中引入缓冲的主要原因。 （5分） 标准答案：（1）缓和CPU与I/O设备间速度不匹配的矛盾。（2）减少对CPU的中断频率，放宽对中断响应时间的限制。（3）提高CPU和I/O设备之间的并行性。五. 应用题 （共5题,共30分）1. 桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。 （6分） 标准答案：intS=1

15、; /盘子是为空intSa=0; /盘中无苹果intSo=0; /盘中无桔子main( )cobeginfather();son();daughter();coendfather()while(1)P(S );将水果放入盘中；if（放入的是桔子）V(So);else V(Sa);son( )while(1)P(So);从盘中取出桔子；V(S);吃桔子；daughter( )while(1)P(Sa);从盘中取出苹果；V(S);吃苹果；2. 一单道批处理系统中，有四个作业形成一个作业流，若它们的提交时间和运行时间（=估计运行时间）如下表所示，试计算采用SJF作业调度算法运行时次序及平均

16、周转时间T和带权平均周转时间W。   作业号    提交时间Ts(h)    运行时间Rs(h)    1  2  3  4    7.00  8.00  8.50  9.50    2.00  2.00  1.00  0.50    （6分） 标准答案：作业号 提交时间 运行时间 开始时间 结束时间 周转时间 带权周转时间 1 7.00 2.00 7.00

17、 9.00 2.00 1.00 2 8.00 2.00 10.50 12.50 4.50 2.25 3 8.50 1.00 9.00 10.00 1.50 1.50 4 9.50 0.50 10.00 10.50 1.00 2.00 T=2.25 W=1.693. 某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：            进程    已占有资源

18、60;   最大需求数    A     B     C     D     A     B     C     D     P1    0     0     1     2     0     0     1     2    

19、; P2    1     0     0     0     1     7     5     0     P3    1     3     5     4     2     3     5     6     P4  &

20、#160; 0     6     3     2     0     6     5     2     P5    0     0     1     4     0     6     5     6   按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？ （2）现在系统是否处于安全状态？为什么？ （3）如果现在进程P2提出