操作系统复习题 .pdfVIP

操作系统复习题

第⼀章引论（１０、１３、２１⽆答案）

2、什么是多道程序设计

14、陷阱和中断的主要差别是什么

20、有⼀⽂件，其⽂件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。做如下系统调⽤：

lseek(fd,3,SEEK_SET);

read(fd,buffer,4);

其中lseek调⽤寻找⽂件中的字节3。在操作完成之后，buffer中的内容是什么

21、块特殊⽂件和字符特殊⽂件的基本差别是什么

26、下⾯是单位转换的练习：

a）⼀微年是多少秒

b）微年常称为micron，那么gigamicron是多长

c）1TB存储器中有多少字节

d）地球的质量是6000yottagram，换算成kilogram是多少

第⼆章进程与线程（５、１４⽆答案）

1、图2-2中给出了三个进程状态。理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有

可能发⽣其他两种转换中的⼀个或两个

11、在本习题中，要求对使⽤单线程⽂件服务器和多线程⽂件服务器读取⽂件进⾏⽐较。假设所需要的数据都在块⾼速缓存

中，花费15ms获得⼯作请求，分派⼯作，并进⾏处理其余必要⼯作。如果在三分之⼀时间时，需要⼀个磁盘操作，要另外花

费75ms，此时该线程进⼊休眠。在单线程情形下服务器可以处理每秒钟多少个请求如果是多线程呢

20、两个进程在⼀个共享储存器多处理机（即两个CPUI）上运⾏，当它们要共享⼀个公共内存时，图2-20所⽰的采⽤变量

turn的忙等待解决⽅案还有效吗

30、假设有⼀个使⽤信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到⼀

个错误代码。进程响应错误代码的处理⽅法为⼀遍⼀遍地重试，直到成功为⽌。这种⽅式会导致竞争条件吗

40、有5个批处理作业A到E，它们⼏乎同时到达⼀个计算中⼼。估计它们运⾏时间分别为10，6，2，4和8分钟，其优先级

（由外部设定）分别为3，5，2，1和4，其中5为最⾼优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进

程切换开销。

（a）轮转法；

（b）优先级调度；

（c）先来先服务（按照10，6，2，4，8次序运⾏）；

（d）最短作业先⾏。

对（a）假设系统具有多道程序处理能⼒，每个作业均公平共享CPU时间；对（b）到（d），假设任⼀时刻只有⼀个作业运

⾏，直到结束。所以作业完全是CPU密集型作业。

43、a=1/2的⽼化算法⽤来预测运⾏时间。先前的四次运⾏，从最⽼的⼀个到最近的⼀个，其运算时间分别是

40ms，20ms，40ms和15ms。下⼀次的预测时间是多少

44、⼀个软实时系统有四个周期时间，其周期分别为50ms，100ms，200ms和250ms。假设四个事件分别需要

35ms，20ms，10ms和Xms的CPU时间。保持系统可调度的最⼤X值是多少

50、假设⼀所⼤学为了卖弄其政治上的正确，准备把美国最⾼法院的信条“平等但隔离器本⾝就是不平等（Separatebutequal

inherentlyunequal）”既运⽤在种族上也运⽤在性别上，

从⽽结束校园内长期使⽤的浴室按性别隔离的做法。但是，为了迁就传统习惯，学校颁布法令：当有⼀个⼥⽣在浴室⾥，那么

其他⼥⽣可以进⼊，但是男⽣，反之亦然。在每个浴室的门上有⼀个滑动指⽰符号，表⽰当前处于以下三种可能状态之⼀：

·空；

·有⼥⽣；

·有男⽣。

⽤你偏好的程序设计语⾔编写的过程：

woman_wants_to_enter,man_wants_to_enter,woman_leaves,man_leaves。可以随意采⽤计数器和同步技术

第六章死锁（２０重要）

1、给出⼀个由策略产⽣的死锁的例⼦。

5、图6-3给出了资源分配图的概念，试问是否存在不合理的资源分配图，即资源分配图在结构上违反了使⽤资源的模型如果存

在，请给出⼀个例⼦。

9．假设在图6-6中，对某个i，如果Cij+RijEij条件成⽴，那么所有进程都能执⾏完毕，不出现死锁这个条件是什么

13、仔细考察图6-11b如果D再多请求1个单位，会引起安全状态还是不安全状态如果换成C提出同样的请求，情形会怎样

16、某⼀系统有p个进程，每个进程最多需要m个资源，并且有r个资源可⽤。什么样的条件可以保证死锁不发⽣

18、⼀个计算机有6台磁带机，由n个进程竞争使⽤，每个进程可能需要两台磁带机，那么当n是多少时，系统才没有死锁的危

险

19、银⾏家算法在⼀个有m个资源类型和n个进程的系统中运⾏。当m和n都很⼤时，为检查状态是否安全⽽进⾏的系统操作次

数正⽐于man。a和b