河北师范大学 操作系统 考试题 及答案

《河北师范大学 操作系统 考试题 及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、得分阅卷人一、填空题（每空1分，共15分）1、操作系统的基本功能包括（）管理、（）管理、（）管理和（）管理。除此以外还为用户使用操作系统提供了用户接口。2、进程完成任务后，系统收回进程占用的（）和取消（）后就撤销了该进程。3、信号量的物理意义是：当前信号量的值大于零时，表示（　　　　　　　　）；当信号量小于零时，其绝对值表示（　　　　　　　　　　）。4、产生死锁的原因是（）和（　　　）。5、系统处于安全状态则（　　　　）发生死锁，系统处于不安全状态则（　　　　）发生死锁。6、在一个单处理机系统，若有5个用户进程，

2、且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（）个，最少有（）个。7、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是()。得分阅卷人二、单项选择题（每小题2分，共20分）1、操作系统的基本类型主要有（　　　　）。A．批处理系统、分时系统和多任务系统B．单用户系统、多用户系统和批处理系统C．批处理操作系统、分时操作系统和实时操作系统D．实时系统、分时系统和多用户系统共6页，第2页共6页，第1页河北师范大学考试命题专用纸

3、

4、

5、

6、

7、

8、

9、

10、

11、密

12、

13、

14、

15、

16、

17、

18、

19、

20、封

21、

22、

23、

24、

25、

26、

27、

28、

29、

30、线

31、

32、

33、

34、

35、

36、

37、

38、

39、

40、2、在操作系统中，并发性是指（）。A．若干个事件在同一时刻发生B．若干个事件的发生时间是随机的C．若干个事件在同一时间间隔内发生D．若干个事件的发生是时间驱动的3、在下列作业调度算法中，（）调度算法最有利于小作业，从而提高系统吞吐能力。A．先来先服务B．计算时间短的作业优先C．优先级D．响应比最高优先4、下列进程变化状态中，（）变化是不可能发生的。A．执行→就绪B．执行→阻塞C．阻塞→执行D．阻塞→就绪5、资源的按序分配策略可以破坏（）条件。A．互斥B．请求和保持C．不剥夺D．

41、环路等待6、进程和程序的本质区别是（）。A．内存和外存B．动态和静态特征C．共享和独占使用计算机资源D．顺序和非顺序执行机器指令7、某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（）个。A．9B.10C.11D.128、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。A．同步B．执行C．互斥D．调度9、信号量s不能用于（）操作。A．V操作B．P操作C．赋初值D．运算表达式10、下面关于临界区

42、的叙述中正确的是（）。A．临界区可以允许规定数目的多个进程同时进行B．临界区只包含一个程序段C．临界区是必须互斥地执行的程序段D．临界区的执行不能被中断代号A卷学院软件学院专业软件工程年级级班级学号姓名备注:①试卷首页必须用统一的考试命题专用纸,第二页以后用专用纸续页。②试卷必须打印成卷字迹要工整、清楚。③各题留出答案空白。④试卷打印后应认真校对，避免卷面错误。—学年第二学期《操作系统》课期中试题一二三四五六七八九十总分河北师范大学考试命题专用纸试卷代号A卷学院软件学院专业软件工程年级级姓名学号2、有5个并发执行

43、的进程P1、P2、P3、P4、P5，它们共享５个资源R1、R2、R3、R4、R5，每个进程都需要得到两个资源后才能执行结束，但每次只能申请一个资源。每个进程申请的资源列表如下：进程

44、第一次申请的资源

45、第二次申请的资源Ｐ１

46、Ｒ１

47、Ｒ２Ｐ２

48、Ｒ２

49、Ｒ３Ｐ３

50、Ｒ３

51、Ｒ４Ｐ４

52、Ｒ４

53、Ｒ５Ｐ５

54、Ｒ５

55、Ｒ１1）在什么资源分配情况下会引起死锁？为什么？2）请你提出一种方案,使进程申请资源时受到适当的限制，从而避免可能引起的死锁。（10分）3、桌子上有一只盘子，每次只能放入或取出一个水果。现有许多苹果和橘子。一家4口人各行其职。

56、爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。请用P操作、V操作来实现4人之间的同步算法。（10分）得分阅卷人三、简答（共25分）1、简述为什么引入进程？简述进程的特征。（6分）2、简述3种常用的进程通信方式。（9分）3、简述进程的创建过程和阻塞过程。（10分）得分阅卷人四、应用题（40分，每小题10分）1、在一个批处理系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都仅是计算，忽略调度花费的时间。现有3个作业，进入系统的时间和需

57、要计算的时间如下表所示。作业进入系统时间需要计算时间开始时间完成时间周转时间（分）19:0060分钟29:1045分钟39:2525分钟（1）求出每个作业的开始时间、完成时间及周转时间并填入表中。（2）计算三个作业的平均周转时间和平均带权周转时间为多少。（10分）

58、

59、

60、

61、

62、

63、

64、

65、密

66、

67、

68、

69、

70、

71、

72、

73、

74、封

75、

76、

77、

78、

79、

80、

81、

82、

83、线线

84、

85、

86、

87、

88、

89、

90、

91、共6页，第4页共6页，第3页

92、

93、4