当前位置:文档之家› 第四章 软件

第四章 软件

第四章 软件
第四章 软件

第四章软件

4.1 APM软件的安装和卸载

4.1.1 APM 软件的安装过程

(1) 插入CD 或磁盘然后打开Windows 查找双击

[setup.exe].

(2) 双击[setup.exe]后,接下来显示如左窗口,如果按[N

ext]键, 安装过程将执行下一步。

(3) 对话窗口中相关包括安装信息,如果按下[Next]

按键, 它将继续执行下一步。

(4) 当输入用户名,公司名称和学校名称后,如果你按下

[Next]按键, 它将继续执行下一步安装。

(5) 选择文件夹安装APM 软件包后, 如果再按[Next]按

键, 它将继续安装. 如果按下[Backward]按键, 你可修改前面几步输入的安装信息。

(6) 在Windows 窗口中输入安装文件夹的名称,再按下

[Next]按键, 安装过程开始。

(7) 随着安装过程的结束,按下[End]键. 如果出现重新

起动系统的提示信息, 你必须重新起动系统以使APM

软件安装完成。

4.1.2 APM 软件包的卸载过程

(1) 如果从APM软件包的控制菜单项目中选择

[Change/Remove]按键执行卸载过程。

(2) 如果按[OK]键, APM 软件卸载开始。

(3) 如果按[End]键, APM 软件卸载结束。

4.2 APM 软件包基本结构和功能表

4.2.1 APM 软件包基本界面

图. 1. 程序执行基本界面

项目

说明

A : 基本工具 包括的工具有:打开/保存, 编辑, 打印, 运行数据/运行参数, 在线/下线模式设定, 监控和仿真功能等。

B : 命令工具 包括一些常用的项目

C : 跟踪工具

利用跟踪工具, 用户可以实现缩放和其它不同的功能 。

D :运行屏幕和命令窗口 通过“运行屏幕”, 用户可以方便的从工作窗口跳到其他的窗口并且通过 “命令窗口”.执行命令。

E : 运行窗口 它被分成监控, 跟踪, 运行参数, 运行数据(X,Y ,Z) 等, 用户在同一时刻可执行多个程序。

F : 状态显示窗口 指示APM 软件包的相关状态信息。

G : 外部I/O 信号窗口 在监控过程中可确认每个轴的外部I/O 信号。

H : 状态线 提示APM 模块特点和位置的信息,通讯环境/状态的信息和最大,最小运行参数等。 I : 错误历史窗口

当执行指令时,用来核实所产生错误的窗口.

表1. APM 软件包初始窗口的功能说明

A B

D

F G

C

E

H I

? APM 软件包对于所有的部分都有“显示/隐藏” 功能,比如错误历史窗口, 外部 I/O 信号窗口, 工作窗口等。该功能在[View]菜单中可见功能说明如下表所示。

项目动作说明快捷键

主要工具显示和隐藏基本工具* 参考图 1 SHIFT+U

命令工具显示和隐藏命令工具SHIFT+K

跟踪工具显示和隐藏跟踪工具SHIFT+L

状态线显示和隐藏状态线SHIFT+ S

工作窗口显示和隐藏工作窗口命令窗口SHIFT+W 外部I/O 信号/

显示和隐藏外部I/O 信号窗口和状态窗口SHIFT+V 状态显示

错误信息显示和隐藏错误历史窗口SHIFT+E

表 2. 显示/隐藏AMP软件包显示功能

4.2.2 APM 软件包功能列表

?主要特点

(1) 提升了编辑功能

- 包括拷贝/粘贴功能和撤销/恢复功能以便用户写入需要的运行文件.

(2) 确认数据方便快捷的立体化结构

- 在监视过程中,可以方便地确认 I/O 信号和错误历史。

特别是, 错误历史窗口的详细信息和监视窗口的同时显示,对于解决问题大有帮助。

(3) 跟踪功能

- 通过在窗口中指示运行模式,帮助用户核实运行过程。

(4) 仿真功能

- 在实际运行之前给用户提供一个运行曲线仿真和圆弧插补仿真功能,通过这个窗口直接来核实运行曲线。.

(5) 改善打印功能

- 可以方便地给数据打印设定左/右和顶部/下部边界.

(6) 错误历史功能

- 通过错误历史窗口可以方便地核实错误说明和动作并且将错误历史以文件的形式保存。

4.3 运行窗口

4.3.1 使用运行窗口

?方法

(1) 从文件菜单中选择[new file]或从基本工具栏中选择相应的图标。

(2) 从文件菜单中选择[open file]或从基本工具栏中选择相应的图标。

(3) 从模式设定项目中选择[set online model]或[set offline model]或从基本工具栏中选择相应的图标。

项目工具栏快捷键

新文件CTRL + N

打开文件CTRL + O

设定在线模式SHIFT + N

设定离线模式SHIFT + B

表 3. “使用运行窗口” 相关工具栏

?功能说明

- 当使用运行窗口时APM模块轴数已固定

x当使用运行窗口时,选择[new file], 运行窗口是以APM1轴模块为假设前提的,用户除了能对X轴的监控窗口和运行参数及运行数据窗口进行操作不能对其它的轴进行编辑。

x通过[set online model]或[set offline model] 对APM模块轴的数量设定完成后,如果用户通过[new file]创建一个新的运行窗口,那么用户可以用前面设定的APM模块轴的数量信息来使用运行该窗口。

4.3.2 保存运行窗口

?方法

(1) 从文件菜单中选择[Save]或[Save as other file name]。

(2) 输入文件名并保存它, 它以 name.apm格式保存.

项目工具栏快捷键

保存运行窗口CTRL + S

表 4. “保存运行窗口” 相关的工具栏

?功能说明

-不考虑APM模块轴数保存3轴数据

-当APM 软件包保存运行窗口时, 它保存的是3个轴的数据即使APM模块是1轴或2轴.(Ex : 1 轴的情况下, Y,Z 轴的数据被当作默认来保存。)

x设定 APM 模块为3轴并且创建了运行窗口保存了相应的文件后,如果你从新设定APM 软件包并且打开相应的文件那么只能显示1 个轴的数据. 在这种情况下, 如果你在[set offline model]项目中设定了3个轴并再次打开文件你将看到3个轴的数据

图. 2. 保存运行窗口始时的显示窗口

4.3.3 运行窗口的结构

?功能说明

- 由一个运行窗口组成

x一旦运行窗口被使用, 那么就不能用[new file] 创建另外以运行窗口. 除了现有的运行窗口外为了创建一个新的运行窗口, 你必须现保存并关闭后才能创建新的运行窗口.

- 运行状态指示

x在监控和跟踪过程中, 随着运行窗口上部分的改变显示监控,跟踪停止,或是监控停止等相关信息。当切换到其它窗口时可观察到当前的状态。.

图 3. Working screen运行窗口

4.4 在线离线模式设定

4.4.1 离线模式设定

?方法

(1) 从模式设定项目中选择[set offline model]或是按下基本工具栏中的相应图标。.

(2) 在设定完APM 模块类型和APM 模块轴数后,再按下[Verify]按键.

项目工具栏快捷键

设定离线模式SHIFT + B

表 5. “设定离线模式” 相关工具栏

?功能说明

-根据APM模块类型自动设定数据范围。

