1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
2017年下半年上午软件设计师 考试试题-答案与解析 一、单项选择题（共75分，每题1分。每题备选项中，只有1个最符合题意） ●第1题.以下关于防火墙功能特性的叙述中，不正确的是（1）。 A.控制进出网络的数据包和数据流向 B.提供流量信息的日志和审计 C.隐藏内部IP以及网络结构细节 D.提供漏洞扫描功能 【参考答案】D 【答案解析】一个防火墙（作为阻塞点、控制点）能极大地提高一个内部网络的安全性，并通过过滤不安全的服务而降低风险。由于只有经过精心选择的应用协议才能通过防火墙，所以网络环境变得更安全。如防火墙可以禁止诸如众所周知的不安全的NFS协议进出受保护网络，这样外部的攻击者就不可能利用这些脆弱的协议来攻击内部网络。防火墙同时可以保护网络免受基于路由的攻击，如IP选项中的源路由攻击和ICMP重定向中的重定向路径。防火墙应该可以拒绝所有以上类型攻击的报文并通知防火墙管理员。 强化网络安全策略 监控网络存取和访问 如果所有的访问都经过防火墙，那么，防火墙就能记录下这些访问并作出日志记录，防止内部信息的外泄 ●第2题.在程序执行过程中，Cache与主存的地址映射是由（2）完成的。 A.操作系统 B.程序员调度 C.硬件自动 D.用户软件 【参考答案】C 【答案解析】对于Cache,即高速缓存，是用来解决主存与CPU速度不匹配问题，Cache的出现使得CPU可以不直接访问主存而直接与高速Cache交换信息。由于程序访问的局部性原理可以很容易设想只要将 CPU近期要用到的程序和数据提前从主存送到Cache,那么就可以做到CPU在一定时间内只访问Cache，这样CPU与高速Cache进行通信，就大大提高了计算机的运行速度。 在Cache –主存的地址映射之前，首先要将主存与Cache都分成若干块，每块又包括若干个字，并使得它们的大小相同（即快内的字数相同）。在划分好块后，下面要做的就是将主存块与Cache块形成映射就行了。而这里的映射则是通过块的地址形成映射关系。对于地址映射，首先将主存地址分成两块，高n1位为主存的快地址，低n2位为快内地址。Cache
《计算机应用基础》操作题复习方法 考试考操作题，电脑是根据你的操作步骤给分，不是直接写答案就有分的，所以计算机操作题部分必须要做一定的练习才能掌握，以下为各部分的详细解题方法。 《计算机应用基础》操作题考试的主要内容 主要分六大部分： （一）操作系统应用部分；（二）Word文档的操作； （三）Excel 电子表格操作；（四）PPT 演示文稿操作； （五）Internet 操作部分；（六）Outlook 操作部分； 下面分别以统考中的题目为例，来讲解每个部分的知识点及需要注意的事项。（一）操作系统应用部分 操作系统应用部分的操作题比其它部分简单，每次统考都会涉及，主要考察文件操作和桌面操作。下面我们将重点阐述在操作系统应用部分需要熟悉的知识。 1、文件操作：新建、删除、复制、移动、重命名、修改属性、文件查找和创建快捷方式等。 2、桌面操作：背景、屏幕保护，创建桌面快捷方式 在考生进入考试界面后，考生直接打开我的电脑或者打开资源管理器，但最好的办法是进入考生界面后，单击下面图标，如下图： 文件操作： 在“命名”文件时，要十分注意文件名的大小写及某些字（例如“的”）的出入。 例如题目要求新建一个名为“WORD文档”的文件夹，则我们不能将新建的文件夹命名为“word 文档”，因为大小写不同也将被视为错误。另一个例子是“的”字，题目要求将某个文件命名为“刘若英新歌”，则我们不能将文件命名为“刘若英的新歌”。这些细节只要稍加注意就不会丢分了。 另一个需要注意的是，“复制”和“移动”的区别。这里的“移动”就是我们平时说得剪切。 ★例题：1 考点：新建文件夹，查找文件，移动文件，修改属性。 操作步骤： （1）单击进入“D:\Exam\模拟用户”，在空白处右键单
计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题
⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；
2017年计算机网络技术考试试题及答案 一. 填空(每空0.5分，共10分) 1. 计算机网络的主要功能为______共享. ________共享. 用户之间的信息交换。 2. 从局域网媒体访问控制方法的角度可以把局域网划分为________局域网和________局域网两大类。 3. 计算机网络系统由和资源子网组成 4. 10BASE-T标准规定的网络拓扑结构是________，网络速率是________，网络所采用的网络介质是________，信号是________。 5. 国内最早的四大网络包括原邮电部的ChinaNet. 原电子部的ChinaGBN. 教育部的___________和中科院的CSTnet。 6. 在TCP/IP中，负责将IP地址映像成所对应的物理地址的协议是_______。 7. DNS服务器(DNS服务器有时也扮演DNS客户端的角色)向另一台DNS 服务器查询IP地址时，可以有3种查询方式：________.________ 和________。 8. Internet采用的协议簇为_______;若将个人电脑通过市话网上Internet 需配置_____。 9. 在计算机的通信子网中，其操作方式有两种，它们是面向连接的和无连接的。
10. 局域网与Internet主机的连接方法有两种，一种是通过，另一种是通过与Internet主机相连。 二. 单选题(每题1分，共30分) 1. 以太网媒体访问控制技术CSMA/CD的机制是( )。 A. 争用带宽 B. 预约带宽 C. 循环使用带宽 D. 按优先级分配带宽 2. 完成路径选择功能是在OSI模型的( )。 A. 物理层 B. 数据链路层 C. 网络层 D. 运输层 3. ATM网络采用固定长度的信元传送数据，信元长度为( )。 A. 1024B B. 53B C. 128B D. 64B 4. 在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是( )。 A. 单工 B. 半双工 C. 全双工 D. 上述三种均不是 5. 交换机和网桥属于OSI模型的哪一层( )。 A. 数据链路层 B. 传输层 C. 网络层 D. 会话层 6. 某部门申请到一个C类IP地址,若要分成8个子网,其掩码应为( )。
Windows操作系统操作题1道8分 1.在考生文件夹下建立某一类型的文件（文件夹）并重命名 2.移动、复制、删除文件或文件夹 3.在考生文件夹下查找文件，如：搜索“g”开头的位图文件 4.将文件（文件夹）设为只读（隐藏）文件，仅将更改应用于此文件夹 5.将附件中的计算器、画图等程序设为桌面快捷方式，或者是建立某一文件（文件夹）的快捷图标（注意改名） 6.设置桌面背景，屏幕保护程序（等待时间），分辨率等 步骤提示 1.：在文件夹空白处点击右键，选择“新建”→“文件”或“文件夹”。右键该文件或文件夹→弹出快捷菜单→选择重命名。（不能直接新建的文件就先新建记事本文件然后将其后缀txt改为其他即可 2.：右键点击要操作的文件或文件夹，选择复制、剪切、粘贴或删除命令。“移动”操作是先“剪切”后“粘贴”，“复制”是先“复制”后“粘贴”。 3.打开考生文件夹，在文件夹窗口右上角输入栏输入文件名即可。如：搜索所有的bat文件，输入“*.bat”；搜索文件名以“f”开头的docx文档，输入“f*.doc x”；搜索文件名以“g”开头的位图文件，输入“g*.bmp”；搜索创建时间为当天的位图文件，输入“*.bmp”的同时设置修改日期为当天。 4.右键点击文件（文件夹），中选择“属性”，勾选“只读”或“隐藏”项。如文件夹下有子文件夹，根据题意选择即可。 5.点“开始”按钮→所有程序→附件→将光标置于“计算器”（或其它程序）→右键→发送到桌面快捷方式。或右键点击文件夹或程序，右键→发送到桌面快捷方式，根据题目要求修改快捷方式名称。 6.右键桌面空白处→弹出快捷菜单→个性化→在窗口下方点击“桌面背景”、“桌面保护程序”进行设置。 右键桌面空白处→弹出快捷菜单→屏幕分辨率。 注：常用的文件格式及默认的打开程序，如：*.docx（Word）、*.xlsx（Excel）、*.pptx（Powerpoint）、*.bmp（位图）、*.rtf（写字板）、*.txt（记事本）等。 文字处理操作题2道，各8分，共16分 1.字体、字号、颜色、粗体、斜体、下划线、着重号、字符间距等文字效果的设置 2.段落格式、边框和底纹、项目符号和编号的设置与清除 3.样式设置 4.查找与替换 5.格式刷的使用 6.首字下沉、插入文本框、图片、图形（笑脸、椭圆）、剪贴画、SmartArt、屏幕剪辑或艺术字以及图片格式的设置（亮度、对比度、颜色、艺术效果、边框、角度旋转、环绕方式、锁定纵横比设置）、插入页眉和页脚、插入页码 7.水印、分栏、页面设置（页边距、纸张方向、纸张大小、文字排列方向） 8.对已有两段文字调换顺序 9.表格的创建（包括用“自动套用格式”创建表格，文本转换成表格）、美化（合并单元格、行高列宽的设置、边框底纹设置、增加/删除行/列）、表格中平均函数的应用 操作步骤提示 1在工具栏开始，字体里面直接选择相应按钮。其他更多设置点右下角“” 2.段落格式：将光标置于段落任意处，点击“开始”选项卡→“段落”组，可以设置段落的缩进、行距、对齐方式等，首行缩进和悬挂缩进在特殊格式处设置。单位不同直接修改即可。边框和底纹：选中加边框或底纹的文字或画，点击“段落”组→边框按钮列表→“边框和底纹”→弹出对话框→按照题目要求进行设置，注意边框和底纹应用的对象是“文字”还是“段落”项目符合和编号的设置与清除：“开始”选项卡→“段落”组→“项目符号”/“编号”按钮，即可添加或清除项目符号和编号。 3.新建样式：“开始”选项卡→“样式”组→“将所选内容保存为新快速样式...”，打开对话框，在名称文本框中输入题目要求的样式名称，如：考试样式，点击“确定”。 4.查找与替换：“开始”选项卡→“编辑”组→“查找”，从左侧的导航栏中输入搜索内容。 5.选中一段文字，单击“开始”选项卡最左边的格式刷按钮，待鼠标变为小刷子后，鼠标左键点击刷过第二段。 6.首字下沉：“插入”选项卡→“文本”组→“首字下沉”插入文本框、剪贴画、艺术字：点击“插入”选项卡→“插图”/“文本”组选择：“剪贴画”、“形状”、“艺术字”等。图片版式的设置：选中图片→“图片工具”选项卡→“自动换行”中选择环绕方式。插入页眉和页脚、插入页码点击“插入”选项卡→“页眉”/“页脚”，从列表中选择一种对齐方式即进入到页眉和页脚的编辑状态。并打开“页眉和页脚工具”动态选项卡，从中可以进行各种设置，包括页码格式。 7.水印：“页面布局”选项卡→“页面背景”组→“水印”分栏：“页面布局”选项卡→“页面设置”组→“分栏”（有时候看不出效果的改变，是因为文字太少，没有填满一栏）页面设置：“页面布局”选项卡→“页面设置”组，可以对页边距、纸张方向、纸张大小、文字方向等进行设置。 8. 步骤:将第二段连同其段落末尾的段落标记一起选中，鼠标左键拖动至第一段段首，松开鼠标左键。 9 表格的创建：在菜单栏中点击“插入”选项卡→“表格”→“插入表格…”，设定好行数和列数，点击“确定”插入文本转换成表格：选中文本，点击“插入”选项卡→“表格”→“文本转换成表格”。表格的设置①表格内外框线的设置：选中表格→右键→“边框和底纹”，对话框左侧选择“自定义”，设置线型、颜色、宽度，在对话框右侧点击相应的框线②对齐方式的设置：区分两种类型的题目：“表格居中”与“单元格内容居中”。前者，只需选中表格，然后点击“段落”组中的居中按钮；后者选中表格，右键，在弹出的快捷菜单中选择单元格对齐方式选项进行设置。表格中应用函数单击单元格，单击“表格工具”-“布局”选项卡→“公式”命令，在弹出的“公式”对话框中，在“公式”输入框输入“=A VERAGE（LEFT）”，单击“确定”按钮，即可得到“李甲”的平均成绩； Excel电子表格1道共6分 1.工作表的美化：设置单元格格式（数据类型、对齐方式（含合并单元格）、字体），删除行或列、工作表的操作（插入、删除、重命名、修改标签颜色） 2.数据的自动填充（只考查范例填充） 3.公式和函数(求和sum()、平均值average()、最大值max()、最小值min()、计数counta()、条 件if())的使用 4.条件格式的设置 5.排序（按照某个属性升序、降序排序，按照多个关键字进行高级排序）、筛选（“普通筛选”中的“前10个”、“自定义”的设置，“高级筛选”中的筛选条件设置）、分类汇总（按题目要求填写分类字段、汇总方式以及选定汇总项） 6.插入图表（柱状图、饼图、折线图），添加图表标题、横纵坐标轴标题以及修改图例 7.九九乘法表 操作步骤提示 1.设置单元格格式：右键单元格或单元格区域→弹出快捷菜单→选择“设置单元格格式…”，打开“单元格格式”对话框。其中可以设置单元格的数字类型、对齐方式、字体、边框和底纹等等。插入行：选中某一行或列→右键→插入，则所选单元格就会向下或向右移动删除行：选中某一行或列→右键→删除工作表的操作可以通过右键点击工作表标签（如：Sheet1），从快捷菜单中选择相应命令。 2.数据的自动填充在两个单元格中分别输入数据，一起选中，将光标置于所选单元格右下方，当光标变成黑色实心填充柄的时候，鼠标左键向下拖曳完成数据填充。 3.公式和函数选中数据以及需要填入结果的单元格区域，点击“开始”选项卡→“编辑”群组→在“自动求和”下拉列表中选择题目要求的函数。计算方法有多种，此法最简单快捷。常考函数：=SUM（A1:D1）（求A1到D1之间数据之和）；=A VERAGE（A1：D1）（求A1到D1之间数据的平均值）；=MAX（A1：D1）（求A1到D1之间数据的最大值）；=MIN（A1：D1）（求A1到D1之间数据的最小值）；=COUNT（A1：D1）（统计A1到D1之间数字的个数）；=COUNTA（A1：D1）（统计A1到D1之间非空单元格的个数）；=if（条件，value_if_ture，value_if_false）。 4.条件格式的设置选中某一单元格区域，单击“开始”选项卡→“样式”组→“条件格式”按钮。从列表中选择合适的规则进行设置，而所有的条件格式均可以从“管理规则…”中进行添加、编辑和删除。 5.数据的排序、筛选及分类汇总（1）排序：光标定位至数据表中→点击“开始”选项卡→“编辑”组→“排序和筛选”按钮，可以直接对定位的属性直接进行“升序”和“降序”，也可以点击“自定义排序…”进行详细设置。（2）筛选将光标定位在数据表中，点击“开始”选项卡→“编辑”组→“排序和筛选”→“筛选”按钮，点击属性旁的下拉菜单，选择“数字筛选”→“自定义筛选…”，设置详细筛选条件。而“10个最大的值”可以筛选最大或最小的几项。（3）分类汇总先对分类字段进行排序→“数据”选项卡→“分类汇总”按钮，按要求填写分类字段、汇总方式以及汇总项。 6.插入图表选择要显示到图表中的数据区域（不连续的区域可按Ctrl键多选），点击“插入”选项卡→“图表”组选择图表类型，即可插入图表。 7.九九乘法表——（1）在B1~J1中输入1~9，在A2~A10中输入1~9。（2）在B2中输入九九乘法表公式：=IF(B$1<=$A2,$A2*B$1,””)，拖曳到B2:J10区域中。IF函数中的第三个参数是一对英文半角双引号，为引用运算符，中间无空格，表示输出空白。（3）如果题目要求填充上三角区域，可将IF函数中的“<=”改为“>=”。 PowerPoint演示文稿有1道6分 1.插入某一版式的新幻灯片 2.隐藏幻灯片 3.幻灯片主题的设置（应用范围） 4.幻灯片背景的设置（应用范围）
1、打开考生文件夹下的文件5-1.ppt，并按要求完成以下操作： 在幻灯片选项卡中第1张幻灯片后插入一张只有标题的新幻灯片，再删除第1张幻灯片。 完成以上操作后，将该文件以原文件名保存在考生文件夹下。 评析： 操作提示： ①在幻灯片选项卡中选择第一张幻灯片，按Enter键在第1张幻灯片后插入一张只有标题的新幻灯片； ②选择第一张幻灯片，按Del键删除。 2、打开考生文件夹下的文件5-3.ppt，并按要求完成以下操作： （1）插入剪贴库中的任意声音文件（并设置为自动播放）； （2）设置声音图标隐藏。 完成以上操作后，将该文件以原文件名保存在考生文件夹下。 评析： 操作提示： ①选择"插入"菜单中的"影片和声音"命令，从级联菜单中选择"剪辑管理器中的声音"命令，打开剪贴画窗格； ②单击剪贴画窗格中的任意声音，插入到幻灯片中，并设置声音自动播放； ③单击任务窗格的下拉菜单按钮，选择"自定义动画"按钮，选择动画下拉菜单中的"效果选项"按钮，打开"播放声音"对话框，选择"声音设置"对话框中的"幻灯片放映时隐藏声音图标"复选框。 3、打开考生文件夹下的文件5-4.ppt，并按要求完成以下操作： （1）幻灯片中插入"八角星"自选图形； （2）在图形上添加文字"动画播放"。 完成以上操作后，将该文件以原文件名保存在考生文件夹下。 评析： 操作提示： ①单击"绘图"工具栏上的"自选图形"按钮，选择"星与旗帜"中的"八角星"，绘制图形； ②在八角星上单击鼠标右键，在快捷菜单中选择"添加文本"命令，输入文字"动画播放"。 4、打开考生文件夹下的文件5-5.ppt，并按要求完成以下操作： 在演示文稿上插入艺术字"PowerPoint演示文稿"。 完成以上操作后，将该文件以原文件名保存在考生文件夹下。 评析： 操作提示： ①单击"绘图"工具栏中的艺术字按钮； ②选择任意一个艺术字类型，输入文字"PowerPoint演示文稿"。 5、打开考生文件夹下的文件exam1.PPT，并按要求完成以下操作： （1）制作2张幻灯片，将第1张幻灯片版式设置成"标题和竖排文字"； （2）第2张幻灯片使用"空白"版式，使用垂直文本框输入文字"PowerPoint操作"。 完成以上操作后，将该文件以原文件名保存在考生文件夹。 评析： 操作提示： ①启动PowerPoint应用程序，打开"幻灯片版式任务"窗格，单击文字版式中的"标题和竖排文字" ；
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
2017年考研计算机统考408真题一、单项选择题 1. 下列函数的时间复杂度是 1 。 int fun c(i nt n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(log n) B. O( n12) C. O(n) D. O(nlogn) 2. 下列关于栈的叙述中，错误的是 2 。 I?采用非递归方式重写递归程序时必须使用栈 II. 函数调用时，系统要用栈保存必要的信息 III. 只要确定了入栈的次序，即可确定出栈次序 IV栈是一种受限的线性表，允许在其两端进行操作 A. 仅I B. 仅I、II、III C. 仅I、III、IV D. 仅II、山、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2 5. 已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f,树中与结点a同层 的结点是 5 。 A. c B. d C. f D. g
6. 已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7. 已知无向图G含有16条边，其中度为4的顶点个数为3,度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 D.
一、考试简介 自2008年度起全科医学、临床专业（专业代码为026至084）以及中药学初级（士）、初级（师）、中级（专业代码分别为002、014、091）、中医护理学初级（师）、中级（专业代码分别为016、098）各专业“基础知识”、“相关专业知识”、“ 专业知识”和“专业实践能力”4个科目考试均改用“人机对话”方式进行；其他49个专业4个科目仍采用纸笔作答方式进行考试。在今后考试中会继续增加机考专业范围。 人机对话考试是国内外医学考试发展的方向，是借助计算机及网络技术对考试进行实施、管理的一种测试形式；它可以根据考试设计的需求，有针对性地进行命题、组卷，并完成试题呈现、接受答案、计分、数据分析以及结果解释等一系列环节。其特点包括：①形象性：人工智能装臵、模拟系统的运用使得人机对话考试更加生动、直观；②简易性：通过计算机系统，省略了考生涂卡环节及繁杂的评卷工作，节约了大量的时间和费用；③安全性：可随机组卷，将备选答案顺序打乱，有效地防范作弊行为；④科学性：更及时地检测考试的信度和效度，确保考试数据的准确性，排除人为因素的影响，使考试成绩真实可靠。⑤经济性：人机对话考试减少了试卷的印刷、运送等过程，可以节省大量的人力、物力。 人机对话考试系统提供的是一种接近“傻瓜式”的操作，在整个考试过程，考生通过简单的键盘和鼠标操作就能完成作答，因此并不需要过多的担心。即便如此，考前熟悉考试系统操作和题型仍然是必要的。
人机对话考试的题型与纸笔考试一样，均为客观选择题。人机对话考试的新题型（案例分析题）将主观题客观化，一方面继承了选择题的优点，如高信度和高效度，快速出成绩，更容易做数据分析并提供信息反馈等；另一方面，案例分析题着重考查考生综合应用知识的能力，通过计算机实现作答的不可逆性，更接近现实临床情景。 人机对话考试突破了传统考试方法表达试题形式的限制，它利用声音、录像、图形等多媒体形式，真正做到视觉和听觉相结合，文字和画面相结合，借助典型病例和各种生动的画面(如典型体征、X线、心电图、超声心动图等)营造接近临床实际的环境，通过计算机显示，考生边观察边分析边判断边回答问题，能较全面、真实地反映出考生解决临床问题的能力和水平。 人机对话的考试方式还可以准确地控制考试时间，设定的时间一旦用尽后，计算机将自动收卷，任何考生无法继续作答，确保了考试时间对所有考生的公平性。在人机对话考试整个过程中，计算机屏幕下方会显示答题进度和考试剩余时间，方便考生控制答题速度和掌握时间。 对于参加考试的卫生专业技术人员而言，除掌握专业知识和专业实践能力外，还应掌握计算机的基本操作，熟悉人机对话考试形式、题型和特点，方能取得好成绩。 二、考试操作及答题技巧 （一）考试操作
操作系统第一章复习题 一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于（ B ）的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对（ C ）进行管理的软件。 A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是（ B ）。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户 将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能
2017年考研计算机统考408真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A.O(logn) B.O(n1/2) C.O(n) D.O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A.仅I B.仅I、II、III C.仅I、III、IV D.仅II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A.三元组表和十字链表 B.三元组表和邻接矩阵 C.十字链表和二叉链表 D.邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A.只有左子树 B.只有右子树 C.结点的度均为1 D.结点的度均为2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层 的结点是 5 。 A. c B. d
C. f D.g 6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4， 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A.10 B.11 C.13 D.15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.
第二章 Windows操作系统操作题 （有1道题目，共8分） 常考操作 1.新建文件夹、文件，并重命名 2.在考生文件夹下查找某一类型文件，如：所有“g”开头的位图文件 3.复制、剪切、粘贴文件或文件夹 4.将文件设为只读或隐藏文件 5.将附件中的资源管理器、计算器、画图等程序设为桌面快捷图标 6.设置桌面背景（图片、颜色质量），屏幕保护程序（包含等待时间的设置）分辨率等 操作步骤提示 1.建立文件或文件夹并重命名 建立文件夹步骤：在指定文件夹空白处点击右键，在弹出的快捷菜单中选择“新建”→“文件夹”。在文件名处点击两下（不是双击），文字变为蓝色底纹时，即可重命名；或者右键该文件或文件夹→弹出快捷菜单→选择重命名。 建立文本文件步骤：在指定文件夹空白处点击右键，在弹出的快捷菜单中选择“新建”→“文本文档”。按照给出的文件名进行重命名，步骤同上。 特殊题目：新建一个名为“简历.DAT”的文件，并将其保存 步骤：只需新建一记事本文件，然后将其后缀txt改为dat即可。注意文件后缀不区分大小写。 2.查找某类型的文件 步骤： 在题目中的指定位置右上方的搜索框中，输入文件名（如：*.docx表示所有docx格式的文件，*.bmp表示所有位图格式的文件），设定好搜索范围，单击“搜索”按钮，右侧窗口显示的即是所有符合条件的文件。 如：搜索文件名以“f”开头的、扩展名为“doc x”的文件。只需在“要搜索的文件或文件夹名”一栏中输入“f*.doc x”即可。 所有“g”开头的位图文件，只需在“要搜索的文件或文件夹名”一栏中输入“g*.bmp”即可。
3.复制、剪切、粘贴、删除文件或文件夹 步骤：右键点击将要操作的文件或文件夹，在弹出的快捷菜单中选择复制、剪切、粘贴或删除命令。注意，如果剪贴板中没有任何内容（即：你没有进行复制和剪切的操作），“粘贴”功能是不可用的。 4.将文件属性设为“只读”或“隐藏” 步骤：右键该文件→弹出快捷菜单→选择属性→在“只读”或“隐藏”前打勾。 5.设置桌面背景（图片、颜色质量），屏幕保护程序（包含等待时间的设置）分辨率 步骤：打开控制面板→显示→放大或缩小文本和其他项目→更改屏幕保护程序，设置屏幕保护程序；打开控制面板→显示→更改桌面背景，设置桌面背景。 6．快捷方式的设置 （1）创建“画图”、“计算器”、“资源管理器”等程序的桌面快捷方式。 步骤：左键“开始”按钮→程序→附件→将光标置于“计算器”（或其它程序）处→右键→发送到桌面快捷方式。 （2）在考生文件夹下创建某文件夹或程序的快捷图标。 步骤：右键点击文件夹或程序，选择“复制”，打开考生文件夹，右键点击空白处，在弹出的快捷菜单中选择“粘贴快捷方式”。 小贴士：注意根据题目修改快捷方式名称。 最后注意：常用的文件格式及默认的打开程序要记牢，比如：*.docx（Word）、*.xlsx（Excel）、*.pptx （Powerpoint）、*.bmp(画图)、*.rtf（写字板）、*.txt（记事本）等。
1、打开考生文件夹下的文件，完成以下操作： （1）将标题"网络通信协议"设置为三号黑体、红色、加粗、居中。 （ （3）在表格的最后增加一列，列标题为"平均成绩"。 （4）设置表格中文字的对齐方式为"靠上居中"，字体为五号、红色、隶书。 完成以上操作后，将该文档以原文件名保存在考生文件夹下。 评析： 操作提示： ①选定标题"网络通信协议"，单击"格式"菜单中的"字体"命令，打开"字体"对话框，将字体设置为三号黑体、红色、加粗，单击"格式"工具栏中"居中"按钮。 ②在素材中插入三行四列表格，输入表格中内容，选中表格，单击鼠标右键，在弹出快捷菜单中选择单元格对齐方式为靠上居中，在工具栏中设置字体为五号、红色、隶书。 ③选中最后一列，执行"表格"→"插入"→"列（在右侧）"菜单命令，并输入列标题"平均成绩"。 ④保存文件。 2、打开考生文件夹下的文件，完成以下操作： （1）将所给段落文字添加蓝色底纹（应用范围为文字），左右各缩进0.8厘米、首行缩进2个字符，段后间距设置为16磅。 （ （3）设置表格单元格对齐方式为中部居中。 （4）用Word中提供的公式计算各考生的平均成绩并插入相应单元格内（保留两位小数）。 完成以上操作后，将该文档以原文件名保存在考生文件夹下。 评析： 操作提示： ①选定正文，设置蓝色底纹（应用范围为文字），然后单击"格式"菜单中的"段落"命令，打开"段落"对话框，将左右各缩进0.8厘米、首行缩进2个字符，段后间距设置为16磅，单击"确定"按钮。 ②在素材中插入3行5列表格，输入表格中内容，选中表格，设置单元格对齐方式为中部居中。 ③单击"李甲"平均成绩单元格，单击"表格"→"公式"，在弹出的"公式"对话框的"公式"框中输入AVERAGE（LEFT），保留两位小数，单击"确定"按钮。同样方法输入其他人的平均成绩。 ④保存文件。 3、打开考生文件夹下的文件，完成以下操作： （1）将文中所有错词"款待"替换为"宽带"。 （2）将标题段文字设置为小三号、楷体_GB2312、红色、加粗，并添加黄色阴影边框（应用范围为文字）。 （3）将正文段落左右各缩进1厘米，首行缩进0.8厘米，行距为倍行距。 完成以上操作后，将该文档以原文件名保存在考生文件夹下。 评析： 操作提示： ①选定全文，单击"编辑"菜单中的"替换"命令，在"查找内容"框中输入"款待"，"替换为"框中
计算机操作系统大题 整理
四、应用题（每小题8分，共40分） 1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。 作业提交时间运行时间 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1 计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务调度算法。（2）短作业优先调度算法。 2．考虑某个系统在某时刻的状态如下表所示。 Allocation Max Available ＡＢＣＤＡＢＣＤ１５２０ P0 ００１２００１２ P1 １０００１７５０ P2 １３５４２３５６ P3 ００１４０６５６ 使用银行家算法回答下面的问题： （1）求Need矩阵。 （2）系统是否处于安全状态？如安全，请给出一个安全序列。 （3）如果进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足？如安全，请给出一个安全序列。 (2) 安全，安全序例为：P0，P2，P1，P3……（3分） （3）能立刻被满足，满足的安全序列为： P0，P2，P1，P3……（3分）3．桌子上有一只盘子，每次只能向其中放入一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。用信号量机制解决该问题。 答:在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l； 信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。(2分) father(){ 。while(1) { 。P(S); 。放苹果。V(Sa); 。} } 。mather(){。while(1) { 。P(S); 。放苹果。V(So);。} } 。son(){ 。while(1) { 。P(So); 。从盘中取出桔子; 。V(S); 。吃桔 子; 。｝。} 。daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹果; 。 V(S); 。吃苹果; 。｝。｝ 4．设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框，在时刻260前的该进程访问情况见下表。 页号页框号装入时间访问位 ０７１３０１ １４２３０１ ２２２００１ ３９１６０１ 当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： （1）该逻辑地址对应的页号是多少？ （2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。 （3）若采用时钟（Clock）置换算法，当前指针指向2号页框。该逻辑地址对应的物理地址是多少？要求给出计算过程。 答:(1) 17CAH=0001 0111 1100 1010B，且页的大小为1KB，故页号为000101B=5…（2分） （2）采用FIFO置换算法，与最早调入的页面即0号页面置换，其所在的页框号为7，于是对应的物理地址为：0001 1111 1100 1010B=1FCAH…（3分） （3）采用Clock置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：0000 1011 1100 1010B=0BCAH。（3分） 5．某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node 中设有13个地址项，其中直接索引10项，一次间接索引1项，二次间接索引1项，三次间接索引1项。数据块的大小为4KB，磁盘地址用4个字节表示，这个文件系统允许的最大文件长度是多少？ 答:直接索引对应盘块大小=10×4KB=40KB (2分) 一次间接索引对应盘块大小=1K×4KB=4MB (2分) 二次间接索引应盘块大小=1K×1K×4KB=4GB (2 三次间接索引应盘块大小=1K×1K×1K×4KB =4TB 一个文件最大=40KB+4MB+4GB+4TB (1分) 四、应用题（每小题8分，共40分） 1．在一单道批处理系统中，一组作业的提交时间和 运行时间见下表所示。 计算以下二种作业调度算法的平均周转时间T和平 均带权周转时间W。 先来先服务调度算法。（2）短作业优先调度算 法。 答:1．（1）FCFS调度的情况如下表： T＝（1.0+1.0+0.7+0.7）/4＝0.85 (2分) W＝（1.0+2.0+3.5+7.0）/4＝3.375 (2分) （2）SJF调度的情况如下表： T＝（1.0+1.3+0.2+0.2）/4＝0.675 (2分) W＝（1.0+2.0+3.5+7.0）/4＝1.65 (2分) 2．桌上有一空盘，允许存放一只水果。爸爸可向盘 中放苹果，也可向盘中放桔子，儿子专等吃盘中的 桔子，女儿专等吃盘中的苹果。规定当盘空时一次 只能放一只水果供吃者取 用，请用P、V原语实现爸爸、儿子、女儿三个并 发进程的同步。 答:在本题中，应设置三个信号量S、So、Sa，信 号量S表示盘子是否为空，其初值为l；信号量So 表示盘中是否有桔子，其初值为0；信号量Sa表示 盘中是否有苹果，其初值为0。 father(){ 。while(1) { 。P(S); 。将水果放入盘 中; 。if（放入的是桔子）V(So); 。 else V(Sa);。}。 } 。son(){。while(1) { 。P(So); 。 从盘中取出桔子; 。V(S); 。吃桔子; 。｝。} 。 daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹 果; V(S); 。吃苹果; 。｝。｝ (2分) 若干个等待访问磁盘者依次要访问的磁道为20， 44，40，4，80，12，76，假设每移动一个磁道需要 3ms时间，移动臂当前位于40号磁道，请按下列算 法分别计算为完成上述各次访问总共花费的寻道时 间。（1）先来先服务算法；（2）最短寻道时间优 先算法。 答:先来先服务算法： 访问序列：20，44，40，4，80，12，76 访问时间 = （20+24+4+36+76+68+64*3ms=876ms 最短寻道时间优先算法： 访问序列：40，44，20，12，4，76，80 访问时间 =（0+4+24+8+8+72+4）*3ms=360ms 4．某文件系统采用多级索引的方式组织文件的数据 存放，假定在文件的i_node 中设有13个地址项， 其中直接索引10项，一次间接索引1项，二次间接 索引1项，三次间接索引1项。数据块的大小为 2K，磁盘地址用4个字节表示。 问：这个文件系统允许的最大文件长度是多少？ 答.直接索引对应盘块大小=10×2KB=20KB (2分) 一次间接索引对应盘块大小=512×2KB=1MB (2分) 二次间接索引应盘块大小=512×512× 2KB=512MB (2分) 三次间接索引应盘块大小=512×512×512× 2KB =256GB (1分) 一个文件最大=20KB+1MB+512MB+256GB (1分) 5．某进程已分配到4个页框，如下表所示。当进程 访问第4页时，产生缺页中断。请分别用FIFO、 LRU和改进的CLOCK算法，决定缺页中断服务程 序选择换出的页面。 答.FIFO 换出进入内存时间最久的页面，装入时 间20最久，故第3页换出。（2分） LRU 最近最长时间未用的页，第1页最近被访 问时间最久，故第1页换出。（3分） 改进的CLOCK 表中第1页的访问位为0，和修改 位都为0，故第1页换出。（3分） 四、解答题(共20分) 1．什么是操作系统?它的主要功能是什么?(共8分) 答：操作系统是控制和管理计算机系统内各种硬件 和软件资源、有效地组织多道程序运行的系统软件 (或程序集合)，是用户与计算机之间的接口。(3分) 操作系统的主要功能包括：存储器管理、处理机管 理、设备管理、文件管理以及用户接口管理。(5分) 2．操作系统中存储器管理的主要功能是什么?什么 叫虚拟存储器?(共8分) 答：存储器管理的主要功能是：内存分配，地址映 射，内存保护，内存扩充。(4分)虚拟存储器是用户 能作为可编址内存对待的存储空间，在这种计算机 系统中虚地址被映象成实地址。或者：简单地说， 虚拟存储器是由操作系统提供的一个假想的特大存 储器。 3．什么是文件的逻辑组织和物理组织?(共4分) 答：文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数 据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的 文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备 上的存储组织形式称为文件的物理组织。 五、应用题(共20分) 1．(8分)某分时系统的进程出现如下图所示的状态变化。 试问：(1)你认为该系统采用的是哪一种进程调度算法? (2)写出图中所示的每一个状态变化的原因(从①到⑥)。 解：(1)该分时系统采用的进程调度算法是时间片轮转法。(2分) (2)状态变化的原因如下： ①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾 部；③运行的进程启动打印机，等待打印；④打印工作结束，阻塞的进程 排入就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，阻塞 的进程排入就绪队列尾部。 2．(12分)在一个请求分页存储管理系统中，一个作业的页面走向为4、 3、2、1、 4、3、 5、4、3、2、1、5，当分配给该作业的物理块数分别为 3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主 存中没有页面)，并比较所得结果。 (1)最佳置换法(OPT)(2)先进先出法 (FIFO) 解：(1)根据所给页面走向，使用最佳页面置换算法时，页面置换情况如 下： 因此，缺页次数为7；(计算过程1分，结果正确1分，共2分) 因此，缺页次数为6。(计算过程1分，结果正确1分，共2分) 由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次 数。 (2)根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如 下： 因此，缺页次数为9。(计算过程1分，结果正确1分，共2分) 因此，缺页次数为10。(计算过程1分，结果正确1分，共2分) 由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数 反而出现缺页次数增加的异常现象。(2分) 一、填空题（每空1分，共10分） 1．操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管 理和用户接口管理。 2.进程由程序、相关的数据段、PCB（或进程控制块）组成。 3、对于分时系统和实时系统，从可靠性上看实时系统更强；若从交互性 来看分时系统更强。 4、产生死锁的原因主要是竞争资源和进程间推进次序非法。 5、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁 带机，那么m为≤4时，系统没有死锁的危险。 6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区 域，以存放作业信息和作业执行结果。 7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。 8、按用途可以把文件分为系统文件、用户文件和库文件三类。 为文件分配外存空间时，常用的分配方法有连续分配、链接分配、索引分 配三类 1．通常所说操作系统的四大模块是指处理机管理、存储管理、设备管 理、文件管理。 2．进程实体是由进程控制块（PCB），程序段和数据段这三部分组成。 3．文件系统中，空闲存储空间的管理方法有空闲表法和空闲链表法、位 示图和成组链接法。 4．若P、V操作的信号量s初值为8，当前s的值为-6，则表示有6个等 待进程。 5．产生死锁的原因是竞争资源、进程推进顺序非法。 6．目前常用的外存分配方法有连续分配、连接分配和索引分配三种。 7．采用页式存储管理方式，未使用快表，CPU每存取一次数据访问内存 次数是2次。 8．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目 录，假定文件目录中有3200个目录项，则查找一个文件平均需要100次访 问磁盘。 1．进程的三个基本状态是阻塞状态、就绪状态、执行状态。 2．产生死锁的四个必要条件是：连续条件、请求和保持条件、链接条件 和环路等待条件。 3．若P、V操作的信号量s初值为6，当前s的值为-5，则表示有5个等 待进程。 4．目前常用的外存分配方法有连续分配、链接分配和索引分配三种。 5．采用段式存储管理方式，未配置快表，CPU每存取一次数据访问内存 次数是2次。 6．一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目 录，假定文件目录中有3200个目录项，则查找一个文件平均需要100次访 问磁盘。 7．实现SPOOLing系统时必须在磁盘上开辟出称为输入井和输出井的专门 区域，以存放作业信息和作业执行结果。 二、单项选择题（每小题2分，共40分） 1．下面对进程的描述中，错误的是（进程是指令的集合） 2．如果分时操作系统的时间片一定，那么 (就绪进程数越多) 则响应时间 越长。 3．在页式存储管理方案中，采用 (页表) 实现地址变换。 4．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以 保证对临界资源的互斥访问，这是下列（忙则等待）同步机制准则。 5．定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个 作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按 单道方式运行，则平均周转时间为（3小时） 6．位示图法可用于（分页式存储管理中内存空闲块的分配和回收） 7．下列进程状态的转换中，哪一个是不正确的（就绪→阻塞） 8．在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲 区按（地址递减）的次序排列。 9．用V操作唤醒一个等待进行程时，被唤醒进程的状态转换为（就绪） 10．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的 （设备独立性）功能实现的 11．假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有 一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用 SCAN调度（电梯调度）算法得到的磁道访问序列是。（110，170，180， 195，68，45，35，12） 12．以下（管程）技术是操作系统中用来解决进程同步的。 13．设备的打开、关闭、读、写等操作是由（设备驱动程序）完成的。 14．单处理机系统中，可并行的是（II、III 和 IV） I 进程与进程 II 处理 机与设备 III 处理机与通道 IV 设备与设备 15．为了对紧急进程或重要进程进行调度，调度算法应采用（优先级法） 16.死锁的预防采取措施是（破坏产生死锁的四个必要条件之一） 17. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先 调度，这种调度算法是指（先来先服务法） 18.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为 空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配 15MB，分配30MB，释放15MB，分配6MB，此时主存中最大空闲分区 的大小是（15MB） 19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则 用P、V 操作管理信号量时S的可能取值是（1，0，-1，-2，-3）。 20. 目录文件存放的信息是（所有子目录文件和数据文件的FCB） 1.（网络操作系统）不是基本的操作系统。 2．不是分时系统基本特征的是 (实时性) 3．操作系统分配资源以(进程)为基本单位。 4．产生系统死锁的原因可能是由于(多个进程竞争，资源出现了循环等待) 5．临界区是指并发进程中访问临界资源的那段 (代码) 6．在页式管理中，页表的始址存放在 (寄存器中) 7．在以下存储管理方案中，不适用于多道程序设计系统的是 (单一连续分 配) 8．(单一连续分配)是进程存在的唯一标志。 9．在进程状态转换时，下列哪一种状态是不可能发生的 (等待态·运行态) 10．进程从运行状态进入就绪状态的原因可能是 (时间片用完) 精品资料