计算机操作系统计算机操作系统试题第三章精选试题.docx

计算机操作系统计算机操作系统试题第三章精选试题.docx

《计算机操作系统计算机操作系统试题第三章精选试题.docx》由会员分享，可在线阅读，更多相关《计算机操作系统计算机操作系统试题第三章精选试题.docx（5页珍藏版）》请在冰豆网上搜索。

计算机操作系统计算机操作系统试题第三章精选试题

计算机操作系统-计算机操作系统试题（第三章）

1、系统在，发生从目态到管态的转换。

A.发出P操作时

B.发出v操作时

C.执行系统调用时

D.执行置程序状态字时

2、设系统有三种类型的资源，数量为（4，2，2），系统中有进程A，B，C按如下顺序请求资源：

进程A申请（3，2，1）进程B申请（1，0，1）进程A申请（0，1，0）进程C申请（2，0，0）请你给出一种防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。

3、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。

若P1，P2，P3已申请到4台，2台和2台。

试问：

按银行家算法能安全分配吗？

请说明分配过程。

4、在生产者—消费者问题中，如果对调生产者进程中的两个P操作和两个V操作，则可能发生什么情况?

5、有三个进程P1，P2和P3并发工作。

进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。

回答：

（1）若对资源分配不加限制，会发生什么情况?

为什么?

（2）为保证进程正确工作，应采用怎样的资源分配策略?

为什么?

答：

（1）可能会发生死锁例如：

进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。

（或进程在等待新源时均不释放已占资源）

（2）可有几种

6、设有4道作业，它们的提交时间及执行时间如下：

试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

（时间单位：

小时，以十进制进行计算。

）

7、假设有四个作业，它们的提交、运行时间如下表所示。

若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？

（时间单位小时，以十进制进行计算。

）

8、有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法。

在下表所示的作业序列，作业优先数即为进程优先数，且优先数越小优先级越高。

（1）列出所有作业进入内存时间及结束时间

（2）计算平均周转时间。

9、已知3个批处理作业中：

第一个作业10.00时到达，需要执行2小时；第二个作业在10.1时到达，需要执行1小时；第三个作业在10.5小时到达，需要执行0.5小时。

如果分别采用如下的表1和表2所示的两种作业调度算法。

（1）计算各调度算法下的作业平均周转时间：

（2）这两种调度算法各可能是什么作业调度算法?

10、n个进程共享某种资源R，该资源共有m个可分配单位，每个进程一次一个地申请或释放资源单位。

假设每个进程对该资源的最大需求量均小于m，且各进程最大需求量之和小于m十n，试证明在这个系统中不可能发生死锁。

11、在银行家算法中，若出现下述资源分配情况：

试问：

（1）该状态是否安全?

（2）如果进程P2提出请求Request2（1，2，2，2）后，系统能否将资源分配给它?

12、考虑下列资源分配策略：

对资源的申请和释放可以在任何时候进行。

如果一个进程提出资源请求时得不到满足，若此时无由于等待资源而被阻塞的进程，则自己就被阻塞；若此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。

如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。

例如，考虑一个有3类资源的系统，系统所有可用资源为（4，2，2），进程A申请（2，2，1），可满足；进程B申请（1，0，1），可满足；若A再申请（0，0，1），则被阻塞。

此时，若C请求（2，0，0），它可以分到剩余资源（1，0，0），并从A已分到的资源中获得一个资源，于是进程A的分配向量变成（1，2，1）而需求向量变成（1，0，1）。

①这种分配策略会导致死锁吗?

如果会，请举一个例子；如果不会，请说明产生死锁的哪一个必要条件不成立。

②这种分配方式会导致某些进程的无限等待吗?

为什么?

13、一台计算机有8台磁带机。

它们由N个进程竞争使用，每个进程可能需要3台磁带机。

请问N为多少时，系统没有死锁危险，并说明原因。

14、假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少?

15、如果P、V操作设计不当，则有可能产生死锁。

假如系统中有输入机和打印机两类资源各一台，有两个进程P1和P2都要求使用输入机和打印机。

我们可以利用P、V操作来实现互斥：

定义s1、s2分别为代表输入机和打印机能否被使用的信号量，初值均为1，并且按如下方法请求使用和归还资源：

