（有答案）
一、选择题
1、下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。 A.连续结构 B.索引结构
C.链式结构且磁盘块定长 D.链式结构且磁盘块变长
2、下列关于索引表的叙述，（ ）是正确的。 A.索引表每个记录的索引项可以有多个 B.对索引文件存取时，必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址 D.建立索引表的目的之一是为减少存储空间
3、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（ ）。
A.在进程结束时能进行处理器调度 B.创建新进程后能进行处理器调度
C.在进程处于临界区时不能进行处理器调度
D.在系统调用完成并返回用户态时能进行处理器调度
4、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ ） A.进程P的代码段
B.进程P中打开的文件 C.进程P的全局变量 D.进程P中某线程的找指针
5、下列选项中，会导致进程从执行态变为就绪态的事件是（ ）。 A.执行P（wait）操作 B.中请内存失败 C.启动I/O设备 D.被高优先级进程抢占
6、下列关于虚拟存储的叙述中，正确的是（ ） A.虚拟存储只能基于连续分配技术 B.虚拟存储只能基于非连续分配技术 C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的限制
7、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）
A.m B.p C.n D.min（m，n） 8、在单处理器系统中，可并行的是（ ） I.进程与进程 II.处理器与设备 III.处理器与通道
IV.设备与设备
A.I、II和III B.I、II和IV C.I、III和IV D.II、III和IV 9、实时操作系统必须在（ ）内处理完来白外部的事件。 A.一个机器周期 B.被控对象规定时间 C.周转时间 D.时间片
10、用户程序发出磁盘1/0请求后，系统的正确处理流程是（ ） A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序
11、某进程的段表内容见表，
当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。 A.段缺失异常 B.得到内存地址4400 C.越权异常
D.越界异常
12、下列关于SPOOLing技术的叙述中，错误的是（ ） A.需要外存的文持
B.需要多道程序设计技术的支持 C.可以让多个作业共享一台独占设备
D.由用户作业控制设备与输入/输出之间的数据传送
二、填空题
13、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。 14、UNIX操作系统提供两种程序运行环境，即__________和__________.
15、为了防止各种系统故障破坏文件，文件系统可以采用__________和__________两种方法在保护文件。
16、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称__________时间，而指定扇区旋转到磁头位置的时间称__________时间。
17、单用户连续存储管理方式下，也可利用__________技术让多个用户的作业轮流进入主存储器执行。
18、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。 19、MS-DOS启动的方式有两种：__________和__________
20、文件存取方式按存取次序通常分__________、__________，还有一类__________。
三、判断题
21、有m个进程的操作系统出现死锁时，死锁进程的个数为1 29、实时系统中的作业周转时间有严格的限制. （ ） 30、进程从运行状态变为等待状态是由于时间片中断发生. （ ） 四、名词解释题 31、运行态：正在cpu上执行的进程所处的状态。在单cpu系统中，任何时候最多只能有一个进程处于运行状态。 32、死锁： 33、死锁避免： 34、文件的逻辑组织： 35、文件的物理组织： 36、存储设备： 五、简答题 37、进程调度中\"可抢占\"和\"非抢占\"两种方式，哪一种系统的开销更大？为什么 38、为什么说批处理多道系统能极大地提高计算机系统的工作效率？ 39、UNIX/Linux文件系统的主要特点是什么 40、进程有哪几种基本状态试描绘出进程状态转换图？ 41、什么是设备独立性，它是如何实现的？ 六、综合题 42、一台计算机有4个页框，装入时间、上次引用时间、它们的R（读）与M（修改）位见表（时间单位：个时钟周期），请问NRU，FIFO、LRU和第二次机会算法将分别替换哪一页？ 43、一个树形结构的文件系统如图所示，该图中的矩形表示目录，圆圈表示文件 1）可否进行下列操作： ①在目录D中建立一个文件，取名为A。 ②将目录C改名为A。 2）若E和G分别为两个用户的目录： ①用户E欲共享文件Q、应有什么条件？如何操作？ ②在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？ ③用户E欲对文件1加以保护，不允许别人使用，能否实现？如何实现？ 44、设有两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P、P2并发执行结束后，x、y、z的值各为多少？ 45、某寺庙有小和尚和老和尚若干，有个水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同，口井中，由于水井口窄，每次只能容纳一个水 桶取水。水桶总数为3个（老和尚和小和尚共同使用）。每次入水、取水仅为桶，且不可同时进行。试给出有关取水、入水的算法描述。 参考答案 一、选择题 1、B 2、B 3、C 4、D 5、D 6、B 7、C 8、D 9、B 10、B 11、D 12、D 二、填空题 13、【答案】封闭性、可再现性 14、【答案】内核层、外壳层 15、【答案】建立副本、定时转储 16、【答案】寻找、延迟 17、【答案】对换（swapping） 18、【答案】分配策略〈或管理方法〉、执行速度（或调度策略） 19、【答案】冷启动、热启动 20、【答案】顺序存取、直接存取、按键索引 三、判断题 21、【答案】：对 22、【答案】：错 23、【答案】：错 24、【答案】：对 25、【答案】：对 26、【答案】：错 27、【答案】：错 28、【答案】：对 29、【答案】：错 30、【答案】：错 四、名词解释题 31、运行态：正在cpu上执行的进程所处的状态。在单cpu系统中，任何时候最多只能有一个进程处于运行状态。 32、死锁： 在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。 33、死锁避免： 对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。这种方法的关键是确定资源分配的安全性。 34、文件的逻辑组织： 用户对文件的观察和使用是从自身处理文件数据时所采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 35、文件的物理组织： 文件在存储设备上的存储组织形式称为文件的物理组织 36、存储设备： 它们是指计算机用来存储信息的设备，如此盘（硬盘和软盘）、磁带等。 五、简答题 37、答：可抢占式会引起系统的开销更大，可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大. 38、答：①多道作业并行工作，减少了处理器的空闲时间，②作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。③作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。④作业成批输入，减少了从操作到作业的交接时间 39、答：UNIX/Linux文件系统的主要特点有：（1）UNIX 或Linux文件系统的目录组织是一个树形结构；（2）文件本身是无结构的字符流；（3）UNIX或Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理 40、答：进程有运行态，就绪态和阻塞态三种基本状态，三种基本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生 41、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称要实现设备独立性必须由设备 独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的 六、综合题 42、【解析】 1）NRU算法是从最近一个时期内未被访问过的页中任选一页淘汰。根据题表3-15所示，只有第0页的R和M位均为0，故第0页是最近…个时期内未被访问的页，所以NRU算法将淘汰第0页。 2）FIFO算法淘汰最先进入内存的页。由题表3-15所示可知，第2页最先进入内存（装入时间最小），故FIFO算法将淘汰第2页。 3）LRU算法淘汰最近最久未用的页。根据题表3-15所示，最近最久未使用的页（上次，引用时间最小）是第1页，故LRU算法将淘汰第1页。 4）第二次机会算法是淘汰一个自上，次对它检查以来没有被访问过的页。根据题表3-15所示可知，自上一次对它检查以来只有第0页未被访问过（R和M均为0），故第二次机会算法将淘汰第0页。 43、【解析】 1）①因为在目录D下没有文件名为A的文件，所以可以在日求D下建立一个文件，取名为A ②因为已经有个目录名为A，所以不能将目录C改名为A。 2）①用户E想要共享文件Q，只要找到Q的路径即可，即用户E可以通过路径./../D/G/K/O/Q来访问文件Q，其中“.”表示上一级目录。 ②可以把当前目录设置为P这个目录，这样一来，直接用S和T这两个文件名就能访问这两个文件，不需要每次都从根目录开始找路径：也可以在G目录下建立两个链接，直接链接到文件S和文件T上，这样在G用户的目录下就可以直接访问到这两个文件了。③可以修改文件1的存取控制表，在拥有对1的访问权限的用户列表中只留下用户E，其他用户的名字都从1的访问权限用户列表中删除，这样就可以有效地保护文件1只被用户E访问了。 44、【解析】可以将上述进程分解成以下6个程序段： 并将它们的并发执行关系用前趋图描述出来。根据Bernstein条件（见【解释】），程序PS1和PS4的确是能并发执行的，程序段PS2与PS5也能并发执行，而程序段PS3和PS6。则不能并发执行，或者说它们的并发执行具有不可再现性。若先执行PS3，再执行PS6，则最后x，y，z的值分别为6，7，10：若先执行PS6，再执行PS3，则最后x，y，z的值分别为6，13，10。 45、【解析】 semaphore empty=10； semaphore full=0； semaphore buckets=3； semaphore mutex wel1=l； semaphore mutex bigjar=1； young monk（） { While（true） P（empty）； P（buckets）； 去井边； P（mutex_well）； 取水； V（mutex wel1）； 回寺庙； P（mutex_bigjar）； pure the water into the big jar； V（mutex_bigjar）； V（buckets）； V（ful1）； old monk（） { While（true） P（ful1）； P（buckets）； P（mutex_bigjar）； 取水； V（mutex_bigjar）； 喝水； V（buckets）； V（empty）： } } 因篇幅问题不能全部显示，请点此查看更多更全内容