卷B（有答案）
一、选择题
1、用户在删除某文件的过程中，操作系统不可能执行的操作是 A.删除此文件所在的目录 B.删除与此文件关联的目录项 C.删除与此文件对应的文件控制块 D.释放与此文件关联的内存缓冲区
2、下列算法中，用于磁盘调度的是（ ）， A.时间片轮转法 B.LRU算法
C.最短寻道时间优先算法 D.高优先级算法
3、下列关于线程的叙述中，正确的是（ ）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片
II.属于同·个进程的各个线程共享栈空间
III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行 IV.线程的切换，不会引起进程的切换 A. 仅I、II、III B. 仅II、IV
C.仅II、III D.全错
4、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（ ）。
A.在进程结束时能进行处理器调度 B.创建新进程后能进行处理器调度
C.在进程处于临界区时不能进行处理器调度
D.在系统调用完成并返回用户态时能进行处理器调度
5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
I.若该文件的数据不在内存中，则该进程进入睡眠等待状态 II.请求rcad系统调用会导致CPU从用户态切换到核心态 III.read系统调用的参数应包含文件的名称
A.仅I、II B. 仅I、III C.仅II、III D. I、II和III
6、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（ ）
A.2 B.3 C.4 D.8
7、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）
A.m B.p C.n D.min（m，n）
8、所谓（ ），是指将一个以上的作业放入内存，并且同时处于运行状态。这些作业，共享处理器的时间和外设及其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.并行执行
9、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（ ）。
A.提高了系统的可扩展性 B.提高了操作系统的运行效率 C.增强了系统的可靠性 D.使操作系统的可移植性更好
10、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（ ）。 A.并行技术 B.通道技术 C.缓冲技术 D.虚拟技术 11、下列有关设备独立性的说法中，正确的是（ ）。 A.设备独立性是指I/O设备具有独立执行I/O功能的种特性 B.设备独立性是指用户程序独立于具体物理设备的·种特性， C.设备独立性是指能够实现设备共享的一种特性
D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，
12、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（ ）。 A.程序查询方式
B.中断方式 C.DMA方式 D.外部总线方式
二、填空题
13、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才__________。
14、间接通信中的信箱可以由__________ 和__________两大部分组成。 15、把进程间用信件来交换信息的方式称为__________
16、光盘的信息传送速度比硬盘__________，容量比软盘___________。
17、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__________，当任何一个进程申请两个以上资源时，总是要求按对应资源号__________次序申请这些资源。
18、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储介质的__________物理单位称为 。
19、设计实时操作系统时特别要注意两点，第一是__________，第二是__________ 20、操作系统中，进程可以分为__________和__________两类。
三、判断题
21、不可抢占式动态优先数法一定会引起进程长时间得不到运行. （ ） 22、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的. （ ） 23、操作系统的所有程序都必须常驻内存.（ ） 24、文件的索引表全部存放在文件控制块中. （ ）
25、虚拟存储系统可以在每一台计算机上实现. （ ）
26、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （ ） 27、进程从运行状态变为等待状态是由于时间片中断发生. （ ） 28、优先数是进程调度的重要依据，一旦确定不能改变. （ ）
29、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （ 30、执行系统调用时可以被中断. （ ）
四、名词解释题
31、联机I/O：
32、抢占式调度：
33、死锁避免：
）
34、目录文件：
35、虚拟存储器：
36、中断响应：
五、简答题
37、从资源管理的角度说明操作系统的主要功能？
38、什么是动态重定位？如何实现？
39、试简述页式存储管理的优缺点
40、进程有哪几种基本状态试描绘出进程状态转换图？
41、主存空间信息保护有哪些措施？
六、综合题
42、删除文件时，存放文件的盘块常常返1回到空闲盘块链，有些系统同时消除盘块中的内容，而另一些系统则不清除，请对这两种方式从性能、安全性、方便性三个角度进行比较。
43、某计算机系统中，时钟中断处理程序每次执行时间为2ms（包括进程切换开销），若时钟中断频率为60Hz，试问CPU用于时钟中断处理的时间比率为多少？
44、进程P1,P2,P3共享一个表格F，P1对F只读不写，P2对F只写不读，P3对F先读后写。进程可同时读F，但有进程写时，其他进程不能读和写。要求：1）正常运行时不能产生死锁。2）F的并发度要高。
45、假设某分时操作系统采用树形目录结构。用广usera目来的路径名是
/usr/home/usera.用户userb目录的路径名是/home/userb。usera在其目录下创建了目录文件asdf和普通文件my.c.并在asdf目录下创建了普通文件filel 和file2：userb在其目录下创建了H求文件asdf和普通文件hust1，作L在目录文件下创建了普通文件file1和file2.其中usera的file1和userb的hust1是同一个文件。 1）画出上述文件系统的树形口录结构（要求画出目录项中的必要信息）。 2）试分别写出usera的文件filel和userb的filel的文件路径名。
3）用户userb的口录文件asdf下的文件file2要换名为userb目录下的文件newfile，文件系统如何处理？
参考答案
一、选择题
1、A 2、C 3、D 4、C 5、A 6、A 7、C 8、B 9、B 10、C 11、B 12、C
二、填空题
13、【答案】等待、被唤醒 14、【答案】信箱说明、信箱体 15、【答案】信箱通信 16、【答案】慢、大
17、【答案】顺序编号、递增的
18、【答案】块、卷 19、【答案】可靠性、安全 20、【答案】系统进程、用户进程
三、判断题
21、【答案】：错 22、【答案】：错 23、【答案】：错 24、【答案】：错 25、【答案】：错 26、【答案】：错 27、【答案】：错 28、【答案】：错 29、【答案】：错 30、【答案】：对
四、名词解释题
31、联机I/O：
是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。 32、抢占式调度：
当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度。这种调度方式系统开销大，但系统能及时响应请求。 33、死锁避免：
对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。这种方法的关键是确定资源分配的安全性。 34、目录文件：
全由目录项构成的文件成为目录文件。 35、虚拟存储器：
虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机，的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 36、中断响应：
发生中断时，cpu暂停执行当前的程序，转去处理中断这个由硬件对中断请求做出反应的过程，称为中断响应。
五、简答题
37、答：处理器管理，存储管理，文件管理，作业管理和设备管理.
38、答：动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。具体实现过程为：当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动加到逻辑地址中区，经这样变换后，执行结果是正确的。
39、答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。
40、答：进程有运行态，就绪态和阻塞态三种基本状态，三种基本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生
41、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不可修改；③非共享区域或非自己的主存区域中的信息既不可读，也不可写。
六、综合题
42、【解析】
性能方面：因后这一种方式在删除文件时减少了访问磁盘的次数，故其速度比前一种方式更快。安全性方面：把一个内容没有被清除的盘块分配给下一个用户使用，则有可能使其获得盘块中的内容，故前一种方式更加安全。
方便性方面：如果盘块中的内容没有被消除，则当用户因误操作而删除文件时，有可能通过某种办法恢复被删除的文件，故后种方式更为方便。
43、【解析】时钟中断频率为60Hz，故时钟周期为（1/60）s，每个时钟周期中用于中断处理的时间为2ms.故比率为0.002/（1/60）=12%。
44、【解析】本题实际上就是一个读者-写者问题，P1是一个读者，P2是一个写者：为了使F的并发度较高，将Ps先看作读者，当其完成该操作后再将其看作写者。算法中需用到如下变量定义： Int readcount=0; Semaphore mutex=l; Semaphorermutex=1; P: (){ While (true){ P(rmutex); If (readcount==0) P (mutex); readcount++; V(rmutex);
read F; P(rmutex); readcount--;
If (readcount==0) V (mutex) ; V (rmutex): } P2 () {
While (true) P(mutex); Write F V(mutex); } P3() {
While (true) P(rmutex); If (readcount==0) P (mutex) ; Readcount++; V(rmutex); Read F;
P (rmutex) : Readcount--; If (readcount==0) V (mutex): V(rmutex): P(mutex) ; Write F; V(mutex): } }
45、【解析】
1）文件目录结构如图所示。
2）用户 usera的filel的文件路径名为/usr/name/usera/asdf/filel：用户userb的file！的文件路径名为/name/userb/asdf/filel。
3）要将用广userb的目录文件asdf下的文件file2换名为userb目录下的newfile，先从userb的主目 name起，将此目录项中的各个目录项与asdf相比较，直至找到asdf：再取出asdf中各个目录项与file2相比，直到找到file2；将file2的目录项读入内存指定区域，将file2收写为newfile，再写回userb目录中：最后要删除asdf目录中的file2的目录项。
因篇幅问题不能全部显示，请点此查看更多更全内容