发布时间 : 星期三 文章操作系统概论0试题及答案 - 图文更新完毕开始阅读dcde9ed468eae009581b6bd97f1922791788be37
求向缓冲器存放物品时，信号量的变化范围是______。 四、简答题(本大题共5小题，每小题4分，共20分)
46.操作系统与用户之间有哪几种类型的接口?请说明每种类型的接口方式。 47.试问：页式存储管理中有没有碎片?试解释之。
48.文件系统原来以磁盘上的一个扇面作为一个块，现改成把连续的2个扇面作为一个块。 请从磁盘的存储效率、寻找时间和延迟时间的角度评价这一改动带来的变化。 49.为什么说进程互斥是进程同步的特殊情况?
50.为什么银行家算法能避免死锁?如果系统有某类资源10个，供3个进程共享，当前的分配情况如下：
进程 已占资源数 最大需求量 P1 P2 P3 1 4 3 4 6 6 为保证系统的安全，应怎样继续为进程分配资源?
五、综合题(本大题共3小题，每小题10分，共30分)
51.现有A，B两道作业，各自需要执行1小时，其中各自需要使用处理器18分钟。今在一个多道程序设计系统中让A，B两道并行执行，总共花了72分钟使两道作业都执行结束。问：
(1)两道并行执行时处理器的利用率比单道执行时的处理器利用率提高了多少?为什么?
(2)两道并行执行时作业的执行总时间是单道执行时总时间的百分之多少?减少了百分之多少的执行时间?
52、页式主存储空间的分配，可以用一张位示图来构成主存分配表。现有一台32位字长的机器，主存储器共有2048块。试问： (1)该位示图占用几个字?
(2)主存块号为1499的页在位示图对应的字号和位号分别是多少? (3)位示图字号49，位号19对应主存的块号是多少? (注意：按教材规定：位号、字号和块号均从0开始)
53.在一个采用一级目录结构的文件系统中，文件A采用链接存储结构，文件B采用索引存储结构，它们的每个记录都占用一个物理块。如果它们都要读出第2个记录(记录的编号从0开始。假设只需一次读盘就可读出文件目录或索引表。)，请通过填写下列表格，分别说明在这两个文件中读出所需记录的过程，即给出每次读盘读出的内容。(注：如果格子尚未填满，操作就已完成，则后续格子留空)。
读 盘 内 作 文 容 件 名 读 盘 操 第1次 第2次 第3次 第4次 第5次 文件A（链接存储结构） 文件B（索引存储结构）