科目高级操作系统
说明：1.试题版面为标准a4，各题标题字号为黑体5号字，题干字号为标准宋体5号字。
2.答案必须写在答题纸上，写在试卷上无效。
一、 填空题（每小题1分，共10分）
1、多道程序设计是一种软件技术，该技术使同时进入计算机的几个相互独立的程序在管理程序控制之下相互地运行。
2、常用的资源分配策略有策略和。
3、产生死锁的必要条件有互斥条件、不剥夺条件和环路条件。
4、进程存在的唯一标志是。
5、常用的缓冲技术有双缓冲和缓冲池。
6、文件的逻辑结构有和记录式文件。
7、dos文件系统管理用的数据结构包括文件目录和磁盘参数表。
8、分区存储管理中，最佳适应法是将空闲区按的顺序来排列。
9、当打印机工作正常完成后，产生的中断属于中断类型中的中断。
10、文件系统中，我们常采用技术实现文件的共享。
二、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。答案选错或未选者，该题不得分。每小题1分，共8分）
）11、分时技术是把时间划分成很短的时间片（如几百毫秒）轮流地分配给各个。
联机用户使用。
a．内存 b．外部设备 c．磁盘 d．处理机。
）12、并发、共享和不确定性反映的是操作系统的。
a．功能 b．特性c．定义 d．类型。
）13、使进程从等待状态切换到就绪状态所用的进程控制原语是。
a．阻塞原语b．唤醒原语c．创建原语d．撤消原语。
）14、通道是一种。
a．i/o端口 b．数据通路 c．可编程芯片 d．cpu
）15、下列对程序和数据加工过程的作业步中，哪一步能形成可执行的内存映象文件？
a．编辑 b．编译 c．连接 d．运行。
）16、批处理系统的主要缺点是。
a．cpu利用率低 b．缺少交互性 c．并发处理能力差 d．具有独立性。
）17、下列哪一种存储管理理论上不存在“碎片”问题。
a．固定分区存储管理 b．动态分区存储管理c．页式存储管理 d．段式存储管理。
）18、dos的哪一模块负责命令的接收和解释工作？
a．io．sys b．ms dos．sys c．command．com d．rom bios
三、多项选择题（从下列各题四个备选答案中选出二至四个正确答案，并将其代号写在题干前面的括号内。答案选错或未选全者，该题不得分。每小题2分，共8分）
）19、页式系统主要解决下列哪些问题？
a．页式地址映射 b．调入策略 c．淘汰策略 d．放置策略。
）20、cpu的态分为下列哪几类？
a．系统态 b．停止态 c．运行态 d．目态。
）21、操作系统的用户界面分为几种类型？
a．图形界面 b．键盘命令 c．操作界面 d．功能服务界面。
）22、文件目录分为下列哪几种？
a．一级目录 b．二级目录 c．多级目录 d．根目录。
四、名词解释（每小题4分，共12分）
23、设备无关性。
24、进程同步。
25、文件。
五、简答题（回答要点，并简明扼要作解释。每小题6分，共12分）
26．死锁的预防有哪两种方法？（3分） 它们的缺点是什么？（3分）
27、进程调度的方式有哪几种？（2分） 它们的区别主要是什么？（4分）
六、作图题（每小题6分，共12分）
28、请作出p操作的执行流程图。
29、设在动态分区存储管理系统下，某时刻空闲区a、c、e、g按地址递增，且大小各。
为16k、14k、5k、30k，试作出空闲区表和空闲队列。
七、（共12分）
设某系统采用分页存储管理技术，页长为1k，物理内存地址长16位。某作业的四个页面、
被分配到内存的块中。要求：
30、画出该作业的页表；（4分）
31、现有一程序地址字为3500（十进制），将该地址转换为物理地址，画图示意转换过程。
（6分）32、转换后的物理地址是多少？（2分）
八、（共14分）
购物与缴费问题描述如下：顾客到商店购物，营业员给顾客开据缴费单，顾客凭缴费。
单到收银台缴费，缴完费后，收银员给学生出据发票，顾客凭发票到营业员处取所购。
商品。33、说明购物与缴费进程的同步关系；（3分）
34、定义所用的信号灯的意义及初值；（4分）
35、用信号灯的p、v操作实现购物与缴费进程的同步。（7分）
九、（每小题4分，共12分）
某文件a有五个逻辑记录r0---r4，逻辑记录大小与磁盘块大小相等，请分别构造该文件的连。
序结构、链接结构和索引结构。
36、a分配到磁盘上的第一个磁盘块号为15，画出文件a的连续结构；
37、设r0—r4分别被分配的磁盘块号为。画出文件a的链接结构；
38、针对37题的假设，画出文件a的链接结构。
高级操作系统
分布式系统概念 一个分布式系统是若干个独立的计算机的集合，但是对该系统的用户来说，感觉该系统就像一台计算机一样。分布式操作系统 是对分布式系统提供资源管理的软件系统。通常表现为中间件形式。一 分布式系统的关键目标。分布式系统的4个关键目标 1 必须是资源共享的。要让用户方便地访问资源，并且以一种受控...
高级操作系统
目录。1.分布式操作系统透明性的含义是什么？课本8.5分布式系统的透明性 2 2.简述一种分布式操作系统的时钟同步算法 2 3.为什么需要动态负载平衡？影响其效率的3个主要因素是什么？3 4.论述windows操作系统的安全性 3 4.1 windows操作系统的安全性讨论 3 4.1.1 wind...
高级操作系统
一 解释。1 解释分布式系统概念。一个分布式系统是一些独立的计算机的集合，但是对该系统的用户来说，系统就像一台计算机一样，即 由大量cpu组成的计算机系统。这个定义有两方面的含义 第一，从硬件角度看，每台计算机都是自主的 第二，从软件角度看，用户将整个系统视为一台计算机。2 微内核的主要任务。微内核...