1、在下面对OS功能的概括中，正确的是 单选题 1分

2、将操作系统分成用于实现操作系统最基本功能的内孩和提供各种服务的服务进程两个部分，这样的操作系统结构是 单选题 1分

3、可艚怍随机存取数据的存储器是 单选题 1分

4、程序状态字的内容不包含 单选题 1分

5、以下关于系统调用、库爱数和应用程序的叙述中，正确的是 单选题 1分

6、程序运行后其计算结果只取决于程序自身，由给定的初始条件决定，不受外界因素的影响，这个特点体现了程序执行的 单选题 1分

7、进程从运行状态进入阻塞状态的原因可能是 单选题 1分

8、以下关于进程通信的叙述中，错误的是 单选题 1分

9、正在运行的进程在信号量s上作P操作之后，当S=0时，该进程 单选题 1分

10、有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是 单选题 1分

11、资源静态分配方法可以预防死锁，如果进程在执行前就申请它所需的全部资源，仅当系统能满足要求且一次性分配资源后，该进程才能执行。这样的资源静态分配策略破坏了死锁四个必要条件中的 单选题 1分

12、在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要求就餐的人数最多不超过 单选题 1分

13、下面关于死锁概念的叙述中，正确的是 单选题 1分

14、采用页式存储管理的主要目的是提高 单选题 1分

15、下列存储管理方法中可能使系统产生颠簸现象的是 单选题 1分

16、在存储管理中，采用覆盖技术与交换技术的目的是 单选题 1分

17、存储容量大、但存取速度慢且只能进行顺序存取的存储介质是 单选题 1分

18、关于多级目录，说法错误的是 单选题 1分

19、设计I／O软件的一个最关键的目标是 单选题 1分

20、为了缓解I／O设备与CPU速度的不匹配问题，可以引入 单选题 1分

21、Windows操作系统的体系结构采用了分层的模块结构，主要层次有硬件抽象层HAL、内核、（ ）和（ ）。 填空题 2分

22、线程的主要属性是：每个线程有一个唯一的标识符和一张（ ），同一进程申各个线程共享该进程的（ ）。 填空题 2分

23、进程由程序、（ ）和（ ）三部分组成。 填空题 2分

24、一个管程由管程名称、共享数据说明、对数据进行操作的（ ）和对（ ）赋初值的语旬四个部分组成。 填空题 2分

25、若检测后发现系统有死锁，则可通过（ ）或（ ）方法来解除死锁。 填空题 2分

26、在存储管理中，将绝对地址对应的存储空闯称为（ ），将逻辑地址对应的存储空间称为（ ）。 填空题 2分

27、在分区存储管理方案中，有两种存储分配保护方法，即（ ）和（ ）。 填空题 2分

28、把文件按组织形式进行分类，可以分为普遂文件、（ ）和（ ）等三类。 填空题 2分

29、记录的成组和分解技术是磁盘高速缓存的一种应用，虽然需要代价，但是具有提高（ ）和减少（ ）的优点。 填空题 2分

30、在典型的计算机系统硬件结构中，CPU与内存在最里层，通过总线与第二层的（ ）部件相连，第三层是（ ），最外层是外围设备。 填空题 2分

31、什么是中断?如果同一中断级中的多个设备接口中同时都有中断请求时，如何处理? 简答题 4分

32、进程控制通过进程控制原语来实现，请分别描述创建原语和撤销原语的操作过程。 简答题 4分

33、什么是资源有序分配法?请筒述此方法能够预防死锁的原因。 简答题 4分

34、虚拟存储器的工作原理是什么? 简答题 4分

35、假定某系统中，磁带的记录密度为每英寸1200个字符，每个逻辑记录长为200个字符，块与块之间的间隙为0．5英寸。请问，为了使磁带空间利用率达到70％，采用记录成组操作时的块因子应为多少? 简答题 4分

36、有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时闻不计。(1)请用表格形式列出所有进程开始执行时间及结束时间。(2)计算每个进程的周转时阅和它们的平均周转时间。 简答题 10分

37、设有两个优先级相同的进程Pl和P2，代码如下所示。信号量S1和S2的初值均为0，试问P1和P2并发执行后，X、Y、Z的值各是多少?进程Pl和P2之间是什么关系? 进程Pl： 进程P2： Y=1； X=1； y=y+2； x=x+1； z=y+1； P(S1)； V(S1)； x=x+y； P(S2)； z=x+z； y=z+y； V(S2)； 简答题 10分

38、某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为l、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用页面置换算法(LRU)。    三个页面时的置换过程：表中，“时间短．页"、“时间中一页”、“时问长一页’’和“时间最长一页"分别表示页面在内存中未使用时间的长短。请将上面两张表殛画在答题卡上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页"行上，缺页请用，c表示，不缺页请用√表示。 简答题 10分

39、假定某磁盘的旋转速度是每圈48ms,格式化后每个擞面被分成8个扇区，现有8个逻辑记录存储在同一磁道上，安排如下所示： 癞区号 逻辑记录 1 A 2 B 3 C 4 D 5 E 6 F 7 G 8 H 处理程序要顺序处理以上记录，每读出一个记录后要花l2ms的时闯进行处理，然后再顺序读下一个记录并进行处理。请问： (1)顺序处理完这8个记录总共芯费了多少时间? (2)现对记录进行优化分布，使处理程序能在最短时闯内处理完这10个记录。请给出记录优化分密的示意图，并计算所需时间。 简答题 10分