ProcessP1beginP（s1）；使用输入机；P（s2）；使用打印机；V（s2）；V（s1）；End;ProcessP2BeginP（s2）；使用打印机；P（s1）；使用输入机；V（s2）；V（s1）；End；结合死锁产生的必要条件，分析此种方法是否会造成死锁，若不会，给出理由；若会产生死锁，则修改上面程序，使P1、P2两进程能够互斥的使用资源，并且能够顺利完成。

16、假定某计算机系统有R1和R2两类可再使用资源（其中R1有两个单位，R2有一个单位）.它们被进程P1和P2所共享，且已知两个进程均以所示的顺序使用两类资源。

试求出系统运行过程中可能到达的死锁点.并画出死锁点的资源分配图（或称进程一资源图）。

17、某系统有R1、R2和R3共3种资源.在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况见下表，此刻系统的可用资源向量为（2，1，2），问题：

（1）将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；

（2）如果此时P1和P2均发出资源请求向量Request（1，0，1），为了保持系统安全性，应该如何分配资源给这两个进程?

说明你所采用策略的原因；（3）如果

（2）中两个请求立刻得到满足后，系统此刻是否处于死锁状态?

18、只允许操作系统使用，不允许用户程序中直接使用的指令称为（）。

A.访管指令

B.中断指令

C.特权指令

D.调用指令

19、当处理器处于管态时，处理器可以执行的指令应该是（）。

A.非特权指令

B.仅限于特权指令

C.一切指令

D.访管指令

20、访管指令运行在（）。

A.管态

B.目态

C.操作系统核心层

D.硬件固化

21、当操作系统退出执行，让用户执行时，系统会（）。

A.继续保持管态

B.继续保持目态

C.从管态变为目态

D.从目态变为管态

22、CPU状态分为管态和目态，从目态转换到管态的惟一途径是（）。

A.运行进程修改程序状态字

B.中断屏蔽

C.系统调用

D.进程调度程序

23、系统调用的目的是（）。

A.请求系统服务

B.终止系统服务

C.申请系统资源

D.释放系统资源

24、用户要在程序一级获得系统帮助，必须通过（）。

A.进程调度

B.作业调度

C.键盘命令

D.系统调用

25、设置时钟指令属于（）。

A.特权指令

B.非特权指令

C.特权和非特权指令

D.都不是

26、系统调用工作于（）。

A.管态

B.目态

C.用户态

D.均可

27、程序可以执行特权指令。

A.一般用户

B.同组用户

C.特权用户

D.操作系统

28、操作系统为用户提供两个接口。

一个是①，用户利用它来组织和控制作业的执行或管理计算机系统。

另一个是②，编程人员使用它们来请求操作系统提供服务。

29、所谓系统调用，就是用户在程序中调用所提供的一些子功能。

30、按命令接口对作业控制方式的不同可将命令分为①和②（）。

31、为了保证计算机系统能可靠地工作，把CPU执行的指令分成两类：

和，其中前者是不允许用户程序中直接使用的指令。

32、为避免用户程序使用特权指令，CPU的工作状态分为和（）。

操作系统在下工作，用户程序在下工作。

33、当中央处理器处于目态时不允许执行指令，当中央处理器处于管态时可以执行指令，以保证系统的安全可靠。

34、操作系统编制了许多不同功能的子程序，供用户程序执行中调用，这些由操作系统提供的子程序简称为（）。

35、当处理器执行到用户的访管指令时就产生一个，实现用户程序与程序之间的转换。

36、在用户与操作系统之间存在哪几种类型的接口?

它们的主要功能是什么?

37、对于一个正确运转的计算机系统，保护OS是很重要的。

但为了向用户提供更大的灵活性，应尽可能少地对用户加以限制。

试问下面至少有哪几条指令需加以保护?

（1）改变成用户方式；

（2）改变成系统方式；（3）从存放OS的存储区上读取数据（4）将数据写到存放OS的存储区上（5）从存放OS的存储区取指令（6）打开计时器；（7）关闭计时器。

38、什么是特权指令？

39、CPU在目态和管态下工作有何不同？

40、用户如何使用系统调用？

41、系统调用与一般过程调用的主要区别是什么？

42、系统调用是0S与用户程序的接口，库函数也是0S与用户程序的接口.这句话对吗?

为什么?