-离线模式设定的目的是方便用户在不需要与PLC连接的情况下写入运行参数和运行数据。[Open collector类型和[Line driver]有不同的速度限制范围,注意设定的模式。.

图. 4. 离线设定对话框

- 离线设定完成保存现有的数据。

当在运行窗口打开的状态时设定一个新的离线模式,现有的运行参数和运行数据将被保存。但是在APM模块轴数改变时就无法看到运行参数和运行数据。

4.4.2 在线模式设定

?方法

(1) 当从模式设定项目中选择了[set Online model] 或是在基本工具栏中按下了相应图标或按下了[the previous

online model setting]图标。

(2) 如果你选择了需要的APM模块并且按下[Verify]键, 新的工作窗口创建完成.

项目工具栏快捷键

设定在线模式SHIFT + N

设定前次在线模式l None

表 6. 在线模式设定工具栏

?功能说明

- 多个APM模块设定在PLC中的情况.

x在这种情况下, APM 软件包最多可以识别4个基板(32槽).对于 GM PLC 一个基板最多可识别8个APM模块,Master-K PLC一个基板最多可识别32个APM模块. 下图是多个APM模块插入时所显示的在线模式设定对话框。.

x图. 5. 多个APM模块插入时所显示的在线模式设定对话框

.

- 前次在线模式设定功能

该功能用上次设定的在线模式通过连接PLC和软件包来创建一个工作窗口,而不是在关闭通讯端口后,又再次设定在线模式时。但是在运行了APM软件程序后,如果执行了前次设定的在线模式功能而又没再设定在线功能时,这时会出现错误信息。因此,在执行该功能之前你必须设定在线模式。.

图. 6. 前次在线模式设定功能错误提示

- 在通讯出错的情况下

x当你执行“位置模块读功能”时,如PLC电源关闭或是通讯电缆有问题,那么APM软件包会自动与PLC 再次进行连接,但是如果还是失败,错误信息会显示如下.

图. 7. 在线模式设定时通讯错误信息

4.5 运行参数和运行数据设定

4.5.1 运行参数设定

?方法

(1) 当你从数据菜单中选则[Operation parameter]项或是点击了基本工具栏中的相应图标。

项目工具栏快捷键

运行参数SHIFT + P

表 7. 运行参数相关工具栏

?功能说明

- 配置

x运行参数分为四种类型如下所示:

基本参数,扩展参数,原始/手动参数,通用参数。

图. 8. 运行参数窗口

x每个参数项的意义和使用范围请参考APM 手册。

- 自动范围和数据错误检查功能

x有了自动范围和数据错误检查功能,当用户输入错误数据信息时可以通过详细的出错信息来直接修改错误。如果数据出错了,前次的值将会被自动保存。

- 当创建新工作窗口时保持运行参数

当编辑运行参数项目时,即使用户通过在线/离线模式设定来创建工作窗口,运行参数信息不会消失。因此这对于运行数据在多个APM模块中使用是很有用的。

-单位转换功能和参数最大/最小提示功能

-如果改变每个轴的单位,那么与速度和位置相关的项目将会在单位和范围提示中自动改变。当每个单位参数项的最大/最小值提示在 [Status line]时,如果选择了相应的项目它可减少数据输入错误。

图.9. 单位转换功能 (pulse ? mm) 图.10. 参数最大./分钟. 指示功能

- 编辑功能

x对运行参数窗口,[Copy/Paste]功能对block 和每个项目都不能用.

4.5.2 运行数据设定

?方法

(1) 从数据菜单中选择[X/Y/Z 轴运行数据]或在基本工栏中选择相应的图标。

项目工具栏快捷键

X 轴运行数据SHIFT + X

Y轴运行数据SHIFT + Y

Z轴运行数据SHIFT + Z

拷贝CTRL + C

粘贴CTRL + V

返回CTRL + Z

恢复CTRL + R

初始值设定None

表 8. 运行参数和运行数据设定工具栏

?功能说明

- 配置

x A P M软件包对每个轴有50个运行步项目作为初始值,用户可通过环境设定功能来改变每个轴步数。

图. 11. 运行数据窗口

- 自动范围和数据出错检查功能

x有了自动范围和数据错误检查功能,当用户输入错误数据信息时可以通过详细的出错信息来直接修改错

误。如果数据出错了,前次的值将会被自动保存。

-当创建新工作窗口时保持运行参数

x当编辑运行参数项目时,即使用户通过在线/离线模式设定来创建工作窗口,运行参数信息不会消失。因此这对于运行数据在多个APM模块中使用是很有用的。

- 编辑功能

x运行数据窗口对block和每个项目都支持[Copy/Paste]功能并且通过鼠标右键可完成[Copy/Paste/Return/Revive]功能。通过[set initial value]指令可以改变每个项目的数据作为它的初始值。.

图. 12. 初始值设定指令执行

- 运行数据项指示功能

x当数据输入到运行数据项时,如果它不同与初始值,那么它会自动地变为黑色以区分编辑过地数据(参考环境设定功能)。

x- 运行步改变功能

基本上X,Y,Z 轴的步数被限制在50步。如果增加了每个轴的运行步数那么工作窗口将会重建。

-自动填写功能

-这种用在Excel 中的自动填写功可以让用户很方便地顺序填写数据。该功能只对一列操作有效不能对多列进行操作。

Fig. 13. 自动填写功能

?注释

-不同单位中的[Copy/Paste] 功能

-如果你在运行参数窗口中设定 X 轴单位为“毫米”, “英寸”, “程度” (Y, Z 轴“脉冲) 并在X轴的运行数据窗口中输入目标位置项为“0.01”运行速度项为“0.1”然后用块拷贝把它粘贴到Y轴运行数据窗口中。Y轴的目标位置项和运行速度项将指示“0”而不是0.01 和 0.1 。这就是说除了“脉冲”单位外,其它的项都可以给目标位置和运行速度项指定十进制值.

图. 14. 不同单位中的[Copy/Paste] 功能

- 不同块中的[Copy/Paste] 功能

如果给部分运行数据项设定了块操作并且又对那些没有设定块操作的数据项进行了[copy/paste]操作,那么就会出现错误信息。

图. 15. 不同块中的[Copy/Paste] 功能错误

4.6 指令

4.6.1 指令

?方法

(1) 执行[set Online model].

(2) 在执行了监控,跟踪和设定完指令轴后,如果点击指令项目键或在设定完指令轴后右击指令项键,监控功能会自

动执行并且相应的指令项也会被执行。

?功能说明

- 配置

即使指令窗口发生变化了,当指令轴设定部分没有改变时,也可以很方便的检查指令轴信息。指令窗口由CMD 1,基本指令窗口,CMD 2,和设定及多步设定相关的指令窗口,PST, 点指令窗口等组成,如果指令轴被设定在3个窗口中的任一个,那么它可以同时应用到所有窗口中。

图. 16. 指令轴设定端口

CMD1 CMD2 PST

图. 17. 指令窗口配置

- 单位转换功能

与位置和速度相关的指令项通过相应轴单位的设定来执行单位转换功能。

自动范围和数据出错检查功能

该指令窗口对与每一项都包括自动范围和数据出错检查功能

如果在监控过程中出现数据输入出错,监控会暂停一会并会由错误信息然后监控重新开始。

- 指令项数据

输入到指令项中的数据不同于运行数据,它不以文件的形式保存并且在程序运行时只保持输入值,另外无论程序何时开始它都被设定为初始值。

从指令项中输入到[Axis information] 中的指令有,同步起动,圆弧插补等,根据APM模块轴的数目来显示相应的项目指示。比如说,对于2轴的APM模块,这时要设定的线性插补轴信息就只有X,Y 轴而没有Z轴。

- 编辑功能

在指令窗口不能执行编辑功能如对每个项目的Copy/Paste功能。

快捷指令项和工具栏

-非一定要输入的数据如:Floating point setting, Stop, Emergency stop可通过[Command tool bar]和 [Short-cut key]来执行。按右键会弹出相应的菜单这样可以更快捷的执行与指令工具栏中相同的功能。

图. 18. 用鼠标右键和指令工具栏指令执行情况

- 与APM模块相关的指令项

在指令项中,有的项目对所有的APM模块都有效并且这些项目对两轴以上的APM模块都有效(同步起动, 圆弧插补,位置同步起动, 速度同步起动操作,等). 应此对于1轴的APM模块,用户不能用两轴的APM模块指令项。

图. 19. 当选择一轴APM模块时不能使用的指令项

?注释

- 通讯错误

当指令执行后(APM模块和通讯不能工作或是不能输入数据),如APM 模块不能正常执行该命令那么APM 软件包

会出现报错信息并返回到初始状态。

图. 20. 错误信息

- 指令轴设定错误

指令轴设定情况,如果它不能和监视轴,跟踪轴相匹配(比如, 监控轴设定为 Y 轴而指令轴设定为 X 轴)那么

也会出现报错信息。

.

图. 21. 错误信息

4.7 监控执行

4.7.1 监控

?方法

(1) 执行[set online model].

(2) 从监控窗口中选择了轴后,再从监控项目中选择[operation status monitoring]或点击基本工具栏中的相应图标。.

(3) 按下监控键一次执行监控功能,再按一次停止该功能。I

项目工具栏快捷键

Monitoring SHIFT + M

表 9. 监控工具栏

?功能说明

- 执行环境

执行监控时,[data read/write]和[Tracking]功能不会被激活,也不能执行该功能。.

[external I/O signal]和[error history] 的内容只有在监控过程中有指示,但是监控停止时,相关的数据没有指示。.

对于1 轴/2轴 APM 模块的情况, Y 轴或 Z 轴在监控窗口中都是无效的并且数据没有指示。

- 监控轴的改变

在执行监控时,用户不能该变监控的轴。为了改变监控的轴,必须先停止监控并重新设定.

图. 22. 3 轴 APM 模块监控窗口

- 监控周期的改变

可以用[environment setting]功能来改变监控周期,并将值设定在40 ~ 80 ms 的范围内[ File => Option => Comm option ]。

?注释

- 通讯错误

在监控过程中,由于通讯问题或PLC电源关闭而造成通讯功能长时间不工作,会出现错误提示信息并且APM软件包会返回到初始状态。在设定在线/离线模式之前,它会返回到前一步。当检查完通讯电缆或PLC电源状态后,用户必须将APM设定为在线模式。.

图. 23. 错误信息

4.8 跟踪执行

4.8.1跟踪

?方法

(1) 执行[set online model].

(2) 从跟踪窗口中选择了跟踪轴后,再从监控菜单中选择[Profile Tracking]或点击基本工具栏中的相应图标。.

(3) 点击一次跟踪图标执行跟踪功能,再点击一次停止该功能。.

项目工具栏快捷键

跟踪SHIFT + T

开始None

暂停None

放大None

减小None

区域放大None

数据指示None

保存None

打印None

表10. 跟踪工具栏

?功能说明

- 执行环境

在跟踪窗口上, X 轴表示时间 Y 轴表示速度.

在跟踪过程中, [external I/O signal function] 不会有提示.

在跟踪窗口上, 当前位置, 当前速度, 当前步, 单位信息都会显示出来.

图. 24. 跟踪

工作窗口移动时,跟踪工具栏被激活并且能执行相应的功能。. 跟踪功能仅对一个轴有效。

跟踪过程中,错误信息会在跟踪窗口和错误历史窗口同时中提示出来.

- 跟踪相关工具栏

项目 工具栏 功能

起动 当跟踪窗口暂停时或窗口在放大缩小时,如点击该按键将重新

启动跟踪功能. 暂停 用于暂停跟踪窗口.

放大

如在跟踪过程中按下 [enlarge] 键 窗口将自动停在并放大显示,如想重新启动跟踪功能,再按[Start]键.

缩小

如在跟踪过程中按下 [reduce] 键 窗口将自动停止并缩小显示,

如想重新启动跟踪功能,再按[Start]键.

区选放大

在跟踪过程中,如果你想对某一部分进行局部放大时可用该功

能,使用之前必须用[pause]键暂停跟踪,然后用鼠标拖放要放大的区域。如想重新启动跟踪功能,再按[Start]键.

数据提示

在跟踪过程中,如果你想看某一区域X,Y 的值时可用该功能。使

用前必须用[pause]键暂停后,再将鼠标放在相应的位置 (X,Y)数据会自动显示出来。如想重新启动跟踪功能,再按[Start]键. 保存

当你想保存某一跟踪窗口时,跟踪窗口必须处在暂停状态,然

后用[save as picture file] 功能实现保存。可保存为以下三种格式的图片文件*.bmp, *.emf, *.jpg.

打印

它可以用来打印跟踪窗口,该功能只能在暂停状态时才有效。. 表11. 跟踪工具栏功能说明

操作系统_第四版_答案_孙钟秀主编 - 第四章

L : semaphore : = m ; / *控制读进程数信号量,最多m W : semaphore : = 1 ; begin cobegin process reader begin repeat SP ( L , 1 , 1 ; W , 1 , 0 ) ; Read the file ; SV ( L , 1 ) ; until false ; end process writer begin Repeat SP ( W , 1 , 1 ; L , rn , 0 ) ; Write the file ; SV ( W , 1 ) ; until false ; end coend end . 上述算法中,SP ( w , 1 , 0 )语句起开关作用,只要没有写者进程进入写,由于这时w = 1 , 读者进程就都可以进入读文件。但一旦有写者进程进入写时,其W = 0 ,则任何读者进程及其他写者进程就无法进入读写。sP ( w , 1 , 1 ; L , rn , 0 )语句表示仅当既无写者进程在写(这时w = 1)、又无读者进程在读(这时L = rn )时,写者进程才能进行临界区写文件。 第四章 作者:佚名来源:网络 1 在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是: 1 、 2 、 3 、 4 、2 、1 、 5 、 6 、2 、1 、2 、3 、 7 、6 、3 、2 、1 、2 、3 、6 。 分别用FIFO 、OPT 和LRU 算法,对分配给程序3 个页框、4 个页框、5 个页框和6 个页框的情况下,分别求出缺页中断次数和缺页中断率。 答: 只要把表中缺页中断次数除以20,便得到缺页中断率。

操作系统第4章作业答案

赵盈盈 93 第四章作业下 1. 某系统进程调度状态变迁图如图1所示(设调度方式为非剥夺方式),请说明: (1)什么原因将引起发生变迁2、变迁3、变迁4? 答:(1)当进程分配的时间片用完的时候,会发生变迁2;当进程必须等待某事件发生时候发生变迁3;进程锁等待事件已发生的时候,发生变迁4 (2)当观察系统中所有进程时,能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁,在什么情况下,一个进程的变迁3能立即引起另一个进程发生变迁1? 答:(2)当一个进程释放对cpu的占用,从运行队列进入等待队列,而且此时就绪序列不为空的时候,就会发生变迁1. (3)下述因果变迁是否要能发生?如果可能的话,在什么情况下发生? (a)3→1;(b)3→2;(c)2→1 答:(3)(a)3?1 能 当一个进程释放对cpu的占用,从运行队列进入等待队列,而且此时就绪序列不为空的时候,就会发生变迁1. (b) 3?2 不能 (c) 2?1 能 当一个进程释放对cpu的占用,从运行队列进入就绪队列,而且此时就绪序列不为空的时候,就会发生变迁1. 2. 若题1中所采用的调度方式为可剥夺方式,请回答题1中提出的问题。 答2:只有一个不同:2?1 当新建进程B比现在正在运行进程A的优先级高的时候,不管A的时间片有没有用完,都会发生变迁2,A从运行状态变成就绪状态,因此也会发生变迁1,B从就绪状态转变成运行状态。 3. 某系统的进程状态变迁图如图2所示(设该系统的进程调度方式为非剥夺方式),请说明: (1)一个进程发生变迁3的原因是什么?发生变迁2、变迁4的原因又是什么? 答(1):当运行进程因I/O而阻塞。这时候进程会从运行状态转到等待状态。发生变迁3。当高就绪队列为空是会发生变迁2。当等待使劲已经发生时,会发生变迁4。 (2)下述因果变迁是否会发生,如果有可能的话,在什么情况下发生? (a)2→1;(b)3→2;(c)4→5;(d)4→2;(e)3→5 答:(2)(a)2?1:是因果变迁,当进程从运行状态转为就绪,并进入低优先就绪,而此时,当高优先就绪为空时,就会发生变迁1. (b)3?2:不是因果变迁。而且不会发生。 (c)4?5:是因果变迁。当一个进程等待事件已发生,一个进程从等待队列进入高就绪队列。而此时,该进程优先级高于正在运行的进程优先级,就会发生变迁5. (d)4?2:不是因果变迁 (e)3?5:是因果变迁。当进程释放对cpu的占用,而高优先就绪又不为空时就会发生

操作系统作业(1-4)答案

操作系统作业(1-4)答案

操作系统作业 (第一章—第四章) 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术,能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中,并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中,操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中,当用户数为50时,为了保证响应时间不超过1s,选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程,以时间片轮转方式进行进程调度,如果时间片为180ms,切换开销为20ms。如果将就绪进程增加到30个,则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中,【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态,则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5,4 B 4,0 C 0,5 D 4,5 11 如果系统中有n个进程,则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

操作系统第4章答案(上)

赵盈盈 93 第四章作业上 1. 解释名词:程序的顺序执行;程序的并发执行。 答:程序的顺序执行:一个具有独立功能的程序独占cpu直到得到最终结果的进程。 程序的并发执行:两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。 2. 什么是进程进程与程序的主要区别是什么 答:进程:进程是具有独立功能的程序关于某个数据集合的一次运行活动,进程是系统进行资源分配和调度的独立单元。 进程和程序的区别: ●程序是静态的,进程是动态的 ●进程有程序和数据两部分组成 ●进程具有生命周期,有诞生和消亡,是短暂的;而程序是相对长久的 ●进程能更真实的描述并发,而程序不行。 ●一个进程可以对应多个程序。一个程序可以对应多个进程 ●进程可以创建其他进程,程序不能 3. 图1所示,设一誊抄程序,将f中记录序列正确誊抄到g中,这一程序由get、copy、put三个程序段组成,它们分别负责获得记录、复制记录、输出记录。请指出这三个程序段对f中的m个记录进行处理时各种操作的先后次序,并画出誊抄此记录序列的先后次序图(假设f中有1,2,…,m个记录,s,t为设置在主存中的软件缓冲区,每次只能装一个记录)。 图1 改进后的誊抄过程 答:

4. 进程有哪几种基本状态试画出进程状态变迁图,并标明发生变迁的可能原因。 答:进程基本状态:运行、就绪、等待 就绪到运行:调度程序选择一个新的进程运行 运行到就绪:运行进程用完了时间片 或运行进程被中断,因为一个高优先级的进程处于就绪状态 运行到等待:OS 尚未完成服务 或对一资源的访问尚不能进行 或初始化I/O 且必须等待结果 或等待某一进程提供输入(IPC ) 等待到就绪:当所有的事件发生时 5. 什么是进程控制块它有什么作用 答:PCB :为了便于系统控制和描述进程的活动过程,在操作系统核心中为进程定义的一个专门的数据结构。 作用:系统用PCB 来控制和管理进程的调用,PCB 也是系统感知进程存在的唯一标志 G C G P C P G …C P

操作系统第四章作业答案

第四章作业(存储器管理) 第一次作业: 1、对于首次适应算法,请回答下列问题: (1)应如何将各空闲分区链接成空闲分区链? 为了实现对空闲分区的分配和链接,在每个分区的起始部分,设置一些用于控制分区分配的信息,以及用于链接各分区所用的前向指针;在分区尾部则设置一后向指针,通过前、后向链接指针,可将所有的空闲分区链接成一个双向链。为了检索方便,在分区尾部重复设置状态位和分区大小表目。当分区被分配出以后,把状态位由0改为1,此时,前、后向指针已无意义。 (2)在回收内存时,可能出现哪几种情况?应怎样处理这些情况? (1回收区与插入点的前一个空闲分区F1相邻接,此时应将回收区与插入点的前一分区合并,不必为回收分区分配新表项,而只需修改其前一分区F1的大小。 (2回收分区与插入点的后一空闲分区F2相邻接,此时也可将两分区合并,形成新的空闲分区,但用回收区的首址作为新空闲区的首址,大小为两者之和。 (3回收区同时与插入点的前、后两个分区邻接,此时将三个分区合并,使用F1的表项和F1的首址,取消F2的表项,大小为三者之和。 (4 回收区既不与F1邻接,又不与F2邻接。这时应为回收区单独建立一新表项,填写回收区的首址和大小,并根据其首址插入到空闲链中的适当位置。 (3)请对该算法的内存管理性能进行分析。 该算法倾向于优先利用内存中低地址,从而保证了高地址部分的大空闲去。这给以后达的大作业分配大的内存空间创造的条件。起缺点是低址部分不断被划分,会留下许多难以利用的小空闲分区,每次查找都从低址开始,会增加查找空闲分区的开销。 2分页和分段存储管理有何区别? 答:主要表现在(1)页是信息的物理单位,分页是为实现离散分配方式,以消 减内存的外零头,提高内存的利用率。或者说,分页仅仅是由于系统管理的需要 而不是用户的需要。段则是信息的逻辑单位,它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。 (2)页的大小固定且由系统决定,由系统把逻辑地址划分为页号和页内地址两部分, 是由机器硬件实现的,因而在系统中只能有一种大小的页面;根据信息的性质来划分。(3)分页的作业地址空间是一维的,即单一的线性地址空间,程序员只需利用一个记忆符,即可表示一个地址;而分段的作业地址空间则是二维的,程序员在标识一个地址时,即需给出段名,又需给出段内地址。 3某请求分页系统,用户空间为32KB,每个页面1KB,主存16KB。某用户程序有7页

第4章 软件需求分析与概念模型

第四章软件需求分析与概念模型 需求分析是软件定义时期的最后一个阶段,其基本任务是回答“系统必须做什么”这个问题。本章内容主要包括:需求分析的概念,需求分析的基本原则,需求分析的基本任务,结构化分析方法,结构化分析的步骤,数据流图,数据字典,加工逻辑的描述及IDEF的方法。 4.1 基础知识 4.1.1 需求分析的概念 需求分析是指开发人员要进行细致的调查分析,准确理解用户的要求。将用户非形式的需求陈述转化为完整的需求定义,再由需求定义转换到相应的形式功能的过程。需求分析虽处于软件开发过程的开始阶段,但它对整个软件开发过程以及软件成品质量是至关重要的。 4.1.2 需求分析的基本原则 为使需求分析的科学化,对软件工程的分析阶段中提出了许多需求分析方法。在已提出许多软件需求分析与说明的方法中,每一种分析方法都有独特的观点和表示法,但都适用下面的基本原则: (1)可以把一个复杂问题按功能进行分解并可逐层细化。通常,如果软件要处理的问涉及面太大,关系太复杂就要很难理解。若划分成若干部分,并确定个部分间的接口,那么就可完成整体功能。在需求分析过程中,软件领域中的数据,功能和行为都可以划分。 (2)必须能够表达和理解问题的数据领域和功能领域。数据域包括数据流,数据内容和数据结构。其中数据流是数据通过一个系统时的变化方式。功能域则是反映数据流,数据内容和数据结构三方面的控制信息。 (3)建立模型。所谓模型就是所研究对象的一种表达形式。因此,模型可以帮助分析人员更好地理解软件系统的信息,功能和行为,这些模型也是软件设计的基础。 在软件工程中著名的结构化分析方法和面对对象分析方法都遵循以上原则。 4.1.3 需求分析的基本任务 需求分析的基本任务是要准确地理解旧系统,定义新系统的目标。为了满足用户需要,回答系统必须“做什么”的问题。本阶段要进行以下几方面的工作: 1..问题明确定义 在可行性研究的基础上,双方通过交流,对问题都有进一步的认识。所以可确定对问题的综合需求。这些需求包括:功能需求,性能需求,环境需求和用户界面需求。另外还有系统的可靠性,安全性,可移植性和可维护性等方面的需求。双方在讨论这些需求内容时一般通过双方交流,调查研究来获取,并达到共同的理解。 2.导出软件的逻辑模型 分析人员根据前面获取的需求资料,要进行一致性的分析检查,在分析,综合中逐步细化软件功能,划分成各个子功能。同时对数据域进行理解,并分配到各个子功能上,以确定系统的构成及主要成分。最后要用图文结合的形式,建立起新系统的逻辑模型。

《操作系统》第4章教材习题解答#优选.

第4章存储管理 “练习与思考”解答 1.基本概念和术语 逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动 用户程序经编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为相对地址或逻辑地址。 内存中各物理存储单元的地址是从统一的基地址开始顺序编址的,这种地址称为绝对地址或物理地址。 由程序中逻辑地址组成的地址范围叫做逻辑地址空间,或简称为地址空间。 由内存中一系列存储单元所限定的地址范围称作内存空间,也称物理空间或绝对空间。 程序和数据装入内存时,需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。 静态重定位是在目标程序装入内存时,由装入程序对目标程序中的指令和数据的地址进行修改,即把程序的逻辑地址都改成实际的内存地址。 动态重定位是在程序执行期间,每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。 内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。 为解决碎片问题,移动某些已分配区的内容,使所有进程的分区紧挨在一起,而把空闲区留在另一端。这种技术称为紧缩(或叫拼凑)。 虚拟存储器是用户能作为可编址内存对待的虚拟存储空间,它使用户逻辑存储器与物理存储器分离,是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 为了解决在内存中放置页表带来存取速度下降的矛盾,可以使用专用的、高速小容量的联想存储器,也称作快表。 若采用的置换算法不合适,可能出现这样的现象:刚被换出的页,很快又被访问,为把它调入而换出另一页,之后又访问刚被换出的页,……如此频繁地更换页面,以致系统的大部分时间花费在页面的调度和传输上。此时,系统好像很忙,但实际效率却很低。这种现象称为“抖动”。 2.基本原理和技术

计算机操作系统第四章作业及答案

2、可以采用哪几种方式将程序装入内存?它们分别适用于何种场合? (1) 绝对装入方式,适用于单道程序系统。 (2) 可重定位装入方式,适用于分区式存储管理系统。 (3) 动态运行时装入方式,适用于分页、分段式存储管理系统。 8、什么是基于顺序搜索的动态分区分配算法?它分为哪几种? 为了实现动态分区式分配,将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索,是指按表或链的组织顺序,检索表或链上记录的空闲分区,去寻找一个最符合算法的、大小能满足要求的分区。 分区存储管理中常采用的分配策略有:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 13、为什么要引入对换?对换可分为哪几种类型? 在多道环境下,一方面,在内存中的某些进程由于某事件尚未发生而被阻塞,但它却占用了大量的内存空间,甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况;另一方面,却又有着许多作业在外存上等待,因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费,且使系统吞吐量下降。为了解决这一问题,在操作系统中引入了对换(也称交换)技术。可以将整个进程换入、换出,也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足,后者主要用于支持虚拟存储。 19、什么是页表?页表的作用是什么? 页表是分页式存储管理使用的数据结构。 一个进程分为多少页,它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。 页表用于进行地址变换。 23、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。方便编程、信息共享、信息保护、动态增长、动态链接。 详细讨论,请参考教材P145-146。

第四章物流系统分析与设计习题

第四章物流系统分析与设计习题 、客观题: 1.系统必备的要素是输入、处理、输出与反馈功能。(Y N ) 2.系统形成的条件包括() A?两个及两个以上独立要素构成 B.各要素具有一定的功能 C.具有一定的稳定结构 D. 能与外部进行物质信息交换 3.物流服务和物流成本之间存在着此消彼长的制约关系,需要根据实际需求决定采取何种服务水 平。(Y N ) 4.物流的各个功能之间存在着能力上的差异,会影响到物流系统的整体能力。(Y N ) 5.物流设计要素包含六个方面,其考虑问题的顺序是无关紧要的。(Y N ) 6.物流系统化需要达到的目标包括() A.服务性 B.快捷性 C.有效空间利用 D.适当规模E?库存控制 7.物流系统分析是建立了一个从问题到最优方案的桥梁。(Y N ) 8.物流系统分析的目的在于通过对物流系统中的各种替代方案的指标分析,得出决策者形 成正确判断所必需的资料和信息,以便获得最优的物流系统方案。(Y N ) 9.物流系统分析的特点有() A.以整体为目标 B.以特定问题为对象 C.运用定量方法 D.凭借价值判断 10.设施选址是物流战略的重要组成部分,不仅需要定性分析,还需要定量的计算。(Y N ) 11.重心法选址是一种多点布局的选址方法,其目标是寻找到一个运输成本最小的物流中转设施。 (Y N ) 12.仿真技术的优点在于实现了对实体的模拟,并可在一个加速运行的时空内提前预知系统可能的问 题,进行优化调整,为实际运行提供参考。(Y N ) 13.当商品种类较多,主要满足消费者日常所需时,仓库的定位应选择制造定位的仓库。(Y N ) 14.以下()不是作业单位面积相关图中的基本流动模式。 A. 直线型 B.L 型 C.X 型 D.U 型 15.“SLP ”法P、Q、R、S、T5 要素中,S 代表() A.产品 B.产量C?工艺流程 D.作业单位部门 16.在工厂中进行平面布置时,油料库与焊接车间的相互关系等级应为() A. A 级 B.E 级 C.O 级 D.U 级 E.X 级主观题: 1.你对抽象的系统概念如何理解?为什么反馈控制是系统中不可缺少的重要环节? 2.在物流系统化的5S 目标中,相互间是否存在着不可调和的矛盾?你作为一个公司的物流经理, 在物流系统绩效的目标制定中,会如何思考这些目标?利用什么样的手段能够在这些目标间取得平衡? 3.在物流系统设计中,为什么需要沿着PQRSTC的顺序进行?为什么物流成本是最后一个需要考虑 的对象? 4.在物流选址过程中,常见的理论分析方法是重心法,选择到各个物流节点总体成本最低的位置作为 物流中心的选址目标。这一方法的缺陷是什么?你认为在选址过程中,除了考虑内向与外向物流成本外,还需要考虑哪些因素? 案例一』制造物流系统现造的思考 二十世纪七十年代,北京某汽车制造厂建造了一座高层货架仓库(即自动化仓库)作为中间

操作系统 第四章 课后题答案

第四章 1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要(来自百度): 答案一: 多级反馈队列调度算法能较好地满足各种类型用户的需要。对终端型作业用户而言,由于他们所提交的大多属于交互型作业,作业通常比较短小,系统只要能使这些作业在第1级队列所规定的时间片内完成,便可使终端型作业用户感到满意;对于短批处理作业用户而言,他们的作业开始时像终端型作业一样,如果仅在第1级队列中执行一个时间片即可完成,便可以获得与终端型作业一样的响应时间,对于稍长的作业,通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成,其周转时间仍然较短;对于长批处理作业用户而言,它们的长作业将依次在第1,2,…,直到第n级队列中运行,然后再按时间片轮转方式运行,用户不必担心其作业长期得不到处理。 答案二:(惠州学院操作系统课后题)与答案一基本相似,可看做精简版。 答:(1)终端型作业用户提交的作业大多属于较小的交互型作业,系统只要使这些作业在第一队列规定的时间片内完成,终端作业用户就会感到满足。 (2)短批处理作业用户,开始时像终端型作业一样,如果在第一队列中执行一个时间片段即可完成,便可获得与终端作业一样的响应时间。对于稍长作业,通常只需在第二和第三队列各执行一时间片即可完成,其周转时间仍然较短。 (3)长批处理作业,它将依次在第1 ,2 ,…,n个队列中运行,然后再按轮转方式运行,用户不必担心其作业长期得不到处理。所以,多级反馈队列调度算法能满足多用户需求。 2.

分别对以上两个进程集合,计算使用先来先服务(FCFS)、时间片轮转法(时间片q=1)、短进程优先(SPN)、最短剩余时间优先(SRT,时间片q=1)、响应比高者优先(HRRN)及多级反馈队列(MFQ,第1个队列的时间片为1,第i(i<1)个队列的时间片q=2(i-1))算法进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间,及所有进程的平均周转时间和平均带权周转时间。

操作系统第四章

第四章 一、问答题 1、什么叫临界资源?什么叫临界区?对临界区的使用应符合哪些规则?(同步机制应遵循的准则是什么?) 2、死锁产生的4个必要条件是什么?它们是彼此独立的吗? 3、何谓死锁?为什么将所有资源按类型赋予不同的序号,并规定所有进程按资源序号递增的顺序申请资源后,系统便不会产生死锁? 4、什么是安全状态?怎么判断系统是否处于安全状态? 5、简述死锁定理和解除死锁的方法。 二、计算和证明 1、当前系统中出现下述资源分配情况: 利用银行家算法,试问如果进程P2提出资源请求Request(1,2,2,2)后,系统能否将资源分配给它? 2、若系统有某类资源m×n+1个,允许进程执行过程中动态申请该类资源,但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满足它的申请,但用限制系统中可同时执行的进程数来防止发生死锁,你认为进程调度允许同时执行的最大进程数应该是多少?并说明原因。 3、n个进程共享某种资源R,该资源共有m个,每个进程一次一个地申请或释放资源。假设每个进程对该资源的最大需求量均小于m,且各进程最大需求量之和小于m+n,试证明在这个系统中不可能发生死锁。

4、当前某系统有同类资源7个,进程P,Q所需资源总数分别为5,4。它们向系统申请资源的次序和数量如表所示。回答: 问:采用死锁避免的方法进行资源分配,请你写出系统完成第3次分配后各进程占有资源量,在以后各次的申请中,哪次的申请要求可先得到满足? 5、一个计算机系统有6个磁带驱动器4个进程。每个进程最多需要n个磁带驱动器。问当n为什么值时,系统不会发生死锁?并说明理由 6、n个进程共享某种资源R,该资源共有m个可分配单位,每个进程一次一个地申请或释放资源单位。假设每个进程对该资源的最大需求量均小于m,问各进程最大需求量之和至少小于多少,系统不会发生死锁,并证明。 7. 考虑某一系统,它有4类资源R1,R2,R3,R4,有5个并发进程P0,P1,P2,P3,P4。请按照银行家算法回答下列问题; ⑴各进程的最大资源请求,已分配的资源矩阵和当前资源剩余向量如下图所示,计算各进程的需求向量组成的矩阵。 ⑵系统当前是处于安全状态吗? ⑶当进程P2申请的资源分别为(0,3,2,0)时,系统能立即满足吗?

操作系统第4章练习题..

第4章存储器管理 4.1 典型例题解析 【例1】某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来存放操作系统。在内存分配时,系统优先使用空闲区低端的空间。对下列的请求序列:作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。

答:使用首次适应算法和最佳适应算法进行上述内存的分配和回收后,内存的实际使用情况分别如图(a)和(b)所示。 (a ) (b) 【例2】对一个将页表存放在内存中的分页系统: (1)如访问内存需要0.2μs ,有效访问时间为多少? (2)如果加一快表,且假定在快表中找到页表项的机率高达90%,则有效访问时间又是多少(假定查快表需花的时间为0)? 答:(1)有效访问时间为:2×0.2=0.4μs (2)有效访问时间为:0.9×0.2+(1—0.9)×2×0. 2=0.22 ps 。 【例3】某系统采用页式存储管理策略,拥有逻辑空间32页,每页2K ,拥有物理空间1M 。 (1)写出逻辑地址的格式。 (2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位? (3)如果物理空间减少一半,页表结构应相应作怎样的改变? 答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述:而每页为 2K ,因此,页内地址必须用11位来描述,这样可得到它的逻辑地址格式如下: 等,则页表项中只需给出页所对应的物理块块号,1M 的物理空间可分成29个内存块,故每个页表项至少有9位 (3)如果物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。 【例4】已知某分页系统,主存容量为64K ,页面大小为1K ,对一个4页大的作业,其0、l 、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。 (2)以十进制的逻辑地址1023为例画出地址变换过程图。 答:(1)对上述逻辑地址,可先计算出它们的页号和页内地址(逻辑地址除以页面大小,得到的商为页号,余数为页内地址),然后通过页表转换成对应的物理地址。 ①逻辑地址1023:1023/1K ,得到页号为0,页内地址为1023,查页表找到对应的物

信息系统分析与设计 第四章

第四章、信息系统建设概论 4.1简述结构化方法的基本思想 答:人们从结构化程序设计中收到启发,把模块化思想引入到系统设计中来,将一个系统设计成层次化得程序模块结构。这些功能模块相对独立,功能单一。 4.2信息系统研制可以分为哪几个阶段?各阶段的基本任务是什么?各阶段应提供什么技术文档? 答:(1)系统规划 基本任务:对企业的环境、目标及现行系统的状况进行初步调查,根据企业目标和发展战略,确定信息系统的发展战略,对建设新系统的需求做出分析和预测,同时考虑建设新系统所受的各种约束,研究建设新系统的必要性和可能性。 技术文档:系统设计任务书 (2)系统分析 基本任务:根据系统设计任务书所确定的范围,对现行系统进行详细调查,描述现行系统的业务流程,指出现行系统的局限性和不足之处,确定新系统的基本目标和逻辑功能要求,即提出新系统的逻辑模型。 技术文档:系统说明书

(3)系统设计 基本任务:根据系统说明书中规定的功能要求,考虑实际条件,具体设计实现逻辑模型的技术方案,也即设计新系统的物理模型。 技术文档:系统设计说明书 (4)系统实施 基本任务:计算机等设备的购置、安装和调试,程序的编写和调试,人员培训,数据文件转换,系统调试与转换等。 技术文档:实施进度报告、系统测试分析报告 (5)系统运行和维护 基本任务:对投入运行的系统经常进行维护和评价,记录系统运行情况,根据一定的规格对系统进行必要的修改,评价系统的工作质量和经济效益。 4.3为什么说系统分析是研制信息系统的重要阶段?这个阶段的工作困难在什么地方?系统分析员的职责是什么? 答:原因:因为通过系统分析能够描述现行系统的业务流程,指出现行系统的局限性和不足之处,才能确定新系统的根本目标和逻辑功能要求。

信号与线性系统分析习题答案

第一章 信号与系统(二)1-1画出下列各信号的波形【式中)()(t t t r ε=】为斜升函数。 (2)∞<<-∞=-t e t f t ,)( (3))()sin()(t t t f επ= (4))(sin )(t t f ε= (5))(sin )(t r t f = (7))(2)(k t f k ε= (10))(])1(1[)(k k f k ε-+= 解:各信号波形为 (2)∞<<-∞=-t e t f t ,)( (3))()sin()(t t t f επ= (4))(sin )(t t f ε= (5))(sin )(t r t f = (7))(2)(k t f k ε= (10))(])1(1[)(k k f k ε-+= 1-2 画出下列各信号的波形[式中)()(t t t r ε=为斜升函数]。 (1))2()1(3)1(2)(-+--+=t t t t f εεε (2))2()1(2)()(-+--=t r t r t r t f

(5))2()2()(t t r t f -=ε (8))]5()([)(--=k k k k f εε (11))]7()()[6 sin()(--=k k k k f εεπ (12))]()3([2)(k k k f k ---=εε 解:各信号波形为 (1))2()1(3)1(2)(-+--+=t t t t f εεε (2))2()1(2)()(-+--=t r t r t r t f (5) )2()2()(t t r t f -=ε (8))]5()([)(--=k k k k f εε (11))]7()()[6 sin()(--=k k k k f εεπ (12) )]()3([2)(k k k f k ---=εε 1-3 写出图1-3所示各波形的表达式。 1-4 写出图1-4所示各序列的闭合形式表达式。 1-5 判别下列各序列是否为周期性的。如果是,确定其周期。 (2))63cos()443cos()(2ππππ+++=k k k f (5))sin(2cos 3)(5t t t f π+=

操作系统第四章课后习题

1.为什么要配置层次式存储器? 这是因为(1)设置多个存储器可以使存储器两端的硬件能并行工作。(2).采用多级存储系统,特别是Cache技术,这是一种减轻存储器带宽对系统性能影响的最佳结构方案。(3)在微处理机内部设置各种缓冲存储器,以减轻对存储器存取的压力。增加CPU中寄存器的数量也可大大缓解对存储器的压力。 2.可采用哪几种方式将程序装入内存?它们分别适用于何种场合? 将程序装入内存可采用的方式有:绝对装入方式、重定位装入方式、动态运行时装入方式,绝对装入方式适用于单道程序环境中,重定位装入方式和动态运行时装入方式适用于多道程序环境中。 3.何谓静态链接?静态链接时需要解决两个什么问题? a.静态链接是指在程序运行之前,先将各自目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开的链接方式。 b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块在装入内存时,采用边装入边链接的一种链接方式,即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找相应的外部目标模块,把它装入内存中,并修改目标模块中的相对地址。 c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接,也就是,在执行过程中当发现一个被调用模块尚未装入内存时,立即由OS去找到该模块并将之装入内存,把它链接到调用者模块上。 4.何谓装入时动态链接?装入时动态链接方式有何优点? 这是指将用户源程序编译后所得到的一组目标模块,再装入内存时,采用边装入边链接的链接方式。即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找出对应的外部目标模块,并将它装入内存 装入时动态链接方式有以下优点: ①便于修改和更新。采用动态链接方式,由于各目标模块是分开存放的,所以要修改或更新目标模块是件非常容易的事。 ②便于实现对目标模块的共享。再采用静态链接方式时,每个应用模块都必须含有其目标模块的拷贝,无法实现对目标模块的共享。但采用装入时动态链接方式时,OS就很容易将个目标模块链接到几个应用模块上,实现多个应用程序对该模块的共享。 5.何谓运行时动态链接?运行时动态链接方式有何优点? 在许多情况下,应用程序在运行时,每次要运行的模块可能都是不相同的。但由于事先无法知道本次要运行哪些模块,故只能是将所有可能要运行到的模块全部都装入内存,并在装入时全部链接在一起,显然这是低效的,因为往往会有部分目标模块根本就不运行。近几年流行起来的运行时动态链接方式,是对上述装入时链接方式的一种改进。这种链接方式是,将对某些模块的链接推迟到程序执行时才进行。亦即,在执行过程中,当发现一个被调用模块尚未装入内存时,立刻由0S去找到该模块,将之装入内存,将其链接到调用者模块上,这样不仅能加快程序的装入过程,而且可节省大量的内存空间。 6.在动态分区分配方式中,应如何将各空闲分区链接成空闲分区链? 为了实现对空闲分区的分配和链接,在每个分区的起始部分设置一些用于控制分区分配的信息以及用于链接各分区所用的前向指针,在分区尾部则设置一后向指针。通过前、后向链接指针,可将所有的空闲分区链接成一个双向链。为了检索方便,在分区尾部重复设置状态位和分区大小表目。当分区被分配出去以后,把状态位由“0”改为“1”,此时,前、后向指针已无意义。 7.为什么要引入动态重定位?如何实现? 在动态运行时装入的方式中,作业装入内存后的所有地址仍然都是相对(逻辑)地址。而将

操作系统习题第四章

第四章 一、问答题 1、同步机制应遵循的准则是什么? 2、死锁产生的4个必要条件是什么?它们是彼此独立的吗? 3、简述死锁的定义和死锁产生的原因。 4、简述死锁定理和解除死锁的方法。 5、什么是安全状态?怎么判断系统是否处于安全状态? 6、同步机制应遵循的准则是什么? 7、死锁产生的4个必要条件是什么?它们是彼此独立的吗? 二、计算题(共20分) 1、当前系统中出现下述资源分配情况: 利用银行家算法,试问如果进程P2提出资源请求Request(1,2,2,2)后,系统能否将资源分配给它? 2、当前某系统有同类资源7个,进程P,Q所需资源总数分别为5,4。它们向系统申请资源的次序和数量如表所示。回答: 问:采用死锁避免的方法进行资源分配,请你写出系统完成第3次分配后各进程占有资源量,在以后各次的申请中,哪次的申请要求可先得到满足?

3、一个计算机系统有6个磁带驱动器和4个进程。每个进程最多需要n个磁带驱动器。问当n为什么值时,系统不会发生死锁?并说明理由 4、若系统有某类资源m×n+1个,允许进程执行过程中动态申请该类资源,但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满足它的申请,但用限制系统中可同时执行的进程数来防止发生死锁,你认为进程调度允许同时执行的最大进程数应该是多少?并说明原因。 5、设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4,A 资源的数量为10,B资源的数量为5,C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。(12分) ①. T0时刻是否为安全状态?若是,请给出安全序列。 ②在T0时刻若进程P1发出资源请求Request(1,0,2),是否能够实施资源分配? ③在②的基础上P4发出资源请求Request(3,3,0),是否能够实施资源分配? ④在③的基础上P0发出资源请求Request(0,2,0),是否能够实施资源分配? 五、应用题 1、如果有三个进程R、W1、W2共享一个缓冲器B,而B中每次只能存放一个数。当缓冲器中无数时,进程R可以将从输入设备上读入的数存放到缓冲器中。若存放到缓冲器中的是奇数,则允许进程W1将其取出打印;若存放到缓冲器中的是偶数,则允许进程W2将其取出打印。同时规定:进程R必须等缓冲区中的数被取出打印后才能再存放一个数;进程W1或W2对每次存入缓冲器的数只能打印一次;W1和W2都不能从空缓冲中取数。写出这三个并发进程能正确工作的程序。 2、设计一种可以避免死锁的资源分配算法,要求写明数据结构和相应方案或算法。

《操作系统》第4章作业

《操作系统》第4章作业一 1.可采用哪几种方式将程序装入内存?它们分别适用于何种场合? 2.某系统采用动态分区分配方式管理内存,内存空间为640KB,高端40KB(即600K-640K之间的内存)用来存放操作系统。对下列的请求序列:进程1申请130KB,进程2申请60KB,进程3申请100KB,进程2释放60KB,进程4申请200KB,进程3释放100KB,进程1释放130KB,进程5申请140KB,进程6申请60KB,进程7申请50KB,进程6释放60KB,请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后,内存的实际使用情况。 3.在系统中引入对换后可带来哪些好处? 《操作系统》第4章作业二 4.一致某分页系统,主存容量为64KB,页面大小为1KB。对于一个4页大的进程,其0、1、 2、3页分别被分配到主存的2、4、6、7块中。请将十进制的逻辑地址102 3、2500、3500、 4500转换成物理地址。(此题需要搞清楚“分页系统的地址变换机构”才能做出来,所以做题前把“4.4.2—1基本的地址变换机构”也学习一下。) 5.已知某系统页面长4KB,每个页表项为4B,采用多层分页策略映射64位的用户地址空间。若限定最高层页表只占1页,则它可采用几层分页策略。 由于每层页表的大小都不超过一页,所以每层的页号不超过10位。10*n+12>=64,所以采用6层。6.对于表所示的段表,请将逻辑地址(0,137),(1,4000),(2,3600),(5.230)转换成物理地址。

《操作系统》第4章作业三 1.什么是虚拟存储器?其基本的原理是什么? 2.在一个请求分页系统中,假如一个作业的页面走向为4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5,目前它还没有任何页装入内存,当分配给该作业的物理块数目M分别为3和4时,请分别计算采用OPT、LRU和FIFO页面淘汰算法时,访问过程中所发生的缺页次数和缺页率,并比较所得的结果。

信号和线性系统分析(吴大正第四版)第四章习题答案解析

第四章习题 4.6求下列周期信号的基波角频率 Ω和周期T 解 ⑴角频率为Ω = IOO rad∕s,周期丁=盲=p÷ξ ⑵角频率为I fi=号■ rad∕s,周期= 4 s (3) 角频率为Ω = 2 rad 倉,周期T = ~ = Tr S (4) 角频率为Q =兀rad∕ s,周期T=^ = 2 s Ω (5) 角频率为 Ω — rad∕s*周期 T=-^ = 8 s 4 12 ⑹角频率为C =話rad∕s,周期T = -jy = 60 s 4.7用直接计算傅里叶系数的方法, 求图4-15所示周期函数 的傅里叶系数(三角形式或指数形式) (1) e j100t (2) cos[,t - 3)] (3) cos(2t) sin(4t) ⑷ cos(2 兀 t) +cos(3πt) +cos(5 兀 t) (5) π π cos( t) sin( t) 2 4 (6) JEJITE cos( t) cos( t) cos( t) 2 3 5 -2 -1 O 1 2 3 r (IJ)

图4-15

f >~ 十 解 ⑴周期T = 4,1Ω = Y =亍r 则有 H , 4? - 1 ≤ r ≤ 4?+ 1 /⑺=I I ∣07 4? + 1 < r < 4? + 3 由此可得 -T u rt = ~? ' τ fit) cost nΩt)dt = -∣^∣ /(f)cos(^ψ^)df J- J —? 乙-.:—2 I (2}周期丁=2?0 =年=兀,则有 由此可得 1 + e -jrhr 2π( I - √ ) 所含有的频率分量 )dr = 2 J -[ 2『亍 =Wl f(t)sm(ττΩt)dt = 1 J -T 2 ——SIn nπ (才),= om 小山 (竽)出 I Sin(Jrt) 9 fm =! 0, 2? ≤ r ≤ 2? + 1 2? + 1 < r < 2? + 2 F ri ]ft 1 Γl = TJV Cf)^dr = ?J r ∣ /(r)e -7iβ, dr — -7- Sin(^f)e - dr -I ZJV 4.10利用奇偶性判断图 4-18示各周期信号的傅里叶系数中 扣 =O* ± 1 * + 2??

操作系统第四章作业讲解

1、“整体对换从逻辑上也扩充了内存,因此也实现了虚拟存储器的功能”这种说法是否正确请说明理由。 答:上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存,腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统,是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统,它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间,但整体对换不具备离散性。实际上,在具有整体对换功能的系统中,进程的大小仍受到实际内存容量的限制。 2、某系统采用页式存储管理策略,拥有逻辑空间32页,每页为2KB,拥有物理空间1MB。 1)写出逻辑地址的格式。 2)若不考虑访问权限等,进程的页表有多少项每项至少有多少位 3)如果物理空间减少一半,页表结构应相应作怎样的改变 答:1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述,而每页为2KB,因此,页内地址必须用11位来描述。这样,可得到它的逻辑地址格式如下: 2)每个进程最多有32个页面,因此,进程的页表项最多为32项;若不考虑访问权限等,则页表项中只需给出页所对应的物理块号。1MB的物理空间可分成29个内存块,故每个页表项至少有9位。 3)如果物理空间减少一半,则页表中项表项数仍不变,但每项的长度可减少1位。 3、已知某系统页面长4KB,每个页表项为4B,采用多层分页策略映射64位的用户地址空 间。若限定最高层页表只占1页,则它可采用几层分页策略 答:方法一:由题意可知,该系统的用户地址空间为264B,而页的大小为4KB,故作业最多可有264/212(即252)个页,其页表的大小则为252*4(即254)B。因此,又可将页表分成242个页表页,并为它建立两级页表,两级页表的大小为244B。依次类推,可知道它的3、4、5、6级页表的长度分别是234B、224B、214B、24B,故必须采取6层分页策略。 方法二:页面大小为4KB=212B,页表项4B=22B,因此一个页面可以存放212/22=210个面表项,因此分层数=INT[64/10]=6层 4、对于表所示的段表,请将逻辑地址(0,137)、(1,4000)、(2,3600)、(5,230)转换 成物理地址。 答:[0,137]:50KB+137=51337; [1,4000]:段内地址越界;

相关主题
相关文档 最新文档