山东理工大学 操作系统 期末题_百度文库
2022年潍坊学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年潍坊学院计算机科学与技术专业《操作系统》科目期末试卷B
（有答案）
一、选择题
1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/s
B.7200KB/s
C.9600KB/s
D.19200KB/s
2、在磁盘上容易导致存储碎片发生的物理文件结构是（）
A.链接
B.连续
C.索引
D.索引和链接
3、下列选项中，降低进程优先权级的合理时机是（）。
A.进程的时间片用完
B.进程刚完成I/O，进入就绪队列
C.进程长期处于就绪队列
D.进程从就绪状态转为执行状态
4、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作
B.撤销进程
C.拒绝分配新资源
D.修改信号量
5、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）
A.1
B.2
C.3
D.4
6、解决主存碎片问题较好的存储器管理方式是（）
A.可变分区
B.分页管理
C.分段管理
D.单一连续分配
7、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条
B.被中断的那一条
C.被中断的后·条
D.启动时的第一条
8、某时刻进程的资源使用情况见表。
此时的安全序列是（）
A.P1、P2、P3、P4
B. P1、P3、P2、P4
C. P1、P4、P3、P2
D.不存在
9、下面叙述中，错误的是（）
A.操作系统既能进行多任务处理，又能进行多重处理
B.多重处理是多任务处理的子集，
C.多任务是指同一时间内在同一系统中同时运行多个进程
山东理工大学计算机专业课后测试题及答案
山东理工大学计算机专业课后测试题及答案
一到三章
判断
1-1世界上第一台计算机于1946年诞生于美国的宾夕法尼亚大学。 (1分)T
1-2世界上第一台计算机是ENIAC (1分)T
1-3世界上第一台计算机于1946年诞生于美国的宾夕法尼亚大学，名字叫ENIBC。 (1分)F
1-4阿兰•图灵是一位英国科学家，是一位计算机科学奠基人。(1分)T
1-5阿兰•图灵是一位美国科学家，是一位计算机科学奠基人。(1分)F
1-6美籍匈牙利数学家冯•诺依曼被称为电子计算机之父。 (1分)T
1-7世界上第一台计算机ENIAC没有存储器。 (1分)T
1-8世界上第一台计算机ENIAC内部采用的是十进制。 (1分)T 1-9Electronic Numerical Integrator And Calculator（简称：ENIAC）的中文含义是：电子数字积分计算机。 (1分)T 1-10信息是指音讯、消息、通讯系统传输和处理的对象，泛指
人类社会传播的一切内容。。 (1分)T
1-11信息量和消息发生的概率是正比的关系，即消息发生的概率越大信息量也就越大。 (1分)F
1-12信息量和消息发生的概率是相反的关系。 (1分)T
1-13当一个消息是由多个独立的小消息组成时，那么这个消息所含信息量应等于各小消息所含信息量的和。 (1分)T 1-14当一个消息是由多个独立的小消息组成时，那么这个消息所含信息量应等于各小消息所含信息量的乘积。 (1分)F 1-15信息技术（Information Technology，缩写IT），是主要用于管理和处理信息所采用的各种技术的总称。 (1分)T 1-16计算机中所说的“计算”是一种广义的计算。 (1分)T
2021年山东理工大学计算机应用技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年山东理工大学计算机应用技术专业《计算机组成原理》科目期
末试卷B（有答案）
一、选择题
1、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3H
B.7H
C.7H
D.3fH
2、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。
A.19
B.22
C.30
D.36
3、当定点运算发生溢出时，应（）。
A.向左规格化
B.向右规格化
C.舍入处理
D.发出出错信息
4、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。
A.rlxr4
B.r2xr3
C.rlxr4
D.r2xr4
5、有如下C语言程序段：（）
short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为
A.-32767
B.32767
C.32768
D.32769
6、下列关于多总线结构的叙述中，错误的是（）。
A.靠近CPU的总线速度较快
B.存储器总线可支持突发传送方式
C.总线之间需通过桥接器相连
D.PCI-Expressx16采用并行传输方式
7、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）
A.32bit 264MB/s
B.20bit 254MB/s
C.20bit 264MB/s
D.32bit 254MB/s
山东理工大学excel选修课作业
一、选择题（每题2分，共40分）
1、按住__B__键用鼠标拖动单元格区域可实现单元格区域数据的复制。
(A)、ALT
(B)、CTRL
(C)、SHIFT
(D)、TAB
2、如果某单元格显示为#VALUE!~#DIV/0!，这表示___A___。
(A)、公式错误
(B)、格式错误
(C)、行高不够
(D)、列宽不够
3、在Excel中，在打印学生成绩单时，对不及格的成绩用醒目的方式表示，当要处理大量的学生
(A)、查找
(B)、条件格式
(C)、数据筛选
(D)、分类汇总
4、在Excel操作中,假设A1,B1,C1,D1单元分别为2,3,7,3,则SUM(A1:C1)/Dl的值为___C___。
(A)、15
(B)、18
(C)、3
(D)、4
5、在数据表(有"总分"字段)中查找总分大于250的记录，其有效方法是： B
(A)、依次查看各记录"总分"字段的值
(B)、按Ctrl+QA组合键，在出现的对话框?quot;总分"栏输入">250"，再单击"确定"按钮
(C)、在"记录单"对话框中单击"条件"按钮，在"总分"栏输入">250"，再单击"下一条"按钮
(D)、在"记录单"对话框中连续单击"下一条"按钮
6、在EXCEL图表中,如增强图表的直观性,可以使用不同的__A__表示数据点。
(A)、形状
(B)、颜色
(C)、大小
(D)、符号
7、单元格中输入“1+2”后，单元格数据的类型是___B___。
(A)、 数字
(B)、 文本
(C)、 日期
(D)、 时间
8、在Excel2003中，&运算符的运算结果是____C____。
2022年泰山科技学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年泰山科技学院计算机科学与技术专业《操作系统》科目期末试
卷A（有答案）
一、选择题
1、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.
A.在调用create（）时
B.在调用open（）时
C.在调用read（）时
D.在调用write（）
2、用户在删除某文件的过程中，操作系统不可能执行的操作是
A.删除此文件所在的目录
B.删除与此文件关联的目录项
C.删除与此文件对应的文件控制块
D.释放与此文件关联的内存缓冲区
3、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片
II.属于同·个进程的各个线程共享栈空间
III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行
IV.线程的切换，不会引起进程的切换
A. 仅I、II、III
B. 仅II、IV
C.仅II、III
D.全错
4、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）
A.2
B.3
C.4
D.5
5、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果
II.肯定有正确的结果，
III.若控制这些并发进程互斥执行count加1操作，count中的值正确
A. I和III
B.II和III
C.III
D. I、II和III的说法均不正确
6、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度
B.减少缺页中断次数
2022年山东理工大学计算机应用技术专业《数据库概论》科目期末试卷B(有答案)
2022年山东理工大学计算机应用技术专业《数据库概论》科目期末试
卷B（有答案）
一、填空题
1、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。因为，用户只要提出______，不必指出 ______。
2、数据模型是由______________、______________和______________三部分组成。
3、在SQL Server 2000中，数据页的大小是8KB。某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
4、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过
______和______约束来实现的。
5、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如
下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。SELECT城市FROM作者表_____
SELECT城市FROM出版商表；
6、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将
2NF经过转变为3NF______。
7、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个
事务，则称事务是执行______。
8、____________和____________一起组成了安全性子系统。
9、视图是一个虚表，它是从______导出的表。在数据库中，只存放视图的______，不存放视图对应的______。
山东理工大学信息技术基础知识题库及答案
山东理工大学信息技术基础知识题库及答案1、A：高级语言编写的程序可移植性差
B：机器语言就是汇编语言，无非是名称不同而已
C：指令是由一串二进制数1组成的(正确答案)
D：用机器语言编写的程序可读性好
下列叙述中，正确的是______。[单选题] *
2、为了避免在编辑操作过程中突然掉电造成数据丢失，应（）。[单选题] *
A. 在新建文档时即保存文档
B. 在打开文档时即做存盘操作
C. 在编辑时每隔一段时间做一次存盘操作(正确答案)
3、C：GHz
D：MB
把硬盘上的数据传送到计算机内存中去的操作称为______。[单选题] *
A：读盘(正确答案)
B：写盘
4、MAC地址英文直译为（）[单选题] *
A媒体存取控制位址(正确答案)
B城域网地址
C以太网地址
D局域网地址
5、在WPS文字应用程序中，要选取某个自然段，可将鼠标移到该段左侧区域（）即可。[单选题] *
A.单击鼠标左键
B.双击鼠标左键(正确答案)
C.三击鼠标左键
6、要将插入点快速移动到文档开始位置，应按（）键。[单选题] *
A. Ctrl+Home(正确答案)
B. Ctrl+PageUp
C. Ctrl+↑
7、D：按文件大小存取文件
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和______。[单选题] *
A：控制器(正确答案)
B：存储器
C：Cache
8、在WPS文字的编辑状态，连续进行了两次"插入"操作，当单击一次"撤消"按钮（）。[单选题] *
A）将两次插入的内容全部取消（
B）将第一次插入的内容全部取消
C）将第二次插入的内容全部取消（(正确答案)
山东理工大学信息检索在线测试第四章答案
山东理工大学信息检索在线测试第四章答案
1、52.\"32位微机”中的32位指的是（）。[单选题] *
A.微机型号
B.内存容量
C.存储单位
D.机器字长(正确答案)
2、计算机网络的组成基本上包括计算机、网络操作系统、传输介质、（）。[单选题] * AWINDOWS
BAutoCAD
C办公软件
D应用软件(正确答案)
3、36.在标准ASCII码表中，已知英文字母K的十六进制码值是4B,则二进制ASCII码1001000对应的字符是（）。[单选题] *
A.G
B.H(正确答案)
C.I
D.J
4、把Windows 的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框（）。[单选题] *
A．既不能移动，也不能改变大小
B．仅可以移动，不能改变大小(正确答案)
C．仅可以改变大小，不能移动
D．既能移动，也能改变大小
5、目前在“打印预览”状态，如果要打印文档，则（）[单选题] *
A. 必须退出打印预览状态才能进行打印
B. 从预览状态不能进行打印
C. 可直接从预览状态执行打印(正确答案)
6、Windows中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）[单选题] *
A）Ctrl+V （
B）Ctrl+A （(正确答案)
C）Ctrl+X （
7、第一次对路由器进行配置，应该通过（）配置。易[单选题] *
A.Web 浏览器
B.远程拨号
C.Telnet 方式
D.console 端口(正确答案)
8、10.字长是CPU的主要技术性能指标之一，它表示的是（）。[单选题] *
A.CPU的计算结果的有效数字长度
山东理工大学计算机操作系统试题及答案
1．（ D）不是基本的操作系统。
A、批处理操作系统
B、分时操作系统
C、实时操作系统
D、网络操作系统
2．（C ）不是分时系统的基本特征：
A、同时性
B、独立性
C、实时性
D、交互性
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。
A、操作员
B、联机用户
C、操作系统
D、目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。
A、维持在目态
B、从目态转换到管态
C、维持在管态
D、从管态转换到目态
5．进程所请求的一次打印输出结束后，将使进程状态从（ D）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地
B、用户无条件地
C、操作系统有条件地
D、操作系统无条件地
7．分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件
B、地址转换程序
C、用户程序
D、装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。
A、重名翻译机构
B、建立索引表
C、建立指针
D、多级目录结构
9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
A、字符
B、数据项
C、记录
D、文件
10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。
A、设备类相对
B、设备类绝对
C、相对
D、绝对
11．通常把通道程序的执行情况记录在（D ）中。
A、PSW
B、PCB
C、CAW
D、CSW
12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
山东理工大学2012级、2013级、2014级2014年上学期各专业考试科目明细
山东理工大学临沂函授站2014年上学期末考试安排
全体学员：
一、考试时间：根据山东理工大学的统一安排，2014年上学期期末考试定于2014年6月14日（周六）早8:30分举行（由于本周学校承接人社局注册税务师考试，本次函授学员学期考试具体考点和考场安排与原计划有所变动，具体详细考点、考场等安排随后在本周下发，切勿与注册会计师混淆考场）。
二、本学期考试考前提供了复习题和参考答案，各专业复习题，已上传学校公共邮箱中和各年级所在群共享，请根据考试科目下载，并提前查找资料，做好考试准备.
试卷A
山东理工大学成人高等教育 《财务软件应用》试题（ A 卷）
B.等号左边可以为多个单元
C.最后一条公式后面不用写逗号，否则公式无法执行
D.每个公式一行
10、报表系统中，表元的数据来源包括 。
A.从其他核算系统取数
B.从系统外部取数
C.从账务系统取数
D.从报表系统自身取数
三、判断题（10 题，每题 1 分，共 10 分）
A.折旧汇总表 B.折旧分配文件 C.折旧分配数据库 D.折旧清单
8、固定资产管理系统可以按照不同的增减方式设置对应入账科目，以满足凭证自动生成
的需求，当固定资产减少方式为“报废”时，应选择 会计科目作为对应入账科目。
A.在建工程 B.固定资产清理 C.实收资本 D.待处理财产损溢
9、在 UFO 报表的格式状态下所作的操作，以下说法正确的是 。
5、在工资管理系统中，进行工资数据变动处理时，为了减少数据错误、提高工作效率，
系统提供的快速操作功能主要有
。
A.工资数据替换 B.工资数据筛选 C.人员定位
D.工资项目过滤
6、工资管理系统中，工资管理的基本过程涉及
。
A.工资的计算 B.工资的汇总 C.工资的发放 D.工资的分摊
7、固定资产管理系统的初始设置主要包括 。
A.存货、客户、供应商是否分类核算，根据企业的具体情况进行设置
2022年山东理工大学公共课《C语言》科目期末试卷A(有答案)
2022年山东理工大学公共课《C语言》科目期末试卷A(有答案）
一、填空题
1、设x=10100011，若要通过x*y使x的高4位取反，低4位不变，则y的二进制数是_______。
2、在C语言中，输入操作是由库函数________完成的，输出操作是由库函数
________完成的。
3、C语言源程序的基本单位是________
4、在C语言中，用“\”开头的字符序列称为转义字符。转义字符“\n”的功能是_______；转义字符“\r”的功能是_______。
5、若x和n均是int型变量，且x的初值为12，n的初值为5，则执行表达式x%=（n%=2）后x的值为_______。
6、下面程序段的运行结果是_______。
Char a[]="123456789"，*p；
inti=0；p=a；
while（*p）
{if（i%2==0）*p='*'；
p++；i++；
}
puts（a）；
7、下面程序段的运行结果是_______。
x=2；
do{printf（"*"）；x--；）while（！x==0）；
8、假设变量a和b均为整型，以下语句可以不借助任何变量把a、b中的值进行交换。请填空。
a+=_______；b=a-_______；a-=_______；
9、为建立如图10-5所示的存储结构（即每个结点两个域，data是数据域，next是指向结点的指针域），请将定义补充完整。
struct s{char data;
_______
}node;
10、下面程序wdm的运行结果是_______。
int i，x[10]={2，3，0，3，0，2，3，2，1，3}，y[4]={0}；
山东理工大学操作系统考试原题
9.在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（）。
0
1
1
5
2
3
3
7
4
2
A．312B（H）B．202B（H）C．082B（H）D．282B（H）
共3页 第1页
问：如果应用短作业优先的作业调度算法（非抢占式调度），求作业的调度序列、平均周转时间和平均带权周转时间（用图表表示）
4.（10分）一辆公共汽车上有一个司机和两个售票员，其中一个售票员负责前门，一个负责后门。请在空白处填上正确的P、V操作。
司机：售票员甲：售票员乙：
______①_______；关前门；关后门；
山东理工大学《计算机操作系统》试卷纸
（A）卷2010-2011学年第1学期班级： 姓名： 学号：座号：
…………………………………装……………………………订…………………………线………….………………………………
适用专业
计本08（1+3）
考核性质
考试
闭卷
命题教师
王举辉
考试时间
100分钟
一、填空题（每空1分，共16分）
14.下列哪种文件存储空间的管理方法特别适合大型文件系统（ ）。
2021年山东理工大学计算机应用技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年山东理工大学计算机应用技术专业《计算机组成原理》科目期
末试卷B（有答案）
一、选择题
1、某机器的主存储器共32KB，由16片16K×l位（内部采用128×128存储阵列）的DRAM芯片字和位同时扩展构成。若采用集中式刷新方式，且刷新周期为2ms，那么所有存储单元刷新一遍需要（）个存储周期。
A.128
B.256
C.1024
D.16384
2、Cache用组相联映射，一块大小为128B，Cache共64块，4块分一组，主存有4096块，主存地址共需（）位。
A.19
B.18
C.17
D.16
3、假设机器字长为8位（含两位符号位），若机器数DA日为补码，则算术左移一位和算术右移一位分别得（）。
A.B4H EDH
B.F4H 6DH
C.B5H EDH
D.B4H 6DH
4、下列说法正确的是（）。
A.当机器采用补码表示时，0有两种编码方式
B.当机器采用原码表示时，0有两种编码方式
C.当机器采用反码表示时，0有一种编码方式
D.无论机器数采用何种码表示，0都有两种编码方式
5、某字长为8位的计算机中，已知整型变量x、y的机器数分别为
[x]补=11110100，[y] 补=l0110000。若整型变量z=2x+y/2，则z的机器数为（）。
A.11000000
B.00100100
C.10101010
D.溢出
6、在链式查询方式下，若有N个设备，则（）。
A.只需一条总线请求线
B.需要N条总线请求线
C.视情况而定，可能一条，也可能N条
D.以上说法都不对
7、在计数器定时查询方式下，正确的描述是（）。
A.总线设备的优先级可变
2022年山东科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年山东科技大学计算机科学与技术专业《操作系统》科目期末试
卷A（有答案）
一、选择题
1、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）
A.80
B.320
C.80K
D.320K
2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个
B.对索引文件存取时，必须先查找索引表
C.索引表中含有索引文件的数据及其物理地址
D.建立索引表的i1的之，是减少存储空间，
3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法
B.先来先服务调度算法
C.短作业（进程）优先调度算法
D.优先权调度算法
4、下列选项中，会导致进程从执行态变为就绪态的事件是（）。
A.执行P（wait）操作
B.中请内存失败
C.启动I/O设备
D.被高优先级进程抢占
5、有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1操作和减1操作的指令序列分别如下所示：
//加1操作
load R1，x ① //取x到寄存器R1中
inc R1 ②
store x, R1:③ //将R1的内容存入x
//减1操作
load R2，x ① //取x到寄存器R1中
inc R2 ②
store x, R2:③ //将R1的内容存入x
两个操作完成后，x的值（）。
A.可能为-1或3
B.只能为1
C.可能为0，1或2
D.可能为-1，0，1或2
(完整版)操作系统-试卷
南京邮电大学通达学院 2010/2011 学年第 1 学期
《 操作系统 A 》期末试卷（B ）
本试卷共 4
页； 考试时间 110 分钟；
专业
班级
学号
姓名
请考生注意：
1. 答案请写在答题纸上，写在试卷上一律无效。
2. 考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。
一、填空题（每空 1 分，共 10 分）
1、 从资源管理的观点来看，操作系统具有
、 、设备管理、
文件管理等几个主要功能。 2、 分页式存储管理下，逻辑地址由
和 两个部分组成。
3、 进程的基本状态有
、
和等待状态。 4、 I/O 设备的控制方式有四类：询问方式、
、DMA 方式和
。
5、 是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程
的外部特征，描述进程的运动变化过程。 是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
二、单项选择题（每小题 2 分，共 20 分）
1、 实现虚拟存储器的目的是（
）。 A ）实现存储保护
B ）扩充主存容量
C ）对物理内存的逻辑扩充
D ）实现程序浮动
2、 通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，
这种设备称为（ ）。
A ）存储设备
B ）系统设备
C ）共享设备
D ）虚拟设备
装 订 线 内 不 要 答 题
自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊
3、若信号量S 的初值为3，当前值为-2，则表示有（）个等待进程。
A．0 B．1
C．2 D．3
4、下列算法中用于磁盘移臂调度的是( )
A．最短寻道时间优先算法B．LRU 算法
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
文库新人 一级(24)|个人中心 ||私信(0)|下载客户端|百度首页
新闻网页贴吧知道音乐图片视频地图百科文库
帮助
全部DOCPPTTXTPDFXLS
百度文库教育专区高等教育工学
山东理工大学 操作系统 期末题55人阅读
山东理工大学 操作系统 期末模拟
相关专题
朝鲜历史简介
朝鲜人民生活现状
朝鲜历史简介
查看全部文档>>
?2013 Baidu 使用百度前必读 | 文库协议
分享到：QQ空间新浪微博微信20 财富值加入阅读会员！获取下载券
/5
用手机扫此二维码：?
以下结果由提供：?
百度翻译
百科词条：?
百度百科
复制 | 搜索 | 翻译 | 百科 | 分享 | 二维码
文字已复制
分享至：×
山东理工大学《操作系统》试卷纸----模拟试卷 (A-1000000439)卷2013-2014学年第1学期 班级： 姓名： 学号： 序号： 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。装 订 线 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 一、填空题（每空2.0分，共20分；请把答案填写在下划线上方，错填、不填得0分。） 01．操作系统的主要功能有：处理机管理；存储器管理；设备管理；文件管理；__________________； 02．在操作系统中，实现进程同步的机制有：_________________；管程机制； 03．1968年，Denning. P指山：程序执行时呈现出局部性规律：时间局限性；____________________； 04．进程三种基本状态：就绪状态；____________________；阻塞状态； 05．进程、文件、线程在系统中是否存在的唯一标志（英文缩写）：PCB；_________；TCB； 06．请求分页系统主要硬件支持有：________________；缺页中断机构；地址变换机构； 07．产生进程死锁的必要条件：_________________；请求和保持条件；不剥夺条件；环路等待条件； 08．进程同步机制应遵循的准则：空闲让进；__________；有限等待；让权等特； 09．抢占式进程调度方式基于的主要原则有：优先权原则；________________ ；时间片原则； 10．影响文件安全的主要因素：人为因素；___________________ ；自然因素。 二、选择题（每小题4分，共20分。ABCD中只有一个正确答案，错选、多选、不选得O分。） 01．一具有快表分页系统中，一次访问内存(Access Memory)的时间是290nanoseconds，访问快表的时间是40nanoseconds，CPU存取一个数据时的有效访问时间(Effective Access Time)为361. 90nanoseconds，试问从快表中能找到所需页表项（页描述子）的概率(Hit Ratio)为[ ]%（四舍五入） A．75 B．89 C．94 D．80 02．在分页存储管理方式中，当逻辑地址A=30759B，A的
页号p=30，A的页内地址d(offset)为39B，则系统的页面大小为[ ] KB。 A．l B．2 C．512 D．1024 03．设系统中共同 竞争的同类资源有78个，每个进程申请该类资源最多为l3个，为使系统定不会发生死锁；并发进程最多为[ ]个。 A．≥1 B．13 C．6 D．7 04．假设接收端设置一个具有8位的缓冲（移位）寄存器(Register)，若CPU被中断的频率为6592.00；则数据通信的速率应为[ ]Kbps。(K=1024) A．32.00 B．51.50 C．52736.00 D．824.00 05．文件占20个磁盘块，把该文件磁盘块逐个读人主存缓冲区，并送工作区进行处理，设一个缓冲区与磁盘块大小相同，把—个磁盘块读入缓冲区的时间为180us，将缓冲区的数据传送到用户区的时间是l0us，CPU对一块数据进行处理的时间为50us，在单缓冲区结构下，读入并处理完该文件的时问是[ ] us。 A．3660 B．4800 C．3980 D．3850 三、综合题（每题10分，共60分；请务必把答案写在题目下方空白处；*无解题过程得0分。） 01．（10分）设有两个的进程P ，Q；P的优先权（级）高于0．同时进入就绪队列；各自运行的程序段如下： 进程P： Pl： Y=9 P2： Y=A-Y P3： V(Sl) P4： A=Y+X P5： P(S2) P6： X=Y-A
进程Q： Ql：X=13 Q2：A=X-A Q3：P(Sl) Q4：X=A+Y Q5：V(S2) Q6：A=X-Y
其中Sl、S2为信号量，初值为0；己知X、Y、A为共享变量，X初值为37，Y初值为14，A初值为26；若调度程序执行的策略为抢占式优先权原则，试问： [1]（5分）执行序列（用代码Pi，Qi表示，i=l，…，6） [2]（5分）变量X，Y，A的运行结果。 02．（10分）设系统已完成某进程对110# 磁道的访问请求，正在为访问187# 磁道的请求者服务，还有若干进程在等待服务，它们依次要访问的磁道号为： 121, 77, 151, 120, 288, 60, 70. 111, 154, 171, 127. 96, 196, 133, 25, 179 [1](5分) 写出按SCAN(Elevator Algorithm)算法调度时的访盘序列。 [2](5分)计算平均寻道长度（保留两位小数） 03．（10分）在请求分页存储管理系统中，假设系统为进程P分配4个物理块(Frames)（开始执行时主存中没有页面），已知页面访问串如下(Reference String)，当采用LRU(Least Recently Used)页面置换算法时： 2,3,2,7,0,2,6,5,0,2,5,6,0,7,3,1,2,3,0,6,5,2,5 [1]（5分）求缺页中断次数(Page-Faults)。 [2]（5分）求页面置换(Page-Replacement)次数：并给出依次被置换的页号。 04．（10分）设有5个进程P1、P2、P3、P4和P5；它们到达时间和要求服务时间(CPU-burst time)如下表(单位为ms)，求非抢占方式(Non Preemptive)下，采用HRN(Highest Response ratio Next)调度算法时： --------------------------
---------------------------------------------------------------------------------------------------------- Process： Pl P2 P3 P4 P5 到达相对时刻(Arrival Timc) 0 3 6 8 11 执行或服务时间(Burst Time) 11 2 7 9 2 ------------------------------------------------------------------------------------------------------------------------------------ [1]（5分）写出进程调度顺序； [2]（5分）计算平均带权周转时间w。（保留两位小数） 05．（10分）设混合索引文件索引节点(i_node)中有10个地址项，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，2个地址项是二级间接地址索引，1个地址项是三级间接地址索引，每个地址项大小为4Byte．若磁盘索引块和磁盘数据块大小均为512Byte。 [1]（5分）求直接地址索引可表示的单个文件最大长度。 [2]（5分）求全部地址索引可表示的单个文件最大长度。 06． (l0分)假设系统中有5个进程(P0, P1. P2, P3, P4)和3种类型的资源(A，B，C)，全部资源的数量(Vector)为(26, 26, 39)；在T0时刻的资源分配情况如下表： Process Max Allocation A B C A B C P0 3 15 9 1 6 7 P1 11 9 13 6 3 9 P2 4 5 7 3 0 5 P3 9 6 9 4 3 7 P4 11 9 10 3 9 6 [1]（5分）试问T0状态是否安全？若安全，给出一个安全序列；否则说明不安全的原因。 [2]（5分）如果进程P4提出请求Request(1,0,0)后，系统能否将资源分配给P4? ================ 试题结束 ================
山东理工大学《操作系统》----模拟试卷----参考答案和评分标 1-01：操作系统与之间的用户接口 +2分 1-02：信号量机制 +2分 1-03：空间局限性 +2分 1-04：执行状态 +2分 1-05：FCB +2分 1-06：请求分页页表机制 +2分 1-07：互斥条件 +2分 1-08：忙则等待 +2分 1-09：短进程优先原则 +2分 1-10：系统因素 +2分 2-01：B． 89 +4分 2-02：A． l +4分 2-03：C． 6 +4分 2-04：B． 51. 50 +4分 2-05：D． 3850 +4分 3-01：[1]．执行序列：Pl, P2, P3, P4, P5 (P阻塞)，Q1, Q2, Q3. Q4, Q5（唤醒P），P6, Q6 +5分 [2]．运行结果：X=58； Y=17； A=41 +5分 3-02：[1]访盘序列： 磁头移动距离：(SCAN从187# 磁道开始，向磁道号增大方向访问) 5分 196 9 288 92 179 109 +1分 171
8 154 17 151 3 +1分 133 18 127 6 121 6 +1分 120 l 111 9 96 15 +1分 77 19 70 7 60 10 +1分 25 35 [2]平均寻道长度： 5分 T=364/16=22. 75 +5分 3-03： LRU Page Replacement Algorithm: 10分 ---------------------------------------------------------------------------------------------------------------- 2 3 2 7 0 2 6 5 0 2 5 6 0 7 3 1 2 3 0 6 5 2 5 +1分 2 2 2 2 2 2 7 7 7 7 0 0 0 0 +1分 3 3 3 6 6 6 6 1 1 1 6 6 6 +1分 7 7 7 5 5 3 3 3 3 3 3 2 +1分 0 0 0 0 0 0 2 2 2 5 5 +1分 ----------------------------------------------------------------------------------------------------------------
Page-Faults:14 +1分 Page-Replacements=10 +1分 Page-Replacements Page Number：3,7,2,5,6,0,7,1,2,3 +3分 3-04：[1]．HRN(Highest Response ratio Next)进程调度顺序： 5分 P1 P2 P3 P5 P4 +5分 [2]．平均带权周转时间W： 5分 T[Pl]=11 W[Pl]=1.00 T[P2]=10 W[P2]=5.00 T[P3]=14 W[P3]=2.00 +1分 T[P5]=11 W[P5]=5.50 +1分 T[P4]=23 W[P4]=2.56 +1分 The average turnaround time：T= 13.80 +1分 The average Tr/Ts turnaround time：W=3.21 +1分 3-05：[1]．求直接地址索引可表示的单个文件最大长度。-------------5分 直接地址索引：L0=512*5=2560Byte (2. 50KB) +5分 [2]．求全部地址索引可表示的单个文件最大长度。 --------------5分 一级间接地址索引：L1= (512/4) *512*2=131072Byte. (128KB) +1分 二级间接地址索引：L2= (512/4)* (512/4) *512*2=16777216Byte. (16MB) +1分 三级间接地址索引：L3=(512/4) *(512/4) *(512/4) *512*1=1073741824Byte (1024MB) +1分 [1]．直接地址索引可表示的单个文件最大长度：MaxL=5*512=2560Byte. (2.50KB) +1分 [2] ．全部地址索引可表示的单个文件最大长度： MaxL=L0+L1+L2+L3=1090652672Byte. (1065090. 50KB) (1040. 13HB) (1. 02GB) +1分 3-06：[1]．Determination of a Safe State：---------------------------- 5分 Process Max Allocation Need Available A B C A B C A B C A B C P0 3 15 9 1 6 7 2 9 2 9 5 5 +1分 Pl 11 9 13 6 3 9 5 6 4 P2
4 5 7 3 0 5 1 5 2 P3 9 6 9 4 3 7 5 3 2 P4 11 9 10 3 9 6 8 0 4 +2分 Process Work Need Allocation Work+Allocation Finish A B C A B C A B C A B C P2 9 5 5 1 5 2 3 0 5 12 5 10 1 P3 12 5 10 5 3 2 4 3 7 16 8 17 1 P4 16 8 17 8 0 4 3 9 6 19 17 23 1 P0 19 17 23 2 9 2 1 6 7 20 23 30 1 P1 20 23 30 5 6 4 6 3 9 26 26 39 l This is a safe state. 十1分 Safe sequence is：{ P2, P3, P4, P0, Pl} +1分 [2]．进程P4请求Request (1,0,0)，能否分配资源给P4 ----------------------- 5分 ① Request4 (1,0,0)<=Need4 (8,0,4) +1分 ② Request4 (1,0,0)<=Availdble (9,5,5) +1分 ③ Assume system Allocate resource to P4 +1分
Process Max Allocation Need Available +1分 A B C A B C A B C A B C P0 3 15 9 1 6 7 2 9 2 8 5 5 Pl 11 9 13 6 3 9 5 6 4 P2 4 5 7 3 0 5 1 5 2 P3 9 6 9 4 3 7 5 3 2 P4 11 9 10 4 9 6 7 0 4 ④ Determination of a Safe State： Process Work Need Allocation Work+Allocation Finish A B C A B C A B C A B C P2 8 5 5 1 5 2 3 0 5 11 5 10 l P3 11 5 10 5 3 2 4 3 7 15 8 17 l P4 15 8 17 7 0 4 4 9 6 19 17 23 l P0 19 17 23 2 9 2 1 6 7 20 23 30 1 Pl 20 23 30 5 6 4 6 3 9 26 26 39 1 This is a safe state +1分 Safe sequence is：{P2, P3, P4, P0, Pl}； SysTem can allocate resource to P4。 ================ 参考答案结束 ================
1234567890ABCDEFGHIJKLMNabcdefghijklmn!@#$%^&&*()_+.一三五七九贰肆陆扒拾，。青玉案元夕东风夜放花千树更吹落星如雨宝马雕车香满路凤箫声动玉壶光转一夜鱼龙舞蛾儿雪柳黄金缕笑语盈盈暗香去众里寻他千百度暮然回首那人却在灯火阑珊处