0058操作系统剖析.doc

[0058]《操作系统》
第一次作业
[论述题]
  试比较进程和程序的区别。

参考答案：
程序是静态的代码组成的序列，程序投入执行时，应该严格按照代码序列执行，但是由于多任务环境下，在操作系统的控制下，一个程序的执行可能被打断，可能由于外部的硬件中断或等待资源而暂停，这时静态的程序概念就不能很好描述程序的实际执行过程。因此引入进程概念。进程和程序的区别：
（1）进程是一个动态概念，程序是静态概念。
（2）进程具有并行特征，而程序没有。
（3）进程是竞争计算机系统资源的基本单位。
（4）不同进程可以包含同一程序，只要该程序对应的数据集不同。
[单选题]为了执行更多的程序，计算机需要  
A：更大的硬盘

B：更大的内存

C：更快的CPU

D：更多的CPU

参考答案：B
[单选题]实时系统的主要应用领域不包括：  
A：工业控制

B：信号采集

C：媒体播放

D：轨迹跟踪

参考答案：C
[单选题]操作系统是一种  
A：通用软件

B：应用软件

C：软件包

D：系统软件

参考答案：D
[单选题]进程是  
A：程序的执行实体

B：代码序列

C：编译中的程序

D：程序进入系统的过程

参考答案：A
[单选题]操作系统发展过程中出现多道程序系统的阶段是  
A：分时操作系统

B：批处理操作系统

C：实时操作系统

D：网络操作系统

参考答案：B
[论述题]
简述操作系统的功能

参考答案：完成处理器管理,存储管理.文件系统管理,设备管理,作业控制等主要功能。
第二次作业
[单选题]分时系统中没有（ ）概念  
A：进程

B：JCB

C：中断

D：缓冲区

参考答案：B
[论述题]
1、进程控制块包含进程的哪几类信息？
2、使用伪代码或自然语言描述输入设备和CPU之间如何通过中断完成输入处理过程。
3、在页式管理中，如果页大小为4k，页表如图所示，求虚拟地址为4399的实际内存地址为多少？
页号
页面号
0
4
1
5
2
7
3
9

参考答案：
1、进程是一个独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。
进程控制块包含进程的（1）描述信息 （2）控制信息 （3）资源管理信息 （4）CPU现场保护结构。
2、
（1）       输入设备向CPU发出中断
（2）       硬件完成中断识别，取得中断处理程序地址
（3）       转中断处理程序
（4）       关中断
（5）       保存中断现场
（6）       检查输入设备状态
（7）       进行输入设备输入处理
（8）       恢复中断现场
（9）       开中断
（10）   中断返回
3、4399-4096=303
5*4096+303=20783
[单选题]进程间互斥是由（ ）引起的？  
A：进程间相互排斥

B：进程间共享资源

C：进程间的顺序执行

D：进程输入输出干扰

参考答案：B
[单选题]当信号量的数值为－2时表示（）  
A：有2个进程等待该信号量

B：刚好没有进程等待该信号量

C：有2个多余的资源

D：发生数值溢出

参考答案：A
[单选题]下列进程状态转换中，哪个是不正确的  
A：执行态到就绪态

B：就绪态到执行态

C：执行态到等待态

D：等待态到执行态

参考答案：D
[单选题]当进程等待的某个事件发生后，该进程会由（ ）状态变为（ ）状态  
A： 等待、执行

B：就绪、执行

C：等待、就绪

D：执行、就绪

参考答案：C
[单选题]临界区是（）  
A：一种状态表

B：一个内存段

C：一段程序

D：一组变量

参考答案：C
第三次作业
[单选题]段页式存储管理中可以以（ ）为单位进行内存代码交换到外存。  
A：页

B：段

C：分区

D：段和页

参考答案：A
[填空题]
1、存储保护的方式主要有： 和 。
2、早期的批处理可以分为 和 两种方法。
3、常用的文件物理结构有连续文件、 、 等三种。
4、UNIX通道可以分为三类，它们是数组多路通道、 、 。

5、公有信号量用于 。
6、进程创建之后，在 三种状态之间转换。
7、通道技术中可以使用三种类型的通道，它们是数组多路通道、 、 。
8、中断可分为外中断、 、 等几种。
9、地址重定位可分为 和 两种。
10、UNIX系统核心程序的绝大部分代码是用 语言编写的，并且UNIX系统是一个
系统。
11、用户进程总是由 创建的。

参考答案：
1、地址越界保护、存取控制保护
2、联机批处理、脱机批处理
3、串连（链接）文件、索引文件
4、选择通道、字节多路通道
5、  进程互斥
6、  执行、等待、就绪
7、选择通道、字节多路通道
8、内中断、软中断
9、动态重定位  静态重定位
10、  C、分时
11、父进程

[单选题]有SPOOLING系统不正确的叙述是（ ）  
A：也被称为外围设备同时联机操作

B：需要通道或DMA等硬件支持

C：是一种特殊的直接耦合方式

D：需要在硬盘上建立输入井

参考答案：C
[论述题]
1、简述进程切换的时机。
2、假设有4道作业，他们的提交时刻及执行时间由下表给出：
作业号
提交时间（小时）
执行时间（小时）
1
10.00
2
2
10.20
1
3
10.40
0.5
4
10.50
0.3
计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和带权平均周转时间
3、有一个飞机订票系统有两个终端，分别运行T1和T2，请写出售票进程T1和T2使用P,V操作的互斥过程。

参考答案：
（1）先来先服务
作业号
作业完成时间
作业提交时间
周转时间
1
11.00
10.00
1.00/1
2
13.00
10.20
2.80/1.4
3
13.50
10.40
3.10/6.2
4
14.30
10.50
3.80/4.75
平均：2.045/3.3375
（2）最短作业优先
作业号
完成时间
提交时间
周转时间
1
11.00
10.00
1.00/1
4
11.50
10.40
1.10/2.2
3
12.30
10.50
1.80/2.25
2
14.30
10.20
4.10/2.05
平均：2/1.875
3、解：设sem为信号量代表临界区，初值为1
T1: T2:
P(SEM) P(SEM)
订票过程 订票过程
…… ……
     V(SEM) V(SEM)

[单选题]
Unix中用于创建进程的系统调用是（ ）
A Generate（）B Copy() CClone()DFork()  
A：Generate（）

B：Copy()

C：Clone()

D：Fork()

参考答案：D