09.湖北工业大学在职研究生《高级操作系统试题及部分答案》

湖 北 工 业 大 学 2014 年在职攻读硕士学位课程考试（考查）试题

考试（考查）科目 高级操作系统 学位类别 工程硕士

说明：1.试题版面为标准A4，各题标题字号为黑体5号字，题干字号为标准宋体5号字

2.答案必须写在答题纸上，写在试卷上无效。

一、填空题（每小题1分，共10分）

1、多道程序设计是一种软件技术，该技术使同时进入计算机的几个相互独立的程序在管理程序控制之下相互地运行。

2

5、常用的缓冲技术有双缓冲、和缓冲池。

6、文件的逻辑结构有和记录式文件。

7、DOS文件系统管理用的数据结构包括文件目录、____________和磁盘参数表。

8、分区存储管理中，最佳适应法是将空闲区按____________的顺序来排列。

9、当打印机工作正常完成后，产生的中断属于中断类型中的____________中断。

10、文件系统中，我们常采用____________技术实现文件的共享。

二、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。答案选错或未选者，该题不得分。每小题1分，共8分）

（D ）11、分时技术是把____________时间划分成很短的时间片（如几百毫秒）轮流地分配给各个 联机用户使用。

A．内存 B．外部设备 C．磁盘 D．处理机

（ B）12、并发、共享和不确定性反映的是操作系统的____________。

A．功能 B．特性C．定义 D．类型

（ A）13、使进程从等待状态切换到就绪状态所用的进程控制原语是____________

A．阻塞原语B．唤醒原语C．创建原语D．撤消原语

（ B）14、通道是一种____________

A．I/O端口 B．数据通路 C．可编程芯片 D．CPU

（D ）15、下列对程序和数据加工过程的作业步中，哪一步能形成可执行的内存映象文件？

A．编辑 B．编译 C．连接 D．运行

（B ）16、批处理系统的主要缺点是____________

A．CPU利用率低 B．缺少交互性 C．并发处理能力差 D．具有独立性

（B ）17、下列哪一种存储管理理论上不存在“碎片”问题

A．固定分区存储管理 B．动态分区存储管理C．页式存储管理 D．段式存储管理

（C ）18、DOS的哪一模块负责命令的接收和解释工作？

A．IO．SYS B．MS DOS．SYS C．COMMAND．COM D．ROM BIOS

三、多项选择题（从下列各题四个备选答案中选出二至四个正确答案，并将其代号写在题干前面的括号内。

答案选错或未选全者，该题不得分。每小题2分，共8分）

（ BCD ）19、页式系统主要解决下列哪些问题？

A．页式地址映射 B．调入策略 C．淘汰策略 D．放置策略

（ AD ）20、CPU的态分为下列哪几类？

A．系统态 B．停止态 C．运行态 D．目态

（ ACD ）21、操作系统的用户界面分为几种类型？

A．图形界面 B．键盘命令 C．操作界面 D．功能服务界面

（ ABCD ）22、文件目录分为下列哪几种？

A．一级目录 B．二级目录 C．多级目录 D．根目录

四、名词解释（每小题4分，共12分）

23、设备无关性

计算机的外部设备很多，同种类型的设备又有不同厂家、不同型号的产品。这些产品总会有些细微的差别。这就给应用程序的编写带来很大的困难，因为一个应用程序不可能顾及到所有硬件的兼容性。为此，操作系统将具体的硬件设备同整个系统隔离开来，对硬件的具体操作、与硬件有关的兼容性问题等统统由设备驱动程序来解决，同时操作系统向应用程序提供统一的操纵设备的方法，应用程序只需要按套路调用操作系统提供的功能即可，无须关心实际的设备是什么，这就是与设备无关性.这样，每增添或改动一个系统上的硬件，只需要安装相应的驱动程序即可。

24、进程同步

我们把异步环境下的一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。

25、文件

狭义的“文件”就是档案的意思，广义的“文件”指公文书信或指有关政策、理论等方面的文章。文件的范畴很广泛，电脑上运行的如杀毒、游戏等软件或程序都可以叫文件。

五、简答题（回答要点，并简明扼要作解释。每小题6分，共12分）

26．死锁的预防有哪两种方法？（3分） 它们的缺点是什么？（3分）

1. 破坏“互斥”条件

破坏“互斥”条件，就是在系统里取消互斥。若资源不被一个进程独占使用，那么死锁是肯定不会发生的。

2. 破坏“占有并等待”条件

破坏“占有并等待”条件，就是在系统中不允许进程在已获得某种资源的情况下，申请其他资源。即要想出一个办法，阻止进程在持有资源的同时申请其他资源。

3. 破坏“不可抢占”条件

破坏“不可抢占”条件，就是允许对资源实行抢夺。

4. 破坏“循环等待”条件

破坏“循环等待”条件的一种方法，是将系统中的所有资源统一编号，进程可在任何时刻提出资源申请，但所有申请必须按照资源的编号顺序（升序）提出。这样做就能保证系统不出现死锁。

27、进程调度的方式有哪几种？（2分） 它们的区别主要是什么？（4分）

高级调度（作业调度）：决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，排入就绪队列。

低级调度（进程调度）：决定就绪队列中的哪个进程应获得处理机，进入执行状态。是操作系统最基本的调度。

中级调度（交换调度）：为提高内存利用率和缓解内存紧张而引入。决定把哪些进程挂起并从内存交换到外存，又在适当时机把挂起进程激活并重新调入内存。

六、作图题（每小题6分，共12分）

28、请作出P操作的执行流程图

29、设在动态分区存储管理系统下，某时刻空闲区A、C、E、G按地址递增，且大小各 为16K、14K、5K、30K，试作出空闲区表和空闲队列。

七、（共12分）

设某系统采用分页存储管理技术，页长为1K，物理内存地址长16位。某作业的四个页面0、1、 2、3被分配到内存的2、4、6、7块中。要求：

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分别被分配的磁盘块号为75、28、57、90、23。画出文件A的链接结构；

38、针对37题的假设，画出文件A的链接结构。